1 1
2 3
3 5
4 7
5 9
6 21
7 23
8 25
9 27
10 29
11 41
12 43
13 45
14 47
15 49
16 61
17 63
18 65
19 67
20 69
21 81
22 83
23 85
24 87
25 89
26 111
27 113
28 115
29 117
30 119
31 131
32 133
33 135
34 137
35 139
36 151
37 153
38 155
39 157
40 159
41 171
42 173
43 175
44 177
45 179
46 191
47 193
48 195
49 197
50 199
51 201
52 203
53 205
54 207
55 209
56 221
57 223
58 225
59 227
60 229
61 241
62 243
63 245
64 247
65 249
66 261
67 263
68 265
69 267
70 269
71 281
72 283
73 285
74 287
75 289
76 311
77 313
78 315
79 317
80 319
81 331
82 333
83 335
84 337
85 339
86 351
87 353
88 355
89 357
90 359
91 371
92 373
93 375
94 377
95 379
96 391
97 393
98 395
99 397
100 399
101 401
102 403
103 405
104 407
105 409
106 421
107 423
108 425
109 427
110 429
111 441
112 443
113 445
114 447
115 449
116 461
117 463
118 465
119 467
120 469
121 481
122 483
123 485
124 487
125 489
126 511
127 513
128 515
129 517
130 519
131 531
132 533
133 535
134 537
135 539
136 551
137 553
138 555
139 557
140 559
141 571
142 573
143 575
144 577
145 579
146 591
147 593
148 595
149 597
150 599
151 601
152 603
153 605
154 607
155 609
156 621
157 623
158 625
159 627
160 629
161 641
162 643
163 645
164 647
165 649
166 661
167 663
168 665
169 667
170 669
171 681
172 683
173 685
174 687
175 689
176 711
177 713
178 715
179 717
180 719
181 731
182 733
183 735
184 737
185 739
186 751
187 753
188 755
189 757
190 759
191 771
192 773
193 775
194 777
195 779
196 791
197 793
198 795
199 797
200 799
201 801
202 803
203 805
204 807
205 809
206 821
207 823
208 825
209 827
210 829
211 841
212 843
213 845
214 847
215 849
216 861
217 863
218 865
219 867
220 869
221 881
222 883
223 885
224 887
225 889
226 911
227 913
228 915
229 917
230 919
231 931
232 933
233 935
234 937
235 939
236 951
237 953
238 955
239 957
240 959
241 971
242 973
243 975
244 977
245 979
246 991
247 993
248 995
249 997
250 999
251 1011
252 1013
253 1015
254 1017
255 1019
256 1031
257 1033
258 1035
259 1037
260 1039
261 1051
262 1053
263 1055
264 1057
265 1059
266 1071
267 1073
268 1075
269 1077
270 1079
271 1091
272 1093
273 1095
274 1097
275 1099
276 1101
277 1103
278 1105
279 1107
280 1109
281 1121
282 1123
283 1125
284 1127
285 1129
286 1141
287 1143
288 1145
289 1147
290 1149
291 1161
292 1163
293 1165
294 1167
295 1169
296 1181
297 1183
298 1185
299 1187
300 1189
301 1211
302 1213
303 1215
304 1217
305 1219
306 1231
307 1233
308 1235
309 1237
310 1239
311 1251
312 1253
313 1255
314 1257
315 1259
316 1271
317 1273
318 1275
319 1277
320 1279
321 1291
322 1293
323 1295
324 1297
325 1299
326 1301
327 1303
328 1305
329 1307
330 1309
331 1321
332 1323
333 1325
334 1327
335 1329
336 1341
337 1343
338 1345
339 1347
340 1349
341 1361
342 1363
343 1365
344 1367
345 1369
346 1381
347 1383
348 1385
349 1387
350 1389
351 1411
352 1413
353 1415
354 1417
355 1419
356 1431
357 1433
358 1435
359 1437
360 1439
361 1451
362 1453
363 1455
364 1457
365 1459
366 1471
367 1473
368 1475
369 1477
370 1479
371 1491
372 1493
373 1495
374 1497
375 1499
376 1501
377 1503
378 1505
379 1507
380 1509
381 1521
382 1523
383 1525
384 1527
385 1529
386 1541
387 1543
388 1545
389 1547
390 1549
391 1561
392 1563
393 1565
394 1567
395 1569
396 1581
397 1583
398 1585
399 1587
400 1589
401 1611
402 1613
403 1615
404 1617
405 1619
406 1631
407 1633
408 1635
409 1637
410 1639
411 1651
412 1653
413 1655
414 1657
415 1659
416 1671
417 1673
418 1675
419 1677
420 1679
421 1691
422 1693
423 1695
424 1697
425 1699
426 1701
427 1703
428 1705
429 1707
430 1709
431 1721
432 1723
433 1725
434 1727
435 1729
436 1741
437 1743
438 1745
439 1747
440 1749
441 1761
442 1763
443 1765
444 1767
445 1769
446 1781
447 1783
448 1785
449 1787
450 1789
451 1811
452 1813
453 1815
454 1817
455 1819
456 1831
457 1833
458 1835
459 1837
460 1839
461 1851
462 1853
463 1855
464 1857
465 1859
466 1871
467 1873
468 1875
469 1877
470 1879
471 1891
472 1893
473 1895
474 1897
475 1899
476 1901
477 1903
478 1905
479 1907
480 1909
481 1921
482 1923
483 1925
484 1927
485 1929
486 1941
487 1943
488 1945
489 1947
490 1949
491 1961
492 1963
493 1965
494 1967
495 1969
496 1981
497 1983
498 1985
499 1987
500 1989
501 2001
502 2003
503 2005
504 2007
505 2009
506 2021
507 2023
508 2025
509 2027
510 2029
511 2041
512 2043
513 2045
514 2047
515 2049
516 2061
517 2063
518 2065
519 2067
520 2069
521 2081
522 2083
523 2085
524 2087
525 2089
526 2111
527 2113
528 2115
529 2117
530 2119
531 2131
532 2133
533 2135
534 2137
535 2139
536 2151
537 2153
538 2155
539 2157
540 2159
541 2171
542 2173
543 2175
544 2177
545 2179
546 2191
547 2193
548 2195
549 2197
550 2199
551 2201
552 2203
553 2205
554 2207
555 2209
556 2221
557 2223
558 2225
559 2227
560 2229
561 2241
562 2243
563 2245
564 2247
565 2249
566 2261
567 2263
568 2265
569 2267
570 2269
571 2281
572 2283
573 2285
574 2287
575 2289
576 2311
577 2313
578 2315
579 2317
580 2319
581 2331
582 2333
583 2335
584 2337
585 2339
586 2351
587 2353
588 2355
589 2357
590 2359
591 2371
592 2373
593 2375
594 2377
595 2379
596 2391
597 2393
598 2395
599 2397
600 2399
601 2401
602 2403
603 2405
604 2407
605 2409
606 2421
607 2423
608 2425
609 2427
610 2429
611 2441
612 2443
613 2445
614 2447
615 2449
616 2461
617 2463
618 2465
619 2467
620 2469
621 2481
622 2483
623 2485
624 2487
625 2489
626 2511
627 2513
628 2515
629 2517
630 2519
631 2531
632 2533
633 2535
634 2537
635 2539
636 2551
637 2553
638 2555
639 2557
640 2559
641 2571
642 2573
643 2575
644 2577
645 2579
646 2591
647 2593
648 2595
649 2597
650 2599
651 2601
652 2603
653 2605
654 2607
655 2609
656 2621
657 2623
658 2625
659 2627
660 2629
661 2641
662 2643
663 2645
664 2647
665 2649
666 2661
667 2663
668 2665
669 2667
670 2669
671 2681
672 2683
673 2685
674 2687
675 2689
676 2711
677 2713
678 2715
679 2717
680 2719
681 2731
682 2733
683 2735
684 2737
685 2739
686 2751
687 2753
688 2755
689 2757
690 2759
691 2771
692 2773
693 2775
694 2777
695 2779
696 2791
697 2793
698 2795
699 2797
700 2799
701 2801
702 2803
703 2805
704 2807
705 2809
706 2821
707 2823
708 2825
709 2827
710 2829
711 2841
712 2843
713 2845
714 2847
715 2849
716 2861
717 2863
718 2865
719 2867
720 2869
721 2881
722 2883
723 2885
724 2887
725 2889
726 2911
727 2913
728 2915
729 2917
730 2919
731 2931
732 2933
733 2935
734 2937
735 2939
736 2951
737 2953
738 2955
739 2957
740 2959
741 2971
742 2973
743 2975
744 2977
745 2979
746 2991
747 2993
748 2995
749 2997
750 2999
751 3011
752 3013
753 3015
754 3017
755 3019
756 3031
757 3033
758 3035
759 3037
760 3039
761 3051
762 3053
763 3055
764 3057
765 3059
766 3071
767 3073
768 3075
769 3077
770 3079
771 3091
772 3093
773 3095
774 3097
775 3099
776 3101
777 3103
778 3105
779 3107
780 3109
781 3121
782 3123
783 3125
784 3127
785 3129
786 3141
787 3143
788 3145
789 3147
790 3149
791 3161
792 3163
793 3165
794 3167
795 3169
796 3181
797 3183
798 3185
799 3187
800 3189
801 3211
802 3213
803 3215
804 3217
805 3219
806 3231
807 3233
808 3235
809 3237
810 3239
811 3251
812 3253
813 3255
814 3257
815 3259
816 3271
817 3273
818 3275
819 3277
820 3279
821 3291
822 3293
823 3295
824 3297
825 3299
826 3301
827 3303
828 3305
829 3307
830 3309
831 3321
832 3323
833 3325
834 3327
835 3329
836 3341
837 3343
838 3345
839 3347
840 3349
841 3361
842 3363
843 3365
844 3367
845 3369
846 3381
847 3383
848 3385
849 3387
850 3389
851 3411
852 3413
853 3415
854 3417
855 3419
856 3431
857 3433
858 3435
859 3437
860 3439
861 3451
862 3453
863 3455
864 3457
865 3459
866 3471
867 3473
868 3475
869 3477
870 3479
871 3491
872 3493
873 3495
874 3497
875 3499
876 3501
877 3503
878 3505
879 3507
880 3509
881 3521
882 3523
883 3525
884 3527
885 3529
886 3541
887 3543
888 3545
889 3547
890 3549
891 3561
892 3563
893 3565
894 3567
895 3569
896 3581
897 3583
898 3585
899 3587
900 3589
901 3611
902 3613
903 3615
904 3617
905 3619
906 3631
907 3633
908 3635
909 3637
910 3639
911 3651
912 3653
913 3655
914 3657
915 3659
916 3671
917 3673
918 3675
919 3677
920 3679
921 3691
922 3693
923 3695
924 3697
925 3699
926 3701
927 3703
928 3705
929 3707
930 3709
931 3721
932 3723
933 3725
934 3727
935 3729
936 3741
937 3743
938 3745
939 3747
940 3749
941 3761
942 3763
943 3765
944 3767
945 3769
946 3781
947 3783
948 3785
949 3787
950 3789
951 3811
952 3813
953 3815
954 3817
955 3819
956 3831
957 3833
958 3835
959 3837
960 3839
961 3851
962 3853
963 3855
964 3857
965 3859
966 3871
967 3873
968 3875
969 3877
970 3879
971 3891
972 3893
973 3895
974 3897
975 3899
976 3901
977 3903
978 3905
979 3907
980 3909
981 3921
982 3923
983 3925
984 3927
985 3929
986 3941
987 3943
988 3945
989 3947
990 3949
991 3961
992 3963
993 3965
994 3967
995 3969
996 3981
997 3983
998 3985
999 3987
1000 3989