0 3
1 22
2 85
3 254
4 644
5 1448
6 2967
7 5645
8 10109
9 17214
10 28093
11 44212
12 67430
13 100064
14 144959
15 205563
16 286007
17 391190
18 526869
19 699754
20 917608
21 1189352
22 1525175
23 1936649
24 2436849
25 3040478
26 3763997
27 4625760
28 5646154
29 6847744
30 8255423
31 9896567
32 11801195
33 14002134
34 16535189
35 19439318
36 22756812
37 26533480
38 30818839
39 35666309
40 41133413
41 47281982
42 54178365
43 61893644
44 70503854
45 80090208
46 90739327
47 102543475
48 115600799
49 130015574
50 145898453
51 163366722
52 182544560
53 203563304
54 226561719
55 251686273
56 279091417
57 308939870
58 341402909
59 376660664
60 414902418
61 456326912
62 501142655
63 549568239
64 601832659
65 658175638
66 718847957
67 784111790
68 854241044
69 929521704
70 1010252183
71 1096743677
72 1189320525
73 1288320574
74 1394095549
75 1507011428
76 1627448822
77 1755803360
78 1892486079
79 2037923819
80 2192559623
81 2356853142
82 2531281045
83 2716337434
84 2912534264
85 3120401768
86 3340488887
87 3573363705
88 3819613889
89 4079847134
90 4354691613
91 4644796432
92 4950832090
93 5273490944
94 5613487679
95 5971559783
96 6348468027
97 6744996950
98 7161955349
99 7600176774
100 8060520028
101 8543869672
102 9051136535
103 9583258229
104 10141199669
105 10725953598
106 11338541117
107 11980012220
108 12651446334
109 13353952864
110 14088671743
111 14856773987
112 15659462255
113 16497971414
114 17373569109
115 18287556338
116 19241268032
117 20236073640
118 21273377719
119 22354620529
120 23481278633
121 24654865502
122 25876932125
123 27149067624
124 28472899874
125 29850096128
126 31282363647
127 32771450335
128 34319145379
129 35927279894
130 37597727573
131 39332405342
132 41133274020
133 43002338984
134 44941650839
135 46953306093
136 49039447837
137 51202266430
138 53444000189
139 55766936084
140 58173410438
141 60665809632
142 63246570815
143 65918182619
144 68683185879
145 71544174358
146 74503795477
147 77564751050
148 80729798024
149 84001749224
150 87383474103
151 90877899497
152 94488010385
153 98216850654
154 102067523869
155 106043194048
156 110147086442
157 114382488320
158 118752749759
159 123261284439
160 127911570443
161 132707151062
162 137651635605
163 142748700214
164 148002088684
165 153415613288
166 158993155607
167 164738667365
168 170656171269
169 176749761854
170 183023606333
171 189481945452
172 196129094350
173 202969443424
174 210007459199
175 217247685203
176 224694742847
177 232353332310
178 240228233429
179 248324306594
180 256646493648
181 265199818792
182 273989389495
183 283020397409
184 292298119289
185 301827917918
186 311615243037
187 321665632280
188 331984712114
189 342578198784
190 353451899263
191 364611712207
192 376063628915
193 387813734294
194 399868207829
195 412233324558
196 424915456052
197 437921071400
198 451256738199
199 464929123549
200 478944995053
201 493311221822
202 508034775485
203 523122731204
204 538582268694
205 554420673248
206 570645336767
207 587263758795
208 604283547559
209 621712421014
210 639558207893
211 657828848762
212 676532397080
213 695677020264
214 715271000759
215 735322737113
216 755840745057
217 776833658590
218 798310231069
219 820279336304
220 842749969658
221 865731249152
222 889232416575
223 913262838599
224 937832007899
225 962949544278
226 988625195797
227 1014868839910
228 1041690484604
229 1069100269544
230 1097108467223
231 1125725484117
232 1154961861845
233 1184828278334
234 1215335548989
235 1246494627868
236 1278316608862
237 1310812726880
238 1343994359039
239 1377873025859
240 1412460392463
241 1447768269782
242 1483808615765
243 1520593536594
244 1558135287904
245 1596446276008
246 1635539059127
247 1675426348625
248 1716121010249
249 1757636065374
250 1799984692253
251 1843180227272
252 1887236166210
253 1932166165504
254 1977984043519
255 2024703781823
256 2072339526467
257 2120905589270
258 2170416449109
259 2220886753214
260 2272331318468
261 2324765132712
262 2378203356055
263 2432661322189
264 2488154539709
265 2544698693438
266 2602309645757
267 2661003437940
268 2720796291494
269 2781704609504
270 2843744977983
271 2906934167227
272 2971289133175
273 3036827018774
274 3103565155349
275 3171521063978
276 3240712456872
277 3311157238760
278 3382873508279
279 3455879559369
280 3530193882673
281 3605835166942
282 3682822300445
283 3761174372384
284 3840910674314
285 3922050701568
286 4004614154687
287 4088620940855
288 4174091175339
289 4261045182934
290 4349503499413
291 4439486872982
292 4531016265740
293 4624112855144
294 4718798035479
295 4815093419333
296 4913020839077
297 5012602348350
298 5113860223549
299 5216816965324
300 5321495300078
301 5427918181472
302 5536108791935
303 5646090544179
304 5757887082719
305 5871522285398
306 5987020264917
307 6104405370370
308 6223702188784
309 6344935546664
310 6468130511543
311 6593312393537
312 6720506746905
313 6849739371614
314 6981036314909
315 7114423872888
316 7249928592082
317 7387577271040
318 7527396961919
319 7669414972079
320 7813658865683
321 7960156465302
322 8108935853525
323 8260025374574
324 8413453635924
325 8569249509928
326 8727442135447
327 8888060919485
328 9051135538829
329 9216695941694
330 9384772349373
331 9555395257892
332 9728595439670
333 9904403945184
334 10082852104639
335 10263971529643
336 10447794114887
337 10634352039830
338 10823677770389
339 11015804060634
340 11210763954488
341 11408590787432
342 11609318188215
343 11812980080569
344 12019610684929
345 12229244520158
346 12441916405277
347 12657661461200
348 12876515112474
349 13098513089024
350 13323691427903
351 13552086475047
352 13783734887035
353 14018673632854
354 14256939995669
355 14498571574598
356 14743606286492
357 14992082367720
358 15244038375959
359 15499513191989
360 15758546021493
361 16021176396862
362 16287444179005
363 16557389559164
364 16831053060734
365 17108475541088
366 17389698193407
367 17674762548515
368 17963710476719
369 18256584189654
370 18553426242133
371 18854279534002
372 19159187312000
373 19468193171624
374 19781341058999
375 20098675272753
376 20420240465897
377 20746081647710
378 21076244185629
379 21410773807144
380 21749716601698
381 22093119022592
382 22441027888895
383 22793490387359
384 23150554074339
385 23512266877718
386 23878677098837
387 24249833414430
388 24625784878564
389 25006580924584
390 25392271367063
391 25782906403757
392 26178536617565
393 26579212978494
394 26984986845629
395 27395909969108
396 27812034492102
397 28233412952800
398 28660098286399
399 29092143827099
400 29529603310103
401 29972530873622
402 30420981060885
403 30875008822154
404 31334669516744
405 31800018915048
406 32271113200567
407 32748008971945
408 33230763245009
409 33719433454814
410 34214077457693
411 34714753533312
412 35221520386730
413 35734437150464
414 36253563386559
415 36778959088663
416 37310684684107
417 37848801035990
418 38393369445269
419 38944451652854
420 39502109841708
421 40066406638952
422 40637405117975
423 41215168800549
424 41799761658949
425 42391248118078
426 42989693057597
427 43595161814060
428 44207720183054
429 44827434421344
430 45454371249023
431 46088597851667
432 46730181882495
433 47379191464534
434 48035695192789
435 48699762136418
436 49371461840912
437 50050864330280
438 50738040109239
439 51433060165409
440 52135995971513
441 52846919487582
442 53565903163165
443 54293019939544
444 55028343251954
445 55771947031808
446 56523905708927
447 57284294213775
448 58053187979699
449 58830662945174
450 59616795556053
451 60411662767822
452 61215342047860
453 62027911377704
454 62849449255319
455 63680034697373
456 64519747241517
457 65368666948670
458 66226874405309
459 67094450725764
460 67971477554518
461 68858037068512
462 69754211979455
463 70660085536139
464 71575741526759
465 72501264281238
466 73436738673557
467 74382250124090
468 75337884601944
469 76303728627304
470 77279869273783
471 78266394170777
472 79263391505825
473 80270950026974
474 81289159045149
475 82318108436528
476 83357888644922
477 84408590684160
478 85470306140479
479 86543127174919
480 87627146525723
481 88722457510742
482 89829154029845
483 90947330567334
484 92077082194364
485 93218504571368
486 94371693950487
487 95536747178005
488 96713761696789
489 97902835548734
490 99104067377213
491 100317556429532
492 101543402559390
493 102781706229344
494 104032568513279
495 105296091098883
496 106572376290127
497 107861527009750
498 109163646801749
499 110478839833874
500 111807210900128
501 113148865423272
502 114503909457335
503 115872449690129
504 117254593445769
505 118650448687198
506 120060124018717
507 121483728688520
508 122921372591234
509 124373166270464
510 125839220921343
511 127319648393087
512 128814561191555
513 130324072481814
514 131848296090709
515 133387346509438
516 134941338896132
517 136510389078440
518 138094613556119
519 139694129503629
520 141309054772733
521 142939507895102
522 144585608084925
523 146247475241524
524 147925229951974
525 149618993493728
526 151328887837247
527 153055035648635
528 154797560292279
529 156556585833494
530 158332237041173
531 160124639390442
532 161933919065320
533 163760202961384
534 165603618688439
535 167464294573193
536 169342359661937
537 171237943723230
538 173151177250589
539 175082191465184
540 177031118318538
541 178998090495232
542 180983241415615
543 182986705238519
544 185008616863979
545 187049111935958
546 189108326845077
547 191186398731350
548 193283465486924
549 195399665758824
550 197535138951703
551 199690025230597
552 201864465523685
553 204058601525054
554 206272575697469
555 208506531275148
556 210760612266542
557 213034963457120
558 215329730412159
559 217645059479539
560 219981097792543
561 222337993272662
562 224715894632405
563 227114951378114
564 229535313812784
565 231977133038888
566 234440560961207
567 236925750289665
568 239432854542169
569 241962028047454
570 244513425947933
571 247087204202552
572 249683519589650
573 252302529709824
574 254944392988799
575 257609268680303
576 260297316868947
577 263008698473110
578 265743575247829
579 268502109787694
580 271284465529748
581 274090806756392
582 276921298598295
583 279776107037309
584 282655398909389
585 285559341907518
586 288488104584637
587 291441856356580
588 294420767505014
589 297425009180384
590 300454753404863
591 303510173075307
592 306591441966215
593 309698734732694
594 312832226913429
595 315992094933658
596 319178516108152
597 322391668644200
598 325631731644599
599 328898885110649
600 332193309945153
601 335515187955422
602 338864701856285
603 342242035273104
604 345647372744794
605 349080899726848
606 352542802594367
607 356033268645095
608 359552486102459
609 363100644118614
610 366677932777493
611 370284543097862
612 373920667036380
613 377586497490664
614 381282228302359
615 385008054260213
616 388764171103157
617 392550775523390
618 396368065169469
619 400216238649404
620 404095495533758
621 408006036358752
622 411948062629375
623 415921776822499
624 419927382389999
625 423965083761878
626 428035086349397
627 432137596548210
628 436272821741504
629 440440970303144
630 444642251600823
631 448876875999217
632 453145054863145
633 457447000560734
634 461782926466589
635 466153046964968
636 470557577452962
637 474996734343680
638 479470735069439
639 483979798084959
640 488524142870563
641 493103989935382
642 497719560820565
643 502371078102494
644 507058765396004
645 511782847357608
646 516543549688727
647 521341099138925
648 526175723509149
649 531047651654974
650 535957113489853
651 540904339988372
652 545889563189510
653 550913016199904
654 555974933197119
655 561075549432923
656 566215101236567
657 571393826018070
658 576611962271509
659 581869749578314
660 587167428610568
661 592505241134312
662 597883430012855
663 603302239210089
664 608761913793809
665 614262699939038
666 619804844931357
667 625388597170240
668 631014206172394
669 636681922575104
670 642391998139583
671 648144685754327
672 653940239438475
673 659778914345174
674 665660966764949
675 671586654129078
676 677556235012972
677 683569969139560
678 689628117382679
679 695730941770469
680 701878705488773
681 708071672884542
682 714310109469245
683 720594281922284
684 726924458094414
685 733300907011168
686 739723898876287
687 746193705075155
688 752710598178239
689 759274851944534
690 765886741325013
691 772546542466082
692 779254532713040
693 786010990613544
694 792816195921079
695 799670429598433
696 806573973821177
697 813527111981150
698 820530128689949
699 827583309782424
700 834686942320178
701 841841314595072
702 849046716132735
703 856303437696079
704 863611771288819
705 870972010158998
706 878384448802517
707 885849382966670
708 893367109653684
709 900937927124264
710 908562134901143
711 916240033772637
712 923971925796205
713 931758114302014
714 939598903896509
715 947494600465988
716 955445511180182
717 963451944495840
718 971514210160319
719 979632619215179
720 987807483999783
721 996039118154902
722 1004327836626325
723 1012673955668474
724 1021077792848024
725 1029539667047528
726 1038059898469047
727 1046638808637785
728 1055276720405729
729 1063973957955294
730 1072730846802973
731 1081547713802992
732 1090424887150970
733 1099362696387584
734 1108361472402239
735 1117421547436743
736 1126543255088987
737 1135726930316630
738 1144972909440789
739 1154281530149734
740 1163653131502588
741 1173088053933032
742 1182586639253015
743 1192149230656469
744 1201776172723029
745 1211467811421758
746 1221224494114877
747 1231046569561500
748 1240934387921374
749 1250888300758624
750 1260908661045503
751 1270995823166147
752 1281150142920335
753 1291371977527254
754 1301661685629269
755 1312019627295698
756 1322446164026592
757 1332941658756520
758 1343506475858359
759 1354140981147089
760 1364845541883593
761 1375620526778462
762 1386466305995805
763 1397383251157064
764 1408371735344834
765 1419432133106688
766 1430564820459007
767 1441770174890815
768 1453048575367619
769 1464400402335254
770 1475826037723733
771 1487325864951102
772 1498900268927300
773 1510549636058024
774 1522274354248599
775 1534074812907853
776 1545951402951997
777 1557904516808510
778 1569934548420029
779 1582041893248244
780 1594226948277798
781 1606490112020192
782 1618831784517695
783 1631252367347259
784 1643752263624439
785 1656331878007318
786 1668991616700437
787 1681731887458730
788 1694553099591464
789 1707455663966184
790 1720439993012663
791 1733506500726857
792 1746655602674865
793 1759887715996894
794 1773203259411229
795 1786602653218208
796 1800086319304202
797 1813654681145600
798 1827308163812799
799 1841047193974199
800 1854872199900203
801 1868783611467222
802 1882781860161685
803 1896867379084054
804 1911040602952844
805 1925301968108648
806 1939651912518167
807 1954090875778245
808 1968619299119909
809 1983237625412414
810 1997946299167293
811 2012745766542412
812 2027636475346030
813 2042618875040864
814 2057693416748159
815 2072860553251763
816 2088120739002207
817 2103474430120790
818 2118922084403669
819 2134464161325954
820 2150101122045808
821 2165833429408552
822 2181661547950775
823 2197585943904449
824 2213607085201049
825 2229725441475678
826 2245941484071197
827 2262255686042360
828 2278668522159954
829 2295180468914944
830 2311792004522623
831 2328503608926767
832 2345315763803795
833 2362228952566934
834 2379243660370389
835 2396360374113518
836 2413579582445012
837 2430901775767080
838 2448327446239639
839 2465857087784509
840 2483491196089613
841 2501230268613182
842 2519074804587965
843 2537025305025444
844 2555082272720054
845 2573246212253408
846 2591517629998527
847 2609897034124075
848 2628384934598599
849 2646981843194774
850 2665688273493653
851 2684504740888922
852 2703431762591160
853 2722469857632104
854 2741619546868919
855 2760881352988473
856 2780255800511617
857 2799743415797470
858 2819344727047709
859 2839060264310864
860 2858890559486618
861 2878836146330112
862 2898897560456255
863 2919075339344039
864 2939370022340859
865 2959782150666838
866 2980312267419157
867 3000960917576390
868 3021728648002844
869 3042616007452904
870 3063623546575383
871 3084751817917877
872 3106001375931125
873 3127372776973374
874 3148866579314749
875 3170483343141628
876 3192223630561022
877 3214088005604960
878 3236077034234879
879 3258191284346019
880 3280431325771823
881 3302797730288342
882 3325291071618645
883 3347911925437234
884 3370660869374464
885 3393538483020968
886 3416545347932087
887 3439682047632305
888 3462949167619689
889 3486347295370334
890 3509877020342813
891 3533538933982632
892 3557333629726690
893 3581261703007744
894 3605323751258879
895 3629520373917983
896 3653852172432227
897 3678319750262550
898 3702923712888149
899 3727664667810974
900 3752543224560228
901 3777559994696872
902 3802715591818135
903 3828010631562029
904 3853445731611869
905 3879021511700798
906 3904738593616317
907 3930597601204820
908 3956599160376134
909 3982743899108064
910 4009032447450943
911 4035465437532187
912 4062043503560855
913 4088767281832214
914 4115637410732309
915 4142654530742538
916 4169819284444232
917 4197132316523240
918 4224594273774519
919 4252205805106729
920 4279967561546833
921 4307880196244702
922 4335944364477725
923 4364160723655424
924 4392529933324074
925 4421052655171328
926 4449729553030847
927 4478561292886935
928 4507548542879179
929 4536691973307094
930 4565992256634773
931 4595450067495542
932 4625066082696620
933 4654840981223784
934 4684775444246039
935 4714870155120293
936 4745125799396037
937 4775543064820030
938 4806122641340989
939 4836865221114284
940 4867771498506638
941 4898842170100832
942 4930077934700415
943 4961479493334419
944 4993047549262079
945 5024782807977558
946 5056685977214677
947 5088757766951650
948 5120998889415824
949 5153410059088424
950 5185991992709303
951 5218745409281697
952 5251671030076985
953 5284769578639454
954 5318041780791069
955 5351488364636248
956 5385110060566642
957 5418907601265920
958 5452881721714559
959 5487033159194639
960 5521362653294643
961 5555870945914262
962 5590558781269205
963 5625426905896014
964 5660476068656884
965 5695707020744488
966 5731120515686807
967 5766717309351965
968 5802498159953069
969 5838463828053054
970 5874615076569533
971 5910952670779652
972 5947477378324950
973 5984189969216224
974 6021091215838399
975 6058181892955403
976 6095462777715047
977 6132934649653910
978 6170598290702229
979 6208454485188794
980 6246504019845848
981 6284747683813992
982 6323186268647095
983 6361820568317209
984 6400651379219489
985 6439679500177118
986 6478905732446237
987 6518330879720880
988 6557955748137914
989 6597781146281984
990 6637807885190463
991 6678036778358407
992 6718468641743515
993 6759104293771094
994 6799944555339029
995 6840990249822758
996 6882242203080252
997 6923701243457000
998 6965368201790999
999 7007243911417749
1000 7049329208175253