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