1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 23
9 29
10 31
11 41
12 43
13 53
14 71
15 73
16 89
17 109
18 127
19 131
20 157
21 163
22 181
23 211
24 233
25 239
26 241
27 271
28 281
29 307
30 379
31 419
32 421
33 431
34 461
35 463
36 541
37 599
38 601
39 613
40 701
41 743
42 757
43 811
44 827
45 929
46 977
47 991
48 1123
49 1259
50 1481
51 1483
52 1559
53 1721
54 1723
55 1871
56 1979
57 2003
58 2069
59 2161
60 2351
61 2377
62 2549
63 2551
64 2861
65 2969
66 2971
67 3079
68 3191
69 3221
70 3307
71 3511
72 3539
73 3541
74 3659
75 3691
76 3907
77 4001
78 4159
79 4289
80 4421
81 4423
82 4523
83 4691
84 4831
85 4969
86 5077
87 5113
88 5701
89 5851
90 6007
91 6163
92 6481
93 6521
94 6971
95 7309
96 7481
97 7877
98 8009
99 8011
100 8191
101 8741
102 8929
103 9311
104 9851
105 9901
106 10099
107 10151
108 10301
109 10303
110 10711
111 10973
112 11131
113 11503
114 11827
115 12211
116 12377
117 12433
118 12713
119 13109
120 13339
121 13807
122 14221
123 14281
124 14519
125 15749
126 16001
127 16193
128 17029
129 17291
130 17293
131 17623
132 18089
133 18701
134 19181
135 19183
136 19391
137 19739
138 20021
139 20023
140 20521
141 20593
142 20879
143 21169
144 21683
145 21757
146 22051
147 22349
148 22651
149 22877
150 23333
151 23561
152 23563
153 23869
154 24103
155 24179
156 24181
157 24571
158 25121
159 25439
160 25759
161 25841
162 26083
163 26407
164 26731
165 27059
166 27061
167 27143
168 28057
169 28393
170 28477
171 28729
172 29327
173 29411
174 30103
175 30449
176 30713
177 31151
178 31153
179 32579
180 32941
181 33581
182 34039
183 34781
184 35531
185 35533
186 35911
187 36671
188 37057
189 37441
190 37831
191 38219
192 38611
193 38711
194 39799
195 41411
196 41413
197 42641
198 42643
199 42953
200 43577
201 43889
202 43891
203 45263
204 46439
205 46441
206 47741
207 47743
208 48179
209 48619
210 48731
211 50513
212 50849
213 53129
214 53591
215 53593
216 54521
217 55343
218 55931
219 55933
220 57241
221 57839
222 58321
223 59779
224 60271
225 60761
226 60763
227 61751
228 63127
229 65921
230 66821
231 67211
232 67339
233 69431
234 69959
235 70489
236 71023
237 72091
238 72227
239 74257
240 77563
241 78121
242 79241
243 80231
244 81083
245 81509
246 82657
247 83231
248 83233
249 84389
250 84391
251 84827
252 85703
253 86143
254 86729
255 87911
256 89101
257 90901
258 91961
259 92111
260 93329
261 93941
262 95327
263 95789
264 95791
265 97813
266 98909
267 98911
268 101921
269 102079
270 102881
271 104491
272 104651
273 108571
274 109229
275 109891
276 110557
277 112559
278 113233
279 115259
280 117307
281 117991
282 118681
283 121453
284 122149
285 122849
286 123377
287 123551
288 123553
289 124433
290 125669
291 127271
292 127807
293 128521
294 129061
295 129959
296 130681
297 132859
298 134873
299 135977
300 136531
301 137827
302 139501
303 140249
304 140813
305 141941
306 143261
307 143263
308 143831
309 144779
310 145543
311 147073
312 148609
313 149381
314 153077
315 153271
316 154057
317 154841
318 156419
319 156421
320 157211
321 157411
322 158803
323 161201
324 162007
325 162611
326 163621
327 164429
328 164431
329 166871
330 167077
331 170363
332 171811
333 172433
334 173473
335 175141
336 175979
337 176819
338 179351
339 180413
340 181903
341 183611
342 186191
343 187273
344 187921
345 188791
346 189661
347 197803
348 198469
349 200033
350 200257
351 201151
352 202049
353 202949
354 203627
355 204983
356 205661
357 205663
358 207479
359 207481
360 208391
361 208393
362 210911
363 212981
364 214831
365 219491
366 219727
367 222311
368 223493
369 224201
370 225149
371 226099
372 227053
373 228961
374 229681
375 231841
376 236681
377 238877
378 239611
379 240589
380 241327
381 244529
382 245519
383 245521
384 246511
385 249499
386 250499
387 250501
388 250751
389 251501
390 254519
391 254773
392 256541
393 258827
394 260609
395 261631
396 262657
397 265483
398 265739
399 268841
400 268843
401 269879
402 271181
403 276151
404 277993
405 279311
406 279577
407 281429
408 281431
409 282493
410 284623
411 286493
412 288907
413 290791
414 292141
415 293221
416 296479
417 296753
418 300851
419 301127
420 301949
421 303049
422 304151
423 304153
424 305533
425 307471
426 308303
427 314159
428 314161
429 314441
430 315281
431 320923
432 322057
433 324329
434 326611
435 327757
436 328043
437 328901
438 332641
439 334661
440 335821
441 338141
442 339307
443 341641
444 344863
445 346331
446 346627
447 347509
448 349871
449 353429
450 354323
451 354619
452 355811
453 358201
454 359101
455 360901
456 363911
457 364213
458 365419
459 366631
460 367841
461 371491
462 372709
463 375157
464 378533
465 380071
466 382541
467 385331
468 386263
469 389999
470 390001
471 391249
472 392503
473 396269
474 398477
475 401321
476 403861
477 408959
478 410239
479 410561
480 412807
481 415379
482 415381
483 417961
484 418933
485 420551
486 424451
487 428369
488 429679
489 434611
490 434939
491 436591
492 446891
493 446893
494 449569
495 450913
496 453601
497 457651
498 459007
499 461381
500 467171
501 468883
502 471281
503 471283
504 478171
505 479903
506 480941
507 483719
508 485113
509 489299
510 492103
511 494561
512 497729
513 499141
514 501971
515 503389
516 505877
517 511583
518 511939
519 513371
520 513731
521 519119
522 519121
523 524899
524 527803
525 530711
526 530713
527 536923
528 540961
529 546859
530 552791
531 552793
532 557261
533 558757
534 563249
535 566633
536 567761
537 569269
538 570403
539 570781
540 576461
541 578741
542 579881
543 579883
544 581407
545 582551
546 582931
547 585989
548 588673
549 590593
550 592129
551 594827
552 598303
553 602951
554 607619
555 609179
556 609571
557 610741
558 612307
559 615833
560 617011
561 618581
562 619763
563 628057
564 631229
565 637601
566 637603
567 638801
568 642403
569 645611
570 647219
571 655289
572 658127
573 660157
574 660563
575 663409
576 664633
577 665039
578 666671
579 667081
580 669943
581 671581
582 680213
583 681449
584 681451
585 684757
586 694721
587 697643
588 699733
589 703081
590 704761
591 714869
592 716563
593 719951
594 724627
595 727183
596 731881
597 733591
598 734021
599 735307
600 740461
601 740891
602 745201
603 745631
604 747361
605 763001
606 766501
607 771763
608 773081
609 777041
610 782339
611 782783
612 784109
613 791209
614 792989
615 792991
616 794327
617 797003
618 800131
619 804161
620 805507
621 808651
622 809101
623 811351
624 812701
625 821741
626 825827
627 830833
628 838139
629 838141
630 843643
631 845021
632 847321
633 849161
634 852391
635 852851
636 856549
637 860257
638 865829
639 867227
640 874693
641 882659
642 886421
643 892079
644 892553
645 895861
646 903449
647 903451
648 907733
649 912979
650 914891
651 920641
652 922561
653 928331
654 932189
655 934121
656 937991
657 939931
658 949649
659 949651
660 953551
661 958931
662 961871
663 963341
664 963343
665 966781
666 969239
667 975157
668 979109
669 981091
670 982577
671 985057
672 987043
673 989029
674 990523
675 993011
676 997001
677 1000999
678 1001501
679 1003001
680 1003003
681 1005007
682 1011029
683 1013041
684 1015057
685 1023133
686 1027181
687 1029209
688 1033271
689 1033273
690 1041421
691 1045507
692 1047041
693 1047551
694 1049599
695 1051649
696 1059871
697 1063477
698 1070189
699 1071743
700 1074851
701 1080559
702 1084723
703 1088371
704 1090979
705 1093069
706 1095161
707 1103549
708 1105651
709 1109861
710 1120423
711 1124659
712 1126781
713 1130501
714 1133159
715 1135291
716 1139557
717 1143829
718 1145971
719 1148111
720 1154551
721 1156699
722 1161007
723 1185377
724 1187009
725 1189189
726 1191373
727 1193557
728 1194103
729 1195741
730 1197929
731 1199573
732 1204507
733 1206701
734 1206703
735 1213301
736 1219919
737 1222129
738 1226557
739 1233209
740 1235431
741 1243783
742 1246573
743 1251043
744 1252721
745 1253279
746 1255519
747 1264499
748 1265063
749 1266751
750 1269001
751 1278029
752 1278031
753 1279727
754 1280291
755 1284823
756 1296181
757 1305307
758 1307591
759 1312169
760 1314463
761 1319053
762 1321349
763 1321351
764 1323649
765 1334603
766 1347341
767 1353733
768 1356059
769 1356643
770 1365977
771 1370069
772 1371827
773 1372411
774 1379449
775 1381213
776 1384741
777 1395943
778 1398307
779 1400081
780 1419673
781 1424441
782 1424443
783 1431613
784 1441199
785 1441201
786 1446007
787 1447811
788 1448411
789 1450819
790 1451423
791 1461077
792 1462891
793 1479871
794 1482307
795 1484741
796 1486571
797 1487179
798 1492063
799 1501849
800 1511669
801 1514131
802 1516591
803 1519673
804 1533881
805 1535741
806 1538839
807 1546291
808 1548779
809 1549403
810 1551269
811 1555633
812 1566251
813 1573771
814 1575653
815 1578793
816 1579421
817 1586339
818 1588859
819 1588861
820 1595801
821 1596433
822 1601489
823 1604021
824 1616077
825 1616711
826 1619257
827 1624349
828 1624351
829 1626263
830 1626901
831 1629451
832 1630091
833 1642243
834 1652509
835 1657013
836 1660231
837 1677673
838 1678319
839 1678321
840 1698461
841 1699111
842 1701719
843 1702373
844 1712171
845 1712173
846 1714789
847 1720031
848 1727911
849 1735807
850 1740421
851 1741079
852 1751653
853 1767569
854 1772227
855 1772893
856 1776223
857 1778221
858 1793591
859 1796941
860 1799621
861 1804321
862 1804991
863 1804993
864 1815083
865 1818451
866 1821151
867 1823849
868 1829257
869 1834669
870 1837379
871 1840771
872 1845521
873 1848241
874 1861859
875 1861861
876 1864589
877 1864591
878 1867321
879 1875529
880 1880327
881 1886503
882 1905779
883 1905781
884 1916839
885 1922383
886 1924463
887 1939057
888 1939753
889 1946723
890 1947419
891 1950211
892 1955801
893 1964203
894 1969111
895 1969811
896 1980353
897 1983871
898 1986689
899 2003641
900 2014979
901 2018531
902 2020661
903 2020663
904 2023507
905 2025641
906 2026351
907 2029199
908 2037043
909 2037757
910 2049191
911 2057791
912 2059943
913 2075041
914 2075761
915 2080807
916 2083693
917 2087303
918 2098153
919 2101051
920 2115571
921 2133059
922 2144759
923 2156491
924 2171203
925 2177101
926 2180051
927 2188181
928 2188919
929 2192621
930 2200031
931 2200771
932 2203741
933 2204483
934 2206709
935 2212657
936 2216377
937 2218609
938 2221589
939 2224571
940 2230541
941 2233529
942 2233531
943 2235773
944 2236519
945 2245501
946 2252251
947 2254501
948 2263519
949 2266531
950 2284631
951 2296741
952 2299771
953 2300531
954 2308121
955 2311921
956 2320291
957 2330201
958 2330203
959 2336311
960 2339369
961 2339371
962 2349323
963 2360833
964 2369291
965 2370061
966 2373139
967 2388569
968 2394757
969 2397851
970 2397853
971 2400949
972 2411033
973 2419579
974 2422691
975 2432041
976 2435161
977 2438281
978 2441407
979 2443751
980 2444531
981 2448443
982 2453921
983 2453923
984 2460193
985 2479049
986 2482199
987 2491661
988 2494031
989 2494819
990 2501143
991 2506681
992 2507473
993 2511433
994 2513809
995 2516981
996 2524127
997 2529689
998 2529691
999 2536057
1000 2542429