\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 Для каждого тестового случая в отдельной строке вывести количество указанных разложений. Учтите, что изменение расположения кучек нового способа не даёт.