1 1
2 2
3 3
4 5
5 7
6 8
7 13
8 14
9 19
10 20
11 23
12 25
13 27
14 31
15 37
16 43
17 47
18 49
19 50
20 55
21 57
22 61
23 67
24 73
25 75
26 79
27 85
28 91
29 97
30 98
31 103
32 107
33 109
34 111
35 115
36 121
37 127
38 131
39 133
40 135
41 139
42 140
43 145
44 151
45 157
46 163
47 169
48 175
49 181
50 185
51 187
52 193
53 199
54 200
55 205
56 211
57 212
58 217
59 223
60 229
61 235
62 239
63 241
64 245
65 247
66 253
67 259
68 265
69 271
70 273
71 277
72 283
73 289
74 295
75 296
76 301
77 307
78 313
79 315
80 319
81 321
82 325
83 331
84 337
85 338
86 343
87 349
88 353
89 355
90 361
91 367
92 373
93 375
94 379
95 385
96 391
97 393
98 397
99 403
100 409
101 413
102 415
103 421
104 427
105 433
106 439
107 445
108 451
109 457
110 463
111 465
112 467
113 469
114 475
115 481
116 487
117 493
118 499
119 505
120 511
121 517
122 523
123 525
124 529
125 531
126 535
127 541
128 545
129 547
130 553
131 559
132 565
133 571
134 577
135 581
136 583
137 589
138 595
139 601
140 607
141 613
142 619
143 625
144 631
145 637
146 643
147 647
148 649
149 655
150 661
151 667
152 673
153 679
154 685
155 691
156 697
157 699
158 703
159 709
160 713
161 715
162 721
163 727
164 733
165 739
166 745
167 751
168 757
169 763
170 769
171 775
172 781
173 787
174 793
175 799
176 805
177 811
178 815
179 817
180 823
181 829
182 835
183 841
184 842
185 847
186 853
187 859
188 865
189 871
190 873
191 877
192 883
193 889
194 893
195 895
196 901
197 907
198 913
199 919
200 923
201 925
202 931
203 937
204 943
205 949
206 955
207 961
208 967
209 973
210 979
211 981
212 985
213 987
214 991
215 997
216 1003
217 1009
218 1015
219 1021
220 1027
221 1033
222 1039
223 1045
224 1051
225 1057
226 1059
227 1063
228 1069
229 1075
230 1081
231 1087
232 1093
233 1097
234 1099
235 1105
236 1111
237 1117
238 1123
239 1125
240 1129
241 1135
242 1141
243 1147
244 1153
245 1159
246 1163
247 1165
248 1171
249 1175
250 1177
251 1183
252 1189
253 1195
254 1201
255 1207
256 1213
257 1219
258 1225
259 1231
260 1237
261 1241
262 1243
263 1249
264 1255
265 1261
266 1265
267 1267
268 1273
269 1279
270 1285
271 1291
272 1297
273 1303
274 1307
275 1309
276 1315
277 1321
278 1327
279 1329
280 1333
281 1335
282 1337
283 1339
284 1341
285 1343
286 1345
287 1351
288 1357
289 1363
290 1369
291 1375
292 1381
293 1387
294 1388
295 1393
296 1395
297 1399
298 1405
299 1411
300 1417
301 1423
302 1429
303 1435
304 1441
305 1447
306 1453
307 1459
308 1465
309 1471
310 1477
311 1483
312 1489
313 1495
314 1501
315 1507
316 1511
317 1513
318 1514
319 1519
320 1525
321 1531
322 1537
323 1543
324 1549
325 1555
326 1561
327 1567
328 1573
329 1579
330 1581
331 1585
332 1591
333 1597
334 1603
335 1609
336 1615
337 1621
338 1627
339 1631
340 1633
341 1639
342 1645
343 1651
344 1657
345 1663
346 1669
347 1675
348 1681
349 1687
350 1693
351 1699
352 1705
353 1711
354 1717
355 1723
356 1729
357 1735
358 1741
359 1747
360 1753
361 1755
362 1759
363 1763
364 1765
365 1771
366 1777
367 1783
368 1789
369 1795
370 1797
371 1801
372 1807
373 1813
374 1819
375 1825
376 1831
377 1837
378 1843
379 1849
380 1855
381 1861
382 1867
383 1873
384 1879
385 1885
386 1891
387 1895
388 1897
389 1901
390 1903
391 1909
392 1915
393 1921
394 1923
395 1927
396 1933
397 1935
398 1939
399 1945
400 1951
401 1955
402 1957
403 1963
404 1969
405 1975
406 1981
407 1987
408 1993
409 1999
410 2005
411 2007
412 2011
413 2017
414 2023
415 2029
416 2035
417 2041
418 2047
419 2053
420 2057
421 2059
422 2065
423 2071
424 2077
425 2083
426 2087
427 2089
428 2091
429 2095
430 2101
431 2107
432 2113
433 2119
434 2125
435 2131
436 2137
437 2143
438 2145
439 2149
440 2155
441 2161
442 2167
443 2169
444 2173
445 2179
446 2185
447 2191
448 2197
449 2203
450 2207
451 2209
452 2215
453 2221
454 2227
455 2233
456 2239
457 2245
458 2251
459 2257
460 2263
461 2269
462 2275
463 2277
464 2281
465 2287
466 2293
467 2299
468 2305
469 2311
470 2313
471 2315
472 2317
473 2321
474 2323
475 2329
476 2335
477 2341
478 2347
479 2353
480 2359
481 2365
482 2371
483 2377
484 2383
485 2385
486 2389
487 2395
488 2399
489 2401
490 2407
491 2413
492 2419
493 2425
494 2431
495 2437
496 2443
497 2449
498 2451
499 2455
500 2461
501 2467
502 2473
503 2479
504 2485
505 2487
506 2491
507 2497
508 2503
509 2509
510 2515
511 2521
512 2527
513 2533
514 2539
515 2540
516 2545
517 2551
518 2553
519 2557
520 2563
521 2569
522 2575
523 2581
524 2587
525 2593
526 2599
527 2605
528 2611
529 2617
530 2619
531 2623
532 2629
533 2635
534 2641
535 2647
536 2653
537 2659
538 2665
539 2671
540 2677
541 2683
542 2689
543 2693
544 2695
545 2701
546 2707
547 2713
548 2719
549 2725
550 2731
551 2737
552 2743
553 2749
554 2755
555 2761
556 2765
557 2767
558 2773
559 2779
560 2785
561 2791
562 2797
563 2803
564 2809
565 2815
566 2821
567 2827
568 2833
569 2839
570 2845
571 2851
572 2857
573 2863
574 2865
575 2869
576 2870
577 2873
578 2875
579 2881
580 2887
581 2893
582 2899
583 2905
584 2911
585 2917
586 2923
587 2929
588 2931
589 2935
590 2941
591 2947
592 2953
593 2959
594 2965
595 2971
596 2973
597 2977
598 2983
599 2989
600 2995
601 3001
602 3007
603 3013
604 3019
605 3025
606 3031
607 3037
608 3043
609 3045
610 3049
611 3055
612 3061
613 3067
614 3073
615 3077
616 3079
617 3081
618 3085
619 3091
620 3097
621 3103
622 3109
623 3115
624 3121
625 3127
626 3133
627 3135
628 3139
629 3145
630 3151
631 3157
632 3163
633 3169
634 3175
635 3181
636 3187
637 3191
638 3193
639 3199
640 3205
641 3211
642 3217
643 3223
644 3227
645 3229
646 3235
647 3241
648 3247
649 3253
650 3259
651 3265
652 3267
653 3271
654 3277
655 3283
656 3285
657 3289
658 3295
659 3301
660 3307
661 3313
662 3319
663 3325
664 3331
665 3337
666 3343
667 3349
668 3355
669 3361
670 3367
671 3373
672 3375
673 3379
674 3385
675 3391
676 3397
677 3401
678 3403
679 3409
680 3415
681 3421
682 3427
683 3433
684 3439
685 3445
686 3451
687 3457
688 3463
689 3469
690 3475
691 3481
692 3487
693 3493
694 3499
695 3505
696 3511
697 3517
698 3523
699 3529
700 3535
701 3541
702 3545
703 3547
704 3553
705 3559
706 3565
707 3571
708 3577
709 3583
710 3589
711 3595
712 3597
713 3601
714 3607
715 3613
716 3619
717 3625
718 3631
719 3637
720 3643
721 3649
722 3655
723 3661
724 3667
725 3673
726 3675
727 3679
728 3685
729 3691
730 3697
731 3703
732 3709
733 3715
734 3721
735 3727
736 3733
737 3735
738 3739
739 3745
740 3751
741 3757
742 3761
743 3763
744 3765
745 3769
746 3775
747 3781
748 3787
749 3793
750 3799
751 3805
752 3809
753 3811
754 3817
755 3823
756 3829
757 3835
758 3841
759 3847
760 3853
761 3859
762 3865
763 3871
764 3877
765 3883
766 3885
767 3889
768 3895
769 3901
770 3907
771 3913
772 3919
773 3925
774 3929
775 3931
776 3937
777 3943
778 3949
779 3955
780 3961
781 3967
782 3969
783 3973
784 3979
785 3983
786 3985
787 3991
788 3997
789 4003
790 4009
791 4015
792 4021
793 4027
794 4033
795 4039
796 4045
797 4051
798 4057
799 4063
800 4067
801 4069
802 4073
803 4075
804 4081
805 4087
806 4089
807 4093
808 4099
809 4101
810 4105
811 4111
812 4117
813 4123
814 4129
815 4135
816 4141
817 4147
818 4153
819 4159
820 4165
821 4171
822 4173
823 4177
824 4181
825 4183
826 4189
827 4195
828 4201
829 4205
830 4207
831 4213
832 4219
833 4225
834 4231
835 4237
836 4243
837 4249
838 4255
839 4261
840 4267
841 4273
842 4277
843 4279
844 4285
845 4291
846 4297
847 4303
848 4309
849 4315
850 4321
851 4327
852 4331
853 4333
854 4339
855 4341
856 4345
857 4351
858 4357
859 4363
860 4367
861 4369
862 4373
863 4375
864 4381
865 4387
866 4393
867 4399
868 4405
869 4411
870 4417
871 4423
872 4429
873 4435
874 4441
875 4445
876 4447
877 4453
878 4459
879 4465
880 4471
881 4475
882 4477
883 4483
884 4485
885 4489
886 4495
887 4501
888 4507
889 4513
890 4519
891 4525
892 4529
893 4531
894 4537
895 4543
896 4549
897 4555
898 4561
899 4567
900 4573
901 4579
902 4585
903 4591
904 4597
905 4603
906 4609
907 4611
908 4615
909 4621
910 4625
911 4627
912 4633
913 4639
914 4645
915 4651
916 4657
917 4663
918 4667
919 4669
920 4675
921 4681
922 4683
923 4687
924 4693
925 4699
926 4705
927 4707
928 4711
929 4717
930 4723
931 4729
932 4735
933 4741
934 4747
935 4751
936 4753
937 4755
938 4759
939 4761
940 4765
941 4771
942 4777
943 4783
944 4789
945 4795
946 4801
947 4807
948 4813
949 4819
950 4825
951 4829
952 4831
953 4837
954 4843
955 4849
956 4855
957 4861
958 4867
959 4873
960 4879
961 4885
962 4891
963 4897
964 4903
965 4909
966 4915
967 4921
968 4927
969 4933
970 4939
971 4945
972 4951
973 4957
974 4963
975 4969
976 4975
977 4981
978 4987
979 4991
980 4993
981 4999
982 5005
983 5011
984 5017
985 5023
986 5029
987 5035
988 5041
989 5047
990 5053
991 5059
992 5065
993 5071
994 5077
995 5083
996 5087
997 5089
998 5095
999 5101
1000 5107