1 2
2 3
3 5
4 1
5 7
6 8
7 11
8 13
9 10
10 17
11 19
12 14
13 23
14 29
15 16
16 31
17 37
18 20
19 41
20 43
21 22
22 47
23 53
24 25
25 59
26 27
27 61
28 30
29 67
30 71
31 73
32 33
33 79
34 35
35 83
36 38
37 89
38 97
39 40
40 101
41 103
42 44
43 107
44 109
45 46
46 113
47 127
48 49
49 131
50 51
51 137
52 54
53 139
54 149
55 56
56 151
57 58
58 157
59 163
60 62
61 167
62 173
63 64
64 179
65 66
66 181
67 191
68 69
69 193
70 72
71 197
72 199
73 211
74 75
75 223
76 77
77 227
78 80
79 229
80 233
81 82
82 239
83 241
84 85
85 251
86 87
87 257
88 90
89 263
90 269
91 92
92 271
93 94
94 277
95 96
96 281
97 283
98 99
99 293
100 102
101 307
102 311
103 313
104 105
105 317
106 108
107 331
108 337
109 347
110 111
111 349
112 114
113 353
114 359
115 116
116 367
117 118
118 373
119 120
120 379
121 122
122 383
123 124
124 389
125 126
126 397
127 401
128 129
129 409
130 132
131 419
132 421
133 134
134 431
135 136
136 433
137 439
138 140
139 443
140 449
141 142
142 457
143 144
144 461
145 146
146 463
147 148
148 467
149 479
150 152
151 487
152 491
153 154
154 499
155 156
156 503
157 509
158 159
159 521
160 161
161 523
162 164
163 541
164 547
165 166
166 557
167 563
168 169
169 569
170 171
171 571
172 174
173 577
174 587
175 176
176 593
177 178
178 599
179 601
180 182
181 607
182 613
183 184
184 617
185 186
186 619
187 188
188 631
189 190
190 641
191 643
192 194
193 647
194 653
195 196
196 659
197 661
198 200
199 673
200 677
201 202
202 683
203 204
204 691
205 206
206 701
207 208
208 709
209 210
210 719
211 727
212 213
213 733
214 215
215 739
216 217
217 743
218 219
219 751
220 221
221 757
222 224
223 761
224 769
225 226
226 773
227 787
228 230
229 797
230 809
231 232
232 811
233 821
234 235
235 823
236 237
237 827
238 240
239 829
240 839
241 853
242 243
243 857
244 245
245 859
246 247
247 863
248 249
249 877
250 252
251 881
252 883
253 254
254 887
255 256
256 907
257 911
258 259
259 919
260 261
261 929
262 264
263 937
264 941
265 266
266 947
267 268
268 953
269 967
270 272
271 971
272 977
273 274
274 983
275 276
276 991
277 997
278 279
279 1009
280 282
281 1013
282 1019
283 1021
284 285
285 1031
286 287
287 1033
288 289
289 1039
290 291
291 1049
292 294
293 1051
294 1061
295 296
296 1063
297 298
298 1069
299 300
300 1087
301 302
302 1091
303 304
304 1093
305 306
306 1097
307 1103
308 309
309 1109
310 312
311 1117
312 1123
313 1129
314 315
315 1151
316 318
317 1153
318 1163
319 320
320 1171
321 322
322 1181
323 324
324 1187
325 326
326 1193
327 328
328 1201
329 330
330 1213
331 1217
332 333
333 1223
334 335
335 1229
336 338
337 1231
338 1237
339 340
340 1249
341 342
342 1259
343 344
344 1277
345 346
346 1279
347 1283
348 350
349 1289
350 1291
351 352
352 1297
353 1301
354 355
355 1303
356 357
357 1307
358 360
359 1319
360 1321
361 362
362 1327
363 364
364 1361
365 366
366 1367
367 1373
368 369
369 1381
370 371
371 1399
372 374
373 1409
374 1423
375 376
376 1427
377 378
378 1429
379 1433
380 381
381 1439
382 384
383 1447
384 1451
385 386
386 1453
387 388
388 1459
389 1471
390 391
391 1481
392 393
393 1483
394 395
395 1487
396 398
397 1489
398 1493
399 400
400 1499
401 1511
402 403
403 1523
404 405
405 1531
406 407
407 1543
408 410
409 1549
410 1553
411 412
412 1559
413 414
414 1567
415 416
416 1571
417 418
418 1579
419 1583
420 422
421 1597
422 1601
423 424
424 1607
425 426
426 1609
427 428
428 1613
429 430
430 1619
431 1621
432 434
433 1627
434 1637
435 436
436 1657
437 438
438 1663
439 1667
440 441
441 1669
442 444
443 1693
444 1697
445 446
446 1699
447 448
448 1709
449 1721
450 451
451 1723
452 453
453 1733
454 455
455 1741
456 458
457 1747
458 1753
459 460
460 1759
461 1777
462 464
463 1783
464 1787
465 466
466 1789
467 1801
468 469
469 1811
470 471
471 1823
472 473
473 1831
474 475
475 1847
476 477
477 1861
478 480
479 1867
480 1871
481 482
482 1873
483 484
484 1877
485 486
486 1879
487 1889
488 489
489 1901
490 492
491 1907
492 1913
493 494
494 1931
495 496
496 1933
497 498
498 1949
499 1951
500 501
501 1973
502 504
503 1979
504 1987
505 506
506 1993
507 508
508 1997
509 1999
510 511
511 2003
512 513
513 2011
514 515
515 2017
516 517
517 2027
518 519
519 2029
520 522
521 2039
522 2053
523 2063
524 525
525 2069
526 527
527 2081
528 529
529 2083
530 531
531 2087
532 533
533 2089
534 535
535 2099
536 537
537 2111
538 539
539 2113
540 542
541 2129
542 2131
543 544
544 2137
545 546
546 2141
547 2143
548 549
549 2153
550 551
551 2161
552 553
553 2179
554 555
555 2203
556 558
557 2207
558 2213
559 560
560 2221
561 562
562 2237
563 2239
564 565
565 2243
566 567
567 2251
568 570
569 2267
570 2269
571 2273
572 573
573 2281
574 575
575 2287
576 578
577 2293
578 2297
579 580
580 2309
581 582
582 2311
583 584
584 2333
585 586
586 2339
587 2341
588 589
589 2347
590 591
591 2351
592 594
593 2357
594 2371
595 596
596 2377
597 598
598 2381
599 2383
600 602
601 2389
602 2393
603 604
604 2399
605 606
606 2411
607 2417
608 609
609 2423
610 611
611 2437
612 614
613 2441
614 2447
615 616
616 2459
617 2467
618 620
619 2473
620 2477
621 622
622 2503
623 624
624 2521
625 626
626 2531
627 628
628 2539
629 630
630 2543
631 2549
632 633
633 2551
634 635
635 2557
636 637
637 2579
638 639
639 2591
640 642
641 2593
642 2609
643 2617
644 645
645 2621
646 648
647 2633
648 2647
649 650
650 2657
651 652
652 2659
653 2663
654 655
655 2671
656 657
657 2677
658 660
659 2683
660 2687
661 2689
662 663
663 2693
664 665
665 2699
666 667
667 2707
668 669
669 2711
670 671
671 2713
672 674
673 2719
674 2729
675 676
676 2731
677 2741
678 679
679 2749
680 681
681 2753
682 684
683 2767
684 2777
685 686
686 2789
687 688
688 2791
689 690
690 2797
691 2801
692 693
693 2803
694 695
695 2819
696 697
697 2833
698 699
699 2837
700 702
701 2843
702 2851
703 704
704 2857
705 706
706 2861
707 708
708 2879
709 2887
710 711
711 2897
712 713
713 2903
714 715
715 2909
716 717
717 2917
718 720
719 2927
720 2939
721 722
722 2953
723 724
724 2957
725 726
726 2963
727 2969
728 729
729 2971
730 731
731 2999
732 734
733 3001
734 3011
735 736
736 3019
737 738
738 3023
739 3037
740 741
741 3041
742 744
743 3049
744 3061
745 746
746 3067
747 748
748 3079
749 750
750 3083
751 3089
752 753
753 3109
754 755
755 3119
756 758
757 3121
758 3137
759 760
760 3163
761 3167
762 763
763 3169
764 765
765 3181
766 767
767 3187
768 770
769 3191
770 3203
771 772
772 3209
773 3217
774 775
775 3221
776 777
777 3229
778 779
779 3251
780 781
781 3253
782 783
783 3257
784 785
785 3259
786 788
787 3271
788 3299
789 790
790 3301
791 792
792 3307
793 794
794 3313
795 796
796 3319
797 3323
798 799
799 3329
800 801
801 3331
802 803
803 3343
804 805
805 3347
806 807
807 3359
808 810
809 3361
810 3371
811 3373
812 813
813 3389
814 815
815 3391
816 817
817 3407
818 819
819 3413
820 822
821 3433
822 3449
823 3457
824 825
825 3461
826 828
827 3463
828 3467
829 3469
830 831
831 3491
832 833
833 3499
834 835
835 3511
836 837
837 3517
838 840
839 3527
840 3529
841 842
842 3533
843 844
844 3539
845 846
846 3541
847 848
848 3547
849 850
850 3557
851 852
852 3559
853 3571
854 855
855 3581
856 858
857 3583
858 3593
859 3607
860 861
861 3613
862 864
863 3617
864 3623
865 866
866 3631
867 868
868 3637
869 870
870 3643
871 872
872 3659
873 874
874 3671
875 876
876 3673
877 3677
878 879
879 3691
880 882
881 3697
882 3701
883 3709
884 885
885 3719
886 888
887 3727
888 3733
889 890
890 3739
891 892
892 3761
893 894
894 3767
895 896
896 3769
897 898
898 3779
899 900
900 3793
901 902
902 3797
903 904
904 3803
905 906
906 3821
907 3823
908 909
909 3833
910 912
911 3847
912 3851
913 914
914 3853
915 916
916 3863
917 918
918 3877
919 3881
920 921
921 3889
922 923
923 3907
924 925
925 3911
926 927
927 3917
928 930
929 3919
930 3923
931 932
932 3929
933 934
934 3931
935 936
936 3943
937 3947
938 939
939 3967
940 942
941 3989
942 4001
943 944
944 4003
945 946
946 4007
947 4013
948 949
949 4019
950 951
951 4021
952 954
953 4027
954 4049
955 956
956 4051
957 958
958 4057
959 960
960 4073
961 962
962 4079
963 964
964 4091
965 966
966 4093
967 4099
968 969
969 4111
970 972
971 4127
972 4129
973 974
974 4133
975 976
976 4139
977 4153
978 979
979 4157
980 981
981 4159
982 984
983 4177
984 4201
985 986
986 4211
987 988
988 4217
989 990
990 4219
991 4229
992 993
993 4231
994 995
995 4241
996 998
997 4243
998 4253
999 1000
1000 4259