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