0 1 1 9 2 82 3 756 4 7048 5 66384 6 631072 7 6048576 8 58388608 9 567108864 10 5536870912 11 54294967296 12 534359738368 13 5274877906944 14 52199023255552 15 517592186044416 16 5140737488355328 17 51125899906842624 18 509007199254740992 19 5072057594037927936 20 50576460752303423488 21 504611686018427387904 22 5036893488147419103232 23 50295147905179352825856 24 502361183241434822606848 25 5018889465931478580854784 26 50151115727451828646838272 27 501208925819614629174706176 28 5009671406556917033397649408 29 50077371252455336267181195264 30 500618970019642690137449562112 31 5004951760157141521099596496896 32 50039614081257132168796771975168 33 500316912650057057350374175801344 34 5002535301200456458802993406410752 35 50020282409603651670423947251286016 36 500162259276829213363391578010288128 37 5001298074214633706907132624082305024 38 50010384593717069655257060992658440192 39 500083076749736557242056487941267521536 40 5000664613997892457936451903530140172288 41 50005316911983139663491615228241121378304 42 500042535295865117307932921825928971026432 43 5000340282366920938463463374607431768211456 44 50002722258935367507707706996859454145691648 45 500021778071482940061661655974875633165533184 46 5000174224571863520493293247799005065324265472 47 50001393796574908163946345982392040522594123776 48 500011150372599265311570767859136324180752990208 49 5000089202980794122492566142873090593446023921664 50 50000713623846352979940529142984724747568191373312 51 500005708990770823839524233143877797980545530986496 52 5000045671926166590716193865151022383844364247891968 53 50000365375409332725729550921208179070754913983135744 54 500002923003274661805836407369665432566039311865085952 55 5000023384026197294446691258957323460528314494920687616 56 50000187072209578355573530071658587684226515959365500928 57 500001496577676626844588240573268701473812127674924007424 58 5000011972621413014756705924586149611790497021399392059392 59 50000095780971304118053647396689196894323976171195136475136 60 500000766247770432944429179173513575154591809369561091801088 61 5000006129982163463555433433388108601236734474956488734408704 62 50000049039857307708443467467104868809893875799651909875269632 63 500000392318858461667547739736838950479151006397215279002157056 64 5000003138550867693340381917894711603833208051177722232017256448 65 50000025108406941546723055343157692830665664409421777856138051584 66 500000200867255532373784442745261542645325315275374222849104412672 67 5000001606938044258990275541962092341162602522202993782792835301376 68 50000012855504354071922204335696738729300820177623950262342682411008 69 500000102844034832575377634685573909834406561420991602098741459288064 70 5000000822752278660603021077484591278675252491367932816789931674304512 71 50000006582018229284824168619876730229402019930943462534319453394436096 72 500000052656145834278593348959013841835216159447547700274555627155488768 73 5000000421249166674228746791672110734681729275580381602196445017243910144 74 50000003369993333393829974333376885877453834204643052817571560137951281152 75 500000026959946667150639794667015087019630673637144422540572481103610249216 76 5000000215679573337205118357336120696157045389097155380324579848828881993728 77 50000001725436586697640946858688965569256363112777243042596638790631055949824 78 500000013803492693581127574869511724554050904902217944340773110325048447598592 79 5000000110427941548649020598956093796432407239217743554726184882600387580788736 80 50000000883423532389192164791648750371459257913741948437809479060803100646309888 81 500000007067388259113537318333190002971674063309935587502475832486424805170479104 82 5000000056539106072908298546665520023773392506479484700019806659891398441363832832 83 50000000452312848583266388373324160190187140051835877600158453279131187530910662656 84 500000003618502788666131106986593281521497120414687020801267626233049500247285301248 85 5000000028948022309329048855892746252171976963317496166410141009864396001978282409984 86 50000000231584178474632390847141970017375815706539969331281128078915168015826259279872 87 500000001852673427797059126777135760139006525652319754650249024631321344126610074238976 88 5000000014821387422376473014217086081112052205218558037201992197050570753012880593911808 89 50000000118571099379011784113736688648896417641748464297615937576404566024103044751294464 90 500000000948568795032094272909893509191171341133987714380927500611236528192824358010355712 91 5000000007588550360256754183279148073529370729071901715047420004889892225542594864082845696 92 50000000060708402882054033466233184588234965832575213720379360039119137804340758912662765568 93 500000000485667223056432267729865476705879726660601709763034880312953102434726071301302124544 94 5000000003885337784451458141838923813647037813284813678104279042503624819477808570410416996352 95 50000000031082702275611665134711390509176302506278509424834232340028998555822468563283335970816 96 500000000248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 97 5000000001989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 98 50000000015914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 99 500000000127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 100 5000000001018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 101 50000000008148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 102 500000000065185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 103 5000000000521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 104 50000000004171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 105 500000000033374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 106 5000000000266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 107 50000000002135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 108 500000000017087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 109 5000000000136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 110 50000000001093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 111 500000000008749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 112 5000000000069992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 113 50000000000559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 114 500000000004479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 115 5000000000035835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416 116 50000000000286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 117 500000000002293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 118 5000000000018347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 119 50000000000146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 120 500000000001174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 121 5000000000009394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 122 50000000000075153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 123 500000000000601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856 124 5000000000004809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 125 50000000000038478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 126 500000000000307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 127 5000000000002462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 128 50000000000019701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 129 500000000000157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 130 5000000000001260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 131 50000000000010086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 132 500000000000080695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 133 5000000000000645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 134 50000000000005164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 135 500000000000041315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 136 5000000000000330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 137 50000000000002644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 138 500000000000021153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 139 5000000000000169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536 140 50000000000001353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 141 500000000000010830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 142 5000000000000086645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 143 50000000000000693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456 144 500000000000005545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 145 5000000000000044362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 146 50000000000000354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 147 500000000000002839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776 148 5000000000000022713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 149 50000000000000181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 150 500000000000001453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 151 5000000000000011629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 152 50000000000000093035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 153 500000000000000744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 154 5000000000000005954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 155 50000000000000047634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616 156 500000000000000381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 157 5000000000000003048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 158 50000000000000024388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392 159 500000000000000195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136 160 5000000000000001560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 161 50000000000000012486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 162 500000000000000099895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 163 5000000000000000799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056 164 50000000000000006393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 165 500000000000000051146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 166 5000000000000000409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 167 50000000000000003273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 168 500000000000000026187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 169 5000000000000000209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 170 50000000000000001675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 171 500000000000000013407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 172 5000000000000000107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 173 50000000000000000858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 174 500000000000000006864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 175 5000000000000000054918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216 176 50000000000000000439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 177 500000000000000003514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824 178 5000000000000000028118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 179 50000000000000000224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736 180 500000000000000001799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 181 5000000000000000014396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 182 50000000000000000115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 183 500000000000000000921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656 184 5000000000000000007371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 185 50000000000000000058968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984 186 500000000000000000471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 187 5000000000000000003773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976 188 50000000000000000030191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 189 500000000000000000241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 190 5000000000000000001932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 191 50000000000000000015458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696 192 500000000000000000123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 193 5000000000000000000989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 194 50000000000000000007914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 195 500000000000000000063316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816 196 5000000000000000000506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 197 50000000000000000004052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 198 500000000000000000032418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 199 5000000000000000000259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 200 50000000000000000002074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688