1 0
2 1
3 1
4 2
5 4
6 2
7 1
8 1
9 1
10 1
11 1
12 16
13 2
14 16
15 1
16 4
17 9
18 1
19 1
20 9
21 4
22 3
23 1
24 3
25 16
26 3
27 1
28 3
29 1
30 64
31 4
32 256
33 256
34 4
35 64
36 1
37 2
38 16
39 4
40 4
41 160
42 4
43 4
44 16
45 2
46 9
47 1
48 9
49 121
50 25
51 25
52 121
53 9
54 1
55 9
56 4
57 169
58 12
59 2916
60 268
61 144
62 268
63 2916
64 12
65 169
66 4
67 1
68 25
69 16
70 25
71 4225
72 529
73 529
74 4225
75 25
76 16
77 25
78 1
79 3
80 1
81 27
82 1156
83 510
84 2025
85 4
86 2025
87 510
88 1156
89 27
90 1
91 3
92 16
93 361
94 36
95 1
96 64
97 10404
98 441
99 441
100 10404
101 64
102 1
103 36
104 361
105 16
106 5
107 36
108 52
109 196
110 1104
111 48841
112 630
113 256
114 630
115 48841
116 1104
117 196
118 52
119 36
120 5
121 1
122 1
123 81
124 10609
125 21316
126 1
127 1600
128 9
129 9
130 1600
131 1
132 21316
133 10609
134 81
135 1
136 1
137 4
138 676
139 114
140 16
141 1972
142 915849
143 831
144 9
145 1364
146 9
147 831
148 915849
149 1972
150 16
151 114
152 676
153 4
154 25
155 49
156 169
157 2116
158 144
159 49
160 2809
161 320356
162 16384
163 16384
164 320356
165 2809
166 49
167 144
168 2116
169 169
170 49
171 25
172 6
173 1
174 252
175 1
176 3870
177 400
178 6
179 101124
180 768
181 484
182 768
183 101124
184 6
185 400
186 3870
187 1
188 252
189 1
190 6
191 1
192 1156
193 361
194 225
195 94249
196 961
197 1936
198 34969
199 16
200 595984
201 595984
202 16
203 34969
204 1936
205 961
206 94249
207 225
208 361
209 1156
210 1
211 5
212 64
213 533
214 21904
215 5950
216 11236
217 2985
218 2916
219 188
220 11449
221 6
222 11449
223 188
224 2916
225 2985
226 11236
227 5950
228 21904
229 533
230 64
231 5
232 36
233 1
234 784
235 16
236 400
237 82369
238 8100
239 1156
240 65025
241 9
242 383161
243 383161
244 9
245 65025
246 1156
247 8100
248 82369
249 400
250 16
251 784
252 1
253 36
254 7
255 1849
256 1140
257 3136
258 12320
259 1
260 10
261 16
262 1146
263 209764
264 1304
265 784
266 1304
267 209764
268 1146
269 16
270 10
271 1
272 12320
273 3136
274 1140
275 1849
276 7
277 1
278 81
279 1681
280 1
281 363609
282 2088025
283 9604
284 36
285 16
286 1369
287 1
288 18496
289 18496
290 1
291 1369
292 16
293 36
294 9604
295 2088025
296 363609
297 1
298 1681
299 81
300 1
301 6
302 1
303 2464
304 289
305 19270
306 36
307 12
308 7279204
309 2214
310 5313025
311 617
312 16
313 5032
314 16
315 617
316 5313025
317 2214
318 7279204
319 12
320 36
321 19270
322 289
323 2464
324 1
325 6
326 49
327 2809
328 3600
329 38025
330 1024
331 441
332 13456
333 1
334 76729
335 87616
336 1
337 196
338 17255716
339 17255716
340 196
341 1
342 87616
343 76729
344 1
345 13456
346 441
347 1024
348 38025
349 3600
350 2809
351 49
352 8
353 100
354 5289
355 16
356 38116
357 1024
358 12208
359 306916
360 3784
361 36
362 862
363 368449
364 2102
365 1444
366 2102
367 368449
368 862
369 36
370 3784
371 306916
372 12208
373 1024
374 38116
375 16
376 5289
377 100
378 8
379 1
380 1
381 7744
382 4489
383 1320201
384 13456
385 38809
386 60025
387 16
388 1
389 1
390 9
391 24336
392 16
393 16
394 24336
395 9
396 1
397 1
398 16
399 60025
400 38809
401 13456
402 1320201
403 4489
404 7744
405 1
406 1
407 7
408 4096
409 11340
410 1
411 58240
412 135424
413 32
414 18769
415 3348
416 576
417 1840
418 3600
419 245
420 38809
421 8
422 38809
423 245
424 3600
425 1840
426 576
427 3348
428 18769
429 32
430 135424
431 58240
432 1
433 11340
434 4096
435 7