1 3 15 30 37 43 50 57 60 70 73 81 88 103 106 111 114 120 129 130 131 132 136 143 148 168 169 170 173 181 182 205 207 218 220 231 239 240 253 263 273 275 282 284 285 289 294 296 297 311 319 322 326 339 342 348 353 356 357 362 368 374 375 377 379 385 386 391 406 411 416 421 422 434 442 443 450 451 455 456 462 463 464 469 477 480 486 488 489 491 507 509 517 526 527 529 534 543 545 546 547 552 555 556 557 558 562 566 572 574 585 601 604 611 614 619 621 623 629 631 637 641 642 644 648 655 656 659 671 680 698 706 709 716 728 732 733 735 747 749 752 753 756 760 773 774 775 785 793 796 797 799 801 803 808 812 813 814 819 827 831 848 849 856 857 858 863 866 872 876 883 884 895 902 915 917 918 927 930 933 948 953 955 958 975 978 987 989 990 997 1006 1007 1015 1017 1026 1044 1047 1049 1052 1053 1069 1074 1080 1082 1086 1087 1092 1093 1098 1109 1113 1114 1115 1121 1122 1124 1129 1132 1137 1143 1144 1149 1159 1163 1165 1166 1171 1177 1182 1184 1188 1194 1201 1207 1213 1216 1218 1220 1222 1225 1226 1233 1234 1239 1240 1244 1245 1248 1252 1258 1261 1266 1267 1279 1282 1287 1289 1290 1296 1302 1307 1308 1311 1315 1321 1326 1328 1335 1337 1354 1355 1379 1385 1394 1397 1398 1405 1409 1417 1419 1421 1422 1424 1432 1433 1443 1444 1446 1450 1462 1464 1466 1470 1471 1472 1474 1477 1479 1480 1483 1485 1491 1494 1505 1508 1509 1515 1517 1524 1525 1526 1527 1531 1533 1536 1541 1542 1543 1544 1545 1548 1550 1559 1568 1576 1581 1584 1594 1601 1604 1607 1608 1611 1624 1627 1637 1640 1646 1652 1655 1657 1662 1665 1667 1671 1675 1680 1683 1702 1711 1717 1726 1727 1730 1735 1744 1746 1748 1750 1755 1758 1763 1772 1775 1784 1787 1794 1799 1802 1825 1833 1840 1848 1852 1857 1859 1875 1876 1882 1887 1895 1904 1907 1908 1909 1912 1914 1925 1936 1939 1941 1943 1945 1947 1948 1960 1961 1964 1968 1973 1976 1977 1982 1987 1991 1994 1997 1999 2003 2016 2021 2023 2027 2031 2033 2036 2040 2045 2050 2055 2067 2072 2075 2079 2086 2089 2091 2096 2098 2106 2108 2115 2127 2129 2135 2146 2148 2151 2152 2167 2169 2174 2175 2192 2194 2197 2202 2206 2207 2209 2210 2214 2224 2229 2236 2237 2253 2260 2262 2264 2270 2275 2279 2292 2300 2303 2306 2319 2330 2339 2353 2364 2375 2376 2383 2384 2385 2387 2390 2398 2401 2406 2414 2416 2418 2421 2423 2428 2429 2435 2438 2443 2449 2451 2456 2477 2480 2481 2488 2489 2492 2496 2503 2510 2517 2529 2536 2541 2544 2550 2558 2559 2563 2564 2574 2582 2588 2596 2597 2607 2615 2619 2621 2635 2638 2651 2652 2657 2658 2661 2669 2681 2682 2683 2688 2689 2690 2696 2698 2701 2702 2703 2706 2707 2710 2711 2716 2720 2722 2723 2725 2727 2728 2735 2736 2737 2748 2749 2756 2762 2763 2767 2777 2784 2786 2792 2794 2801 2804 2805 2806 2814 2827 2841 2843 2858 2861 2862 2874 2876 2882 2885 2902 2912 2920 2921 2922 2923 2925 2929 2931 2933 2937 2949 2953 2960 2962 2966 2973 2974 2976 2977 2981 2984 2990 3000 3001 3005 3007 3010 3015 3035 3043 3049 3053 3054 3056 3074 3080 3091 3104 3106 3110 3116 3122 3123 3130 3131 3133 3135 3143 3150 3151 3156 3159 3162 3163 3172 3173 3174 3179 3201 3212 3232 3240 3243 3253 3267 3271 3274 3280 3281 3282 3283 3285 3290 3294 3297 3301 3312 3320 3323 3331 3336 3349 3362 3363 3364 3366 3369 3370 3372 3374 3383 3385 3386 3392 3394 3396 3402 3404 3405 3411 3413 3415 3420 3424 3446 3454 3459 3461 3462 3468 3471 3474 3476 3480 3483 3485 3490 3493 3498 3515 3516 3525 3548 3549 3551 3555 3556 3559 3560 3561 3564 3567 3568 3576 3585 3589 3590 3595 3599 3602 3619 3623 3625 3629 3635 3645 3646 3647 3653 3656 3657 3658 3669 3675 3677 3678 3679 3683 3684 3686 3691 3696 3697 3703 3705 3706 3709 3711 3725 3740 3755 3766 3771 3772 3774 3778 3779 3784 3785 3788 3792 3800 3804 3806 3831 3835 3836 3837 3838 3851 3857 3868 3874 3881 3886 3893 3898 3906 3913 3917 3941 3944 3950 3961 3969 3974 3978 3982 3983 3984 3989 3992 3994 4002 4014 4022 4025 4033 4034 4036 4038 4039 4041 4044 4050 4054 4055 4062 4063 4075 4076 4084 4086 4092 4098 4100 4103 4105 4108 4109 4120 4122 4130 4133 4134 4143 4159 4181 4182 4188 4189 4192 4194 4196 4201 4208 4212 4213 4227 4233 4246 4253 4258 4262 4270 4278 4279 4284 4289 4291 4300 4304 4317 4319 4325 4327 4333 4335 4338 4340 4350 4352 4362 4366 4369 4372 4376 4380 4381 4383 4385 4390 4391 4396 4397 4403 4416 4417 4419 4420 4422 4427 4430 4432 4441 4467 4476 4477 4483 4493 4494 4506 4508 4509 4512 4522 4530 4532 4534 4537 4538 4543 4549 4553 4556 4558 4560 4564 4570 4571 4574 4578 4579 4581 4589 4591 4594 4598 4599 4604 4607 4615 4616 4617 4631 4657 4658 4660 4664 4669 4670 4675 4676 4684 4688 4693 4694 4705 4708 4717 4718 4719 4724 4726 4728 4734 4745 4750 4755 4757 4758 4759 4761 4763 4764 4765 4767 4769 4774 4776 4786 4787 4792 4794 4797 4804 4812 4815 4820 4824 4827 4847 4859 4860 4867 4871 4886 4891 4896 4899 4902 4912 4918 4928 4937 4938 4940 4957 4959 4961 4964 4971 4974 4980 4984 4993 4997
1 2 5 6 29 30 59 60 73 74 85 86 99 100 113 114 119 120 139 140 145 146 161 162 175 176 205 206 211 212 221 222 227 228 239 240 257 258 259 260 261 262 263 264 271 272 285 286 295 296 335 336 337 338 339 340 345 346 361 362 363 364 409 410 413 414 435 436 439 440 461 462 477 478 479 480 505 506 525 526 545 546 549 550 563 564 567 568 569 570 577 578 587 588 591 592 593 594 621 622 637 638 643 644 651 652 677 678 683 684 695 696 705 706 711 712 713 714 723 724 735 736 747 748 749 750 753 754 757 758 769 770 771 772 781 782 811 812 821 822 831 832 841 842 843 844 867 868 883 884 885 886 899 900 901 902 909 910 911 912 923 924 925 926 927 928 937 938 953 954 959 960 971 972 975 976 977 978 981 982 1013 1014 1017 1018 1033 1034 1051 1052 1053 1054 1057 1058 1067 1068 1085 1086 1089 1090 1091 1092 1093 1094 1103 1104 1109 1110 1111 1112 1113 1114 1115 1116 1123 1124 1131 1132 1143 1144 1147 1148 1169 1170 1201 1202 1207 1208 1221 1222 1227 1228 1237 1238 1241 1242 1245 1246 1257 1258 1261 1262 1273 1274 1281 1282 1283 1284 1287 1288 1295 1296 1309 1310 1311 1312 1317 1318 1341 1342 1359 1360 1395 1396 1411 1412 1417 1418 1431 1432 1455 1456 1463 1464 1465 1466 1469 1470 1493 1494 1497 1498 1503 1504 1505 1506 1511 1512 1519 1520 1545 1546 1547 1548 1549 1550 1569 1570 1585 1586 1591 1592 1593 1594 1597 1598 1601 1602 1605 1606 1615 1616 1623 1624 1625 1626 1627 1628 1637 1638 1653 1654 1661 1662 1695 1696 1697 1698 1711 1712 1713 1714 1715 1716 1725 1726 1731 1732 1743 1744 1751 1752 1765 1766 1767 1768 1789 1790 1803 1804 1829 1830 1833 1834 1835 1836 1853 1854 1859 1860 1865 1866 1895 1896 1905 1906 1909 1910 1915 1916 1949 1950 1955 1956 1973 1974 1977 1978 1979 1980 1993 1994 2011 2012 2013 2014 2029 2030 2033 2034 2051 2052 2087 2088 2093 2094 2097 2098 2103 2104 2105 2106 2137 2138 2147 2148 2159 2160 2163 2164 2171 2172 2173 2174 2183 2184 2185 2186 2195 2196 2217 2218 2225 2226 2227 2228 2229 2230 2241 2242 2243 2244 2247 2248 2257 2258 2263 2264 2273 2274 2285 2286 2287 2288 2297 2298 2317 2318 2325 2326 2329 2330 2331 2332 2341 2342 2353 2354 2363 2364 2367 2368 2375 2376 2387 2388 2401 2402 2413 2414 2425 2426 2431 2432 2435 2436 2439 2440 2443 2444 2449 2450 2451 2452 2465 2466 2467 2468 2477 2478 2479 2480 2487 2488 2489 2490 2495 2496 2503 2504 2515 2516 2521 2522 2531 2532 2533 2534 2557 2558 2563 2564 2573 2574 2577 2578 2579 2580 2591 2592 2603 2604 2613 2614 2615 2616 2621 2622 2629 2630 2641 2642 2651 2652 2655 2656 2669 2670 2673 2674 2707 2708 2709 2710 2757 2758 2769 2770 2787 2788 2793 2794 2795 2796 2809 2810 2817 2818 2833 2834 2837 2838 2841 2842 2843 2844 2847 2848 2863 2864 2865 2866 2885 2886 2887 2888 2891 2892 2899 2900 2923 2924 2927 2928 2931 2932 2939 2940 2941 2942 2943 2944 2947 2948 2953 2954 2957 2958 2959 2960 2965 2966 2969 2970 2981 2982 2987 2988 3009 3010 3015 3016 3017 3018 3029 3030 3033 3034 3047 3048 3049 3050 3051 3052 3053 3054 3061 3062 3065 3066 3071 3072 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3095 3096 3099 3100 3117 3118 3135 3136 3151 3152 3161 3162 3167 3168 3187 3188 3201 3202 3207 3208 3213 3214 3215 3216 3221 3222 3247 3248 3253 3254 3273 3274 3279 3280 3291 3292 3303 3304 3309 3310 3313 3314 3323 3324 3329 3330 3333 3334 3341 3342 3349 3350 3359 3360 3365 3366 3403 3404 3421 3422 3433 3434 3451 3452 3453 3454 3459 3460 3469 3470 3487 3488 3491 3492 3495 3496 3499 3500 3509 3510 3515 3516 3525 3526 3543 3544 3549 3550 3567 3568 3573 3574 3587 3588 3597 3598 3603 3604 3649 3650 3665 3666 3679 3680 3695 3696 3703 3704 3713 3714 3717 3718 3749 3750 3751 3752 3763 3764 3773 3774 3789 3790 3807 3808 3813 3814 3815 3816 3817 3818 3823 3824 3827 3828 3849 3850 3871 3872 3877 3878 3881 3882 3885 3886 3889 3890 3893 3894 3895 3896 3919 3920 3921 3922 3927 3928 3935 3936 3945 3946 3951 3952 3953 3954 3963 3964 3973 3974 3981 3982 3987 3988 3993 3994 3997 3998 4005 4006 4031 4032 4041 4042 4045 4046 4053 4054 4061 4062 4065 4066 4071 4072 4079 4080 4089 4090 4099 4100 4109 4110 4133 4134 4143 4144 4149 4150 4157 4158 4171 4172 4177 4178 4181 4182 4191 4192 4195 4196 4211 4212 4215 4216 4229 4230 4253 4254 4257 4258 4269 4270 4291 4292 4295 4296 4301 4302 4303 4304 4333 4334 4337 4338 4347 4348 4349 4350 4383 4384 4387 4388 4393 4394 4403 4404 4411 4412 4413 4414 4417 4418 4419 4420 4427 4428 4447 4448 4457 4458 4471 4472 4473 4474 4505 4506 4519 4520 4523 4524 4527 4528 4539 4540 4549 4550 4557 4558 4583 4584 4599 4600 4605 4606 4611 4612 4637 4638 4659 4660 4677 4678 4705 4706 4727 4728 4749 4750 4751 4752 4765 4766 4767 4768 4769 4770 4773 4774 4779 4780 4795 4796 4801 4802 4811 4812 4827 4828 4831 4832 4835 4836 4841 4842 4845 4846 4855 4856 4857 4858 4869 4870 4875 4876 4885 4886 4897 4898 4901 4902 4911 4912 4953 4954 4959 4960 4961 4962 4975 4976 4977 4978 4983 4984 4991 4992 5005 5006 5019 5020 5033 5034 5057 5058 5071 5072 5081 5082 5087 5088 5099 5100 5115 5116 5117 5118 5125 5126 5127 5128 5147 5148 5163 5164 5175 5176 5191 5192 5193 5194 5213 5214 5229 5230 5237 5238 5241 5242 5269 5270 5275 5276 5301 5302 5303 5304 5313 5314 5315 5316 5321 5322 5337 5338 5361 5362 5363 5364 5365 5366 5375 5376 5377 5378 5379 5380 5391 5392 5395 5396 5401 5402 5403 5404 5405 5406 5411 5412 5413 5414 5419 5420 5421 5422 5431 5432 5439 5440 5443 5444 5445 5446 5449 5450 5453 5454 5455 5456 5469 5470 5471 5472 5473 5474 5495 5496 5497 5498 5511 5512 5523 5524 5525 5526 5533 5534 5553 5554 5567 5568 5571 5572 5583 5584 5587 5588 5601 5602 5607 5608 5609 5610 5611 5612 5627 5628 5653 5654 5681 5682 5685 5686 5715 5716 5721 5722 5723 5724 5747 5748 5751 5752 5763 5764 5769 5770 5803 5804 5823 5824 5839 5840 5841 5842 5843 5844 5845 5846 5849 5850 5857 5858 5861 5862 5865 5866 5873 5874 5897 5898 5905 5906 5919 5920 5923 5924 5931 5932 5945 5946 5947 5948 5951 5952 5953 5954 5961 5962 5967 5968 5979 5980 5999 6000 6001 6002 6009 6010 6013 6014 6019 6020 6029 6030 6069 6070 6085 6086 6097 6098 6105 6106 6107 6108 6111 6112 6147 6148 6159 6160 6181 6182 6207 6208 6211 6212 6219 6220 6231 6232 6243 6244 6245 6246 6259 6260 6261 6262 6265 6266 6269 6270 6285 6286 6299 6300 6301 6302 6311 6312 6317 6318 6323 6324 6325 6326 6343 6344 6345 6346 6347 6348 6357 6358 6401 6402 6423 6424 6463 6464 6479 6480 6485 6486 6505 6506 6533 6534 6541 6542 6547 6548 6559 6560 6561 6562 6563 6564 6565 6566 6569 6570 6579 6580 6587 6588 6593 6594 6601 6602 6623 6624 6639 6640 6645 6646 6661 6662 6671 6672 6697 6698 6723 6724 6725 6726 6727 6728 6731 6732 6737 6738 6739 6740 6743 6744 6747 6748 6765 6766 6769 6770 6771 6772 6783 6784 6787 6788 6791 6792 6803 6804 6807 6808 6809 6810 6821 6822 6825 6826 6829 6830 6839 6840 6847 6848 6891 6892 6907 6908 6917 6918 6921 6922 6923 6924 6935 6936 6941 6942 6947 6948 6951 6952 6959 6960 6965 6966 6969 6970 6979 6980 6985 6986 6995 6996 7029 7030 7031 7032 7049 7050 7095 7096 7097 7098 7101 7102 7109 7110 7111 7112 7117 7118 7119 7120 7121 7122 7127 7128 7133 7134 7135 7136 7151 7152 7169 7170 7177 7178 7179 7180 7189 7190 7197 7198 7203 7204 7237 7238 7245 7246 7249 7250 7257 7258 7269 7270 7289 7290 7291 7292 7293 7294 7305 7306 7311 7312 7313 7314 7315 7316 7337 7338 7349 7350 7353 7354 7355 7356 7357 7358 7365 7366 7367 7368 7371 7372 7381 7382 7391 7392 7393 7394 7405 7406 7409 7410 7411 7412 7417 7418 7421 7422 7449 7450 7479 7480 7509 7510 7531 7532 7541 7542 7543 7544 7547 7548 7555 7556 7557 7558 7567 7568 7569 7570 7575 7576 7583 7584 7599 7600 7607 7608 7611 7612 7661 7662 7669 7670 7671 7672 7673 7674 7675 7676 7701 7702 7713 7714 7735 7736 7747 7748 7761 7762 7771 7772 7785 7786 7795 7796 7811 7812 7825 7826 7833 7834 7881 7882 7887 7888 7899 7900 7921 7922 7937 7938 7947 7948 7955 7956 7963 7964 7965 7966 7967 7968 7977 7978 7983 7984 7987 7988 8003 8004 8027 8028 8043 8044 8049 8050 8065 8066 8067 8068 8071 8072 8075 8076 8077 8078 8081 8082 8087 8088 8099 8100 8107 8108 8109 8110 8123 8124 8125 8126 8149 8150 8151 8152 8167 8168 8171 8172 8183 8184 8195 8196 8199 8200 8205 8206 8209 8210 8215 8216 8217 8218 8239 8240 8243 8244 8259 8260 8265 8266 8267 8268 8285 8286 8317 8318 8361 8362 8363 8364 8375 8376 8377 8378 8383 8384 8387 8388 8391 8392 8401 8402 8415 8416 8423 8424 8425 8426 8453 8454 8465 8466 8491 8492 8505 8506 8515 8516 8523 8524 8539 8540 8555 8556 8557 8558 8567 8568 8577 8578 8581 8582 8599 8600 8607 8608 8633 8634 8637 8638 8649 8650 8653 8654 8665 8666 8669 8670 8675 8676 8679 8680 8699 8700 8703 8704 8723 8724 8731 8732 8737 8738 8743 8744 8751 8752 8759 8760 8761 8762 8765 8766 8769 8770 8779 8780 8781 8782 8791 8792 8793 8794 8805 8806 8831 8832 8833 8834 8837 8838 8839 8840 8843 8844 8853 8854 8859 8860 8863 8864 8881 8882 8933 8934 8951 8952 8953 8954 8965 8966 8985 8986 8987 8988 9011 9012 9015 9016 9017 9018 9023 9024 9043 9044 9059 9060 9063 9064 9067 9068 9073 9074 9075 9076 9085 9086 9097 9098 9105 9106 9111 9112 9115 9116 9119 9120 9127 9128 9139 9140 9141 9142 9147 9148 9155 9156 9157 9158 9161 9162 9177 9178 9181 9182 9187 9188 9195 9196 9197 9198 9207 9208 9213 9214 9229 9230 9231 9232 9233 9234 9261 9262 9313 9314 9315 9316 9319 9320 9327 9328 9337 9338 9339 9340 9349 9350 9351 9352 9367 9368 9375 9376 9385 9386 9387 9388 9409 9410 9415 9416 9433 9434 9435 9436 9437 9438 9447 9448 9451 9452 9455 9456 9467 9468 9489 9490 9499 9500 9509 9510 9513 9514 9515 9516 9517 9518 9521 9522 9525 9526 9527 9528 9529 9530 9533 9534 9537 9538 9547 9548 9551 9552 9571 9572 9573 9574 9583 9584 9587 9588 9593 9594 9607 9608 9623 9624 9629 9630 9639 9640 9647 9648 9653 9654 9693 9694 9717 9718 9719 9720 9733 9734 9741 9742 9771 9772 9781 9782 9791 9792 9797 9798 9803 9804 9823 9824 9835 9836 9855 9856 9873 9874 9875 9876 9879 9880 9913 9914 9917 9918 9921 9922 9927 9928 9941 9942 9947 9948 9959 9960 9967 9968 9985 9986 9993 9994