1 1
2 3
3 5
4 11
5 15
6 17
7 31
8 33
9 41
10 51
11 55
12 59
13 67
14 83
15 85
16 93
17 109
18 123
19 127
20 155
21 157
22 165
23 177
24 179
25 187
26 191
27 201
28 205
29 211
30 241
31 249
32 255
33 277
34 283
35 295
36 327
37 331
38 335
39 341
40 353
41 367
42 381
43 401
44 415
45 431
46 451
47 461
48 465
49 471
50 509
51 527
52 537
53 545
54 547
55 561
56 563
57 573
58 587
59 599
60 615
61 617
62 633
63 635
64 649
65 697
66 709
67 723
68 737
69 739
70 773
71 785
72 797
73 831
74 849
75 859
76 877
77 885
78 895
79 913
80 919
81 935
82 955
83 967
84 991
85 993
86 1003
87 1005
88 1023
89 1031
90 1055
91 1059
92 1063
93 1087
94 1101
95 1139
96 1153
97 1171
98 1199
99 1201
100 1203
101 1205
102 1217
103 1245
104 1271
105 1293
106 1297
107 1353
108 1383
109 1385
110 1397
111 1409
112 1411
113 1415
114 1433
115 1447
116 1471
117 1499
118 1523
119 1527
120 1581
121 1597
122 1621
123 1635
124 1641
125 1655
126 1669
127 1689
128 1705
129 1723
130 1727
131 1741
132 1761
133 1765
134 1787
135 1797
136 1823
137 1829
138 1835
139 1847
140 1851
141 1853
142 1905
143 1913
144 1947
145 1969
146 2005
147 2027
148 2063
149 2077
150 2081
151 2091
152 2099
153 2101
154 2127
155 2155
156 2159
157 2211
158 2217
159 2221
160 2255
161 2269
162 2305
163 2319
164 2321
165 2341
166 2351
167 2355
168 2381
169 2391
170 2417
171 2419
172 2477
173 2545
174 2549
175 2573
176 2577
177 2609
178 2631
179 2635
180 2647
181 2651
182 2669
183 2683
184 2685
185 2719
186 2735
187 2739
188 2747
189 2749
190 2757
191 2803
192 2805
193 2815
194 2865
195 2897
196 2901
197 2909
198 2935
199 2973
200 2995
201 3001
202 3009
203 3019
204 3043
205 3047
206 3067
207 3085
208 3093
209 3109
210 3113
211 3165
212 3169
213 3189
214 3229
215 3245
216 3247
217 3259
218 3261
219 3299
220 3319
221 3379
222 3403
223 3407
224 3417
225 3459
226 3469
227 3485
228 3513
229 3517
230 3545
231 3559
232 3587
233 3593
234 3597
235 3603
236 3615
237 3637
238 3641
239 3651
240 3685
241 3695
242 3733
243 3761
244 3813
245 3865
246 3883
247 3891
248 3911
249 3937
250 3943
251 3953
252 3985
253 4027
254 4037
255 4091
256 4097
257 4133
258 4153
259 4155
260 4191
261 4217
262 4227
263 4233
264 4245
265 4273
266 4295
267 4299
268 4339
269 4341
270 4385
271 4397
272 4411
273 4413
274 4421
275 4463
276 4469
277 4497
278 4517
279 4549
280 4565
281 4567
282 4569
283 4595
284 4663
285 4709
286 4741
287 4759
288 4787
289 4791
290 4801
291 4811
292 4835
293 4863
294 4867
295 4877
296 4897
297 4933
298 4943
299 4955
300 4965
301 5007
302 5015
303 5021
304 5059
305 5071
306 5107
307 5115
308 5155
309 5169
310 5181
311 5189
312 5207
313 5223
314 5281
315 5295
316 5315
317 5361
318 5381
319 5435
320 5441
321 5469
322 5487
323 5503
324 5505
325 5541
326 5549
327 5557
328 5559
329 5561
330 5599
331 5623
332 5627
333 5651
334 5695
335 5701
336 5739
337 5749
338 5765
339 5797
340 5801
341 5851
342 5855
343 5869
344 5907
345 5921
346 5995
347 6001
348 6005
349 6015
350 6017
351 6037
352 6081
353 6085
354 6113
355 6189
356 6193
357 6217
358 6229
359 6231
360 6239
361 6243
362 6297
363 6303
364 6311
365 6323
366 6353
367 6355
368 6361
369 6431
370 6437
371 6457
372 6465
373 6469
374 6477
375 6485
376 6541
377 6589
378 6599
379 6653
380 6661
381 6663
382 6691
383 6765
384 6787
385 6807
386 6817
387 6823
388 6841
389 6863
390 6899
391 6915
392 6963
393 6985
394 7023
395 7045
396 7053
397 7055
398 7057
399 7109
400 7143
401 7165
402 7193
403 7235
404 7251
405 7257
406 7283
407 7303
408 7327
409 7339
410 7351
411 7355
412 7417
413 7431
414 7471
415 7481
416 7493
417 7495
418 7523
419 7607
420 7615
421 7635
422 7647
423 7649
424 7667
425 7699
426 7719
427 7753
428 7799
429 7827
430 7831
431 7837
432 7841
433 7883
434 7905
435 7941
436 7953
437 7985
438 8007
439 8011
440 8049
441 8059
442 8101
443 8105
444 8117
445 8129
446 8157
447 8205
448 8221
449 8233
450 8241
451 8247
452 8287
453 8345
454 8377
455 8389
456 8409
457 8445
458 8503
459 8509
460 8513
461 8527
462 8581
463 8587
464 8615
465 8635
466 8651
467 8653
468 8691
469 8705
470 8719
471 8727
472 8747
473 8761
474 8767
475 8773
476 8805
477 8807
478 8849
479 8923
480 8935
481 8985
482 8999
483 9003
484 9041
485 9047
486 9057
487 9103
488 9115
489 9129
490 9141
491 9145
492 9201
493 9235
494 9255
495 9263
496 9265
497 9293
498 9299
499 9319
500 9327
501 9339
502 9403
503 9449
504 9461
505 9507
506 9539
507 9565
508 9571
509 9619
510 9647
511 9661
512 9687
513 9735
514 9739
515 9741
516 9777
517 9833
518 9845
519 9859
520 9881
521 9897
522 9923
523 9957
524 9973
525 9979
526 10009
527 10079
528 10109
529 10135
530 10137
531 10169
532 10183
533 10209
534 10221
535 10261
536 10267
537 10315
538 10385
539 10405
540 10407
541 10433
542 10455
543 10457
544 10487
545 10489
546 10495
547 10505
548 10519
549 10541
550 10551
551 10559
552 10561
553 10589
554 10631
555 10635
556 10637
557 10663
558 10677
559 10687
560 10723
561 10761
562 10779
563 10795
564 10853
565 10861
566 10901
567 10909
568 10911
569 10923
570 10943
571 11033
572 11055
573 11085
574 11105
575 11199
576 11257
577 11269
578 11283
579 11311
580 11341
581 11345
582 11357
583 11369
584 11377
585 11447
586 11595
587 11603
588 11605
589 11633
590 11649
591 11693
592 11705
593 11733
594 11743
595 11755
596 11811
597 11829
598 11859
599 11867
600 11905
601 11909
602 11927
603 11953
604 11955
605 11957
606 11993
607 12007
608 12053
609 12081
610 12085
611 12095
612 12097
613 12111
614 12113
615 12143
616 12203
617 12273
618 12291
619 12301
620 12385
621 12399
622 12409
623 12421
624 12431
625 12449
626 12457
627 12459
628 12479
629 12503
630 12529
631 12547
632 12563
633 12647
634 12651
635 12683
636 12745
637 12763
638 12797
639 12819
640 12841
641 12865
642 12881
643 12885
644 12959
645 13003
646 13017
647 13031
648 13037
649 13045
650 13103
651 13141
652 13155
653 13171
654 13191
655 13211
656 13217
657 13233
658 13235
659 13255
660 13263
661 13297
662 13331
663 13345
664 13361
665 13387
666 13389
667 13407
668 13415
669 13469
670 13513
671 13549
672 13551
673 13571
674 13591
675 13595
676 13613
677 13647
678 13649
679 13693
680 13695
681 13701
682 13709
683 13735
684 13745
685 13757
686 13785
687 13843
688 13859
689 13981
690 13989
691 14015
692 14051
693 14107
694 14127
695 14137
696 14159
697 14177
698 14219
699 14223
700 14267
701 14277
702 14291
703 14361
704 14403
705 14433
706 14437
707 14473
708 14479
709 14485
710 14503
711 14505
712 14545
713 14591
714 14601
715 14603
716 14631
717 14691
718 14713
719 14723
720 14783
721 14799
722 14829
723 14857
724 14865
725 14867
726 14909
727 14923
728 14969
729 15005
730 15045
731 15047
732 15061
733 15063
734 15095
735 15177
736 15213
737 15215
738 15227
739 15235
740 15271
741 15299
742 15313
743 15321
744 15335
745 15413
746 15465
747 15499
748 15511
749 15521
750 15545
751 15565
752 15567
753 15621
754 15623
755 15641
756 15683
757 15763
758 15779
759 15823
760 15843
761 15845
762 15853
763 15917
764 15945
765 15973
766 16061
767 16073
768 16091
769 16127
770 16141
771 16143
772 16145
773 16147
774 16181
775 16235
776 16253
777 16295
778 16305
779 16323
780 16343
781 16411
782 16439
783 16441
784 16451
785 16489
786 16495
787 16509
788 16519
789 16595
790 16647
791 16671
792 16683
793 16693
794 16697
795 16703
796 16753
797 16797
798 16847
799 16869
800 16881
801 16895
802 16901
803 16921
804 16953
805 16957
806 17015
807 17035
808 17085
809 17103
810 17113
811 17117
812 17189
813 17247
814 17291
815 17295
816 17333
817 17345
818 17377
819 17387
820 17391
821 17403
822 17417
823 17453
824 17483
825 17513
826 17527
827 17539
828 17553
829 17565
830 17567
831 17585
832 17607
833 17627
834 17659
835 17671
836 17761
837 17763
838 17795
839 17831
840 17911
841 17935
842 17965
843 17985
844 17987
845 18003
846 18015
847 18049
848 18051
849 18071
850 18111
851 18149
852 18181
853 18185
854 18197
855 18205
856 18217
857 18229
858 18255
859 18311
860 18339
861 18359
862 18433
863 18443
864 18479
865 18559
866 18569
867 18579
868 18617
869 18651
870 18661
871 18665
872 18687
873 18717
874 18719
875 18757
876 18787
877 18805
878 18901
879 18917
880 18933
881 18953
882 18961
883 18969
884 19013
885 19059
886 19065
887 19083
888 19127
889 19151
890 19213
891 19293
892 19311
893 19371
894 19407
895 19415
896 19433
897 19455
898 19463
899 19501
900 19511
901 19529
902 19555
903 19577
904 19601
905 19623
906 19657
907 19685
908 19715
909 19759
910 19765
911 19767
912 19777
913 19797
914 19819
915 19907
916 19913
917 19939
918 19959
919 19983
920 20003
921 20047
922 20053
923 20063
924 20073
925 20107
926 20119
927 20135
928 20161
929 20185
930 20231
931 20297
932 20317
933 20341
934 20361
935 20383
936 20417
937 20441
938 20451
939 20455
940 20469
941 20477
942 20485
943 20523
944 20589
945 20665
946 20689
947 20697
948 20719
949 20759
950 20765
951 20773
952 20819
953 20827
954 20869
955 20873
956 20899
957 20955
958 20959
959 21043
960 21085
961 21089
962 21135
963 21149
964 21165
965 21171
966 21179
967 21191
968 21269
969 21317
970 21327
971 21365
972 21379
973 21493
974 21495
975 21529
976 21579
977 21587
978 21607
979 21653
980 21695
981 21705
982 21727
983 21757
984 21817
985 21849
986 21909
987 21937
988 21979
989 21981
990 21985
991 22017
992 22027
993 22049
994 22053
995 22055
996 22065
997 22067
998 22093
999 22105
1000 22177