0 0
1 0
2 0
3 2
4 19
5 90
6 302
7 820
8 1926
9 4068
10 7920
11 14454
12 25025
13 41470
14 66222
15 102440
16 154156
17 226440
18 325584
19 459306
20 636975
21 869858
22 1171390
23 1557468
24 2046770
25 2661100
26 3425760
27 4369950
28 5527197
29 6935814
30 8639390
31 10687312
32 13135320
33 16046096
34 19489888
35 23545170
36 28299339
37 33849450
38 40302990
39 47778692
40 56407390
41 66332916
42 77713040
43 90720454
44 105543801
45 122388750
46 141479118
47 163058040
48 187389188
49 214758040
50 245473200
51 279867770
52 318300775
53 361158642
54 408856734
55 461840940
56 520589322
57 585613820
58 657462016
59 736718958
60 824009045
61 919997974
62 1025394750
63 1140953760
64 1267476912
65 1405815840
66 1556874176
67 1721609890
68 1901037699
69 2096231546
70 2308327150
71 2538524628
72 2788091190
73 3058363908
74 3350752560
75 3666742550
76 4007897905
77 4375864350
78 4772372462
79 5199240904
80 5658379740
81 6151793832
82 6681586320
83 7249962186
84 7859231903
85 8511815170
86 9210244734
87 9957170300
88 10755362530
89 11607717132
90 12517259040
91 13487146686
92 14520676365
93 15621286694
94 16792563166
95 18038242800
96 19362218888
97 20768545840
98 22261444128
99 23845305330
100 25524697275
101 27304369290
102 29189257550
103 31184490532
104 33295394574
105 35527499540
106 37886544592
107 40378484070
108 43009493481
109 45785975598
110 48714566670
111 51802142744
112 55055826100
113 58482991800
114 62091274352
115 65888574490
116 69883066071
117 74083203090
118 78497726814
119 83135673036
120 88006379450
121 93119493148
122 98484978240
123 104113123598
124 110014550725
125 116200221750
126 122681447550
127 129469896000
128 136577600352
129 144016967744
130 151800787840
131 159942241602
132 168454910195
133 177352784026
134 186650271918
135 196362210420
136 206503873254
137 217090980900
138 228139710320
139 239666704822
140 251689084065
141 264224454206
142 277290918190
143 290907086184
144 305092086156
145 319865574600
146 335247747408
147 351259350890
148 367921692943
149 385256654370
150 403286700350
151 422034892060
152 441524898450
153 461781008172
154 482828141664
155 504691863390
156 527398394237
157 550974624070
158 575448124446
159 600847161488
160 627200708920
161 654538461264
162 682890847200
163 712289043090
164 742764986667
165 774351390890
166 807081757966
167 840990393540
168 876112421054
169 912483796276
170 950141322000
171 989122662918
172 1029466360665
173 1071211849038
174 1114399469390
175 1159070486200
176 1205267102820
177 1253032477400
178 1302410738992
179 1353447003834
180 1406187391815
181 1460679043122
182 1516970135070
183 1575109899116
184 1635148638058
185 1697137743420
186 1761129713024
187 1827178168750
188 1895337874485
189 1965664754262
190 2038215910590
191 2113049642976
192 2190225466640
193 2269804131424
194 2351847640896
195 2436419271650
196 2523583592803
197 2613406485690
198 2705955163758
199 2801298192660
200 2899505510550
201 3000648448580
202 3104799751600
203 3212033599062
204 3322425626129
205 3436052944990
206 3552994166382
207 3673329421320
208 3797140383036
209 3924510289128
210 4055523963920
211 4190267841034
212 4328829986175
213 4471300120130
214 4617769641982
215 4768331652540
216 4923080977986
217 5082114193740
218 5245529648544
219 5413427488766
220 5585909682925
221 5763080046438
222 5945044266590
223 6131909927728
224 6323786536680
225 6520785548400
226 6723020391840
227 6930606496050
228 7143661316507
229 7362304361674
230 7586657219790
231 7816843585892
232 8052989289070
233 8295222319956
234 8543672858448
235 8798473301670
236 9059758292169
237 9327664746350
238 9602331883150
239 9883901252952
240 10172516766740
241 10468324725496
242 10771473849840
243 11082115309914
244 11400402755511
245 11726492346450
246 12060542783198
247 12402715337740
248 12753173884698
249 13112084932700
250 13479617656000
251 13855943926350
252 14241238345125
253 14635678275702
254 15039443876094
255 15452718131840
256 15875686889152
257 16308538888320
258 16751465797376
259 17204662246018
260 17668325859795
261 18142657294554
262 18627860271150
263 19124141610420
264 19631711268422
265 20150782371940
266 20681571254256
267 21224297491190
268 21779183937409
269 22346456763006
270 22926345490350
271 23519083031208
272 24124905724140
273 24744053372168
274 25376769280720
275 26023300295850
276 26683896842735
277 27358812964450
278 28048306361022
279 28752638428764
280 29472074299890
281 30206882882412
282 30957336900320
283 31723712934046
284 32506291461213
285 33305356897670
286 34121197638814
287 34954106101200
288 35804378764440
289 36672316213392
290 37558223180640
291 38462408589266
292 39385185595915
293 40326871634154
294 41287788458126
295 42268262186500
296 43268623346718
297 44289206919540
298 45330352383888
299 46392403761990
300 47475709664825
301 48580623337870
302 49707502707150
303 50856710425592
304 52028613919684
305 53223585436440
306 54442002090672
307 55684245912570
308 56950703895591
309 58241768044658
310 59557835424670
311 60899308209324
312 62266593730250
313 63660104526460
314 65080258394112
315 66527478436590
316 68002193114901
317 69504836298390
318 71035847315774
319 72595671006496
320 74184757772400
321 75803563629728
322 77452550261440
323 79132185069858
324 80842941229635
325 82585297741050
326 84359739483630
327 86166757270100
328 88006847900662
329 89880514217604
330 91788265160240
331 93730615820182
332 95708087496945
333 97721207753886
334 99770510474478
335 101856535918920
336 103979830781084
337 106140948245800
338 108340448046480
339 110578896523082
340 112856866680415
341 115174938246786
342 117533697732990
343 119933738491644
344 122375660776866
345 124860071804300
346 127387585811488
347 129958824118590
348 132574415189453
349 135234994693030
350 137941205565150
351 140693698070640
352 143493129865800
353 146340166061232
354 149235479285024
355 152179749746290
356 155173665299067
357 158217921506570
358 161313221705806
359 164460277072548
360 167659806686670
361 170912537597844
362 174219204891600
363 177580551755750
364 180997329547177
365 184470297858990
366 188000224588046
367 191587886002840
368 195234066811764
369 198939560231736
370 202705168057200
371 206531700729498
372 210419977406615
373 214370826033298
374 218385083411550
375 222463595271500
376 226607216342650
377 230816810425500
378 235093250463552
379 239437418615694
380 243850206328965
381 248332514411702
382 252885253107070
383 257509342166976
384 262205710926368
385 266975298377920
386 271819053247104
387 276737934067650
388 281732909257395
389 286804957194522
390 291955066294190
391 297184235085556
392 302493472289190
393 307883796894884
394 313356238239856
395 318911836087350
396 324551640705633
397 330276712947390
398 336088124329518
399 341986957113320
400 347974304385100
401 354051270137160
402 360218969349200
403 366478528070122
404 372831083500239
405 379277784073890
406 385819789542462
407 392458271057820
408 399194411256146
409 406029404342188
410 412964456173920
411 420000784347614
412 427139618283325
413 434382199310790
414 441729780755742
415 449183628026640
416 456745018701816
417 464415242617040
418 472195601953504
419 480087411326226
420 488091997872875
421 496210701343018
422 504444874187790
423 512795881649988
424 521265101854590
425 529853925899700
426 538563757947920
427 547396015318150
428 556352128577817
429 565433541635534
430 574641711834190
431 583978110044472
432 593444220758820
433 603041542185816
434 612771586345008
435 622635879162170
436 632635960564999
437 642773384579250
438 653049719425310
439 663466547615212
440 674025466050090
441 684728086118076
442 695576033792640
443 706570949731374
444 717714489375221
445 729008323048150
446 740454136057278
447 752053628793440
448 763808516832208
449 775720531035360
450 787791417652800
451 800022938424930
452 812416870685475
453 824975007464762
454 837699157593454
455 850591145806740
456 863652812848982
457 876886015578820
458 890292627074736
459 903874536741078
460 917633650414545
461 931571890471134
462 945691195933550
463 959993522579080
464 974480843047932
465 989155146952040
466 1004018440984336
467 1019072749028490
468 1034320112269119
469 1049762589302466
470 1065402256247550
471 1081241206857788
472 1097281552633090
473 1113525422932428
474 1129974965086880
475 1146632344513150
476 1163499744827565
477 1180579367960550
478 1197873434271582
479 1215384182664624
480 1233113870704040
481 1251064774730992
482 1269239189980320
483 1287639430697906
484 1306267830258523
485 1325126741284170
486 1344218535762894
487 1363545605168100
488 1383110360578350
489 1402915232797652
490 1422962672476240
491 1443255150231846
492 1463795156771465
493 1484585203013614
494 1505627820211086
495 1526925560074200
496 1548480994894548
497 1570296717669240
498 1592375342225648
499 1614719503346650
500 1637331856896375
501 1660215079946450
502 1683371870902750
503 1706804949632652
504 1730517057592794
505 1754510957957340
506 1778789435746752
507 1803355297957070
508 1828211373689701
509 1853360514281718
510 1878805593436670
511 1904549507355904
512 1930595174870400
513 1956945537573120
514 1983603559951872
515 2010572229522690
516 2037854556963731
517 2065453576249690
518 2093372344786734
519 2121613943547956
520 2150181477209350
521 2179078074286308
522 2208306887270640
523 2237871092768118
524 2267773891636545
525 2298018509124350
526 2328608195009710
527 2359546223740200
528 2390835894572972
529 2422480531715464
530 2454483484466640
531 2486848127358762
532 2519577860299695
533 2552676108715746
534 2586146323695038
535 2619991982131420
536 2654216586868914
537 2688823666846700
538 2723816777244640
539 2759199499629342
540 2794975442100765
541 2831148239439366
542 2867721553253790
543 2904699072129104
544 2942084511775576
545 2979881615178000
546 3018094152745568
547 3056725922462290
548 3095780750037963
549 3135262489059690
550 3175175021143950
551 3215522256089220
552 3256308132029150
553 3297536615586292
554 3339211702026384
555 3381337415413190
556 3423917808763897
557 3466956964205070
558 3510458993129166
559 3554428036351608
560 3598868264268420
561 3643783877014424
562 3689179104622000
563 3735058207180410
564 3781425474995687
565 3828285228751090
566 3875641819668126
567 3923499629668140
568 3971863071534474
569 4020736589075196
570 4070124657286400
571 4120031782516078
572 4170462502628565
573 4221421387169558
574 4272913037531710
575 4324942087120800
576 4377513201522480
577 4430631078669600
578 4484300449010112
579 4538526075675554
580 4593312754650115
581 4648665314940282
582 4704588618745070
583 4761087561626836
584 4818167072682678
585 4875832114716420
586 4934087684411184
587 4992938812502550
588 5052390563952305
589 5112448038122782
590 5173116368951790
591 5234400725128136
592 5296306310267740
593 5358838363090344
594 5422002157596816
595 5485803003247050
596 5550246245138463
597 5615337264185090
598 5681081477297278
599 5747484337561980
600 5814551334423650
601 5882287993865740
602 5950699878592800
603 6019792588213182
604 6089571759422349
605 6160043066186790
606 6231212219928542
607 6303084969710320
608 6375667102421256
609 6448964442963248
610 6522982854437920
611 6597728238334194
612 6673206534716475
613 6749423722413450
614 6826385819207502
615 6904098882024740
616 6982569007125646
617 7061802330296340
618 7141805027040464
619 7222583312771686
620 7304143443006825
621 7386491713559598
622 7469634460734990
623 7553578061524248
624 7638328933800500
625 7723893536515000
626 7810278369894000
627 7897489975636250
628 7985534937111127
629 8074419879557394
630 8164151470282590
631 8254736418863052
632 8346181477344570
633 8438493440443676
634 8531679145749568
635 8625745473926670
636 8720699348917829
637 8816547738148150
638 8913297652729470
639 9010956147665472
640 9109530322057440
641 9209027319310656
642 9309454327341440
643 9410818578784834
644 9513127351202931
645 9616387967293850
646 9720607795101358
647 9825794248225140
648 9931954786031718
649 10039096913866020
650 10147228183263600
651 10256356192163510
652 10366488585121825
653 10477633053525822
654 10589797335808814
655 10702989217665640
656 10817216532268812
657 10932487160485320
658 11048809031094096
659 11166190121004138
660 11284638455473295
661 11404162108327714
662 11524769202181950
663 11646467908659740
664 11769266448615442
665 11893173092356140
666 12018196159864416
667 12144344021021790
668 12271625095832829
669 12400047854649926
670 12529620818398750
671 12660352558804368
672 12792251698618040
673 12925326911844688
674 13059586923971040
675 13195040512194450
676 13331696505652395
677 13469563785652650
678 13608651285904142
679 13748967992748484
680 13890522945392190
681 14033325236139572
682 14177384010626320
683 14322708468053766
684 14469307861423833
685 14617191497774670
686 14766368738416974
687 14916848999171000
688 15068641750604260
689 15221756518269912
690 15376202882945840
691 15531990480874426
692 15689129004003015
693 15847628200225074
694 16007497873622046
695 16168747884705900
696 16331388150662378
697 16495428645594940
698 16660879400769408
699 16827750504859310
700 16996052104191925
701 17165794402995030
702 17336987663644350
703 17509642206911712
704 17683768412213904
705 17859376717862240
706 18036477621312832
707 18215081679417570
708 18395199508675811
709 18576841785486778
710 18760019246402670
711 18944742688382484
712 19131022969046550
713 19318871006931780
714 19508297781747632
715 19699314334632790
716 19891931768412561
717 20086161247856990
718 20282013999939694
719 20479501314097416
720 20678634542490300
721 20879425100262888
722 21081884465805840
723 21286024181018378
724 21491855851571455
725 21699391147171650
726 21908641801825790
727 22119619614106300
728 22332336447417282
729 22546804230261324
730 22763034956507040
731 22981040685657342
732 23200833543118445
733 23422425720469606
734 23645829475733598
735 23871057133647920
736 24098121085936744
737 24327033791583600
738 24557807777104800
739 24790455636823602
740 25024990033145115
741 25261423696831946
742 25499769427280590
743 25740040092798564
744 25982248630882286
745 26226408048495700
746 26472531422349648
747 26720631899181990
748 26970722696038473
749 27222817100554350
750 27476928471236750
751 27733070237747800
752 27991255901188500
753 28251499034383352
754 28513813282165744
755 28778212361664090
756 29044710062588727
757 29313320247519570
758 29584056852194526
759 29856933885798668
760 30131965431254170
761 30409165645511004
762 30688548759838400
763 30970129080117070
764 31253920987132197
765 31539938936867190
766 31828197460798206
767 32118711166189440
768 32411494736389184
769 32706562931126656
770 33003930586809600
771 33303612616822658
772 33605624011826515
773 33909979840057818
774 34216695247629870
775 34525785458834100
776 34837265776442310
777 35151151582009700
778 35467458336178672
779 35786201578983414
780 36107396930155265
781 36431060089428862
782 36757206836849070
783 37085853033078696
784 37417014619706988
785 37750707619558920
786 38086948137005264
787 38425752358273450
788 38767136551759215
789 39111117068339042
790 39457710341683390
791 39806932888570716
792 40158801309202290
793 40513332287517804
794 40870542591511776
795 41230449073550750
796 41593068670691293
797 41958418404998790
798 42326515383867038
799 42697376800338640
800 43071019933426200
801 43447462148434320
802 43826720897282400
803 44208813718828242
804 44593758239192459
805 44981572172083690
806 45372273319124622
807 45765879570178820
808 46162408903678366
809 46561879386952308
810 46964309176555920
811 47369716518600774
812 47778119749085625
813 48189537294228110
814 48603987670797262
815 49021489486446840
816 49442061440049476
817 49865722322031640
818 50292491014709424
819 50722386492625146
820 51155427822884775
821 51591634165496178
822 52031024773708190
823 52473618994350508
824 52919436268174410
825 53368496130194300
826 53820818210030080
827 54276422232250350
828 54735328016716437
829 55197555478927254
830 55663124630364990
831 56132055578841632
832 56604368528846320
833 57080083781893536
834 57559221736872128
835 58041802890395170
836 58527847837150659
837 59017377270253050
838 59510411981595630
839 60006972862203732
840 60507080902588790
841 61010757193103236
842 61518022924296240
843 62028899387270294
844 62543407974038641
845 63061570177883550
846 63583407593715438
847 64108941918432840
848 64638194951283228
849 65171188594224680
850 65707944852288400
851 66248485833942090
852 66792833751454175
853 67341010921258882
854 67893039764322174
855 68448942806508540
856 69008742678948642
857 69572462118407820
858 70140123967655456
859 70711751175835198
860 71287366798836045
861 71866993999664294
862 72450656048816350
863 73038376324652400
864 73630178313770952
865 74226085611384240
866 74826121921694496
867 75430311058271090
868 76038676944428539
869 76651243613605386
870 77268035209743950
871 77889075987670948
872 78514390313478990
873 79144002664908948
874 79777937631733200
875 80416219916139750
876 81058874333117225
877 81705925810840750
878 82357399391058702
879 83013320229480344
880 83673713596164340
881 84338604875908152
882 85008019568638320
883 85681983289801626
884 86360521770757143
885 87043660859169170
886 87731426519401054
887 88423844832909900
888 89120941998642170
889 89822744333430172
890 90529278272389440
891 91240570369317006
892 91956647297090565
893 92677535848068534
894 93403262934491006
895 94133855588881600
896 94869340964450208
897 95609746335496640
898 96355099097815168
899 97105426769099970
900 97860756989351475
901 98621117521283610
902 99386536250731950
903 100157041187062772
904 100932660463583014
905 101713422337951140
906 102499355192588912
907 103290487535094070
908 104086847998653921
909 104888465342459838
910 105695368452122670
911 106507586340089064
912 107325148146058700
913 108148083137402440
914 108976420709581392
915 109810190386566890
916 110649421821261391
917 111494144795920290
918 112344389222574654
919 113200185143454876
920 114061562731415250
921 114928552290359468
922 115801184255667040
923 116679489194620638
924 117563497806834365
925 118453240924682950
926 119348749513731870
927 120250054673168400
928 121157187636233592
929 122070179770655184
930 122989062579081440
931 123913867699515922
932 124844626905753195
933 125781372107815466
934 126724135352390158
935 127672948823268420
936 128627844841784574
937 129588855867256500
938 130556014497426960
939 131529353468905862
940 132508905657613465
941 133494704079224526
942 134486781889613390
943 135485172385300024
944 136489909003896996
945 137501025324557400
946 138518555068423728
947 139542532099077690
948 140572990422990983
949 141609964189977010
950 142653487693643550
951 143703595371846380
952 144760321807143850
953 145823701727252412
954 146893770005503104
955 147970561661298990
956 149054111860573557
957 150144455916250070
958 151241629288701886
959 152345667586213728
960 153456606565443920
961 154574482131887584
962 155699330340340800
963 156831187395365730
964 157970089651756707
965 159116073615007290
966 160269175941778286
967 161429433440366740
968 162596883071175894
969 163771561947186116
970 164953507334426800
971 166142756652449238
972 167339347474800465
973 168543317529498078
974 169754704699506030
975 170973547023211400
976 172199882694902140
977 173433750065245800
978 174675187641769232
979 175924234089339274
980 177180928230644415
981 178445309046677442
982 179717415677219070
983 180997287421322556
984 182284963737799298
985 183580484245705420
986 184883888724829344
987 186195217116180350
988 187514509522478125
989 188841806208643302
990 190177147602288990
991 191520574294213296
992 192872127038892840
993 194231846754977264
994 195599774525784736
995 196975951599798450
996 198360419391164123
997 199753219480188490
998 201154393613838798
999 202563983706243300
1000 203982031839192750