0 1 1 7 2 58 3 532 4 5128 5 50512 6 502048 7 5008192 8 50032768 9 500131072 10 5000524288 11 50002097152 12 500008388608 13 5000033554432 14 50000134217728 15 500000536870912 16 5000002147483648 17 50000008589934592 18 500000034359738368 19 5000000137438953472 20 50000000549755813888 21 500000002199023255552 22 5000000008796093022208 23 50000000035184372088832 24 500000000140737488355328 25 5000000000562949953421312 26 50000000002251799813685248 27 500000000009007199254740992 28 5000000000036028797018963968 29 50000000000144115188075855872 30 500000000000576460752303423488 31 5000000000002305843009213693952 32 50000000000009223372036854775808 33 500000000000036893488147419103232 34 5000000000000147573952589676412928 35 50000000000000590295810358705651712 36 500000000000002361183241434822606848 37 5000000000000009444732965739290427392 38 50000000000000037778931862957161709568 39 500000000000000151115727451828646838272 40 5000000000000000604462909807314587353088 41 50000000000000002417851639229258349412352 42 500000000000000009671406556917033397649408 43 5000000000000000038685626227668133590597632 44 50000000000000000154742504910672534362390528 45 500000000000000000618970019642690137449562112 46 5000000000000000002475880078570760549798248448 47 50000000000000000009903520314283042199192993792 48 500000000000000000039614081257132168796771975168 49 5000000000000000000158456325028528675187087900672 50 50000000000000000000633825300114114700748351602688 51 500000000000000000002535301200456458802993406410752 52 5000000000000000000010141204801825835211973625643008 53 50000000000000000000040564819207303340847894502572032 54 500000000000000000000162259276829213363391578010288128 55 5000000000000000000000649037107316853453566312041152512 56 50000000000000000000002596148429267413814265248164610048 57 500000000000000000000010384593717069655257060992658440192 58 5000000000000000000000041538374868278621028243970633760768 59 50000000000000000000000166153499473114484112975882535043072 60 500000000000000000000000664613997892457936451903530140172288 61 5000000000000000000000002658455991569831745807614120560689152 62 50000000000000000000000010633823966279326983230456482242756608 63 500000000000000000000000042535295865117307932921825928971026432 64 5000000000000000000000000170141183460469231731687303715884105728 65 50000000000000000000000000680564733841876926926749214863536422912 66 500000000000000000000000002722258935367507707706996859454145691648 67 5000000000000000000000000010889035741470030830827987437816582766592 68 50000000000000000000000000043556142965880123323311949751266331066368 69 500000000000000000000000000174224571863520493293247799005065324265472 70 5000000000000000000000000000696898287454081973172991196020261297061888 71 50000000000000000000000000002787593149816327892691964784081045188247552 72 500000000000000000000000000011150372599265311570767859136324180752990208 73 5000000000000000000000000000044601490397061246283071436545296723011960832 74 50000000000000000000000000000178405961588244985132285746181186892047843328 75 500000000000000000000000000000713623846352979940529142984724747568191373312 76 5000000000000000000000000000002854495385411919762116571938898990272765493248 77 50000000000000000000000000000011417981541647679048466287755595961091061972992 78 500000000000000000000000000000045671926166590716193865151022383844364247891968 79 5000000000000000000000000000000182687704666362864775460604089535377456991567872 80 50000000000000000000000000000000730750818665451459101842416358141509827966271488 81 500000000000000000000000000000002923003274661805836407369665432566039311865085952 82 5000000000000000000000000000000011692013098647223345629478661730264157247460343808 83 50000000000000000000000000000000046768052394588893382517914646921056628989841375232 84 500000000000000000000000000000000187072209578355573530071658587684226515959365500928 85 5000000000000000000000000000000000748288838313422294120286634350736906063837462003712 86 50000000000000000000000000000000002993155353253689176481146537402947624255349848014848 87 500000000000000000000000000000000011972621413014756705924586149611790497021399392059392 88 5000000000000000000000000000000000047890485652059026823698344598447161988085597568237568 89 50000000000000000000000000000000000191561942608236107294793378393788647952342390272950272 90 500000000000000000000000000000000000766247770432944429179173513575154591809369561091801088 91 5000000000000000000000000000000000003064991081731777716716694054300618367237478244367204352 92 50000000000000000000000000000000000012259964326927110866866776217202473468949912977468817408 93 500000000000000000000000000000000000049039857307708443467467104868809893875799651909875269632 94 5000000000000000000000000000000000000196159429230833773869868419475239575503198607639501078528 95 50000000000000000000000000000000000000784637716923335095479473677900958302012794430558004314112 96 500000000000000000000000000000000000003138550867693340381917894711603833208051177722232017256448 97 5000000000000000000000000000000000000012554203470773361527671578846415332832204710888928069025792 98 50000000000000000000000000000000000000050216813883093446110686315385661331328818843555712276103168 99 500000000000000000000000000000000000000200867255532373784442745261542645325315275374222849104412672 100 5000000000000000000000000000000000000000803469022129495137770981046170581301261101496891396417650688 101 50000000000000000000000000000000000000003213876088517980551083924184682325205044405987565585670602752 102 500000000000000000000000000000000000000012855504354071922204335696738729300820177623950262342682411008 103 5000000000000000000000000000000000000000051422017416287688817342786954917203280710495801049370729644032 104 50000000000000000000000000000000000000000205688069665150755269371147819668813122841983204197482918576128 105 500000000000000000000000000000000000000000822752278660603021077484591278675252491367932816789931674304512 106 5000000000000000000000000000000000000000003291009114642412084309938365114701009965471731267159726697218048 107 50000000000000000000000000000000000000000013164036458569648337239753460458804039861886925068638906788872192 108 500000000000000000000000000000000000000000052656145834278593348959013841835216159447547700274555627155488768 109 5000000000000000000000000000000000000000000210624583337114373395836055367340864637790190801098222508621955072 110 50000000000000000000000000000000000000000000842498333348457493583344221469363458551160763204392890034487820288 111 500000000000000000000000000000000000000000003369993333393829974333376885877453834204643052817571560137951281152 112 5000000000000000000000000000000000000000000013479973333575319897333507543509815336818572211270286240551805124608 113 50000000000000000000000000000000000000000000053919893334301279589334030174039261347274288845081144962207220498432 114 500000000000000000000000000000000000000000000215679573337205118357336120696157045389097155380324579848828881993728 115 5000000000000000000000000000000000000000000000862718293348820473429344482784628181556388621521298319395315527974912 116 50000000000000000000000000000000000000000000003450873173395281893717377931138512726225554486085193277581262111899648 117 500000000000000000000000000000000000000000000013803492693581127574869511724554050904902217944340773110325048447598592 118 5000000000000000000000000000000000000000000000055213970774324510299478046898216203619608871777363092441300193790394368 119 50000000000000000000000000000000000000000000000220855883097298041197912187592864814478435487109452369765200775161577472 120 500000000000000000000000000000000000000000000000883423532389192164791648750371459257913741948437809479060803100646309888 121 5000000000000000000000000000000000000000000000003533694129556768659166595001485837031654967793751237916243212402585239552 122 50000000000000000000000000000000000000000000000014134776518227074636666380005943348126619871175004951664972849610340958208 123 500000000000000000000000000000000000000000000000056539106072908298546665520023773392506479484700019806659891398441363832832 124 5000000000000000000000000000000000000000000000000226156424291633194186662080095093570025917938800079226639565593765455331328 125 50000000000000000000000000000000000000000000000000904625697166532776746648320380374280103671755200316906558262375061821325312 126 500000000000000000000000000000000000000000000000003618502788666131106986593281521497120414687020801267626233049500247285301248 127 5000000000000000000000000000000000000000000000000014474011154664524427946373126085988481658748083205070504932198000989141204992 128 50000000000000000000000000000000000000000000000000057896044618658097711785492504343953926634992332820282019728792003956564819968 129 500000000000000000000000000000000000000000000000000231584178474632390847141970017375815706539969331281128078915168015826259279872 130 5000000000000000000000000000000000000000000000000000926336713898529563388567880069503262826159877325124512315660672063305037119488 131 50000000000000000000000000000000000000000000000000003705346855594118253554271520278013051304639509300498049262642688253220148477952 132 500000000000000000000000000000000000000000000000000014821387422376473014217086081112052205218558037201992197050570753012880593911808 133 5000000000000000000000000000000000000000000000000000059285549689505892056868344324448208820874232148807968788202283012051522375647232 134 50000000000000000000000000000000000000000000000000000237142198758023568227473377297792835283496928595231875152809132048206089502588928 135 500000000000000000000000000000000000000000000000000000948568795032094272909893509191171341133987714380927500611236528192824358010355712 136 5000000000000000000000000000000000000000000000000000003794275180128377091639574036764685364535950857523710002444946112771297432041422848 137 50000000000000000000000000000000000000000000000000000015177100720513508366558296147058741458143803430094840009779784451085189728165691392 138 500000000000000000000000000000000000000000000000000000060708402882054033466233184588234965832575213720379360039119137804340758912662765568 139 5000000000000000000000000000000000000000000000000000000242833611528216133864932738352939863330300854881517440156476551217363035650651062272 140 50000000000000000000000000000000000000000000000000000000971334446112864535459730953411759453321203419526069760625906204869452142602604249088 141 500000000000000000000000000000000000000000000000000000003885337784451458141838923813647037813284813678104279042503624819477808570410416996352 142 5000000000000000000000000000000000000000000000000000000015541351137805832567355695254588151253139254712417116170014499277911234281641667985408 143 50000000000000000000000000000000000000000000000000000000062165404551223330269422781018352605012557018849668464680057997111644937126566671941632 144 500000000000000000000000000000000000000000000000000000000248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 145 5000000000000000000000000000000000000000000000000000000000994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 146 50000000000000000000000000000000000000000000000000000000003978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 147 500000000000000000000000000000000000000000000000000000000015914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 148 5000000000000000000000000000000000000000000000000000000000063657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 149 50000000000000000000000000000000000000000000000000000000000254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 150 500000000000000000000000000000000000000000000000000000000001018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 151 5000000000000000000000000000000000000000000000000000000000004074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 152 50000000000000000000000000000000000000000000000000000000000016296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 153 500000000000000000000000000000000000000000000000000000000000065185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 154 5000000000000000000000000000000000000000000000000000000000000260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 155 50000000000000000000000000000000000000000000000000000000000001042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 156 500000000000000000000000000000000000000000000000000000000000004171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 157 5000000000000000000000000000000000000000000000000000000000000016687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 158 50000000000000000000000000000000000000000000000000000000000000066749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 159 500000000000000000000000000000000000000000000000000000000000000266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 160 5000000000000000000000000000000000000000000000000000000000000001067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 161 50000000000000000000000000000000000000000000000000000000000000004271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 162 500000000000000000000000000000000000000000000000000000000000000017087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 163 5000000000000000000000000000000000000000000000000000000000000000068351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 164 50000000000000000000000000000000000000000000000000000000000000000273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 165 500000000000000000000000000000000000000000000000000000000000000001093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 166 5000000000000000000000000000000000000000000000000000000000000000004374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 167 50000000000000000000000000000000000000000000000000000000000000000017498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592 168 500000000000000000000000000000000000000000000000000000000000000000069992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 169 5000000000000000000000000000000000000000000000000000000000000000000279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472 170 50000000000000000000000000000000000000000000000000000000000000000001119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888 171 500000000000000000000000000000000000000000000000000000000000000000004479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 172 5000000000000000000000000000000000000000000000000000000000000000000017917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208 173 50000000000000000000000000000000000000000000000000000000000000000000071671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832 174 500000000000000000000000000000000000000000000000000000000000000000000286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 175 5000000000000000000000000000000000000000000000000000000000000000000001146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 176 50000000000000000000000000000000000000000000000000000000000000000000004586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248 177 500000000000000000000000000000000000000000000000000000000000000000000018347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 178 5000000000000000000000000000000000000000000000000000000000000000000000073391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968 179 50000000000000000000000000000000000000000000000000000000000000000000000293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991872 180 500000000000000000000000000000000000000000000000000000000000000000000001174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 181 5000000000000000000000000000000000000000000000000000000000000000000000004697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952 182 50000000000000000000000000000000000000000000000000000000000000000000000018788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808 183 500000000000000000000000000000000000000000000000000000000000000000000000075153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 184 5000000000000000000000000000000000000000000000000000000000000000000000000300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 185 50000000000000000000000000000000000000000000000000000000000000000000000001202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707712 186 500000000000000000000000000000000000000000000000000000000000000000000000004809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 187 5000000000000000000000000000000000000000000000000000000000000000000000000019239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 188 50000000000000000000000000000000000000000000000000000000000000000000000000076957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568 189 500000000000000000000000000000000000000000000000000000000000000000000000000307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 190 5000000000000000000000000000000000000000000000000000000000000000000000000001231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 191 50000000000000000000000000000000000000000000000000000000000000000000000000004925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352 192 500000000000000000000000000000000000000000000000000000000000000000000000000019701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 193 5000000000000000000000000000000000000000000000000000000000000000000000000000078804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632 194 50000000000000000000000000000000000000000000000000000000000000000000000000000315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528 195 500000000000000000000000000000000000000000000000000000000000000000000000000001260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 196 5000000000000000000000000000000000000000000000000000000000000000000000000000005043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 197 50000000000000000000000000000000000000000000000000000000000000000000000000000020173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089792 198 500000000000000000000000000000000000000000000000000000000000000000000000000000080695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 199 5000000000000000000000000000000000000000000000000000000000000000000000000000000322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 200 50000000000000000000000000000000000000000000000000000000000000000000000000000001291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688