1 1
2 3
3 7
4 13
5 5
6 15
7 27
8 9
9 23
10 39
11 11
12 31
13 53
14 17
15 41
16 67
17 19
18 49
19 81
20 21
21 55
22 93
23 25
24 65
25 107
26 29
27 73
28 119
29 33
30 83
31 135
32 35
33 89
34 145
35 37
36 95
37 157
38 43
39 109
40 45
41 115
42 187
43 47
44 121
45 197
46 51
47 131
48 213
49 57
50 141
51 229
52 59
53 149
54 241
55 61
56 155
57 251
58 63
59 161
60 263
61 69
62 173
63 279
64 71
65 181
66 293
67 75
68 191
69 309
70 77
71 199
72 79
73 203
74 329
75 85
76 215
77 87
78 219
79 353
80 91
81 227
82 365
83 97
84 239
85 383
86 99
87 247
88 397
89 101
90 253
91 407
92 103
93 261
94 421
95 105
96 267
97 431
98 111
99 277
100 445
101 113
102 285
103 459
104 117
105 295
106 471
107 123
108 305
109 489
110 125
111 311
112 501
113 127
114 319
115 515
116 129
117 327
118 527
119 133
120 335
121 539
122 137
123 343
124 553
125 139
126 351
127 565
128 143
129 359
130 579
131 147
132 369
133 593
134 151
135 377
136 605
137 153
138 387
139 617
140 159
141 395
142 633
143 163
144 403
145 645
146 165
147 411
148 659
149 167
150 417
151 669
152 169
153 423
154 679
155 171
156 429
157 689
158 175
159 439
160 705
161 177
162 447
163 719
164 179
165 453
166 729
167 183
168 461
169 741
170 185
171 467
172 753
173 189
174 477
175 767
176 193
177 485
178 779
179 195
180 493
181 793
182 201
183 503
184 809
185 205
186 513
187 823
188 207
189 519
190 833
191 209
192 531
193 849
194 211
195 535
196 861
197 217
198 545
199 875
200 221
201 555
202 891
203 223
204 561
205 901
206 225
207 569
208 915
209 231
210 581
211 933
212 233
213 587
214 943
215 235
216 595
217 237
218 599
219 965
220 243
221 611
222 981
223 245
224 621
225 249
226 627
227 1007
228 255
229 637
230 1021
231 257
232 647
233 259
234 651
235 1047
236 265
237 663
238 1063
239 269
240 673
241 1079
242 271
243 681
244 273
245 685
246 1101
247 275
248 693
249 1113
250 281
251 707
252 283
253 711
254 1141
255 287
256 721
257 1157
258 289
259 727
260 1167
261 291
262 735
263 1181
264 297
265 745
266 1195
267 299
268 755
269 301
270 761
271 1223
272 303
273 769
274 1233
275 307
276 775
277 1247
278 313
279 787
280 1263
281 315
282 797
283 1275
284 317
285 801
286 1287
287 321
288 811
289 323
290 817
291 1313
292 325
293 827
294 1325
295 331
296 835
297 1341
298 333
299 843
300 1355
301 337
302 853
303 1371
304 339
305 859
306 1381
307 341
308 865
309 1391
310 345
311 877
312 347
313 881
314 1417
315 349
316 887
317 1429
318 355
319 899
320 1447
321 357
322 907
323 1459
324 361
325 919
326 1473
327 363
328 923
329 1485
330 367
331 935
332 1501
333 371
334 941
335 1513
336 373
337 949
338 1527
339 375
340 955
341 1537
342 379
343 967
344 381
345 971
346 1565
347 385
348 983
349 1579
350 389
351 989
352 1591
353 391
354 997
355 1605
356 393
357 1003
358 1615
359 399
360 1013
361 1631
362 401
363 1023
364 1643
365 405
366 1031
367 1659
368 409
369 1039
370 1671
371 413
372 1049
373 415
374 1055
375 1697
376 419
377 1065
378 1713
379 425
380 1075
381 1727
382 427
383 1083
384 1741
385 433
386 1093
387 1755
388 435
389 1099
390 1765
391 437
392 1107
393 1779
394 441
395 1115
396 1793
397 443
398 1123
399 1805
400 449
401 1135
402 1823
403 451
404 1143
405 1833
406 455
407 1149
408 1845
409 457
410 1155
411 1857
412 463
413 1169
414 465
415 1175
416 1887
417 469
418 1183
419 1899
420 473
421 1191
422 1911
423 475
424 1199
425 1925
426 479
427 1207
428 1937
429 481
430 1213
431 1947
432 483
433 1221
434 1961
435 487
436 1229
437 1973
438 491
439 1237
440 1985
441 495
442 1245
443 1999
444 497
445 1253
446 2011
447 499
448 1259
449 2021
450 505
451 1271
452 2039
453 507
454 1277
455 2049
456 509
457 1283
458 2059
459 511
460 1289
461 2069
462 517
463 1301
464 2087
465 521
466 1309
467 2099
468 523
469 1315
470 2111
471 525
472 1323
473 2123
474 529
475 1331
476 2135
477 533
478 1339
479 2149
480 537
481 1349
482 2163
483 541
484 1357
485 2175
486 543
487 1363
488 2185
489 547
490 1375
491 551
492 1385
493 549
494 1379
495 2217
496 557
497 1397
498 2239
499 559
500 1403
501 2249
502 563
503 1411
504 2261
505 567
506 1419
507 2275
508 571
509 1431
510 573
511 1435
512 2299
513 575
514 1441
515 2311
516 577
517 1449
518 2323
519 583
520 1461
521 2341
522 585
523 1467
524 2353
525 589
526 1477
527 2367
528 591
529 1483
530 2377
531 597
532 1495
533 2395
534 601
535 1503
536 2407
537 603
538 1509
539 2417
540 607
541 1517
542 2429
543 609
544 1523
545 2439
546 613
547 1531
548 2453
549 615
550 1539
551 2467
552 619
553 1549
554 2481
555 623
556 1559
557 2497
558 625
559 1567
560 2507
561 629
562 1573
563 2519
564 631
565 1581
566 2533
567 635
568 1589
569 2545
570 639
571 1599
572 2561
573 641
574 1609
575 2573
576 643
577 1613
578 2585
579 649
580 1623
581 2599
582 653
583 1633
584 655
585 1637
586 2621
587 657
588 1647
589 661
590 1653
591 2649
592 665
593 1663
594 2663
595 667
596 1669
597 2673
598 671
599 1677
600 2687
601 675
602 1687
603 2701
604 677
605 1693
606 2713
607 683
608 1705
609 2729
610 687
611 1715
612 2741
613 691
614 1721
615 2755
616 695
617 1731
618 2769
619 697
620 1739
621 2783
622 699
623 1747
624 2797
625 701
626 1753
627 2807
628 703
629 1759
630 2817
631 709
632 1769
633 2831
634 713
635 1777
636 2843
637 715
638 1785
639 2857
640 717
641 1795
642 2871
643 723
644 1803
645 2885
646 725
647 1809
648 2895
649 731
650 1819
651 2911
652 733
653 1827
654 2923
655 737
656 1837
657 2939
658 739
659 1843
660 2949
661 743
662 1851
663 2963
664 747
665 1861
666 2977
667 749
668 1869
669 2991
670 751
671 1875
672 3001
673 757
674 1885
675 3017
676 759
677 1893
678 3029
679 763
680 1901
681 3043
682 765
683 1909
684 3055
685 771
686 1919
687 3069
688 773
689 1927
690 3083
691 777
692 1939
693 3099
694 781
695 1945
696 3111
697 783
698 1951
699 3121
700 785
701 1957
702 3131
703 789
704 1965
705 3143
706 791
707 1975
708 3157
709 795
710 1981
711 3169
712 799
713 1991
714 3185
715 803
716 2001
717 805
718 2007
719 3211
720 807
721 2013
722 3221
723 813
724 2023
725 3237
726 815
727 2033
728 3253
729 819
730 2041
731 3265
732 821
733 2047
734 3275
735 825
736 2057
737 3291
738 829
739 2065
740 3305
741 831
742 2073
743 3317
744 837
745 2083
746 3331
747 839
748 2091
749 3345
750 841
751 2097
752 3357
753 845
754 2107
755 3371
756 847
757 2113
758 3381
759 851
760 2121
761 3393
762 855
763 2129
764 3405
765 857
766 2137
767 3419
768 863
769 2147
770 3433
771 867
772 2157
773 3449
774 869
775 2165
776 871
777 2169
778 3471
779 873
780 2177
781 3483
782 879
783 2189
784 3501
785 883
786 2197
787 3513
788 885
789 2203
790 3525
791 889
792 2213
793 3539
794 893
795 2223
796 3555
797 895
798 2229
799 3565
800 897
801 2237
802 3579
803 903
804 2247
805 3593
806 905
807 2253
808 3605
809 909
810 2263
811 3621
812 911
813 2271
814 3633
815 913
816 2277
817 3643
818 917
819 2285
820 3655
821 921
822 2295
823 3671
824 925
825 2305
826 3687
827 927
828 2313
829 929
830 2319
831 3711
832 931
833 2327
834 3725
835 937
836 2337
837 3739
838 939
839 2343
840 3749
841 945
842 2355
843 947
844 2359
845 3773
846 951
847 2371
848 3787
849 953
850 2375
851 3799
852 957
853 2385
854 3815
855 959
856 2391
857 3825
858 961
859 2399
860 3839
861 963
862 2405
863 3849
864 969
865 2419
866 3867
867 973
868 2425
869 3879
870 975
871 2433
872 3893
873 977
874 2443
875 3905
876 979
877 2447
878 3917
879 985
880 2457
881 3933
882 987
883 2465
884 3945
885 991
886 2475
887 3961
888 993
889 2485
890 3973
891 995
892 2489
893 3985
894 999
895 2499
896 1001
897 2505
898 4011
899 1005
900 2513
901 4023
902 1009
903 2523
904 4041
905 1011
906 2531
907 4053
908 1015
909 2539
910 4065
911 1017
912 2547
913 1019
914 2553
915 4089
916 1025
917 2563
918 4105
919 1027
920 2571
921 4117
922 1029
923 2579
924 4133
925 1033
926 2589
927 4147
928 1035
929 2595
930 4157
931 1037
932 2601
933 4169
934 1041
935 2611
936 4183
937 1043
938 2617
939 4195
940 1045
941 2625
942 4207
943 1051
944 2635
945 4223
946 1053
947 2643
948 4235
949 1057
950 2653
951 4251
952 1059
953 2659
954 4263
955 1061
956 2667
957 4275
958 1067
959 2677
960 4291
961 1069
962 2685
963 4303
964 1071
965 2691
966 4315
967 1073
968 2699
969 4327
970 1077
971 2707
972 4341
973 1081
974 2717
975 4357
976 1085
977 2727
978 4371
979 1087
980 2733
981 4381
982 1089
983 2739
984 4391
985 1091
986 2745
987 4401
988 1095
989 2753
990 4415
991 1097
992 2761
993 4427
994 1103
995 2771
996 4441
997 1105
998 2777
999 4451
1000 1109