Широко відома проблема Гольдбаха! Ось одна з її версій: 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})|.