Всяка учителка на Ели рано или късно се сблъсква с голям проблем - нейната интЕЛИгентност.

Примери за това датират още от времената, когато тя беше в едва трети клас. Изучавайки обикновените дроби, тя се запита колко несъкратими такива има между нула и едно? Безкрайност, разбира се (но тя все пак ги преброи отново – за да бъде сигурна)! После се запита ако всяка от тях е представена като P/Q, колко от тях са такива, че P * Q = K! (K факториел) за някое K по-малко или равно на някаква горна граница N, която момичето си е намислило. Чак след като отдели няколко секунди да го сметне на ум, тя отговори на въпроса на учителката "Kолко прави 2/3 + 3/5?". Това доведе и до нейната реакция: "Ех, Ели, не ги разбираш тези дроби и това е..."

От вас се иска при зададено N да пресметнете броя несъкратими дроби 0 < P/Q < 1, такива, че P * Q = K! за 1 ≤ K ≤ N. На единствен ред на стандартния вход ще бъде зададено цялото число N. На единствен ред на стандартния изход изведете едно число – броят дроби, удовлетворяващ изискванията на Ели.

• 1 ≤ N ≤ 250

Примерен Вход	Примерен Изход
2	1
3	3
42	25933