1441 0 1 2 8 11 12 13 22 25 31 35 42 45 54 57 59 62 65 66 74 75 84 88 96 101 103 105 109 111 116 121 128 133 137 139 145 150 152 153 154 158 163 164 169 172 182 183 187 189 199 203 212 215 221 222 227 232 234 239 247 250 257 260 264 268 271 275 283 288 291 296 306 308 309 311 321 326 328 329 339 340 342 345 351 352 357 359 365 368 369 373 378 383 385 386 393 394 396 399 404 405 411 415 421 424 428 433 441 446 453 458 461 466 472 476 482 487 496 500 506 509 512 514 523 524 528 531 539 542 545 550 553 554 559 564 568 571 572 574 581 584 589 590 594 595 605 606 611 616 619 622 628 631 636 640 647 652 661 663 668 673 678 682 687 691 700 704 706 711 717 719 722 725 726 728 734 737 743 744 754 757 763 768 772 773 776 778 786 788 795 800 804 805 812 814 819 821 831 836 838 839 845 848 849 852 854 858 860 863 865 867 871 876 885 890 892 895 896 898 904 908 913 914 923 928 936 939 945 948 950 953 954 957 958 963 968 970 980 984 988 989 994 996 1000 1003 1008 1010 1020 1023 1026 1027 1037 1039 1041 1043 1050 1055 1060 1062 1068 1073 1078 1079 1086 1088 1094 1096 1103 1105 1113 1115 1118 1120 1125 1126 1135 1140 1149 1151 1153 1156 1162 1164 1168 1172 1181 1186 1196 1201 1202 1205 1210 1213 1216 1217 1225 1226 1236 1237 1241 1242 1250 1255 1258 1263 1264 1267 1276 1278 1286 1287 1295 1299 1307 1309 1312 1313 1319 1320 1327 1331 1333 1334 1337 1338 1346 1349 1358 1360 1361 1362 1370 1374 1375 1380 1386 1387 1389 1393 1396 1397 1403 1405 1412 1417 1426 1427 1435 1440 1444 1448 1456 1460 1468 1471 1478 1479 1486 1489 1493 1496 1497 1500 1505 1510 1512 1517 1520 1522 1532 1536 1542 1547 1550 1554 1563 1565 1569 1573 1582 1584 1593 1597 1598 1603 1609 1612 1618 1620 1625 1627 1629 1630 1638 1643 1650 1652 1653 1655 1656 1661 1668 1670 1677 1681 1683 1684 1687 1688 1695 1699 1700 1704 1712 1717 1719 1724 1726 1727 1732 1737 1743 1746 1752 1757 1766 1769 1774 1775 1784 1789 1799 1803 1810 1811 1813 1816 1825 1829 1832 1836 1841 1843 1845 1848 1858 1862 1864 1866 1872 1876 1881 1885 1892 1894 1900 1905 1909 1911 1918 1921 1926 1931 1933 1938 1943 1948 1955 1959 1969 1974 1983 1987 1991 1993 1995 1996 1998 1999 2005 2008 2018 2022 2028 2032 2037 2042 2050 2054 2060 2064 2069 2074 2078 2080 2083 2084 2086 2091 2098 2102 2110 2113 2119 2124 2133 2138 2146 2149 2151 2155 2159 2160 2167 2172 2177 2181 2189 2192 2194 2196 2197 2202 2203 2208 2216 2221 2224 2228 2238 2242 2246 2249 2254 2258 2259 2264 2271 2272 2275 2278 2288 2291 2298 2302 2312 2317 2318 2323 2327 2328 2338 2340 2346 2349 2354 2359 2366 2368 2369 2373 2375 2378 2388 2389 2399 2404 2409 2414 2421 2426 2428 2430 2440 2445 2449 2453 2459 2460 2462 2466 2476 2480 2481 2482 2487 2489 2494 2499 2509 2513 2517 2520 2524 2529 2536 2539 2549 2552 2559 2561 2569 2574 2576 2578 2583 2587 2590 2592 2601 2603 2605 2608 2617 2618 2625 2629 2635 2637 2645 2648 2650 2653 2657 2662 2669 2671 2678 2679 2681 2683 2684 2686 2691 2694 2698 2703 2708 2709 2712 2717 2727 2732 2740 2742 2747 2750 2752 2753 2755 2756 2764 2767 2774 2778 2780 2781 2790 2794 2800 2802 2809 2812 2822 2826 2830 2833 2842 2845 2852 2855 2859 2862 2867 2868 2875 2879 2887 2891 2901 2903 2913 2918 2927 2932 2938 2943 2945 2946 2949 2950 2953 2956 2966 2970 2973 2976 2978 2979 2987 2992 2995 2999 3007 3008 3013 3017 3020 3023 3024 3028 3038 3040 3044 3045 3055 3059 3062 3065 3071 3075 3084 3088 3090 3094 3097 3100 3109 3112 3114 3116 3117 3120 3122 3124 3132 3133 3134 3136 3142 3147 3149 3150 3154 3158 3164 3168 3172 3175 3183 3185 3194 3199 3209 3210 3218 3219 3223 3226 3232 3235 3240 3242 3249 3253 3262 3266 3267 3268 3274 3278 3282 3286 3292 3295 3296 3300 3308 3309 3319 3322 3325 3329 3335 3338 3347 3352 3361 3366 3374 3379 3381 3386 3395 3397 3398 3403 3413 3414 3420 3425 3432 3434 3438 3440 3445 3447 3457 3460 3467 3470 3473 3478 3485 3486 3489 3492 3497 3498 3506 3511 3519 3523 3524 3529 3537 3539 3549 3553 3555 3557 3567 3569 3578 3582 3592 3594 3600 3601 3608 3611 3617 3620 3621 3626 3633 3635 3645 3650 3654 3655 3656 3657 3664 3666 3670 3675 3678 3683 3689 3693 3701 3706 3713 3717 3725 3730 3737 3741 3743 3744 3750 3754 3757 3761 3768 3773 3781 3785 3794 3798 3808 3812 3814 3819 3829 3834 3841 3845 3851 3853 3857 3860 3866 3871 3880 3881 3890 3891 3895 3900 3909 3913 3917 3918 3924 3929 3935 3936 3943 3947 3951 3952 3954 3956 3960 3965 3967 3968 3973 3976 3981 3983 3988 3990 3998 4002 4009 4010 4013 4017 4021 4025 4035 4038 4041 4042 4046 4049 4056 4060 4064 4069 4075 4080 4082 4084 4090 4093 4095 4098 4102 4105 4112 4117 4122 4124 4129 4131 4135 4136 4138 4143 4152 4155 4163 4168 4170 4174 4182 4183 4188 4191 4195 4199 4205 4207 4217 4221 4222 4226 4230 4233 4238 4240 4249 4254 4264 4267 4277 4280 4289 4294 4300 4301 4304 4305 4311 4314 4322 4327 4330 4331 4339 4342 4352 4357 4362 4365 4370 4375 4379 4384 4394 4398 4404 4409 4416 4418 4426 4429 4430 4434 4443 4447 4449 4454 4456 4458 4465 4468 4472 4473 4478 4482 4488 4489 4492 4496 4502 4507 4508 4509 4515 4519 4525 4527 4531 4536 4543 4547 4549 4553 4556 4558 4565 4568 4576 4580 4590 4591 4593 4595 4596 4601 4602 4606 4616 4621 4628 4630 4635 4637 4639 4640 4646 4650 4655 4659 4665 4670 4678 4681 4691 4694 4696 4700 4702 4703 4707 4712 4718 4723 4732 4733 4743 4746 4752 4757 4759 4760 4770 4771 4779 4784 4785 4787 4797 4798 4801 4802 4803 4805 4807 4809 4812 4815 4824 4827 4828 4833 4835 4840 4842 4843 4849 4853 4854 4856 4859 4864 4873 4877 4880 4881 4886 4887 4895 4896 4897 4898 4900 4905 4912 4916 4918 4920 4921 4924 4926 4930 4931 4934 4942 4946 4955 4958 4967 4969 4975 4976 4983 4985 4991 4995 5001 5003 5006 5011 5017 5019 5020 5022 5030 5031 5041 5044 5052 5055 5059 5064 5066 5068 5076 5081 5091 5092 5097 5100 5106 5111 5114 5118 5128 5133 5134 5137 5143 5144 5147 5148 5156 5158 5162 5165 5170 5174 5179 5180 5188 5190 5192 5195 5204 5206 5209 5210 5219 5224 5229 5232 5240 5244 5252 5257 5266 5270 5277 5279 5282 5284 5286 5290 5292 5297 5306 5310 5313 5314 5316 5317 5325 5329 5335 5338 5345 5349 5354 5358 5360 5364 5365 5370 5375 5378 5382 5383 5388 5390 5400 5405 5413 5417 5419 5424 5427 5428 5437 5441 5443 5446 5453 5458 5464 5466 5470 5475 5477 5480 5482 5487 5488 5492 5498 5499 5500 5502 5504 5506 5511 5513 5519 5523 5526 5531 5537 5539 5541 5545 5552 5554 5559 5562 5565 5569 5573 5574 5577 5582 5584 5588 5596 5601 5603 5607 5614 5618 5621 5626 5636 5638 5640 5645 5649 5652 5662 5666 5671 5672 5673 5676 5686 5689 5698 5702 5705 5710 5718 5723 5732 5737 5744 5745 5749 5750 5758 5763 5771 5776 5781 5784 5792 5794 5800 5802 5807 5810 5811 5815 5824 5825 5831 5836 5838 5842 5851 5853 5862 5866 5875 5876 5882 5884 5889 5890 5898 5901 5902 5906 5912 5917 5927 5930 5935 5937 5942 5945 5951 5956 5961 5962 5969 5971 5975 5976 5978 5981 5991 5996 5999 6000 6003 6007 6011 6013 6016 6019 6028 6032 6033 6035 6042 6047 6049 6050 6057 6058 6068 6073 6080 6082 6092 6093 6098 6102 6104 6109 6113 6115 6124 6125 6135 6137 6145 6150 6157 6161 6169 6174 6178 6180 6190 6193 6202 6203 6205 6206 6211 6215 6217 6222 6228 6233 6239 6242 6246 6248 6251 6255 6258 6261 6270 6275 6283 6285 6288 6293 6302 6306 6312 6316 6324 6327 6331 6332 6342 6346 6353 6355 6365 6366 6375 6378 6386 6387 6390 6394 6402 6404 6407 6408 6417 6420 6429 6433 6437 6438 6446 6448 6449 6451 6452 6457 6459 6464 6470 6475 6479 6484 6490 6495 6498 6503 6512 6517 6520 6522 6527 6528 6531 6535 6539 6540 6544 6545 6554 6556 6557 6562 6570 6575 6577 6578 6588 6593 6594 6599 6605 6610 6619 6621 6626 6627 6635 6639 6649 6650 6658 6663 6671 6676 6680 6682 6692 6696 6703 6707 6713 6717 6719 6720 6724 6729 6739 6740 6749 6752 6760 6762 6770 6773 6781 6783 6789 6792 6793 6797 6805 6807 6811 6814 6824 6827 6829 6830 6832 6833 6837 6842 6851 6852 6858 6863 6865 6866 6872 6877 6879 6883 6889 6890 6898 6900 6909 6912 6920 6925 6933 6936 6939 6943 6947 6950 6959 6962 6965 6966 6975 6976 6981 6983 6987 6991 7001 7004 7011 7016 7023 7026 7028 7029 7039 7042 7052 7054 7061 7064 7066 7070 7080 7084 7087 7092 7096 7097 7103 7105 7109 7114 7119 7122 7128 7132 7137 7142 7146 7149 7157 7158 7167 7170 7174 7177 7179 7184 7191 7195 7201 7203 7204 7205 7214 7215 7221 7222 7226 7231 7237 7239 7248 7251 7258 7263 7269 7274 7276 7277 7281 7282 7291 7294 7297 7302 7303 7305 7312 7313 7314 7316 7325 7326 7330 7334 7340 7343 7352 7356 7365 7369 7376 7381 7384 7385 7391 7396 7401 7405 7406 7407 7414 7417 7426 7431 7434 7438 7447 7448 7449 7452 7453 7455 7457 7459 7460 7462 7469 7472 7479 7482 7487 7489 7499 7504 7513 7515 7518 7520 7524 7528 7531 7535 7541 7543 7550 7551 7554 7559 7566 7569 7574 7577 7585 7586 7592 7593 7594 7597 7602 7606 7608 7613 7619 7623 7626 7627 7636 7641 7645 7649 7657 7659 7663 7666 7669 7672 7680 7681 7684 7689 7698 7703 7709 7713 7718 7721 7727 7732 7733 7734 7744 7747 7756 7758 7767 7771 7776 7780 7787 7790 7794 7799 7806 7808 7812 7815 7819 7823 7830 7833 7841 7843 7852 7856 7865 7866 7868 7872 7876 7878 7887 7889 7890 7891 7898 7902 7908 7911 7914 7917 7923 7926 7935 7936 7940 7945 7951 7955 7964 7965 7966 7969 7978 7979 7987 7990 8000 8001 8009 8013 8023 8024 8030 8032 8041 8046 8049 8052 8059 8061 8067 8069 8074 8076 8085 8090 8098 8103 8104 8108 8111 8113 8115 8117 8125 8129 8130 8133 8139 8141 8151 8152 8155 8156 8161 8166 8171 8175 8185 8186 8187 8188 8195 8198 8203 8207 8212 8214 8215 8216 8226 8228 8235 8236 8243 8248 8252 8257 8265 8268 8272 8277 8283 8284 8286 8287 8289 8294 8304 8309 8312 8313 8320 8322 8331 8332 8336 8339 8341 8346 8352 8355 8356 8359 8368 8369 8372 8374 8383 8386 8388 8390 8394 8395 8401 8403 8405 8408 8416 8419 8422 8424 8434 8436 8439 8443 8449 8452 8456 8459 8468 8472 8479 8482 8491 8495 8505 8507 8509 8511 8520 8524 8526 8530 8538 8539 8540 8543 8553 8554 8563 8566 8572 8575 8581 8586 8596 8597 8598 8600 8609 8612 8613 8614 8618 8620 8624 8629 8635 8637 8647 8649 8657 8659 8665 8666 8676 8681 8687 8690 8697 8702 8705 8706 8714 8719 8722 8726 8728 8729 8735 8737 8742 8747 8749 8750 8758 8762 8771 8774 8784 8787 8789 8790 8795 8800 8802 8804 8807 8811 8818 8819 8829 8833 8842 8845 8847 8848 8850 8854 8862 8866 8870 8875 8882 8884 8887 8891 8892 8896 8901 8906 8907 8911 8919 8923 8925 8929 8936 8937 8947 8951 8958 8963 8972 8975 8983 8985 8987 8989 8998 9003 9010 9014 9022 9025 9033 9038 9041 9045 9049 9050 9053 9057 9058 9063 9070 9075 9082 9087 9097 9101 9106 9108 9110 9115 9117 9122 9124 9126 9134 9139 9148 9151 9154 9159 9169 9170 9174 9178 9183 9186 9192 9193 9201 9205 9215 9218 9227 9228 9232 9235 9239 9244 9253 9255 9264 9266 9274 9275 9279 9280 9281 9282 9285 9287 9296 9297 9300 9304 9313 9318 9323 9325 9327 9332 9333 9335 9341 9344 9351 9356 9364 9367 9370 9375 9382 9383 9391 9395 9398 9399 9401 9406 9416 9418 9425 9430 9434 9439 9445 9447 9452 9456 9459 9460 9465 9468 9472 9474 9480 9483 9487 9490 9497 9502 9505 9510 9515 9520 9524 9527 9531 9533 9536 9538 9548 9550 9552 9554 9558 9563 9573 9578 9585 9590 9600 9605 9607 9610 9618 9622 9627 9629 9632 9635 9643 9644 9652 9656 9661 9665 9673 9674 9676 9679 9688 9689 9692 9694 9696 9700 9702 9705 9711 9715 9719 9723 9731 9732 9735 9736 9742 9745 9750 9755 9764 9765 9774 9775 9785 9786 9794 9796 9799 9804 9811 9815 9825 9826 9828 9832 9835 9840 9844 9845 9848 9852 9855 9858 9865 9869 9874 9879 9884 9887 9892 9897 9904 9906 9915 9916 9922 9923 9930 9933 9940 9943 9946 9948 9953 9957 9966 9970 9977 9980 9982 9983 9984 9985 9990 9991 10000 10004 10009 10014 10023 10028 10032 10034 10042 10047 10055 10057 10063 10066 10069 10074 10083 10088 10094 10097 10100 10101 10108 10112 10121 10124 10130 10133 10139 10144 10146 10151 10158 10161 10169 10170 10180 10182 10191 10194 10196 10197 10198 10200 10210 10211 10216 10217 10226 10230 10232 10234 10244 10247 10251 10255 10256 10261 10270 10275 10280 10281 10288 10293 10303 10305 10306 10309 10318 10322 10323 10328 10336 10337 10344 10348 10352 10356 10359 10360 10367 10368 10377 10380 10382 10387 10391 10394 10404 10409 10411 10414 10416 10418 10425 10430 10431 10433 10439 10441 10448 10449 10456 10457 10465 10469 10478 10481 10491 10496 10503 10508 10516 10519 10524 10525 10527 10530 10532 10534 10540 10541 10542 10546 10555 10560 10561 10565 10571 10575 10579 10584 10589 10590 10593 10596 10606 10608 10617 10621 10631 10633 10643 10648 10658 10662 10663 10664 10666 10668 10671 10676 10681 10682 10686 10688 10698 10703 10710 10715 10723 10727 10737 10738 10745 10747 10754 10759 10769 10771 10777 10778 10788 10792 10801 10804 10808 10813 10817 10821 10831 10835 10843 10845 10852 10853 10858 10861 10866 10868 10872 10877 10880 10884 10890 10893 10901 10906 10907 10909 10912 10913 10921 10924 10926 10927 10934 10938 10942 10943 10951 10954 10957 10958 10964 10965 10975 10977 10985 10989 10999 11004 11008 11012 11020 11021 11029 11033 11043 11047 11055 11056 11063 11068 11072 11077 11084 11087 11096 11098 11108 11109 11110 11115 11116 11117 11121 11122 11128 11133 11134 11136 11142 11146 11147 11151 11158 11163 11166 11168 11178 11179 11182 11187 11195 11197 11205 11209 11210 11213 11219 11224 11230 11234 11241 11244 11247 11250 11260 11264 11273 11274 11280 11282 11283 11286 11288 11289 11294 11295 11300 11305 11313 11315 11320 11322 11328 11332 11340 11344 11352 11353 11358 11361 11365 11367 11373 11378 11388 11391 11394 11396 11406 11407 11413 11418 11421 11423 11427 11431 11438 11443 11445 11446 11447 11451 11458 11460 11462 11464 11466 11471 11476 11481 11489 11491 11497 11498 11508 11512 11514 11517 11523 11528 11538 11539 11543 11545 11555 11559 11562 11566 11571 11572 11578 11582 11592 11596 11598 11600 11603 11607 11615 11620 11623 11627 11634 11636 11639 11643 11653 11655 11665 11669 11671 11673 11681 11684 11687 11688 11695 11697 11702 11705 11714 11719 11726 11729 11738 11743 11751 11755 11764 11765 11767 11768 11774 11775 11782 11786 11792 11795 11798 11799 11805 11810 11818 11821 11824 11825 11827 11829 11835 11840 11850 11855 11862 11865 11867 11869 11872 11874 11876 11877 11886 11890 11897 11901 11909 11913 11923 11927 11930 11935 11943 11948 11953 11956 11960 11964 11972 11975 11981 11986 11993 11997 12005 12008 12014 12018 12028 12033 12039 12044 12053 12058 12062 12064 12068 12070 12079 12083 12090 12094 12096 12101 12109 12112 12113 12114 12120 12121 12123 12127 12134 12139 12144 12148 12152 12157 12167 12168 12172 12177 12186 12187 12191 12195 12198 12202 12205 12210 12214 12216 12225 12229 12235 12236 12238 12240 12248 12251 12260 12261 12270 12273 12276 12279 12289 12293 12297 12302 12311 12314 12316 12321 12327 12328 12333 12338 12345 12346 12353 12354 12357 12359 12367 12369 12373 12376 12386 12387 12396 12399 12403 12408 12410 12414 12416 12420 12426 12430 12438 12442 12444 12448 12454 12459 12460 12465 12468 12471 12475 12477 12482 12487 12491 12495 12501 12506 12509