1 1
2 6
3 10
4 14
5 15
6 21
7 33
8 35
9 51
10 55
11 65
12 77
13 85
14 91
15 115
16 119
17 133
18 143
19 161
20 185
21 187
22 203
23 209
24 221
25 247
26 253
27 287
28 299
29 319
30 323
31 341
32 371
33 377
34 391
35 403
36 437
37 451
38 473
39 481
40 493
41 517
42 527
43 551
44 583
45 589
46 611
47 629
48 649
49 667
50 689
51 697
52 703
53 713
54 731
55 767
56 779
57 799
58 817
59 851
60 893
61 899
62 943
63 989
64 1003
65 1007
66 1037
67 1073
68 1081
69 1121
70 1139
71 1147
72 1189
73 1219
74 1241
75 1247
76 1271
77 1333
78 1357
79 1363
80 1387
81 1403
82 1457
83 1501
84 1513
85 1517
86 1537
87 1577
88 1591
89 1633
90 1643
91 1679
92 1711
93 1739
94 1763
95 1817
96 1829
97 1891
98 1909
99 1927
100 1943
101 1961
102 2021
103 2047
104 2059
105 2077
106 2117
107 2173
108 2183
109 2201
110 2231
111 2257
112 2279
113 2323
114 2363
115 2369
116 2407
117 2419
118 2449
119 2479
120 2491
121 2501
122 2537
123 2573
124 2581
125 2623
126 2701
127 2747
128 2773
129 2813
130 2867
131 2881
132 2911
133 2923
134 2987
135 2993
136 3053
137 3071
138 3103
139 3127
140 3139
141 3149
142 3193
143 3233
144 3277
145 3293
146 3317
147 3337
148 3379
149 3397
150 3403
151 3431
152 3503
153 3551
154 3569
155 3589
156 3599
157 3649
158 3683
159 3713
160 3737
161 3763
162 3811
163 3827
164 3869
165 3901
166 3937
167 3953
168 3977
169 4031
170 4033
171 4061
172 4087
173 4141
174 4171
175 4183
176 4187
177 4189
178 4223
179 4307
180 4331
181 4387
182 4399
183 4429
184 4453
185 4553
186 4559
187 4601
188 4633
189 4661
190 4687
191 4717
192 4747
193 4757
194 4819
195 4841
196 4859
197 4891
198 4897
199 5017
200 5029
201 5063
202 5123
203 5141
204 5183
205 5251
206 5293
207 5311
208 5353
209 5429
210 5459
211 5513
212 5549
213 5561
214 5609
215 5671
216 5699
217 5723
218 5767
219 5891
220 5893
221 5917
222 5959
223 5963
224 5989
225 6031
226 6059
227 6077
228 6109
229 6157
230 6161
231 6283
232 6313
233 6319
234 6401
235 6407
236 6431
237 6493
238 6497
239 6527
240 6557
241 6623
242 6649
243 6667
244 6731
245 6767
246 6847
247 6887
248 6901
249 6943
250 7003
251 7031
252 7081
253 7169
254 7171
255 7261
256 7303
257 7313
258 7367
259 7373
260 7387
261 7439
262 7493
263 7519
264 7571
265 7597
266 7661
267 7663
268 7729
269 7739
270 7811
271 7849
272 7897
273 7957
274 7979
275 8023
276 8051
277 8083
278 8131
279 8137
280 8201
281 8249
282 8321
283 8357
284 8383
285 8453
286 8479
287 8509
288 8549
289 8611
290 8633
291 8773
292 8777
293 8791
294 8851
295 8881
296 8909
297 8927
298 8977
299 8989
300 9017
301 9047
302 9089
303 9167
304 9211
305 9259
306 9263
307 9271
308 9301
309 9313
310 9379
311 9487
312 9523
313 9563
314 9617
315 9701
316 9727
317 9797
318 9853
319 9869
320 9943
321 9983
322 9991
323 10033
324 10057
325 10117
326 10147
327 10187
328 10207
329 10229
330 10277
331 10291
332 10349
333 10379
334 10403
335 10481
336 10519
337 10541
338 10573
339 10669
340 10679
341 10721
342 10807
343 10823
344 10873
345 10919
346 10921
347 10961
348 10981
349 11009
350 11021
351 11147
352 11189
353 11227
354 11269
355 11303
356 11371
357 11413
358 11461
359 11537
360 11573
361 11591
362 11623
363 11639
364 11659
365 11663
366 11741
367 11771
368 11857
369 11899
370 11929
371 11993
372 12017
373 12079
374 12091
375 12127
376 12191
377 12193
378 12283
379 12317
380 12367
381 12371
382 12403
383 12449
384 12533
385 12629
386 12707
387 12797
388 12827
389 12877
390 12931
391 13019
392 13031
393 13067
394 13081
395 13157
396 13193
397 13213
398 13231
399 13261
400 13289
401 13333
402 13393
403 13439
404 13483
405 13493
406 13529
407 13561
408 13589
409 13667
410 13703
411 13747
412 13837
413 13843
414 13861
415 13939
416 13943
417 13973
418 14017
419 14039
420 14089
421 14111
422 14141
423 14213
424 14257
425 14279
426 14317
427 14351
428 14453
429 14507
430 14579
431 14647
432 14659
433 14803
434 14857
435 14863
436 14873
437 14933
438 14981
439 15023
440 15049
441 15089
442 15151
443 15209
444 15229
445 15251
446 15343
447 15347
448 15397
449 15481
450 15553
451 15611
452 15677
453 15707
454 15811
455 15853
456 15857
457 15931
458 15943
459 16013
460 16019
461 16109
462 16157
463 16171
464 16199
465 16241
466 16343
467 16351
468 16409
469 16459
470 16517
471 16543
472 16571
473 16637
474 16717
475 16781
476 16789
477 16799
478 16837
479 16867
480 16969
481 16999
482 17063
483 17113
484 17177
485 17201
486 17287
487 17363
488 17399
489 17441
490 17473
491 17513
492 17533
493 17557
494 17617
495 17653
496 17711
497 17741
498 17767
499 17819
500 17869
501 17933
502 17947
503 18023
504 18079
505 18157
506 18203
507 18209
508 18281
509 18407
510 18419
511 18437
512 18509
513 18511
514 18527
515 18643
516 18721
517 18779
518 18841
519 18857
520 18871
521 18923
522 19007
523 19039
524 19043
525 19109
526 19153
527 19177
528 19291
529 19303
530 19339
531 19367
532 19493
533 19511
534 19519
535 19549
536 19631
537 19637
538 19667
539 19673
540 19729
541 19781
542 19837
543 19847
544 19879
545 19897
546 19939
547 20003
548 20093
549 20099
550 20203
551 20227
552 20291
553 20381
554 20413
555 20437
556 20453
557 20497
558 20567
559 20651
560 20687
561 20701
562 20711
563 20777
564 20803
565 20819
566 20971
567 20989
568 21037
569 21079
570 21209
571 21271
572 21293
573 21311
574 21353
575 21449
576 21473
577 21509
578 21583
579 21631
580 21691
581 21733
582 21809
583 21823
584 21877
585 21971
586 22019
587 22081
588 22177
589 22199
590 22213
591 22261
592 22327
593 22331
594 22487
595 22499
596 22577
597 22601
598 22657
599 22663
600 22733
601 22849
602 22873
603 22879
604 22927
605 22969
606 22987
607 23129
608 23183
609 23213
610 23323
611 23377
612 23381
613 23393
614 23449
615 23533
616 23587
617 23701
618 23707
619 23843
620 23861
621 23941
622 23999
623 24047
624 24119
625 24139
626 24253
627 24257
628 24287
629 24341
630 24503
631 24511
632 24523
633 24613
634 24727
635 24743
636 24797
637 24881
638 24883
639 24929
640 24931
641 24961
642 25009
643 25019
644 25021
645 25159
646 25199
647 25217
648 25273
649 25283
650 25351
651 25397
652 25481
653 25511
654 25573
655 25591
656 25651
657 25769
658 25777
659 25807
660 25853
661 25877
662 25957
663 26051
664 26069
665 26123
666 26167
667 26219
668 26269
669 26329
670 26441
671 26549
672 26671
673 26791
674 26797
675 26827
676 26857
677 26969
678 26989
679 27029
680 27089
681 27161
682 27221
683 27263
684 27331
685 27383
686 27451
687 27499
688 27571
689 27619
690 27641
691 27661
692 27707
693 27857
694 27913
695 27971
696 27977
697 28013
698 28103
699 28141
700 28199
701 28321
702 28363
703 28417
704 28459
705 28531
706 28583
707 28667
708 28757
709 28829
710 28841
711 28891
712 28907
713 28997
714 29041
715 29083
716 29143
717 29177
718 29213
719 29299
720 29321
721 29329
722 29353
723 29459
724 29503
725 29591
726 29639
727 29651
728 29719
729 29737
730 29747
731 29893
732 29987
733 30049
734 30167
735 30179
736 30193
737 30227
738 30281
739 30301
740 30353
741 30397
742 30523
743 30551
744 30607
745 30731
746 30749
747 30847
748 30929
749 30967
750 30997
751 31099
752 31133
753 31243
754 31301
755 31309
756 31313
757 31373
758 31439
759 31459
760 31553
761 31571
762 31621
763 31753
764 31831
765 31861
766 31897
767 31921
768 31979
769 32017
770 32033
771 32107
772 32111
773 32231
774 32387
775 32399
776 32437
777 32639
778 32743
779 32849
780 32881
781 32899
782 33017
783 33043
784 33109
785 33127
786 33221
787 33227
788 33233
789 33389
790 33463
791 33491
792 33499
793 33659
794 33667
795 33673
796 33823
797 33899
798 33919
799 34037
800 34081
801 34121
802 34163
803 34189
804 34277
805 34387
806 34393
807 34427
808 34453
809 34547
810 34571
811 34691
812 34717
813 34823
814 34889
815 34933
816 35011
817 35143
818 35179
819 35183
820 35209
821 35237
822 35263
823 35369
824 35417
825 35501
826 35599
827 35611
828 35621
829 35639
830 35657
831 35723
832 35821
833 35909
834 35941
835 35953
836 36019
837 36089
838 36181
839 36259
840 36287
841 36349
842 36391
843 36503
844 36557
845 36581
846 36733
847 36811
848 36853
849 36863
850 36977
851 37001
852 37073
853 37127
854 37211
855 37241
856 37327
857 37391
858 37399
859 37523
860 37627
861 37669
862 37769
863 37837
864 37901
865 37909
866 37949
867 37979
868 38009
869 38021
870 38191
871 38243
872 38293
873 38383
874 38407
875 38497
876 38503
877 38579
878 38683
879 38761
880 38771
881 38807
882 38911
883 38957
884 39059
885 39131
886 39187
887 39203
888 39271
889 39283
890 39337
891 39407
892 39497
893 39617
894 39713
895 39751
896 39889
897 39911
898 39913
899 39917
900 40003
901 40067
902 40081
903 40141
904 40217
905 40247
906 40301
907 40309
908 40349
909 40363
910 40501
911 40553
912 40567
913 40619
914 40633
915 40723
916 40891
917 40913
918 40991
919 41087
920 41273
921 41291
922 41347
923 41449
924 41527
925 41567
926 41693
927 41707
928 41827
929 41869
930 41891
931 41917
932 41989
933 42059
934 42149
935 42167
936 42173
937 42233
938 42401
939 42431
940 42547
941 42593
942 42673
943 42733
944 42781
945 42869
946 42919
947 43039
948 43139
949 43229
950 43259
951 43357
952 43423
953 43489
954 43621
955 43657
956 43739
957 43811
958 43847
959 43921
960 43931
961 44063
962 44117
963 44173
964 44197
965 44243
966 44323
967 44377
968 44431
969 44461
970 44503
971 44717
972 44719
973 44831
974 44923
975 44929
976 44969
977 45113
978 45151
979 45173
980 45257
981 45347
982 45431
983 45499
984 45571
985 45649
986 45719
987 45743
988 45803
989 45901
990 46001
991 46003
992 46031
993 46127
994 46243
995 46259
996 46339
997 46357
998 46367
999 46513
1000 46537