0 1
1 2
2 4
3 7
4 11
5 17
6 23
7 29
8 35
9 41
10 51
11 59
12 67
13 77
14 83
15 89
16 99
17 111
18 119
19 127
20 137
21 143
22 151
23 161
24 171
25 185
26 197
27 203
28 209
29 215
30 221
31 239
32 257
33 267
34 275
35 287
36 299
37 307
38 319
39 329
40 339
41 351
42 359
43 371
44 383
45 389
46 395
47 409
48 433
49 449
50 455
51 461
52 471
53 479
54 491
55 507
56 519
57 531
58 539
59 547
60 557
61 563
62 575
63 599
64 617
65 623
66 629
67 647
68 667
69 683
70 695
71 701
72 711
73 725
74 739
75 751
76 761
77 771
78 785
79 797
80 809
81 827
82 839
83 851
84 863
85 871
86 881
87 891
88 905
89 917
90 923
91 929
92 945
93 965
94 977
95 989
96 1001
97 1011
98 1029
99 1043
100 1063
101 1087
102 1103
103 1119
104 1131
105 1139
106 1147
107 1163
108 1179
109 1191
110 1199
111 1207
112 1219
113 1229
114 1235
115 1249
116 1271
117 1283
118 1289
119 1299
120 1311
121 1319
122 1333
123 1349
124 1359
125 1373
126 1391
127 1409
128 1427
129 1445
130 1459
131 1471
132 1481
133 1493
134 1507
135 1517
136 1529
137 1541
138 1559
139 1583
140 1605
141 1619
142 1631
143 1643
144 1649
145 1655
146 1667
147 1691
148 1709
149 1715
150 1721
151 1739
152 1757
153 1763
154 1769
155 1793
156 1817
157 1829
158 1847
159 1865
160 1877
161 1887
162 1899
163 1919
164 1937
165 1947
166 1959
167 1973
168 1987
169 2005
170 2021
171 2031
172 2039
173 2051
174 2063
175 2071
176 2087
177 2099
178 2111
179 2123
180 2131
181 2155
182 2177
183 2183
184 2189
185 2199
186 2211
187 2225
188 2239
189 2251
190 2279
191 2303
192 2315
193 2333
194 2351
195 2367
196 2379
197 2393
198 2413
199 2429
200 2439
201 2451
202 2459
203 2467
204 2485
205 2507
206 2535
207 2555
208 2561
209 2571
210 2579
211 2587
212 2597
213 2603
214 2609
215 2625
216 2639
217 2647
218 2687
219 2727
220 2739
221 2753
222 2779
223 2807
224 2831
225 2849
226 2855
227 2861
228 2871
229 2885
230 2897
231 2903
232 2911
233 2929
234 2951
235 2963
236 2969
237 2975
238 2981
239 2991
240 3009
241 3033
242 3053
243 3073
244 3091
245 3101
246 3111
247 3125
248 3137
249 3149
250 3161
251 3179
252 3197
253 3207
254 3215
255 3221
256 3231
257 3239
258 3247
259 3263
260 3293
261 3319
262 3329
263 3335
264 3361
265 3389
266 3395
267 3407
268 3429
269 3443
270 3455
271 3473
272 3487
273 3499
274 3511
275 3535
276 3559
277 3569
278 3575
279 3589
280 3611
281 3633
282 3653
283 3677
284 3707
285 3727
286 3737
287 3743
288 3749
289 3755
290 3767
291 3789
292 3807
293 3819
294 3843
295 3863
296 3881
297 3899
298 3923
299 3951
300 3965
301 3979
302 3989
303 3995
304 4001
305 4013
306 4027
307 4043
308 4055
309 4067
310 4091
311 4115
312 4131
313 4149
314 4163
315 4169
316 4175
317 4187
318 4209
319 4223
320 4241
321 4259
322 4267
323 4277
324 4283
325 4295
326 4313
327 4339
328 4381
329 4409
330 4419
331 4433
332 4457
333 4475
334 4481
335 4493
336 4517
337 4535
338 4541
339 4553
340 4567
341 4579
342 4589
343 4605
344 4619
345 4643
346 4671
347 4679
348 4687
349 4697
350 4707
351 4727
352 4747
353 4757
354 4763
355 4771
356 4781
357 4791
358 4809
359 4827
360 4839
361 4859
362 4877
363 4887
364 4905
365 4925
366 4939
367 4949
368 4979
369 5023
370 5051
371 5069
372 5081
373 5091
374 5099
375 5107
376 5135
377 5169
378 5183
379 5201
380 5225
381 5237
382 5253
383 5279
384 5303
385 5315
386 5321
387 5333
388 5347
389 5359
390 5369
391 5375
392 5381
393 5391
394 5405
395 5417
396 5423
397 5431
398 5447
399 5459
400 5471
401 5489
402 5501
403 5519
404 5543
405 5565
406 5579
407 5587
408 5597
409 5603
410 5621
411 5651
412 5669
413 5679
414 5693
415 5707
416 5717
417 5739
418 5765
419 5783
420 5799
421 5811
422 5825
423 5843
424 5865
425 5891
426 5909
427 5919
428 5931
429 5939
430 5969
431 5999
432 6011
433 6029
434 6041
435 6059
436 6077
437 6089
438 6109
439 6127
440 6145
441 6161
442 6171
443 6197
444 6227
445 6239
446 6257
447 6299
448 6329
449 6335
450 6349
451 6367
452 6377
453 6393
454 6411
455 6425
456 6437
457 6449
458 6479
459 6503
460 6509
461 6515
462 6529
463 6569
464 6599
465 6607
466 6619
467 6631
468 6641
469 6651
470 6659
471 6673
472 6689
473 6705
474 6719
475 6731
476 6743
477 6761
478 6779
479 6797
480 6819
481 6845
482 6881
483 6905
484 6917
485 6923
486 6929
487 6935
488 6959
489 6989
490 7009
491 7027
492 7043
493 7055
494 7061
495 7071
496 7079
497 7087
498 7103
499 7115
500 7129
501 7151
502 7163
503 7175
504 7199
505 7219
506 7229
507 7239
508 7253
509 7267
510 7279
511 7301
512 7329
513 7343
514 7349
515 7367
516 7387
517 7397
518 7409
519 7427
520 7445
521 7459
522 7471
523 7499
524 7527
525 7535
526 7547
527 7571
528 7589
529 7599
530 7623
531 7643
532 7655
533 7679
534 7697
535 7703
536 7715
537 7739
538 7757
539 7769
540 7795
541 7817
542 7827
543 7835
544 7841
545 7851
546 7859
547 7873
548 7889
549 7913
550 7955
551 7989
552 8003
553 8009
554 8019
555 8031
556 8039
557 8047
558 8075
559 8099
560 8107
561 8129
562 8151
563 8169
564 8183
565 8191
566 8209
567 8237
568 8255
569 8261
570 8271
571 8291
572 8309
573 8315
574 8335
575 8377
576 8411
577 8427
578 8435
579 8447
580 8459
581 8471
582 8483
583 8495
584 8511
585 8519
586 8531
587 8543
588 8555
589 8571
590 8585
591 8623
592 8663
593 8675
594 8687
595 8705
596 8719
597 8735
598 8763
599 8787
600 8805
601 8829
602 8843
603 8863
604 8887
605 8897
606 8907
607 8919
608 8943
609 8963
610 8975
611 8999
612 9019
613 9029
614 9035
615 9041
616 9069
617 9095
618 9109
619 9127
620 9149
621 9173
622 9187
623 9199
624 9223
625 9257
626 9275
627 9281
628 9291
629 9299
630 9307
631 9319
632 9335
633 9351
634 9369
635 9393
636 9423
637 9443
638 9451
639 9461
640 9483
641 9509
642 9541
643 9569
644 9575
645 9581
646 9591
647 9599
648 9613
649 9629
650 9647
651 9691
652 9731
653 9747
654 9765
655 9791
656 9811
657 9827
658 9849
659 9863
660 9869
661 9879
662 9893
663 9907
664 9923
665 9935
666 9941
667 9959
668 9979
669 9991
670 10001
671 10011
672 10019
673 10031
674 10043
675 10061
676 10089
677 10109
678 10135
679 10157
680 10167
681 10185
682 10199
683 10207
684 10219
685 10231
686 10265
687 10299
688 10319
689 10337
690 10349
691 10367
692 10385
693 10405
694 10435
695 10457
696 10463
697 10469
698 10497
699 10533
700 10551
701 10559
702 10577
703 10599
704 10611
705 10631
706 10655
707 10679
708 10697
709 10731
710 10767
711 10779
712 10791
713 10805
714 10819
715 10829
716 10835
717 10849
718 10867
719 10877
720 10883
721 10891
722 10919
723 10947
724 10955
725 10961
726 10983
727 11003
728 11009
729 11025
730 11039
731 11047
732 11057
733 11087
734 11119
735 11131
736 11141
737 11153
738 11171
739 11213
740 11261
741 11279
742 11287
743 11297
744 11303
745 11309
746 11315
747 11327
748 11351
749 11371
750 11381
751 11393
752 11411
753 11427
754 11453
755 11477
756 11483
757 11491
758 11527
759 11561
760 11573
761 11591
762 11607
763 11619
764 11633
765 11647
766 11665
767 11681
768 11691
769 11699
770 11707
771 11717
772 11727
773 11735
774 11747
775 11759
776 11777
777 11799
778 11825
779 11849
780 11865
781 11891
782 11933
783 11967
784 11993
785 12017
786 12039
787 12065
788 12079
789 12089
790 12099
791 12119
792 12139
793 12151
794 12167
795 12179
796 12191
797 12213
798 12233
799 12251
800 12263
801 12275
802 12293
803 12313
804 12335
805 12369
806 12395
807 12401
808 12413
809 12427
810 12437
811 12449
812 12475
813 12503
814 12519
815 12531
816 12539
817 12547
818 12563
819 12585
820 12599
821 12611
822 12627
823 12639
824 12651
825 12665
826 12679
827 12695
828 12711
829 12719
830 12727
831 12739
832 12751
833 12767
834 12785
835 12817
836 12847
837 12875
838 12899
839 12919
840 12941
841 12953
842 12971
843 13011
844 13049
845 13075
846 13097
847 13103
848 13115
849 13131
850 13139
851 13147
852 13157
853 13179
854 13205
855 13225
856 13255
857 13289
858 13311
859 13319
860 13333
861 13351
862 13367
863 13379
864 13391
865 13403
866 13411
867 13427
868 13451
869 13469
870 13497
871 13523
872 13541
873 13559
874 13571
875 13583
876 13595
877 13625
878 13649
879 13655
880 13661
881 13673
882 13697
883 13719
884 13731
885 13739
886 13753
887 13781
888 13805
889 13817
890 13827
891 13863
892 13895
893 13907
894 13919
895 13927
896 13937
897 13947
898 13959
899 13973
900 13987
901 13997
902 14013
903 14031
904 14045
905 14065
906 14081
907 14099
908 14125
909 14147
910 14181
911 14211
912 14229
913 14247
914 14255
915 14279
916 14309
917 14335
918 14363
919 14379
920 14399
921 14417
922 14423
923 14431
924 14447
925 14465
926 14479
927 14489
928 14499
929 14535
930 14579
931 14603
932 14615
933 14629
934 14651
935 14663
936 14681
937 14699
938 14719
939 14761
940 14803
941 14827
942 14849
943 14883
944 14907
945 14915
946 14935
947 14957
948 14967
949 14975
950 14987
951 15005
952 15023
953 15039
954 15051
955 15065
956 15077
957 15087
958 15095
959 15107
960 15119
961 15133
962 15149
963 15159
964 15171
965 15179
966 15193
967 15209
968 15227
969 15259
970 15281
971 15291
972 15317
973 15341
974 15353
975 15367
976 15377
977 15389
978 15401
979 15419
980 15439
981 15449
982 15467
983 15493
984 15509
985 15515
986 15547
987 15581
988 15609
989 15639
990 15651
991 15669
992 15693
993 15719
994 15739
995 15749
996 15755
997 15761
998 15783
999 15807
1000 15825