1 2
2 9
3 5
4 7
5 11
6 19
7 17
8 13
9 29
10 23
11 91
12 97
13 41
14 49
15 47
16 59
17 53
18 61
19 67
20 71
21 79
22 73
23 89
24 83
25 37
26 101
27 109
28 107
29 103
30 119
31 127
32 191
33 197
34 193
35 143
36 151
37 157
38 169
39 167
40 179
41 173
42 181
43 131
44 139
45 137
46 133
47 211
48 229
49 227
50 223
51 299
52 293
53 241
54 251
55 257
56 269
57 263
58 271
59 277
60 281
61 289
62 239
63 907
64 911
65 919
66 917
67 991
68 997
69 947
70 943
71 959
72 953
73 967
74 979
75 973
76 989
77 983
78 937
79 401
80 403
81 413
82 421
83 491
84 499
85 493
86 449
87 443
88 457
89 461
90 469
91 467
92 473
93 487
94 431
95 433
96 509
97 503
98 521
99 529
100 541
101 547
102 557
103 569
104 563
105 571
106 577
107 587
108 539
109 533
110 601
111 607
112 619
113 617
114 613
115 691
116 641
117 649
118 647
119 659
120 653
121 661
122 679
123 677
124 689
125 631
126 701
127 703
128 713
129 727
130 799
131 793
132 749
133 751
134 757
135 761
136 763
137 779
138 787
139 737
140 803
141 811
142 821
143 829
144 827
145 823
146 893
147 859
148 857
149 853
150 869
151 877
152 881
153 889
154 887
155 307
156 311
157 313
158 323
159 397
160 341
161 347
162 359
163 367
164 371
165 377
166 389
167 331
168 337
169 1003
170 1019
171 1013
172 1021
173 1091
174 1099
175 1093
176 1043
177 1051
178 1061
179 1069
180 1063
181 1087
182 1031
183 1039
184 1037
185 1109
186 1103
187 1117
188 1129
189 1123
190 1151
191 1159
192 1169
193 1171
194 1181
195 1187
196 1139
197 1201
198 1219
199 1217
200 1229
201 1223
202 1291
203 1297
204 1243
205 1253
206 1277
207 1273
208 1289
209 1283
210 1231
211 1237
212 1901
213 1909
214 1907
215 1913
216 1921
217 1927
218 1961
219 1967
220 1979
221 1981
222 1933
223 1403
224 1429
225 1427
226 1423
227 1499
228 1493
229 1447
230 1451
231 1459
232 1453
233 1471
234 1481
235 1489
236 1487
237 1483
238 1439
239 1433
240 1511
241 1529
242 1591
243 1549
244 1543
245 1559
246 1553
247 1567
248 1571
249 1573
250 1589
251 1537
252 1601
253 1607
254 1603
255 1619
256 1613
257 1621
258 1627
259 1697
260 1657
261 1669
262 1667
263 1663
264 1639
265 1637
266 1633
267 1703
268 1721
269 1729
270 1799
271 1741
272 1747
273 1759
274 1753
275 1777
276 1789
277 1787
278 1783
279 1801
280 1811
281 1829
282 1891
283 1847
284 1861
285 1867
286 1871
287 1879
288 1877
289 1873
290 1883
291 1301
292 1307
293 1319
294 1391
295 1399
296 1343
297 1351
298 1379
299 1373
300 1387
301 1339
302 1337
303 1333
304 2009
305 2011
306 2017
307 2027
308 2023
309 2093
310 2059
311 2069
312 2063
313 2081
314 2089
315 2087
316 2083
317 2033
318 2111
319 2119
320 2123
321 2191
322 2197
323 2141
324 2149
325 2159
326 2161
327 2173
328 2209
329 2207
330 2219
331 2221
332 2297
333 2293
334 2249
335 2251
336 2267
337 2263
338 2279
339 2281
340 2287
341 2239
342 2237
343 2903
344 2911
345 2999
346 2993
347 2941
348 2947
349 2951
350 2957
351 2971
352 2977
353 2981
354 2989
355 2983
356 2939
357 2933
358 2411
359 2417
360 2429
361 2497
362 2441
363 2447
364 2453
365 2467
366 2479
367 2477
368 2509
369 2521
370 2591
371 2593
372 2549
373 2543
374 2551
375 2557
376 2573
377 2531
378 2539
379 2603
380 2617
381 2621
382 2699
383 2647
384 2657
385 2653
386 2669
387 2671
388 2677
389 2689
390 2687
391 2683
392 2639
393 2633
394 2707
395 2711
396 2719
397 2713
398 2723
399 2791
400 2741
401 2743
402 2759
403 2767
404 2777
405 2783
406 2731
407 2737
408 2801
409 2809
410 2813
411 2899
412 2897
413 2849
414 2851
415 2857
416 2861
417 2873
418 2887
419 2837
420 2309
421 2303
422 2317
423 2327
424 2393
425 2359
426 2357
427 2369
428 2363
429 2371
430 2333
431 9001
432 9011
433 9013
434 9029
435 9097
436 9041
437 9043
438 9061
439 9067
440 9073
441 9089
442 9083
443 9103
444 9113
445 9121
446 9197
447 9169
448 9167
449 9163
450 9181
451 9187
452 9131
453 9209
454 9203
455 9217
456 9221
457 9223
458 9251
459 9259
460 9257
461 9253
462 9271
463 9233
464 9901
465 9907
466 9919
467 9913
468 9929
469 9923
470 9991
471 9949
472 9947
473 9953
474 9961
475 9971
476 9979
477 9983
478 9931
479 9407
480 9419
481 9499
482 9443
483 9457
484 9461
485 9469
486 9467
487 9463
488 9431
489 9433
490 9511
491 9517
492 9527
493 9523
494 9599
495 9593
496 9541
497 9547
498 9557
499 9553
500 9571
501 9581
502 9589
503 9539
504 9607
505 9619
506 9617
507 9629
508 9691
509 9697
510 9649
511 9653
512 9671
513 9679
514 9677
515 9631
516 9637
517 9701
518 9703
519 9713
520 9727
521 9799
522 9793
523 9761
524 9767
525 9763
526 9773
527 9739
528 9737
529 9809
530 9821
531 9829
532 9899
533 9847
534 9851
535 9859
536 9869
537 9877
538 9881
539 9883
540 9307
541 9311
542 9317
543 9313
544 9329
545 9323
546 9391
547 9349
548 9347
549 9367
550 9383
551 4001
552 4009
553 4007
554 4019
555 4013
556 4021
557 4027
558 4043
559 4051
560 4057
561 4079
562 4073
563 4031
564 4039
565 4033
566 4111
567 4127
568 4123
569 4199
570 4193
571 4159
572 4157
573 4153
574 4177
575 4201
576 4211
577 4217
578 4213
579 4223
580 4291
581 4241
582 4249
583 4259
584 4253
585 4261
586 4271
587 4279
588 4289
589 4283
590 4237
591 4927
592 4997
593 4993
594 4943
595 4957
596 4969
597 4979
598 4931
599 4937
600 4403
601 4421
602 4429
603 4441
604 4447
605 4451
606 4457
607 4469
608 4481
609 4489
610 4439
611 4507
612 4519
613 4517
614 4513
615 4529
616 4547
617 4543
618 4561
619 4567
620 4589
621 4531
622 4537
623 4609
624 4621
625 4697
626 4693
627 4649
628 4643
629 4651
630 4657
631 4669
632 4679
633 4673
634 4631
635 4709
636 4721
637 4729
638 4723
639 4799
640 4751
641 4753
642 4789
643 4787
644 4783
645 4739
646 4733
647 4801
648 4819
649 4817
650 4891
651 4861
652 4871
653 4877
654 4883
655 4309
656 4303
657 4313
658 4391
659 4399
660 4397
661 4349
662 4351
663 4357
664 4367
665 4363
666 4379
667 4387
668 4339
669 4333
670 5009
671 5003
672 5011
673 5021
674 5029
675 5093
676 5051
677 5053
678 5077
679 5081
680 5087
681 5033
682 5101
683 5107
684 5119
685 5113
686 5147
687 5159
688 5167
689 5171
690 5173
691 5183
692 5137
693 5203
694 5227
695 5291
696 5299
697 5297
698 5261
699 5279
700 5273
701 5281
702 5237
703 5909
704 5903
705 5929
706 5999
707 5947
708 5951
709 5981
710 5987
711 5939
712 5933
713 5407
714 5419
715 5417
716 5413
717 5491
718 5497
719 5441
720 5449
721 5443
722 5471
723 5477
724 5473
725 5489
726 5501
727 5509
728 5507
729 5513
730 5521
731 5527
732 5591
733 5557
734 5569
735 5563
736 5579
737 5581
738 5531
739 5629
740 5693
741 5641
742 5647
743 5651
744 5659
745 5657
746 5653
747 5663
748 5689
749 5683
750 5639
751 5701
752 5711
753 5717
754 5797
755 5741
756 5749
757 5743
758 5773
759 5789
760 5731
761 5801
762 5807
763 5819
764 5821
765 5827
766 5893
767 5849
768 5843
769 5851
770 5857
771 5861
772 5867
773 5863
774 5873
775 5881
776 5837
777 5309
778 5329
779 5327
780 5393
781 5359
782 5381
783 5387
784 6007
785 6011
786 6023
787 6097
788 6049
789 6047
790 6059
791 6067
792 6079
793 6073
794 6083
795 6031
796 6101
797 6119
798 6121
799 6191
800 6199
801 6149
802 6151
803 6169
804 6179
805 6137
806 6133
807 6209
808 6211
809 6217
810 6221
811 6223
812 6247
813 6257
814 6269
815 6263
816 6271
817 6277
818 6287
819 6233
820 6901
821 6911
822 6917
823 6929
824 6923
825 6997
826 6949
827 6959
828 6953
829 6961
830 6967
831 6979
832 6973
833 6983
834 6937
835 6421
836 6427
837 6443
838 6451
839 6463
840 6479
841 6481
842 6431
843 6521
844 6523
845 6547
846 6551
847 6559
848 6569
849 6563
850 6571
851 6577
852 6581
853 6533
854 6607
855 6613
856 6697
857 6659
858 6653
859 6661
860 6679
861 6673
862 6683
863 6631
864 6701
865 6709
866 6703
867 6713
868 6799
869 6797
870 6761
871 6769
872 6773
873 6781
874 6731
875 6739
876 6809
877 6829
878 6827
879 6823
880 6899
881 6841
882 6857
883 6869
884 6863
885 6871
886 6889
887 6833
888 6307
889 6311
890 6317
891 6347
892 6343
893 6353
894 6361
895 6367
896 6371
897 6377
898 6389
899 6331
900 6337
901 7001
902 7019
903 7013
904 7027
905 7093
906 7049
907 7057
908 7063
909 7073
910 7109
911 7103
912 7121
913 7127
914 7123
915 7151
916 7153
917 7177
918 7187
919 7139
920 7207
921 7211
922 7219
923 7213
924 7223
925 7297
926 7249
927 7247
928 7259
929 7289
930 7237
931 7907
932 7903
933 7921
934 7991
935 7999
936 7943
937 7951
938 7963
939 7939
940 7411
941 7417
942 7499
943 7451
944 7457
945 7453
946 7477
947 7481
948 7487
949 7483
950 7433
951 7507
952 7517
953 7529
954 7523
955 7597
956 7541
957 7547
958 7543
959 7553
960 7561
961 7579
962 7577
963 7589
964 7583
965 7531
966 7609
967 7607
968 7621
969 7693
970 7649
971 7643
972 7663
973 7679
974 7681
975 7687
976 7631
977 7633
978 7709
979 7717
980 7729
981 7727
982 7741
983 7759
984 7757
985 7753
986 7783
987 7739
988 7817
989 7829
990 7823
991 7841
992 7859
993 7867
994 7879
995 7877
996 7873
997 7889
998 7301
999 7307
1000 7313