15000
1000
0 99 218 221 239 269 684 719 1077 1147 1588 1691 1805 2038 2984 3123 3132 3529 3618 3633 3667 3820 3833 4240 4497 4690 4748 4823 4847 5023 5771 5772 6364 7089 7676 8111 8269 8726 8855 9044 9180 9985 10165 10562 10857 11872 11939 12109 12200 12475 12687 13320 13849 14032 14158 14613 14709 15113 15319 15469 15532 16196 16249 16254 16307 16326 16555 16557 16659 16810 17065 17107 17130 17336 17870 17885 18181 18332 18394 18814 18883 19256 19509 19606 19680 19774 19850 20326 20773 22033 22146 22558 22594 22625 22904 23108 23265 23341 23491 23565 23685 23824 23914 23935 24476 24542 25345 25476 25529 25605 25779 25817 25895 26040 26104 26596 26605 26676 26970 27012 27079 27766 27818 27855 28034 28583 28584 28724 29049 29109 29299 29380 29582 29819 30777 30972 31067 31153 32030 32079 32774 32863 33207 33413 33494 33704 33852 34169 34186 34448 35034 35516 35732 36164 36396 36903 36984 36994 37323 37504 37689 38028 38182 38414 39081 39191 39600 39717 39728 40010 40116 40611 40802 40869 41471 41495 41796 41846 41877 41908 41981 42732 42932 43286 43312 43491 43521 43729 43840 44097 44253 44254 44918 44982 45500 46043 46053 46557 46790 46912 47159 47848 48007 48096 48306 48321 48659 48687 50018 50148 50422 50881 51578 52184 52222 52244 52483 52874 52971 53066 53155 53271 53711 53938 54153 54319 54611 54715 55157 55265 55712 55874 56109 56149 56285 56367 56444 56734 57124 57228 57278 57357 57659 57671 58009 58321 58743 58797 58804 59087 59233 59244 59461 60035 60424 60438 60494 60707 61933 61940 62736 62980 63452 63701 63709 63739 64196 64394 64611 64714 64832 65523 65559 65840 66006 66109 66167 66353 66407 66550 67282 67572 67882 68605 68622 68625 68706 68878 68981 69057 69169 69396 69704 69870 70700 70801 70902 71201 71432 72005 72179 72372 72562 73363 73461 74139 74960 75311 75387 75473 75818 75917 75938 76042 76274 76536 76891 76970 77840 77917 77954 78016 78367 78509 78606 78648 79004 79198 79478 79539 80105 80136 80199 80487 80619 80736 81070 81334 81379 81401 81862 82108 82109 82185 82428 82436 82513 83014 83131 83215 83346 83737 83804 83893 83976 84086 84177 84286 84605 84754 85050 85256 85497 85506 86079 86168 86298 86473 86616 86722 86889 87025 87656 88113 88135 88256 88384 88436 88637 88676 88880 89102 89131 89274 89383 89540 89556 89696 89854 90138 90446 90594 90699 91028 91110 91297 91733 92070 92418 92571 92604 93207 93235 93271 93382 93490 94113 95048 95076 95081 95241 95274 95301 95526 95550 95660 96057 96077 96206 96521 97421 98303 98715 98811 99383 99440 99566 99823 99846 100139 100229 100926 100987 102478 102753 103223 103266 103334 103339 103348 103556 104266 104350 104743 104934 105242 105825 105846 105947 106242 106320 106753 106833 106969 107000 107470 107614 107649 108500 108651 108989 109585 109611 110147 110210 110309 110375 110597 110686 110852 110876 110940 111350 112326 112327 112431 112440 112964 113127 113378 113449 113625 113796 113833 113866 114310 114578 114642 114715 114960 115047 115242 115532 115840 116060 116068 116184 116702 116793 116826 116843 117306 117660 117838 117848 118414 118996 119264 119582 120033 120248 120372 120416 120496 121257 121669 121881 121905 122057 122195 122350 122386 122458 123178 123426 123520 123699 123728 123736 123978 124011 124171 124215 124456 124613 124915 125089 125623 126077 126095 126128 126622 126654 126819 127136 127428 127505 127682 127719 128194 128637 128652 128708 128772 128837 128941 129175 129225 129400 129439 130124 130444 130630 130746 131417 131483 131608 131706 131711 131835 132571 132572 132731 133159 133444 133472 133844 134043 134082 134119 134419 134462 135039 135350 135423 135725 136069 136077 136246 136639 136701 136948 136998 137090 137151 137392 137544 137650 137791 137837 137953 137969 138034 138098 138798 139066 139092 139286 139463 139473 139511 139745 140594 141068 141153 141170 141245 141624 141785 142021 142168 142277 142299 142529 142731 142921 143088 143128 143228 144047 144098 144285 144384 144757 145051 145575 146138 146342 146848 147118 147446 147520 147876 147897 147926 148041 148165 148726 148807 148886 149088 149927 150164 150494 150648 150664 150828 151436 151705 151838 151840 152925 153768 153877 154365 154704 154739 154895 154998 155004 155193 155847 156136 156424 156645 156683 156735 156888 156950 157184 157798 158560 158831 158931 159022 159270 159599 159790 159987 160476 160835 161467 162817 162956 163158 163465 163523 163848 164431 164898 165207 165992 166025 166071 166288 166567 166633 167054 167404 167479 167610 167806 168510 168822 169369 169375 169480 170008 170017 170211 170559 170627 171327 171379 171772 171847 172049 172246 173038 173053 173420 173629 173714 173759 173972 174032 174267 174658 174861 175064 175589 175805 176024 176208 176251 176306 176428 176898 177002 177061 177463 177651 178365 178421 178833 179010 179108 179158 179166 179810 180001 180090 180134 180361 180649 180668 180918 181230 181248 181537 181559 181657 181677 181774 181778 182265 182447 182529 182816 182993 183400 183429 183519 183642 183762 183829 183991 184237 184249 184492 184967 185005 185473 185702 185714 186047 186110 186238 186507 186783 187210 187402 187528 187554 188003 188520 188780 189005 189227 189442 189487 189490 189937 190645 190963 191586 192061 192261 192409 192541 192599 192731 193023 194044 194691 194724 195387 195553 195637 195670 195689 195787 196100 196123 196147 196285 196322 196699 196738 196895 197065 197231 197659 197836 197865 197870 198117 198141 198554 198608 199296 199314 199357 199403 199704 199709 199756 199806 200118 200184 200313 200482 200512 200712 200743 200768 201326 201905 202164 202812 203207 203248 203277 203324 203828 204053 204230 204320 204371 204680 205149 205483 205559 205634 205986 206273 206350 206619 206965 207735 207797 207831 208175 208214 208340 208499 208510 209155 209280 209607 210197 210355 210408 210416 210795 211085 211193 211692 211754 211803 211816 211906 212054 212502 212630 212842 213254 213535 214200 214214 214745 214808 214975 215105 215631 215791 216225 216769 217004 217077 217089 217711 217815 217908 217919 218009 218033 218281 218952 219451 219460 219469 219749 220423 220478 220840 220914 220949 221177 221482 221736 222215 222380 222428 222606 223108 223645 223676 223837 224029 224475 224810 225143 225244 225392 225454 225488 225511 225648 226130 226159 226506 226520 226658 226911 227193 227790 227876 228212 228252 228604 228606 228651 228664 228951 229603 229719 229854 230309 230503 230625 230821 230859 231280 231281 231309 231321 231950 232004 232762
20
1 1
11643 49
11243 121
13328 178
10434 237
2357 293
2455 330
2403 382
11166 439
6762 487
8165 534
3856 601
9693 661
3278 703
4424 739
11640 800
7370 866
12003 918
4426 977
3994 1000