2 3 7 8 12 22 29 31 39 42 45 47 51 55 72 77 82 89 94 100 115 124 125 128 134 139 141 142 148 151 154 155 156 160 162 169 173 180 184 196 200 205 215 218 221 222 235 238 239 252 255 258 269 271 277 284 286 287 292 297 309 318 319 324 325 326 329 334 338 341 350 352 357 358 359 362 363 365 374 385 397 412 414 423 430 436 441 443 445 446 451 459 461 472 491 494 497 499 500 501 502 503 509 510 517 518 520 532 551 555 558 561 564 571 575 596 605 607 614 615 625 629 643 650 652 660 669 672 674 678 681 685 690 701 714 725 727 731 733 734 741 743 752 753 762 773 786 790 815 821 835 837 842 848 852 857 859 868 871 880 885 888 893 904 916 920 927 929 931 946 958 963 967 968 974 978 982 987 991 993 994 997 1003 1012 1013 1020 1027 1042 1043 1045 1048 1061 1066 1069 1072 1073 1080 1082 1089 1092 1093 1101 1102 1105 1107 1108 1109 1111 1115 1116 1124 1135 1137 1147 1149 1151 1154 1158 1169 1171 1177 1184 1193 1194 1197 1207 1209 1211 1212 1225 1226 1245 1249 1253 1254 1264 1267 1271 1294 1298 1299 1314 1317 1324 1329 1334 1335 1337 1339 1340 1345 1349 1352 1358 1361 1362 1363 1367 1368 1376 1377 1378 1379 1387 1392 1396 1403 1405 1418 1421 1426 1428 1438 1443 1449 1456 1457 1458 1461 1463 1482 1486 1487 1490 1496 1497 1498 1507 1510 1511 1514 1520 1522 1527 1529 1535 1537 1539 1541 1546 1548 1549 1554 1555 1572 1574 1577 1586 1588 1589 1590 1594 1604 1605 1607 1611 1613 1617 1618 1627 1630 1642 1645 1648 1652 1653 1663 1665 1669 1671 1679 1680 1685 1689 1698 1702 1705 1712 1716 1719 1724 1725 1728 1736 1738 1744 1753 1758 1760 1765 1776 1778 1786 1789 1790 1795 1799 1806 1811 1833 1834 1840 1844 1846 1847 1850 1857 1861 1862 1864 1870 1871 1872 1880 1893 1899 1904 1919 1923 1924 1929 1931 1935 1944 1947 1954 1961 1978 1982 1991 2000 2003 2007 2013 2018 2019 2020 2024 2026 2031 2034 2055 2059 2061 2065 2070 2072 2073 2075 2080 2081 2086 2087 2090 2100 2111 2114 2115 2116 2122 2123 2128 2131 2136 2142 2148 2149 2153 2161 2162 2163 2165 2167 2169 2170 2187 2193 2202 2209 2212 2218 2219 2221 2224 2226 2227 2230 2232 2233 2235 2236 2250 2254 2257 2258 2259 2265 2268 2274 2275 2281 2290 2292 2302 2312 2316 2318 2321 2328 2334 2340 2363 2366 2367 2370 2377 2379 2382 2389 2392 2397 2410 2413 2422 2431 2437 2439 2442 2445 2451 2453 2460 2461 2464 2468 2470 2475 2476 2487 2500 2505 2510 2512 2514 2516 2519 2520 2522 2542 2552 2555 2556 2559 2564 2574 2575 2577 2580 2581 2584 2596 2598 2611 2613 2616 2617 2627 2628 2642 2646 2648 2651 2652 2658 2670 2671 2672 2681 2692 2693 2701 2712 2724 2730 2731 2732 2733 2735 2736 2737 2738 2744 2753 2758 2759 2765 2768 2770 2783 2787 2805 2806 2813 2822 2825 2832 2833 2835 2837 2845 2846 2852 2855 2856 2857 2860 2862 2870 2872 2873 2874 2876 2892 2894 2906 2917 2923 2924 2933 2934 2938 2946 2948 2959 2967 2978 2981 2987 2988 2994 2997 3001 3006 3015 3020 3029 3038 3042 3047 3054 3062 3066 3068 3073 3078 3079 3080 3081 3083 3089 3099 3101 3103 3107 3114 3126 3135 3137 3142 3144 3145 3149 3153 3159 3160 3163 3164 3167 3173 3176 3178 3196 3199 3207 3210 3226 3239 3241 3246 3250 3251 3253 3254 3255 3256 3264 3268 3274 3275 3279 3280 3283 3291 3292 3302 3305 3308 3319 3320 3322 3327 3329 3333 3335 3340 3346 3349 3350 3359 3360 3367 3368 3370 3374 3380 3381 3383 3391 3396 3405 3409 3410 3411 3428 3432 3441 3450 3461 3465 3467 3468 3474 3475 3478 3480 3495 3505 3515 3518 3521 3526 3528 3531 3535 3538 3539 3540 3551 3552 3564 3565 3566 3568 3578 3580 3589 3599 3604 3610 3611 3616 3623 3635 3639 3642 3643 3645 3653 3654 3663 3669 3670 3671 3672 3679 3683 3684 3688 3692 3693 3695 3718 3720 3721 3723 3745 3747 3748 3749 3751 3752 3755 3760 3767 3777 3778 3782 3787 3793 3796 3803 3812 3817 3825 3837 3838 3840 3841 3844 3846 3855 3859 3861 3864 3873 3887 3889 3890 3891 3897 3901 3903 3906 3907 3911 3918 3919 3927 3929 3930 3938 3942 3952 3960 3971 3972 3973 3976 3987 3989 3991 4000 4016 4018 4020 4022 4026 4044 4048 4052 4065 4073 4075 4082 4083 4087 4090 4093 4095 4097 4104 4109 4115 4122 4127 4130 4133 4142 4143 4151 4160 4169 4175 4176 4183 4198 4208 4210 4211 4216 4218 4220 4225 4233 4234 4238 4249 4250 4251 4255 4261 4266 4282 4295 4300 4301 4303 4304 4309 4315 4320 4321 4334 4348 4350 4355 4357 4364 4365 4378 4380 4386 4389 4393 4396 4401 4403 4409 4411 4415 4424 4427 4431 4432 4434 4438 4441 4442 4450 4452 4453 4455 4459 4460 4474 4476 4481 4483 4489 4492 4493 4498 4505 4506 4510 4512 4516 4533 4539 4540 4548 4553 4561 4568 4572 4575 4581 4598 4603 4604 4610 4616 4617 4634 4636 4638 4641 4652 4660 4664 4677 4684 4697 4698 4702 4708 4711 4729 4735 4739 4740 4745 4749 4750 4751 4756 4757 4761 4772 4788 4794 4803 4810 4814 4819 4825 4834 4839 4840 4841 4845 4853 4862 4873 4874 4879 4884 4887 4909 4914 4933 4935 4944 4946 4947 4948 4949 4959 4963 4966 4969 4971 4972 4974 4975 4983 4987 4988 4989 4992
3 4 5 6 13 14 15 16 23 24 43 44 57 58 61 62 77 78 83 84 89 90 93 94 101 102 109 110 143 144 153 154 163 164 177 178 187 188 199 200 229 230 247 248 249 250 255 256 267 268 277 278 281 282 283 284 295 296 301 302 307 308 309 310 311 312 319 320 323 324 337 338 345 346 359 360 367 368 391 392 399 400 409 410 429 430 435 436 441 442 443 444 469 470 475 476 477 478 503 504 509 510 515 516 537 538 541 542 553 554 567 568 571 572 573 574 583 584 593 594 617 618 635 636 637 638 647 648 649 650 651 652 657 658 667 668 675 676 681 682 699 700 703 704 713 714 715 716 717 718 723 724 725 726 729 730 747 748 769 770 793 794 823 824 827 828 845 846 859 860 871 872 881 882 885 886 889 890 891 892 901 902 917 918 921 922 943 944 981 982 987 988 993 994 997 998 999 1000 1001 1002 1003 1004 1005 1006 1017 1018 1019 1020 1033 1034 1035 1036 1039 1040 1063 1064 1101 1102 1109 1110 1115 1116 1121 1122 1127 1128 1141 1142 1149 1150 1191 1192 1209 1210 1213 1214 1227 1228 1229 1230 1249 1250 1257 1258 1285 1286 1299 1300 1303 1304 1319 1320 1337 1338 1343 1344 1347 1348 1355 1356 1361 1362 1369 1370 1379 1380 1401 1402 1427 1428 1449 1450 1453 1454 1461 1462 1465 1466 1467 1468 1481 1482 1485 1486 1503 1504 1505 1506 1523 1524 1545 1546 1571 1572 1579 1580 1629 1630 1641 1642 1669 1670 1673 1674 1683 1684 1695 1696 1703 1704 1713 1714 1717 1718 1735 1736 1741 1742 1759 1760 1769 1770 1775 1776 1785 1786 1807 1808 1831 1832 1839 1840 1853 1854 1857 1858 1861 1862 1891 1892 1915 1916 1925 1926 1933 1934 1935 1936 1947 1948 1955 1956 1963 1964 1973 1974 1981 1982 1985 1986 1987 1988 1993 1994 2005 2006 2023 2024 2025 2026 2039 2040 2053 2054 2083 2084 2085 2086 2089 2090 2095 2096 2121 2122 2131 2132 2137 2138 2143 2144 2145 2146 2159 2160 2163 2164 2177 2178 2183 2184 2185 2186 2201 2202 2203 2204 2209 2210 2213 2214 2215 2216 2217 2218 2221 2222 2229 2230 2231 2232 2247 2248 2269 2270 2273 2274 2293 2294 2297 2298 2301 2302 2307 2308 2315 2316 2337 2338 2341 2342 2353 2354 2367 2368 2385 2386 2387 2388 2393 2394 2413 2414 2417 2418 2421 2422 2423 2424 2449 2450 2451 2452 2489 2490 2497 2498 2505 2506 2507 2508 2527 2528 2533 2534 2541 2542 2587 2588 2595 2596 2597 2598 2627 2628 2633 2634 2647 2648 2657 2658 2667 2668 2669 2670 2673 2674 2677 2678 2679 2680 2689 2690 2697 2698 2703 2704 2715 2716 2721 2722 2723 2724 2725 2726 2733 2734 2735 2736 2751 2752 2753 2754 2755 2756 2757 2758 2773 2774 2783 2784 2791 2792 2805 2806 2809 2810 2835 2836 2841 2842 2851 2852 2855 2856 2875 2876 2885 2886 2897 2898 2911 2912 2913 2914 2915 2916 2921 2922 2925 2926 2963 2964 2971 2972 2973 2974 2979 2980 2991 2992 2993 2994 2995 2996 3013 3014 3019 3020 3021 3022 3027 3028 3039 3040 3043 3044 3053 3054 3057 3058 3069 3070 3073 3074 3077 3078 3081 3082 3091 3092 3095 3096 3097 3098 3107 3108 3109 3110 3143 3144 3147 3148 3153 3154 3171 3172 3175 3176 3177 3178 3179 3180 3187 3188 3207 3208 3209 3210 3213 3214 3221 3222 3225 3226 3233 3234 3235 3236 3253 3254 3259 3260 3283 3284 3289 3290 3295 3296 3303 3304 3305 3306 3325 3326 3329 3330 3337 3338 3341 3342 3357 3358 3359 3360 3369 3370 3377 3378 3395 3396 3403 3404 3409 3410 3423 3424 3431 3432 3437 3438 3447 3448 3449 3450 3455 3456 3471 3472 3475 3476 3487 3488 3505 3506 3515 3516 3519 3520 3529 3530 3551 3552 3555 3556 3571 3572 3577 3578 3579 3580 3589 3590 3597 3598 3611 3612 3621 3622 3665 3666 3667 3668 3679 3680 3687 3688 3691 3692 3693 3694 3699 3700 3713 3714 3721 3722 3723 3724 3727 3728 3739 3740 3741 3742 3743 3744 3759 3760 3785 3786 3797 3798 3807 3808 3837 3838 3845 3846 3847 3848 3857 3858 3861 3862 3869 3870 3887 3888 3893 3894 3907 3908 3921 3922 3955 3956 3963 3964 3981 3982 3999 4000 4005 4006 4013 4014 4025 4026 4035 4036 4037 4038 4039 4040 4047 4048 4051 4052 4061 4062 4067 4068 4109 4110 4117 4118 4121 4122 4129 4130 4139 4140 4143 4144 4145 4146 4149 4150 4159 4160 4161 4162 4171 4172 4173 4174 4179 4180 4199 4200 4221 4222 4227 4228 4229 4230 4231 4232 4243 4244 4245 4246 4255 4256 4261 4262 4271 4272 4283 4284 4295 4296 4297 4298 4305 4306 4321 4322 4323 4324 4325 4326 4329 4330 4333 4334 4337 4338 4339 4340 4373 4374 4385 4386 4403 4404 4417 4418 4423 4424 4435 4436 4437 4438 4441 4442 4447 4448 4451 4452 4453 4454 4459 4460 4463 4464 4465 4466 4469 4470 4471 4472 4499 4500 4507 4508 4513 4514 4515 4516 4517 4518 4529 4530 4535 4536 4547 4548 4549 4550 4561 4562 4579 4580 4583 4584 4603 4604 4623 4624 4631 4632 4635 4636 4641 4642 4655 4656 4667 4668 4679 4680 4725 4726 4731 4732 4733 4734 4739 4740 4753 4754 4757 4758 4763 4764 4777 4778 4783 4784 4793 4794 4819 4820 4825 4826 4843 4844 4861 4862 4873 4874 4877 4878 4883 4884 4889 4890 4901 4902 4905 4906 4919 4920 4921 4922 4927 4928 4935 4936 4939 4940 4949 4950 4951 4952 4973 4974 4999 5000 5009 5010 5019 5020 5023 5024 5027 5028 5031 5032 5037 5038 5039 5040 5043 5044 5083 5084 5103 5104 5109 5110 5111 5112 5117 5118 5127 5128 5147 5148 5149 5150 5153 5154 5159 5160 5161 5162 5167 5168 5191 5192 5195 5196 5221 5222 5225 5226 5231 5232 5233 5234 5253 5254 5255 5256 5283 5284 5291 5292 5295 5296 5301 5302 5303 5304 5315 5316 5339 5340 5341 5342 5343 5344 5361 5362 5383 5384 5385 5386 5401 5402 5423 5424 5447 5448 5459 5460 5461 5462 5463 5464 5465 5466 5469 5470 5471 5472 5473 5474 5475 5476 5487 5488 5505 5506 5515 5516 5517 5518 5529 5530 5535 5536 5539 5540 5565 5566 5573 5574 5609 5610 5611 5612 5625 5626 5643 5644 5649 5650 5663 5664 5665 5666 5669 5670 5673 5674 5689 5690 5691 5692 5703 5704 5709 5710 5711 5712 5713 5714 5719 5720 5723 5724 5739 5740 5743 5744 5745 5746 5747 5748 5751 5752 5783 5784 5787 5788 5811 5812 5833 5834 5845 5846 5847 5848 5865 5866 5867 5868 5875 5876 5891 5892 5895 5896 5917 5918 5933 5934 5955 5956 5961 5962 5973 5974 5975 5976 5987 5988 5993 5994 6001 6002 6011 6012 6029 6030 6039 6040 6057 6058 6075 6076 6083 6084 6093 6094 6107 6108 6123 6124 6131 6132 6135 6136 6145 6146 6155 6156 6157 6158 6159 6160 6161 6162 6165 6166 6177 6178 6197 6198 6201 6202 6205 6206 6213 6214 6227 6228 6251 6252 6269 6270 6273 6274 6283 6284 6287 6288 6289 6290 6297 6298 6305 6306 6317 6318 6319 6320 6325 6326 6327 6328 6333 6334 6345 6346 6351 6352 6355 6356 6391 6392 6397 6398 6413 6414 6419 6420 6451 6452 6477 6478 6481 6482 6491 6492 6499 6500 6501 6502 6505 6506 6507 6508 6509 6510 6511 6512 6527 6528 6535 6536 6547 6548 6549 6550 6557 6558 6559 6560 6565 6566 6581 6582 6583 6584 6603 6604 6609 6610 6615 6616 6637 6638 6639 6640 6643 6644 6653 6654 6657 6658 6665 6666 6669 6670 6679 6680 6691 6692 6697 6698 6699 6700 6717 6718 6719 6720 6733 6734 6735 6736 6739 6740 6747 6748 6759 6760 6761 6762 6765 6766 6781 6782 6791 6792 6809 6810 6817 6818 6819 6820 6821 6822 6855 6856 6863 6864 6881 6882 6899 6900 6921 6922 6929 6930 6933 6934 6935 6936 6947 6948 6949 6950 6955 6956 6959 6960 6989 6990 7009 7010 7029 7030 7035 7036 7041 7042 7051 7052 7055 7056 7061 7062 7069 7070 7075 7076 7077 7078 7079 7080 7101 7102 7103 7104 7127 7128 7129 7130 7131 7132 7135 7136 7155 7156 7159 7160 7177 7178 7197 7198 7207 7208 7219 7220 7221 7222 7231 7232 7245 7246 7269 7270 7277 7278 7283 7284 7285 7286 7289 7290 7305 7306 7307 7308 7325 7326 7337 7338 7339 7340 7341 7342 7343 7344 7357 7358 7365 7366 7367 7368 7375 7376 7383 7384 7385 7386 7389 7390 7435 7436 7439 7440 7441 7442 7445 7446 7489 7490 7493 7494 7495 7496 7497 7498 7501 7502 7503 7504 7509 7510 7519 7520 7533 7534 7553 7554 7555 7556 7563 7564 7573 7574 7585 7586 7591 7592 7605 7606 7623 7624 7633 7634 7649 7650 7673 7674 7675 7676 7679 7680 7681 7682 7687 7688 7691 7692 7709 7710 7717 7718 7721 7722 7727 7728 7745 7746 7773 7774 7777 7778 7779 7780 7781 7782 7793 7794 7801 7802 7805 7806 7811 7812 7813 7814 7821 7822 7835 7836 7837 7838 7853 7854 7857 7858 7859 7860 7875 7876 7883 7884 7903 7904 7919 7920 7941 7942 7943 7944 7945 7946 7951 7952 7973 7974 7977 7978 7981 7982 7999 8000 8031 8032 8035 8036 8039 8040 8043 8044 8051 8052 8087 8088 8095 8096 8103 8104 8129 8130 8145 8146 8149 8150 8163 8164 8165 8166 8173 8174 8179 8180 8185 8186 8189 8190 8193 8194 8207 8208 8217 8218 8229 8230 8243 8244 8253 8254 8259 8260 8265 8266 8283 8284 8285 8286 8301 8302 8319 8320 8337 8338 8349 8350 8351 8352 8365 8366 8395 8396 8415 8416 8419 8420 8421 8422 8431 8432 8435 8436 8439 8440 8449 8450 8465 8466 8467 8468 8475 8476 8497 8498 8499 8500 8501 8502 8509 8510 8521 8522 8531 8532 8563 8564 8589 8590 8599 8600 8601 8602 8605 8606 8607 8608 8617 8618 8629 8630 8639 8640 8641 8642 8667 8668 8695 8696 8699 8700 8709 8710 8713 8714 8727 8728 8729 8730 8755 8756 8759 8760 8771 8772 8777 8778 8785 8786 8791 8792 8801 8802 8805 8806 8817 8818 8821 8822 8829 8830 8847 8848 8853 8854 8861 8862 8863 8864 8867 8868 8875 8876 8881 8882 8883 8884 8899 8900 8903 8904 8905 8906 8909 8910 8917 8918 8919 8920 8947 8948 8951 8952 8961 8962 8965 8966 8977 8978 8983 8984 8985 8986 8995 8996 9009 9010 9011 9012 9019 9020 9023 9024 9031 9032 9065 9066 9077 9078 9079 9080 9095 9096 9105 9106 9121 9122 9135 9136 9143 9144 9149 9150 9161 9162 9195 9196 9205 9206 9207 9208 9219 9220 9231 9232 9233 9234 9267 9268 9271 9272 9275 9276 9281 9282 9303 9304 9319 9320 9327 9328 9353 9354 9367 9368 9393 9394 9395 9396 9403 9404 9415 9416 9421 9422 9457 9458 9469 9470 9477 9478 9479 9480 9489 9490 9497 9498 9499 9500 9501 9502 9511 9512 9513 9514 9521 9522 9543 9544 9575 9576 9587 9588 9605 9606 9619 9620 9627 9628 9637 9638 9649 9650 9667 9668 9677 9678 9679 9680 9681 9682 9689 9690 9705 9706 9723 9724 9745 9746 9747 9748 9757 9758 9767 9768 9773 9774 9817 9818 9827 9828 9865 9866 9869 9870 9887 9888 9891 9892 9893 9894 9895 9896 9897 9898 9917 9918 9925 9926 9931 9932 9937 9938 9941 9942 9943 9944 9947 9948 9949 9950 9965 9966 9973 9974 9975 9976 9977 9978 9983 9984