15000
1000
0 548 712 779 815 978 1511 1993 2355 2734 2806 2854 3526 3587 3819 4415 4608 4633 5023 5108 5177 5667 5724 5808 6360 6755 6819 7629 7665 8250 8782 8832 9199 9312 10248 10427 10583 10650 11106 11142 11372 11534 11972 12144 12653 13111 13447 14012 14066 14143 14155 14321 14474 14544 14589 14743 14744 14780 14898 15038 15238 15373 15912 16069 16171 16339 16867 16922 17388 17471 17721 17904 17914 18167 18323 18640 18860 18929 19510 20214 20253 20282 20817 21361 21477 21586 22295 22477 22534 22792 23016 23193 23400 23407 23941 24264 24708 24897 25419 25667 25878 25892 25928 26035 26079 26994 27276 27575 27695 28167 28219 29026 29465 29511 29512 29593 29637 29638 29902 30063 30115 30221 30334 30944 31498 31523 32019 32187 32277 32477 32828 33093 33251 33440 33441 33490 33761 33807 33966 33991 34014 34294 34547 35015 35392 36102 36664 36736 36794 37147 37761 37844 38225 38331 38550 38590 38923 39154 39211 39225 39418 39504 39573 39677 39823 39883 40138 40218 40226 40384 40416 40655 40740 40888 41108 41141 41566 41626 41645 41739 42272 42963 43060 43232 43241 43387 43498 43712 43829 43954 44037 44172 44357 44446 44846 44979 45153 45651 45658 45740 45886 46054 46122 46252 46294 46778 47537 48540 48755 49564 50216 50337 50409 50480 50965 51275 51309 51453 51623 51715 51743 52149 52297 52533 52870 52960 52963 53777 54002 54440 54588 54601 54692 54807 54872 55197 55753 55824 55945 56193 56216 56266 56578 56749 56878 56940 57220 57439 57473 57479 57580 57834 57894 57988 58431 58643 58659 59171 59412 59729 59801 59835 60124 60195 61000 61004 61185 61230 61450 61710 61864 62379 62570 62698 62888 63325 63327 63537 63915 63943 64312 64410 64580 64638 65464 65475 65781 65907 65920 65940 66079 66581 66859 66952 67137 67167 67397 68000 68064 68218 68676 68914 69163 69166 69225 69402 70241 70434 70536 70561 70678 70720 70905 71337 71721 71838 71894 72061 72103 72312 72539 72548 72762 72988 73307 73449 73532 73592 73634 74124 75183 75264 75716 75749 76096 76151 76222 76344 76435 76600 76821 76882 76884 77323 77362 77377 77381 78080 78521 78636 78761 78937 79239 80551 81099 81264 81268 81397 81419 81568 81979 82102 82652 82717 82747 82978 83265 83300 83456 83854 84018 84298 84567 84863 84985 85108 85539 85681 86129 86583 87144 87471 87525 89206 89214 89241 89266 89929 90622 90679 90808 91238 91470 91950 92019 92201 92218 92480 92712 92949 92969 93085 93162 93414 93570 93888 94188 94272 94313 94598 95131 96335 96487 96812 97032 97295 97370 97920 98068 98093 98162 98388 98648 98684 98699 99811 99867 100652 101105 101782 102206 102221 102247 102248 102322 102377 103442 103445 103487 103488 104208 104312 104534 104615 104764 105107 105251 105298 105394 105649 105752 106211 106663 106945 107087 107674 108188 108248 108312 108731 108839 108866 109105 109313 109821 109920 110007 110268 110371 110683 110807 110913 111323 111674 111786 111895 111955 112093 112113 112136 112284 112361 113199 113265 113308 114034 114344 114346 114496 114551 114981 115048 115084 115265 115288 115530 115670 115779 116267 116363 116523 117032 117091 117314 117572 117859 118023 118067 118185 118279 118539 118762 118939 119326 119402 120323 120500 120669 120790 120838 121542 121771 121776 121904 122570 122619 122838 122854 123317 123770 123945 123986 123991 124159 124587 124623 124657 124941 124980 124985 125137 125399 126040 126151 126201 126452 126549 126604 126622 126661 126685 127191 127201 127356 127464 127551 127931 127942 128053 128093 128186 128280 128565 128785 128950 129163 129279 129616 129670 129737 129743 130271 130668 130731 130805 130873 130895 130944 131408 131471 132186 132516 132892 133171 133443 133580 133624 133768 134151 134338 134353 134433 134583 134894 134991 135108 135369 135735 135806 136147 136233 136631 136782 136877 137092 137273 137594 138158 138253 138314 138320 138414 138547 139089 139200 139438 139545 139621 139682 139733 139735 139941 140006 140234 140254 140718 140742 140881 141308 142086 142314 142596 142630 142693 143073 143259 143482 143650 143703 143974 144084 144220 144393 144471 144549 144924 145039 145247 145328 145946 145948 145983 146186 146324 146336 146598 146853 147073 147749 147890 148016 148295 148296 148876 148900 149016 149311 149737 150209 150542 150672 150813 150951 150981 151041 151182 151499 151531 152180 152329 152354 152361 152381 152551 152616 152625 152743 154164 154323 154456 154705 154827 155156 155868 156134 156155 156359 156910 157296 157825 157865 158170 158432 158545 158892 159041 159213 159316 159453 159502 159828 159834 160145 160231 161302 161446 161909 162168 162332 162392 162667 163095 163235 163315 163705 163710 163748 163933 164010 164109 164399 164422 164661 165002 165355 165404 165408 165490 165496 165587 165982 166752 167161 167323 167498 167820 168127 168154 168448 168565 168778 169021 169068 169110 169169 169519 169733 169865 169882 170410 170986 171043 171057 171413 171854 172305 172708 172767 172822 173127 173227 173326 173498 173580 173942 174031 174711 174922 175347 175514 175564 175615 175850 175908 176169 176316 176363 176396 176746 176905 176954 177211 177312 177941 178026 178093 179195 179497 179517 179897 179939 180551 180600 180693 180875 181555 181612 181975 182001 182087 182324 182567 182640 182698 182850 182903 183053 183097 183278 183341 183545 183668 183681 184639 184794 185320 185347 185531 185570 185665 185731 185860 186298 186512 186688 186805 186960 186997 187144 187176 187198 187848 188493 188645 189187 190080 190147 190182 190324 190572 190615 190766 190809 190991 191016 191110 191234 191305 191349 191571 191954 192004 192337 192647 193102 193454 193773 193794 194141 194605 194886 195116 195548 195665 195787 195848 196059 196124 196192 196332 196714 196845 196915 197356 197556 197558 197598 197604 197909 198114 198443 199070 199405 199647 199667 200063 200160 200380 200525 200982 201194 201213 201341 201563 202336 202364 202692 202703 202708 202888 202985 203096 203148 203464 203606 203629 203659 204471 204972 205189 205195 205197 205225 205328 205546 205668 205948 206099 206130 206265 206309 206392 206503 206682 207316 207353 207440 207783 207876 207938 207957 208443 208595 208808 209087 209224 209406 209828 209865 210234 210476 210674 210765 211085 211324 211434 211669 212548 212934 213332 213628 213963 214171 214265 214603 215016 215169 215196 215203 215480 215578 215889 215909 216049 216309 216405 217105 217112 217237 217507 217943 217961 218270 218293 219043 219272 219460 219493 219928 220120 220344 220684 221117 221545 221599 221768 222015 222158 222169 222459
20
1 1
9177 44
1620 99
2519 148
7172 217
11705 279
10639 344
9591 391
6924 435
10999 495
8103 567
2221 607
13026 673
925 736
2718 800
1497 815
951 853
4131 882
10959 954
9176 1000