1 1
2 103
3 1130
4 6070
5 22355
6 64981
7 160468
8 351660
9 703365
10 1308835
11 2297086
12 3841058
13 6166615
14 9562385
15 14390440
16 21097816
17 30228873
18 42438495
19 58506130
20 79350670
21 106046171
22 139838413
23 182162300
24 234660100
25 299200525
26 377898651
27 473136678
28 587585530
29 724227295
30 886378505
31 1077714256
32 1302293168
33 1564583185
34 1869488215
35 2222375610
36 2629104486
37 3096054883
38 3630157765
39 4238925860
40 4930485340
41 5713608341
42 6597746323
43 7593064270
44 8710475730
45 9961678695
46 11359192321
47 12916394488
48 14647560200
49 16567900825
50 18693604175
51 21041875426
52 23630978878
53 26480280555
54 29610291645
55 33042712780
56 36800479156
57 40907806493
58 45390237835
59 50274691190
60 55589508010
61 61364502511
62 67631011833
63 74421947040
64 81771844960
65 89716920865
66 98295121991
67 107546181898
68 117511675670
69 128235075955
70 139761809845
71 152139316596
72 165417106188
73 179646818725
74 194882284675
75 211179585950
76 228597117826
77 247195651703
78 267038398705
79 288191074120
80 310721962680
81 334701984681
82 360204762943
83 387306690610
84 416086999790
85 446627831035
86 479014303661
87 513334586908
88 549679971940
89 588144944685
90 628827259515
91 671828013766
92 717251723098
93 765206397695
94 815803619305
95 869158619120
96 925390356496
97 984621598513
98 1046979000375
99 1112593186650
100 1181598833350
101 1254134750851
102 1330343967653
103 1410373814980
104 1494376012220
105 1582506753205
106 1674926793331
107 1771801537518
108 1873301129010
109 1979600539015
110 2090879657185
111 2207323382936
112 2329121717608
113 2456469857465
114 2589568287535
115 2728622876290
116 2873844971166
117 3025451494923
118 3183665042845
119 3348713980780
120 3520832544020
121 3700260937021
122 3887245433963
123 4082038480150
124 4284898794250
125 4496091471375
126 4715888087001
127 4944566801728
128 5182412466880
129 5429716730945
130 5686778146855
131 5953902280106
132 6231401817718
133 6519596678035
134 6818814121365
135 7129388861460
136 7451663177836
137 7785987028933
138 8132718166115
139 8492222248510
140 8864872958690
141 9251052119191
142 9651149809873
143 10065564486120
144 10494703097880
145 10938981209545
146 11398823120671
147 11874661987538
148 12366939945550
149 12876108232475
150 13402627312525
151 13946967001276
152 14509606591428
153 15091034979405
154 15691750792795
155 16312262518630
156 16953088632506
157 17614757728543
158 18297808650185
159 19002790621840
160 19730263381360
161 20480797313361
162 21254973583383
163 22053384272890
164 22876632515110
165 23725332631715
166 24600110270341
167 25501602542948
168 26430458165020
169 27387337595605
170 28372913178195
171 29387869282446
172 30432902446738
173 31508721521575
174 32616047813825
175 33755615231800
176 34928170431176
177 36134472961753
178 37375295415055
179 38651423572770
180 39963656556030
181 41312806975531
182 42699701082493
183 44125178920460
184 45590094477940
185 47095315841885
186 48641725352011
187 50230219755958
188 51861710365290
189 53537123212335
190 55257399207865
191 57023494299616
192 58836379631648
193 60697041704545
194 62606482536455
195 64565719824970
196 66575787109846
197 68637733936563
198 70752626020725
199 72921545413300
200 75145590666700
201 77425877001701
202 79763536475203
203 82159718148830
204 84615588258370
205 87132330384055
206 89711145621681
207 92353252754568
208 95059888426360
209 97832307314665
210 100671782305535
211 103579604668786
212 106557084234158
213 109605549568315
214 112726348152685
215 115920846562140
216 119190430644516
217 122536505700973
218 125960496667195
219 129463848295430
220 133048025337370
221 136714512727871
222 140464815769513
223 144300460318000
224 148222992968400
225 152233981242225
226 156335013775351
227 160527700506778
228 164813672868230
229 169194583974595
230 173672108815205
231 178247944445956
232 182923810182268
233 187701447792885
234 192582621694515
235 197569119147310
236 202662750451186
237 207865349142983
238 213178772194465
239 218604900211160
240 224145637632040
241 229802912930041
242 235578678813423
243 241474912427970
244 247493615560030
245 253636814840395
246 259906561949021
247 266304933820588
248 272834032850900
249 279495987104125
250 286292950520875
251 293227103127126
252 300300651243978
253 307515827698255
254 314874892033945
255 322380130724480
256 330033857385856
257 337838412990593
258 345796166082535
259 353909512992490
260 362180878054710
261 370612713824211
262 379207501294933
263 387967750118740
264 396895998825260
265 405994815042565
266 415266795718691
267 424714567343998
268 434340786174370
269 444148138455255
270 454139340646545
271 464317139648296
272 474684313027288
273 485243669244425
274 495998047882975
275 506950319877650
276 518103387744526
277 529460185811803
278 541023680451405
279 552796870311420
280 564782786549380
281 576984493066381
282 589405086742043
283 602047697670310
284 614915489396090
285 628011659152735
286 641339438100361
287 654902091565008
288 668702919278640
289 682745255619985
290 697032469856215
291 711567966385466
292 726355184980198
293 741397601031395
294 756698725793605
295 772262106630820
296 788091327263196
297 804190008014613
298 820561806061075
299 837210415679950
300 854139568500050
301 871353033752551
302 888854618522753
303 906648168002680
304 924737565744520
305 943126733914905
306 961819633550031
307 980820264811618
308 1000132667243710
309 1019760920030315
310 1039709142253885
311 1059981493154636
312 1080582172390708
313 1101515420299165
314 1122785518157835
315 1144396788447990
316 1166353595117866
317 1188660343847023
318 1211321482311545
319 1234341500450080
320 1257724930730720
321 1281476348418721
322 1305600371845063
323 1330101662675850
324 1354984926182550
325 1380254911513075
326 1405916411963701
327 1431974265251828
328 1458433353789580
329 1485298604958245
330 1512574991383555
331 1540267531211806
332 1568381288386818
333 1596921372927735
334 1625892941207665
335 1655301196233160
336 1685151387924536
337 1715448813397033
338 1746198817242815
339 1777406791813810
340 1809078177505390
341 1841218463040891
342 1873833185756973
343 1906927931889820
344 1940508336862180
345 1974580085571245
346 2009148912677371
347 2044220602893638
348 2079800991276250
349 2115895963515775
350 2152511456229225
351 2189653457252976
352 2227328005936528
353 2265541193437105
354 2304299163015095
355 2343608110330330
356 2383474283739206
357 2423903984592643
358 2464903567534885
359 2506479440803140
360 2548638066528060
361 2591385961035061
362 2634729695146483
363 2678675894484590
364 2723231239775410
365 2768402467153415
366 2814196368467041
367 2860619791585048
368 2907679640703720
369 2955382876654905
370 3003736517214895
371 3052747637414146
372 3102423369847838
373 3152770904987275
374 3203797491492125
375 3255510436523500
376 3307917106057876
377 3361024925201853
378 3414841378507755
379 3469374010290070
380 3524630424942730
381 3580618287257231
382 3637345322741593
383 3694819317940160
384 3753048120754240
385 3812039640763585
386 3871801849548711
387 3932342781014058
388 3993670531711990
389 4055793261167635
390 4118719192204565
391 4182456611271316
392 4247013868768748
393 4312399379378245
394 4378621622390755
395 4445689142036670
396 4513610547816546
397 4582394514832663
398 4652049784121425
399 4722585162986600
400 4794009525333400
401 4866331812003401
402 4939561031110303
403 5013706258376530
404 5088776637470670
405 5164781380345755
406 5241729767578381
407 5319631148708668
408 5398494942581060
409 5478330637685965
410 5559147792502235
411 5640956035840486
412 5723765067187258
413 5807584657050015
414 5892424647302985
415 5978294951533840
416 6065205555391216
417 6153166516933073
418 6242187966975895
419 6332280109444730
420 6423453221724070
421 6515717655009571
422 6609083834660613
423 6703562260553700
424 6799163507436700
425 6895898225283925
426 6993777139652051
427 7092811052036878
428 7193010840230930
429 7294387458681895
430 7396951938851905
431 7500715389577656
432 7605688997431368
433 7711884027082585
434 7819311821660815
435 7927983803119010
436 8037911472597886
437 8149106410791083
438 8261580278311165
439 8375344816056460
440 8490411845578740
441 8606793269451741
442 8724501071640523
443 8843547317871670
444 8963944156004330
445 9085703816402095
446 9208838612305721
447 9333360940206688
448 9459283280221600
449 9586618196467425
450 9715378337437575
451 9845576436378826
452 9977225311669078
453 10110337867195955
454 10244927092736245
455 10381006064336180
456 10518587944692556
457 10657685983534693
458 10798313518007235
459 10940483973053790
460 11084210861801410
461 11229507785945911
462 11376388436138033
463 11524866592370440
464 11674956124365560
465 11826670991964265
466 11980025245515391
467 12135033026266098
468 12291708566753070
469 12450066191194555
470 12610120315883245
471 12771885449579996
472 12935376193908388
473 13100607243750125
474 13267593387641275
475 13436349508169350
476 13606890582371226
477 13779231682131903
478 13953387974584105
479 14129374722508720
480 14307207284736080
481 14486901116548081
482 14668471770081143
483 14851934894730010
484 15037306237552390
485 15224601643674435
486 15413837056697061
487 15605028519103108
488 15798192172665340
489 15993344258855285
490 16190501119252915
491 16389679195957166
492 16590895031997298
493 16794165271745095
494 16999506661327905
495 17206936049042520
496 17416470385769896
497 17628126725390713
498 17841922225201775
499 18057874146333250
500 18275999854166750
501 18496316818754251
502 18718842615237853
503 18943594924270380
504 19170591532436820
505 19399850332676605
506 19631389324706731
507 19865226615445718
508 20101380419438410
509 20339869059281615
510 20580710966050585
511 20823924679726336
512 21069528849623808
513 21317542234820865
514 21567983704588135
515 21820872238819690
516 22076226928464566
517 22334066975959123
518 22594411695660245
519 22857280514279380
520 23122692971317420
521 23390668719500421
522 23661227525216163
523 23934389268951550
524 24210173945730850
525 24488601665554775
526 24769692653840401
527 25053467251861928
528 25339945917192280
529 25629149224145545
530 25921097864220255
531 26215812646543506
532 26513314498315918
533 26813624465257435
534 27116763712053965
535 27422753522804860
536 27731615301471236
537 28043370572325133
538 28358040980399515
539 28675648291939110
540 28996214394852090
541 29319761299162591
542 29646311137464073
543 29975886165373520
544 30308508761986480
545 30644201430332945
546 30982986797834071
547 31324887616759738
548 31669926764686950
549 32018127244959075
550 32369512187145925
551 32724104847504676
552 33081928609441628
553 33443006983974805
554 33807363610197395
555 34175022255742030
556 34546006817245906
557 34920341320816743
558 35298049922499585
559 35679156908744440
560 36063686696874760
561 36451663835556761
562 36843113005269583
563 37238059018776290
564 37636526821595710
565 38038541492475115
566 38444128243863741
567 38853312422387148
568 39266119509322420
569 39682575121074205
570 40102705009651595
571 40526535063145846
572 40954091306208938
573 41385399900532975
574 41820487145330425
575 42259379477815200
576 42702103473684576
577 43148685847601953
578 43599153453680455
579 44053533285967370
580 44511852478929430
581 44974138307938931
582 45440418189760693
583 45910719683039860
584 46385070488790540
585 46863498450885285
586 47346031556545411
587 47832697936832158
588 48323525867138690
589 48818543767682935
590 49317780204001265
591 49821263887443016
592 50329023675665848
593 50841088573131945
594 51357487731605055
595 51878250450648370
596 52403406178123246
597 52932984510688763
598 53467015194302125
599 54005528124719900
600 54548553348000100
601 55096121061005101
602 55648261611905403
603 56205005500684230
604 56766383379642970
605 57332426053907455
606 57903164481935081
607 58478629776022768
608 59058853202815760
609 59643866183817265
610 60233700295898935
611 60828387271812186
612 61427959000700358
613 62032447528611715
614 62641885059013285
615 63256303953305540
616 63875736731337916
617 64500216071925173
618 65129774813364595
619 65764445953954030
620 66404262652510770
621 67049258228891271
622 67699466164511713
623 68354920102869400
624 69015653850065000
625 69681701375325625
626 70353096811528751
627 71029874455726978
628 71712068769673630
629 72399714380349195
630 73092846080488605
631 73791498829109356
632 74495707752040468
633 75205508142452285
634 75920935461387115
635 76642025338290710
636 77368813571544586
637 78101336128999183
638 78839629148507865
639 79583728938461760
640 80333671978325440
641 81089494919173441
642 81851234584227623
643 82618927969395370
644 83392612243808630
645 84172324750363795
646 84958103006262421
647 85749984703552788
648 86548007709672300
649 87352210067990725
650 88162629998354275
651 88979305897630526
652 89802276340254178
653 90631580078773655
654 91467256044398545
655 92309343347547880
656 93157881278399256
657 94012909307438793
658 94874467086011935
659 95742594446875090
660 96617331404748110
661 97498718156867611
662 98386795083541133
663 99281602748702140
664 100183181900465860
665 101091573471685965
666 102006818580512091
667 102928958530948198
668 103858034813411770
669 104794089105293855
670 105737163271519945
671 106687299365111696
672 107644539627749488
673 108608926490335825
674 109580502573559575
675 110559310688461050
676 111545393836997926
677 112538795212612003
678 113539558200796805
679 114547726379666020
680 115563343520522780
681 116586453588429781
682 117617100742780243
683 118655329337869710
684 119701183923468690
685 120754709245396135
686 121815950246093761
687 122884952065201208
688 123961760040132040
689 125046419706650585
690 126138976799449615
691 127239477252728866
692 128347967200774398
693 129464492978538795
694 130589101122222205
695 131721838369854220
696 132862751661876596
697 134011888141726813
698 135169295156422475
699 136335020257146550
700 137509111199833450
701 138691615945755951
702 139882582662112953
703 141082059722618080
704 142290095708089120
705 143506739407038305
706 144732039816263431
707 145966046141439818
708 147208807797713110
709 148460374410292915
710 149720795815047285
711 150990122059098036
712 152268403401416908
713 153555690313422565
714 154852033479578435
715 156157483797991390
716 157472092381011266
717 158795910555831223
718 160128989865088945
719 161471382067468680
720 162823139138304120
721 164184313270182121
722 165554956873547263
723 166935122577307250
724 168324863229439150
725 169724231897596475
726 171133281869717101
727 172552066654632028
728 173980639982674980
729 175419055806292845
730 176867368300656955
731 178325631864275206
732 179793901119605018
733 181272230913667135
734 182760676318660265
735 184259292632576560
736 185768135379817936
737 187287260311813233
738 188816723407636215
739 190356580874624410
740 191906889148998790
741 193467704896484291
742 195039085012931173
743 196621086624937220
744 198213767090470780
745 199817183999494645
746 201431395174590771
747 203056458671585838
748 204692432780177650
749 206339376024562375
750 207997347164062625
751 209666405193756376
752 211346609345106728
753 213038019086592505
754 214740694124339695
755 216454694402753730
756 218180080105152606
757 219916911654400843
758 221665249713544285
759 223425155186445740
760 225196689218421460
761 226979913196878461
762 228774888751952683
763 230581677757147990
764 232400342329976010
765 234230944832596815
766 236073547872460441
767 237928214302949248
768 239795007224021120
769 241673989982853505
770 243565226174488295
771 245468779642477546
772 247384714479530038
773 249313095028158675
774 251253985881328725
775 253207451883106900
776 255173558129311276
777 257152369968162053
778 259143953000933155
779 261148373082604670
780 263165696322516130
781 265195989085020631
782 267239317990139793
783 269295749914219560
784 271365351990586840
785 273448191610206985
786 275544336422342111
787 277653854335210258
788 279776813516645390
789 281913282394758235
790 284063329658597965
791 286227024258814716
792 288404435408322948
793 290595632582965645
794 292800685522179355
795 295019664229660070
796 297252638974029946
797 299499680289504863
798 301760858976562825
799 304036246102613200
800 306325913002666800
801 308629931280006801
802 310948372806860503
803 313281309725071930
804 315628814446775270
805 317990959655069155
806 320367818304691781
807 322759463622696868
808 325165969109130460
809 327587408537708565
810 330023855956495635
811 332475385688583886
812 334942072332773458
813 337423990764253415
814 339921216135283585
815 342433823875877240
816 344961889694484616
817 347505489578677273
818 350064699795833295
819 352639596893823330
820 355230257701697470
821 357836759330372971
822 360459179173322813
823 363097594907265100
824 365752084492853300
825 368422726175367325
826 371109598485405451
827 373812780239577078
828 376532350541196330
829 379268388780976495
830 382020974637725305
831 384790188079041056
832 387576109362009568
833 390378819033901985
834 393198397932873415
835 396034927188662410
836 398888488223291286
837 401759162751767283
838 404647032782784565
839 407552180619427060
840 410474688859872140
841 413414640398095141
842 416372118424574723
843 419347206426999070
844 422339988190972930
845 425350547800725495
846 428378969639819121
847 431425338391858888
848 434489739041203000
849 437572256873674025
850 440672977477270975
851 443791986742882226
852 446929370864999278
853 450085216342431355
854 453259609979020845
855 456452638884359580
856 459664390474505956
857 462894952472702893
858 466144412910096635
859 469412860126456390
860 472700382770894810
861 476007069802589311
862 479333010491504233
863 482678294419113840
864 486043011479126160
865 489427251878207665
866 492831106136708791
867 496254665089390298
868 499698019886150470
869 503161261992753155
870 506644483191556645
871 510147775582243396
872 513671231582550588
873 517214943929001525
874 520779005677637875
875 524363510204752750
876 527968551207624626
877 531594222705252103
878 535240619039089505
879 538907834873783320
880 542595965197909480
881 546305105324711481
882 550035350892839343
883 553786797867089410
884 557559542539144990
885 561353681528317835
886 565169311782290461
887 569006530577859308
888 572865435521678740
889 576746124551005885
890 580648695934446315
891 584573248272700566
892 588519880499311498
893 592488691881412495
894 596479782020476505
895 600493250853065920
896 604529198651583296
897 608587726025022913
898 612668933919723175
899 616772923620119850
900 620899796749500150
901 625049655270757651
902 629222601487148053
903 633418738043045780
904 637638167924701420
905 641880994461000005
906 646147321324220131
907 650437252530793918
908 654750892442067810
909 659088345765064215
910 663449717553243985
911 667835113207269736
912 672244638475770008
913 676678399456104265
914 681136502595128735
915 685619054689963090
916 690126162888757966
917 694657934691463323
918 699214477950597645
919 703795900872017980
920 708402312015690820
921 713033820296463821
922 717690534984838363
923 722372565707742950
924 727080022449307450
925 731813015551638175
926 736571655715593801
927 741356054001562128
928 746166321830237680
929 751002570983400145
930 755864913604693655
931 760753462200406906
932 765668329640254118
933 770609629158156835
934 775577474353026565
935 780571979189548260
936 785593257998964636
937 790641425479861333
938 795716596698952915
939 800818887091869710
940 805948412463945490
941 811105288991005991
942 816289633220158273
943 821501562070580920
944 826741192834315080
945 832008643177056345
946 837304031138947471
947 842627475135371938
948 847979093957748350
949 853359006774325675
950 858767333130979325
951 864204192952008076
952 869669706540931828
953 875163994581290205
954 880687178137441995
955 886239378655365430
956 891820717963459306
957 897431318273344943
958 903071302180668985
959 908740792665907040
960 914439913095168160
961 920168787221000161
962 925927539183195783
963 931716293509599690
964 937535175116916310
965 943384309311518515
966 949263821790257141
967 955173838641271348
968 961114486344799820
969 967085891773992805
970 973088182195724995
971 979121485271409246
972 985185929057811138
973 991281642007864375
974 997408752971487025
975 1003567391196398600
976 1009757686328937976
977 1015979768414882153
978 1022233767900265855
979 1028519815632201970
980 1034838042859702830
981 1041188581234502331
982 1047571562811878893
983 1053987120051479260
984 1060435385818143140
985 1066916493382728685
986 1073430576422938811
987 1079977769024148358
988 1086558205680232090
989 1093172021294393535
990 1099819351179994665
991 1106500331061386416
992 1113215097074740048
993 1119963785768879345
994 1126746534106113655
995 1133563479463071770
996 1140414759631536646
997 1147300512819280963
998 1154220877650903525
999 1161175993168666500
1000 1168165998833333500