1 1 2 2 3 2 4 4 5 8 6 4 7 8 8 32 9 32 10 8 11 16 12 128 13 252 14 128 15 16 16 32 17 512 18 1988 19 1988 20 512 21 32 22 64 23 2048 24 15680 25 31012 26 15680 27 2048 28 64 29 128 30 8192 31 123676 32 483600 33 483600 34 123676 35 8192 36 128 37 256 38 32768 39 975492 40 7541492 41 14905344 42 7541492 43 975492 44 32768 45 256 46 512 47 131072 48 7694176 49 117605364 50 459428416 51 459428416 52 117605364 53 7694176 54 131072 55 512 56 1024 57 524288 58 60687676 59 1833990416 60 14160945920 61 27990353344 62 14160945920 63 1833990416 64 60687676 65 524288 66 1024 67 2048 68 2097152 69 478672964 70 28600063044 71 436482419456 72 1705287652128 73 1705287652128 74 436482419456 75 28600063044 76 478672964 77 2097152 78 2048 79 4096 80 8388608 81 3775524480 82 446002115620 83 13453684678656 84 103893157740576 85 205353183605152 86 103893157740576 87 13453684678656 88 446002115620 89 3775524480 90 8388608 91 4096 92 8192 93 33554432 94 29779382108 95 6955155548976 96 414682524038144 97 6329599807409536 98 24728921469216800 99 24728921469216800 100 6329599807409536 101 414682524038144 102 6955155548976 103 29779382108 104 33554432 105 8192 106 16384 107 134217728 108 234884346116 109 108461792028276 110 12781747146699776 111 385625333533228368 112 2977891883234338384 113 5886041167193603328 114 2977891883234338384 115 385625333533228368 116 12781747146699776 117 108461792028276 118 234884346116 119 134217728 120 16384 121 32768 122 536870912 123 1852646097568 124 1691401471500596 125 393971413432651776 126 23493886255860917840 127 358601972693344501136 128 1401010683564870448736 129 1401010683564870448736 130 358601972693344501136 131 23493886255860917840 132 393971413432651776 133 1691401471500596 134 1852646097568 135 536870912 136 32768 137 65536 138 2147483648 139 14612713105788 140 26376467549478768 141 12143369198333804544 142 1431344477092250906240 143 43183359211755735932560 144 333472169882862106923744 145 659134453175183361984192 146 333472169882862106923744 147 43183359211755735932560 148 1431344477092250906240 149 12143369198333804544 150 26376467549478768 151 14612713105788 152 2147483648 153 65536 154 131072 155 8589934592 156 115257514423492 157 411326377629044484 158 374294708852698746880 159 87203410700110332387280 160 5200201490023385537322336 161 79373904481555461185194496 162 310103432507859609247559040 163 310103432507859609247559040 164 79373904481555461185194496 165 5200201490023385537322336 166 87203410700110332387280 167 374294708852698746880 168 411326377629044484 169 115257514423492 170 8589934592 171 131072 172 262144 173 34359738368 174 909091592704960 175 6414406653053610276 176 11536874716313877610496 177 5312791546292951031253648 178 626215654143987811622752272 179 18892781111232289560526673120 180 145894572015876243751995329344 181 288372301975051917749449831520 182 145894572015876243751995329344 183 18892781111232289560526673120 184 626215654143987811622752272 185 5312791546292951031253648 186 11536874716313877610496 187 6414406653053610276 188 909091592704960 189 34359738368 190 262144 191 524288 192 137438953472 193 7170443749899164 194 100029113007298617680 195 355600747410788654907392 196 323677179456093969682948736 197 75409779072459682927782361504 198 4496908403959637035726785265888 199 68639118148562331183422674831040 200 268164025114193545023022025604016 201 268164025114193545023022025604016 202 68639118148562331183422674831040 203 4496908403959637035726785265888 204 75409779072459682927782361504 205 323677179456093969682948736 206 355600747410788654907392 207 100029113007298617680 208 7170443749899164 209 137438953472 210 524288 211 1048576 212 549755813888 213 56556747398228868 214 1559898520662638959348 215 10960671296906808302125056 216 19719749135227043100529897104 217 9080952771023452847940775631888 218 1070365716648170179430603458968576 219 32292692422515796327735150210787264 220 249371884427815798075239382345414880 221 492903495313227230995120900845724672 222 249371884427815798075239382345414880 223 32292692422515796327735150210787264 224 1070365716648170179430603458968576 225 9080952771023452847940775631888 226 19719749135227043100529897104 227 10960671296906808302125056 228 1559898520662638959348 229 56556747398228868 230 549755813888 231 1048576 232 2097152 233 2199023255552 234 446090338036896224 235 24325751989702689296244 236 337840446493932052491272192 237 1201408473126654307086824706768 238 1093541238866661758096556118062288 239 254771203782343990969554551335048800 240 15192764884278751585169823083790194176 241 231896641306505192168499359588322769728 242 905989741035267291287805812841788407952 243 905989741035267291287805812841788407952 244 231896641306505192168499359588322769728 245 15192764884278751585169823083790194176 246 254771203782343990969554551335048800 247 1093541238866661758096556118062288 248 1201408473126654307086824706768 249 337840446493932052491272192 250 24325751989702689296244 251 446090338036896224 252 2199023255552 253 2097152 254 4194304 255 8796093022208 256 3518529598045875644 257 379346606222278168264144 258 10413246068188317100680937472 259 73194760714378650204588722815424 260 131685790164863775579228900360606352 261 60641297892055195551382689207416353504 262 7147750389125977767135582025468974267392 263 215646011468572825400550670915216092057264 264 1665270014649036047162952938822998145648000 265 3291539511937552915155093326884846254294720 266 1665270014649036047162952938822998145648000 267 215646011468572825400550670915216092057264 268 7147750389125977767135582025468974267392 269 60641297892055195551382689207416353504 270 131685790164863775579228900360606352 271 73194760714378650204588722815424 272 10413246068188317100680937472 273 379346606222278168264144 274 3518529598045875644 275 8796093022208 276 4194304 277 8388608 278 35184372088832 279 27752339552579403076 280 5915699860513088064446148 281 320967174895641328924973137920 282 4459326795067771528864806811538512 283 15857790008282426043835602909720472608 284 14433997859407310016580702418832798447360 285 3362806968606380769850339520945194628266304 286 200534177641821696963906363157527719185006512 287 3060878171227480190113914878932480850798468224 288 11958449271471421654048128640450850951742876656 289 11958449271471421654048128640450850951742876656 290 3060878171227480190113914878932480850798468224 291 200534177641821696963906363157527719185006512 292 3362806968606380769850339520945194628266304 293 14433997859407310016580702418832798447360 294 15857790008282426043835602909720472608 295 4459326795067771528864806811538512 296 320967174895641328924973137920 297 5915699860513088064446148 298 27752339552579403076 299 35184372088832 300 8388608 301 16777216 302 140737488355328 303 218896084054376951040 304 92252057262821408436681508 305 9893161717863110210882535161856 306 271680585756775384524107239258020368 307 1909617610464691549313002537680946866256 308 3435617334184236194243836023040560205147104 309 1582102073025862893100197619081283820927962560 310 186481336374462240463986248459623744749494011024 311 5626099729580690150486261957468513406602308934720 312 43446086082174161708996051340471344337502415251872 313 85874667603678063948299447820500863250576600070176 314 43446086082174161708996051340471344337502415251872 315 5626099729580690150486261957468513406602308934720 316 186481336374462240463986248459623744749494011024 317 1582102073025862893100197619081283820927962560 318 3435617334184236194243836023040560205147104 319 1909617610464691549313002537680946866256 320 271680585756775384524107239258020368 321 9893161717863110210882535161856 322 92252057262821408436681508 323 218896084054376951040 324 140737488355328 325 16777216 326 33554432 327 562949953421312 328 1726538965248694478812 329 1438619651079583608335329136 330 304936630381642444881365520351232 331 16551902129887037408265133423640269824 332 229958866670088400142344473589333055112160 333 817754483679261995542361096323696328921980128 334 744332634266560133023841225397492193863072796160 335 173413276604241385851339851000713623983851355865216 336 10341149303075574239162524535995026741395324921476416 337 157843408707052051457916245812136855397466593783648896 338 616673480703318925134828621345831653984407396457807424 339 616673480703318925134828621345831653984407396457807424 340 157843408707052051457916245812136855397466593783648896 341 10341149303075574239162524535995026741395324921476416 342 173413276604241385851339851000713623983851355865216 343 744332634266560133023841225397492193863072796160 344 817754483679261995542361096323696328921980128 345 229958866670088400142344473589333055112160 346 16551902129887037408265133423640269824 347 304936630381642444881365520351232 348 1438619651079583608335329136 349 1726538965248694478812 350 562949953421312 351 33554432 352 67108864 353 2251799813685248 354 13618045345121500008964 355 22434475304719573782284079220 356 9399052719477344391683506966888448 357 1008410164289873917666672791832953232656 358 27691973550308465986175070561016825813828432 359 194644027704651200921491102400653215257438488832 360 350186678773879543407230677705252858780865480419520 361 161260987760367525311137521072086195185714881230093296 362 19007727208644849576871342986498550160568335246082073344 363 573458829528128340622379777783723441154592805025981563600 364 4428386070240538427255665844490329429022819092903770129840 365 8753059621621121591738235569313509333087352645556317815872 366 4428386070240538427255665844490329429022819092903770129840 367 573458829528128340622379777783723441154592805025981563600 368 19007727208644849576871342986498550160568335246082073344 369 161260987760367525311137521072086195185714881230093296 370 350186678773879543407230677705252858780865480419520 371 194644027704651200921491102400653215257438488832 372 27691973550308465986175070561016825813828432 373 1008410164289873917666672791832953232656 374 9399052719477344391683506966888448 375 22434475304719573782284079220 376 13618045345121500008964 377 2251799813685248 378 67108864 379 134217728 380 9007199254740992 381 107412090172591361414432 382 349853195610373205737840447156 383 289706723370524823340108046636417024 384 61436507506105615965856566999999832880976 385 3334706811767089310392735478087502027152767312 386 46329672630628719367530653565626669355860785763680 387 164752564035454923007907185018028643281588568253171136 388 149960295328468323595964054878541242081824973501946817024 389 34937479679439976607089498096308824170058415024755017580256 390 2083425794320660352742030231913054754629409336826096775625184 391 31800626751023631035031752106768817103143737384287486425494528