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