The input is an integer N .Your task is to calculate that there're how many ways to split N to the sum of several integers' square.
For example,Input 10, there are four kinds of circumstances. 10= 1^2+1^2+……=2^2+1^2+……=2^2+2^2+1^2+1^2=3^2+1^2.
Your task is to calculate that there're how many ways to split N to the sum of several integers' square in one line.
One integer per line.