문제양의 정수 NNN을 MMM개의 양의 정수 A1,A2,…,AMA_1, A_2, \dots, A_MA1,A2,…,AM의 합으로 나타내보자. 단 NNN, MMM, AiA_iAi (1≤i≤M)(1 \le i \le M)(1≤i≤M)는 모두 제곱수이어야 한다.입력첫 번째 줄에 양의 정수 NNN이 주어진다. NNN은 제곱수이다.출력NNN을 MMM개의 제곱수의 합으로 나타낼 수 있으면 다음과 같이 출력한다. 첫 번째 줄에 양의 정수 MMM을 출력한다. MMM은 제곱수이어야 한다. 두 번째 줄에 MMM개의 양의 정수 A1,A2,을 공백으로 구분하여 출력한다. 제한 1≤N≤10 0001 \le N \le 10\,0001≤N≤10000 예제例 1入力例コピー1024出力例コピー9 1 4 9 16 25 36 49 100 784例 2入力例コピー1089出力例コピー4 4 9 400 676例 3入力例コピー1681出力例コピー16 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 441タグを表示