KPEQU  Equation
You are given integer positive number N. Find the number of solutions in positive integer numbers of the following equation:
Input
Each line of input file contains one integer number N (1 ≤ N ≤ 10^{4}). The last line contains 0 and shouldn't be processed. Number of lines in the input does not exceed 30.
Output
For every line in the input write the answer on a separate line.
Example
Input: 1 2 0 Output: 1 3
hide comments
rk:
20150506 10:50:30
sry even ouput given by users plz help.


THE_SCORPION:
20130829 15:42:36
I don't understand what's the benefit of the Y & X


Ouditchya Sinha:
20130425 10:59:49
My AC solution for N = 10^4 begins with 221454 & ends with 984375 and is 1019 characters long. :) 

Srijan Khare:
20121229 18:04:36
my AC solution gives beginning with 3273...and ending with...4375 for N=50000 

Osschef Wum Enear:
20120406 11:20:23
So the answer for N=50000 has 6966 digits, beginning with 3467... and ending in 1129 zeros.


Lureohc Otnafifa:
20110424 03:51:02
is there any modulus for the answer..?


Anuj Mahajan:
20110307 22:08:48
plz.....some test cases


Egor:
20110220 15:31:41
How to optimize solution? Last edit: 20110220 16:13:53 

Sandytea:
20100629 12:31:39
Change N! into prime factors and find the law. 

Nikhil Garg:
20091226 23:02:26
If i am right , answer for n=5 is 63 , aint it ? 
Added by:  Pavel Kuznetsov 
Date:  20070327 
Time limit:  0.236s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO NODEJS PERL6 VB.NET 
Resource:  Vologda 2007 