1 1
2 4
3 1
4 16
5 9
6 1
7 64
8 16
9 1
10 169
11 25
12 1
13 361
14 36
15 1
16 676
17 49
18 1
19 1156
20 64
21 1
22 1849
23 81
24 1
25 2809
26 100
27 1
28 4096
29 121
30 1
31 5776
32 144
33 1
34 7921
35 169
36 1
37 10609
38 196
39 1
40 13924
41 225
42 1
43 17956
44 256
45 1
46 22801
47 289
48 1
49 28561
50 324
51 1
52 35344
53 361
54 1
55 43264
56 400
57 1
58 52441
59 441
60 1
61 63001
62 484
63 1
64 75076
65 529
66 1
67 88804
68 576
69 1
70 104329
71 625
72 1
73 121801
74 676
75 1
76 141376
77 729
78 1
79 163216
80 784
81 1
82 187489
83 841
84 1
85 214369
86 900
87 1
88 244036
89 961
90 1
91 276676
92 1024
93 1
94 312481
95 1089
96 1
97 351649
98 1156
99 1
100 394384
101 1225
102 1
103 440896
104 1296
105 1
106 491401
107 1369
108 1
109 546121
110 1444
111 1
112 605284
113 1521
114 1
115 669124
116 1600
117 1
118 737881
119 1681
120 1
121 811801
122 1764
123 1
124 891136
125 1849
126 1
127 976144
128 1936
129 1
130 1067089
131 2025
132 1
133 1164241
134 2116
135 1
136 1267876
137 2209
138 1
139 1378276
140 2304
141 1
142 1495729
143 2401
144 1
145 1620529
146 2500
147 1
148 1752976
149 2601
150 1
151 1893376
152 2704
153 1
154 2042041
155 2809
156 1
157 2199289
158 2916
159 1
160 2365444
161 3025
162 1
163 2540836
164 3136
165 1
166 2725801
167 3249
168 1
169 2920681
170 3364
171 1
172 3125824
173 3481
174 1
175 3341584
176 3600
177 1
178 3568321
179 3721
180 1
181 3806401
182 3844
183 1
184 4056196
185 3969
186 1
187 4318084
188 4096
189 1
190 4592449
191 4225
192 1
193 4879681
194 4356
195 1
196 5180176
197 4489
198 1
199 5494336
200 4624