1 2
2 3
3 9
4 7
5 11
6 13
7 17
8 15
9 23
10 25
11 31
12 37
13 41
14 43
15 47
16 93
17 95
18 61
19 67
20 71
21 73
22 75
23 83
24 85
25 57
26 101
27 103
28 107
29 105
30 113
31 127
32 131
33 137
34 135
35 145
36 191
37 197
38 163
39 167
40 173
41 175
42 181
43 151
44 153
45 157
46 155
47 211
48 223
49 227
50 225
51 233
52 235
53 241
54 291
55 297
56 263
57 265
58 271
59 277
60 281
61 283
62 253
63 307
64 311
65 313
66 317
67 331
68 337
69 347
70 345
71 393
72 395
73 367
74 373
75 375
76 383
77 385
78 357
79 401
80 405
81 415
82 421
83 431
84 433
85 435
86 443
87 445
88 497
89 461
90 463
91 467
92 475
93 487
94 451
95 455
96 903
97 905
98 921
99 923
100 941
101 947
102 997
103 963
104 965
105 971
106 977
107 987
108 953
109 955
110 601
111 607
112 613
113 617
114 615
115 631
116 641
117 643
118 647
119 693
120 695
121 661
122 673
123 677
124 683
125 651
126 701
127 705
128 715
129 727
130 733
131 735
132 743
133 791
134 797
135 761
136 765
137 773
138 787
139 757
140 805
141 811
142 821
143 823
144 827
145 825
146 835
147 893
148 897
149 895
150 863
151 877
152 881
153 883
154 887
155 507
156 511
157 515
158 525
159 537
160 541
161 547
162 593
163 567
164 571
165 577
166 583
167 551
168 557
169 1005
170 1013
171 1015
172 1021
173 1031
174 1033
175 1035
176 1045
177 1091
178 1061
179 1063
180 1065
181 1087
182 1051
183 1053
184 1057
185 1103
186 1105
187 1117
188 1123
189 1125
190 1191
191 1193
192 1163
193 1171
194 1181
195 1187
196 1153
197 1201
198 1213
199 1217
200 1223
201 1225
202 1231
203 1237
204 1245
205 1295
206 1277
207 1275
208 1283
209 1285
210 1251
211 1257
212 1301
213 1303
214 1307
215 1315
216 1321
217 1327
218 1361
219 1367
220 1373
221 1381
222 1355
223 1405
224 1423
225 1427
226 1425
227 1433
228 1435
229 1447
230 1491
231 1493
232 1495
233 1471
234 1481
235 1483
236 1487
237 1485
238 1453
239 1455
240 1911
241 1923
242 1931
243 1943
244 1945
245 1993
246 1995
247 1967
248 1971
249 1975
250 1983
251 1957
252 1601
253 1607
254 1605
255 1613
256 1615
257 1621
258 1627
259 1637
260 1697
261 1663
262 1667
263 1665
264 1653
265 1657
266 1655
267 1705
268 1721
269 1723
270 1733
271 1741
272 1747
273 1793
274 1795
275 1777
276 1783
277 1787
278 1785
279 1801
280 1811
281 1823
282 1831
283 1847
284 1861
285 1867
286 1871
287 1873
288 1877
289 1875
290 1885
291 1501
292 1507
293 1513
294 1531
295 1533
296 1545
297 1591
298 1573
299 1575
300 1587
301 1553
302 1557
303 1555
304 2003
305 2011
306 2017
307 2027
308 2025
309 2035
310 2093
311 2063
312 2065
313 2081
314 2083
315 2087
316 2085
317 2055
318 2111
319 2113
320 2125
321 2131
322 2137
323 2141
324 2143
325 2193
326 2161
327 2175
328 2203
329 2207
330 2213
331 2221
332 2237
333 2235
334 2243
335 2291
336 2267
337 2265
338 2273
339 2281
340 2287
341 2253
342 2257
343 2305
344 2311
345 2333
346 2335
347 2341
348 2347
349 2391
350 2397
351 2371
352 2377
353 2381
354 2383
355 2385
356 2353
357 2355
358 2411
359 2417
360 2423
361 2437
362 2441
363 2447
364 2495
365 2467
366 2473
367 2477
368 2903
369 2921
370 2931
371 2935
372 2943
373 2945
374 2991
375 2997
376 2975
377 2951
378 2953
379 2605
380 2617
381 2621
382 2633
383 2647
384 2697
385 2695
386 2663
387 2671
388 2677
389 2683
390 2687
391 2685
392 2653
393 2655
394 2707
395 2711
396 2713
397 2715
398 2725
399 2731
400 2741
401 2745
402 2793
403 2767
404 2777
405 2785
406 2751
407 2757
408 2801
409 2803
410 2815
411 2833
412 2837
413 2843
414 2891
415 2897
416 2861
417 2875
418 2887
419 2857
420 2503
421 2505
422 2517
423 2527
424 2535
425 2593
426 2597
427 2563
428 2565
429 2571
430 2555
431 3001
432 3011
433 3015
434 3023
435 3037
436 3041
437 3045
438 3061
439 3067
440 3075
441 3083
442 3085
443 3105
444 3115
445 3121
446 3137
447 3163
448 3167
449 3165
450 3181
451 3187
452 3151
453 3203
454 3205
455 3217
456 3221
457 3225
458 3291
459 3293
460 3297
461 3295
462 3271
463 3255
464 3301
465 3307
466 3313
467 3315
468 3323
469 3325
470 3331
471 3343
472 3347
473 3395
474 3361
475 3371
476 3373
477 3385
478 3351
479 3407
480 3413
481 3433
482 3445
483 3497
484 3461
485 3463
486 3467
487 3465
488 3451
489 3455
490 3911
491 3917
492 3927
493 3925
494 3933
495 3935
496 3941
497 3947
498 3997
499 3995
500 3971
501 3981
502 3983
503 3953
504 3607
505 3613
506 3617
507 3623
508 3631
509 3637
510 3643
511 3695
512 3671
513 3673
514 3677
515 3651
516 3657
517 3701
518 3705
519 3715
520 3727
521 3733
522 3735
523 3761
524 3767
525 3765
526 3775
527 3753
528 3757
529 3803
530 3821
531 3823
532 3833
533 3847
534 3891
535 3893
536 3863
537 3877
538 3881
539 3885
540 3507
541 3511
542 3517
543 3515
544 3523
545 3525
546 3531
547 3543
548 3547
549 3567
550 3585
551 4001
552 4003
553 4007
554 4013
555 4015
556 4021
557 4027
558 4045
559 4091
560 4097
561 4073
562 4075
563 4051
564 4053
565 4055
566 4111
567 4127
568 4125
569 4133
570 4135
571 4193
572 4197
573 4195
574 4177
575 4201
576 4211
577 4217
578 4215
579 4225
580 4231
581 4241
582 4243
583 4293
584 4295
585 4261
586 4271
587 4273
588 4283
589 4285
590 4257
591 4327
592 4337
593 4335
594 4345
595 4397
596 4363
597 4373
598 4351
599 4357
600 4405
601 4421
602 4423
603 4441
604 4447
605 4491
606 4497
607 4463
608 4481
609 4483
610 4453
611 4907
612 4913
613 4917
614 4915
615 4923
616 4947
617 4945
618 4961
619 4967
620 4983
621 4951
622 4957
623 4603
624 4621
625 4637
626 4635
627 4643
628 4645
629 4691
630 4697
631 4663
632 4673
633 4675
634 4651
635 4703
636 4721
637 4723
638 4725
639 4733
640 4791
641 4795
642 4783
643 4787
644 4785
645 4753
646 4755
647 4801
648 4813
649 4817
650 4831
651 4861
652 4871
653 4877
654 4885
655 4503
656 4505
657 4515
658 4531
659 4533
660 4537
661 4543
662 4591
663 4597
664 4567
665 4565
666 4573
667 4587
668 4553
669 4555
670 9003
671 9005
672 9011
673 9021
674 9023
675 9035
676 9091
677 9095
678 9077
679 9081
680 9087
681 9055
682 9101
683 9107
684 9113
685 9115
686 9147
687 9193
688 9167
689 9171
690 9175
691 9185
692 9157
693 9205
694 9227
695 9231
696 9233
697 9237
698 9261
699 9273
700 9275
701 9281
702 9257
703 9303
704 9305
705 9323
706 9333
707 9347
708 9391
709 9381
710 9387
711 9353
712 9355
713 9407
714 9413
715 9417
716 9415
717 9431
718 9437
719 9441
720 9443
721 9445
722 9471
723 9477
724 9475
725 9483
726 9901
727 9903
728 9907
729 9915
730 9921
731 9927
732 9931
733 9997
734 9963
735 9965
736 9973
737 9981
738 9951
739 9623
740 9635
741 9641
742 9647
743 9691
744 9693
745 9697
746 9695
747 9665
748 9683
749 9685
750 9653
751 9701
752 9711
753 9717
754 9737
755 9741
756 9743
757 9745
758 9775
759 9783
760 9751
761 9801
762 9807
763 9813
764 9821
765 9827
766 9835
767 9843
768 9845
769 9891
770 9897
771 9861
772 9867
773 9865
774 9875
775 9881
776 9857
777 9503
778 9523
779 9527
780 9535
781 9593
782 9581
783 9587
784 6007
785 6011
786 6025
787 6037
788 6043
789 6047
790 6093
791 6067
792 6073
793 6075
794 6085
795 6051
796 6101
797 6113
798 6121
799 6131
800 6133
801 6143
802 6191
803 6163
804 6173
805 6157
806 6155
807 6203
808 6211
809 6217
810 6221
811 6225
812 6247
813 6297
814 6263
815 6265
816 6271
817 6277
818 6287
819 6255
820 6301
821 6311
822 6317
823 6323
824 6325
825 6337
826 6343
827 6393
828 6395
829 6361
830 6367
831 6373
832 6375
833 6385
834 6357
835 6421
836 6427
837 6445
838 6491
839 6465
840 6473
841 6481
842 6451
843 6921
844 6925
845 6947
846 6991
847 6993
848 6963
849 6965
850 6971
851 6977
852 6981
853 6955
854 6607
855 6615
856 6637
857 6693
858 6695
859 6661
860 6673
861 6675
862 6685
863 6651
864 6701
865 6703
866 6705
867 6715
868 6733
869 6737
870 6761
871 6763
872 6775
873 6781
874 6751
875 6753
876 6803
877 6823
878 6827
879 6825
880 6833
881 6841
882 6897
883 6863
884 6865
885 6871
886 6883
887 6855
888 6507
889 6511
890 6517
891 6547
892 6545
893 6595
894 6561
895 6567
896 6571
897 6577
898 6583
899 6551
900 6557
901 7001
902 7013
903 7015
904 7027
905 7035
906 7043
907 7097
908 7065
909 7075
910 7103
911 7105
912 7121
913 7127
914 7125
915 7191
916 7195
917 7177
918 7187
919 7153
920 7207
921 7211
922 7213
923 7215
924 7225
925 7237
926 7243
927 7247
928 7293
929 7283
930 7257
931 7307
932 7305
933 7321
934 7331
935 7333
936 7345
937 7391
938 7365
939 7353
940 7411
941 7417
942 7433
943 7491
944 7497
945 7495
946 7477
947 7481
948 7487
949 7485
950 7455
951 7907
952 7917
953 7923
954 7925
955 7937
956 7941
957 7947
958 7945
959 7995
960 7961
961 7973
962 7977
963 7983
964 7985
965 7951
966 7603
967 7607
968 7621
969 7635
970 7643
971 7645
972 7665
973 7673
974 7681
975 7687
976 7651
977 7655
978 7703
979 7717
980 7723
981 7727
982 7741
983 7793
984 7797
985 7795
986 7785
987 7753
988 7817
989 7823
990 7825
991 7841
992 7893
993 7867
994 7873
995 7877
996 7875
997 7883
998 7501
999 7507
1000 7515