0 18
1 46
2 94
3 63
4 52
5 358
6 1476
7 4099
8 9118
9 17622
10 30898
11 50431
12 77904
13 115198
14 164392
15 227763
16 307786
17 407134
18 528678
19 675487
20 850828
21 1058166
22 1301164
23 1583683
24 1909782
25 2283718
26 2709946
27 3193119
28 3738088
29 4349902
30 5033808
31 5795251
32 6639874
33 7573518
34 8602222
35 9732223
36 10969956
37 12322054
38 13795348
39 15396867
40 17133838
41 19013686
42 21044034
43 23232703
44 25587712
45 28117278
46 30829816
47 33733939
48 36838458
49 40152382
50 43684918
51 47445471
52 51443644
53 55689238
54 60192252
55 64962883
56 70011526
57 75348774
58 80985418
59 86932447
60 93201048
61 99802606
62 106748704
63 114051123
64 121721842
65 129773038
66 138217086
67 147066559
68 156334228
69 166033062
70 176176228
71 186777091
72 197849214
73 209406358
74 221462482
75 234031743
76 247128496
77 260767294
78 274962888
79 289730227
80 305084458
81 321040926
82 337615174
83 354822943
84 372680172
85 391202998
86 410407756
87 430310979
88 450929398
89 472279942
90 494379738
91 517246111
92 540896584
93 565348878
94 590620912
95 616730803
96 643696866
97 671537614
98 700271758
99 729918207
100 760496068
101 792024646
102 824523444
103 858012163
104 892510702
105 928039158
106 964617826
107 1002267199
108 1041007968
109 1080861022
110 1121847448
111 1163988531
112 1207305754
113 1251820798
114 1297555542
115 1344532063
116 1392772636
117 1442299734
118 1493136028
119 1545304387
120 1598827878
121 1653729766
122 1710033514
123 1767762783
124 1826941432
125 1887593518
126 1949743296
127 2013415219
128 2078633938
129 2145424302
130 2213811358
131 2283820351
132 2355476724
133 2428806118
134 2503834372
135 2580587523
136 2659091806
137 2739373654
138 2821459698
139 2905376767
140 2991151888
141 3078812286
142 3168385384
143 3259898803
144 3353380362
145 3448858078
146 3546360166
147 3645915039
148 3747551308
149 3851297782
150 3957183468
151 4065237571
152 4175489494
153 4287968838
154 4402705402
155 4519729183
156 4639070376
157 4760759374
158 4884826768
159 5011303347
160 5140220098
161 5271608206
162 5405499054
163 5541924223
164 5680915492
165 5822504838
166 5966724436
167 6113606659
168 6263184078
169 6415489462
170 6570555778
171 6728416191
172 6889104064
173 7052652958
174 7219096632
175 7388469043
176 7560804346
177 7736136894
178 7914501238
179 8095932127
180 8280464508
181 8468133526
182 8658974524
183 8853023043
184 9050314822
185 9250885798
186 9454772106
187 9662010079
188 9872636248
189 10086687342
190 10304200288
191 10525212211
192 10749760434
193 10977882478
194 11209616062
195 11444999103
196 11684069716
197 11926866214
198 12173427108
199 12423791107
200 12677997118
201 12936084246
202 13198091794
203 13464059263
204 13734026352
205 14008032958
206 14286119176
207 14568325299
208 14854691818
209 15145259422
210 15440068998
211 15739161631
212 16042578604
213 16350361398
214 16662551692
215 16979191363
216 17300322486
217 17625987334
218 17956228378
219 18291088287
220 18630609928
221 18974836366
222 19323810864
223 19677576883
224 20036178082
225 20399658318
226 20768061646
227 21141432319
228 21519814788
229 21903253702
230 22291793908
231 22685480451
232 23084358574
233 23488473718
234 23897871522
235 24312597823
236 24732698656
237 25158220254
238 25589209048
239 26025711667
240 26467774938
241 26915445886
242 27368771734
243 27827799903
244 28292578012
245 28763153878
246 29239575516
247 29721891139
248 30210149158
249 30704398182
250 31204687018
251 31711064671
252 32223580344
253 32742283438
254 33267223552
255 33798450483
256 34336014226
257 34879964974
258 35430353118
259 35987229247
260 36550644148
261 37120648806
262 37697294404
263 38280632323
264 38870714142
265 39467591638
266 40071316786
267 40681941759
268 41299518928
269 41924100862
270 42555740328
271 43194490291
272 43840403914
273 44493534558
274 45153935782
275 45821661343
276 46496765196
277 47179301494
278 47869324588
279 48566889027
280 49272049558
281 49984861126
282 50705378874
283 51433658143
284 52169754472
285 52913723598
286 53665621456
287 54425504179
288 55193428098
289 55969449742
290 56753625838
291 57546013311
292 58346669284
293 59155651078
294 59973016212
295 60798822403
296 61633127566
297 62475989814
298 63327467458
299 64187619007
300 65056503168
301 65934178846
302 66820705144
303 67716141363
304 68620547002
305 69533981758
306 70456505526
307 71388178399
308 72329060668
309 73279212822
310 74238695548
311 75207569731
312 76185896454
313 77173736998
314 78171152842
315 79178205663
316 80194957336
317 81221469934
318 82257805728
319 83304027187
320 84360196978
321 85426377966
322 86502633214
323 87589025983
324 88685619732
325 89792478118
326 90909664996
327 92037244419
328 93175280638
329 94323838102
330 95482981458
331 96652775551
332 97833285424
333 99024576318
334 100226713672
335 101439763123
336 102663790506
337 103898861854
338 105145043398
339 106402401567
340 107671002988
341 108950914486
342 110242203084
343 111544936003
344 112859180662
345 114185004678
346 115522475866
347 116871662239
348 118232632008
349 119605453582
350 120990195568
351 122386926771
352 123795716194
353 125216633038
354 126649746702
355 128095126783
356 129552843076
357 131022965574
358 132505564468
359 134000710147
360 135508473198
361 137028924406
362 138562134754
363 140108175423
364 141667117792
365 143239033438
366 144823994136
367 146422071859
368 148033338778
369 149657867262
370 151295729878
371 152946999391
372 154611748764
373 156290051158
374 157981979932
375 159687608643
376 161407011046
377 163140261094
378 164887432938
379 166648600927
380 168423839608
381 170213223726
382 172016828224
383 173834728243
384 175666999122
385 177513716398
386 179374955806
387 181250793279
388 183141304948
389 185046567142
390 186966656388
391 188901649411
392 190851623134
393 192816654678
394 194796821362
395 196792200703
396 198802870416
397 200828908414
398 202870392808
399 204927401907
400 207000014218
401 209088308446
402 211192363494
403 213312258463
404 215448072652
405 217599885558
406 219767776876
407 221951826499
408 224152114518
409 226368721222
410 228601727098
411 230851212831
412 233117259304
413 235399947598
414 237699358992
415 240015574963
416 242348677186
417 244698747534
418 247065868078
419 249450121087
420 251851589028
421 254270354566
422 256706500564
423 259160110083
424 261631266382
425 264120052918
426 266626553346
427 269150851519
428 271693031488
429 274253177502
430 276831374008
431 279427705651
432 282042257274
433 284675113918
434 287326360822
435 289996083423
436 292684367356
437 295391298454
438 298116962748
439 300861446467
440 303624836038
441 306407218086
442 309208679434
443 312029307103
444 314869188312
445 317728410478
446 320607061216
447 323505228339
448 326422999858
449 329360463982
450 332317709118
451 335294823871
452 338291897044
453 341309017638
454 344346274852
455 347403758083
456 350481556926
457 353579761174
458 356698460818
459 359837746047
460 362997707248
461 366178435006
462 369380020104
463 372602553523
464 375846126442
465 379110830238
466 382396756486
467 385703996959
468 389032643628
469 392382788662
470 395754524428
471 399147943491
472 402563138614
473 406000202758
474 409459229082
475 412940310943
476 416443541896
477 419969015694
478 423516826288
479 427087067827
480 430679834658
481 434295221326
482 437933322574
483 441594233343
484 445278048772
485 448984864198
486 452714775156
487 456467877379
488 460244266798
489 464044039542
490 467867291938
491 471714120511
492 475584621984
493 479478893278
494 483397031512
495 487339134003
496 491305298266
497 495295622014
498 499310203158
499 503349139807
500 507412530268
501 511500473046
502 515613066844
503 519750410563
504 523912603302
505 528099744358
506 532311933226
507 536549269599
508 540811853368
509 545099784622
510 549413163648
511 553752090931
512 558116667154
513 562506993198
514 566923170142
515 571365299263
516 575833482036
517 580327820134
518 584848415428
519 589395369987
520 593968786078
521 598568766166
522 603195412914
523 607848829183
524 612529118032
525 617236382718
526 621970726696
527 626732253619
528 631521067338
529 636337271902
530 641180971558
531 646052270751
532 650951274124
533 655878086518
534 660832812972
535 665815558723
536 670826429206
537 675865530054
538 680932967098
539 686028846367
540 691153274088
541 696306356686
542 701488200784
543 706698913203
544 711938600962
545 717207371278
546 722505331566
547 727832589439
548 733189252708
549 738575429382
550 743991227668
551 749436755971
552 754912122894
553 760417437238
554 765952808002
555 771518344383
556 777114155776
557 782740351774
558 788397042168
559 794084336947
560 799802346298
561 805551180606
562 811330950454
563 817141766623
564 822983740092
565 828856982038
566 834761603836
567 840697717059
568 846665433478
569 852664865062
570 858696123978
571 864759322591
572 870854573464
573 876981989358
574 883141683232
575 889333768243
576 895558357746
577 901815565294
578 908105504638
579 914428289727
580 920784034708
581 927172853926
582 933594861924
583 940050173443
584 946538903422
585 953061166998
586 959617079506
587 966206756479
588 972830313648
589 979487866942
590 986179532488
591 992905426611
592 999665665834
593 1006460366878
594 1013289646662
595 1020153622303
596 1027052411116
597 1033986130614
598 1040954898508
599 1047958832707
600 1054998051318
601 1062072672646
602 1069182815194
603 1076328597663
604 1083510138952
605 1090727558158
606 1097980974576
607 1105270507699
608 1112596277218
609 1119958403022
610 1127357005198
611 1134792204031
612 1142264120004
613 1149772873798
614 1157318586292
615 1164901378563
616 1172521371886
617 1180178687734
618 1187873447778
619 1195605773887
620 1203375788128
621 1211183612766
622 1219029370264
623 1226913183283
624 1234835174682
625 1242795467518
626 1250794185046
627 1258831450719
628 1266907388188
629 1275022121302
630 1283175774108
631 1291368470851
632 1299600335974
633 1307871494118
634 1316182070122
635 1324532189023
636 1332921976056
637 1341351556654
638 1349821056448
639 1358330601267
640 1366880317138
641 1375470330286
642 1384100767134
643 1392771754303
644 1401483418612
645 1410235887078
646 1419029286916
647 1427863745539
648 1436739390558
649 1445656349782
650 1454614751218
651 1463614723071
652 1472656393744
653 1481739891838
654 1490865346152
655 1500032885683
656 1509242639626
657 1518494737374
658 1527789308518
659 1537126482847
660 1546506390348
661 1555929161206
662 1565394925804
663 1574903814723
664 1584455958742
665 1594051488838
666 1603690536186
667 1613373232159
668 1623099708328
669 1632870096462
670 1642684528528
671 1652543136691
672 1662446053314
673 1672393410958
674 1682385342382
675 1692421980543
676 1702503458596
677 1712629909894
678 1722801467988
679 1733018266627
680 1743280439758
681 1753588121526
682 1763941446274
683 1774340548543
684 1784785563072
685 1795276624798
686 1805813868856
687 1816397430579
688 1827027445498
689 1837704049342
690 1848427378038
691 1859197567711
692 1870014754684
693 1880879075478
694 1891790666812
695 1902749665603
696 1913756208966
697 1924810434214
698 1935912478858
699 1947062480607
700 1958260577368
701 1969506907246
702 1980801608544
703 1992144819763
704 2003536679602
705 2014977326958
706 2026466900926
707 2038005540799
708 2049593386068
709 2061230576422
710 2072917251748
711 2084653552131
712 2096439617854
713 2108275589398
714 2120161607442
715 2132097812863
716 2144084346736
717 2156121350334
718 2168208965128
719 2180347332787
720 2192536595178
721 2204776894366
722 2217068372614
723 2229411172383
724 2241805436332
725 2254251307318
726 2266748928396
727 2279298442819
728 2291899994038
729 2304553725702
730 2317259781658
731 2330018305951
732 2342829442824
733 2355693336718
734 2368610132272
735 2381579974323
736 2394603007906
737 2407679378254
738 2420809230798
739 2433992711167
740 2447229965188
741 2460521138886
742 2473866378484
743 2487265830403
744 2500719641262
745 2514227957878
746 2527790927266
747 2541408696639
748 2555081413408
749 2568809225182
750 2582592279768
751 2596430725171
752 2610324709594
753 2624274381438
754 2638279889302
755 2652341381983
756 2666459008476
757 2680632917974
758 2694863259868
759 2709150183747
760 2723493839398
761 2737894376806
762 2752351946154
763 2766866697823
764 2781438782392
765 2796068350638
766 2810755553536
767 2825500542259
768 2840303468178
769 2855164482862
770 2870083738078
771 2885061385791
772 2900097578164
773 2915192467558
774 2930346206532
775 2945558947843
776 2960830844446
777 2976162049494
778 2991552716338
779 3007002998527
780 3022513049808
781 3038083024126
782 3053713075624
783 3069403358643
784 3085154027722
785 3100965237598
786 3116837143206
787 3132769899679
788 3148763662348
789 3164818586742
790 3180934828588
791 3197112543811
792 3213351888534
793 3229653019078
794 3246016091962
795 3262441263903
796 3278928691816
797 3295478532814
798 3312090944208
799 3328766083507
800 3345504108418
801 3362305176846
802 3379169446894
803 3396097076863
804 3413088225252
805 3430143050758
806 3447261712276
807 3464444368899
808 3481691179918
809 3499002304822
810 3516377903298
811 3533818135231
812 3551323160704
813 3568893139998
814 3586528233592
815 3604228602163
816 3621994406586
817 3639825807934
818 3657722967478
819 3675686046687
820 3693715207228
821 3711810610966
822 3729972419964
823 3748200796483
824 3766495902982
825 3784857902118
826 3803286956746
827 3821783229919
828 3840346884888
829 3858978085102
830 3877676994208
831 3896443776051
832 3915278594674
833 3934181614318
834 3953152999422
835 3972192914623
836 3991301524756
837 4010478994854
838 4029725490148
839 4049041176067
840 4068426218238
841 4087880782486
842 4107405034834
843 4126999141503
844 4146663268912
845 4166397583678
846 4186202252616
847 4206077442739
848 4226023321258
849 4246040055582
850 4266127813318
851 4286286762271
852 4306517070444
853 4326818906038
854 4347192437452
855 4367637833283
856 4388155262326
857 4408744893574
858 4429406896218
859 4450141439647
860 4470948693448
861 4491828827406
862 4512782011504
863 4533808415923
864 4554908211042
865 4576081567438
866 4597328655886
867 4618649647359
868 4640044713028
869 4661514024262
870 4683057752628
871 4704676069891
872 4726369148014
873 4748137159158
874 4769980275682
875 4791898670143
876 4813892515296
877 4835961984094
878 4858107249688
879 4880328485427
880 4902625864858
881 4924999561726
882 4947449749974
883 4969976603743
884 4992580297372
885 5015261005398
886 5038018902556
887 5060854163779
888 5083766964198
889 5106757479142
890 5129825884138
891 5152972354911
892 5176197067384
893 5199500197678
894 5222881922112
895 5246342417203
896 5269881859666
897 5293500426414
898 5317198294558
899 5340975641407
900 5364832644468
901 5388769481446
902 5412786330244
903 5436883368963
904 5461060775902
905 5485318729558
906 5509657408626
907 5534076991999
908 5558577658768
909 5583159588222
910 5607822959848
911 5632567953331
912 5657394748554
913 5682303525598
914 5707294464742
915 5732367746463
916 5757523551436
917 5782762060534
918 5808083454828
919 5833487915587
920 5858975624278
921 5884546762566
922 5910201512314
923 5935940055583
924 5961762574632
925 5987669251918
926 6013660270096
927 6039735812019
928 6065896060738
929 6092141199502
930 6118471411758
931 6144886881151
932 6171387791524
933 6197974326918
934 6224646671572
935 6251405009923
936 6278249526606
937 6305180406454
938 6332197834498
939 6359301995967
940 6386493076288
941 6413771261086
942 6441136736184
943 6468589687603
944 6496130301562
945 6523758764478
946 6551475262966
947 6579279983839
948 6607173114108
949 6635154840982
950 6663225351868
951 6691384834371
952 6719633476294
953 6747971465638
954 6776398990602
955 6804916239583
956 6833523401176
957 6862220664174
958 6891008217568
959 6919886250547
960 6948854952498
961 6977914513006
962 7007065121854
963 7036306969023
964 7065640244692
965 7095065139238
966 7124581843236
967 7154190547459
968 7183891442878
969 7213684720662
970 7243570572178
971 7273549188991
972 7303620762864
973 7333785485758
974 7364043549832
975 7394395147443
976 7424840471146
977 7455379713694
978 7486013068038
979 7516740727327
980 7547562884908
981 7578479734326
982 7609491469324
983 7640598283843
984 7671800372022
985 7703097928198
986 7734491146906
987 7765980222879
988 7797565351048
989 7829246726542
990 7861024544688
991 7892899001011
992 7924870291234
993 7956938611278
994 7989104157262
995 8021367125503
996 8053727712516
997 8086186115014
998 8118742529908
999 8151397154307
1000 8184150185518