Supongamos que hay 5 tipos de losas: 50x50 centímetros cuadrados, 40x40 centímetros cuadrados, 30x30 centímetros cuadrados, 20x20 centímetros cuadrados y 10x10 centímetros cuadrados. Queremos calcular la cantidad de combinaciones que se puede hacer con estas losas para cubrir un área determinada. Por ejemplo, si tenemos 400 centímetros cuadrados, podemos hacer combinaciones con una loza de 20x20 centímetros cuadrados y cuatro losas de 10x10 centímetros cuadrados. Por lo tanto, hay dos formas de hacer combinaciones para cubrir el área de 400 centímetros cuadrados con las losas anteriores. Escriba un programa para encontrar el número total de formas diferentes de hacer combinaciones para cubrir cualquier tamaño de área teniendo en cuenta que un cuadrado es base por altura y cada cuadrado es simétricamente igual a cada lado.

La entrada consiste en múltiples casos de prueba de las cuales consta del área total a cubrir (donde el área necesariamente debe ser múltiplo de 100) 100<=área<=99999 con losas de área=b*a, (donde b es base y a altura).

Para cada línea de entrada, genere una línea que contenga el número de formas diferentes de combinar los 5 tipos de losas anteriores.si el area no es múltiplo de 100 imprimir AREA NO VALIDA.