8000 9 4 2149 3748 6737 6952 714 1247 4344 4894 4081 5985 1097 1121 5890 6363 2522 4790 4546 4764 298 15 31 57 76 103 120 132 196 235 270 309 382 403 406 458 483 500 541 586 598 624 626 728 769 817 967 1013 1042 1077 1148 1171 1186 1191 1212 1223 1250 1259 1260 1287 1295 1328 1338 1343 1378 1385 1391 1400 1432 1457 1488 1502 1512 1523 1529 1553 1581 1614 1623 1633 1661 1673 1697 1709 1717 1723 1743 1751 1778 1796 1797 1799 1812 1850 1897 1901 1921 1924 1963 1981 2007 2010 2016 2184 2224 2234 2262 2268 2288 2315 2334 2347 2359 2360 2440 2454 2495 2512 2561 2568 2569 2577 2578 2586 2640 2670 2721 2734 2738 2742 2816 2851 2856 2871 2918 2924 2951 2972 3030 3046 3085 3097 3111 3136 3148 3175 3196 3212 3217 3220 3227 3262 3336 3369 3375 3410 3422 3423 3446 3470 3471 3488 3490 3522 3526 3553 3601 3607 3656 3660 3679 3716 3717 3733 3797 3803 3809 3843 3999 4011 4022 4033 4156 4158 4176 4195 4226 4249 4256 4260 4283 4284 4341 4350 4423 4469 4472 4485 4489 4505 4526 4594 4596 4611 4659 4783 4791 4799 4814 4815 4826 4878 4913 4917 4929 4951 4968 4975 5011 5022 5082 5115 5123 5191 5201 5218 5225 5231 5265 5321 5371 5372 5382 5396 5408 5467 5468 5486 5496 5504 5516 5535 5560 5565 5593 5600 5653 5666 5683 5689 5712 5730 5808 5809 5814 5828 5832 5911 5916 5988 6167 6183 6193 6200 6213 6215 6216 6233 6257 6314 6339 6390 6407 6468 6478 6542 6558 6647 6656 6675 6714 6718 6748 6805 6965 7009 7036 7079 7106 7135 7160 7165 7223 7246 7254 7292 7335 7341 7453 7495 7498 7530 7567 7575 7599 7621 7629 7643 7669 7737 7762 7771 7772 7773 7802 7857 7892 7894 7913 414 11 13 74 81 84 99 106 115 116 145 149 151 184 198 228 248 256 261 274 311 318 330 332 347 374 376 428 573 596 597 601 605 611 626 629 658 662 671 679 704 731 763 774 797 828 835 846 858 904 920 947 989 1021 1033 1044 1071 1076 1086 1100 1108 1111 1112 1150 1163 1178 1195 1280 1314 1315 1386 1396 1440 1449 1456 1470 1520 1589 1593 1597 1602 1620 1642 1671 1673 1677 1686 1689 1719 1720 1726 1744 1746 1751 1753 1767 1769 1777 1801 1835 1847 1858 1861 1897 1970 1985 1991 1995 1996 2012 2018 2047 2051 2054 2069 2140 2149 2156 2165 2168 2200 2221 2223 2232 2235 2249 2252 2256 2261 2269 2324 2371 2385 2409 2410 2420 2424 2451 2475 2518 2539 2549 2589 2606 2617 2620 2635 2645 2652 2659 2662 2701 2730 2733 2736 2739 2744 2756 2823 2828 2830 2834 2835 2872 2873 2924 2952 3001 3041 3093 3126 3140 3168 3170 3201 3206 3208 3234 3243 3291 3312 3317 3331 3379 3395 3400 3411 3412 3417 3421 3445 3452 3468 3473 3481 3491 3531 3547 3585 3589 3605 3621 3629 3665 3671 3725 3786 3808 3810 3814 3833 3862 3893 3936 3972 3973 3975 4022 4039 4056 4096 4133 4164 4233 4234 4248 4255 4281 4293 4302 4303 4312 4364 4366 4406 4431 4482 4491 4510 4591 4603 4613 4614 4620 4642 4645 4735 4761 4808 4824 4849 4856 4894 4896 4910 4916 4933 4943 4968 4973 4980 4992 4996 5023 5025 5031 5036 5040 5041 5063 5074 5103 5126 5129 5130 5135 5140 5146 5150 5157 5187 5191 5203 5224 5256 5262 5269 5271 5294 5323 5365 5396 5454 5497 5553 5630 5635 5637 5660 5670 5676 5678 5679 5686 5687 5771 5776 5785 5833 5872 5918 5929 5930 5950 5953 5956 5985 5991 6005 6020 6030 6051 6103 6112 6115 6116 6153 6170 6193 6246 6285 6291 6313 6319 6324 6333 6346 6370 6377 6378 6380 6381 6389 6401 6477 6491 6538 6561 6583 6606 6628 6639 6653 6658 6712 6759 6785 6795 6831 6843 6868 6879 6880 6887 6902 6910 6983 6994 6995 6999 7008 7015 7043 7044 7057 7079 7087 7097 7164 7177 7189 7211 7240 7289 7334 7370 7401 7462 7489 7491 7499 7514 7523 7529 7567 7591 7641 7658 7659 7692 7732 7754 7768 7792 7824 7838 7841 7846 7853 7878 7885 7905 7907 7920 7923 293 2 16 18 77 107 206 209 212 227 235 287 330 332 425 496 517 545 561 574 587 600 625 663 671 721 771 825 847 868 927 950 980 1017 1019 1031 1052 1064 1068 1160 1167 1169 1193 1194 1233 1270 1295 1344 1359 1393 1433 1435 1446 1489 1492 1504 1589 1633 1672 1689 1720 1726 1788 1825 1827 1847 1858 1866 1877 1884 1901 1920 1950 1956 1958 1962 2007 2009 2070 2087 2149 2151 2178 2189 2199 2240 2325 2336 2359 2374 2391 2402 2429 2482 2488 2512 2526 2536 2607 2636 2662 2706 2740 2774 2814 2838 2854 2900 2901 2959 2961 3003 3040 3074 3079 3142 3150 3177 3178 3195 3212 3223 3355 3382 3395 3422 3444 3450 3537 3556 3589 3615 3625 3630 3686 3762 3790 3828 3843 3845 3865 3898 3903 3916 3926 3935 3953 4009 4019 4044 4065 4085 4148 4151 4154 4159 4171 4176 4196 4245 4284 4304 4337 4339 4371 4427 4435 4442 4451 4472 4479 4511 4512 4515 4516 4521 4552 4559 4569 4613 4617 4641 4693 4709 4794 4822 4836 4843 4852 4860 4863 4865 4869 4902 4919 4933 4940 4941 5007 5029 5065 5120 5141 5194 5215 5280 5303 5347 5375 5379 5433 5435 5440 5455 5457 5481 5489 5505 5546 5551 5585 5587 5610 5615 5645 5664 5690 5696 5709 5759 5769 5826 5855 5885 5893 5964 6027 6038 6047 6101 6111 6127 6144 6250 6341 6378 6380 6413 6416 6438 6449 6554 6564 6566 6569 6570 6594 6645 6679 6750 6793 6824 6846 6901 6912 6935 7062 7076 7113 7122 7127 7163 7226 7233 7304 7307 7322 7341 7355 7443 7464 7493 7548 7584 7634 7682 7692 7703 7798 7851 7875 7881 7968 7987 414 30 46 85 88 94 113 149 151 164 193 199 237 242 244 260 262 302 309 326 346 377 381 403 414 435 453 543 545 552 566 602 625 627 641 674 683 691 702 730 774 840 847 882 893 921 990 1011 1029 1042 1070 1071 1084 1092 1132 1141 1155 1172 1188 1205 1207 1217 1222 1274 1290 1313 1348 1354 1375 1409 1421 1448 1471 1480 1486 1498 1537 1547 1588 1602 1637 1653 1666 1687 1693 1720 1733 1740 1745 1782 1832 1853 1854 1861 1881 1882 1896 1902 1937 1954 1966 1989 2004 2026 2048 2049 2051 2059 2060 2067 2086 2100 2128 2217 2236 2244 2261 2309 2316 2337 2348 2375 2406 2408 2411 2413 2437 2440 2450 2470 2519 2524 2525 2553 2557 2567 2580 2609 2670 2680 2704 2739 2773 2774 2787 2793 2831 2837 2839 2846 2873 2896 2911 2941 2956 2959 3044 3062 3079 3083 3095 3101 3155 3175 3183 3203 3216 3221 3237 3279 3281 3286 3312 3325 3328 3337 3393 3400 3428 3435 3451 3481 3501 3550 3554 3558 3579 3604 3644 3660 3663 3681 3737 3744 3786 3798 3817 3835 3854 3856 3871 3891 3897 3898 3929 3933 3987 3998 4006 4013 4014 4018 4026 4029 4045 4062 4081 4106 4143 4147 4162 4164 4220 4223 4228 4257 4286 4349 4362 4377 4384 4447 4488 4499 4503 4583 4593 4605 4606 4607 4625 4664 4666 4671 4675 4678 4706 4725 4741 4751 4834 4839 4870 4941 4953 4975 4976 4993 5000 5013 5055 5066 5100 5112 5130 5144 5150 5175 5205 5239 5254 5335 5370 5411 5438 5450 5468 5478 5516 5519 5520 5525 5527 5592 5605 5623 5638 5640 5645 5661 5675 5683 5702 5729 5778 5793 5797 5801 5830 5838 5842 5880 5915 5945 5960 5967 5968 5970 5996 6020 6060 6072 6077 6101 6110 6112 6118 6137 6151 6173 6184 6206 6215 6258 6273 6319 6362 6369 6382 6432 6501 6543 6549 6551 6613 6618 6653 6699 6700 6712 6715 6718 6745 6750 6751 6755 6764 6772 6783 6822 6856 6875 6890 6920 6927 6952 6973 6981 6982 6988 6996 7004 7010 7027 7040 7058 7061 7062 7069 7091 7166 7213 7231 7276 7392 7405 7412 7424 7428 7438 7449 7462 7480 7484 7488 7496 7504 7507 7521 7540 7542 7543 7549 7557 7578 7584 7611 7612 7634 7649 7654 7694 7736 7739 7743 7817 7824 7852 7923 7927 7929 7943 7974 7978 7998