1 1
2 3
3 7
4 9
5 11
6 15
7 17
8 19
9 23
10 25
11 27
12 31
13 33
14 35
15 39
16 41
17 43
18 47
19 49
20 51
21 55
22 57
23 59
24 63
25 65
26 67
27 71
28 73
29 75
30 79
31 81
32 83
33 87
34 89
35 91
36 95
37 97
38 99
39 103
40 105
41 107
42 111
43 113
44 115
45 119
46 121
47 123
48 127
49 129
50 131
51 135
52 137
53 139
54 143
55 145
56 147
57 151
58 153
59 155
60 159
61 161
62 163
63 167
64 169
65 171
66 175
67 177
68 179
69 183
70 185
71 187
72 191
73 193
74 195
75 199
76 201
77 203
78 207
79 209
80 211
81 215
82 217
83 219
84 223
85 225
86 227
87 231
88 233
89 235
90 239
91 241
92 243
93 247
94 249
95 251
96 255
97 257
98 259
99 263
100 265
101 267
102 271
103 273
104 275
105 279
106 281
107 283
108 287
109 289
110 291
111 295
112 297
113 299
114 303
115 305
116 307
117 311
118 313
119 315
120 319
121 321
122 323
123 327
124 329
125 331
126 335
127 337
128 339
129 343
130 345
131 347
132 351
133 353
134 355
135 359
136 361
137 363
138 367
139 369
140 371
141 375
142 377
143 379
144 383
145 385
146 387
147 391
148 393
149 395
150 399
151 401
152 403
153 407
154 409
155 411
156 415
157 417
158 419
159 423
160 425
161 427
162 431
163 433
164 435
165 439
166 441
167 443
168 447
169 449
170 451
171 455
172 457
173 459
174 463
175 465
176 467
177 471
178 473
179 475
180 479
181 481
182 483
183 487
184 489
185 491
186 495
187 497
188 499
189 503
190 505
191 507
192 511
193 513
194 515
195 519
196 521
197 523
198 527
199 529
200 531
201 535
202 537
203 539
204 543
205 545
206 547
207 551
208 553
209 555
210 559
211 561
212 563
213 567
214 569
215 571
216 575
217 577
218 579
219 583
220 585
221 587
222 591
223 593
224 595
225 599
226 601
227 603
228 607
229 609
230 611
231 615
232 617
233 619
234 623
235 625
236 627
237 631
238 633
239 635
240 639
241 641
242 643
243 647
244 649
245 651
246 655
247 657
248 659
249 663
250 665
251 667
252 671
253 673
254 675
255 679
256 681
257 683
258 687
259 689
260 691
261 695
262 697
263 699
264 703
265 705
266 707
267 711
268 713
269 715
270 719
271 721
272 723
273 727
274 729
275 731
276 735
277 737
278 739
279 743
280 745
281 747
282 751
283 753
284 755
285 759
286 761
287 763
288 767
289 769
290 771
291 775
292 777
293 779
294 783
295 785
296 787
297 791
298 793
299 795
300 799
301 801
302 803
303 807
304 809
305 811
306 815
307 817
308 819
309 823
310 825
311 827
312 831
313 833
314 835
315 839
316 841
317 843
318 847
319 849
320 851
321 855
322 857
323 859
324 863
325 865
326 867
327 871
328 873
329 875
330 879
331 881
332 883
333 887
334 889
335 891
336 895
337 897
338 899
339 903
340 905
341 907
342 911
343 913
344 915
345 919
346 921
347 923
348 927
349 929
350 931
351 935
352 937
353 939
354 943
355 945
356 947
357 951
358 953
359 955
360 959
361 961
362 963
363 967
364 969
365 971
366 975
367 977
368 979
369 983
370 985
371 987
372 991
373 993
374 995
375 999
376 1001
377 1003
378 1007
379 1009
380 1011
381 1015
382 1017
383 1019
384 1023
385 1025
386 1027
387 1031
388 1033
389 1035
390 1039
391 1041
392 1043
393 1047
394 1049
395 1051
396 1055
397 1057
398 1059
399 1063
400 1065
401 1067
402 1071
403 1073
404 1075
405 1079
406 1081
407 1083
408 1087
409 1089
410 1091
411 1095
412 1097
413 1099
414 1103
415 1105
416 1107
417 1111
418 1113
419 1115
420 1119
421 1121
422 1123
423 1127
424 1129
425 1131
426 1135
427 1137
428 1139
429 1143
430 1145
431 1147
432 1151
433 1153
434 1155
435 1159
436 1161
437 1163
438 1167
439 1169
440 1171
441 1175
442 1177
443 1179
444 1183
445 1185
446 1187
447 1191
448 1193
449 1195
450 1199
451 1201
452 1203
453 1207
454 1209
455 1211
456 1215
457 1217
458 1219
459 1223
460 1225
461 1227
462 1231
463 1233
464 1235
465 1239
466 1241
467 1243
468 1247
469 1249
470 1251
471 1255
472 1257
473 1259
474 1263
475 1265
476 1267
477 1271
478 1273
479 1275
480 1279
481 1281
482 1283
483 1287
484 1289
485 1291
486 1295
487 1297
488 1299
489 1303
490 1305
491 1307
492 1311
493 1313
494 1315
495 1319
496 1321
497 1323
498 1327
499 1329
500 1331
501 1335
502 1337
503 1339
504 1343
505 1345
506 1347
507 1351
508 1353
509 1355
510 1359
511 1361
512 1363
513 1367
514 1369
515 1371
516 1375
517 1377
518 1379
519 1383
520 1385
521 1387
522 1391
523 1393
524 1395
525 1399
526 1401
527 1403
528 1407
529 1409
530 1411
531 1415
532 1417
533 1419
534 1423
535 1425
536 1427
537 1431
538 1433
539 1435
540 1439
541 1441
542 1443
543 1447
544 1449
545 1451
546 1455
547 1457
548 1459
549 1463
550 1465
551 1467
552 1471
553 1473
554 1475
555 1479
556 1481
557 1483
558 1487
559 1489
560 1491
561 1495
562 1497
563 1499
564 1503
565 1505
566 1507
567 1511
568 1513
569 1515
570 1519
571 1521
572 1523
573 1527
574 1529
575 1531
576 1535
577 1537
578 1539
579 1543
580 1545
581 1547
582 1551
583 1553
584 1555
585 1559
586 1561
587 1563
588 1567
589 1569
590 1571
591 1575
592 1577
593 1579
594 1583
595 1585
596 1587
597 1591
598 1593
599 1595
600 1599
601 1601
602 1603
603 1607
604 1609
605 1611
606 1615
607 1617
608 1619
609 1623
610 1625
611 1627
612 1631
613 1633
614 1635
615 1639
616 1641
617 1643
618 1647
619 1649
620 1651
621 1655
622 1657
623 1659
624 1663
625 1665
626 1667
627 1671
628 1673
629 1675
630 1679
631 1681
632 1683
633 1687
634 1689
635 1691
636 1695
637 1697
638 1699
639 1703
640 1705
641 1707
642 1711
643 1713
644 1715
645 1719
646 1721
647 1723
648 1727
649 1729
650 1731
651 1735
652 1737
653 1739
654 1743
655 1745
656 1747
657 1751
658 1753
659 1755
660 1759
661 1761
662 1763
663 1767
664 1769
665 1771
666 1775
667 1777
668 1779
669 1783
670 1785
671 1787
672 1791
673 1793
674 1795
675 1799
676 1801
677 1803
678 1807
679 1809
680 1811
681 1815
682 1817
683 1819
684 1823
685 1825
686 1827
687 1831
688 1833
689 1835
690 1839
691 1841
692 1843
693 1847
694 1849
695 1851
696 1855
697 1857
698 1859
699 1863
700 1865
701 1867
702 1871
703 1873
704 1875
705 1879
706 1881
707 1883
708 1887
709 1889
710 1891
711 1895
712 1897
713 1899
714 1903
715 1905
716 1907
717 1911
718 1913
719 1915
720 1919
721 1921
722 1923
723 1927
724 1929
725 1931
726 1935
727 1937
728 1939
729 1943
730 1945
731 1947
732 1951
733 1953
734 1955
735 1959
736 1961
737 1963
738 1967
739 1969
740 1971
741 1975
742 1977
743 1979
744 1983
745 1985
746 1987
747 1991
748 1993
749 1995
750 1999
751 2001
752 2003
753 2007
754 2009
755 2011
756 2015
757 2017
758 2019
759 2023
760 2025
761 2027
762 2031
763 2033
764 2035
765 2039
766 2041
767 2043
768 2047
769 2049
770 2051
771 2055
772 2057
773 2059
774 2063
775 2065
776 2067
777 2071
778 2073
779 2075
780 2079
781 2081
782 2083
783 2087
784 2089
785 2091
786 2095
787 2097
788 2099
789 2103
790 2105
791 2107
792 2111
793 2113
794 2115
795 2119
796 2121
797 2123
798 2127
799 2129
800 2131
801 2135
802 2137
803 2139
804 2143
805 2145
806 2147
807 2151
808 2153
809 2155
810 2159
811 2161
812 2163
813 2167
814 2169
815 2171
816 2175
817 2177
818 2179
819 2183
820 2185
821 2187
822 2191
823 2193
824 2195
825 2199
826 2201
827 2203
828 2207
829 2209
830 2211
831 2215
832 2217
833 2219
834 2223
835 2225
836 2227
837 2231
838 2233
839 2235
840 2239
841 2241
842 2243
843 2247
844 2249
845 2251
846 2255
847 2257
848 2259
849 2263
850 2265
851 2267
852 2271
853 2273
854 2275
855 2279
856 2281
857 2283
858 2287
859 2289
860 2291
861 2295
862 2297
863 2299
864 2303
865 2305
866 2307
867 2311
868 2313
869 2315
870 2319
871 2321
872 2323
873 2327
874 2329
875 2331
876 2335
877 2337
878 2339
879 2343
880 2345
881 2347
882 2351
883 2353
884 2355
885 2359
886 2361
887 2363
888 2367
889 2369
890 2371
891 2375
892 2377
893 2379
894 2383
895 2385
896 2387
897 2391
898 2393
899 2395
900 2399
901 2401
902 2403
903 2407
904 2409
905 2411
906 2415
907 2417
908 2419
909 2423
910 2425
911 2427
912 2431
913 2433
914 2435
915 2439
916 2441
917 2443
918 2447
919 2449
920 2451
921 2455
922 2457
923 2459
924 2463
925 2465
926 2467
927 2471
928 2473
929 2475
930 2479
931 2481
932 2483
933 2487
934 2489
935 2491
936 2495
937 2497
938 2499
939 2503
940 2505
941 2507
942 2511
943 2513
944 2515
945 2519
946 2521
947 2523
948 2527
949 2529
950 2531
951 2535
952 2537
953 2539
954 2543
955 2545
956 2547
957 2551
958 2553
959 2555
960 2559
961 2561
962 2563
963 2567
964 2569
965 2571
966 2575
967 2577
968 2579
969 2583
970 2585
971 2587
972 2591
973 2593
974 2595
975 2599
976 2601
977 2603
978 2607
979 2609
980 2611
981 2615
982 2617
983 2619
984 2623
985 2625
986 2627
987 2631
988 2633
989 2635
990 2639
991 2641
992 2643
993 2647
994 2649
995 2651
996 2655
997 2657
998 2659
999 2663
1000 2665