1 0 2 5 3 22 4 27 8 32 9 68 10 74 12 81 16 95 18 123 19 130 24 137 26 256 27 536 28 641 32 1327 36 1341 40 1348 42 1397 43 1530 44 1649 48 1971 52 1985 56 1992 58 2083 59 2356 60 2475 64 2720 66 2916 67 2930 68 3049 72 3091 74 3406 75 3441 76 3553 80 3763 83 3798 84 3812 88 3840 90 3868 91 3931 92 3959 96 3987 104 4001 106 4025 107 4281 108 4433 128 4601 130 5073 131 6113 132 6649 136 8857 137 9057 138 9065 139 9257 140 9409 144 9697 145 9713 160 9721 161 9769 162 9777 163 9921 164 9977 170 10713 184 10769 186 10977 187 11553 188 11873 192 12201 194 12433 195 13057 196 13361 200 13713 202 14209 203 15105 204 15841 208 16729 210 17193 211 17673 212 18025 216 18345 217 18529 218 18537 219 18865 220 19089 224 19249 226 19721 227 20137 228 20353 256 20497 258 20865 259 21265 260 21649 264 22377 265 22601 266 22609 267 22625 268 22705 272 22817 275 22937 276 22985 296 23225 299 23241 300 23257 304 23273 306 23633 307 24185 308 24865 328 25537 330 25681 331 25905 332 26457 336 26713 338 26889 339 27217 340 27361 344 27553 346 27601 347 27665 348 27889 352 27961 355 28065 356 28177 384 28209 386 28401 387 29713 388 30273 416 31817 420 31865 456 32545 458 32897 459 33593 460 33665 464 33937 466 34033 467 34353 468 34641 480 34985 482 35265 483 35449 484 35753 512 35817 520 35833 521 36105 522 36161 523 36393 524 36425 528 36625 529 36865 530 36905 531 37929 532 37961 552 38121 554 38145 555 38161 556 38289 560 38401 561 38649 563 38657 564 38673 568 39137 570 39337 571 39433 572 39689 584 39969 587 40137 588 40249 592 40409 595 40473 596 40545 600 40665 603 40817 604 40905 608 41113 610 41257 611 41273 612 41417 640 41617 642 41729 643 41753 644 42065 672 43561 674 43657 675 43793 676 43817 696 43865 699 44249 700 44353 712 44369 715 44545 716 44689 720 45025 723 45401 724 45433 736 45529 739 45641 740 45913 768 46129 769 46209 770 46217 771 46233 772 46345 1024 46665 1032 46683 1033 46764 1034 46791 1036 46872 1040 46944 1042 47079 1043 47214 1044 47286 1064 47619 1066 47637 1067 47718 1068 47745 1072 47808 1074 47970 1075 48231 1076 48249 1080 48510 1082 48573 1083 48798 1084 48807 1088 48933 1090 48969 1091 49050 1092 49221 1096 49239 1098 49338 1099 49572 1100 49581 1104 49770 1106 49815 1107 49860 1108 49887 1112 49914 1114 50013 1115 50238 1116 50274 1120 50310 1122 50553 1123 50976 1124 51021 1152 51075 1154 51552 1155 52101 1156 52308 1184 52632 1187 52695 1188 52749 1208 52758 1210 52956 1211 53037 1212 53181 1224 53343 1226 53460 1227 53613 1228 53640 1232 53703 1234 53748 1235 53901 1236 53928 1248 53964 1250 54072 1251 54558 1252 54567 1280 54585 1282 54765 1283 55143 1284 55296 1536 55431 1544 55449 1545 55512 1546 55602 1547 55719 1548 55827 1552 55998 1553 56007 1554 56016 1555 56313 1556 56358 1561 57357 1578 57393 1579 57474 1580 57510 1585 57645 1586 57654 1587 58050 1588 58212 1592 58482 1594 58509 1595 58833 1596 58914 1602 59301 1603 59526 1604 59625 1610 59715 1611 60030 1612 60120 1616 60408 1617 60435 1618 60444 1619 60597 1620 60606 1626 60660 1627 61020 1632 61155 1634 61164 1635 61722 1636 61857 1664 61983 1666 62001 1667 62451 1668 62775 1696 63270 1700 63297 1720 63531 1722 63540 1723 63648 1724 63792 1728 63855 1732 63864 1738 63891 1739 64107 1740 64422 1746 64512 1747 64935 1762 65169 1763 65466 1764 65556 1794 65592 1795 65655 1796 65826 2048 66222 2056 66240 2058 66366 2059 66591 2060 66690 2066 66744 2096 66780 2098 66996 2099 67059 2100 67275 2112 67761 2114 67770 2115 67833 2116 67923 2120 67941 2122 68184 2123 68688 2124 68778 2128 69102 2130 69372 2131 69732 2132 69759 2136 70074 2137 70236 2138 70245 2139 70326 2140 70515 2144 70533 2146 71028 2147 71199 2148 71244 2236 71397 2304 71406 2306 71946 2307 73062 2308 73548 2404 74295 2560 74304 2568 74322 2569 74439 2570 74493 2571 74871 2572 74880 2585 74907 2586 74988 2600 75105 2603 75150 2604 75249 2611 75726 2616 75744 2618 75852 2619 75861 2620 76041 2624 76302 2627 76410 2628 76500 2632 76788 2635 77220 2636 77427 2644 78057 2648 78066 2649 78183 2651 78192 2652 78336 2656 78606 2659 78768 2660 78804 2688 78984 2689 79227 2690 79236 2691 79776 2692 80082 2720 80748 2721 80766 2722 80775 2723 81468 2744 81477 2747 81747 2748 81810 2752 82053 2760 82089 2763 82278 2764 82431 2784 82782 2787 82935 2788 83043 2816 83241 2818 83340 2819 83727 2820 83916 2832 84123 2834 84195 2835 84438 2836 84690 2864 85059 2867 85239 2868 85266 2888 85590 2891 85662 2892 85671 2896 85833 2899 86040 2900 86067 2912 86355 2915 86589 2916 86697 3072 86958 3080 86976 3081 87147 3083 87156 3084 87228 3100 87885 3112 88002 3114 88047 3116 88380 3128 88578 3129 88947 3130 88956 3131 89244 3132 89271 3136 89289 3137 89334 3138 89352 3139 89478 3140 89586 3144 89631 3146 89829 3147 90306 3148 90576 3160 90738 3162 90819 3163 91314 3164 91485 3170 91530 3200 91710 3202 91773 3203 92304 3204 92403 3232 92880 3235 92916 3236 92979 3256 93033 3258 93150 3259 93456 3260 93528 3272 93663 3274 93825 3275 94104 3276 94392 3296 94464 3298 94626 3299 94887 3300 95040 3328 95076 3330 95193 3331 95751 3332 95805 3344 95877 3346 96228 3347 96624 3348 96786 3376 96912 3378 96984 3379 97155 3380 97254 3400 97353 3402 97416 3403 97569 3404 97605 3408 97632 3410 97749 3411 97992 3412 98037 3424 98064 3426 98145 3427 98784 3428 98883 3584 98937 3593 98955 3594 98991 3595 99072 3596 99126 3608 99468 3609 99477 3610 99486 3612 99504 3626 99585 3627 99666 3628 99801 3634 99945 3635 99954 3636 100053 3640 100134 3642 100170 3643 100413 3644 100557 3650 100602 3651 100656 3652 100683 3656 100791 3658 100800 3659 100989 3660 101106 3667 101151 3668 101160 3673 101205 3674 101214 3675 101250 3676 101295 3682 101322 3684 101394 3714 101430 3715 101835 3716 102132 3722 102528 3744 102555 3746 102609 3748 102618 3771 103311 3772 103455 3776 103509 3778 103518 3779 103572 3780 103680 3786 103761 3787 103887 3788 104103 3794 104202 3795 104274 3802 104283 3804 104319 3810 104337 3811 104553 3812 104580 3842 104715 3843 104814 3844 104877 3858 104904 3859 105012 3860 105048 3915 105264 3922 105327 3924 105336 3937 105354 3938 105363 3939 105552 3940 105579 3970 105606 3971 105615 3972 105642 4004 105759 4096 105822 4104 105840 4105 105966 4106 105993 4107 106056 4108 106083 4113 106416 4121 106425 4124 106443 4138 106758 4139 106992 4140 107019 4144 107271 4146 107280 4147 107568 4148 107991 4152 108261 4154 108288 4155 108567 4156 108765 4160 108936 4161 108954 4162 108963 4163 109314 4164 109386 4170 109449 4171 109863 4172 110115 4184 110322 4185 110331 4186 110340 4187 110682 4188 110799 4194 110862 4195 111006 4196 111024 4224 111087 4225 111096 4226 111123 4227 112113 4228 112428 4235 114174 4256 114192 4258 114201 4259 114210 4260 114237 4280 114723 4282 114732 4283 115200 4284 115362 4288 115569 4289 115596 4290 115623 4291 116190 4292 116298 4298 116505 4299 117162 4300 117315 4306 117630 4307 118143 4308 118323 4314 118521 4315 118773 4316 118935 4320 119115 4322 119151 4323 120177 4324 120222 4352 120285 4353 120303 4354 120312 4355 120663 4356 120843 4368 121815 4370 121842 4371 122121 4372 122301 4426 122670 4427 122877 4428 122895 4432 122940 4434 122958 4435 123183 4436 123210 4450 123246 4451 123723 4452 123840 4482 123975 4483 124119 4484 124479 4516 124722 4554 124857 4555 124938 4608 124974 4616 124992 4617 125037 4618 125055 4619 125100 4620 125109 4632 125127 4633 125424 4634 125460 4635 126117 4636 126279 4648 126396 4651 126684 4652 126729 4659 127008 4664 127017 4667 127530 4668 127908 4672 128106 4675 128385 4676 128511 4680 128835 4683 129420 4684 129708 4688 129960 4690 129987 4691 129996 4692 130023 4696 130095 4699 130473 4700 130545 4704 130608 4707 130806 4708 130968 4864 131094 4866 131508 4867 131535 4868 132147 4872 132435 4875 132813 4876 132858 4880 132957 4881 133245 4882 133263 4883 133497 4884 133704 4904 133758 4907 133794 4908 133830 4912 133992 4915 134487 4916 134910 4936 135369 4939 135648 4940 135846 4947 136161 4948 136359 4952 136440 4955 136638 4956 136764 4960 136836 4963 137358 4964 137592 5120 137781 5128 137799 5131 137862 5132 137916 5144 137934 5146 138339 5147 138411 5148 138564 5160 138969 5163 139041 5164 139275 5176 139437 5179 139482 5180 139590 5184 139662 5187 139734 5188 139770 5192 139968 5195 140139 5196 140355 5203 140481 5204 140598 5208 140643 5210 140805 5211 140814 5212 140850 5216 141057 5219 141327 5376 141363 5379 141615 5380 141651 5384 141795 5387 141957 5388 142020 5395 142092 5396 142101 5416 142317 5419 142380 5420 142398 5424 142695 5426 142848 5427 143190 5428 143316 5448 143667 5451 143703 5456 143802 5459 144072 5460 144207 5464 144288 5466 144450 5467 144540 5468 144567 5472 144783 5475 144936 5476 144990 5632 145035 5640 145053 5642 145080 5643 145107 5656 145116 5658 145260 5659 146214 5660 146232 5672 146592 5674 146664 5675 146826 5676 146898 5680 147114 5683 147159 5688 147177 5690 147213 5691 147537 5692 147573 5696 148077 5697 148095 5698 148104 5699 148365 5700 148392 5704 148617 5706 148761 5707 149148 5708 149292 5714 149976 5715 150030 5716 150120 5720 150138 5722 150183 5723 150390 5724 150399 5728 150444 5729 150489 5730 150507 5732 150768 5888 150822 5890 151335 5891 151992 5892 152154 5896 152757 5898 152865 5900 153243 5904 153567 5905 153576 5906 153612 5907 153684 5908 153783 5930 154557 5932 154755 5936 154836 5938 155367 5939 155565 5940 155790 5960 156753 5962 156933 5963 157401 5964 157509 5968 157923 5970 158085 5971 158310 5972 158337 5976 158490 5977 158643 5978 158661 5979 159165 5980 159327 5984 159444 5986 159624 5987 160272 5988 160317 6144 160416 6272 160434 6274 161649 6275 163179 6276 163602 6280 165015 6282 165357 6283 165816 6284 166140 6304 166266 6305 166626 6306 166635 6307 167787 6308 167886 6328 168444 6330 169227 6331 169236 6332 170001 6336 170496 6337 170820 6339 170829 6340 171189 6344 171594 6347 172692 6348 173331 6352 174258 6355 174789 6356 175113 6360 175833 6363 176130 6364 176274 6368 176526 6371 177138 6372 177390 6528 177966 6530 178506 6531 179190 6532 179505 6560 180558 6562 180585 6563 181971 6564 181998 6600 182007 6603 182295 6604 182484 6608 182988 6611 183375 6612 183402 6624 183942 6627 184023 6628 184356 6656 184374 6657 184401 6784 184410 6786 184941 6787 186291 6788 186777 6792 187785 6795 187821 6796 187848 6816 188037 6818 188064 6819 188100 6820 188118 6840 188595 6842 188955 6843 189396 6844 189504 6848 189774 6850 190197 6851 190917 6852 190944 6856 190971 6858 191943 6859 192501 6860 192762 6864 193239 6866 193509 6867 193968 6868 194112 6872 194238 6874 194562 6875 194787 6876 194922 6880 195003 6882 195372 6883 195588 6884 195714 7040 195948 7041 196587 7042 196596 7043 197100 7044 197226 7072 197541 7074 197586 7076 197595 7112 198180 7114 198297 7115 198828 7116 198954 7120 199062 7122 199125 7136 199251 7138 199314 7139 199692 7140 199710 7168 199728 7296 199746 7297 201510 7298 201519 7299 202212 7300 202617 7304 203562 7306 203715 7307 204336 7308 204345 7328 204561 7329 204750 7330 204759 7331 205398 7332 205497 7352 206478 7354 207324 7355 207450 7356 207531 7360 207837 7363 208188 7364 208278 7368 208539 7370 209250 7371 210042 7372 210555 7376 211356 7378 211716 7379 211788 7380 211806 7384 212067 7386 212355 7387 212517 7388 212706 7392 213093 7394 213381 7395 213660 7396 213750 7552 213975 7554 214506 7555 214569 7556 214848 7584 215658 7586 215775 7587 215946 7588 215982 7624 216261 7626 216837 7627 217215 7628 217305 7632 217674 7634 217953 7636 218439 7648 218727 7650 218907 7652 218952 7680 218988 7682 219600 7683 220248 7684 220842 7688 222309 7689 222534 7690 222543 7691 222723 7692 222912 7704 223173 7705 223245 7706 223290 7707 223893 7708 223947 7720 224181 7722 224361 7723 224433 7724 224469 7732 224541 7736 224559 7738 224775 7739 224793 7740 224874 7744 225288 7746 225603 7747 225648 7748 225738 7752 226071 7755 226539 7756 226800 7760 227142 7763 227871 7764 228249 7768 228627 7771 228825 7772 228906 7776 229149 7779 229653 7780 229743 7936 229986 7938 230373 7939 230787 7940 231120 7944 231759 7947 231813 7952 231831 7954 231903 7956 232821 7976 232830 7979 232839 7980 232848 7984 232866 7987 233010 7988 233028 8008 233217 8011 233406 8012 233442 8016 233640 8019 233739 8020 233820 8024 233838 8027 233991 8028 234000 8032 234108 8035 234441 8036 234522 8192 234801 8194 235179 8195 235701 8196 236052 8200 236718 8202 236970 8203 237258 8204 237285 8216 237447 8218 237501 8219 237510 8220 237582 8232 237834 8234 237915 8235 238023 8236 238059 8248 238122 8250 238257 8251 238437 8252 238536 8256 238599 8258 238734 8259 239166 8260 239274 8264 239364 8266 239544 8267 240102 8268 240417 8272 240552 8274 240723 8275 241263 8276 241389 8280 241560 8282 241731 8283 241983 8284 242100 8288 242190 8290 242550 8291 243180 8292 243279 8448 243342 8449 243459 8450 243468 8451 243819 8452 244035 8456 244458 8459 244494 8460 244521 8464 244530 8468 244539 8490 244899 8491 244908 8492 244926 8496 244962 8498 245007 8499 245250 8500 245259 8520 245322 8522 245421 8523 245574 8524 245655 8528 245718 8530 245862 8531 246141 8536 246285 8538 246501 8539 246591 8540 246663 8544 246744 8546 246987 8547 247194 8548 247221 8704 247284 8705 247707 8706 247734 8707 248103 8708 248274 8712 249345 8714 249678 8715 249687 8716 249741 8728 249993 8730 250092 8731 250272 8732 250308 8744 250650 8747 250677 8748 250704 8754 250758 8760 250767 8762 250974 8763 251082 8764 251118 8768 251280 8770 251316 8771 251325 8772 251415 8776 251631 8779 252072 8780 252225 8784 252819 8785 253386 8786 253395 8787 253413 8788 253665 8792 253908 8793 254079 8795 254088 8796 254133 8800 254205 8802 254529 8803 254610 8804 254691 8960 254916 8961 255384 8962 255393 8963 255636 8964 255915 8968 256527 8971 256572 8972 256581 8976 256599 8980 256626 9000 256851 9003 256914 9004 256923 9010 256986 9011 257004 9012 257013 9032 257184 9036 257211 9043 257238 9044 257301 9048 257418 9051 257598 9052 257724 9216 257787 9220 257805 9243 257886 9244 257922 9274 257967 9275 258057 9276 258093 9282 258120 9283 258372 9284 258417 9290 258444 9291 258633 9298 258831 9299 259020 9300 259164 9304 259506 9306 259515 9307 259614 9308 259686 9312 259722 9314 259740 9315 259830 9316 259839 9474 259857 9475 260289 9476 260379 9492 260586 9522 260748 9523 260829 9524 260901 9546 261108 9547 261153 9552 261405 9554 261414 9556 261423 9570 261486 9571 262035 9572 262152 9728 262161 9729 262908 9731 262926 9732 263214 9736 263421 9738 263547 9739 263745 9754 263763 9755 264249 9756 264258 9768 264375 9769 264465 9771 264474 9772 264564 9778 264645 9784 264663 9786 264762 9787 264780 9788 264960 9792 265185 9795 265392 9796 265419 9800 265491 9802 265563 9803 265608 9804 265770 9811 265986 9812 265995 9816 266013 9819 266121 9820 266148 9824 266211 9827 266373 9828 266382 9984 266445 9986 266472 9987 266742 9988 266940 10000 266958 10002 266968 10003 267158 10004 267218 10032 267528 10035 267688 10036 267768 10056 268038 10059 268088 10060 268178 10064 268248 10067 268378 10068 268438 10080 268588 10083 269158 10084 269398 10240 269568 10242 269718 10243 270098 10244 270158 10248 270368 10251 270418 10252 270428 10268 270478 10280 270828 10282 270878 10283 270968 10284 271128 10296 271208 10298 271308 10299 271468 10300 271538 10308 271628 10312 271678 10314 271908 10315 272138 10316 272218 10320 272378 10322 272478 10328 272638 10330 272778 10331 272838 10332 272848 10336 272878 10338 272888 10339 272978 10340 272988 10496 273008 10498 273068 10500 273128 10512 273588 10514 273718 10515 273898 10516 273958 10544 274188 10546 274338 10547 274358 10548 274468 10568 274908 10570 274958 10572 275038 10576 275148 10578 275208 10579 275278 10580 275298 10592 275328 10594 275888 10595 276218 10596 276258 10752 276298 10755 276898 10756 276908 10760 277478 10761 277518 10763 277548 10764 277588 10780 277798 10792 278158 10795 278298 10796 278318 10800 278368 10808 278388 10811 278598 10812 278658 10816 278728 10819 279048 10820 279228 10824 279328 10827 279508 10828 279708 10832 279838 10840 279918 10843 279988 10844 280068 10848 280088 11008 280118 11010 280338 11012 280348 11024 281208 11026 281458 11027 281478 11028 281748 11056 281848 11058 282128 11059 282268 11060 282388 11080 282948 11083 283008 11084 283028 11088 283088 11091 283188 11092 283348 11104 283448 11106 283688 11107 283708 11108 283848 0 283948