1 2
2 5
3 3
4 7
5 11
6 15
7 17
8 19
9 25
10 29
11 51
12 57
13 41
14 45
15 47
16 35
17 39
18 61
19 67
20 71
21 75
22 79
23 85
24 89
25 97
26 101
27 105
28 107
29 109
30 115
31 127
32 151
33 157
34 159
35 149
36 131
37 137
38 165
39 167
40 175
41 179
42 181
43 191
44 195
45 197
46 199
47 211
48 225
49 227
50 229
51 255
52 259
53 241
54 231
55 237
56 265
57 269
58 271
59 277
60 281
61 285
62 295
63 507
64 511
65 515
66 517
67 551
68 557
69 547
70 549
71 535
72 539
73 567
74 575
75 579
76 585
77 589
78 597
79 401
80 409
81 419
82 421
83 451
84 455
85 459
86 445
87 449
88 437
89 461
90 465
91 467
92 479
93 487
94 491
95 499
96 305
97 309
98 321
99 325
100 341
101 347
102 337
103 365
104 369
105 371
106 377
107 387
108 395
109 399
110 601
111 607
112 615
113 617
114 619
115 651
116 641
117 645
118 647
119 635
120 639
121 661
122 675
123 677
124 685
125 691
126 701
127 709
128 719
129 727
130 755
131 759
132 745
133 731
134 737
135 761
136 769
137 775
138 787
139 797
140 809
141 811
142 821
143 825
144 827
145 829
146 859
147 835
148 837
149 839
150 865
151 877
152 881
153 885
154 887
155 907
156 911
157 919
158 929
159 957
160 941
161 947
162 935
163 967
164 971
165 977
166 985
167 991
168 997
169 1009
170 1015
171 1019
172 1021
173 1051
174 1055
175 1059
176 1049
177 1031
178 1061
179 1065
180 1069
181 1087
182 1091
183 1095
184 1097
185 1105
186 1109
187 1117
188 1125
189 1129
190 1131
191 1135
192 1165
193 1171
194 1181
195 1187
196 1195
197 1201
198 1215
199 1217
200 1225
201 1229
202 1251
203 1257
204 1249
205 1239
206 1277
207 1279
208 1285
209 1289
210 1291
211 1297
212 1501
213 1505
214 1507
215 1519
216 1521
217 1527
218 1561
219 1567
220 1575
221 1581
222 1599
223 1409
224 1425
225 1427
226 1429
227 1455
228 1459
229 1447
230 1431
231 1435
232 1439
233 1471
234 1481
235 1485
236 1487
237 1489
238 1495
239 1499
240 1311
241 1325
242 1351
243 1345
244 1349
245 1335
246 1339
247 1367
248 1371
249 1379
250 1385
251 1397
252 1601
253 1607
254 1609
255 1615
256 1619
257 1621
258 1627
259 1657
260 1637
261 1665
262 1667
263 1669
264 1695
265 1697
266 1699
267 1709
268 1721
269 1725
270 1755
271 1741
272 1747
273 1735
274 1739
275 1777
276 1785
277 1787
278 1789
279 1801
280 1811
281 1825
282 1851
283 1847
284 1861
285 1867
286 1871
287 1875
288 1877
289 1879
290 1889
291 1901
292 1907
293 1915
294 1951
295 1955
296 1949
297 1931
298 1975
299 1979
300 1987
301 1995
302 1997
303 1999
304 2005
305 2011
306 2017
307 2027
308 2029
309 2059
310 2035
311 2065
312 2069
313 2081
314 2085
315 2087
316 2089
317 2099
318 2111
319 2115
320 2129
321 2151
322 2157
323 2141
324 2145
325 2135
326 2161
327 2179
328 2205
329 2207
330 2215
331 2221
332 2257
333 2259
334 2245
335 2231
336 2267
337 2269
338 2275
339 2281
340 2287
341 2295
342 2297
343 2509
344 2511
345 2555
346 2559
347 2541
348 2547
349 2531
350 2537
351 2571
352 2577
353 2581
354 2585
355 2589
356 2595
357 2599
358 2411
359 2417
360 2425
361 2457
362 2441
363 2447
364 2439
365 2467
366 2475
367 2477
368 2305
369 2321
370 2351
371 2359
372 2345
373 2349
374 2331
375 2337
376 2379
377 2391
378 2395
379 2609
380 2617
381 2621
382 2655
383 2647
384 2637
385 2639
386 2665
387 2671
388 2677
389 2685
390 2687
391 2689
392 2695
393 2699
394 2707
395 2711
396 2715
397 2719
398 2729
399 2751
400 2741
401 2749
402 2735
403 2767
404 2777
405 2789
406 2791
407 2797
408 2801
409 2805
410 2819
411 2855
412 2857
413 2845
414 2831
415 2837
416 2861
417 2879
418 2887
419 2897
420 2905
421 2909
422 2917
423 2927
424 2959
425 2935
426 2937
427 2965
428 2969
429 2971
430 2999
431 5001
432 5011
433 5019
434 5025
435 5057
436 5041
437 5049
438 5061
439 5067
440 5079
441 5085
442 5089
443 5109
444 5119
445 5121
446 5157
447 5165
448 5167
449 5169
450 5181
451 5187
452 5191
453 5205
454 5209
455 5217
456 5221
457 5229
458 5231
459 5235
460 5237
461 5239
462 5271
463 5299
464 5501
465 5507
466 5515
467 5519
468 5525
469 5529
470 5551
471 5545
472 5547
473 5539
474 5561
475 5571
476 5575
477 5589
478 5591
479 5407
480 5415
481 5455
482 5449
483 5437
484 5461
485 5465
486 5467
487 5469
488 5491
489 5499
490 5311
491 5317
492 5327
493 5329
494 5355
495 5359
496 5341
497 5347
498 5337
499 5339
500 5371
501 5381
502 5385
503 5395
504 5607
505 5615
506 5617
507 5625
508 5651
509 5657
510 5645
511 5639
512 5671
513 5675
514 5677
515 5691
516 5697
517 5701
518 5709
519 5719
520 5727
521 5755
522 5759
523 5761
524 5767
525 5769
526 5779
527 5795
528 5797
529 5805
530 5821
531 5825
532 5855
533 5847
534 5831
535 5835
536 5865
537 5877
538 5881
539 5889
540 5907
541 5911
542 5917
543 5919
544 5925
545 5929
546 5951
547 5945
548 5947
549 5967
550 5989
551 4001
552 4005
553 4007
554 4015
555 4019
556 4021
557 4027
558 4049
559 4031
560 4037
561 4075
562 4079
563 4091
564 4095
565 4099
566 4111
567 4127
568 4129
569 4155
570 4159
571 4135
572 4137
573 4139
574 4177
575 4201
576 4211
577 4217
578 4219
579 4229
580 4251
581 4241
582 4245
583 4235
584 4239
585 4261
586 4271
587 4275
588 4285
589 4289
590 4297
591 4527
592 4557
593 4559
594 4549
595 4537
596 4565
597 4575
598 4591
599 4597
600 4409
601 4421
602 4425
603 4441
604 4447
605 4431
606 4437
607 4465
608 4481
609 4485
610 4495
611 4307
612 4315
613 4317
614 4319
615 4325
616 4347
617 4349
618 4361
619 4367
620 4385
621 4391
622 4397
623 4605
624 4621
625 4657
626 4659
627 4645
628 4649
629 4631
630 4637
631 4665
632 4675
633 4679
634 4691
635 4705
636 4721
637 4725
638 4729
639 4755
640 4731
641 4739
642 4785
643 4787
644 4789
645 4795
646 4799
647 4801
648 4815
649 4817
650 4851
651 4861
652 4871
653 4877
654 4889
655 4905
656 4909
657 4919
658 4951
659 4955
660 4957
661 4945
662 4931
663 4937
664 4967
665 4969
666 4975
667 4987
668 4995
669 4999
670 3005
671 3009
672 3011
673 3021
674 3025
675 3059
676 3031
677 3039
678 3077
679 3081
680 3087
681 3099
682 3101
683 3107
684 3115
685 3119
686 3147
687 3135
688 3167
689 3171
690 3179
691 3189
692 3197
693 3209
694 3227
695 3251
696 3255
697 3257
698 3261
699 3275
700 3279
701 3281
702 3297
703 3505
704 3509
705 3525
706 3555
707 3547
708 3531
709 3581
710 3587
711 3595
712 3599
713 3407
714 3415
715 3417
716 3419
717 3451
718 3457
719 3441
720 3445
721 3449
722 3471
723 3477
724 3479
725 3485
726 3301
727 3305
728 3307
729 3319
730 3321
731 3327
732 3351
733 3337
734 3365
735 3369
736 3375
737 3381
738 3391
739 3625
740 3659
741 3641
742 3647
743 3631
744 3635
745 3637
746 3639
747 3669
748 3685
749 3689
750 3695
751 3701
752 3711
753 3717
754 3757
755 3741
756 3745
757 3749
758 3779
759 3785
760 3791
761 3801
762 3807
763 3815
764 3821
765 3827
766 3859
767 3845
768 3849
769 3831
770 3837
771 3861
772 3867
773 3869
774 3879
775 3881
776 3897
777 3905
778 3925
779 3927
780 3959
781 3935
782 3981
783 3987
784 6007
785 6011
786 6029
787 6057
788 6045
789 6047
790 6035
791 6067
792 6075
793 6079
794 6089
795 6091
796 6101
797 6115
798 6121
799 6151
800 6155
801 6145
802 6131
803 6165
804 6175
805 6197
806 6199
807 6205
808 6211
809 6217
810 6221
811 6229
812 6247
813 6237
814 6265
815 6269
816 6271
817 6277
818 6287
819 6299
820 6501
821 6511
822 6517
823 6525
824 6529
825 6557
826 6545
827 6535
828 6539
829 6561
830 6567
831 6575
832 6579
833 6589
834 6597
835 6421
836 6427
837 6449
838 6431
839 6469
840 6475
841 6481
842 6491
843 6321
844 6329
845 6347
846 6331
847 6335
848 6365
849 6369
850 6371
851 6377
852 6381
853 6399
854 6607
855 6619
856 6657
857 6635
858 6639
859 6661
860 6675
861 6679
862 6689
863 6691
864 6701
865 6705
866 6709
867 6719
868 6755
869 6757
870 6761
871 6765
872 6779
873 6781
874 6791
875 6795
876 6805
877 6825
878 6827
879 6829
880 6855
881 6841
882 6837
883 6865
884 6869
885 6871
886 6885
887 6899
888 6907
889 6911
890 6917
891 6947
892 6949
893 6939
894 6961
895 6967
896 6971
897 6977
898 6985
899 6991
900 6997
901 7001
902 7015
903 7019
904 7027
905 7059
906 7045
907 7037
908 7069
909 7079
910 7105
911 7109
912 7121
913 7127
914 7129
915 7131
916 7139
917 7177
918 7187
919 7195
920 7207
921 7211
922 7215
923 7219
924 7229
925 7257
926 7245
927 7247
928 7235
929 7285
930 7297
931 7507
932 7509
933 7521
934 7551
935 7555
936 7549
937 7531
938 7569
939 7595
940 7411
941 7417
942 7455
943 7431
944 7437
945 7439
946 7477
947 7481
948 7487
949 7489
950 7499
951 7307
952 7317
953 7325
954 7329
955 7357
956 7341
957 7347
958 7349
959 7339
960 7361
961 7375
962 7377
963 7385
964 7389
965 7391
966 7605
967 7607
968 7621
969 7659
970 7645
971 7649
972 7669
973 7675
974 7681
975 7687
976 7691
977 7699
978 7705
979 7717
980 7725
981 7727
982 7741
983 7735
984 7737
985 7739
986 7789
987 7795
988 7817
989 7825
990 7829
991 7841
992 7835
993 7867
994 7875
995 7877
996 7879
997 7885
998 7901
999 7907
1000 7919