1 2
2 2
3 3
4 7
5 5
6 13
7 7
8 19
9 23
10 29
11 11
12 37
13 13
14 43
15 47
16 53
17 17
18 61
19 19
20 71
21 73
22 79
23 23
24 89
25 97
26 101
27 103
28 107
29 29
30 113
31 31
32 131
33 137
34 139
35 149
36 151
37 37
38 163
39 167
40 173
41 41
42 181
43 43
44 193
45 197
46 199
47 47
48 223
49 227
50 229
51 233
52 239
53 53
54 251
55 257
56 263
57 269
58 271
59 59
60 281
61 61
62 293
63 307
64 311
65 313
66 317
67 67
68 337
69 347
70 349
71 71
72 359
73 73
74 373
75 379
76 383
77 389
78 397
79 79
80 409
81 419
82 421
83 83
84 433
85 439
86 443
87 449
88 457
89 89
90 463
91 467
92 479
93 487
94 491
95 499
96 503
97 97
98 521
99 523
100 541
101 101
102 557
103 103
104 569
105 571
106 577
107 107
108 593
109 109
110 601
111 607
112 613
113 113
114 619
115 631
116 641
117 643
118 647
119 653
120 659
121 661
122 673
123 677
124 683
125 691
126 701
127 127
128 719
129 727
130 733
131 131
132 743
133 751
134 757
135 761
136 769
137 137
138 787
139 139
140 809
141 811
142 821
143 823
144 827
145 829
146 839
147 853
148 857
149 149
150 863
151 151
152 881
153 883
154 887
155 907
156 911
157 157
158 929
159 937
160 941
161 947
162 953
163 163
164 971
165 977
166 983
167 167
168 997
169 1009
170 1013
171 1019
172 1021
173 173
174 1033
175 1039
176 1049
177 1051
178 1061
179 179
180 1069
181 181
182 1091
183 1093
184 1097
185 1103
186 1109
187 1117
188 1123
189 1129
190 1151
191 191
192 1163
193 193
194 1181
195 1187
196 1193
197 197
198 1213
199 199
200 1223
201 1229
202 1231
203 1237
204 1249
205 1259
206 1277
207 1279
208 1283
209 1289
210 1291
211 211
212 1301
213 1303
214 1307
215 1319
216 1321
217 1327
218 1361
219 1367
220 1373
221 1381
222 1399
223 223
224 1423
225 1427
226 1429
227 227
228 1439
229 229
230 1451
231 1453
232 1459
233 233
234 1481
235 1483
236 1487
237 1489
238 1493
239 239
240 1511
241 241
242 1531
243 1543
244 1549
245 1553
246 1559
247 1567
248 1571
249 1579
250 1583
251 251
252 1601
253 1607
254 1609
255 1613
256 1619
257 257
258 1627
259 1637
260 1657
261 1663
262 1667
263 263
264 1693
265 1697
266 1699
267 1709
268 1721
269 269
270 1733
271 271
272 1747
273 1753
274 1759
275 1777
276 1783
277 277
278 1789
279 1801
280 1811
281 281
282 1831
283 283
284 1861
285 1867
286 1871
287 1873
288 1877
289 1879
290 1889
291 1901
292 1907
293 293
294 1931
295 1933
296 1949
297 1951
298 1973
299 1979
300 1987
301 1993
302 1997
303 1999
304 2003
305 2011
306 2017
307 307
308 2029
309 2039
310 2053
311 311
312 2069
313 313
314 2083
315 2087
316 2089
317 317
318 2111
319 2113
320 2129
321 2131
322 2137
323 2141
324 2143
325 2153
326 2161
327 2179
328 2203
329 2207
330 2213
331 331
332 2237
333 2239
334 2243
335 2251
336 2267
337 337
338 2273
339 2281
340 2287
341 2293
342 2297
343 2309
344 2311
345 2333
346 2339
347 347
348 2347
349 349
350 2357
351 2371
352 2377
353 353
354 2383
355 2389
356 2393
357 2399
358 2411
359 359
360 2423
361 2437
362 2441
363 2447
364 2459
365 2467
366 2473
367 367
368 2503
369 2521
370 2531
371 2539
372 2543
373 373
374 2551
375 2557
376 2579
377 2591
378 2593
379 379
380 2617
381 2621
382 2633
383 383
384 2657
385 2659
386 2663
387 2671
388 2677
389 389
390 2687
391 2689
392 2693
393 2699
394 2707
395 2711
396 2713
397 397
398 2729
399 2731
400 2741
401 401
402 2753
403 2767
404 2777
405 2789
406 2791
407 2797
408 2801
409 409
410 2819
411 2833
412 2837
413 2843
414 2851
415 2857
416 2861
417 2879
418 2887
419 419
420 2903
421 421
422 2917
423 2927
424 2939
425 2953
426 2957
427 2963
428 2969
429 2971
430 2999
431 431
432 3011
433 433
434 3023
435 3037
436 3041
437 3049
438 3061
439 439
440 3079
441 3083
442 3089
443 443
444 3119
445 3121
446 3137
447 3163
448 3167
449 449
450 3181
451 3187
452 3191
453 3203
454 3209
455 3217
456 3221
457 457
458 3251
459 3253
460 3257
461 461
462 3271
463 463
464 3301
465 3307
466 3313
467 467
468 3323
469 3329
470 3331
471 3343
472 3347
473 3359
474 3361
475 3371
476 3373
477 3389
478 3391
479 479
480 3413
481 3433
482 3449
483 3457
484 3461
485 3463
486 3467
487 487
488 3491
489 3499
490 3511
491 491
492 3527
493 3529
494 3533
495 3539
496 3541
497 3547
498 3557
499 499
500 3571
501 3581
502 3583
503 503
504 3607
505 3613
506 3617
507 3623
508 3631
509 509
510 3643
511 3659
512 3671
513 3673
514 3677
515 3691
516 3697
517 3701
518 3709
519 3719
520 3727
521 521
522 3739
523 523
524 3767
525 3769
526 3779
527 3793
528 3797
529 3803
530 3821
531 3823
532 3833
533 3847
534 3851
535 3853
536 3863
537 3877
538 3881
539 3889
540 3907
541 541
542 3917
543 3919
544 3923
545 3929
546 3931
547 547
548 3947
549 3967
550 3989
551 4001
552 4003
553 4007
554 4013
555 4019
556 4021
557 557
558 4049
559 4051
560 4057
561 4073
562 4079
563 563
564 4093
565 4099
566 4111
567 4127
568 4129
569 569
570 4139
571 571
572 4157
573 4159
574 4177
575 4201
576 4211
577 577
578 4219
579 4229
580 4231
581 4241
582 4243
583 4253
584 4259
585 4261
586 4271
587 587
588 4283
589 4289
590 4297
591 4327
592 4337
593 593
594 4349
595 4357
596 4363
597 4373
598 4391
599 599
600 4409
601 601
602 4423
603 4441
604 4447
605 4451
606 4457
607 607
608 4481
609 4483
610 4493
611 4507
612 4513
613 613
614 4519
615 4523
616 4547
617 617
618 4561
619 619
620 4583
621 4591
622 4597
623 4603
624 4621
625 4637
626 4639
627 4643
628 4649
629 4651
630 4657
631 631
632 4673
633 4679
634 4691
635 4703
636 4721
637 4723
638 4729
639 4733
640 4751
641 641
642 4783
643 643
644 4789
645 4793
646 4799
647 647
648 4813
649 4817
650 4831
651 4861
652 4871
653 653
654 4889
655 4903
656 4909
657 4919
658 4931
659 659
660 4937
661 661
662 4951
663 4957
664 4967
665 4969
666 4973
667 4987
668 4993
669 4999
670 5003
671 5009
672 5011
673 673
674 5023
675 5039
676 5051
677 677
678 5077
679 5081
680 5087
681 5099
682 5101
683 683
684 5113
685 5119
686 5147
687 5153
688 5167
689 5171
690 5179
691 691
692 5197
693 5209
694 5227
695 5231
696 5233
697 5237
698 5261
699 5273
700 5279
701 701
702 5297
703 5303
704 5309
705 5323
706 5333
707 5347
708 5351
709 709
710 5387
711 5393
712 5399
713 5407
714 5413
715 5417
716 5419
717 5431
718 5437
719 719
720 5443
721 5449
722 5471
723 5477
724 5479
725 5483
726 5501
727 727
728 5507
729 5519
730 5521
731 5527
732 5531
733 733
734 5563
735 5569
736 5573
737 5581
738 5591
739 739
740 5639
741 5641
742 5647
743 743
744 5653
745 5657
746 5659
747 5669
748 5683
749 5689
750 5693
751 751
752 5711
753 5717
754 5737
755 5741
756 5743
757 757
758 5779
759 5783
760 5791
761 761
762 5807
763 5813
764 5821
765 5827
766 5839
767 5843
768 5849
769 769
770 5857
771 5861
772 5867
773 773
774 5879
775 5881
776 5897
777 5903
778 5923
779 5927
780 5939
781 5953
782 5981
783 5987
784 6007
785 6011
786 6029
787 787
788 6043
789 6047
790 6053
791 6067
792 6073
793 6079
794 6089
795 6091
796 6101
797 797
798 6121
799 6131
800 6133
801 6143
802 6151
803 6163
804 6173
805 6197
806 6199
807 6203
808 6211
809 809
810 6221
811 811
812 6247
813 6257
814 6263
815 6269
816 6271
817 6277
818 6287
819 6299
820 6301
821 821
822 6317
823 823
824 6329
825 6337
826 6343
827 827
828 6359
829 829
830 6367
831 6373
832 6379
833 6389
834 6397
835 6421
836 6427
837 6449
838 6451
839 839
840 6473
841 6481
842 6491
843 6521
844 6529
845 6547
846 6551
847 6553
848 6563
849 6569
850 6571
851 6577
852 6581
853 853
854 6607
855 6619
856 6637
857 857
858 6659
859 859
860 6673
861 6679
862 6689
863 863
864 6701
865 6703
866 6709
867 6719
868 6733
869 6737
870 6761
871 6763
872 6779
873 6781
874 6791
875 6793
876 6803
877 877
878 6827
879 6829
880 6833
881 881
882 6857
883 883
884 6869
885 6871
886 6883
887 887
888 6907
889 6911
890 6917
891 6947
892 6949
893 6959
894 6961
895 6967
896 6971
897 6977
898 6983
899 6991
900 6997
901 7001
902 7013
903 7019
904 7027
905 7039
906 7043
907 907
908 7069
909 7079
910 7103
911 911
912 7121
913 7127
914 7129
915 7151
916 7159
917 7177
918 7187
919 919
920 7207
921 7211
922 7213
923 7219
924 7229
925 7237
926 7243
927 7247
928 7253
929 929
930 7297
931 7307
932 7309
933 7321
934 7331
935 7333
936 7349
937 937
938 7369
939 7393
940 7411
941 941
942 7433
943 7451
944 7457
945 7459
946 7477
947 947
948 7487
949 7489
950 7499
951 7507
952 7517
953 953
954 7529
955 7537
956 7541
957 7547
958 7549
959 7559
960 7561
961 7573
962 7577
963 7583
964 7589
965 7591
966 7603
967 967
968 7621
969 7639
970 7643
971 971
972 7669
973 7673
974 7681
975 7687
976 7691
977 977
978 7703
979 7717
980 7723
981 7727
982 7741
983 983
984 7757
985 7759
986 7789
987 7793
988 7817
989 7823
990 7829
991 991
992 7853
993 7867
994 7873
995 7877
996 7879
997 997
998 7901
999 7907
1000 7919