1 2 2 4 3 4 4 8 5 16 6 8 7 16 8 58 9 58 10 16 11 32 12 216 13 351 14 216 15 32 16 64 17 808 18 2258 19 2258 20 808 21 64 22 128 23 3016 24 14566 25 26278 26 14566 27 3016 28 128 29 256 30 11264 31 93654 32 304059 33 304059 34 93654 35 11264 36 256 37 512 38 42080 39 602723 40 3498712 41 6316836 42 3498712 43 602723 44 42080 45 512 46 1024 47 157192 48 3879430 49 40369420 50 129966319 51 129966319 52 40369420 53 3879430 54 157192 55 1024 56 2048 57 587200 58 24968616 59 465695460 60 2685011300 61 4769336288 62 2685011300 63 465695460 64 24968616 65 587200 66 2048 67 4096 68 2193552 69 160704029 70 5371615378 71 55461279894 72 175908737504 73 175908737504 74 55461279894 75 5371615378 76 160704029 77 2193552 78 4096 79 8192 80 8194256 81 1034334465 82 61963914640 83 1145287856764 84 6486806363511 85 11598374165583 86 6486806363511 87 1145287856764 88 61963914640 89 1034334465 90 8194256 91 8192 92 16384 93 30610528 94 6657250344 95 714775246855 96 23653354480069 97 239124095978045 98 764506387012021 99 764506387012021 100 239124095978045 101 23653354480069 102 714775246855 103 6657250344 104 30610528 105 16384 106 32768 107 114348992 108 42847832116 109 8245166941204 110 488504621523731 111 8816155860120298 112 50370121334317960 113 90071290640636405 114 50370121334317960 115 8816155860120298 116 488504621523731 117 8245166941204 118 42847832116 119 114348992 120 32768 121 65536 122 427163264 123 275780068038 124 95110883664721 125 10088844531709886 126 325036867242901960 127 3319307861832309966 128 10606081064068556641 129 10606081064068556641 130 3319307861832309966 131 325036867242901960 132 10088844531709886 133 95110883664721 134 275780068038 135 427163264 136 65536 137 131072 138 1595715392 139 1774994012090 140 1097137037898414 141 208360739355915187 142 11983449583649549338 143 218734610711895950696 144 1249176515906172651652 145 2231818836473290517838 146 1249176515906172651652 147 218734610711895950696 148 11983449583649549338 149 208360739355915187 150 1097137037898414 151 1774994012090 152 1595715392 153 131072 154 262144 155 5960970560 156 11424334508313 157 12655856242014827 158 4303187860222225160 159 441807458106444698523 160 14413917096521078815283 161 147125234600686484330013 162 469764505707814428875258 163 469764505707814428875258 164 147125234600686484330013 165 14413917096521078815283 166 441807458106444698523 167 4303187860222225160 168 12655856242014827 169 11424334508313 170 5960970560 171 262144 172 524288 173 22267862080 174 73530061800721 175 145989698290290048 176 88871937697091787638 177 16288615968120553659294 178 949837170817983949631867 179 17327803922790974967578313 180 98876904592148577690189625