1 935
2 305015
3 2339315
4 3690185
5 14080121
6 14259629
7 16143005
8 17754869
9 18679409
10 26655761
11 29184749
12 47372135
13 80945699
14 82768529
15 87102509
16 123581021
17 131225889
18 141328979
19 177392861
20 224285529
21 289174109
22 348095519
23 350342279
24 359093699
25 372823805
26 403685135
27 442489289
28 451952489
29 454540085
30 500476109
31 535281161
32 539062589
33 701998829
34 721586879
35 789136235
36 811637735
37 836567789
38 848092809
39 883511279
40 958390799
41 963609131
42 975831791
43 1015016309
44 1029538019
45 1074043649
46 1079058815
47 1128688649
48 1137499535
49 1159218689
50 1177687415
51 1280765639
52 1377264251
53 1411158909
54 1454455589
55 1474085759
56 1499370179
57 1569148655
58 1701327299
59 1720198319
60 1790298509
61 1849349789
62 1950059411
63 2079788339
64 2126397965
65 2133658139
66 2154841919
67 2202802835
68 2204953841
69 2237932619
70 2272788209
71 2280478871
72 2346333149
73 2505046859
74 2517180329
75 2527859165
76 2543848379
77 2556195989
78 2605752179
79 2886529529
80 2924900579
81 2932313339
82 3029974709
83 3058319039
84 3064453235
85 3159127685
86 3208624031
87 3259085129
88 3275465309
89 3290163239
90 3344100239
91 3348553079
92 3474431949
93 3581764799
94 3611744135
95 3747494729
96 3875185355
97 3962365679
98 4047086435
99 4085008829
100 4181910515
101 4249032659
102 4317244481
103 4375372859
104 4384821965
105 4385040209
106 4447398155
107 4457299769
108 4552469879
109 4661012099
110 4761082559
111 4765403369
112 4793015765
113 4848590501
114 4971745085
115 5087740415
116 5157968729
117 5189157215
118 5364575285
119 5504412929
120 5521093409
121 5538722321
122 5579680259
123 5648419259
124 5795131355
125 5980822955
126 6028639535
127 6257084705
128 6265703369
129 6284618321
130 6332923619
131 6352242339
132 6369308399
133 6461218049
134 6563183909
135 6635312639
136 6706077209
137 6738478859
138 6840133271
139 6847960265
140 6853421915
141 6904965605
142 6989394785
143 7145710415
144 7166415311
145 7436102909
146 7441879409
147 7613649399
148 7623023979
149 7774590179
150 7804796255
151 7877848649
152 8140679339
153 8229874379
154 8248020479
155 8276505969
156 8343034889
157 8483359539
158 8534374419
159 8722653419
160 8723385341
161 8758455419
162 9048490199
163 9119347259
164 9125021285
165 9149388269
166 9155260659
167 9290861579
168 9473711489
169 9531492011
170 9924788939
171 10128697385
172 10214347319
173 10217680769
174 10237233005
175 10247280131
176 10265376729
177 10457063399
178 10490059355
179 10552169315
180 10627820459
181 10764882911
182 11161849379
183 11177917709
184 11201918039
185 11254742069
186 11282739689
187 11467994369
188 11498271269
189 11699334959
190 11758163729
191 11887226105
192 11933585381
193 11946410585
194 12035141819
195 12060191639
196 12065028005
197 12170038535
198 12215692301
199 12271132799
200 12507121409
201 12549000155
202 12622948685
203 12683155949
204 12719699465
205 12737833061
206 12739006119
207 12850835591
208 12868283861
209 12894407759
210 12960875411
211 13000027109
212 13003268849
213 13157693219
214 13183545335
215 13226287829
216 13238818571
217 13392758639
218 13395561311
219 13426979705
220 13608812559
221 13686396455
222 13708055829
223 13746533219
224 13912522679
225 14185256999
226 14237064629
227 14463278159
228 14759716439
229 14780687669
230 14820542981
231 15199908749
232 15224706569
233 15299977679
234 15318723989
235 15474906365
236 15605389379
237 15610329209
238 15882461069
239 16162465409
240 16281968219
241 16374860849
242 16408238849
243 16455828269
244 16551191489
245 16669641659
246 16764948059
247 16775875769
248 16776461165
249 16831535039
250 16902514985
251 17127085679
252 17138243735
253 17504947299
254 17778740729
255 17801138531
256 18002038109
257 18006525935
258 18308691689
259 18361912139
260 18467087079
261 18640465085
262 18661377329
263 18747394049
264 18809812889
265 18840308099
266 18976096979
267 19243978415
268 19316501049
269 19404144209
270 19454262359
271 19541491829
272 19550488649
273 19627391819
274 19679061599
275 19770934679
276 19813627679
277 19823713419
278 20188230869
279 20651978559
280 20872391339
281 20906515209
282 20939731199
283 20958074405
284 21063070379
285 21123592419
286 21137876309
287 21156474455
288 21192270959
289 21426578921
290 21471686459
291 21535552529
292 21582515555
293 21772182611
294 21913154999
295 21998455709
296 22115267801
297 22127667785
298 22155920999
299 22174566449
300 22234428761
301 22257893459
302 22457745965
303 22579847789
304 22584808385
305 22585020179
306 22898937905
307 22909926155
308 23027767655
309 23358811769
310 23467912689
311 23566286909
312 23574572139
313 23646980279
314 23840619089
315 23911825469
316 24031371779
317 24034179719
318 24093102011
319 24175267799
320 24403485119
321 24416771315
322 24465790469
323 24475349669
324 24537146435
325 24560883269
326 24561396509
327 24634267415
328 24637859609
329 24733992539
330 24735685211
331 24813893789
332 25129098035
333 25299990669
334 25316561339
335 25319688911
336 25462003709
337 25497627119
338 25700928785
339 25823195285
340 26031950729
341 26039057729
342 26627289719
343 26764183541
344 26802445469
345 27063993359
346 27143374649
347 27201945605
348 27257001515
349 27422929029
350 27430292399
351 27434812985
352 27852399929
353 27918882455
354 28013473205
355 28097522049
356 28197417065
357 28231195979
358 28433997449
359 28465133615
360 28465848221
361 28510616705
362 28650669779
363 28997584919
364 29035006419
365 29041973501
366 29144576369
367 29242811399
368 29387921969
369 29785208639
370 29856684389
371 29960232539
372 30145171559
373 30323890169
374 30648768215
375 30726051719
376 30951311915
377 31148299259
378 31297395821
379 31350362999
380 31418078069
381 31432564379
382 31554339179
383 31731879461
384 31742304629
385 31775762255
386 31965217001
387 32177307005
388 32295576719
389 32385616409
390 32402870339
391 32523583169
392 32548743611
393 32561330549
394 32768453549
395 32813596421
396 33113833349
397 33164520209
398 33592366469
399 33745794419
400 34007924369
401 34025126165
402 34231723499
403 34237146869
404 34707546005
405 34799430749
406 34945828229
407 35027227529
408 35127541679
409 35221162829
410 35370429929
411 35374497521
412 35394569531
413 35416960229
414 35481863435
415 35504923355
416 35716863485
417 35809132289
418 35910296729
419 35915403689
420 36216255459
421 36263676605
422 36485126729
423 36688449335
424 36819651371
425 37037857709
426 37141728719
427 37175984999
428 37245868409
429 37488226089
430 37599707999
431 37954473059
432 38022554189
433 38038534589
434 38186802401
435 38233521209
436 38504054189
437 38595035219
438 38750030561
439 38931290369
440 38944384049
441 39075104879
442 39246517079
443 39468921239
444 39565703519
445 39799097939
446 39822600509
447 39826088735
448 39920521319
449 40265310635
450 40388755271
451 40494855279
452 40554952115
453 40758862199
454 40786982711
455 40836982559
456 40884590219
457 41096856809
458 41109129359
459 41166467759
460 41346241199
461 41983927259
462 42016515179
463 42029397059
464 42039367631
465 42053316059
466 42101019869
467 42225109229
468 42319864929
469 42649574561
470 42704814569
471 42768744519
472 42844116389
473 42910344929
474 43152121319
475 43307535671
476 43436244305
477 43461100955
478 43526422079
479 43561515899
480 43648963721
481 43662926399
482 43802379455
483 43819721219
484 43898308901
485 43920677705
486 43942579949
487 44118717749
488 44273960499
489 44404655369
490 44553713855
491 44788693205
492 44857978649
493 44927688299
494 45064090049
495 45289463099
496 45556759469
497 45719037029
498 45759038555
499 45862472919
500 46092341129
501 46139970029
502 46196654459
503 46337925365
504 46837001309
505 46850318969
506 46937319419
507 47130594629
508 47356467521
509 47413412279
510 47429367101
511 47801421929
512 47998978589
513 48107021789
514 48248233439
515 48303062499
516 48584531489
517 48956723949
518 49075017149
519 49250191449
520 49604663735
521 49677996965
522 49748884805
523 49808876259
524 49943293301
525 50326132229
526 50363955329
527 50635399385
528 51111043349
529 51161970089
530 51392427449
531 51761389679
532 51795700805
533 51878065565
534 51917320415
535 52381692605
536 52429371929
537 52459057749
538 52496473385
539 52664902949
540 52705280649
541 52882715909
542 52983619121
543 52993499159
544 53030348489
545 53261526149
546 53289876119
547 53320717199
548 53341215491
549 53659825869
550 53833530755
551 54108816519
552 54133408469
553 54147537929
554 54376214619
555 54598374299
556 54620907791
557 54982161779
558 55006795769
559 55761708599
560 55968373559
561 55972473209
562 56039691479
563 56116614869
564 56301427709
565 56473771179
566 56497738439
567 56525550479
568 57099909239
569 57368150531
570 57383014259
571 57684178421
572 57778865759
573 58047313809
574 58076315891
575 58117684871
576 58118994665
577 58267095809
578 58492344329
579 58553812589
580 58624926359
581 58809282839
582 59318402129
583 59359897169
584 59799825399
585 59813648705
586 60308110389
587 60359882429
588 60368425769
589 60475257119
590 60553835939
591 60571229081
592 60589307549
593 60601889369
594 60663603755
595 60698283155
596 60723399459
597 60877930259
598 60902154209
599 60946797365
600 60995060909
601 61056645299
602 61278139649
603 61547532719
604 61931348201
605 61992900761
606 62090348555
607 62172943265
608 62570818499
609 62592281705
610 63045055499
611 63181973399
612 63237667019
613 63596123555
614 63816481691
615 63822623435
616 63912524519
617 64012397831
618 64299549239
619 64470162779
620 64814401955
621 64816897079
622 64890517439
623 64923599369
624 65227585709
625 65447554229
626 65637278585
627 65851782359
628 66138490259
629 66337402985
630 66652206305
631 66983160299
632 67019642459
633 67125885299
634 67222528181
635 67758775289
636 68086097639
637 68158950479
638 68246208489
639 68340013841
640 68399058431
641 68616580655
642 68756588879
643 69468710669
644 69616322859
645 69657314561
646 69695925389
647 69759276719
648 70211886329
649 70317457529
650 70372791551
651 70527216059
652 70773340535
653 70895655599
654 70932041105
655 70954436909
656 71018117639
657 71089296779
658 71351924459
659 71384027099
660 71447931809
661 71490830315
662 71887707899
663 71915426981
664 72013696055
665 72436841429
666 72437255309
667 72461233805
668 72486582389
669 72548743469
670 72813444869
671 73209837455
672 73602136901
673 73604380079
674 73656632909
675 73725709955
676 73883540849
677 74262407585
678 74292473189
679 74513672639
680 74651856929
681 74713173119
682 74730895931
683 74777266589
684 75196073861
685 75377426315
686 75443279519
687 75550983335
688 75625068929
689 75652133129
690 76268654459
691 76365943679
692 76442301251
693 76453913309
694 76514927621
695 76643666939
696 76734984179
697 76740402101
698 77032219649
699 77256169691
700 77409117239
701 77477286809
702 77661721649
703 77767354205
704 77811058835
705 78030050519
706 78102525419
707 78155055605
708 78270202955
709 78713552759
710 78784355489
711 78838616219
712 78887385569
713 79083396179
714 79126500371
715 79378218689
716 79395883349
717 79426372979
718 79429996349
719 79466086601
720 79556840279
721 79558273829
722 79647540851
723 79703281055
724 79769958569
725 79849931735
726 79969367405
727 79975506729
728 79994710331
729 80137348059
730 80501947239
731 80566012319
732 80600046029
733 80683438109
734 80698421465
735 80950461519
736 81251007839
737 81252569969
738 81296340329
739 81513537989
740 81733902569
741 81774928055
742 81807420365
743 81833962121
744 81887067779
745 81911966609
746 82235255729
747 82255647665
748 82448211689
749 82597781639
750 82691360105
751 82735206089
752 82765131539
753 82776895109
754 83118464615
755 83167602209
756 83761955981
757 83777747855
758 84313942559
759 84793724315
760 85055065715
761 85119716231
762 85207895135
763 85229107865
764 85413754091
765 85457911655
766 85483662371
767 86014427855
768 86294449739
769 86373330215
770 86519760119
771 86628127205
772 87034592829
773 87184892829
774 87190473209
775 87294910199
776 87428210709
777 87535375451
778 87737160809
779 88375662605
780 88378317719
781 88481005031
782 88576986189
783 88715947289
784 88744237869
785 88787542449
786 89006778959
787 89104328231
788 89272193009
789 89307387815
790 89347318829
791 89428920515
792 89592572819
793 89878924319
794 90070650539
795 90136443209
796 90150132659
797 90802545479
798 91127084099
799 91289380541
800 91454021105
801 91472582249
802 91483967315
803 91615175339
804 92626271429
805 92711257139
806 92862083999
807 93018656705
808 93171796059
809 93191514665
810 93229983989
811 93283436381
812 93383823189
813 93619927389
814 93869502159
815 93974602565
816 94470894881
817 94490024069
818 94507747949
819 95148925979
820 95184858131
821 95520862949
822 95609108189
823 95634578621
824 95717549465
825 95984954969
826 95989937969
827 95999253419
828 96145438715
829 96346955909
830 96644290355
831 96660200009
832 96771138629
833 96805828319
834 96914285651
835 97178822399
836 97190204855
837 97387216091
838 97448260835
839 97798956719
840 98108381249
841 98407335639
842 98440641329
843 98855451599
844 98859598739
845 98869418885
846 98940829691
847 99559263101
848 99619444859
849 99632266689
850 99653422169
851 99986951129
852 100152986879
853 100297885505
854 100402491959
855 100617471219
856 100727472815
857 101128307939
858 101339141999
859 101616417881
860 102069414329
861 102080237819
862 102439527609
863 102862349039
864 102903342359
865 102939898019
866 103064019869
867 103223796965
868 103273168319
869 103282945355
870 103850366909
871 104046693429
872 104175621059
873 104222515205
874 104619572399
875 104698249655
876 104735849885
877 105228624089
878 105461231369
879 105751682519
880 105816676559
881 105971989661
882 106083794469
883 106430737805
884 106600434905
885 106700422049
886 106805143955
887 106811611409
888 107177749349
889 107202034499
890 107230767419
891 107500769081
892 107785484099
893 107834153489
894 107893095155
895 108387938099
896 108798835529
897 108959274089
898 109078364639
899 109409007791
900 109500483929
901 109533136899
902 109775777969
903 109789705139
904 110075874215
905 110231243429
906 110232252449
907 110280115169
908 110398585499
909 110637300929
910 110773192919
911 110831345951
912 110976592085
913 111155675285
914 111215430185
915 111996649559
916 112126746729
917 112164653579
918 112561841405
919 113084343635
920 113338622189
921 113407301699
922 113424091619
923 113949169235
924 114385667759
925 114442086749
926 114712295291
927 114796985709
928 114854620685
929 114865403349
930 115011408269
931 115078466759
932 115111226699
933 115512318779
934 115871772485
935 116041350329
936 116062074029
937 116350297631
938 116367631739
939 117079321919
940 117191095865
941 117304931739
942 117507229419
943 117545064119
944 117716206955
945 117994209059
946 118034181605
947 118429233519
948 118575201009
949 118581708179
950 118707556799
951 119149196429
952 119415240629
953 119435926409
954 119611826765
955 119706043589
956 119791380155
957 120184322999
958 120279746855
959 120374589369
960 120488339399
961 120549611405
962 120572107739
963 120802394339
964 120949375901
965 120960820049
966 121161890885
967 121251706139
968 121342252889
969 121346962505
970 121564701059
971 121654041665
972 121972836761
973 122065343819
974 122218189085
975 122261015559
976 122271593765
977 122360631161
978 122613701249
979 123364097639
980 123459369209
981 123487586105
982 123504830609
983 123517566479
984 124653781559
985 125122279109
986 125142294965
987 125190250709
988 125216346329
989 125490010205
990 125711211329
991 125819304029
992 125939185085
993 126109901735
994 126189605051
995 126358497605
996 126390137309
997 126636351659
998 126654366971
999 126947784719
1000 127485396341