1 3
2 5
3 9
4 11
5 17
6 19
7 23
8 25
9 29
10 37
11 41
12 47
13 49
14 53
15 59
16 61
17 67
18 71
19 79
20 83
21 89
22 97
23 101
24 103
25 107
26 109
27 113
28 131
29 137
30 139
31 149
32 151
33 163
34 167
35 169
36 173
37 179
38 181
39 191
40 193
41 197
42 199
43 223
44 227
45 229
46 233
47 239
48 251
49 257
50 263
51 269
52 271
53 277
54 281
55 283
56 289
57 293
58 311
59 313
60 317
61 331
62 337
63 347
64 349
65 353
66 359
67 361
68 367
69 373
70 379
71 383
72 389
73 397
74 401
75 409
76 419
77 431
78 433
79 439
80 443
81 449
82 457
83 461
84 467
85 479
86 487
87 491
88 499
89 503
90 509
91 521
92 523
93 529
94 541
95 547
96 557
97 563
98 569
99 571
100 577
101 587
102 593
103 599
104 607
105 613
106 617
107 619
108 631
109 641
110 643
111 647
112 653
113 659
114 661
115 673
116 677
117 683
118 691
119 701
120 709
121 719
122 727
123 733
124 739
125 743
126 751
127 761
128 769
129 773
130 787
131 797
132 809
133 811
134 821
135 823
136 827
137 829
138 839
139 841
140 853
141 857
142 859
143 863
144 877
145 881
146 883
147 887
148 907
149 911
150 919
151 929
152 937
153 941
154 947
155 953
156 961
157 967
158 971
159 977
160 983
161 991
162 997
163 1009
164 1013
165 1019
166 1021
167 1031
168 1033
169 1039
170 1049
171 1051
172 1061
173 1063
174 1069
175 1087
176 1091
177 1097
178 1103
179 1109
180 1117
181 1129
182 1151
183 1153
184 1163
185 1171
186 1181
187 1187
188 1193
189 1201
190 1213
191 1217
192 1223
193 1229
194 1231
195 1237
196 1249
197 1259
198 1277
199 1279
200 1283
201 1289
202 1291
203 1297
204 1301
205 1303
206 1307
207 1319
208 1321
209 1327
210 1361
211 1367
212 1369
213 1373
214 1381
215 1399
216 1409
217 1423
218 1427
219 1429
220 1433
221 1439
222 1447
223 1451
224 1453
225 1459
226 1471
227 1481
228 1487
229 1489
230 1493
231 1499
232 1511
233 1523
234 1531
235 1543
236 1549
237 1553
238 1559
239 1567
240 1571
241 1579
242 1583
243 1597
244 1601
245 1607
246 1609
247 1613
248 1619
249 1621
250 1627
251 1637
252 1657
253 1663
254 1667
255 1669
256 1681
257 1693
258 1697
259 1699
260 1709
261 1721
262 1733
263 1741
264 1747
265 1753
266 1759
267 1777
268 1783
269 1787
270 1789
271 1801
272 1811
273 1823
274 1831
275 1847
276 1849
277 1861
278 1867
279 1871
280 1873
281 1877
282 1879
283 1889
284 1901
285 1907
286 1913
287 1931
288 1933
289 1949
290 1951
291 1973
292 1979
293 1987
294 1993
295 1997
296 1999
297 2003
298 2011
299 2017
300 2027
301 2029
302 2039
303 2053
304 2063
305 2069
306 2081
307 2083
308 2087
309 2089
310 2099
311 2111
312 2113
313 2129
314 2131
315 2137
316 2141
317 2143
318 2153
319 2161
320 2179
321 2203
322 2207
323 2209
324 2213
325 2221
326 2237
327 2239
328 2243
329 2251
330 2267
331 2269
332 2273
333 2281
334 2287
335 2293
336 2297
337 2309
338 2311
339 2333
340 2339
341 2341
342 2347
343 2351
344 2357
345 2371
346 2377
347 2381
348 2383
349 2389
350 2393
351 2399
352 2411
353 2417
354 2423
355 2437
356 2441
357 2447
358 2459
359 2467
360 2473
361 2477
362 2503
363 2521
364 2531
365 2539
366 2543
367 2549
368 2557
369 2579
370 2591
371 2593
372 2609
373 2617
374 2621
375 2633
376 2647
377 2657
378 2659
379 2663
380 2671
381 2677
382 2683
383 2687
384 2689
385 2693
386 2699
387 2707
388 2711
389 2713
390 2719
391 2729
392 2731
393 2741
394 2749
395 2753
396 2767
397 2777
398 2789
399 2791
400 2797
401 2803
402 2809
403 2819
404 2833
405 2837
406 2843
407 2851
408 2857
409 2861
410 2879
411 2887
412 2897
413 2903
414 2909
415 2917
416 2927
417 2939
418 2953
419 2957
420 2963
421 2969
422 2999
423 3001
424 3011
425 3019
426 3023
427 3037
428 3041
429 3049
430 3061
431 3067
432 3079
433 3083
434 3089
435 3109
436 3119
437 3121
438 3137
439 3163
440 3167
441 3169
442 3181
443 3187
444 3191
445 3203
446 3209
447 3217
448 3221
449 3229
450 3251
451 3253
452 3257
453 3259
454 3271
455 3299
456 3301
457 3313
458 3319
459 3323
460 3329
461 3331
462 3343
463 3347
464 3359
465 3361
466 3371
467 3373
468 3389
469 3391
470 3407
471 3413
472 3433
473 3449
474 3457
475 3461
476 3463
477 3467
478 3469
479 3481
480 3491
481 3499
482 3511
483 3517
484 3527
485 3529
486 3533
487 3539
488 3547
489 3557
490 3559
491 3571
492 3581
493 3583
494 3593
495 3607
496 3613
497 3617
498 3623
499 3631
500 3637
501 3643
502 3659
503 3671
504 3673
505 3677
506 3691
507 3697
508 3701
509 3709
510 3719
511 3721
512 3727
513 3733
514 3739
515 3761
516 3767
517 3769
518 3779
519 3793
520 3797
521 3803
522 3821
523 3823
524 3833
525 3847
526 3851
527 3853
528 3863
529 3877
530 3881
531 3889
532 3911
533 3917
534 3919
535 3923
536 3929
537 3931
538 3943
539 3947
540 3967
541 3989
542 4001
543 4003
544 4007
545 4013
546 4019
547 4021
548 4027
549 4049
550 4051
551 4057
552 4073
553 4079
554 4091
555 4093
556 4099
557 4111
558 4127
559 4129
560 4133
561 4139
562 4153
563 4157
564 4159
565 4177
566 4201
567 4211
568 4217
569 4219
570 4229
571 4231
572 4241
573 4243
574 4253
575 4259
576 4261
577 4271
578 4273
579 4283
580 4289
581 4297
582 4327
583 4337
584 4339
585 4349
586 4357
587 4363
588 4373
589 4391
590 4397
591 4409
592 4421
593 4441
594 4447
595 4451
596 4457
597 4463
598 4481
599 4483
600 4489
601 4493
602 4507
603 4513
604 4517
605 4519
606 4523
607 4547
608 4549
609 4561
610 4567
611 4583
612 4591
613 4597
614 4603
615 4621
616 4637
617 4639
618 4643
619 4649
620 4651
621 4657
622 4663
623 4673
624 4679
625 4691
626 4703
627 4721
628 4723
629 4729
630 4733
631 4751
632 4759
633 4783
634 4787
635 4789
636 4793
637 4799
638 4801
639 4813
640 4817
641 4861
642 4871
643 4877
644 4889
645 4903
646 4909
647 4919
648 4931
649 4933
650 4937
651 4943
652 4951
653 4957
654 4967
655 4969
656 4973
657 4987
658 4993
659 4999
660 5003
661 5009
662 5011
663 5021
664 5023
665 5039
666 5041
667 5051
668 5059
669 5077
670 5081
671 5087
672 5099
673 5101
674 5107
675 5119
676 5147
677 5153
678 5167
679 5171
680 5179
681 5189
682 5197
683 5209
684 5227
685 5231
686 5233
687 5237
688 5261
689 5273
690 5279
691 5281
692 5297
693 5303
694 5309
695 5323
696 5329
697 5333
698 5347
699 5351
700 5381
701 5387
702 5393
703 5399
704 5407
705 5413
706 5417
707 5419
708 5431
709 5437
710 5441
711 5443
712 5449
713 5471
714 5477
715 5479
716 5483
717 5501
718 5503
719 5507
720 5519
721 5521
722 5527
723 5531
724 5557
725 5563
726 5569
727 5573
728 5581
729 5591
730 5623
731 5639
732 5641
733 5647
734 5651
735 5653
736 5657
737 5659
738 5669
739 5683
740 5689
741 5693
742 5711
743 5717
744 5737
745 5741
746 5743
747 5749
748 5779
749 5783
750 5791
751 5801
752 5807
753 5813
754 5821
755 5827
756 5839
757 5843
758 5849
759 5851
760 5857
761 5861
762 5867
763 5869
764 5879
765 5881
766 5897
767 5903
768 5923
769 5927
770 5939
771 5953
772 5981
773 5987
774 6011
775 6029
776 6037
777 6043
778 6047
779 6053
780 6067
781 6073
782 6079
783 6089
784 6091
785 6101
786 6113
787 6121
788 6131
789 6133
790 6143
791 6151
792 6173
793 6197
794 6199
795 6203
796 6211
797 6217
798 6221
799 6229
800 6241
801 6247
802 6257
803 6263
804 6269
805 6271
806 6277
807 6287
808 6299
809 6301
810 6311
811 6317
812 6323
813 6329
814 6337
815 6343
816 6353
817 6359
818 6361
819 6367
820 6373
821 6379
822 6389
823 6397
824 6421
825 6427
826 6449
827 6451
828 6469
829 6473
830 6491
831 6521
832 6529
833 6547
834 6551
835 6553
836 6563
837 6569
838 6571
839 6577
840 6581
841 6599
842 6607
843 6619
844 6637
845 6653
846 6659
847 6661
848 6673
849 6679
850 6689
851 6691
852 6701
853 6703
854 6709
855 6719
856 6733
857 6737
858 6761
859 6763
860 6779
861 6781
862 6791
863 6793
864 6803
865 6823
866 6827
867 6829
868 6833
869 6841
870 6857
871 6863
872 6869
873 6871
874 6883
875 6889
876 6899
877 6907
878 6911
879 6917
880 6947
881 6949
882 6959
883 6961
884 6967
885 6971
886 6977
887 6983
888 6991
889 6997
890 7001
891 7013
892 7019
893 7027
894 7039
895 7043
896 7057
897 7069
898 7079
899 7103
900 7109
901 7121
902 7127
903 7129
904 7151
905 7159
906 7177
907 7187
908 7193
909 7207
910 7211
911 7213
912 7219
913 7229
914 7237
915 7243
916 7247
917 7253
918 7283
919 7297
920 7307
921 7309
922 7321
923 7331
924 7333
925 7349
926 7351
927 7369
928 7393
929 7411
930 7417
931 7433
932 7451
933 7457
934 7459
935 7477
936 7481
937 7487
938 7489
939 7499
940 7507
941 7517
942 7523
943 7529
944 7537
945 7541
946 7547
947 7549
948 7559
949 7561
950 7573
951 7577
952 7583
953 7589
954 7591
955 7603
956 7607
957 7621
958 7639
959 7643
960 7649
961 7669
962 7673
963 7681
964 7687
965 7691
966 7699
967 7703
968 7717
969 7723
970 7727
971 7741
972 7753
973 7757
974 7759
975 7789
976 7793
977 7817
978 7823
979 7829
980 7841
981 7853
982 7867
983 7873
984 7877
985 7879
986 7883
987 7901
988 7907
989 7919
990 7921
991 7927
992 7933
993 7937
994 7949
995 7951
996 7963
997 7993
998 8009
999 8017
1000 8039
1001 8053
1002 8059
1003 8069
1004 8081
1005 8087
1006 8089
1007 8093
1008 8101
1009 8111
1010 8117
1011 8123
1012 8147
1013 8161
1014 8167
1015 8171
1016 8179
1017 8209
1018 8219
1019 8221
1020 8231
1021 8233
1022 8237
1023 8243
1024 8263
1025 8269
1026 8273
1027 8287
1028 8291
1029 8293
1030 8297
1031 8311
1032 8317
1033 8329
1034 8353
1035 8363
1036 8369
1037 8377
1038 8387
1039 8389
1040 8419
1041 8423
1042 8429
1043 8431
1044 8443
1045 8447
1046 8461
1047 8467
1048 8501
1049 8513
1050 8521
1051 8527
1052 8537
1053 8539
1054 8543
1055 8563
1056 8573
1057 8581
1058 8597
1059 8599
1060 8609
1061 8623
1062 8627
1063 8629
1064 8641
1065 8647
1066 8663
1067 8669
1068 8677
1069 8681
1070 8689
1071 8693
1072 8699
1073 8707
1074 8713
1075 8719
1076 8731
1077 8737
1078 8741
1079 8747
1080 8753
1081 8761
1082 8779
1083 8783
1084 8803
1085 8807
1086 8819
1087 8821
1088 8831
1089 8837
1090 8839
1091 8849
1092 8861
1093 8863
1094 8867
1095 8887
1096 8893
1097 8923
1098 8929
1099 8933
1100 8941
1101 8951
1102 8963
1103 8969
1104 8971
1105 8999
1106 9001
1107 9007
1108 9011
1109 9013
1110 9029
1111 9041
1112 9043
1113 9049
1114 9059
1115 9067
1116 9091
1117 9103
1118 9109
1119 9127
1120 9133
1121 9137
1122 9151
1123 9157
1124 9161
1125 9173
1126 9181
1127 9187
1128 9199
1129 9203
1130 9209
1131 9221
1132 9227
1133 9239
1134 9241
1135 9257
1136 9277
1137 9281
1138 9283
1139 9293
1140 9311
1141 9319
1142 9323
1143 9337
1144 9341
1145 9343
1146 9349
1147 9371
1148 9377
1149 9391
1150 9397