1 2
2 3
3 7
4 11
5 13
6 19
7 25
8 31
9 37
10 41
11 47
12 55
13 59
14 61
15 67
16 73
17 87
18 91
19 97
20 103
21 109
22 115
23 117
24 131
25 137
26 143
27 145
28 157
29 167
30 171
31 185
32 191
33 193
34 203
35 211
36 213
37 229
38 239
39 241
40 247
41 253
42 283
43 285
44 299
45 301
46 313
47 319
48 333
49 351
50 355
51 357
52 361
53 369
54 375
55 379
56 391
57 395
58 397
59 415
60 419
61 425
62 433
63 445
64 451
65 463
66 471
67 477
68 487
69 499
70 501
71 505
72 515
73 529
74 535
75 539
76 545
77 557
78 563
79 587
80 601
81 607
82 613
83 617
84 623
85 631
86 637
87 647
88 661
89 665
90 675
91 677
92 687
93 695
94 701
95 719
96 721
97 731
98 757
99 761
100 769
101 787
102 789
103 799
104 803
105 817
106 827
107 841
108 847
109 859
110 865
111 875
112 877
113 883
114 895
115 901
116 911
117 929
118 949
119 953
120 967
121 971
122 973
123 981
124 985
125 995
126 1001
127 1019
128 1033
129 1039
130 1051
131 1053
132 1063
133 1069
134 1077
135 1095
136 1107
137 1123
138 1125
139 1135
140 1153
141 1163
142 1177
143 1193
144 1199
145 1221
146 1225
147 1239
148 1255
149 1261
150 1267
151 1279
152 1291
153 1293
154 1305
155 1311
156 1315
157 1329
158 1341
159 1347
160 1367
161 1377
162 1383
163 1387
164 1413
165 1423
166 1431
167 1435
168 1441
169 1451
170 1465
171 1473
172 1479
173 1509
174 1527
175 1531
176 1555
177 1557
178 1571
179 1573
180 1585
181 1591
182 1603
183 1615
184 1617
185 1627
186 1657
187 1663
188 1669
189 1673
190 1703
191 1709
192 1717
193 1727
194 1729
195 1741
196 1747
197 1759
198 1783
199 1789
200 1807
201 1809
202 1815
203 1821
204 1825
205 1835
206 1845
207 1849
208 1863
209 1869
210 1877
211 1881
212 1891
213 1915
214 1917
215 1921
216 1927
217 1933
218 1939
219 1961
220 1969
221 1989
222 2011
223 2027
224 2035
225 2041
226 2047
227 2053
228 2071
229 2091
230 2093
231 2119
232 2147
233 2149
234 2161
235 2171
236 2189
237 2197
238 2207
239 2217
240 2225
241 2243
242 2255
243 2257
244 2273
245 2279
246 2283
247 2293
248 2317
249 2323
250 2341
251 2345
252 2359
253 2363
254 2365
255 2373
256 2377
257 2385
258 2395
259 2419
260 2421
261 2431
262 2435
263 2447
264 2475
265 2477
266 2489
267 2503
268 2521
269 2533
270 2543
271 2551
272 2561
273 2567
274 2579
275 2581
276 2601
277 2633
278 2657
279 2669
280 2681
281 2687
282 2693
283 2705
284 2717
285 2727
286 2731
287 2739
288 2741
289 2773
290 2783
291 2787
292 2793
293 2799
294 2801
295 2811
296 2819
297 2825
298 2833
299 2867
300 2879
301 2881
302 2891
303 2905
304 2911
305 2917
306 2927
307 2941
308 2951
309 2955
310 2963
311 2965
312 2991
313 2999
314 3005
315 3017
316 3035
317 3037
318 3047
319 3053
320 3083
321 3085
322 3097
323 3103
324 3121
325 3159
326 3169
327 3179
328 3187
329 3189
330 3205
331 3209
332 3223
333 3227
334 3229
335 3251
336 3263
337 3271
338 3277
339 3283
340 3285
341 3299
342 3305
343 3319
344 3331
345 3343
346 3357
347 3367
348 3373
349 3393
350 3399
351 3413
352 3417
353 3427
354 3439
355 3441
356 3475
357 3487
358 3497
359 3515
360 3517
361 3529
362 3543
363 3547
364 3553
365 3559
366 3573
367 3583
368 3589
369 3613
370 3617
371 3623
372 3627
373 3635
374 3641
375 3655
376 3659
377 3669
378 3679
379 3697
380 3707
381 3709
382 3713
383 3731
384 3743
385 3747
386 3771
387 3785
388 3791
389 3805
390 3827
391 3833
392 3851
393 3865
394 3889
395 3895
396 3933
397 3947
398 3949
399 3957
400 3961
401 3971
402 3985
403 3991
404 3995
405 4007
406 4013
407 4021
408 4045
409 4051
410 4069
411 4073
412 4091
413 4105
414 4119
415 4129
416 4147
417 4149
418 4159
419 4173
420 4179
421 4201
422 4215
423 4219
424 4221
425 4225
426 4235
427 4249
428 4259
429 4261
430 4303
431 4305
432 4331
433 4333
434 4351
435 4359
436 4383
437 4387
438 4401
439 4407
440 4411
441 4431
442 4439
443 4449
444 4459
445 4461
446 4473
447 4483
448 4485
449 4497
450 4523
451 4531
452 4569
453 4575
454 4579
455 4591
456 4593
457 4609
458 4621
459 4627
460 4633
461 4645
462 4663
463 4667
464 4669
465 4675
466 4677
467 4711
468 4717
469 4723
470 4735
471 4789
472 4793
473 4801
474 4811
475 4873
476 4879
477 4891
478 4893
479 4897
480 4915
481 4921
482 4927
483 4941
484 4965
485 4977
486 5017
487 5023
488 5027
489 5033
490 5039
491 5051
492 5059
493 5073
494 5079
495 5085
496 5107
497 5109
498 5127
499 5139
500 5169
501 5175
502 5193
503 5199
504 5211
505 5213
506 5223
507 5227
508 5237
509 5247
510 5257
511 5281
512 5287
513 5293
514 5301
515 5325
516 5331
517 5337
518 5343
519 5349
520 5391
521 5405
522 5451
523 5453
524 5505
525 5523
526 5541
527 5545
528 5563
529 5573
530 5591
531 5597
532 5611
533 5625
534 5635
535 5641
536 5659
537 5695
538 5697
539 5703
540 5707
541 5717
542 5721
543 5731
544 5733
545 5743
546 5779
547 5797
548 5821
549 5827
550 5833
551 5841
552 5857
553 5863
554 5875
555 5887
556 5899
557 5909
558 5913
559 5949
560 5955
561 5957
562 5967
563 5975
564 5981
565 6003
566 6005
567 6009
568 6025
569 6031
570 6039
571 6045
572 6061
573 6067
574 6079
575 6081
576 6111
577 6139
578 6151
579 6157
580 6175
581 6179
582 6193
583 6199
584 6217
585 6231
586 6237
587 6253
588 6265
589 6271
590 6275
591 6289
592 6295
593 6305
594 6329
595 6347
596 6349
597 6383
598 6385
599 6395
600 6405
601 6409
602 6427
603 6445
604 6453
605 6465
606 6475
607 6495
608 6501
609 6511
610 6523
611 6529
612 6539
613 6553
614 6577
615 6583
616 6589
617 6601
618 6607
619 6621
620 6631
621 6637
622 6649
623 6683
624 6685
625 6689
626 6699
627 6707
628 6733
629 6739
630 6741
631 6751
632 6755
633 6761
634 6779
635 6795
636 6833
637 6853
638 6865
639 6881
640 6887
641 6891
642 6901
643 6923
644 6925
645 6931
646 6937
647 6943
648 6959
649 6981
650 6999
651 7049
652 7055
653 7057
654 7079
655 7093
656 7097
657 7103
658 7105
659 7115
660 7123
661 7139
662 7165
663 7171
664 7173
665 7183
666 7185
667 7191
668 7207
669 7245
670 7263
671 7303
672 7327
673 7333
674 7351
675 7355
676 7365
677 7369
678 7375
679 7383
680 7403
681 7405
682 7411
683 7425
684 7431
685 7459
686 7471
687 7485
688 7491
689 7505
690 7515
691 7517
692 7527
693 7541
694 7545
695 7555
696 7557
697 7561
698 7569
699 7591
700 7603
701 7617
702 7663
703 7687
704 7701
705 7705
706 7727
707 7739
708 7741
709 7749
710 7761
711 7773
712 7777
713 7783
714 7795
715 7823
716 7831
717 7835
718 7865
719 7871
720 7885
721 7891
722 7907
723 7921
724 7927
725 7939
726 7953
727 7963
728 7975
729 7993
730 8007
731 8011
732 8019
733 8037
734 8049
735 8061
736 8065
737 8077
738 8089
739 8111
740 8123
741 8125
742 8131
743 8133
744 8137
745 8161
746 8173
747 8191
748 8219
749 8231
750 8245
751 8275
752 8293
753 8303
754 8331
755 8333
756 8351
757 8357
758 8367
759 8379
760 8381
761 8387
762 8393
763 8417
764 8435
765 8461
766 8469
767 8489
768 8495
769 8507
770 8515
771 8551
772 8555
773 8569
774 8585
775 8599
776 8605
777 8639
778 8641
779 8647
780 8653
781 8671
782 8675
783 8689
784 8699
785 8729
786 8741
787 8759
788 8765
789 8771
790 8795
791 8797
792 8825
793 8831
794 8841
795 8855
796 8859
797 8883
798 8895
799 8909
800 8943
801 8951
802 8955
803 8965
804 8999
805 9003
806 9031
807 9045
808 9049
809 9071
810 9073
811 9085
812 9095
813 9101
814 9109
815 9123
816 9129
817 9137
818 9143
819 9147
820 9185
821 9197
822 9209
823 9227
824 9235
825 9247
826 9253
827 9257
828 9277
829 9297
830 9303
831 9313
832 9325
833 9343
834 9347
835 9371
836 9373
837 9397
838 9407
839 9409
840 9415
841 9419
842 9443
843 9481
844 9495
845 9501
846 9505
847 9517
848 9529
849 9555
850 9557
851 9571
852 9585
853 9591
854 9607
855 9611
856 9621
857 9625
858 9631
859 9647
860 9661
861 9669
862 9679
863 9687
864 9707
865 9731
866 9733
867 9745
868 9773
869 9791
870 9803
871 9811
872 9817
873 9833
874 9847
875 9851
876 9863
877 9875
878 9881
879 9905
880 9911
881 9917
882 9923
883 9963
884 9973
885 10003
886 10025
887 10043
888 10063
889 10071
890 10077
891 10091
892 10099
893 10105
894 10115
895 10129
896 10145
897 10169
898 10183
899 10187
900 10207
901 10223
902 10225
903 10247
904 10265
905 10271
906 10275
907 10289
908 10299
909 10301
910 10309
911 10343
912 10357
913 10373
914 10411
915 10413
916 10431
917 10445
918 10453
919 10463
920 10467
921 10473
922 10491
923 10505
924 10511
925 10513
926 10523
927 10539
928 10549
929 10559
930 10561
931 10571
932 10581
933 10615
934 10621
935 10625
936 10643
937 10655
938 10671
939 10679
940 10685
941 10691
942 10711
943 10739
944 10741
945 10755
946 10767
947 10781
948 10785
949 10803
950 10805
951 10829
952 10857
953 10863
954 10865
955 10875
956 10877
957 10917
958 10921
959 10929
960 10949
961 10967
962 10971
963 10987
964 10995
965 11009
966 11029
967 11043
968 11045
969 11055
970 11063
971 11075
972 11081
973 11117
974 11135
975 11141
976 11159
977 11163
978 11181
979 11187
980 11225
981 11237
982 11261
983 11279
984 11297
985 11307
986 11309
987 11327
988 11329
989 11341
990 11377
991 11403
992 11405
993 11413
994 11427
995 11439
996 11453
997 11461
998 11473
999 11479
1000 11489
1001 11495
1002 11499
1003 11533
1004 11545
1005 11561
1006 11567
1007 11575
1008 11579
1009 11589
1010 11611
1011 11623
1012 11637
1013 11657
1014 11663
1015 11687
1016 11691
1017 11701
1018 11747
1019 11761
1020 11773
1021 11783
1022 11795
1023 11797
1024 11817
1025 11849
1026 11855
1027 11867
1028 11869
1029 11873
1030 11883
1031 11919
1032 11921
1033 11927
1034 11933
1035 11947
1036 11955
1037 11961
1038 11999
1039 12027
1040 12029
1041 12037
1042 12041
1043 12049
1044 12055
1045 12095
1046 12097
1047 12107
1048 12109
1049 12121
1050 12127
1051 12133
1052 12137
1053 12181
1054 12197
1055 12207
1056 12209
1057 12239
1058 12253
1059 12263
1060 12269
1061 12277
1062 12287
1063 12295
1064 12309
1065 12313
1066 12335
1067 12361
1068 12367
1069 12391
1070 12409
1071 12415
1072 12433
1073 12449
1074 12469
1075 12479
1076 12481
1077 12499
1078 12505
1079 12517
1080 12527
1081 12549
1082 12559
1083 12597
1084 12615
1085 12621
1086 12639
1087 12643
1088 12657
1089 12667
1090 12707
1091 12713
1092 12727
1093 12741
1094 12745
1095 12763
1096 12769
1097 12779
1098 12781
1099 12787
1100 12799
1101 12809
1102 12815
1103 12829
1104 12839
1105 12857
1106 12875
1107 12883
1108 12889
1109 12901
1110 12929
1111 12947
1112 12953
1113 12959
1114 12969
1115 12983
1116 12987
1117 12995
1118 13015
1119 13019
1120 13031
1121 13063
1122 13077
1123 13103
1124 13137
1125 13149
1126 13173
1127 13207
1128 13211
1129 13227
1130 13241
1131 13249
1132 13255
1133 13269
1134 13283
1135 13285
1136 13303
1137 13307
1138 13321
1139 13339
1140 13351
1141 13377
1142 13389
1143 13407
1144 13417
1145 13431
1146 13435
1147 13447
1148 13459
1149 13465
1150 13477
1151 13501
1152 13513
1153 13531
1154 13543
1155 13561
1156 13581
1157 13599
1158 13605
1159 13617
1160 13623
1161 13637
1162 13647
1163 13661
1164 13677
1165 13683
1166 13695
1167 13725
1168 13729
1169 13753
1170 13773
1171 13781
1172 13785
1173 13795
1174 13801
1175 13807
1176 13825
1177 13835
1178 13855
1179 13861
1180 13871
1181 13883
1182 13897
1183 13905
1184 13915
1185 13939
1186 13941
1187 13969
1188 13979
1189 13981
1190 13997
1191 14027
1192 14035
1193 14037
1194 14051
1195 14063
1196 14085
1197 14095
1198 14107
1199 14113
1200 14125
1201 14137
1202 14145
1203 14151
1204 14163
1205 14193
1206 14199
1207 14219
1208 14229
1209 14233
1210 14243
1211 14277
1212 14287
1213 14289
1214 14295
1215 14301
1216 14305
1217 14323
1218 14339
1219 14341
1220 14359
1221 14365
1222 14375
1223 14387
1224 14411
1225 14425
1226 14441
1227 14449
1228 14499
1229 14513
1230 14523
1231 14537
1232 14543
1233 14561
1234 14579
1235 14585
1236 14593
1237 14599
1238 14603
1239 14611
1240 14641
1241 14671
1242 14695
1243 14701
1244 14723
1245 14725
1246 14743
1247 14753
1248 14759
1249 14765
1250 14795
1251 14797
1252 14803
1253 14831
1254 14839
1255 14845
1256 14855
1257 14889
1258 14895
1259 14909
1260 14929
1261 14941
1262 14945
1263 14951
1264 14963
1265 14965
1266 14985
1267 15033
1268 15039
1269 15053
1270 15059
1271 15061
1272 15071
1273 15077
1274 15081
1275 15099
1276 15121
1277 15147
1278 15149
1279 15157
1280 15167
1281 15187
1282 15193
1283 15203
1284 15205
1285 15215
1286 15217
1287 15223
1288 15243
1289 15257
1290 15269
1291 15273
1292 15287
1293 15291
1294 15313
1295 15335
1296 15347
1297 15359
1298 15373
1299 15379
1300 15381
1301 15391
1302 15395
1303 15397
1304 15419
1305 15439
1306 15453
1307 15469
1308 15491
1309 15503
1310 15517
1311 15527
1312 15531
1313 15545
1314 15559
1315 15593
1316 15611
1317 15613
1318 15619
1319 15639
1320 15643
1321 15649
1322 15661
1323 15667
1324 15669
1325 15681
1326 15693
1327 15717
1328 15721
1329 15741
1330 15745
1331 15765
1332 15793
1333 15799
1334 15811
1335 15825
1336 15835
1337 15847
1338 15851
1339 15865
1340 15877
1341 15881
1342 15887
1343 15899
1344 15915
1345 15935
1346 15937
1347 15955
1348 15973
1349 15977
1350 16011
1351 16035
1352 16061
1353 16069
1354 16087
1355 16093
1356 16097
1357 16121
1358 16141
1359 16153
1360 16159
1361 16165
1362 16183
1363 16189
1364 16195
1365 16197
1366 16201
1367 16209
1368 16215
1369 16225
1370 16259
1371 16265
1372 16273
1373 16299
1374 16309
1375 16355
1376 16375
1377 16381