1 1
2 4
3 9
4 20
5 25
6 36
7 49
8 112
9 99
10 100
11 151
12 180
13 169
14 196
15 225
16 704
17 289
18 396
19 361
20 500
21 441
22 604
23 529
24 1008
25 1625
26 676
27 1377
28 980
29 841
30 900
31 1951
32 4864
33 1359
34 1156
35 1225
36 1980
37 1369
38 1444
39 1521
40 2800
41 601
42 1764
43 1849
44 3020
45 2475
46 2116
47 2209
48 6336
49 2695
50 6500
51 2601
52 3380
53 2809
54 5508
55 3775
56 5488
57 3249
58 3364
59 3481
60 4500
61 3901
62 7804
63 4851
64 19456
65 4225
66 5436
67 4489
68 5780
69 4761
70 4900
71 1051
72 11088
73 5329
74 5476
75 14625
76 7220
77 7399
78 6084
79 6241
80 17600
81 25515
82 2404
83 6889
84 8820
85 7225
86 7396
87 7569
88 16912
89 7921
90 9900
91 8281
92 10580
93 17559
94 8836
95 9025
96 43776
97 9409
98 10780
99 14949
100 32500
101 1501
102 10404
103 10609
104 18928
105 11025
106 11236
107 11449
108 27540
109 11881
110 15100
111 12321
112 34496
113 12769
114 12996
115 13225
116 16820
117 16731
118 13924
119 14161
120 25200
121 19481
122 15604
123 5409
124 39020
125 53125
126 19404
127 16129
128 94208
129 16641
130 16900
131 21451
132 27180
133 17689
134 17956
135 34425
136 32368
137 18769
138 19044
139 19321
140 24500
141 19881
142 4204
143 25519
144 69696
145 21025
146 21316
147 24255
148 27380
149 22201
150 58500
151 21001
152 40432
153 28611
154 29596
155 48775
156 30420
157 24649
158 24964
159 25281
160 121600
161 25921
162 102060
163 26569
164 12020
165 33975
166 27556
167 27889
168 49392
169 30589
170 28900
171 35739
172 36980
173 29929
174 30276
175 79625
176 106304
177 31329
178 31684
179 32041
180 49500
181 38701
182 33124
183 35109
184 59248
185 34225
186 70236
187 43639
188 44180
189 67473
190 36100
191 59851
192 175104
193 37249
194 37636
195 38025
196 53900
197 38809
198 59796
199 39601
200 182000
201 40401
202 6004
203 41209
204 52020
205 15025
206 42436
207 52371
208 118976
209 54511
210 44100
211 45151
212 56180
213 9459
214 45796
215 46225
216 154224
217 95599
218 47524
219 47961
220 75500
221 48841
222 49284
223 49729
224 238336
225 160875
226 51076
227 51529
228 64980
229 52441
230 52900
231 66591
232 94192
233 54289
234 66924
235 55225
236 69620
237 56169
238 56644
239 57121
240 158400
241 69601
242 77924
243 583929
244 78020
245 67375
246 21636
247 61009
248 218512
249 62001
250 212500
251 60001
252 97020
253 79879
254 64516
255 65025
256 507904
257 66049
258 66564
259 67081
260 84500
261 83259
262 85804
263 69169
264 152208
265 70225
266 70756
267 71289
268 89780
269 72361
270 137700
271 98551
272 203456
273 74529
274 75076
275 245375
276 95220
277 76729
278 77284
279 193149
280 137200
281 88201
282 79524
283 80089
284 21020
285 81225
286 102076
287 29449
288 481536
289 88145
290 84100
291 84681
292 106580
293 85849
294 97020
295 87025
296 153328
297 207927
298 88804
299 89401
300 292500
301 90601
302 84004
303 13509
304 254144
305 97525
306 114444
307 94249
308 147980
309 95481
310 195100
311 51151
312 170352
313 97969
314 98596
315 121275
316 124820
317 100489
318 101124
319 126991
320 486400
321 103041
322 103684
323 104329
324 510300
325 274625
326 106276
327 106929
328 67312
329 108241
330 135900
331 169951
332 137780
333 135531
334 111556
335 112225
336 310464
337 113569
338 122356
339 114921
340 144500
341 294601
342 142956
343 232897
344 207088
345 119025
346 119716
347 120409
348 151380
349 121801
350 318500
351 232713
352 734464
353 124609
354 125316
355 26275
356 158420
357 127449
358 128164
359 128881
360 277200
361 136819
362 154804
363 175329
364 165620
365 133225
366 140436
367 134689
368 372416
369 59499
370 136900
371 137641
372 351180
373 139129
374 174556
375 478125
376 247408
377 142129
378 269892
379 143641
380 180500
381 145161
382 239404
383 146689
384 847872
385 184975
386 148996
387 183051
388 188180
389 151321
390 152100
391 152881
392 301840
393 193059
394 155236
395 156025
396 298980
397 157609
398 158404
399 159201
400 1144000
401 126001
402 161604
403 329719
404 30020
405 637875
406 164836
407 206719
408 291312
409 167281
410 60100
411 168921
412 212180
413 170569
414 209484
415 172225
416 822016
417 173889
418 218044
419 175561
420 220500
421 153301
422 180604
423 218691
424 314608
425 469625
426 37836
427 191149
428 228980
429 229671
430 184900
431 232201
432 969408
433 187489
434 382396
435 189225
436 237620
437 190969
438 191844
439 192721
440 422800
441 266805
442 195364
443 196249
444 246420
445 198025
446 198916
447 199809
448 953344
449 201601
450 643500
451 90751
452 255380
453 189009
454 206116
455 207025
456 363888
457 208849
458 209764
459 397953
460 264500
461 213901
462 266364
463 214369
464 592064
465 438975
466 217156
467 218089
468 334620
469 219961
470 220900
471 221841
472 389872
473 279199
474 224676
475 586625
476 283220
477 278091
478 228484
479 229441
480 1094400
481 231361
482 278404
483 233289
484 389620
485 235225
486 2335716
487 237169
488 436912
489 239121
490 269500
491 227851
492 108180
493 243049
494 244036
495 373725
496 1373504
497 51499
498 248004
499 249001
500 1062500
501 251001
502 240004
503 253009
504 543312
505 37525
506 319516
507 275301
508 322580
509 259081
510 260100
511 261121
512 3080192
513 497097
514 264196
515 265225
516 332820
517 333559
518 268324
519 269361
520 473200
521 319801
522 333036
523 273529
524 429020
525 716625
526 276676
527 563839
528 956736
529 291479
530 280900
531 344619
532 353780
533 101569
534 285156
535 286225
536 502768
537 288369
538 289444
539 406945
540 688500
541 197101
542 394204
543 348309
544 1405696
545 297025
546 298116
547 299209
548 375380
549 386199
550 981500
551 303601
552 533232
553 305809
554 306916
555 308025
556 386420
557 310249
558 772596
559 312481
560 862400
561 392751
562 352804
563 316969
564 397620
565 319225
566 320356
567 1250235
568 117712
569 323761
570 324900
571 250801
572 510380
573 538659
574 117796
575 859625
576 1926144
577 332929
578 352580
579 335241
580 420500
581 337561
582 338724
583 424159
584 596848
585 418275
586 343396
587 344569
588 485100
589 704311
590 348100
591 349281
592 963776
593 351649
594 831708
595 354025
596 444020
597 356409
598 357604
599 358801
600 1638000
601 219001
602 362404
603 444411
604 420020
605 487025
606 54036
607 368449
608 1755904
609 370881
610 390100
611 373321
612 572220
613 375769
614 376996
615 135225
616 828688
617 380689
618 381924
619 383161
620 975500
621 728433
622 204604
623 388129
624 1070784
625 2890625
626 391876
627 490599
628 492980
629 395641
630 485100
631 229951
632 698992
633 406359
634 401956
635 403225
636 505620
637 455455
638 507964
639 104049
640 2355200
641 441601
642 412164
643 413449
644 518420
645 416025
646 417316
647 418609
648 2857680
649 525631
650 1098500
651 860391
652 531380
653 426409
654 427716
655 536275
656 423104
657 527571
658 432964
659 434281
660 679500
661 438901
662 679804
663 439569
664 771568
665 442225
666 542124
667 444889
668 557780
669 447561
670 448900
671 589051
672 2145024
673 452929
674 454276
675 2237625
676 611780
677 458329
678 459684
679 461041
680 809200
681 463761
682 1178404
683 466489
684 714780
685 469225
686 931588
687 471969
688 1301696
689 474721
690 476100
691 562351
692 598580
693 732501
694 481636
695 483025
696 847728
697 173689
698 487204
699 488601
700 1592500
701 325501
702 930852
703 494209
704 2937856
705 497025
706 498436
707 73549
708 626580
709 502681
710 105100
711 617859
712 887152
713 1032079
714 509796
715 637975
716 640820
717 514089
718 515524
719 516961
720 1742400
721 519841
722 547276
723 626409
724 774020
725 1366625
726 701316
727 528529
728 927472
729 5255361
730 532900
731 534361
732 702180
733 537289
734 538756
735 606375
736 2573056
737 677839
738 237996
739 546121
740 684500
741 549081
742 550564
743 552049
744 1966608
745 555025
746 556516
747 682011
748 872780
749 561001
750 1912500
751 723751
752 1555136
753 540009
754 568516
755 525025
756 1349460
757 573049
758 574564
759 718911
760 1010800
761 353401
762 580644
763 582169
764 1197020
765 715275
766 586756
767 588289
768 4571136
769 591361
770 739900
771 594441
772 744980
773 597529
774 732204
775 3170375
776 1053808
777 603729
778 605284
779 216961
780 760500
781 158701
782 611524
783 1158057
784 1897280
785 616225
786 772236
787 619369
788 776180
789 622521
790 624100
791 625681
792 1674288
793 659269
794 630436
795 632025
796 792020
797 635209
798 636804
799 638401
800 7904000
801 784179
802 504004
803 804679
804 808020
805 648025
806 1318876
807 651249
808 168112
809 654481
810 2551500
811 903151
812 824180
813 886959
814 826876
815 664225
816 1831104
817 667489
818 669124
819 819819
820 300500
821 750301
822 675684
823 677329
824 1188208
825 2208375
826 682276
827 683929
828 1047420
829 687241
830 688900
831 690561
832 3288064
833 778855
834 695556
835 697225
836 1090220
837 2686527
838 702244
839 703921
840 1234800
841 730829
842 613204
843 793809
844 903020
845 764725
846 874764
847 954569
848 1977536
849 720801
850 1878500
851 724201
852 189180
853 727609
854 764596
855 893475
856 1282288
857 734449
858 918684
859 737881
860 924500
861 265041
862 928804
863 744769
864 6697728
865 748225
866 749956
867 793305
868 1911980
869 942391
870 756900
871 758641
872 1330672
873 931491
874 763876
875 2603125
876 959220
877 769129
878 770884
879 772641
880 2657600
881 937201
882 1067220
883 779689
884 976820
885 783225
886 784996
887 786769
888 1379952
889 790321
890 792100
891 3852765
892 994580
893 797449
894 799236
895 801025
896 4616192
897 804609
898 806404
899 1640791
900 3217500
901 811801
902 363004
903 815409
904 1430128
905 967525
906 756036
907 822649
908 1030580
909 148599
910 828100
911 1037401
912 2287296
913 1040239
914 835396
915 877725
916 1048820
917 1051099
918 1591812
919 844561
920 1481200
921 848241
922 855604
923 177619
924 1331820
925 2224625
926 857476
927 1050291
928 4090624
929 863041
930 1755900
931 972895
932 1085780
933 460359
934 872356
935 1090975
936 1873872
937 877969
938 879844
939 881721
940 1104500
941 578101
942 887364
943 317929
944 2450624
945 1686825
946 1116796
947 896809
948 1123380
949 900601
950 2346500
951 904401
952 1586032
953 908209
954 1112364
955 1496275
956 1142420
957 1142919
958 917764
959 919681
960 4377600
961 1903741
962 925444
963 1133451
964 1392020
965 931225
966 933156
967 935089
968 2181872
969 938961
970 940900
971 814801
972 11678580
973 946729
974 948676
975 2471625
976 2746304
977 954529
978 956484
979 1196071
980 1347500
981 1176219
982 911404
983 966289
984 605808
985 970225
986 972196
987 974169
988 1220180
989 978121
990 1494900
991 806851
992 9489664
993 1529559
994 205996
995 990025
996 1240020
997 994009
998 996004
999 1885113
1000 5950000