15000
1000
0 277 451 479 672 1238 1604 1979 2216 2627 2967 3159 3320 3373 3828 4099 4831 5596 5634 5695 6052 6585 6586 7353 7545 7582 7869 7953 7969 8397 8406 8452 9184 9292 9520 9735 10014 10288 10373 10501 11277 11287 11774 12107 12276 12950 13338 13441 13623 13784 13999 14558 14584 14895 14917 15613 15811 16784 17258 17497 17568 17788 18521 18765 19032 19081 19320 19423 19548 20541 20641 21221 21231 21358 21488 21666 21795 21959 22128 22670 22976 23036 23589 24214 24252 24269 24533 24566 24788 25042 25241 25340 25447 25673 25691 26170 26236 26467 26481 27035 27165 27272 27957 28219 28375 29100 29108 29116 29210 29234 29256 29330 29376 29482 29558 29690 29912 30198 30502 31036 31339 31421 31466 31684 31729 32167 32206 32354 32825 32977 33516 33707 34076 34390 35087 35127 35548 35600 35836 35985 36399 36605 36743 37091 37323 37591 37779 38865 39317 39489 39723 40063 40365 40458 40539 41112 41517 41642 42095 42452 42839 42840 43357 43529 43866 43987 44441 44524 45667 45989 46161 46216 46582 46658 46665 46766 47172 47361 47421 47434 47571 47618 47881 48175 48228 48561 48568 48961 49050 49595 50452 51100 51472 51498 51810 51898 51934 52389 52852 53273 53320 53380 53390 53392 53657 54226 54369 54390 55607 55648 55747 55997 56476 56487 56980 57535 57617 57863 58319 58526 58533 58642 58792 59286 59366 59413 59580 59861 60064 60356 60470 60855 60874 61359 61388 61578 61789 62730 62802 62859 62976 63104 63396 63399 63489 64198 64256 64381 64824 64972 65250 65266 65430 65549 66121 66166 66328 66352 66478 66485 67388 67756 68088 68091 68133 68310 68590 69150 69838 69854 69919 70491 70531 70577 70613 70720 70880 71116 71250 71425 71538 71619 71635 71875 72020 72119 72426 72478 72699 72900 73020 73157 73441 74407 74736 74802 75471 75730 75812 76336 76373 76581 77046 77224 77536 78020 78392 78487 78887 78981 79551 79642 79720 80305 80984 81166 81189 81325 81328 82404 82633 82829 82986 83089 83479 83553 84106 84121 84151 84613 84928 85097 85504 85574 85653 85959 86006 86049 86127 86247 86301 86526 86593 87600 88124 88281 88715 89088 89287 89479 89714 89735 89775 90179 90518 90590 90907 91664 91672 92107 92256 92395 92414 92539 92923 92970 93009 93618 93752 94330 94544 94555 95019 95580 95656 96235 96356 96400 96470 96507 97299 97801 97813 97873 98223 98403 98794 99290 99441 99764 99766 99817 99854 100240 100256 100390 100715 101326 101441 101453 101664 102493 102528 102853 103273 103562 103817 103829 103834 104003 104435 104761 104964 105148 105303 105581 105641 105681 106874 106912 107049 107413 107427 107628 107838 107974 108160 108457 108842 108909 109649 109674 109698 109918 110112 110385 110598 110703 110711 111083 111267 111502 111896 112767 112875 114381 114386 114426 114588 114656 114677 114712 114782 115194 115267 115675 115878 115910 116028 116119 116198 116283 116769 116830 117019 117322 117512 117704 117897 118460 118468 119168 119413 119418 119487 119716 120147 120426 120452 120557 120782 121107 121186 121488 121601 121752 122009 122182 122520 123264 123934 123962 124479 124646 125695 126515 126773 127749 128242 128255 128314 128720 129221 129456 129668 129765 131544 131937 132163 132297 132732 133775 133776 134121 134163 134304 135158 135246 135651 136069 136170 136374 136806 137068 137280 137497 137651 138053 138137 138355 138442 139171 139485 139674 139700 139701 139733 139854 140042 140342 140391 140640 141038 141446 141830 142006 142185 142229 142866 142966 143082 144037 144116 144271 145020 145054 145149 145583 146076 146199 146317 146375 146655 146806 146814 146986 147206 147864 148321 148494 148661 148736 149066 149117 149227 149446 149706 149797 149931 150074 150114 150199 150968 150977 151135 151175 151268 151407 151770 151876 151915 152238 152304 152627 152936 153067 154924 155087 155239 155588 155604 155676 156208 156569 156636 157150 157381 157710 157902 158889 159116 159322 159350 159461 159931 160079 160291 160584 160664 161084 161111 161355 161391 161670 161791 161895 162028 162094 162569 162578 162719 163059 163400 163416 163836 163937 164015 164287 164798 164890 165084 165913 166588 166766 166823 167052 167937 167993 168011 168149 168164 168460 168591 168696 168910 169012 169169 169253 169353 169542 169594 170088 170409 170564 170694 171291 171646 171666 171689 172242 172923 172972 173263 173608 173811 173988 174439 174605 175036 175213 175285 175497 176030 176152 176313 176968 177541 177613 177681 177734 177883 178201 178408 178426 178454 178777 179028 179528 179719 179809 179869 179962 180109 180130 180330 180361 180438 180473 180879 181698 182035 182430 182565 182896 183196 184012 184074 184242 184609 184728 184904 185167 185488 185621 186230 186234 186287 186459 186515 186595 186656 186995 187168 187309 187482 187505 188128 188166 188336 188584 189716 190308 190466 190484 190724 190729 190739 191105 191714 191759 191962 192086 192101 192168 192485 192875 193394 193450 193553 193566 194067 194264 194473 194605 194621 195120 195178 195457 195823 195868 195912 196024 196086 196322 196347 196453 197074 197375 197405 197454 197621 197881 198338 198409 198545 198562 198587 198691 198696 199065 199508 199892 199956 199966 200148 200249 201143 201734 202020 202346 202799 203062 203174 203257 203413 203498 203534 203590 203966 204079 204202 204760 205331 205782 205938 205962 206298 206639 207013 207407 207474 207864 207932 208126 208237 208559 208642 209454 209832 210079 210181 210258 210491 210690 210937 211126 211522 211960 211963 212132 212225 213219 213522 213856 214009 214082 214175 214638 214643 214769 214793 214868 215142 215905 216122 217102 217235 217460 217717 217918 218145 218625 218857 218876 218901 219006 219050 219119 219534 219556 219667 219908 220376 220412 220455 220555 220701 221235 221363 221571 221610 221807 221858 222181 223460 223901 224104 224896 224969 224986 225093 225136 225662 225668 225906 225925 226249 226527 226578 226821 227091 227092 227508 227535 227605 227697 227733 227791 227988 228189 228564 228615 228931 228994 229129 229186 229210 229510 229814 230220 230416 230647 231103 231313 231533 232032 232907 233099 233227 233281 233345 233414 233459 233602 233778 234347 234403 234890 235303 235499 236410 236535 236928 237249 237297 237352 237557 237866 238035 238154 238316 238529 238820 238830 238977 239248 239469 239991 240081 240159 240366 240580 240601 240674 241331 241408 241656 241730 242157 242315 242570 242648 242681 242977 243032 243149 243430 243447 243483 243635 243979 244500 244542 244678 244694 244944 245316 245592 245671 246471 246652 246985 247015 247247 247271 247475 247694 247943 248309 248322
20
1 1
8429 51
9016 97
2473 140
13095 190
2224 238
5376 287
13810 341
2474 395
9828 439
14125 495
12470 540
7873 597
14187 661
3109 717
3566 775
9960 824
10442 865
13758 931
691 1000