0 1
1 3
2 8
3 19
4 41
5 81
6 153
7 273
8 468
9 774
10 1240
11 1930
12 2933
13 4356
14 6341
15 9064
16 12743
17 17643
18 24093
19 32479
20 43270
21 57019
22 74377
23 96103
24 123089
25 156354
26 197081
27 246622
28 306519
29 378520
30 464614
31 567028
32 688276
33 831169
34 998845
35 1194793
36 1422899
37 1687447
38 1993182
39 2345327
40 2749623
41 3212362
42 3740446
43 4341394
44 5023420
45 5795458
46 6667214
47 7649210
48 8752857
49 9990469
50 11375358
51 12921869
52 14645445
53 16562683
54 18691423
55 21050771
56 23661212
57 26544656
58 29724518
59 33225788
60 37075137
61 41300950
62 45933459
63 51004802
64 56549119
65 62602637
66 69203795
67 76393289
68 84214226
69 92712197
70 101935391
71 111934697
72 122763849
73 134479484
74 147141319
75 160812240
76 175558435
77 191449514
78 208558676
79 226962782
80 246742556
81 267982691
82 290772003
83 315203571
84 341374927
85 369388145
86 399350068
87 431372433
88 465572047
89 502070948
90 540996620
91 582482100
92 626666232
93 673693812
94 723715788
95 776889444
96 833378641
97 893353943
98 956992900
99 1024480215
100 1096007969
101 1171775829
102 1251991317
103 1336869957
104 1426635588
105 1521520554
106 1621765956
107 1727621886
108 1839347725
109 1957212312
110 2081494289
111 2212482316
112 2350475351
113 2495782911
114 2648725401
115 2809634307
116 2978852574
117 3156734847
118 3343647781
119 3539970331
120 3746094113
121 3962423622
122 4189376645
123 4427384530
124 4676892527
125 4938360108
126 5212261362
127 5499085240
128 5799336004
129 6113533525
130 6442213657
131 6785928589
132 7145247275
133 7520755707
134 7913057402
135 8322773731
136 8750544327
137 9197027470
138 9662900554
139 10148860390
140 10655623732
141 11183927638
142 11734529914
143 12308209534
144 12905767145
145 13528025401
146 14175829530
147 14850047729
148 15551571645
149 16281316831
150 17040223291
151 17829255847
152 18649404748
153 19501686100
154 20387142386
155 21306842960
156 22261884633
157 23253392074
158 24282518463
159 25350445958
160 26458386255
161 27607581121
162 28799303023
163 30034855565
164 31315574186
165 32642826665
166 34018013723
167 35442569597
168 36917962713
169 38445696160
170 40027308435
171 41664373988
172 43358503867
173 45111346334
174 46924587584
175 48799952258
176 50739204236
177 52744147223
178 54816625439
179 56958524279
180 59171771079
181 61458335669
182 63820231216
183 66259514853
184 68778288415
185 71378699144
186 74062940504
187 76833252776
188 79691923952
189 82641290408
190 85683737688
191 88821701256
192 92057667361
193 95394173675
194 98833810240
195 102379220187
196 106033100569
197 109798203161
198 113677335377
199 117673360953
200 121789200948
201 126027834510
202 130392299760
203 134885694642
204 139511177893
205 144271969772
206 149171353117
207 154212674160
208 159399343463
209 164734836819
210 170222696277
211 175866530919
212 181670017974
213 187636903683
214 193771004289
215 200076206991
216 206556471025
217 213215828490
218 220058385521
219 227088323206
220 234309898631
221 241727445888
222 249345377214
223 257168183868
224 265200437364
225 273446790441
226 281911978165
227 290600818993
228 299518215971
229 308669157663
230 318058719446
231 327692064535
232 337574445143
233 347711203602
234 358107773622
235 368769681274
236 379702546348
237 390912083434
238 402404103142
239 414184513282
240 426259320185
241 438634629741
242 451316648822
243 464311686421
244 477626154933
245 491266571395
246 505239558871
247 519551847547
248 534210276220
249 549221793496
250 564593459134
251 580332445348
252 596446038257
253 612941639038
254 629826765483
255 647109053258
256 664796257311
257 682896253237
258 701417038795
259 720366735121
260 739753588354
261 759585970957
262 779872383191
263 800621454545
264 821841945321
265 843542747908
266 865732888479
267 888421528376
268 911617965651
269 935331636562
270 959572117228
271 984349124966
272 1009672520060
273 1035552307211
274 1061998637147
275 1089021808187
276 1116632267967
277 1144840614841
278 1173657599724
279 1203094127609
280 1233161259247
281 1263870212780
282 1295232365540
283 1327259255516
284 1359962583272
285 1393354213532
286 1427446176932
287 1462250671724
288 1497780065649
289 1534046897471
290 1571063878972
291 1608843896607
292 1647400013329
293 1686745470365
294 1726893689165
295 1767858273005
296 1809653009060
297 1852291870130
298 1895789016540
299 1940158797990
300 1985415755581
301 2031574623488
302 2078650331113
303 2126658004884
304 2175612970231
305 2225530753511
306 2276427084113
307 2328317896203
308 2381219330958
309 2435147738439
310 2490119679645
311 2546151928515
312 2603261474113
313 2661465522446
314 2720781498781
315 2781227049594
316 2842820044703
317 2905578579348
318 2969520976458
319 3034665788544
320 3101031800100
321 3168638029629
322 3237503731857
323 3307648399893
324 3379091767579
325 3451853811459
326 3525954753266
327 3601415062027
328 3678255456359
329 3756496906710
330 3836160637794
331 3917268130638
332 3999841125156
333 4083901622334
334 4169471886610
335 4256574448198
336 4345232105609
337 4435467927777
338 4527305256722
339 4620767709817
340 4715879182253
341 4812663849447
342 4911146169651
343 5011350886159
344 5113303030060
345 5217027922588
346 5322551177674
347 5429898704440
348 5539096709897
349 5650171701234
350 5763150488663
351 5878060187854
352 5994928222575
353 6113782327273
354 6234650549863
355 6357561254101
356 6482543122522
357 6609625158961
358 6738836691283
359 6870207374053
360 7003767191417
361 7139546459560
362 7277575829739
363 7417886290892
364 7560509172459
365 7705476147142
366 7852819233880
367 8002570800394
368 8154763566316
369 8309430605887
370 8466605350871
371 8626321593407
372 8788613489079
373 8953515559549
374 9121062695784
375 9291290160845
376 9464233592895
377 9639929008144
378 9818412804016
379 9999721761872
380 10183893050336
381 10370964228176
382 10560973247408
383 10753958456336
384 10949958602817
385 11149012837075
386 11351160715128
387 11556442201763
388 11764897673737
389 11976567922913
390 12191494159625
391 12409718015585
392 12631281547412
393 12856227239702
394 13084598008328
395 13316437203674
396 13551788614101
397 13790696468948
398 14033205442165
399 14279360655480
400 14529207681799
401 14782792548539
402 15040161741197
403 15301362206447
404 15566441355878
405 15835447069259
406 16108427698041
407 16385432068791
408 16666509486865
409 16951709739602
410 17241083100169
411 17534680330926
412 17832552687031
413 18134751919976
414 18441330281366
415 18752340526212
416 19067835916884
417 19387870226577
418 19712497743021
419 20041773272121
420 20375752141843
421 20714490205607
422 21058043846350
423 21406469980095
424 21759826059767
425 22118170078938
426 22481560575822
427 22850056636770
428 23223717900444
429 23602604561490
430 23986777374462
431 24376297657674
432 24771227297305
433 25171628750997
434 25577565052142
435 25989099813661
436 26406297232037
437 26829222091275
438 27257939767119
439 27692516230755
440 28133018053212
441 28579512409248
442 29032067081494
443 29490750464524
444 29955631569185
445 30426780026406
446 30904266091715
447 31388160649234
448 31878535215935
449 32375461945821
450 32879013634371
451 33389263722457
452 33906286300978
453 34430156114965
454 34960948567951
455 35498739726265
456 36043606323593
457 36595625765004
458 37154876131703
459 37721436185248
460 38295385372035
461 38876803827706
462 39465772381828
463 40062372562030
464 40666686598876
465 41278797430195
466 41898788705683
467 42526744791427
468 43162750774703
469 43806892468225
470 44459256415140
471 45119929893473
472 45789000920847
473 46466558259124
474 47152691419324
475 47847490665988
476 48551047022296
477 49263452274628
478 49984798977404
479 50715180457844
480 51454690821009
481 52203424954279
482 52961478532596
483 53728948023143
484 54505930690305
485 55292524600549
486 56088828627589
487 56894942456981
488 57710966591492
489 58537002355898
490 59373151902068
491 60219518213966
492 61076205112941
493 61943317262440
494 62820960173505
495 63709240209692
496 64608264592279
497 65518141405391
498 66438979601417
499 67370889005843
500 68313980322878
501 69268365140495
502 70234155935765
503 71211466080107
504 72200409844833
505 73201102406102
506 74213659850677
507 75238199181090
508 76274838321103
509 77323696121084
510 78384892363682
511 79458547768904
512 80544784000004
513 81643723668773
514 82755490341129
515 83880208542621
516 85018003764235
517 86169002467595
518 87333332090986
519 88511121054771
520 89702498767111
521 90907595629598
522 92126543043194
523 93359473413558
524 94606520157204
525 95867817707046
526 97143501518250
527 98433708073998
528 99738574891561
529 101058240527753
530 102392844585226
531 103742527718145
532 105107431638173
533 106487699120367
534 107883474009387
535 109294901225079
536 110722126768908
537 112165297729764
538 113624562290082
539 115100069731872
540 116591970443065
541 118100415923226
542 119625558790127
543 121167552785686
544 122726552782223
545 124302714788625
546 125896195956831
547 127507154587677
548 129135750137610
549 130782143224761
550 132446495635339
551 134128970329933
552 135829731450137
553 137548944324528
554 139286775475523
555 141043392625588
556 142818964703771
557 144613661852142
558 146427655432560
559 148261118032786
560 150114223473484
561 151987146814567
562 153880064361871
563 155793153673735
564 157726593567911
565 159680564127813
566 161655246709664
567 163650823948981
568 165667479767391
569 167705399379352
570 169764769299208
571 171845777347576
572 173948612658640
573 176073465686776
574 178220528213512
575 180389993354392
576 182582055566177
577 184796910653371
578 187034755775664
579 189295789454699
580 191580211581177
581 193888223421865
582 196220027626945
583 198575828236681
584 200955830689012
585 203360241826462
586 205789269903392
587 208243124593154
588 210722016995589
589 213226159643836
590 215755766512077
591 218311053022592
592 220892236053159
593 223499533944355
594 226133166507205
595 228793355030135
596 231480322286870
597 234194292543635
598 236935491566705
599 239704146629855
600 242500486522161
601 245324741555098
602 248177143570593
603 251057925948374
604 253967323613671
605 256905573044816
606 259872912281198
607 262869580930508
608 265895820176948
609 268951872788729
610 272037983125925
611 275154397148225
612 278301362423043
613 281479128132911
614 284687945083846
615 287928065712999
616 291199744096663
617 294503235958178
618 297838798676198
619 301206691292234
620 304607174519180
621 308040510749114
622 311506964061462
623 315006800231058
624 318540286736569
625 322107692768189
626 325709289236326
627 329345348779557
628 333016145772949
629 336721956336275
630 340463058342599
631 344239731426123
632 348052256991036
633 351900918219624
634 355786000080750
635 359707789338228
636 363666574559569
637 367662646123982
638 371696296231387
639 375767818910682
640 379877510028383
641 384025667297157
642 388212590284731
643 392438580422049
644 396703941012450
645 401008977240093
646 405353996178759
647 409739306800545
648 414165219984937
649 418632048527124
650 423140107147343
651 427689712499464
652 432281183179955
653 436914839736738
654 441591004678428
655 446310002482806
656 451072159606332
657 455877804492891
658 460727267582923
659 465620881322443
660 470558980172447
661 475541900617545
662 480569981175644
663 485643562406857
664 490762986922799
665 495928599395772
666 501140746568340
667 506399777262124
668 511706042387656
669 517059894953452
670 522461690075476
671 527911784986492
672 533410539045809
673 538958313748239
674 544555472734124
675 550202381798575
676 555899408901105
677 561646924175149
678 567445299937981
679 573294910699837
680 579196133174116
681 585149346286786
682 591154931186188
683 597213271252726
684 603324752108957
685 609489761628880
686 615708689948313
687 621981929474468
688 628309874895927
689 634692923192503
690 641131473645505
691 647625927847195
692 654176689711342
693 660784165482967
694 667448763748493
695 674170895445779
696 680950973874561
697 687789414706078
698 694686635993805
699 701643058183370
700 708659104122879
701 715735199073124
702 722871770718202
703 730069249175312
704 737328067005668
705 744648659224589
706 752031463312001
707 759476919222821
708 766985469397755
709 774557558773267
710 782193634792674
711 789894147416411
712 797659549132711
713 805490294968166
714 813386842498706
715 821349651859742
716 829379185757444
717 837475909479182
718 845640290904386
719 853872800515286
720 862173911408073
721 870544099303217
722 878983842556930
723 887493622171785
724 896073921807757
725 904725227793143
726 913448029135907
727 922242817534175
728 931110087387884
729 940050335809580
730 949064062635642
731 958151770437384
732 967313964532585
733 976551152996162
734 985863846672007
735 995252559183966
736 1004717806947247
737 1014260109179705
738 1023879987913559
739 1033577968006245
740 1043354577152442
741 1053210345895233
742 1063145807637699
743 1073161498654389
744 1083257958103225
745 1093435728036536
746 1103695353413275
747 1114037382110364
748 1124462364934475
749 1134970855633686
750 1145563410909576
751 1156240590428442
752 1167002956833708
753 1177851075757455
754 1188785515832391
755 1199806848703695
756 1210915649041303
757 1222112494551309
758 1233397965988568
759 1244772647168413
760 1256237124978815
761 1267791989392416
762 1279437833479008
763 1291175253417120
764 1303004848506816
765 1314927221181600
766 1326942977020768
767 1339052724761632
768 1351257076312193
769 1363556646762915
770 1375952054399720
771 1388443920716083
772 1401032870425577
773 1413719531474289
774 1426504535053689
775 1439388515612593
776 1452372110870356
777 1465455961829158
778 1478640712786744
779 1491927011349034
780 1505315508443189
781 1518806858329764
782 1532401718616101
783 1546100750268808
784 1559904617626695
785 1573813988413579
786 1587829533751549
787 1601951928173311
788 1616181849635782
789 1630519979532763
790 1644967002708073
791 1659523607468551
792 1674190485597521
793 1688968332367330
794 1703857846553145
795 1718859730445822
796 1733974689865239
797 1749203434173496
798 1764546676288582
799 1780005132697108
800 1795579523468308
801 1811270572267105
802 1827079006367645
803 1843005556666697
804 1859050957697523
805 1875215947642807
806 1891501268348862
807 1907907665338895
808 1924435887826743
809 1941086688730474
810 1957860824686462
811 1974759056062514
812 1991782146972284
813 2008930865288738
814 2026205982658094
815 2043608274513626
816 2061138520089945
817 2078797502436325
818 2096586008431326
819 2114504828796461
820 2132554758110341
821 2150736594822683
822 2169051141268799
823 2187499203683123
824 2206081592214044
825 2224799120937776
826 2243652607872710
827 2262642874993628
828 2281770748246401
829 2301037057561718
830 2320442636870131
831 2339988324116130
832 2359674961272703
833 2379503394355757
834 2399474473439027
835 2419589052668009
836 2439847990275218
837 2460252148594469
838 2480802394075647
839 2501499597299337
840 2522344632991945
841 2543338380039836
842 2564481721504807
843 2585775544638576
844 2607220740897763
845 2628818205958730
846 2650568839732916
847 2672473546381182
848 2694533234329500
849 2716748816283651
850 2739121209244419
851 2761651334522643
852 2784340117754767
853 2807188488917393
854 2830197382343188
855 2853367736735793
856 2876700495185231
857 2900196605183172
858 2923857018638700
859 2947682691893076
860 2971674585735864
861 2995833665420052
862 3020160900677676
863 3044657265735300
864 3069323739330001
865 3094161304724343
866 3119170949722724
867 3144353666686711
868 3169710452550881
869 3195242308838517
870 3220950241677813
871 3246835261817061
872 3272898384641220
873 3299140630187466
874 3325563023161252
875 3352166592952222
876 3378952373650637
877 3405921404062776
878 3433074727727729
879 3460413392933164
880 3487938452731607
881 3515650964956575
882 3543551992239225
883 3571642602023971
884 3599923866585502
885 3628396863044767
886 3657062673385477
887 3685922384470459
888 3714977088058529
889 3744227880820326
890 3773675864355557
891 3803322145209202
892 3833167834888239
893 3863214049878220
894 3893461911660370
895 3923912546727640
896 3954567086602180
897 3985426667851765
898 4016492432106745
899 4047765526076845
900 4079247101568491
901 4110938315501083
902 4142840329924698
903 4174954312036739
904 4207281434199111
905 4239822873955246
906 4272579814047658
907 4305553442434438
908 4338744952307188
909 4372155542107894
910 4405786415546330
911 4439638781617310
912 4473713854618473
913 4508012854167001
914 4542537005217786
915 4577287538080529
916 4612265688437373
917 4647472697360383
918 4682909811329563
919 4718578282249799
920 4754479367469260
921 4790614329796724
922 4826984437519442
923 4863590964420848
924 4900435189798809
925 4937518398482794
926 4974841880852511
927 5012406932855462
928 5050214856025039
929 5088266957498465
930 5126564550035279
931 5165108952034733
932 5203901487554666
933 5242943486329289
934 5282236283787515
935 5321781221071133
936 5361579645053529
937 5401632908357312
938 5441942369373427
939 5482509392279172
940 5523335347056763
941 5564421609511742
942 5605769561291936
943 5647380589905314
944 5689256088739340
945 5731397457079223
946 5773806100126719
947 5816483429018775
948 5859430860846727
949 5902649818674389
950 5946141731557648
951 5989908034562949
952 6033950168786335
953 6078269581372328
954 6122867725533368
955 6167746060568136
956 6212906051881392
957 6258349171002696
958 6304076895605688
959 6350090709527208
960 6396392102786977
961 6442982571606155
962 6489863618427424
963 6537036751933947
964 6584503487068889
965 6632265345054777
966 6680323853413425
967 6728680545984729
968 6777336962946996
969 6826294650836142
970 6875555162565456
971 6925120057445202
972 6974990901202789
973 7025169266001804
974 7075656730462589
975 7126454879681680
976 7177565305251815
977 7228989605281779
978 7280729384416821
979 7332786253857927
980 7385161831382646
981 7437857741364771
982 7490875614794593
983 7544217089298991
984 7597883809162097
985 7651877425344810
986 7706199595505873
987 7760851984021798
988 7815836262007367
989 7871154107335968
990 7926807204660510
991 7982797245433180
992 8039125927926772
993 8095794957254857
994 8152806045392533
995 8210160911197009
996 8267861280428771
997 8325908885771583
998 8384305466854070
999 8443052770270135
1000 8502152549599959