1 1
2 5
3 13
4 25
5 29
6 37
7 53
8 61
9 65
10 101
11 109
12 125
13 145
14 149
15 157
16 169
17 173
18 181
19 185
20 197
21 229
22 265
23 269
24 277
25 293
26 305
27 317
28 325
29 349
30 373
31 377
32 389
33 397
34 421
35 461
36 481
37 505
38 509
39 541
40 545
41 557
42 613
43 625
44 653
45 661
46 677
47 689
48 701
49 709
50 725
51 733
52 745
53 757
54 773
55 785
56 793
57 797
58 821
59 829
60 841
61 845
62 853
63 865
64 877
65 905
66 925
67 941
68 985
69 997
70 1013
71 1021
72 1061
73 1069
74 1073
75 1093
76 1109
77 1117
78 1145
79 1181
80 1213
81 1229
82 1237
83 1277
84 1301
85 1313
86 1325
87 1345
88 1369
89 1373
90 1381
91 1385
92 1417
93 1429
94 1453
95 1465
96 1493
97 1525
98 1537
99 1549
100 1585
101 1597
102 1613
103 1621
104 1625
105 1637
106 1669
107 1693
108 1709
109 1733
110 1741
111 1745
112 1769
113 1789
114 1861
115 1865
116 1877
117 1885
118 1901
119 1933
120 1937
121 1945
122 1949
123 1961
124 1973
125 1985
126 1997
127 2029
128 2041
129 2053
130 2069
131 2105
132 2141
133 2197
134 2213
135 2221
136 2237
137 2249
138 2257
139 2269
140 2293
141 2305
142 2309
143 2333
144 2341
145 2353
146 2357
147 2381
148 2389
149 2405
150 2437
151 2477
152 2525
153 2545
154 2549
155 2557
156 2561
157 2621
158 2677
159 2693
160 2705
161 2725
162 2741
163 2749
164 2785
165 2789
166 2797
167 2809
168 2837
169 2861
170 2909
171 2917
172 2929
173 2957
174 2977
175 3037
176 3061
177 3065
178 3109
179 3125
180 3161
181 3181
182 3221
183 3229
184 3233
185 3253
186 3265
187 3301
188 3305
189 3373
190 3385
191 3389
192 3413
193 3445
194 3461
195 3469
196 3497
197 3505
198 3517
199 3533
200 3541
201 3545
202 3557
203 3581
204 3601
205 3613
206 3625
207 3637
208 3665
209 3677
210 3701
211 3709
212 3721
213 3725
214 3733
215 3737
216 3785
217 3797
218 3809
219 3821
220 3853
221 3865
222 3877
223 3917
224 3925
225 3965
226 3985
227 3989
228 4013
229 4021
230 4033
231 4093
232 4105
233 4121
234 4133
235 4145
236 4157
237 4205
238 4225
239 4229
240 4253
241 4261
242 4265
243 4321
244 4325
245 4349
246 4357
247 4373
248 4385
249 4397
250 4421
251 4493
252 4517
253 4525
254 4537
255 4549
256 4553
257 4597
258 4621
259 4625
260 4637
261 4705
262 4733
263 4789
264 4813
265 4849
266 4861
267 4877
268 4901
269 4909
270 4925
271 4933
272 4957
273 4973
274 4985
275 5017
276 5021
277 5057
278 5065
279 5077
280 5101
281 5105
282 5161
283 5189
284 5197
285 5237
286 5249
287 5261
288 5305
289 5309
290 5333
291 5345
292 5353
293 5365
294 5381
295 5413
296 5437
297 5465
298 5473
299 5477
300 5501
301 5513
302 5545
303 5557
304 5573
305 5581
306 5585
307 5653
308 5669
309 5693
310 5701
311 5713
312 5717
313 5725
314 5741
315 5749
316 5777
317 5809
318 5813
319 5821
320 5861
321 5869
322 5905
323 5981
324 5993
325 6029
326 6037
327 6053
328 6065
329 6101
330 6133
331 6145
332 6161
333 6173
334 6185
335 6197
336 6221
337 6229
338 6253
339 6269
340 6277
341 6301
342 6317
343 6373
344 6385
345 6389
346 6397
347 6401
348 6421
349 6469
350 6505
351 6565
352 6581
353 6617
354 6625
355 6637
356 6641
357 6649
358 6653
359 6661
360 6697
361 6701
362 6709
363 6725
364 6733
365 6781
366 6829
367 6845
368 6865
369 6869
370 6905
371 6917
372 6925
373 6949
374 6997
375 7013
376 7033
377 7069
378 7085
379 7109
380 7145
381 7213
382 7229
383 7237
384 7241
385 7253
386 7265
387 7289
388 7309
389 7325
390 7333
391 7349
392 7465
393 7477
394 7517
395 7541
396 7549
397 7573
398 7589
399 7621
400 7625
401 7669
402 7685
403 7717
404 7741
405 7745
406 7757
407 7789
408 7801
409 7829
410 7853
411 7877
412 7897
413 7901
414 7925
415 7933
416 7949
417 7969
418 7985
419 8033
420 8053
421 8065
422 8069
423 8093
424 8101
425 8105
426 8117
427 8125
428 8185
429 8221
430 8237
431 8269
432 8293
433 8317
434 8321
435 8345
436 8389
437 8429
438 8461
439 8465
440 8473
441 8489
442 8497
443 8501
444 8545
445 8573
446 8581
447 8593
448 8597
449 8629
450 8665
451 8669
452 8677
453 8693
454 8705
455 8725
456 8741
457 8801
458 8821
459 8837
460 8845
461 8861
462 8893
463 8933
464 8941
465 8945
466 8957
467 9013
468 9029
469 9089
470 9109
471 9113
472 9133
473 9157
474 9169
475 9173
476 9181
477 9193
478 9217
479 9221
480 9277
481 9293
482 9305
483 9325
484 9341
485 9349
486 9385
487 9397
488 9413
489 9421
490 9425
491 9437
492 9461
493 9505
494 9529
495 9533
496 9577
497 9593
498 9613
499 9629
500 9661
501 9665
502 9677
503 9685
504 9725
505 9733
506 9745
507 9749
508 9781
509 9805
510 9829
511 9841
512 9865
513 9901
514 9925
515 9941
516 9949
517 9953
518 9973
519 9985
520 10037
521 10049
522 10061
523 10069
524 10093
525 10121
526 10133
527 10141
528 10145
529 10181
530 10201
531 10205
532 10249
533 10253
534 10265
535 10301
536 10309
537 10333
538 10345
539 10357
540 10361
541 10429
542 10441
543 10453
544 10477
545 10501
546 10525
547 10553
548 10589
549 10597
550 10613
551 10673
552 10705
553 10709
554 10733
555 10777
556 10781
557 10789
558 10817
559 10837
560 10841
561 10853
562 10861
563 10909
564 10933
565 10949
566 10957
567 10973
568 10985
569 11009
570 11041
571 11065
572 11069
573 11089
574 11093
575 11105
576 11117
577 11149
578 11173
579 11185
580 11197
581 11213
582 11245
583 11261
584 11281
585 11285
586 11317
587 11345
588 11401
589 11437
590 11465
591 11513
592 11525
593 11545
594 11549
595 11597
596 11621
597 11665
598 11677
599 11701
600 11705
601 11717
602 11729
603 11765
604 11785
605 11789
606 11813
607 11821
608 11881
609 11905
610 11909
611 11933
612 11941
613 11945
614 11981
615 12017
616 12025
617 12037
618 12101
619 12109
620 12137
621 12149
622 12157
623 12185
624 12197
625 12209
626 12233
627 12253
628 12269
629 12277
630 12301
631 12373
632 12385
633 12413
634 12421
635 12437
636 12517
637 12541
638 12589
639 12613
640 12625
641 12637
642 12653
643 12725
644 12745
645 12757
646 12781
647 12785
648 12805
649 12821
650 12829
651 12853
652 12893
653 12913
654 12917
655 12941
656 12961
657 12973
658 13037
659 13093
660 13105
661 13109
662 13169
663 13229
664 13273
665 13309
666 13369
667 13381
668 13385
669 13397
670 13421
671 13465
672 13469
673 13477
674 13525
675 13597
676 13613
677 13625
678 13669
679 13693
680 13705
681 13709
682 13745
683 13757
684 13781
685 13789
686 13793
687 13801
688 13829
689 13877
690 13897
691 13901
692 13925
693 13933
694 13945
695 13949
696 13969
697 13985
698 13997
699 14029
700 14045
701 14149
702 14173
703 14185
704 14197
705 14209
706 14221
707 14257
708 14293
709 14305
710 14341
711 14389
712 14393
713 14417
714 14437
715 14461
716 14521
717 14533
718 14545
719 14549
720 14557
721 14585
722 14621
723 14629
724 14645
725 14653
726 14669
727 14681
728 14689
729 14717
730 14741
731 14761
732 14785
733 14797
734 14813
735 14821
736 14869
737 14885
738 14957
739 15013
740 15049
741 15053
742 15061
743 15077
744 15101
745 15149
746 15173
747 15185
748 15269
749 15277
750 15305
751 15325
752 15349
753 15353
754 15373
755 15413
756 15461
757 15493
758 15529
759 15541
760 15545
761 15577
762 15581
763 15625
764 15629
765 15661
766 15689
767 15733
768 15749
769 15769
770 15773
771 15797
772 15805
773 15857
774 15877
775 15901
776 15905
777 15973
778 15977
779 16061
780 16069
781 16081
782 16105
783 16141
784 16145
785 16153
786 16165
787 16189
788 16229
789 16241
790 16253
791 16265
792 16301
793 16325
794 16333
795 16349
796 16381
797 16409
798 16421
799 16453
800 16477
801 16493
802 16505
803 16525
804 16573
805 16601
806 16661
807 16693
808 16741
809 16801
810 16829
811 16865
812 16897
813 16901
814 16913
815 16925
816 16945
817 16981
818 17021
819 17029
820 17053
821 17057
822 17065
823 17069
824 17077
825 17093
826 17113
827 17117
828 17189
829 17225
830 17293
831 17305
832 17317
833 17333
834 17341
835 17345
836 17389
837 17473
838 17477
839 17485
840 17509
841 17525
842 17573
843 17581
844 17585
845 17597
846 17665
847 17669
848 17705
849 17725
850 17749
851 17777
852 17785
853 17789
854 17797
855 17837
856 17849
857 17873
858 17905
859 17909
860 17953
861 17957
862 17981
863 17989
864 18005
865 18013
866 18061
867 18065
868 18077
869 18125
870 18133
871 18149
872 18181
873 18185
874 18229
875 18253
876 18269
877 18281
878 18301
879 18325
880 18341
881 18385
882 18397
883 18413
884 18421
885 18461
886 18493
887 18497
888 18505
889 18517
890 18541
891 18545
892 18577
893 18605
894 18625
895 18637
896 18661
897 18665
898 18685
899 18701
900 18749
901 18757
902 18773
903 18797
904 18833
905 18857
906 18869
907 18889
908 18917
909 18925
910 18937
911 18973
912 18985
913 19013
914 19037
915 19045
916 19069
917 19105
918 19141
919 19157
920 19169
921 19181
922 19213
923 19237
924 19265
925 19301
926 19309
927 19325
928 19333
929 19337
930 19373
931 19381
932 19385
933 19409
934 19421
935 19429
936 19469
937 19477
938 19501
939 19541
940 19585
941 19597
942 19625
943 19633
944 19661
945 19709
946 19717
947 19729
948 19769
949 19813
950 19825
951 19853
952 19861
953 19897
954 19925
955 19945
956 19949
957 19973
958 19981
959 19997
960 20017
961 20021
962 20029
963 20065
964 20101
965 20105
966 20117
967 20137
968 20149
969 20165
970 20173
971 20261
972 20269
973 20329
974 20333
975 20341
976 20357
977 20389
978 20465
979 20477
980 20509
981 20525
982 20533
983 20549
984 20561
985 20605
986 20609
987 20617
988 20665
989 20693
990 20717
991 20725
992 20749
993 20761
994 20773
995 20785
996 20789
997 20969
998 20981
999 21013
1000 21025