1 1
2 3
3 7
4 11
5 13
6 27
7 31
8 39
9 49
10 53
11 57
12 59
13 71
14 77
15 81
16 83
17 91
18 97
19 99
20 101
21 123
22 127
23 129
24 141
25 151
26 157
27 161
28 169
29 171
30 179
31 181
32 189
33 207
34 209
35 211
36 223
37 227
38 237
39 239
40 249
41 253
42 291
43 311
44 319
45 333
46 343
47 363
48 367
49 379
50 393
51 403
52 413
53 423
54 427
55 437
56 447
57 449
58 469
59 487
60 517
61 521
62 531
63 539
64 543
65 591
66 599
67 601
68 603
69 609
70 613
71 619
72 631
73 657
74 669
75 679
76 697
77 699
78 731
79 741
80 743
81 773
82 777
83 783
84 809
85 827
86 847
87 851
88 869
89 883
90 889
91 897
92 899
93 921
94 959
95 977
96 987
97 1009
98 1021
99 1039
100 1047
101 1053
102 1071
103 1089
104 1091
105 1093
106 1103
107 1107
108 1117
109 1131
110 1149
111 1183
112 1191
113 1193
114 1201
115 1203
116 1217
117 1243
118 1249
119 1261
120 1267
121 1273
122 1281
123 1329
124 1379
125 1389
126 1393
127 1401
128 1417
129 1427
130 1449
131 1457
132 1471
133 1477
134 1481
135 1483
136 1487
137 1513
138 1529
139 1533
140 1557
141 1567
142 1589
143 1611
144 1617
145 1623
146 1641
147 1663
148 1679
149 1687
150 1691
151 1697
152 1709
153 1711
154 1721
155 1729
156 1749
157 1757
158 1767
159 1779
160 1791
161 1799
162 1809
163 1817
164 1831
165 1833
166 1873
167 1883
168 1887
169 1901
170 1919
171 1921
172 1929
173 1963
174 1977
175 1987
176 1991
177 2009
178 2031
179 2051
180 2059
181 2103
182 2121
183 2127
184 2159
185 2171
186 2181
187 2183
188 2211
189 2213
190 2233
191 2257
192 2269
193 2281
194 2303
195 2307
196 2341
197 2379
198 2393
199 2411
200 2423
201 2433
202 2447
203 2449
204 2477
205 2491
206 2499
207 2503
208 2527
209 2537
210 2541
211 2577
212 2579
213 2601
214 2611
215 2649
216 2653
217 2659
218 2671
219 2677
220 2681
221 2689
222 2691
223 2717
224 2723
225 2757
226 2759
227 2779
228 2797
229 2801
230 2803
231 2827
232 2829
233 2863
234 2873
235 2887
236 2897
237 2909
238 2913
239 2919
240 2937
241 2941
242 2951
243 2997
244 3003
245 3009
246 3011
247 3027
248 3031
249 3039
250 3041
251 3083
252 3097
253 3109
254 3121
255 3149
256 3223
257 3231
258 3289
259 3291
260 3307
261 3317
262 3331
263 3333
264 3349
265 3353
266 3361
267 3377
268 3401
269 3403
270 3419
271 3427
272 3451
273 3469
274 3471
275 3503
276 3511
277 3529
278 3549
279 3611
280 3627
281 3633
282 3643
283 3647
284 3667
285 3693
286 3703
287 3707
288 3713
289 3723
290 3737
291 3749
292 3767
293 3773
294 3777
295 3791
296 3821
297 3837
298 3843
299 3863
300 3867
301 3889
302 3899
303 3907
304 3913
305 3923
306 3931
307 3947
308 3989
309 3991
310 4001
311 4011
312 4017
313 4043
314 4059
315 4061
316 4067
317 4081
318 4087
319 4103
320 4127
321 4129
322 4131
323 4147
324 4171
325 4187
326 4197
327 4199
328 4207
329 4211
330 4227
331 4257
332 4271
333 4287
334 4361
335 4369
336 4381
337 4389
338 4397
339 4417
340 4427
341 4431
342 4441
343 4451
344 4453
345 4483
346 4493
347 4501
348 4529
349 4551
350 4589
351 4603
352 4627
353 4661
354 4673
355 4679
356 4693
357 4711
358 4717
359 4733
360 4757
361 4761
362 4763
363 4799
364 4803
365 4833
366 4837
367 4869
368 4887
369 4889
370 4901
371 4917
372 4959
373 4977
374 5011
375 5071
376 5093
377 5111
378 5117
379 5137
380 5141
381 5153
382 5163
383 5167
384 5173
385 5197
386 5211
387 5219
388 5223
389 5263
390 5271
391 5277
392 5289
393 5291
394 5333
395 5337
396 5363
397 5397
398 5403
399 5407
400 5419
401 5429
402 5439
403 5449
404 5453
405 5459
406 5461
407 5463
408 5487
409 5509
410 5519
411 5527
412 5557
413 5571
414 5603
415 5617
416 5639
417 5643
418 5649
419 5681
420 5683
421 5709
422 5747
423 5757
424 5783
425 5797
426 5837
427 5879
428 5901
429 5909
430 5921
431 5923
432 5943
433 5953
434 5957
435 5977
436 5979
437 5981
438 5991
439 5993
440 6013
441 6017
442 6033
443 6059
444 6079
445 6103
446 6107
447 6133
448 6157
449 6173
450 6201
451 6209
452 6213
453 6237
454 6243
455 6259
456 6287
457 6289
458 6321
459 6339
460 6363
461 6369
462 6371
463 6373
464 6391
465 6397
466 6427
467 6429
468 6433
469 6437
470 6443
471 6451
472 6479
473 6481
474 6493
475 6507
476 6521
477 6551
478 6563
479 6567
480 6573
481 6583
482 6597
483 6677
484 6679
485 6707
486 6713
487 6737
488 6741
489 6747
490 6759
491 6773
492 6787
493 6793
494 6831
495 6839
496 6891
497 6937
498 6961
499 6979
500 7007
501 7043
502 7049
503 7053
504 7057
505 7091
506 7097
507 7099
508 7123
509 7139
510 7143
511 7157
512 7181
513 7183
514 7197
515 7213
516 7221
517 7231
518 7249
519 7269
520 7273
521 7279
522 7287
523 7291
524 7321
525 7351
526 7353
527 7361
528 7381
529 7399
530 7403
531 7421
532 7433
533 7461
534 7473
535 7477
536 7493
537 7553
538 7563
539 7581
540 7617
541 7631
542 7637
543 7643
544 7659
545 7671
546 7683
547 7727
548 7753
549 7763
550 7773
551 7777
552 7797
553 7813
554 7839
555 7857
556 7903
557 7909
558 7923
559 7937
560 7951
561 7979
562 7981
563 7997
564 8001
565 8023
566 8047
567 8049
568 8081
569 8089
570 8093
571 8107
572 8137
573 8177
574 8187
575 8189
576 8191
577 8203
578 8219
579 8231
580 8291
581 8323
582 8347
583 8379
584 8387
585 8399
586 8411
587 8421
588 8429
589 8431
590 8457
591 8463
592 8483
593 8487
594 8529
595 8533
596 8543
597 8551
598 8561
599 8583
600 8627
601 8637
602 8651
603 8653
604 8659
605 8683
606 8697
607 8707
608 8709
609 8721
610 8751
611 8791
612 8793
613 8807
614 8809
615 8827
616 8837
617 8847
618 8863
619 8891
620 8893
621 8903
622 8921
623 8929
624 8939
625 8949
626 8957
627 8981
628 9017
629 9023
630 9027
631 9121
632 9141
633 9149
634 9191
635 9201
636 9209
637 9223
638 9233
639 9251
640 9253
641 9289
642 9303
643 9323
644 9331
645 9339
646 9363
647 9379
648 9381
649 9397
650 9407
651 9411
652 9467
653 9477
654 9523
655 9561
656 9563
657 9583
658 9587
659 9589
660 9601
661 9619
662 9621
663 9633
664 9639
665 9673
666 9699
667 9709
668 9719
669 9729
670 9743
671 9783
672 9817
673 9821
674 9829
675 9841
676 9849
677 9867
678 9869
679 9909
680 9911
681 9933
682 9937
683 9947
684 10003
685 10007
686 10017
687 10039
688 10041
689 10049
690 10059
691 10063
692 10069
693 10083
694 10129
695 10139
696 10151
697 10153
698 10161
699 10179
700 10199
701 10203
702 10213
703 10217
704 10223
705 10237
706 10247
707 10289
708 10291
709 10293
710 10303
711 10307
712 10343
713 10347
714 10349
715 10359
716 10399
717 10401
718 10403
719 10423
720 10441
721 10483
722 10489
723 10497
724 10501
725 10507
726 10511
727 10527
728 10531
729 10569
730 10571
731 10577
732 10587
733 10641
734 10653
735 10661
736 10679
737 10699
738 10723
739 10739
740 10749
741 10767
742 10797
743 10811
744 10821
745 10853
746 10857
747 10861
748 10879
749 10893
750 10917
751 10921
752 10949
753 10951
754 10959
755 10961
756 10973
757 11029
758 11031
759 11039
760 11047
761 11063
762 11073
763 11081
764 11101
765 11127
766 11141
767 11143
768 11159
769 11179
770 11183
771 11193
772 11211
773 11231
774 11239
775 11259
776 11273
777 11297
778 11341
779 11343
780 11357
781 11383
782 11393
783 11399
784 11407
785 11421
786 11427
787 11477
788 11487
789 11521
790 11523
791 11533
792 11591
793 11603
794 11607
795 11627
796 11633
797 11673
798 11677
799 11687
800 11693
801 11697
802 11711
803 11731
804 11733
805 11753
806 11773
807 11799
808 11809
809 11817
810 11819
811 11823
812 11843
813 11861
814 11883
815 11887
816 11889
817 11893
818 11907
819 11921
820 11939
821 11941
822 11949
823 11957
824 11971
825 11983
826 12009
827 12053
828 12061
829 12067
830 12113
831 12117
832 12131
833 12149
834 12153
835 12169
836 12183
837 12223
838 12267
839 12293
840 12317
841 12331
842 12373
843 12377
844 12379
845 12417
846 12433
847 12447
848 12459
849 12491
850 12503
851 12509
852 12513
853 12531
854 12557
855 12559
856 12573
857 12589
858 12603
859 12663
860 12677
861 12719
862 12743
863 12767
864 12779
865 12823
866 12837
867 12859
868 12867
869 12873
870 12881
871 12911
872 12933
873 12947
874 13007
875 13027
876 13033
877 13041
878 13063
879 13079
880 13083
881 13101
882 13103
883 13119
884 13153
885 13159
886 13167
887 13229
888 13237
889 13257
890 13261
891 13271
892 13279
893 13283
894 13293
895 13307
896 13339
897 13343
898 13371
899 13413
900 13429
901 13447
902 13467
903 13483
904 13499
905 13517
906 13559
907 13567
908 13579
909 13611
910 13621
911 13623
912 13629
913 13643
914 13647
915 13657
916 13671
917 13689
918 13699
919 13733
920 13769
921 13787
922 13801
923 13819
924 13847
925 13853
926 13857
927 13887
928 13889
929 13913
930 13933
931 13937
932 13983
933 13989
934 13999
935 14007
936 14041
937 14053
938 14067
939 14069
940 14071
941 14077
942 14087
943 14113
944 14119
945 14143
946 14157
947 14181
948 14227
949 14267
950 14297
951 14319
952 14363
953 14379
954 14391
955 14393
956 14419
957 14423
958 14449
959 14463
960 14479
961 14483
962 14487
963 14489
964 14529
965 14531
966 14559
967 14573
968 14619
969 14641
970 14659
971 14669
972 14689
973 14693
974 14701
975 14711
976 14713
977 14721
978 14729
979 14767
980 14769
981 14797
982 14799
983 14801
984 14819
985 14839
986 14843
987 14853
988 14857
989 14879
990 14909
991 14951
992 14973
993 14997
994 15001
995 15021
996 15029
997 15053
998 15057
999 15079
1000 15131
1001 15133
1002 15147
1003 15173
1004 15183
1005 15189
1006 15239
1007 15257
1008 15277
1009 15303
1010 15327
1011 15341
1012 15343
1013 15373
1014 15411
1015 15417
1016 15497
1017 15523
1018 15529
1019 15537
1020 15547
1021 15551
1022 15561
1023 15581
1024 15603
1025 15613
1026 15631
1027 15639
1028 15651
1029 15673
1030 15677
1031 15681
1032 15719
1033 15737
1034 15779
1035 15781
1036 15789
1037 15827
1038 15833
1039 15873
1040 15889
1041 15911
1042 15917
1043 15943
1044 15953
1045 15959
1046 16003
1047 16009
1048 16031
1049 16057
1050 16069
1051 16099
1052 16101
1053 16107
1054 16113
1055 16121
1056 16143
1057 16167
1058 16211
1059 16227
1060 16243
1061 16269
1062 16271
1063 16317
1064 16331
1065 16349
1066 16351
1067 16353
1068 16373
1069 16407
1070 16443
1071 16453
1072 16471
1073 16509
1074 16583
1075 16593
1076 16617
1077 16619
1078 16639
1079 16643
1080 16659
1081 16703
1082 16713
1083 16731
1084 16737
1085 16751
1086 16771
1087 16783
1088 16801
1089 16859
1090 16877
1091 16929
1092 16937
1093 16947
1094 17011
1095 17023
1096 17031
1097 17063
1098 17067
1099 17101
1100 17119
1101 17147
1102 17157
1103 17167
1104 17189
1105 17207
1106 17231
1107 17251
1108 17261
1109 17277
1110 17283
1111 17301
1112 17319
1113 17321
1114 17329
1115 17389
1116 17427
1117 17431
1118 17441
1119 17459
1120 17461
1121 17473
1122 17479
1123 17503
1124 17531
1125 17549
1126 17571
1127 17573
1128 17633
1129 17639
1130 17653
1131 17669
1132 17679
1133 17699
1134 17703
1135 17713
1136 17769
1137 17779
1138 17791
1139 17809
1140 17829
1141 17881
1142 17891
1143 17899
1144 17919
1145 17921
1146 17959
1147 17961
1148 17963
1149 17987
1150 17989
1151 17991
1152 17993
1153 18021
1154 18029
1155 18073
1156 18099
1157 18109
1158 18201
1159 18203
1160 18227
1161 18229
1162 18231
1163 18241
1164 18257
1165 18267
1166 18309
1167 18311
1168 18341
1169 18343
1170 18367
1171 18421
1172 18441
1173 18453
1174 18467
1175 18507
1176 18539
1177 18549
1178 18561
1179 18571
1180 18577
1181 18609
1182 18641
1183 18663
1184 18733
1185 18759
1186 18761
1187 18777
1188 18801
1189 18817
1190 18847
1191 18869
1192 18871
1193 18903
1194 18907
1195 18913
1196 18917
1197 18929
1198 18939
1199 18953
1200 18983
1201 19013
1202 19019
1203 19033
1204 19037
1205 19071
1206 19081
1207 19083
1208 19103
1209 19151
1210 19159
1211 19173
1212 19237
1213 19243
1214 19261
1215 19267
1216 19281
1217 19321
1218 19323
1219 19333
1220 19341
1221 19393
1222 19401
1223 19411
1224 19489
1225 19499
1226 19503
1227 19519
1228 19527
1229 19531
1230 19571
1231 19593
1232 19599
1233 19641
1234 19657
1235 19683
1236 19723
1237 19747
1238 19753
1239 19781
1240 19807
1241 19811
1242 19851
1243 19853
1244 19863
1245 19869
1246 19883
1247 19919
1248 19929
1249 19961
1250 19967
1251 19979
1252 20017
1253 20047
1254 20049
1255 20051
1256 20077
1257 20093
1258 20117
1259 20149
1260 20161
1261 20187
1262 20209
1263 20287
1264 20293
1265 20311
1266 20317
1267 20331
1268 20353
1269 20369
1270 20387
1271 20411
1272 20423
1273 20433
1274 20467
1275 20489
1276 20509
1277 20537
1278 20551
1279 20581
1280 20587
1281 20597
1282 20611
1283 20623
1284 20633
1285 20639
1286 20649
1287 20663
1288 20677
1289 20699
1290 20727
1291 20737
1292 20741
1293 20793
1294 20797
1295 20819
1296 20873
1297 20891
1298 20917
1299 20933
1300 20937
1301 20951
1302 20961
1303 20983
1304 21001
1305 21003
1306 21021
1307 21027
1308 21063
1309 21081
1310 21083
1311 21091
1312 21123
1313 21127
1314 21133
1315 21151
1316 21157
1317 21167
1318 21171
1319 21179
1320 21197
1321 21203
1322 21241
1323 21249
1324 21263
1325 21279
1326 21301
1327 21347
1328 21377
1329 21399
1330 21409
1331 21487
1332 21503
1333 21529
1334 21531
1335 21547
1336 21573
1337 21577
1338 21613
1339 21617
1340 21631
1341 21673
1342 21679
1343 21689
1344 21703
1345 21717
1346 21721
1347 21743
1348 21763
1349 21799
1350 21811
1351 21827
1352 21829
1353 21871
1354 21897
1355 21899
1356 21921
1357 21931
1358 21939
1359 21969
1360 21973
1361 21983
1362 21993
1363 22009
1364 22047
1365 22049
1366 22053
1367 22061
1368 22071
1369 22077
1370 22093
1371 22103
1372 22127
1373 22137
1374 22141
1375 22149
1376 22211
1377 22231
1378 22249
1379 22253
1380 22257
1381 22267
1382 22323
1383 22361
1384 22371
1385 22383
1386 22399
1387 22401
1388 22457
1389 22497
1390 22539
1391 22547
1392 22579
1393 22583
1394 22589
1395 22621
1396 22677
1397 22679
1398 22697
1399 22709
1400 22723
1401 22737
1402 22739
1403 22757
1404 22779
1405 22831
1406 22883
1407 22887
1408 22893
1409 22919
1410 22929
1411 22931
1412 22933
1413 22943
1414 22959
1415 22961
1416 22963
1417 22977
1418 23009
1419 23037
1420 23047
1421 23083
1422 23087
1423 23093
1424 23113
1425 23153
1426 23159
1427 23173
1428 23197
1429 23223
1430 23229
1431 23241
1432 23271
1433 23317
1434 23353
1435 23369
1436 23377
1437 23379
1438 23381
1439 23423
1440 23437
1441 23439
1442 23457
1443 23471
1444 23491
1445 23493
1446 23509
1447 23527
1448 23533
1449 23559
1450 23589
1451 23611
1452 23631
1453 23659
1454 23667
1455 23681
1456 23691
1457 23701
1458 23733
1459 23771
1460 23839
1461 23881
1462 23933
1463 23939
1464 23941
1465 23967
1466 23971
1467 24027
1468 24031
1469 24063
1470 24073
1471 24077
1472 24083
1473 24097
1474 24109
1475 24123
1476 24147
1477 24151
1478 24193
1479 24217
1480 24261
1481 24263
1482 24273
1483 24277
1484 24321
1485 24347
1486 24367
1487 24373
1488 24387
1489 24401
1490 24413
1491 24429
1492 24447
1493 24461
1494 24471
1495 24493
1496 24511
1497 24541
1498 24543
1499 24557
1500 24571