Проста задачка Пєчкіна
Сьогодні, принісши у черговий раз частину кісточок, які він обіцяв Шарику у задачці "Кісточки для Шарика" і які, як Пєчкін вже зрозумів, йому прийдеться носити до глибокої старості, поштар вирішив у черговий раз перевірити математичні здібності Матроскіна:
- Я ось тут що подумав, шановний мій друг Матроскін, - красномовно почав здалеку формулювання своєї задачі Пєчкін. - ось приніс я сьогодні Шарику 9 кісточок. Ти там щось згадував, о найрозумніший з котів, про прості числа. Так ось і питання: А скількома різними способами можна розкласти на кучки ці 9 кісточок так, щоб у кожній з кучок було просое число кісточок?
- Елементарно, Пєчкін! Ось дивись: 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7, всього 4 способи. - швидко відповів Матроскін і гордо удалився на чергове доїння своєї Бурьонки.
- Да-а, - подумав Пєчкін, - на практиці вже перевірено, що при всьому бажанні я не зможу фізично підняти і принести більше 330 кісточок, так що моя задачка дійсно проста.
А чи зможете Ви розв'язати задачку Пєчкіна, з якою так швидко впорався Матроскін?
Вхідні дані
Вхідні дані складаються з декількох тестових випадків (не більше 20), кожен з яких у окремому рядку містить чергове число принесених Пєчкіним кісточок. Відомо, що Пєчкін завжди приносив не менше 2-х кісточок.
Вихідні дані
Для кожного тестового випадку в окремому рядку вивести кількість вказаних розкладів. Врахуйте, що зміна розміщення кучок нового способу не дає.