0 0
1 841
2 3364
3 7569
4 13456
5 21025
6 30276
7 41209
8 53824
9 68121
10 84100
11 101761
12 121104
13 142129
14 164836
15 189225
16 215296
17 243049
18 272484
19 303601
20 336400
21 370881
22 407044
23 444889
24 484416
25 525625
26 568516
27 613089
28 659344
29 707281
30 756900
31 808201
32 861184
33 915849
34 972196
35 1030225
36 1089936
37 1151329
38 1214404
39 1279161
40 1345600
41 1413721
42 1483524
43 1555009
44 1628176
45 1703025
46 1779556
47 1857769
48 1937664
49 2019241
50 2102500
51 2187441
52 2274064
53 2362369
54 2452356
55 2544025
56 2637376
57 2732409
58 2829124
59 2927521
60 3027600
61 3129361
62 3232804
63 3337929
64 3444736
65 3553225
66 3663396
67 3775249
68 3888784
69 4004001
70 4120900
71 4239481
72 4359744
73 4481689
74 4605316
75 4730625
76 4857616
77 4986289
78 5116644
79 5248681
80 5382400
81 5517801
82 5654884
83 5793649
84 5934096
85 6076225
86 6220036
87 6365529
88 6512704
89 6661561
90 6812100
91 6964321
92 7118224
93 7273809
94 7431076
95 7590025
96 7750656
97 7912969
98 8076964
99 8242641
100 8410000
101 8579041
102 8749764
103 8922169
104 9096256
105 9272025
106 9449476
107 9628609
108 9809424
109 9991921
110 10176100
111 10361961
112 10549504
113 10738729
114 10929636
115 11122225
116 11316496
117 11512449
118 11710084
119 11909401
120 12110400
121 12313081
122 12517444
123 12723489
124 12931216
125 13140625
126 13351716
127 13564489
128 13778944
129 13995081
130 14212900
131 14432401
132 14653584
133 14876449
134 15100996
135 15327225
136 15555136
137 15784729
138 16016004
139 16248961
140 16483600
141 16719921
142 16957924
143 17197609
144 17438976
145 17682025
146 17926756
147 18173169
148 18421264
149 18671041
150 18922500
151 19175641
152 19430464
153 19686969
154 19945156
155 20205025
156 20466576
157 20729809
158 20994724
159 21261321
160 21529600
161 21799561
162 22071204
163 22344529
164 22619536
165 22896225
166 23174596
167 23454649
168 23736384
169 24019801
170 24304900
171 24591681
172 24880144
173 25170289
174 25462116
175 25755625
176 26050816
177 26347689
178 26646244
179 26946481
180 27248400
181 27552001
182 27857284
183 28164249
184 28472896
185 28783225
186 29095236
187 29408929
188 29724304
189 30041361
190 30360100
191 30680521
192 31002624
193 31326409
194 31651876
195 31979025
196 32307856
197 32638369
198 32970564
199 33304441
200 33640000
201 33977241
202 34316164
203 34656769
204 34999056
205 35343025
206 35688676
207 36036009
208 36385024
209 36735721
210 37088100
211 37442161
212 37797904
213 38155329
214 38514436
215 38875225
216 39237696
217 39601849
218 39967684
219 40335201
220 40704400
221 41075281
222 41447844
223 41822089
224 42198016
225 42575625
226 42954916
227 43335889
228 43718544
229 44102881
230 44488900
231 44876601
232 45265984
233 45657049
234 46049796
235 46444225
236 46840336
237 47238129
238 47637604
239 48038761
240 48441600
241 48846121
242 49252324
243 49660209
244 50069776
245 50481025
246 50893956
247 51308569
248 51724864
249 52142841
250 52562500
251 52983841
252 53406864
253 53831569
254 54257956
255 54686025
256 55115776
257 55547209
258 55980324
259 56415121
260 56851600
261 57289761
262 57729604
263 58171129
264 58614336
265 59059225
266 59505796
267 59954049
268 60403984
269 60855601
270 61308900
271 61763881
272 62220544
273 62678889
274 63138916
275 63600625
276 64064016
277 64529089
278 64995844
279 65464281
280 65934400
281 66406201
282 66879684
283 67354849
284 67831696
285 68310225
286 68790436
287 69272329
288 69755904
289 70241161
290 70728100
291 71216721
292 71707024
293 72199009
294 72692676
295 73188025
296 73685056
297 74183769
298 74684164
299 75186241
300 75690000
301 76195441
302 76702564
303 77211369
304 77721856
305 78234025
306 78747876
307 79263409
308 79780624
309 80299521
310 80820100
311 81342361
312 81866304
313 82391929
314 82919236
315 83448225
316 83978896
317 84511249
318 85045284
319 85581001
320 86118400
321 86657481
322 87198244
323 87740689
324 88284816
325 88830625
326 89378116
327 89927289
328 90478144
329 91030681
330 91584900
331 92140801
332 92698384
333 93257649
334 93818596
335 94381225
336 94945536
337 95511529
338 96079204
339 96648561
340 97219600
341 97792321
342 98366724
343 98942809
344 99520576
345 100100025
346 100681156
347 101263969
348 101848464
349 102434641
350 103022500
351 103612041
352 104203264
353 104796169
354 105390756
355 105987025
356 106584976
357 107184609
358 107785924
359 108388921
360 108993600
361 109599961
362 110208004
363 110817729
364 111429136
365 112042225
366 112656996
367 113273449
368 113891584
369 114511401
370 115132900
371 115756081
372 116380944
373 117007489
374 117635716
375 118265625
376 118897216
377 119530489
378 120165444
379 120802081
380 121440400
381 122080401
382 122722084
383 123365449
384 124010496
385 124657225
386 125305636
387 125955729
388 126607504
389 127260961
390 127916100
391 128572921
392 129231424
393 129891609
394 130553476
395 131217025
396 131882256
397 132549169
398 133217764
399 133888041
400 134560000
401 135233641
402 135908964
403 136585969
404 137264656
405 137945025
406 138627076
407 139310809
408 139996224
409 140683321
410 141372100
411 142062561
412 142754704
413 143448529
414 144144036
415 144841225
416 145540096
417 146240649
418 146942884
419 147646801
420 148352400
421 149059681
422 149768644
423 150479289
424 151191616
425 151905625
426 152621316
427 153338689
428 154057744
429 154778481
430 155500900
431 156225001
432 156950784
433 157678249
434 158407396
435 159138225
436 159870736
437 160604929
438 161340804
439 162078361
440 162817600
441 163558521
442 164301124
443 165045409
444 165791376
445 166539025
446 167288356
447 168039369
448 168792064
449 169546441
450 170302500
451 171060241
452 171819664
453 172580769
454 173343556
455 174108025
456 174874176
457 175642009
458 176411524
459 177182721
460 177955600
461 178730161
462 179506404
463 180284329
464 181063936
465 181845225
466 182628196
467 183412849
468 184199184
469 184987201
470 185776900
471 186568281
472 187361344
473 188156089
474 188952516
475 189750625
476 190550416
477 191351889
478 192155044
479 192959881
480 193766400
481 194574601
482 195384484
483 196196049
484 197009296
485 197824225
486 198640836
487 199459129
488 200279104
489 201100761
490 201924100
491 202749121
492 203575824
493 204404209
494 205234276
495 206066025
496 206899456
497 207734569
498 208571364
499 209409841
500 210250000
501 211091841
502 211935364
503 212780569
504 213627456
505 214476025
506 215326276
507 216178209
508 217031824
509 217887121
510 218744100
511 219602761
512 220463104
513 221325129
514 222188836
515 223054225
516 223921296
517 224790049
518 225660484
519 226532601
520 227406400
521 228281881
522 229159044
523 230037889
524 230918416
525 231800625
526 232684516
527 233570089
528 234457344
529 235346281
530 236236900
531 237129201
532 238023184
533 238918849
534 239816196
535 240715225
536 241615936
537 242518329
538 243422404
539 244328161
540 245235600
541 246144721
542 247055524
543 247968009
544 248882176
545 249798025
546 250715556
547 251634769
548 252555664
549 253478241
550 254402500
551 255328441
552 256256064
553 257185369
554 258116356
555 259049025
556 259983376
557 260919409
558 261857124
559 262796521
560 263737600
561 264680361
562 265624804
563 266570929
564 267518736
565 268468225
566 269419396
567 270372249
568 271326784
569 272283001
570 273240900
571 274200481
572 275161744
573 276124689
574 277089316
575 278055625
576 279023616
577 279993289
578 280964644
579 281937681
580 282912400
581 283888801
582 284866884
583 285846649
584 286828096
585 287811225
586 288796036
587 289782529
588 290770704
589 291760561
590 292752100
591 293745321
592 294740224
593 295736809
594 296735076
595 297735025
596 298736656
597 299739969
598 300744964
599 301751641
600 302760000
601 303770041
602 304781764
603 305795169
604 306810256
605 307827025
606 308845476
607 309865609
608 310887424
609 311910921
610 312936100
611 313962961
612 314991504
613 316021729
614 317053636
615 318087225
616 319122496
617 320159449
618 321198084
619 322238401
620 323280400
621 324324081
622 325369444
623 326416489
624 327465216
625 328515625
626 329567716
627 330621489
628 331676944
629 332734081
630 333792900
631 334853401
632 335915584
633 336979449
634 338044996
635 339112225
636 340181136
637 341251729
638 342324004
639 343397961
640 344473600
641 345550921
642 346629924
643 347710609
644 348792976
645 349877025
646 350962756
647 352050169
648 353139264
649 354230041
650 355322500
651 356416641
652 357512464
653 358609969
654 359709156
655 360810025
656 361912576
657 363016809
658 364122724
659 365230321
660 366339600
661 367450561
662 368563204
663 369677529
664 370793536
665 371911225
666 373030596
667 374151649
668 375274384
669 376398801
670 377524900
671 378652681
672 379782144
673 380913289
674 382046116
675 383180625
676 384316816
677 385454689
678 386594244
679 387735481
680 388878400
681 390023001
682 391169284
683 392317249
684 393466896
685 394618225
686 395771236
687 396925929
688 398082304
689 399240361
690 400400100
691 401561521
692 402724624
693 403889409
694 405055876
695 406224025
696 407393856
697 408565369
698 409738564
699 410913441
700 412090000
701 413268241
702 414448164
703 415629769
704 416813056
705 417998025
706 419184676
707 420373009
708 421563024
709 422754721
710 423948100
711 425143161
712 426339904
713 427538329
714 428738436
715 429940225
716 431143696
717 432348849
718 433555684
719 434764201
720 435974400
721 437186281
722 438399844
723 439615089
724 440832016
725 442050625
726 443270916
727 444492889
728 445716544
729 446941881
730 448168900
731 449397601
732 450627984
733 451860049
734 453093796
735 454329225
736 455566336
737 456805129
738 458045604
739 459287761
740 460531600
741 461777121
742 463024324
743 464273209
744 465523776
745 466776025
746 468029956
747 469285569
748 470542864
749 471801841
750 473062500