1 1
2 5
3 13
4 25
5 41
6 65
7 85
8 121
9 157
10 205
11 221
12 325
13 313
14 425
15 533
16 569
17 545
18 785
19 685
20 1025
21 1105
22 1105
23 1013
24 1573
25 1441
26 1565
27 1777
28 2125
29 1625
30 2665
31 1861
32 2617
33 2873
34 2725
35 3485
36 3925
37 2665
38 3425
39 4069
40 4961
41 3281
42 5525
43 3613
44 5525
45 6437
46 5065
47 4325
48 7397
49 5965
50 7205
51 7085
52 7825
53 5513
54 8885
55 9061
56 10285
57 8905
58 8125
59 6845
60 13325
61 7321
62 9305
63 13345
64 11833
65 12833
66 14365
67 8845
68 13625
69 13169
70 17425
71 9941
72 18997
73 10513
74 13325
75 18733
76 17125
77 18785
78 20345
79 12325
80 23329
81 19273
82 16405
83 13613
84 27625
85 22345
86 18065
87 21125
88 26741
89 15665
90 32185
91 26605
92 25325
93 24193
94 21625
95 28085
96 34021
97 18625
98 29825
99 34697
100 36025
101 20201
102 35425
103 21013
104 37873
105 45305
106 27565
107 22685
108 44425
109 23545
110 45305
111 34645
112 48365
113 25313
114 44525
115 41533
116 40625
117 49141
118 34225
119 46325
120 64493
121 38941
122 36605
123 42653
124 46525
125 46441
126 66725
127 32005
128 52793
129 46969
130 64165
131 34061
132 71825
133 58225
134 44225
135 72857
136 65945
137 37265
138 65845
139 38365
140 87125
141 56225
142 49705
143 69173
144 89333
145 66625
146 52565
147 77545
148 66625
149 44105
150 93665
151 45301
152 82885
153 85565
154 93925
155 76301
156 101725
157 48985
158 61625
159 71669
160 107297
161 86105
162 96365
163 52813
164 82025
165 117793
166 68065
167 55445
168 133705
169 77377
170 111725
171 107545
172 90325
173 59513
174 105625
175 122485
176 125749
177 88985
178 78325
179 63725
180 160925
181 65161
182 133025
183 95173
184 122573
185 109265
186 120965
187 120445
188 108125
189 151045
190 140425
191 72581
192 153829
193 74113
194 93125
195 166829
196 149125
197 77225
198 173485
199 78805
200 174361
201 114985
202 101005
203 138125
204 177125
205 134521
206 105065
207 159041
208 178097
209 151385
210 226525
211 88621
212 137825
213 129233
214 113425
215 148133
216 215017
217 158185
218 117725
219 136669
220 226525
221 170585
222 173225
223 99013
224 222445
225 226237
226 126565
227 102605
228 222625
229 104425
230 207665
231 244205
232 196625
233 108113
234 245705
235 177325
236 171125
237 160225
238 231625
239 113765
240 303277
241 115681
242 194705
243 202981
244 183025
245 244565
246 213265
247 214405
248 225181
249 176969
250 232205
251 125501
252 333625
253 223873
254 160025
255 290485
256 233017
257 131585
258 234845
259 226525
260 320825
261 255125
262 170305
263 137813
264 347633
265 226033
266 291125
267 203645
268 221125
269 144185
270 364285
271 146341
272 310105
273 345865
274 186325
275 318461
276 329225
277 152905
278 191825
279 292177
280 421685
281 157361
282 281125
283 159613
284 248525
285 365105
286 345865
287 278885
288 410869
289 231745
290 333125
291 242125
292 262825
293 171113
294 387725
295 280645
296 322465
297 392717
298 220525
299 317069
300 468325
301 307105
302 226505
303 262613
304 389765
305 300161
306 427825
307 187885
308 469625
309 273169
310 381505
311 192821
312 492349
313 195313
314 244925
315 547145
316 308125
317 200345
318 358345
319 359125
320 485153
321 294905
322 430525
323 373325
324 481825
325 451033
326 264065
327 306085
328 397001
329 367625
330 588965
331 218461
332 340325
333 418405
334 277225
335 362645
336 628745
337 226465
338 386885
339 329069
340 558625
341 411281
342 537725
343 380521
344 437173
345 539929
346 297565
347 240125
348 528125
349 242905
350 612425
351 556201
352 578357
353 248513
354 444925
355 407581
356 391625
357 602225
358 318625
359 257045
360 778877
361 364573
362 325805
363 506233
364 665125
365 431033
366 475865
367 268645
368 576397
369 515117
370 546325
371 468605
372 604825
373 277513
374 602225
375 603733
376 523325
377 508625
378 755225
379 286525
380 702125
381 416065
382 362905
383 292613
384 686309
385 770185
386 370565
387 567241
388 465625
389 301865
390 834145
391 552085
392 721765
393 442793
394 386125
395 505325
396 867425
397 314425
398 394025
399 756925
400 819929
401 320801
402 574925
403 582493
404 505025
405 790193
406 690625
407 588965
408 857285
409 333745
410 672605
411 484445
412 525325
413 581825
414 795205
415 558133
416 819121
417 498745
418 756925
419 350285
420 1132625
421 353641
422 443105
423 679025
424 667073
425 785345
426 646165
427 622285
428 567125
429 899249
430 740665
431 370661
432 1011113
433 374113
434 790925
435 866125
436 588625
437 693905
438 683345
439 384565
440 1096381
441 936505
442 852925
443 391613
444 866125
445 642265
446 495065
447 573365
448 1005805
449 402305
450 1131185
451 725101
452 632825
453 588913
454 513025
455 1090805
456 1077505
457 416785
458 522125
459 968465
460 1038325
461 424121
462 1221025
463 427813
464 924625
465 991913
466 540565
467 435245
468 1228525
469 751825
470 886625
471 636805
472 828245
473 798473
474 801125
475 987085
476 1158125
477 865541
478 568825
479 457925
480 1394861
481 834145
482 578405
483 1119365
484 973525
485 763625
486 1014905
487 473365
488 885841
489 686569
490 1222825
491 481181
492 1066325
493 885625
494 1072025
495 1422577
496 1058909
497 844985
498 884845
499 497005
500 1161025
501 720785
502 627505
503 505013
504 1614745
505 828241
506 1119365
507 1005901
508 800125
509 517145
510 1452425
511 893605
512 1019449
513 1217245
514 657925
515 861533
516 1174225
517 955825
518 1132625
519 773669
520 1552793
521 541841
522 1275625
523 546013
524 851525
525 1592305
526 689065
527 1014245
528 1634737
529 792397
530 1130165
531 1074665
532 1455625
533 1026953
534 1018225
535 930085
536 1070245
537 828425
538 720925
539 1318265
540 1821425
541 584281
542 731705
543 847093
544 1426265
545 965345
546 1729325
547 597325
548 931625
549 1149397
550 1592305
551 1113125
552 1593449
553 1047625
554 764525
555 1420445
556 959125
557 619385
558 1460885
559 1130869
560 1982965
561 1565785
562 786805
563 632813
564 1405625
565 1037833
566 798065
567 1638205
568 1202861
569 646385
570 1825525
571 650941
572 1729325
573 943553
574 1394425
575 1459733
576 1857781
577 664705
578 1158725
579 963469
580 1665625
581 1157105
582 1210625
583 1218373
584 1272073
585 2014781
586 855565
587 687965
588 1938625
589 1274785
590 1403225
591 1003925
592 1516385
593 702113
594 1963585
595 1899325
596 1102625
597 1024465
598 1585345
599 716405
600 2266693
601 721201
602 1535525
603 1388665
604 1132525
605 1596581
606 1313065
607 735685
608 1792645
609 1795625
610 1500805
611 1353725
612 2139125
613 750313
614 939425
615 1748773
616 2272985
617 760145
618 1365845
619 765085
620 1907525
621 1800101
622 964105
623 1331525
624 2315261
625 1421441
626 976565
627 1968005
628 1224625
629 1452425
630 2735725
631 795061
632 1491325
633 1152073
634 1001725
635 1312205
636 1791725
637 1867045
638 1795625
639 1560737
640 2164513
641 820481
642 1474525
643 825613
644 2152625
645 1925729
646 1866625
647 835925
648 2332033
649 1512745
650 2255165
651 2056405
652 1320325
653 851513
654 1530425
655 1396501
656 1866889
657 1650541
658 1838125
659 867245
660 2944825
661 872521
662 1092305
663 2217605
664 1647173
665 2387225
666 2092025
667 1646125
668 1386125
669 1287169
670 1813225
671 1617941
672 2891785
673 904513
674 1132325
675 2560657
676 1934425
677 915305
678 1645345
679 1583125
680 2703745
681 1333865
682 2056405
683 931613
684 2688625
685 1527865
686 1902605
687 1357525
688 2055797
689 1725569
690 2699645
691 953581
692 1487825
693 2949245
694 1200625
695 1572965
696 2556125
697 1788145
698 1214525
699 1405469
700 3062125
701 981401
702 2781005
703 1825525
704 2615093
705 2305225
706 1242565
707 1717085
708 2224625
709 1003945
710 2037905
711 1935025
712 1895465
713 1885193
714 3011125
715 2836093
716 1593125
717 1478945
718 1285225
719 1032485
720 3662653
721 1786105
722 1822865
723 1503853
724 1629025
725 2341625
726 2531165
727 1055605
728 3219205
729 2092549
730 2155165
731 1969085
732 2379325
733 1073113
734 1343225
735 3179345
736 2651021
737 1954745
738 2575585
739 1090765
740 2731625
741 2787265
742 2343025
743 1102613
744 2927353
745 1808305
746 1387565
747 2137241
748 3011125
749 1928225
750 3018665
751 1126501
752 2460925
753 1631513
754 2543125
755 1857341
756 3776125
757 1144585
758 1432625
759 2910349
760 3398285
761 1156721
762 2080325
763 2001325
764 1814525
765 3508165
766 1463065
767 2142485
768 3029221
769 1181185
770 3850925
771 1710605
772 1852825
773 1193513
774 2836205
775 2681701
776 2253625
777 2944825
778 1509325
779 2247485
780 4170725
781 2196961
782 2760425
783 2887625
784 3394085
785 2008385
786 2213965
787 1237165
788 1930625
789 1791569
790 2526625
791 2151605
792 4198337
793 2291473
794 1572125
795 2938429
796 1970125
797 1268825
798 3784625
799 2357125
800 3771097
801 2459405
802 1604005
803 2323373
804 2874625
805 3530305
806 2912465
807 1874405
808 2444321
809 1307345
810 3950965
811 1313821
812 3453125
813 1902433
814 2944825
815 2165333
816 4031365
817 2474905
818 1668725
819 4176985
820 3363025
821 1346441
822 2422225
823 1353013
824 2542573
825 4139993
826 2909125
827 1366205
828 3976025
829 1372825
830 2790665
831 1987765
832 3703729
833 3250925
834 2493725
835 2273245
836 3784625
837 3306997
838 1751425
839 1406165
840 5481905
841 2026753
842 1768205
843 2045693
844 2215525
845 3172457
846 3395125
847 3309985
848 3136897
849 2074969
850 3926725
851 2699645
852 3230825
853 1453513
854 3111425
855 4409345
856 2744885
857 1467185
858 4496245
859 1474045
860 3703325
861 3625505
862 1853305
863 1487813
864 4650409
865 2440033
866 1870565
867 3012685
868 3954625
869 2723825
870 4330625
871 2768485
872 2848945
873 2924125
874 3469525
875 3947485
876 3416725
877 1536505
878 1922825
879 2224469
880 5155709
881 1550561
882 4682525
883 1557613
884 4264625
885 3648385
886 1958065
887 1571765
888 4192045
889 2720425
890 3211325
891 4259333
892 2475325
893 2962625
894 2866825
895 2612725
896 4487405
897 4121897
898 2011525
899 3024125
900 5655925
901 3004585
902 3625505
903 3992365
904 3062873
905 2671601
906 2944565
907 1643485
908 2565125
909 3171557
910 5454025
911 1658021
912 5066945
913 3008473
914 2083925
915 3902093
916 2610625
917 2895185
918 4842325
919 1687285
920 5025493
921 2442505
922 2120605
923 3111533
924 6105125
925 3840265
926 2139065
927 3299041
928 4252625
929 1724225
930 4959565
931 4086025
932 2702825
933 2506673
934 2176225
935 4938245
936 5946061
937 1754065
938 3759125
939 2539069
940 4433125
941 1769081
942 3184025
943 3323653
944 3894805
945 6192845
946 3992365
947 1791725
948 4005625
949 3290569
950 4935425
951 2604485
952 5605325
953 1814513
954 4327705
955 2975821
956 2844125
957 4668625
958 2289625
959 3167525
960 6306989
961 2654221
962 4170725
963 3561545
964 2892025
965 3038633
966 5596825
967 1868245
968 4711861
969 4853225
970 3818125
971 1883741
972 5074525
973 3261025
974 2366825
975 5863429
976 4165649
977 1907105
978 3432845
979 3461965
980 6114125
981 3696565
982 2405905
983 1930613
984 5161013
985 3166225
986 4428125
987 4779125
988 5360125
989 3659969
990 7112885
991 1962181
992 4870237
993 2839993
994 4224925
995 3231005
996 4424225
997 1986025
998 2485025
999 4735705
1000 5619361