Dado un entero n≥ 2, te pedimos que digas de cuantos modos es posible escribirlo como suma de números primos (importando el orden de los sumandos). Por ejemplo, 2, 3 y 4 sólo pueden escribirse de un único modo (2, 3 y 2+2, respectivamente) mientras que 5 puede escribirse de 3 modos (5, 2+3 y 3+2) y 6 de 2 modos (2+2+2 y 3+3).
Caso de haber más de 106 modos distintos de escribirlo, simplemente responde muchos.
Entrada
El número c≤ 10000 de casos, seguido de c líneas con un entero n entre 2 y 5000.
Salida
Escribe c líneas con la respuesta a los c casos.
Puntuación
Input
5 2 3 4 5 6
Output
1 1 1 3 2
Input
2 27 28
Output
11212 16534
Input
3 27 4999 5000
Output
11212 muchos muchos