1 1
2 4
3 9
4 24
5 25
6 36
7 49
8 96
9 99
10 100
11 121
12 216
13 169
14 196
15 225
16 448
17 289
18 396
19 361
20 600
21 441
22 484
23 529
24 864
25 725
26 676
27 891
28 1176
29 841
30 900
31 961
32 1792
33 1089
34 1156
35 1225
36 2376
37 1369
38 1444
39 1521
40 2400
41 1681
42 1764
43 1849
44 2904
45 2475
46 2116
47 2209
48 4032
49 2695
50 2900
51 2601
52 4056
53 2809
54 3564
55 3025
56 4704
57 3249
58 3364
59 3481
60 5400
61 3721
62 3844
63 4851
64 7680
65 4225
66 4356
67 4489
68 6936
69 4761
70 4900
71 5041
72 9504
73 5329
74 5476
75 6525
76 8664
77 5929
78 6084
79 6241
80 11200
81 8505
82 6724
83 6889
84 10584
85 7225
86 7396
87 7569
88 11616
89 7921
90 9900
91 8281
92 12696
93 8649
94 8836
95 9025
96 16128
97 9409
98 10780
99 11979
100 17400
101 10201
102 10404
103 10609
104 16224
105 11025
106 11236
107 11449
108 21384
109 11881
110 12100
111 12321
112 21952
113 12769
114 12996
115 13225
116 20184
117 16731
118 13924
119 14161
120 21600
121 15851
122 14884
123 15129
124 23064
125 18125
126 19404
127 16129
128 30720
129 16641
130 16900
131 17161
132 26136
133 17689
134 17956
135 22275
136 27744
137 18769
138 19044
139 19321
140 29400
141 19881
142 20164
143 20449
144 44352
145 21025
146 21316
147 24255
148 32856
149 22201
150 26100
151 22801
152 34656
153 28611
154 23716
155 24025
156 36504
157 24649
158 24964
159 25281
160 44800
161 25921
162 34020
163 26569
164 40344
165 27225
166 27556
167 27889
168 42336
169 30589
170 28900
171 35739
172 44376
173 29929
174 30276
175 35525
176 54208
177 31329
178 31684
179 32041
180 59400
181 32761
182 33124
183 33489
184 50784
185 34225
186 34596
187 34969
188 53016
189 43659
190 36100
191 36481
192 69120
193 37249
194 37636
195 38025
196 64680
197 38809
198 47916
199 39601
200 69600
201 40401
202 40804
203 41209
204 62424
205 42025
206 42436
207 52371
208 75712
209 43681
210 44100
211 44521
212 67416
213 45369
214 45796
215 46225
216 85536
217 47089
218 47524
219 47961
220 72600
221 48841
222 49284
223 49729
224 87808
225 71775
226 51076
227 51529
228 77976
229 52441
230 52900
231 53361
232 80736
233 54289
234 66924
235 55225
236 83544
237 56169
238 56644
239 57121
240 100800
241 58081
242 63404
243 76545
244 89304
245 67375
246 60516
247 61009
248 92256
249 62001
250 72500
251 63001
252 116424
253 64009
254 64516
255 65025
256 126976
257 66049
258 66564
259 67081
260 101400
261 83259
262 68644
263 69169
264 104544
265 70225
266 70756
267 71289
268 107736
269 72361
270 89100
271 73441
272 129472
273 74529
274 75076
275 87725
276 114264
277 76729
278 77284
279 95139
280 117600
281 78961
282 79524
283 80089
284 120984
285 81225
286 81796
287 82369
288 177408
289 88145
290 84100
291 84681
292 127896
293 85849
294 97020
295 87025
296 131424
297 107811
298 88804
299 89401
300 156600
301 90601
302 91204
303 91809
304 161728
305 93025
306 114444
307 94249
308 142296
309 95481
310 96100
311 96721
312 146016
313 97969
314 98596
315 121275
316 149784
317 100489
318 101124
319 101761
320 192000
321 103041
322 103684
323 104329
324 204120
325 122525
326 106276
327 106929
328 161376
329 108241
330 108900
331 109561
332 165336
333 135531
334 111556
335 112225
336 197568
337 113569
338 122356
339 114921
340 173400
341 116281
342 142956
343 132055
344 177504
345 119025
346 119716
347 120409
348 181656
349 121801
350 142100
351 150579
352 216832
353 124609
354 125316
355 126025
356 190104
357 127449
358 128164
359 128881
360 237600
361 136819
362 131044
363 142659
364 198744
365 133225
366 133956
367 134689
368 236992
369 166419
370 136900
371 137641
372 207576
373 139129
374 139876
375 163125
376 212064
377 142129
378 174636
379 143641
380 216600
381 145161
382 145924
383 146689
384 276480
385 148225
386 148996
387 183051
388 225816
389 151321
390 152100
391 152881
392 258720
393 154449
394 155236
395 156025
396 287496
397 157609
398 158404
399 159201
400 324800
401 160801
402 161604
403 162409
404 244824
405 212625
406 164836
407 165649
408 249696
409 167281
410 168100
411 168921
412 254616
413 170569
414 209484
415 172225
416 302848
417 173889
418 174724
419 175561
420 264600
421 177241
422 178084
423 218691
424 269664
425 209525
426 181476
427 182329
428 274776
429 184041
430 184900
431 185761
432 399168
433 187489
434 188356
435 189225
436 285144
437 190969
438 191844
439 192721
440 290400
441 266805
442 195364
443 196249
444 295704
445 198025
446 198916
447 199809
448 376320
449 201601
450 287100
451 203401
452 306456
453 205209
454 206116
455 207025
456 311904
457 208849
458 209764
459 257499
460 317400
461 212521
462 213444
463 214369
464 376768
465 216225
466 217156
467 218089
468 401544
469 219961
470 220900
471 221841
472 334176
473 223729
474 224676
475 261725
476 339864
477 278091
478 228484
479 229441
480 403200
481 231361
482 232324
483 233289
484 380424
485 235225
486 306180
487 237169
488 357216
489 239121
490 269500
491 241081
492 363096
493 243049
494 244036
495 299475
496 430528
497 247009
498 248004
499 249001
500 435000
501 251001
502 252004
503 253009
504 465696
505 255025
506 256036
507 275301
508 387096
509 259081
510 260100
511 261121
512 507904
513 321651
514 264196
515 265225
516 399384
517 267289
518 268324
519 269361
520 405600
521 271441
522 333036
523 273529
524 411864
525 319725
526 276676
527 277729
528 487872
529 291479
530 280900
531 344619
532 424536
533 284089
534 285156
535 286225
536 430944
537 288369
538 289444
539 326095
540 534600
541 292681
542 293764
543 294849
544 517888
545 297025
546 298116
547 299209
548 450456
549 368379
550 350900
551 303601
552 457056
553 305809
554 306916
555 308025
556 463704
557 310249
558 380556
559 312481
560 548800
561 314721
562 315844
563 316969
564 477144
565 319225
566 320356
567 416745
568 483936
569 323761
570 324900
571 326041
572 490776
573 328329
574 329476
575 383525
576 760320
577 332929
578 352580
579 335241
580 504600
581 337561
582 338724
583 339889
584 511584
585 418275
586 343396
587 344569
588 582120
589 346921
590 348100
591 349281
592 613312
593 351649
594 431244
595 354025
596 532824
597 356409
598 357604
599 358801
600 626400
601 361201
602 362404
603 444411
604 547224
605 396275
606 367236
607 368449
608 646912
609 370881
610 372100
611 373321
612 686664
613 375769
614 376996
615 378225
616 569184
617 380689
618 381924
619 383161
620 576600
621 471339
622 386884
623 388129
624 681408
625 465625
626 391876
627 393129
628 591576
629 395641
630 485100
631 398161
632 599136
633 400689
634 401956
635 403225
636 606744
637 455455
638 407044
639 499059
640 768000
641 410881
642 412164
643 413449
644 622104
645 416025
646 417316
647 418609
648 816480
649 421201
650 490100
651 423801
652 637656
653 426409
654 427716
655 429025
656 753088
657 527571
658 432964
659 434281
660 653400
661 436921
662 438244
663 439569
664 661344
665 442225
666 542124
667 444889
668 669336
669 447561
670 448900
671 450241
672 790272
673 452929
674 454276
675 645975
676 734136
677 458329
678 459684
679 461041
680 693600
681 463761
682 465124
683 466489
684 857736
685 469225
686 528220
687 471969
688 828352
689 474721
690 476100
691 477481
692 718296
693 586971
694 481636
695 483025
696 726624
697 485809
698 487204
699 488601
700 852600
701 491401
702 602316
703 494209
704 929280
705 497025
706 498436
707 499849
708 751896
709 502681
710 504100
711 617859
712 760416
713 508369
714 509796
715 511225
716 768984
717 514089
718 515524
719 516961
720 1108800
721 519841
722 547276
723 522729
724 786264
725 609725
726 570636
727 528529
728 794976
729 702027
730 532900
731 534361
732 803736
733 537289
734 538756
735 606375
736 947968
737 543169
738 665676
739 546121
740 821400
741 549081
742 550564
743 552049
744 830304
745 555025
746 556516
747 682011
748 839256
749 561001
750 652500
751 564001
752 989632
753 567009
754 568516
755 570025
756 1047816
757 573049
758 574564
759 576081
760 866400
761 579121
762 580644
763 582169
764 875544
765 715275
766 586756
767 588289
768 1142784
769 591361
770 592900
771 594441
772 893976
773 597529
774 732204
775 696725
776 903264
777 603729
778 605284
779 606841
780 912600
781 609961
782 611524
783 749331
784 1207360
785 616225
786 617796
787 619369
788 931416
789 622521
790 624100
791 625681
792 1149984
793 628849
794 630436
795 632025
796 950424
797 635209
798 636804
799 638401
800 1299200
801 784179
802 643204
803 644809
804 969624
805 648025
806 649636
807 651249
808 979296
809 654481
810 850500
811 657721
812 989016
813 660969
814 662596
815 664225
816 1165248
817 667489
818 669124
819 819819
820 1008600
821 674041
822 675684
823 677329
824 1018464
825 789525
826 682276
827 683929
828 1256904
829 687241
830 688900
831 690561
832 1297920
833 778855
834 695556
835 697225
836 1048344
837 856251
838 702244
839 703921
840 1058400
841 730829
842 708964
843 710649
844 1068504
845 764725
846 874764
847 776699
848 1258432
849 720801
850 838100
851 724201
852 1088856
853 727609
854 729316
855 893475
856 1099104
857 734449
858 736164
859 737881
860 1109400
861 741321
862 743044
863 744769
864 1596672
865 748225
866 749956
867 793305
868 1130136
869 755161
870 756900
871 758641
872 1140576
873 931491
874 763876
875 888125
876 1151064
877 769129
878 770884
879 772641
880 1355200
881 776161
882 1067220
883 779689
884 1172184
885 783225
886 784996
887 786769
888 1182816
889 790321
890 792100
891 1029105
892 1193496
893 797449
894 799236
895 801025
896 1505280
897 804609
898 806404
899 808201
900 1722600
901 811801
902 813604
903 815409
904 1225824
905 819025
906 820836
907 822649
908 1236696
909 1009899
910 828100
911 829921
912 1455552
913 833569
914 835396
915 837225
916 1258584
917 840889
918 1029996
919 844561
920 1269600
921 848241
922 850084
923 851929
924 1280664
925 992525
926 857476
927 1050291
928 1507072
929 863041
930 864900
931 972895
932 1302936
933 870489
934 872356
935 874225
936 1606176
937 877969
938 879844
939 881721
940 1325400
941 885481
942 887364
943 889249
944 1559488
945 1091475
946 894916
947 896809
948 1348056
949 900601
950 1046900
951 904401
952 1359456
953 908209
954 1112364
955 912025
956 1370904
957 915849
958 917764
959 919681
960 1728000
961 952351
962 925444
963 1133451
964 1393944
965 931225
966 933156
967 935089
968 1521696
969 938961
970 940900
971 942841
972 1837080
973 946729
974 948676
975 1102725
976 1667008
977 954529
978 956484
979 958441
980 1617000
981 1176219
982 964324
983 966289
984 1452384
985 970225
986 972196
987 974169
988 1464216
989 978121
990 1197900
991 982081
992 1722112
993 986049
994 988036
995 990025
996 1488024
997 994009
998 996004
999 1219779
1000 1740000