1 1
2 4
3 9
4 28
5 25
6 36
7 49
8 112
9 153
10 100
11 121
12 252
13 169
14 196
15 225
16 640
17 289
18 612
19 361
20 700
21 441
22 484
23 529
24 1008
25 1225
26 676
27 1377
28 1372
29 841
30 900
31 961
32 2560
33 1089
34 1156
35 1225
36 4284
37 1369
38 1444
39 1521
40 2800
41 1681
42 1764
43 1849
44 3388
45 3825
46 2116
47 2209
48 5760
49 4753
50 4900
51 2601
52 4732
53 2809
54 5508
55 3025
56 5488
57 3249
58 3364
59 3481
60 6300
61 3721
62 3844
63 7497
64 13312
65 4225
66 4356
67 4489
68 8092
69 4761
70 4900
71 5041
72 17136
73 5329
74 5476
75 11025
76 10108
77 5929
78 6084
79 6241
80 16000
81 18225
82 6724
83 6889
84 12348
85 7225
86 7396
87 7569
88 13552
89 7921
90 15300
91 8281
92 14812
93 8649
94 8836
95 9025
96 23040
97 9409
98 19012
99 18513
100 34300
101 10201
102 10404
103 10609
104 18928
105 11025
106 11236
107 11449
108 38556
109 11881
110 12100
111 12321
112 31360
113 12769
114 12996
115 13225
116 23548
117 25857
118 13924
119 14161
120 25200
121 29161
122 14884
123 15129
124 26908
125 30625
126 29988
127 16129
128 53248
129 16641
130 16900
131 17161
132 30492
133 17689
134 17956
135 34425
136 32368
137 18769
138 19044
139 19321
140 34300
141 19881
142 20164
143 20449
144 97920
145 21025
146 21316
147 42777
148 38332
149 22201
150 44100
151 22801
152 40432
153 44217
154 23716
155 24025
156 42588
157 24649
158 24964
159 25281
160 64000
161 25921
162 72900
163 26569
164 47068
165 27225
166 27556
167 27889
168 49392
169 56953
170 28900
171 55233
172 51772
173 29929
174 30276
175 60025
176 77440
177 31329
178 31684
179 32041
180 107100
181 32761
182 33124
183 33489
184 59248
185 34225
186 34596
187 34969
188 61852
189 67473
190 36100
191 36481
192 119808
193 37249
194 37636
195 38025
196 133084
197 38809
198 74052
199 39601
200 137200
201 40401
202 40804
203 41209
204 72828
205 42025
206 42436
207 80937
208 108160
209 43681
210 44100
211 44521
212 78652
213 45369
214 45796
215 46225
216 154224
217 47089
218 47524
219 47961
220 84700
221 48841
222 49284
223 49729
224 125440
225 187425
226 51076
227 51529
228 90972
229 52441
230 52900
231 53361
232 94192
233 54289
234 103428
235 55225
236 97468
237 56169
238 56644
239 57121
240 144000
241 58081
242 116644
243 164025
244 104188
245 118825
246 60516
247 61009
248 107632
249 62001
250 122500
251 63001
252 209916
253 64009
254 64516
255 65025
256 262144
257 66049
258 66564
259 67081
260 118300
261 128673
262 68644
263 69169
264 121968
265 70225
266 70756
267 71289
268 125692
269 72361
270 137700
271 73441
272 184960
273 74529
274 75076
275 148225
276 133308
277 76729
278 77284
279 147033
280 137200
281 78961
282 79524
283 80089
284 141148
285 81225
286 81796
287 82369
288 391680
289 166753
290 84100
291 84681
292 149212
293 85849
294 171108
295 87025
296 153328
297 166617
298 88804
299 89401
300 308700
301 90601
302 91204
303 91809
304 231040
305 93025
306 176868
307 94249
308 166012
309 95481
310 96100
311 96721
312 170352
313 97969
314 98596
315 187425
316 174748
317 100489
318 101124
319 101761
320 332800
321 103041
322 103684
323 104329
324 510300
325 207025
326 106276
327 106929
328 188272
329 108241
330 108900
331 109561
332 192892
333 209457
334 111556
335 112225
336 282240
337 113569
338 227812
339 114921
340 202300
341 116281
342 220932
343 232897
344 207088
345 119025
346 119716
347 120409
348 211932
349 121801
350 240100
351 232713
352 309760
353 124609
354 125316
355 126025
356 221788
357 127449
358 128164
359 128881
360 428400
361 260281
362 131044
363 262449
364 231868
365 133225
366 133956
367 134689
368 338560
369 257193
370 136900
371 137641
372 242172
373 139129
374 139876
375 275625
376 247408
377 142129
378 269892
379 143641
380 252700
381 145161
382 145924
383 146689
384 479232
385 148225
386 148996
387 282897
388 263452
389 151321
390 152100
391 152881
392 532336
393 154449
394 155236
395 156025
396 518364
397 157609
398 158404
399 159201
400 784000
401 160801
402 161604
403 162409
404 285628
405 455625
406 164836
407 165649
408 291312
409 167281
410 168100
411 168921
412 297052
413 170569
414 323748
415 172225
416 432640
417 173889
418 174724
419 175561
420 308700
421 177241
422 178084
423 337977
424 314608
425 354025
426 181476
427 182329
428 320572
429 184041
430 184900
431 185761
432 881280
433 187489
434 188356
435 189225
436 332668
437 190969
438 191844
439 192721
440 338800
441 727209
442 195364
443 196249
444 344988
445 198025
446 198916
447 199809
448 652288
449 201601
450 749700
451 203401
452 357532
453 205209
454 206116
455 207025
456 363888
457 208849
458 209764
459 397953
460 370300
461 212521
462 213444
463 214369
464 538240
465 216225
466 217156
467 218089
468 723996
469 219961
470 220900
471 221841
472 389872
473 223729
474 224676
475 442225
476 396508
477 429777
478 228484
479 229441
480 576000
481 231361
482 232324
483 233289
484 816508
485 235225
486 656100
487 237169
488 416752
489 239121
490 475300
491 241081
492 423612
493 243049
494 244036
495 462825
496 615040
497 247009
498 248004
499 249001
500 857500
501 251001
502 252004
503 253009
504 839664
505 255025
506 256036
507 512577
508 451612
509 259081
510 260100
511 261121
512 1048576
513 497097
514 264196
515 265225
516 465948
517 267289
518 268324
519 269361
520 473200
521 271441
522 514692
523 273529
524 480508
525 540225
526 276676
527 277729
528 696960
529 559153
530 280900
531 532593
532 495292
533 284089
534 285156
535 286225
536 502768
537 288369
538 289444
539 575113
540 963900
541 292681
542 293764
543 294849
544 739840
545 297025
546 298116
547 299209
548 525532
549 569313
550 592900
551 303601
552 533232
553 305809
554 306916
555 308025
556 540988
557 310249
558 588132
559 312481
560 784000
561 314721
562 315844
563 316969
564 556668
565 319225
566 320356
567 893025
568 564592
569 323761
570 324900
571 326041
572 572572
573 328329
574 329476
575 648025
576 2036736
577 332929
578 667012
579 335241
580 588700
581 337561
582 338724
583 339889
584 596848
585 646425
586 343396
587 344569
588 1197756
589 346921
590 348100
591 349281
592 876160
593 351649
594 666468
595 354025
596 621628
597 356409
598 357604
599 358801
600 1234800
601 361201
602 362404
603 686817
604 638428
605 729025
606 367236
607 368449
608 924160
609 370881
610 372100
611 373321
612 1238076
613 375769
614 376996
615 378225
616 664048
617 380689
618 381924
619 383161
620 672700
621 728433
622 386884
623 388129
624 973440
625 1140625
626 391876
627 393129
628 690172
629 395641
630 749700
631 398161
632 698992
633 400689
634 401956
635 403225
636 707868
637 803257
638 407044
639 771273
640 1331200
641 410881
642 412164
643 413449
644 725788
645 416025
646 417316
647 418609
648 2041200
649 421201
650 828100
651 423801
652 743932
653 426409
654 427716
655 429025
656 1075840
657 815337
658 432964
659 434281
660 762300
661 436921
662 438244
663 439569
664 771568
665 442225
666 837828
667 444889
668 780892
669 447561
670 448900
671 450241
672 1128960
673 452929
674 454276
675 1686825
676 1594684
677 458329
678 459684
679 461041
680 809200
681 463761
682 465124
683 466489
684 1546524
685 469225
686 931588
687 471969
688 1183360
689 474721
690 476100
691 477481
692 838012
693 907137
694 481636
695 483025
696 847728
697 485809
698 487204
699 488601
700 1680700
701 491401
702 930852
703 494209
704 1610752
705 497025
706 498436
707 499849
708 877212
709 502681
710 504100
711 954873
712 887152
713 508369
714 509796
715 511225
716 897148
717 514089
718 515524
719 516961
720 2448000
721 519841
722 1041124
723 522729
724 917308
725 1030225
726 1049796
727 528529
728 927472
729 1948617
730 532900
731 534361
732 937692
733 537289
734 538756
735 1069425
736 1354240
737 543169
738 1028772
739 546121
740 958300
741 549081
742 550564
743 552049
744 968688
745 555025
746 556516
747 1054017
748 979132
749 561001
750 1102500
751 564001
752 1413760
753 567009
754 568516
755 570025
756 1889244
757 573049
758 574564
759 576081
760 1010800
761 579121
762 580644
763 582169
764 1021468
765 1105425
766 586756
767 588289
768 2359296
769 591361
770 592900
771 594441
772 1042972
773 597529
774 1131588
775 1177225
776 1053808
777 603729
778 605284
779 606841
780 1064700
781 609961
782 611524
783 1158057
784 3041920
785 616225
786 617796
787 619369
788 1086652
789 622521
790 624100
791 625681
792 2073456
793 628849
794 630436
795 632025
796 1108828
797 635209
798 636804
799 638401
800 3136000
801 1211913
802 643204
803 644809
804 1131228
805 648025
806 649636
807 651249
808 1142512
809 654481
810 1822500
811 657721
812 1153852
813 660969
814 662596
815 664225
816 1664640
817 667489
818 669124
819 1266993
820 1176700
821 674041
822 675684
823 677329
824 1188208
825 1334025
826 682276
827 683929
828 2266236
829 687241
830 688900
831 690561
832 2249728
833 1373617
834 695556
835 697225
836 1223068
837 1323297
838 702244
839 703921
840 1234800
841 1413721
842 708964
843 710649
844 1246588
845 1423825
846 1351908
847 1428889
848 1797760
849 720801
850 1416100
851 724201
852 1270332
853 727609
854 729316
855 1380825
856 1282288
857 734449
858 736164
859 737881
860 1294300
861 741321
862 743044
863 744769
864 3525120
865 748225
866 749956
867 1500777
868 1318492
869 755161
870 756900
871 758641
872 1330672
873 1439577
874 763876
875 1500625
876 1342908
877 769129
878 770884
879 772641
880 1936000
881 776161
882 2908836
883 779689
884 1367548
885 783225
886 784996
887 786769
888 1379952
889 790321
890 792100
891 2205225
892 1392412
893 797449
894 799236
895 801025
896 2609152
897 804609
898 806404
899 808201
900 5247900
901 811801
902 813604
903 815409
904 1430128
905 819025
906 820836
907 822649
908 1442812
909 1560753
910 828100
911 829921
912 2079360
913 833569
914 835396
915 837225
916 1468348
917 840889
918 1591812
919 844561
920 1481200
921 848241
922 850084
923 851929
924 1494108
925 1677025
926 857476
927 1623177
928 2152960
929 863041
930 864900
931 1715833
932 1520092
933 870489
934 872356
935 874225
936 2895984
937 877969
938 879844
939 881721
940 1546300
941 885481
942 887364
943 889249
944 2227840
945 1686825
946 894916
947 896809
948 1572732
949 900601
950 1768900
951 904401
952 1586032
953 908209
954 1719108
955 912025
956 1599388
957 915849
958 917764
959 919681
960 2995200
961 1846081
962 925444
963 1751697
964 1626268
965 931225
966 933156
967 935089
968 3266032
969 938961
970 940900
971 942841
972 4592700
973 946729
974 948676
975 1863225
976 2381440
977 954529
978 956484
979 958441
980 3327100
981 1817793
982 964324
983 966289
984 1694448
985 970225
986 972196
987 974169
988 1708252
989 978121
990 1851300
991 982081
992 2460160
993 986049
994 988036
995 990025
996 1736028
997 994009
998 996004
999 1885113
1000 3430000