1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 9
9 11
10 12
11 13
12 16
13 17
14 19
15 23
16 25
17 27
18 29
19 31
20 32
21 37
22 41
23 43
24 47
25 49
26 53
27 59
28 61
29 64
30 67
31 71
32 72
33 73
34 79
35 80
36 81
37 83
38 89
39 97
40 101
41 103
42 107
43 109
44 113
45 121
46 125
47 127
48 128
49 131
50 135
51 137
52 139
53 149
54 151
55 157
56 163
57 167
58 169
59 173
60 179
61 181
62 191
63 193
64 197
65 199
66 211
67 223
68 227
69 229
70 233
71 239
72 241
73 243
74 251
75 256
76 257
77 263
78 269
79 271
80 277
81 281
82 283
83 289
84 293
85 307
86 311
87 313
88 317
89 331
90 337
91 343
92 347
93 349
94 353
95 359
96 361
97 367
98 373
99 379
100 383
101 389
102 397
103 401
104 409
105 419
106 421
107 431
108 432
109 433
110 439
111 443
112 448
113 449
114 457
115 461
116 463
117 467
118 479
119 487
120 491
121 499
122 503
123 509
124 512
125 521
126 523
127 529
128 541
129 547
130 557
131 563
132 569
133 571
134 577
135 587
136 593
137 599
138 601
139 607
140 613
141 617
142 619
143 625
144 631
145 641
146 643
147 647
148 653
149 659
150 661
151 673
152 677
153 683
154 691
155 701
156 709
157 719
158 727
159 729
160 733
161 739
162 743
163 751
164 757
165 761
166 769
167 773
168 787
169 797
170 800
171 809
172 811
173 821
174 823
175 827
176 829
177 839
178 841
179 853
180 857
181 859
182 863
183 875
184 877
185 881
186 883
187 887
188 907
189 911
190 919
191 929
192 937
193 941
194 947
195 953
196 961
197 967
198 971
199 977
200 983
201 991
202 997
203 1009
204 1013
205 1019
206 1021
207 1024
208 1031
209 1033
210 1039
211 1049
212 1051
213 1061
214 1063
215 1069
216 1087
217 1091
218 1093
219 1097
220 1103
221 1109
222 1117
223 1123
224 1129
225 1151
226 1153
227 1163
228 1171
229 1181
230 1187
231 1193
232 1201
233 1213
234 1217
235 1223
236 1229
237 1231
238 1237
239 1249
240 1259
241 1277
242 1279
243 1283
244 1289
245 1291
246 1297
247 1301
248 1303
249 1307
250 1319
251 1321
252 1327
253 1331
254 1361
255 1367
256 1369
257 1373
258 1381
259 1399
260 1409
261 1423
262 1427
263 1429
264 1433
265 1439
266 1447
267 1451
268 1453
269 1459
270 1471
271 1481
272 1483
273 1487
274 1489
275 1493
276 1499
277 1511
278 1523
279 1531
280 1543
281 1549
282 1553
283 1559
284 1567
285 1571
286 1579
287 1583
288 1597
289 1601
290 1607
291 1609
292 1613
293 1619
294 1621
295 1627
296 1637
297 1657
298 1663
299 1667
300 1669
301 1681
302 1693
303 1697
304 1699
305 1701
306 1709
307 1721
308 1723
309 1733
310 1741
311 1747
312 1753
313 1759
314 1777
315 1783
316 1787
317 1789
318 1801
319 1811
320 1823
321 1831
322 1847
323 1849
324 1861
325 1867
326 1871
327 1873
328 1877
329 1879
330 1889
331 1901
332 1907
333 1913
334 1931
335 1933
336 1949
337 1951
338 1973
339 1979
340 1987
341 1993
342 1997
343 1999
344 2003
345 2011
346 2017
347 2025
348 2027
349 2029
350 2039
351 2048
352 2053
353 2063
354 2069
355 2081
356 2083
357 2087
358 2089
359 2099
360 2111
361 2113
362 2129
363 2131
364 2137
365 2141
366 2143
367 2153
368 2160
369 2161
370 2179
371 2187
372 2197
373 2203
374 2207
375 2209
376 2213
377 2221
378 2237
379 2239
380 2243
381 2251
382 2267
383 2269
384 2273
385 2281
386 2287
387 2293
388 2297
389 2309
390 2311
391 2333
392 2339
393 2341
394 2347
395 2351
396 2357
397 2371
398 2377
399 2381
400 2383
401 2389
402 2393
403 2399
404 2401
405 2411
406 2417
407 2423
408 2437
409 2441
410 2447
411 2459
412 2467
413 2473
414 2477
415 2503
416 2521
417 2531
418 2539
419 2543
420 2549
421 2551
422 2557
423 2579
424 2591
425 2592
426 2593
427 2609
428 2617
429 2621
430 2633
431 2647
432 2657
433 2659
434 2663
435 2671
436 2677
437 2683
438 2687
439 2689
440 2693
441 2699
442 2707
443 2711
444 2713
445 2719
446 2729
447 2731
448 2741
449 2749
450 2753
451 2767
452 2777
453 2789
454 2791
455 2797
456 2801
457 2803
458 2809
459 2819
460 2833
461 2837
462 2843
463 2851
464 2857
465 2861
466 2879
467 2887
468 2897
469 2903
470 2909
471 2917
472 2927
473 2939
474 2953
475 2957
476 2963
477 2969
478 2971
479 2999
480 3001
481 3011
482 3019
483 3023
484 3037
485 3041
486 3049
487 3061
488 3067
489 3079
490 3083
491 3089
492 3109
493 3119
494 3121
495 3125
496 3137
497 3163
498 3167
499 3169
500 3181
501 3187
502 3191
503 3203
504 3209
505 3217
506 3221
507 3229
508 3251
509 3253
510 3257
511 3259
512 3271
513 3299
514 3301
515 3307
516 3313
517 3319
518 3323
519 3329
520 3331
521 3343
522 3347
523 3359
524 3361
525 3371
526 3373
527 3389
528 3391
529 3407
530 3413
531 3433
532 3449
533 3457
534 3461
535 3463
536 3467
537 3469
538 3481
539 3491
540 3499
541 3511
542 3517
543 3527
544 3529
545 3533
546 3539
547 3541
548 3547
549 3557
550 3559
551 3571
552 3581
553 3583
554 3593
555 3607
556 3613
557 3617
558 3623
559 3631
560 3637
561 3643
562 3659
563 3671
564 3673
565 3677
566 3691
567 3697
568 3701
569 3709
570 3719
571 3721
572 3727
573 3733
574 3739
575 3761
576 3767
577 3769
578 3779
579 3793
580 3797
581 3803
582 3821
583 3823
584 3833
585 3847
586 3851
587 3853
588 3863
589 3877
590 3881
591 3889
592 3907
593 3911
594 3917
595 3919
596 3923
597 3929
598 3931
599 3943
600 3947
601 3967
602 3989
603 4001
604 4003
605 4007
606 4013
607 4019
608 4021
609 4027
610 4049
611 4051
612 4057
613 4073
614 4079
615 4091
616 4093
617 4096
618 4099
619 4111
620 4127
621 4129
622 4133
623 4139
624 4153
625 4157
626 4159
627 4177
628 4201
629 4211
630 4217
631 4219
632 4229
633 4231
634 4241
635 4243
636 4253
637 4259
638 4261
639 4271
640 4273
641 4283
642 4289
643 4297
644 4327
645 4337
646 4339
647 4349
648 4357
649 4363
650 4373
651 4391
652 4397
653 4409
654 4421
655 4423
656 4441
657 4447
658 4451
659 4457
660 4463
661 4481
662 4483
663 4489
664 4493
665 4507
666 4513
667 4517
668 4519
669 4523
670 4547
671 4549
672 4561
673 4567
674 4583
675 4591
676 4597
677 4603
678 4621
679 4637
680 4639
681 4643
682 4649
683 4651
684 4657
685 4663
686 4673
687 4679
688 4691
689 4703
690 4721
691 4723
692 4729
693 4733
694 4751
695 4759
696 4783
697 4787
698 4789
699 4793
700 4799
701 4801
702 4813
703 4817
704 4831
705 4861
706 4871
707 4877
708 4889
709 4903
710 4909
711 4913
712 4919
713 4931
714 4933
715 4937
716 4943
717 4951
718 4957
719 4967
720 4969
721 4973
722 4987
723 4993
724 4999
725 5003
726 5009
727 5011
728 5021
729 5023
730 5039
731 5041
732 5051
733 5059
734 5077
735 5081
736 5087
737 5099
738 5101
739 5107
740 5113
741 5119
742 5147
743 5153
744 5167
745 5171
746 5179
747 5189
748 5197
749 5209
750 5227
751 5231
752 5233
753 5237
754 5261
755 5273
756 5279
757 5281
758 5297
759 5303
760 5309
761 5323
762 5329
763 5333
764 5347
765 5351
766 5381
767 5387
768 5393
769 5399
770 5407
771 5413
772 5417
773 5419
774 5431
775 5437
776 5441
777 5443
778 5449
779 5471
780 5477
781 5479
782 5483
783 5501
784 5503
785 5507
786 5519
787 5521
788 5527
789 5531
790 5557
791 5563
792 5569
793 5573
794 5581
795 5591
796 5623
797 5639
798 5641
799 5647
800 5651
801 5653
802 5657
803 5659
804 5669
805 5683
806 5689
807 5693
808 5701
809 5711
810 5717
811 5737
812 5741
813 5743
814 5749
815 5779
816 5783
817 5791
818 5801
819 5807
820 5813
821 5821
822 5827
823 5839
824 5843
825 5849
826 5851
827 5857
828 5861
829 5867
830 5869
831 5879
832 5881
833 5897
834 5903
835 5923
836 5927
837 5939
838 5953
839 5981
840 5987
841 6007
842 6011
843 6029
844 6037
845 6043
846 6047
847 6053
848 6067
849 6073
850 6079
851 6089
852 6091
853 6101
854 6113
855 6121
856 6131
857 6133
858 6143
859 6151
860 6163
861 6173
862 6197
863 6199
864 6203
865 6211
866 6217
867 6221
868 6229
869 6241
870 6247
871 6257
872 6263
873 6269
874 6271
875 6272
876 6277
877 6287
878 6299
879 6301
880 6311
881 6317
882 6323
883 6329
884 6337
885 6343
886 6353
887 6359
888 6361
889 6367
890 6373
891 6379
892 6389
893 6397
894 6421
895 6427
896 6449
897 6451
898 6469
899 6473
900 6481
901 6491
902 6521
903 6529
904 6547
905 6551
906 6553
907 6561
908 6563
909 6569
910 6571
911 6577
912 6581
913 6599
914 6607
915 6619
916 6637
917 6653
918 6659
919 6661
920 6673
921 6679
922 6689
923 6691
924 6701
925 6703
926 6709
927 6719
928 6733
929 6737
930 6761
931 6763
932 6779
933 6781
934 6791
935 6793
936 6803
937 6823
938 6827
939 6829
940 6833
941 6841
942 6857
943 6859
944 6863
945 6869
946 6871
947 6883
948 6889
949 6899
950 6907
951 6911
952 6917
953 6947
954 6949
955 6959
956 6961
957 6967
958 6971
959 6977
960 6983
961 6991
962 6997
963 7001
964 7013
965 7019
966 7027
967 7039
968 7043
969 7057
970 7069
971 7079
972 7103
973 7109
974 7121
975 7127
976 7129
977 7151
978 7159
979 7177
980 7187
981 7193
982 7207
983 7211
984 7213
985 7219
986 7229
987 7237
988 7243
989 7247
990 7253
991 7283
992 7297
993 7307
994 7309
995 7321
996 7331
997 7333
998 7349
999 7351
1000 7369