1 1
2 3
3 9
4 17
5 27
6 31
7 51
8 59
9 73
10 81
11 93
12 101
13 153
14 157
15 177
16 199
17 219
18 227
19 241
20 243
21 269
22 279
23 283
24 289
25 303
26 311
27 353
28 367
29 409
30 459
31 471
32 479
33 521
34 527
35 531
36 563
37 577
38 597
39 619
40 647
41 657
42 661
43 681
44 723
45 729
46 773
47 787
48 807
49 829
50 837
51 849
52 857
53 867
54 909
55 933
56 941
57 961
58 983
59 997
60 1003
61 1039
62 1059
63 1101
64 1109
65 1123
66 1151
67 1193
68 1227
69 1241
70 1249
71 1277
72 1291
73 1319
74 1361
75 1377
76 1413
77 1437
78 1459
79 1487
80 1543
81 1563
82 1571
83 1581
84 1593
85 1613
86 1627
87 1669
88 1689
89 1697
90 1717
91 1731
92 1753
93 1791
94 1823
95 1829
96 1857
97 1879
98 1907
99 1941
100 1949
101 1971
102 1983
103 2043
104 2089
105 2131
106 2169
107 2187
108 2243
109 2263
110 2319
111 2341
112 2361
113 2383
114 2411
115 2421
116 2467
117 2487
118 2511
119 2547
120 2551
121 2571
122 2579
123 2593
124 2601
125 2621
126 2663
127 2669
128 2677
129 2719
130 2727
131 2789
132 2799
133 2803
134 2823
135 2883
136 2887
137 2949
138 2957
139 2971
140 2991
141 2999
142 3009
143 3041
144 3083
145 3117
146 3131
147 3167
148 3177
149 3181
150 3209
151 3251
152 3303
153 3307
154 3327
155 3369
156 3383
157 3391
158 3433
159 3453
160 3461
161 3481
162 3517
163 3559
164 3579
165 3643
166 3671
167 3681
168 3723
169 3727
170 3747
171 3769
172 3797
173 3831
174 3853
175 3859
176 3873
177 3881
178 3923
179 3957
180 4007
181 4021
182 4049
183 4083
184 4091
185 4097
186 4131
187 4133
188 4217
189 4231
190 4239
191 4259
192 4273
193 4307
194 4311
195 4357
196 4377
197 4441
198 4461
199 4483
200 4567
201 4573
202 4629
203 4637
204 4651
205 4679
206 4689
207 4713
208 4721
209 4743
210 4779
211 4811
212 4839
213 4861
214 4867
215 4881
216 4889
217 4903
218 4913
219 4931
220 4973
221 4987
222 5007
223 5067
224 5091
225 5099
226 5113
227 5151
228 5193
229 5197
230 5259
231 5281
232 5287
233 5309
234 5323
235 5329
236 5351
237 5373
238 5393
239 5407
240 5449
241 5469
242 5477
243 5487
244 5519
245 5571
246 5637
247 5659
248 5701
249 5721
250 5743
251 5813
252 5823
253 5827
254 5847
255 5869
256 5897
257 5913
258 5939
259 5949
260 5953
261 5959
262 5981
263 6001
264 6037
265 6079
266 6121
267 6129
268 6163
269 6169
270 6239
271 6247
272 6267
273 6317
274 6359
275 6373
276 6393
277 6507
278 6561
279 6569
280 6653
281 6709
282 6729
283 6737
284 6779
285 6789
286 6793
287 6863
288 6947
289 6953
290 6957
291 6961
292 7023
293 7037
294 7083
295 7129
296 7149
297 7213
298 7233
299 7263
300 7283
301 7297
302 7373
303 7401
304 7451
305 7461
306 7471
307 7507
308 7533
309 7549
310 7577
311 7591
312 7641
313 7653
314 7703
315 7713
316 7717
317 7737
318 7759
319 7779
320 7803
321 7829
322 7863
323 7927
324 7989
325 8007
326 8011
327 8031
328 8039
329 8053
330 8081
331 8123
332 8143
333 8157
334 8179
335 8181
336 8221
337 8263
338 8291
339 8339
340 8367
341 8389
342 8397
343 8409
344 8431
345 8469
346 8501
347 8543
348 8599
349 8627
350 8641
351 8649
352 8661
353 8669
354 8753
355 8773
356 8837
357 8847
358 8857
359 8871
360 8893
361 8913
362 8959
363 8963
364 8973
365 8997
366 9027
367 9103
368 9123
369 9173
370 9187
371 9249
372 9257
373 9263
374 9341
375 9351
376 9393
377 9397
378 9439
379 9467
380 9501
381 9531
382 9543
383 9551
384 9571
385 9627
386 9641
387 9649
388 9677
389 9719
390 9733
391 9753
392 9803
393 9809
394 9817
395 9859
396 9887
397 9901
398 9909
399 9921
400 9929
401 9981
402 10069
403 10107
404 10111
405 10139
406 10149
407 10173
408 10181
409 10201
410 10223
411 10299
412 10321
413 10359
414 10383
415 10391
416 10433
417 10443
418 10523
419 10531
420 10551
421 10559
422 10601
423 10657
424 10677
425 10737
426 10853
427 10867
428 10909
429 10929
430 10937
431 10943
432 10979
433 10993
434 10999
435 11013
436 11043
437 11119
438 11161
439 11169
440 11181
441 11237
442 11241
443 11273
444 11287
445 11307
446 11329
447 11377
448 11391
449 11399
450 11461
451 11483
452 11493
453 11497
454 11559
455 11577
456 11619
457 11643
458 11741
459 11769
460 11777
461 11833
462 11871
463 11903
464 11959
465 11987
466 12021
467 12043
468 12063
469 12071
470 12113
471 12147
472 12197
473 12211
474 12239
475 12249
476 12253
477 12273
478 12281
479 12291
480 12323
481 12379
482 12393
483 12399
484 12421
485 12491
486 12547
487 12589
488 12651
489 12659
490 12679
491 12693
492 12717
493 12743
494 12757
495 12777
496 12799
497 12819
498 12841
499 12911
500 12921
501 12933
502 12953
503 12967
504 13009
505 13037
506 13071
507 13093
508 13121
509 13131
510 13141
511 13163
512 13177
513 13219
514 13323
515 13331
516 13379
517 13383
518 13393
519 13449
520 13457
521 13499
522 13513
523 13597
524 13681
525 13701
526 13709
527 13719
528 13723
529 13751
530 13807
531 13877
532 13887
533 13911
534 13933
535 13953
536 14037
537 14067
538 14087
539 14093
540 14139
541 14143
542 14163
543 14219
544 14229
545 14337
546 14423
547 14433
548 14437
549 14479
550 14517
551 14527
552 14549
553 14563
554 14569
555 14583
556 14591
557 14601
558 14633
559 14643
560 14667
561 14709
562 14717
563 14731
564 14739
565 14759
566 14793
567 14843
568 14849
569 14919
570 14961
571 14969
572 14983
573 15021
574 15053
575 15137
576 15193
577 15201
578 15263
579 15273
580 15277
581 15297
582 15319
583 15339
584 15361
585 15453
586 15473
587 15579
588 15591
589 15641
590 15683
591 15739
592 15767
593 15777
594 15809
595 15823
596 15843
597 15857
598 15861
599 15871
600 15907
601 15927
602 15969
603 15987
604 15991
605 15997
606 16033
607 16053
608 16061
609 16103
610 16119
611 16151
612 16179
613 16187
614 16221
615 16229
616 16337
617 16347
618 16369
619 16407
620 16411
621 16431
622 16453
623 16461
624 16481
625 16557
626 16571
627 16607
628 16649
629 16691
630 16697
631 16711
632 16713
633 16747
634 16831
635 16901
636 16911
637 16943
638 16949
639 16977
640 17027
641 17041
642 17051
643 17103
644 17163
645 17167
646 17209
647 17229
648 17293
649 17321
650 17377
651 17419
652 17439
653 17453
654 17469
655 17481
656 17489
657 17541
658 17573
659 17593
660 17607
661 17657
662 17663
663 17691
664 17713
665 17739
666 17783
667 17817
668 17839
669 17847
670 17859
671 17877
672 17881
673 17887
674 17909
675 17923
676 17943
677 18003
678 18049
679 18077
680 18111
681 18119
682 18133
683 18217
684 18237
685 18287
686 18301
687 18329
688 18349
689 18363
690 18371
691 18387
692 18413
693 18427
694 18489
695 18507
696 18539
697 18553
698 18637
699 18679
700 18717
701 18741
702 18749
703 18801
704 18853
705 18917
706 18951
707 18959
708 18973
709 19001
710 19077
711 19091
712 19119
713 19141
714 19179
715 19183
716 19189
717 19211
718 19267
719 19309
720 19379
721 19421
722 19463
723 19477
724 19521
725 19567
726 19603
727 19637
728 19683
729 19687
730 19707
731 19813
732 19841
733 19959
734 20023
735 20051
736 20057
737 20099
738 20107
739 20127
740 20149
741 20177
742 20187
743 20211
744 20219
745 20233
746 20261
747 20281
748 20337
749 20359
750 20367
751 20379
752 20443
753 20491
754 20589
755 20611
756 20639
757 20659
758 20681
759 20807
760 20827
761 20841
762 20849
763 20859
764 20871
765 20883
766 20947
767 21017
768 21031
769 21059
770 21069
771 21097
772 21101
773 21111
774 21143
775 21157
776 21227
777 21233
778 21249
779 21269
780 21283
781 21387
782 21447
783 21493
784 21521
785 21563
786 21577
787 21639
788 21647
789 21653
790 21661
791 21699
792 21709
793 21773
794 21787
795 21789
796 21849
797 21871
798 21891
799 21947
800 21997
801 22039
802 22067
803 22109
804 22119
805 22123
806 22193
807 22203
808 22277
809 22291
810 22353
811 22383
812 22413
813 22423
814 22501
815 22521
816 22543
817 22571
818 22599
819 22613
820 22647
821 22669
822 22697
823 22703
824 22731
825 22739
826 22773
827 22907
828 22921
829 22923
830 22927
831 22959
832 22963
833 23109
834 23117
835 23131
836 23137
837 23139
838 23151
839 23159
840 23173
841 23201
842 23211
843 23277
844 23327
845 23337
846 23369
847 23409
848 23487
849 23509
850 23537
851 23589
852 23593
853 23663
854 23677
855 23719
856 23747
857 23761
858 23781
859 23789
860 23831
861 23873
862 23887
863 23929
864 23957
865 23963
866 23967
867 23971
868 24021
869 24033
870 24083
871 24093
872 24097
873 24117
874 24131
875 24159
876 24181
877 24223
878 24243
879 24251
880 24341
881 24369
882 24391
883 24397
884 24419
885 24429
886 24471
887 24517
888 24537
889 24543
890 24649
891 24663
892 24671
893 24789
894 24803
895 24873
896 24923
897 24979
898 25017
899 25101
900 25147
901 25167
902 25189
903 25191
904 25227
905 25279
906 25293
907 25301
908 25343
909 25357
910 25407
911 25469
912 25503
913 25609
914 25629
915 25679
916 25693
917 25699
918 25763
919 25769
920 25797
921 25819
922 25847
923 25881
924 25889
925 25903
926 25923
927 25931
928 25947
929 25983
930 26007
931 26029
932 26099
933 26113
934 26141
935 26183
936 26231
937 26259
938 26267
939 26309
940 26319
941 26393
942 26407
943 26449
944 26511
945 26541
946 26561
947 26567
948 26571
949 26613
950 26679
951 26687
952 26701
953 26707
954 26729
955 26739
956 26791
957 26813
958 26877
959 26889
960 26919
961 26953
962 26981
963 26991
964 27081
965 27107
966 27169
967 27191
968 27309
969 27369
970 27421
971 27457
972 27519
973 27527
974 27541
975 27561
976 27583
977 27611
978 27653
979 27659
980 27737
981 27747
982 27751
983 27771
984 27779
985 27789
986 27793
987 27919
988 27947
989 27961
990 28023
991 28031
992 28053
993 28087
994 28179
995 28191
996 28261
997 28283
998 28297
999 28317
1000 28373