15000
1000
0 15 24 215 1035 1056 1064 1406 1459 1685 1705 1955 2243 2826 2979 3346 3365 3714 3760 4150 4400 4488 4587 4951 5720 6323 6759 6989 7054 7194 7255 7555 8027 8407 8754 9451 9562 9618 9822 9925 10298 10352 10494 10510 10647 10732 10768 11043 11229 11291 11794 12025 12123 12126 12269 12448 12449 12455 12472 12785 13245 13392 13408 13566 13788 13806 14270 14379 14675 15050 15479 15613 15739 15772 16036 16182 16214 17111 17458 17731 18154 18172 18315 18509 18558 19259 19824 20865 20894 20897 21070 21232 21462 22153 22413 22468 22630 22955 23145 23151 23551 24530 25199 25222 25834 26021 26363 26610 26951 27050 27323 27389 27397 27849 28131 28452 28565 28596 29505 29640 29649 29919 29999 30484 30542 30834 31075 31392 32139 32150 32327 32427 32653 32718 33108 33209 33370 33394 33626 33643 34787 35005 35371 35917 37241 38218 38229 38242 38466 38768 38780 38865 39163 40062 40169 40186 40398 40605 40726 40804 41682 43122 43267 43460 43692 44001 44072 44574 45038 45797 45989 46018 46177 46318 46405 46568 47163 47283 47784 47840 47884 48009 48038 48166 48171 48230 48708 49021 49093 49104 49443 49455 49596 49858 50014 50127 50426 50645 51015 51513 52015 52135 52345 52529 52627 53105 53329 53391 53622 53623 53729 53918 54193 54837 54898 55194 55288 55449 55535 55691 56149 56208 56221 56706 56873 56911 57158 57218 57800 58106 58188 58630 58834 59144 59404 59826 60482 61030 61274 61328 61545 61588 61928 62126 62168 62288 62535 63029 63190 63352 63689 63873 63928 64696 65067 65355 65660 65885 65900 65967 65974 66044 66372 66386 66519 66690 66877 66925 67044 67092 67180 67608 67668 68073 68256 68410 68656 68795 68853 69735 69800 69810 69899 70336 70676 70681 70953 71041 71064 71137 71244 71804 71888 72631 72856 73384 73549 73626 73885 73938 74279 74349 75083 76174 76322 76405 76438 76527 76850 76982 77056 77659 77773 77810 78114 78315 78642 79187 79759 79904 80421 80548 80663 80710 80880 81059 81482 81665 81765 81960 82111 82583 82898 83101 83550 83683 84305 84963 85393 85942 86437 86721 86753 86830 87202 87455 88171 88590 88777 89139 89562 89983 89989 90205 90258 90452 90557 90785 90879 91067 91255 91291 91440 91455 91997 92237 92465 92585 92827 92887 92974 93120 93281 93451 93645 93662 93906 93956 94191 94522 94866 96273 96610 96620 96671 96715 96982 97017 97108 97364 97419 97753 97851 97921 98146 98442 98587 98807 99081 99242 99666 99736 100286 100536 100789 101349 101559 101700 101865 102413 103155 103234 103314 103335 103751 103942 104154 104386 104633 104659 104702 105437 105630 105734 105888 106118 106251 106287 106502 106544 106820 107563 107982 108086 108129 108204 108232 108344 108459 108904 109260 109530 109757 109876 109975 110384 110486 110567 110813 111274 111285 111352 111382 111443 111746 112079 113060 113509 113829 114233 115036 115202 115463 115584 116148 116171 116228 116777 116911 116938 116997 117463 117610 117725 117970 118058 118448 118709 119249 120160 120506 120602 120943 121276 121784 121921 122020 122084 122115 122153 122177 122239 122446 122550 122678 123755 123761 123921 124100 124239 124394 124597 124711 124855 124880 125304 125518 125900 126526 126553 126612 126798 126900 126956 127064 127081 127469 127614 127695 127706 127792 127831 127998 128292 128376 128568 129079 129225 129576 129618 129808 130176 130289 130446 130730 130778 130958 131227 131998 132200 132376 132393 132547 132568 132979 133128 133398 133556 134033 134306 134341 134379 134543 134548 134621 134692 134736 134773 134960 134988 135194 135273 135707 136541 136643 136736 136768 136918 137255 137643 137780 138247 138328 138376 138382 138416 138802 138885 139135 139255 139683 139895 139914 140140 140487 140575 140759 141491 141670 142286 142728 143120 143152 143193 143432 143510 143516 143753 144209 144457 144812 144907 144992 145177 145369 145395 145513 145997 146137 146160 147500 147536 147736 147994 148009 148083 148325 148328 148655 148742 148774 148872 148923 149357 149917 150056 150097 150265 151609 151824 152048 152398 152571 153467 153751 153832 153856 153926 153985 154205 154300 154320 154892 155080 155229 155503 155921 155950 156185 156252 156376 157089 157814 158137 158644 158726 158802 159129 159297 159699 160109 160227 160479 160519 161172 161446 161702 161788 161978 162062 162374 162377 162457 162915 162988 163193 163417 163424 163556 163662 163721 164045 164096 164508 164643 164653 164993 165599 165660 166038 166039 166146 166164 166396 167305 167819 168196 168205 168387 168716 168880 168946 169012 169103 169730 169735 169772 170087 170408 170558 170619 171741 171968 172771 172774 173324 173418 173425 173786 174439 174578 174773 174945 175040 175364 175547 175751 176037 176566 176926 177445 177713 178202 178204 178493 179244 179759 180250 180389 181150 181664 181742 181789 181945 182061 182098 182212 182349 182797 182993 183273 183494 183548 183678 183688 183980 183993 183995 184377 184865 184957 185126 185406 185669 185924 185949 186417 186492 186832 186876 187174 187388 187454 188095 188219 188278 188405 189106 189465 189535 189554 189804 189912 190030 191080 191197 191349 191401 191731 191766 191790 191987 192053 192190 192210 192401 192549 192565 192639 192998 193080 193444 193479 193613 193703 193959 194789 194898 194981 195086 195316 195558 195629 195772 196183 196451 196560 196723 197263 197269 197294 197529 197570 197615 197775 197856 198176 198198 198883 199011 199069 199228 199475 199802 199818 199826 199939 200047 200806 201042 201520 201919 202006 202248 202373 202838 202962 203213 203401 203485 203494 204235 204331 204690 204759 204888 205853 206907 206973 207072 207134 207159 207312 207438 207747 208420 208934 209169 209396 209450 210042 210316 210354 210476 210712 210927 211032 211255 211294 211728 211894 211986 213293 213439 213709 213723 213841 213946 214099 214256 215082 215552 216338 216701 216723 217013 217106 217220 217464 217517 217706 218043 218814 218986 219307 219365 219374 219391 219857 219924 219935 220686 220974 221237 221876 222296 222756 222792 222915 223148 223155 223288 223341 223563 223952 223990 224136 224810 224845 224846 225126 225271 225534 225577 226193 227073 227551 227905 228079 228248 228706 229030 229288 229815 229942 230168 230717 230721 230873 230948 231214 231518 231540 231627 231683 231746 231776 231842 231844 232123 232393 232500 232906 233626 234216 234408 235340 235444 235988 236024 236164 236534 237174 237638 237934 238110 238206 238417 238576 238694 238703 239235 239438 239655 239664 239821 240479 240586 240694 241145 241522 241907 242161 242357 242613 242891 242934 242962 243454 243498
20
1 1
9028 63
13275 112
4846 160
10482 203
7972 260
9753 304
3492 347
1355 370
6073 421
6603 460
10303 514
12692 585
14173 644
1087 707
14589 759
11090 830
14367 886
14226 941
10098 1000