0 1 1 2 2 125 3 252 4 15749 5 31750 6 1984249 7 4000248 8 249999625 9 503999498 10 31497968501 11 63499936500 12 3968494031501 13 8000487999502 14 499998750000625 15 1007997988000752 16 62995874006047249 17 126999746000095250 18 7936980126011952749 19 16000959998024000748 20 999996500003499999125 21 2015993960005023998998 22 125991622020314987937001 23 253999238000634999873000 24 15873944378059684980063001 25 32001887994120004959999002 26 1999991000013499992500001125 27 4031983888021119989960001252 28 251982992057322939370020078749 29 507997968002666998730000158750 30 31747857008222676860630029921249 31 64003711984448020719990060001248 32 3999978000043999961500013749998625 33 8063959712072447943720017559998498 34 503965480148535772472141102469905501 35 1015994920009143992888002222499809500 36 63495650520715463331528278897458094501 37 128007295961440070655944560017415998502 38 7999948000129999844000090999977250001625 39 16127903296221439758656126559971916001752 40 1007929952365859264880679937718236042110249 41 2031987808027939969520016001996444000222250 42 126991174050098137375121672061497764055889749 43 256014335908224214719763360124991972112001748 44 15999880000359999450000449999811000034999998125 45 32255774336628223114720663359746992042111997998 46 2015857888871309832562681578304124506645943874001 47 4063971552079247888240083819967996005333999746000 48 253982094117784678903447878416319876837353928126001 49 512028159787648605695135840652607749680041855998002 50 31999728000951998232001869998878000356999949000002125 51 64511484161691645069698875838408608463679939856002252 52 4031711746025833992553332171980211725105156220072141749 53 8127934976213359630176363219798832058673992380000285750 54 507963680271254131063487851799507799362892683780089858249 55 1024055295518721621757152066818814430784459359940180002248 56 63999392002431994680006915994566002507999373000071249997625 57 129022839300382710981770984055950819446783205360082679997498 58 8063415428626160075549807927463516808208558105325197409842501 59 16255853696552702862081386838982984435863899416010477499682500 60 1015926344614893737524595791944408551831770321897974802390157501 61 2048108542926340177911272970727800088099404543211960082279997502 62 127998656006047984768023519977068014013994852001039499903750002625 63 258045420555022309713958312924863828116089108545290959889780002752 64 16126814730417431187033438921318625357211519581809079013070110173249 65 32511674881389884683780836155562114542539128272163448986030000349250 66 2031850657376590281581445280566169726994637472455942916146930131826749 67 4096212989634570447846671397287901568531814073184049281279890264002748 68 255997056014719958048075071912416066975967110009866998355500126499997125 69 516090325019074486543996815222120035520466034092918045992280143263996998 70 32253597207197338123775877615683858269244861223770785849876869008867811001 71 65023284739413750734095752046589836574010188481634489745746018160999619000 72 4063697251050849883637712504504253725857876547085109150086129994990844189001 73 8192417786841113518009520761055097288289763282651852789918006008142687997002 74 511993600035199888000227999689920285599823200071499982125002502499837500003125 75 1032179617857240889518465520140895668487936163425651817039923011007817688003252 76 64507129907184135038145090248425451731851865332461912638600229184984534156204749 77 130046439432225510965808646016991799132191666828349477094240381380976886000412750 78 8127386374705165814918281143301916997927735208690129492481503874805551466181795249 79 16384819188842557140802370932620825794987662084208608462057248130992079818364003248 80 1023986176082943708544665278965793116287162784429623854140030887996314500204749996625 81 2064357171354729974230132928864207058369313230943456316742119024123621080227863996498 82 129014130800076202110812906868546630735184583102923915492151410383660821474332317779501 83 260092618771507134195855946665957468528738479436791287301044939791445264028892499555500 84 16254756494633518522253881600157909679516970308183983728156937677453267191265667290220501 85 32769605608038544178703619146981776827562679095804758743614920294697979646560227079996502 86 2047970304193023257601878268713028072988403074248079025832281995948728005277999746250003625 87 4128710213994085059382460156573037922804368827591962810408178912192153990202559719580003752 88 258028003571826296939314407976241379286859270384949773271139374551862275397836702360210236249 89 520184717357646678938011276109055796496522909597491509352686928015916704785875964440000476250 90 32509480479745920391096013526737700762071279665429423353137728911538697972122146497640239763749 91 65539145676849487461130038329584457320639082240456338215628144751093312649030168959720480003748 92 4095936512444414142981158389960974054641694378573722392722082703479324082211992622000309999996125 93 8257412170565677773423446818251532566604027839387901123659793551709741477073015412960340479995998 94 516055491087516436095234861121555993184091420420623592059629282909483295660738948225541419759748001 95 1040368394345598549963893169061363518934786868680635085242918359370676332798550911864043179999492000 96 65018895940514626533856611342926094167140877278619998877120567563891415929170895483796218579728252001 97 131078160275374851617677115854913551853216541425920632839484053487153508191140341879456480339455996002 98 8191864833013755426829837794347566309066566445685699234925131883767408923779872092010097999626000004125 99 16514807826302885705277352704550046169986349432797319102689747821021971355750884525899652479591456004252 100 1032109950063792669154025705476450428848220231279119483601689496787129632980334712697788551734296272267749 101 2080734707953888224013328763657450903866426811991036286306068741395281237316420309921476755948184000539750 102 130037661843204862557980409052238406468566682574723369234577951463294566346598393927829347420521704305732249 103 262156058394363613339974146868134263840999791961437774755461971667984413930513208165580171596991592612004248 104 16383713282293748889636377514876562764610553784183865404073220194878328230038417300193799986434000446249995625 105 33029582622981861392612729176621259793062107360329168582901902361424640874007347808553180144464992485111995498 106 2064217835907169155231625586465394669934461210124592317543991166603206062418493981430490968943263534523193716501 107 4161465254437320171855863902107410599661984527609513803670884235567836765710995310669535118030992061531499428500 108 260075063611021019810295187517124851848977501921914448145138813771809085536500203242941668286864771349476158283501 109 524311592476479359792446238936357114297616988371438410093948511779186007838711401796552871691760534760483815995502 110 32767393797152741326941962001571265938301230780951095873969946544081341571536607114629219713176017926499472750004625 111 66059099186781962013676370242078888990900078550273630158033841599941869150911925631054992298043796387759429316004752 112 4128431543377634386174876917010462383374106100897916165672068125740477228928075996240038742191891393967584090342299249 113 8322922185942050734363430204263003655739112280346105961502170093080896327007063918111132476681826584322927610000603250 114 520149607071784779916707549581316689039199067482356485778806613896756049503366038919130252296465139621989095910379700749 115 1048622136329511610567778529366896381734137247245059077519115397886592995333739141756371637069612105828301119430760004748 116 65534722059501504635118976370328892356555708396676019291963961282865521760195192827814171750612415700976658500617499995125 117 132118066255332520880805731270024681094845554040597097661447037963617636515724124797384715138294443507781618120665759994998 118 8256854829890117799245074315111859120236980058913696074301680315027158985735090930265666510324867913183436981981894619685001 119 16645827726035568119370954361493742921568805671867989246264807668017935607985905985328717735788030269874655582084454999365000 120 1040298173844095341200244244727723920257502931714729029342719755732139166680861262020646166129182744645412083071218104580315001 121 2097242175414226250519859443816941583436574669101326047931704319132296268969708430026621049994153519560698821724520664159995002 122 131069313049526122873431529761378102093325132415996944001108387541934507842802783923671151265766700957408739029991499282500005125 123 264235868274466471997382918966573145770086839501095214050148479403001311954575276277368923581527555434378176881707519229160005252 124 16513693146066447386711172505688913139838709181483900215110314110528015849026469913120544413320475137888855705695857691490420330749 125 33291622160407361245419727930344399425447505202468895644270776700459033010007515102518457750222477831212089588273422902210000666750 126 2080594267091322844602734304187041677517584031734555430159898469538988062469492406269264924927114100673038410178648077628510461669249 127 4194480156343053050450888336304427754460615568671579755964067715778435157948992327641048307604450679177288909945569578159230924005248 128 262138363960360611972557811155061562454075749289372500299932096847801967855307016720014259996403056209664950826803961923500827749994625 129 528471208077064276995566510646427552662612114147416580355828261411382370868563025767669568300410563098507190563553493425160886423994498 130 33027353264738345785697681471233569827536026826429200482361284304353508961706214614315527494621857968317110765767120554283475786037653501 131 66583177737553755848390929453113567207734665767005817545078396870118400294280992254398724557544126499732728722097794601992112458499301500 132 4161184372993071208385935307564274736707085304380789888277221890251694327207127734387036450062357700951746291535830385877794448212994346501 133 8388951923723696172620261544581663040621905274528585594099522177373507054708536461028471624682259528403225311793758566357581008884487994502 134 524276203643862233910842151071627383255265212325153096722447596887409131719136388318152277180362448461951715622748861500047816999051250005625 135 1056941359211448163994304563687836429551152329924834779038994715952191770492981313097333025985407156452306656557291481566453215006986988005752 136 66054640474753648401557725099717486015426709667664909397140119985923298902283977800352799888275606148504964422174820718620147147432244506362249 137 133166222308718744967109754763122808460404571665254653573319234687798789575060936913802932802536619453462235500906932918806747509871476000730250 138 8322360423615315836362362520413331610560510152913453430942932670629448252556062066456134633645546012263163565478404661684638492759463756551637749 139 16777887069539350417691834795589786029581424877492161515459184575946695294687185069826072200093628643979789366457716256288083733028798989104005748 140 1048551358735055041733256119846980065444608852557427467389412376379324556523161536395672611039450521939010104285856812551545829940545001080999994125 141 2113880604539649433884204074489549916918799129992347096294283937334595808341010257861171294278994672521999997938171341359379743614118801151103993998 142 132109148840193319942553908738199074914410154912082947437635016491124264673665797523788292856337120218303009976452479976833089934015910672449447622001 143 266332178284926289318992021550887699745739108954158241971564316919583125155672605305437757006953235109128019950843131295025559611645940146049999238000 144 16644704202505623257720059244893236459150234910069893949674622665505278024325367326460929227287437696984240246928726620268417785856064199727549400378001 145 33555740583296172804759110511337360618046208929093946141320809647930139173806407258227296211581828629077608513808296371831861131323774339601148799994002 146 2097100620366868337152784910947809594778015188513894554711564820837173906800322617336553294345360812699795968103043101673843807927930073254998775000006125 147 4227756981317032847110328932406956550174076585956883055564450451322277952774451641931333884902303454028669544719894499719519476987183920849598698800006252 148 264218033462022904857993178720179115705570763517840643999707492802818406978816324417079254158288174962477307740736502084284051381133333165930118100600393749 149 532663823905362842563096686372765187961315603621638171054979436056959091910407100476089842201478653378983285026192898668287622239253850252709834900000793750 150 33289375115594519143769987733831620769307138188059407249408432528334282105424056553934649470649964684459440979364696219518116630214872048833939881900649606249 151 67111414055094401130103072154036006726575591979740452669871844492725523302758520208345388783501408022297865243755585337704520882668997947920589598701300006248 152 4194197046531447389210160461284064037816993840931967472781462791077316726876452309471348754047737262066927086092210987157198411355692744819910495001381249993625 153 8455505507117989179550423994722164082360563273843675398232797426647358977055663139151042896878975932156152037428177559652101343594054487587741579601463799993498 154 528435538487846776521336448134058237144171916819239842163214903243213573304327566936836008360544245055748353406639219685587481714187070975259888430292136849590501 155 1065326582482811542222223320262838638370704396912323359724662603913074505585710797012823059617967466043652858850706616930827064771968196438107518440185737499174500 156 66578683652422162394299182304430053816127844525383288145092296345853832919618396981731865704674527139762225602150449469396865497576215250137926031721807861798409501 157 134222693887327136330820587929122946270626393447678899649909255295620740344822504760476554468967021745568104063151605555724558059924398696713959581883801461095993502 158 8388385704666704614905175633910052722594964238281475066439466124674339734298613692131278242780629875364984677517549993924319465212888934446403420108517498449750006625 159 16910994103220736366141171855749228391460554870010629032528841504644300208942049889023033040030226772475537459098251593404363488485702267589520799798918798360596006752 160 1056870020104352359315657830690362212993149366178940475083227639412620952688705706811559326724654689768848307141609148784994855751326429524996693007641482996806702425249 161 2130651034311925454997456833236473654377759287227891579198984120329886205586353463512141686489339606310172151742316549163394074991138561317582906815081884791974000857250 162 133157234147443730569157981491351728784414225174308218385420243099865565699042620444564343889063710280999521715165235196915427505201917231215136915542718340099194755574749 163 268445119329199386593313419815939931223206209635844328350039470320061017603671594352640829464616760168309215582072786942994249085394973023747856737900518564990363512006748 164 16776754632557805699354590010079627464623199222596656576087867402943648657126681470308295770695302840716170887803678025662558870799690244703582254665374869369501732499993125 165 33821954384444810785302493439975194860469604654829157480525774276207358331857034534969232370855222441600650991189428838268111990684775462430912366068650257303993828511992998 166 2113737926468136074388109183288541708813738687822004420368685872527799865232262822638400702763719094219956532341548265998285502293255768915420148950921690822217119100243559001 167 4261297807320716959561520860017058612487946980298837998217897519331807088796382679811770637898293410881513715674285960834839116577196313293271210267912031901738232028999111000 168 266314201980352587567202402504346175683066451466349960309878332071099839370607988970968180252457910568873806904147277837758310730079427193098235185561467668729987504898188441001 169 536889701768025892093966325868709409978620849912998758617974561661531485830012360621748131142814114548629127523968841636351460576736050699489741581390847369361713241825375993002 170 33553475711597957897393114606364329594357559146072272994624301155086051960831374347519352311106933012583879713390215459291548866487714570561462213231794004569156208498071500007125 171 67643841124963941686880195538597368598693739142057544747866576871833635407492761055660452753356680139716388554304399760219449193552165191822414168044978856507674130237968376007252 172 4227471625459362342483965237999401182713369385953640047362352067208771447225382559798467423019221101674999970080263000592897398866721956463551140632020483108044952283252110812456749 173 8522587092043688626654810671537399734025432511049337639472570711289376529858257880652595298791798883489716328714830400946014246926996078118924695432085945072597578696742190000920750 174 532627871332168057195082226873318184692290185071012573694661736167150116298437371160259375948110751878037412350399747859245780708340478799836882257421349077609094831481267890869543249 175 1073778329756379803016819264418173769118605802653074485028796043045589609126733000201171347195013302639564541029514326119437575663607953677792689210274784100290787241659277971740007248 176 67106884316227715844237876620800091870045849949561630645480016404993705882155883383632882902038935515531038956180287967264375471852033606822983613294457963295637903814356502138749992625 177 135287546962211811491492572506018357509210305701776335775988828853033001373438499767466937151272884333701642453390090260648188519367675167323759915799190710691566594870372282249239992498 178 8454934795973360028316777371993938257441084803459694448756787405293039791035342868966582986280957764205032871066365884127452063672647893980896098392844282026172766785777438001591629527501 179 17045157138908931868125047316493894872391379912621165233289563639439112583444124237700632909713188412743767384586121858515552315864663463129115956701487754763037100166425248285432499047500 180 1065254677408327135852069710994615420345706639385971938912709733050518019964571045606405823388498639354318610715405921112091695647281782607986085413885085077334472977104142831698406570472501 181 2147554511955563203572264469305724735563804658684565043058709029740475152512586215450512279686710467121380988815397964082698943610428228679101286784471657909431983054374710911682245639992502 182 134213634418653245757332466807949549025301595477829004608552669576959977475744916403538167163964547600879939917270079694239426199493831960712265866051127875462117422348336219355997636250007625 183 270574823349262054718237198085204822786166995614342574260164048183660430104002419022526846607615805668881260823355557352561551342598092150103633018886727408833666827751047149623677518140007752 184 16909852682072900638288038748090648561767655323567068608738723656963906643923894895800202656836144499071518110965314635553055609440575545267137513037028227223149460742913259496024003760930488249 185 34090280187495063331294314694266501946321477642748479791737611362111473717951792210622932160279904803811917482753984828458672770223749182684378659092943181855132588313577566141671685040000984250 186 2130507224306766827178535549792613769233699269173972815696470628107875277156935011954421996594190242335410402041712373999990767363313024871698614376799505502241369936184722360279668476240991511749 187 4295104728801028717688365414279494040413720015990694111184678867577862028031821816119466925348660389474632721566178732828440207496849798926081607412691954186337872460683022286701008637521984007748 188 268427000409970547323857191235121244274884340260597007709146560417935321015129887611361371368211134389762639139144793809363283632168000558288758273963700665055189462498532104135742204002603999992125 189 541149105548742123365402747884521982590182400537184709529477799703448504058291597038842209661770929168999910999855766351555007471832850915503598155340093284296716797457747230558185416642729983991998 190 33819671544431982195978827560075484164866193173566048998536770142031742572629208904019578370398008742867757121130202307605773746885804757319511843905049484291451630904878860398743238035851863007496001 191 68180492194412706515323057868035490312322568747669282706603018083766933649316709405077998950457788414904514153260260381563102501243442365554527285965439061867199978607215468028044661488346455998984000 192 4261010187598019786146008415378275883528865455529061576807923891335581628830265192018855513298780890466947634623266345964518128823979231421700203573762271320057850304552237878137512250313332134944504001 193 8590200867390452278807339888624587257370053479805792436322450800754930191309847093442789025548019569348799783399792952310599360149201905208954934433489981701982900587711691224303069162115010725887992002 194 536853463965806061072201081510102685840472181203488192628799873538141253490040784985471775097275994190092534205410429389221678458074497354376906138450141136842997686742677093784927800301443997140000008125 195 1082297128799002574423209502908829958938314415886782177693922197877037437171391417064386339220100007949533868194220651730753956276298196613962767211333772255387978274073065878794158669765003005005888008252 196 67639275449503965675311190261857560140015965966183983209651976141914462358116308642977424806743476487061192362247090836695966967588562687420068473241144020970897650679272761579022765325731630307505056519749 197 136360848027806933925045590026623950238970246348254748596997874481705962153404008703019235952707052982071918592688402325122687891453423571454099713693621814197183279632618589036839689321228263620016001047750 198 8522011853173533869028137771912542474956171239557978396223520194007684115869164848230170053874580761375520145108928034994302616237700824117574250722245696501196260987901625281863083503241883974748497121480249 199 17180384554374874671981321133851708900151312725464211541044038262497074193891733705163359343701868575733112208810544472313727920366855071806602601158185014816589705255435869152763006695804996213117010244008248 200 1073705854224415763531870048070718494284337560218339093940953892468826284137156654568358449363390432456828477091362685318445433678982715276126935522529716615129757986824925512753169498643151649188003132249991625