1 3
2 5
3 7
4 23
5 27
6 29
7 41
8 43
9 47
10 61
11 67
12 83
13 89
14 113
15 131
16 137
17 139
18 151
19 157
20 173
21 179
22 191
23 193
24 195
25 197
26 199
27 223
28 227
29 229
30 241
31 243
32 263
33 269
34 281
35 283
36 285
37 311
38 313
39 317
40 331
41 337
42 353
43 357
44 359
45 373
46 379
47 397
48 399
49 401
50 409
51 421
52 429
53 443
54 449
55 461
56 463
57 465
58 467
59 483
60 487
61 555
62 557
63 571
64 577
65 593
66 595
67 599
68 601
69 607
70 609
71 627
72 641
73 643
74 645
75 647
76 661
77 663
78 665
79 683
80 715
81 719
82 733
83 739
84 751
85 757
86 759
87 773
88 777
89 795
90 797
91 805
92 809
93 821
94 823
95 827
96 829
97 861
98 863
99 881
100 883
101 885
102 887
103 911
104 915
105 919
106 935
107 937
108 953
109 957
110 971
111 977
112 991
113 997
114 1013
115 1015
116 1019
117 1031
118 1033
119 1039
120 1051
121 1091
122 1093
123 1095
124 1097
125 1103
126 1105
127 1109
128 1123
129 1129
130 1163
131 1181
132 1185
133 1187
134 1213
135 1217
136 1231
137 1235
138 1237
139 1239
140 1259
141 1277
142 1279
143 1291
144 1295
145 1297
146 1301
147 1303
148 1307
149 1309
150 1321
151 1327
152 1361
153 1367
154 1381
155 1419
156 1433
157 1435
158 1439
159 1451
160 1453
161 1455
162 1459
163 1471
164 1479
165 1491
166 1493
167 1495
168 1499
169 1505
170 1523
171 1543
172 1545
173 1547
174 1549
175 1567
176 1581
177 1583
178 1613
179 1615
180 1619
181 1635
182 1637
183 1653
184 1657
185 1659
186 1677
187 1693
188 1695
189 1697
190 1699
191 1705
192 1709
193 1721
194 1723
195 1729
196 1741
197 1743
198 1747
199 1749
200 1767
201 1783
202 1787
203 1789
204 1811
205 1831
206 1833
207 1855
208 1871
209 1873
210 1877
211 1879
212 1901
213 1905
214 1907
215 1947
216 1949
217 1965
218 1987
219 2001
220 2003
221 2027
222 2029
223 2063
224 2065
225 2067
226 2069
227 2081
228 2083
229 2085
230 2087
231 2089
232 2111
233 2113
234 2131
235 2135
236 2137
237 2139
238 2153
239 2179
240 2193
241 2197
242 2203
243 2205
244 2207
245 2221
246 2243
247 2247
248 2261
249 2265
250 2267
251 2269
252 2281
253 2287
254 2289
255 2311
256 2333
257 2337
258 2339
259 2351
260 2355
261 2357
262 2371
263 2373
264 2377
265 2379
266 2393
267 2397
268 2399
269 2405
270 2409
271 2423
272 2441
273 2445
274 2447
275 2465
276 2467
277 2485
278 2531
279 2539
280 2551
281 2553
282 2555
283 2557
284 2579
285 2591
286 2593
287 2595
288 2607
289 2609
290 2621
291 2625
292 2647
293 2663
294 2665
295 2667
296 2683
297 2685
298 2687
299 2689
300 2711
301 2713
302 2715
303 2717
304 2719
305 2731
306 2737
307 2739
308 2751
309 2753
310 2755
311 2777
312 2791
313 2795
314 2797
315 2801
316 2803
317 2821
318 2829
319 2843
320 2847
321 2849
322 2861
323 2865
324 2887
325 2915
326 2917
327 2919
328 2937
329 2939
330 2953
331 2955
332 2957
333 2971
334 2999
335 3011
336 3019
337 3037
338 3055
339 3059
340 3079
341 3105
342 3109
343 3121
344 3125
345 3129
346 3145
347 3163
348 3165
349 3167
350 3169
351 3181
352 3187
353 3213
354 3217
355 3219
356 3237
357 3251
358 3253
359 3257
360 3259
361 3271
362 3297
363 3299
364 3301
365 3307
366 3323
367 3329
368 3343
369 3345
370 3347
371 3361
372 3363
373 3367
374 3389
375 3413
376 3417
377 3433
378 3435
379 3451
380 3457
381 3471
382 3477
383 3491
384 3495
385 3499
386 3507
387 3527
388 3529
389 3541
390 3547
391 3565
392 3567
393 3581
394 3583
395 3585
396 3613
397 3615
398 3617
399 3619
400 3631
401 3633
402 3637
403 3655
404 3657
405 3659
406 3671
407 3673
408 3675
409 3677
410 3691
411 3697
412 3701
413 3709
414 3723
415 3727
416 3729
417 3741
418 3745
419 3761
420 3765
421 3767
422 3769
423 3783
424 3813
425 3815
426 3819
427 3833
428 3835
429 3851
430 3853
431 3855
432 3857
433 3877
434 3895
435 3905
436 3907
437 3923
438 3929
439 3943
440 3945
441 3947
442 3965
443 3967
444 3989
445 4001
446 4003
447 4007
448 4021
449 4027
450 4029
451 4047
452 4049
453 4065
454 4081
455 4085
456 4089
457 4111
458 4133
459 4137
460 4139
461 4153
462 4155
463 4157
464 4159
465 4173
466 4177
467 4179
468 4191
469 4199
470 4201
471 4209
472 4229
473 4241
474 4243
475 4245
476 4261
477 4283
478 4289
479 4337
480 4339
481 4355
482 4357
483 4371
484 4373
485 4391
486 4395
487 4397
488 4403
489 4407
490 4409
491 4421
492 4423
493 4441
494 4445
495 4447
496 4463
497 4465
498 4481
499 4483
500 4513
501 4517
502 4519
503 4539
504 4551
505 4591
506 4597
507 4603
508 4605
509 4621
510 4623
511 4643
512 4649
513 4663
514 4665
515 4669
516 4683
517 4715
518 4731
519 4733
520 4751
521 4755
522 4759
523 4773
524 4793
525 4795
526 4799
527 4801
528 4807
529 4809
530 4823
531 4861
532 4865
533 4889
534 4913
535 4917
536 4919
537 4931
538 4933
539 4937
540 4951
541 4953
542 4957
543 4973
544 4991
545 4993
546 4995
547 4999
548 5011
549 5015
550 5019
551 5035
552 5037
553 5039
554 5051
555 5055
556 5059
557 5073
558 5077
559 5099
560 5101
561 5107
562 5109
563 5145
564 5147
565 5167
566 5181
567 5185
568 5189
569 5215
570 5217
571 5231
572 5233
573 5235
574 5237
575 5253
576 5271
577 5273
578 5279
579 5291
580 5295
581 5297
582 5303
583 5307
584 5309
585 5323
586 5343
587 5347
588 5365
589 5369
590 5381
591 5385
592 5387
593 5413
594 5417
595 5419
596 5431
597 5437
598 5451
599 5453
600 5457
601 5471
602 5477
603 5479
604 5495
605 5501
606 5503
607 5505
608 5507
609 5521
610 5523
611 5527
612 5529
613 5563
614 5569
615 5581
616 5639
617 5651
618 5653
619 5657
620 5659
621 5673
622 5691
623 5693
624 5695
625 5701
626 5705
627 5709
628 5727
629 5741
630 5743
631 5745
632 5749
633 5763
634 5781
635 5783
636 5785
637 5811
638 5813
639 5817
640 5835
641 5839
642 5851
643 5857
644 5859
645 5871
646 5879
647 5897
648 5901
649 5903
650 5907
651 5923
652 5927
653 5943
654 5945
655 5967
656 5981
657 5987
658 6007
659 6029
660 6043
661 6047
662 6061
663 6063
664 6067
665 6083
666 6089
667 6113
668 6131
669 6133
670 6135
671 6151
672 6153
673 6173
674 6177
675 6197
676 6199
677 6203
678 6205
679 6221
680 6229
681 6247
682 6263
683 6265
684 6269
685 6285
686 6287
687 6311
688 6315
689 6317
690 6335
691 6337
692 6351
693 6353
694 6355
695 6357
696 6359
697 6373
698 6375
699 6379
700 6391
701 6397
702 6409
703 6421
704 6427
705 6441
706 6447
707 6449
708 6461
709 6465
710 6469
711 6481
712 6513
713 6519
714 6531
715 6551
716 6553
717 6571
718 6573
719 6577
720 6599
721 6601
722 6603
723 6607
724 6643
725 6645
726 6661
727 6665
728 6669
729 6681
730 6685
731 6689
732 6715
733 6719
734 6733
735 6735
736 6737
737 6755
738 6771
739 6779
740 6791
741 6793
742 6803
743 6823
744 6827
745 6829
746 6841
747 6863
748 6869
749 6883
750 6911
751 6915
752 6917
753 6919
754 6935
755 6951
756 6955
757 6959
758 6971
759 6975
760 6977
761 6991
762 6993
763 6997
764 7013
765 7015
766 7019
767 7039
768 7055
769 7057
770 7059
771 7077
772 7079
773 7103
774 7107
775 7109
776 7121
777 7125
778 7127
779 7129
780 7163
781 7185
782 7187
783 7189
784 7211
785 7213
786 7219
787 7237
788 7239
789 7253
790 7257
791 7259
792 7297
793 7305
794 7307
795 7309
796 7321
797 7329
798 7345
799 7347
800 7349
801 7365
802 7369
803 7383
804 7385
805 7411
806 7413
807 7417
808 7433
809 7437
810 7451
811 7457
812 7459
813 7473
814 7477
815 7491
816 7497
817 7499
818 7503
819 7505
820 7507
821 7521
822 7523
823 7527
824 7529
825 7541
826 7545
827 7547
828 7549
829 7561
830 7565
831 7567
832 7583
833 7585
834 7589
835 7611
836 7635
837 7639
838 7657
839 7673
840 7691
841 7699
842 7701
843 7703
844 7705
845 7707
846 7723
847 7727
848 7741
849 7743
850 7749
851 7761
852 7789
853 7815
854 7817
855 7833
856 7853
857 7873
858 7877
859 7879
860 7901
861 7907
862 7923
863 7927
864 7945
865 7949
866 7963
867 7965
868 8007
869 8009
870 8029
871 8041
872 8043
873 8069
874 8081
875 8087
876 8089
877 8111
878 8113
879 8115
880 8117
881 8155
882 8171
883 8177
884 8179
885 8191
886 8195
887 8205
888 8209
889 8221
890 8229
891 8241
892 8243
893 8245
894 8263
895 8269
896 8283
897 8287
898 8311
899 8313
900 8317
901 8319
902 8337
903 8353
904 8355
905 8377
906 8379
907 8393
908 8395
909 8421
910 8423
911 8429
912 8443
913 8445
914 8447
915 8449
916 8461
917 8467
918 8481
919 8513
920 8515
921 8517
922 8533
923 8535
924 8537
925 8539
926 8555
927 8573
928 8597
929 8599
930 8601
931 8607
932 8609
933 8623
934 8625
935 8627
936 8629
937 8641
938 8643
939 8647
940 8663
941 8669
942 8681
943 8687
944 8689
945 8713
946 8719
947 8731
948 8733
949 8737
950 8753
951 8755
952 8779
953 8799
954 8803
955 8805
956 8807
957 8821
958 8823
959 8827
960 8841
961 8845
962 8849
963 8861
964 8863
965 8867
966 8883
967 8887
968 8911
969 8931
970 8933
971 8951
972 8971
973 8979
974 8995
975 8999
976 9011
977 9013
978 9015
979 9035
980 9039
981 9051
982 9059
983 9075
984 9091
985 9093
986 9095
987 9103
988 9105
989 9109
990 9127
991 9129
992 9141
993 9145
994 9161
995 9181
996 9185
997 9187
998 9213
999 9215
1000 9219