1 1
2 2
3 3
4 5
5 7
6 11
7 13
8 16
9 17
10 19
11 21
12 23
13 25
14 26
15 29
16 31
17 33
18 35
19 37
20 38
21 41
22 43
23 45
24 47
25 49
26 52
27 53
28 55
29 57
30 59
31 61
32 62
33 65
34 67
35 69
36 71
37 73
38 74
39 77
40 79
41 81
42 83
43 85
44 86
45 89
46 91
47 93
48 95
49 97
50 101
51 103
52 104
53 105
54 107
55 109
56 113
57 116
58 117
59 119
60 121
61 125
62 127
63 128
64 129
65 131
66 133
67 137
68 139
69 141
70 142
71 143
72 145
73 149
74 151
75 152
76 153
77 155
78 157
79 161
80 163
81 164
82 165
83 167
84 169
85 173
86 178
87 179
88 181
89 183
90 185
91 187
92 188
93 191
94 193
95 195
96 197
97 199
98 202
99 203
100 205
101 207
102 209
103 211
104 212
105 215
106 217
107 219
108 221
109 223
110 226
111 227
112 229
113 231
114 233
115 235
116 236
117 239
118 241
119 243
120 245
121 247
122 248
123 251
124 253
125 255
126 257
127 259
128 262
129 263
130 265
131 267
132 269
133 271
134 272
135 275
136 277
137 279
138 281
139 283
140 284
141 287
142 289
143 291
144 293
145 295
146 296
147 299
148 301
149 303
150 305
151 307
152 311
153 313
154 314
155 315
156 317
157 319
158 323
159 326
160 327
161 329
162 331
163 335
164 337
165 338
166 339
167 341
168 343
169 347
170 349
171 351
172 352
173 353
174 355
175 359
176 361
177 362
178 363
179 365
180 367
181 371
182 373
183 374
184 375
185 377
186 379
187 383
188 386
189 387
190 389
191 391
192 395
193 397
194 398
195 399
196 401
197 403
198 407
199 409
200 410
201 411
202 413
203 419
204 421
205 422
206 423
207 425
208 427
209 431
210 433
211 436
212 437
213 439
214 441
215 443
216 445
217 446
218 449
219 451
220 453
221 455
222 457
223 458
224 461
225 463
226 465
227 467
228 469
229 472
230 473
231 475
232 477
233 479
234 481
235 482
236 485
237 487
238 489
239 491
240 493
241 494
242 497
243 499
244 501
245 503
246 505
247 506
248 509
249 511
250 513
251 515
252 517
253 521
254 523
255 524
256 525
257 527
258 529
259 533
260 536
261 537
262 539
263 541
264 545
265 547
266 548
267 549
268 551
269 553
270 557
271 559
272 561
273 562
274 563
275 565
276 569
277 571
278 572
279 573
280 575
281 577
282 581
283 583
284 584
285 585
286 587
287 589
288 593
289 596
290 597
291 599
292 601
293 605
294 607
295 608
296 609
297 611
298 613
299 617
300 619
301 620
302 621
303 623
304 629
305 631
306 632
307 633
308 635
309 637
310 641
311 643
312 646
313 647
314 649
315 651
316 653
317 655
318 656
319 659
320 661
321 663
322 665
323 667
324 668
325 671
326 673
327 675
328 677
329 679
330 682
331 683
332 685
333 687
334 689
335 691
336 692
337 695
338 697
339 699
340 701
341 703
342 704
343 707
344 709
345 711
346 713
347 715
348 716
349 719
350 721
351 723
352 725
353 727
354 731
355 733
356 734
357 735
358 737
359 739
360 743
361 746
362 747
363 749
364 751
365 755
366 757
367 758
368 759
369 761
370 763
371 767
372 769
373 771
374 772
375 773
376 775
377 779
378 781
379 782
380 783
381 785
382 787
383 791
384 793
385 794
386 795
387 797
388 799
389 803
390 806
391 807
392 809
393 811
394 815
395 817
396 818
397 819
398 821
399 823
400 827
401 829
402 830
403 831
404 833
405 839
406 841
407 842
408 843
409 845
410 847
411 851
412 853
413 856
414 857
415 859
416 861
417 863
418 865
419 866
420 869
421 871
422 873
423 875
424 877
425 878
426 881
427 883
428 885
429 887
430 889
431 892
432 893
433 895
434 897
435 899
436 901
437 902
438 905
439 907
440 909
441 911
442 913
443 914
444 917
445 919
446 921
447 923
448 925
449 926
450 929
451 931
452 933
453 935
454 937
455 941
456 943
457 944
458 945
459 947
460 949
461 953
462 956
463 957
464 959
465 961
466 965
467 967
468 968
469 969
470 971
471 973
472 977
473 979
474 981
475 982
476 983
477 985
478 989
479 991
480 992
481 993
482 995
483 997
484 1001
485 1003
486 1004
487 1005
488 1007
489 1009
490 1013
491 1016
492 1017
493 1019
494 1021
495 1025
496 1027
497 1028
498 1029
499 1031
500 1033
501 1037
502 1039
503 1040
504 1041
505 1043
506 1049
507 1051
508 1052
509 1053
510 1055
511 1057
512 1061
513 1063
514 1066
515 1067
516 1069
517 1071
518 1073
519 1075
520 1076
521 1079
522 1081
523 1083
524 1085
525 1087
526 1088
527 1091
528 1093
529 1095
530 1097
531 1099
532 1102
533 1103
534 1105
535 1107
536 1109
537 1111
538 1112
539 1115
540 1117
541 1119
542 1121
543 1123
544 1124
545 1127
546 1129
547 1131
548 1133
549 1135
550 1136
551 1139
552 1141
553 1143
554 1145
555 1147
556 1151
557 1153
558 1154
559 1155
560 1157
561 1159
562 1163
563 1168
564 1169
565 1171
566 1173
567 1175
568 1177
569 1178
570 1181
571 1183
572 1185
573 1187
574 1189
575 1192
576 1193
577 1195
578 1197
579 1199
580 1201
581 1202
582 1205
583 1207
584 1209
585 1211
586 1213
587 1214
588 1217
589 1219
590 1221
591 1223
592 1225
593 1226
594 1229
595 1231
596 1233
597 1235
598 1237
599 1238
600 1241
601 1243
602 1245
603 1247
604 1249
605 1252
606 1253
607 1255
608 1257
609 1259
610 1261
611 1262
612 1265
613 1267
614 1269
615 1271
616 1273
617 1276
618 1277
619 1279
620 1281
621 1283
622 1285
623 1286
624 1289
625 1291
626 1293
627 1295
628 1297
629 1298
630 1301
631 1303
632 1305
633 1307
634 1309
635 1312
636 1313
637 1315
638 1317
639 1319
640 1321
641 1322
642 1325
643 1327
644 1329
645 1331
646 1333
647 1334
648 1337
649 1339
650 1341
651 1343
652 1345
653 1346
654 1349
655 1351
656 1353
657 1355
658 1357
659 1361
660 1363
661 1364
662 1365
663 1367
664 1369
665 1373
666 1376
667 1377
668 1379
669 1381
670 1385
671 1387
672 1388
673 1389
674 1391
675 1393
676 1397
677 1399
678 1401
679 1402
680 1403
681 1405
682 1409
683 1411
684 1412
685 1413
686 1415
687 1417
688 1421
689 1423
690 1424
691 1425
692 1427
693 1429
694 1433
695 1436
696 1437
697 1439
698 1441
699 1445
700 1447
701 1448
702 1449
703 1451
704 1453
705 1457
706 1459
707 1460
708 1461
709 1463
710 1469
711 1471
712 1472
713 1473
714 1475
715 1477
716 1481
717 1483
718 1486
719 1487
720 1489
721 1491
722 1493
723 1495
724 1496
725 1499
726 1501
727 1503
728 1505
729 1507
730 1508
731 1511
732 1513
733 1515
734 1517
735 1519
736 1522
737 1523
738 1525
739 1527
740 1529
741 1531
742 1532
743 1535
744 1537
745 1539
746 1541
747 1543
748 1544
749 1547
750 1549
751 1551
752 1553
753 1555
754 1556
755 1559
756 1561
757 1563
758 1565
759 1567
760 1571
761 1573
762 1574
763 1575
764 1577
765 1579
766 1583
767 1586
768 1587
769 1589
770 1591
771 1595
772 1597
773 1598
774 1599
775 1601
776 1603
777 1607
778 1609
779 1611
780 1612
781 1613
782 1615
783 1619
784 1621
785 1622
786 1623
787 1625
788 1627
789 1631
790 1633
791 1634
792 1635
793 1637
794 1639
795 1643
796 1646
797 1647
798 1649
799 1651
800 1655
801 1657
802 1658
803 1659
804 1661
805 1663
806 1667
807 1669
808 1670
809 1671
810 1673
811 1679
812 1681
813 1682
814 1683
815 1685
816 1687
817 1691
818 1693
819 1696
820 1697
821 1699
822 1701
823 1703
824 1705
825 1706
826 1709
827 1711
828 1713
829 1715
830 1717
831 1718
832 1721
833 1723
834 1725
835 1727
836 1729
837 1732
838 1733
839 1735
840 1737
841 1739
842 1741
843 1742
844 1745
845 1747
846 1749
847 1751
848 1753
849 1754
850 1757
851 1759
852 1761
853 1763
854 1765
855 1766
856 1769
857 1771
858 1773
859 1775
860 1777
861 1781
862 1783
863 1784
864 1785
865 1787
866 1789
867 1793
868 1796
869 1797
870 1799
871 1801
872 1805
873 1807
874 1808
875 1809
876 1811
877 1813
878 1817
879 1819
880 1821
881 1822
882 1823
883 1825
884 1829
885 1831
886 1832
887 1833
888 1835
889 1837
890 1841
891 1843
892 1844
893 1845
894 1847
895 1849
896 1853
897 1856
898 1857
899 1859
900 1861
901 1865
902 1867
903 1868
904 1869
905 1871
906 1873
907 1877
908 1879
909 1880
910 1881
911 1883
912 1889
913 1891
914 1894
915 1895
916 1897
917 1899
918 1901
919 1903
920 1906
921 1907
922 1909
923 1911
924 1913
925 1915
926 1916
927 1919
928 1921
929 1923
930 1925
931 1927
932 1928
933 1931
934 1933
935 1935
936 1937
937 1939
938 1942
939 1943
940 1945
941 1947
942 1949
943 1951
944 1952
945 1955
946 1957
947 1959
948 1961
949 1963
950 1964
951 1967
952 1969
953 1971
954 1973
955 1975
956 1976
957 1979
958 1981
959 1983
960 1985
961 1987
962 1991
963 1993
964 1994
965 1995
966 1997
967 1999
968 2003
969 2006
970 2007
971 2009
972 2011
973 2015
974 2017
975 2018
976 2019
977 2021
978 2023
979 2027
980 2029
981 2031
982 2032
983 2033
984 2035
985 2039
986 2041
987 2042
988 2043
989 2045
990 2047
991 2051
992 2053
993 2054
994 2055
995 2057
996 2059
997 2063
998 2066
999 2067
1000 2069