1 7
2 5
3 31
4 29
5 19
6 17
7 23
8 107
9 109
10 97
11 103
12 101
13 127
14 113
15 73
16 79
17 67
18 71
19 89
20 83
21 431
22 419
23 421
24 443
25 433
26 439
27 397
28 389
29 409
30 401
31 491
32 487
33 509
34 499
35 503
36 457
37 463
38 461
39 449
40 479
41 467
42 293
43 313
44 317
45 307
46 311
47 271
48 269
49 257
50 263
51 283
52 281
53 277
54 367
55 353
56 359
57 379
58 383
59 373
60 331
61 347
62 349
63 337
64 1709
65 1699
66 1697
67 1723
68 1721
69 1667
70 1669
71 1693
72 1787
73 1789
74 1777
75 1783
76 1741
77 1733
78 1753
79 1759
80 1747
81 1579
82 1583
83 1571
84 1597
85 1549
86 1543
87 1567
88 1553
89 1559
90 1637
91 1657
92 1663
93 1609
94 1613
95 1601
96 1607
97 1627
98 1619
99 1621
100 1979
101 1973
102 1931
103 1933
104 1951
105 1949
106 2027
107 2029
108 2017
109 2039
110 1993
111 1999
112 1997
113 1987
114 2011
115 2003
116 1831
117 1847
118 1801
119 1823
120 1811
121 1901
122 1889
123 1913
124 1907
125 1867
126 1871
127 1861
128 1873
129 1879
130 1877
131 1193
132 1187
133 1213
134 1201
135 1163
136 1153
137 1181
138 1171
139 1259
140 1249
141 1279
142 1277
143 1231
144 1229
145 1217
146 1223
147 1237
148 1069
149 1063
150 1061
151 1087
152 1033
153 1039
154 1031
155 1051
156 1049
157 1129
158 1123
159 1151
160 1097
161 1103
162 1091
163 1093
164 1117
165 1109
166 1451
167 1453
168 1447
169 1471
170 1459
171 1423
172 1409
173 1433
174 1439
175 1427
176 1429
177 1511
178 1531
179 1523
180 1483
181 1481
182 1487
183 1499
184 1489
185 1493
186 1321
187 1327
188 1319
189 1291
190 1289
191 1283
192 1307
193 1297
194 1303
195 1301
196 1381
197 1399
198 1373
199 1361
200 1367
201 6827
202 6829
203 6823
204 6841
205 6833
206 6793
207 6791
208 6803
209 6883
210 6907
211 6911
212 6899
213 6857
214 6863
215 6871
216 6869
217 6703
218 6701
219 6691
220 6689
221 6719
222 6709
223 6659
224 6661
225 6673
226 6679
227 6763
228 6761
229 6779
230 6781
231 6733
232 6737
233 7079
234 7103
235 7043
236 7069
237 7057
238 7151
239 7159
240 7109
241 7129
242 7121
243 7127
244 6959
245 6947
246 6949
247 6971
248 6961
249 6967
250 6917
251 7019
252 7013
253 7039
254 7027
255 6991
256 6977
257 6983
258 7001
259 6997
260 6317
261 6311
262 6329
263 6323
264 6287
265 6277
266 6299
267 6301
268 6379
269 6373
270 6397
271 6389
272 6337
273 6343
274 6361
275 6367
276 6353
277 6359
278 6203
279 6199
280 6197
281 6151
282 6173
283 6163
284 6247
285 6271
286 6269
287 6257
288 6263
289 6217
290 6221
291 6211
292 6229
293 6571
294 6569
295 6563
296 6577
297 6581
298 6529
299 6553
300 6547
301 6551
302 6637
303 6653
304 6607
305 6599
306 6619
307 6451
308 6449
309 6427
310 6421
311 6521
312 6473
313 6469
314 6491
315 6481
316 7853
317 7841
318 7867
319 7817
320 7823
321 7829
322 7919
323 7907
324 7933
325 7927
326 7883
327 7873
328 7879
329 7877
330 7901
331 7723
332 7727
333 7717
334 7741
335 7691
336 7681
337 7687
338 7699
339 7703
340 7789
341 7793
342 7753
343 7759
344 7757
345 8111
346 8101
347 8123
348 8117
349 8069
350 8089
351 8093
352 8081
353 8087
354 8171
355 8161
356 8167
357 8191
358 8179
359 8147
360 7993
361 7951
362 7949
363 7937
364 7963
365 8039
366 8059
367 8053
368 8011
369 8009
370 8017
371 7331
372 7333
373 7351
374 7349
375 7307
376 7309
377 7297
378 7321
379 7393
380 7417
381 7411
382 7369
383 7211
384 7213
385 7207
386 7229
387 7219
388 7177
389 7193
390 7187
391 7283
392 7243
393 7247
394 7237
395 7253
396 7591
397 7589
398 7603
399 7607
400 7561
401 7559
402 7577
403 7583
404 7573
405 7649
406 7673
407 7669
408 7621
409 7643
410 7639
411 7459
412 7457
413 7481
414 7487
415 7477
416 7433
417 7451
418 7529
419 7523
420 7547
421 7549
422 7537
423 7541
424 7499
425 7489
426 7517
427 7507
428 4783
429 4793
430 4799
431 4787
432 4789
433 4751
434 4759
435 4861
436 4813
437 4801
438 4831
439 4817
440 4651
441 4649
442 4643
443 4657
444 4663
445 4621
446 4639
447 4637
448 4729
449 4733
450 4723
451 4721
452 4673
453 4679
454 4703
455 4691
456 5039
457 5051
458 5003
459 4993
460 4999
461 5023
462 5021
463 5011
464 5009
465 5099
466 5101
467 5113
468 5119
469 5107
470 5059
471 5081
472 5087
473 5077
474 4909
475 4903
476 4919
477 4877
478 4871
479 4889
480 4969
481 4973
482 4967
483 4987
484 4937
485 4943
486 4931
487 4933
488 4957
489 4951
490 4271
491 4259
492 4261
493 4283
494 4273
495 4231
496 4229
497 4253
498 4243
499 4241
500 4327
501 4349
502 4339
503 4337
504 4297
505 4289
506 4139
507 4129
508 4133
509 4153
510 4159
511 4157
512 4111
513 4099
514 4127
515 4201
516 4219
517 4217
518 4211
519 4177
520 4523
521 4513
522 4519
523 4517
524 4493
525 4483
526 4481
527 4507
528 4591
529 4583
530 4603
531 4597
532 4547
533 4549
534 4561
535 4567
536 4397
537 4391
538 4409
539 4363
540 4357
541 4373
542 4457
543 4463
544 4451
545 4423
546 4421
547 4441
548 4447
549 5801
550 5807
551 5821
552 5813
553 5791
554 5779
555 5783
556 5867
557 5869
558 5857
559 5861
560 5881
561 5879
562 5839
563 5827
564 5851
565 5849
566 5843
567 5669
568 5689
569 5693
570 5683
571 5641
572 5647
573 5639
574 5659
575 5657
576 5651
577 5653
578 5737
579 5743
580 5741
581 5749
582 5711
583 5701
584 5717
585 6053
586 6073
587 6079
588 6067
589 6029
590 6043
591 6047
592 6037
593 6121
594 6113
595 6143
596 6131
597 6133
598 6091
599 6089
600 6101
601 5923
602 5927
603 5939
604 5897
605 5903
606 5987
607 6011
608 6007
609 5953
610 5981
611 5281
612 5309
613 5297
614 5303
615 5261
616 5273
617 5279
618 5347
619 5351
620 5323
621 5333
622 5167
623 5153
624 5179
625 5171
626 5147
627 5227
628 5231
629 5233
630 5237
631 5197
632 5189
633 5209
634 5563
635 5557
636 5519
637 5507
638 5531
639 5521
640 5527
641 5623
642 5581
643 5569
644 5573
645 5591
646 5419
647 5417
648 5413
649 5437
650 5431
651 5387
652 5381
653 5407
654 5393
655 5399
656 5483
657 5479
658 5477
659 5503
660 5501
661 5449
662 5443
663 5441
664 5471
665 27299
666 27277
667 27271
668 27283
669 27281
670 27361
671 27367
672 27337
673 27329
674 27179
675 27197
676 27191
677 27143
678 27241
679 27239
680 27259
681 27253
682 27211
683 27583
684 27581
685 27529
686 27527
687 27551
688 27539
689 27541
690 27631
691 27617
692 27647
693 27611
694 27437
695 27427
696 27431
697 27449
698 27407
699 27397
700 27409
701 27509
702 27457
703 27481
704 27487
705 27479
706 26813
707 26801
708 26759
709 26777
710 26783
711 26863
712 26861
713 26849
714 26879
715 26821
716 26833
717 26839
718 26669
719 26683
720 26681
721 26687
722 26633
723 26627
724 26641
725 26647
726 26731
727 26729
728 26723
729 26737
730 26699
731 26701
732 26693
733 26713
734 26717
735 26711
736 27043
737 27067
738 27059
739 27061
740 27017
741 27011
742 27031
743 27107
744 27109
745 27127
746 27073
747 27077
748 27103
749 27091
750 26921
751 26927
752 26891
753 26893
754 26881
755 26903
756 26987
757 26981
758 26993
759 26953
760 26959
761 26947
762 26951
763 28351
764 28349
765 28297
766 28289
767 28319
768 28307
769 28309
770 28393
771 28387
772 28411
773 28409
774 28403
775 28201
776 28219
777 28211
778 28163
779 28183
780 28181
781 28283
782 28279
783 28277
784 28229
785 28591
786 28579
787 28603
788 28607
789 28597
790 28559
791 28547
792 28549
793 28571
794 28573
795 28649
796 28643
797 28669
798 28657
799 28663
800 28661
801 28619
802 28621
803 28627
804 28631
805 28463
806 28477
807 28429
808 28447
809 28433
810 28439
811 28513
812 28517
813 28537
814 28541
815 28493
816 28499
817 27817
818 27823
819 27809
820 27827
821 27791
822 27779
823 27803
824 27793
825 27799
826 27883
827 27901
828 27893
829 27851
830 27847
831 27691
832 27689
833 27697
834 27701
835 27653
836 27673
837 27751
838 27749
839 27773
840 27763
841 27767
842 27739
843 27737
844 27743
845 27733
846 28069
847 28081
848 28087
849 28057
850 28051
851 28151
852 28111
853 28109
854 28099
855 28097
856 28123
857 27947
858 27943
859 27941
860 27961
861 27967
862 27953
863 27919
864 27917
865 28001
866 28027
867 28031
868 28019
869 27983
870 27997
871 25261
872 25253
873 25229
874 25219
875 25243
876 25247
877 25237
878 25321
879 25339
880 25343
881 25307
882 25309
883 25303
884 25301
885 25121
886 25127
887 25147
888 25097
889 25117
890 25111
891 25189
892 25163
893 25153
894 25183
895 25171
896 25169
897 25523
898 25579
899 25577
900 25583
901 25589
902 25537
903 25541
904 25561
905 25391
906 25357
907 25349
908 25373
909 25367
910 25453
911 25447
912 25471
913 25469
914 25457
915 25463
916 25423
917 25411
918 25409
919 25439
920 24749
921 24763
922 24767
923 24709
924 24733
925 24809
926 24821
927 24781
928 24793
929 24799
930 24623
931 24611
932 24631
933 24593
934 24683
935 24677
936 24697
937 24691
938 24671
939 24659
940 25013
941 24971
942 24967
943 24989
944 24979
945 24977
946 25057
947 25087
948 25073
949 25033
950 25037
951 25031
952 24877
953 24889
954 24841
955 24847
956 24859
957 24851
958 24943
959 24953
960 24907
961 24923
962 24919
963 24917
964 26297
965 26293
966 26251
967 26249
968 26267
969 26263
970 26261
971 26347
972 26339
973 26357
974 26317
975 26309
976 26321
977 26153
978 26171
979 26161
980 26113
981 26119
982 26141
983 26209
984 26237
985 26227
986 26189
987 26177
988 26183
989 26203
990 26539
991 26557
992 26497
993 26501
994 26513
995 26597
996 26573
997 26561
998 26591
999 26407
1000 26431