1 1
2 2
3 3
4 7
5 13
6 17
7 23
8 37
9 43
10 47
11 53
12 67
13 73
14 83
15 97
16 103
17 107
18 113
19 127
20 137
21 157
22 163
23 167
24 173
25 193
26 197
27 223
28 227
29 233
30 257
31 263
32 277
33 283
34 293
35 307
36 313
37 317
38 323
39 337
40 347
41 353
42 367
43 373
44 377
45 383
46 397
47 433
48 443
49 457
50 463
51 467
52 487
53 503
54 523
55 547
56 557
57 563
58 577
59 587
60 593
61 607
62 613
63 617
64 643
65 647
66 653
67 673
68 677
69 683
70 727
71 733
72 743
73 757
74 773
75 787
76 797
77 823
78 827
79 853
80 857
81 863
82 877
83 883
84 887
85 907
86 937
87 947
88 953
89 967
90 977
91 983
92 997
93 1013
94 1033
95 1063
96 1087
97 1093
98 1097
99 1103
100 1117
101 1123
102 1153
103 1163
104 1187
105 1193
106 1213
107 1217
108 1223
109 1237
110 1277
111 1283
112 1297
113 1303
114 1307
115 1327
116 1367
117 1373
118 1423
119 1427
120 1433
121 1447
122 1453
123 1483
124 1487
125 1493
126 1523
127 1543
128 1553
129 1567
130 1583
131 1597
132 1607
133 1613
134 1627
135 1637
136 1657
137 1663
138 1667
139 1693
140 1697
141 1723
142 1733
143 1747
144 1753
145 1777
146 1783
147 1787
148 1823
149 1847
150 1867
151 1873
152 1877
153 1907
154 1913
155 1933
156 1973
157 1987
158 1993
159 1997
160 2003
161 2017
162 2027
163 2053
164 2063
165 2083
166 2087
167 2113
168 2137
169 2143
170 2153
171 2203
172 2207
173 2213
174 2237
175 2243
176 2267
177 2273
178 2287
179 2293
180 2297
181 2333
182 2347
183 2357
184 2377
185 2383
186 2393
187 2417
188 2423
189 2437
190 2447
191 2467
192 2473
193 2477
194 2503
195 2543
196 2557
197 2593
198 2617
199 2633
200 2647
201 2657
202 2663
203 2677
204 2683
205 2687
206 2693
207 2707
208 2713
209 2753
210 2767
211 2777
212 2797
213 2803
214 2833
215 2834
216 2837
217 2843
218 2857
219 2887
220 2897
221 2903
222 2917
223 2927
224 2953
225 2957
226 2963
227 3023
228 3037
229 3067
230 3083
231 3137
232 3163
233 3167
234 3187
235 3203
236 3217
237 3253
238 3257
239 3307
240 3313
241 3323
242 3343
243 3347
244 3373
245 3407
246 3413
247 3433
248 3457
249 3463
250 3467
251 3517
252 3527
253 3533
254 3547
255 3557
256 3583
257 3593
258 3607
259 3613
260 3617
261 3623
262 3637
263 3643
264 3673
265 3677
266 3697
267 3727
268 3733
269 3767
270 3793
271 3797
272 3803
273 3823
274 3827
275 3833
276 3847
277 3853
278 3863
279 3877
280 3907
281 3917
282 3923
283 3943
284 3947
285 3967
286 4003
287 4007
288 4013
289 4027
290 4057
291 4073
292 4093
293 4127
294 4133
295 4153
296 4157
297 4177
298 4217
299 4243
300 4253
301 4273
302 4283
303 4297
304 4327
305 4337
306 4357
307 4363
308 4373
309 4397
310 4423
311 4447
312 4457
313 4463
314 4483
315 4493
316 4507
317 4513
318 4517
319 4523
320 4547
321 4567
322 4583
323 4597
324 4603
325 4637
326 4643
327 4657
328 4663
329 4673
330 4703
331 4723
332 4733
333 4783
334 4787
335 4793
336 4813
337 4817
338 4877
339 4903
340 4933
341 4937
342 4943
343 4957
344 4967
345 4973
346 4987
347 4993
348 5003
349 5023
350 5077
351 5087
352 5107
353 5113
354 5147
355 5153
356 5167
357 5197
358 5227
359 5233
360 5237
361 5273
362 5297
363 5303
364 5323
365 5333
366 5347
367 5387
368 5393
369 5407
370 5413
371 5417
372 5437
373 5443
374 5477
375 5483
376 5503
377 5507
378 5527
379 5557
380 5563
381 5573
382 5623
383 5647
384 5653
385 5657
386 5683
387 5693
388 5717
389 5737
390 5743
391 5777
392 5783
393 5807
394 5813
395 5827
396 5843
397 5857
398 5867
399 5897
400 5903
401 5923
402 5927
403 5953
404 5987
405 6007
406 6037
407 6043
408 6047
409 6053
410 6067
411 6073
412 6113
413 6133
414 6143
415 6163
416 6173
417 6197
418 6203
419 6217
420 6247
421 6257
422 6263
423 6277
424 6287
425 6317
426 6323
427 6337
428 6343
429 6353
430 6367
431 6373
432 6397
433 6427
434 6473
435 6479
436 6547
437 6553
438 6563
439 6577
440 6607
441 6637
442 6653
443 6673
444 6703
445 6733
446 6737
447 6763
448 6793
449 6803
450 6823
451 6827
452 6833
453 6857
454 6863
455 6883
456 6907
457 6917
458 6947
459 6967
460 6977
461 6983
462 6997
463 7013
464 7027
465 7043
466 7057
467 7103
468 7127
469 7177
470 7187
471 7193
472 7207
473 7213
474 7237
475 7243
476 7247
477 7253
478 7283
479 7297
480 7307
481 7333
482 7393
483 7417
484 7433
485 7457
486 7477
487 7487
488 7507
489 7517
490 7523
491 7537
492 7547
493 7573
494 7577
495 7583
496 7603
497 7607
498 7643
499 7673
500 7687
501 7703
502 7717
503 7723
504 7727
505 7753
506 7757
507 7793
508 7817
509 7823
510 7853
511 7867
512 7873
513 7877
514 7883
515 7907
516 7927
517 7933
518 7937
519 7963
520 7993
521 8017
522 8053
523 8087
524 8093
525 8117
526 8123
527 8147
528 8167
529 8233
530 8237
531 8243
532 8263
533 8273
534 8287
535 8293
536 8297
537 8317
538 8353
539 8363
540 8377
541 8387
542 8423
543 8443
544 8447
545 8467
546 8513
547 8527
548 8537
549 8543
550 8563
551 8573
552 8597
553 8623
554 8627
555 8647
556 8663
557 8677
558 8693
559 8707
560 8713
561 8737
562 8747
563 8753
564 8783
565 8803
566 8807
567 8837
568 8863
569 8867
570 8887
571 8893
572 8923
573 8933
574 8963
575 9007
576 9013
577 9043
578 9067
579 9103
580 9127
581 9133
582 9137
583 9157
584 9173
585 9187
586 9203
587 9227
588 9257
589 9277
590 9283
591 9293
592 9323
593 9337
594 9343
595 9377
596 9397
597 9403
598 9413
599 9433
600 9437
601 9463
602 9467
603 9473
604 9497
605 9533
606 9547
607 9587
608 9613
609 9623
610 9643
611 9677
612 9697
613 9733
614 9743
615 9767
616 9787
617 9803
618 9817
619 9833
620 9857
621 9883
622 9887
623 9907
624 9923
625 9967
626 9973
627 10007
628 10037
629 10067
630 10093
631 10103
632 10133
633 10163
634 10177
635 10193
636 10223
637 10243
638 10247
639 10253
640 10267
641 10273
642 10303
643 10313
644 10333
645 10337
646 10343
647 10357
648 10427
649 10433
650 10453
651 10457
652 10463
653 10477
654 10487
655 10513
656 10567
657 10597
658 10607
659 10613
660 10627
661 10657
662 10663
663 10667
664 10687
665 10723
666 10733
667 10753
668 10837
669 10847
670 10853
671 10867
672 10877
673 10883
674 10903
675 10937
676 10957
677 10973
678 10987
679 10993
680 11003
681 11027
682 11047
683 11057
684 11083
685 11087
686 11093
687 11113
688 11117
689 11173
690 11177
691 11197
692 11213
693 11243
694 11257
695 11273
696 11287
697 11317
698 11353
699 11383
700 11393
701 11423
702 11437
703 11443
704 11447
705 11467
706 11483
707 11497
708 11503
709 11527
710 11587
711 11593
712 11597
713 11617
714 11633
715 11657
716 11663
717 11677
718 11717
719 11743
720 11777
721 11783
722 11807
723 11813
724 11827
725 11833
726 11863
727 11867
728 11887
729 11897
730 11903
731 11923
732 11927
733 11933
734 11953
735 11987
736 12007
737 12037
738 12043
739 12073
740 12097
741 12107
742 12113
743 12143
744 12157
745 12163
746 12197
747 12203
748 12227
749 12253
750 12263
751 12277
752 12323
753 12343
754 12347
755 12373
756 12377
757 12413
758 12433
759 12437
760 12457
761 12473
762 12487
763 12497
764 12503
765 12517
766 12527
767 12547
768 12553
769 12577
770 12583
771 12613
772 12637
773 12647
774 12653
775 12697
776 12703
777 12713
778 12743
779 12757
780 12763
781 12823
782 12853
783 12893
784 12907
785 12917
786 12923
787 12953
788 12967
789 12973
790 12983
791 13003
792 13007
793 13033
794 13037
795 13043
796 13063
797 13093
798 13103
799 13127
800 13147
801 13163
802 13177
803 13183
804 13187
805 13217
806 13267
807 13297
808 13313
809 13327
810 13337
811 13367
812 13397
813 13417
814 13457
815 13463
816 13477
817 13487
818 13513
819 13523
820 13537
821 13553
822 13567
823 13577
824 13597
825 13613
826 13627
827 13633
828 13687
829 13693
830 13697
831 13723
832 13757
833 13763
834 13807
835 13873
836 13877
837 13883
838 13903
839 13907
840 13913
841 13933
842 13963
843 13967
844 13997
845 14033
846 14057
847 14083
848 14087
849 14107
850 14143
851 14153
852 14173
853 14177
854 14197
855 14207
856 14243
857 14293
858 14303
859 14323
860 14327
861 14347
862 14387
863 14407
864 14423
865 14437
866 14447
867 14503
868 14533
869 14537
870 14543
871 14557
872 14563
873 14593
874 14627
875 14633
876 14653
877 14657
878 14683
879 14713
880 14717
881 14723
882 14737
883 14747
884 14753
885 14767
886 14783
887 14797
888 14813
889 14827
890 14843
891 14867
892 14887
893 14897
894 14923
895 14947
896 14957
897 14983
898 15013
899 15017
900 15053
901 15073
902 15077
903 15083
904 15107
905 15137
906 15173
907 15187
908 15193
909 15217
910 15227
911 15233
912 15263
913 15277
914 15287
915 15307
916 15313
917 15373
918 15377
919 15383
920 15413
921 15427
922 15443
923 15467
924 15473
925 15493
926 15497
927 15527
928 15583
929 15607
930 15643
931 15647
932 15667
933 15683
934 15727
935 15733
936 15737
937 15767
938 15773
939 15787
940 15797
941 15803
942 15817
943 15823
944 15877
945 15887
946 15907
947 15913
948 15923
949 15937
950 15973
951 16007
952 16033
953 16057
954 16063
955 16067
956 16073
957 16087
958 16097
959 16103
960 16127
961 16183
962 16187
963 16193
964 16217
965 16223
966 16253
967 16267
968 16273
969 16333
970 16363
971 16417
972 16427
973 16433
974 16447
975 16453
976 16477
977 16487
978 16493
979 16547
980 16553
981 16567
982 16573
983 16603
984 16607
985 16633
986 16657
987 16673
988 16693
989 16703
990 16747
991 16763
992 16787
993 16823
994 16843
995 16883
996 16903
997 16927
998 16937
999 16943
1000 16963