15000
1000
0 73 75 315 351 976 1015 1389 1635 2066 2570 3069 3327 3378 3433 3529 3638 3841 4202 4533 4684 4738 4912 4977 5134 5689 6121 6171 6790 6867 6953 7155 7293 7551 7704 7995 8072 8213 8580 8652 9174 9208 9622 9928 9947 10840 10935 10985 12167 12197 12244 12405 12562 12591 12658 12708 12763 12847 12988 13014 13269 14300 14912 15119 15162 15337 15483 15588 15666 15760 16030 16313 16634 16917 16960 17061 18458 18491 18792 18990 19107 19433 19461 19501 19583 19850 19894 20153 20203 20314 20320 20636 20996 21026 21196 21287 21690 21857 22132 22246 22321 22413 22694 22975 23011 23670 23695 23759 23797 24111 24191 24720 25242 27380 27569 27636 27803 27848 28078 28114 28655 29004 29191 29691 29748 29823 30210 30675 30968 31077 31085 31204 31714 31727 32215 32351 32454 32522 32900 32949 33243 33293 33451 33559 33581 33586 34076 34356 34392 34402 34411 35138 35271 35372 35395 35512 35801 36384 36704 36898 36910 36946 37046 37053 37194 37280 37431 37684 37806 38003 38116 38193 38700 39075 39178 39865 40463 40673 40826 41904 41953 42060 42326 42522 42578 42737 43002 43704 43875 44145 44153 44220 44491 44497 44823 44892 44905 44991 45098 45237 45513 45537 45664 45807 45822 45883 46006 46049 46148 46332 47092 47178 47223 47513 47563 47592 47715 47971 48260 48430 48651 48897 49108 49432 50009 50065 50271 50408 50668 50686 50747 51150 52484 52553 53229 53632 53804 54001 54215 54380 54431 54810 55037 55041 55819 55894 56063 56117 56125 56851 57182 57415 57871 58040 58304 58307 58397 59007 59077 59141 59390 59661 59688 60777 61068 61091 61105 61247 61357 61617 62054 62183 62206 62485 62686 62729 63041 63095 63222 63480 63763 64165 64274 64443 64763 64837 65790 65818 65886 65992 66279 67102 67196 67359 67373 67663 67757 67795 67796 67881 68108 68214 68259 69174 69610 69842 70733 70786 70924 71021 71031 71210 71251 71326 71343 71388 71759 72148 72250 72356 72697 72768 72919 72969 73127 73288 73359 73436 73437 73555 73640 73995 74609 74761 74818 75193 75869 76190 76992 77050 77673 77936 78289 78326 78353 78670 78746 78814 78815 79148 80103 80999 81699 81787 81852 81871 82032 83009 83053 83225 83285 83680 83749 83869 84199 84224 84262 84641 84742 84895 85504 86131 86216 87024 87237 87529 87532 87591 88515 88517 88681 88777 88784 88985 89110 89291 89621 89636 89778 89894 89981 90029 90315 90735 90865 90896 91285 91597 92213 92606 92643 92655 92781 92805 92823 92835 93237 93978 94038 94052 94198 94388 94406 94496 94533 94715 95028 95078 95211 95400 95627 95650 95720 95871 96301 96333 97121 97617 97853 97910 98045 98211 98366 98821 99423 100312 100349 100666 100718 100731 100948 101109 101121 101141 102087 102098 102449 102747 103018 103372 103549 103551 103908 103946 104232 104397 104399 104531 104732 104864 104931 104946 105109 105288 105394 105590 105623 105693 105822 105920 106041 106307 106536 106919 107367 107389 107471 107891 108191 108274 108322 108337 108667 108745 108911 109105 109280 109333 109360 109580 110297 110299 110391 110526 110842 111093 111164 111354 111921 112178 112614 112681 113214 113629 114256 114264 114566 114578 114888 115068 115526 115666 115993 117179 117734 118080 118243 118319 120259 120704 120874 121300 121520 122091 122109 122215 122261 122746 123240 123294 123431 123751 123970 124203 125018 125468 125865 126259 126302 127202 127381 127568 127590 127835 128170 128344 128528 128752 129795 130851 130904 131012 131247 131567 131581 131618 132183 133020 133102 133280 133432 133507 134252 134268 134269 134299 134554 134980 135076 135128 135854 136622 136659 136851 136940 137221 137448 138204 138456 138474 138557 138592 138894 138895 138934 139031 139650 139903 139982 140232 140716 141125 141130 141585 142124 142406 142603 142784 142800 142820 143475 143866 144244 144702 145032 145283 145284 145495 145499 145506 145611 145671 145983 146095 146301 146363 146436 147101 147203 147239 147588 148434 149653 150072 150085 150365 150500 151142 151349 151562 151720 151942 152466 152882 152884 153274 153386 153569 153816 154153 154577 154662 154726 154848 155501 155527 155683 155919 156213 156349 156638 156711 156780 157135 157212 157249 157309 157385 157411 157799 158144 158195 158388 158514 158516 158622 158716 159258 159454 159463 159554 159565 159668 159957 159995 160028 160518 160739 160929 161104 161890 161939 162045 162147 162212 162812 163247 163662 164152 164399 164637 164993 165132 165133 165895 166138 166156 166304 166318 166540 166566 167137 167218 167595 167697 167758 167936 168097 169055 169868 170418 170485 170579 170902 170936 171051 171215 171526 171585 171796 172185 172240 172282 172575 172613 172795 172934 173314 173479 173616 174292 174597 174678 174745 175150 175287 175698 175904 175909 176109 176382 176417 176608 176721 176753 176794 177196 177231 177447 177933 177954 178100 178108 178478 178584 178690 178733 178915 179070 179551 179904 179960 180308 180312 181339 182091 182792 182824 183030 183231 183349 183400 183500 183615 183655 183842 183913 183968 183982 184385 184719 184874 185033 185125 185487 185549 185774 185780 185944 186245 186380 186726 186772 187257 187401 187529 187566 187947 188004 188396 188968 189078 190111 190145 190402 191048 191614 191857 191887 192022 192199 192275 192425 192447 192509 192685 192724 193318 193595 193735 193849 194114 194569 194785 194812 195390 195812 196003 196021 196078 196109 196617 196651 196838 197092 197388 197760 197853 197949 197995 198002 198072 199277 199317 199505 199660 199754 200467 200709 201011 201552 201639 202037 202109 202475 202815 202849 202963 203106 203249 203552 204134 204193 204240 204413 204453 204485 204605 204979 205309 205337 205593 205714 205947 206112 206253 206301 206698 207116 207220 207268 207466 207507 207761 207774 208056 208620 208648 208715 208897 208934 209247 209459 209687 210213 210543 210584 210683 210807 210853 210893 211175 211911 212085 212344 212460 212545 212734 213231 213264 213265 213378 213484 213567 213779 214514 214585 214604 214641 214741 214946 215276 215328 215340 215660 216039 216200 217014 217118 217627 217716 217942 217989 218148 218169 218193 218770 218860 218881 219068 219085 219231 219478 219566 219682 219759 220022 220172 220310 220327 220393 220463 220627 220900 221094 221317 221491 221611 221755 221933 222190 222565 223382 223847 225294 225519 225837 225917 226060 226508 226634 227123 227146 227229 227271 227603 227864 228123 228216 228262 228382 228425 228700 228768 228789 228914 229021 230051 230201 230526 230840 231283 231361 231394 231481 231521 231743 231906 232081 232147
20
1 1
5531 37
7729 74
14176 134
1199 207
3870 242
1501 279
11025 340
12597 395
14123 465
4330 519
14690 569
14277 624
10061 690
5074 742
668 768
9052 831
6599 880
7187 952
6121 1000