1 1
2 2
3 4
4 18
5 25
6 100
7 484
8 1089
9 1156
10 2809
11 11449
12 42025
13 52900
14 63001
15 119716
16 120409
17 196249
18 218089
19 220900
20 280900
21 310249
22 407044
23 491401
24 594441
25 632025
26 651249
27 697225
28 1012036
29 1062961
30 1134225
31 1216609
32 1240996
33 1408969
34 1643524
35 1646089
36 1692601
37 1782225
38 2220100
39 2229049
40 2295225
41 2490084
42 2505889
43 2582449
44 3003289
45 3319684
46 3767481
47 3837681
48 3988009
49 4372281
50 4674244
51 5424241
52 5579044
53 5870929
54 5987809
55 6027025
56 6235009
57 6584356
58 6713281
59 6832996
60 7767369
61 8185321
62 8584900
63 8614225
64 9132484
65 9566649
66 9628609
67 9928801
68 10830681
69 11122225
70 11458225
71 12040900
72 12680721
73 14160169
74 14691889
75 14814801
76 14853316
77 14922769
78 15880225
79 16589329
80 16630084
81 16670889
82 16957924
83 17986081
84 18130564
85 18241441
86 18361225
87 18671041
88 19280881
89 19333609
90 19918369
91 20160100
92 20557156
93 20848356
94 21261321
95 21557449
96 22005481
97 22534009
98 23242041
99 23454649
100 23571025
101 24000201
102 24226084
103 24373969
104 26388769
105 29398084
106 30327049
107 33849124
108 34456900
109 34892649
110 35247969
111 36421225
112 37149025
113 39853969
114 41899729
115 42497361
116 43309561
117 45360225
118 45657049
119 45941284
120 49758916
121 51236964
122 51638596
123 51796809
124 52316289
125 53260804
126 58415449
127 61496964
128 62047129
129 62252100
130 62425801
131 64080025
132 65270241
133 65577604
134 65885689
135 66373609
136 66879684
137 66994225
138 67848169
139 70392100
140 71318025
141 72471169
142 74597769
143 76510009
144 77281681
145 77827684
146 77845329
147 78446449
148 79121025
149 80120401
150 80245764
151 80586529
152 81198121
153 81739681
154 82700836
155 83484769
156 84695209
157 88003161
158 89056969
159 91891396
160 91910569
161 93663684
162 95394289
163 98823481
164 100600900
165 103815721
166 103836100
167 107806689
168 111534721
169 112232836
170 114618436
171 116229961
172 116273089
173 116791249
174 117744201
175 126832644
176 130096836
177 130165281
178 131744484
179 135326689
180 135699201
181 135885649
182 136445761
183 139546969
184 141372100
185 141538609
186 143089444
187 144432324
188 144937521
189 149695225
190 150087001
191 151659225
192 154678969
193 156600196
194 159037321
195 160452889
196 166848889
197 166874724
198 167469481
199 169026001
200 169286121
201 169572484
202 171269569
203 173238244
204 173527929
205 174689089
206 174927076
207 175324081
208 175350564
209 177369124
210 179479609
211 183683809
212 188073796
213 188512900
214 191185929
215 191462569
216 193571569
217 195916009
218 200081025
219 202834564
220 204089796
221 206611876
222 206985769
223 211498849
224 213949129
225 217415025
226 217887121
227 218537089
228 221801449
229 223532401
230 226021156
231 229643716
232 229916569
233 230614596
234 230857636
235 231192025
236 237067609
237 238949764
238 244453225
239 245580241
240 245674276
241 249355681
242 257474116
243 259371025
244 269649241
245 270997444
246 276058225
247 279759076
248 285272100
249 286861969
250 289748484
251 291931396
252 292033921
253 292991689
254 300224929
255 305620324
256 310993225
257 314494756
258 316163961
259 320231025
260 332442289
261 333099001
262 338008225
263 340697764
264 346034404
265 349727401
266 349802209
267 350176369
268 353026521
269 358042084
270 363779329
271 367373889
272 370370025
273 373069225
274 373146489
275 373842225
276 374306409
277 379548324
278 390576169
279 390734289
280 395811025
281 398321764
282 398361681
283 400840441
284 401681764
285 402122809
286 404693689
287 408484521
288 411968209
289 413430889
290 414326025
291 416608921
292 420004036
293 420988324
294 423454084
295 423618724
296 428697025
297 429857289
298 430023169
299 430438009
300 437688241
301 443397249
302 450330841
303 453264100
304 456036025
305 456548689
306 464876721
307 466776025
308 470629636
309 472932009
310 484748289
311 486378916
312 486555364
313 493683961
314 495552121
315 497156209
316 499209649
317 501625609
318 502790929
319 504676225
320 506745121
321 511438225
322 514881481
323 516880225
324 520341721
325 523082641
326 524455801
327 527988484
328 531901969
329 533009569
330 537961636
331 542237796
332 543962329
333 557101609
334 560032225
335 563302756
336 564395049
337 581292100
338 583608964
339 585398025
340 585785209
341 591559684
342 592094889
343 602506116
344 602948025
345 613156644
346 617572201
347 618268225
348 621554761
349 631366129
350 631919044
351 637411009
352 645414025
353 648058849
354 648364369
355 657153225
356 658692225
357 660644209
358 666156100
359 671120836
360 673039249
361 676156009
362 683979409
363 687383524
364 688852516
365 694744164
366 695113225
367 697857889
368 701296324
369 701879049
370 705168025
371 705964900
372 724524889
373 726356401
374 730783089
375 737937225
376 746928900
377 759167809
378 770673121
379 775678201
380 793154569
381 808264900
382 811224324
383 826620001
384 833188225
385 842218441
386 844657969
387 844774225
388 845995396
389 847392100
390 848556900
391 874562329
392 877225924
393 892037689
394 894847396
395 922883641
396 933119209
397 933730249
398 936237604
399 942797025
400 953759689
401 956974225
402 959822361
403 960070225
404 963171225
405 967894321
406 974376225
407 979627401
408 981130329
409 988159225
410 992628036
411 994393156
412 997675396
413 1012066969
414 1014231409
415 1024448049
416 1049565609
417 1059828025
418 1091839849
419 1100315241
420 1102704849
421 1103369089
422 1108224100
423 1108756804
424 1131716881
425 1135353025
426 1145348649
427 1147786641
428 1151991481
429 1152059364
430 1152534601
431 1157020225
432 1168204041
433 1169708401
434 1170392521
435 1197852100
436 1205547841
437 1217102769
438 1229063364
439 1236084964
440 1250541769
441 1252664449
442 1268072100
443 1272634276
444 1275846961
445 1292330601
446 1307907225
447 1314425025
448 1316383524
449 1323722689
450 1328967025
451 1329769156
452 1345202329
453 1357848801
454 1369962169
455 1382426761
456 1387935025
457 1397339161
458 1409476849
459 1417899025
460 1435273225
461 1439519481
462 1446204841
463 1449629476
464 1453668129
465 1461609361
466 1473254689
467 1474022449
468 1486950721
469 1505207209
470 1509089409
471 1511110129
472 1512509881
473 1514299396
474 1535934481
475 1559144196
476 1560645025
477 1567051396
478 1575931204
479 1580937121
480 1591850404
481 1592728281
482 1596641764
483 1596881521
484 1600880121
485 1628364609
486 1629817641
487 1634908356
488 1640493009
489 1660644001
490 1666435684
491 1691430129
492 1692581881
493 1708251561
494 1722748036
495 1728064900
496 1730809609
497 1737805969
498 1743730564
499 1768286601
500 1782612841