0 1
1 6
2 3
3 10
4 48
5 84
6 182
7 372
8 699
9 1222
10 2007
11 3132
12 4688
13 6780
14 9528
15 13068
16 17553
17 23154
18 30061
19 38484
20 48654
21 60824
22 75270
23 92292
24 112215
25 135390
26 162195
27 193036
28 228348
29 268596
30 314276
31 365916
32 424077
33 489354
34 562377
35 643812
36 734362
37 834768
38 945810
39 1068308
40 1203123
41 1351158
42 1513359
43 1690716
44 1884264
45 2095084
46 2324304
47 2573100
48 2842697
49 3134370
50 3449445
51 3789300
52 4155366
53 4549128
54 4972126
55 5425956
56 5912271
57 6432782
58 6989259
59 7583532
60 8217492
61 8893092
62 9612348
63 10377340
64 11190213
65 12053178
66 12968513
67 13938564
68 14965746
69 16052544
70 17201514
71 18415284
72 19696555
73 21048102
74 22472775
75 23973500
76 25553280
77 27215196
78 28962408
79 30798156
80 32725761
81 34748626
82 36870237
83 39094164
84 41424062
85 43863672
86 46416822
87 49087428
88 51879495
89 54797118
90 57844483
91 61025868
92 64345644
93 67808276
94 71418324
95 75180444
96 79099389
97 83180010
98 87427257
99 91846180
100 96441930
101 101219760
102 106185026
103 111343188
104 116699811
105 122260566
106 128031231
107 134017692
108 140225944
109 146662092
110 153332352
111 160243052
112 167400633
113 174811650
114 182482773
115 190420788
116 198632598
117 207125224
118 215905806
119 224981604
120 234359999
121 244048494
122 254054715
123 264386412
124 275051460
125 286057860
126 297413740
127 309127356
128 321207093
129 333661466
130 346499121
131 359728836
132 373359522
133 387400224
134 401860122
135 416748532
136 432074907
137 447848838
138 464080055
139 480778428
140 497953968
141 515616828
142 533777304
143 552445836
144 571633009
145 591349554
146 611606349
147 632414420
148 653784942
149 675729240
150 698258790
151 721385220
152 745120311
153 769475998
154 794464371
155 820097676
156 846388316
157 873348852
158 900992004
159 929330652
160 958377837
161 988146762
162 1018650793
163 1049903460
164 1081918458
165 1114709648
166 1148291058
167 1182676884
168 1217881491
169 1253919414
170 1290805359
171 1328554204
172 1367181000
173 1406700972
174 1447129520
175 1488482220
176 1530774825
177 1574023266
178 1618243653
179 1663452276
180 1709665606
181 1756900296
182 1805173182
183 1854501284
184 1904901807
185 1956392142
186 2008989867
187 2062712748
188 2117578740
189 2173605988
190 2230812828
191 2289217788
192 2348839589
193 2409697146
194 2471809569
195 2535196164
196 2599876434
197 2665870080
198 2733197002
199 2801877300
200 2871931275
201 2943379430
202 3016242471
203 3090541308
204 3166297056
205 3243531036
206 3322264776
207 3402520012
208 3484318689
209 3567682962
210 3652635197
211 3739197972
212 3827394078
213 3917246520
214 4008778518
215 4102013508
216 4196975143
217 4293687294
218 4392174051
219 4492459724
220 4594568844
221 4698526164
222 4804356660
223 4912085532
224 5021738205
225 5133340330
226 5246917785
227 5362496676
228 5480103338
229 5599764336
230 5721506466
231 5845356756
232 5971342467
233 6099491094
234 6229830367
235 6362388252
236 6497192952
237 6634272908
238 6773656800
239 6915373548
240 7059452313
241 7205922498
242 7354813749
243 7506155956
244 7659979254
245 7816314024
246 7975190894
247 8136640740
248 8300694687
249 8467384110
250 8636740635
251 8808796140
252 8983582756
253 9161132868
254 9341479116
255 9524654396
256 9710691861
257 9899624922
258 10091487249
259 10286312772
260 10484135682
261 10684990432
262 10888911738
263 11095934580
264 11306094203
265 11519426118
266 11735966103
267 11955750204
268 12178814736
269 12405196284
270 12634931704
271 12868058124
272 13104612945
273 13344633842
274 13588158765
275 13835225940
276 14085873870
277 14340141336
278 14598067398
279 14859691396
280 15125052951
281 15394191966
282 15667148627
283 15943963404
284 16224677052
285 16509330612
286 16797965412
287 17090623068
288 17387345485
289 17688174858
290 17993153673
291 18302324708
292 18615731034
293 18933416016
294 19255423314
295 19581796884
296 19912580979
297 20247820150
298 20587559247
299 20931843420
300 21280718120
301 21634229100
302 21992422416
303 22355344428
304 22723041801
305 23095561506
306 23472950821
307 23855257332
308 24242528934
309 24634813832
310 25032160542
311 25434617892
312 25842235023
313 26255061390
314 26673146763
315 27096541228
316 27525295188
317 27959459364
318 28399084796
319 28844222844
320 29294925189
321 29751243834
322 30213231105
323 30680939652
324 31154422450
325 31633732800
326 32118924330
327 32610050996
328 33107167083
329 33610327206
330 34119586311
331 34634999676
332 35156622912
333 35684511964
334 36218723112
335 36759312972
336 37306338497
337 37859856978
338 38419926045
339 38986603668
340 39559948158
341 40140018168
342 40726872694
343 41320571076
344 41921172999
345 42528738494
346 43143327939
347 43765002060
348 44393821932
349 45029848980
350 45673144980
351 46323772060
352 46981792701
353 47647269738
354 48320266361
355 49000846116
356 49689072906
357 50385010992
358 51088724994
359 51800279892
360 52519741027
361 53247174102
362 53982645183
363 54726220700
364 55477967448
365 56237952588
366 57006243648
367 57782908524
368 58568015481
369 59361633154
370 60163830549
371 60974677044
372 61794242390
373 62622596712
374 63459810510
375 64305954660
376 65161100415
377 66025319406
378 66898683643
379 67781265516
380 68673137796
381 69574373636
382 70485046572
383 71405230524
384 72334999797
385 73274429082
386 74223593457
387 75182568388
388 76151429730
389 77130253728
390 78119117018
391 79118096628
392 80127269979
393 81146714886
394 82176509559
395 83216732604
396 84267463024
397 85328780220
398 86400763992
399 87483494540
400 88577052465
401 89681518770
402 90796974861
403 91923502548
404 93061184046
405 94210101976
406 95370339366
407 96541979652
408 97725106679
409 98919804702
410 100126158387
411 101344252812
412 102574173468
413 103816006260
414 105069837508
415 106335753948
416 107613842733
417 108904191434
418 110206888041
419 111522020964
420 112849679034
421 114189951504
422 115542928050
423 116908698772
424 118287354195
425 119678985270
426 121083683375
427 122501540316
428 123932648328
429 125377100076
430 126834988656
431 128306407596
432 129791450857
433 131290212834
434 132802788357
435 134329272692
436 135869761542
437 137424351048
438 138993137790
439 140576218788
440 142173691503
441 143785653838
442 145412204139
443 147053441196
444 148709464244
445 150380372964
446 152066267484
447 153767248380
448 155483416677
449 157214873850
450 158961721825
451 160724062980
452 162502000146
453 164295636608
454 166105076106
455 167930422836
456 169771781451
457 171629257062
458 173502955239
459 175392982012
460 177299443872
461 179222447772
462 181162101128
463 183118511820
464 185091788193
465 187082039058
466 189089373693
467 191113901844
468 193155733726
469 195214980024
470 197291751894
471 199386160964
472 201498319335
473 203628339582
474 205776334755
475 207942418380
476 210126704460
477 212329307476
478 214550342388
479 216789924636
480 219048170141
481 221325195306
482 223621117017
483 225936052644
484 228270120042
485 230623437552
486 232996124002
487 235388298708
488 237800081475
489 240231592598
490 242682952863
491 245154283548
492 247645706424
493 250157343756
494 252689318304
495 255241753324
496 257814772569
497 260408500290
498 263023061237
499 265658580660
500 268315184310
501 270992998440
502 273692149806
503 276412765668
504 279154973791
505 281918902446
506 284704680411
507 287512436972
508 290342301924
509 293194405572
510 296068878732
511 298965852732
512 301885459413
513 304827831130
514 307793100753
515 310781401668
516 313792867778
517 316827633504
518 319885833786
519 322967604084
520 326073080379
521 329202399174
522 332355697495
523 335533112892
524 338734783440
525 341960847740
526 345211444920
527 348486714636
528 351786797073
529 355111832946
530 358461963501
531 361837330516
532 365238076302
533 368664343704
534 372116276102
535 375594017412
536 379097712087
537 382627505118
538 386183542035
539 389765968908
540 393374932348
541 397010579508
542 400673058084
543 404362516316
544 408079102989
545 411822967434
546 415594259529
547 419393129700
548 423219728922
549 427074208720
550 430956721170
551 434867418900
552 438806455091
553 442773983478
554 446770158351
555 450795134556
556 454849067496
557 458932113132
558 463044427984
559 467186169132
560 471357494217
561 475558561442
562 479789529573
563 484050557940
564 488341806438
565 492663435528
566 497015606238
567 501398480164
568 505812219471
569 510256986894
570 514732945739
571 519240259884
572 523779093780
573 528349612452
574 532951981500
575 537586367100
576 542252936005
577 546951855546
578 551683293633
579 556447418756
580 561244399986
581 566074406976
582 570937609962
583 575834179764
584 580764287787
585 585728106022
586 590725807047
587 595757564028
588 600823550720
589 605923941468
590 611058911208
591 616228635468
592 621433290369
593 626673052626
594 631948099549
595 637258609044
596 642604759614
597 647986730360
598 653404700982
599 658858851780
600 664349363655
601 669876418110
602 675440197251
603 681040883788
604 686678661036
605 692353712916
606 698066223956
607 703816379292
608 709604364669
609 715430366442
610 721294571577
611 727197167652
612 733138342858
613 739118286000
614 745137186498
615 751195234388
616 757292620323
617 763429535574
618 769606172031
619 775822722204
620 782079379224
621 788376336844
622 794713789440
623 801091932012
624 807510960185
625 813971070210
626 820472458965
627 827015323956
628 833599863318
629 840226275816
630 846894760846
631 853605518436
632 860358749247
633 867154654574
634 873993436347
635 880875297132
636 887800440132
637 894769069188
638 901781388780
639 908837604028
640 915937920693
641 923082545178
642 930271684529
643 937505546436
644 944784339234
645 952108271904
646 959477554074
647 966892396020
648 974353008667
649 981859603590
650 989412393015
651 997011589820
652 1004657407536
653 1012350060348
654 1020089763096
655 1027876731276
656 1035711181041
657 1043593329202
658 1051523393229
659 1059501591252
660 1067528142062
661 1075603265112
662 1083727180518
663 1091900109060
664 1100122272183
665 1108393891998
666 1116715191283
667 1125086393484
668 1133507722716
669 1141979403764
670 1150501662084
671 1159074723804
672 1167698815725
673 1176374165322
674 1185101000745
675 1193879550820
676 1202710045050
677 1211592713616
678 1220527787378
679 1229515497876
680 1238556077331
681 1247649758646
682 1256796775407
683 1265997361884
684 1275251753032
685 1284560184492
686 1293922892592
687 1303340114348
688 1312812087465
689 1322339050338
690 1331921242053
691 1341558902388
692 1351252271814
693 1361001591496
694 1370807103294
695 1380669049764
696 1390587674159
697 1400563220430
698 1410595933227
699 1420686057900
700 1430833840500
701 1441039527780
702 1451303367196
703 1461625606908
704 1472006495781
705 1482446283386
706 1492945220001
707 1503503556612
708 1514121544914
709 1524799437312
710 1535537486922
711 1546335947572
712 1557195073803
713 1568115120870
714 1579096344743
715 1590139002108
716 1601243350368
717 1612409647644
718 1623638152776
719 1634929125324
720 1646282825569
721 1657699514514
722 1669179453885
723 1680722906132
724 1692330134430
725 1704001402680
726 1715736975510
727 1727537118276
728 1739402097063
729 1751332178686
730 1763327630691
731 1775388721356
732 1787515719692
733 1799708895444
734 1811968519092
735 1824294861852
736 1836688195677
737 1849148793258
738 1861676928025
739 1874272874148
740 1886936906538
741 1899669300848
742 1912470333474
743 1925340281556
744 1938279422979
745 1951288036374
746 1964366401119
747 1977514797340
748 1990733505912
749 2004022808460
750 2017382987360
751 2030814325740
752 2044317107481
753 2057891617218
754 2071538140341
755 2085256962996
756 2099048372086
757 2112912655272
758 2126850100974
759 2140860998372
760 2154945637407
761 2169104308782
762 2183337303963
763 2197644915180
764 2212027435428
765 2226485158468
766 2241018378828
767 2255627391804
768 2270312493461
769 2285073980634
770 2299912150929
771 2314827302724
772 2329819735170
773 2344889748192
774 2360037642490
775 2375263719540
776 2390568281595
777 2405951631686
778 2421414073623
779 2436955911996
780 2452577452176
781 2468279000316
782 2484060863352
783 2499923349004
784 2515866765777
785 2531891422962
786 2547997630637
787 2564185699668
788 2580455941710
789 2596808669208
790 2613244195398
791 2629762834308
792 2646364900759
793 2663050710366
794 2679820579539
795 2696674825484
796 2713613766204
797 2730637720500
798 2747747007972
799 2764941949020
800 2782222864845
801 2799590077450
802 2817043909641
803 2834584685028
804 2852212728026
805 2869928363856
806 2887731918546
807 2905623718932
808 2923604092659
809 2941673368182
810 2959831874767
811 2978079942492
812 2996417902248
813 3014846085740
814 3033364825488
815 3051974454828
816 3070675307913
817 3089467719714
818 3108352026021
819 3127328563444
820 3146397669414
821 3165559682184
822 3184814940830
823 3204163785252
824 3223606556175
825 3243143595150
826 3262775244555
827 3282501847596
828 3302323748308
829 3322241291556
830 3342254823036
831 3362364689276
832 3382571237637
833 3402874816314
834 3423275774337
835 3443774461572
836 3464371228722
837 3485066427328
838 3505860409770
839 3526753529268
840 3547746139883
841 3568838596518
842 3590031254919
843 3611324471676
844 3632718604224
845 3654214010844
846 3675811050664
847 3697510083660
848 3719311470657
849 3741215573330
850 3763222754205
851 3785333376660
852 3807547804926
853 3829866404088
854 3852289540086
855 3874817579716
856 3897450890631
857 3920189841342
858 3943034801219
859 3965986140492
860 3989044230252
861 4012209442452
862 4035482149908
863 4058862726300
864 4082351546173
865 4105948984938
866 4129655418873
867 4153471225124
868 4177396781706
869 4201432467504
870 4225578662274
871 4249835746644
872 4274204102115
873 4298684111062
874 4323276156735
875 4347980623260
876 4372797895640
877 4397728359756
878 4422772402368
879 4447930411116
880 4473202774521
881 4498589881986
882 4524092123797
883 4549709891124
884 4575443576022
885 4601293571432
886 4627260271182
887 4653344069988
888 4679545363455
889 4705864548078
890 4732302021243
891 4758858181228
892 4785533427204
893 4812328159236
894 4839242778284
895 4866277686204
896 4893433285749
897 4920709980570
898 4948108175217
899 4975628275140
900 5003270686690
901 5031035817120
902 5058924074586
903 5086935868148
904 5115071607771
905 5143331704326
906 5171716569591
907 5200226616252
908 5228862257904
909 5257623909052
910 5286511985112
911 5315526902412
912 5344669078193
913 5373938930610
914 5403336878733
915 5432863342548
916 5462518742958
917 5492303501784
918 5522218041766
919 5552262786564
920 5582438160759
921 5612744589854
922 5643182500275
923 5673752319372
924 5704454475420
925 5735289397620
926 5766257516100
927 5797359261916
928 5828595067053
929 5859965364426
930 5891470587881
931 5923111172196
932 5954887553082
933 5986800167184
934 6018849452082
935 6051035846292
936 6083359789267
937 6115821721398
938 6148422084015
939 6181161319388
940 6214039870728
941 6247058182188
942 6280216698864
943 6313515866796
944 6346956132969
945 6380537945314
946 6414261752709
947 6448128004980
948 6482137152902
949 6516289648200
950 6550585943550
951 6585026492580
952 6619611749871
953 6654342170958
954 6689218212331
955 6724240331436
956 6759408986676
957 6794724637412
958 6830187743964
959 6865798767612
960 6901558170597
961 6937466416122
962 6973523968353
963 7009731292420
964 7046088854418
965 7082597121408
966 7119256561418
967 7156067643444
968 7193030837451
969 7230146614374
970 7267415446119
971 7304837805564
972 7342414166560
973 7380145003932
974 7418030793480
975 7456072011980
976 7494269137185
977 7532622647826
978 7571133023613
979 7609800745236
980 7648626294366
981 7687610153656
982 7726752806742
983 7766054738244
984 7805516433767
985 7845138379902
986 7884921064227
987 7924864975308
988 7964970602700
989 8005238436948
990 8045668969588
991 8086262693148
992 8127020101149
993 8167941688106
994 8209027949529
995 8250279381924
996 8291696482794
997 8333279750640
998 8375029684962
999 8416946786260
1000 8459031556035