15000
1000
0 232 341 342 510 575 942 1137 1320 1636 2090 2177 2182 2960 3022 3455 3637 3648 3869 3879 4266 4550 5304 5600 5962 5967 6243 7363 7366 7489 7919 8029 8453 8583 9518 9903 9914 9929 9937 10105 10873 10992 11001 11062 11299 11701 11717 11933 12049 12317 12343 12693 12813 13074 13227 13420 13433 13500 13646 13825 13846 13861 14073 14210 14249 14330 14400 14492 14544 15237 15501 15696 16330 16437 16605 16855 16873 16889 16892 16947 17237 17327 17439 17787 18102 18395 18557 18561 18667 19176 19733 19911 20640 20710 20760 21422 21472 21477 21492 22231 22439 22820 22902 23326 23554 24402 24533 24662 24771 24999 25138 25476 25527 26305 26580 26595 26785 27255 27464 27673 28083 28238 28344 28531 29039 29382 29405 29453 29881 29956 30065 30171 30172 30603 30967 31246 31506 31898 32092 32275 32326 32413 32481 32743 32907 33718 33813 33823 33978 33995 34022 34306 34433 34519 34989 35011 35418 35868 36709 36743 36945 37061 37215 37405 37694 37778 38017 38061 38096 38505 38653 38911 39011 39140 39356 39364 39391 39633 39744 39809 40406 40533 41349 41820 41948 42573 42975 43069 43200 43433 43701 43843 44134 44416 44884 44892 45215 45345 46162 46426 46706 47444 47479 47745 47917 48061 48299 48693 49159 49351 49381 49480 50067 50092 50113 50170 50220 50443 51177 51339 51624 52629 52630 52800 53174 53339 53378 53567 53569 53604 53611 54397 54490 54651 54898 54962 55116 55174 55320 55416 55472 55587 55677 56042 56051 56058 56149 56172 56362 56721 56743 56826 56991 57188 57227 57374 57413 57984 58455 59395 59731 59905 60003 60006 60269 60393 60477 60556 60829 60837 62058 62130 62525 62566 62578 62637 62641 62784 62834 62922 62981 63011 63252 63600 63617 63751 63767 63937 63973 64011 64052 64093 64227 64376 64746 65059 65101 65117 65227 65548 65640 66079 66396 66566 66629 67197 67228 67576 67674 69041 69200 69660 69683 69756 69775 69854 69928 70025 70150 70291 70372 71422 71939 72517 72654 73172 73235 73345 73535 73561 73965 74141 74227 74463 74658 74737 74741 75004 75443 75938 75973 76026 76703 77187 77453 77602 77686 77745 77978 78052 78070 78164 78221 78361 78385 78714 78832 79141 79697 80049 80453 80838 81095 81344 81646 81776 81996 82144 82256 82262 82582 82837 82898 83450 83495 84045 84271 84996 85000 85122 85158 85319 85357 85433 85637 85643 85646 85841 86442 86958 87075 87279 87758 89193 89399 89463 90021 90651 90677 91056 91212 91287 92106 92207 92219 92326 92832 93187 93773 93796 94103 94564 95361 95748 95797 95892 95961 95975 96018 96051 96328 96330 96531 96784 97133 97301 97970 98065 98111 98210 98301 98775 98970 99077 99322 99507 99552 99726 100125 100582 101106 101434 101588 101747 101919 101928 102537 102783 103083 103226 103374 104105 104164 104451 104902 105086 105278 105352 105562 106312 106429 106490 106615 106890 107334 107480 107782 107930 108624 108919 109607 109846 109921 110373 110414 110603 110626 110641 110868 110973 111358 112470 112503 112794 113273 113292 113344 113396 113873 114121 114442 114538 114608 114759 115329 115384 115489 115508 115940 115955 116068 116079 116188 116294 116421 116469 116922 117169 117454 117465 117509 117511 117573 117677 117781 117837 117868 118312 118864 118928 118935 119019 119213 119509 119570 120064 120095 120187 120631 120767 120920 120926 120993 121217 121289 121337 121446 121457 121966 122271 122445 122458 122581 122622 122653 122712 122861 122900 123164 123255 123312 123690 123927 124034 124042 124148 124346 124357 124565 124735 124947 124954 125271 125343 125621 126639 127283 127302 127463 127523 127966 127988 128141 128239 128281 128548 128662 128721 128843 128948 129009 129334 129594 129798 130519 130623 130877 130997 131234 131530 131588 131710 131861 132000 132158 132802 133154 133492 133542 133905 134069 134092 134312 134450 134712 135135 135221 135299 135447 135817 135882 136245 137321 137749 137993 138252 138393 138417 138530 138547 138800 139826 139846 140045 140129 140249 140301 140367 140518 140600 141460 141599 141706 141961 142024 142091 142635 142762 142827 142969 143016 143208 143453 143607 143695 143861 143864 144311 144321 144784 144885 145423 145942 146248 146409 146457 146465 146532 146662 146776 146866 147032 147051 147147 147235 147287 147426 147692 147712 148103 148115 148206 148283 148483 148593 148603 148669 148770 148847 148863 149009 149255 149517 149618 150144 150164 150634 151625 151626 151630 151935 151984 152158 152195 152247 152257 152370 152532 152764 152823 152971 153195 153308 153330 153431 153691 153851 153964 154008 154404 154655 154666 154700 154701 154873 155050 155271 155687 155701 155854 155950 156571 157343 157365 157442 157487 157581 157866 158129 158458 158636 159280 159565 159571 159687 159890 159900 160223 160287 160297 160418 160575 161171 161246 161467 161756 162129 162505 162992 163337 164088 164422 164534 164919 165598 165950 166044 166463 166851 166919 167098 167405 167493 167756 167956 168588 168842 169096 169555 170044 170249 170276 170423 170694 170973 171240 171244 171466 171957 172350 173127 173944 174869 174893 175163 175283 175380 175694 175722 175738 175987 176069 176619 176765 177073 178300 178454 178540 178806 178865 179163 179326 179660 179687 180015 180374 180739 180797 180824 181005 181020 181310 181998 182075 182118 182324 182386 182472 182532 182560 182632 182809 182873 182887 182913 183030 183183 183399 184114 184213 184349 184862 185013 185076 185296 185305 185415 185931 186223 186637 186654 186823 187087 188047 188081 188226 188577 188649 188789 188899 189010 189067 189588 189659 189694 189855 190029 190221 190435 190652 191480 192136 192508 192712 193238 193605 193634 193808 194080 194686 195100 195149 195197 195238 195258 195637 195821 196124 196486 196551 197512 197593 197844 197885 197907 198219 198273 198317 198568 199023 199062 199229 199414 199659 199671 199777 200708 200750 200770 201450 201766 201957 202034 202253 202306 202394 202563 203081 203774 204260 204959 205010 205017 205447 205459 205909 206178 206298 206451 206649 206970 207195 207239 207657 207737 208559 209010 209040 209186 209255 209335 209693 210195 210401 210567 211006 211282 211883 212074 212405 212555 212668 212841 213456 213867 213992 214267 214384 214466 214552 215670 215716 216097 216392 216534 216915 217514 217645 217774 217857 218549 218815 219110 219117 219331 219680 221089 221410 221763 221833 222093 222147 222156 222305 222359 222637 222824 223042 223170 223341 223500 223564 223729 223995 224020 224247 224419 224459 224596 224698 224927 225046 225196 225329 225504 225568 225584 226769 227431 227516
20
1 1
10961 42
8280 107
9248 159
11512 212
11550 292
10357 347
6205 395
9386 442
1756 483
11374 559
5251 612
2194 644
6435 690
39 737
2776 774
14296 835
5903 894
3082 944
3740 1000