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