1 7
2 5
3 2
4 3
5 37
6 71
7 73
8 107
9 41
10 109
11 43
12 11
13 79
14 13
15 47
16 83
17 17
18 19
19 53
20 89
21 23
22 59
23 61
24 29
25 97
26 31
27 367
28 701
29 1039
30 373
31 709
32 379
33 1049
34 383
35 1051
36 719
37 389
38 727
39 1061
40 1063
41 397
42 733
43 67
44 401
45 739
46 409
47 743
48 751
49 419
50 1087
51 421
52 757
53 1091
54 1093
55 761
56 1097
57 431
58 433
59 101
60 769
61 103
62 439
63 773
64 1109
65 443
66 113
67 449
68 787
69 457
70 127
71 461
72 463
73 797
74 131
75 467
76 137
77 139
78 809
79 811
80 479
81 149
82 151
83 487
84 821
85 823
86 157
87 491
88 827
89 829
90 163
91 499
92 167
93 503
94 839
95 173
96 509
97 179
98 181
99 853
100 521
101 523
102 857
103 191
104 859
105 193
106 863
107 197
108 199
109 541
110 877
111 211
112 547
113 881
114 883
115 887
116 223
117 557
118 227
119 229
120 563
121 233
122 569
123 571
124 239
125 907
126 241
127 577
128 911
129 251
130 919
131 587
132 257
133 593
134 929
135 263
136 599
137 601
138 269
139 937
140 271
141 607
142 941
143 277
144 613
145 947
146 281
147 283
148 617
149 619
150 953
151 293
152 631
153 967
154 971
155 307
156 641
157 643
158 977
159 311
160 313
161 647
162 983
163 317
164 653
165 991
166 659
167 661
168 997
169 331
170 7001
171 337
172 3671
173 3673
174 3677
175 7013
176 347
177 349
178 7019
179 353
180 3691
181 359
182 7027
183 3697
184 3701
185 10369
186 7039
187 3709
188 7043
189 3719
190 7057
191 10391
192 3727
193 10399
194 3733
195 7069
196 3739
197 7079
198 10427
199 3761
200 10429
201 10433
202 3767
203 3769
204 7103
205 7109
206 3779
207 10453
208 7121
209 10457
210 10459
211 3793
212 7127
213 7129
214 10463
215 3797
216 3803
217 10477
218 7151
219 10487
220 3821
221 3823
222 7159
223 10499
224 3833
225 10501
226 7177
227 10513
228 3847
229 3851
230 3853
231 7187
232 7193
233 10529
234 3863
235 10531
236 7207
237 3877
238 7211
239 7213
240 3881
241 7219
242 3889
243 10559
244 7229
245 10567
246 7237
247 3907
248 7243
249 3911
250 7247
251 3917
252 3919
253 7253
254 10589
255 3923
256 3929
257 10597
258 3931
259 10601
260 10607
261 3943
262 10613
263 3947
264 7283
265 10627
266 7297
267 10631
268 3967
269 10639
270 7307
271 7309
272 10651
273 7321
274 3989
275 10657
276 10663
277 7331
278 7333
279 4001
280 4003
281 673
282 4007
283 677
284 4013
285 7349
286 683
287 7351
288 4019
289 4021
290 691
291 4027
292 7369
293 10709
294 10711
295 4049
296 4051
297 10723
298 4057
299 7393
300 10729
301 10733
302 10739
303 4073
304 7411
305 4079
306 7417
307 10753
308 4091
309 4093
310 4099
311 7433
312 10771
313 4111
314 10781
315 7451
316 10789
317 7457
318 7459
319 4127
320 4129
321 10799
322 4133
323 4139
324 7477
325 7481
326 4153
327 7487
328 7489
329 4157
330 4159
331 10831
332 7499
333 10837
334 7507
335 4177
336 10847
337 7517
338 10853
339 7523
340 10859
341 10861
342 7529
343 10867
344 4201
345 7537
346 7541
347 4211
348 7547
349 7549
350 10883
351 4217
352 4219
353 10889
354 10891
355 7559
356 7561
357 4229
358 4231
359 10903
360 7573
361 4241
362 10909
363 4243
364 7577
365 7583
366 4253
367 7589
368 7591
369 4259
370 4261
371 7603
372 10937
373 4271
374 10939
375 4273
376 7607
377 10949
378 4283
379 7621
380 4289
381 10957
382 4297
383 7639
384 10973
385 7643
386 10979
387 7649
388 10987
389 10993
390 4327
391 7669
392 4337
393 4339
394 7673
395 1009
396 1013
397 7681
398 4349
399 1019
400 7687
401 1021
402 4357
403 7691
404 4363
405 1031
406 7699
407 1033
408 7703
409 4373
410 11047
411 7717
412 7723
413 11057
414 4391
415 11059
416 7727
417 4397
418 1069
419 11071
420 7741
421 4409
422 11083
423 7753
424 11087
425 4421
426 4423
427 7757
428 7759
429 11093
430 1103
431 4441
432 4447
433 1117
434 4451
435 7789
436 1123
437 4457
438 7793
439 1129
440 4463
441 4481
442 4483
443 7817
444 1151
445 1153
446 7823
447 4493
448 7829
449 1163
450 1171
451 4507
452 7841
453 4513
454 1181
455 4517
456 4519
457 7853
458 1187
459 4523
460 1193
461 7867
462 1201
463 7873
464 7877
465 7879
466 1213
467 4547
468 4549
469 7883
470 1217
471 1223
472 4561
473 1229
474 1231
475 4567
476 7901
477 1237
478 7907
479 1249
480 4583
481 7919
482 4591
483 1259
484 7927
485 4597
486 7933
487 4603
488 7937
489 1277
490 1279
491 7949
492 1283
493 7951
494 4621
495 1289
496 1291
497 7963
498 1297
499 1301
500 1303
501 4637
502 4639
503 1307
504 4643
505 4649
506 4651
507 1319
508 1321
509 4657
510 7993
511 1327
512 4663
513 4673
514 8009
515 8011
516 4679
517 8017
518 4691
519 1361
520 1367
521 4703
522 8039
523 1373
524 1381
525 8053
526 4721
527 4723
528 8059
529 4729
530 1399
531 4733
532 8069
533 1409
534 8081
535 4751
536 8087
537 8089
538 1423
539 4759
540 8093
541 1427
542 1429
543 1433
544 8101
545 1439
546 8111
547 1447
548 4783
549 8117
550 1451
551 1453
552 4787
553 4789
554 8123
555 1459
556 4793
557 4799
558 4801
559 1471
560 4813
561 8147
562 1481
563 1483
564 4817
565 1487
566 1489
567 1493
568 8161
569 4831
570 1499
571 8167
572 8171
573 1511
574 8179
575 1523
576 8191
577 4861
578 1531
579 4871
580 8209
581 1543
582 4877
583 1549
584 8219
585 1553
586 8221
587 4889
588 1559
589 8231
590 8233
591 1567
592 4903
593 8237
594 1571
595 4909
596 8243
597 1579
598 1583
599 4919
600 8263
601 1597
602 4931
603 4933
604 1601
605 8269
606 4937
607 8273
608 1607
609 1609
610 4943
611 1613
612 4951
613 1619
614 8287
615 1621
616 4957
617 8291
618 8293
619 1627
620 8297
621 4967
622 4969
623 1637
624 4973
625 8311
626 8317
627 4987
628 1657
629 4993
630 8329
631 1663
632 4999
633 1667
634 1669
635 5003
636 5009
637 5011
638 8353
639 5021
640 5023
641 1693
642 8363
643 1697
644 1699
645 8369
646 5039
647 1709
648 8377
649 5051
650 8387
651 1721
652 8389
653 1723
654 5059
655 1733
656 1741
657 5077
658 1747
659 5081
660 8419
661 1753
662 5087
663 8423
664 1759
665 8429
666 8431
667 5099
668 5101
669 5107
670 8443
671 1777
672 5113
673 8447
674 1783
675 5119
676 1787
677 1789
678 8461
679 8467
680 1801
681 1811
682 5147
683 5153
684 1823
685 1831
686 5167
687 8501
688 5171
689 5179
690 8513
691 1847
692 8521
693 5189
694 8527
695 1861
696 5197
697 1867
698 8537
699 1871
700 8539
701 1873
702 5209
703 8543
704 1877
705 1879
706 1889
707 5227
708 8563
709 5231
710 5233
711 1901
712 5237
713 8573
714 1907
715 1913
716 8581
717 5261
718 8597
719 1931
720 8599
721 1933
722 5273
723 8609
724 5279
725 5281
726 1949
727 1951
728 8623
729 8627
730 8629
731 5297
732 5303
733 1973
734 8641
735 5309
736 1979
737 8647
738 1987
739 5323
740 1993
741 8663
742 1997
743 1999
744 5333
745 8669
746 2003
747 8677
748 2011
749 5347
750 8681
751 2017
752 5351
753 8689
754 8693
755 2027
756 2029
757 8699
758 2039
759 8707
760 8713
761 5381
762 8719
763 2053
764 5387
765 5393
766 2063
767 8731
768 5399
769 2069
770 8737
771 5407
772 8741
773 5413
774 8747
775 2081
776 2083
777 5417
778 5419
779 8753
780 2087
781 2089
782 8761
783 5431
784 2099
785 5437
786 5441
787 5443
788 2111
789 8779
790 2113
791 5449
792 8783
793 2129
794 2131
795 8803
796 2137
797 5471
798 8807
799 2141
800 2143
801 5477
802 5479
803 5483
804 8819
805 2153
806 8821
807 2161
808 8831
809 5501
810 5503
811 8837
812 8839
813 5507
814 2179
815 8849
816 5519
817 5521
818 5527
819 8861
820 8863
821 5531
822 8867
823 2203
824 2207
825 2213
826 8887
827 2221
828 5557
829 8893
830 5563
831 5569
832 2237
833 2239
834 5573
835 2243
836 5581
837 2251
838 8923
839 5591
840 8929
841 8933
842 2267
843 2269
844 2273
845 8941
846 2281
847 8951
848 2287
849 5623
850 2293
851 8963
852 2297
853 8969
854 8971
855 5639
856 5641
857 2309
858 2311
859 5647
860 5651
861 5653
862 5657
863 5659
864 8999
865 2333
866 9001
867 5669
868 2339
869 9007
870 2341
871 9011
872 9013
873 2347
874 5683
875 2351
876 5689
877 2357
878 5693
879 9029
880 5701
881 2371
882 9041
883 9043
884 2377
885 5711
886 2381
887 9049
888 2383
889 5717
890 2389
891 9059
892 2393
893 2399
894 9067
895 5737
896 5741
897 5743
898 2411
899 5749
900 2417
901 2423
902 9091
903 9103
904 2437
905 2441
906 9109
907 5779
908 2447
909 5783
910 5791
911 2459
912 9127
913 9133
914 2467
915 5801
916 9137
917 2473
918 5807
919 2477
920 5813
921 9151
922 5821
923 9157
924 5827
925 9161
926 2503
927 5839
928 9173
929 5843
930 9181
931 5849
932 5851
933 9187
934 2521
935 5857
936 5861
937 2531
938 9199
939 5867
940 5869
941 9203
942 2539
943 9209
944 2543
945 5879
946 5881
947 2549
948 2551
949 9221
950 2557
951 9227
952 5897
953 5903
954 9239
955 9241
956 2579
957 5923
958 9257
959 2591
960 2593
961 5927
962 5939
963 2609
964 9277
965 9281
966 9283
967 2617
968 5953
969 2621
970 9293
971 2633
972 9311
973 2647
974 5981
975 9319
976 5987
977 9323
978 2657
979 2659
980 2663
981 9337
982 2671
983 6007
984 9341
985 9343
986 2677
987 6011
988 9349
989 2683
990 2687
991 2689
992 2693
993 6029
994 2699
995 6037
996 9371
997 2707
998 6043
999 9377
1000 2711