1 7 2 13 3 15 4 21 5 31 6 40 7 57 8 63 9 73 10 85 11 91 12 121 13 127 14 133 15 156 16 183 17 255 18 273 19 307 20 341 21 364 22 381 23 400 24 511 25 553 26 585 27 651 28 757 29 781 30 820 31 871 32 993 33 1023 34 1057 35 1093 36 1365 37 1407 38 1464 39 1723 40 1893 41 2047 42 2257 43 2380 44 2451 45 2801 46 2863 47 3280 48 3541 49 3783 50 3906 51 4095 52 4161 53 4369 54 4557 55 4681 56 5113 57 5220 58 5403 59 5461 60 6321 61 6643 62 6973 63 7240 64 7381 65 8011 66 8191 67 9507 68 9841 69 10303 70 10713 71 11557 72 11991 73 12720 74 12883 75 14763 76 15751 77 16105 78 16257 79 16276 80 16383 81 16513 82 17293 83 18907 84 19461 85 19531 86 19608 87 20440 88 21845 89 22351 90 22953 91 24807 92 25260 93 26733 94 28057 95 28731 96 29524 97 30103 98 30784 99 30941 100 32221 101 32767 102 32943 103 33825 104 36673 105 37443 106 37449 107 39007 108 39801 109 44733 110 49953 111 51757 112 52060 113 52671 114 54523 115 57361 116 58323 117 59293 118 63253 119 65535 120 65793 121 66307 122 66430 123 69433 124 69905 125 70644 126 72631 127 73713 128 77007 129 79243 130 80373 131 81400 132 83811 133 86143 134 87381 135 88573 136 88741 137 94557 138 97033 139 97656 140 98283 141 100807 142 106080 143 109893 144 113907 145 117993 146 120100 147 120757 148 122151 149 124963 150 129241 151 130683 152 131071 153 135057 154 137257 155 137561 156 139503 157 144021 158 147073 159 151711 160 151740 161 158007 162 161203 163 167691 164 175981 165 177156 166 177663 167 186193 168 187923 169 193161 170 196693 171 202051 172 208920 173 209307 174 212983 175 214833 176 218557 177 229921 178 230764 179 237657 180 241573 181 249501 182 253513 183 259591 184 262143 185 262657 186 265720 187 266305 188 271963 189 274053 190 280371 191 292561 192 293223 193 299593 194 299757 195 305320 196 310807 197 317533 198 324331 199 326613 200 333507 201 345157 202 349525 203 352243 204 359401 205 361803 206 363024 207 369057 208 376383 209 381307 210 383781 211 391251 212 394420 213 398793 214 402234 215 406901 216 411523 217 414093 218 419257 219 427063 220 434941 221 437583 222 453603 223 459007 224 467173 225 478173 226 488281 227 492103 228 499360 229 503391 230 517681 231 524287 232 529257 233 532171 234 538023 235 538084 236 546861 237 551881 238 552793 239 564753 240 573807 241 578760 242 579883 243 592131 244 597871 245 598303 246 620157 247 636007 248 655291 249 658533 250 674863 251 678153 252 684757 253 688071 254 704761 255 708123 256 712980 257 728463 258 732541 259 735307 260 738741 261 745633 262 770007 263 777043 264 780573 265 787657 266 797161 267 823557 268 830833 269 845481 270 863971 271 878907 272 886423 273 897757 274 909163 275 922180 276 924483 277 936057 278 943813 279 954305 280 955507 281 960800 282 967273 283 983073 284 995007 285 1019091 286 1027183 287 1039381 288 1040604 289 1043463 290 1048575 291 1049601 292 1063993 293 1068123 294 1080561 295 1082401 296 1101451 297 1103440 298 1105653 299 1118481 300 1126783 301 1131033 302 1143831 303 1182657 304 1191373 305 1195743 306 1204507 307 1217713 308 1230991 309 1236600 310 1248807 311 1262253 312 1275771 313 1307020 314 1325953 315 1330563 316 1353733 317 1372413 318 1395943 319 1398101 320 1410157 321 1424443 322 1443603 323 1455780 324 1472583 325 1482307 326 1496953 327 1508598 328 1511671 329 1516593 330 1531407 331 1561251 332 1586341 333 1632007 334 1637121 335 1647373 336 1662811 337 1667973 338 1683507 339 1693903 340 1699113 341 1709557 342 1741081 343 1746363 344 1762257 345 1772893 346 1786324 347 1853683 348 1870057 349 1875531 350 1886503 351 1908543 352 1926221 353 1948717 354 1958601 355 1968876 356 1986691 357 2026353 358 2037757 359 2043471 360 2054923 361 2064640 362 2072161 363 2095257 364 2097151 365 2106853 366 2112663 367 2113665 368 2130141 369 2165313 370 2194843 371 2200773 372 2212657 373 2218611 374 2230543 375 2248501 376 2265384 377 2284633 378 2321053 379 2345493 380 2382393 381 2391484 382 2396745 383 2400951 384 2413363 385 2432041 386 2441406 387 2457057 388 2469613 389 2494821 390 2507473 391 2552007 392 2564803 393 2584057 394 2590260 395 2590491 396 2603383 397 2613660 398 2622781 399 2629263 400 2648757 401 2681407 402 2705080 403 2747307 404 2767233 405 2780557 406 2787231 407 2827443 408 2867943 409 2881507 410 2888301 411 2896405 412 2922391 413 2963563 414 2970453 415 3005023 416 3032823 417 3053757 418 3074763 419 3095841 420 3159507 421 3180873 422 3195157 423 3202311 424 3245403 425 3281533 426 3325153 427 3330300 428 3354393 429 3413257 430 3420651 431 3465183 432 3465904 433 3487557 434 3500201 435 3502513 436 3510003 437 3525007 438 3532521 439 3570211 440 3615703 441 3638557 442 3661483 443 3730693 444 3738423 445 3800551 446 3808353 447 3894700 448 3894703 449 3918421 450 3950157 451 3974043 452 3990007 453 3998001 454 4014013 455 4046133 456 4070307 457 4110757 458 4118871 459 4159561 460 4194303 461 4196353 462 4216863 463 4258033 464 4282831 465 4332643 466 4340973 467 4357480 468 4357657 469 4366011 470 4407901 471 4458433 472 4466883 473 4534771 474 4543293 475 4568907 476 4586023 477 4594593 478 4637563 479 4672083 480 4685520 481 4750221 482 4785157 483 4829007 484 4855413 485 4855540 486 4873057 487 4881891 488 4899583 489 4935063 490 4985761 491 5006407 492 5015361 493 5033293 494 5069253 495 5141557 496 5150631 497 5168803 498 5205243 499 5207820 500 5229043 501 5232657 502 5260143 503 5278507 504 5333791 505 5343033 506 5380840 507 5445223 508 5473261 509 5482623 510 5510757 511 5529553 512 5557807 513 5592405 514 5624013 515 5652507 516 5671543 517 5681073 518 5709711 519 5728843 520 5757601 521 5767203 522 5767560 523 5815333 524 5844307 525 5873353 526 5884901 527 5941407 528 5960923 529 5962684 530 5990257 531 6049141 532 6088557 533 6118203 534 6138007 535 6267513 536 6357963 537 6408493 538 6449061 539 6469393 540 6499951 541 6510153 542 6540807 543 6653821 544 6715873 545 6725601 546 6726243 547 6728904 548 6809491 549 6851307 550 6872263 551 6935323 552 7004544 553 7009257 554 7062307 555 7072941 556 7094233 557 7136913 558 7169007 559 7174453 560 7201173 561 7222657 562 7226500 563 7233411 564 7254943 565 7287301 566 7330557 567 7352233 568 7363083 569 7395681 570 7450171 571 7461093 572 7515823 573 7559751 574 7581763 575 7659057 576 7684380 577 7714507 578 7781311 579 7792473 580 7826007 581 7848403 582 7859613 583 7893291 584 7920400 585 7949581 586 8028723 587 8042221 588 8051407 589 8085493 590 8131053 591 8165307 592 8188183 593 8291521 594 8337657 595 8388607 596 8395507 597 8430313 598 8465191 599 8511807 600 8570257 601 8640661 602 8723163 603 8746807 604 8782333 605 8817931 606 8829813 607 8997001 608 9009003 609 9069133 610 9117381 611 9141553 612 9226407 613 9250723 614 9299451 615 9372783 616 9409557 617 9438664 618 9483321 619 9507973 620 9545011 621 9668991 622 9731281 623 9743763 624 9768751 625 9843907 626 10007733 627 10033057 628 10045731 629 10121943 630 10160157 631 10172526 632 10185673 633 10262413 634 10300891 635 10352307 636 10378063 637 10429671 638 10572253 639 10585263 640 10611307 641 10624341 642 10702713 643 10886701 644 10899903 645 10939557 646 10979283 647 11019081 648 11045653 649 11085571 650 11098893 651 11139520 652 11178993 653 11205757 654 11286241 655 11299683 656 11367013 657 11380503 658 11488711 659 11502273 660 11611057 661 11651983 662 11748840 663 11788923 664 11899051 665 11954307 666 11981983 667 11995833 668 12023557 669 12037431 670 12061660 671 12120843 672 12190573 673 12207031 674 12246501 675 12326281 676 12330633 677 12372807 678 12443257 679 12457371 680 12485623 681 12528061 682 12542223 683 12584757 684 12655807 685 12670041 686 12703860 687 12755613 688 12827143 689 12841473 690 12913243 691 13014057 692 13057383 693 13086307 694 13129753 695 13187793 696 13231407 697 13275093 698 13391941 699 13479913 700 13494603 701 13524007 702 13627173 703 13671507 704 13701103 705 13709280 706 13760391 707 13834681 708 13849563 709 13894257 710 13939023 711 13983861 712 14055844 713 14076605 714 14148883 715 14194057 716 14209131 717 14284621 718 14390643 719 14408200 720 14421007 721 14466613 722 14603863 723 14619153 724 14695723 725 14803257 726 14834053 727 14849463 728 14900788 729 14926633 730 15035007 731 15066043 732 15128211 733 15268557 734 15299833 735 15346807 736 15362481 737 15393853 738 15440971 739 15456693 740 15551193 741 15582757 742 15741057 743 15876504 744 15916111 745 16012003 746 16028013 747 16060057 748 16108183 749 16156381 750 16172463 751 16220757 752 16398451 753 16414653 754 16463307 755 16593403 756 16642321 757 16740373 758 16756743 759 16777215 760 16781313 761 16805901 762 16843009 763 16904433 764 17036257 765 17040900 766 17043521 767 17052771 768 17085823 769 17135461 770 17251563 771 17284807 772 17301441 773 17451507 774 17652603 775 17736733 776 17787307 777 17804181 778 17888671 779 17895697 780 17905593 781 17990323 782 18007293 783 18092263 784 18143341 785 18160383 786 18245713 787 18260880 788 18262803 789 18348373 790 18399811 791 18468507 792 18727257 793 18813907 794 18831261 795 18918151 796 18987807 797 19040133 798 19127503 799 19173961 800 19285273 801 19338007 802 19443691 803 19537740 804 19549663 805 19567353 806 19726923 807 19780257 808 19815853 809 19869307 810 19922833 811 19976224 812 20083843 813 20101773 814 20155611 815 20191543 816 20317557 817 20371683 818 20407807 819 20425881 820 20456441 821 20462053 822 20679757 823 20697951 824 20807283 825 20862057 826 21008473 827 21081873 828 21137007 829 21192213 830 21243690 831 21330940 832 21358263 833 21435888 834 21506407 835 21523360 836 21524961 837 21562093 838 21617851 839 21636453 840 21692307 841 21748233 842 21841603 843 21897721 844 22010173 845 22122913 846 22267284 847 22292563 848 22311453 849 22368171 850 22369621 851 22406023 852 22576753 853 22652841 854 22745560 855 22881873 856 22920157 857 22939311 858 22977643 859 23035201 860 23054403 861 23169783 862 23208307 863 23343393 864 23634183 865 23731513 866 23790007 867 23907211 868 24044313 869 24103191 870 24142483 871 24201481 872 24221380 873 24319693 874 24339423 875 24378907 876 24438193 877 24517353 878 24576807 879 24676057 880 24695931 881 24735703 882 24875157 883 24935043 884 24995001 885 25035013 886 25095091 887 25115133 888 25215463 889 25235553 890 25239900 891 25396561 892 25416723 893 25517653 894 25598541 895 25646167 896 25774705 897 25781007 898 25821643 899 25882657 900 26004901 901 26025303 902 26086557 903 26147883 904 26209281 905 26496757 906 26558563 907 26703057 908 26744413 909 26827221 910 26930911 911 27014007 912 27138891 913 27326757 914 27368593 915 27389523 916 27431407 917 27683383 918 27809803 919 27873121 920 27894243 921 28063507 922 28127113 923 28190791 924 28339653 925 28403571 926 28446223 927 28595757 928 28638553 929 28792661 930 28960543 931 29025157 932 29029000 933 29089843 934 29154601 935 29241057 936 29305983 937 29349307 938 29370981 939 29501193 940 29566407 941 29583456 942 29609923 943 29631693 944 29697051 945 29937313 946 30003007 947 30024921 948 30068773 949 30177264 950 30266503 951 30288513 952 30332557 953 30464881 954 30486963 955 30553257 956 30597493 957 30762580 958 30885807 959 30952533 960 31019331 961 31063903 962 31153143 963 31264873 964 31623753 965 31803961 966 31826523 967 31894257 968 31939453 969 31955820 970 31962063 971 32007307 972 32029941 973 32143231 974 32302173 975 32370411 976 32415943 977 32507103 978 32621233 979 32689807 980 32918907 981 32964823 982 32987793 983 33056751 984 33402621 985 33448873 986 33541473 987 33554431 988 33657403 989 33727057 990 33796783 991 33889863 992 33959757 993 34099761 994 34146493 995 34216651 996 34240053 997 34310307 998 34357183 999 34427557 1000 34451031 1001 34568521 1002 34592043 1003 34636833 1004 34780507 1005 34851313 1006 35087853 1007 35135257 1008 35277661 1009 35444163 1010 35778343 1011 35850157 1012 36090057 1013 36138133 1014 36354871 1015 36374584 1016 36451407 1017 36523893 1018 36572257 1019 36644863 1020 36814557 1021 36887403 1022 36960321 1023 37082011 1024 37106373 1025 37228303 1026 37374883 1027 37472763 1028 37595293 1029 37619823 1030 37742593 1031 37840953 1032 37988733 1033 38112103 1034 38386660 1035 38409007 1036 38433801 1037 38483413 1038 38582733 1039 38657307 1040 38707063 1041 38806671 1042 38956323 1043 39031257 1044 39156307 1045 39231433 1046 39306631 1047 39331713 1048 39407007 1049 39449441 1050 39532657 1051 39683701 1052 39708903 1053 39835033 1054 39910807 1055 39986653 1056 40062571 1057 40163907 1058 40239993 1059 40366963 1060 40443241 1061 40468683 1062 40471600 1063 40545057 1064 40621503 1065 40698021 1066 40825711 1067 40928007 1068 41235663 1069 41312757 1070 41596051 1071 41621853 1072 41854431 1073 41902680 1074 41906203 1075 42009843 1076 42139573 1077 42529963 1078 42630700 1079 42634371 1080 42869757 1081 42922153 1082 42948363 1083 43053283 1084 43079533 1085 43158331 1086 43184613 1087 43263507 1088 43316143 1089 43553401 1090 43584805 1091 43659057 1092 43817781 1093 44056407 1094 44111940 1095 44269063 1096 44348941 1097 44375583 1098 44535603 1099 44615721 1100 44749411 1101 44776173 1102 44910103 1103 44936913 1104 45017391 1105 45151681 1106 45340023 1107 45393907 1108 45717883 1109 45744933 1110 45961621 1111 45988743 1112 46124473 1113 46151643 1114 46287613 1115 46397520 1116 46560153 1117 46614757 1118 46642071 1119 46696723 1120 46806123 1121 47025307 1122 47052741 1123 47079208 1124 47107633 1125 47176564 1126 47190031 1127 47217513 1128 47382573 1129 47465211 1130 47603101 1131 47713557 1132 47768833 1133 47851807 1134 48037081 1135 48267757 1136 48295551 1137 48427561 1138 48434641 1139 48462483 1140 48546057 1141 48601813 1142 48685507 1143 48769273 1144 48881073 1145 48965007 1146 49021003 1147 49189183 1148 49273381 1149 49385757 1150 49554561 1151 49565920 1152 49610893 1153 49659541 1154 49808307 1155 49977831 1156 50119321 1157 50459713 1158 50544991 1159 50715763 1160 50801257 1161 50829771 1162 51143953 1163 51258441 1164 51516507 1165 51660157 1166 51746443 1167 51948057 1168 52005733 1169 52034583 1170 52034620 1171 52121181 1172 52265671 1173 52381407 1174 52468293 1175 52526257 1176 52613263 1177 53049373 1178 53253507 1179 53399557 1180 53428791 1181 53604363 1182 53750893 1183 53780223 1184 54015151 1185 54044553 1186 54309531 1187 54583960 1188 54663843 1189 54930333 1190 55019307 1191 55256923 1192 55524853 1193 55614307 1194 55644141 1195 55913007 1196 55972843 1197 56062657 1198 56092611 1199 56242501 1200 56328960 1201 56362557 1202 56512807 1203 56603053 1204 56693371 1205 56813907 1206 56874223 1207 56964757 1208 56994951 1209 57146041 1210 57176283 1211 57357903 1212 57418507 1213 57509473 1214 57600511 1215 57630873 1216 57813213 1217 57874057 1218 58087263 1219 58361961 1220 58423093 1221 58514851 1222 58821231 1223 58882603 1224 59005443 1225 59015580 1226 59097657 1227 59159173 1228 59282301 1229 59343913 1230 59559807 1231 59652453 1232 59714257 1233 59930823 1234 60116763 1235 60178807 1236 60209841 1237 60676311 1238 60738643 1239 61035156 1240 61113307 1241 61207153 1242 61301071 1243 61489123 1244 61677463 1245 61897557 1246 61992003 1247 62055007 1248 62086521 1249 62149573 1250 62433703 1251 62528557 1252 62718481 1253 62728780 1254 62750163 1255 62845257 1256 62940423 1257 63003907 1258 63194551 1259 63226353 1260 63417333 1261 63455221 1262 63896043 1263 64152091 1264 64184133 1265 64280307 1266 64570081 1267 64633561 1268 64642404 1269 64858863 1270 64955541 1271 65116831 1272 65310643 1273 65407657 1274 65440011 1275 65504743 1276 65634303 1277 65796433 1278 65893807 1279 65991253 1280 66381757 1281 66610083 1282 66708057 1283 66773413 1284 66904221 1285 67100673 1286 67108863 1287 67117057 1288 67395891 1289 67560181 1290 67593063 1291 67757593 1292 67790523 1293 67856407 1294 67955293 1295 67977560 1296 68285433 1297 68384631 1298 68450803 1299 68585620 1300 68682657 1301 68748973 1302 68782143 1303 68848507 1304 69081033 1305 69180807 1306 69380571 1307 69780963 1308 69948133 1309 70048531 1310 70182507 1311 70350157 1312 70383711 1313 70887981 1314 70955353 1315 71056471 1316 71090193 1317 71270178 1318 71292693 1319 71360257 1320 71596983 1321 71698557 1322 72275503 1323 72479683 1324 72615963 1325 72718257 1326 72888907 1327 72923061 1328 72991393 1329 73333533 1330 73504903 1331 73642143 1332 73736040 1333 73917007 1334 73951401 1335 74123491 1336 74364753 1337 74433757 1338 74468271 1339 74675523 1340 74779257 1341 74796124 1342 75056233 1343 75160231 1344 75299007 1345 75368443 1346 75507411 1347 75576943 1348 75681301 1349 75820557 1350 75925083 1351 76029681 1352 76239093 1353 76343907 1354 76413823 1355 76518757 1356 76623763 1357 76763883 1358 77079621 1359 77149873 1360 77501613 1361 77572057 1362 77783581 1363 77818863 1364 77995393 1365 78101407 1366 78136761 1367 78313651 1368 78526183 1369 78561633 1370 78632557 1371 78987657 1372 79094343 1373 79628853 1374 79735971 1375 79807423 1376 79950423 1377 80129353 1378 80249184 1379 80344333 1380 80451931 1381 80487813 1382 80991001 1383 81027003 1384 81135057 1385 81207133 1386 81243183 1387 81370660 1388 81531871 1389 81748723 1390 81784893 1391 81893451 1392 82074541 1393 82219557 1394 82655373 1395 82873713 1396 82982991 1397 83311257 1398 83420823 1399 83493907 1400 83749953 1401 83859807 1402 83933083 1403 84153103 1404 84299943 1405 84410157 1406 84630801 1407 84704413 1408 84797680 1409 84814891 1410 85036063 1411 85146757 1412 85368361 1413 85405323 1414 85701307 1415 86072007 1416 86146243 1417 86183373 1418 86369143 1419 86704033 1420 86853081 1421 86927653 1422 87135000 1423 87188907 1424 87263623 1425 87300993 1426 87413151 1427 87825013 1428 87937507 1429 88200273 1430 88313007 1431 88425813 1432 88538691 1433 88613983 1434 88726981 1435 88764663 1436 88953193 1437 88990923 1438 89066407 1439 89104161 1440 89451461 1441 89478485 1442 89519983 1443 89557833 1444 89633557 1445 89747203 1446 89860921 1447 90088573 1448 90202507 1449 90468633 1450 90658963 1451 90720900 1452 90887623 1453 91002061 1454 91154757 1455 91231153 1456 91920157 1457 92188803 1458 92419383 1459 92534781 1460 92611753 1461 92727271 1462 92765793 1463 92997093 1464 93112851 1465 93344583 1466 93654007 1467 93692721 1468 93886411 1469 94041507 1470 94468681 1471 94507563 1472 94741023 1473 94857861 1474 94935793 1475 95052751 1476 95404057 1477 95443131 1478 95653300 1479 95677743 1480 95795157 1481 95873473 1482 96108613 1483 96265533 1484 96383307 1485 96619071 1486 96697723 1487 96815761 1488 97052053 1489 97170307 1490 97209741 1491 97446513 1492 97683573 1493 97762657 1494 98039703 1495 98158557 1496 98185164 1497 98475853 1498 98594971 1499 98634693 1500 98833423 1501 98992551 1502 99351057 1503 99467680 1504 99470703