1 2
2 11
3 31
4 73
5 139
6 433
7 1759
8 2017
9 5179
10 6553
11 8629
12 10399
13 14347
14 16633
15 20707
16 39199
17 53353
18 131749
19 159193
20 186619
21 216217
22 250993
23 471949
24 509767
25 608347
26 736159
27 777919
28 938953
29 1022113
30 1065019
31 1238749
32 1327099
33 1476217
34 1640953
35 1687393
36 1896109
37 2030617
38 2039179
39 2099593
40 2108299
41 2442949
42 2556793
43 2585659
44 2903587
45 3186217
46 3196939
47 3337909
48 3849319
49 3980017
50 4334719
51 4359739
52 4588159
53 4968373
54 5391559
55 5948713
56 6199927
57 7354939
58 8678863
59 9036007
60 9603697
61 10169713
62 10595017
63 11029033
64 11553133
65 12006217
66 13329733
67 14745547
68 14837899
69 15563017
70 16015999
71 16305319
72 16744459
73 16966093
74 17791519
75 19554079
76 20412319
77 21040549
78 21538873
79 22896217
80 24147367
81 25160227
82 25220479
83 25310893
84 25796233
85 27342433
86 29192389
87 29615359
88 30008479
89 30305017
90 31102909
91 31438189
92 32970559
93 33489349
94 33593587
95 34327873
96 34433419
97 34680253
98 35105617
99 35604889
100 36108073
101 37785589
102 38415199
103 38675953
104 40870429
105 41447719
106 41951509
107 42889393
108 46908733
109 48358087
110 49322509
111 49702447
112 50808379
113 53758219
114 55130557
115 56294989
116 56836513
117 58660177
118 64015933
119 65415739
120 67469767
121 67815217
122 68757259
123 70107109
124 70913233
125 71318017
126 74908957
127 76370113
128 76685029
129 78110239
130 80030887
131 81757759
132 81974887
133 84658393
134 85543933
135 87048847
136 88059403
137 90554227
138 91068829
139 93489493
140 93779827
141 96177229
142 101364619
143 102030193
144 102941287
145 105698893
146 111893959
147 114254713
148 124411687
149 126022903
150 128119753
151 129072253
152 132503053
153 134165869
154 136399033
155 137311519
156 138297307
157 142205617
158 145009759
159 145733179
160 147695389
161 149964487
162 150111499
163 152399017
164 154032913
165 154629217
166 155825269
167 156425029
168 158080309
169 159062539
170 161722069
171 163481767
172 173844217
173 178863823
174 179265253
175 180391657
176 185095957
177 186568177
178 190274407
179 190522789
180 196111987
181 196868953
182 214769017
183 215825413
184 217946149
185 218744047
186 222307927
187 225450217
188 226713229
189 227889187
190 229159039
191 235745287
192 236390617
193 236759749
194 237776347
195 240095017
196 242798719
197 244109347
198 247684639
199 249292513
200 252142633
201 253478233
202 258855913
203 264387547
204 274134229
205 276623419
206 280931113
207 286591033
208 290054953
209 300571549
210 302238217
211 302655589
212 309372853
213 322489759
214 323244433
215 325513759
216 326488693
217 327356629
218 329749177
219 335219473
220 343064479
221 348419527
222 355284697
223 357890719
224 363703033
225 370716487
226 393704959
227 394300429
228 398481439
229 400880479
230 416527273
231 418611307
232 425143093
233 430603993
234 438609229
235 439363513
236 442134709
237 452540509
238 460102207
239 461906059
240 462680047
241 463196479
242 475283593
243 485673439
244 488454133
245 489781153
246 490844017
247 496041979
248 496710349
249 500327419
250 505440319
251 512614873
252 516152953
253 522853927
254 525738973
255 529322029
256 530288779
257 554037439
258 567964219
259 579172327
260 584382247
261 598095763
262 603242617
263 623450953
264 630964153
265 646735693
266 647957017
267 652853497
268 654234079
269 654387553
270 675428053
271 676988353
272 680740213
273 681366589
274 684659527
275 689692639
276 691427017
277 698386309
278 700607857
279 703628503
280 710648839
281 719151469
282 744143833
283 744307519
284 758121127
285 760766719
286 769563073
287 772395259
288 772895593
289 775566793
290 776569429
291 778242589
292 778912213
293 780755359
294 791690569
295 808321753
296 814474513
297 818246017
298 842450617
299 871076023
300 871961833
301 874444033
302 888695653
303 912462829
304 932325127
305 951475687
306 973814263
307 976437499
308 985457659
309 985646017
310 1006285279
311 1014295099
312 1017546133
313 1022528509
314 1033108159
315 1047234313
316 1050537739
317 1060870033
318 1067328607
319 1070271217
320 1077940219
321 1085636533
322 1092368593
323 1094749549
324 1102704829
325 1109289607
326 1112289193
327 1114491403
328 1120508647
329 1127549233
330 1133197309
331 1143724693
332 1144333579
333 1151855713
334 1164515617
335 1172514439
336 1182809539
337 1189215217
338 1191078139
339 1202910469
340 1206450727
341 1208118559
342 1228642699
343 1232220589
344 1232641873
345 1252947589
346 1255284847
347 1256560699
348 1260818059
349 1262309833
350 1277276053
351 1306388683
352 1313772487
353 1320740959
354 1329915019
355 1336706713
356 1339779589
357 1345935949
358 1348138069
359 1357185547
360 1372924789
361 1380048097
362 1389425617
363 1402876957
364 1406925073
365 1419556129
366 1433833927
367 1441341217
368 1448639653
369 1477556653
370 1493977099
371 1496529157
372 1497922189
373 1500245269
374 1519830157
375 1533662239
376 1540248487
377 1550154379
378 1563886087
379 1577201767
380 1598480353
381 1666354033
382 1684527829
383 1707011563
384 1708747549
385 1713463207
386 1722166933
387 1725654673
388 1739139949
389 1742895379
390 1744398727
391 1760222017
392 1762488319
393 1763244013
394 1769548327
395 1787767519
396 1798438459
397 1803021439
398 1818340159
399 1822692229
400 1827305989
401 1845303829
402 1873764349
403 1885209493
404 1904536813
405 1916863519
406 1931338789
407 1938464779
408 1959921433
409 1998626407
410 2006412829
411 2008294567
412 2011253389
413 2020142863
414 2021491513
415 2036626633
416 2052089947
417 2055896959
418 2062976347
419 2068976167
420 2082644467
421 2086205617
422 2119497319
423 2140542727
424 2165599123
425 2168112949
426 2234831047
427 2235682069
428 2250174067
429 2256154993
430 2279298559
431 2307745417
432 2314956967
433 2334049339
434 2353219927
435 2369255617
436 2374807819
437 2399138293
438 2404137019
439 2410024339
440 2412086749
441 2419164157
442 2427434293
443 2428321279
444 2437199419
445 2457977719
446 2470487563
447 2497400383
448 2502200479
449 2504001547
450 2513919253
451 2526268639
452 2530190497
453 2559246913
454 2600082073
455 2620928017
456 2621542393
457 2633536999
458 2645867839
459 2671545949
460 2713576339
461 2726092819
462 2731421149
463 2741779039
464 2760661759
465 2764761553
466 2769811633
467 2792910979
468 2798621599
469 2810060047
470 2816743309
471 2828218693
472 2833645819
473 2842595803
474 2845155427
475 2849317633
476 2872102459
477 2876284153
478 2878859017
479 2913084529
480 2945558509
481 2955988153
482 2972321353
483 3022910353
484 3043397869
485 3061630219
486 3061962217
487 3064950919
488 3124698193
489 3128388619
490 3192475999
491 3193832167
492 3282602383
493 3295333957
494 3311196649
495 3317414389
496 3345812629
497 3353452213
498 3370150789
499 3381306193
500 3386192473
501 3439118563
502 3451444933
503 3453560269
504 3472626973
505 3501680557
506 3509496073
507 3536918779
508 3559434913
509 3569465017
510 3584536573
511 3612250399
512 3617300707
513 3620188219
514 3625605349
515 3635004673
516 3673450873
517 3675633109
518 3678179899
519 3698585827
520 3707348539
521 3711368233
522 3756096349
523 3780405217
524 3795915313
525 3842636113
526 3901626349
527 3903125617
528 3913253083
529 3938441029
530 3946729309
531 3960688327
532 4008789217
533 4051831687
534 4053741553
535 4074396493
536 4102402327
537 4125107509
538 4137448309
539 4154060299
540 4161023983
541 4170318079
542 4186219333
543 4196707519
544 4227470293
545 4233714469
546 4266179803
547 4274021347
548 4277159947
549 4283440699
550 4295229439
551 4295622673
552 4305065749
553 4329508297
554 4360357069
555 4416001189
556 4426373953
557 4448756593
558 4459167529
559 4506973927
560 4514227339
561 4532386069
562 4546535179
563 4618425673
564 4634750173
565 4697868673
566 4722575773
567 4724225269
568 4733715079
569 4747347793
570 4749001549
571 4754791957
572 4761828007
573 4779648157
574 4797086113
575 4816637599
576 4820386033
577 4825386217
578 4852097629
579 4855859803
580 4861296529
581 4875949579
582 4877625547
583 4907843107
584 4916674153
585 4920882133
586 4925092033
587 4925513119
588 4932674269
589 4960948327
590 4972788199
591 4998207079
592 5026242787
593 5030922973
594 5061611017
595 5177521957
596 5179249069
597 5185295977
598 5208220219
599 5215150627
600 5235969547
601 5245525447
602 5251611019
603 5281219579
604 5313972589
605 5325350617
606 5377142233
607 5385064669
608 5402249707
609 5455742749
610 5517964069
611 5521084363
612 5532235633
613 5534913409
614 5602522447
615 5627250217
616 5629951069
617 5658800617
618 5661960463
619 5666024509
620 5709918043
621 5718989347
622 5754891253
623 5775847993
624 5791362193
625 5814214993
626 5836195957
627 5886725557
628 5895014833
629 5930540047
630 5937935239
631 5953665547
632 5969416639
633 5990759707
634 5993546719
635 5996798653
636 6008885269
637 6024709153
638 6056886103
639 6092426887
640 6132299473
641 6144051163
642 6159581269
643 6166646659
644 6196366069
645 6211961803
646 6218111017
647 6224736589
648 6256018957
649 6260290759
650 6263614429
651 6264564193
652 6278343667
653 6337911313
654 6356553139
655 6375224017
656 6384329599
657 6387685669
658 6399679999
659 6423701899
660 6428030617
661 6429473803
662 6450177949
663 6471880699
664 6500874379
665 6537692683
666 6557112403
667 6563430217
668 6566833267
669 6568778299
670 6577047793
671 6610177789
672 6675216799
673 6686496433
674 6701223253
675 6726788269
676 6730233439
677 6745993927
678 6780534307
679 6824577313
680 6848886559
681 6876721303
682 6887174053
683 6891656203
684 6927565819
685 6936557623
686 6992137153
687 7040384629
688 7106995789
689 7125723343
690 7134336217
691 7158682477
692 7284110209
693 7286671039
694 7301531593
695 7400816779
696 7428716047
697 7479482203
698 7542401389
699 7544485873
700 7556477179
701 7562737267
702 7612911499
703 7629672979
704 7681120159
705 7770245797
706 7803602239
707 7851377659
708 7858290589
709 7860418273
710 7887571339
711 7895566429
712 7942552633
713 7961814433
714 7982707423
715 7988069347
716 7996651723
717 8021889217
718 8031565093
719 8087584693
720 8143799029
721 8195318779
722 8254630957
723 8267173723
724 8279726029
725 8310327913
726 8348659633
727 8349756109
728 8353046017
729 8385431179
730 8412925159
731 8460872089
732 8502868453
733 8532771109
734 8533879633
735 8593846189
736 8643978529
737 8681394247
738 8683071469
739 8695935499
740 8711048869
741 8736827773
742 8740754059
743 8764329799
744 8809887217
745 8849352973
746 8921746957
747 8952376669
748 8985333673
749 9069133819
750 9109175359
751 9141272047
752 9163658509
753 9192399109
754 9347795683
755 9374499679
756 9411716143
757 9419866843
758 9426856339
759 9488707927
760 9515612299
761 9519124327
762 9625964419
763 9646579069
764 9702052933
765 9744058939
766 9765985129
767 9814072183
768 9828343039
769 9847982149
770 9874198153
771 9912392713
772 9913587469
773 9918964663
774 9962634949
775 9966228553
776 9969822697
777 10035230923
778 10061092957
779 10093015267
780 10099646989
781 10134650233
782 10186663033
783 10232131687
784 10323982429
785 10347161833
786 10361814829
787 10397880847
788 10425431017
789 10433396707
790 10444431199
791 10487398459
792 10497231907
793 10503995053
794 10515066829
795 10528606873
796 10535996017
797 10566812017
798 10600761547
799 10623012619
800 10627341913
801 10627960459
802 10689905659
803 10692387187
804 10727780617
805 10775685607
806 10776931339
807 10810592647
808 10831189129
809 10866186073
810 10883705617
811 10947646093
812 10998555847
813 11136158779
814 11140591333
815 11169741949
816 11186869819
817 11203375423
818 11229428953
819 11242785019
820 11281626217
821 11305218247
822 11385103393
823 11440869439
824 11547651547
825 11629034239
826 11649748303
827 11708754829
828 11771815999
829 11835699259
830 11869013017
831 11950206469
832 11964640669
833 11965953313
834 11981710453
835 12007995553
836 12040892257
837 12070537903
838 12113423713
839 12116725723
840 12127295347
841 12153739483
842 12159693433
843 12172929493
844 12196772713
845 12303690079
846 12322997677
847 12350988157
848 12429797113
849 12538400617
850 12545791939
851 12559236619
852 12601634029
853 12625219039
854 12629264107
855 12667727533
856 12672455179
857 12690022447
858 12712336933
859 12714366559
860 12773294353
861 12779398087
862 12803148793
863 12816730513
864 12847995733
865 12850036159
866 12854117347
867 12873171547
868 12880661029
869 12927689707
870 12931783519
871 12943385293
872 12973437793
873 13005577759
874 13040498017
875 13056261667
876 13106357269
877 13136598217
878 13152419827
879 13156548679
880 13168250989
881 13176514453
882 13300778233
883 13308391039
884 13361741629
885 13363822399
886 13436750689
887 13440228619
888 13455535879
889 13555944847
890 13663739539
891 13667246629
892 13715688967
893 13717797109
894 13743107293
895 13769144839
896 13774777927
897 13789570033
898 13807895029
899 13846699579
900 13872835069
901 13882023559
902 13896165919
903 13898995207
904 13911730579
905 13937927473
906 13988975617
907 14082806233
908 14096337859
909 14137685599
910 14138399017
911 14232012799
912 14349644047
913 14362584307
914 14411522299
915 14457657547
916 14549425633
917 14560283527
918 14575491373
919 14624790469
920 14626241713
921 14672719093
922 14752774453
923 14768811709
924 14794343419
925 14804562103
926 14849859547
927 14853515557
928 14865949447
929 14875461217
930 15072227293
931 15112768327
932 15240643189
933 15272510719
934 15276218389
935 15357901309
936 15437565499
937 15450987199
938 15498009073
939 15505479373
940 15510709759
941 15550339393
942 15602008459
943 15659018467
944 15666527263
945 15746234083
946 15802752673
947 15908524633
948 15922906423
949 15933507979
950 15965333287
951 15971398519
952 15996431509
953 16029079207
954 16049595949
955 16337441119
956 16439599069
957 16442676373
958 16444984639
959 16458067513
960 16511992897
961 16532044729
962 16538217193
963 16586863567
964 16623202693
965 16637130217
966 16640225989
967 16648740847
968 16668100957
969 16710732847
970 16853751319
971 16876348213
972 16912222189
973 17023203709
974 17037297709
975 17067070873
976 17110994473
977 17119628959
978 17210028709
979 17265171349
980 17286464479
981 17310927937
982 17318823097
983 17453316313
984 17486624149
985 17504877583
986 17537439973
987 17563670779
988 17564465953
989 17609024593
990 17624952073
991 17675170699
992 17735846923
993 17738244217
994 17759826727
995 17824652977
996 17852700703
997 17900031577
998 17905651339
999 17998100629
1000 18009371533