1 7
2 13
3 31
4 307
5 1723
6 3541
7 5113
8 8011
9 10303
10 17293
11 28057
12 30103
13 86143
14 147073
15 459007
16 492103
17 552793
18 579883
19 598303
20 684757
21 704761
22 735307
23 830833
24 1191373
25 1204507
26 1353733
27 1395943
28 1424443
29 1482307
30 1886503
31 2037757
32 2212657
33 2432041
34 2507473
35 2922391
36 3281533
37 3413257
38 3730693
39 3894703
40 4534771
41 5168803
42 5333791
43 5473261
44 5815333
45 7094233
46 7450171
47 7781311
48 8746807
49 8817931
50 9069133
51 9250723
52 9843907
53 10378063
54 10572253
55 11611057
56 11899051
57 12190573
58 12655807
59 13479913
60 15066043
61 15916111
62 17284807
63 17787307
64 18143341
65 19443691
66 22292563
67 22406023
68 22576753
69 23790007
70 23907211
71 24735703
72 25035013
73 25396561
74 25882657
75 28638553
76 30266503
77 34427557
78 36572257
79 38112103
80 40825711
81 42922153
82 43158331
83 43553401
84 44269063
85 45151681
86 45717883
87 46124473
88 46696723
89 47851807
90 49189183
91 52265671
92 52613263
93 56964757
94 62149573
95 62433703
96 65504743
97 67757593
98 67856407
99 70350157
100 72275503
101 72991393
102 74433757
103 75160231
104 75368443
105 76413823
106 76623763
107 77572057
108 80344333
109 82074541
110 86927653
111 90658963
112 90887623
113 93886411
114 94468681
115 94935793
116 95052751
117 96108613
118 103052953
119 104519953
120 105873811
121 112137511
122 113028793
123 116240743
124 124802413
125 125742583
126 126416293
127 133390951
128 135059263
129 137299807
130 138709507
131 138992311
132 142265257
133 142408423
134 143700157
135 146736883
136 147464593
137 149511757
138 150099253
139 150540631
140 155588203
141 159807523
142 159959257
143 171858991
144 173277733
145 175019671
146 177728893
147 181427431
148 181912657
149 182236501
150 183697363
151 185327383
152 194086693
153 198457657
154 206482531
155 210815881
156 211687951
157 221042557
158 223188661
159 223547353
160 227331007
161 228236557
162 229143907
163 229507351
164 237575983
165 241103257
166 242409331
167 244656523
168 247668907
169 249561007
170 252222043
171 253557853
172 256240057
173 258357403
174 263396671
175 265738903
176 269665663
177 271639843
178 274018363
179 275809057
180 277605583
181 278606173
182 285660703
183 293214253
184 300450223
185 302533843
186 305463007
187 308827903
188 309672007
189 310728757
190 318176407
191 327230011
192 329404351
193 333336307
194 333774631
195 338615203
196 350869093
197 352444303
198 357191101
199 359007757
200 361513183
201 369081733
202 373243081
203 376495813
204 386574583
205 399180421
206 399660073
207 404955253
208 408828181
209 414916531
210 416139601
211 430458757
212 434701651
213 437709163
214 439468333
215 447047593
216 467316307
217 468614257
218 474085303
219 496287007
220 499500151
221 512456407
222 512728093
223 516266563
224 517630753
225 523380007
226 524753557
227 526128907
228 527781703
229 531648307
230 533586901
231 536362441
232 542773507
233 546133531
234 561097657
235 580014973
236 581171557
237 587553361
238 589591243
239 601892623
240 608090941
241 626876407
242 645642691
243 651449053
244 654515473
245 673065193
246 675870007
247 684947413
248 685575673
249 689981557
250 693769261
251 701693611
252 702329503
253 724767163
254 728001343
255 734816557
256 739377673
257 745262701
258 752487193
259 769368907
260 772367473
261 773368291
262 775706053
263 779386807
264 781062757
265 807099691
266 811879543
267 813247807
268 814959757
269 819075781
270 823890913
271 835296703
272 841551091
273 842595757
274 860454223
275 872109493
276 904295113
277 911889007
278 912251413
279 929731573
280 935962243
281 948855613
282 959233813
283 974906953
284 978282007
285 982038907
286 984673021
287 1023456073
288 1040804383
289 1050505333
290 1052450923
291 1056737557
292 1068864943
293 1094517973
294 1109656033
295 1114057507
296 1120876921
297 1140649303
298 1145924053
299 1149989833
300 1170837307
301 1177416283
302 1177828081
303 1180712683
304 1183600813
305 1188146431
306 1189387657
307 1198094383
308 1214348257
309 1235768563
310 1248032257
311 1251850543
312 1260782557
313 1276597171
314 1277883757
315 1279600213
316 1288630507
317 1295964001
318 1332067507
319 1344798913
320 1347881083
321 1350525751
322 1355822863
323 1372665451
324 1385142307
325 1387823263
326 1403513833
327 1405762543
328 1415226781
329 1417484851
330 1428802201
331 1434250513
332 1443810007
333 1449286831
334 1490230213
335 1495330231
336 1520493043
337 1539267523
338 1550115013
339 1561000591
340 1588620307
341 1589098633
342 1601080183
343 1642640371
344 1668028123
345 1687689643
346 1695586507
347 1697563603
348 1700036593
349 1723370683
350 1753892521
351 1771526011
352 1772536303
353 1780629007
354 1785696307
355 1787725243
356 1788740143
357 1791278653
358 1807057591
359 1821369007
360 1831626007
361 1835222761
362 1845003163
363 1926288211
364 1951121413
365 1967055553
366 1980917557
367 1981985881
368 1991078263
369 1996972657
370 2008787581
371 2010939493
372 2041187221
373 2046069523
374 2103460633
375 2115034111
376 2125532713
377 2137166671
378 2173377781
379 2181216913
380 2199750703
381 2220624253
382 2221189771
383 2238188791
384 2256392503
385 2275242301
386 2276387233
387 2276959807
388 2298195661
389 2332841701
390 2340963073
391 2356083061
392 2363077933
393 2378269057
394 2405264893
395 2414690461
396 2421771733
397 2431229557
398 2439520273
399 2443670923
400 2445450853
401 2446637833
402 2452577053
403 2472824257
404 2493753907
405 2505152653
406 2509358743
407 2517781507
408 2523203593
409 2532253363
410 2533461223
411 2536482133
412 2607072541
413 2650138921
414 2654464963
415 2674906681
416 2701036813
417 2741726683
418 2743612021
419 2744869273
420 2758087807
421 2763762613
422 2770074793
423 2774497603
424 2780189257
425 2809371013
426 2829122911
427 2857276663
428 2863052557
429 2897830393
430 2914650157
431 2945178631
432 2947784143
433 2972593963
434 3000136303
435 3008687053
436 3023185273
437 3037056991
438 3073538161
439 3098870557
440 3116263153
441 3124977703
442 3136392013
443 3145807657
444 3177520531
445 3186997663
446 3189708007
447 3195810493
448 3202597873
449 3231183493
450 3234595003
451 3266065351
452 3312865807
453 3322542523
454 3333618907
455 3357912757
456 3372531403
457 3390674671
458 3413772757
459 3437652793
460 3441171583
461 3452443807
462 3467973211
463 3474336193
464 3489205831
465 3522600553
466 3541856683
467 3566896453
468 3567613171
469 3570480763
470 3646167073
471 3659947507
472 3663578257
473 3665031061
474 3673753933
475 3689043907
476 3699254863
477 3710941807
478 3746847733
479 3751991263
480 3755667373
481 3777761833
482 3796223383
483 3841458421
484 3871266181
485 3895944307
486 3972717871
487 3983313883
488 4008346033
489 4016707507
490 4063233793
491 4096960057
492 4107720373
493 4123887307
494 4147810813
495 4167154363
496 4181885557
497 4183437721
498 4198197643
499 4237944901
500 4244196757
501 4247324413
502 4271602807
503 4274740543
504 4310119453
505 4370201557
506 4415536051
507 4437891307
508 4446689173
509 4463509291
510 4470727633
511 4481967757
512 4505295763
513 4522226257
514 4527876811
515 4590265753
516 4614688693
517 4635907657
518 4637541901
519 4689168007
520 4693277557
521 4696566493
522 4710557323
523 4723744171
524 4777505281
525 4796601307
526 4797432433
527 4804915807
528 4826567203
529 4829902507
530 4835742061
531 4875041863
532 4890134971
533 4902730381
534 4925442943
535 4963413853
536 5008322131
537 5027022703
538 5140818301
539 5156317057
540 5162350651
541 5166662521
542 5174428423
543 5178745333
544 5196896011
545 5239371073
546 5251538557
547 5316086833
548 5347631257
549 5355531943
550 5404822807
551 5433090391
552 5470303483
553 5489846743
554 5546004313
555 5587188757
556 5606041003
557 5610534313
558 5629425871
559 5650153057
560 5660982361
561 5665497631
562 5689911193
563 5721636523
564 5724359941
565 5735260093
566 5773492273
567 5789916373
568 5815511341
569 5849419843
570 5850337657
571 5875145851
572 5877905557
573 5882506507
574 5927691073
575 5960071603
576 5966558293
577 5983254553
578 5998115257
579 6013924951
580 6017647903
581 6020440873
582 6037212301
583 6050272873
584 6054940783
585 6063347557
586 6083922001
587 6133630807
588 6173166331
589 6239341111
590 6294438907
591 6299200057
592 6301105021
593 6317308843
594 6341175793
595 6350735173
596 6428431507
597 6462150157
598 6507568231
599 6525973873
600 6544405507
601 6555088333
602 6589137103
603 6621321013
604 6666314257
605 6671214007
606 6684942883
607 6760703953
608 6800228833
609 6811118371
610 6843839257
611 6888585007
612 6899545033
613 6955476601
614 6967491313
615 7018669507
616 7039797313
617 7134758557
618 7143883963
619 7145912623
620 7179427093
621 7240563373
622 7245669763
623 7269182341
624 7281464893
625 7308112657
626 7322481613
627 7430698603
628 7456581553
629 7457617807
630 7536583783
631 7563693931
632 7565781343
633 7625393653
634 7666315807
635 7681032523
636 7686291913
637 7703134057
638 7721049031
639 7728431833
640 7795035811
641 7819422757
642 7851289057
643 7861925557
644 7920555007
645 7963331407
646 8076167557
647 8081560507
648 8083718191
649 8089113661
650 8109632863
651 8185454203
652 8250724723
653 8279089111
654 8284549381
655 8304221257
656 8371060543
657 8498903911
658 8525475223
659 8582076961
660 8585412307
661 8597647453
662 8624372557
663 8696961307
664 8701438243
665 8724961057
666 8803599757
667 8907490021
668 8935826371
669 8941499041
670 8946038473
671 8951714383
672 8985807643
673 9025665013
674 9065610583
675 9074753383
676 9087332257
677 9109079923
678 9114807313
679 9161839807
680 9162988453
681 9213600157
682 9219360307
683 9242418907
684 9288622507
685 9380213053
686 9399981163
687 9410455057
688 9429089713
689 9486273007
690 9506152501
691 9510833053
692 9522539473
693 9598806703
694 9615273307
695 9716734903
696 9734486233
697 9745144807
698 9761736403
699 9809218723
700 9817539973
701 9824675281
702 9828243907
703 9886623193
704 9953554057
705 9976314043
706 9984705853
707 10009902451
708 10076044021
709 10094120431
710 10104974053
711 10166588071
712 10202919091
713 10255106557
714 10317175903
715 10323271213
716 10396555333
717 10408794553
718 10424716303
719 10425941557
720 10434520351
721 10445555413
722 10519271533
723 10537741063
724 10594481971
725 10689802273
726 10741975093
727 10783057123
728 10798015483
729 10864205593
730 10892992531
731 10923071683
732 10929343393
733 10940637007
734 10960728943
735 10999709521
736 11096831623
737 11130988513
738 11132254591
739 11172807103
740 11214704101
741 11221058971
742 11229958813
743 11238862183
744 11274510943
745 11294907007
746 11301284557
747 11319151273
748 11371556407
749 11389478563
750 11435628907
751 11488302673
752 11524344553
753 11636692003
754 11702804221
755 11784730807
756 11889176407
757 11903573713
758 11907501763
759 12201301141
760 12219865393
761 12261022171
762 12303579163
763 12314229931
764 12354211351
765 12391585807
766 12416979193
767 12425003557
768 12434368591
769 12491974057
770 12513442633
771 12567194713
772 12575267461
773 12584688943
774 12619713907
775 12669641041
776 12721020157
777 12777928561
778 12803714563
779 12809146507
780 12863529307
781 12954878581
782 12971273773
783 13057518631
784 13060261243
785 13131670243
786 13167447751
787 13228105183
788 13273689733
789 13340134501
790 13356771613
791 13363706803
792 13392854257
793 13412303533
794 13427595007
795 13493029441
796 13499999911
797 13519526803
798 13544653543
799 13554431353
800 13666428313
801 13701521863
802 13747914253
803 13754950243
804 13846581913
805 13888976053
806 13918690507
807 13932851407
808 13938517783
809 13982471257
810 14292082951
811 14302126873
812 14355274783
813 14359588393
814 14450323891
815 14513864203
816 14537004331
817 14571749083
818 14635555507
819 14679139807
820 14724244993
821 14754839431
822 14767961053
823 14773794757
824 14855587573
825 14893639561
826 14903892643
827 14972826133
828 15114120661
829 15148071007
830 15205726033
831 15309484093
832 15373396111
833 15410615461
834 15459813907
835 15483695923
836 15550962913
837 15682928593
838 15685934293
839 15722025157
840 15735569923
841 15743097313
842 15792823231
843 15866803333
844 15933381757
845 16068477883
846 16205671903
847 16302054721
848 16309716391
849 16314314257
850 16378752421
851 16389504463
852 16435624603
853 16467947257
854 16508009773
855 16517261881
856 16524973951
857 16535773873
858 16543490263
859 16554296233
860 16575918757
861 16594463581
862 16625394661
863 16636227343
864 16637775157
865 16643967133
866 16662549973
867 16695094891
868 16709052433
869 16716809143
870 16755619693
871 16768048573
872 16778927623
873 16920676321
874 16931604763
875 16962848323
876 16967537341
877 17014463161
878 17022290431
879 17124208741
880 17194945771
881 17216982583
882 17286333007
883 17289488611
884 17436542257
885 17492046307
886 17511096571
887 17563538257
888 17670251971
889 17681419813
890 17692591183
891 17734115731
892 17753297323
893 17868604603
894 17905517533
895 17947291057
896 17950506421
897 17981066743
898 18053550133
899 18116487007
900 18158505763
901 18173062057
902 18211907353
903 18232965871
904 18359572507
905 18369329623
906 18382343143
907 18419782681
908 18423040093
909 18548669443
910 18563381257
911 18571557007
912 18645219757
913 18659969803
914 18801208807
915 18809436757
916 18817666507
917 18852251113
918 18870379531
919 18878622601
920 18933072007
921 19002484651
922 19063739113
923 19072024303
924 19101865891
925 19130071033
926 19233113173
927 19293071101
928 19339769557
929 19443374161
930 19448394307
931 19515391507
932 19572429703
933 19631232433
934 19695175261
935 19706965543
936 19715389333
937 19718759353
938 19727185663
939 19828441783
940 19863942661
941 19887627553
942 19943512063
943 19946901523
944 19982508241
945 20033430061
946 20047020157
947 20058915271
948 20098024057
949 20166130057
950 20208754807
951 20285592757
952 20331765511
953 20336899057
954 20379703807
955 20391697201
956 20499796507
957 20613349903
958 20680597057
959 20682322783
960 21001081807
961 21065474461
962 21159629833
963 21325783123
964 21343310743
965 21424030531
966 21438084307
967 21494345491
968 21670636891
969 21675936757
970 21732508981
971 21806871913
972 21837007303
973 22119869257
974 22189528483
975 22255716673
976 22314832543
977 22323796333
978 22356080881
979 22418923171
980 22431502213
981 22490850931
982 22559289007
983 22571907361
984 22651303513
985 22660334623
986 22683823933
987 22685631307
988 22748934757
989 22761606031
990 22797829111
991 22921203007
992 22952098501
993 22959371053
994 22984834057
995 22993931407
996 23057663257
997 23128782643
998 23179910251
999 23185391557
1000 23231094307