15000
1000
0 170 309 371 844 1656 2162 2367 2503 2514 3156 3202 3224 3497 3972 4836 4887 5752 5836 6450 6632 6783 6864 6943 7098 7326 7407 7722 7832 7961 9095 9133 9507 9725 9734 9736 9837 9845 9896 9898 10134 10519 10675 11481 11754 11913 12181 12696 12742 13060 13185 13402 13480 13915 14040 14288 14602 14695 14909 14919 15183 15576 15628 15637 16540 16612 17086 17443 17574 17952 18115 18309 18357 18539 18601 18855 18914 18934 19062 19368 19867 20042 20590 20631 20763 21225 21933 22073 22098 22625 22695 22895 23199 23703 23715 23839 24005 24235 25313 25905 26027 26380 26496 26906 27130 27278 27507 27847 28254 28655 28752 28877 29356 29728 29766 30749 30923 30961 31685 31957 31970 32139 32574 32777 33011 33193 33399 33517 33541 33544 34013 34263 34562 34694 34768 34903 34983 35117 35160 35314 35454 36172 36359 36517 36565 37020 37270 37507 37995 38433 38548 38585 38779 38888 39192 39239 39276 39809 40514 40700 40857 40976 41304 41415 41472 42472 42912 43515 43544 43597 43843 44117 44184 44302 44596 44619 44926 44942 45563 45679 45929 45955 46654 46684 46792 46942 47164 47812 48538 49064 49275 49375 49444 49730 49740 49904 50179 50725 50730 50787 50884 51438 51570 51624 51900 51916 52086 53039 53259 53285 53300 54108 54227 55219 55518 56175 56256 56501 56549 56757 57103 58110 58171 58245 58542 58894 59408 59605 59798 59811 60115 60419 60644 60987 61027 61544 62038 62347 62573 63198 63277 63431 63807 64609 64893 65129 65357 65627 65642 65740 65750 65889 66096 66304 67227 67363 67881 67979 68567 68966 69070 69206 69557 69875 70318 70364 72372 72694 73559 73636 73675 73869 74294 74297 74701 75099 76100 77218 77234 77334 77420 77469 77778 77950 78067 78248 78712 78844 79261 79319 79576 79598 80234 80644 81188 81229 81604 81649 81726 81741 81887 81893 82417 82798 82949 83254 83343 83359 83439 84009 84526 85039 85183 85775 86023 86295 86670 87016 87261 87337 87594 88233 88314 88345 88435 88739 88865 88866 89339 89346 89407 90852 91011 91032 91440 91615 91712 91832 92339 92703 93495 93648 93819 93915 94204 94406 95352 95372 96250 96308 96352 96423 96581 96652 97107 97347 97533 97805 97821 98179 98281 98325 98448 98706 98870 99440 99803 99851 100627 100643 100916 101082 101099 101143 101341 102302 102460 102904 102925 103359 103649 103830 104139 104217 104591 104626 104652 104735 104847 105118 105189 105609 105642 105844 106274 106394 106700 106876 107112 107308 107382 108001 108267 108269 108644 108980 109432 109439 109452 109657 109917 109938 110996 111304 111394 112202 113168 113274 113277 113696 113744 113988 114214 114305 114417 114627 115627 116092 116448 116558 116697 116931 117078 117272 117276 117689 118201 118736 118842 119388 120015 120649 120951 121114 121476 121779 122003 122433 122576 122816 123248 123251 123255 123305 123441 123447 124207 124264 124555 124854 124975 125200 125570 126078 126485 126878 127004 127116 127485 127491 127547 127737 128048 128371 128819 129491 129539 129828 129999 130378 130464 130818 131146 131285 131441 131713 131721 131913 131970 132434 133371 133520 133884 133931 134109 134216 134523 134728 135031 135472 136608 136697 136995 137656 138283 139067 139210 139262 139353 139532 139912 139959 140175 140475 140478 140480 140792 141450 141628 141875 142058 142092 142468 142768 142905 143290 143342 143486 143519 143711 143977 144384 144558 144671 144895 145103 145177 145181 145620 145989 146067 146340 146618 146636 146984 147244 147288 147289 147517 147934 148045 148601 148938 149134 149221 150143 150198 150438 150460 150548 151302 151391 151404 151483 151605 151611 152132 152167 152376 152410 152449 152638 153080 153851 153857 153901 154536 154833 155389 155527 155540 156042 156423 156871 157017 157154 157339 157429 157726 157834 158926 159552 159703 160886 161118 161319 161724 161891 161986 162054 162148 162165 162354 162381 162866 163625 163748 164107 164148 164256 164484 164830 164965 165132 165190 165266 165447 165459 165719 166014 166165 166315 166728 166738 166818 167213 167340 167483 167567 167616 167627 167977 168110 168200 168204 168448 168497 168870 169089 169334 169400 169996 170779 170951 171528 171653 171959 172014 172618 172708 172909 173210 173245 173689 173844 174405 174570 174597 174649 174707 174764 174893 175054 175294 175603 175920 176048 176188 176302 176320 176554 176676 176694 176729 176909 177173 177179 177234 177606 177659 177796 178630 178939 179366 179403 179598 179607 179763 180222 180707 180874 181243 181495 181533 181805 182444 182707 182811 183050 183127 183134 183505 184209 184214 184298 184963 185053 185380 185819 186497 187133 187456 187735 187968 188223 189223 189356 189436 189694 189715 189997 190252 190458 190597 190676 190796 191160 191461 192115 192132 192576 192963 193144 193258 193329 194377 194558 194933 196277 197074 198037 198146 198243 198380 198651 198685 198924 199148 199182 199335 199853 200240 200279 200593 200691 201067 201344 201986 202354 202597 203938 204344 204365 204590 204694 204782 205019 205126 205787 205788 205976 206136 206345 206741 206897 207394 207767 207815 207869 208248 208250 208681 208775 208956 209384 210058 210376 210716 210913 211319 211466 211671 211764 211995 212004 212389 212524 212767 212988 213089 213252 213447 213548 213927 214182 214193 214287 214302 214649 214762 214918 215235 215552 215710 216165 216433 216563 217049 217282 217485 218309 218861 219625 219627 220156 221405 221780 221843 222017 222086 222200 222228 222862 223190 223868 224275 224381 224732 224768 225042 225208 225209 225230 226125 226315 226987 227051 227139 227844 228024 228600 228871 228923 228937 229015 229047 229329 229378 229633 230219 230787 230919 230992 231195 231314 231413 231643 231883 232613 232822 232960 233828 233995 234070 234271 234575 234628 235629 235642 235677 235878 235990 236238 236304 236324 236596 236742 236799 236902 237427 237641 238375 238428 238664 239030 239777 240071 240174 241579 241787 241834 242088 242125 242938 243214 243336 243472 244089 244172 244565 244574 245066 245141 245550 245693 245696 246475 246565 246652 246662 246986 247078 247406 247542 248034 248423 248655 248720 249067 249792 249942 250905 251066 251243 251292 251362 252099 252236 252645 252721 252995 253194 253297 253409 253846 254425 254703 254773 255209 255973 256125 256245 256297 256411 256609 256765 256830 256861 257131 257293 257922 257934 258327 258415 258643 259364 259836 260005 260527 261092 261722 261735 262108 262461 262505 262562 262744 262760 262927 263709 263747 263922 264662 265535 265598 265793 266181 266196 267159 267260 267443 267879 268014 268600 268811 269573 269579 269619 270338 270342
20
1 1
13828 55
4761 112
13636 170
1735 222
13392 267
12400 318
11483 374
3926 423
14502 475
288 527
5047 587
12097 645
6060 708
14837 752
7676 812
2597 847
14143 900
6031 952
2895 1000