1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 463
10 547
11 631
12 673
13 757
14 947
15 1031
16 1283
17 1789
18 1831
19 1873
20 1999
21 2083
22 2273
23 2357
24 2399
25 2441
26 2609
27 3557
28 3767
29 3851
30 4441
31 4483
32 4567
33 4651
34 4967
35 5009
36 5051
37 5261
38 5851
39 7177
40 7219
41 7577
42 7703
43 7829
44 8419
45 8461
46 8629
47 8713
48 8861
49 9029
50 9239
51 196687
52 197569
53 201979
54 209497
55 216133
56 220543
57 228061
58 232051
59 236461
60 237343
61 241333
62 244861
63 248389
64 255907
65 257671
66 262543
67 266953
68 269179
69 274471
70 281989
71 285517
72 291271
73 294799
74 297907
75 299671
76 302317
77 304081
78 307189
79 315589
80 316471
81 317353
82 319117
83 324871
84 325753
85 327517
86 329281
87 335917
88 336799
89 337681
90 338563
91 346963
92 355363
93 365527
94 366409
95 371281
96 376573
97 380563
98 384973
99 403097
100 403979
101 407969
102 409733
103 417251
104 420779
105 421661
106 425189
107 428297
108 430061
109 434471
110 441107
111 443753
112 445097
113 447743
114 454379
115 455261
116 458789
117 459671
118 468071
119 468953
120 474707
121 480881
122 485753
123 488399
124 492389
125 502553
126 506963
127 508727
128 512717
129 519353
130 521999
131 522881
132 523763
133 527291
134 529517
135 531281
136 532163
137 533927
138 538799
139 548963
140 552491
141 560891
142 564419
143 567527
144 570173
145 578573
146 582983
147 781897
148 783661
149 784543
150 786307
151 792061
152 795589
153 796933
154 798697
155 803989
156 807097
157 818143
158 820789
159 822553
160 824779
161 825661
162 832717
163 836707
164 838471
165 839353
166 845989
167 846871
168 855271
169 856153
170 859681
171 861907
172 862789
173 863671
174 868081
175 872071
176 872953
177 876481
178 883117
179 884881
180 888409
181 893281
182 895927
183 897691
184 899917
185 902563
186 905209
187 906973
188 908317
189 912727
190 914491
191 918481
192 923773
193 927763
194 929527
195 930409
196 937927
197 940573
198 943219
199 946327
200 948091
201 948973
202 950737
203 954727
204 960019
205 961783
206 964009
207 965773
208 968419
209 969301
210 975497
211 979907
212 982133
213 986543
214 997589
215 998471
216 1000697
217 1005107
218 1005989
219 1007753
220 1010861
221 1014389
222 1016153
223 1019261
224 1020143
225 1021907
226 1027199
227 1030307
228 1031189
229 1032071
230 1035599
231 1038707
232 1043117
233 1045763
234 1047107
235 1047989
236 1057271
237 1058153
238 1062563
239 1066553
240 1069199
241 1070081
242 1076717
243 1077599
244 1081127
245 1082891
246 1086881
247 1090409
248 1092173
249 1093517
250 1096163
251 1108091
252 1112081
253 1116491
254 1120019
255 1123127
256 1127537
257 1132409
258 1136819
259 1142573
260 1149209
261 1150973
262 1158491
263 1161137
264 1162901
265 1163783
266 1556297
267 1558061
268 1560707
269 1561589
270 1562471
271 1565579
272 1567343
273 1570871
274 1577507
275 1578389
276 1582799
277 1586789
278 1590317
279 1592081
280 1595189
281 1596071
282 1609763
283 1623917
284 1629209
285 1632317
286 1642481
287 1643363
288 1650881
289 1670327
290 1671209
291 1672091
292 1674737
293 1676963
294 1679609
295 1680491
296 1684019
297 1689773
298 1695527
299 1697291
300 1699937
301 1700819
302 1704809
303 1712747
304 1714091
305 1721147
306 1722029
307 1730429
308 1731311
309 1735301
310 1743701
311 1744583
312 1748993
313 1945261
314 1948789
315 1952317
316 1954543
317 1979281
318 1987681
319 1988563
320 1990327
321 1996081
322 1998727
323 2000953
324 2016409
325 2018173
326 2030563
327 2034973
328 2049127
329 2051773
330 2058409
331 2064583
332 2067691
333 2072101
334 2075209
335 2076973
336 2080501
337 2081383
338 2088901
339 2092429
340 2098183
341 2108347
342 2112337
343 2116747
344 2121619
345 2125147
346 2126029
347 2126911
348 2130901
349 2136193
350 2137957
351 2139743
352 2158307
353 2160953
354 2162717
355 2171999
356 2173763
357 2176871
358 2177753
359 2188799
360 2192327
361 2193209
362 2200727
363 2210009
364 2210891
365 2223281
366 2228573
367 2231219
368 2242727
369 2248019
370 2248901
371 2249783
372 2252009
373 2253773
374 2257301
375 2258183
376 2260409
377 2272337
378 2274101
379 2277629
380 2281619
381 2285147
382 2290901
383 2294429
384 2304593
385 2316101
386 2318747
387 2320511
388 2321393
389 2323157
390 2331557
391 2332439
392 2333321
393 2528707
394 2529589
395 2534881
396 2535763
397 2538871
398 2539753
399 2542399
400 2544163
401 2545927
402 2547271
403 2558317
404 2567599
405 2568481
406 2575117
407 2577763
408 2588809
409 2593681
410 2598091
411 2605609
412 2607373
413 2610901
414 2619301
415 2621527
416 2624173
417 2627701
418 2631691
419 2632573
420 2636983
421 2638747
422 2640973
423 2648029
424 2651137
425 2659537
426 2664829
427 2667937
428 2678101
429 2678983
430 2687383
431 2690911
432 2697547
433 2701957
434 2702839
435 2707711
436 2713003
437 2716993
438 3113917
439 3116563
440 3124963
441 3126727
442 3135127
443 3140881
444 3141763
445 3151927
446 3154573
447 3161209
448 3165619
449 3174901
450 3178891
451 3190819
452 3195691
453 3196573
454 3200983
455 3204973
456 3208501
457 3212029
458 3215137
459 3223537
460 3226183
461 3227947
462 3228829
463 3230593
464 3232819
465 3236347
466 3253147
467 3255793
468 3261547
469 3262429
470 3264193
471 3265957
472 3270829
473 3271711
474 3277003
475 3280111
476 3282757
477 3284521
478 3289393
479 3292039
480 3301321
481 3302203
482 3304849
483 3308399
484 3311927
485 3316799
486 3322091
487 3329609
488 3342419
489 3347291
490 3353927
491 3354809
492 3358337
493 3360983
494 3362327
495 3364973
496 3375137
497 3381773
498 3383537
499 3388829
500 3396347
501 3398111
502 3404747
503 3408737
504 3418901
505 3422429
506 3423311
507 3430829
508 3435239
509 3436583
510 3439229
511 3440993
512 3444521
513 3447629
514 3451157
515 3452039
516 3456029
517 3456911
518 3464429
519 3466193
520 3469721
521 3472367
522 3473711
523 3476357
524 3482993
525 3485639
526 3486521
527 3487403
528 3695599
529 3696481
530 3697363
531 3699127
532 3700009
533 3700891
534 3701773
535 3705763
536 3709291
537 3714163
538 3718573
539 3720337
540 3722101
541 3732727
542 3734491
543 3737137
544 3742009
545 3742891
546 3745537
547 3749947
548 3751291
549 3755701
550 3776029
551 3777793
552 3788419
553 3798583
554 3800347
555 3801229
556 3802993
557 3805639
558 3810511
559 3817147
560 3818029
561 3831721
562 3832603
563 3834829
564 3839239
565 3844111
566 3847639
567 3852049
568 3856921
569 3857803
570 3859567
571 3865321
572 3868849
573 3870613
574 3872839
575 3881239
576 3882121
577 3884767
578 3890963
579 3893609
580 3898019
581 3901127
582 3902009
583 3909527
584 3911291
585 3914819
586 3924101
587 3928091
588 3928973
589 3930737
590 3943547
591 3944429
592 3949301
593 3950183
594 3951947
595 3958583
596 3961229
597 3965219
598 3969629
599 3971393
600 3974501
601 3975383
602 3987311
603 3989957
604 3999239
605 4016039
606 4017803
607 4030193
608 4032839
609 4033721
610 4044767
611 4050521
612 4051403
613 4061567
614 4064213
615 4067321
616 4068203
617 4072613
618 4074377
619 4078367
620 4081013
621 4083659
622 85775383
623 85812427
624 85830949
625 85849471
626 85942081
627 85988827
628 86025871
629 86044393
630 86202271
631 86294881
632 86434237
633 86555071
634 86647681
635 86842603
636 86981959
637 87111613
638 87158359
639 87269491
640 87334759
641 87854257
642 87938047
643 87975091
644 88049179
645 88151491
646 88439023
647 88476067
648 88504291
649 88559857
650 88578379
651 88828867
652 88968223
653 89023789
654 89181667
655 89283979
656 89413633
657 89552989
658 89710867
659 89766433
660 89915071
661 89970637
662 90091471
663 90147037
664 90286393
665 90341959
666 90360481
667 90444271
668 90499837
669 90518359
670 90555403
671 90639193
672 90676237
673 90787369
674 90852637
675 91121647
676 91298047
677 91316569
678 91335091
679 91437403
680 91492969
681 91530013
682 91567057
683 91687891
684 91864291
685 91919857
686 91956901
687 92022169
688 92217091
689 92393491
690 92412013
691 92467579
692 92486101
693 92541667
694 92681023
695 92801857
696 92820379
697 92978257
698 93563023
699 93618589
700 93776467
701 93832033
702 93906121
703 93962149
704 94073281
705 94212637
706 94268203
707 94333471
708 94407559
709 94621003
710 94695091
711 94760359
712 94834447
713 94890013
714 94918237
715 95113159
716 95131681
717 95150203
718 95205769
719 95382169
720 95632657
721 95809057
722 95864623
723 95929891
724 96022501
725 96282691
726 96301213
727 96356779
728 96477613
729 96514657
730 96570223
731 96644311
732 97192033
733 97275823
734 97349911
735 97368433
736 97581877
737 97721233
738 97860589
739 97953199
740 98222671
741 98278237
742 98333803
743 98565769
744 98631037
745 98686603
746 98742169
747 98760691
748 98825959
749 98863003
750 99002359
751 99020881
752 99289891
753 99308413
754 99429247
755 99484813
756 99521857
757 99540379
758 99837613
759 99930223
760 100088101
761 100245979
762 100320067
763 100403857
764 100598779
765 100691389
766 100775179
767 100812223
768 101062711
769 101146501
770 101239111
771 101257633
772 101378467
773 101415511
774 101573389
775 101860921
776 102037321
777 102130393
778 102167437
779 102223003
780 102278569
781 102306793
782 102473491
783 102538759
784 102612847
785 102696637
786 102752203
787 102826291
788 102928603
789 103105003
790 103179091
791 103253179
792 103411057
793 103448101
794 103531891
795 103624501
796 103689769
797 103726813
798 103940257
799 104116657
800 104330101
801 104469457
802 104580589
803 104617633
804 104645857
805 104682901
806 104701423
807 104738467
808 104840779
809 105007477
810 105230623
811 105378799
812 105397321
813 105481111
814 105536677
815 105833911
816 105852433
817 105889477
818 105926521
819 105945043
820 106102921
821 106121443
822 106158487
823 106195993
824 106233037
825 106270081
826 106585837
827 106780759
828 106817803
829 107244691
830 107263213
831 107318779
832 107384047
833 107421091
834 107532223
835 107597491
836 107653057
837 107690101
838 107755369
839 107773891
840 107885023
841 107968813
842 108024379
843 108237823
844 108311911
845 108395701
846 108535057
847 108590623
848 108627667
849 108646189
850 108748501
851 108804067
852 108841111
853 108896677
854 108943423
855 109249477
856 109267999
857 109509667
858 109565233
859 109602277
860 109620799
861 109704589
862 109778677
863 109899511
864 109955077
865 110010643
866 110131477
867 110298637
868 110317159
869 110391247
870 110688481
871 110781091
872 110799613
873 110836657
874 111096847
875 111189457
876 111226501
877 111402901
878 111449647
879 111486691
880 111718657
881 111811267
882 112127023
883 112284901
884 112303423
885 112461301
886 112619179
887 112693267
888 112748833
889 112980799
890 113138677
891 113259511
892 113352121
893 113417389
894 113593789
895 113723443
896 113788711
897 113899843
898 113936887
899 114076243
900 114150331
901 114197077
902 114215599
903 114234121
904 114326731
905 114382759
906 114456847
907 114475369
908 114493891
909 114670291
910 114688813
911 114846691
912 115162447
913 115310623
914 115357369
915 115449979
916 115468501
917 115607857
918 115700467
919 115747213
920 115960657
921 116071789
922 116155579
923 116174101
924 116229667
925 116248189
926 116369023
927 116406067
928 116545423
929 116582467
930 116758867
931 117027877
932 117046399
933 117148711
934 117204277
935 117417721
936 117436243
937 117501511
938 117928399
939 117965443
940 118104799
941 118123321
942 118141843
943 118178887
944 118215931
945 118281199
946 118355287
947 118373809
948 118392331
949 118522447
950 118643281
951 118791457
952 119144257
953 119376223
954 119497057
955 119552623
956 119710501
957 119766067
958 119812813
959 119960989
960 120044779
961 120313789
962 120350833
963 120397579
964 120564277
965 120592501
966 120703633
967 120861511
968 120954121
969 121037911
970 121056433
971 121093477
972 121111999
973 121130521
974 121177267
975 121325443
976 121641199
977 121659721
978 121733809
979 121799077
980 121891687
981 122068087
982 122188921
983 122207443
984 122281531
985 122606569
986 122699179
987 122801491
988 122820013
989 122940847
990 123051979
991 123070501
992 123172813
993 123265423
994 123525613
995 123599701
996 123776101
997 123831667
998 124045111
999 124202989
1000 124360867