1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 599
10 691
11 829
12 967
13 1013
14 1129
15 1451
16 1543
17 1613
18 1889
19 2027
20 2143
21 2281
22 2557
23 2719
24 2857
25 2903
26 3041
27 3203
28 3433
29 3571
30 3617
31 3733
32 3779
33 3917
34 4447
35 4493
36 4723
37 4793
38 4931
39 5023
40 5323
41 5507
42 5737
43 5783
44 6037
45 6221
46 6521
47 6659
48 6959
49 7489
50 7673
51 8111
52 8387
53 8641
54 8779
55 8963
56 9839
57 9931
58 10093
59 10139
60 10369
61 10853
62 11083
63 11383
64 11821
65 11867
66 11959
67 12097
68 12143
69 281429
70 282487
71 285661
72 292561
73 304751
74 311099
75 319057
76 334421
77 341321
78 342379
79 350843
80 372049
81 375223
82 378949
83 388471
84 404387
85 414461
86 420809
87 430883
88 444131
89 448363
90 455263
91 464279
92 465337
93 470627
94 487601
95 491833
96 498181
97 507197
98 521503
99 524171
100 528403
101 533693
102 554899
103 560213
104 579809
105 582983
106 584593
107 603131
108 604189
109 607363
110 610031
111 623279
112 627511
113 639701
114 647659
115 650833
116 659849
117 669923
118 680503
119 687403
120 712841
121 723973
122 734047
123 739337
124 762659
125 767443
126 792881
127 793939
128 800287
129 806129
130 807187
131 810361
132 812477
133 816203
134 822551
135 826783
136 843229
137 846403
138 855419
139 865493
140 879799
141 889873
142 915311
143 922717
144 928559
145 934907
146 956113
147 1004873
148 1005931
149 1012831
150 1025021
151 1036153
152 1038269
153 1039327
154 1048343
155 1061591
156 1067939
157 1074839
158 1075897
159 1085971
160 1091261
161 1102393
162 1112467
163 1115641
164 1117757
165 1127303
166 1135261
167 1144277
168 1147451
169 1153799
170 1161757
171 1163873
172 1173947
173 1180847
174 1195153
175 1197269
176 1200443
177 1207343
178 1214749
179 1217417
180 1220591
181 1224823
182 1237013
183 1238071
184 1258219
185 1281541
186 1297963
187 1306979
188 1308037
189 1336649
190 1341433
191 1343549
192 1347781
193 1349897
194 1359971
195 1361029
196 1367929
197 1371103
198 1373219
199 1374277
200 1384351
201 1388077
202 1393367
203 1396541
204 1403971
205 1410319
206 1416161
207 1417219
208 1424119
209 1429409
210 1432583
211 1442657
212 1445831
213 1446889
214 1449557
215 1456963
216 1463863
217 1473937
218 1477111
219 1505723
220 1506781
221 1510507
222 1518971
223 1526929
224 1530103
225 1540177
226 1552367
227 1559267
228 1566673
229 1570399
230 1576747
231 1582589
232 1585763
233 1586821
234 1592111
235 1600069
236 1615433
237 1616491
238 1619159
239 1620217
240 1622333
241 1641929
242 1643539
243 1649887
244 1653061
245 1666309
246 1673209
247 1676383
248 1691771
249 1692829
250 1698119
251 1699177
252 1706077
253 1709251
254 1718267
255 1721441
256 1728341
257 1737863
258 1738921
259 1742647
260 1752721
261 1765969
262 1772317
263 1774433
264 1775491
265 1778159
266 1791407
267 1795639
268 1798813
269 1807829
270 1808887
271 1812061
272 1825861
273 1838051
274 1845457
275 1851299
276 1855531
277 1860821
278 1864547
279 1885201
280 1888927
281 1901117
282 1908523
283 1915423
284 1920713
285 1921771
286 1945093
287 1951993
288 1957283
289 1960481
290 1974787
291 1976903
292 1977961
293 1990151
294 1998109
295 2006573
296 2010299
297 2021431
298 2023547
299 2026721
300 2030953
301 2037853
302 2041027
303 2044753
304 2060117
305 2063291
306 2076539
307 2079713
308 2081323
309 2087671
310 2093513
311 2096687
312 2113109
313 2117893
314 2120009
315 2131141
316 2137489
317 2143331
318 2173001
319 2197381
320 2216471
321 2222819
322 2230777
323 2233951
324 2240323
325 2243497
326 2248787
327 2252513
328 2259919
329 2265761
330 2279009
331 2285357
332 2289083
333 2302331
334 2308679
335 2309737
336 2328827
337 2333059
338 2338901
339 2345249
340 2352149
341 2356381
342 2358497
343 2376529
344 2379703
345 2386603
346 2401967
347 2405141
348 2406199
349 2412041
350 2416273
351 2418389
352 2438537
353 2462917
354 2466091
355 2489413
356 2492587
357 2496313
358 2509561
359 2519107
360 2521223
361 2522281
362 2528629
363 2534471
364 2538703
365 2545603
366 2547719
367 2554067
368 2560967
369 2572099
370 2577389
371 2585347
372 2595421
373 2597537
374 2621917
375 2628817
376 2637281
377 2644181
378 2645239
379 2655313
380 2657429
381 2661661
382 2665387
383 2667503
384 2670677
385 2697173
386 2698231
387 2701957
388 2717321
389 2721553
390 2724727
391 2730569
392 2734801
393 2736917
394 2740643
395 2754949
396 2767139
397 2777213
398 2784619
399 2790461
400 2797867
401 2804239
402 2809529
403 2817487
404 2823329
405 2824387
406 2829677
407 2852999
408 2856173
409 2866247
410 2884279
411 2889569
412 2890627
413 2897527
414 2907049
415 2912891
416 2924023
417 2926139
418 2930371
419 2934097
420 2937271
421 2942561
422 2949461
423 2969609
424 2975957
425 2980189
426 2986031
427 3002453
428 3016759
429 3022601
430 3023659
431 3042749
432 3052271
433 3053329
434 3065519
435 3075593
436 3078791
437 3079849
438 3083023
439 3085139
440 3089371
441 3092039
442 3103171
443 3108461
444 3112693
445 3115361
446 3124883
447 3138131
448 3146089
449 3161453
450 3168353
451 3182659
452 3188501
453 3192733
454 3201749
455 3205981
456 3214997
457 3225071
458 3226129
459 3232477
460 3235651
461 3239377
462 3244667
463 3261641
464 3269047
465 3272221
466 3278063
467 3286021
468 3291311
469 3292369
470 3295543
471 3299269
472 3308791
473 3317807
474 3344303
475 3345361
476 3348029
477 3351203
478 3361807
479 3367097
480 3370823
481 3378229
482 3391477
483 3410567
484 3413741
485 3421699
486 3426989
487 3440237
488 3443963
489 3445021
490 3450311
491 3466733
492 3493781
493 3494839
494 3498013
495 3503303
496 3507029
497 3510203
498 3518161
499 3536699
500 3544657
501 3549947
502 3553673
503 3554731
504 3571153
505 3578053
506 3580169
507 3590243
508 3593417
509 3603491
510 3610897
511 3617797
512 3626813
513 3629987
514 3634219
515 3637393
516 3640591
517 3642707
518 3657013
519 3660187
520 3676103
521 3682451
522 3700483
523 3705773
524 3715847
525 3726979
526 3750301
527 3768839
528 3769897
529 3782087
530 3792161
531 3800119
532 3812309
533 3822383
534 3823441
535 3825557
536 3835631
537 3853111
538 3872201
539 3878549
540 3879607
541 3883333
542 3901871
543 3902929
544 3908771
545 3916177
546 3927839
547 3934739
548 3935797
549 3938971
550 3944813
551 3947987
552 3951161
553 3952219
554 3959119
555 3969193
556 3971309
557 3974483
558 3979267
559 4000979
560 4011053
561 4012111
562 4031201
563 4035433
564 4038607
565 4042333
566 4044449
567 4047623
568 4052407
569 4055581
570 4060871
571 4064597
572 4068829
573 4081019
574 4088977
575 4097441
576 4098499
577 4105399
578 4130837
579 4135069
580 4137737
581 4158391
582 4162117
583 4164233
584 4167407
585 4190729
586 4191787
587 4194961
588 4219871
589 4241077
590 4246919
591 4253267
592 4260167
593 4263341
594 4267573
595 4271299
596 4279763
597 4286663
598 4287721
599 4289837
600 4293011
601 4304143
602 4314217
603 4320059
604 4326407
605 4329581
606 4336481
607 4342829
608 4347613
609 4349729
610 4352903
611 4353961
612 4379399
613 4381009
614 4384183
615 4397431
616 4402721
617 4413853
618 4415969
619 4420753
620 4429769
621 4432943
622 4446191
623 4447249
624 4463671
625 4466339
626 4472687
627 4495481
628 4496539
629 4512961
630 4515629
631 4518803
632 4521977
633 4525151
634 4536283
635 4540009
636 4555373
637 4563331
638 4575521
639 4579753
640 4582927
641 4585043
642 4588769
643 4606249
644 4622671
645 4625339
646 4638587
647 4655009
648 4662967
649 4666141
650 4675157
651 4685231
652 4686289
653 4692637
654 4695811
655 4698479
656 4704827
657 4714901
658 4715959
659 4719133
660 4728149
661 4741397
662 4755703
663 4765249
664 4782223
665 4787513
666 4804993
667 4808719
668 4815067
669 4820909
670 4827257
671 4837331
672 4841563
673 4855363
674 4863827
675 4873901
676 4874959
677 4881859
678 4887149
679 4890323
680 4894049
681 4900397
682 4905181
683 4907297
684 4923719
685 4928503
686 4933793
687 4941751
688 4963463
689 4977263
690 4997917
691 5001643
692 5003759
693 5010107
694 5027081
695 5066297
696 5070529
697 5089619
698 5092793
699 5100751
700 5117173
701 5127247
702 5129363
703 5130421
704 5132537
705 5143669
706 5156917
707 5160643
708 5163817
709 5173891
710 5186081
711 5187139
712 5199329
713 5202503
714 5209403
715 5215751
716 5226883
717 5233783
718 5245973
719 5247031
720 5249147
721 5260279
722 5276701
723 5283601
724 5295791
725 5296849
726 5302139
727 5309039
728 5312213
729 5324933
730 5339239
731 5346139
732 5351429
733 5368403
734 5369461
735 5375809
736 5387999
737 5399131
738 5401247
739 5418221
740 5422453
741 5424569
742 5429353
743 5431469
744 5434643
745 5435701
746 5461139
747 5474387
748 5475997
749 5478113
750 5479171
751 5498767
752 5502493
753 5505667
754 5527931
755 5528989
756 5535337
757 5539063
758 5542237
759 5544353
760 5545411
761 5568733
762 5577749
763 5584097
764 5587823
765 5610617
766 5631271
767 5633939
768 5640287
769 5650361
770 5666783
771 5667841
772 5673683
773 5676857
774 5681089
775 5686931
776 5700179
777 5713427
778 5724559
779 5747881
780 5760071
781 5764303
782 5780219
783 5781277
784 5786567
785 5793467
786 5796641
787 5814121
788 5826311
789 5841169
790 5846459
791 5849633
792 5863939
793 5866607
794 5869781
795 5877211
796 5882501
797 5890459
798 5893633
799 5902649
800 5906881
801 5919071
802 5925971
803 5930203
804 5932319
805 5935493
806 5952467
807 5963599
808 5966773
809 5968889
810 5969947
811 5972063
812 5980021
813 5986921
814 6005459
815 6018707
816 6021881
817 6036739
818 6052103
819 6078599
820 6079657
821 6088673
822 6089731
823 6091847
824 6095021
825 6096631
826 6113053
827 6119401
828 6123127
829 6125243
830 6128417
831 6146449
832 6149623
833 6155971
834 6159169
835 6171359
836 6174533
837 6177707
838 6181433
839 6188839
840 6202087
841 6205813
842 6212161
843 6221177
844 6225409
845 6228583
846 6235483
847 6237599
848 6245557
849 6248731
850 6255631
851 6265153
852 6278953
853 6281069
854 6292201
855 6294317
856 6301723
857 6305449
858 6313913
859 6320813
860 6321871
861 6328771
862 6330887
863 6334061
864 6347309
865 6350483
866 6365341
867 6391837
868 6393953
869 6407201
870 6415159
871 6421507
872 6423623
873 6427349
874 6428407
875 148425763
876 149035171
877 149364209
878 149754611
879 149803279
880 149876281
881 150034981
882 150132317
883 150485689
884 150510023
885 150876091
886 150949093
887 151278131
888 151412497
889 152094907
890 152119241
891 152167909
892 152326609
893 152472613
894 152558311
895 152655647
896 153009019
897 153094717
898 153167719
899 153313723
900 153618427
901 153655457
902 153728459
903 153935827
904 154033163
905 154081831
906 154337867
907 154459537
908 154533091
909 155447203
910 155544539
911 155776241
912 155934941
913 155983609
914 156129613
915 156288313
916 156471347
917 156690353
918 156776051
919 157288123
920 157458461
921 157690163
922 157848863
923 158226569
924 158275237
925 159494053
926 159677087
927 159811453
928 160030459
929 160335163
930 160372193
931 160945123
932 161322829
933 161810567
934 161932237
935 162042269
936 162236941
937 162492977
938 162627343
939 162651677
940 162883379
941 163005049
942 163078051
943 163407089
944 163468453
945 164029193
946 164479901
947 164528569
948 164845969
949 164991973
950 165248009
951 165369679
952 165479711
953 165930419
954 166016117
955 166210789
956 166247819
957 166771529
958 167161931
959 167210599
960 167576161
961 167807863
962 167966563
963 168271267
964 168295601
965 168502969
966 168648973
967 168953677
968 169136711
969 169673117
970 169746119
971 169819121
972 170026489
973 170050823
974 170258191
975 170587229
976 171026299
977 171196637
978 171635707
979 171708709
980 172196447
981 172476817
982 172574153
983 173013223
984 173110559
985 173269259
986 173342261
987 173573963
988 173719967
989 173988193
990 174073891
991 174292897
992 175292707
993 175548743
994 176085149
995 176133817
996 178218077
997 178352443
998 178376777
999 178522781
1000 179290889