Университет Нью-Тмутаракани готовит первоклассных специалистов по устному счету, и чтобы поступить в этот университет, нужно отлично знать арифметику. Например, факультет делимости проводит следующий вступительный экзамен. Абитуриентов просят найти K различных положительных целых чисел, имеющих общий делитель больше единицы. Все числа в наборе не должны превышать заданного числа S. Числа K и S объявляются в начале экзамена. Чтобы исключить списывание (ведь факультет является самым престижным в городе!), каждый набор чисел засчитывается только один раз (тому абитуриенту, который представил его первым).

В прошлом году предлагались числа K = 25 и S = 49, и, к сожалению, никто не сдал экзамен. Более того, впоследствии лучшие умы факультета доказали, что для таких K и S не существует ни одного набора чисел с требуемыми свойствами. В этом году во избежание неловкой ситуации декан попросил вас о помощи. Вы должны найти количество наборов из K различных целых положительных чисел, не превышающих S и имеющих общий делитель больше единицы. Количество таких наборов равно максимально возможному количеству новых студентов факультета.

В единственной строке записаны целые числа K и S (2 ≤ K ≤ S ≤ 50).

Выведите максимально возможное количество новых студентов факультета, если это количество не превышает 10000, что является максимальной вместимостью факультета. В противном случае выведите 10000.

В примере условиям удовлетворяют следующие множества: