1 1
2 2
3 3
4 5
5 7
6 11
7 13
8 17
9 19
10 23
11 29
12 31
13 37
14 41
15 43
16 47
17 53
18 59
19 60
20 61
21 67
22 71
23 73
24 79
25 83
26 89
27 97
28 101
29 103
30 107
31 109
32 113
33 127
34 131
35 137
36 139
37 149
38 151
39 157
40 163
41 167
42 168
43 173
44 179
45 181
46 191
47 193
48 197
49 199
50 211
51 223
52 227
53 229
54 233
55 239
56 241
57 251
58 257
59 263
60 269
61 271
62 277
63 281
64 283
65 293
66 307
67 311
68 313
69 317
70 331
71 337
72 347
73 349
74 353
75 359
76 360
77 367
78 373
79 379
80 383
81 389
82 397
83 401
84 409
85 419
86 421
87 431
88 433
89 439
90 443
91 449
92 457
93 461
94 463
95 467
96 479
97 487
98 491
99 499
100 503
101 504
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 660
127 661
128 673
129 677
130 683
131 691
132 701
133 709
134 719
135 727
136 733
137 739
138 743
139 751
140 757
141 761
142 769
143 773
144 787
145 797
146 809
147 811
148 821
149 823
150 827
151 829
152 839
153 853
154 857
155 859
156 863
157 877
158 881
159 883
160 887
161 907
162 911
163 919
164 929
165 937
166 941
167 947
168 953
169 967
170 971
171 977
172 983
173 991
174 997
175 1009
176 1013
177 1019
178 1021
179 1031
180 1033
181 1039
182 1049
183 1051
184 1061
185 1063
186 1069
187 1087
188 1091
189 1092
190 1093
191 1097
192 1103
193 1109
194 1117
195 1123
196 1129
197 1151
198 1153
199 1163
200 1171
201 1181
202 1187
203 1193
204 1201
205 1213
206 1217
207 1223
208 1229
209 1231
210 1237
211 1249
212 1259
213 1277
214 1279
215 1283
216 1289
217 1291
218 1297
219 1301
220 1303
221 1307
222 1319
223 1321
224 1327
225 1361
226 1367
227 1373
228 1381
229 1399
230 1409
231 1423
232 1427
233 1429
234 1433
235 1439
236 1447
237 1451
238 1453
239 1459
240 1471
241 1481
242 1483
243 1487
244 1489
245 1493
246 1499
247 1511
248 1523
249 1531
250 1543
251 1549
252 1553
253 1559
254 1567
255 1571
256 1579
257 1583
258 1597
259 1601
260 1607
261 1609
262 1613
263 1619
264 1621
265 1627
266 1637
267 1657
268 1663
269 1667
270 1669
271 1693
272 1697
273 1699
274 1709
275 1721
276 1723
277 1733
278 1741
279 1747
280 1753
281 1759
282 1777
283 1783
284 1787
285 1789
286 1801
287 1811
288 1823
289 1831
290 1847
291 1861
292 1867
293 1871
294 1873
295 1877
296 1879
297 1889
298 1901
299 1907
300 1913
301 1931
302 1933
303 1949
304 1951
305 1973
306 1979
307 1987
308 1993
309 1997
310 1999
311 2003
312 2011
313 2017
314 2027
315 2029
316 2039
317 2053
318 2063
319 2069
320 2081
321 2083
322 2087
323 2089
324 2099
325 2111
326 2113
327 2129
328 2131
329 2137
330 2141
331 2143
332 2153
333 2161
334 2179
335 2203
336 2207
337 2213
338 2221
339 2237
340 2239
341 2243
342 2251
343 2267
344 2269
345 2273
346 2281
347 2287
348 2293
349 2297
350 2309
351 2311
352 2333
353 2339
354 2341
355 2347
356 2351
357 2357
358 2371
359 2377
360 2381
361 2383
362 2389
363 2393
364 2399
365 2411
366 2417
367 2423
368 2437
369 2441
370 2447
371 2448
372 2459
373 2467
374 2473
375 2477
376 2503
377 2520
378 2521
379 2531
380 2539
381 2543
382 2549
383 2551
384 2557
385 2579
386 2591
387 2593
388 2609
389 2617
390 2621
391 2633
392 2647
393 2657
394 2659
395 2663
396 2671
397 2677
398 2683
399 2687
400 2689
401 2693
402 2699
403 2707
404 2711
405 2713
406 2719
407 2729
408 2731
409 2741
410 2749
411 2753
412 2767
413 2777
414 2789
415 2791
416 2797
417 2801
418 2803
419 2819
420 2833
421 2837
422 2843
423 2851
424 2857
425 2861
426 2879
427 2887
428 2897
429 2903
430 2909
431 2917
432 2927
433 2939
434 2953
435 2957
436 2963
437 2969
438 2971
439 2999
440 3001
441 3011
442 3019
443 3023
444 3037
445 3041
446 3049
447 3061
448 3067
449 3079
450 3083
451 3089
452 3109
453 3119
454 3121
455 3137
456 3163
457 3167
458 3169
459 3181
460 3187
461 3191
462 3203
463 3209
464 3217
465 3221
466 3229
467 3251
468 3253
469 3257
470 3259
471 3271
472 3299
473 3301
474 3307
475 3313
476 3319
477 3323
478 3329
479 3331
480 3343
481 3347
482 3359
483 3361
484 3371
485 3373
486 3389
487 3391
488 3407
489 3413
490 3420
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 4080
574 4091
575 4093
576 4099
577 4111
578 4127
579 4129
580 4133
581 4139
582 4153
583 4157
584 4159
585 4177
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 5616
751 5623
752 5639
753 5641
754 5647
755 5651
756 5653
757 5657
758 5659
759 5669
760 5683
761 5689
762 5693
763 5701
764 5711
765 5717
766 5737
767 5741
768 5743
769 5749
770 5779
771 5783
772 5791
773 5801
774 5807
775 5813
776 5821
777 5827
778 5839
779 5843
780 5849
781 5851
782 5857
783 5861
784 5867
785 5869
786 5879
787 5881
788 5897
789 5903
790 5923
791 5927
792 5939
793 5953
794 5981
795 5987
796 6007
797 6011
798 6029
799 6037
800 6043
801 6047
802 6048
803 6053
804 6067
805 6072
806 6073
807 6079
808 6089
809 6091
810 6101
811 6113
812 6121
813 6131
814 6133
815 6143
816 6151
817 6163
818 6173
819 6197
820 6199
821 6203
822 6211
823 6217
824 6221
825 6229
826 6247
827 6257
828 6263
829 6269
830 6271
831 6277
832 6287
833 6299
834 6301
835 6311
836 6317
837 6323
838 6329
839 6337
840 6343
841 6353
842 6359
843 6361
844 6367
845 6373
846 6379
847 6389
848 6397
849 6421
850 6427
851 6449
852 6451
853 6469
854 6473
855 6481
856 6491
857 6521
858 6529
859 6547
860 6551
861 6553
862 6563
863 6569
864 6571
865 6577
866 6581
867 6599
868 6607
869 6619
870 6637
871 6653
872 6659
873 6661
874 6673
875 6679
876 6689
877 6691
878 6701
879 6703
880 6709
881 6719
882 6733
883 6737
884 6761
885 6763
886 6779
887 6781
888 6791
889 6793
890 6803
891 6823
892 6827
893 6829
894 6833
895 6841
896 6857
897 6863
898 6869
899 6871
900 6883
901 6899
902 6907
903 6911
904 6917
905 6947
906 6949
907 6959
908 6961
909 6967
910 6971
911 6977
912 6983
913 6991
914 6997
915 7001
916 7013
917 7019
918 7027
919 7039
920 7043
921 7057
922 7069
923 7079
924 7103
925 7109
926 7121
927 7127
928 7129
929 7151
930 7159
931 7177
932 7187
933 7193
934 7207
935 7211
936 7213
937 7219
938 7229
939 7237
940 7243
941 7247
942 7253
943 7283
944 7297
945 7307
946 7309
947 7321
948 7331
949 7333
950 7349
951 7351
952 7369
953 7393
954 7411
955 7417
956 7433
957 7451
958 7457
959 7459
960 7477
961 7481
962 7487
963 7489
964 7499
965 7507
966 7517
967 7523
968 7529
969 7537
970 7541
971 7547
972 7549
973 7559
974 7561
975 7573
976 7577
977 7583
978 7589
979 7591
980 7603
981 7607
982 7621
983 7639
984 7643
985 7649
986 7669
987 7673
988 7681
989 7687
990 7691
991 7699
992 7703
993 7717
994 7723
995 7727
996 7741
997 7753
998 7757
999 7759
1000 7789