15000
1000
0 600 1543 1909 1913 2128 2272 2703 2923 2991 3742 3983 4049 4058 4249 4373 5038 5577 5646 5704 5757 5930 6063 6406 6481 6720 7323 7678 7759 7944 8024 8081 8344 8370 8381 8917 9067 9208 9317 9349 9682 9703 10001 10121 10133 10268 10377 10543 11045 11135 11386 11414 12406 12763 12786 12867 12920 13259 13345 13435 13518 13764 13924 13937 14623 15203 15315 15331 16005 16655 17264 17898 18035 18135 18166 18225 18568 18612 18614 18682 18710 18866 19132 19342 19374 19455 19530 19652 19931 20133 20387 20969 20999 21018 21123 21408 21532 21714 21733 21781 21849 21870 21952 21958 22166 22232 22704 23049 23190 23267 23524 23819 23886 24252 24616 24719 24799 24862 25268 25356 25411 25874 26380 26480 26831 26931 26977 27158 27464 27823 28318 28403 28483 28662 28666 28933 28964 29210 29537 29572 30233 30436 30609 30706 30719 31715 31931 32204 32464 32734 32770 32979 33146 33287 33358 33376 33565 33961 33972 34246 34462 34928 35579 35594 35825 35853 36066 36466 36885 36928 36933 37092 37288 37401 37403 37841 38158 38231 38338 38663 39413 39457 39557 39580 39600 40005 40065 40670 40876 40918 41090 41696 41791 42221 42427 42546 43100 43507 43860 43914 44111 44448 44472 44764 44910 45194 45469 45602 45646 45701 46264 46960 47103 47274 47676 47925 48024 48259 48453 48454 48575 48608 48762 49110 49295 49647 49739 49759 49847 50274 50291 50402 50568 51101 51155 51402 51477 51523 51577 51936 52495 52909 53418 53443 53545 53674 54851 55148 55348 55681 55846 55887 56233 56397 57123 57211 57932 57980 58129 58574 58649 58712 58782 59315 59506 59545 59575 59622 59955 59956 60119 60382 60418 60849 61319 61320 61403 61494 61607 61727 61819 61820 62191 62242 63092 64198 64245 64591 64675 64820 64937 65040 65351 65413 65414 65682 66418 67510 67726 67848 68498 68548 68690 68708 68871 69167 69189 69270 69928 70500 70601 71003 71043 71166 71245 71631 71646 72162 72327 72526 72717 72976 73312 73699 74080 74165 74181 74437 74620 74743 74854 75271 75576 75744 76298 76725 76834 77014 77025 77035 77460 77682 77707 77958 78031 78080 78189 78499 78812 79035 79096 79218 79777 80119 80848 81135 81567 82044 82703 83420 83519 83553 83643 83868 84888 85440 85700 85761 85903 86402 86676 86771 86784 87522 87761 87868 88547 88659 88692 89114 89132 89177 89353 89369 89682 89715 89906 90252 90447 91060 91359 91611 91763 92124 92216 92352 92366 92525 92884 92955 93538 94001 94530 94582 94670 95266 95288 95354 95399 95440 96321 96380 96626 96893 97280 97286 97575 98240 98265 98619 99074 99179 99814 100209 100553 101277 101430 101458 101774 103282 103379 103809 103870 104009 104111 104933 105032 105175 105176 105192 105197 105461 105831 106118 106244 106381 106626 106671 106684 106784 107094 107505 107559 107929 107967 108050 108367 108485 108683 108791 109185 109494 110352 110423 110481 110699 111451 111513 111539 111638 111877 112214 112310 112355 112433 112675 112687 112790 112941 113389 113926 113974 113987 114090 114264 114605 114816 115213 115224 115469 115499 115787 115884 116317 117370 117862 118855 119034 119289 119591 119611 119821 119853 120283 120324 120500 120556 120684 120976 121859 121867 121898 122059 122315 122814 122907 122908 123102 123335 123415 123436 123562 124067 125136 125383 125652 125736 125881 126224 126889 127013 127266 127355 127567 127702 128076 128221 128384 128404 128490 128733 128894 128915 129170 129189 129218 129605 129754 129772 129789 130037 130104 130188 130788 130991 132040 132184 132613 133055 133158 133161 133176 133433 133835 134080 134279 134433 134794 135062 135541 135558 135792 136620 136639 136644 136736 136770 136833 137221 137342 137384 137475 137704 137984 138115 138439 138543 138563 138569 138718 138990 139142 140097 140121 140341 141313 141419 141449 141616 141861 141999 142162 142357 142484 142766 142804 142963 143032 143075 143419 143449 143569 143585 143957 144003 144059 144066 144322 144383 144465 144665 144711 144742 144774 145265 145405 145545 145980 146176 146587 146601 146619 146682 146753 147421 147530 147695 147718 147964 148483 148500 148701 148780 148838 149267 149328 149470 150065 151151 152294 152353 152378 152392 152444 152952 153089 153114 153342 153884 153922 154183 154449 155141 155638 155780 155832 155866 156091 156200 156315 156317 156678 156987 157067 157328 157339 157393 157472 157507 157678 157743 157998 158348 158591 158799 158957 159055 159117 159154 159199 159389 159891 160003 160067 160318 160621 160787 161034 161044 161701 161915 161937 162075 162286 162343 162991 163024 163277 163704 163967 163970 164086 164987 165012 165233 165241 165266 165330 165427 165448 165545 165575 165666 166322 167094 167503 167504 167870 167969 168066 169004 169273 169399 169447 169621 170146 170282 170376 170801 171086 171164 171454 171534 171592 171695 171707 171883 172014 172261 172357 172535 172889 173393 173428 173526 173547 174581 175026 175414 175553 175666 175755 175780 176197 176355 177069 177146 177204 177384 177705 178051 178189 178730 178891 179407 179457 180018 180125 180382 180557 181092 181973 182191 182698 183065 183370 183377 183651 183799 183905 183938 184115 184135 184449 184479 184831 185066 185116 185486 185529 185548 185570 185673 186748 186885 187101 187258 187279 187377 187435 187680 187805 188055 188062 188213 188301 188497 188533 188648 189440 189679 189833 190711 190752 191270 191444 191516 192093 192204 192226 192402 192786 193249 193644 193671 193724 193762 193889 193931 194227 194256 194704 194831 195190 195220 195526 195545 195821 196565 196603 196919 197137 197320 197383 197965 198170 198456 198469 198590 198950 199107 199527 199556 199595 200589 201158 201222 201284 201311 201393 201666 201789 202140 202161 202386 202389 202416 202608 203275 203615 203702 203812 203851 203916 204194 205675 205793 206640 206794 206925 206968 207625 208240 208648 208871 209410 209478 209620 210121 210440 210577 210727 211169 211203 211618 211723 211870 212155 212497 212524 212568 212929 213075 213080 213349 213467 213498 213517 213759 213974 213995 214178 214641 214860 215174 215190 215384 215476 215770 216033 216071 216083 216106 216268 216280 216411 216531 216852 218344 218792 218837 218841 218950 219072 219635 220600 220848 220884 221069 221165 221256 221535 221854 222314 222365 222517 222753 223288 224042 224116 224205 224395 224407 224452 224497 224749 225253 225267 225502 225551 226382 226402 226615 226758 226951 227169 227232 227446 227671 227767 227887 227965 228054 228149 228155 228260 228267 228274 228391 228795 229306 229403 229835 229848 229899 230174 230447 230750 230832 230959
20
1 1
7599 36
8599 80
11459 149
11585 204
62 255
524 304
827 320
13776 374
8312 427
12148 494
688 551
6786 599
10703 661
14667 731
8537 789
2311 853
11918 896
3871 957
2155 1000