15000
1000
0 109 153 562 649 1211 1316 1524 2214 2379 2408 2527 2563 2618 2678 3108 3162 3169 3677 3769 3853 4753 4862 5005 5119 5123 5906 6100 6281 6368 6678 7192 7506 7621 7632 7793 8228 8425 8474 8927 8951 9259 9863 10062 10239 10817 11497 11936 12522 12915 12965 12974 13058 13230 13264 13605 14188 14700 14716 15303 15506 15929 16573 16770 17314 17885 18391 18464 18719 18748 19113 19187 19525 19773 19779 19831 20033 20132 20216 20297 20579 20602 20730 20768 21216 21563 22079 22212 22288 22529 22638 23157 23170 23195 23984 24408 24627 24738 25508 25775 26114 26216 26712 26862 27016 27138 27264 27368 27370 27439 27936 28213 28305 29308 29467 29510 29543 30082 30199 30371 30452 30471 30521 31126 31144 31264 31277 31816 31880 32254 32416 32464 32528 32534 32772 33385 33497 34271 34390 34627 34727 35318 36018 36286 36612 36986 37010 37205 37210 37424 37434 38099 38244 38253 38436 38846 38903 39067 39081 39473 39692 40202 40203 40485 40628 40820 41035 41063 41189 41266 41465 41512 42315 42354 43545 43741 43818 43843 44088 44309 44333 44392 44479 45070 45165 45181 45301 45408 45989 46311 46520 46607 46865 46875 46910 46913 46958 47218 47220 47305 47555 47747 48244 49207 49215 49247 49300 49339 49359 49519 49523 49643 50099 50192 50310 50323 50491 50609 50872 50916 51150 51824 52037 52045 52048 52086 52112 52774 52866 53044 53155 53190 53212 53589 53697 53836 53865 54084 54350 54382 54438 54618 54703 55000 55330 55580 55766 55865 56453 56676 56683 56703 56759 57077 57209 57234 57444 57576 57612 57736 58077 58630 58999 59020 59213 59238 59826 60289 60425 60485 61171 61679 62907 62940 63213 64170 64298 64410 64491 64774 65059 65194 65272 65397 65904 66095 66281 66346 66396 66462 66605 66808 67122 67319 67381 67418 67533 67552 68096 68265 68549 68653 68721 69665 69871 69981 70104 70651 71449 71679 71906 72312 72334 72352 72504 72618 72735 72956 72979 73052 73374 73510 73597 73790 73889 73948 74033 74212 74419 74574 74802 74833 74898 74956 75065 75199 75300 75642 75763 75892 75952 75997 76877 76978 76984 77073 77169 77494 77531 77550 77749 77920 78978 79039 79121 79258 79259 79262 79287 79455 79508 79660 79893 79958 80087 80653 80677 80704 81145 81307 81446 81547 81588 81608 81660 82009 82126 82202 82426 82708 82830 82961 83121 83831 83854 84373 84432 84532 84938 85076 85182 85699 86043 86344 86471 86497 86529 86709 86897 87115 87263 87407 87415 87948 88213 88219 88413 88798 88851 89004 89013 89149 89549 90000 90040 90158 90189 90283 90481 90666 90882 91228 91254 91304 91558 91922 91992 92101 92189 92354 92397 92437 92730 93052 93122 93192 93457 93717 93824 94180 94230 94703 95105 95173 95270 95731 95930 96185 96344 96365 96423 96713 96774 97048 97541 97559 97640 97869 97918 98276 98960 99188 99854 99873 100234 100439 101233 101334 101500 101544 101641 101923 101981 101984 101993 103043 103102 103166 103256 103516 103760 103920 104115 104375 104632 104771 105076 105153 105485 105577 105596 105784 105799 105804 105908 105956 106191 106461 106522 106622 106940 107443 107957 107962 108154 108556 108627 108681 108981 109123 109286 109354 109653 109911 110422 110489 111514 111632 111738 111825 111920 112050 112405 112820 112871 113720 113798 113898 114044 114088 114542 114626 114900 115019 115513 115697 115766 116120 116190 116201 116292 116355 116479 116546 116586 116590 116904 116953 117039 117051 117086 117412 117980 118223 118479 118512 118530 118835 118888 119050 119212 119249 119280 119376 119428 119454 119923 120052 120250 120356 120622 120702 120924 120975 121002 121006 121173 121300 121930 122104 122300 122666 122856 123304 123875 123949 124048 124501 124647 124724 124769 124785 125756 125760 126073 126093 126234 126448 126578 126641 126715 127020 127075 127473 127533 127586 127622 128004 128198 128513 128750 129193 129256 129689 129915 130297 130356 130366 130892 130992 131066 131339 131563 131832 132437 132493 132603 132723 132793 132847 132946 133180 133185 133289 133486 133494 133753 133883 134002 134468 135276 135411 135442 135578 135692 135704 135799 135835 135987 136007 136025 136065 136138 136514 136825 137119 137179 137388 137390 137480 137487 137603 137740 138374 138461 138570 138656 138758 138956 139121 139132 139281 140102 140304 140510 140657 140771 140803 141110 141192 141466 141557 141984 142039 142242 142271 142544 143176 143314 143350 143360 143442 143557 144207 144215 144252 145225 145367 145376 145386 145392 145541 145716 146022 146058 146538 146649 146742 146955 147160 147273 147326 147382 147989 148262 149508 149660 149724 149807 149920 150117 150545 151371 151406 151407 151437 151471 151995 152493 152870 152871 153452 153470 153842 153891 154090 154119 154162 154389 154409 154758 154928 155495 155776 155795 155804 155823 155870 156059 156437 156930 157149 157732 158019 158084 158482 158669 158847 158904 158913 159170 159653 159914 160696 160792 161350 161678 161875 161925 162369 162622 162679 162864 163019 163021 163130 163344 163578 163757 163927 164311 164547 164625 164660 164878 164905 165180 165485 165991 166045 166174 166197 166394 166678 167184 167371 167537 167859 167876 167957 168422 168511 168666 168800 169052 169656 170024 170045 170108 170119 170241 170582 170645 171137 171244 171477 171768 172085 172201 172537 172696 172901 173015 173186 173453 173619 173727 174082 174970 175115 175609 175917 176405 176432 176437 177006 177386 177702 177758 177764 177945 178402 178582 178585 178673 178768 178985 179479 179648 179708 179844 179959 179992 180044 180113 180457 180697 180878 181268 181341 181422 181874 182362 182488 182663 183067 183196 183454 183695 183699 183873 183947 184837 184922 185091 185105 185212 185215 185222 185617 185956 186169 186839 186995 187239 187326 187541 187778 187895 188734 189183 189453 189485 189489 189804 190091 190690 191205 191403 192120 192966 193314 193347 193402 193493 193579 193584 193719 193780 193853 194275 194365 194509 194620 194889 195631 196546 196874 197201 197981 198348 198493 198725 199166 199469 199600 200082 200873 201805 202186 202314 202466 202551 202601 202705 202790 202929 203687 203868 204113 204368 204410 204519 204622 205299 205427 205590 206065 206114 206124 206802 206844 207368 207401 207816 208390 208505 208903 209051 209204 209597 209642 209679 209779 210119 210167 210380 210466 210544 210570 210755 210806 211026 211331 211758 211762 211805 211964 212183 212294 212300 212404 213661 214084 214398 214902 214904 215225 215539 215606 215996 216220 216291 216401 216748 217063 217498 217500 217511 217587
20
1 1
8081 40
8743 80
4681 122
2946 156
2558 201
9963 262
14677 321
14844 406
12485 477
4958 550
329 595
4519 625
5492 699
469 725
13444 786
10744 845
1068 893
4747 942
8139 1000