Широко известна проблема Гольдбаха! Вот одна из её версий: 1) Любое нечетное число больше 17 можно записать в виде суммы трёх нечётных простых чисел; 2) Любое чётное число больше \textbf{6} можно записать в виде суммы двух нечётных простых чисел. Один из любителей математических проблем решил более детально изучить гипотезу Гольдбаха. Он ввёл новый термин: \textit{деление Гольдбаха}. Если число чётное, то мы разкладываем его на суммы двух простых разных нечётных, а если нечётное - то на суммы трёх простых разных нечётных. Такой способ разложения для заданного \textbf{N} назовём \textit{делением Гольдбаха} и обозначим как \textbf{G}(\textbf{N}). Например, если \textbf{N} = \textbf{18}, то существует два разных разложения на указанные суммы для заданного \textbf{N}. \textbf{18} = \textbf{5} + \textbf{13} = \textbf{7} + \textbf{11} Если \textbf{N} = \textbf{19}, то существует всего один способ разложить заданное число \textbf{N}. \textbf{19} = \textbf{3} + \textbf{5} + \textbf{11} Ваша задача: зная заданное число \textbf{N}, найти |\textbf{G}(\textbf{N})|, т.е. количество различных \textbf{G}(\textbf{N}). \InputFile Входные данные содержат несколько тестовых случаев. Каждый тест в отдельной строке содержит одно единственное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20000}). Ввод продолжается до конца входного файла. \OutputFile Для каждого тестового случая вывести в отдельной строке одно число - найденное значение |\textbf{G}(\textbf{N})|.