0 2 1 32 2 512 3 8192 4 131072 5 2097152 6 33554432 7 536870912 8 8589934592 9 137438953472 10 2199023255552 11 35184372088832 12 562949953421312 13 9007199254740992 14 144115188075855872 15 2305843009213693952 16 36893488147419103232 17 590295810358705651712 18 9444732965739290427392 19 151115727451828646838272 20 2417851639229258349412352 21 38685626227668133590597632 22 618970019642690137449562112 23 9903520314283042199192993792 24 158456325028528675187087900672 25 2535301200456458802993406410752 26 40564819207303340847894502572032 27 649037107316853453566312041152512 28 10384593717069655257060992658440192 29 166153499473114484112975882535043072 30 2658455991569831745807614120560689152 31 42535295865117307932921825928971026432 32 680564733841876926926749214863536422912 33 10889035741470030830827987437816582766592 34 174224571863520493293247799005065324265472 35 2787593149816327892691964784081045188247552 36 44601490397061246283071436545296723011960832 37 713623846352979940529142984724747568191373312 38 11417981541647679048466287755595961091061972992 39 182687704666362864775460604089535377456991567872 40 2923003274661805836407369665432566039311865085952 41 46768052394588893382517914646921056628989841375232 42 748288838313422294120286634350736906063837462003712 43 11972621413014756705924586149611790497021399392059392 44 191561942608236107294793378393788647952342390272950272 45 3064991081731777716716694054300618367237478244367204352 46 49039857307708443467467104868809893875799651909875269632 47 784637716923335095479473677900958302012794430558004314112 48 12554203470773361527671578846415332832204710888928069025792 49 200867255532373784442745261542645325315275374222849104412672 50 3213876088517980551083924184682325205044405987565585670602752 51 51422017416287688817342786954917203280710495801049370729644032 52 822752278660603021077484591278675252491367932816789931674304512 53 13164036458569648337239753460458804039861886925068638906788872192 54 210624583337114373395836055367340864637790190801098222508621955072 55 3369993333393829974333376885877453834204643052817571560137951281152 56 53919893334301279589334030174039261347274288845081144962207220498432 57 862718293348820473429344482784628181556388621521298319395315527974912 58 13803492693581127574869511724554050904902217944340773110325048447598592 59 220855883097298041197912187592864814478435487109452369765200775161577472 60 3533694129556768659166595001485837031654967793751237916243212402585239552 61 56539106072908298546665520023773392506479484700019806659891398441363832832 62 904625697166532776746648320380374280103671755200316906558262375061821325312 63 14474011154664524427946373126085988481658748083205070504932198000989141204992 64 231584178474632390847141970017375815706539969331281128078915168015826259279872 65 3705346855594118253554271520278013051304639509300498049262642688253220148477952 66 59285549689505892056868344324448208820874232148807968788202283012051522375647232 67 948568795032094272909893509191171341133987714380927500611236528192824358010355712 68 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 69 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 70 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 71 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 72 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 73 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 74 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 75 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 76 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 77 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 78 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 79 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 80 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 81 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 82 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 83 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592 84 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472 85 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 86 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832 87 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 88 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 89 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991872 90 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952 91 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 92 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707712 93 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 94 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 95 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352 96 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632 97 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 98 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089792 99 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 100 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 101 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032 102 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608512 103 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 104 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779072 105 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 106 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 107 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912 108 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262592 109 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 110 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223552 111 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576832 112 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 113 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668992 114 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703872 115 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 116 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232 117 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059712 118 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392 119 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286272 120 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352 121 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 122 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570112 123 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121792 124 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 125 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752 126 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860032 127 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 128 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192 129 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072 130 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 131 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 132 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 133 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 134 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513472 135 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552 136 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 137 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312 138 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900992 139 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 140 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653952 141 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232 142 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 143 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392 144 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272 145 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 146 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957632 147 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112 148 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 149 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460672 150 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752 151 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032 152 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912512 153 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 154 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603072 155 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152 156 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386432 157 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182912 158 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626926592 159 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825472 160 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552 161 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320832 162 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133312 163 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992 164 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146850127872 165 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045952 166 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869136754165183653769539196448293593632735232 167 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841876294862561960570988912251863537292521360689146388717906188066642938460312627143172697498123763712 168 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009066287015365002034290763159969980219392 169 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683510272 170 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765432325303757053790498770584583633048750167493382743608188543746320969475933440520778435368952314936164352 171 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128780002679894123897731016699941135511614935048332454965903237038978629632 172 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185838960773319279454451792623658074112 173 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882964314454560967680686052895717819140275184930690973423372373108471271228681978529185792 174 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214127429031272975482890976846331485106244402958891055574773957969735540339658911656466972672 175 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471562752 176 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263455003397702966816621832005881723620090072660860187198567157476110227142133240252298326952681384055545004032 177 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720064512 178 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055188993505721246743058601180207922833192313884218148386109504588371699886434318219521032192 179 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080883023896091539947888937618883326765331077022147490374177752073413947198182949091512336515072 180 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294128382337464639166223001902133228245297232354359845986844033174623155170927185464197384241152 181 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054117399434226659568030434131651924755717669757535789504530793970482734834967427158147858432 182 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296865878390947626553088486946106430796091482716120572632072492703527723757359478834530365734912 183 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851758592 184 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997664868082592397590652658203246283799419575326866593810558132103097281884026581639773628137472 185 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361450442531251940540790713205229865500968930113649556510144425306236378050199552 186 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383402206229143653783207080500031048652651411283677848015502881818392904162310804899782048803192832 187 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109094286466596972878396512780851085312 188 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403658239934435426150964794660775368501012608007948455078761288621529091968737745508583465551566054344204493617364992 189 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877839872 190 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045437952 191 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351798930535909380147642400556872002606238193783160703949805603157874899214558593861605856727007232 192 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115712 193 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851392 194 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109481559848982586784968419475084821084743272680947722675151641735826243378403750534655587182832000457137589153821622272 195 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054460008554489394925312007314201426461145956352 196 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951915385621714197694277806322617004838820284371518304871360136871830318804992117027222823378335301632 197 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436469141432675471230646169947427163108444901161872077421124549944292877941762189949285100879873872435565174053364826112 198 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539690338719158834609735118418589953238737992799108686047068195039188561614077981958969042784853837217792 199 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484672 200 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480891777603308238730160726712104661660092190315159028029116926156571823628049457930032271773203963381496074952922582327754752