1 4 2 16 3 16 4 50 5 160 6 64 7 130 8 984 9 1600 10 256 11 296 12 4580 13 16060 14 16000 15 1024 16 610 17 17723 18 108625 19 263516 20 160000 21 4096 22 1163 23 59792 24 586343 25 2411246 26 4357084 27 1600000 28 16384 29 2083 30 180821 31 2734683 32 16355242 33 54177872 34 72105068 35 16000000 36 65536 37 3544 38 499357 39 11446096 40 93052770 41 451319098 42 1229044416 43 1193130640 44 160000000 45 262144 46 5776 47 1276595 48 43787371 49 475218035 50 2981774784 51 12652618110 52 27957232796 53 19742052632 54 1600000000 55 1048576 56 9076 57 3053471 58 154644169 59 2252100875 60 17178450136 61 96914926654 62 357890479324 63 636184842092 64 326659600368 65 16000000000 66 4194304 67 13820 68 6892199 69 507763502 70 10026501335 71 91585310015 72 618703866073 73 3202561268692 74 10153767871028 75 14476260508500 76 5405039750704 77 160000000000 78 16777216 79 20476 80 14784563 81 1559390798 82 42033573628 83 466549088803 84 3548209715979 85 22835261226043 86 106630751360602 87 288290902851198 88 329391607167600 89 89433956076272 90 1600000000000 91 67108864 92 29618 93 30317821 94 4504599056 95 165872759545 96 2294426837986 97 19271137728483 98 140870217477853 99 856178295327574 100 3558964686578544 101 8186391229197618 102 7494853316529036 103 1479810123371280 104 16000000000000 105 268435456 106 41941 107 59727346 108 12304311893 109 616278459399 110 10864811370660 111 102347986047920 112 798868058955840 113 5750097317505437 114 32299825618280351 115 118857103988506092 116 232464667737624940 117 170534677669656388 118 24485531969701600 119 160000000000000 120 1073741824 121 58277 122 113515445 123 31936080080 124 2159074455116 125 49206477503159 126 537384393939360 127 4366075666967023 128 34383380930834373 129 238116240767861861 130 1220504574023229563 131 3969834734632962762 132 6601126525130276106 133 3880272541450452972 134 405147434704078656 135 1600000000000000 136 4294967296 137 79612 138 208880837 139 79116405604 140 7151151269790 141 211954893113813 142 2776104877172612 143 23746055907139887 144 192479383921213334 145 1521786116504544601 146 9910287845346256097 147 46124705848425800316 148 132593577206338949766 149 187446397143433832288 150 88290059453259690888 151 6703731985610244736 152 16000000000000000 153 17179869184 154 107104 155 373286086 156 187828358540 157 22464417502819 158 865842155983471 159 13950578706978266 160 130168228650264603 161 1052545303492896338 162 8856157147330779286 163 68243407739464451114 164 412823550011551385839 165 1742806875797016046956 166 4428640833523450577612 167 5322740642815551322518 168 2008914306032132754800 169 110922638739934093952 170 160000000000000000 171 68719476736 172 142102 173 649594326 174 428877669532 175 67161353094487 176 3352909875833504 177 67469676772365413 178 715616641125345679 179 5803340890415136864 180 48968980738781860999 181 418628292901694453231 182 3073243632403136508188 183 17189204152055581412582 184 65840694352751999751002 185 147916669230853276174408 186 151144809809635095514022 187 45709978755571462155576 188 1835370478933551733312 189 1600000000000000000 190 274877906944 191 186166 192 1103335758 193 944895859570 194 191751351630146 195 12323194613924281 196 311817626166418846 197 3890026739853491485 198 32735025568377961500 199 267362303735637759381 200 2380897099540479051654 201 20030111336352183682773 202 138443379634966027354518 203 715285627755221929714158 204 2487117430893275421017484 205 4940412515195860150420368 206 4291914828623762622108530 207 1040065350130094426021452 208 30368776231854075419840 209 16000000000000000000 210 1099511627776 211 241088 212 1832822970 213 2014476071694 214 524538834011626 215 43080652054881753 216 1372306498184553638 217 20603316753633664044 218 188161113616154085819 219 1486518587138960348334 220 13024983325753359519024 221 118789461093773656747975 222 961950647285508742458109 223 6230800245504745738407464 224 29750392442625913957686492 225 93945175832985374904843118 226 165009551597857480087451196 227 121873401866590852709802348 228 23665203128685106518943160 229 502493954439205135722752 230 160000000000000000000 231 4398046511104 232 308914 233 2983026931 234 4166609485641 235 1379016142983756 236 143626253482276279 237 5746225485404640939 238 105180149356111123596 239 1085228869829180352034 240 8550737195535192499476 241 70991170212883269183304 242 662842385871271425346198 243 5995324497777333292969595 244 46196680887106490181744389 245 280121095997317452982473278 246 1236987758535205507602797220 247 3548461111290271970686905106 248 5511310339568087411540456016 249 3460722446361267966521593836 250 538467932747299497686715076 251 8314466553416706273880960 252 1600000000000000000000 253 17592186044416 254 391967 255 4764357840 256 8379963174585 257 3494152207704934 258 457907737498622112 259 22910092696895473406 260 514252355476797792302 261 6171698540676422443016 262 50754707705605196760436 263 397077306853843721652630 264 3595171333398793443561092 265 34580941641153629118242103 266 303650759371314393548100163 267 2215652812401084773533595672 268 12582369895655375505368821194 269 51422100140319599935456963246 270 134029023974244991862097961374 271 184077460331369750896607934164 272 98270825857064290728415549464 273 12252069547094708968227066560 274 137574499070414306838543360 275 16000000000000000000000 276 70368744177664 277 492871 278 7477772697 279 16422218261751 280 8554975819697240 281 1399926089541071753 282 87118606358814911422 283 2401013639564018118175 284 34133910313249219671843 285 306071533321331877947705 286 2316842127894598134996429 287 19577935615929263399979867 288 189995251089533964000847758 289 1824492233208960490918045082 290 15376673090439324050464839944 291 106106613543899479916045487196 292 564805204371452059648898678452 293 2137369818575085335305812692280 294 5062371271926708310172116672486 295 6148176788642973882287696795688 296 2790502668244526156217113270066 297 278778361822361816863025294044 298 2276362851769218596800397312 299 160000000000000000000000 300 281474976710656 301 614576 302 11547960881 303 31416094929806 304 20287299096867002 305 4114874042820054907 306 316634544623948380784 307 10697864930497311898231 308 181974302697348075084390 309 1839847779299592411538366 310 14081636391280363358625670 311 110093753426211044736950129 312 1023996731065618124194562224 313 10286801119906331389749544995 314 96604616203634922305472156257 315 777466927995415841576237490288 316 5074807807875383844801021859648 317 25341987032254847830015605824968 318 88833303976563669350044137265250 319 191208468850269395860481858338268 320 205348755224185340852419663509748 321 79239235817826852588453848303184 322 6343203874383375948336412632948 323 37665612943738153242229667584 324 1600000000000000000000000 325 1125899906842624 326 760384 327 17566747121 328 58765617143447 329 46697072099932781 330 11657510229102812438 331 1102477486771436469010 332 45517084131739361604818 333 930634061000310449242854 334 10850314848142353754422121 335 87820442445741775302714006 336 649731182773690429106658794 337 5579122628200165339823026166 338 55829714582284991585577056950 339 563273702114875746303262263524 340 5114442063942177725766005787644 341 39238305088709233479956037203720 342 242469297625630454753912123874356 343 1136711856914026226089973537018502 344 3691909043186783497768585304268336 345 7222027733762602746759160718726990 346 6858636716890076681819767584276652 347 2250080806321418701140066922988586 348 144330553953315643263165526754248 349 623230341913576905542032908032 350 16000000000000000000000000 351 4503599627370496 352 933976 353 26349305581 354 107645223636825 355 104535113257766313 356 31904471638647115768 357 3686002682222385890458 358 185199585926122761559766 359 4556091894191767294800958 360 62098360893682543348324461 361 551082718184839025013339865 362 4021271376906426737496863933 363 31553399218614944046676174075 364 299670145046128517445191468252 365 3117643515050917851631793191327 366 30962122870678736600524808370672 367 270327964027177536876345420181954 368 1977038811610987296341830526385272 369 11576197496717735840019725393206288 370 50976544197436514515041937789255216 371 153430984830522977431598882114464450 372 272778774461587691206290583695291444 373 229078074876086455083439049949090604 374 63893393000698668214625601240659946 375 3284035830631680448449424057052508 376 10312219255847461526907254183424 377 160000000000000000000000000 378 18014398509481984 379 1139440 380 39006307525 381 193354522271404 382 227988436630253295 383 84531216328755683703 384 11860395875288605997511 385 721890124363423740031391 386 21344937166320540806269571 387 342672229942799363964927487 388 3420361709075472854592645001 389 25728504489006038443097157836 390 188111666724595021781563718924 391 1636208306346990809987095616946 392 16763498204924887084720125795473 393 176131590874505894219478897340346 394 1702069892262515802912389427038104 395 14259298747593445743406649935920254 396 99476785747570558476345092086781776 397 552376721869704331909946638267323680 398 2285753536141718052658649241166707458 399 6376273676130988642362662392516397374 400 10302951681786980771161209528259369596 401 7651194620200773421608309334916837652 402 1814319582531085299545365062015277188 403 74723549806105622779921530009985272 404 170630116714403413736104807062528 405 1600000000000000000000000000 406 72057594037927936 407 1381300 408 57035737009 409 340984956164740 410 485225961640582256 411 217246778566049871166 412 36807579645255126401641 413 2700939822544439751682745 414 95756609876895206005839631 415 1817077086026432768281615643 416 20740841398794943999837385152 417 166897708574961335520401208105 418 1181429225022893022639815803947 419 9315348489534908964862997082174 420 89808502801938333006392776905403 421 960526665241671248261625922818637 422 9993743096922108029342676530159760 423 93419260065105016814158267500377202 424 750677155825793095902736945333854014 425 4999835763649585524385049332489032786 426 26346975161833948263983478963146939734 427 102481822234134002930011238441137505632 428 264981579828564776141338591346066781498 429 389145999192444679685460375060093092012 430 255549463346566317244380967807212035954 431 51519498229299378132148835729166698610 432 1700227763517301155458019563821971888 433 2823314362081829196498825303294976 434 16000000000000000000000000000 435 288230376151711744 436 1664546 437 82438813765 438 591047599128340 439 1009245838943721577 440 542554256762902379397 441 110395662124230103599886 442 9719285446959796965299083 443 411853972288809575506629042 444 9246328699208680195852836793 445 121924620553815503128539797597 446 1078547515359275645415487893177 447 7710347604223604604135579726534 448 56083562697804516938549791674903 449 492255105399645822537027192777655 450 5130556469903561260579767601185676 451 55713696084719311820020929395658778 452 567298636688297989022828688458258794 453 5116394396037368283288650779322636366 454 39451856998549282726780142368707754376 455 251087261881008683702993442615525331422 456 1256318988240495806554270807402690907444 457 4594474975230109266212754880256505805282 458 11011873180390553880798870236833150814468 459 14698173734436053743126634600961129131088 460 8535337480048911936124246844782698854636 461 1462949925336044360900377864438513362688 462 38686256947589972903309919560764379752 463 46715692051476283699540588344790016 464 160000000000000000000000000000 465 1152921504606846976 466 1994665 467 117865270098 468 1007995116779875 469 2054271554811477671 470 1318884684764278641418 471 320603401430114988510298 472 33703682411029880164115107 473 1700894908256274213827335922 474 45144973818758307385773159119 475 691684612063508392422002944022 476 6853370973750171002432029719823 477 51315122270600683555605982114104 478 356694948882089069136504905930996 479 2824501173283726771194545871788390 480 27492386790296650980385642464199148 481 300328118391928821851425409686419105 482 3247735090612361199950836295237888735 483 32157588512398487305306334993311892550 484 279606646696800543097024861618913994256 485 2070466946129986265309240422709083131988 486 12601270013896789233065857925823938206972 487 59893190190380293386647370849568455134604 488 205970746685782498315391038187980681525374 489 457619689506434699104266844874220275128242 490 555154837226356677791960033133036714389048 491 285079784323089342133563948777979613643286 492 41541990073643377815624533098594451493728 493 880250580968543560458514241222820358880 494 772976581410211513422714428663098368 495 1600000000000000000000000000000 496 4611686018427387904 497 2377673 498 166794150137 499 1692963612477088 500 4096978797900660826 501 3125410734828148978382 502 903136696108243060012854 503 112839285944916878995300352 504 6756014150357285423977460415 505 211620574748639520196786594886 506 3778079212375109359933061984170 507 42448006892751012570683052685484 508 342281841701014435410213763042629 509 2365048889838942205626972460992406 510 17177143513459199122334869865729470 511 151536853725111009909282847748149312