1 8
2 14
3 288
4 675
5 735
6 957
7 1334
8 1634
9 2685
10 2871
11 5750
12 8055
13 9800
14 12104
15 12167
16 20145
17 33998
18 42818
19 71994
20 74918
21 79826
22 79833
23 84134
24 111506
25 122073
26 138237
27 144990
28 147454
29 166934
30 201597
31 235224
32 274533
33 289454
34 324423
35 332928
36 347738
37 383594
38 400315
39 410913
40 414711
41 416577
42 440013
43 465124
44 499743
45 544334
46 605985
47 629694
48 640232
49 649154
50 652904
51 655005
52 723632
53 1065407
54 1210455
55 1320704
56 1642154
57 1825200
58 1857513
59 1993256
60 2098853
61 2151512
62 2168906
63 2284814
64 2316104
65 2913105
66 3219114
67 3448620
68 3571905
69 3682622
70 3708639
71 4481985
72 4663520
73 5181045
74 5459024
75 5901804
76 5931392
77 6771405
78 7464852
79 7845386
80 8222535
81 8268799
82 8929431
83 9290889
84 10074477
85 10145140
86 10195305
87 10693605
88 10813424
89 10838246
90 11309768
91 11783937
92 12290054
93 12673094
94 12825266
95 12986271
96 13327215
97 14008311
98 14399415
99 15404535
100 15511898
101 15751533
102 16267520
103 17714486
104 17727554
105 18039303
106 18077605
107 18677330
108 19661250
109 19750310
110 19886385
111 21777872
112 22083214
113 22746527
114 24538122
115 25096665
116 25636310
117 29575286
118 30207487
119 31375680
120 31542488
121 32088381
122 32558264
123 32955992
124 33422277
125 33630687
126 33696975
127 33863192
128 34292145
129 34577834
130 34883654
131 35370080
132 36640791
133 37587494
134 38844200
135 39175954
136 42026414
137 42697154
138 44375660
139 46523373
140 50128034
141 51174626
142 51397800
143 52092927
144 52141077
145 53013344
146 53809833
147 54718740
148 55750934
149 56102760
150 56548238
151 57453494
152 58621024
153 62822200
154 63581314
155 66276014
156 68420267
157 69076994
158 70217697
159 71132103
160 72742904
161 72794966
162 73098520
163 79059945
164 80889206
165 81166838
166 84679595
167 85058648
168 85716423
169 86327450
170 90776846
171 94358271
172 94412913
173 95551208
174 102228785
175 107522942
176 110768834
177 111133944
178 115452584
179 116206166
180 119461226
181 123786344
182 125686694
183 126561945
184 126664161
185 132178214
186 132706791
187 134199020
188 134945600
189 135329775
190 136795040
191 137558577
192 138893336
193 147322881
194 152022134
195 152683299
196 154957034
197 155849414
198 156297608
199 157678730
200 157946438
201 165559934
202 165907442
203 166684594
204 176112014
205 179933853
206 180142784
207 181061013
208 186027314
209 186091941
210 187287996
211 190431395
212 194004425
213 196787424
214 203395688
215 204348837
216 208193654
217 212668281
218 216308102
219 217282233
220 219284819
221 222393248
222 223563774
223 225247701
224 228339183
225 230196057
226 232120622
227 235554753
228 239595602
229 239697512
230 242337921
231 243227327
232 245892240
233 247173839
234 248439015
235 248535614
236 253768027
237 254750984
238 258083942
239 258102465
240 262865426
241 266771054
242 266775105
243 274508637
244 274517606
245 274620995
246 280548618
247 281204445
248 282635385
249 285782973
250 285930518
251 298921965
252 300140642
253 304137938
254 306347222
255 309735711
256 311327565
257 312672576
258 316735208
259 320747006
260 327517454
261 340708599
262 346000906
263 349131174
264 355790534
265 359949854
266 360112178
267 378366687
268 384199200
269 386124575
270 393956282
271 395815832
272 400257855
273 402525944
274 409829846
275 410956814
276 419831264
277 421058274
278 421407885
279 423079272
280 424152105
281 429314457
282 461989545
283 462791234
284 467064273
285 483971249
286 485899814
287 494692665
288 497411013
289 504561165
290 505890878
291 505967340
292 515837973
293 516132189
294 519216873
295 532268504
296 532778385
297 536428217
298 546658749
299 552231885
300 563015375
301 570540575
302 579955832
303 585380414
304 587819066
305 587952350
306 589847558
307 592192224
308 597801098
309 602424767
310 605454560
311 607090826
312 619297286
313 623615768
314 634191033
315 637135994
316 638826903
317 648322994
318 696637641
319 708455194
320 711151064
321 715379834
322 718206224
323 723586283
324 727773024
325 729322485
326 731494658
327 733019936
328 739667738
329 745574582
330 747467720
331 757522941
332 762188834
333 763854494
334 771201914
335 776509485
336 776679717
337 791546535
338 793075200
339 795084914
340 798032223
341 802468232
342 819611144
343 839785754
344 841147365
345 850102113
346 868857128
347 869779454
348 870410975
349 880114245
350 883978695
351 888498273
352 894676665
353 904330334
354 917698743
355 921813024
356 935988525
357 959690486
358 963749384
359 965865326
360 970312286
361 974224082
362 976465280
363 980387534
364 990151437
365 990903902
366 1003519041
367 1003853594
368 1004341334
369 1011711752
370 1012881590
371 1038271949
372 1044893200
373 1049089470
374 1052065105
375 1094226081
376 1097393031
377 1119042914
378 1144606904
379 1162085865
380 1162291245
381 1164748184
382 1174254445
383 1194752234
384 1197349485
385 1197696159
386 1210604198
387 1219414065
388 1222236518
389 1230807303
390 1234957383
391 1259110503
392 1306770422
393 1309277966
394 1310176497
395 1326589382
396 1374005786
397 1378695519
398 1386377279
399 1386728565
400 1398531583
401 1420948334
402 1426056878
403 1437896888
404 1465089128
405 1468912224
406 1471284424
407 1477493157
408 1477806285
409 1482846105
410 1484912234
411 1486228665
412 1486677015
413 1490409705
414 1504744305
415 1519766714
416 1532594282
417 1544716605
418 1583838855
419 1584068421
420 1617468153
421 1622259105
422 1636870245
423 1652534265
424 1684927299
425 1701073353
426 1702831197
427 1717235637
428 1748381500
429 1780850486
430 1782903122
431 1791950831
432 1815142394
433 1826353792
434 1827259478
435 1828831334
436 1862536754
437 1869497301
438 1880905544
439 1882144785
440 1915437537
441 1963548938
442 2006105535
443 2038559845
444 2075934879
445 2096303541
446 2168404640
447 2200985654
448 2220013245
449 2220614200
450 2228792984
451 2242007834
452 2372851143
453 2413254362
454 2427516675
455 2469398984
456 2482257261
457 2491787505
458 2504224414
459 2530218477
460 2569637567
461 2592156735
462 2612162342
463 2620825665
464 2625459638
465 2629439488
466 2636601518
467 2642123378
468 2643152546
469 2663676482
470 2670460418
471 2672549313
472 2680240893
473 2682401014
474 2700045145
475 2701104194
476 2773494008
477 2809675448
478 2818801824
479 2835455997
480 2843383178
481 2895986373
482 2912718782
483 2917955157
484 2937424032
485 2943619886
486 2955912992
487 2967905024
488 2997136285
489 3001065667
490 3051440175
491 3061577439
492 3070770624
493 3071446581
494 3091349655
495 3092570624
496 3111762224
497 3130665957
498 3152114825
499 3217638333
500 3228747405
501 3234461769
502 3243746793
503 3332442663
504 3334510074
505 3348821534
506 3354071747
507 3370066790
508 3373203414
509 3405166399
510 3420369536
511 3432893114
512 3441778692
513 3539119646
514 3561303602
515 3573409694
516 3590239214
517 3607719734
518 3665831793
519 3669348417
520 3691277847
521 3707606846
522 3736940984
523 3747883040
524 3807615614
525 3811784738
526 3845883239
527 3857154510
528 3879608421
529 3885392666
530 3901778374
531 3909038973
532 3914492351
533 3940876797
534 3947868165
535 3951230294
536 3992996318
537 4006853781
538 4073547176
539 4144232757
540 4145539072
541 4160216864
542 4164045416
543 4170924465
544 4231260296
545 4239431415
546 4253754636
547 4293112224
548 4313568930
549 4408349854
550 4429935705
551 4449208605
552 4462187050
553 4463317375
554 4468377506
555 4482583749
556 4509411444
557 4511123604
558 4555719927
559 4581608408
560 4585020945
561 4603109510
562 4609888639
563 4622034807
564 4632801634
565 4642434141
566 4696548752
567 4746472941
568 4772486222
569 4796088693
570 4797227193
571 4875526952
572 4896569124
573 4903088073
574 4931691075
575 4935144201
576 4953236281
577 5009314716
578 5043609351
579 5114135040
580 5114805759
581 5122378000
582 5146797215
583 5217244136
584 5242307186
585 5253090134
586 5345629856
587 5357303864
588 5359791314
589 5362908575
590 5375508410
591 5425069447
592 5479694144
593 5490255837
594 5494510982
595 5498969826
596 5500478594
597 5507240031
598 5510791454
599 5519778134
600 5541993165
601 5545417934
602 5634066314
603 5709589214
604 5781238190
605 5820854906
606 5840469194
607 5899170959
608 5951046563
609 6003162230
610 6034270325
611 6035396444
612 6059799864
613 6069993992
614 6116940674
615 6126769824
616 6150019821
617 6177665265
618 6213887854
619 6248076878
620 6276695834
621 6303187545
622 6337055697
623 6391382696
624 6394240544
625 6462099465
626 6585525099
627 6657672447
628 6763356482
629 6810341702
630 6826618215
631 6840927105
632 6848833233
633 6938862801
634 6945907898
635 7001097045
636 7038224205
637 7049062376
638 7062444194
639 7065869865
640 7120983114
641 7139115269
642 7140051099
643 7142132500
644 7170901257
645 7215300639
646 7297171545
647 7319445693
648 7344483314
649 7394260455
650 7425770968
651 7445006294
652 7478906112
653 7573002585
654 7580106624
655 7612446879
656 7690077395
657 7807348941
658 7855843154
659 7884317119
660 7939789335
661 8014942946
662 8053053458
663 8058531165
664 8158787762
665 8318811347
666 8330427600
667 8334008133
668 8339069375
669 8339419431
670 8353083981
671 8418726799
672 8464552551
673 8473555994
674 8506367991
675 8587286841
676 8616061727
677 8637267015
678 8638277745
679 8725014573
680 8780589055
681 8783856675
682 8793177585
683 8889922405
684 8927992478
685 8929042836
686 8935480334
687 8959123334
688 8981899135
689 9037193253
690 9037444311
691 9051687351
692 9109048224
693 9410443305
694 9443507904
695 9444883106
696 9604661594
697 9677872185
698 9682598738
699 9687699104
700 9772872314
701 9881681865
702 10037337804
703 10038419703
704 10220882997
705 10259728166
706 10261222175
707 10288401513
708 10356839864
709 10368504705
710 10417248918
711 10447502042
712 10509796353
713 10552446567
714 10683942488
715 10746668822
716 10764802943
717 10815714080
718 10839017376
719 10853407600
720 10864888479
721 10912120224
722 10928089473
723 10932089054
724 10949846901
725 11091783423
726 11131104153
727 11167244565
728 11259462224
729 11274364761
730 11333860214
731 11343742691
732 11450750882
733 11461170146
734 11569116362
735 11613667605
736 11643177259
737 11653932927
738 11668446933
739 11710892534
740 11728405689
741 11806906605
742 11814798098
743 11832131223
744 11892171345
745 11921749005
746 11987422695
747 12012154293
748 12047350341
749 12108186285
750 12253177159
751 12280618977
752 12283482098
753 12368516823
754 12394297619
755 12466503093
756 12519860408
757 12554639853
758 12663171345
759 12699356522
760 12699758462
761 12749740106
762 12754056447
763 12765664215
764 12784322880
765 12785849714
766 12825355919
767 12832432136
768 12832985682
769 12899851005
770 12978292455
771 13051463048
772 13095119505
773 13105521674
774 13241401593
775 13260992294
776 13282424241
777 13284676664
778 13312534599
779 13354413662
780 13364572325
781 13365122234
782 13392099482
783 13416534214
784 13450076642
785 13525879850
786 13527048794
787 13623717788
788 13733557826
789 13772046981
790 13805769614
791 14141380351
792 14213854082
793 14400628136
794 14408290634
795 14430450722
796 14436222537
797 14442060087
798 14502331185
799 14682686258
800 14717686053
801 15045418154
802 15139146224
803 15481229490
804 15597092822
805 15610491944
806 15656272224
807 15875962380
808 16091616045
809 16180048785
810 16187352344
811 16548198224
812 16607315265
813 16655671005
814 16853872175
815 16881975626
816 16984700865
817 17005810065
818 17021005491
819 17079339608
820 17356805834
821 17399689358
822 17454429375
823 17656613288
824 17719762235
825 18122445499
826 18136626134
827 18215132264
828 18218755605
829 18227507613
830 18303873216
831 18324254767
832 18326272082
833 18396024632
834 18451192226
835 18451505085
836 18482335195
837 18618211454
838 18733807169
839 18747551844
840 18767042072
841 18771296018
842 18944142854
843 19262259465
844 19414821134
845 19469139704
846 19496278175
847 19515340094
848 19615131783
849 19831263830
850 19835401286
851 19896976099
852 19929294021
853 20027885558
854 20057885999
855 20064248534
856 20133414872
857 20215330925
858 20269648250
859 20305925366
860 20384151543
861 20416669754
862 20572799048
863 20643994719
864 20649399524
865 20850199746
866 20913814065
867 20925508214
868 21235616654
869 21247939089
870 21367444137
871 21509559994
872 21555570224
873 21798169118
874 21846501794
875 21864169424
876 21948686246
877 22448607327
878 22610160664
879 22642284231
880 22694568624
881 22748896677
882 22762107878
883 22801141791
884 23206875861
885 23228544506
886 23252486558
887 23454827265
888 23522377593
889 23573466567
890 23614286605
891 23713396934
892 23724778118
893 23783749599
894 23862901557
895 23869008639
896 24130287014
897 24241873538
898 24314507498
899 24359034494
900 24386841495
901 24531074720
902 24593528445
903 24871223816
904 25055234966
905 25059665455
906 25187169825
907 25284796250
908 25285117178
909 25293649953
910 25452814431
911 25487109921
912 25637085506
913 25660262484
914 26038064790
915 26042070614
916 26072723375
917 26083894325
918 26190327032
919 26234541279
920 26351813384
921 26366257454
922 26386850496
923 26402438240
924 26431124534
925 26563958559
926 26625930242
927 26809533279
928 26900839958
929 26989778282
930 27059695886
931 27107147088
932 27118494842
933 27145889421
934 27202730499
935 27295205745
936 27316163553
937 27472746248
938 27489692295
939 27830962298
940 27938006656
941 28026718293
942 28037244921
943 28119193754
944 28295525124
945 28308160454
946 28347922071
947 28378044597
948 28497947048
949 28498374645
950 28531219298
951 28558893441
952 28628550135
953 28775595680
954 28799509585
955 29372184512
956 29447399384
957 29478872397
958 29496022749
959 29545002728
960 29587031109
961 29727309182
962 29771590320
963 30099398264
964 30113559273
965 30163669701
966 30230661314
967 30231187413
968 30371029058
969 30462639338
970 30589753025
971 30643968614
972 30693900153
973 30706173381
974 30951932264
975 31007605214
976 31080875199
977 31082008704
978 31257726338
979 31613419454
980 31838977736
981 32071355877
982 32170028715
983 32240084912
984 32611785422
985 32632025853
986 32838541845
987 33049428685
988 33100498634
989 33155900274
990 33301587032
991 33305009654
992 33742392327
993 33749506497
994 34126428249
995 34164336745
996 34212160664
997 34482731424
998 34570402418
999 34701744275
1000 34773641654