1 15485863
2 32452843
3 49979687
4 67867967
5 86028121
6 104395301
7 122949823
8 141650939
9 160481183
10 179424673
11 198491317
12 217645177
13 236887691
14 256203161
15 275604541
16 295075147
17 314606869
18 334214459
19 353868013
20 373587883
21 393342739
22 413158511
23 433024223
24 452930459
25 472882027
26 492876847
27 512927357
28 533000389
29 553105243
30 573259391
31 593441843
32 613651349
33 633910099
34 654188383
35 674506081
36 694847533
37 715225739
38 735632791
39 756065159
40 776531401
41 797003413
42 817504243
43 838041641
44 858599503
45 879190747
46 899809343
47 920419813
48 941083981
49 961748927
50 982451653
51 1003162753
52 1023893771
53 1044645379
54 1065433423
55 1086218491
56 1107029837
57 1127870669
58 1148739811
59 1169604791
60 1190494759
61 1211405357
62 1232332807
63 1253270831
64 1274224957
65 1295202449
66 1316196199
67 1337195521
68 1358208601
69 1379256017
70 1400305337
71 1421376527
72 1442469307
73 1463554999
74 1484670157
75 1505776939
76 1526922013
77 1548074321
78 1569250357
79 1590425971
80 1611623773
81 1632828047
82 1654054489
83 1675293211
84 1696528903
85 1717783147
86 1739062363
87 1760341421
88 1781636611
89 1802933611
90 1824261409
91 1845587707
92 1866941107
93 1888303061
94 1909662901
95 1931045213
96 1952429173
97 1973828641
98 1995230813
99 2016634091
100 2038074743
101 2059519669
102 2080975129
103 2102429869
104 2123895971
105 2145390523
106 2166877459
107 2188381931
108 2209898659
109 2231422087
110 2252945251
111 2274464657
112 2296014671
113 2317573351
114 2339150657
115 2360739643
116 2382327887
117 2403927803
118 2425530169
119 2447142727
120 2468776129
121 2490401359
122 2512046833
123 2533680361
124 2555333789
125 2576983867
126 2598653287
127 2620343177
128 2642042561
129 2663748103
130 2685457421
131 2707161461
132 2728895893
133 2750638547
134 2772373133
135 2794119103
136 2815869317
137 2837630963
138 2859399863
139 2881172057
140 2902958801
141 2924759963
142 2946551921
143 2968362013
144 2990179831
145 3012017609
146 3033850613
147 3055685081
148 3077513171
149 3099373523
150 3121238909
151 3143102429
152 3164969219
153 3186853091
154 3208726513
155 3230631829
156 3252531827
157 3274449029
158 3296363293
159 3318283333
160 3340200037
161 3362143849
162 3384088471
163 3406031009
164 3427973503
165 3449931889
166 3471893387
167 3493866473
168 3515827213
169 3537803429
170 3559788179
171 3581791331
172 3603805021
173 3625809167
174 3647809349
175 3669829403
176 3691857803
177 3713895587
178 3735911761
179 3757961567
180 3780008329
181 3802067851
182 3824122121
183 3846198203
184 3868277299
185 3890351567
186 3912435773
187 3934544879
188 3956628523
189 3978735073
190 4000846301
191 4022963641
192 4045093753
193 4067203991
194 4089353447
195 4111485199
196 4133602927
197 4155754901
198 4177926497
199 4200086549
200 4222234741
201 4244406151
202 4266581161
203 4288745689
204 4310939683
205 4333114999
206 4355300617
207 4377488131
208 4399700561
209 4421905661
210 4444120783
211 4466344853
212 4488579211
213 4510797959
214 4533027899
215 4555267027
216 4577497597
217 4599747011
218 4622005693
219 4644257873
220 4666527007
221 4688780647
222 4711054291
223 4733322353
224 4755585781
225 4777890881
226 4800184007
227 4822476077
228 4844782819
229 4867094867
230 4889388631
231 4911707267
232 4934029189
233 4956340187
234 4978668371
235 5001022591
236 5023334359
237 5045684663
238 5068037123
239 5090380741
240 5112733757
241 5135092331
242 5157448663
243 5179816661
244 5202181597
245 5224558357
246 5246938799
247 5269312091
248 5291699641
249 5314096859
250 5336500537
251 5358893273
252 5381299531
253 5403718189
254 5426132731
255 5448551179
256 5470966379
257 5493393271
258 5515825573
259 5538271547
260 5560695863
261 5583129547
262 5605571519
263 5628008233
264 5650458269
265 5672909131
266 5695356911
267 5717829097
268 5740295849
269 5762767343
270 5785258351
271 5807739811
272 5830233817
273 5852719141
274 5875200029
275 5897707297
276 5920216007
277 5942714627
278 5965232983
279 5987713507
280 6010236857
281 6032763691
282 6055304117
283 6077818823
284 6100342289
285 6122882657
286 6145389581
287 6167937907
288 6190481743
289 6213011977
290 6235575917
291 6258136327
292 6280689743
293 6303247901
294 6325810637
295 6348396851
296 6370967773
297 6393551467
298 6416141357
299 6438741431
300 6461335109
301 6483922183
302 6506515801
303 6529093873
304 6551697491
305 6574300543
306 6596900039
307 6619508989
308 6642115709
309 6664751449
310 6687351857
311 6709980523
312 6732611737
313 6755252149
314 6777880423
315 6800517007
316 6823160789
317 6845814071
318 6868476247
319 6891136907
320 6913774603
321 6936443473
322 6959111611
323 6981773209
324 7004443339
325 7027107881
326 7049773657
327 7072445857
328 7095125617
329 7117819117
330 7140493427
331 7163197267
332 7185899801
333 7208605991
334 7231306219
335 7254012631
336 7276711993
337 7299437377
338 7322146999
339 7344842627
340 7367575799
341 7390308791
342 7413014827
343 7435737887
344 7458467857
345 7481210459
346 7503945209
347 7526681699
348 7549438951
349 7572173381
350 7594955549
351 7617720437
352 7640463109
353 7663231087
354 7685997841
355 7708770767
356 7731532979
357 7754306137
358 7777064947
359 7799850211
360 7822624247
361 7845389029
362 7868170889
363 7890974177
364 7913744827
365 7936555091
366 7959343939
367 7982133091
368 8004928709
369 8027723749
370 8050542697
371 8073344459
372 8096153687
373 8118971701
374 8141800657
375 8164628191
376 8187459113
377 8210262293
378 8233090597
379 8255916589
380 8278737359
381 8301579067
382 8324425997
383 8347269191
384 8370100303
385 8392965599
386 8415813401
387 8438659127
388 8461538531
389 8484400081
390 8507262073
391 8530123933
392 8552980351
393 8575846297
394 8598720577
395 8621600237
396 8644481159
397 8667382733
398 8690273759
399 8713149233
400 8736028057
401 8758937903
402 8781842093
403 8804729699
404 8827631101
405 8850522587
406 8873432053
407 8896343893
408 8919267671
409 8942177977
410 8965095091
411 8988013367
412 9010926083
413 9033844601
414 9056769439
415 9079702733
416 9102626041
417 9125563549
418 9148509569
419 9171464807
420 9194418049
421 9217347743
422 9240279799
423 9263218351
424 9286157297
425 9309109471
426 9332048851
427 9355029863
428 9378002057
429 9400949587
430 9423913223
431 9446878729
432 9469852559
433 9492835949
434 9515814827
435 9538781773
436 9561775841
437 9584743309
438 9607732703
439 9630702359
440 9653704481
441 9676680427
442 9699658559
443 9722645497
444 9745640363
445 9768651857
446 9791657767
447 9814655027
448 9837667481
449 9860683127
450 9883692017
451 9906708083
452 9929727163
453 9952744433
454 9975772717
455 9998789179
456 10021801547
457 10044846743
458 10067892493
459 10090917877
460 10113958157
461 10137004357
462 10160045309
463 10183081933
464 10206146227
465 10229186897
466 10252242353
467 10275306781
468 10298341021
469 10321387183
470 10344464261
471 10367519563
472 10390585559
473 10413670321
474 10436728957
475 10459805417
476 10482884821
477 10505964869
478 10529046763
479 10552148077
480 10575209467
481 10598277169
482 10621372481
483 10644447329
484 10667551211
485 10690631467
486 10713727043
487 10736835247
488 10759918297
489 10783008619
490 10806085439
491 10829190481
492 10852325903
493 10875445517
494 10898545213
495 10921655989
496 10944770911
497 10967906377
498 10991026589
499 11014146751
500 11037271757
501 11060397583
502 11083528283
503 11106647143
504 11129774333
505 11152893919
506 11176036693
507 11199165031
508 11222335207
509 11245478549
510 11268626009
511 11291781331
512 11314940113
513 11338081481
514 11361255487
515 11384399891
516 11407568779
517 11430737359
518 11453897617
519 11477051947
520 11500205947
521 11523371179
522 11546521937
523 11569682393
524 11592839717
525 11616020609
526 11639203421
527 11662367891
528 11685541321
529 11708706263
530 11731910789
531 11755091441
532 11778293507
533 11801484067
534 11824679047
535 11847876533
536 11871076571
537 11894259677
538 11917463821
539 11940682979
540 11963902331
541 11987104663
542 12010317559
543 12033527819
544 12056733197
545 12079947667
546 12103145213
547 12126375277
548 12149578817
549 12172797893
550 12196034771
551 12219260033
552 12242474513
553 12265703959
554 12288938813
555 12312169801
556 12335417357
557 12358651969
558 12381892093
559 12405136253
560 12428375423
561 12451606073
562 12474836203
563 12498081263
564 12521337767
565 12544578539
566 12567822851
567 12591098053
568 12614364839
569 12637628257
570 12660897863
571 12684167081
572 12707432041
573 12730703669
574 12753968221
575 12777222833
576 12800506879
577 12823773713
578 12847049867
579 12870320797
580 12893587657
581 12916867853
582 12940140859
583 12963422833
584 12986713643
585 13010011507
586 13033291087
587 13056596387
588 13079887349
589 13103192441
590 13126492867
591 13149797443
592 13173092003
593 13196382817
594 13219684637
595 13242989777
596 13266303629
597 13289618149
598 13312928729
599 13336237711
600 13359555403
601 13382874787
602 13406172119
603 13429500449
604 13452816827
605 13476146219
606 13499471273
607 13522810879
608 13546140761
609 13569481153
610 13592796691
611 13616128499
612 13639453571
613 13662784283
614 13686140227
615 13709489839
616 13732809179
617 13756159661
618 13779489821
619 13802833129
620 13826206699
621 13849557133
622 13872921869
623 13896282017
624 13919632949
625 13942985677
626 13966339301
627 13989703151
628 14013085423
629 14036449027
630 14059819243
631 14083200017
632 14106590447
633 14129947421
634 14153316469
635 14176686661
636 14200063853
637 14223438769
638 14246824121
639 14270199259
640 14293566641
641 14316943831
642 14340327601
643 14363733169
644 14387109739
645 14410507717
646 14433895277
647 14457290273
648 14480672251
649 14504076287
650 14527476781
651 14550882943
652 14574274903
653 14597673287
654 14621080433
655 14644477607
656 14667894713
657 14691301187
658 14714715583
659 14738128133
660 14761538761
661 14784944609
662 14808361033
663 14831771683
664 14855191427
665 14878625551
666 14902063247
667 14925482141
668 14948903159
669 14972319589
670 14995769359
671 15019199407
672 15042641231
673 15066064399
674 15089507431
675 15112928683
676 15136366507
677 15159782801
678 15183225461
679 15206675501
680 15230122499
681 15253581503
682 15277030949
683 15300478981
684 15323944747
685 15347401327
686 15370860707
687 15394296349
688 15417763909
689 15441229417
690 15464682059
691 15488152063
692 15511615213
693 15535073131
694 15558537179
695 15581984489
696 15605465147
697 15628934753
698 15652395767
699 15675869369
700 15699342107
701 15722819069
702 15746312837
703 15769789859
704 15793278041
705 15816764617
706 15840236969
707 15863734879
708 15887221307
709 15910721909
710 15934218877
711 15957711919
712 15981194077
713 16004704907
714 16028208949
715 16051692389
716 16075200437
717 16098700349
718 16122185251
719 16145713757
720 16169207209
721 16192706723
722 16216230847
723 16239732961
724 16263252469
725 16286768243
726 16310277421
727 16333797133
728 16357317667
729 16380845321
730 16404379931
731 16427896939
732 16451405147
733 16474937263
734 16498458203
735 16522007387
736 16545527473
737 16569049423
738 16592580271
739 16616117249
740 16639648327
741 16663176457
742 16686714617
743 16710243757
744 16733789791
745 16757324299
746 16780857791
747 16804395323
748 16827948331
749 16851492389
750 16875026921
751 16898582551
752 16922128913
753 16945676833
754 16969232831
755 16992788123
756 17016352853
757 17039908037
758 17063455231
759 17087040307
760 17110593779
761 17134183849
762 17157748189
763 17181304009
764 17204844991
765 17228437399
766 17252006663
767 17275580207
768 17299158791
769 17322727889
770 17346308407
771 17369892361
772 17393478391
773 17417067617
774 17440649059
775 17464243799
776 17487818207
777 17511402317
778 17534985101
779 17558571353
780 17582163853
781 17605745957
782 17629346131
783 17652951847
784 17676555929
785 17700132167
786 17723722337
787 17747328779
788 17770941337
789 17794544659
790 17818153021
791 17841755807
792 17865351199
793 17888948849
794 17912561749
795 17936162863
796 17959775629
797 17983392851
798 18007002833
799 18030631279
800 18054236957
801 18077835707
802 18101473441
803 18125114831
804 18148749503
805 18172358299
806 18195990523
807 18219611903
808 18243245249
809 18266868043
810 18290495647
811 18314146363
812 18337768541
813 18361403107
814 18385019473
815 18408668081
816 18432312097
817 18455939659
818 18479565331
819 18503215349
820 18526876243
821 18550524281
822 18574160147
823 18597802121
824 18621465143
825 18645104897
826 18668758501
827 18692401547
828 18716053529
829 18739706641
830 18763374163
831 18787026541
832 18810698639
833 18834375961
834 18858014761
835 18881690141
836 18905355607
837 18929017769
838 18952657291
839 18976321181
840 18999999247
841 19023678341
842 19047324319
843 19071004067
844 19094676619
845 19118342011
846 19142007793
847 19165668289
848 19189345667
849 19213023737
850 19236701629
851 19260369091
852 19284030163
853 19307730779
854 19331404121
855 19355106737
856 19378790443
857 19402471901
858 19426161311
859 19449853327
860 19473535801
861 19497229937
862 19520931557
863 19544647501
864 19568338991
865 19592058341
866 19615753721
867 19639441429
868 19663134061
869 19686827359
870 19710531427
871 19734231103
872 19757957959
873 19781669923
874 19805390141
875 19829092147
876 19852798853
877 19876517251
878 19900244753
879 19923940733
880 19947663787
881 19971369137
882 19995094501
883 20018829139
884 20042546479
885 20066267449
886 20089983467
887 20113707833
888 20137450349
889 20161165741
890 20184892661
891 20208604813
892 20232330607
893 20256063827
894 20279812313
895 20303537887
896 20327281421
897 20351017417
898 20374752851
899 20398468697
900 20422213579
901 20445956029
902 20469698573
903 20493442457
904 20517175201
905 20540918737
906 20564655967
907 20588418127
908 20612162513
909 20635906957
910 20659667323
911 20683416889
912 20707162057
913 20730928457
914 20754680437
915 20778452413
916 20802207407
917 20825943899
918 20849700449
919 20873461241
920 20897216723
921 20920981057
922 20944748239
923 20968502717
924 20992276849
925 21016060633
926 21039803297
927 21063577111
928 21087345673
929 21111112453
930 21134879981
931 21158660447
932 21182429231
933 21206221633
934 21229997209
935 21253770247
936 21277541851
937 21301334869
938 21325121471
939 21348901591
940 21372698029
941 21396488129
942 21420285281
943 21444070979
944 21467857421
945 21491636993
946 21515425007
947 21539231993
948 21563007139
949 21586802491
950 21610588367
951 21634369819
952 21658177231
953 21681955847
954 21705755437
955 21729529027
956 21753360833
957 21777170579
958 21801001571
959 21824814679
960 21848603809
961 21872402441
962 21896224949
963 21920047451
964 21943865213
965 21967658491
966 21991473979
967 22015282979
968 22039085767
969 22062906941
970 22086742277
971 22110536761
972 22134365933
973 22158185429
974 22182001447
975 22205818561
976 22229659609
977 22253484221
978 22277307439
979 22301154229
980 22325014259
981 22348834747
982 22372678957
983 22396485743
984 22420309489
985 22444149523
986 22467982217
987 22491808597
988 22515644681
989 22539470101
990 22563323957
991 22587158327
992 22610980499
993 22634818039
994 22658652391
995 22682508703
996 22706363567
997 22730202623
998 22754048797
999 22777909421
1000 22801763489