15000
1000
0 140 162 888 1550 1746 2010 2179 2638 3190 3215 3547 3561 3703 3717 3809 3943 3976 4074 4400 4454 5059 5189 5295 5458 5543 5790 6304 6317 6422 6521 6542 6661 7377 7641 7709 8039 8117 8370 8873 8883 9156 9595 9751 9819 9876 9916 10219 10269 10325 10627 10689 10777 10858 11368 11405 11725 11943 11984 12124 12262 12935 13195 13295 13307 13427 13802 13949 14278 14313 14637 14762 14833 14912 15390 16304 16363 16385 17254 17326 17400 17634 17650 18325 18416 18795 19020 19326 19657 19744 20308 20317 20459 20819 20958 21019 21274 21280 21386 21575 21795 22153 22234 22495 22650 22807 23220 23623 24265 24773 24916 25189 25394 25598 25658 25791 25971 26286 26984 27419 27432 27741 27779 27857 27941 28786 29030 29485 29668 30345 30351 30545 30614 30648 30845 31046 31159 31232 31356 31539 31958 31993 32572 32694 32762 33129 33214 33647 33673 33861 33906 34406 34744 34840 35049 35074 35392 35976 35996 36755 36802 37190 37358 37673 37891 38097 38121 38131 38381 38793 38846 39057 39251 39300 39724 39793 40161 40395 40575 41107 41364 41661 41920 42416 42639 42826 43184 43544 43555 43825 43940 44131 44151 44481 44708 44907 45234 45576 45739 45812 45860 45901 46063 46178 46235 46604 46927 47165 47714 47749 48147 48154 48299 48544 49056 49472 49483 49649 49909 50295 50635 50913 51063 51985 52030 52299 52475 52501 53096 53586 53894 53895 54693 54849 54859 54922 54970 55011 55025 55276 55402 56262 56299 56854 56969 56988 57129 57138 57343 57486 57610 57630 58031 58086 58535 58915 59053 59364 59598 59600 59734 60257 60356 60836 60861 60865 61553 61825 62232 62245 62553 62685 62980 63024 63282 63516 63809 64258 64408 64624 64786 65044 65189 65603 66052 66105 66386 66390 66435 66551 66681 66751 66999 67274 67365 68065 68482 68777 68858 68928 69362 69389 69511 69579 69678 70013 70368 70514 71026 71260 71523 72105 72129 72469 72634 72875 73124 73392 73457 73633 73801 73838 74196 74469 74716 74793 75042 75051 75084 75569 75741 76135 76172 76990 77122 77265 77283 77375 78613 78972 79296 79381 79529 79610 79867 79983 79985 80431 80619 80728 80978 80993 81431 81540 82538 82563 82740 83582 83703 83807 83856 83937 84066 84136 84153 84584 84590 84740 85283 85390 85601 85647 86148 86300 86525 86612 86856 86966 88131 88398 88498 88569 88715 88814 89004 89412 89434 89642 89771 89920 90402 90869 91108 92514 92700 93357 93606 93900 94282 94384 94699 94942 95358 95496 95782 96161 96736 96868 96881 96989 97385 97411 97717 97950 98176 98253 98278 99606 99659 99876 100149 100717 100766 100964 101080 101169 101515 101813 102285 102349 102473 102581 103369 103411 103427 103514 103715 103994 104064 104741 105442 105452 105743 105873 105902 106152 106863 107610 107676 107686 107718 107925 107971 108014 109163 110376 110730 110753 111151 111665 111765 111844 111853 111877 112020 112113 112498 112626 112937 113048 113204 113244 113747 113785 113967 114189 114375 114539 114572 114657 115667 115729 115848 116171 116255 116499 116507 116746 116835 117214 117603 118214 118261 118366 118426 118604 118664 118680 118719 118982 119024 119064 119107 119470 119543 120047 120694 121236 121348 121654 121725 122046 122413 122459 122957 123131 123175 123296 123630 123728 124148 124611 124669 125545 125569 125685 125731 125759 126012 126071 126081 126242 127080 127286 127378 127454 127495 127564 127780 128141 128578 129054 129113 129141 129462 129718 129772 130001 130085 130779 131029 131119 131151 131249 131557 131798 131850 132354 132893 133557 134190 134627 134998 135212 135267 135329 135414 135547 135549 135734 135812 136229 136335 136415 136422 136599 137523 137669 138071 138212 138279 139071 139455 139695 140096 140675 140696 140700 140985 141342 141483 141553 141724 141759 141965 142108 142200 142341 142598 142856 143435 143476 143554 143558 143871 144686 144688 144935 144961 145031 145033 145678 145772 146584 146733 146756 146928 146956 147055 147118 147185 147269 147283 147530 147614 148311 148627 148806 149311 149585 149634 149644 149946 150045 150054 150470 150743 150955 151155 151182 151488 151605 151821 151931 152230 152360 152593 153457 153709 154084 154294 154540 154565 155572 156250 156320 156460 156627 156726 157154 157204 157430 158019 158451 158797 158938 159036 159206 159374 159560 159592 159602 159624 159780 159986 160588 160737 160962 161104 161413 161553 161980 162109 162142 162417 162513 162916 163212 163575 163712 164168 164213 164644 164796 165796 165847 165996 166192 166210 166918 167276 167345 167379 167596 167637 168303 168419 168449 169069 169197 169497 169854 169894 169984 170266 170284 170314 170517 170804 170847 170886 170887 170960 171190 171614 172101 172552 172717 172792 172851 173474 173540 173545 173733 173923 174155 174186 174199 174416 174631 174819 175568 175716 176067 176218 176299 176933 177003 177046 177165 177292 177359 177836 178102 178410 178567 178875 178884 179183 179411 179474 179577 179881 180033 180105 180171 180407 180487 181108 181565 181944 182247 182297 182569 182595 183574 184467 184739 184963 185121 185452 185458 186525 187183 187359 187710 187759 187883 187929 188364 188405 188441 188725 189516 189553 190257 190326 190610 190778 190985 191145 191363 191866 192082 192457 192789 193197 193629 193795 194723 194744 195230 195232 195665 195774 195970 196143 196273 196419 196574 196719 196923 197191 197267 197354 197368 197497 197656 198035 198367 198394 198773 199321 199512 200289 200349 200714 201342 201357 201515 201730 201842 202404 202608 202645 202713 202935 203055 203137 203319 203626 203801 203844 204236 204261 205483 205543 205783 205913 206388 206627 206809 207041 207792 208472 208882 209089 209311 209412 209595 209680 209840 210359 210438 210693 211311 211914 211939 212451 212457 212664 212802 212855 212865 212897 213736 213901 214364 214587 215035 215147 215550 215631 215633 215877 215995 216552 217318 217373 217431 217483 217778 218029 218448 218481 218607 218657 218980 219150 219311 219466 219615 219823 220178 220186 220374 220582 220626 220684 220764 220927 221006 221049 221311 221495 221526 221539 221944 222196 222790 223089 223319 223348 223710 224001 224229 224249 224260 224498 225059 225175 225271 225303 225350 225541 225983 226002 226121 226210 226325 226344 226475 226850 227314 227831 227917 227968 228010 228570 228587 228622 228663 228757 228771 229278 229349 229416 229549 229955 230256 230502 230652 230715 230898 231042 231311 231830 231868 231936 232148 232921 232957 233728 233795 234241 234928 235134 235407 235838 235869 236126 236841 236920 237414 237417 237640 237893 237994 238223 238523
20
1 1
12521 71
11517 125
14229 185
13123 250
13569 312
3488 376
13186 421
3510 476
3568 508
5881 558
4286 591
6008 651
6503 709
9562 758
7577 795
2570 829
12838 877
13033 944
13151 1000