1 3
2 5
3 11
4 626597
5 663569
6 1322147
7 2144477
8 2668217
9 6510191
10 6937937
11 10187909
12 11495579
13 11721767
14 18873497
15 18873509
16 25658429
17 39659531
18 39851291
19 46533467
20 80572157
21 84099317
22 86944601
23 91814711
24 93956099
25 123911531
26 128469149
27 129902021
28 148979837
29 155470097
30 162189089
31 180929687
32 180929699
33 196536059
34 216390281
35 230685641
36 232867961
37 252692147
38 261672779
39 293431727
40 312132641
41 324817277
42 325267931
43 379542851
44 438926021
45 441407801
46 453266921
47 456493769
48 481490279
49 528895901
50 584027441
51 625586441
52 631220309
53 663532601
54 666539981
55 680569061
56 771984767
57 775149911
58 783268037
59 824715557
60 896486609
61 905119331
62 911348741
63 919923659
64 983417621
65 1021099997
66 1043631527
67 1128715307
68 1160716391
69 1163372447
70 1170073337
71 1170073349
72 1178618471
73 1195484201
74 1272912647
75 1289917217
76 1303360997
77 1317013961
78 1340301869
79 1512326111
80 1533666551
81 1610998787
82 1619251187
83 1631331827
84 1704593711
85 1748165567
86 1766573111
87 1771732187
88 1809613439
89 1864331057
90 1875233201
91 1954455071
92 1967793011
93 1970835071
94 1972797107
95 2013256361
96 2045418041
97 2207941259
98 2272806059
99 2283432857
100 2322751799
101 2410432691
102 2476914281
103 2542497467
104 2550576617
105 2550576629
106 2568693971
107 2616167987
108 2654424341
109 2767901219
110 2799809447
111 2809374299
112 2814173039
113 2830927271
114 2887827389
115 2906468237
116 2972012807
117 2981543207
118 3027770957
119 3041906027
120 3066212111
121 3102383717
122 3141270467
123 3156054257
124 3207722237
125 3279536177
126 3314494427
127 3330319439
128 3413317541
129 3421649897
130 3441063137
131 3442726349
132 3468930791
133 3497192327
134 3541189889
135 3625420061
136 3670179647
137 3758782007
138 3762032147
139 3856511621
140 3952507187
141 4046054447
142 4052113379
143 4088338337
144 4245830987
145 4273811021
146 4361916497
147 4498675859
148 4543360301
149 4605822899
150 4684919387
151 4783927427
152 4804907507
153 4872348179
154 5054403251
155 5088839081
156 5136092627
157 5173010651
158 5315059667
159 5329559087
160 5332239149
161 5366348147
162 5394377687
163 5480696561
164 5505028157
165 5534837039
166 5552657681
167 5560758011
168 5596291271
169 5747210057
170 5807487209
171 5807487221
172 5866741451
173 5908468637
174 5960080961
175 6137461037
176 6160962329
177 6286790561
178 6298556681
179 6313304519
180 6336710111
181 6467284067
182 6480251411
183 6485284679
184 6560586281
185 6567515387
186 6602402087
187 6649749077
188 6726739931
189 6805028357
190 6827428451
191 6866797109
192 6887359079
193 6893122097
194 6934184237
195 6942319841
196 7095680717
197 7123040369
198 7157330879
199 7178888441
200 7328965529
201 7356694979
202 7397762807
203 7425483617
204 7477729967
205 7620899567
206 7680892169
207 7761229361
208 7822000391
209 7905627449
210 7934232587
211 7997273729
212 8043963437
213 8057454701
214 8065467671
215 8090029691
216 8113226501
217 8272588781
218 8324585219
219 8344712459
220 8356326269
221 8363326451
222 8386255277
223 8475552947
224 8597992211
225 8620759307
226 8673159797
227 8743725251
228 8808054791
229 8834510537
230 8859673619
231 8913610217
232 8942946821
233 9006196907
234 9054512639
235 9113551631
236 9212544149
237 9276125447
238 9403013351
239 9417949349
240 9477985241
241 9497780417
242 9519123371
243 9563805929
244 9649233281
245 9665391707
246 9685253321
247 9722228051
248 9731421611
249 9777168209
250 9782280041
251 9853497737
252 9992496959
253 10008915641
254 10016792087
255 10065710111
256 10193277737
257 10341055181
258 10540170659
259 10583968691
260 10633365077
261 10816172201
262 10966075247
263 11000347649
264 11012780927
265 11202091931
266 11218387097
267 11268425447
268 11292812351
269 11385689867
270 11395029851
271 11395906199
272 11438645831
273 11451243491
274 11490483677
275 11562109187
276 11657444399
277 11664735989
278 11691424931
279 11725091681
280 11740574369
281 11772625199
282 11861072357
283 11870158031
284 11916068807
285 11934486449
286 12011831537
287 12050561657
288 12059972369
289 12189030851
290 12214110521
291 12221421437
292 12224516201
293 12224581307
294 12229842407
295 12230668157
296 12323237009
297 12373213661
298 12427771637
299 12516634379
300 12576038327
301 12629612291
302 12659076347
303 12773034707
304 13126410131
305 13190474819
306 13397888501
307 13448849831
308 13570649999
309 13574491751
310 13579700789
311 13932053687
312 14004426647
313 14024846807
314 14105367137
315 14114109407
316 14180590841
317 14214882359
318 14308468607
319 14500857851
320 14723537441
321 14738722301
322 14768808389
323 14788729841
324 14791224179
325 14847027497
326 15041596301
327 15143802227
328 15189282371
329 15192782021
330 15194799677
331 15303494177
332 15332187569
333 15360734087
334 15530032361
335 15545794931
336 15554910167
337 15660632621
338 15676698671
339 15691396991
340 15711316319
341 15721699757
342 15805060541
343 15857767799
344 15971225519
345 15990211871
346 16034791907
347 16184586149
348 16213157087
349 16331636327
350 16396529111
351 16505928599
352 16559051459
353 16620593831
354 16623699329
355 16664322347
356 16670388179
357 16748997899
358 16760735009
359 16765296851
360 16805004311
361 16837366517
362 16917556727
363 16968128711
364 16998738737
365 17248114571
366 17313267677
367 17314368737
368 17331160571
369 17490901271
370 17504947301
371 17510325617
372 17526763151
373 17625919679
374 17702577701
375 17735192777
376 17747892287
377 17981413367
378 18256213301
379 18324743417
380 18420964811
381 18471405077
382 18784590479
383 18843600299
384 18919030829
385 18972546377
386 19001213039
387 19117034141
388 19397338769
389 19438347191
390 19539244367
391 19649979287
392 19742822831
393 19919213987
394 19955495279
395 19971684977
396 20105075561
397 20244848387
398 20368569887
399 20385052979
400 20400715451
401 20468672681
402 20470638467
403 20543679029
404 20568642749
405 20648874317
406 20680114751
407 20741573759
408 20905115039
409 21103136051
410 21156071999
411 21325368707
412 21377630357
413 21427100111
414 21573157817
415 21620829071
416 21624827657
417 21666632831
418 21956291867
419 21962878337
420 22015352309
421 22070258459
422 22194295811
423 22303346699
424 22374253241
425 22477111817
426 22547556371
427 22633901021
428 22728228767
429 22741837817
430 22778589917
431 22825810541
432 22836164357
433 22859889959
434 23021982671
435 23042955821
436 23075571917
437 23309446211
438 23348072381
439 23423489261
440 23478120737
441 23509996637
442 23576769497
443 23632539191
444 23641113911
445 23660333531
446 23857757057
447 23870848679
448 23968138289
449 24153968537
450 24314148821
451 24316132661
452 24555034937
453 24628011251
454 24636687371
455 24675538397
456 24678359801
457 24697601867
458 24748835591
459 24799564631
460 24912875147
461 24979708751
462 24993269669
463 25085140901
464 25177874387
465 25278538919
466 25291892597
467 25528097237
468 25558903619
469 25587645071
470 25713234731
471 25796200691
472 25927707341
473 25968599381
474 26079344099
475 26172349967
476 26204968841
477 26213774759
478 26249380877
479 26269663991
480 26269933409
481 26292995999
482 26323594457
483 26324174711
484 26339790311
485 26363582027
486 26368755221
487 26456252729
488 26486447159
489 26619926141
490 26691875909
491 26718940091
492 26730288881
493 26731594049
494 26803260929
495 26869550999
496 26923502117
497 27073675217
498 27086485397
499 27169215947
500 27523454237
501 27523454249
502 27666649259
503 27674457059
504 27996667841
505 28133364401
506 28141641791
507 28161002921
508 28251846419
509 28344816761
510 28376006357
511 28509592451
512 28513641041
513 28604985107
514 28734237221
515 28884238937
516 28918766711
517 28999126127
518 29019276491
519 29034529409
520 29130745739
521 29433553547
522 29540534921
523 29599584431
524 29830156451
525 29863484681
526 30347129381
527 30506736101
528 30545288531
529 30546729119
530 30547682717
531 30649616531
532 30751575707
533 30984735149
534 31010718227
535 31186315211
536 31230161759
537 31372044461
538 31534986389
539 31591609769
540 31711184171
541 31786253087
542 31795051031
543 31968978047
544 32050169507
545 32099169899
546 32169131411
547 32491895717
548 32575863161
549 32710793417
550 32720036747
551 32917942241
552 33081664151
553 33191725547
554 33240296051
555 33421316867
556 33497368559
557 33497368571
558 33617211149
559 33641350649
560 33679690139
561 33692869121
562 33765566267
563 33793647071
564 33815823707
565 33835078811
566 33877707107
567 33967273391
568 34019558561
569 34083284351
570 34120250819
571 34178393519
572 34244223701
573 34320161177
574 34378695707
575 34396376657
576 34402112387
577 34497834197
578 34631962019
579 34850434889
580 34960557869
581 34982251301
582 35115770939
583 35492849057
584 35768848301
585 35781371177
586 35895984581
587 35896333607
588 36067086929
589 36089770889
590 36162908459
591 36218895047
592 36272209847
593 36371364299
594 36392029757
595 36610220807
596 36618671231
597 36660737801
598 36801435701
599 36810239327
600 36855239789
601 36956470919
602 37058340467
603 37156425587
604 37274567171
605 37286447897
606 37309619327
607 37424339411
608 37557365357
609 37568381099
610 37637923229
611 37735796711
612 37896613421
613 38054481989
614 38366853821
615 38532799421
616 38623159247
617 38812819931
618 38815903541
619 39330326921
620 39373477697
621 39468774881
622 39678744641
623 39693758549
624 39713433671
625 39713433677
626 40214484041
627 40310441651
628 40339249211
629 40463424707
630 40595350319
631 41058338117
632 41124718931
633 41239752317
634 41251190789
635 41327202197
636 41471456441
637 41555851871
638 41617638299
639 41811511121
640 41938732721
641 42062880701
642 42505861661
643 42576660407
644 42604104677
645 42624811961
646 42631357397
647 42645759017
648 42931020257
649 43025473061
650 43263820511
651 43367115131
652 43397329271
653 43444146041
654 43486835069
655 43755065111
656 43794017777
657 43794549737
658 43923752207
659 43933039721
660 44240587217
661 44336783831
662 44364930329
663 44389004711
664 44456255951
665 44504849537
666 44556071687
667 44601980207
668 44686951481
669 44705481647
670 44870496491
671 45162589919
672 45258837497
673 45336130547
674 45358444511
675 45425714021
676 45437394449
677 45517862231
678 45825579857
679 45849488117
680 45859428917
681 45904872701
682 45965263217
683 46022203061
684 46028629061
685 46213940219
686 46251125741
687 46259174441
688 46359530051
689 46611634031
690 46613571647
691 46698906251
692 46724271479
693 46815528467
694 46857519011
695 46902728669
696 47019637337
697 47153052041
698 47322986531
699 47594013989
700 47626835327
701 47669903621
702 47671935989
703 47705972969
704 47719736399
705 47725453649
706 47746795307
707 47884958501
708 47921949401
709 47983571171
710 48117619811
711 48694840529
712 48882737987
713 48955535771
714 49022098427
715 49053435227
716 49107464291
717 49164837077
718 49245999371
719 49326285311
720 49414308941
721 49595414147
722 49718892467
723 49721933279
724 49723051979
725 49762457387
726 50023429871
727 50062053719
728 50062053731
729 50125044677
730 50602103789
731 50648315981
732 50654969999
733 50665519349
734 50702255711
735 50778003149
736 50805624011
737 50845138679
738 50912542379
739 50919193877
740 51108614741
741 51117665297
742 51392472161
743 51405666647
744 51427337231
745 51498626117
746 51699203429
747 51851842949
748 51876869699
749 52017424631
750 52045728377
751 52226470181
752 52378205051
753 52430237777
754 52431355187
755 52587382691
756 52996685081
757 53029380401
758 53092913969
759 53399969867
760 53635634177
761 53945041721
762 53986606559
763 53989472261
764 54239003447
765 54340613861
766 54537352781
767 54580773407
768 54597068597
769 54689563541
770 54938719709
771 55011521681
772 55132906457
773 55358621807
774 55427367869
775 55573523867
776 55722216269
777 55796482109
778 55985847101
779 56303104577
780 56312945651
781 56346332291
782 56355397727
783 56453846597
784 56472250169
785 56550351257
786 56574545561
787 56766878867
788 57020138471
789 57299266697
790 57322315871
791 57692900777
792 57831546107
793 57906350207
794 57935750657
795 58644715289
796 58782200999
797 58952972357
798 59107590767
799 59181392507
800 59211780371
801 59299077557
802 59387968877
803 59561186987
804 59589759401
805 59707686527
806 59795466551
807 59849536907
808 60009587381
809 60024499721
810 60119585807
811 60245990471
812 60702785831
813 60785202011
814 60800457251
815 61013278607
816 61046317037
817 61062113237
818 61096369331
819 61160305067
820 61266136637
821 61281669077
822 61376305787
823 61381899179
824 61470831857
825 61492050017
826 61508274671
827 61513487897
828 61629858131
829 61653002231
830 61892933327
831 61988047811
832 62138947679
833 62165936267
834 62210222519
835 62295169217
836 62536534187
837 62599506887
838 62786570051
839 62821402517
840 62957882621
841 63167632259
842 63167632271
843 63175107629
844 63385304417
845 63407914277
846 63711696677
847 63716515997
848 63908835047
849 63917707097
850 63948248447
851 63972781097
852 64067752361
853 64098278129
854 64147398431
855 64198438301
856 64762519499
857 65336578031
858 65602212227
859 65824832831
860 65879770937
861 65921240897
862 65956336727
863 66134647517
864 66153826001
865 66402674057
866 66419473031
867 66419473037
868 66433732019
869 66477314801
870 66798691679
871 66880953077
872 66915724847
873 67021218347
874 67139222387
875 67245584501
876 67336017377
877 67471579727
878 67483220459
879 67503088787
880 67505331581
881 67739032367
882 68121778379
883 68139491261
884 68239157081
885 68369121839
886 68378949251
887 68401427189
888 68501635649
889 68559967109
890 68567378051
891 68573471171
892 68617324637
893 68618588651
894 68675444681
895 68767827431
896 69438034637
897 69595773647
898 69599521331
899 69662361071
900 70217202689
901 70308860957
902 70335070667
903 70410020687
904 70430101097
905 70465964507
906 70549281791
907 70572430541
908 70604823431
909 70632511109
910 70632841421
911 70716668591
912 71117090897
913 71212069517
914 71525244611
915 71525244617
916 71603184449
917 71618747327
918 71733607469
919 71804751647
920 72094948787
921 72141573401
922 72426515501
923 72518328341
924 72726366509
925 72730201961
926 73046345621
927 73085410661
928 73283279987
929 73518335921
930 73551863711
931 73632521087
932 73778418809
933 73805221331
934 74026953809
935 74157005369
936 74381890367
937 74445418109
938 74837152301
939 74837731907
940 75021088391
941 75109893821
942 75139390187
943 75242092787
944 75250232579
945 75425508449
946 75485619929
947 75868248341
948 75885473999
949 75939067649
950 76272483011
951 76394039387
952 76729420487
953 76757283509
954 76975389761
955 77031521291
956 77141007077
957 77291397317
958 77380071719
959 77388509477
960 77420953847
961 77604403601
962 77635806551
963 77669658149
964 77708066519
965 77708458337
966 77714291981
967 77721299207
968 77775964991
969 77801015417
970 77819392991
971 77872798247
972 78218181071
973 78220551347
974 78355435001
975 78374711087
976 78387515177
977 78647683757
978 78876361997
979 79042389509
980 79065979241
981 79081677527
982 79249982291
983 79505573657
984 79680046079
985 79684470389
986 79761785009
987 79827447611
988 80344842881
989 80450398319
990 80672591159
991 80750748341
992 80785178237
993 80800223267
994 80958563897
995 81140136599
996 81156180221
997 81399681917
998 81432142469
999 81584839547
1000 81630215501