1 2
2 1644103
3 3892831
4 5178193
5 5497949
6 5657699
7 11078437
8 13379917
9 14471147
10 14890693
11 19861879
12 25219343
13 27671803
14 28012511
15 29878997
16 31848277
17 32550769
18 34190399
19 40630441
20 42081719
21 47187919
22 53964661
23 54795553
24 55912781
25 59327927
26 64749281
27 68818993
28 73973411
29 74973533
30 78130463
31 80395531
32 85401881
33 93826721
34 101131967
35 113033177
36 115081639
37 118552519
38 121367791
39 121574311
40 129115993
41 130433003
42 136356271
43 141706661
44 153342733
45 160066097
46 170833031
47 171122251
48 171397903
49 176974729
50 189274093
51 192223541
52 207034991
53 218999251
54 223931867
55 233104409
56 238749013
57 240617999
58 259981679
59 263898839
60 270420809
61 285297461
62 295730129
63 299180117
64 321302353
65 322263737
66 323055203
67 325650043
68 338788627
69 344617253
70 345752833
71 366665017
72 367437373
73 367920779
74 368117237
75 373737439
76 373762313
77 374608967
78 375482897
79 379332479
80 382890647
81 383849923
82 388191851
83 388619611
84 394094959
85 407303359
86 408693893
87 412836871
88 433915159
89 444838183
90 452067653
91 452448299
92 464227889
93 478494329
94 480909109
95 489114127
96 490998149
97 491012969
98 495800951
99 499999697
100 510034163
101 510737593
102 518769701
103 527292607
104 542800889
105 544803209
106 550028723
107 562488337
108 571963097
109 585501079
110 585984499
111 610136903
112 621122321
113 629993839
114 632466157
115 633507659
116 638730343
117 644606191
118 650198761
119 658361713
120 666404929
121 667652767
122 667666357
123 675026773
124 683426893
125 684386033
126 716324261
127 718000607
128 721743119
129 727243949
130 732676757
131 734263021
132 744364067
133 745859347
134 755004857
135 756109537
136 757048753
137 763999297
138 776436361
139 781711687
140 836935133
141 843665447
142 847238377
143 850145207
144 861175597
145 866668259
146 880562341
147 887642461
148 892507127
149 896601917
150 918223909
151 918962899
152 923897693
153 930482149
154 930534421
155 942718789
156 942798599
157 945389513
158 948483257
159 951210079
160 956454007
161 960108137
162 970399291
163 972246673
164 974297983
165 976645697
166 983345981
167 988473127
168 993293779
169 996740491
170 1003905593
171 1004408791
172 1016658529
173 1017198827
174 1019683933
175 1031033513
176 1056412439
177 1068879541
178 1083588263
179 1117584841
180 1143940411
181 1150255871
182 1157335703
183 1159204583
184 1164708673
185 1178475143
186 1180757971
187 1182606851
188 1184794087
189 1186001053
190 1207680469
191 1210969691
192 1225255963
193 1229277869
194 1229964553
195 1241414467
196 1244800313
197 1263151717
198 1278267283
199 1283113957
200 1289804137
201 1290588899
202 1292459713
203 1303348513
204 1305222263
205 1338170381
206 1345813289
207 1355407723
208 1366884619
209 1370048707
210 1383068639
211 1385426149
212 1391402143
213 1396486373
214 1398918841
215 1399845511
216 1401600089
217 1405482511
218 1411266953
219 1414428251
220 1426613147
221 1445651681
222 1454057093
223 1462603997
224 1474002917
225 1475840659
226 1478244377
227 1480492463
228 1495151051
229 1502861159
230 1504760773
231 1508155717
232 1512944627
233 1519820821
234 1536825929
235 1537539859
236 1551668179
237 1553536669
238 1554183847
239 1555105733
240 1556839859
241 1562269081
242 1573784669
243 1586234477
244 1587667481
245 1592444719
246 1608689263
247 1616314069
248 1617160799
249 1626913777
250 1628549999
251 1636607117
252 1650879077
253 1655249573
254 1669498307
255 1670419897
256 1672157131
257 1672619899
258 1711589069
259 1739776123
260 1746043193
261 1755404359
262 1757647019
263 1767316423
264 1774138987
265 1815995627
266 1818468451
267 1820409211
268 1829133851
269 1829260859
270 1856750023
271 1876165037
272 1887721691
273 1893738883
274 1894904369
275 1906798391
276 1911197021
277 1914118313
278 1931203231
279 1934385889
280 1941953281
281 1954818391
282 1966291991
283 1971457217
284 1989822169
285 1991342239
286 2004917609
287 2018182349
288 2041628653
289 2044413169
290 2090387623
291 2096321891
292 2102274529
293 2111611501
294 2119397153
295 2122348843
296 2136303353
297 2153140711
298 2171422339
299 2183232521
300 2192920427
301 2198839921
302 2199245393
303 2200984763
304 2217787721
305 2234406253
306 2242123547
307 2248380289
308 2256167339
309 2323322653
310 2342339869
311 2348166127
312 2355147919
313 2360811367
314 2385805651
315 2396348641
316 2404273481
317 2408081171
318 2410621009
319 2431064749
320 2439306673
321 2440443689
322 2442589987
323 2447592089
324 2457678239
325 2458527121
326 2464299059
327 2469502891
328 2471103511
329 2473040267
330 2486247623
331 2500827601
332 2501828201
333 2504012009
334 2508367231
335 2517848429
336 2524497709
337 2532325087
338 2543362093
339 2583804463
340 2604420317
341 2605937699
342 2607053069
343 2641679837
344 2646506843
345 2706776179
346 2727034021
347 2727072529
348 2749333099
349 2761898519
350 2772373207
351 2780852929
352 2792872507
353 2816165687
354 2820790069
355 2832407891
356 2838665353
357 2840664689
358 2856662401
359 2873876557
360 2892713711
361 2900877449
362 2910594107
363 2912263843
364 2913414341
365 2931454153
366 2934146783
367 2946407227
368 2949290899
369 2950207541
370 2956351469
371 2985104011
372 2992688701
373 3065468183
374 3073976207
375 3074907571
376 3077029573
377 3095855891
378 3098282587
379 3101068501
380 3128423531
381 3156595447
382 3178083749
383 3183331423
384 3184135057
385 3184843397
386 3191952721
387 3213786011
388 3219391237
389 3227358227
390 3234666499
391 3236794699
392 3236889367
393 3239093587
394 3242020391
395 3250733593
396 3255914153
397 3256289227
398 3271719289
399 3272548327
400 3276561671
401 3279506299
402 3298158337
403 3300227713
404 3304906247
405 3329418959
406 3329831783
407 3334962269
408 3339322867
409 3341556139
410 3365132741
411 3389391013
412 3402798547
413 3411769951
414 3412943903
415 3418576379
416 3425511223
417 3425992109
418 3435287137
419 3452611499
420 3462519661
421 3476639041
422 3489221303
423 3504574243
424 3508950499
425 3518117231
426 3528264559
427 3539608519
428 3571144141
429 3598613719
430 3603739343
431 3609631933
432 3637829249
433 3647873321
434 3651665107
435 3696305803
436 3704267041
437 3740924423
438 3753246433
439 3758972443
440 3770387809
441 3790722251
442 3806348789
443 3816005933
444 3819310987
445 3826020883
446 3832736461
447 3834915421
448 3841932883
449 3861957679
450 3867815317
451 3876650903
452 3878944607
453 3924852091
454 3925357253
455 3928672967
456 3953683091
457 3955490639
458 3989279317
459 3992273573
460 3993291037
461 3996452731
462 3998035453
463 4019450569
464 4024350703
465 4042834819
466 4046342021
467 4047545503
468 4051842601
469 4060726661
470 4062624673
471 4074434219
472 4080561347
473 4092665081
474 4132936127
475 4188093071
476 4196382989
477 4202830781
478 4215498481
479 4216296127
480 4225021561
481 4226220109
482 4244745643
483 4248235007
484 4271368877
485 4281965291
486 4285582141
487 4293674839
488 4295582233
489 4297126007
490 4308370093
491 4313552657
492 4314699409
493 4327599547
494 4330605599
495 4332283061
496 4344630229
497 4346287457
498 4348467551
499 4351028947
500 4367000107
501 4384810361
502 4387711567
503 4405997699
504 4414818113
505 4424438489
506 4439078047
507 4439833187
508 4443400127
509 4443687173
510 4463154907
511 4522426333
512 4532472103
513 4545459389
514 4547893673
515 4566726691
516 4604931613
517 4633054207
518 4673288149
519 4742965571
520 4745942783
521 4759405649
522 4776920063
523 4800057589
524 4808193763
525 4827401171
526 4835248501
527 4843892089
528 4860453439
529 4870039841
530 4887981107
531 4888347469
532 4900962977
533 4901459071
534 4916401681
535 4916755607
536 4921008619
537 4921428331
538 4930226863
539 4940541107
540 4942670461
541 4943525063
542 4973856967
543 4983201173
544 4997886539
545 5003719139
546 5005651223
547 5013632567
548 5015444923
549 5016351503
550 5018513579
551 5025035693
552 5027636777
553 5053027943
554 5078677567
555 5098487897
556 5114388203
557 5123919457
558 5127343937
559 5148796157
560 5153714239
561 5162830681
562 5178372047
563 5191341979
564 5206810267
565 5246945471
566 5285395151
567 5301545537
568 5304050137
569 5312619271
570 5323517477
571 5325135671
572 5336525399
573 5338956247
574 5370956249
575 5374839049
576 5377014809
577 5380901329
578 5394319303
579 5398555979
580 5413199639
581 5430490133
582 5439353131
583 5439492563
584 5484338767
585 5493772577
586 5506159811
587 5524238453
588 5528259683
589 5531839801
590 5567416601
591 5571629099
592 5573116837
593 5573509493
594 5606230099
595 5615174711
596 5654097013
597 5668046467
598 5670362669
599 5733510847
600 5738354761
601 5740006637
602 5753917973
603 5771311967
604 5773354567
605 5777325119
606 5783737933
607 5785822187
608 5831319437
609 5842797347
610 5854051321
611 5863773077
612 5876028443
613 5889963631
614 5896541887
615 5901672113
616 5919319621
617 5920341527
618 5922612211
619 5938462577
620 5941312687
621 5961122971
622 5965532179
623 5983243657
624 5987195321
625 6017858489
626 6036732049
627 6045807791
628 6052633061
629 6053374861
630 6059775611
631 6070589639
632 6089233603
633 6096096469
634 6110083013
635 6140194979
636 6148090373
637 6150399523
638 6150935447
639 6160293823
640 6160376941
641 6172857487
642 6187516337
643 6201880343
644 6209809993
645 6224393341
646 6226412683
647 6226790467
648 6238893151
649 6249627343
650 6252427039
651 6253991287
652 6254797897
653 6268815383
654 6272261329
655 6272660729
656 6272768627
657 6288920021
658 6302355767
659 6343735511
660 6375543217
661 6377762519
662 6384763289
663 6387464929
664 6390099193
665 6408297457
666 6418219807
667 6426225727
668 6438219947
669 6440144801
670 6447316727
671 6450085451
672 6478445279
673 6483767911
674 6492538667
675 6526373069
676 6528512143
677 6532567771
678 6545961119
679 6551460007
680 6553260667
681 6554346157
682 6555868951
683 6569281573
684 6580024967
685 6598876591
686 6600133927
687 6607317103
688 6612977729
689 6618204563
690 6625154993
691 6642548753
692 6646336327
693 6665800303
694 6679648411
695 6680136209
696 6688833293
697 6704466497
698 6713114591
699 6735352363
700 6739315183
701 6743351803
702 6761326679
703 6761409409
704 6770459767
705 6774413263
706 6775724129
707 6829871869
708 6836243441
709 6838954907
710 6851422159
711 6864993841
712 6873405691
713 6879032351
714 6898833737
715 6909296113
716 6928113817
717 6932294819
718 6946866533
719 6972734539
720 6980526481
721 7005960317
722 7043603509
723 7048646453
724 7062892061
725 7063815449
726 7075046299
727 7075449127
728 7099130477
729 7102210747
730 7107768751
731 7125915949
732 7145201471
733 7150140467
734 7152759671
735 7153530599
736 7162593983
737 7175568821
738 7201545917
739 7207252933
740 7222913591
741 7237980793
742 7250249179
743 7255011611
744 7260151057
745 7266457427
746 7286449801
747 7304158871
748 7335187621
749 7341478999
750 7348333183
751 7353231803
752 7407325529
753 7424501813
754 7428401573
755 7442060303
756 7477986721
757 7493553163
758 7495755791
759 7518179209
760 7529363203
761 7531925977
762 7533216599
763 7533991537
764 7544083231
765 7551946393
766 7568596247
767 7602416687
768 7609697521
769 7616426809
770 7619157191
771 7622816287
772 7623511583
773 7632709943
774 7638194153
775 7638261343
776 7640336657
777 7650677893
778 7681978361
779 7697979767
780 7711458823
781 7721838703
782 7733267561
783 7768098953
784 7771690967
785 7807073009
786 7817721007
787 7824304739
788 7826784023
789 7830495139
790 7840375663
791 7859949421
792 7861059229
793 7865944147
794 7867677929
795 7884455927
796 7896978563
797 7904653717
798 7907915413
799 7927670983
800 7937873089
801 7943437829
802 7971120991
803 8003281277
804 8013467989
805 8027731213
806 8036884511
807 8044174871
808 8056087537
809 8060142557
810 8061082657
811 8149933787
812 8151801649
813 8186762039
814 8196260857
815 8200271603
816 8204483629
817 8223343787
818 8238653303
819 8250093587
820 8272456523
821 8283343567
822 8287121239
823 8294035787
824 8297208583
825 8298575671
826 8312238097
827 8340605737
828 8350021307
829 8351081363
830 8360688691
831 8362821451
832 8372842843
833 8376149167
834 8400924503
835 8411790991
836 8431697143
837 8442451417
838 8452550783
839 8470055351
840 8474189953
841 8490756587
842 8501189713
843 8502378047
844 8506378883
845 8506470233
846 8519890763
847 8533823797
848 8554609523
849 8554873277
850 8558806951
851 8576136683
852 8611295411
853 8623760993
854 8645665993
855 8662376161
856 8682358747
857 8684694107
858 8684790857
859 8693739853
860 8716235159
861 8716864267
862 8744483719
863 8748724301
864 8749210619
865 8762601251
866 8764475543
867 8773071067
868 8779154743
869 8780375473
870 8783716499
871 8784386669
872 8858088847
873 8869791547
874 8878705177
875 8886648619
876 8894132963
877 8917616233
878 8920844459
879 8968291751
880 8971523573
881 8982294487
882 9001527397
883 9001972219
884 9005536493
885 9021279973
886 9023081839
887 9038405213
888 9062586931
889 9082309493
890 9082752467
891 9092585063
892 9109102127
893 9114823517
894 9122878463
895 9139100143
896 9142368779
897 9164474633
898 9171478709
899 9238572583
900 9251742421
901 9268617857
902 9276495317
903 9287821789
904 9289543933
905 9294599921
906 9296004943
907 9305902367
908 9325271327
909 9339288421
910 9340506023
911 9357962083
912 9377809621
913 9398852731
914 9404685313
915 9405658837
916 9423771691
917 9464062603
918 9466611793
919 9485930299
920 9493073857
921 9505891051
922 9521941703
923 9526944943
924 9533985557
925 9548006309
926 9582353233
927 9606545251
928 9613966909
929 9615246601
930 9620686819
931 9621053779
932 9633147077
933 9638944561
934 9643826831
935 9647861441
936 9657929527
937 9674252897
938 9679266283
939 9685205641
940 9709817363
941 9722159119
942 9728213069
943 9734461963
944 9756293777
945 9756753817
946 9762622183
947 9804768821
948 9815055997
949 9816868861
950 9863839061
951 9873564709
952 9880909081
953 9907616021
954 9954072763
955 9959516443
956 9970126987
957 9978607813
958 10013014811
959 10029755741
960 10032302807
961 10035721897
962 10053652561
963 10059885137
964 10062267013
965 10070638363
966 10071829363
967 10080950017
968 10110624697
969 10118396429
970 10147376009
971 10149893669
972 10184291119
973 10200545969
974 10209029353
975 10252078703
976 10252581509
977 10261930561
978 10269917131
979 10287921793
980 10293718703
981 10305133337
982 10315357817
983 10319353721
984 10326760127
985 10344329707
986 10386258191
987 10391183753
988 10409493319
989 10413165331
990 10418725631
991 10423060129
992 10451341811
993 10451742491
994 10463213633
995 10476743789
996 10482047843
997 10507089347
998 10515690047
999 10534413797
1000 10534523719