15000
1000
0 179 318 387 529 633 861 872 908 945 1036 1040 1140 1250 1526 1989 2310 2636 2844 2998 3142 3503 3623 3655 4066 4115 4292 5230 5402 5473 5896 6582 7005 7027 7049 7128 8286 8670 9689 9961 10057 10091 10358 10444 11510 11640 11694 11779 11836 11851 11959 12466 12647 12802 12963 13188 13441 13488 13637 14906 14946 15047 15336 15385 15826 15868 16503 16603 16809 16818 16922 16932 17160 17415 17438 17672 17916 18356 18395 18596 18943 19571 19818 19863 20186 20349 20458 20863 21044 21316 21482 21773 21786 21790 23073 23325 23410 23970 24003 24104 24267 24278 24558 24585 24612 24796 24941 25046 25264 25392 25504 25642 25876 26279 26655 26735 26893 27059 27989 28195 28437 28596 28702 28727 28785 28961 29069 30456 31062 31262 31432 31518 31590 31652 31966 31977 32036 32149 32555 32754 32792 32794 32864 32954 33207 33533 34135 34193 34370 34715 34743 34880 35185 35193 35737 36055 36736 36765 36890 37133 37203 37285 37296 37527 37547 37588 38111 38207 39165 39185 39633 39730 39768 39850 40056 40227 40245 40652 40756 40840 41413 41500 41741 42214 42276 42302 42425 42436 42530 42646 42740 42983 42990 43011 43350 43559 43757 43794 44126 44460 45128 45160 45358 45414 45902 46047 46098 46520 46805 47143 48499 48535 48603 48620 48688 48829 48905 49245 49503 49641 49897 50059 50181 50978 51158 51169 51203 51230 51988 52008 52023 52293 52371 52995 53097 53401 53526 54008 54453 55084 55117 55125 55197 55967 56419 56661 57132 57289 57347 57436 57542 57614 57648 57696 58199 58300 58382 58463 58572 58606 58836 58982 59119 59319 59332 59565 59697 59768 60735 61225 61477 61493 61604 61710 62492 62622 62772 62985 63004 63325 63446 63450 63556 63619 63760 63966 64218 65207 65493 65560 65897 65977 66078 66139 66424 66621 66826 67650 67711 67766 68051 68762 68772 68928 69270 69358 69438 69440 69583 69587 69766 69866 69878 70202 70624 70831 70846 70903 70928 71970 72046 72205 72350 72466 72537 72878 73019 73134 73843 74141 74345 74370 74510 74525 74870 74985 75069 75153 75378 75982 76183 76220 76287 76649 76771 77261 77336 77568 77709 78209 78685 78941 79137 79662 79900 80522 80584 80950 81926 82103 82122 82289 83037 83122 83148 83418 84319 84635 85215 85614 85660 85710 85813 85854 86073 86145 86482 87442 88100 88404 88498 88602 88905 89596 89685 89884 89901 90113 90141 90483 91183 91323 91511 91516 91819 92045 92284 92530 92874 93005 93194 93802 94095 94207 94347 94580 94717 94798 94854 94857 94937 95414 95868 95881 95961 96191 96435 97665 98233 98677 98680 98730 98971 99006 99315 100589 100938 101085 101237 101301 101328 101727 101774 102182 102403 102473 102524 103167 103530 103659 103786 103849 104245 104260 104292 104685 104720 104787 105083 106191 106498 106564 107090 107300 108360 108528 108555 108817 109105 109136 109243 109448 110126 110335 110379 110449 110715 111233 111350 111465 111565 111585 111686 111693 111995 112314 112741 112767 113123 113514 113704 113735 114166 114391 114451 114668 114711 114784 114933 115305 115396 115570 115594 116103 116171 116348 116673 116952 117327 117375 117745 118151 118390 118504 118704 118798 118864 119074 119665 119828 119872 120049 120798 121132 121154 121481 121717 122084 122162 122592 122634 122914 123014 123477 123713 124440 124527 125356 125409 125633 125654 125885 126039 126048 126080 126125 126470 126752 127538 128225 128409 128836 128999 129435 129480 129483 129575 129616 129699 129879 130303 130680 130783 130862 131320 131762 131853 131869 132060 132524 132839 133490 133507 134140 134145 134174 134845 135141 136375 136463 138034 138726 139146 139213 139990 139996 140392 140561 140953 141416 141780 141816 142001 142192 142366 142946 143102 143183 143769 144039 144060 144275 144301 144664 144849 145051 145063 145261 145867 146067 146168 147147 147518 147565 147694 147773 147870 147970 148076 148309 148385 148682 149020 149453 149715 149906 150252 150740 151053 151454 151958 152379 153058 153343 153752 153853 153971 154055 155229 155432 155827 156092 156195 156616 156630 156685 156743 156746 156979 157568 158626 158665 158690 159004 159016 159160 159350 159449 159599 159750 160085 160593 160626 160653 160731 161494 161624 161650 161674 162484 162587 163321 163445 163475 163553 163652 163678 164295 164663 164796 165167 165514 165725 165807 166167 166387 167084 167141 167276 167516 167835 168168 168249 168688 169017 169140 169257 169555 169708 169924 170224 170789 170876 170902 170943 171320 171326 171957 172210 172362 172581 172614 172883 173260 173438 173639 173785 173962 174344 174600 174691 174900 175067 175289 175710 176004 178256 178266 178743 178978 179090 179123 179126 179158 179394 179403 179422 179707 179711 179795 180423 181124 181229 181278 181715 182232 183062 183261 183625 183697 183803 183852 183884 183919 184161 184297 184812 184846 186042 186406 186466 186757 186829 186894 187680 187759 187772 187921 187964 188096 188111 188173 188433 189205 189664 189714 190020 190269 190571 190848 190896 190931 191404 191964 192204 192324 192606 192824 192880 192897 193821 193929 194003 194409 194446 194529 194681 195109 195329 195614 195796 195841 195898 196192 196196 196221 196474 196743 196855 196912 197086 197199 197310 197623 197873 198030 198597 198888 199224 199351 199511 199862 200426 200651 200826 200886 200924 201009 201053 201090 201210 201222 201296 201333 201426 201751 202177 202498 202566 203029 203133 203221 203269 203323 203379 203420 203459 203526 204225 204320 204330 205212 205247 206078 206302 206374 206616 206771 206805 206895 207150 207427 207473 208785 208916 209095 209189 209191 209305 209416 209544 209702 210292 210419 210557 210789 210815 211081 211164 211169 211645 211756 211881 212913 212975 213411 213577 213956 214030 214113 214161 214331 214762 214936 215409 215947 215952 216223 216441 216609 216703 216725 216753 217084 218053 218202 218401 218517 218555 218613 218928 219814 220209 220214 220736 221131 221349 221541 221706 221831 222086 222382 222488 222536 222637 222967 223310 223461 223733 223806 223814 223904 223908 224086 224937 224945 225283 225562 225655 225895 225994 226463 226803 226890 227307 227384 227435 227699 227770 227988 228003 228095 228126 228411 228502 229387 229398 229510 231217 231266 231456 231835 231854 231896 231944 231984 232315 232360 232943 233208 233621 233713 233763 233953 234203 234924 235286 235307 235573 235700 235998 236327 236599 236858 237091 237156 237340 237421 237874 238443 238480 238677 239103 239156 239461 239555 239953 240247 240294 240968 241031 241119 241321 241418 241720 242680 242924 243409 243414 243423
20
1 1
10764 46
10634 104
9201 158
7443 226
8869 270
14894 342
5209 391
12163 441
8794 500
6540 549
14211 591
1614 641
14548 704
8834 759
9572 826
4326 888
3663 939
4322 971
6807 1000