0 0
1 1
2 13
3 92
4 430
5 1505
6 4291
7 10528
8 23052
9 46185
10 86185
11 151756
12 254618
13 410137
14 638015
15 963040
16 1415896
17 2034033
18 2862597
19 3955420
20 5376070
21 7198961
22 9510523
23 12410432
24 16012900
25 20448025
26 25863201
27 32424588
28 40318642
29 49753705
30 60961655
31 74199616
32 89751728
33 107930977
34 129081085
35 153578460
36 181834206
37 214296193
38 251451187
39 293827040
40 341994940
41 396571721
42 458222233
43 527661772
44 605658570
45 693036345
46 790676911
47 899522848
48 1020580232
49 1154921425
50 1303687925
51 1468093276
52 1649426038
53 1849052817
54 2068421355
55 2309063680
56 2572599316
57 2860738553
58 3175285777
59 3518142860
60 3891312610
61 4296902281
62 4737127143
63 5214314112
64 5730905440
65 6289462465
66 6892669421
67 7543337308
68 8244407822
69 8998957345
70 9810200995
71 10681496736
72 11616349548
73 12618415657
74 13691506825
75 14839594700
76 16066815226
77 17377473113
78 18776046367
79 20267190880
80 21855745080
81 23546734641
82 25345377253
83 27257087452
84 29287481510
85 31442382385
86 33727824731
87 36150059968
88 38715561412
89 41431029465
90 44303396865
91 47339833996
92 50547754258
93 53934819497
94 57508945495
95 61278307520
96 65251345936
97 69436771873
98 73843572957
99 78481019100
100 83358668350
101 88486372801
102 93874284563
103 99532861792
104 105472874780
105 111705412105
106 118241886841
107 125094042828
108 132273961002
109 139794065785
110 147667131535
111 155906289056
112 164525032168
113 173537224337
114 182957105365
115 192799298140
116 203078815446
117 213811066833
118 225011865547
119 236697435520
120 248884418420
121 261589880761
122 274831321073
123 288626677132
124 302994333250
125 317953127625
126 333522359751
127 349721797888
128 366571686592
129 384092754305
130 402306221005
131 421233805916
132 440897735278
133 461320750177
134 482526114435
135 504537622560
136 527379607756
137 551076949993
138 575655084137
139 601140008140
140 627558291290
141 654937082521
142 683304118783
143 712687733472
144 743116864920
145 774621064945
146 807230507461
147 840975997148
148 875888978182
149 912001543025
150 949346441275
151 987957088576
152 1027867575588
153 1069112677017
154 1111727860705
155 1155749296780
156 1201213866866
157 1248159173353
158 1296623548727
159 1346646064960
160 1398266542960
161 1451525562081
162 1506464469693
163 1563125390812
164 1621551237790
165 1681785720065
166 1743873353971
167 1807859472608
168 1873790235772
169 1941712639945
170 2011674528345
171 2083724601036
172 2157912425098
173 2234288444857
174 2312903992175
175 2393811296800
176 2477063496776
177 2562714648913
178 2650819739317
179 2741434693980
180 2834616389430
181 2930422663441
182 3028912325803
183 3130145169152
184 3234181979860
185 3341084548985
186 3450915683281
187 3563739216268
188 3679620019362
189 3798624013065
190 3920818178215
191 4046270567296
192 4175050315808
193 4307227653697
194 4442873916845
195 4582061558620
196 4724864161486
197 4871356448673
198 5021614295907
199 5175714743200
200 5333736006700
201 5495757490601
202 5661859799113
203 5832124748492
204 6006635379130
205 6185475967705
206 6368732039391
207 6556490380128
208 6748839048952
209 6945867390385
210 7147666046885
211 7354326971356
212 7565943439718
213 7782610063537
214 8004422802715
215 8231478978240
216 8463877284996
217 8701717804633
218 8945102018497
219 9194132820620
220 9448914530770
221 9709552907561
222 9976155161623
223 10248829968832
224 10527687483600
225 10812839352225
226 11104398726301
227 11402480276188
228 11707200204542
229 12018676259905
230 12337027750355
231 12662375557216
232 12994842148828
233 13334551594377
234 13681629577785
235 14036203411660
236 14398402051306
237 14768356108793
238 15146197867087
239 15532061294240
240 15926082057640
241 16328397538321
242 16739146845333
243 17158470830172
244 17586512101270
245 18023415038545
246 18469325808011
247 18924392376448
248 19388764526132
249 19862593869625
250 20346033864625
251 20839239828876
252 21342368955138
253 21855580326217
254 22379034930055
255 22912895674880
256 23457327404416
257 24012496913153
258 24578572961677
259 25155726292060
260 25744129643310
261 26343957766881
262 26955387442243
263 27578597492512
264 28213768800140
265 28861084322665
266 29520729108521
267 30192890312908
268 30877757213722
269 31575521227545
270 32286375925695
271 33010517050336
272 33748142530648
273 34499452499057
274 35264649307525
275 36043937543900
276 36837524048326
277 37645617929713
278 38468430582267
279 39306175702080
280 40159069303780
281 41027329737241
282 41911177704353
283 42810836275852
284 43726530908210
285 44658489460585
286 45606942211831
287 46572121877568
288 47554263627312
289 48553605101665
290 49570386429565
291 50604850245596
292 51657241707358
293 52727808512897
294 53816800918195
295 54924471754720
296 56051076447036
297 57196873030473
298 58362122168857
299 59547087172300
300 60752034015050
301 61977231353401
302 63222950543663
303 64489465660192
304 65777053513480
305 67085993668305
306 68416568461941
307 69769063022428
308 71143765286902
309 72540966019985
310 73960958832235
311 75404040198656
312 76870509477268
313 78360668927737
314 79874823730065
315 81413282003340
316 82976354824546
317 84564356247433
318 86177603321447
319 87816416110720
320 89481117713120
321 91172034279361
322 92889495032173
323 94633832285532
324 96405381463950
325 98204481121825
326 100031472962851
327 101886701859488
328 103770515872492
329 105683266270505
330 107625307549705
331 109596997453516
332 111598696992378
333 113630770463577
334 115693585471135
335 117787512945760
336 119912927164856
337 122070205772593
338 124259729800037
339 126481883685340
340 128737055293990
341 131025635939121
342 133348020401883
343 135704606951872
344 138095797367620
345 140521996957145
346 142983614578561
347 145481062660748
348 148014757224082
349 150585117901225
350 153192567957975
351 155837534314176
352 158520447564688
353 161241742000417
354 164001855629405
355 166801230197980
356 169640311211966
357 172519547957953
358 175439393524627
359 178400304824160
360 181402742613660
361 184447171516681
362 187534060044793
363 190663880619212
364 193837109592490
365 197054227270265
366 200315717933071
367 203622069858208
368 206973775341672
369 210371330720145
370 213815236393045
371 217305996844636
372 220844120666198
373 224430120578257
374 228064513452875
375 231747820336000
376 235480566469876
377 239263281315513
378 243096498575217
379 246980756215180
380 250916596488130
381 254904565956041
382 258945215512903
383 263039100407552
384 267186780266560
385 271388819117185
386 275645785410381
387 279958252043868
388 284326796385262
389 288752000295265
390 293234450150915
391 297774736868896
392 302373455928908
393 307031207397097
394 311748595949545
395 316526230895820
396 321364726202586
397 326264700517273
398 331226777191807
399 336251584306400
400 341339754693400
401 346491925961201
402 351708740518213
403 356990845596892
404 362338893277830
405 367753540513905
406 373235449154491
407 378785285969728
408 384403722674852
409 390091435954585
410 395849107487585
411 401677423970956
412 407577077144818
413 413548763816937
414 419593185887415
415 425711050373440
416 431903069434096
417 438169960395233
418 444512445774397
419 450931253305820
420 457427115965470
421 464000771996161
422 470652964932723
423 477384443627232
424 484195962274300
425 491088280436425
426 498062163069401
427 505118380547788
428 512257708690442
429 519480928786105
430 526788827619055
431 534182197494816
432 541661836265928
433 549228547357777
434 556883139794485
435 564626428224860
436 572459232948406
437 580382379941393
438 588396700882987
439 596503033181440
440 604702220000340
441 612995110284921
442 621382558788433
443 629865426098572
444 638444578663970
445 647120888820745
446 655895234819111
447 664768500850048
448 673741577072032
449 682815359637825
450 691990750721325
451 701268658544476
452 710649997404238
453 720135687699617
454 729726655958755
455 739423834866080
456 749228163289516
457 759140586307753
458 769162055237577
459 779293527661260
460 789535967454010
461 799890344811481
462 810357636277343
463 820938824770912
464 831634899614840
465 842446856562865
466 853375697827621
467 864422432108508
468 875588074619622
469 886873647117745
470 898280177930395
471 909808701983936
472 921460260831748
473 933235902682457
474 945136682428225
475 957163661673100
476 969317908761426
477 981600498806313
478 994012513718167
479 1006555042233280
480 1019229179942480
481 1032036029319841
482 1044976699751453
483 1058052307564252
484 1071263976054910
485 1084612835518785
486 1098100023278931
487 1111726683715168
488 1125493968293212
489 1139403035593865
490 1153455051342265
491 1167651188437196
492 1181992626980458
493 1196480554306297
494 1211116165010895
495 1225900660981920
496 1240835251428136
497 1255921152909073
498 1271159589364757
499 1286551792145500
500 1302099000041750
501 1317802459314001
502 1333663423722763
503 1349683154558592
504 1365862920672180
505 1382203998504505
506 1398707672117041
507 1415375233222028
508 1432207981212802
509 1449207223194185
510 1466374274012935
511 1483710456288256
512 1501217100442368
513 1518895544731137
514 1536747135274765
515 1554773226088540
516 1572975179113646
517 1591354364248033
518 1609912159377347
519 1628649950405920
520 1647569131287820
521 1666671104057961
522 1685957278863273
523 1705429073993932
524 1725087915914650
525 1744935239296025
526 1764972487045951
527 1785201110341088
528 1805622568658392
529 1826238329806705
530 1847049869958405
531 1868058673681116
532 1889266233969478
533 1910674052276977
534 1932283638547835
535 1954096511248960
536 1976114197401956
537 1998338232615193
538 2020770161115937
539 2043411535782540
540 2066263918176690
541 2089328878575721
542 2112607996004983
543 2136102858270272
544 2159815061990320
545 2183746212629345
546 2207897924529661
547 2232271820944348
548 2256869534069982
549 2281692705079425
550 2306742984154675
551 2332022030519776
552 2357531512473788
553 2383273107423817
554 2409248501918105
555 2435459391679180
556 2461907481637066
557 2488594485962553
558 2515522128100527
559 2542692140803360
560 2570106266164360
561 2597766255651281
562 2625673870139893
563 2653830879947612
564 2682239064867190
565 2710900214200465
566 2739816126792171
567 2768988611063808
568 2798419485047572
569 2828110576420345
570 2858063722537745
571 2888280770468236
572 2918763577027298
573 2949514008811657
574 2980533942233575
575 3011825263555200
576 3043389868922976
577 3075229664402113
578 3107346566011117
579 3139742499756380
580 3172419401666830
581 3205379217828641
582 3238623904420003
583 3272155427745952
584 3305975764273260
585 3340086900665385
586 3374490833817481
587 3409189570891468
588 3444185129351162
589 3479479536997465
590 3515074832003615
591 3550973062950496
592 3587176288862008
593 3623686579240497
594 3660506014102245
595 3697636684013020
596 3735080690123686
597 3772840144205873
598 3810917168687707
599 3849313896689600
600 3888032472060100
601 3927075049411801
602 3966443794157313
603 4006140882545292
604 4046168501696530
605 4086528849640105
606 4127224135349591
607 4168256578779328
608 4209628410900752
609 4251341873738785
610 4293399220408285
611 4335802715150556
612 4378554633369918
613 4421657261670337
614 4465112897892115
615 4508923851148640
616 4553092441863196
617 4597621001805833
618 4642511874130297
619 4687767413411020
620 4733389985680170
621 4779381968464761
622 4825745750823823
623 4872483733385632
624 4919598328385000
625 4967091959700625
626 5014967062892501
627 5063226085239388
628 5111871485776342
629 5160905735332305
630 5210331316567755
631 5260150724012416
632 5310366464103028
633 5360981055221177
634 5411997027731185
635 5463416924018060
636 5515243298525506
637 5567478717793993
638 5620125760498887
639 5673187017488640
640 5726665091823040
641 5780562598811521
642 5834882166051533
643 5889626433466972
644 5944798053346670
645 6000399690382945
646 6056434021710211
647 6112903736943648
648 6169811538217932
649 6227160140226025
650 6284952270258025
651 6343190668240076
652 6401878086773338
653 6461017291173017
654 6520611059507455
655 6580662182637280
656 6641173464254616
657 6702147720922353
658 6763587782113477
659 6825496490250460
660 6887876700744710
661 6950731282036081
662 7014063115632443
663 7077875096149312
664 7142170131349540
665 7206951142183065
666 7272221062826721
667 7337982840724108
668 7404239436625522
669 7470993824627945
670 7538248992215095
671 7606007940297536
672 7674273683252848
673 7743049248965857
674 7812337678868925
675 7882142027982300
676 7952465364954526
677 8023310772102913
678 8094681345454067
679 8166580194784480
680 8239010443661180
681 8311975229482441
682 8385477703518553
683 8459521030952652
684 8534108390921610
685 8609242976556985
686 8684927995026031
687 8761166667572768
688 8837962229559112
689 8915317930506065
690 8993237034134965
691 9071722818408796
692 9150778575573558
693 9230407612199697
694 9310613249223595
695 9391398821989120
696 9472767680289236
697 9554723188407673
698 9637268725160657
699 9720407683938700
700 9804143472748450
701 9888479514254601
702 9973419245821863
703 10058966119556992
704 10145123602350880
705 10231895175920705
706 10319284336852141
707 10407294596641628
708 10495929481738702
709 10585192533588385
710 10675087308673635
711 10765617378557856
712 10856786329927468
713 10948597764634537
714 11041055299739465
715 11134162567553740
716 11227923215682746
717 11322340907068633
718 11417419320033247
719 11513162148321120
720 11609573101142520
721 11706655903216561
722 11804414294814373
723 11902852031802332
724 12001972885685350
725 12101780643650225
726 12202279108609051
727 12303472099242688
728 12405363450044292
729 12507957011362905
730 12611256649447105
731 12715266246488716
732 12819989700666578
733 12925430926190377
734 13031593853344535
735 13138482428532160
736 13246100614319056
737 13354452389477793
738 13463541749031837
739 13573372704299740
740 13683949282939390
741 13795275528992321
742 13907355502928083
743 14020193281688672
744 14133792958733020
745 14248158644081545
746 14363294464360761
747 14479204562847948
748 14595893099515882
749 14713364251077625
750 14831622211031375
751 14950671189705376
752 15070515414302888
753 15191159128947217
754 15312606594726805
755 15434862089740380
756 15557929909142166
757 15681814365187153
758 15806519787276427
759 15932050522002560
760 16058410933195060
761 16185605401965881
762 16313638326754993
763 16442514123376012
764 16572237225061890
765 16702812082510665
766 16834243163931271
767 16966534955089408
768 17099691959353472
769 17233718697740545
770 17368619708962445
771 17504399549471836
772 17641062793508398
773 17778614033145057
774 17917057878334275
775 18056398956954400
776 18196641914856076
777 18337791415908713
778 18479852142047017
779 18622828793317580
780 18766726087925530
781 18911548762281241
782 19057301571047103
783 19203989287184352
784 19351616701999960
785 19500188625193585
786 19649709884904581
787 19800185327759068
788 19951619818917062
789 20104018242119665
790 20257385499736315
791 20411726512812096
792 20567046221115108
793 20723349583183897
794 20880641576374945
795 21038927196910220
796 21198211459924786
797 21358499399514473
798 21519796068783607
799 21682106539892800
800 21845435904106800
801 22009789271842401
802 22175171772716413
803 22341588555593692
804 22509044788635230
805 22677545659346305
806 22847096374624691
807 23017702160808928
808 23189368263726652
809 23362099948742985
810 23535902500808985
811 23710781224510156
812 23886741444115018
813 24063788503623737
814 24241927766816815
815 24421164617303840
816 24601504458572296
817 24782952714036433
818 24965514827086197
819 25149196261136220
820 25334002499674870
821 25519939046313361
822 25707011424834923
823 25895225179244032
824 26084585873815700
825 26275099093144825
826 26466770442195601
827 26659605546350988
828 26853610051462242
829 27048789623898505
830 27245149950596455
831 27442696739110016
832 27641435717660128
833 27841372635184577
834 28042513261387885
835 28244863386791260
836 28448428822782606
837 28653215401666593
838 28859228976714787
839 29066475422215840
840 29274960633525740
841 29484690527118121
842 29695671040634633
843 29907908132935372
844 30121407784149370
845 30336175995725145
846 30552218790481311
847 30769542212657248
848 30988152327963832
849 31208055223634225
850 31429257008474725
851 31651763812915676
852 31875581789062438
853 32100717110746417
854 32327175973576155
855 32554964594988480
856 32784089214299716
857 33014556092756953
858 33246371513589377
859 33479541782059660
860 33714073225515410
861 33949972193440681
862 34187245057507543
863 34425898211627712
864 34665938072004240
865 34907371077183265
866 35150203688105821
867 35394442388159708
868 35640093683231422
869 35887164101758145
870 36135660194779795
871 36385588535991136
872 36636955721793948
873 36889768371349257
874 37144033126629625
875 37399756652471500
876 37656945636627626
877 37915606789819513
878 38175746845789967
879 38437372561355680
880 38700490716459880
881 38965108114225041
882 39231231581005653
883 39498867966441052
884 39768024143508310
885 40038707008575185
886 40310923481453131
887 40584680505450368
888 40859985047425012
889 41136844097838265
890 41415264670807665
891 41695253804160396
892 41976818559486658
893 42259966022193097
894 42544703301556295
895 42831037530776320
896 43118975867030336
897 43408525491526273
898 43699693609556557
899 43992487450551900
900 44286914268135150
901 44582981340175201
902 44880695968840963
903 45180065480655392
904 45481097226549580
905 45783798581916905
906 46088176946667241
907 46394239745281228
908 46701994426864602
909 47011448465202585
910 47322609358814335
911 47635484631007456
912 47950081829932568
913 48266408528637937
914 48584472325124165
915 48904280842398940
916 49225841728531846
917 49549162656709233
918 49874251325289147
919 50201115457856320
920 50529762803277220
921 50860201135755161
922 51192438254885473
923 51526481985710732
924 51862340178776050
925 52200020710184425
926 52539531481652151
927 52880880420564288
928 53224075480030192
929 53569124638939105
930 53916035902015805
931 54264817299876316
932 54615476889083678
933 54968022752203777
934 55322462997861235
935 55678805760795360
936 56037059201916156
937 56397231508360393
938 56759330893547737
939 57123365597236940
940 57489343885582090
941 57857274051188921
942 58227164413171183
943 58599023317207072
944 58972859135595720
945 59348680267313745
946 59726495138071861
947 60106312200371548
948 60488139933561782
949 60871986843895825
950 61257861464588075
951 61645772355870976
952 62035728105051988
953 62427737326570617
954 62821808662055505
955 63217950780381580
956 63616172377727266
957 64016482177631753
958 64418888931052327
959 64823401416421760
960 65230028439705760
961 65638778834460481
962 66049661461890093
963 66462685210904412
964 66877858998176590
965 67295191768200865
966 67714692493350371
967 68136370173935008
968 68560233838259372
969 68986292542680745
970 69414555371667145
971 69845031437855436
972 70277729882109498
973 70712659873578457
974 71149830609754975
975 71589251316533600
976 72030931248269176
977 72474879687835313
978 72921105946682917
979 73369619364898780
980 73820429311264230
981 74273545183313841
982 74728976407394203
983 75186732438722752
984 75646822761446660
985 76109256888701785
986 76574044362671681
987 77041194754646668
988 77510717665082962
989 77982622723661865
990 78456919589349015
991 78933617950453696
992 79412727524688208
993 79894258059227297
994 80378219330767645
995 80864621145587420
996 81353473339605886
997 81844785778443073
998 82338568357479507
999 82834831001916000
1000 83333583666833500