15000
1000
0 980 1535 1694 2048 2430 3117 3150 3187 3364 3451 3594 3679 3719 4103 4117 5243 5458 5608 5635 5836 6000 6569 6587 6733 7085 7128 7650 7785 8147 8373 8651 8699 8792 9097 9292 9401 9928 10254 10414 10531 10669 10708 10865 11082 11134 11484 11615 11653 12463 12675 13226 13388 13466 13669 13949 14550 15277 16007 16220 16411 16597 16728 16791 16893 17447 17630 17762 17829 17952 17990 18377 18991 18992 19135 19499 19633 19755 20210 20269 20294 20428 20545 20582 20596 20629 21057 21106 21436 21658 22011 22272 22299 22317 22773 23820 23837 23977 24104 24458 24512 25252 25480 25535 25639 25640 25808 25986 26137 26603 26624 26906 27075 27247 27973 28293 28511 28841 28994 29353 29426 29891 30053 30774 30904 31202 31436 31877 32293 32646 32880 33379 33848 34236 34377 34909 35244 35325 35577 36254 36339 36344 37095 37126 37471 37696 37813 37845 38130 38295 38403 38538 38663 38869 39071 39343 39444 39673 40013 40018 40722 40790 40900 41002 41051 41288 41536 41747 41987 42313 42452 42521 42585 43261 43708 43946 44014 44215 44382 44441 44486 44541 44745 45524 45833 46322 46391 47269 47438 47715 47720 48072 48097 48256 48443 48458 48476 48508 48820 49275 49282 49913 50350 50743 51095 51192 51296 51559 52955 52981 53369 53598 53623 53686 54532 55135 55324 55405 55653 56047 56083 56101 56721 56802 56991 57026 57667 58699 58794 59195 59603 59746 59834 59993 60451 60454 60685 61018 61159 61188 62152 62189 62312 62489 62825 63184 63313 63480 63573 63670 63854 64157 64172 64930 65034 65113 65357 65447 65987 66547 66554 66663 66906 67267 67384 67544 67917 68037 68118 68657 68683 69228 69369 70113 70192 70196 70507 70792 70921 71107 71130 71293 71585 72110 72744 72921 73031 74337 74346 74440 74655 74768 74929 74945 74996 75665 75876 75900 76296 76489 76658 77180 77501 77543 77669 77694 77722 77941 78683 78988 79110 79561 79700 79903 79914 80044 80325 80552 81257 81629 82072 82298 82532 82739 82937 83135 83290 84314 84327 84364 84676 84737 84887 85001 85657 86175 86183 87074 87774 87775 88000 88085 88157 88451 88523 88547 88715 88997 89841 90373 91220 91526 91580 91655 91961 92273 92371 92490 92580 92763 92985 93093 93121 93396 93954 94161 94622 94714 94969 94998 95128 95479 95570 95677 95738 96069 96150 96272 96276 96535 96586 96603 96645 96749 97037 97382 97814 98081 98119 98301 98334 98471 98550 98828 98858 99037 99474 99648 100389 100544 100885 101120 101127 101393 102319 102803 102936 103059 104047 104280 104354 104683 104848 105073 105511 105807 106407 106486 106743 107647 107695 107731 107811 107972 108781 109149 109320 109552 109856 109876 109971 110001 110051 110157 110158 110569 110827 111236 111491 111716 111954 112047 112438 112537 112548 113475 113556 113621 113734 113836 114049 114121 114453 114722 115354 115437 115549 115732 115794 115849 116075 116128 116168 116330 116353 116446 116447 116747 117080 117148 117190 117405 117445 117644 117715 117742 117884 118146 118463 118579 118694 118819 119130 119358 119530 119610 119906 120152 120320 120624 120669 120765 120786 121071 121490 121502 122064 122943 123434 124314 124327 124624 124649 124955 125222 125742 125864 126230 126357 126457 126656 126954 127017 127074 127164 128150 128315 128327 128410 128593 128694 128704 128795 128876 129061 129173 129901 129971 130218 130234 130699 130714 130796 130930 131156 131378 131905 131988 132175 132388 132479 132598 132938 133035 133777 134365 135148 135180 135357 136045 136107 136326 136501 136569 136582 137626 137874 138092 138173 138310 138736 138760 139381 139632 139780 139968 139987 140010 140217 140743 140771 140788 140810 140922 141060 141917 142729 143547 144038 144518 144729 145206 145415 145442 145578 145925 146398 146912 146993 147051 147181 147233 147549 147712 147951 148103 148344 148660 148769 148782 148908 149407 150022 150435 150487 150660 151263 151612 152031 152234 152299 152372 152439 152585 152696 152762 153370 153444 153459 153523 153571 153673 153828 154113 154571 154580 154783 155043 155238 155428 155508 155800 156259 157118 157298 157517 157533 157546 158004 158359 158436 158506 158618 158788 158924 159214 159301 160679 161156 161315 161707 161766 161918 162043 162099 162638 162669 162807 162900 163464 163479 163625 163806 164113 164503 164513 165500 165634 165819 165918 166161 166270 166288 166781 167242 167267 167596 167597 167921 168111 168269 168472 169346 169458 169541 169590 169671 169892 170098 170233 170410 170681 171025 171146 171246 171871 172230 172567 172719 172823 173032 173072 173237 173500 173535 173750 173811 173961 174450 174576 174765 175111 175160 175185 175320 175423 176259 176409 176807 177463 177509 177843 178027 178260 178498 179189 179382 179436 179543 179882 180551 180564 180843 181383 181424 182006 182250 182470 182832 182984 183610 183873 183886 184541 185041 185104 185474 185793 186025 186325 186597 187129 188196 188471 189010 189148 189202 189732 189811 189947 190058 190539 190638 191010 191141 191517 191655 191984 192032 192275 192830 193064 193145 193187 193197 193256 193293 193458 193757 194031 194840 195007 195030 195060 195079 195673 195832 196365 196498 196570 196652 196927 197013 197302 197405 197410 197557 197728 198257 198418 198423 198507 198921 198972 199119 199131 199549 199708 199750 199832 199966 199976 199998 200254 200313 201410 201852 202035 202061 202098 202208 202210 202355 202873 203027 203261 203483 203526 203926 203990 204193 205012 205395 205457 205599 206033 206303 206720 206878 206992 207090 207817 207914 208225 208364 208543 208873 209086 209142 209271 209839 209857 209945 210185 211326 211493 211605 211623 212007 212124 212392 212658 213001 213085 213169 213238 213391 213461 213997 214198 214758 215725 215835 215998 216007 216167 216249 216326 216567 216822 217187 217215 217347 217526 217543 217946 218014 218388 218402 218774 218796 218938 219336 219356 219768 219826 219833 220478 220485 220618 220724 220816 221136 221247 221531 221790 221915 222319 222605 222758 222936 223062 223912 223914 223936 224051 224558 224663 224848 224876 225488 225736 225794 226188 226436 226604 226726 227063 227096 227222 227298 227299 227328 227693 228086 228133 228298 228422 228694 228836 229010 229073 229271 229696 229730 229747 229919 230178 230533 231231 231563 232194 232594 232674 232725 233868 234133 234402 234453 235687 236193 236267 236483 236485 236719 236916 237039 237754 237823 239071 239179 239202 239405 239921 239930 239973 240394 241020 241239 241536 241565 241763 242011 242191 242477 242587 242615 242832 242874 242941 242967 243284 243289 243761 244561 244638 244764 244855 245016 245090
20
1 1
5883 29
6342 82
10099 126
10949 172
4474 213
10380 262
14102 319
13881 376
3964 437
11952 502
6306 562
3447 622
10029 680
1856 740
13256 795
10047 860
5133 926
711 954
11887 1000