1 3
2 11
3 23
4 59
5 83
6 143
7 179
8 263
9 419
10 479
11 683
12 839
13 923
14 1103
15 1403
16 1739
17 1859
18 2243
19 2519
20 2663
21 3119
22 3443
23 3959
24 4703
25 5099
26 5303
27 5723
28 5939
29 6383
30 8063
31 8579
32 9383
33 9659
34 11099
35 11399
36 12323
37 13283
38 13943
39 14963
40 16019
41 16379
42 18239
43 18623
44 19403
45 19799
46 22259
47 24863
48 25763
49 26219
50 27143
51 28559
52 29039
53 31499
54 33023
55 34583
56 36179
57 36719
58 38363
59 39479
60 40043
61 42923
62 47123
63 48359
64 48983
65 50243
66 54779
67 56783
68 60203
69 60899
70 62303
71 64439
72 67343
73 69563
74 71819
75 73343
76 75659
77 78803
78 80399
79 83639
80 87779
81 88619
82 92879
83 93743
84 96359
85 98123
86 100799
87 104423
88 106259
89 107183
90 109043
91 114719
92 118583
93 120539
94 124499
95 126503
96 129539
97 135719
98 136763
99 146339
100 149603
101 155123
102 158483
103 161879
104 163019
105 166463
106 172283
107 175823
108 179399
109 180599
110 184223
111 187883
112 190343
113 191579
114 199079
115 205439
116 206723
117 209303
118 213203
119 217139
120 218459
121 226463
122 229163
123 233243
124 238739
125 245699
126 251339
127 258479
128 264263
129 268643
130 273059
131 276023
132 281999
133 286523
134 289559
135 295679
136 298763
137 309683
138 317603
139 327239
140 328859
141 337019
142 338663
143 341963
144 343619
145 351959
146 363803
147 367223
148 368939
149 372383
150 384563
151 388079
152 389843
153 393383
154 411323
155 414959
156 422279
157 431519
158 438983
159 442739
160 448403
161 454103
162 467543
163 471419
164 477263
165 483143
166 491039
167 497003
168 509039
169 513083
170 519179
171 521219
172 531479
173 533543
174 539759
175 550199
176 552299
177 562859
178 564983
179 571379
180 590783
181 595139
182 597323
183 601703
184 608303
185 614939
186 623843
187 630563
188 637319
189 662399
190 664703
191 676283
192 685619
193 697379
194 704483
195 711623
196 721199
197 735683
198 740543
199 747863
200 755219
201 757679
202 765083
203 779999
204 792539
205 815363
206 817919
207 823043
208 830759
209 833339
210 841103
211 846299
212 848903
213 854123
214 869879
215 872519
216 880463
217 926159
218 934343
219 942563
220 953579
221 978599
222 992639
223 1012463
224 1018163
225 1021019
226 1026743
227 1035359
228 1046903
229 1052699
230 1055603
231 1064339
232 1081919
233 1096679
234 1099643
235 1105583
236 1108559
237 1114523
238 1123499
239 1141559
240 1159763
241 1171979
242 1190423
243 1199699
244 1205903
245 1215239
246 1227743
247 1234019
248 1246619
249 1252943
250 1275203
251 1281599
252 1291223
253 1294439
254 1300883
255 1310579
256 1313819
257 1323563
258 1339883
259 1372823
260 1382783
261 1389443
262 1392779
263 1433123
264 1439903
265 1443299
266 1460339
267 1480919
268 1484363
269 1501643
270 1515539
271 1526003
272 1536503
273 1547039
274 1578863
275 1589543
276 1596683
277 1600259
278 1621799
279 1639859
280 1661663
281 1676279
282 1705703
283 1731659
284 1742843
285 1750319
286 1754063
287 1761563
288 1765319
289 1784159
290 1806899
291 1818323
292 1829783
293 1864379
294 1868243
295 1899299
296 1903199
297 1946363
298 1958219
299 1974083
300 1986023
301 1994003
302 1997999
303 2006003
304 2022059
305 2034143
306 2054363
307 2058419
308 2078759
309 2107403
310 2127983
311 2140379
312 2165279
313 2169443
314 2177783
315 2181959
316 2202899
317 2228159
318 2232383
319 2266319
320 2270579
321 2283383
322 2291939
323 2296223
324 2317703
325 2334959
326 2374019
327 2426603
328 2435423
329 2448683
330 2466419
331 2502083
332 2506559
333 2515523
334 2533499
335 2569643
336 2574179
337 2583263
338 2601479
339 2615183
340 2628923
341 2638103
342 2665739
343 2670359
344 2721443
345 2735459
346 2740139
347 2754203
348 2763599
349 2777723
350 2810819
351 2825063
352 2834579
353 2839343
354 2853659
355 2863223
356 2877599
357 2906459
358 2920943
359 2935463
360 2969483
361 2979239
362 2993903
363 3023339
364 3043043
365 3057863
366 3067763
367 3132503
368 3177719
369 3202979
370 3223259
371 3233423
372 3248699
373 3253799
374 3269123
375 3325619
376 3356639
377 3361823
378 3403439
379 3424343
380 3434819
381 3466343
382 3503303
383 3529823
384 3535139
385 3545783
386 3567119
387 3583163
388 3599243
389 3609983
390 3615359
391 3626123
392 3642299
393 3663923
394 3674759
395 3680183
396 3696479
397 3723719
398 3729179
399 3756539
400 3778499
401 3789503
402 3828143
403 3855863
404 3889259
405 3894839
406 3911603
407 3922799
408 3928403
409 3973379
410 4012943
411 4024283
412 4041323
413 4064099
414 4081223
415 4092659
416 4144319
417 4167383
418 4196303
419 4213703
420 4231139
421 4254443
422 4283663
423 4318859
424 4360103
425 4371923
426 4389683
427 4407479
428 4413419
429 4496999
430 4502999
431 4533059
432 4557179
433 4569263
434 4611683
435 4623839
436 4648199
437 4684859
438 4703243
439 4740119
440 4752443
441 4770959
442 4832939
443 4864079
444 4870319
445 4920383
446 5002283
447 5014943
448 5021279
449 5059379
450 5078483
451 5091239
452 5129603
453 5148839
454 5174543
455 5187419
456 5213219
457 5284499
458 5291003
459 5304023
460 5310539
461 5349719
462 5441699
463 5448299
464 5468123
465 5487983
466 5507879
467 5521163
468 5541119
469 5547779
470 5587823
471 5601203
472 5641439
473 5648159
474 5681819
475 5688563
476 5742659
477 5749439
478 5803823
479 5824283
480 5892743
481 5947799
482 5975423
483 5989259
484 5996183
485 6010043
486 6016979
487 6093539
488 6121499
489 6163559
490 6184643
491 6219863
492 6226919
493 6241043
494 6262259
495 6269339
496 6290603
497 6326123
498 6333239
499 6376019
500 6411779
501 6418943
502 6454823
503 6505223
504 6526883
505 6541343
506 6563063
507 6592079
508 6613883
509 6635723
510 6694139
511 6738119
512 6745463
513 6760163
514 6811739
515 6833903
516 6848699
517 6878339
518 6915479
519 6945263
520 6967643
521 6990059
522 7072559
523 7095143
524 7102679
525 7140419
526 7193423
527 7208603
528 7231403
529 7300019
530 7307663
531 7345943
532 7399703
533 7415099
534 7422803
535 7461383
536 7515563
537 7531079
538 7562159
539 7632323
540 7647959
541 7671443
542 7679279
543 7694963
544 7718519
545 7726379
546 7773623
547 7789403
548 7868543
549 7956059
550 8003999
551 8012003
552 8028023
553 8052083
554 8076179
555 8084219
556 8108363
557 8197199
558 8205299
559 8229623
560 8294663
561 8319119
562 8368139
563 8376323
564 8400899
565 8450159
566 8516063
567 8524319
568 8540843
569 8565659
570 8623703
571 8640323
572 8648639
573 8723663
574 8824199
575 8866259
576 8891543
577 8899979
578 8942219
579 8950679
580 8993039
581 9001523
582 9044003
583 9069539
584 9078059
585 9120719
586 9129263
587 9172043
588 9197759
589 9232103
590 9361463
591 9404783
592 9413459
593 9456899
594 9491723
595 9517883
596 9561563
597 9640439
598 9666803
599 9719639
600 9772619
601 9781463
602 9861239
603 9887903
604 9905699
605 9932423
606 9959183
607 10039679
608 10048643
609 10093523
610 10156523
611 10183583
612 10201643
613 10210679
614 10228763
615 10337603
616 10346699
617 10401359
618 10428743
619 10501943
620 10538639
621 10566203
622 10593803
623 10676819
624 10750883
625 10760159
626 10778723
627 10806599
628 10815899
629 10843823
630 10871783
631 10918463
632 10946519
633 11002739
634 11059103
635 11143919
636 11153363
637 11181719
638 11200643
639 11285999
640 11324039
641 11438543
642 11457683
643 11467259
644 11486423
645 11515199
646 11524799
647 11582483
648 11601743
649 11669279
650 11814659
651 11863319
652 11892563
653 11951159
654 12019703
655 12049139
656 12098279
657 12157379
658 12167243
659 12186983
660 12216623
661 12256199
662 12285923
663 12335543
664 12345479
665 12365363
666 12435083
667 12465023
668 12494999
669 12515003
670 12545039
671 12555059
672 12605219
673 12615263
674 12695759
675 12756299
676 12796739
677 12887963
678 12908279
679 12938783
680 12999899
681 13010099
682 13040723
683 13071383
684 13102079
685 13245803
686 13276703
687 13348943
688 13369619
689 13411019
690 13462859
691 13504403
692 13566839
693 13660763
694 13681679
695 13692143
696 13713083
697 13839059
698 13902263
699 13933919
700 13944479
701 14029103
702 14060903
703 14092739
704 14167163
705 14220443
706 14295203
707 14316599
708 14477579
709 14509883
710 14542223
711 14574599
712 14617823
713 14650283
714 14671943
715 14682779
716 14747879
717 14780483
718 14802239
719 14813123
720 14845799
721 14965919
722 14998763
723 15009719
724 15031643
725 15130499
726 15141503
727 15163523
728 15229679
729 15240719
730 15273863
731 15295979
732 15440123
733 15473483
734 15506879
735 15529163
736 15573779
737 15629639
738 15809063
739 15899159
740 15910439
741 15944303
742 15966899
743 15978203
744 16000823
745 16012139
746 16068779
747 16148243
748 16182359
749 16205123
750 16250699
751 16307759
752 16342043
753 16456583
754 16479539
755 16491023
756 16525499
757 16698419
758 16721543
759 16767839
760 16825799
761 16860623
762 16895483
763 16942019
764 16976963
765 17046959
766 17070323
767 17105399
768 17117099
769 17152223
770 17175659
771 17210843
772 17222579
773 17281319
774 17293079
775 17387303
776 17422703
777 17540963
778 17564663
779 17635859
780 17719103
781 17886179
782 17922083
783 18042023
784 18066059
785 18174419
786 18222683
787 18258923
788 18283103
789 18319403
790 18404243
791 18440663
792 18477119
793 18537959
794 18550139
795 18611099
796 18684383
797 18733319
798 18794579
799 18806843
800 18868223
801 18917399
802 18991283
803 19052963
804 19201403
805 19213799
806 19238603
807 19288259
808 19325543
809 19350419
810 19400219
811 19512503
812 19575023
813 19612583
814 19650179
815 19662719
816 19700363
817 19763183
818 19838699
819 19851299
820 19914359
821 19952243
822 19990163
823 20028119
824 20078783
825 20116823
826 20180303
827 20218439
828 20231159
829 20269343
830 20307563
831 20345819
832 20409659
833 20460803
834 20614619
835 20653163
836 20794799
837 20807699
838 20923979
839 20949863
840 21001679
841 21066539
842 21261719
843 21313919
844 21431603
845 21457799
846 21470903
847 21536483
848 21575879
849 21589019
850 21628463
851 21654779
852 21773399
853 21826223
854 21905579
855 22024883
856 22131203
857 22171139
858 22184459
859 22264463
860 22304519
861 22371359
862 22384739
863 22451699
864 22465103
865 22505339
866 22572479
867 22666643
868 22693583
869 22855559
870 22869083
871 22977419
872 22990979
873 23058839
874 23072423
875 23140403
876 23276663
877 23303963
878 23317619
879 23344943
880 23399639
881 23509223
882 23550383
883 23591579
884 23605319
885 23687843
886 23798099
887 23853323
888 23880959
889 23922443
890 24130403
891 24144299
892 24213839
893 24227759
894 24269543
895 24297419
896 24339263
897 24381143
898 24437039
899 24479003
900 24506999
901 24591083
902 24633179
903 24689363
904 24773759
905 24801923
906 24900623
907 24985379
908 25056119
909 25226303
910 25268939
911 25354319
912 25397063
913 25411319
914 25568399
915 25625639
916 25754663
917 25826483
918 25869623
919 25970423
920 25999259
921 26013683
922 26056979
923 26129219
924 26187083
925 26230523
926 26259503
927 26303003
928 26521043
929 26623103
930 26696123
931 26710739
932 26798519
933 26871779
934 26886443
935 27003899
936 27018599
937 27151079
938 27328223
939 27461459
940 27505943
941 27624743
942 27758699
943 27803423
944 27818339
945 27952763
946 27982679
947 28027583
948 28042559
949 28117499
950 28177523
951 28252643
952 28297763
953 28342919
954 28403183
955 28433339
956 28478603
957 28493699
958 28569239
959 28584359
960 28675163
961 28705463
962 28750943
963 28796459
964 28811639
965 28902803
966 28933223
967 29039819
968 29177159
969 29207723
970 29253599
971 29406779
972 29437463
973 29498879
974 29544983
975 29575739
976 29637299
977 29668103
978 29776043
979 29822363
980 29853263
981 29961539
982 30054503
983 30085523
984 30101039
985 30334259
986 30365423
987 30552743
988 30599663
989 30646619
990 30740639
991 30834803
992 30944843
993 30992063
994 31023563
995 31039319
996 31070843
997 31212899
998 31260323
999 31355279
1000 31418663