1 2
2 2
3 3
4 5
5 2
6 3
7 5
8 7
9 2
10 3
11 5
12 7
13 17
14 2
15 3
16 5
17 7
18 11
19 13
20 17
21 19
22 23
23 2
24 3
25 5
26 7
27 11
28 13
29 17
30 19
31 23
32 29
33 31
34 41
35 2
36 3
37 5
38 7
39 11
40 13
41 17
42 19
43 23
44 29
45 31
46 37
47 41
48 43
49 47
50 53
51 2
52 3
53 5
54 7
55 11
56 13
57 17
58 19
59 23
60 29
61 31
62 37
63 41
64 43
65 47
66 53
67 59
68 61
69 67
70 2
71 3
72 5
73 7
74 11
75 13
76 17
77 19
78 23
79 29
80 31
81 37
82 41
83 43
84 47
85 53
86 59
87 61
88 67
89 71
90 73
91 79
92 83
93 89
94 97
95 2
96 3
97 5
98 7
99 11
100 13
101 17
102 19
103 23
104 29
105 31
106 37
107 41
108 43
109 47
110 53
111 59
112 61
113 67
114 71
115 73
116 79
117 83
118 89
119 97
120 101
121 103
122 107
123 109
124 113
125 127
126 2
127 3
128 5
129 7
130 11
131 13
132 17
133 19
134 23
135 29
136 31
137 37
138 41
139 43
140 47
141 53
142 59
143 61
144 67
145 71
146 73
147 79
148 83
149 89
150 97
151 101
152 103
153 107
154 109
155 113
156 127
157 131
158 137
159 139
160 149
161 151
162 157
163 2
164 3
165 5
166 7
167 11
168 13
169 17
170 19
171 23
172 29
173 31
174 37
175 41
176 43
177 47
178 53
179 59
180 61
181 67
182 71
183 73
184 79
185 83
186 89
187 97
188 101
189 103
190 107
191 109
192 113
193 127
194 131
195 137
196 139
197 149
198 151
199 157
200 163
201 167
202 173
203 179
204 181
205 197
206 2
207 3
208 5
209 7
210 11
211 13
212 17
213 19
214 23
215 29
216 31
217 37
218 41
219 43
220 47
221 53
222 59
223 61
224 67
225 71
226 73
227 79
228 83
229 89
230 97
231 101
232 103
233 107
234 109
235 113
236 127
237 131
238 137
239 139
240 149
241 151
242 157
243 163
244 167
245 173
246 179
247 181
248 191
249 193
250 197
251 199
252 211
253 223
254 227
255 229
256 233
257 2
258 3
259 5
260 7
261 11
262 13
263 17
264 19
265 23
266 29
267 31
268 37
269 41
270 43
271 47
272 53
273 59
274 61
275 67
276 71
277 73
278 79
279 83
280 89
281 97
282 101
283 103
284 107
285 109
286 113
287 127
288 131
289 137
290 139
291 149
292 151
293 157
294 163
295 167
296 173
297 179
298 181
299 191
300 193
301 197
302 199
303 211
304 223
305 227
306 229
307 233
308 239
309 241
310 251
311 257
312 263
313 269
314 271
315 281
316 2
317 3
318 5
319 7
320 11
321 13
322 17
323 19
324 23
325 29
326 31
327 37
328 41
329 43
330 47
331 53
332 59
333 61
334 67
335 71
336 73
337 79
338 83
339 89
340 97
341 101
342 103
343 107
344 109
345 113
346 127
347 131
348 137
349 139
350 149
351 151
352 157
353 163
354 167
355 173
356 179
357 181
358 191
359 193
360 197
361 199
362 211
363 223
364 227
365 229
366 233
367 239
368 241
369 251
370 257
371 263
372 269
373 271
374 277
375 281
376 283
377 293
378 307
379 311
380 313
381 317
382 2
383 3
384 5
385 7
386 11
387 13
388 17
389 19
390 23
391 29
392 31
393 37
394 41
395 43
396 47
397 53
398 59
399 61
400 67
401 71
402 73
403 79
404 83
405 89
406 97
407 101
408 103
409 107
410 109
411 113
412 127
413 131
414 137
415 139
416 149
417 151
418 157
419 163
420 167
421 173
422 179
423 181
424 191
425 193
426 197
427 199
428 211
429 223
430 227
431 229
432 233
433 239
434 241
435 251
436 257
437 263
438 269
439 271
440 277
441 281
442 283
443 293
444 307
445 311
446 313
447 317
448 331
449 337
450 347
451 349
452 353
453 359
454 367
455 373
456 379
457 2
458 3
459 5
460 7
461 11
462 13
463 17
464 19
465 23
466 29
467 31
468 37
469 41
470 43
471 47
472 53
473 59
474 61
475 67
476 71
477 73
478 79
479 83
480 89
481 97
482 101
483 103
484 107
485 109
486 113
487 127
488 131
489 137
490 139
491 149
492 151
493 157
494 163
495 167
496 173
497 179
498 181
499 191
500 193
501 197
502 199
503 211
504 223
505 227
506 229
507 233
508 239
509 241
510 251
511 257
512 263
513 269
514 271
515 277
516 281
517 283
518 293
519 307
520 311
521 313
522 317
523 331
524 337
525 347
526 349
527 353
528 359
529 367
530 373
531 379
532 383
533 389
534 397
535 401
536 409
537 419
538 421
539 431
540 433
541 2
542 3
543 5
544 7
545 11
546 13
547 17
548 19
549 23
550 29
551 31
552 37
553 41
554 43
555 47
556 53
557 59
558 61
559 67
560 71
561 73
562 79
563 83
564 89
565 97
566 101
567 103
568 107
569 109
570 113
571 127
572 131
573 137
574 139
575 149
576 151
577 157
578 163
579 167
580 173
581 179
582 181
583 191
584 193
585 197
586 199
587 211
588 223
589 227
590 229
591 233
592 239
593 241
594 251
595 257
596 263
597 269
598 271
599 277
600 281
601 283
602 293
603 307
604 311
605 313
606 317
607 331
608 337
609 347
610 349
611 353
612 359
613 367
614 373
615 379
616 383
617 389
618 397
619 401
620 409
621 419
622 421
623 431
624 433
625 439
626 443
627 449
628 457
629 461
630 463
631 467
632 479
633 487
634 491
635 499
636 2
637 3
638 5
639 7
640 11
641 13
642 17
643 19
644 23
645 29
646 31
647 37
648 41
649 43
650 47
651 53
652 59
653 61
654 67
655 71
656 73
657 79
658 83
659 89
660 97
661 101
662 103
663 107
664 109
665 113
666 127
667 131
668 137
669 139
670 149
671 151
672 157
673 163
674 167
675 173
676 179
677 181
678 191
679 193
680 197
681 199
682 211
683 223
684 227
685 229
686 233
687 239
688 241
689 251
690 257
691 263
692 269
693 271
694 277
695 281
696 283
697 293
698 307
699 311
700 313
701 317
702 331
703 337
704 347
705 349
706 353
707 359
708 367
709 373
710 379
711 383
712 389
713 397
714 401
715 409
716 419
717 421
718 431
719 433
720 439
721 443
722 449
723 457
724 461
725 463
726 467
727 479
728 487
729 491
730 499
731 503
732 509
733 521
734 523
735 541
736 547
737 557
738 563
739 2
740 3
741 5
742 7
743 11
744 13
745 17
746 19
747 23
748 29
749 31
750 37
751 41
752 43
753 47
754 53
755 59
756 61
757 67
758 71
759 73
760 79
761 83
762 89
763 97
764 101
765 103
766 107
767 109
768 113
769 127
770 131
771 137
772 139
773 149
774 151
775 157
776 163
777 167
778 173
779 179
780 181
781 191
782 193
783 197
784 199
785 211
786 223
787 227
788 229
789 233
790 239
791 241
792 251
793 257
794 263
795 269
796 271
797 277
798 281
799 283
800 293
801 307
802 311
803 313
804 317
805 331
806 337
807 347
808 349
809 353
810 359
811 367
812 373
813 379
814 383
815 389
816 397
817 401
818 409
819 419
820 421
821 431
822 433
823 439
824 443
825 449
826 457
827 461
828 463
829 467
830 479
831 487
832 491
833 499
834 503
835 509
836 521
837 523
838 541
839 547
840 557
841 563
842 569
843 571
844 577
845 587
846 593
847 599
848 601
849 607
850 613
851 617
852 619
853 631
854 2
855 3
856 5
857 7
858 11
859 13
860 17
861 19
862 23
863 29
864 31
865 37
866 41
867 43
868 47
869 53
870 59
871 61
872 67
873 71
874 73
875 79
876 83
877 89
878 97
879 101
880 103
881 107
882 109
883 113
884 127
885 131
886 137
887 139
888 149
889 151
890 157
891 163
892 167
893 173
894 179
895 181
896 191
897 193
898 197
899 199
900 211
901 223
902 227
903 229
904 233
905 239
906 241
907 251
908 257
909 263
910 269
911 271
912 277
913 281
914 283
915 293
916 307
917 311
918 313
919 317
920 331
921 337
922 347
923 349
924 353
925 359
926 367
927 373
928 379
929 383
930 389
931 397
932 401
933 409
934 419
935 421
936 431
937 433
938 439
939 443
940 449
941 457
942 461
943 463
944 467
945 479
946 487
947 491
948 499
949 503
950 509
951 521
952 523
953 541
954 547
955 557
956 563
957 569
958 571
959 577
960 587
961 593
962 599
963 601
964 607
965 613
966 617
967 619
968 631
969 641
970 643
971 647
972 653
973 659
974 661
975 673
976 677
977 683
978 691
979 701
980 709
981 2
982 3
983 5
984 7
985 11
986 13
987 17
988 19
989 23
990 29
991 31
992 37
993 41
994 43
995 47
996 53
997 59
998 61
999 67
1000 71
1001 73
1002 79
1003 83
1004 89
1005 97
1006 101
1007 103
1008 107
1009 109
1010 113
1011 127
1012 131
1013 137
1014 139
1015 149
1016 151
1017 157
1018 163
1019 167
1020 173
1021 179
1022 181
1023 191
1024 193
1025 197
1026 199
1027 211
1028 223
1029 227
1030 229
1031 233
1032 239
1033 241
1034 251
1035 257
1036 263
1037 269
1038 271
1039 277
1040 281
1041 283
1042 293
1043 307
1044 311
1045 313
1046 317
1047 331
1048 337
1049 347
1050 349
1051 353
1052 359
1053 367
1054 373
1055 379
1056 383
1057 389
1058 397
1059 401
1060 409
1061 419
1062 421
1063 431
1064 433
1065 439
1066 443
1067 449
1068 457
1069 461
1070 463
1071 467
1072 479
1073 487
1074 491
1075 499
1076 503
1077 509
1078 521
1079 523
1080 541
1081 547
1082 557
1083 563
1084 569
1085 571
1086 577
1087 587
1088 593
1089 599
1090 601
1091 607
1092 613
1093 617
1094 619
1095 631
1096 641
1097 643
1098 647
1099 653
1100 659
1101 661
1102 673
1103 677
1104 683
1105 691
1106 701
1107 709
1108 719
1109 727
1110 733
1111 739
1112 743
1113 751
1114 757
1115 761
1116 769
1117 773
1118 2
1119 3
1120 5
1121 7
1122 11
1123 13
1124 17
1125 19
1126 23
1127 29
1128 31
1129 37
1130 41
1131 43
1132 47
1133 53
1134 59
1135 61
1136 67
1137 71
1138 73
1139 79
1140 83
1141 89
1142 97
1143 101
1144 103
1145 107
1146 109
1147 113
1148 127
1149 131
1150 137
1151 139
1152 149
1153 151
1154 157
1155 163
1156 167
1157 173
1158 179
1159 181
1160 191
1161 193
1162 197
1163 199
1164 211
1165 223
1166 227
1167 229
1168 233
1169 239
1170 241
1171 251
1172 257
1173 263
1174 269
1175 271
1176 277
1177 281
1178 283
1179 293
1180 307
1181 311
1182 313
1183 317
1184 331
1185 337
1186 347
1187 349
1188 353
1189 359
1190 367
1191 373
1192 379
1193 383
1194 389
1195 397
1196 401
1197 409
1198 419
1199 421
1200 431
1201 433
1202 439
1203 443
1204 449
1205 457
1206 461
1207 463
1208 467
1209 479
1210 487
1211 491
1212 499
1213 503
1214 509
1215 521
1216 523
1217 541
1218 547
1219 557
1220 563
1221 569
1222 571
1223 577
1224 587
1225 593
1226 599
1227 601
1228 607
1229 613
1230 617
1231 619
1232 631
1233 641
1234 643
1235 647
1236 653
1237 659
1238 661
1239 673
1240 677
1241 683
1242 691
1243 701
1244 709
1245 719
1246 727
1247 733
1248 739
1249 743
1250 751
1251 757
1252 761
1253 769
1254 773
1255 787
1256 797
1257 809
1258 811
1259 821
1260 823
1261 827
1262 829
1263 839
1264 853
1265 857
1266 859
1267 863
1268 2
1269 3
1270 5
1271 7
1272 11
1273 13
1274 17
1275 19
1276 23
1277 29
1278 31
1279 37
1280 41
1281 43
1282 47
1283 53
1284 59
1285 61
1286 67
1287 71
1288 73
1289 79
1290 83
1291 89
1292 97
1293 101
1294 103
1295 107
1296 109
1297 113
1298 127
1299 131
1300 137
1301 139
1302 149
1303 151
1304 157
1305 163
1306 167
1307 173
1308 179
1309 181
1310 191
1311 193
1312 197
1313 199
1314 211
1315 223
1316 227
1317 229
1318 233
1319 239
1320 241
1321 251
1322 257
1323 263
1324 269
1325 271
1326 277
1327 281
1328 283
1329 293
1330 307
1331 311
1332 313
1333 317
1334 331
1335 337
1336 347
1337 349
1338 353
1339 359
1340 367
1341 373
1342 379
1343 383
1344 389
1345 397
1346 401
1347 409
1348 419
1349 421
1350 431
1351 433
1352 439
1353 443
1354 449
1355 457
1356 461
1357 463
1358 467
1359 479
1360 487
1361 491
1362 499
1363 503
1364 509
1365 521
1366 523
1367 541
1368 547
1369 557
1370 563
1371 569
1372 571
1373 577
1374 587
1375 593
1376 599
1377 601
1378 607
1379 613
1380 617
1381 619
1382 631
1383 641
1384 643
1385 647
1386 653
1387 659
1388 661
1389 673
1390 677
1391 683
1392 691
1393 701
1394 709
1395 719
1396 727
1397 733
1398 739
1399 743
1400 751
1401 757
1402 761
1403 769
1404 773
1405 787
1406 797
1407 809
1408 811
1409 821
1410 823
1411 827
1412 829
1413 839
1414 853
1415 857
1416 859
1417 863
1418 877
1419 881
1420 883
1421 887
1422 907
1423 911
1424 919
1425 929
1426 937
1427 941
1428 947
1429 953
1430 2
1431 3
1432 5
1433 7
1434 11
1435 13
1436 17
1437 19
1438 23
1439 29
1440 31
1441 37
1442 41
1443 43
1444 47
1445 53
1446 59
1447 61
1448 67
1449 71
1450 73
1451 79
1452 83
1453 89
1454 97
1455 101
1456 103
1457 107
1458 109
1459 113
1460 127
1461 131
1462 137
1463 139
1464 149
1465 151
1466 157
1467 163
1468 167
1469 173
1470 179
1471 181
1472 191
1473 193
1474 197
1475 199
1476 211
1477 223
1478 227
1479 229
1480 233
1481 239
1482 241
1483 251
1484 257
1485 263
1486 269
1487 271
1488 277
1489 281
1490 283
1491 293
1492 307
1493 311
1494 313
1495 317
1496 331
1497 337
1498 347
1499 349
1500 353
1501 359
1502 367
1503 373
1504 379
1505 383
1506 389
1507 397
1508 401
1509 409
1510 419
1511 421
1512 431
1513 433
1514 439
1515 443
1516 449
1517 457
1518 461
1519 463
1520 467
1521 479
1522 487
1523 491
1524 499
1525 503
1526 509
1527 521
1528 523
1529 541
1530 547
1531 557
1532 563
1533 569
1534 571
1535 577
1536 587
1537 593
1538 599
1539 601
1540 607
1541 613
1542 617
1543 619
1544 631
1545 641
1546 643
1547 647
1548 653
1549 659
1550 661
1551 673
1552 677
1553 683
1554 691
1555 701
1556 709
1557 719
1558 727
1559 733
1560 739
1561 743
1562 751
1563 757
1564 761
1565 769
1566 773
1567 787
1568 797
1569 809
1570 811
1571 821
1572 823
1573 827
1574 829
1575 839
1576 853
1577 857
1578 859
1579 863
1580 877
1581 881
1582 883
1583 887
1584 907
1585 911
1586 919
1587 929
1588 937
1589 941
1590 947
1591 953
1592 967
1593 971
1594 977
1595 983
1596 991
1597 997
1598 1009
1599 1013
1600 1019
1601 1021
1602 1031
1603 1033
1604 1039
1605 1049
1606 1051