1 1
2 2
3 3
4 5
5 7
6 9
7 11
8 13
9 15
10 17
11 19
12 23
13 27
14 29
15 31
16 32
17 35
18 36
19 37
20 39
21 41
22 43
23 47
24 50
25 51
26 53
27 55
28 59
29 61
30 67
31 71
32 73
33 75
34 79
35 83
36 87
37 89
38 91
39 95
40 97
41 98
42 101
43 103
44 107
45 109
46 111
47 113
48 115
49 119
50 123
51 127
52 131
53 135
54 137
55 139
56 143
57 149
58 151
59 155
60 157
61 159
62 162
63 163
64 167
65 173
66 175
67 179
68 181
69 183
70 187
71 191
72 193
73 197
74 199
75 200
76 203
77 211
78 215
79 219
80 223
81 227
82 229
83 231
84 233
85 235
86 239
87 241
88 242
89 243
90 245
91 247
92 251
93 255
94 257
95 259
96 263
97 267
98 269
99 271
100 275
101 277
102 281
103 283
104 287
105 291
106 293
107 295
108 299
109 303
110 307
111 311
112 313
113 317
114 319
115 323
116 325
117 327
118 331
119 335
120 337
121 338
122 339
123 343
124 347
125 349
126 351
127 353
128 355
129 359
130 363
131 367
132 371
133 373
134 375
135 379
136 383
137 389
138 391
139 395
140 397
141 399
142 401
143 403
144 405
145 407
146 409
147 411
148 415
149 419
150 421
151 425
152 427
153 431
154 433
155 439
156 443
157 447
158 449
159 451
160 455
161 457
162 461
163 463
164 467
165 471
166 475
167 479
168 487
169 491
170 499
171 503
172 509
173 511
174 512
175 515
176 519
177 521
178 523
179 527
180 535
181 539
182 541
183 543
184 547
185 551
186 557
187 559
188 563
189 567
190 569
191 571
192 575
193 577
194 578
195 579
196 583
197 587
198 591
199 593
200 599
201 601
202 605
203 607
204 611
205 613
206 615
207 617
208 619
209 623
210 625
211 631
212 635
213 641
214 643
215 647
216 653
217 655
218 659
219 661
220 663
221 667
222 671
223 673
224 675
225 677
226 679
227 683
228 687
229 691
230 695
231 699
232 701
233 703
234 707
235 709
236 719
237 722
238 723
239 725
240 727
241 731
242 733
243 739
244 743
245 751
246 755
247 757
248 759
249 761
250 763
251 767
252 769
253 771
254 773
255 775
256 779
257 783
258 787
259 791
260 797
261 799
262 800
263 803
264 807
265 809
266 811
267 815
268 819
269 821
270 823
271 827
272 829
273 831
274 833
275 835
276 839
277 843
278 845
279 847
280 851
281 853
282 857
283 859
284 863
285 867
286 871
287 877
288 879
289 881
290 883
291 887
292 891
293 895
294 899
295 903
296 907
297 911
298 919
299 923
300 925
301 929
302 935
303 937
304 939
305 941
306 943
307 947
308 951
309 953
310 955
311 959
312 967
313 971
314 977
315 979
316 983
317 991
318 995
319 997
320 999
321 1003
322 1007
323 1009
324 1011
325 1013
326 1015
327 1019
328 1021
329 1023
330 1025
331 1027
332 1031
333 1033
334 1039
335 1043
336 1047
337 1049
338 1051
339 1053
340 1055
341 1058
342 1059
343 1061
344 1063
345 1067
346 1069
347 1075
348 1079
349 1087
350 1089
351 1091
352 1093
353 1095
354 1097
355 1099
356 1103
357 1109
358 1111
359 1115
360 1117
361 1119
362 1123
363 1127
364 1129
365 1135
366 1139
367 1147
368 1151
369 1153
370 1159
371 1163
372 1167
373 1171
374 1175
375 1181
376 1187
377 1191
378 1193
379 1195
380 1199
381 1201
382 1203
383 1207
384 1211
385 1213
386 1217
387 1219
388 1223
389 1227
390 1229
391 1231
392 1237
393 1239
394 1243
395 1247
396 1249
397 1255
398 1259
399 1263
400 1267
401 1271
402 1277
403 1279
404 1283
405 1289
406 1291
407 1295
408 1297
409 1299
410 1301
411 1303
412 1307
413 1311
414 1315
415 1319
416 1321
417 1325
418 1327
419 1331
420 1335
421 1339
422 1343
423 1347
424 1351
425 1352
426 1355
427 1361
428 1363
429 1367
430 1371
431 1373
432 1375
433 1377
434 1379
435 1381
436 1383
437 1387
438 1391
439 1399
440 1403
441 1407
442 1409
443 1411
444 1415
445 1421
446 1423
447 1427
448 1429
449 1431
450 1433
451 1439
452 1445
453 1447
454 1451
455 1453
456 1455
457 1458
458 1459
459 1463
460 1471
461 1475
462 1479
463 1481
464 1483
465 1487
466 1489
467 1493
468 1495
469 1499
470 1507
471 1511
472 1523
473 1525
474 1527
475 1531
476 1535
477 1539
478 1543
479 1549
480 1551
481 1553
482 1555
483 1559
484 1563
485 1567
486 1571
487 1573
488 1579
489 1583
490 1587
491 1591
492 1597
493 1599
494 1601
495 1603
496 1607
497 1609
498 1613
499 1615
500 1619
501 1621
502 1623
503 1627
504 1631
505 1637
506 1639
507 1643
508 1647
509 1651
510 1655
511 1657
512 1663
513 1667
514 1669
515 1671
516 1675
517 1679
518 1682
519 1687
520 1691
521 1693
522 1695
523 1697
524 1699
525 1703
526 1707
527 1709
528 1711
529 1721
530 1723
531 1727
532 1731
533 1733
534 1735
535 1739
536 1741
537 1743
538 1747
539 1751
540 1753
541 1759
542 1763
543 1767
544 1775
545 1777
546 1779
547 1783
548 1787
549 1789
550 1795
551 1799
552 1801
553 1803
554 1805
555 1807
556 1811
557 1819
558 1823
559 1825
560 1831
561 1835
562 1839
563 1843
564 1847
565 1851
566 1855
567 1859
568 1861
569 1863
570 1867
571 1871
572 1873
573 1877
574 1879
575 1883
576 1887
577 1889
578 1891
579 1895
580 1901
581 1903
582 1907
583 1913
584 1915
585 1919
586 1922
587 1923
588 1927
589 1931
590 1933
591 1939
592 1943
593 1949
594 1951
595 1959
596 1963
597 1967
598 1973
599 1975
600 1979
601 1983
602 1987
603 1991
604 1993
605 1997
606 1999
607 2003
608 2009
609 2011
610 2015
611 2017
612 2019
613 2023
614 2025
615 2027
616 2029
617 2031
618 2039
619 2047
620 2051
621 2053
622 2055
623 2057
624 2059
625 2063
626 2069
627 2071
628 2075
629 2079
630 2081
631 2083
632 2087
633 2089
634 2095
635 2099
636 2103
637 2111
638 2113
639 2119
640 2123
641 2127
642 2129
643 2131
644 2135
645 2137
646 2141
647 2143
648 2147
649 2153
650 2155
651 2159
652 2161
653 2167
654 2171
655 2179
656 2183
657 2191
658 2195
659 2199
660 2203
661 2207
662 2213
663 2215
664 2219
665 2221
666 2223
667 2225
668 2227
669 2231
670 2237
671 2239
672 2243
673 2247
674 2251
675 2255
676 2263
677 2267
678 2269
679 2271
680 2273
681 2279
682 2281
683 2283
684 2287
685 2291
686 2293
687 2297
688 2299
689 2303
690 2307
691 2309
692 2311
693 2312
694 2315
695 2319
696 2323
697 2327
698 2331
699 2333
700 2335
701 2339
702 2341
703 2343
704 2347
705 2349
706 2351
707 2357
708 2359
709 2363
710 2371
711 2375
712 2377
713 2381
714 2383
715 2389
716 2391
717 2393
718 2395
719 2399
720 2407
721 2411
722 2415
723 2417
724 2419
725 2423
726 2425
727 2427
728 2431
729 2435
730 2437
731 2441
732 2443
733 2447
734 2455
735 2459
736 2463
737 2467
738 2471
739 2473
740 2477
741 2479
742 2483
743 2487
744 2491
745 2495
746 2503
747 2507
748 2511
749 2515
750 2519
751 2521
752 2523
753 2525
754 2531
755 2539
756 2543
757 2549
758 2551
759 2557
760 2559
761 2563
762 2567
763 2571
764 2575
765 2579
766 2587
767 2591
768 2593
769 2597
770 2599
771 2603
772 2607
773 2609
774 2611
775 2615
776 2617
777 2621
778 2623
779 2627
780 2631
781 2633
782 2639
783 2643
784 2645
785 2647
786 2651
787 2657
788 2659
789 2663
790 2671
791 2675
792 2677
793 2679
794 2683
795 2687
796 2689
797 2693
798 2699
799 2703
800 2707
801 2711
802 2713
803 2719
804 2723
805 2725
806 2727
807 2729
808 2731
809 2735
810 2738
811 2741
812 2743
813 2747
814 2749
815 2751
816 2753
817 2759
818 2767
819 2771
820 2777
821 2779
822 2783
823 2787
824 2789
825 2791
826 2797
827 2801
828 2803
829 2807
830 2811
831 2815
832 2819
833 2823
834 2825
835 2827
836 2831
837 2833
838 2837
839 2839
840 2843
841 2847
842 2851
843 2855
844 2857
845 2859
846 2861
847 2863
848 2867
849 2873
850 2879
851 2887
852 2891
853 2895
854 2897
855 2899
856 2903
857 2909
858 2911
859 2917
860 2919
861 2923
862 2927
863 2931
864 2935
865 2939
866 2943
867 2947
868 2951
869 2953
870 2957
871 2959
872 2963
873 2967
874 2969
875 2971
876 2975
877 2983
878 2987
879 2991
880 2995
881 2997
882 2999
883 3001
884 3007
885 3011
886 3019
887 3023
888 3027
889 3031
890 3035
891 3037
892 3039
893 3041
894 3043
895 3047
896 3049
897 3055
898 3061
899 3063
900 3067
901 3071
902 3079
903 3083
904 3087
905 3089
906 3091
907 3095
908 3099
909 3103
910 3107
911 3109
912 3111
913 3119
914 3121
915 3125
916 3127
917 3131
918 3135
919 3137
920 3139
921 3143
922 3147
923 3151
924 3155
925 3163
926 3167
927 3169
928 3175
929 3179
930 3181
931 3183
932 3187
933 3191
934 3199
935 3200
936 3203
937 3207
938 3209
939 3215
940 3217
941 3221
942 3223
943 3227
944 3229
945 3235
946 3239
947 3247
948 3251
949 3253
950 3257
951 3259
952 3263
953 3267
954 3271
955 3275
956 3279
957 3287
958 3291
959 3295
960 3299
961 3301
962 3307
963 3311
964 3313
965 3319
966 3321
967 3323
968 3327
969 3329
970 3331
971 3335
972 3343
973 3347
974 3351
975 3359
976 3361
977 3362
978 3367
979 3371
980 3373
981 3375
982 3379
983 3383
984 3387
985 3389
986 3391
987 3399
988 3403
989 3407
990 3413
991 3415
992 3419
993 3423
994 3425
995 3427
996 3431
997 3433
998 3439
999 3443
1000 3449