1 1
2 3
3 7
4 9
5 19
6 25
7 27
8 45
9 63
10 69
11 79
12 85
13 87
14 99
15 103
16 109
17 115
18 117
19 129
20 133
21 145
22 169
23 175
24 183
25 195
26 207
27 235
28 277
29 279
30 283
31 289
32 295
33 337
34 343
35 345
36 355
37 357
38 363
39 379
40 469
41 487
42 495
43 507
44 519
45 525
46 529
47 535
48 537
49 555
50 559
51 579
52 645
53 657
54 663
55 679
56 703
57 715
58 717
59 777
60 783
61 799
62 807
63 817
64 835
65 867
66 879
67 885
68 915
69 925
70 955
71 957
72 967
73 979
74 987
75 993
76 1015
77 1017
78 1039
79 1053
80 1059
81 1065
82 1099
83 1113
84 1125
85 1155
86 1167
87 1173
88 1179
89 1185
90 1233
91 1335
92 1375
93 1393
94 1399
95 1419
96 1437
97 1453
98 1479
99 1485
100 1489
101 1495
102 1519
103 1527
104 1537
105 1539
106 1543
107 1603
108 1629
109 1633
110 1635
111 1657
112 1659
113 1663
114 1665
115 1713
116 1719
117 1729
118 1785
119 1819
120 1833
121 1839
122 1867
123 1885
124 1903
125 1917
126 1933
127 1939
128 1989
129 2013
130 2017
131 2023
132 2047
133 2055
134 2073
135 2109
136 2125
137 2139
138 2149
139 2157
140 2175
141 2179
142 2199
143 2215
144 2233
145 2263
146 2275
147 2295
148 2313
149 2337
150 2355
151 2383
152 2403
153 2407
154 2409
155 2449
156 2467
157 2475
158 2505
159 2535
160 2575
161 2587
162 2595
163 2623
164 2629
165 2647
166 2649
167 2655
168 2703
169 2719
170 2725
171 2733
172 2773
173 2779
174 2785
175 2799
176 2815
177 2817
178 2823
179 2857
180 2869
181 2883
182 2893
183 2905
184 2923
185 2935
186 2947
187 2967
188 2977
189 3019
190 3039
191 3049
192 3055
193 3063
194 3093
195 3109
196 3117
197 3127
198 3133
199 3135
200 3195
201 3199
202 3205
203 3219
204 3223
205 3243
206 3247
207 3253
208 3265
209 3283
210 3303
211 3315
212 3325
213 3357
214 3373
215 3379
216 3399
217 3403
218 3417
219 3435
220 3505
221 3519
222 3525
223 3553
224 3555
225 3567
226 3579
227 3597
228 3613
229 3615
230 3619
231 3649
232 3655
233 3697
234 3699
235 3739
236 3759
237 3763
238 3783
239 3787
240 3799
241 3805
242 3813
243 3817
244 3837
245 3855
246 3865
247 3879
248 3949
249 3957
250 3967
251 3973
252 3987
253 4003
254 4009
255 4015
256 4069
257 4077
258 4083
259 4089
260 4119
261 4149
262 4173
263 4177
264 4185
265 4245
266 4299
267 4327
268 4359
269 4369
270 4425
271 4435
272 4443
273 4449
274 4495
275 4537
276 4569
277 4575
278 4579
279 4585
280 4587
281 4627
282 4647
283 4669
284 4675
285 4683
286 4705
287 4707
288 4719
289 4723
290 4737
291 4765
292 4783
293 4807
294 4825
295 4837
296 4845
297 4855
298 4893
299 4899
300 4903
301 4905
302 4927
303 4957
304 4969
305 5005
306 5013
307 5017
308 5023
309 5047
310 5067
311 5073
312 5085
313 5107
314 5109
315 5119
316 5139
317 5163
318 5185
319 5197
320 5203
321 5205
322 5215
323 5217
324 5235
325 5239
326 5259
327 5277
328 5299
329 5313
330 5373
331 5377
332 5413
333 5415
334 5433
335 5437
336 5455
337 5467
338 5475
339 5503
340 5515
341 5535
342 5547
343 5569
344 5587
345 5589
346 5613
347 5637
348 5647
349 5659
350 5685
351 5703
352 5755
353 5805
354 5815
355 5827
356 5845
357 5859
358 5865
359 5923
360 5949
361 6003
362 6015
363 6033
364 6075
365 6085
366 6087
367 6117
368 6127
369 6165
370 6229
371 6247
372 6267
373 6279
374 6297
375 6307
376 6333
377 6349
378 6357
379 6373
380 6393
381 6405
382 6423
383 6435
384 6457
385 6465
386 6475
387 6493
388 6505
389 6517
390 6537
391 6565
392 6615
393 6645
394 6657
395 6693
396 6717
397 6729
398 6769
399 6789
400 6795
401 6807
402 6849
403 6883
404 6913
405 6915
406 6933
407 6963
408 6975
409 6979
410 6987
411 7023
412 7029
413 7033
414 7047
415 7053
416 7063
417 7107
418 7119
419 7153
420 7155
421 7165
422 7177
423 7213
424 7237
425 7245
426 7279
427 7335
428 7345
429 7353
430 7363
431 7375
432 7405
433 7407
434 7417
435 7419
436 7429
437 7459
438 7477
439 7479
440 7483
441 7503
442 7507
443 7509
444 7593
445 7657
446 7669
447 7687
448 7693
449 7699
450 7713
451 7719
452 7729
453 7747
454 7759
455 7767
456 7777
457 7779
458 7789
459 7797
460 7803
461 7855
462 7857
463 7867
464 7885
465 7897
466 7923
467 7933
468 7945
469 7983
470 8007
471 8017
472 8119
473 8127
474 8133
475 8193
476 8217
477 8233
478 8365
479 8379
480 8389
481 8397
482 8413
483 8463
484 8467
485 8473
486 8535
487 8557
488 8563
489 8577
490 8595
491 8625
492 8649
493 8653
494 8709
495 8715
496 8719
497 8779
498 8785
499 8797
500 8809
501 8833
502 8859
503 8877
504 8925
505 8947
506 8977
507 8983
508 9007
509 9019
510 9043
511 9045
512 9049
513 9075
514 9115
515 9123
516 9135
517 9153
518 9183
519 9205
520 9225
521 9249
522 9283
523 9307
524 9319
525 9325
526 9393
527 9397
528 9417
529 9435
530 9457
531 9493
532 9537
533 9547
534 9573
535 9577
536 9579
537 9585
538 9595
539 9603
540 9615
541 9639
542 9645
543 9649
544 9673
545 9709
546 9729
547 9739
548 9759
549 9765
550 9783
551 9823
552 9837
553 9865
554 9889
555 9945
556 9955
557 9957
558 10003
559 10029
560 10065
561 10069
562 10105
563 10107
564 10123
565 10185
566 10219
567 10227
568 10249
569 10287
570 10303
571 10327
572 10339
573 10345
574 10375
575 10377
576 10383
577 10405
578 10407
579 10465
580 10539
581 10569
582 10573
583 10575
584 10585
585 10587
586 10597
587 10609
588 10659
589 10713
590 10725
591 10789
592 10795
593 10815
594 10843
595 10845
596 10893
597 10917
598 10993
599 10999
600 11007
601 11053
602 11055
603 11065
604 11073
605 11077
606 11095
607 11143
608 11169
609 11179
610 11197
611 11217
612 11223
613 11257
614 11277
615 11289
616 11319
617 11323
618 11335
619 11365
620 11367
621 11383
622 11395
623 11433
624 11439
625 11449
626 11467
627 11557
628 11563
629 11587
630 11593
631 11629
632 11643
633 11679
634 11697
635 11709
636 11715
637 11755
638 11767
639 11775
640 11815
641 11817
642 11827
643 11835
644 11869
645 11893
646 11953
647 11977
648 11995
649 12019
650 12033
651 12037
652 12069
653 12085
654 12087
655 12157
656 12163
657 12169
658 12175
659 12213
660 12219
661 12243
662 12255
663 12355
664 12379
665 12493
666 12549
667 12583
668 12595
669 12729
670 12795
671 12889
672 12895
673 12897
674 12913
675 12933
676 12957
677 12963
678 13017
679 13029
680 13039
681 13047
682 13065
683 13075
684 13087
685 13089
686 13155
687 13263
688 13299
689 13309
690 13323
691 13347
692 13359
693 13387
694 13399
695 13413
696 13419
697 13425
698 13443
699 13479
700 13497
701 13513
702 13515
703 13533
704 13543
705 13579
706 13603
707 13623
708 13663
709 13699
710 13707
711 13735
712 13773
713 13809
714 13819
715 13845
716 13849
717 13863
718 13867
719 13875
720 13957
721 13959
722 13975
723 13977
724 13989
725 13993
726 14007
727 14037
728 14043
729 14065
730 14127
731 14133
732 14203
733 14205
734 14209
735 14227
736 14235
737 14269
738 14287
739 14289
740 14307
741 14319
742 14347
743 14353
744 14359
745 14425
746 14443
747 14479
748 14485
749 14503
750 14517
751 14529
752 14557
753 14563
754 14565
755 14577
756 14587
757 14613
758 14629
759 14637
760 14673
761 14685
762 14703
763 14719
764 14733
765 14737
766 14773
767 14775
768 14793
769 14803
770 14835
771 14863
772 14877
773 14937
774 14953
775 14959
776 14985
777 15003
778 15009
779 15025
780 15027
781 15033
782 15075
783 15093
784 15133
785 15139
786 15147
787 15169
788 15183
789 15199
790 15213
791 15249
792 15277
793 15297
794 15337
795 15343
796 15375
797 15385
798 15397
799 15403
800 15405
801 15415
802 15427
803 15429
804 15435
805 15465
806 15507
807 15537
808 15579
809 15583
810 15603
811 15649
812 15655
813 15673
814 15759
815 15795
816 15807
817 15837
818 15849
819 15855
820 15873
821 15877
822 15925
823 15927
824 15939
825 15955
826 15993
827 15997
828 16003
829 16075
830 16083
831 16117
832 16119
833 16125
834 16203
835 16215
836 16225
837 16237
838 16255
839 16263
840 16269
841 16285
842 16287
843 16317
844 16369
845 16377
846 16395
847 16399
848 16417
849 16449
850 16455
851 16483
852 16503
853 16519
854 16525
855 16527
856 16537
857 16575
858 16599
859 16615
860 16617
861 16623
862 16633
863 16653
864 16675
865 16699
866 16729
867 16747
868 16773
869 16777
870 16789
871 16809
872 16813
873 16857
874 16923
875 16945
876 16963
877 17035
878 17049
879 17073
880 17163
881 17167
882 17173
883 17175
884 17203
885 17209
886 17227
887 17233
888 17245
889 17283
890 17299
891 17307
892 17319
893 17343
894 17383
895 17515
896 17535
897 17553
898 17577
899 17589
900 17625
901 17695
902 17775
903 17805
904 17817
905 17839
906 17857
907 17877
908 17887
909 17895
910 17943
911 17955
912 17965
913 18037
914 18039
915 18049
916 18069
917 18099
918 18157
919 18225
920 18253
921 18297
922 18307
923 18339
924 18375
925 18403
926 18457
927 18469
928 18505
929 18537
930 18543
931 18549
932 18559
933 18579
934 18583
935 18657
936 18669
937 18685
938 18693
939 18759
940 18775
941 18813
942 18843
943 18853
944 18873
945 18897
946 18909
947 18919
948 18933
949 18943
950 18955
951 18967
952 18973
953 18979
954 19009
955 19075
956 19077
957 19125
958 19155
959 19167
960 19195
961 19215
962 19219
963 19239
964 19293
965 19309
966 19323
967 19335
968 19345
969 19447
970 19453
971 19477
972 19515
973 19519
974 19555
975 19563
976 19599
977 19603
978 19665
979 19689
980 19735
981 19743
982 19749
983 19789
984 19807
985 19837
986 19879
987 19897
988 19899
989 19903
990 19933
991 19959
992 19963
993 19987
994 19995
995 20019
996 20055
997 20079
998 20083
999 20113
1000 20119