1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23
10 617
11 661
12 683
13 727
14 859
15 881
16 947
17 1499
18 1543
19 1609
20 1697
21 1741
22 1873
23 2447
24 2557
25 2579
26 2689
27 2711
28 2777
29 2843
30 2887
31 3461
32 3527
33 3571
34 3593
35 3637
36 3659
37 3769
38 4409
39 4519
40 4651
41 4673
42 4783
43 6481
44 6547
45 6569
46 6679
47 6701
48 7297
49 7451
50 7517
51 7561
52 7583
53 7649
54 8311
55 8377
56 8443
57 8597
58 8641
59 8663
60 8707
61 9281
62 9391
63 9413
64 9479
65 9677
66 10273
67 10427
68 10559
69 237161
70 241517
71 245411
72 251219
73 253639
74 260921
75 264793
76 265277
77 267719
78 273043
79 273527
80 277421
81 281777
82 284681
83 289543
84 290027
85 293899
86 294383
87 301181
88 310883
89 316691
90 320101
91 321553
92 322037
93 324941
94 328813
95 329297
96 330287
97 331739
98 334643
99 338999
100 340451
101 340957
102 348217
103 351121
104 352111
105 354047
106 355499
107 356467
108 360823
109 364717
110 365201
111 366169
112 367621
113 369557
114 372461
115 374903
116 382163
117 385573
118 387509
119 388477
120 388961
121 390413
122 397211
123 401567
124 404977
125 409333
126 409817
127 413689
128 415141
129 417583
130 424843
131 433093
132 433577
133 435997
134 436481
135 437471
136 438439
137 439891
138 441827
139 445699
140 448141
141 450077
142 452497
143 453949
144 455401
145 458327
146 462199
147 465587
148 468491
149 705191
150 706159
151 709547
152 711967
153 714893
154 717797
155 722153
156 724111
157 727499
158 729919
159 733307
160 736717
161 739621
162 746903
163 747871
164 749323
165 749807
166 751259
167 753679
168 760477
169 760961
170 763381
171 767759
172 768727
173 770179
174 770663
175 773083
176 773567
177 775987
178 776471
179 778913
180 781817
181 783269
182 786173
183 791519
184 792487
185 793939
186 802189
187 807997
188 808481
189 810923
190 813343
191 815279
192 824497
193 824981
194 832747
195 834199
196 840491
197 842449
198 843901
199 852151
200 856507
201 857959
202 861347
203 864757
204 866693
205 869597
206 872017
207 874459
208 879299
209 880751
210 886097
211 889001
212 891421
213 895799
214 897251
215 899671
216 904027
217 904511
218 914213
219 915181
220 919559
221 922463
222 929261
223 930229
224 936521
225 1174673
226 1177093
227 1182439
228 1185343
229 1185827
230 1187279
231 1188247
232 1188731
233 1198433
234 1201337
235 1203779
236 1205231
237 1206199
238 1206683
239 1209587
240 1211039
241 1214933
242 1220257
243 1223161
244 1225603
245 1226087
246 1227539
247 1231411
248 1234799
249 1235789
250 1236757
251 1238693
252 1239661
253 1244501
254 1246459
255 1246943
256 1249363
257 1249847
258 1252267
259 1252751
260 1254203
261 1258097
262 1261969
263 1262453
264 1264873
265 1271671
266 1276027
267 1276511
268 1279921
269 1289623
270 1293011
271 1293979
272 1297367
273 1298819
274 1307069
275 1308037
276 1308521
277 1310963
278 1313383
279 1319191
280 1321633
281 1322117
282 1325021
283 1328893
284 1333271
285 1334239
286 1337627
287 1340047
288 1342489
289 1342973
290 1343941
291 1347329
292 1354127
293 1355579
294 1356547
295 1360903
296 1361387
297 1365281
298 1369153
299 1371089
300 1374983
301 1375951
302 1377403
303 1380307
304 1381759
305 1382243
306 1391461
307 1393397
308 1394849
309 1395839
310 1398259
311 1645123
312 1645607
313 1647059
314 1651921
315 1655309
316 1656761
317 1657729
318 1658213
319 1659181
320 1661623
321 1668883
322 1670819
323 1677133
324 1681973
325 1682479
326 1687319
327 1689739
328 1693633
329 1697989
330 1705271
331 1709143
332 1712047
333 1712531
334 1717393
335 1720297
336 1720781
337 1721749
338 1728547
339 1732903
340 1735829
341 1736797
342 1738733
343 1741153
344 1747951
345 1749887
346 1752307
347 1756663
348 1757653
349 1760557
350 1769291
351 1770259
352 1776067
353 1778003
354 1778993
355 1779961
356 1785769
357 1788673
358 1791599
359 1797407
360 1799849
361 1802753
362 1808077
363 1808561
364 1809529
365 1810013
366 1817779
367 1823609
368 1824577
369 1828933
370 1829417
371 1840087
372 1842023
373 1843981
374 1847369
375 1848337
376 1859491
377 1865321
378 1869193
379 1872097
380 1872581
381 1873549
382 2121403
383 2124791
384 2128663
385 2136913
386 2137397
387 2139817
388 2140807
389 2142743
390 2143711
391 2145163
392 2147099
393 2156317
394 2156801
395 2157769
396 2161157
397 2167471
398 2172817
399 2174269
400 2175721
401 2185907
402 2187359
403 2188327
404 2188811
405 2193167
406 2193673
407 2198029
408 2198513
409 2201417
410 2204827
411 2209667
412 2212571
413 2215013
414 2221789
415 2222273
416 2225177
417 2225683
418 2231491
419 2235847
420 2238289
421 2241193
422 2245549
423 2247991
424 2254283
425 2255251
426 2256703
427 2257187
428 2257693
429 2258177
430 2259629
431 2262049
432 2269331
433 2271751
434 2275139
435 2276107
436 2276591
437 2279033
438 2284357
439 2286293
440 2287261
441 2289197
442 2292607
443 2294059
444 2296963
445 2299867
446 2302309
447 2302793
448 2313947
449 2315399
450 2324617
451 2326553
452 2328973
453 2334803
454 3051149
455 3052117
456 3053569
457 3064723
458 3070553
459 3077351
460 3081223
461 3084127
462 3084611
463 3086063
464 3087031
465 3088021
466 3091409
467 3103531
468 3105467
469 3106919
470 3115169
471 3117589
472 3124871
473 3125839
474 3126323
475 3127291
476 3131669
477 3132637
478 3138929
479 3141371
480 3145243
481 3149599
482 3152041
483 3155429
484 3156397
485 3160753
486 3161237
487 3166099
488 3167551
489 3172391
490 3173381
491 3175801
492 3177253
493 3177737
494 3180641
495 3181609
496 3182093
497 3185503
498 3197141
499 3198109
500 3199561
501 3203917
502 3204401
503 3206843
504 3209263
505 3213619
506 3214103
507 3215071
508 3216061
509 3217997
510 3219449
511 3220901
512 3236411
513 3238853
514 3241757
515 3262613
516 3267937
517 3270863
518 3275219
519 3276671
520 3520147
521 3522083
522 3528397
523 3536647
524 3542939
525 3545359
526 3546833
527 3549253
528 3549737
529 3552641
530 3557987
531 3562343
532 3563311
533 3573013
534 3575917
535 3576401
536 3578359
537 3578843
538 3583199
539 3589513
540 3591449
541 3596773
542 3597257
543 3598709
544 3601151
545 3606959
546 3609379
547 3616661
548 3617629
549 3622007
550 3624911
551 3627331
552 3628783
553 3634129
554 3635581
555 3641389
556 3645767
557 3654017
558 3655469
559 3656437
560 3661277
561 3665171
562 3666139
563 3667591
564 3679229
565 3680681
566 3686027
567 3691351
568 3692803
569 3695729
570 3699601
571 3703957
572 3705409
573 3706399
574 3706883
575 3712207
576 3715111
577 3718037
578 3722393
579 3724813
580 3729191
581 3730159
582 3734999
583 3735967
584 3738409
585 3743249
586 3744217
587 3744701
588 3746153
589 3988661
590 3990113
591 3992533
592 3994007
593 3996911
594 4003709
595 4004677
596 4006129
597 4014863
598 4019219
599 4020671
600 4026017
601 4032793
602 4036687
603 4037171
604 4041043
605 4042979
606 4044431
607 4045399
608 4045883
609 4046389
610 4049293
611 4056553
612 4065287
613 4068697
614 4071601
615 4073053
616 4076441
617 4078883
618 4081303
619 4083239
620 4084207
621 4085659
622 4086143
623 4088563
624 4092941
625 4094393
626 4103611
627 4108451
628 4109419
629 4115249
630 4120573
631 4124951
632 4142903
633 4143871
634 4148227
635 4149679
636 4151131
637 4157929
638 4169083
639 4172471
640 4175881
641 4177333
642 4179269
643 4182173
644 4185583
645 4188971
646 4191391
647 4193327
648 4196737
649 4201577
650 4204481
651 4206439
652 4211279
653 4212731
654 4214183
655 4216603
656 4455239
657 4461047
658 4461553
659 4462037
660 4463489
661 4471717
662 4474159
663 4474643
664 4479967
665 4485797
666 4488217
667 4491121
668 4493563
669 4497919
670 4502759
671 4505201
672 4506653
673 4509073
674 4514903
675 4515871
676 4517323
677 4519259
678 4520227
679 4521679
680 4525067
681 4526057
682 4528961
683 4529929
684 4533317
685 4541083
686 4545923
687 4552237
688 4560487
689 4560971
690 4568737
691 4577449
692 4577933
693 4578923
694 4584247
695 4584731
696 4589593
697 4594433
698 4596853
699 4597337
700 4599757
701 4608007
702 4616257
703 4617709
704 4623539
705 4624507
706 4629347
707 4632757
708 4634209
709 4639049
710 4640017
711 4640501
712 4643911
713 4645363
714 4652623
715 4656517
716 4657001
717 4666219
718 4675921
719 4684633
720 4924721
721 4927141
722 4935391
723 4938779
724 4940231
725 4941221
726 4943641
727 4947029
728 4949449
729 4953827
730 4959151
731 4960603
732 4961087
733 4967401
734 4974199
735 4975651
736 4977103
737 4985837
738 4988741
739 4993097
740 4995539
741 4996507
742 4996991
743 5004757
744 5006693
745 5007661
746 5014921
747 5015911
748 5019299
749 5024623
750 5025107
751 5035777
752 5036261
753 5044027
754 5044511
755 5045479
756 5047921
757 5051309
758 5054213
759 5055181
760 5058107
761 5063431
762 5064883
763 5075069
764 5076037
765 5077489
766 5087191
767 5090117
768 5096893
769 5099797
770 5102239
771 5103691
772 5105143
773 5107079
774 5110951
775 5111941
776 5113877
777 5116297
778 5122127
779 5125999
780 5126483
781 5134249
782 5134733
783 5139089
784 5141993
785 5145403
786 5145887
787 5147339
788 113411849
789 113443793
790 113560921
791 113603513
792 113689181
793 113710477
794 113870681
795 114105421
796 114275789
797 114350809
798 114446641
799 114542473
800 114628141
801 114638789
802 114809641
803 114820289
804 114873529
805 114980009
806 115097621
807 115268473
808 115279121
809 115524509
810 115588397
811 115609693
812 115641637
813 115684229
814 115737953
815 115759249
816 116132413
817 116143061
818 116313913
819 116345857
820 116463469
821 116474117
822 116601893
823 116783393
824 116804689
825 116815337
826 116922301
827 116986189
828 117018133
829 117028781
830 117050077
831 117092669
832 117178337
833 117199633
834 117263521
835 117359353
836 117381133
837 117445021
838 117519557
839 117540853
840 117551501
841 117690409
842 117786241
843 117871909
844 118117297
845 118159889
846 118255721
847 118341389
848 118544207
849 118597447
850 118725223
851 118757167
852 118810891
853 118821539
854 118874779
855 118938667
856 118970611
857 118981259
858 119034983
859 119098871
860 119120167
861 119194703
862 119376203
863 119610943
864 119685479
865 119824387
866 119866979
867 119984591
868 120037831
869 120347107
870 120411479
871 120528607
872 120560551
873 120752699
874 120934199
875 121019383
876 121030031
877 121051327
878 121264771
879 121456919
880 121520807
881 121691659
882 121723603
883 121734251
884 121798139
885 122193083
886 122225027
887 122331991
888 122374583
889 122395879
890 122406527
891 122491711
892 122588027
893 122747747
894 122961191
895 123004267
896 123206579
897 123313543
898 123420023
899 123505691
900 123526987
901 123601523
902 123708509
903 123761749
904 123857581
905 123975193
906 124007137
907 124081673
908 124102969
909 124145561
910 124167341
911 124188637
912 124284469
913 124380301
914 124572449
915 124647469
916 124753949
917 124839133
918 124871561
919 124967393
920 124999337
921 125020633
922 125031281
923 125170189
924 125180837
925 125234077
926 125266021
927 125308613
928 125330393
929 125351689
930 125447521
931 125735501
932 125885057
933 126066557
934 126247573
935 126301297
936 126333241
937 126397129
938 126610573
939 126717053
940 126760129
941 126930497
942 127080053
943 127143941
944 127218961
945 127314793
946 127378681
947 127443053
948 127506941
949 127709737
950 127901401
951 128019013
952 128050957
953 128093549
954 128328289
955 128360233
956 128382013
957 128392661
958 128573677
959 128605621
960 128733881
961 128755177
962 128872811
963 129107551
964 129171439
965 129363587
966 129512659
967 129523307
968 129672863
969 129779827
970 129854363
971 130035863
972 130057159
973 130152991
974 130227527
975 130302547
976 130377083
977 130484047
978 130515991
979 130558583
980 130643767
981 130931747
982 130953527
983 130985471
984 131134543
985 131347987
986 131635967
987 131710987
988 131742931
989 131785523
990 131849411
991 131892487
992 132094799
993 132169819
994 132180467
995 132329539
996 132361967
997 132447151
998 132521687
999 132724483
1000 132788371