1 5
2 7
3 11
4 19
5 23
6 31
7 53
8 61
9 47
10 59
11 71
12 79
13 83
14 223
15 97
16 109
17 179
18 131
19 139
20 359
21 149
22 241
23 167
24 179
25 199
26 509
27 211
28 431
29 331
30 227
31 643
32 263
33 827
34 283
35 449
36 311
37 317
38 823
39 337
40 349
41 359
42 367
43 383
44 787
45 593
46 401
47 439
48 673
49 683
50 691
51 467
52 479
53 487
54 769
55 523
56 1061
57 809
58 1093
59 1117
60 563
61 571
62 587
63 619
64 1559
65 2203
66 641
67 673
68 1021
69 2087
70 1051
71 709
72 719
73 743
74 757
75 1531
76 769
77 1181
78 1201
79 1607
80 823
81 839
82 853
83 863
84 877
85 1321
86 887
87 911
88 919
89 1847
90 3253
91 937
92 1439
93 1471
94 1481
95 2503
96 1009
97 1019
98 2087
99 1571
100 1093
101 1663
102 1117
103 1129
104 1709
105 1153
106 1171
107 1777
108 1193
109 2399
110 1213
111 1217
112 1231
113 3089
114 1889
115 2539
116 1283
117 1933
118 1297
119 2621
120 1319
121 1327
122 2707
123 2729
124 1367
125 2083
126 2111
127 1423
128 2879
129 2917
130 2953
131 2221
132 1499
133 3761
134 2281
135 2297
136 2311
137 1553
138 1579
139 1607
140 1619
141 1627
142 4931
143 2473
144 4139
145 1663
146 1697
147 4273
148 4289
149 6037
150 1733
151 1759
152 3527
153 4423
154 1811
155 2731
156 2741
157 2767
158 1871
159 5623
160 3767
161 2857
162 1907
163 6781
164 1951
165 3917
166 2957
167 4957
168 1997
169 3037
170 2027
171 2039
172 2053
173 2063
174 2069
175 2083
176 2099
177 2113
178 5309
179 2129
180 2143
181 2179
182 6551
183 9871
184 2203
185 4421
186 3329
187 2237
188 5641
189 2269
190 6911
191 2311
192 2339
193 2347
194 2371
195 2377
196 3581
197 2423
198 3643
199 2437
200 6131
201 2459
202 4933
203 2477
204 2503
205 2539
206 3833
207 3847
208 3853
209 2579
210 2591
211 5197
212 11717
213 5227
214 2617
215 5279
216 6607
217 2659
218 2731
219 5477
220 4127
221 2767
222 2803
223 2837
224 2851
225 4283
226 8581
227 5741
228 2879
229 7243
230 2903
231 2909
232 2939
233 2953
234 2963
235 2971
236 4463
237 8941
238 4483
239 2999
240 4561
241 7649
242 3079
243 3089
244 4651
245 3109
246 3119
247 9403
248 4721
249 11059
250 3167
251 4801
252 3203
253 8039
254 4831
255 3229
256 9719
257 3253
258 3259
259 3299
260 3323
261 3331
262 5003
263 3347
264 3391
265 6791
266 5107
267 8563
268 8609
269 3463
270 8669
271 3491
272 6997
273 12289
274 3527
275 3557
276 3571
277 7151
278 3581
279 3607
280 3623
281 5471
282 3691
283 3701
284 3733
285 3739
286 7487
287 5623
288 11273
289 5641
290 3779
291 7607
292 7649
293 3853
294 3863
295 7789
296 5849
297 3931
298 7901
299 7937
300 7963
301 9973
302 11987
303 6007
304 4007
305 6047
306 6067
307 8111
308 6091
309 4079
310 4111
311 4129
312 4153
313 12491
314 12511
315 6263
316 6277
317 4211
318 8447
319 4243
320 4259
321 4271
322 12829
323 4283
324 8581
325 10781
326 4327
327 4391
328 19843
329 8837
330 6659
331 6679
332 8951
333 20173
334 6737
335 4519
336 6803
337 9091
338 4547
339 6857
340 9157
341 6883
342 9227
343 9239
344 4651
345 4673
346 4679
347 11717
348 9391
349 4703
350 4721
351 4751
352 4759
353 11909
354 11927
355 11953
356 4787
357 4799
358 4831
359 9677
360 4871
361 31723
362 17093
363 9791
364 4931
365 4937
366 12373
367 4967
368 5039
369 7573
370 7607
371 7621
372 5087
373 5099
374 12757
375 7723
376 5171
377 12959
378 10429
379 7841
380 13093
381 5261
382 5273
383 7951
384 10631
385 10651
386 8009
387 5351
388 10723
389 8053
390 16127
391 10771
392 5387
393 5399
394 5419
395 10847
396 5437
397 5443
398 13649
399 8221
400 8231
401 21997
402 5507
403 8311
404 5573
405 8369
406 5591
407 11197
408 14009
409 8419
410 5657
411 14173
412 8527
413 8537
414 14281
415 14293
416 5749
417 11519
418 5779
419 8707
420 11621
421 11657
422 5839
423 11717
424 5879
425 8863
426 5923
427 14827
428 5939
429 8941
430 8999
431 6007
432 9041
433 18133
434 6047
435 15193
436 18251
437 6113
438 12253
439 6151
440 9241
441 15427
442 6203
443 6229
444 12479
445 6271
446 6287
447 15823
448 12671
449 6343
450 19121
451 28687
452 6397
453 12821
454 16061
455 9661
456 12911
457 6469
458 13007
459 16273
460 32579
461 6521
462 6547
463 6599
464 13219
465 9923
466 6637
467 9967
468 6653
469 6659
470 13327
471 30091
472 13397
473 6719
474 6733
475 13487
476 6763
477 6779
478 13627
479 17047
480 6833
481 10333
482 6911
483 17293
484 20771
485 31183
486 20807
487 6949
488 17471
489 7013
490 17581
491 7039
492 28229
493 10597
494 7069
495 7079
496 14173
497 10651
498 17789
499 14281
500 10723
501 14327
502 10753
503 7187
504 14437
505 25303
506 7237
507 7247
508 14533
509 14557
510 7309
511 7331
512 22031
513 33073
514 11057
515 18457
516 18493
517 18521
518 11131
519 14879
520 7457
521 18691
522 7489
523 7529
524 18839
525 11317
526 7559
527 11383
528 19009
529 7639
530 7643
531 11491
532 7673
533 7699
534 7703
535 7723
536 7727
537 34897
538 15527
539 11681
540 11731
541 7823
542 15671
543 19597
544 7853
545 11789
546 7867
547 11833
548 11897
549 7963
550 7993
551 16007
552 20023
553 8017
554 12049
555 8039
556 20107
557 16111
558 12149
559 32413
560 16249
561 16301
562 8161
563 24551
564 16381
565 8219
566 12343
567 20639
568 12391
569 8269
570 20717
571 8311
572 12473
573 8353
574 8387
575 12613
576 8429
577 12653
578 8443
579 12689
580 8467
581 25457
582 12739
583 8513
584 29819
585 8527
586 8543
587 8563
588 34273
589 17159
590 8597
591 13009
592 17351
593 17383
594 13049
595 21787
596 8731
597 8747
598 17573
599 21997
600 8831
601 22109
602 8867
603 8893
604 17791
605 22273
606 17837
607 8929
608 8963
609 8971
610 13487
611 18043
612 18061
613 13553
614 49711
615 13591
616 18191
617 9103
618 18253
619 9157
620 13757
621 18379
622 18397
623 9209
624 13879
625 13913
626 13921
627 9293
628 37199
629 9311
630 18637
631 13999
632 9349
633 14071
634 9403
635 9439
636 23609
637 23627
638 18919
639 9473
640 23789
641 9547
642 19141
643 33521
644 33547
645 9587
646 33599
647 9623
648 19267
649 19289
650 9677
651 14593
652 48761
653 19553
654 19571
655 9817
656 14737
657 9839
658 19727
659 34543
660 14827
661 9887
662 14867
663 14887
664 44711
665 19891
666 14951
667 19963
668 24967
669 45007
670 10007
671 30059
672 20047
673 35153
674 15073
675 15121
676 15161
677 10141
678 60937
679 10163
680 10177
681 15299
682 10211
683 10223
684 25577
685 10243
686 25747
687 10313
688 15511
689 36209
690 15541
691 20759
692 26029
693 10427
694 10459
695 10463
696 36643
697 15733
698 26317
699 21101
700 10559
701 15859
702 10597
703 21221
704 21269
705 10651
706 16001
707 37441
708 16069
709 10771
710 21557
711 10789
712 10799
713 16223
714 10831
715 16253
716 10853
717 21727
718 21751
719 10883
720 10889
721 10903
722 10949
723 16433
724 38377
725 10973
726 11003
727 22027
728 11027
729 22079
730 22093
731 22111
732 11069
733 11117
734 27827
735 22279
736 11159
737 16747
738 16829
739 16903
740 11279
741 16937
742 11299
743 33911
744 11311
745 28289
746 16981
747 17021
748 11369
749 17077
750 11399
751 17107
752 22853
753 17159
754 40177
755 11483
756 11489
757 11549
758 17341
759 11579
760 11587
761 17419
762 11617
763 23279
764 23293
765 11657
766 23371
767 11689
768 11699
769 35117
770 17581
771 17599
772 29339
773 11743
774 29399
775 17659
776 47189
777 11813
778 53323
779 17791
780 23801
781 17929
782 29917
783 11981
784 42061
785 12049
786 12071
787 30197
788 18133
789 12097
790 12113
791 12143
792 12149
793 12163
794 18269
795 24373
796 12203
797 12239
798 12253
799 12263
800 24547
801 43019
802 18461
803 18493
804 12347
805 18593
806 43411
807 18617
808 24847
809 18661
810 18671
811 12487
812 12511
813 12517
814 25073
815 12539
816 12553
817 37663
818 31477
819 18899
820 18913
821 25247
822 12637
823 25301
824 12659
825 19013
826 12703
827 12713
828 19079
829 25453
830 12743
831 12757
832 12763
833 44729
834 12821
835 25693
836 25717
837 12899
838 12911
839 19417
840 12959
841 12967
842 13033
843 19571
844 13063
845 13099
846 13103
847 19681
848 19699
849 19709
850 26293
851 46051
852 13171
853 26399
854 26431
855 13241
856 19927
857 13309
858 19979
859 13327
860 26701
861 20047
862 26759
863 20089
864 53609
865 13417
866 20149
867 26927
868 47143
869 13477
870 13523
871 27061
872 47459
873 13567
874 40751
875 13591
876 20441
877 34123
878 20483
879 34159
880 20507
881 13711
882 13723
883 13729
884 27479
885 20639
886 48271
887 27617
888 34543
889 27647
890 13879
891 27791
892 13903
893 20879
894 13933
895 34843
896 20929
897 20947
898 13967
899 34963
900 48991
901 21013
902 14029
903 35111
904 21089
905 21121
906 21143
907 42407
908 14143
909 14159
910 28433
911 14221
912 14249
913 21383
914 14293
915 35759
916 14323
917 21559
918 21577
919 14411
920 14419
921 14423
922 14437
923 21661
924 36161
925 21713
926 65203
927 57977
928 14543
929 21863
930 29209
931 29231
932 36563
933 14653
934 29327
935 14683
936 14699
937 36781
938 14741
939 22229
940 44501
941 37117
942 14867
943 59629
944 59663
945 14923
946 22441
947 14969
948 44927
949 14983
950 37511
951 22531
952 22567
953 30113
954 30137
955 22621
956 15083
957 22643
958 22651
959 22679
960 15139
961 30307
962 30323
963 15173
964 22769
965 15187
966 30427
967 22853
968 15277
969 22921
970 15287
971 15329
972 23011
973 15359
974 30727
975 23071
976 23081
977 53899
978 15413
979 38609
980 23173
981 15461
982 15497
983 15511
984 69821
985 23279
986 23371
987 31223
988 15643
989 15649
990 15661
991 39217
992 23561
993 15737
994 23623
995 23633
996 39397
997 15767
998 47407
999 15817
1000 47543