1 180 2 56700 3 425675250 4 390769879500 5 21438612514068750 6 1211517431782539131250 7 3952575621190533915703125 8 28870481903812321637757079687500 9 923465669416292826066116829424218750 10 64875239172012679286579449799415644531250 11 2919353325120984561556431951248804296083984375 12 15630294667467231804893395882010267487892367285156250 13 5669518082718741943709352250640941481892180509033203125 14 55921013802510257943421954165936644900510909734004056396484375 15 57522413794274203484482809918955361109315852011326949561410858154296875 16 463064280646029534081391924895270496216317118822260609653905317504882812500 17 9549406932246083469671716326468923081604465571994768757702470085151062011718750 18 239800981547812029236551440284118221439891285487445040953972914548865012368257872009277343750 19 9223114674915847278328901549389162363072741749517116959768189021110192783394533538818359375 20 49730890667110062063780417096524621345713589999929696190237430116881950239082253054715538024902343750 21 26003329595921675245471914390865080409321974652689816456520197013016076321011121153497045964145660400390625 22 5610873017648410876525990935061819676319817885052156089528252688404559699557514116011091518472362041473388671875 23 98850114315536531663646110435038604330731448188564979377792850094858885927168976360594071271568450890002186298370361328125 24 10413011211460717676250380323411563464940191729376966312797456539253869553468224695433458790140083700816192327770504951477050781250 25 138242329869824150846594057174219062793343552968315549999019830815965948719447425713305868601176227514261236650225818157196044921875 26 8197924577963036738779523235993054026338412855769777723411224872537802193027951967573559770704977805441824763159729318960607051849365234375 27 2783058325288414036849712398236214583698258217456119644924215406100220131744523364320583550775783967400316521027570187455100892106179893016815185546875 28 14154722304207990055970853205231108472106529924446704914669336044188681858792198003618005319551095388809433241618523006647676861851113894276320934295654296875 29 3071172780353379457032523843415732210823162649955964877499867887705336171175304348586221450337570021206447556909145132762843916595594523182667791843414306640625 30 181961744064274353998732174876458083192401580310810970658317353559398594886909058323836349301639835028493133397370199672540329374986916978202036009397671930491924285888671875 31 98367082681739562374103951820516660230572927951276322103583649012935291540606544074322445324764753251005923228139199110668286303137901505054046877595968544483184814453125 32 39663603431914653735711565696482436652521952558047386026664614964584216971926530845686437482293155657426408797619078412947930865290769659275639943495029270696897152811288833618164062500 33 198995792314747540862298409103348295417990115491015246046398427998548985069621020545746587168672393345108116234547530195990556770367954493972048259503702074988266462918138131499290466308593750 34 3910995307716612482493937529110755613495033987690443987319231575190152942753237481036507385430272361266310106743536949122615102155644888219103161971261041830723590374146820977330207824707031250 35 1233782856788806214491473922718589746323349095817444588119511048119732075357236416437025829937142484785945674873941683804267363684893346366556515542343205002826315852839382439212238698382861912250518798828125 36 3830207364677134242463243728624940945363906051490000683000778447692459804284634011991940729683840813658861757371985362412206976160655609062152126405476110438090468569908240709229615572160864382749423384666442871093750 37 517955197688178243859259046085787020546218783986839908092033463705641964320127673153774141336826238242803276466968840397304380906769678365783687962334360039150661426416556341918216919973808413487859070301055908203125 38 28197557114507363700104365876471496161372846408060280261667788995355149859597554693262609688019950456815888019013506227323009910241144108045225702016205222740646764180113546148223899649216789179461040839669294655323028564453125 39 180050733539199543244692917626768264463370905351592996752515304710951028605251918656654331031354815582031554850198257860320118743143923075192309953063617287996066455966024921972076946290843316200965851319635326190837076865136623382568359375 40 386399775028158389462374416182870326127907399397967184996282818918818800337389533788050553726619624910022497802039095598248055783739170349082364618222541480103438948611557672325499446140588679695684635245971275548818084644153714179992675781250 41 4996076764227647608175530751589714886032503448243239151804269513561343367911664150080038243746142653540430640425147440186313253347274225235257387418580016986251852355598875306931263387452918579724325953036320094617451529820755240507423877716064453125 42 74863996025749009893952146876465119247611000136234160044978703249446972412968911999839736859186128154148590760208844763720676326443454486477336558217030702782555615796425883274834573390392348846389897686365241155594976246758743071177377714775502681732177734375 43 1701455383355941064870391486574737001721033263139979382580864503007309594022708016688524406348193020876883863339166134811265658145750925201038934620694829522751257556279046406850229815914706962340632437864352350073418141792530989467614517707261256873607635498046875 44 904048125911827257782912939267778839786186441432074948097962645371197101781490798786656690223483585937481771737964696334970899090695906439215357840761349211251936146843184954335163458336633036367924173756426434017342463319407881613507800127372092902078293263912200927734375 45 19365480612679952950864822080466131344214246498699894282674655739913844966258240830379744528614766175223772821540897661962923652394684185193362273051132078270691878992158280502697787645198596260777302167456329558122189084753162853029924244572908524369167469416197491227649152278900146484375 46 228653386285914074518208526195100546828518145743842925449267567927764313028717704868759331831216173594833106744015676470381015690148843088709752421151802726555457635472762967264684688948558879819873427319691504826937623801323454528309459988313442297702234777347030103555880486965179443359375 47 2580353464236540330937983218111709670959827274719267413694984504064820272529079299443949059715274519017691609606216908968249762063329694256089556072698093769178339416310130085581966714784486958767271627302718631971991084597935184351972255968117196329569719462361234718628111295402050018310546875 48 45402299091793376467187025181627361002664636500270708476059463910840969423836806667920397662238484154666938707778505557212689120650864749776663809977152324471979560337153830249364024888752539956149095828333436243552628644625669852266784920534295316686685357991635280412920277912292021937901154160499572753906250 49 278519280389882850911784543723718947408898874389877479639864229043282205531636278655107014373944704868293171477040120787158612582362165240486978705327717380020078759453147805327444044726416427862178629377263164220338762460347056746849160685038697923782429018340301083222928041749355543288402259349822998046875 50 33662636179671526732504613677174519016768246348494698907024600553914131140725886242270302187858780940739970470035469906963079426349575513174540728304232577680608712330267768563456082114289631628328786657162365986651166384538807149516477856785077811098518620269649047597530055198014943806792498293134485720656812191009521484375 51 377084745285146336173768815995406867572299265321892678778574084600000497754125923309540916534956520344395888233328792986836151943793999828396671757887390867790656770070936340061424854273282905984486832915647803981736286429069017834353156112943419069460837472233746478864653930760456325530542396062827492642099969089031219482421875 52 30563857173383509153840652487952198902097146693983755129749414116262514179639657868956073109443190010488148586764380326372136357190534857062570569180240677405331505937407945755643066608081276217709282286106068446443473726842425028976359083667683597981346156322435902720235863139094165368671168887501555122554464105633087456226348876953125 53 2539453258156512606147049513777382559792458988271106045443428044512636586015420516274156582587591616741803597117156909413813224354601241908177054075963757033465922031129435581993438591810691739481866310285333500306008173373142730269787945040199635657887348748730369632488645889191110557722320051048251253890819472136541889994987286627292633056640625 54 15961883387843252334000095229777150456247115130084637192089108434842777686388444559870928755471414499412887439070595929984651630122001254417024965526142188039586688335913818534511720131724548116957246058704480960540659753067794249624645791591090935497571758565302438053437901943677996364617651233046551864006926997706208617433532026552711613476276397705078125 55 1805474683113779392287154473961946803984185235330098688006091318810448847546570064080451844475460601026504950883573647485902223129924559988300836382020663225246687310629073026972716347579895715958521125184017022064854221914862744248067346118287732773315070550005913672017485598185515028729443781739078414692838295904698975302693497724249027669429779052734375 56 200147711432198746140548484008063462758515358172519003552251387270734238705866673629079356684483040081541533755295121386748315485013129842297471773089810018984362659400050867488462879434310768286087195808800112929182901569780838573068070811813467973461440647132400757080763200213759010949599974588982558566243106918964171508621063036846232652266053264611400663852691650390625 57 144034889754702665610060243076277256328053841523316486497579852687982747214333132434386307819399013752968822461055335626162433452995965786290913119892699453407905977978744750445750764717343865634567855021601306380252339393429180096929854174841093562190353797193114588012418994331761199993443415100564347533066998557931260954179163312247216803541061125315536628477275371551513671875 58 445592800592398762622520059561143958868321555977676818054150997104904876509865664282260868842745271456956019168557609023512247686131277712179243162540266518249815329825613124128976726319522255295696728828363862290962588087971095905644945055361465145683973145840150130093448212607294072338291104933004817853716994902954547409744693492118793704684552581252177105852751992642879486083984375 59 598708575012479820534921495999455030645863164754132190567698723687937728242613267801106728780764024427015158913658686894883498256522935677750529123826957330191341352830615959237958362287751942773656170082574581555038584199942496392119056545589965336181749031261336038950767712308030576464740061368119230443680160067650731861216270414877218100654578488491186494258045058813877403736114501953125 60 771120050750944352838009488564512299470691208922336104933924083783542099469215392384033065064019807724373458362035424368047284906975388690622812409449126628197336203981744729426855354561491513675017042384188739991891085097693997496204987040982523700430896139717580224472897009104994084391208244762597364970670318015059844732023270639149568423987590577093477369702877357542612768437351178363314829766750335693359375 61 53043577270320400026791820060070400278854114360251362138380424654913689942294327112130624718042191260553964873685653473310909887838941406746205369317919629020924176197763222937705757130080230904279040067849252305907190786516824328923150136283115035596353738799755818724980489952420693158541217735556765969957341745619842034033532332776950941809586304738429619924362345452506506404688479960896074771881103515625 62 24279133505613347715269165675682754551893248834843149007430989238965791440937279687342892293214001575509259987275307255915408428980232497750697595939963371324066359705190924251106492072045245280825517923561594707824776909007735887999233675801827599897406365445599715221044713225974325169184462830646176731503348991836113090036475946627817365214818875341820945923033393807129186152404809462268531206063926219940185546875 63 2134662908058713678448391445752769836867438126563506216624911235145876793629004708257504794550922188707369252101483027042802032189256191521852116382618854092707456340058730428032184037210853118432115216500625988810856224838829888610930204461958090889674579498410790443036781830169736878744595417505042298988028207597843197155626834126643793586800651114978947383386778157316931673275499468304776395921606990668806247413158416748046875 64 111996339295084922102058237229588648878393140547890366570508151309162452529883775468543763441530083407040492073077316750117323692592169994948301988303473536499911116681592020966240096114965229565216545672831671315955379153022623162370781764592497667068485607727140510509011738531827931287925399103509490175289675395624818647780727499049413752179085479043854525875458010683982007089139321987874674951823905644232581835240125656127929687500 65 5239016557852406462866552423060416501983580585376718966729769161959981692077198320113694367758485949278115894421994521195985096954284351902314333998529475446903473425022976793068476102110296680020373486136093605465744355382950539252593025870673979900300638932853752603076661522970917940204794984761052304558906507131408243184511469537001786853293643365747484794120392223105251669294037930885220936933583876782272170657961396500468254089355468750 66 4761031507852566126472047808035667095379985945424664614824059913397339432670056635385218555636486250969322798587578233391843908598868992179042713692511966905801472677963241096216209129311203800677281433153007947038340626532633932335626906183199276443128467759328808574787036871477954589278693697532995882297597995499282324074141899236785113233586712287037038025720147890244088814737175046483550132325639666468767218984736722120487684151157736778259277343750 67 11293448612735438019476281095798761765276792115474929003550323915878461232608964571527449639095986614013314403065382284479254391911935592167759554066095548050027858447857797060877476239968489864178288909290422301580105700217445272136550401279058233550617021376503486250014879905148902961559351502854472810353495691186606835054079864782305731788215046013124682232535210527837441693693838930648509110232566213943564167160836519965272373156039975583553314208984375 68 959279745374798744425587323581803852478490944695535767098162271054952777142472119079344849555274686625879642603696024015781331628134030930740030220558624505996546749941814419124591291682210012952550090163439352067148521222171659295439250919451598817091495331223609984937592497124590814254792264369088495346931487451525030857857221310515098002311456162746965327139842968468125645903513159717046530807995611927489603625462154087361792489940803818626591237261891365051269531250 69 45109545343102261207303910216528911340214148683045152176904394629303429736987977827337240122831900671731359880721702666108340206938475981856426903284652872272735142343934558356040055711657782651832672115899526059504802089702514755905863712911342854567394644168172560811217699319412821945213361537884822563955734710990417627835675106964007653175678043574379497673264420446591841021597889322598589860922964619542400558528178299503204686478406541805252771837331238202750682830810546875 70 724246540111397020701294313062302308908146760910414267229732314218678194343987563187472028850317145277695366416361104226914929197939251363424387836639403044354756332532498231506039086592757817605655162043682256077792552671531362411837652394725270228508869653463479888240805505911304285041086247350104281612596553731266917633465812548334132449713483515437981995503886590258578452191841804964100860341777571957421396380894320145948096727558845005862382779478203520540091631119139492511749267578125 71 1206671485248677458376168237322473401132917353543760019665348792655341886455373728069286870607635210088405820749210552963430172196061948655125073426730578158845056597768611435335124836451011973655847666954192219756187591961567391873717737084903919531266670129109464809592124228099490150266099121951687621425192407856719734089062888694911620170632809793172954022786542754669675284938636346201752568828478864632171392960934943826007720451887360770911169290282860533380926426616497337818145751953125 72 335185846935696781726421420086407328875502384498302529483443085409817575666749726481480228146885405787947674838454357154993544708344542432036121375462414712540411286889588330072754921275381549828328293743399978007779263142648996527209581957760212499768599686139406799793398581628140682718573969634747807951245186724910587538064291146036428013935023689446104977197565349212759611928765731651848133951396913187044416910541065936952649309168767279836279098921361781579118452323307053575263125821948051452636718750 73 6087579039510614303227124408143291582571996662760469649891113360795997507456288844181841265264593534674382816680807375387049411929986531444762697858828878550798884282908069744530196505952153492463784049916489090733062054597445644233316668465277412513557907616469762586451849708593906149674915088518161226272015626189571542412626903589238478738131000288769492092205567640466238677338747826804408066278840604548853857810902471749363415505900987550112135741672008844350993429783702737267958582378923892974853515625 74 11868922768203699892817889754480326598707996208434534705022801150375005275020569295944335712706658379774531925947911658168317973839492412356260470595793057995802333135675073055279724023833274038792418707275610149196092979256154374278850060696827472540114143381444935637849907166905851135347115443780817652236037605309170820022255526676992283571356626451453258027841123897109699377745916005819794288217773901291707632011689864585034819508477236169616076637819026197694692761655760153416405699999813805334270000457763671875 75 21807052201952711237635869581082440827940693692964384579949541777698714565273808315736704093831147403250491300975842905591715020350681754725380340304968837216273213183980670489952534696593432443332204418452578899219459377839056202926756002644608470302761561951542271020285145090618459843559094167810845211734237405200019096074694981143182151009233374091315493495248308025728787686578662173713676650792444431304051222905590912558015765826926937798674511868755707232059789826197032779401704581545454013358220635154793853871524333953857421875 76 1624644856467504375600529806478954770333513781053506333744009036838777793452471679422682548136422116229828843880524572904820190608823717808626777503648871332944230620264101242474957543537799949925252690808267118120716093885428793563282097908436177222685855694815436195148657944585923237817501091223044627850351398959066509511164583078188704319629624851146536522369578539816509259558449267608274238388854405773179599304279537228392994078000237696736179345521647398071002033797181958406976530259594772298559206546997302211821079254150390625 77 38287878022594121731243501195072496550894446182599780821054332045579022356698155461679529317197587430752639138006567798848450897351966626406961030201922926480043774794537078542037834508059867408767162919938322054902832006370344577917465875851243302037711120103148133148209059267452044024266245901203290711888702882810793731684917898616998876689853809900779050902812039879318792102924382090338384388625182885317337462649643258359639598286423790558034332226900374357842441917234989696961382041900865119538518977458652070566813563345931470394134521484375 78 5571946050166473258435652916398012299715487407132523960329087656046454600108271488070719759094984326479542432585069243989664000617278082010554611270602208708928161738824255225656678896012818928084262693966262664955581885137797029824328397225559280132877879544555383226419942929838855270000164629247188087603762002908190511226066726453675669617091107175429580124089341174547878595598688473319166579735249719526124276951223109003628837637410452862131632991530910569440892510910250125081249588856495474010877676426919986947170447544319671351331635378301143646240234375 79 15773710221764522869451378010286269069096310454425827455944623805814609207497508919816294573054464475736827277648200501409410192841801910362363976542700839896913045572915019799562522269015819059575155978002742081652434575534337074701570918892381134192247368547946037066059978381122811383150349941235514676428483875811942671026058600892047673822649958834227244501620296154276940128583218383015250700929149946568105846614858672474146663919603375497881875590150990706248229729206028707142383750818843655375458517777044791669728454434895592584098267252556979656219482421875 80 308625269709911945706051637017054790038199486001806650214309166823812954611550744896722454238060513524773524377946891841806563867220753164939182827775760846010567200064020316789043267926749187416117975558257436722977557492072206433515094840885648075426410788496192128192040417948358650690270515927953294859148969495875827190524393540271716956310192549281196662717511316548544255447844617817491741124152517628509710642965802113552795905113507272058651275044995387558455572297048640462125111634320769224593522261170139539930687579105775568064085057073953066719695925712585449218750 81 342985203024873187424352159360835450143531718098758774685699963653174277493629584480598168672963680566558269142235487608737998593921614627611435054925761035089794756972015155488659973439101321499310399302098981745371085277938543106086538311434765038989807811113294286338613253740277443307454165981370365791702243656270151459505693374067157985458087396795113944122413298647325274846978907368688793186485001721215684869991680681841617540152539773772613836746151708050514729846435057121161170870581916654974591309152024657945949589191401248830479999395171031295603825128637254238128662109375 82 2186964397162422719906085381909144556726936848121913910602715168069454947565210572519516536463025217832212994339307742552767613288377493904283701430465418981856121950916174418693218033839294335601904064094506276369587530172996939444827851173876249563852325321470032578225502271566268556022007170577679173631880549017288289884238078432553843167889365236821183424803202608736133628116938982882923988090063327457693754991854528832601306673283940674176867543639907164537642021447496789120454267417103276269051011268464210585368861396506756516059753945560757693034048543267999775707721710205078125 83 9936229057017228621983252621962415429954934235699277565523720706454492932281962989778588962264499302461513885692059948904054263380075658773667621313715683413927471815900913267066629591540395748573191488597071602070075430290431473287252692620537555415274569968536647070760227804710860522396855731258324854358703234015338866629275550269498650110311442568368689650011164168591239065648202803314755550461312885475421022027916161714283328534364694856979025739493444321191516916237876276929756085694010780609761085817520785518795109746601668960544091772102905268210679633721083003905505393049679696559906005859375 84 15313395143494311357531802099722639700917469852993396774491595623104265304163316121005071799322621923547097769986193461360488271928556688767357458292802728888912176080206989302725785934359072824539868450986329281371576689287822901370472868263422939008240666413288439282716063469887038838660227765856729194540563245369366722008390351334949119424075588185953601596138185927257164358724575095518891462856653899365996016935539604439557322977829149642402651922413773309746532846076305996762478471336278857686372451380893429106432173006753289742479224831265684525588010171821289729811158865369069559392301016487181186676025390625 85 260456600180626827191812372487764428032768242336274705272131185313859772455287240978259650419992860921489138412007003853487444328275671776154962998067837984257557099795353244312811070389184419640411580992511587648046485206500357304719892169027467398015218114848820705328177949468114773137010540241386427096703787478374802625321118334453104515505556134678550116698403172753049696268174835532206154640856954000604489871490705603983053440276383815679680226846454680690932278136842571665632406841334064228493841236679877816748938882961257348292946268013880514714248050107627644746653705620786922736442647874355316162109375 86 6551760518664836328781831508634332668886251476186160091069610742510283769604456427304479850872671240926479779274191813647583585142712700101067334199065581465749512529653401963596794387711046944033875332025343494171828672978244074688893395694933697440071244723639224781350749782343930912647605521797393942138156077397174018198488527865132078593561219708587513890597782367178791301060102882235399270542777124310092531725675286836643609756387586981387047526573696144452714980735804791887785951909439586559182607186912511321067788822474109319334636935438972424375706631928850943330964884804383518979165046403068117797374725341796875 87 3812671215564217599463910547284643432721878912248043827168903494932607318997027132833793047219982030359912034276451885880282809795242225231942259766843099841318839651416798629141997101442172678878427963099249394723549646397387863405225865908452489577681251560357053945598762343094179154087169240645168270750344502758586445071016029840023951025345641887042943216792315589775530623446161008882067420677158450694199035762951994213680288805558551162040512301296429744545528891380681018138861891522541175776297526147818709399959805419505225163547062431834680620230332455840397502279084786844968899961988255398193103928861091844737529754638671875 88 45064037710942943373947711706601728707760582303791976214641907001510899999555028751528269928584823677570241773186558062854481382031113850991258440015544559616177593941228027012246255152897341438938395600835401518836848713221803620490683039330470534196782593677985499554241777091923295284768896217902509636987634954989586719185081487040015827436370422961032021853760145126493603697993704819997823483893222291824001679193750545684129457080808321986847951475498464495993690532618465588937808151866467648167058416907534303506494713334933420199023075500852391969845761864466868493574736737341334984015513885296949658267051663784741322160698473453521728515625 89 5336767490422369894778966976785982252563009502056273963095388139209333477211018173608779826526041058640686285973426495138270402875712457836591339077029252245516910181622800166574535196325837899330828014119026046757215938920270687981427690881820475774517718673250339606496686964675296844566824887923036202409654622339774724888872251002209514834250770664728854358053462685803038610048125602076926645089559601471733507519006628569158382016049011450946086647341929524076439838694014570892457056737132720906097395957088624565756917541731682285420195403283034197465296606155524804897705058731052915466566928257516287388388664947314055098104290664196014404296875 90 4231583444070473900050219852604552701234613435716020958120265884731175707942638592696756552346410804065052350287859557957306179550111736271319939294206034067487334244983903830992875701722811431649715542881294774900993363551315105177699781959325350262745229738335639611228516549137329163998365784058312773115160692741522962414419279204642584701749934071153467515359789534268666959793979953335359563681878245310615792631970176305216596461705730285001510403237102871654958766479785787655774846163455553534076873697916143017468634023240818910800976255896864017519822564986477281524331761629324354461165014195051535392358185016692417728748358725365807941898310673423111438751220703125 91 497060074023699014858023302896496309440489575499872009678844851337786596309874138203718311098671450651205288885525536007077662151462609936986481280202965124584693363051623532715374652992405791014450115457331421492726058579747773090652578385583493321133105717429997629968047612775840884035361139758618276686307950451449823940495627926711818315990102440712871418894921960477438629385196857478947113004643377738790997517641200029594093033917181845010451781487712540296647898673233121266848073128490726469114245234188588848905789517113112977200306797310387155480845281934197630008496606814192918179396008716765259689252374742878158521593168206464952163514681160449981689453125 92 257656276227661134500348864325787147466022255440029355100811586516726240346506446191468770234654878037012762812832811703313019333306290804248587557088493187955917433775675674161610537246298501535356906329926746130185260973557334478919128972599102100581809601078663811593673073088169894176150843834135093777618024624668837108678466497817872180324452934415465783176283195002105646582530955142888635230847319779009793821402709870257011959479523578594912385314972970800698441035542263117715711945609951966894699162883473286166140202748284206510437930909889660403136381682652671851262807033106971361891168221060729905390784980293293892072532138659383960099802379772881977260112762451171875 93 1064207176581912542616568159752357994904940353958304025060169620236780044650982947788864661877241357760218862869462132751735706232984508457912920687329124336704888971232672541874743421540997373828452759760817054231943668542488048283312821603121776715316045490110132440635329661506799398869357537643972676960277456239564074121561574334613668266888836229718844111272261866328607056118671395871630448438786116791534434320189794018851195931463419696185898465031808194396758711088232343032300686965329825316460110348766450329061150754023494231257429134467040774483494879249209268571828306215955532796545292011841986107437700956719775256879420550770799541902278395610892403055913746356964111328125 94 5542230607803298678357011140834514678287081765095354722699125468940377868534052170884813437066471643844461970997054073808111815734574826460189794677177273564437861386987862843813699691511452875678941208299229723008482596719533545145140328000018173474859403056100098539332550368603804206232969050556252429111112285669744059100384668432812483705023610220516200191843325772070451875864276285294488873619314128403942517327484350957370649219305356174721941653955426513937332963477127746576837341019609647084447720438208501507889347681236886262142611447406315974057948010632308855263840879414859718120658001395592202228244433470583188457848927860348250168357636148697142886021538288332521915435791015625 95 357753547043949508682521821688517991200039727357093296420235091937833290548945891694335212796452415196371502583494872842120015157078778663341048110370407431563125704414655222806121223821587407716027727388504436501101373362983930152392908998553585596845942159795045481558674828979874963375626227650607033620789198659141322361865222962834054292786111573451677518368196949010327351180888904841971563914519683963862708058988248297617783100581852819285234226988541876198601384244151549940179397439447266331368215627095301705817428121843035870799932862850692999250451035492536698275641131351907784463396525898330991495054967714599760793712259654637103608128275799700400708881179064058120076197155867703258991241455078125 96 370132103136741615590473983592329061818140534303770030985937954502301989764598592016606672636695846165765474075158672563786401835131302566683601457722274386633925101232604896785179734815038728990311398409757389393355399719978298030646203608149749250474874901896242144824544911555113318480210863412219169521871209605166472173669381772963922438639711329804238937304599422758311468616619269302693062413996211390441301158643258972135758584602824787026669132710288175797825508671673390631240525963423443833198277666256002064118852603401859355149920646144586165290337227445147348350264473978426032152115632268979374217125035467905797563375381690807134383951869897388440094905511014370655181390801224949882453074678778648376464843750 97 79158627739195118575608835980759703959100587749776685966294682790536566327380432458519313347371110317107460910422098636225185433022686594081617762226538166674769532725843652497206969522332085447201224541447957264184475209840153070115843030371692653028908114735571682023615428425369182610347710794131932758985810876080774950076200924628610618903530850210534110552834931426113134211069338727411732088852873963226047470886509896529144085835345793838779274428757510591112263423358001111783275774736382830865964227432681453579820451786791670977074539590395321237514227549053314209283432724146085452000685920819281529685558352073296558704405846448583292018308696458982891700965035277392568315024679037605892517603933811187744140625 98 4766386395097940678645893880949587822167192990993280422120106120563357696871148212604010765571742823420832900678796684197014818315756706078460177067426729549771016452747423494138256535265897139471514796777121852051626233130880331067877637713502992133430560817531974836419193170507256521548847718035179744989381328304127946884928448617848841638293692518411861614681193125722485287380761650193020012304204116042364800513753715718591483346615923431373051506444177600018523292935801430550097368961771949939577944174950189397136095972547453308651449832109374716016352040080783115722679827535739695279458631143833692870935754600090532415038412203407578011445967498786040313575780044433540235610138638649817266479402633194695226848125457763671875 99 793532949230838297889671602561619437308714537596722373336710380690158451533565838201744718306911438825781973932011579086384830326779128433139097358362937809682462650019005216776758879622140182421891810093722654079038800538823741991422950722511123079228794785349751880741274871015011943090139415305742808578008229090177453158316371583369427258400374650520804043237547442004953673278333105520781379600215263632823801526130507269964030182254103929007136935365477981300760966009437506779710701508701882124571292716471684960254382291888858716912395624190779297766968889786197718500094341203639235631533452883808936518927942553244956636759881628241402426403771877260529563397373676601270603137362128664755100973461805768938148730740067549049854278564453125 100 132426211605833379275048775725085691212172992067799042396383539733042653826550186701741527689907669442384617392389177236506894232199821420672657794866913001409468356024702753909122816046584807395455044642661315933712914644377459652315196103208989744183634278426882767915259662259936159547901475337006059179357961936064776140545826616519666199806440912936178034425610068500754572980178270387815673863899229150194104779331899473448571071572239248565930996528409177222577805603488741297358364071372467271720659186168668666830448792056656218599274668581885261631200116337536096144242288325855910517074944587562568315400006000220238772016057408168033410960242362302706759215463104071493215886086972826882525327215212979170428091342526233376020172727294266223907470703125 101 13167940128710508330260400728377627434197635474162156011970464339834063621828363522766462971850415303161957494591022922220382397337936985165683261560412958078700491387032391683791350658779403266732748732170819943122439912363342437407934609748468375204702472392121530397699016091872567251946962617143378471461933513536847209168299591113792681487067437398656849595568994126245181056880945107244764933836592525979214078090306352744293045172460115345277738762999335775076276534858320511975063546736469890791434497253869918715472840382354269786992665597585079355915746613673205861182948396678713206806037361150872596954416267760581720870383707504243559764218596475971239037291954607447085972450655706751391071927873216958009526533768251965739182196557521820068359375 102 56630787866668188375450084969492694837590287488593733384637543924045176269462583923012356250497306910780888711329162788866511519122251789681782215947240159722631468034704665832845629703291322944878335897122580808791554593477236520563283340084623891927283982015350069074809489011914977781926856873742720606016252614638589261545347818355673585172465379502678583573565606265883240405302301433995702718595694960482681286179802654512580957246010732686595096151191730615200195918807970602691876085807796175635568243957110085442119206622844958732339483332552968002693306757235307406457608078397826562169783406382536097148835587716650812076454160701285380201150507541046746055012162448949467543407040431857932963643277764567044994907032710572424884232223263325067819096148014068603515625 103 3743380453430575226960197322535203842906008811486729030050840222613207634453747154996593046965582590547173423597740264949403815447349087680927789642697537129158840242311088564289872760398086113810925716630169674071717831242030896266424332774971588282305781574769783425999576433950352064914474994329523534025572755794073582648656895205939044184041560725803059254615210450453840021503838798947335084152740529218600851208092699859759628382254518604540849672456864887093538010607177659421351441437695660692235138129795759826039302516821024449756318305054770783360446010975905799802887387905560961342982158663539839901055631799812909081078114845163207848727738660261476107674348692314737474085995966539947234449884883820586818753928318307426777807218887250684247192111797630786895751953125 104 985472942391030698143622685724849233713467312461131156431534471973086219898104412965872713659605974412082618969245229526051136578298219486136931342472599779156792461426208912362541766548512499169700891590618626476782404298866476755028478279341752197332882738570967609822558564472726675676479887328445664212272953964726507066298137394356936265712337763379030285120794076116004598567296104547098609758682085722588003636086394100196110830916470965978922622330334951457567755518047177630506401251682505407467971360697428486115623540647005956119782978072883722850262392459583839461051237923465060965015917566151384707750198542458229049713905073907158712863069413163155918650529598622353026828626919977861834182256733477541496129353414956849831611007941583484960601513336087009520269930362701416015625 105 80140996513858358566629039037028878957087077159965443149859948644731545264488763519180648918616670244963502329168945906450225220758544336972439662043007716099996083000614627551524215622661339335416743596172955340091580537748334486118507753850492884848449636363495779515406401914285627963750473310509993507207212456946333479940386876443230235418619965545551970041408139618265102990296679427330444323123018908846513289054894307163151264282030253757045055589813568337431427600669488888720199267390354969581101304930002624808369832684903400700562067842780710889755357922670984961412746523620099055215702222267894360450644884388126512529083714630462659630798275513323290402110311399963236000529424792398884590292859240364670136925128153220303992060531370891957073927172845861509505038799971998741966672241687774658203125 106 211422103643921935725477982751554770511263029274163737463967179385451064036668643472851710625018687963286112223696603000323029695969044935416834450427761670133959314674274420094943803000880149416897787417324739206331960675072996692539189760332023865324633256013259357630133973898238672997903094546042127063910700202221033434556826168932223122694797351379879656930999279145128735631530601564408867532267271130182594022423419694798505198622711373882948492306753027675941526334087803686992467250219830658325687483967401367330477426584354673092246818887405441969412001992021828352565548499435047596681368792571678173421758250682404113085488536892444192596464781367909323190226137423332154842636851447147363969582009707948174654829351651420734134640186882664875580209925180918029315180195482071212609298527240753173828125 107 3030543653823217383228612811850127130942127103709433391330093182690999683816520759961990315709074693146467067715578352552357609755629014562895397451927029212579275903751474471679114921651252505391759875547879841305308354494739523045101522314577442087732868058353697201302852212218616614994942766595199307709283604944109222435795233289671661897354742943529320446054119212655288490063780691060742562559112906859230955680510245488850391562985092352453991229497025785345825469520663131486048843061673799913772979457687273690348457112426193007256365197097423005684276128553821980499161169058947375436975893124430850544934157470577097139159491368592376187967962218380463866728991474383990683164796868357178237627622125518248039881838001967069477698126496974925841555418177536477297479185211148688949833740480244159698486328125 108 570578684123173380299281754947350761353373985629509470648058196410282815148613568250542021318536700866812517471143987999013998491731736736809031679824780346419105910037607133379998607929524394380206325010615700760196445424547946084815295763086859559186535121411099481080269757360708259767306374683447424993401222676597276977080024575750677713764042314010969612912208374101832911322744608503380937237062064243462401703628594284084795583249022684547691699778440068131407661784915696772522527039542858032805317647204729215244241791697211644049411937654845951999234838156669719607148008963677490637805538289204774420637321721691298246334303246517847699846091560459431572868704354551446291143924667748840792957967704939930795363992120726395726945013045270556519137722163089390297296908514846991951110016729094287502022098124143667519092559814453125 109 1252778084014971209737835359517808387260753092776426376752196299423335892143514213392832886816027078448204631505533888457597197604474407073910895251394255326320133890835007266812481507312316626578735994257310029037315734867211850017889412293427975432561856140496453841572384016965778885737560624496906166934334239000861739716856316365427479437251968779970450530851848870820286108806428678132498951455308293019138322245299398249247692122445094207365418321618165634422338290557320504621358405527315098878008187171556491777144992679476351701936834860738262461819025014823985073808188924455121549203920219244453311408262539352015252474051519392401640121770300846485716464366452119017596314462156793521745694886003518189454702795569216225386751543290546649448439096499497903728867934871002163261361449231312548135974793694913387298583984375 110 16083626253987923904695741839740498275857812843693422449589725763899785984638286499724144709889241828090781164624376041326687152126367746756108210240215381022196920265878823772362349980002708207152143936179627280885081080797206011150635634491380930619142783514916083675182179055072823474009922156196191548529068476545011242802216941324726146363288890582650553942985619811014199992947282443557378633178975592716790352939343507238664043717906776206851688929704190957960943544974407733749398664905938842042677766587375435508995764470073645132808899571521826469397293450817527174340737499179650933043790891041135101922857452160518647990560922457770994350747849571799828622225387595374800374278446446773672937008764669125901540224325146779360249849932751509894143849892939554048918694754807113783005045522199179079680941839569641160778701305389404296875 111 314365530986245805366170782857607478883047668032635749534885093477118899134557031689777926444947868281482623238054991154809747422112413993480113260784726033715320909291473306793464245884486132840597448303425711265928309561868855663851047009557801095398030184677707641643640519766409359321829995455848190682276329707816920914186072809233508212474721864014174577315130928082899668712443416815065108510114453686101165264861175459694969414129124269724003491144166840961426327986603713255395658883310018631198445542064876552262371302379413184275944223966630994778720918619924995453666136307293810470770040160254824696780069854506932530836298896030345947174731515972615044280211465585842396890290540891558100445836439623194176964281171555455842556522145982736343886156566668566805298452583537126568327807081441621093201855261824173570772700259112752974033355712890625 112 257812792785310368392055175035644518791698555855545106318664405722463702967746793551924528637334720054363239113900562445043593131049128574838801027959970799387604867934255688002673889745481405690454975124180641621710613286415145326608240016081118454145070978587283998729091523459088865670984476088621651091991231091517516355021482177885027599059418454962051680395187879459548375860391150062187397801959033226162248844142411264323533486380825320232587894875492580108093762840527519027088958025572935500776807986590480582039728259375914715557944481033893495910076661210230189779344433309495556545001831143627200432490732352273089545361522483713067720785498850850541048374385240119558693947760432673532956075994302408269358553219860987778890102086419871035372203227881741237428799632918886337532777094572390416553646206419026054947919723847604700495139695703983306884765625 113 562773315795614781834062941433963723442647160049489567544308531964087115158373913076842507902915708464147829715004992158477615816849692226079380951063777475539757757472371211572613871001292007223278186772294154004495353036803880407843635230757885635062903273443403717900786457559495292393918244804009439220878119316511668864845708825219562819118979919741515056677820025366431415535122940089445074558997252513197958173083531359428800507287938870287744621512278677099616144749810950246919439276238576091797720470527020609990647513033156153710421778705770613065371772303633446482265024100512802526518074465898659619507329018509434657191781485907941776858843988831198636621553479436697245139621124987020004684133818956573084471450037569908222363436631150355545987932080592180218605952358340269162388465462418198506706934141033966832791762499067778069417045117006637156009674072265625 114 329773123220937606088807611034271409575736883187744544920929179782137961560184510730566834549379449714989892663125367914640888431245059111867277282016954142199461434573938438550367698912213736109414942829587823295727610083369939781844306442959578722080863380299337857787889224247376602822710069846719717857525665309033811621555436405080528224776958685950833707609017477234616652561950662283294970671416734651083652509109100524789189524200950903261480900044508164277065477500964726477841254257803696806004522416684137122085808290400566426798161811949911588166735919052646223501160176469579513189403203672649959797919906875996938033646686649537725397487670475847094138561597633592005542686895027531927923025530617905087132741713169825356677200075330838042932139291251393341877382732351776311089216110890411737741480347593764934765775107208933897219756137264567996680852957069873809814453125 115 3268390484759273109206899522949777106912106342644601767992700803349983851263482551920080219542678970325645745531536440771489300000479429315715683695513355919153919208265218783431293435271477951652811104559599159609401393652366513766954427328491905028968826133868111232843412823772185707248042056210008162310185004395488472685210232446368344823277413283398609375269088774627472664634022153484182687853730454301674618541132983073722575957337801823350604309528849139011809459886055743127744649637553172200880566646009881413659875273742792611559157997731357074141404574800152692574989203365851056917300030452654657614829644897447070867344785826284092463505598059866873906195451126425349873922101940309819084825719080511045514872091304708450979404652676005558275662076119586543378808341429026384259368051247517446818306172174354407155179777218814420803829189229004759109642463954514823853969573974609375 116 276073698107891831647201002877044796896863964584354722734936847510932725803331384989265462713183684953480041394719873398659802825413306237278699008373010356986979019038688802472498515600686759411473548906571148543917497900432670080937551158938887885009535386788711855377083550986917138355633219714131826590404056215914788522592801667300538179438678330348053195789315669093268287545059079890824652037422930149938125513059735403547342274924269901043820821072053741976363688497023959036458582446286374528459459364503838043600224075607998820163649639337232384897348155987060161345909068436931137369793859372985989494025020178154682102639209511203606884514930185338610520535307469928631583640060970074402008776209425239879116742351470893630172638385154269551151799970357616494622899120727040483650623529572061611066699308159079658167149851071717105591178743366688430797934732823829817593974667033762671053409576416015625 117 85882689667710445302150722337741085735144775855185253816008241053067124324099124858683272910632279653915261193240873325816554872048951079465955268229110745156486953006096011143237871199428931740567773516663962630746225700391434103210237847269557833626406815240445975072260589635161325021663221512516176105881145356516403830830754874655551674385714146631165991907681197827159833578499726717150488961793441406289732326900742286765058571707555731049803164005570356196869983068591315367840530927303791460818992234787088253370387351874485192699686224523081986620227457820944907398127111605667981568002135251599490764438825987870975617971825686394397912108132366991048633718819302422877366823721794604823159906344586365305980280773604826247949489522253695210391173166828344190696400830454659087481799036622751800361967678925083659235425151877343703737091695210866944946252629446118311626397093076767941255411642487160861492156982421875 118 60832841388946063233443450025995890481522326111114352252156483916890211015543174952826335667426255594791667672189237379935177175465121138608046316555869579914316559428273726593382163568913015333673372038369552190838836453571172824162552502112905842850544790790993790809531271758047820904605818604378561583452794231693427235403246718569301026279850421209507889653804352897173003953138809740233833692996880219356179240102029852325876655235425060488989476555645463764906715244038860440977279682597083298605472811350335760536000301460089961326616310190542484890530669696109613323025444327559564307845728960762441423831363143176862057787344601634898172578548541342964604644275454250800290861723072651809166131651201952438662217002536647980284035206764446121580265427666632049268500671056937701397461241096407220072695956690149781077016097480554647096743918443656142631042267998570211595698621620531554299304843880236148834228515625 119 15492748844096552738213000968698224930503696923635801804657361935708454739396941928676892069071882744467964063707970310470875348009317004561547261651577877975166876228877653163943612268664405547288742011481729478453909906785212906469264147962417841175928436318453122212812497220139060732623919105233592945710464769104479957002925372171476733797926083537428772114255841150417842938711216829034283642346397824132291711634152355350527966920707119144007326150774417682028504290990646407324386351151038803398507167229686573380573537030385932817359595628132606079034360846027055438503040754328991330977259506521400416283177283226270234110619054136163077390704164605596753497051492989000778748242866357049222844718838898399415728416574303464901683300579398244055275735870316509972764303551960893720899644037057355529644654300854306065480151770603187134905275202379951305155895490493652465021753232392309751475067969295196235179901123046875 120 23688026383703460405089612651000003973502426861140183959578638478300326670875530828698624441120103141039907331346514177989653792350112435153500656587794982560755462985513681410429753689121560491324995189466352100625292090808747247753062925398718402750041295217289068179556915134500131631113910928895988077493776506368187826074277519633121509518674509639391348296073892739507339616735184954641077183240811803855935426043817359283922759816769393958645806952299172738931166272449238012451254560978266221954642251235809911637086402046104214879093260121372298809191513401715450512131259973090344908468716480489831609671090955334655583297017461938816557273393151337641985522469608547634439217820327196943700636975584128493824892291368978029191589396905847930620936415697278432607334361431548795185839979426984069399381851468768982865226873267746743772509020772451627113155894626147474662231651687128810545577580952433349552321839581736639956943690776824951171875 121 134206090375543213133623939339618305937459336447125452485682237629649612766848413259809476735273499621888872704830673548305974686667138480330498308187784063022859509706843613678040736676453145870652302224159888788586450736891295756651078544230819457273457445486980210134562609879293268941205100916336939473823816926847317908906047087684250435077389845718198711136140651339595001780405209168818500337632112051642747092207701818708151237512392192704585528749912673327518307017476347143950333708881027169947835836178057441850592770937764162691360435432986558865834632774193624389688655858085035804336273038072565289831002384551039551899978894099031284256547278323125196985381761467220660535568719455918481608856132759418699563549801818181092926561741614648191148435827849704637163779398652563965359376753164694331476745793588807122488210052836060951162005338676271864114974504695226960775805349913020398768871178918349329478587605990469455718994140625 122 372362111461922343457252377249124615198575465957416005494685543183076683811057520659304484025104572717443753437059477704109562156426356707024428191532158336271373962087479197984427095820591396514228272757966578482141730705757853991269257236183562974735656772560061266455724658256066551979530502002093556739191827987035805415647313407620573376955404015069311406104278132375459846175601995539852706623702558479366172085884354705015499605747742353015579024310120107123751015740819448402727491986430973237430748533742872958349971930295753736122727117802514500898572615456972311611967862891481412417103866881469038917457888028493228338361843495761721493089194296862806290722723069854796606095154674412001702152363903283497676762854046853402869319867388786400864950997499877919101598493324170789239852885012340535379891976415014276212735956187964806812851863143972101589783152817362263372778812970647724607692752280472390214957102705373159778901026584208011627197265625 123 1465280362199088980405870161656865882874907106720720913295132736189203894974137890613594559988943063456915375340930265177048032992484801385567968487847748524286898071217800081168042365946006976068638272617150684680305258265888197605882873936921733021768500569070394961260220280215955149553405188542373162971878181427658598134796939580709532292571974240439274912620410764608404747661057918496807107964971727621540077128297404864246947857301445843098422291786056868340031986901604690148515323612441223765819094404347662563141117939710949043200246234891302849741265229834571177028852772616338967670207540977670335384136490051014475708228267675443155334929558789288633748857489880932616962729428850853267765447838456266892060191826527810204319062252823572417695700013468885003328639947210953404535063198025747027920382784203165607080667533821226213302514239389927409881154162358868012747598028466192844527320019222258519145196932938551783072445022781948864576406776905059814453125 124 64088497582176988670230935734208039311652626190338061326303092013483536364437605482069396125926128361091812558187569513929794018730766051969576221669799070762373355442538446912388586039057283006171466102943620065670467896738463799918884487335053385000249216461954789228861364891586467354317052009182551213214534221299278051194608532216532037793162007883188545644548358157834948740895997323358013932030587295026247079003755736879991974068476869821104108999471804659411469578809232566152711251056046169243765718162838029775674378859603096409371289146901382784152925698716828219693113422009474293876529632216379994099119582772471976455337294301568022727907494196303901302542591652138367864984817486102027720339709011309881929160211481655594931936703763214423891941955202690678907487612116048951341567070200778651085371249627469777423351178216080460475701671283566520156845473101382514119008926623893060503729857389711413572545475187255586537534053637177322571005788631737232208251953125 125 2682946816236319390328663039039075791005494764722986517583396739498000498632632450432451844519495391772508934658565737423975742351880868327163958818489763746326789005994346367283794643701335095166751801401342310236488967538990854976526027281939519977420525147538903790539607939254973325256492272376353584801107766470675777115292237947280091335263948344672318838264075663498794537397773692126565372548501749337754531552098827443511294124485779020515923033683968926172557597968147605177300042690743495784972441033977857917389648729858947283817933132948054384457649772068312491970671342266786242173113587245498989934953167756082569444500443906157647420087585580638476562612906898688815484359768362575030446207232574423495165693237592053762931400419811754130224549841024746590284115330043552066038148769826886316901856083050871220363952455606933689284074794595479011603533530044322775206464367637408524480651415228909798242214413401798818970195520477790799705915258943633716626209206879138946533203125