0 2
1 3
2 5
3 7
4 13
5 17
6 19
7 23
8 41
9 67
10 73
11 103
12 113
13 173
14 191
15 199
16 233
17 277
18 281
19 479
20 521
21 571
22 617
23 809
24 823
25 827
26 863
27 919
28 929
29 1217
30 1303
31 1487
32 1489
33 1613
34 1753
35 2027
36 2113
37 2179
38 2267
39 2647
40 2713
41 3109
42 3191
43 3259
44 3517
45 3593
46 3767
47 3847
48 3881
49 4057
50 4093
51 4271
52 4517
53 5023
54 5237
55 5323
56 5653
57 5861
58 6029
59 6361
60 6599
61 7187
62 7321
63 7547
64 7621
65 8369
66 8461
67 9227
68 9337
69 9431
70 9539
71 9631
72 10169
73 10271
74 10301
75 10399
76 10501
77 10597
78 10853
79 12373
80 12907
81 13337
82 13477
83 13913
84 14143
85 15607
86 16127
87 16411
88 17029
89 17681
90 17959
91 18077
92 18539
93 18661
94 19597
95 20113
96 20399
97 21893
98 22109
99 22441
100 22859
101 23197
102 23417
103 24169
104 24919
105 26111
106 26783
107 28001
108 28051
109 28411
110 28789
111 29153
112 29311
113 32839
114 32939
115 33071
116 33629
117 33997
118 34679
119 35531
120 35869
121 36973
122 37447
123 38321
124 39551
125 40699
126 40823
127 41981
128 42499
129 42641
130 42899
131 43037
132 43159
133 43291
134 43541
135 43669
136 44867
137 45553
138 46769
139 48029
140 48571
141 50129
142 50549
143 51839
144 52561
145 52709
146 54163
147 54323
148 55049
149 55807
150 56093
151 61687
152 62497
153 64187
154 64403
155 66107
156 66337
157 67427
158 67979
159 68443
160 69317
161 70753
162 70997
163 73421
164 73523
165 74317
166 74419
167 76883
168 77509
169 79999
170 80141
171 80599
172 80737
173 81883
174 82373
175 83177
176 84199
177 84659
178 85331
179 85793
180 86287
181 87473
182 87793
183 87887
184 88937
185 91253
186 91771
187 92237
188 92567
189 93787
190 94693
191 97453
192 98387
193 98473
194 99989
195 101641
196 101807
197 101891
198 102643
199 103123
200 104677
201 105167
202 107741
203 109063
204 109829
205 113621
206 114833
207 116593
208 120319
209 122957
210 123373
211 127717
212 128591
213 130843
214 133447
215 133583
216 134257
217 135257
218 135281
219 135403
220 135637
221 136193
222 137089
223 137201
224 138319
225 140681
226 140689
227 142607
228 146953
229 147083
230 147547
231 147671
232 148361
233 153607
234 154571
235 158449
236 160387
237 161459
238 161507
239 162577
240 162623
241 162727
242 163973
243 165049
244 165083
245 165667
246 165941
247 166027
248 166541
249 167119
250 167381
251 168457
252 168719
253 175361
254 177953
255 178537
256 179351
257 186103
258 186191
259 188323
260 188417
261 191599
262 191707
263 191747
264 192373
265 192407
266 193559
267 194659
268 195281
269 205529
270 205951
271 209221
272 209659
273 209669
274 211469
275 213131
276 213289
277 214399
278 215389
279 217619
280 217781
281 220579
282 222161
283 229507
284 231709
285 236261
286 236783
287 247099
288 249989
289 252293
290 252887
291 256363
292 259309
293 261059
294 261379
295 262541
296 264931
297 265511
298 267611
299 269393
300 270307
301 273901
302 276041
303 282691
304 284269
305 289741
306 292577
307 293179
308 294793
309 297251
310 300119
311 300733
312 303299
313 308303
314 310591
315 313109
316 314467
317 316363
318 317411
319 319313
320 319727
321 321631
322 324301
323 326867
324 327289
325 332461
326 334861
327 336143
328 340849
329 348077
330 348553
331 357139
332 357989
333 364621
334 365837
335 370493
336 370723
337 374047
338 377327
339 379999
340 382621
341 392131
342 392759
343 399571
344 404357
345 405703
346 406013
347 406661
348 407311
349 409349
350 410701
351 415553
352 417631
353 418273
354 419291
355 419929
356 423791
357 425869
358 428677
359 430769
360 432511
361 433889
362 435997
363 438833
364 440227
365 441613
366 444473
367 446603
368 447637
369 453461
370 454889
371 467417
372 469279
373 475903
374 475927
375 478823
376 482233
377 489673
378 490103
379 494539
380 495361
381 496763
382 499493
383 507797
384 507883
385 508517
386 510137
387 514639
388 516277
389 516907
390 517373
391 530507
392 534949
393 537941
394 538073
395 538697
396 541987
397 546587
398 546719
399 549733
400 550267
401 554087
402 556639
403 560477
404 563047
405 563663
406 569077
407 576221
408 576379
409 581909
410 584951
411 585577
412 587387
413 588011
414 590647
415 600403
416 603917
417 612889
418 613523
419 614147
420 614773
421 615389
422 617273
423 617887
424 622313
425 628037
426 632497
427 636547
428 638893
429 648107
430 648343
431 649829
432 650059
433 655003
434 655243
435 655847
436 656077
437 656671
438 656891
439 659231
440 660329
441 662671
442 665981
443 674537
444 676111
445 680249
446 685849
447 694487
448 697897
449 702983
450 703267
451 714677
452 715903
453 716483
454 722243
455 733757
456 735019
457 738349
458 740533
459 741119
460 742381
461 745727
462 746533
463 750809
464 756727
465 758243
466 759053
467 759631
468 760433
469 761003
470 762737
471 763303
472 764089
473 768431
474 768751
475 775949
476 776287
477 778733
478 779069
479 781513
480 783767
481 796799
482 798139
483 801557
484 805807
485 809243
486 810109
487 820367
488 821753
489 823243
490 824137
491 824641
492 825527
493 827009
494 829867
495 830363
496 830741
497 837191
498 837583
499 851033
500 854467
501 855947
502 862399
503 863897
504 864319
505 868841
506 870787
507 873293
508 875243
509 875717
510 876643
511 877109
512 878539
513 884129
514 887629
515 888091
516 891593
517 892057
518 893489
519 901213
520 911507
521 926581
522 928607
523 931181
524 931639
525 935261
526 936773
527 938293
528 938747
529 939203
530 942827
531 945409
532 945851
533 954827
534 962233
535 973397
536 973891
537 977567
538 983443
539 988219
540 990881
541 991343
542 1000507
543 1002077
544 1005827
545 1008493
546 1010069
547 1010549
548 1022531
549 1025239
550 1026811
551 1029521
552 1030543
553 1034359
554 1036493
555 1041427
556 1045241
557 1054649
558 1056823
559 1084147
560 1086413
561 1086901
562 1088039
563 1088519
564 1090213
565 1099727
566 1107107
567 1108729
568 1114423
569 1135403
570 1136617
571 1145099
572 1145189
573 1150249
574 1158953
575 1159447
576 1160681
577 1162321
578 1163551
579 1164029
580 1164091
581 1164557
582 1164607
583 1166227
584 1170941
585 1171399
586 1178461
587 1190671
588 1193081
589 1198259
590 1198321
591 1202321
592 1208303
593 1215881
594 1217143
595 1218787
596 1218853
597 1220489
598 1225331
599 1237757
600 1237843
601 1247893
602 1250407
603 1253249
604 1258183
605 1264667
606 1268413
607 1280987
608 1285381
609 1291907
610 1306693
611 1314497
612 1322611
613 1330453
614 1331851
615 1332329
616 1336799
617 1340981
618 1341757
619 1350893
620 1356647
621 1363333
622 1364137
623 1370833
624 1371647
625 1372103
626 1375411
627 1378373
628 1379803
629 1381507
630 1384193
631 1398517
632 1409459
633 1421317
634 1423441
635 1425169
636 1427291
637 1430291
638 1431139
639 1431581
640 1431779
641 1446311
642 1451677
643 1454683
644 1461349
645 1461791
646 1462651
647 1476023
648 1476913
649 1518871
650 1525729
651 1531367
652 1531729
653 1539983
654 1542973
655 1549937
656 1564751
657 1570453
658 1574129
659 1581163
660 1582877
661 1589923
662 1594297
663 1596059
664 1597781
665 1598209
666 1603919
667 1617691
668 1618769
669 1632571
670 1633679
671 1639459
672 1639901
673 1647031
674 1652873
675 1665427
676 1670633
677 1672393
678 1678961
679 1694311
680 1694809
681 1695209
682 1697741
683 1699501
684 1703399
685 1714751
686 1717993
687 1729373
688 1729891
689 1734401
690 1736989
691 1747033
692 1748951
693 1749313
694 1758857
695 1774523
696 1776469
697 1782413
698 1782971
699 1787521
700 1790879
701 1798241
702 1800913
703 1801259
704 1809557
705 1811323
706 1814693
707 1817873
708 1819123
709 1823719
710 1824971
711 1835257
712 1840087
713 1854679
714 1855979
715 1857731
716 1858309
717 1877261
718 1884341
719 1896161
720 1898959
721 1900711
722 1904951
723 1911043
724 1916021
725 1920679
726 1923491
727 1923793
728 1927327
729 1930541
730 1931159
731 1943141
732 1945243
733 1952851
734 1954231
735 1958909
736 1960291
737 1960549
738 1963397
739 1978429
740 1982051
741 1988227
742 1991861
743 1993591
744 1996481
745 1998209
746 2000351
747 2008051
748 2008709
749 2014919
750 2016331
751 2018041
752 2023207
753 2029439
754 2036129
755 2036341
756 2036987
757 2041729
758 2044649
759 2044843
760 2052317
761 2052517
762 2057711
763 2060963
764 2066929
765 2071721
766 2086127
767 2094023
768 2100793
769 2102561
770 2110879
771 2134247
772 2136457
773 2153693
774 2159809
775 2161591
776 2164609
777 2175713
778 2184199
779 2195339
780 2196841
781 2218933
782 2225173
783 2228531
784 2230861
785 2248349
786 2256217
787 2278477
788 2284043
789 2287423
790 2288257
791 2294797
792 2294843
793 2310901
794 2314943
795 2318317
796 2319179
797 2324143
798 2325803
799 2343553
800 2346847
801 2350217
802 2363939
803 2381791
804 2381909
805 2393351
806 2395901
807 2400907
808 2401037
809 2414131
810 2416709
811 2423339
812 2423489
813 2441503
814 2441683
815 2451577
816 2451767
817 2453501
818 2461861
819 2466881
820 2470339
821 2513131
822 2514221
823 2527477
824 2528587
825 2528663
826 2531413
827 2534789
828 2544163
829 2544239
830 2551961
831 2552041
832 2552279
833 2567339
834 2567599
835 2569321
836 2569571
837 2579653
838 2588293
839 2595049
840 2595311
841 2600387
842 2602331
843 2602351
844 2602597
845 2602603
846 2603681
847 2610451
848 2613229
849 2640383
850 2641517
851 2665319
852 2667349
853 2672431
854 2675317
855 2683823
856 2689289
857 2690957
858 2691277
859 2706679
860 2709601
861 2718143
862 2722801
863 2729633
864 2729983
865 2735087
866 2738899
867 2752679
868 2758253
869 2763373
870 2768957
871 2784539
872 2786669
873 2788309
874 2795677
875 2799073
876 2799443
877 2818619
878 2830433
879 2833843
880 2842157
881 2857913
882 2859211
883 2869693
884 2875423
885 2878847
886 2883697
887 2899543
888 2901761
889 2917633
890 2922547
891 2925977
892 2929111
893 2932541
894 2937463
895 2939107
896 2939549
897 2942977
898 2946107
899 2956727
900 2960773
901 2969609
902 2982689
903 2987947
904 2992013
905 2997277
906 2998631
907 3009337
908 3010703
909 3019603
910 3024617
911 3031711
912 3032177
913 3046577
914 3056201
915 3059659
916 3060137
917 3074593
918 3075089
919 3084049
920 3085471
921 3088913
922 3095863
923 3104851
924 3111821
925 3115279
926 3118553
927 3125719
928 3156841
929 3180797
930 3184123
931 3189503
932 3190969
933 3194483
934 3197813
935 3214417
936 3215903
937 3238153
938 3254683
939 3260099
940 3263501
941 3270803
942 3282691
943 3286247
944 3288713
945 3290377
946 3299459
947 3316283
948 3318769
949 3326129
950 3328621
951 3330281
952 3330863
953 3349667
954 3352183
955 3365287
956 3365909
957 3371371
958 3373907
959 3383207
960 3387673
961 3389299
962 3392801
963 3402127
964 3405641
965 3426559
966 3427211
967 3428819
968 3433333
969 3446567
970 3454013
971 3469217
972 3487387
973 3489023
974 3493583
975 3508867
976 3509549
977 3513127
978 3518693
979 3524233
980 3526867
981 3534371
982 3539957
983 3557303
984 3558001
985 3569459
986 3571153
987 3580649
988 3581363
989 3586909
990 3592571
991 3594161
992 3594863
993 3612331
994 3619019
995 3624581
996 3626299
997 3629867
998 3632579
999 3662119
1000 3662881