4 6 10 24 31 34 34 36 44 50 50 51 51 53 57 63 68 72 73 73 95 100 102 105 109 110 114 114 114 114 123 136 138 138 138 139 140 156 156 164 168 170 170 173 173 174 180 181 183 190 191 193 199 204 214 225 226 249 249 251 258 258 264 268 279 282 284 290 302 308 320 322 323 323 326 335 345 346 348 350 356 360 363 375 380 383 392 392 393 396 396 400 407 410 418 421 422 426 447 450 460 467 469 472 479 480 488 489 494 505 506 516 527 533 536 539 560 560 565 566 569 573 580 587 591 592 597 613 617 617 622 629 635 637 645 655 662 666 670 671 671 674 676 682 683 706 707 711 717 719 719 728 728 730 737 741 742 743 744 744 746 754 757 759 769 769 769 773 773 774 778 780 782 785 792 797 798 799 822 822 825 828 828 831 842 845 845 855 857 865 870 870 871 881 884 888 890 893 909 909 909 911 916 921 923 926 933 935 936 944 946 950 955 957 969 973 976 980 981 995 999 1001 1001 1004 1007 1008 1011 1012 1020 1020 1020 1022 1036 1039 1041 1059 1061 1066 1070 1075 1084 1086 1098 1100 1102 1106 1109 1112 1114 1128 1128 1132 1140 1145 1151 1151 1152 1158 1162 1169 1176 1176 1178 1179 1181 1183 1186 1187 1196 1197 1199 1201 1202 1202 1204 1211 1212 1214 1215 1224 1227 1230 1234 1238 1240 1242 1245 1251 1259 1259 1263 1266 1266 1269 1270 1277 1280 1283 1295 1301 1307 1312 1314 1330 1335 1345 1358 1368 1371 1378 1378 1381 1382 1383 1383 1385 1385 1391 1395 1398 1402 1405 1412 1414 1418 1421 1421 1429 1438 1438 1442 1442 1443 1444 1446 1461 1464 1467 1468 1470 1470 1477 1479 1480 1480 1481 1492 1492 1500 1507 1508 1508 1509 1516 1525 1528 1533 1539 1539 1542 1542 1558 1559 1563 1568 1569 1573 1574 1575 1577 1584 1589 1589 1594 1596 1597 1599 1600 1611 1617 1624 1632 1633 1640 1642 1642 1643 1649 1655 1657 1662 1665 1668 1674 1679 1681 1681 1685 1685 1687 1690 1690 1692 1695 1700 1714 1715 1715 1716 1724 1728 1742 1744 1745 1745 1747 1750 1758 1758 1760 1761 1772 1777 1781 1783 1785 1786 1787 1798 1803 1804 1804 1813 1819 1819 1823 1825 1832 1837 1857 1859 1863 1863 1864 1872 1874 1875 1876 1878 1884 1886 1888 1892 1893 1898 1901 1901 1904 1908 1914 1932 1934 1935 1939 1945 1951 1952 1961 1962 1967 1968 1973 1973 1976 1979 1983 1987 1988 1998 2013 2015 2021 2026 2030 2041 2042 2042 2044 2045 2048 2048 2055 2059 2061 2065 2065 2067 2075 2075 2076 2077 2079 2080 2084 2086 2094 2100 2101 2101 2106 2109 2109 2112 2113 2114 2116 2124 2128 2130 2132 2144 2146 2147 2149 2150 2163 2168 2172 2175 2183 2196 2204 2213 2214 2215 2217 2220 2224 2225 2228 2239 2241 2242 2247 2249 2260 2261 2263 2265 2267 2278 2279 2279 2282 2289 2291 2297 2302 2304 2304 2306 2310 2311 2314 2314 2322 2332 2342 2342 2351 2352 2355 2356 2356 2361 2365 2367 2368 2384 2385 2386 2389 2394 2404 2406 2411 2424 2425 2426 2429 2432 2432 2433 2437 2437 2447 2451 2451 2469 2471 2471 2477 2479 2487 2488 2490 2492 2493 2494 2494 2500 2500 2500 2503 2505 2506 2507 2513 2515 2516 2530 2535 2536 2542 2545 2553 2563 2571 2576 2582 2587 2591 2593 2598 2605 2610 2622 2629 2629 2643 2645 2656 2657 2659 2669 2679 2685 2686 2688 2694 2709 2709 2711 2714 2715 2722 2732 2742 2743 2754 2759 2762 2762 2769 2772 2773 2781 2789 2791 2808 2809 2813 2814 2823 2829 2837 2840 2848 2851 2856 2859 2859 2865 2869 2880 2882 2884 2885 2885 2886 2891 2895 2898 2904 2907 2910 2910 2911 2911 2912 2919 2924 2925 2931 2934 2935 2942 2947 2948 2950 2954 2957 2962 2963 2963 2970 2972 2989 2992 3001 3004 3011 3013 3028 3030 3035 3038 3043 3053 3066 3068 3071 3075 3081 3090 3094 3099 3100 3107 3113 3124 3129 3133 3134 3151 3154 3162 3165 3173 3175 3175 3177 3178 3181 3182 3189 3193 3196 3197 3202 3206 3219 3221 3230 3234 3241 3244 3262 3263 3266 3269 3272 3275 3276 3290 3296 3318 3324 3324 3326 3336 3344 3356 3358 3369 3374 3377 3397 3397 3400 3402 3406 3408 3410 3421 3430 3434 3439 3440 3440 3440 3443 3447 3448 3451 3453 3454 3462 3462 3464 3471 3472 3478 3483 3484 3490 3502 3503 3505 3508 3515 3517 3527 3535 3539 3542 3561 3566 3566 3576 3581 3583 3592 3624 3629 3632 3636 3636 3640 3645 3653 3661 3663 3667 3668 3668 3669 3672 3673 3677 3685 3688 3693 3699 3701 3707 3708 3709 3722 3723 3728 3729 3734 3741 3743 3761 3769 3771 3779 3791 3801 3805 3813 3814 3828 3832 3844 3846 3846 3851 3852 3855 3857 3859 3866 3871 3898 3905 3906 3909 3913 3916 3924 3927 3934 3938 3939 3946 3953 3957 3961 3965 3967 3970 3971 3980 3989 3991 3991 3998 4004 4006 4006 4010 4011 4017 4020 4021 4028 4040 4047 4049 4051 4055 4066 4080 4083 4085 4094 4096 4106 4113 4122 4136 4140 4140 4152 4158 4160 4161 4163 4170 4174 4178 4179 4180 4186 4187 4195 4207 4210 4211 4212 4217 4220 4225 4230 4235 4240 4240 4245 4252 4255 4264 4265 4268 4270 4275 4278 4279 4281 4290 4299 4299 4302 4308 4315 4325 4347 4348 4350 4350 4357 4364 4368 4381 4390 4397 4399 4400 4402 4403 4414 4414 4421 4423 4424 4428 4431 4449 4450 4451 4459 4460 4461 4462 4465 4477 4482 4490 4499 4504 4505 4507 4515 4516 4519 4526 4529 4533 4537 4537 4556 4557 4568 4584 4605 4610 4622 4625 4627 4629 4631 4637 4644 4647 4649 4650 4652 4657 4665 4683 4686 4686 4691 4718 4727 4737 4747 4748 4768 4773 4789 4790 4796 4803 4812 4817 4840 4842 4853 4856 4864 4866 4871 4882 4886 4889 4900 4903 4904 4905 4907 4908 4911 4912 4913 4927 4936 4940 4950 4968 4971 4974 4983 4985 4991 4997 5009 5014 5019 5024 5029 5030 5038 5051 5054 5057 5063 5065 5068 5068 5071 5080 5083 5088 5094 5095 5100 5105 5127 5130 5139 5146 5151 5152 5153 5158 5161 5161 5162 5177 5183 5193 5197 5199 5201 5208 5209 5210 5218 5225 5225 5227 5230 5232 5232 5242 5258 5268 5271 5276 5279 5290 5313 5314 5324 5324 5326 5329 5333 5334 5338 5350 5352 5366 5379 5383 5388 5391 5401 5407 5409 5416 5430 5435 5452 5453 5464 5472 5481 5490 5499 5501 5508 5509 5516 5531 5536 5537 5537 5538 5541 5543 5550 5569 5570 5579 5580 5584 5588 5607 5626 5636 5638 5642 5649 5662 5674 5680 5692 5696 5698 5709 5710 5712 5712 5719 5722 5723 5725 5727 5742 5752 5754 5755 5758 5769 5775 5779 5780 5792 5795 5802 5806 5811 5813 5813 5816 5819 5825 5830 5836 5838 5839 5848 5849 5854 5859 5859 5866 5872 5876 5885 5891 5893 5894 5901 5908 5923 5923 5926 5931 5941 5951 5954 5955 5961 5974 5978 5980 5995 5998 6007 6009 6017 6018 6023 6026 6036 6043 6044 6053 6068 6069 6078 6083 6083 6089 6090 6091 6109 6116 6117 6117 6125 6125 6125 6129 6133 6145 6157 6161 6165 6165 6177 6184 6185 6197 6199 6205 6219 6221 6231 6244 6260 6261 6263 6266 6276 6279 6281 6282 6287 6289 6290 6290 6292 6293 6296 6302 6325 6326 6333 6333 6337 6338 6353 6356 6356 6358 6360 6362 6364 6366 6366 6370 6370 6371 6372 6385 6389 6391 6395 6398 6402 6403 6404 6408 6409 6409 6422 6426 6435 6439 6454 6464 6467 6476 6483 6486 6500 6501 6502 6503 6504 6505 6510 6512 6516 6517 6524 6528 6542 6544 6563 6572 6580 6582 6590 6596 6598 6598 6599 6603 6603 6610 6615 6624 6634 6635 6644 6648 6649 6654 6655 6658 6659 6659 6662 6663 6664 6668 6669 6674 6685 6686 6690 6693 6701 6706 6707 6709 6711 6720 6731 6731 6732 6736 6739 6741 6745 6745 6751 6760 6763 6777 6788 6794 6795 6808 6817 6818 6819 6826 6827 6830 6833 6852 6853 6854 6855 6856 6860 6867 6883 6890 6893 6900 6906 6907 6914 6929 6957 6957 6959 6969 6970 6971 6972 6983 6983 7019 7019 7036 7039 7040 7048 7057 7060 7072 7073 7088 7093 7098 7112 7120 7123 7139 7150 7152 7157 7160 7161 7165 7178 7197 7200 7202 7202 7205 7210 7221 7226 7227 7232 7235 7244 7270 7277 7281 7284 7288 7301 7304 7309 7317 7317 7323 7325 7328 7334 7340 7341 7341 7342 7346 7347 7348 7357 7360 7363 7370 7370 7380 7380 7386 7403 7405 7408 7412 7417 7420 7421 7442 7446 7446 7461 7462 7471 7475 7476 7479 7482 7482 7488 7492 7516 7524 7525 7530 7553 7555 7555 7560 7570 7580 7586 7587 7595 7595 7604 7604 7605 7606 7608 7609 7611 7612 7617 7623 7623 7624 7638 7638 7650 7662 7662 7664 7667 7671 7671 7687 7688 7694 7695 7695 7698 7699 7700 7704 7707 7710 7721 7723 7729 7736 7743 7743 7747 7750 7758 7760 7767 7771 7790 7798 7799 7801 7807 7818 7818 7840 7843 7846 7847 7859 7863 7864 7872 7879 7880 7881 7890 7907 7908 7918 7922 7927 7929 7937 7940 7944 7947 7955 7965 7968 7975 7986 7988 7988 7999 7999 8012 8013 8019 8022 8038 8047 8048 8062 8064 8069 8087 8091 8101 8112 8113 8119 8130 8132 8135 8143 8144 8195 8203 8203 8205 8208 8209 8211 8221 8226 8226 8228 8241 8254 8265 8272 8274 8297 8297 8300 8301 8305 8325 8354 8357 8363 8365 8373 8376 8381 8383 8384 8398 8399 8404 8409 8411 8411 8415 8417 8430 8438 8440 8444 8448 8450 8454 8459 8464 8465 8485 8491 8497 8500 8503 8511 8526 8529 8537 8539 8540 8542 8546 8558 8561 8561 8571 8578 8583 8587 8589 8594 8599 8599 8627 8629 8633 8634 8640 8654 8655 8657 8662 8665 8669 8669 8670 8676 8678 8691 8693 8704 8706 8708 8710 8711 8713 8718 8719 8726 8729 8734 8739 8742 8742 8752 8756 8761 8765 8768 8769 8769 8770 8773 8774 8778 8780 8783 8794 8804 8807 8812 8822 8827 8827 8835 8836 8837 8841 8843 8846 8852 8854 8856 8874 8876 8886 8886 8896 8900 8902 8902 8910 8913 8915 8917 8939 8940 8941 8951 8952 8959 8966 8973 8975 8979 8984 8986 8987 8992 8992 9001 9008 9014 9024 9033 9037 9053 9054 9057 9058 9060 9062 9067 9068 9079 9090 9096 9107 9114 9131 9132 9136 9137 9138 9142 9154 9154 9158 9173 9184 9185 9190 9191 9196 9205 9214 9217 9222 9223 9229 9234 9234 9235 9241 9241 9246 9263 9266 9272 9275 9275 9276 9281 9290 9291 9292 9297 9302 9304 9308 9314 9315 9319 9323 9324 9326 9340 9342 9349 9375 9378 9379 9386 9389 9396 9419 9422 9426 9429 9433 9442 9444 9446 9450 9453 9462 9463 9464 9472 9478 9481 9483 9486 9489 9493 9505 9530 9540 9541 9547 9561 9572 9577 9577 9577 9580 9595 9598 9599 9608 9618 9625 9632 9637 9650 9651 9654 9665 9670 9672 9686 9690 9694 9696 9697 9699 9706 9712 9714 9716 9716 9722 9723 9723 9729 9729 9744 9752 9759 9764 9769 9781 9783 9792 9798 9799 9805 9807 9817 9821 9823 9823 9824 9829 9831 9831 9832 9836 9837 9839 9850 9851 9874 9882 9886 9895 9908 9910 9917 9917 9922 9923 9931 9934 9942 9988