1 1
2 5
3 11
4 19
5 25
6 31
7 35
8 61
9 65
10 79
11 89
12 91
13 109
14 131
15 145
16 151
17 175
18 185
19 199
20 221
21 269
22 329
23 331
24 355
25 401
26 431
27 445
28 481
29 485
30 511
31 515
32 529
33 539
34 569
35 595
36 605
37 611
38 649
39 695
40 709
41 731
42 775
43 779
44 859
45 889
46 905
47 929
48 941
49 949
50 955
51 971
52 985
53 991
54 1025
55 1039
56 1075
57 1141
58 1145
59 1199
60 1241
61 1249
62 1255
63 1271
64 1295
65 1319
66 1339
67 1351
68 1355
69 1361
70 1375
71 1391
72 1409
73 1411
74 1435
75 1451
76 1465
77 1495
78 1519
79 1531
80 1549
81 1559
82 1565
83 1571
84 1589
85 1601
86 1619
87 1649
88 1655
89 1675
90 1699
91 1715
92 1729
93 1771
94 1781
95 1795
96 1799
97 1829
98 1859
99 1879
100 1901
101 1915
102 1939
103 1955
104 1985
105 1991
106 1999
107 2005
108 2069
109 2081
110 2089
111 2095
112 2111
113 2125
114 2179
115 2191
116 2209
117 2219
118 2231
119 2245
120 2261
121 2279
122 2285
123 2291
124 2315
125 2335
126 2341
127 2345
128 2359
129 2399
130 2411
131 2425
132 2429
133 2431
134 2509
135 2525
136 2555
137 2585
138 2621
139 2629
140 2641
141 2651
142 2665
143 2681
144 2695
145 2711
146 2719
147 2725
148 2755
149 2761
150 2791
151 2821
152 2879
153 2881
154 2921
155 2935
156 2989
157 3005
158 3035
159 3041
160 3049
161 3055
162 3061
163 3089
164 3101
165 3115
166 3119
167 3155
168 3185
169 3209
170 3251
171 3301
172 3311
173 3341
174 3365
175 3385
176 3421
177 3449
178 3475
179 3479
180 3481
181 3511
182 3551
183 3589
184 3595
185 3635
186 3665
187 3671
188 3731
189 3749
190 3785
191 3841
192 3845
193 3869
194 3871
195 3881
196 3889
197 3941
198 3955
199 3979
200 4015
201 4021
202 4039
203 4079
204 4081
205 4135
206 4139
207 4141
208 4169
209 4181
210 4189
211 4205
212 4219
213 4249
214 4259
215 4279
216 4289
217 4291
218 4309
219 4321
220 4351
221 4375
222 4391
223 4405
224 4421
225 4441
226 4445
227 4489
228 4511
229 4519
230 4541
231 4595
232 4625
233 4669
234 4681
235 4721
236 4739
237 4741
238 4771
239 4799
240 4819
241 4865
242 4895
243 4909
244 4951
245 4961
246 4975
247 4981
248 4991
249 5065
250 5071
251 5099
252 5101
253 5105
254 5149
255 5189
256 5215
257 5219
258 5225
259 5231
260 5239
261 5245
262 5299
263 5329
264 5341
265 5381
266 5401
267 5455
268 5465
269 5509
270 5521
271 5539
272 5549
273 5561
274 5579
275 5591
276 5605
277 5611
278 5651
279 5665
280 5689
281 5701
282 5719
283 5729
284 5731
285 5819
286 5855
287 5861
288 5869
289 5875
290 5905
291 5915
292 5959
293 5989
294 5995
295 6011
296 6031
297 6059
298 6115
299 6121
300 6169
301 6185
302 6199
303 6235
304 6239
305 6265
306 6275
307 6295
308 6305
309 6379
310 6401
311 6415
312 6445
313 6451
314 6479
315 6485
316 6499
317 6569
318 6575
319 6589
320 6599
321 6601
322 6641
323 6655
324 6715
325 6731
326 6751
327 6779
328 6785
329 6811
330 6821
331 6865
332 6881
333 6925
334 6941
335 6965
336 6991
337 6995
338 7079
339 7081
340 7151
341 7159
342 7171
343 7235
344 7285
345 7291
346 7301
347 7315
348 7325
349 7361
350 7441
351 7541
352 7579
353 7591
354 7661
355 7679
356 7709
357 7711
358 7721
359 7775
360 7789
361 7831
362 7859
363 7865
364 7871
365 7915
366 7921
367 7961
368 7969
369 7991
370 7999
371 8011
372 8029
373 8069
374 8141
375 8185
376 8201
377 8215
378 8239
379 8249
380 8255
381 8281
382 8291
383 8339
384 8351
385 8381
386 8431
387 8449
388 8465
389 8495
390 8509
391 8519
392 8545
393 8579
394 8591
395 8641
396 8659
397 8669
398 8671
399 8689
400 8699
401 8711
402 8725
403 8731
404 8845
405 8885
406 8971
407 9025
408 9065
409 9089
410 9121
411 9151
412 9209
413 9229
414 9251
415 9275
416 9301
417 9331
418 9389
419 9415
420 9461
421 9469
422 9485
423 9545
424 9551
425 9559
426 9565
427 9571
428 9601
429 9625
430 9649
431 9671
432 9691
433 9719
434 9721
435 9725
436 9755
437 9769
438 9835
439 9875
440 9905
441 9949
442 9971
443 9979
444 9991
445 10021
446 10045
447 10055
448 10075
449 10129
450 10145
451 10195
452 10231
453 10255
454 10265
455 10271
456 10309
457 10339
458 10381
459 10385
460 10441
461 10475
462 10495
463 10559
464 10561
465 10579
466 10615
467 10631
468 10661
469 10675
470 10735
471 10759
472 10775
473 10789
474 10799
475 10811
476 10819
477 10825
478 10829
479 10841
480 10871
481 10915
482 10931
483 10951
484 10999
485 11021
486 11035
487 11039
488 11071
489 11099
490 11135
491 11149
492 11245
493 11291
494 11305
495 11321
496 11329
497 11335
498 11371
499 11431
500 11459
501 11485
502 11489
503 11515
504 11539
505 11545
506 11555
507 11561
508 11569
509 11615
510 11639
511 11659
512 11701
513 11771
514 11779
515 11791
516 11819
517 11825
518 11849
519 11861
520 11875
521 11891
522 11911
523 11921
524 11945
525 11981
526 12031
527 12035
528 12079
529 12089
530 12145
531 12169
532 12185
533 12205
534 12325
535 12365
536 12485
537 12509
538 12539
539 12541
540 12565
541 12605
542 12625
543 12695
544 12721
545 12749
546 12791
547 12799
548 12821
549 12875
550 12911
551 12971
552 12989
553 13051
554 13069
555 13079
556 13151
557 13181
558 13205
559 13225
560 13241
561 13261
562 13289
563 13309
564 13321
565 13421
566 13429
567 13519
568 13529
569 13531
570 13535
571 13571
572 13601
573 13619
574 13681
575 13685
576 13709
577 13715
578 13745
579 13751
580 13811
581 13825
582 13841
583 13855
584 13865
585 13885
586 13909
587 13921
588 13925
589 13939
590 13951
591 13961
592 14009
593 14039
594 14105
595 14135
596 14165
597 14185
598 14221
599 14231
600 14245
601 14299
602 14305
603 14339
604 14371
605 14399
606 14401
607 14411
608 14465
609 14471
610 14515
611 14551
612 14569
613 14611
614 14621
615 14639
616 14651
617 14705
618 14759
619 14809
620 14815
621 14831
622 14899
623 14905
624 14929
625 15001
626 15025
627 15029
628 15125
629 15139
630 15145
631 15179
632 15181
633 15215
634 15241
635 15271
636 15299
637 15391
638 15421
639 15425
640 15445
641 15545
642 15551
643 15565
644 15689
645 15755
646 15761
647 15769
648 15775
649 15799
650 15809
651 15911
652 15955
653 15971
654 16039
655 16055
656 16079
657 16081
658 16091
659 16135
660 16145
661 16235
662 16259
663 16271
664 16291
665 16321
666 16355
667 16415
668 16445
669 16459
670 16585
671 16609
672 16721
673 16741
674 16751
675 16789
676 16819
677 16825
678 16831
679 16895
680 16961
681 16979
682 17015
683 17041
684 17075
685 17089
686 17155
687 17185
688 17209
689 17239
690 17279
691 17281
692 17371
693 17405
694 17411
695 17425
696 17435
697 17465
698 17491
699 17509
700 17521
701 17531
702 17539
703 17579
704 17591
705 17705
706 17719
707 17729
708 17731
709 17735
710 17749
711 17755
712 17759
713 17819
714 17825
715 17839
716 17869
717 17911
718 17929
719 17951
720 17995
721 18001
722 18035
723 18079
724 18085
725 18095
726 18139
727 18149
728 18151
729 18181
730 18191
731 18281
732 18329
733 18335
734 18359
735 18361
736 18365
737 18415
738 18431
739 18461
740 18485
741 18499
742 18505
743 18529
744 18589
745 18599
746 18629
747 18755
748 18851
749 18865
750 18889
751 18919
752 19009
753 19019
754 19021
755 19049
756 19105
757 19115
758 19141
759 19145
760 19175
761 19201
762 19211
763 19219
764 19255
765 19259
766 19289
767 19325
768 19409
769 19481
770 19505
771 19511
772 19589
773 19625
774 19679
775 19691
776 19735
777 19855
778 19901
779 19915
780 19955
781 19985
782 19999
783 20009
784 20029
785 20039
786 20041
787 20051
788 20081
789 20095
790 20111
791 20185
792 20191
793 20209
794 20221
795 20339
796 20345
797 20359
798 20375
799 20381
800 20389
801 20419
802 20461
803 20485
804 20605
805 20645
806 20681
807 20711
808 20759
809 20771
810 20779
811 20795
812 20825
813 20851
814 20855
815 20905
816 20935
817 20939
818 20969
819 20989
820 21011
821 21035
822 21049
823 21059
824 21089
825 21151
826 21185
827 21191
828 21205
829 21229
830 21235
831 21275
832 21319
833 21329
834 21371
835 21389
836 21401
837 21409
838 21431
839 21481
840 21511
841 21515
842 21521
843 21529
844 21541
845 21565
846 21605
847 21635
848 21661
849 21665
850 21679
851 21689
852 21691
853 21739
854 21761
855 21821
856 21835
857 21845
858 21859
859 21871
860 21889
861 21901
862 21929
863 21935
864 21955
865 21959
866 21989
867 22061
868 22085
869 22145
870 22151
871 22211
872 22229
873 22241
874 22265
875 22295
876 22309
877 22349
878 22355
879 22391
880 22405
881 22421
882 22445
883 22465
884 22481
885 22489
886 22505
887 22519
888 22531
889 22549
890 22615
891 22685
892 22705
893 22789
894 22825
895 22855
896 22879
897 22885
898 22915
899 22985
900 22999
901 23105
902 23161
903 23189
904 23275
905 23285
906 23299
907 23321
908 23405
909 23419
910 23429
911 23471
912 23495
913 23531
914 23551
915 23581
916 23585
917 23639
918 23641
919 23651
920 23705
921 23711
922 23719
923 23725
924 23779
925 23851
926 24005
927 24029
928 24041
929 24049
930 24085
931 24091
932 24101
933 24145
934 24199
935 24265
936 24271
937 24301
938 24329
939 24385
940 24425
941 24469
942 24505
943 24509
944 24539
945 24575
946 24605
947 24631
948 24715
949 24745
950 24749
951 24769
952 24799
953 24829
954 24839
955 24859
956 24869
957 24871
958 24895
959 24899
960 24925
961 24965
962 24971
963 25009
964 25025
965 25069
966 25081
967 25085
968 25121
969 25141
970 25231
971 25345
972 25361
973 25385
974 25399
975 25421
976 25429
977 25441
978 25459
979 25475
980 25499
981 25519
982 25525
983 25531
984 25541
985 25559
986 25585
987 25595
988 25639
989 25651
990 25669
991 25699
992 25739
993 25781
994 25795
995 25979
996 26015
997 26029
998 26065
999 26071
1000 26075