\includegraphics{https://static.e-olymp.com/content/10/106714996ebedf60ab24f7d64a1c936c6190dc0f.jpg} Сьогодні, принісши у черговий раз частину кісточок, які він обіцяв Шарику у задачці "\href{/problems/637}{Кісточки для Шарика}" і які, як Пєчкін вже зрозумів, йому прийдеться носити до глибокої старості, поштар вирішив у черговий раз перевірити математичні здібності Матроскіна: - \textit{Я ось тут що подумав, шановний мій друг Матроскін,} - красномовно почав здалеку формулювання своєї задачі Пєчкін. - \textit{ось приніс я сьогодні Шарику }\textit{\textbf{9}}\textit{ кісточок. Ти там щось згадував, о найрозумніший з котів, про прості числа. Так ось і питання: А скількома різними способами можна розкласти на кучки ці }\textit{\textbf{9}}\textit{ кісточок так, щоб у кожній з кучок було просое число кісточок?} - \textit{Елементарно, Пєчкін! Ось дивись: }\textit{\textbf{9}}\textit{ = }\textit{\textbf{2}}\textit{ +}\textit{\textbf{ 5}}\textit{ +}\textit{\textbf{ 2}}\textit{ = }\textit{\textbf{2}}\textit{ +}\textit{\textbf{ 3}}\textit{ +}\textit{\textbf{ 2}}\textit{ +}\textit{\textbf{ 2}}\textit{ = }\textit{\textbf{3}}\textit{ +}\textit{\textbf{ 3}}\textit{ +}\textit{\textbf{ 3}}\textit{ = }\textit{\textbf{2 }}\textit{+ }\textit{\textbf{7}}\textit{, всього }\textit{\textbf{4}}\textit{ способи}. - швидко відповів Матроскін і гордо удалився на чергове доїння своєї Бурьонки. - \textit{Да-а,} - подумав Пєчкін, - \textit{на практиці вже перевірено, що при всьому бажанні я не зможу фізично підняти і принести більше }\textit{\textbf{330}}\textit{ кісточок, так що моя задачка дійсно проста.} А чи зможете Ви розв'язати задачку Пєчкіна, з якою так швидко впорався Матроскін? \InputFile Вхідні дані складаються з декількох тестових випадків (не більше \textbf{20}), кожен з яких у окремому рядку містить чергове число принесених Пєчкіним кісточок. Відомо, що Пєчкін завжди приносив не менше \textbf{2}-х кісточок. \OutputFile Для кожного тестового випадку в окремому рядку вивести кількість вказаних розкладів. Врахуйте, що зміна розміщення кучок нового способу не дає.