14 20 23 37 67 79 93 112 137 163 169 174 179 187 206 243 259 280 313 351 361 367 372 381 385 411 439 520 529 545 551 599 608 630 644 646 647 667 679 688 709 732 737 742 749 754 760 769 787 808 816 823 830 890 898 902 925 981 1001 1034 1045 1046 1066 1085 1091 1107 1112 1129 1209 1210 1243 1255 1264 1278 1284 1289 1290 1291 1294 1295 1298 1304 1315 1353 1407 1450 1466 1484 1485 1489 1499 1518 1534 1548 1554 1626 1655 1658 1659 1678 1683 1700 1722 1729 1737 1746 1750 1798 1803 1818 1854 1876 1895 1914 1915 1921 1924 1945 1947 1959 1971 1995 2039 2048 2049 2050 2052 2081 2119 2133 2154 2155 2156 2164 2177 2205 2215 2227 2251 2261 2272 2278 2302 2310 2364 2367 2401 2422 2463 2467 2473 2485 2489 2495 2509 2511 2539 2546 2555 2561 2576 2583 2621 2695 2717 2759 2760 2770 2809 2824 2833 2845 2861 2900 2902 2914 2951 2954 2957 2958 2966 3005 3006 3013 3085 3134 3157 3198 3213 3219 3230 3264 3268 3279 3297 3308 3337 3345 3370 3401 3407 3428 3430 3444 3451 3458 3474 3535 3574 3587 3591 3592 3617 3635 3652 3656 3661 3707 3722 3734 3739 3744 3764 3810 3857 3868 3874 3881 3907 3927 4014 4015 4031 4119 4130 4156 4157 4159 4182 4205 4207 4229 4249 4262 4273 4288 4308 4314 4322 4339 4369 4407 4408 4413 4451 4458 4474 4484 4502 4509 4523 4548 4561 4590 4595 4606 4662 4680 4688 4698 4703 4709 4711 4731 4753 4764 4770 4783 4814 4828 4834 4835 4861 4862 4891 4893 4900 4909 4929 4933 4944 4950 4975 4997 5001 5008 5017 5032 5038 5040 5048 5060 5063 5073 5080 5098 5100 5103 5113 5120 5121 5136 5140 5160 5161 5167 5180 5231 5283 5297 5320 5365 5366 5380 5383 5386 5391 5392 5396 5426 5437 5438 5454 5458 5496 5505 5523 5545 5549 5566 5580 5594 5612 5639 5656 5662 5670 5679 5706 5707 5712 5750 5769 5788 5789 5824 5842 5852 5862 5871 5883 5892 5896 5898 5910 5935 5937 5953 5977 5978 5986 6043 6049 6050 6072 6076 6084 6103 6104 6106 6119 6158 6170 6179 6211 6214 6260 6281 6292 6294 6306 6315 6325 6330 6349 6356 6360 6369 6375 6386 6416 6417 6425 6455 6478 6481 6499 6556 6586 6610 6612 6627 6676 6682 6696 6715 6723 6746 6747 6748 6777 6790 6802 6805 6833 6851 6853 6854 6897 6909 6975 6983 6993 7016 7017 7026 7059 7062 7100 7104 7123 7171 7201 7203 7219 7221 7226 7252 7290 7296 7304 7309 7310 7325 7338 7352 7357 7362 7376 7389 7416 7421 7430 7431 7443 7465 7501 7512 7513 7534 7537 7561 7586 7587 7594 7597 7600 7635 7651 7657 7676 7685 7695 7742 7755 7809 7847 7933 7944 7953 7959 7971 7989 8002 8017 8073 8089 8104 8118 8121 8136 8166 8171 8187 8197 8202 8207 8216 8218 8249 8254 8273 8277 8279 8288 8294 8306 8310 8316 8320 8353 8358 8393 8411 8413 8423 8426 8434 8453 8461 8486 8488 8491 8530 8557 8559 8563 8573 8593 8607 8626 8627 8638 8647 8693 8707 8709 8712 8724 8758 8802 8817 8821 8843 8853 8855 8888 8899 8903 8918 8926 8939 8945 8957 9005 9006 9016 9026 9032 9033 9051 9117 9127 9145 9147 9172 9222 9247 9251 9261 9345 9358 9371 9375 9379 9381 9415 9430 9455 9479 9487 9509 9513 9537 9565 9574 9578 9586 9591 9592 9597 9636 9644 9650 9684 9703 9707 9721 9734 9748 9759 9779 9821 9845 9846 9848 9853 9867 9877 9909 9919 9960 9976 9980 9993 
16 17 25 27 34 50 62 85 98 114 117 132 139 168 194 217 226 247 292 295 301 308 318 329 398 404 421 434 473 485 510 519 543 590 600 614 631 650 653 659 678 701 716 718 752 768 774 781 801 809 812 837 838 904 911 916 938 943 978 980 997 1019 1030 1050 1108 1111 1117 1119 1141 1156 1178 1184 1185 1206 1212 1223 1239 1242 1272 1297 1306 1314 1327 1328 1337 1373 1402 1405 1419 1434 1436 1439 1442 1446 1464 1469 1476 1477 1491 1501 1504 1511 1521 1535 1550 1564 1580 1590 1615 1635 1653 1654 1664 1672 1674 1693 1696 1716 1731 1743 1748 1751 1788 1811 1838 1842 1858 1894 1901 1907 1939 1982 1996 2068 2101 2110 2118 2125 2135 2137 2146 2151 2169 2178 2189 2217 2231 2269 2271 2280 2296 2304 2390 2412 2433 2444 2455 2466 2486 2490 2501 2520 2522 2524 2547 2556 2568 2573 2597 2604 2607 2673 2690 2693 2709 2712 2747 2748 2768 2774 2782 2795 2797 2819 2825 2844 2880 2946 2969 2974 2983 3000 3010 3027 3056 3057 3059 3108 3120 3131 3135 3179 3181 3190 3217 3245 3256 3265 3267 3277 3310 3326 3334 3336 3392 3398 3416 3432 3438 3447 3450 3468 3484 3500 3515 3537 3545 3585 3586 3600 3606 3608 3615 3651 3701 3708 3711 3715 3726 3738 3751 3755 3766 3827 3838 3844 3863 3869 3905 3919 3923 3944 3961 3966 3968 3981 4044 4045 4052 4060 4067 4071 4123 4147 4168 4197 4236 4253 4255 4264 4272 4316 4317 4330 4332 4350 4396 4415 4416 4426 4444 4448 4453 4459 4471 4478 4491 4510 4568 4569 4570 4577 4580 4613 4614 4616 4628 4660 4725 4737 4780 4781 4798 4807 4813 4838 4842 4845 4870 4884 4912 4918 4922 4931 4947 4971 4994 5016 5041 5044 5050 5069 5075 5084 5099 5112 5114 5133 5150 5152 5153 5154 5212 5238 5240 5243 5249 5253 5255 5276 5285 5308 5334 5355 5356 5364 5373 5395 5397 5408 5415 5428 5457 5472 5480 5482 5483 5498 5509 5524 5544 5556 5564 5579 5583 5591 5599 5600 5602 5617 5624 5626 5636 5645 5657 5664 5666 5688 5697 5698 5700 5701 5733 5749 5777 5800 5848 5853 5867 5873 5912 5925 5932 5940 5956 5961 5974 5975 6014 6019 6023 6032 6038 6048 6052 6073 6089 6114 6166 6169 6197 6212 6222 6252 6276 6289 6291 6301 6343 6399 6410 6433 6446 6459 6497 6500 6565 6595 6602 6604 6618 6623 6631 6632 6643 6652 6666 6732 6751 6755 6761 6788 6812 6822 6826 6840 6860 6875 6877 6900 6903 6911 6917 6931 6959 6960 6998 7003 7033 7058 7079 7083 7118 7152 7161 7190 7206 7233 7240 7249 7271 7277 7295 7307 7320 7340 7342 7346 7349 7355 7379 7390 7393 7412 7415 7422 7428 7457 7469 7491 7508 7514 7525 7535 7539 7548 7567 7571 7639 7666 7694 7730 7731 7744 7748 7749 7757 7798 7817 7827 7837 7855 7884 7885 7922 7939 7941 7976 8022 8028 8047 8052 8060 8074 8096 8153 8210 8214 8265 8272 8283 8296 8297 8299 8307 8344 8346 8362 8378 8385 8390 8409 8477 8481 8508 8560 8578 8609 8616 8623 8653 8654 8728 8751 8795 8809 8813 8827 8847 8858 8862 8866 8881 8902 8909 8946 8962 8964 8967 8968 8993 9008 9018 9065 9072 9099 9123 9126 9135 9137 9148 9154 9182 9185 9188 9191 9193 9207 9208 9216 9238 9240 9290 9306 9316 9350 9353 9355 9386 9390 9393 9395 9419 9436 9483 9533 9566 9570 9581 9587 9602 9639 9674 9678 9680 9789 9795 9799 9810 9831 9897 9899 9922 9938 9984 
4 31 39 59 72 91 146 147 193 209 225 241 256 288 319 324 337 345 391 396 397 448 465 468 469 470 477 482 507 511 534 553 560 571 581 587 613 618 620 626 671 675 683 694 699 702 761 762 797 826 843 862 881 883 886 915 917 930 954 961 962 964 969 1006 1029 1040 1047 1055 1072 1075 1079 1094 1100 1103 1167 1173 1181 1189 1195 1217 1222 1252 1293 1308 1331 1354 1375 1383 1416 1417 1425 1429 1448 1457 1471 1510 1513 1530 1538 1559 1584 1595 1601 1608 1620 1649 1671 1682 1689 1705 1712 1757 1763 1775 1777 1782 1805 1812 1832 1833 1845 1846 1855 1857 1872 1893 1920 1931 1956 1963 1988 2004 2013 2016 2031 2034 2036 2064 2084 2086 2104 2132 2138 2141 2143 2145 2185 2216 2238 2244 2245 2249 2255 2259 2284 2293 2307 2308 2315 2318 2353 2362 2381 2394 2396 2405 2460 2493 2498 2502 2508 2517 2527 2548 2558 2559 2560 2564 2569 2626 2632 2647 2698 2733 2764 2767 2776 2801 2883 2890 2913 2944 2976 2985 2992 2996 3014 3024 3039 3087 3088 3090 3154 3159 3200 3235 3284 3318 3320 3323 3335 3352 3364 3367 3403 3406 3411 3417 3419 3480 3501 3525 3539 3548 3549 3553 3579 3596 3597 3599 3612 3619 3628 3663 3673 3723 3729 3737 3756 3792 3811 3825 3860 3958 3964 3979 3984 4051 4056 4072 4099 4102 4104 4110 4115 4126 4127 4170 4181 4195 4219 4230 4293 4301 4345 4349 4351 4366 4380 4381 4383 4384 4420 4467 4468 4477 4505 4511 4513 4515 4520 4524 4525 4528 4552 4566 4584 4593 4622 4637 4647 4648 4655 4659 4661 4678 4684 4687 4707 4714 4743 4793 4797 4866 4895 4899 4907 4910 4941 4978 4993 5012 5019 5061 5134 5141 5144 5163 5193 5206 5219 5232 5235 5241 5298 5318 5319 5327 5354 5378 5402 5413 5424 5452 5455 5497 5499 5521 5581 5601 5607 5608 5610 5619 5630 5647 5658 5665 5675 5681 5682 5693 5699 5705 5714 5729 5730 5732 5745 5748 5761 5781 5782 5784 5825 5835 5844 5849 5868 5879 5887 5914 5921 5970 5973 5985 5994 6017 6029 6044 6062 6070 6096 6115 6118 6123 6126 6165 6218 6227 6280 6298 6323 6326 6328 6347 6353 6365 6372 6388 6404 6407 6411 6414 6435 6439 6449 6452 6458 6474 6516 6521 6543 6560 6580 6591 6607 6616 6621 6701 6722 6727 6738 6754 6806 6819 6821 6856 6858 6862 6864 6886 6913 6953 6962 6977 6989 7001 7010 7050 7069 7089 7099 7114 7139 7148 7159 7173 7202 7216 7220 7261 7315 7319 7335 7366 7405 7442 7450 7470 7478 7490 7498 7505 7515 7526 7527 7562 7566 7592 7595 7627 7633 7652 7673 7688 7699 7705 7707 7718 7720 7723 7743 7752 7756 7778 7787 7794 7795 7799 7813 7858 7866 7903 7908 7915 7928 7936 7966 7969 7977 7981 8006 8015 8021 8048 8062 8087 8092 8102 8119 8122 8126 8137 8161 8178 8179 8183 8185 8191 8222 8230 8261 8292 8311 8318 8335 8336 8341 8374 8396 8400 8404 8415 8419 8433 8441 8443 8479 8483 8499 8510 8523 8531 8533 8562 8569 8594 8633 8698 8708 8710 8711 8718 8738 8764 8765 8815 8861 8887 8891 8892 8914 8956 8973 8974 9004 9007 9019 9075 9080 9094 9098 9124 9136 9138 9164 9198 9218 9219 9226 9233 9235 9288 9300 9354 9361 9367 9391 9392 9413 9414 9449 9466 9472 9481 9543 9558 9621 9661 9683 9694 9696 9702 9716 9723 9730 9770 9796 9822 9828 9839 9854 9855 9859 9875 9886 9887 9907 9908 9918 9921 9959 9987 9999 
6 7 21 26 28 32 33 49 54 63 70 94 106 129 136 140 143 156 180 252 258 309 317 341 352 357 362 380 383 389 413 415 428 437 472 498 505 521 526 576 584 615 641 645 674 723 728 733 771 790 796 802 804 805 836 841 867 899 908 912 960 979 988 993 1018 1025 1028 1041 1043 1051 1052 1065 1086 1090 1113 1121 1131 1164 1169 1174 1193 1221 1232 1240 1249 1256 1279 1285 1300 1310 1342 1362 1392 1398 1403 1440 1456 1472 1492 1512 1522 1528 1529 1543 1547 1569 1573 1603 1614 1632 1670 1675 1679 1688 1711 1723 1739 1744 1752 1762 1774 1785 1789 1794 1800 1864 1870 1886 1891 1917 2002 2100 2121 2165 2194 2198 2202 2252 2270 2277 2283 2298 2331 2355 2397 2413 2432 2446 2453 2480 2510 2532 2542 2543 2551 2553 2590 2593 2636 2648 2651 2660 2671 2680 2691 2704 2722 2723 2726 2761 2807 2829 2841 2847 2852 2854 2856 2865 2868 2895 2903 2908 2915 2942 2952 2955 2962 2979 3008 3023 3028 3031 3061 3100 3112 3113 3121 3128 3143 3147 3164 3183 3197 3205 3214 3220 3281 3293 3330 3420 3425 3433 3457 3462 3513 3519 3544 3550 3566 3589 3654 3660 3664 3692 3716 3732 3743 3745 3752 3767 3783 3786 3806 3807 3814 3822 3833 3876 3887 3913 3948 3951 3972 3977 3980 3982 3983 3995 3999 4050 4057 4061 4077 4078 4079 4083 4121 4131 4138 4169 4173 4179 4187 4208 4223 4235 4261 4283 4292 4295 4297 4310 4312 4313 4331 4358 4403 4472 4475 4480 4482 4503 4550 4588 4592 4599 4644 4656 4663 4699 4734 4747 4750 4773 4790 4799 4815 4822 4827 4833 4836 4857 4858 4860 4864 4876 4878 4881 4890 4897 4952 4964 5014 5026 5042 5095 5159 5179 5194 5195 5214 5216 5218 5226 5234 5236 5239 5251 5265 5371 5375 5382 5393 5404 5432 5443 5451 5484 5490 5503 5504 5506 5512 5519 5554 5588 5605 5616 5632 5635 5652 5680 5719 5728 5731 5763 5794 5799 5820 5841 5870 5890 5895 5943 5997 6012 6039 6059 6079 6086 6107 6113 6150 6154 6171 6194 6208 6215 6234 6261 6272 6331 6359 6374 6376 6403 6415 6431 6438 6440 6456 6461 6467 6476 6504 6534 6537 6541 6588 6597 6606 6633 6634 6641 6651 6693 6694 6697 6710 6740 6757 6765 6769 6787 6799 6809 6820 6829 6887 6893 6920 6932 6948 6952 6971 6976 6981 6987 6999 7009 7040 7043 7070 7076 7084 7106 7121 7162 7175 7180 7183 7193 7205 7214 7227 7229 7250 7262 7268 7281 7292 7297 7312 7321 7326 7334 7351 7356 7383 7432 7454 7466 7493 7500 7502 7504 7506 7511 7519 7547 7564 7593 7621 7645 7675 7679 7680 7681 7698 7736 7739 7754 7788 7793 7824 7826 7839 7848 7857 7881 7887 7918 7934 7955 7982 7984 8026 8068 8077 8091 8101 8110 8133 8138 8148 8170 8174 8217 8223 8225 8247 8250 8252 8289 8301 8303 8334 8337 8342 8359 8384 8450 8465 8471 8480 8489 8498 8502 8528 8534 8545 8553 8628 8656 8658 8696 8703 8706 8717 8752 8784 8788 8793 8794 8805 8826 8854 8865 8924 8937 8950 8965 8981 9013 9014 9035 9045 9046 9054 9070 9084 9134 9169 9196 9201 9231 9255 9274 9287 9295 9297 9321 9322 9339 9382 9398 9404 9425 9440 9443 9445 9456 9486 9495 9496 9499 9501 9527 9531 9540 9546 9547 9549 9553 9569 9589 9610 9611 9617 9618 9619 9620 9625 9647 9664 9675 9695 9715 9731 9750 9765 9767 9771 9777 9801 9804 9805 9806 9818 9820 9931 9955 9975 9979 9990 
42 61 69 80 90 100 101 120 154 176 185 192 211 220 222 223 248 251 277 282 283 286 294 310 320 332 334 346 353 388 416 436 438 480 486 503 513 540 556 564 596 597 611 632 633 638 676 685 692 705 707 726 741 763 772 779 798 824 831 859 863 866 878 879 903 910 936 947 948 949 965 973 1004 1007 1009 1012 1023 1059 1069 1070 1104 1132 1146 1151 1170 1183 1208 1226 1227 1260 1296 1307 1312 1322 1330 1346 1352 1386 1387 1393 1408 1424 1430 1453 1468 1475 1487 1514 1611 1638 1646 1710 1732 1736 1740 1766 1806 1813 1819 1821 1835 1843 1849 1862 1863 1868 1878 1896 1911 1916 1928 1937 1941 1972 1983 1998 2008 2010 2026 2042 2058 2065 2094 2096 2098 2115 2167 2174 2179 2183 2200 2203 2204 2207 2240 2253 2268 2274 2285 2305 2314 2338 2343 2349 2358 2380 2386 2388 2392 2421 2448 2483 2484 2496 2533 2545 2570 2572 2578 2582 2586 2608 2609 2610 2619 2620 2639 2645 2658 2700 2706 2732 2751 2753 2777 2779 2832 2840 2855 2864 2897 2905 2929 2953 2961 2968 2989 2999 3002 3063 3071 3083 3091 3105 3170 3174 3215 3234 3237 3257 3261 3301 3342 3358 3369 3378 3380 3381 3391 3400 3408 3414 3431 3437 3496 3546 3555 3564 3638 3639 3668 3669 3686 3691 3706 3727 3770 3774 3780 3818 3819 3870 3877 3882 3895 3904 3931 3935 3938 3950 3952 3954 3971 3978 4002 4022 4040 4088 4091 4092 4112 4129 4132 4136 4165 4171 4176 4184 4194 4201 4215 4217 4228 4246 4248 4257 4271 4290 4299 4319 4338 4364 4387 4410 4414 4422 4429 4461 4469 4479 4514 4532 4581 4589 4625 4641 4679 4682 4700 4704 4733 4756 4757 4758 4762 4775 4821 4853 4892 4908 4932 4945 4956 4965 4991 5002 5031 5051 5088 5090 5096 5105 5130 5149 5244 5281 5287 5288 5332 5346 5348 5359 5362 5367 5423 5446 5448 5474 5492 5514 5528 5541 5547 5551 5568 5615 5618 5620 5629 5631 5694 5704 5734 5754 5755 5783 5805 5813 5818 5823 5828 5838 5904 5907 5945 5955 5958 6010 6031 6060 6098 6101 6135 6144 6153 6202 6213 6223 6228 6232 6236 6237 6246 6255 6257 6275 6303 6311 6316 6324 6337 6350 6352 6383 6385 6398 6408 6426 6429 6436 6482 6492 6506 6525 6528 6530 6583 6585 6599 6619 6624 6667 6675 6683 6688 6698 6724 6729 6744 6756 6774 6778 6785 6801 6843 6852 6866 6880 6884 6890 6924 6944 6947 6992 7002 7023 7025 7036 7037 7044 7052 7092 7113 7138 7155 7187 7234 7254 7255 7274 7275 7284 7285 7287 7294 7329 7332 7353 7398 7404 7407 7410 7419 7440 7459 7476 7486 7495 7510 7520 7541 7542 7543 7552 7570 7572 7585 7596 7598 7636 7664 7677 7702 7717 7726 7729 7764 7776 7781 7843 7851 7859 7865 7867 7886 7919 7920 7927 7948 7990 8037 8038 8040 8044 8123 8132 8140 8155 8172 8177 8181 8211 8212 8238 8239 8255 8259 8268 8269 8271 8278 8280 8293 8304 8326 8348 8354 8356 8364 8370 8380 8383 8388 8392 8432 8447 8467 8474 8495 8509 8529 8537 8567 8577 8586 8596 8598 8602 8606 8611 8624 8636 8640 8649 8660 8661 8685 8701 8720 8742 8789 8791 8796 8851 8857 8876 8879 8906 8922 8940 9047 9069 9141 9149 9153 9215 9228 9254 9262 9267 9268 9282 9286 9308 9313 9374 9416 9457 9458 9468 9476 9511 9516 9568 9623 9653 9659 9692 9704 9746 9751 9769 9823 9825 9836 9840 9865 9870 9879 9892 9927 9962 9964 9971 9998 
11 13 53 58 65 78 86 96 110 113 134 166 200 204 213 231 235 238 257 264 266 268 316 343 356 364 419 433 459 492 509 527 530 532 539 558 561 566 572 573 577 580 594 666 668 690 691 719 721 740 756 775 780 786 792 810 818 852 869 871 872 875 887 918 955 977 986 999 1005 1033 1080 1088 1096 1126 1148 1154 1191 1198 1201 1204 1218 1219 1220 1257 1274 1321 1344 1349 1357 1360 1366 1368 1379 1385 1409 1415 1452 1454 1465 1467 1486 1488 1515 1520 1544 1558 1583 1599 1602 1618 1634 1673 1684 1685 1699 1707 1708 1715 1721 1726 1734 1735 1745 1761 1783 1797 1837 1839 1847 1856 1861 1875 1879 1897 1923 1926 1929 1950 1989 1993 2005 2015 2023 2057 2076 2089 2093 2099 2102 2106 2159 2191 2208 2212 2223 2225 2248 2256 2262 2309 2322 2344 2345 2369 2374 2377 2384 2414 2435 2440 2469 2471 2472 2477 2481 2488 2503 2507 2534 2577 2579 2581 2623 2650 2654 2659 2684 2696 2702 2752 2763 2783 2794 2802 2810 2820 2826 2842 2843 2846 2859 2867 2874 2877 2893 2912 2917 2921 2926 2932 2934 2935 2940 2943 3001 3020 3049 3051 3052 3060 3066 3073 3094 3095 3122 3130 3163 3171 3193 3199 3203 3204 3211 3216 3218 3231 3232 3241 3250 3260 3278 3283 3292 3295 3327 3329 3348 3349 3359 3365 3384 3410 3421 3429 3436 3441 3452 3475 3476 3485 3512 3534 3560 3571 3578 3590 3653 3662 3681 3704 3730 3746 3761 3765 3839 3848 3851 3855 3897 3914 3918 3942 3986 3988 3994 4007 4054 4069 4096 4120 4145 4166 4175 4233 4244 4265 4270 4309 4348 4373 4400 4418 4419 4440 4483 4487 4492 4508 4576 4578 4587 4591 4604 4636 4664 4685 4696 4701 4705 4706 4710 4744 4771 4772 4801 4831 4850 4934 4948 4968 4985 5006 5058 5068 5074 5083 5086 5102 5109 5117 5158 5168 5199 5211 5221 5222 5247 5270 5293 5300 5401 5411 5418 5419 5431 5433 5459 5466 5527 5530 5570 5574 5673 5695 5710 5722 5726 5771 5808 5819 5846 5854 5875 5949 5976 5979 5980 5993 6004 6007 6009 6011 6036 6068 6093 6095 6099 6108 6110 6152 6184 6201 6219 6220 6226 6251 6282 6287 6295 6340 6345 6362 6378 6419 6448 6450 6462 6470 6493 6515 6518 6553 6561 6572 6573 6579 6589 6590 6601 6609 6630 6659 6686 6716 6721 6725 6726 6766 6768 6772 6780 6781 6782 6784 6795 6844 6888 6891 6894 6916 6921 6925 6938 6939 6950 6972 7039 7075 7127 7142 7144 7192 7194 7196 7208 7210 7228 7245 7263 7314 7374 7413 7433 7435 7445 7452 7545 7550 7557 7558 7611 7623 7625 7643 7649 7682 7706 7714 7741 7774 7792 7810 7831 7836 7870 7883 7889 7926 7943 7983 8008 8041 8054 8057 8059 8064 8075 8090 8100 8106 8112 8116 8135 8193 8199 8215 8221 8226 8240 8242 8251 8257 8264 8317 8323 8366 8369 8373 8405 8406 8412 8451 8457 8462 8492 8511 8524 8532 8549 8552 8571 8574 8579 8583 8604 8619 8657 8659 8668 8672 8674 8680 8684 8692 8729 8743 8747 8772 8804 8810 8811 8819 8820 8831 8897 8900 8928 8929 8953 8960 8972 8989 8998 9041 9095 9111 9119 9120 9144 9158 9180 9187 9203 9239 9279 9304 9332 9335 9362 9363 9394 9403 9424 9426 9453 9460 9465 9467 9478 9482 9498 9505 9523 9528 9595 9605 9609 9622 9624 9638 9648 9651 9658 9660 9668 9689 9706 9709 9714 9728 9736 9772 9780 9827 9835 9860 9872 9894 9923 9947 9956 9968 9972 9974 9996 
30 57 64 71 82 111 118 125 135 152 186 212 228 229 249 261 262 263 278 293 298 302 303 325 326 358 363 368 378 387 414 425 431 444 453 467 517 535 557 562 569 588 606 627 639 642 670 689 695 724 743 765 776 813 819 820 822 835 864 868 924 937 953 958 985 989 1008 1024 1035 1110 1120 1124 1161 1162 1165 1171 1200 1233 1236 1259 1265 1268 1313 1319 1343 1406 1432 1460 1478 1525 1533 1576 1593 1600 1607 1627 1637 1644 1661 1692 1709 1727 1742 1767 1769 1776 1810 1844 1882 1887 1903 1973 2017 2055 2075 2077 2085 2095 2108 2111 2126 2128 2134 2142 2163 2168 2181 2188 2211 2224 2229 2242 2243 2250 2267 2295 2311 2316 2366 2370 2372 2385 2393 2406 2418 2438 2442 2478 2549 2550 2554 2587 2589 2594 2601 2637 2638 2703 2718 2720 2739 2772 2780 2787 2812 2862 2910 2936 2986 2988 3012 3017 3036 3054 3092 3096 3118 3124 3126 3141 3223 3236 3239 3253 3263 3269 3280 3282 3287 3296 3299 3351 3445 3460 3478 3486 3487 3490 3505 3509 3523 3526 3551 3563 3570 3610 3620 3641 3648 3659 3672 3685 3693 3700 3714 3748 3749 3754 3782 3787 3797 3853 3883 3888 3932 3974 4011 4042 4058 4074 4075 4107 4116 4117 4160 4164 4213 4224 4266 4279 4286 4291 4296 4305 4306 4315 4324 4398 4431 4437 4445 4455 4465 4473 4490 4493 4539 4556 4558 4563 4564 4572 4575 4585 4597 4603 4620 4666 4672 4674 4728 4729 4765 4785 4795 4796 4805 4809 4812 4818 4819 4903 4914 4924 4946 4957 4966 4967 4970 4982 4996 5000 5021 5024 5033 5052 5055 5078 5106 5110 5132 5145 5156 5164 5185 5198 5290 5316 5326 5328 5336 5370 5376 5400 5406 5450 5461 5470 5486 5511 5515 5516 5555 5559 5597 5598 5604 5606 5622 5623 5637 5713 5717 5718 5723 5746 5751 5762 5778 5786 5796 5801 5810 5814 5815 5826 5847 5857 5864 5869 5882 5897 5919 5948 5967 5983 5984 5989 6013 6020 6034 6045 6063 6092 6111 6121 6129 6132 6134 6147 6148 6149 6164 6168 6188 6205 6221 6241 6242 6245 6253 6263 6285 6296 6305 6314 6339 6413 6430 6451 6498 6501 6503 6523 6529 6550 6563 6575 6593 6628 6656 6657 6662 6674 6677 6678 6681 6692 6741 6841 6865 6867 6892 6899 6926 6988 7008 7027 7065 7087 7119 7124 7129 7136 7184 7188 7191 7200 7272 7286 7301 7313 7317 7323 7333 7348 7354 7369 7388 7399 7403 7418 7424 7429 7436 7448 7480 7481 7482 7487 7569 7577 7610 7658 7669 7683 7734 7745 7761 7765 7777 7779 7791 7801 7808 7815 7823 7832 7842 7852 7861 7896 7906 7917 7946 7950 7965 7986 7988 8007 8031 8032 8034 8039 8079 8081 8082 8086 8098 8099 8105 8111 8120 8131 8152 8154 8159 8167 8176 8190 8200 8203 8205 8229 8234 8253 8275 8331 8333 8339 8340 8360 8381 8382 8386 8418 8427 8445 8505 8518 8543 8551 8566 8589 8597 8629 8664 8694 8716 8746 8749 8750 8757 8770 8775 8797 8844 8845 8848 8850 8867 8870 8895 8943 8951 8954 8976 8977 8991 9020 9038 9039 9055 9082 9086 9101 9104 9125 9130 9132 9139 9140 9167 9184 9186 9192 9209 9210 9244 9250 9264 9265 9283 9291 9336 9337 9341 9343 9359 9364 9376 9377 9383 9432 9500 9512 9575 9584 9585 9598 9628 9633 9642 9665 9667 9670 9688 9711 9713 9719 9729 9742 9744 9762 9774 9787 9812 9817 9819 9830 9838 9856 9876 9882 9885 9901 9903 9920 9929 9930 9965 9978 9986 9988 9991 
2 10 73 75 77 121 144 170 196 214 245 250 269 285 299 323 335 365 377 424 430 440 447 466 493 497 552 555 583 589 651 665 680 686 700 710 735 744 757 773 788 840 844 847 848 877 882 896 921 923 931 956 966 976 991 1068 1089 1106 1134 1168 1179 1190 1224 1229 1258 1262 1266 1320 1324 1336 1361 1367 1377 1396 1418 1428 1540 1542 1552 1596 1597 1605 1631 1647 1651 1662 1666 1690 1719 1725 1738 1749 1764 1765 1784 1786 1787 1790 1791 1793 1802 1826 1828 1830 1834 1865 1905 1912 1932 1943 1966 1978 2030 2054 2078 2087 2114 2116 2122 2124 2130 2131 2139 2239 2241 2254 2289 2297 2327 2379 2383 2387 2400 2404 2407 2423 2430 2461 2487 2515 2519 2521 2585 2591 2629 2668 2674 2715 2749 2781 2804 2814 2816 2857 2858 2866 2873 2881 2882 2891 2896 2938 2977 2978 2981 2984 2987 2997 3018 3022 3032 3053 3055 3065 3076 3080 3081 3082 3086 3089 3114 3136 3138 3146 3150 3156 3167 3195 3210 3225 3229 3243 3248 3254 3273 3347 3373 3376 3394 3427 3435 3439 3499 3520 3521 3527 3531 3538 3540 3541 3543 3559 3577 3581 3582 3622 3634 3643 3644 3658 3674 3703 3705 3721 3728 3733 3775 3777 3778 3779 3796 3808 3813 3816 3817 3823 3829 3835 3842 3891 3900 3906 3908 3909 3921 3922 3930 3933 3936 3945 3949 3953 3960 3969 4005 4010 4016 4018 4038 4039 4047 4055 4066 4082 4084 4111 4113 4134 4141 4144 4177 4193 4199 4203 4211 4237 4250 4252 4278 4304 4328 4352 4357 4367 4370 4372 4424 4425 4441 4460 4476 4481 4516 4535 4537 4544 4557 4567 4635 4651 4654 4691 4692 4694 4715 4717 4718 4745 4746 4751 4766 4808 4837 4839 4846 4854 4863 4885 4889 4898 4936 4939 4953 5022 5027 5047 5057 5101 5122 5126 5137 5138 5165 5166 5172 5174 5175 5192 5197 5207 5225 5254 5267 5289 5307 5313 5333 5341 5345 5349 5350 5374 5385 5403 5407 5425 5453 5479 5500 5501 5513 5520 5548 5550 5565 5567 5582 5590 5593 5627 5696 5709 5735 5737 5760 5774 5779 5780 5809 5816 5845 5866 5908 5926 5928 5933 5934 5999 6021 6026 6035 6041 6047 6051 6066 6077 6082 6141 6180 6193 6207 6230 6256 6270 6284 6304 6344 6368 6390 6418 6447 6468 6477 6547 6552 6562 6577 6592 6594 6611 6615 6636 6640 6664 6670 6671 6672 6685 6691 6749 6759 6764 6794 6797 6803 6808 6818 6823 6839 6845 6855 6859 6878 6915 6922 7018 7020 7047 7048 7054 7055 7061 7066 7068 7072 7073 7135 7149 7160 7174 7189 7211 7223 7266 7276 7282 7302 7318 7322 7361 7363 7384 7394 7437 7444 7455 7484 7492 7518 7533 7551 7617 7629 7631 7634 7640 7646 7653 7659 7665 7696 7713 7715 7719 7733 7737 7746 7780 7789 7797 7805 7812 7814 7840 7841 7849 7850 7888 7900 7902 7909 7954 7961 7996 7997 8014 8045 8051 8080 8103 8124 8130 8142 8143 8144 8151 8184 8228 8235 8245 8267 8270 8281 8357 8379 8416 8464 8466 8484 8494 8535 8539 8590 8591 8601 8614 8650 8666 8671 8704 8723 8730 8777 8786 8790 8828 8873 8875 8898 8920 8935 8952 8997 9009 9036 9042 9043 9048 9092 9106 9114 9121 9128 9204 9213 9223 9245 9248 9292 9303 9310 9314 9323 9372 9406 9429 9446 9461 9462 9464 9473 9474 9475 9520 9561 9563 9571 9577 9583 9593 9607 9631 9677 9679 9718 9720 9738 9739 9753 9758 9761 9783 9792 9794 9797 9833 9868 9911 9915 9941 9952 9967 9973 9989 9995 
3 36 84 88 92 104 107 108 128 142 158 167 184 201 203 216 253 279 284 311 347 373 382 384 393 423 441 451 454 455 458 461 475 479 484 495 502 548 605 636 652 696 715 751 755 806 854 873 919 951 971 984 995 1002 1003 1021 1038 1057 1060 1063 1077 1093 1118 1125 1194 1202 1207 1211 1213 1246 1273 1275 1283 1286 1309 1374 1411 1427 1461 1483 1508 1536 1541 1577 1581 1585 1589 1613 1656 1669 1691 1714 1756 1779 1808 1814 1823 1827 1848 1850 1869 1874 1877 1888 1892 1953 1969 1974 1977 1997 2014 2040 2053 2069 2079 2080 2109 2129 2140 2147 2170 2190 2193 2209 2260 2264 2291 2301 2324 2361 2365 2373 2424 2443 2447 2462 2468 2482 2514 2518 2526 2536 2571 2575 2612 2613 2633 2665 2669 2670 2688 2724 2750 2755 2766 2773 2786 2817 2831 2904 2920 2931 2950 2967 3019 3037 3041 3067 3074 3075 3093 3104 3110 3117 3125 3137 3148 3165 3172 3177 3242 3244 3271 3289 3317 3346 3375 3379 3386 3389 3393 3396 3405 3434 3440 3443 3448 3453 3455 3463 3466 3482 3497 3508 3522 3530 3568 3593 3595 3603 3616 3629 3632 3633 3642 3645 3649 3657 3697 3709 3720 3731 3763 3768 3794 3798 3821 3847 3871 3928 3955 3963 3975 3991 3992 3998 4004 4023 4033 4059 4098 4103 4114 4122 4143 4146 4149 4158 4161 4183 4189 4214 4226 4239 4241 4254 4263 4269 4282 4320 4321 4325 4334 4336 4340 4362 4386 4389 4391 4394 4401 4409 4430 4446 4449 4452 4462 4495 4501 4506 4521 4522 4529 4533 4542 4559 4560 4601 4605 4626 4645 4653 4665 4755 4768 4769 4777 4778 4789 4791 4794 4810 4820 4830 4896 4919 4928 4930 4955 4962 4979 4980 4984 4989 5020 5025 5029 5072 5077 5087 5091 5107 5125 5135 5177 5178 5184 5230 5260 5263 5268 5291 5303 5304 5305 5312 5323 5324 5340 5351 5353 5377 5399 5405 5409 5440 5481 5532 5535 5571 5575 5603 5609 5613 5651 5668 5684 5685 5724 5747 5756 5770 5775 5812 5837 5865 5902 5916 5941 5957 5971 5988 5995 6022 6024 6054 6055 6058 6074 6075 6078 6091 6094 6102 6105 6125 6156 6167 6173 6190 6203 6231 6238 6239 6247 6265 6279 6297 6321 6332 6335 6354 6361 6370 6384 6400 6401 6412 6434 6473 6480 6494 6502 6507 6508 6513 6517 6524 6555 6581 6582 6605 6608 6637 6638 6642 6655 6718 6719 6734 6735 6783 6896 6906 6943 6954 6957 6974 6990 6996 7000 7013 7021 7095 7116 7140 7158 7164 7181 7217 7225 7311 7345 7360 7380 7381 7401 7417 7420 7434 7447 7467 7473 7479 7494 7499 7524 7530 7540 7549 7568 7590 7605 7609 7626 7716 7724 7725 7763 7775 7803 7811 7821 7830 7844 7860 7891 7924 7937 7970 7972 7978 7979 7985 7992 8083 8108 8109 8141 8157 8162 8173 8198 8204 8220 8227 8237 8290 8309 8313 8319 8343 8349 8365 8397 8401 8403 8425 8431 8435 8444 8449 8455 8468 8473 8497 8501 8519 8521 8525 8541 8548 8554 8572 8580 8581 8587 8605 8615 8631 8634 8635 8644 8702 8731 8766 8768 8799 8800 8806 8808 8830 8835 8837 8841 8864 8885 8917 8927 8933 8963 8969 8979 8980 9011 9021 9022 9027 9037 9040 9053 9056 9063 9081 9087 9090 9173 9175 9190 9230 9241 9246 9266 9284 9307 9320 9352 9385 9389 9420 9471 9488 9515 9539 9560 9572 9576 9614 9634 9641 9655 9691 9693 9701 9726 9727 9740 9741 9755 9757 9775 9782 9788 9847 9857 9861 9871 9888 9893 9895 9917 9925 9944 9951 9983 
1 47 56 60 122 127 130 155 164 165 172 175 178 205 227 236 239 300 305 321 330 331 399 418 435 443 449 463 483 491 496 508 522 531 574 578 586 591 603 607 643 648 658 663 684 687 697 722 729 764 767 777 778 782 795 803 815 828 845 874 888 946 950 967 1013 1026 1027 1032 1082 1083 1095 1115 1116 1138 1139 1145 1155 1176 1199 1203 1245 1281 1282 1299 1305 1326 1334 1340 1348 1351 1355 1370 1433 1435 1443 1444 1462 1480 1505 1506 1537 1574 1616 1628 1629 1643 1660 1663 1694 1760 1792 1807 1927 1934 1938 1940 1944 1981 1985 1987 2019 2061 2088 2103 2113 2158 2214 2247 2257 2282 2286 2287 2317 2325 2376 2378 2382 2389 2395 2426 2429 2437 2457 2470 2537 2557 2603 2617 2627 2631 2642 2664 2675 2681 2705 2710 2713 2714 2729 2730 2745 2754 2762 2775 2785 2788 2793 2830 2850 2888 2911 2922 2925 2933 2972 2982 2990 3033 3035 3048 3077 3116 3153 3186 3207 3208 3227 3262 3312 3314 3315 3316 3354 3357 3372 3385 3388 3390 3402 3404 3422 3456 3471 3481 3489 3493 3511 3514 3516 3518 3529 3532 3547 3567 3576 3601 3607 3636 3647 3665 3696 3699 3712 3735 3736 3757 3762 3772 3788 3804 3805 3824 3864 3915 3924 3939 3947 3970 3973 3997 4001 4006 4012 4028 4030 4046 4049 4053 4148 4153 4174 4209 4212 4218 4243 4267 4285 4294 4307 4327 4353 4378 4405 4423 4436 4464 4486 4488 4494 4500 4534 4540 4541 4547 4579 4610 4617 4618 4623 4632 4649 4657 4658 4702 4738 4748 4774 4786 4825 4849 4887 4894 4905 4911 4920 4940 4960 4961 4977 4992 5011 5023 5034 5043 5062 5065 5093 5108 5118 5128 5129 5248 5250 5259 5261 5269 5273 5309 5335 5344 5429 5435 5436 5456 5460 5469 5476 5518 5563 5584 5595 5638 5642 5659 5669 5677 5689 5691 5708 5716 5742 5764 5767 5772 5790 5802 5806 5829 5833 5836 5840 5850 5859 5861 5872 5878 5891 5893 5927 5929 5947 5992 6037 6065 6136 6140 6142 6143 6157 6191 6229 6250 6259 6268 6283 6288 6310 6312 6341 6346 6348 6355 6363 6371 6377 6379 6389 6391 6402 6424 6427 6442 6443 6469 6484 6514 6520 6538 6546 6557 6574 6626 6658 6660 6665 6702 6707 6711 6730 6739 6767 6789 6792 6796 6800 6827 6832 6834 6835 6847 6876 6882 6885 6901 6956 6963 6964 6982 6985 6986 6995 6997 7012 7014 7015 7019 7028 7057 7077 7082 7086 7098 7109 7111 7115 7117 7122 7125 7132 7157 7182 7212 7218 7256 7270 7327 7328 7337 7358 7377 7397 7451 7456 7461 7462 7485 7546 7576 7581 7589 7602 7637 7663 7671 7684 7686 7697 7711 7759 7760 7767 7772 7790 7802 7806 7854 7856 7862 7871 7874 7876 7878 7893 7898 7911 7916 7923 7940 7942 7957 7973 7974 7991 8000 8005 8043 8056 8067 8095 8125 8146 8150 8158 8168 8232 8233 8258 8263 8276 8287 8291 8302 8329 8352 8377 8394 8402 8410 8440 8472 8485 8487 8500 8544 8565 8582 8585 8588 8641 8643 8652 8655 8665 8667 8669 8673 8689 8705 8714 8733 8756 8771 8780 8787 8823 8838 8849 8878 8901 8904 8915 8934 8970 8978 8984 8986 8987 9052 9057 9061 9066 9073 9083 9088 9096 9100 9133 9155 9165 9179 9220 9224 9225 9234 9252 9253 9273 9326 9347 9373 9387 9410 9411 9437 9442 9470 9490 9506 9507 9517 9555 9601 9643 9649 9652 9673 9681 9690 9710 9781 9790 9811 9837 9841 9869 9884 9905 9924 9932 9933 9936 9942 9957 9977 9985 
83 97 99 109 124 138 145 149 153 181 188 207 233 327 333 375 409 432 471 476 490 523 524 528 550 563 598 601 602 610 619 622 634 656 657 662 681 717 745 753 785 800 821 827 829 832 884 895 897 933 934 940 945 983 990 1010 1037 1048 1053 1061 1062 1105 1114 1122 1130 1172 1177 1186 1187 1188 1196 1254 1270 1271 1277 1288 1311 1325 1339 1345 1371 1378 1389 1412 1414 1421 1458 1498 1507 1549 1551 1565 1566 1567 1568 1582 1610 1617 1621 1622 1665 1695 1703 1717 1758 1772 1799 1816 1852 1853 1884 1890 1898 1906 1954 1965 1970 1986 1991 1999 2001 2003 2018 2021 2022 2041 2073 2082 2090 2120 2150 2172 2182 2184 2195 2221 2232 2235 2299 2321 2328 2332 2336 2339 2356 2399 2415 2419 2441 2450 2456 2494 2497 2499 2504 2513 2535 2580 2595 2598 2602 2605 2615 2652 2686 2692 2711 2725 2765 2800 2839 2872 2886 2945 2956 2960 2973 2998 3004 3021 3046 3050 3064 3068 3084 3098 3101 3106 3111 3119 3123 3129 3152 3161 3168 3176 3185 3202 3209 3222 3226 3240 3249 3275 3304 3305 3322 3355 3382 3399 3412 3418 3423 3426 3454 3465 3491 3498 3507 3517 3565 3572 3584 3614 3684 3690 3698 3710 3713 3791 3802 3812 3846 3849 3852 3862 3898 3911 3916 3926 3934 3943 3962 3965 3985 4019 4024 4041 4073 4080 4090 4094 4105 4192 4216 4222 4231 4275 4277 4298 4333 4335 4342 4344 4356 4363 4390 4404 4411 4434 4454 4463 4517 4554 4573 4619 4627 4633 4643 4646 4652 4695 4719 4724 4730 4735 4736 4759 4767 4800 4802 4823 4844 4852 4856 4872 4886 4888 4913 4925 4943 4958 4973 4983 4988 5005 5007 5028 5076 5097 5115 5123 5124 5131 5147 5162 5170 5176 5186 5187 5205 5208 5237 5256 5257 5271 5274 5295 5296 5315 5317 5322 5330 5339 5342 5347 5357 5360 5369 5379 5384 5410 5412 5421 5441 5442 5449 5467 5473 5488 5507 5510 5517 5542 5558 5587 5625 5643 5644 5649 5663 5671 5676 5725 5744 5753 5795 5821 5830 5834 5843 5876 5877 5889 5901 5966 5982 6005 6006 6027 6033 6040 6161 6176 6177 6181 6200 6204 6217 6243 6271 6286 6302 6309 6357 6381 6406 6432 6441 6489 6531 6536 6570 6571 6622 6647 6649 6654 6680 6687 6690 6704 6736 6752 6773 6775 6786 6811 6813 6814 6815 6825 6849 6870 6872 6883 6904 6912 6919 6930 6936 6945 6955 6966 6984 7011 7045 7056 7078 7093 7110 7128 7133 7146 7151 7177 7230 7235 7238 7241 7247 7251 7303 7316 7373 7385 7396 7409 7441 7446 7474 7488 7554 7556 7565 7579 7580 7601 7613 7638 7655 7656 7667 7670 7678 7689 7703 7750 7766 7771 7783 7816 7873 7879 7892 7904 7929 7931 7952 7964 7980 8011 8013 8016 8020 8029 8030 8042 8058 8061 8066 8076 8088 8113 8115 8117 8147 8206 8213 8231 8315 8324 8327 8338 8345 8375 8391 8395 8399 8408 8429 8430 8438 8446 8460 8476 8490 8496 8506 8512 8513 8515 8527 8538 8540 8550 8555 8639 8651 8677 8726 8753 8754 8783 8785 8792 8798 8822 8839 8842 8856 8874 8884 8907 8941 8944 8961 8983 8999 9001 9003 9028 9031 9058 9059 9068 9074 9089 9103 9116 9122 9171 9183 9211 9229 9258 9260 9289 9293 9302 9305 9328 9334 9349 9369 9378 9388 9409 9412 9435 9439 9454 9463 9494 9503 9508 9519 9521 9534 9544 9545 9551 9562 9567 9579 9604 9662 9700 9756 9768 9773 9786 9791 9802 9813 9843 9849 9852 9874 9881 9889 9904 9910 9928 9937 
5 9 15 22 38 46 76 133 150 162 177 195 197 232 254 255 260 271 281 287 314 315 322 336 338 348 349 376 401 405 412 420 429 450 452 474 504 525 567 585 592 623 624 654 677 693 706 714 734 748 766 770 817 860 894 913 914 927 952 972 982 1017 1020 1054 1078 1092 1097 1098 1099 1101 1102 1147 1150 1153 1205 1250 1261 1280 1332 1364 1369 1384 1431 1441 1463 1474 1479 1503 1509 1517 1526 1560 1561 1562 1578 1591 1598 1606 1619 1623 1639 1652 1668 1680 1686 1698 1706 1718 1730 1754 1759 1770 1773 1804 1822 1904 1933 1949 1955 1960 1964 1967 1980 1990 1992 2000 2009 2032 2047 2060 2071 2072 2092 2112 2123 2127 2157 2197 2201 2213 2237 2246 2263 2265 2279 2320 2342 2363 2411 2436 2516 2525 2530 2552 2588 2599 2614 2624 2625 2635 2653 2661 2663 2667 2682 2689 2694 2701 2719 2742 2744 2757 2791 2792 2815 2821 2836 2851 2898 2906 2937 2948 2964 2970 2975 3016 3029 3040 3042 3044 3069 3102 3103 3109 3133 3142 3189 3194 3259 3288 3303 3306 3311 3333 3356 3387 3424 3449 3461 3477 3492 3494 3504 3510 3524 3561 3598 3604 3611 3625 3626 3631 3667 3675 3679 3689 3694 3747 3771 3789 3793 3803 3826 3865 3873 3885 3886 3893 3917 3925 3987 3996 4021 4027 4034 4036 4037 4048 4064 4076 4095 4124 4150 4152 4178 4242 4245 4251 4256 4258 4281 4302 4303 4329 4359 4385 4417 4427 4439 4443 4485 4497 4499 4512 4526 4546 4553 4562 4565 4582 4583 4586 4600 4615 4629 4668 4676 4681 4720 4723 4726 4739 4740 4741 4742 4760 4776 4803 4829 4840 4847 4868 4869 4871 4874 4879 4902 4916 4927 4969 4976 4981 4998 5010 5013 5045 5046 5070 5081 5116 5143 5146 5155 5181 5183 5210 5213 5224 5233 5245 5246 5266 5279 5284 5302 5337 5444 5525 5529 5533 5536 5543 5552 5561 5573 5577 5589 5592 5641 5648 5667 5739 5741 5798 5803 5804 5807 5856 5874 5884 5903 5911 5917 5930 5931 5936 5950 5954 5969 5981 6018 6028 6112 6137 6151 6160 6185 6187 6196 6225 6264 6269 6274 6290 6300 6351 6364 6380 6393 6421 6423 6444 6445 6454 6466 6483 6490 6496 6510 6540 6559 6566 6613 6625 6646 6661 6673 6689 6695 6703 6709 6728 6758 6776 6779 6810 6816 6828 6848 6861 6869 6879 6881 6889 6910 6923 6935 6961 7031 7038 7053 7063 7091 7103 7105 7108 7137 7154 7185 7204 7213 7215 7231 7232 7239 7257 7258 7264 7279 7280 7308 7330 7344 7350 7364 7367 7368 7375 7378 7386 7387 7426 7471 7472 7496 7497 7503 7517 7528 7553 7559 7575 7578 7584 7588 7591 7603 7607 7619 7630 7632 7648 7674 7692 7700 7708 7712 7829 7846 7897 7899 7910 7913 7921 7930 7932 7951 7960 8004 8018 8019 8024 8046 8053 8069 8071 8072 8078 8127 8129 8149 8163 8182 8189 8241 8300 8321 8330 8351 8355 8417 8420 8424 8452 8458 8463 8475 8493 8556 8564 8612 8645 8679 8682 8683 8687 8736 8737 8739 8740 8745 8760 8763 8773 8782 8836 8852 8863 8869 8872 8877 8931 8942 8947 8955 8992 8996 9029 9062 9064 9067 9077 9085 9102 9107 9109 9129 9152 9159 9160 9161 9162 9168 9217 9227 9242 9269 9280 9285 9348 9356 9380 9399 9428 9441 9444 9450 9451 9493 9497 9510 9522 9532 9535 9554 9580 9588 9600 9606 9608 9613 9630 9637 9656 9676 9685 9697 9699 9712 9717 9722 9725 9732 9800 9803 9807 9851 9878 9896 9902 9916 9940 9949 9953 9997 
0 41 44 68 141 151 159 171 173 182 202 219 242 273 274 306 359 360 369 370 371 374 394 402 422 426 442 457 460 464 481 512 515 516 533 538 541 542 544 568 579 595 609 612 628 635 637 704 713 736 738 739 789 846 849 853 857 870 885 926 942 957 975 987 1000 1044 1049 1067 1076 1109 1128 1142 1143 1149 1152 1157 1180 1182 1238 1253 1263 1276 1301 1329 1350 1365 1388 1391 1404 1410 1413 1420 1422 1423 1426 1438 1451 1459 1470 1482 1500 1519 1545 1546 1553 1556 1572 1575 1587 1624 1640 1641 1648 1677 1687 1697 1741 1747 1755 1771 1795 1796 1809 1881 1883 1908 1930 1948 1958 1976 1979 2007 2012 2045 2066 2107 2136 2152 2166 2171 2186 2199 2219 2228 2290 2312 2313 2319 2337 2346 2347 2350 2368 2402 2410 2416 2427 2465 2479 2505 2506 2529 2540 2565 2574 2596 2606 2616 2630 2634 2644 2657 2662 2676 2679 2734 2746 2778 2784 2798 2822 2827 2849 2860 2870 2899 2901 2927 2930 2939 2941 2965 2994 3007 3026 3030 3043 3058 3078 3132 3149 3151 3169 3173 3191 3196 3212 3228 3247 3252 3255 3266 3276 3285 3298 3300 3313 3325 3328 3332 3338 3341 3361 3368 3395 3413 3415 3479 3483 3536 3552 3554 3558 3569 3575 3583 3605 3623 3650 3666 3671 3676 3682 3683 3687 3718 3725 3760 3773 3785 3795 3832 3837 3841 3854 3858 3866 3896 3937 3941 3959 3967 4009 4017 4032 4043 4063 4093 4108 4109 4118 4128 4162 4163 4185 4188 4221 4227 4232 4234 4268 4287 4289 4323 4337 4343 4347 4355 4361 4365 4412 4435 4456 4496 4527 4538 4545 4571 4574 4594 4621 4624 4630 4634 4689 4690 4708 4716 4722 4782 4792 4804 4806 4817 4826 4832 4841 4843 4859 4877 4880 4901 4915 4917 4921 4926 4951 4986 4995 4999 5015 5053 5056 5059 5104 5151 5196 5217 5220 5228 5262 5310 5314 5338 5352 5388 5414 5416 5417 5422 5427 5430 5463 5464 5485 5494 5526 5539 5572 5586 5596 5611 5614 5628 5655 5660 5690 5727 5752 5757 5765 5766 5768 5791 5792 5817 5831 5860 5881 5886 5942 5944 5952 5960 5963 5990 5991 5996 6016 6025 6030 6046 6090 6120 6130 6145 6146 6162 6172 6174 6186 6206 6235 6278 6299 6338 6358 6366 6367 6373 6392 6420 6453 6457 6460 6463 6472 6475 6479 6487 6495 6526 6532 6542 6544 6549 6554 6584 6596 6617 6644 6645 6684 6699 6700 6712 6714 6720 6750 6770 6771 6850 6868 6873 6918 6927 6951 6958 6980 7004 7005 7030 7034 7041 7049 7081 7101 7126 7145 7147 7150 7163 7169 7176 7186 7199 7209 7242 7246 7248 7259 7278 7288 7289 7291 7324 7341 7382 7406 7425 7449 7463 7507 7509 7523 7529 7536 7573 7582 7608 7641 7644 7654 7662 7668 7704 7728 7762 7769 7804 7807 7818 7838 7868 7894 7912 7947 7958 7962 7963 7968 7994 7999 8001 8012 8050 8065 8070 8186 8194 8219 8248 8285 8286 8295 8312 8325 8407 8428 8437 8504 8546 8568 8570 8625 8670 8675 8681 8688 8741 8755 8762 8767 8769 8776 8824 8834 8840 8860 8868 8871 8880 8883 8889 8893 8908 8913 8919 8932 8949 8958 8959 8975 8982 8985 8995 9010 9015 9017 9025 9030 9034 9044 9060 9071 9108 9150 9163 9166 9176 9206 9275 9277 9278 9294 9318 9333 9338 9346 9396 9407 9408 9423 9427 9469 9526 9538 9557 9573 9582 9590 9596 9632 9663 9682 9705 9737 9743 9760 9766 9784 9785 9829 9834 9873 9898 9914 9943 9946 9950 9954 9958 9970 9992 9994 
12 18 29 35 40 45 48 52 66 81 102 103 105 115 116 123 157 160 183 198 208 215 221 224 237 244 246 265 267 272 307 312 328 344 355 395 403 406 427 462 478 501 575 616 625 649 712 720 731 759 793 799 807 811 833 834 850 855 892 906 944 992 998 1011 1022 1031 1056 1081 1135 1137 1158 1175 1230 1241 1244 1247 1248 1267 1287 1292 1303 1318 1347 1390 1399 1401 1449 1473 1490 1493 1494 1495 1516 1571 1586 1609 1612 1642 1650 1733 1768 1781 1801 1825 1860 1873 1919 1935 1942 1952 1957 1968 1975 2024 2028 2029 2043 2046 2070 2149 2180 2218 2233 2236 2266 2281 2300 2303 2306 2323 2330 2335 2340 2351 2352 2371 2398 2403 2417 2451 2454 2459 2476 2528 2531 2562 2563 2567 2618 2622 2641 2656 2687 2697 2735 2756 2789 2799 2806 2818 2834 2879 2918 2924 2947 3011 3038 3070 3072 3079 3099 3115 3127 3144 3145 3158 3162 3178 3192 3201 3206 3221 3224 3233 3251 3286 3290 3291 3309 3339 3343 3344 3360 3464 3467 3473 3495 3506 3528 3533 3556 3580 3609 3637 3646 3680 3702 3719 3740 3741 3742 3784 3809 3815 3831 3834 3840 3845 3850 3861 3867 3875 3879 3880 3884 3890 3892 3902 3910 3920 3940 3956 3989 3990 4000 4003 4008 4035 4065 4081 4085 4097 4106 4125 4140 4142 4172 4186 4196 4200 4238 4247 4259 4280 4284 4311 4346 4368 4375 4432 4433 4438 4442 4450 4504 4518 4531 4543 4549 4596 4611 4612 4631 4638 4639 4640 4650 4669 4670 4673 4675 4693 4754 4787 4788 4816 4867 4873 4904 4923 4935 4963 5003 5009 5018 5030 5035 5036 5039 5049 5067 5085 5119 5139 5142 5188 5190 5191 5200 5203 5252 5272 5280 5292 5294 5301 5358 5361 5363 5368 5389 5420 5462 5475 5478 5491 5493 5569 5621 5640 5646 5650 5653 5654 5661 5678 5687 5702 5715 5721 5736 5743 5776 5811 5851 5863 5885 5888 5899 5900 5906 5909 5913 5920 5922 5946 5965 5968 5987 6000 6003 6042 6053 6069 6087 6088 6100 6109 6116 6117 6124 6131 6133 6178 6182 6192 6199 6209 6210 6216 6240 6248 6262 6273 6307 6317 6319 6320 6333 6334 6382 6395 6396 6397 6405 6409 6486 6488 6491 6505 6539 6548 6558 6568 6569 6578 6587 6708 6731 6762 6763 6791 6804 6807 6817 6836 6838 6842 6874 6895 6908 6928 6933 6937 6969 6979 6994 7006 7007 7029 7032 7035 7064 7071 7080 7097 7107 7134 7141 7156 7172 7178 7197 7222 7243 7260 7265 7267 7298 7299 7300 7305 7306 7331 7339 7359 7371 7392 7402 7414 7423 7438 7475 7477 7489 7516 7521 7532 7544 7612 7614 7620 7628 7660 7661 7701 7721 7722 7727 7738 7773 7782 7785 7786 7796 7820 7822 7835 7845 7869 7877 7880 7882 7901 7987 7995 8009 8035 8063 8085 8114 8128 8160 8164 8175 8188 8195 8208 8224 8243 8246 8262 8266 8274 8305 8314 8328 8350 8368 8371 8372 8389 8421 8436 8454 8470 8520 8536 8542 8547 8558 8584 8592 8595 8599 8600 8608 8610 8617 8618 8621 8622 8646 8648 8691 8697 8713 8715 8721 8735 8748 8761 8774 8778 8781 8803 8807 8833 8886 8896 8905 8910 8912 8923 8936 8948 8988 8990 8994 9002 9012 9023 9024 9049 9093 9105 9110 9113 9142 9151 9189 9199 9205 9212 9249 9271 9281 9309 9317 9324 9329 9340 9351 9360 9368 9370 9401 9402 9405 9418 9480 9484 9485 9491 9502 9504 9518 9525 9536 9548 9550 9552 9594 9599 9666 9698 9735 9752 9763 9844 9891 9939 9961 9963 9969 
24 43 51 74 87 131 148 161 189 190 191 210 240 276 289 290 291 304 339 366 379 386 392 407 408 410 417 445 456 487 494 500 514 536 537 546 547 570 582 604 621 640 660 661 669 698 711 747 750 758 784 814 851 858 861 865 876 900 901 905 928 929 932 939 959 968 970 994 1015 1058 1071 1073 1074 1084 1087 1127 1133 1140 1144 1159 1192 1197 1214 1228 1231 1251 1316 1317 1338 1341 1359 1363 1376 1381 1382 1395 1397 1445 1447 1497 1524 1531 1532 1539 1555 1563 1570 1579 1588 1604 1681 1701 1704 1720 1724 1728 1753 1815 1817 1820 1824 1831 1851 1859 1866 1889 1900 1909 1918 1925 1936 1951 1994 2011 2020 2025 2033 2035 2038 2044 2059 2062 2063 2083 2091 2105 2117 2144 2148 2173 2187 2192 2206 2220 2222 2226 2230 2234 2273 2276 2288 2326 2334 2348 2357 2359 2375 2409 2425 2431 2434 2458 2464 2474 2491 2492 2512 2538 2541 2544 2566 2584 2592 2600 2611 2666 2678 2683 2685 2707 2708 2716 2721 2727 2736 2738 2740 2743 2758 2769 2790 2796 2828 2835 2838 2848 2853 2869 2871 2875 2878 2884 2885 2887 2889 2907 2909 2919 2923 2928 2959 2991 2995 3009 3015 3025 3140 3155 3160 3166 3175 3180 3182 3184 3238 3246 3272 3274 3294 3302 3321 3324 3353 3362 3363 3366 3374 3377 3383 3397 3409 3442 3446 3469 3470 3472 3503 3562 3588 3594 3618 3621 3624 3627 3670 3677 3678 3695 3750 3753 3759 3776 3820 3828 3830 3856 3872 3903 3946 4020 4025 4026 4029 4062 4087 4089 4100 4137 4151 4154 4155 4180 4190 4198 4202 4204 4210 4220 4240 4260 4274 4276 4300 4318 4354 4360 4371 4374 4377 4382 4388 4406 4421 4428 4447 4457 4466 4498 4551 4555 4598 4642 4667 4671 4683 4686 4713 4721 4752 4763 4784 4824 4848 4875 4938 4954 4987 5037 5054 5092 5094 5111 5173 5182 5189 5204 5209 5229 5258 5264 5275 5277 5282 5321 5325 5329 5372 5447 5471 5477 5495 5502 5508 5534 5537 5546 5553 5557 5560 5576 5634 5674 5683 5703 5720 5738 5740 5758 5759 5773 5797 5855 5880 5894 5918 5924 5951 5959 5962 5972 6002 6008 6015 6080 6081 6083 6085 6097 6122 6128 6139 6159 6163 6175 6183 6189 6198 6249 6254 6258 6308 6313 6327 6342 6387 6394 6437 6465 6509 6511 6512 6533 6535 6545 6551 6620 6635 6663 6669 6705 6706 6713 6737 6745 6753 6760 6793 6798 6824 6831 6837 6871 6898 6941 6942 6965 6967 6970 6978 7042 7051 7060 7067 7085 7102 7120 7130 7165 7167 7170 7179 7195 7236 7237 7269 7365 7391 7408 7411 7458 7468 7483 7531 7555 7574 7583 7604 7606 7615 7616 7622 7624 7650 7672 7690 7691 7693 7751 7758 7768 7784 7800 7819 7828 7833 7853 7863 7864 7872 7875 7890 7905 7907 7938 7945 7949 7956 7967 7998 8023 8027 8033 8055 8097 8145 8156 8169 8180 8284 8308 8322 8332 8361 8414 8439 8448 8456 8478 8482 8507 8514 8516 8517 8576 8613 8620 8632 8642 8662 8686 8690 8699 8700 8719 8722 8727 8732 8734 8779 8816 8859 8882 8890 8916 8925 8938 8971 9000 9079 9091 9097 9115 9143 9146 9157 9170 9195 9197 9200 9232 9236 9237 9243 9256 9257 9263 9272 9296 9299 9311 9327 9330 9342 9357 9366 9384 9400 9417 9421 9422 9433 9489 9514 9529 9616 9635 9645 9646 9671 9672 9686 9687 9733 9745 9747 9749 9754 9764 9793 9798 9809 9814 9815 9816 9832 9858 9866 9880 9883 9913 9934 9945 9948 9981 9982 
8 19 55 89 95 119 126 199 218 230 234 270 275 296 297 340 342 350 354 390 400 446 488 489 499 506 518 549 554 559 565 593 617 629 655 664 672 673 682 703 708 725 727 730 746 783 791 794 825 839 842 856 880 889 891 893 907 909 920 922 935 941 963 974 996 1014 1016 1036 1039 1042 1064 1123 1136 1160 1163 1166 1215 1216 1225 1234 1235 1237 1269 1302 1323 1333 1335 1356 1358 1372 1380 1394 1400 1437 1455 1481 1496 1502 1523 1527 1557 1592 1594 1625 1630 1633 1636 1645 1657 1667 1676 1702 1713 1778 1780 1829 1836 1840 1841 1867 1871 1880 1885 1899 1902 1910 1913 1922 1946 1961 1962 1984 2006 2027 2037 2051 2056 2067 2074 2097 2153 2160 2161 2162 2175 2176 2196 2210 2258 2275 2292 2294 2329 2333 2341 2354 2360 2391 2408 2420 2428 2439 2445 2449 2452 2475 2500 2523 2628 2640 2643 2646 2649 2655 2672 2677 2699 2728 2731 2737 2741 2771 2803 2805 2808 2811 2813 2823 2837 2863 2876 2892 2894 2916 2949 2963 2971 2980 2993 3003 3034 3045 3047 3062 3097 3107 3139 3187 3188 3258 3270 3307 3319 3331 3340 3350 3371 3459 3488 3502 3542 3557 3573 3602 3613 3630 3640 3655 3688 3717 3724 3758 3769 3781 3790 3799 3800 3801 3836 3843 3859 3878 3889 3894 3899 3901 3912 3929 3957 3976 3993 4013 4068 4070 4086 4101 4133 4135 4139 4167 4191 4206 4225 4326 4341 4376 4379 4392 4393 4395 4397 4399 4402 4470 4489 4507 4519 4530 4536 4602 4607 4608 4609 4677 4697 4712 4727 4732 4749 4761 4779 4811 4851 4855 4865 4882 4883 4906 4937 4942 4949 4959 4972 4974 4990 5004 5064 5066 5071 5079 5082 5089 5127 5148 5157 5169 5171 5201 5202 5215 5223 5227 5242 5278 5286 5299 5306 5311 5331 5343 5381 5387 5390 5394 5398 5434 5439 5445 5465 5468 5487 5489 5522 5531 5538 5540 5562 5578 5585 5633 5672 5686 5692 5711 5785 5787 5793 5822 5827 5832 5839 5858 5905 5915 5923 5938 5939 5964 5998 6001 6056 6057 6061 6064 6067 6071 6127 6138 6155 6195 6224 6233 6244 6266 6267 6277 6293 6318 6322 6329 6336 6422 6428 6464 6471 6485 6519 6522 6527 6564 6567 6576 6598 6600 6603 6614 6629 6639 6648 6650 6653 6668 6679 6717 6733 6742 6743 6830 6846 6857 6863 6902 6905 6907 6914 6929 6934 6940 6946 6949 6968 6973 6991 7022 7024 7046 7074 7088 7090 7094 7096 7112 7131 7143 7153 7166 7168 7198 7207 7224 7244 7253 7273 7283 7293 7336 7343 7347 7370 7372 7395 7400 7427 7439 7453 7460 7464 7522 7538 7560 7563 7599 7618 7642 7647 7687 7709 7710 7732 7735 7740 7747 7753 7770 7825 7834 7895 7914 7925 7935 7975 7993 8003 8010 8025 8036 8049 8084 8093 8094 8107 8134 8139 8165 8192 8196 8201 8209 8236 8244 8256 8260 8282 8298 8347 8363 8367 8376 8387 8398 8422 8442 8459 8469 8503 8522 8526 8561 8575 8603 8630 8637 8663 8676 8678 8695 8725 8744 8759 8801 8812 8814 8818 8825 8829 8832 8846 8894 8911 8921 8930 8966 9050 9076 9078 9112 9118 9131 9156 9174 9177 9178 9181 9194 9202 9214 9221 9259 9270 9276 9298 9301 9312 9315 9319 9325 9331 9344 9365 9397 9431 9434 9438 9447 9448 9452 9459 9477 9492 9524 9530 9541 9542 9556 9559 9564 9603 9612 9615 9626 9627 9629 9640 9654 9657 9669 9708 9724 9776 9778 9808 9824 9826 9842 9850 9862 9863 9864 9890 9900 9906 9912 9926 9935 9966