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