1 1 2 2 3 3 4 4 5 8 6 9 7 16 8 21 9 26 10 27 11 32 12 63 13 64 14 81 15 128 16 136 17 147 18 189 19 243 20 256 21 338 22 441 23 512 24 567 25 609 26 729 27 903 28 1024 29 1029 30 1252 31 1323 32 1378 33 1701 34 1827 35 2048 36 2187 37 2312 38 2667 39 2709 40 3087 41 3969 42 4096 43 4263 44 4394 45 4401 46 5103 47 5481 48 6321 49 6561 50 7203 51 8001 52 8127 53 8192 54 9261 55 9429 56 11907 57 12789 58 13149 59 13203 60 15309 61 16384 62 16443 63 17661 64 17914 65 18669 66 18963 67 19683 68 20512 69 21609 70 24003 71 24381 72 26187 73 27783 74 28287 75 29841 76 30807 77 32768 78 32896 79 35721 80 38367 81 38829 82 39304 83 39447 84 39609 85 41488 86 44247 87 45927 88 46503 89 49216 90 49329 91 50421 92 52983 93 55629 94 56007 95 56889 96 57122 97 59049 98 64827 99 65536 100 66003 101 72009 102 73034 103 73143 104 77343 105 78561 106 83349 107 84861 108 89523 109 91912 110 92043 111 92421 112 107163 113 114681 114 115101 115 116487 116 118341 117 118827 118 123627 119 130683 120 131072 121 132741 122 137781 123 139509 124 144423 125 147987 126 151263 127 158949 128 159663 129 166887 130 168021 131 170667 132 177147 133 183309 134 194481 135 198009 136 208887 137 212541 138 215649 139 216027 140 219429 141 228826 142 232029 143 232882 144 235683 145 250047 146 254583 147 262144 148 268569 149 271803 150 273441 151 276129 152 277263 153 309729 154 321489 155 325521 156 338709 157 344043 158 345303 159 349461 160 352947 161 355023 162 356481 163 370881 164 389403 165 391876 166 392049 167 398223 168 405447 169 406863 170 413343 171 418527 172 433269 173 443961 174 453789 175 462021 176 476847 177 478989 178 500661 179 504063 180 512001 181 512169 182 524288 183 531441 184 541401 185 549927 186 583443 187 594027 188 626661 189 637623 190 644301 191 646947 192 648081 193 658287 194 668168 195 696087 196 707049 197 717363 198 742586 199 750141 200 759423 201 763749 202 802767 203 805707 204 815409 205 820323 206 828387 207 831789 208 865389 209 893403 210 914781 211 929187 212 949442 213 955521 214 964467 215 976563 216 1010961 217 1016127 218 1032129 219 1035909 220 1048383 221 1048576 222 1058841 223 1065069 224 1069443 225 1112643 226 1117641 227 1126041 228 1168209 229 1176147 230 1194669 231 1197483 232 1216341 233 1220589 234 1240029 235 1255581 236 1283163 237 1299807 238 1324701 239 1331883 240 1357503 241 1361367 242 1386063 243 1398747 244 1430541 245 1436967 246 1462209 247 1487787 248 1501983 249 1509543 250 1512189 251 1536003 252 1536507 253 1562504 254 1594323 255 1613241 256 1624203 257 1649781 258 1669647 259 1750329 260 1782081 261 1879983 262 1902621 263 1912869 264 1914087 265 1932903 266 1940841 267 1944243 268 1974861 269 2007909 270 2088261 271 2097152 272 2121147 273 2143287 274 2152089 275 2168103 276 2242947 277 2250423 278 2278269 279 2278647 280 2291247 281 2370963 282 2392047 283 2408301 284 2417121 285 2446227 286 2460969 287 2470629 288 2485161 289 2495367 290 2596167 291 2669247 292 2680209 293 2725821 294 2744343 295 2787561 296 2838129 297 2848041 298 2866563 299 2893401 300 2929689 301 2974738 302 3027466 303 3032883 304 3048381 305 3096387 306 3107727 307 3145149 308 3176523 309 3195207 310 3208329 311 3234147 312 3325749 313 3337929 314 3352923 315 3378123 316 3501981 317 3504627 318 3528441 319 3584007 320 3585183 321 3592449 322 3649023 323 3661767 324 3720087 325 3766743 326 3789807 327 3849489 328 3870802 329 3899421 330 3912489 331 3957849 332 3974103 333 3995649 334 4072509 335 4084101 336 4158189 337 4194304 338 4196241 339 4233621 340 4291623 341 4310901 342 4386627 343 4451181 344 4463361 345 4505949 346 4510107 347 4528629 348 4536567 349 4608009 350 4609521 351 4630227 352 4782969 353 4839723 354 4872609 355 4931283 356 4949343 357 5008941 358 5021541 359 5250987 360 5315961 361 5346243 362 5619369 363 5639949 364 5707863 365 5738607 366 5742261 367 5798709 368 5822523 369 5832729 370 5924583 371 6023727 372 6057723 373 6099429 374 6163689 375 6253821 376 6264783 377 6271268 378 6363441 379 6403467 380 6403563 381 6429861 382 6456267 383 6504309 384 6688647 385 6728841 386 6751269 387 6834807 388 6835941 389 6865509 390 6873741 391 7064883 392 7076727 393 7112889 394 7176141 395 7224903 396 7251363 397 7338681 398 7382907 399 7411887 400 7455483 401 7486101 402 7788501 403 7823487 404 7882287 405 7929789 406 8007741 407 8040627 408 8177463 409 8233029 410 8362683 411 8382381 412 8388608 413 8454272 414 8514387 415 8544123 416 8588727 417 8599689 418 8620941 419 8680203 420 8789067 421 8982141 422 9098649 423 9139263 424 9145143 425 9272907 426 9289161 427 9323181 428 9435447 429 9440109 430 9502521 431 9529569 432 9566181 433 9585621 434 9624987 435 9653618 436 9702441 437 9791229 438 9822561 439 9961984 440 9977247 441 10013787 442 10058769 443 10134369 444 10235463 445 10414509 446 10505943 447 10513881 448 10566801 449 10585323 450 10752021 451 10755549 452 10777347 453 10947069 454 10985301 455 11160261 456 11292687 457 11300229 458 11358856 459 11369421 460 11548467 461 11687529 462 11689461 463 11698263 464 11737467 465 11757963 466 11873547 467 11922309 468 11986947 469 12119709 470 12127778 471 12217527 472 12252303 473 12342746 474 12474567 475 12588723 476 12700863 477 12874869 478 12932703 479 13047447 480 13148192 481 13159881 482 13318347 483 13353543 484 13390083 485 13398609 486 13517847 487 13530321 488 13585887 489 13609701 490 13824027 491 13828563 492 13832343 493 13890681 494 13997403 495 14055363 496 14348907 497 14519169 498 14564487 499 14617827 500 14793849 501 14848029 502 14852901 503 15003009 504 15026823 505 15064623 506 15176721 507 15700629 508 15752961 509 15947883 510 15950529 511 16038729 512 16596741 513 16744329 514 16777216 515 16858107 516 16919847 517 17123589 518 17215821 519 17226783 520 17294403 521 17396127 522 17434221 523 17467569 524 17498187 525 17773749 526 18071181 527 18173169 528 18298287 529 18491067 530 18684729 531 18761463 532 18794349 533 19080747 534 19090323 535 19210401 536 19210689 537 19289583 538 19368801 539 19512927 540 19866903 541 19936287 542 20065941 543 20186523 544 20253807 545 20277201 546 20504421 547 20507823 548 20596527 549 20621223 550 21194649 551 21230181 552 21338667 553 21528423 554 21674709 555 21754089 556 22016043 557 22023267 558 22148721 559 22235661 560 22366449 561 22458303 562 22639029 563 22739967 564 23280243 565 23365503 566 23470461 567 23540949 568 23646861 569 23789367 570 24023223 571 24121881 572 24513867 573 24532389 574 24699087 575 24977421 576 25088049 577 25096281 578 25147143 579 25543161 580 25623927 581 25632369 582 25766181 583 25799067 584 25829469 585 25862823 586 25908687 587 26040609 588 26367201 589 26528649 590 26562568 591 26946423 592 26992707 593 27202581 594 27295947 595 27387423 596 27417789 597 27435429 598 27704943 599 27710109 600 27818721 601 27867483 602 27969543 603 28306341 604 28320327 605 28507563 606 28588707 607 28698543 608 28756863 609 28874961 610 29107323 611 29317869 612 29373687 613 29467683 614 29635347 615 29931741 616 30041361 617 30176307 618 30403107 619 30706389 620 31158267 621 31243527 622 31517829 623 31541643 624 31570749 625 31700403 626 31755969 627 32256063 628 32266647 629 32332041 630 32411589 631 32655189 632 32841207 633 32955903 634 33480783 635 33554432 636 33878061 637 33900687 638 34108263 639 34518981 640 34645401 641 34727007 642 35062587 643 35068383 644 35094789 645 35150787 646 35212401 647 35273889 648 35620641 649 35766927 650 35960841 651 36350601 652 36359127 653 36652581 654 36756909 655 37088709 656 37211727 657 37423701 658 37766169 659 37847104 660 38102589 661 38416329 662 38596929 663 38624607 664 38671594 665 38742003 666 38798109 667 39142341 668 39335583 669 39357058 670 39367587 671 39479643 672 39955041 673 40060629 674 40170249 675 40195827 676 40553541 677 40563663 678 40590963 679 40757661 680 40829103 681 41087403 682 41327307 683 41341167 684 41472081 685 41485689 686 41497029 687 41672043 688 41992209 689 42166089 690 42404061 691 42696003 692 43016043 693 43046721 694 43145823 695 43471323 696 43557507 697 43693461 698 43776747 699 43853481 700 44381547 701 44544087 702 44558703 703 44824269 704 44824941 705 45009027 706 45080469 707 45193869 708 45530163 709 46783989 710 46820529 711 47101887 712 47258883 713 47843649 714 47851587 715 48058563 716 48116187 717 48419763 718 48466047 719 49120407 720 49454181 721 49537089 722 49790223 723 50232987 724 50320426 725 50574321 726 50759541 727 51370767 728 51491769 729 51647463 730 51680349 731 51883209 732 52081947 733 52188381 734 52302663 735 52402707 736 52494561 737 53321247 738 54213543 739 54519507 740 54764409 741 54894861 742 55176009 743 55473201 744 55508523 745 56054187 746 56284389 747 56383047 748 56962143 749 57242241 750 57270969 751 57631203 752 57632067 753 57868749 754 58106403 755 58372629 756 58538781 757 58676667 758 59280123 759 59600709 760 59808861 761 60121089 762 60146121 763 60197823 764 60346587 765 60559569 766 60761421 767 60831603 768 61513263 769 61523469 770 61789581 771 61863669 772 62874987 773 63002541 774 63583947 775 63690543 776 63974841 777 64016001 778 64585269 779 64910349 780 65024127 781 65045463 782 65262267 783 66048129 784 66069801 785 66080763 786 66318669 787 66446163 788 66517647 789 66706983 790 66963267 791 67099347 792 67108864 793 67374909 794 67917087 795 67940883 796 68219901 797 68538603 798 68757927 799 69369363 800 69840729 801 70096509 802 70334001 803 70411383 804 70622847 805 70940583 806 71368101 807 71648241 808 71688687 809 71794821 810 72069669 811 72365643 812 72901563 813 73541601 814 73597167 815 73967607 816 74097261 817 74176809 818 74932263 819 75264147 820 75288843 821 75441429 822 76629483 823 76871781 824 76897107 825 77298543 826 77397201 827 77408163 828 77488407 829 77588469 830 77726061 831 78121827 832 79048809 833 79101603 834 79585947 835 80839269 836 80978121 837 81273969 838 81607743 839 81812703 840 81826227 841 81887841 842 82162269 843 82253367 844 82305741 845 82306287 846 82593189 847 83114829 848 83130327 849 83456163 850 83602449 851 83908629 852 84837963 853 84919023 854 84960981 855 85522689 856 85766121 857 86095629 858 86270589 859 86624883 860 87321969 861 87953607 862 88121061 863 88403049 864 88906041 865 89795223 866 90124083 867 90528921 868 91209321 869 91332129 870 92119167 871 93228429 872 93474801 873 93730581 874 93790263 875 94553487 876 94624929 877 94712247 878 95101209 879 95267907 880 95430909 881 96446721 882 96768189 883 96799941 884 96826401 885 96996123 886 97234767 887 97965567 888 97981821 889 98387541 890 98523621 891 98867709 892 100442349 893 101557449 894 101634183 895 101702061 896 101951409 897 102324789 898 102858021 899 103556943 900 103773621 901 103936203 902 103970307 903 104181021 904 105021063 905 105187761 906 105205149 907 105284367 908 105452361 909 105637203 910 105821667 911 106237047 912 106861923 913 107300781 914 107578384 915 107882523 916 109051803 917 109077381 918 109904403 919 109957743 920 110270727 921 111266127 922 111635181 923 111653703 924 112271103 925 113298507 926 113462181 927 114307767 928 114777621 929 115248987 930 115790787 931 115873821 932 116177187 933 116226009 934 116394327 935 116930169 936 117210303 937 117427023 938 118006749 939 118102761 940 118438929 941 119865123 942 120181887 943 120510747 944 120587481 945 121060821 946 121351167 947 121660623 948 121690989 949 121772889 950 122039547 951 122272983 952 122465763 953 122487309 954 122657188 955 122775009 956 123262209 957 123981921 958 124023501 959 124416243 960 124457067 961 124491087 962 125016129 963 125497034 964 125976627 965 126498267 966 127212183 967 128088009 968 128392047 969 129048129 970 129084249 971 129140163 972 129437469 973 130413969 974 130672521 975 130793103 976 131080383 977 131330241 978 131560443 979 133144641 980 133565229 981 133632261 982 133676109 983 134217728 984 134276583 985 134472807 986 134474823 987 135027081 988 135241407 989 135581607 990 135908744 991 136590489 992 138884949 993 139068321 994 139554009 995 140351967 996 140461587 997 141305661 998 141776649 999 141940407 1000 143007207 1001 143530947 1002 143554761 1003 144175689 1004 144348561 1005 145259289 1006 145398141 1007 145624689 1008 145917009 1009 146158929 1010 147361221 1011 148362543 1012 148611267 1013 149370669 1014 150585183 1015 150698961 1016 151722963 1017 152080341 1018 152278623 1019 154112301 1020 154162869 1021 154475307 1022 154915202 1023 154942389 1024 155041047 1025 155649627 1026 156245841 1027 156565143 1028 156907989 1029 157208121 1030 157483683 1031 157661114 1032 158473203 1033 159179769 1034 159821067 1035 159963741 1036 160455698 1037 162640629 1038 162961701 1039 163558521 1040 164293227 1041 164684583 1042 164786643 1043 165528027 1044 166419603 1045 166525569 1046 168162561 1047 168237027 1048 168853167 1049 169149141 1050 169862427 1051 170187507 1052 170886429 1053 171541503 1054 171597069 1055 171726723 1056 171812907 1057 172402881 1058 172893609 1059 172896201 1060 173606247 1061 174319209 1062 174841947 1063 175117887 1064 175616343 1065 175673967 1066 176030001 1067 176883441 1068 177640869 1069 177840369 1070 178746981 1071 178802127 1072 179367489 1073 179426583 1074 180363267 1075 180438363 1076 180593469 1077 180806283 1078 181039761 1079 181360809 1080 181678707 1081 182045703 1082 182284263 1083 182494809 1084 184539789 1085 184570407 1086 185368743 1087 185591007 1088 185700543 1089 188624961 1090 188948949 1091 189007623 1092 190418067 1093 190751841 1094 191071629 1095 191400783 1096 191711961 1097 191924523 1098 192048003 1099 193100552 1100 193755807 1101 193934601 1102 193970763 1103 194731047 1104 195072381 1105 195136389 1106 195786801 1107 198142281 1108 198144387 1109 198209403 1110 198242289 1111 198956007 1112 199099761 1113 199338489 1114 199552941 1115 200120949 1116 200889801 1117 201298041 1118 202124727 1119 203751261 1120 203822649 1121 204659703 1122 204881607 1123 205152506 1124 205225083 1125 205615809 1126 206273781 1127 207447429 1128 208108089 1129 209522187 1130 210289527 1131 211002003 1132 211234149 1133 211868541 1134 212045169 1135 212821749 1136 213629283 1137 214104303 1138 214944723 1139 215066061 1140 215384463 1141 215926263 1142 216209007 1143 217096929 1144 218107869 1145 218704689 1146 220624803 1147 220791501 1148 220995243 1149 221902821 1150 222291783 1151 222530427 1152 224796789 1153 225792441 1154 225866529 1155 226324287 1156 226881123 1157 228586323 1158 228624963 1159 229888449 1160 229963881 1161 230615343 1162 230691321 1163 231895629 1164 232191603 1165 232224489 1166 232465221 1167 232765407 1168 233178183 1169 234225621 1170 234365481 1171 237146427 1172 237304809 1173 238757841 1174 240281001 1175 241632867 1176 242517807 1177 242934363 1178 243089049 1179 243821907 1180 244823229 1181 245438109 1182 245478681 1183 245663523 1184 246055509 1185 246486807 1186 246760101 1187 246917223 1188 246918861 1189 247779567 1190 249073083 1191 249344487 1192 249390981 1193 250007289 1194 250368489 1195 250807347 1196 251725887 1197 254454207 1198 254513889 1199 254757069 1200 254882943 1201 256568067 1202 257298363 1203 257506209 1204 258286887 1205 258811767 1206 259620963 1207 259874649 1208 260482089 1209 261965907 1210 262275447 1211 263860821 1212 264363183 1213 265038627 1214 265209147 1215 266718123 1216 268435456 1217 268914303 1218 269385669 1219 270178503 1220 270372249 1221 271194021 1222 271586763 1223 273627963 1224 273763161 1225 273996387 1226 275349081 1227 275573109 1228 276357501 1229 279685287 1230 280424403 1231 281191743 1232 281370789 1233 283660461 1234 283874787 1235 283945641 1236 284136741 1237 284854269 1238 285303627 1239 285803721 1240 286292727 1241 287435043 1242 287611821 1243 289291149 1244 289340163 1245 289388169 1246 290304567 1247 290399823 1248 290479203 1249 290988369 1250 291704301 1251 293896701 1252 293945463 1253 295162623 1254 295216887 1255 295570863 1256 296603127 1257 296828427 1258 298872021 1259 301112301 1260 301327047 1261 302020761 1262 303789969 1263 304299261 1264 304672347 1265 304902549 1266 305106183 1267 305854227 1268 306437229 1269 306974367 1270 308574063 1271 310670829 1272 311320863 1273 311797647 1274 311808609 1275 311910921 1276 312543063 1277 313769883 1278 313774587 1279 315063189 1280 315563283 1281 315615447 1282 315853101 1283 316357083 1284 316911609 1285 317465001 1286 318711141 1287 320585769 1288 321902343 1289 323647569 1290 327155409 1291 327232143 1292 327289167 1293 327487923 1294 327743703 1295 329713209 1296 329873229 1297 330812181 1298 333476829 1299 333798381 1300 334905543 1301 334961109 1302 336409941 1303 336813309 1304 338938341 1305 338994369 1306 339262329 1307 339895521 1308 340386543 1309 340980927 1310 342923301 1311 343842849 1312 344332863 1313 345746961 1314 346179267 1315 346759623 1316 347372361 1317 347621463 1318 348531561 1319 348651621 1320 348678027 1321 349182981 1322 349355781 1323 350790507 1324 351471561 1325 351630909 1326 352281069 1327 354020247 1328 354308283 1329 355316787 1330 359595369 1331 360442383 1332 360545661 1333 361532241 1334 361701207 1335 361762443 1336 363182463 1337 364053501 1338 364573629 1339 364981869 1340 365072967 1341 365318667 1342 366118641 1343 366818949 1344 367397289 1345 367461927 1346 368325027 1347 369315261 1348 369786627 1349 370700463 1350 371945763 1351 372070503 1352 373248729 1353 373371201 1354 373473261 1355 375048387 1356 377929881 1357 378375963 1358 379494801 1359 381636549 1360 383350863 1361 384264027 1362 385176141 1363 386232063 1364 387144387 1365 387252747 1366 387420489 1367 388312407 1368 388559661 1369 391241907 1370 392017563 1371 392379309 1372 392988309 1373 393241149 1374 393990723 1375 394681329 1376 398735001 1377 399433923 1378 400695687 1379 400896783 1380 401028327 1381 401137947 1382 402829749 1383 403418421 1384 403424469 1385 405081243 1386 405724221 1387 405924687 1388 406744821 1389 407605527 1390 408608403 1391 409771467 1392 410736669 1393 414960861 1394 416654847 1395 417204963 1396 418662027 1397 420847623 1398 421022847 1399 421055901 1400 421384761 1401 422370123 1402 422426109 1403 422947287 1404 423887104 1405 423916983 1406 425329947 1407 425821221 1408 429021621 1409 429028929 1410 430592841 1411 430664283 1412 430734129 1413 432499689 1414 432527067 1415 433045683 1416 435087261 1417 435777867 1418 436194423 1419 436874067 1420 437751027 1421 438476787 1422 440124909 1423 441017787 1424 442083663 1425 444751587 1426 445087629 1427 445833801 1428 447823887 1429 448112007 1430 451563656 1431 451755549 1432 452096883 1433 453921489 1434 454372443 1435 455168889 1436 455318241 1437 456241023 1438 456835869 1439 462336903 1440 462488607 1441 462565341 1442 463425921 1443 464230683 1444 464827167 1445 465123141 1446 465623529 1447 466948881 1448 467249769 1449 468737523 1450 468742869 1451 469695429 1452 470723967 1453 470768656 1454 471624363 1455 472451049 1456 475419609 1457 475586181 1458 477539307 1459 479463201 1460 479770221 1461 479891223 1462 481305489 1463 485585541 1464 487921887 1465 488885103 1466 490675563 1467 492338007 1468 492879681 1469 494053749 1470 494359929 1471 496584081 1472 496886103 1473 499258809 1474 499576707 1475 499737483 1476 501537687 1477 501820809 1478 502563747 1479 502646823 1480 502730722 1481 504487683 1482 504711081 1483 505592409 1484 506559501 1485 507447423 1486 509587281 1487 510310941 1488 510562521 1489 511641754 1490 512659287 1491 514624509 1492 514791207 1493 515180169 1494 515438721 1495 517208643 1496 517773249 1497 518680827 1498 518688603 1499 519237663 1500 520818741