0 1 1 2 2 0 3 8 4 8 5 32 6 32 7 128 8 128 9 512 10 512 11 2048 12 2048 13 8192 14 8192 15 32768 16 32768 17 131072 18 131072 19 524288 20 524288 21 2097152 22 2097152 23 8388608 24 8388608 25 33554432 26 33554432 27 134217728 28 134217728 29 536870912 30 536870912 31 2147483648 32 2147483648 33 8589934592 34 8589934592 35 34359738368 36 34359738368 37 137438953472 38 137438953472 39 549755813888 40 549755813888 41 2199023255552 42 2199023255552 43 8796093022208 44 8796093022208 45 35184372088832 46 35184372088832 47 140737488355328 48 140737488355328 49 562949953421312 50 562949953421312 51 2251799813685248 52 2251799813685248 53 9007199254740992 54 9007199254740992 55 36028797018963968 56 36028797018963968 57 144115188075855872 58 144115188075855872 59 576460752303423488 60 576460752303423488 61 2305843009213693952 62 2305843009213693952 63 9223372036854775808 64 9223372036854775808 65 36893488147419103232 66 36893488147419103232 67 147573952589676412928 68 147573952589676412928 69 590295810358705651712 70 590295810358705651712 71 2361183241434822606848 72 2361183241434822606848 73 9444732965739290427392 74 9444732965739290427392 75 37778931862957161709568 76 37778931862957161709568 77 151115727451828646838272 78 151115727451828646838272 79 604462909807314587353088 80 604462909807314587353088 81 2417851639229258349412352 82 2417851639229258349412352 83 9671406556917033397649408 84 9671406556917033397649408 85 38685626227668133590597632 86 38685626227668133590597632 87 154742504910672534362390528 88 154742504910672534362390528 89 618970019642690137449562112 90 618970019642690137449562112 91 2475880078570760549798248448 92 2475880078570760549798248448 93 9903520314283042199192993792 94 9903520314283042199192993792 95 39614081257132168796771975168 96 39614081257132168796771975168 97 158456325028528675187087900672 98 158456325028528675187087900672 99 633825300114114700748351602688 100 633825300114114700748351602688 101 2535301200456458802993406410752 102 2535301200456458802993406410752 103 10141204801825835211973625643008 104 10141204801825835211973625643008 105 40564819207303340847894502572032 106 40564819207303340847894502572032 107 162259276829213363391578010288128 108 162259276829213363391578010288128 109 649037107316853453566312041152512 110 649037107316853453566312041152512 111 2596148429267413814265248164610048 112 2596148429267413814265248164610048 113 10384593717069655257060992658440192 114 10384593717069655257060992658440192 115 41538374868278621028243970633760768 116 41538374868278621028243970633760768 117 166153499473114484112975882535043072 118 166153499473114484112975882535043072 119 664613997892457936451903530140172288 120 664613997892457936451903530140172288 121 2658455991569831745807614120560689152 122 2658455991569831745807614120560689152 123 10633823966279326983230456482242756608 124 10633823966279326983230456482242756608 125 42535295865117307932921825928971026432 126 42535295865117307932921825928971026432