1 1
2 20
3 89
4 240
5 505
6 916
7 1505
8 2304
9 3345
10 4660
11 6281
12 8240
13 10569
14 13300
15 16465
16 20096
17 24225
18 28884
19 34105
20 39920
21 46361
22 53460
23 61249
24 69760
25 79025
26 89076
27 99945
28 111664
29 124265
30 137780
31 152241
32 167680
33 184129
34 201620
35 220185
36 239856
37 260665
38 282644
39 305825
40 330240
41 355921
42 382900
43 411209
44 440880
45 471945
46 504436
47 538385
48 573824
49 610785
50 649300
51 689401
52 731120
53 774489
54 819540
55 866305
56 914816
57 965105
58 1017204
59 1071145
60 1126960
61 1184681
62 1244340
63 1305969
64 1369600
65 1435265
66 1502996
67 1572825
68 1644784
69 1718905
70 1795220
71 1873761
72 1954560
73 2037649
74 2123060
75 2210825
76 2300976
77 2393545
78 2488564
79 2586065
80 2686080
81 2788641
82 2893780
83 3001529
84 3111920
85 3224985
86 3340756
87 3459265
88 3580544
89 3704625
90 3831540
91 3961321
92 4094000
93 4229609
94 4368180
95 4509745
96 4654336
97 4801985
98 4952724
99 5106585
100 5263600
101 5423801
102 5587220
103 5753889
104 5923840
105 6097105
106 6273716
107 6453705
108 6637104
109 6823945
110 7014260
111 7208081
112 7405440
113 7606369
114 7810900
115 8019065
116 8230896
117 8446425
118 8665684
119 8888705
120 9115520
121 9346161
122 9580660
123 9819049
124 10061360
125 10307625
126 10557876
127 10812145
128 11070464
129 11332865
130 11599380
131 11870041
132 12144880
133 12423929
134 12707220
135 12994785
136 13286656
137 13582865
138 13883444
139 14188425
140 14497840
141 14811721
142 15130100
143 15453009
144 15780480
145 16112545
146 16449236
147 16790585
148 17136624
149 17487385
150 17842900
151 18203201
152 18568320
153 18938289
154 19313140
155 19692905
156 20077616
157 20467305
158 20862004
159 21261745
160 21666560
161 22076481
162 22491540
163 22911769
164 23337200
165 23767865
166 24203796
167 24645025
168 25091584
169 25543505
170 26000820
171 26463561
172 26931760
173 27405449
174 27884660
175 28369425
176 28859776
177 29355745
178 29857364
179 30364665
180 30877680
181 31396441
182 31920980
183 32451329
184 32987520
185 33529585
186 34077556
187 34631465
188 35191344
189 35757225
190 36329140
191 36907121
192 37491200
193 38081409
194 38677780
195 39280345
196 39889136
197 40504185
198 41125524
199 41753185
200 42387200
201 43027601
202 43674420
203 44327689
204 44987440
205 45653705
206 46326516
207 47005905
208 47691904
209 48384545
210 49083860
211 49789881
212 50502640
213 51222169
214 51948500
215 52681665
216 53421696
217 54168625
218 54922484
219 55683305
220 56451120
221 57225961
222 58007860
223 58796849
224 59592960
225 60396225
226 61206676
227 62024345
228 62849264
229 63681465
230 64520980
231 65367841
232 66222080
233 67083729
234 67952820
235 68829385
236 69713456
237 70605065
238 71504244
239 72411025
240 73325440
241 74247521
242 75177300
243 76114809
244 77060080
245 78013145
246 78974036
247 79942785
248 80919424
249 81903985
250 82896500
251 83897001
252 84905520
253 85922089
254 86946740
255 87979505
256 89020416
257 90069505
258 91126804
259 92192345
260 93266160
261 94348281
262 95438740
263 96537569
264 97644800
265 98760465
266 99884596
267 101017225
268 102158384
269 103308105
270 104466420
271 105633361
272 106808960
273 107993249
274 109186260
275 110388025
276 111598576
277 112817945
278 114046164
279 115283265
280 116529280
281 117784241
282 119048180
283 120321129
284 121603120
285 122894185
286 124194356
287 125503665
288 126822144
289 128149825
290 129486740
291 130832921
292 132188400
293 133553209
294 134927380
295 136310945
296 137703936
297 139106385
298 140518324
299 141939785
300 143370800
301 144811401
302 146261620
303 147721489
304 149191040
305 150670305
306 152159316
307 153658105
308 155166704
309 156685145
310 158213460
311 159751681
312 161299840
313 162857969
314 164426100
315 166004265
316 167592496
317 169190825
318 170799284
319 172417905
320 174046720
321 175685761
322 177335060
323 178994649
324 180664560
325 182344825
326 184035476
327 185736545
328 187448064
329 189170065
330 190902580
331 192645641
332 194399280
333 196163529
334 197938420
335 199723985
336 201520256
337 203327265
338 205145044
339 206973625
340 208813040
341 210663321
342 212524500
343 214396609
344 216279680
345 218173745
346 220078836
347 221994985
348 223922224
349 225860585
350 227810100
351 229770801
352 231742720
353 233725889
354 235720340
355 237726105
356 239743216
357 241771705
358 243811604
359 245862945
360 247925760
361 250000081
362 252085940
363 254183369
364 256292400
365 258413065
366 260545396
367 262689425
368 264845184
369 267012705
370 269192020
371 271383161
372 273586160
373 275801049
374 278027860
375 280266625
376 282517376
377 284780145
378 287054964
379 289341865
380 291640880
381 293952041
382 296275380
383 298610929
384 300958720
385 303318785
386 305691156
387 308075865
388 310472944
389 312882425
390 315304340
391 317738721
392 320185600
393 322645009
394 325116980
395 327601545
396 330098736
397 332608585
398 335131124
399 337666385
400 340214400
401 342775201
402 345348820
403 347935289
404 350534640
405 353146905
406 355772116
407 358410305
408 361061504
409 363725745
410 366403060
411 369093481
412 371797040
413 374513769
414 377243700
415 379986865
416 382743296
417 385513025
418 388296084
419 391092505
420 393902320
421 396725561
422 399562260
423 402412449
424 405276160
425 408153425
426 411044276
427 413948745
428 416866864
429 419798665
430 422744180
431 425703441
432 428676480
433 431663329
434 434664020
435 437678585
436 440707056
437 443749465
438 446805844
439 449876225
440 452960640
441 456059121
442 459171700
443 462298409
444 465439280
445 468594345
446 471763636
447 474947185
448 478145024
449 481357185
450 484583700
451 487824601
452 491079920
453 494349689
454 497633940
455 500932705
456 504246016
457 507573905
458 510916404
459 514273545
460 517645360
461 521031881
462 524433140
463 527849169
464 531280000
465 534725665
466 538186196
467 541661625
468 545151984
469 548657305
470 552177620
471 555712961
472 559263360
473 562828849
474 566409460
475 570005225
476 573616176
477 577242345
478 580883764
479 584540465
480 588212480
481 591899841
482 595602580
483 599320729
484 603054320
485 606803385
486 610567956
487 614348065
488 618143744
489 621955025
490 625781940
491 629624521
492 633482800
493 637356809
494 641246580
495 645152145
496 649073536
497 653010785
498 656963924
499 660932985
500 664918000
501 668919001
502 672936020
503 676969089
504 681018240
505 685083505
506 689164916
507 693262505
508 697376304
509 701506345
510 705652660
511 709815281
512 713994240
513 718189569
514 722401300
515 726629465
516 730874096
517 735135225
518 739412884
519 743707105
520 748017920
521 752345361
522 756689460
523 761050249
524 765427760
525 769822025
526 774233076
527 778660945
528 783105664
529 787567265
530 792045780
531 796541241
532 801053680
533 805583129
534 810129620
535 814693185
536 819273856
537 823871665
538 828486644
539 833118825
540 837768240
541 842434921
542 847118900
543 851820209
544 856538880
545 861274945
546 866028436
547 870799385
548 875587824
549 880393785
550 885217300
551 890058401
552 894917120
553 899793489
554 904687540
555 909599305
556 914528816
557 919476105
558 924441204
559 929424145
560 934424960
561 939443681
562 944480340
563 949534969
564 954607600
565 959698265
566 964806996
567 969933825
568 975078784
569 980241905
570 985423220
571 990622761
572 995840560
573 1001076649
574 1006331060
575 1011603825
576 1016894976
577 1022204545
578 1027532564
579 1032879065
580 1038244080
581 1043627641
582 1049029780
583 1054450529
584 1059889920
585 1065347985
586 1070824756
587 1076320265
588 1081834544
589 1087367625
590 1092919540
591 1098490321
592 1104080000
593 1109688609
594 1115316180
595 1120962745
596 1126628336
597 1132312985
598 1138016724
599 1143739585
600 1149481600
601 1155242801
602 1161023220
603 1166822889
604 1172641840
605 1178480105
606 1184337716
607 1190214705
608 1196111104
609 1202026945
610 1207962260
611 1213917081
612 1219891440
613 1225885369
614 1231898900
615 1237932065
616 1243984896
617 1250057425
618 1256149684
619 1262261705
620 1268393520
621 1274545161
622 1280716660
623 1286908049
624 1293119360
625 1299350625
626 1305601876
627 1311873145
628 1318164464
629 1324475865
630 1330807380
631 1337159041
632 1343530880
633 1349922929
634 1356335220
635 1362767785
636 1369220656
637 1375693865
638 1382187444
639 1388701425
640 1395235840
641 1401790721
642 1408366100
643 1414962009
644 1421578480
645 1428215545
646 1434873236
647 1441551585
648 1448250624
649 1454970385
650 1461710900
651 1468472201
652 1475254320
653 1482057289
654 1488881140
655 1495725905
656 1502591616
657 1509478305
658 1516386004
659 1523314745
660 1530264560
661 1537235481
662 1544227540
663 1551240769
664 1558275200
665 1565330865
666 1572407796
667 1579506025
668 1586625584
669 1593766505
670 1600928820
671 1608112561
672 1615317760
673 1622544449
674 1629792660
675 1637062425
676 1644353776
677 1651666745
678 1659001364
679 1666357665
680 1673735680
681 1681135441
682 1688556980
683 1696000329
684 1703465520
685 1710952585
686 1718461556
687 1725992465
688 1733545344
689 1741120225
690 1748717140
691 1756336121
692 1763977200
693 1771640409
694 1779325780
695 1787033345
696 1794763136
697 1802515185
698 1810289524
699 1818086185
700 1825905200
701 1833746601
702 1841610420
703 1849496689
704 1857405440
705 1865336705
706 1873290516
707 1881266905
708 1889265904
709 1897287545
710 1905331860
711 1913398881
712 1921488640
713 1929601169
714 1937736500
715 1945894665
716 1954075696
717 1962279625
718 1970506484
719 1978756305
720 1987029120
721 1995324961
722 2003643860
723 2011985849
724 2020350960
725 2028739225
726 2037150676
727 2045585345
728 2054043264
729 2062524465
730 2071028980
731 2079556841
732 2088108080
733 2096682729
734 2105280820
735 2113902385
736 2122547456
737 2131216065
738 2139908244
739 2148624025
740 2157363440
741 2166126521
742 2174913300
743 2183723809
744 2192558080
745 2201416145
746 2210298036
747 2219203785
748 2228133424
749 2237086985
750 2246064500
751 2255066001
752 2264091520
753 2273141089
754 2282214740
755 2291312505
756 2300434416
757 2309580505
758 2318750804
759 2327945345
760 2337164160
761 2346407281
762 2355674740
763 2364966569
764 2374282800
765 2383623465
766 2392988596
767 2402378225
768 2411792384
769 2421231105
770 2430694420
771 2440182361
772 2449694960
773 2459232249
774 2468794260
775 2478381025
776 2487992576
777 2497628945
778 2507290164
779 2516976265
780 2526687280
781 2536423241
782 2546184180
783 2555970129
784 2565781120
785 2575617185
786 2585478356
787 2595364665
788 2605276144
789 2615212825
790 2625174740
791 2635161921
792 2645174400
793 2655212209
794 2665275380
795 2675363945
796 2685477936
797 2695617385
798 2705782324
799 2715972785
800 2726188800
801 2736430401
802 2746697620
803 2756990489
804 2767309040
805 2777653305
806 2788023316
807 2798419105
808 2808840704
809 2819288145
810 2829761460
811 2840260681
812 2850785840
813 2861336969
814 2871914100
815 2882517265
816 2893146496
817 2903801825
818 2914483284
819 2925190905
820 2935924720
821 2946684761
822 2957471060
823 2968283649
824 2979122560
825 2989987825
826 3000879476
827 3011797545
828 3022742064
829 3033713065
830 3044710580
831 3055734641
832 3066785280
833 3077862529
834 3088966420
835 3100096985
836 3111254256
837 3122438265
838 3133649044
839 3144886625
840 3156151040
841 3167442321
842 3178760500
843 3190105609
844 3201477680
845 3212876745
846 3224302836
847 3235755985
848 3247236224
849 3258743585
850 3270278100
851 3281839801
852 3293428720
853 3305044889
854 3316688340
855 3328359105
856 3340057216
857 3351782705
858 3363535604
859 3375315945
860 3387123760
861 3398959081
862 3410821940
863 3422712369
864 3434630400
865 3446576065
866 3458549396
867 3470550425
868 3482579184
869 3494635705
870 3506720020
871 3518832161
872 3530972160
873 3543140049
874 3555335860
875 3567559625
876 3579811376
877 3592091145
878 3604398964
879 3616734865
880 3629098880
881 3641491041
882 3653911380
883 3666359929
884 3678836720
885 3691341785
886 3703875156
887 3716436865
888 3729026944
889 3741645425
890 3754292340
891 3766967721
892 3779671600
893 3792404009
894 3805164980
895 3817954545
896 3830772736
897 3843619585
898 3856495124
899 3869399385
900 3882332400
901 3895294201
902 3908284820
903 3921304289
904 3934352640
905 3947429905
906 3960536116
907 3973671305
908 3986835504
909 4000028745
910 4013251060
911 4026502481
912 4039783040
913 4053092769
914 4066431700
915 4079799865
916 4093197296
917 4106624025
918 4120080084
919 4133565505
920 4147080320
921 4160624561
922 4174198260
923 4187801449
924 4201434160
925 4215096425
926 4228788276
927 4242509745
928 4256260864
929 4270041665
930 4283852180
931 4297692441
932 4311562480
933 4325462329
934 4339392020
935 4353351585
936 4367341056
937 4381360465
938 4395409844
939 4409489225
940 4423598640
941 4437738121
942 4451907700
943 4466107409
944 4480337280
945 4494597345
946 4508887636
947 4523208185
948 4537559024
949 4551940185
950 4566351700
951 4580793601
952 4595265920
953 4609768689
954 4624301940
955 4638865705
956 4653460016
957 4668084905
958 4682740404
959 4697426545
960 4712143360
961 4726890881
962 4741669140
963 4756478169
964 4771318000
965 4786188665
966 4801090196
967 4816022625
968 4830985984
969 4845980305
970 4861005620
971 4876061961
972 4891149360
973 4906267849
974 4921417460
975 4936598225
976 4951810176
977 4967053345
978 4982327764
979 4997633465
980 5012970480
981 5028338841
982 5043738580
983 5059169729
984 5074632320
985 5090126385
986 5105651956
987 5121209065
988 5136797744
989 5152418025
990 5168069940
991 5183753521
992 5199468800
993 5215215809
994 5230994580
995 5246805145
996 5262647536
997 5278521785
998 5294427924
999 5310365985
1000 5326336000