Розклад на прості доданки#389
Ціле число, більше , можна однозначно подати у вигляді добутку простих множників, якщо множники записані у неспадному порядку. Однак, коли число подають у вигляді суми простих чисел (також у неспадному порядку), може існувати декілька різних розкладів. Наприклад, число можна розкласти на суми простих чисел різними способами:
Напишіть програму, яка знайде кількість способів розкласти задане число на суму простих доданків.
Одне натуральне число (1 < n \leq 5000).
Виведіть кількість розкладів заданого числа на суму простих доданків.
Приклад 1