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