1 1
2 9
3 15
4 17
5 53
6 55
7 61
8 65
9 71
10 75
11 95
12 115
13 117
14 137
15 141
16 143
17 155
18 183
19 191
20 203
21 249
22 273
23 275
24 283
25 291
26 305
27 339
28 341
29 377
30 409
31 411
32 415
33 435
34 439
35 449
36 483
37 495
38 497
39 509
40 525
41 583
42 599
43 605
44 621
45 633
46 637
47 643
48 645
49 671
50 675
51 709
52 713
53 715
54 727
55 729
56 741
57 745
58 771
59 773
60 827
61 847
62 853
63 871
64 879
65 887
66 919
67 921
68 923
69 929
70 945
71 953
72 977
73 1001
74 1009
75 1037
76 1043
77 1047
78 1049
79 1053
80 1075
81 1077
82 1087
83 1101
84 1115
85 1117
86 1119
87 1121
88 1131
89 1133
90 1191
91 1193
92 1195
93 1199
94 1219
95 1223
96 1259
97 1279
98 1283
99 1285
100 1287
101 1305
102 1309
103 1349
104 1355
105 1395
106 1415
107 1421
108 1489
109 1533
110 1549
111 1577
112 1583
113 1601
114 1603
115 1609
116 1617
117 1619
118 1635
119 1659
120 1691
121 1695
122 1729
123 1743
124 1753
125 1787
126 1793
127 1803
128 1821
129 1849
130 1853
131 1873
132 1879
133 1893
134 1909
135 1931
136 1943
137 1951
138 1969
139 2015
140 2043
141 2089
142 2113
143 2125
144 2133
145 2139
146 2145
147 2173
148 2175
149 2211
150 2225
151 2237
152 2243
153 2253
154 2287
155 2293
156 2305
157 2311
158 2315
159 2317
160 2325
161 2343
162 2345
163 2385
164 2411
165 2413
166 2417
167 2491
168 2495
169 2499
170 2549
171 2557
172 2559
173 2595
174 2597
175 2617
176 2635
177 2665
178 2667
179 2709
180 2739
181 2755
182 2757
183 2765
184 2767
185 2769
186 2781
187 2783
188 2791
189 2845
190 2895
191 2907
192 2917
193 2923
194 2965
195 2989
196 3007
197 3077
198 3113
199 3115
200 3123
201 3141
202 3147
203 3165
204 3179
205 3213
206 3221
207 3225
208 3237
209 3249
210 3259
211 3279
212 3287
213 3295
214 3301
215 3329
216 3349
217 3359
218 3363
219 3369
220 3371
221 3417
222 3435
223 3451
224 3463
225 3469
226 3489
227 3491
228 3507
229 3541
230 3553
231 3559
232 3573
233 3585
234 3629
235 3641
236 3653
237 3691
238 3693
239 3707
240 3717
241 3751
242 3767
243 3777
244 3783
245 3785
246 3793
247 3865
248 3875
249 3877
250 3901
251 3919
252 3963
253 3969
254 3971
255 4017
256 4029
257 4073
258 4075
259 4079
260 4087
261 4105
262 4123
263 4125
264 4137
265 4183
266 4185
267 4187
268 4195
269 4225
270 4231
271 4235
272 4263
273 4339
274 4355
275 4427
276 4441
277 4547
278 4567
279 4571
280 4575
281 4595
282 4599
283 4625
284 4645
285 4711
286 4729
287 4761
288 4769
289 4781
290 4783
291 4793
292 4805
293 4811
294 4845
295 4861
296 4893
297 4907
298 4923
299 4943
300 4945
301 4947
302 4987
303 5001
304 5051
305 5055
306 5087
307 5107
308 5109
309 5113
310 5139
311 5147
312 5185
313 5207
314 5215
315 5247
316 5255
317 5259
318 5279
319 5283
320 5287
321 5303
322 5307
323 5361
324 5387
325 5395
326 5397
327 5399
328 5427
329 5435
330 5457
331 5559
332 5581
333 5591
334 5609
335 5611
336 5617
337 5623
338 5661
339 5663
340 5667
341 5669
342 5671
343 5679
344 5687
345 5691
346 5745
347 5771
348 5807
349 5821
350 5843
351 5845
352 5861
353 5887
354 5899
355 5907
356 5911
357 5951
358 5965
359 5967
360 5971
361 5975
362 5983
363 5985
364 6005
365 6057
366 6087
367 6089
368 6129
369 6137
370 6139
371 6151
372 6155
373 6171
374 6175
375 6185
376 6195
377 6215
378 6245
379 6253
380 6279
381 6281
382 6293
383 6295
384 6347
385 6355
386 6385
387 6449
388 6459
389 6461
390 6483
391 6505
392 6507
393 6517
394 6637
395 6675
396 6799
397 6851
398 6873
399 6881
400 6895
401 6899
402 6907
403 6947
404 6961
405 6971
406 6975
407 6983
408 6995
409 7005
410 7027
411 7045
412 7069
413 7123
414 7155
415 7169
416 7197
417 7223
418 7253
419 7283
420 7347
421 7417
422 7449
423 7459
424 7477
425 7481
426 7537
427 7545
428 7549
429 7583
430 7607
431 7623
432 7653
433 7669
434 7681
435 7703
436 7737
437 7749
438 7789
439 7801
440 7805
441 7813
442 7819
443 7821
444 7833
445 7843
446 7855
447 7863
448 7887
449 7929
450 7957
451 7965
452 7969
453 7991
454 7997
455 8019
456 8025
457 8033
458 8063
459 8161
460 8175
461 8181
462 8191
463 8235
464 8243
465 8249
466 8291
467 8299
468 8305
469 8333
470 8355
471 8365
472 8389
473 8449
474 8475
475 8489
476 8515
477 8549
478 8561
479 8575
480 8577
481 8611
482 8631
483 8647
484 8679
485 8695
486 8705
487 8707
488 8761
489 8839
490 8841
491 8847
492 8865
493 8881
494 8895
495 8905
496 8933
497 8957
498 9011
499 9015
500 9021
501 9065
502 9077
503 9089
504 9135
505 9147
506 9159
507 9177
508 9197
509 9229
510 9253
511 9267
512 9305
513 9329
514 9337
515 9347
516 9359
517 9361
518 9363
519 9367
520 9409
521 9429
522 9473
523 9475
524 9479
525 9481
526 9551
527 9583
528 9585
529 9605
530 9609
531 9643
532 9655
533 9695
534 9701
535 9707
536 9711
537 9741
538 9775
539 9787
540 9819
541 9833
542 9847
543 9871
544 9895
545 9903
546 9925
547 9927
548 9929
549 10005
550 10039
551 10075
552 10079
553 10101
554 10117
555 10133
556 10151
557 10193
558 10197
559 10215
560 10217
561 10227
562 10229
563 10241
564 10251
565 10265
566 10285
567 10287
568 10289
569 10311
570 10333
571 10351
572 10395
573 10409
574 10427
575 10441
576 10457
577 10465
578 10467
579 10477
580 10491
581 10501
582 10511
583 10517
584 10543
585 10571
586 10583
587 10589
588 10609
589 10613
590 10615
591 10635
592 10683
593 10687
594 10695
595 10715
596 10761
597 10771
598 10795
599 10821
600 10835
601 10839
602 10843
603 10855
604 10857
605 10903
606 10915
607 10919
608 10923
609 10945
610 11001
611 11081
612 11101
613 11111
614 11133
615 11173
616 11187
617 11193
618 11197
619 11221
620 11235
621 11277
622 11281
623 11289
624 11293
625 11303
626 11307
627 11339
628 11343
629 11357
630 11379
631 11437
632 11441
633 11453
634 11455
635 11467
636 11515
637 11541
638 11597
639 11643
640 11665
641 11673
642 11715
643 11767
644 11771
645 11781
646 11803
647 11833
648 11841
649 11849
650 11859
651 11867
652 11871
653 11879
654 11895
655 11969
656 11991
657 11999
658 12053
659 12057
660 12077
661 12085
662 12125
663 12133
664 12149
665 12199
666 12203
667 12207
668 12215
669 12217
670 12219
671 12301
672 12323
673 12329
674 12361
675 12405
676 12497
677 12499
678 12509
679 12521
680 12565
681 12569
682 12571
683 12617
684 12653
685 12655
686 12691
687 12693
688 12707
689 12713
690 12733
691 12771
692 12799
693 12819
694 12861
695 12889
696 12893
697 12911
698 12915
699 12943
700 12983
701 12997
702 13005
703 13009
704 13015
705 13039
706 13045
707 13081
708 13089
709 13115
710 13117
711 13125
712 13127
713 13129
714 13137
715 13141
716 13213
717 13217
718 13239
719 13271
720 13291
721 13293
722 13307
723 13311
724 13351
725 13353
726 13357
727 13363
728 13369
729 13373
730 13385
731 13387
732 13399
733 13405
734 13431
735 13435
736 13443
737 13463
738 13473
739 13499
740 13535
741 13587
742 13609
743 13617
744 13637
745 13641
746 13651
747 13655
748 13661
749 13743
750 13751
751 13797
752 13817
753 13823
754 13877
755 13901
756 13907
757 13919
758 13955
759 13971
760 13985
761 13989
762 14061
763 14071
764 14073
765 14099
766 14117
767 14121
768 14129
769 14153
770 14171
771 14177
772 14271
773 14275
774 14281
775 14285
776 14295
777 14319
778 14321
779 14419
780 14453
781 14459
782 14463
783 14527
784 14625
785 14627
786 14631
787 14633
788 14693
789 14747
790 14755
791 14757
792 14765
793 14777
794 14785
795 14799
796 14823
797 14849
798 14867
799 14907
800 14955
801 14957
802 14965
803 14993
804 15037
805 15047
806 15123
807 15149
808 15231
809 15237
810 15247
811 15261
812 15387
813 15389
814 15397
815 15411
816 15417
817 15473
818 15483
819 15543
820 15563
821 15607
822 15649
823 15653
824 15661
825 15663
826 15665
827 15677
828 15685
829 15731
830 15739
831 15759
832 15793
833 15797
834 15811
835 15815
836 15821
837 15845
838 15861
839 15867
840 15891
841 15895
842 15909
843 15951
844 15971
845 15993
846 16013
847 16031
848 16045
849 16085
850 16099
851 16131
852 16137
853 16139
854 16141
855 16149
856 16153
857 16211
858 16225
859 16231
860 16263
861 16339
862 16371
863 16389
864 16445
865 16449
866 16465
867 16479
868 16499
869 16501
870 16523
871 16537
872 16545
873 16581
874 16609
875 16613
876 16677
877 16679
878 16833
879 16857
880 16883
881 16887
882 16919
883 16947
884 16977
885 16999
886 17009
887 17019
888 17021
889 17031
890 17045
891 17063
892 17079
893 17091
894 17095
895 17099
896 17103
897 17105
898 17135
899 17201
900 17213
901 17217
902 17219
903 17283
904 17285
905 17287
906 17293
907 17321
908 17341
909 17363
910 17377
911 17383
912 17389
913 17397
914 17439
915 17467
916 17519
917 17523
918 17527
919 17533
920 17541
921 17551
922 17593
923 17617
924 17625
925 17707
926 17709
927 17715
928 17723
929 17735
930 17779
931 17821
932 17863
933 17871
934 17875
935 17889
936 17927
937 17939
938 17943
939 18029
940 18067
941 18089
942 18095
943 18101
944 18167
945 18195
946 18211
947 18259
948 18327
949 18339
950 18345
951 18399
952 18443
953 18489
954 18507
955 18509
956 18511
957 18537
958 18569
959 18573
960 18591
961 18627
962 18647
963 18677
964 18703
965 18719
966 18729
967 18807
968 18849
969 18857
970 18909
971 18923
972 18965
973 18973
974 18985
975 19039
976 19051
977 19101
978 19125
979 19131
980 19135
981 19153
982 19163
983 19165
984 19197
985 19215
986 19217
987 19275
988 19297
989 19355
990 19371
991 19399
992 19419
993 19441
994 19467
995 19541
996 19569
997 19575
998 19589
999 19591
1000 19601