0 0 1 1 2 82 3 51331 4 123296356 5 809068942341 6 11846375878465206 7 338356017569383549191 8 17129606870671774862445000 9 1430698777932227525446706735625 10 186451505481090040331197201556276250 11 36261458995575361475673937929555130516875 12 10147478684241307365439923971402641686410707500 13 3963868861838445207429287872653744120136009367578125 14 2106566338369396299248739727629645308395227028686424218750 15 1489936422477114213158027701431337988446760111066340987793359375 16 1375989043214844132568287703703002645625518342253593052468141756250000 17 1631815658209569224352917291123478849198513359597475885929562887913219140625 18 2448744980317740788422880800858326838521916637314883720501286796191229703613281250 19 4589344754387921979195796318598468619420197220964500068184003292315931883142102294921875 20 10617182840906122798336246701135053385764056625879315032215495916645202853672581048856445312500 21 30001631665326369205781215996760576328023236576262842212716599508672999928290103257364664282470703125 22 102569637906751890463634745359503221468986811588095238731818135832613249464176046509160108639122149902343750 23 420599722527465120224129732052219560443723681726370779438424898381671217996437594712197135649777469407806396484375 24 2052392889138693994482190167606400619010491694821174641035497684577482152989862694418403171037424229154002474365234375000 25 11831638602406215915594789984024231972717376627314870971182708447688276675187190191823440223174847688435737894237982330322265625 26 80043424965138070378498299651601813684306935826440048673517560439764941517069034019531125744979676471928370885522115256022033691406250 27 631581202747980199832931678082821226732706479090892314850249656385263080026447120617257025392539176883451534602675296581189196498260498046875 28 5779363365841321465206522446161957337396803408680442909450159136001958872834174311774965661417154591400508480320298652798017398952697372436523437500 29 61006971164950487833118973473022819502022803151885339625105214658134872084839221000805376775619681569491645278702729438101084840366005525480365753173828125 30 739243553246808599745340602120243108761346986047669673450677967689724298663316729480822644731248924046991388654727555764249949729668157986398655552482604980468750 31 10235449427080774497251340905815860655234067715808605146475873945261827989929254310019999752990056638246129186025530662313426929273518255703259983015360041713714599609375 32 161238645729669183089598325186177979803623786031686033072967093310778215218568410821277752665278612812067266014938114141874170522098107358029153910581052097797097778320312500000 33 2878210759334490760949472793041880347901648990623184567129725387780261979246556656100898695000503888363205249258676815849243837898363609408302657029491457090253668861448764801025390625 34 57999176111428238416183330241450048601344836441421385145152018300366320106856799315433396593629917662955151781763571285065444318602211314478884559458969503437707639321851290822029113769531250 35 1314674399978260433574409547533433010348144983371126557814226019878001145041396012452099155928174994671598551375223982209924831758342573653147160599437229485277956804260117192452572047710418701171875 36 33408087766771291126760146995856212853175072263366380316597560657412916056664711130236812211766974787896483217696136552735863687305573202486455007289275460818307057862586834872005764687912225723266601562500 37 948730960674753673938932443580049965049109898468096664843766516022380305297913630453793182924849469657521141188015603591599147172121291969176972535463577094093312877287441841017684570231671308227837085723876953125 38 30018441487606906675750133739798763098199135552974012114835054532755440413046945042950474081453760321588445548293874923516369529346587333190050258444171022205136265701838327228534825290470836376004433259367942810058593750 39 1055239533954161260229788489440335625353636143106811001596271162864109675291076613132572024944917235848026966142370704300164735373634042982813083096271888215213887071872813516238584131908380592507221376899792812764644622802734375 40 41101666361891942900633116301738510972423797336230334173266980432646065241830863537195368492104784944741765894345949847641867133523582805682719598176922232437941170040902426970194329770440209232132953680678461914695799350738525390625000 41 1769292005022562330176347444264711000064616332522660803648336556521622107710015334729564456215175308579510109317279251068712518010285026031603018106887565167408224259350230014730574133408902042221439475298039162100069276452995836734771728515625 42 83967629660792845995431355828878753426160061207933488998204664530140731735820112612780738409104277334663534022078259218780919071848616459053701642149961137109857311093610233050073098987813861085069253269431534022488306316695834556594491004943847656250 43 4383162830814926305582661109456501866076503981317036140145363792582063780070525162100648431320172243675809301614477497592067072708161470413978758560775976900782788813293219821749417243024040732500826814914160044129635403692550306027216720394790172576904296875 44 251110355321228975208159936801885449331381925262025995629091827667641139728676845972650384916327779498813390121991956966178149342664946039001406629674263576622342666390556791828385691612909546695647578950293111465727117466056021439983024187560658901929855346679687500 45 15755226678638107775829102707373560111010213177769435304755676328780090511051999818176032189420361480862596079440552303978891945293538458429347015339773478900302144629604881215869746575910793685121344438275270766855273757174788859908300713991184160069678910076618194580078125 46 1080414070561087511675972285695990783236553227610346665858182414962339768344023524286891280438734718117475037511665528049824655839560282328625586043833499202674604087833532780819886019008459058576409833137865800954229638943455436162764796340524324870682923094136640429496765136718750 47 80820592776335679546055375764475841783509043532204948495136930135476353177405690054420100613104494732521594970889197732185716557003539762359171923739668614951934230945256866079238293423323179292620244535645413017564465038035540378154986534606828878515993352913506780168972909450531005859375 48 6582887874154508097557168898444882884854242674457619662961598392287079734129395098228394805420348318068951516879356891286776756133346683971178197240441974557766960684772651047530623533688761181608353091096895010488774656620598617297325369094108650108946473221446340616530505940318107604980468750000 49 582778336890180058653691657900613243928311229824707269223918811142007643396331213652727026704589512822996237747567822131343238353020611707544625406105604048437787439234357495103948304121449976393439244605096508741044628525474652971423014868547047246424477044422535138065009305291823693551123142242431640625 50 55981455087462415699310625917433518386841301234007676554739773470055517838006222280448715872264517307460481666954622728758756236249404540678777538672772094019114711496528175170509908305346964358528051725622482396743973997879721612402587454192842865309739575037316574032743217995800767694163369014859199523925781250 51 5825452720136482064399050851648571036451986845587313529376753596456038234781062964500275430240481018642072662614936918054490340653206509018251059140198146824608043666702104949356698602895877458143036374247683731540759774751623170793890159673931332582914454607343108350315316430276595390265622581864590756595134735107421875 52 655659841616391833089738185047746289331772374230512929114673976291459632595123455289615007483012025645769115061045955928803681977264736810481831940164251044574204210187412779048582175747969649058851681891643959192659572883531254661477022030039181648750975641217030907002903989196154074331761435420274683565367013216018676757812500 53 79695864182048792613533067173501205736497296409378141553027997422499899655405414030994199297553592613186990250091372089210623317569921291322988600975014045158378502673396709776079776813922985851489891123516763300701168990182111975579733901547244310123336239752151807295465002338739695010093844104640292826144332138937897980213165283203125 54 10446502156876165365037835721103735749528636104592629391565330517455392904823139562081651217032768457312746472596876679417314980160334557001195464838464183230430887247979394277446548480934501589737368171739293237745741448921034714661717364077401968485766173298635453315876964658913838097939301669198211511124375012184373190393671393394470214843750 55 1474609043642560503398550900707756616965358338147822814457789204562396517886427482183351304155235278294863690648802722810730421429753107966425961503779532100370419127127173945175286278477364435420953586159223439000191100636200424784807663122253989929570714336982528287438089494725304689241701604461981909218029914843157694161845938651822507381439208984375 56 223856037000494937365164060907036564697587878972788364570272288546191697035057031485817103562823017405221115645716885052592583213660725776909923828249218068161793757789446977041461667276107278555977798048317696127805674634078825077698136993290109936386213655521207312067362525412615752680863565099428341627605751315472416447704737902313354425132274627685546875000 57 36499136297466882951745959727689218493688462218635743503713616244766253923920990824787241147652334728287150269345888028484624019929630987661853141007327172204759298486365212145642270252667001129509590687454711041393288756793088937792649588557534297577967097382691514219564031193900989238610132382060636090327364768595132736576127234974817707779948250390589237213134765625 58 6383721786358298344441677194002482484611691604420755185603906715723949066551681345478505744242388398190578313614125300973025524399311082534372967412598898406411996652449492598604434970365046748531006096216884685849840607235694786761151594059317148868968064332137824825630266571478059730463859303924924812138428234719660113942897163338940943138631212150357896462082862854003906250 59 1196237467056894195904436213615192799538288035552446920088935334325585625295160826148007242408193340831819325958786139582612182297992680359684351004845854682855125043335103585827181002625570575422444998744803013042134669688175866303649215093795083195603995615120573402701137279196368346990821663124893453711021351286640698685839589091126271122468792847922003375060739926993846893310546875 60 239886190894960491511862332652745969188620405830230219418970288293774509292884497711291902184836560912369076797608165176267819608640500884172573015797361229137781177204637853124608380687501588251476175362921691747312399643069534475476874747894372858376469377172049617813210080947045360033439667303277516248328798096879056279596752269068594010603066486301358725413024330919142812490463256835937500 61 51421735684012210340858781587661824202265881677010849717892883554944281939438385577132387634989960229495524149577712224744233701553367583990089027369148090939378462539321628164462397614162041825011629421159153367938109293572772955515066572370610176485985352392458177420898745352605517695046427265843797457405533512337900845318786197317119379157200215614291377787639321457646701674093492329120635986328125 62 11769748405781280911011318437884513894513417578691470421449851994101346583397659467067485663149820431906701232610200816900352808582550657379724113786789288687325953485815115763696428910922615565071785973710026197465999459581538254489252361050905900102214786299779995806233344999197985156152218688147678334853776402635485107689813661380397035971395911045792447841126263369948441031453967298148199915885925292968750 63 2873473743479687248563075666652244066034905142817053851085949517940534389337335981437166345228465744806886689929762161179039727372692939228084575484021969802107666111342077800593299550299963219503923775220950819812410277486047230629976100568005956185106390689241028330347501273962435205686616608917086823043117275126989700590264320726511140670100843194139107438631800047947965552939952882383067844784818589687347412109375 64 747518798252356486722112395985476078916510990741075983096588117299099149821352795520299488056011087855825071545090411865158217120867736482542717878154887419568877697543655643663862005773920796124433741988101626190134004971100425140996371032150478633311062821645484348102945732076457046188952555580990270188412793660691464880488349445165948885770554026032445295992706724211441378649426788971510404735454358160495758056640625000000 65 207005059950405793954793230738364416805090464040504138829644172168183462706892348037377008270826665080637419727524929843577447678285414104108288562939945094599252914942110326485219482778366359416395078550502762015759774917671653883099224941296539076841236898948289216798846627726419692384959813815106205611230890651086325744001637424577113522674638986226401978450938389161073818088195649212963723730107634679598049842752516269683837890625 66 60962974006005371608149636348866596665389051347708524578776013129751544787024759116968357636770779894921959914946941081674029694827367914665645065566034158449345213755070465897529577485994886577994328105379992741250868032082770447514318670358520943040218750420482916929344828031473092948884300830465120281573080672473525258524989254597911245362944229571256351811978082227435392950761562057616358640369751611953752501449343981221318244934082031250 67 19075358580864445092843803978045823948584311974859290670403590581864463186162343470590309062724780725833272057836877445705038208280657965382919633026370450524859040788801058831647312505943790077790188921941991381432553574771305745188623556301619153910265767070044811651007760045457434473638402395272954324930085234842184360381866196424166230971022277924745748324426271534202498928010191677699435327187957342849585055943872902162183891050517559051513671875 68 6335892293532659859607397981682835070141525505092299351290547393313280756777715624979858415316674479617290235464978024529989299510873535232092942840121842105380107398911722374707748138747537573353884549818291611832499013085841305048793439530573888463103111468175855344832340078259745714840778474673417256520545274474284244043059969004637786508560210042015382613501891630371252074226284603329500060105137500201042003950300390835437269743124488741159439086914062500 69 2231978751205575278917090496018502317322462906801395321217890993541110495714242683979626355716991583238470393235024783962396212335967622572219023266479365896419266982440990107976923745482003212968432107598340311862388585169499362381627209632659995027265028224901249597618888891589066004674672999091280948054782786705210375338983629331472496119588737754228674868099541326488297797648347439572046624066263556027310595588360990888400665899116148693792638368904590606689453125 70 833199993514613002350989618875178656888763896748175526208307825450308936626000628104036454804260691274603548005300926048664357548573364593986149951875378372058969486948871024545923747782945580224802354532285261541079887724979059103852597251358872913832932331001706870623793928724305668822443387036951888711813997799364146050146459610121129766895751484082676926260428650240851100588909243453613635614574747598776289407556052498282243462887283746987066024303203448653221130371093750 71 329325765202971022043067589079717337657037386023498493850447001379335294351504114483615913106316218728007809952960740159568050454626507030904745199217642702790449342998754197119657957600484280831809650188284183798375288980578667352228132813358095570731925669093701304770598797064845305053539823786993084535567222559861742983997283463784357832931148927985090736383611229196755753172044589137338268015573717678040984959231732249641078411284715323623616123338564420919283293187618255615234375 72 137711389552386307463210425708125358629076100648181576661528657468247846928129524252067997412777573763094026800875346055370539344681014589025454790241318797531222609725736646269307548311650143996622506816725046503778940144099643516722977470564217413544478442229639999290497200908425698842047383566335950744066753546425914679401445600813306149721980268299188573894773741346721248653551118918703960482222335592944169423149004930679451753284573306293008244767517300743975283694453537464141845703125000 73 60875405956970142336226073172196167871456759962946931472897153822922584052467760327557800488172268429313137637050353248230249417192745641186061510163633470210648270143073111677928276844655133070457896529035176122518059990364558536107526820092814560970750542199807417414068147520089435305517069310850198988678094407017098556703031770572787668069060257126175651863090357181852470584693304541772334665841336392504805761190199843395527437282760202887767909577033010487014108580439142315299250185489654541015625 74 28425702752022745661377983709397931637310927296231744961385949391421925856691282657623129419255850164390204706348508837618872876948822935669402949816585555135351269704463871391976195758260178036922390539369247894600767890764994126183149691886210432757269718014728004834118349105217161421923094238187287041969082559337409662102615947713582645428002655176657325166770220103311620568046253484615483106069567359055019533661225991567148443689056980831077778842336133655465717435043004890360407443949952721595764160156250 75 14010585501949288915801166110848722407240769700667484001481743255899195762172734604446204451150107269661507397924158686041065024550216752684376397944138456335489520595598032007181176500134215817911719252314796994522839548162773085355686968892552304302268371616860977185794843400329651228616538850498698175027304577746121535957998908199039866524791455017778547113431038883687545067960235111342156060429526099817265411970846815469184674620055830267447130311251816351270011575204209731786153536603478642064146697521209716796875 76 7283901677850705936974603415112486647015931668228112902281239819424201354514560781005693297019333214206998400010052442879487597167028774197316778720731330161664402575223209540122678154942753589522712396945925804870292051916876817769030731417891828086455530223261522882525411487973162441190467127930897351322604437502137651657972379014482071342541437632624515355897173529599560908683072236361862934464984723087146612468007063540609489284238012162253551032003631082330085441279680327335058469956363680353206291329115629196166992187500 77 3991441779285214417315323543070316916939946395312326372723891405052170882124277708444664851401758054752548387371204516925823156012516451375684641460663760898683084779478923227752693257981364580501688765504850696889663628140093054412468684334306841660494517854731277987697266442476635218414286718941801353096783669251668734436256521551108909885726506486636274570965327032199415663523509273375494772420313512422168332533480092313467312193947886195704433254374490853286535061986323005991552082241571983330097328490637664799578487873077392578125 78 2303862693588240757599333981833340551070512843088215125493183083536293836603618892039875358553855868259960179425730914611099904472732331468130511755061807468338579390491540725816641529471509435087372954098208541390020879618074682646335083632921388442132721394363426401065495903413710042588614688273184327053739545927211359382598457022124208978745911453185479990007588952458634156595019431294714552652384096809695386176208398448287419582908667848943444304055779631519214050094449231468995470477676849147089270172794606139632378472015261650085449218750 79 1399765233678425410124399695663261362763086651499927000973009836338222000690515221789776443564788671274819408353221978546111762619137365388769251644603006943961299650593060906395135735990275315423511947762760552005082425564238632987583878590442461281097729380014332854628962272620220223310664629728381622997923457190215248268803129970405207650059900539802535616480410686406778863140023989447582384594064887948693684894371079793787454843418603780431165801622198603250343245512990546575179600534195497514572311520590435461597333954841815284453332424163818359375 80 894630500824330942700385528619473479694396530691330747018682655240304538839825747046467856637358659284783228712827753569209146437644202918223459788456652655323988055111232571443292244796388506334761367795436457514063411573391939518513445926569908848210587703727072930877767930984875440047775144868006189059869896383832796293212662322232753677763938511088808615646958991135668545283658848551420463597905498526918856283290979993685690239837617398484195084803899164920681180007592627094774910680451332631875044731333488750831331448587491195212351158261299133300781250000 81 601100660730506086968893760123551465539141483200950532672610294894251080974230133982053297263720489638798349162486151507884734512093481063620849155216224034179938842116782272630960179660127046714136754700430547406191943774196748540620014008101659249431592188107539016971769472386861836934883694103306643822001877295974283462506531304249422102315184501750127461908181177088922013782948849830936488383899158045032856300513761447850335106083108356452095094749527980243538858416636429281353175503721552067006883240879292436572326689586177363155972130925874807871878147125244140625 82 424324026546940437927465933689822510825877437405475927343922892080820383545988336483187080578841174868137294064841457231044475344996930169388940448208684740768368461663625654460655351951874594291589247397130119140163965777738600165895627169769550501364448651159333100876714214363064715434768826913692545343727771741416136474517210869629518906989052452538264015068228470665312348396238652017570703129537204867816763728941558467665996938774623297528673864229404128388242368324838412877511696672825752104723404745087749977105042041675055380385963091360856935807532863691449165344238281250 83 314509234097294740970594423328785116962755173428976454590596212120027340431473476375365413543623236778510445563168754043501944120216646049330118218851340274692827315895997862666870452700326381590477140405542012822010420166815749396273980723237543128553565221237245718475494974089621643730272991701488034831473966773769676903201995778894575096708089284943124315901050144379130632372408070991433692864828711168717854762777033807014306266335995665546235259634743721582116779775367403877966306464050190029572345559796096020047427799991863747434050906068877910548575727034403826110064983367919921875 84 244624125511363253461938226097578321503881204774997860935759770342054107379792912506674888070544350375843015894546976489139698615556928015140311087804062876405822043135654828568078003483356082117545672521436645260388501799644873105373222693149882429574102916659552349872464554013843109332458514551411314947373074797352661009422744347242282985068782176742596757593846904860970003788178471476071768716170852011231514570956015743531278334778604936930613609515502829025406195590094926700352545702001522808700338998796365675613867305239066351479432801558077299503447116224563728792418260127305984497070312500 85 199547414518464314220769153081246283176240891208903411241089272418028295404465891039302274558653168103515839376904885404487150877299148181353300762405267235494883756970891816111745892530132348542158445654572905445180164712427497584968452464812277451578200269576671303436915172506016186311030041377299955472711087725304710299252481240465388053993008389812298905191712176455877899672821245646924758923240139101922725410768559331777133504649339524378226640956837039970162080403925870883373399626638994019458002042353156836023338221850596530674902936706499780983800197050053067127084460707919788546860218048095703125 86 170620239480211056719971590434075885101353537148387941746466192513194942085793111324162831364431123252823117873919283466301822020999358298806365683434481613607934333341201830336862575845837134154670034343067758006273577449934281573000553359738340854485351387677466205347016374927751741210703348605436481808748186421530312227141763817048513134004545104316261728603422771280758117556614913731070069536446336977383128845682361299392435225432926721783093364460835986862615413725058283559218049952647014260547564242026718157690560166820734431051765531912928723132949953154558096274839504302711645777890225872397422790527343750 87 152832233576783574794096046754260755626885942484190092299667574956954246941452963767527026481708133283882564583313650056774563425121224293030354138769037685998764491672249260296852047923685219446450348918345742233287074260660807526536657329933776771457760998214499220653873149885723363197277962302765053721943751616429721348557638135152919031097515949986978680605893392007326738787404098624852150224848199706212229084727346545828594212746325959179871689778861225178327974397697123328486780452670392316096634204498999168622617330537130446825387623446577740518585154076208312304850408849788388765400526381199597381055355072021484375 88 143339919220096944942329087845580647860021074079796320523423965128917708633028407287102618875528136998845393260642607104118466077422912074787936826129699021467831393100777600303218017178028226851396765206168287715262225729181635058062679895704951380170572808808909643640086813806303272228232422181567298617791701380508021247376347094946157154144874635218074191391237828620273221603762181007383755627510523104523705825574017457513182661159158545429779317752624582473427418163868142825175415522076474559262225485855090061406515903124644105485231072058218882684742383814461372721290470839754669306852219445858054314157925546169281005859375000 89 140689025440227414783582978815305873991679740468688779427839592588270040456691687672920745121041610384823347295485169316052689231534141850423567233982998322338851247705989570644629730294061904502125879429504378543483706187272303270729487667820105745794273206159605019110936545466606347146914514926278577861754743859021510903808722447534703758822543764353552493553645093972364262809635818011238915473077303110579847005671157179094344837450855744231852918199540184797448320705645609379094981218162841416852386469538743488830317830962697063585483528324130079588319778015655891978382114755955053250002733021225588549985019426458165980875492095947265625 90 144434966690453658240481509832031385090929654067660914267044266882436236182266873097022322566998667546885341409412720660400992298489760083200030622942535220485362179901569702275488368121044285076972429761694267777950419543537753760778828935762127505113323434051251163834464035593255669450726055687062398139223161099483361770864963501810487408093324924935652620079399918197616678187765922119201817833512811495558767112748677747822000833858984580000505390544647547112455754974103328859455047305595900648401846509589750873033185604507966513245518604980439807482951395644927668977172411568681108272581479080060683483363939694221755871694767847657203674316406250 91 155019611973406760511077194702829539173798454430813991613167034424114441867557468324607949450737392911360780363134273317887838068899652557953813784073060671227052810009398795454874543317541204043991173155227722029684589401275746084016933494128452943334456060759889684832695971076452058540416922485517600578754010746797169530273601867918485229568356525023672100184432530151366948753361338583973561029102235966960983280095549639526810190365718465966392732489181080600524963847660932344895343731865340921474615115600684791454555663580336995511982815438719082071778995895326324729095516040486949254382234165795058396167958433202287149565989921029540710151195526123046875 92 173856528993281533367743217657618258589193837966792618992628926539204602312318336582932269837136752648086420730725964444528728125926293655486851804309862940443659948959349582785873997709020692479660486751138155236694617901334875330143572346938838392026851084504618686689007153229436573961811808703911807338508998780939252628358807369666892863586975684105701203731698191355420545116739257007763120407452734098955034180572478453243277595221398347647304124429353267258086414268567351276547248555016276351833599822301606264535560717915370868122998913976789278824377525328766233985281365768319539016665567619989209273960547396844859011685174854378033160173799842596054077148437500 93 203646954067952521413406358940296232090016646195783644254722366975716968409962309339573915216143417642384566519759601817739109468592105938718065349990353877525525470675818608638936127024044149537614655410459467754944379582589316371787333745759680341696421288425476407669976995767298504810026909822521951382266437149963613894722727620588675347699937935033456059035717206710981447449652475152294114531127826266880633009211627463813807449998431185253837425692212263053746545568375875793667264253019690816907095823543745453408818521449706117277554971758270252302061581544293211395077889343153550077928536443551039957846132898900184564577326896028970637519961428552051074802875518798828125 94 249025800748338303786598105440561202225861656625258911566551818534262556974382536235651104409511436490618005349280313592936256751135894421986933330320550165834413091324092359072033788050461682473734634104051547103321860462110772318374334054437401227518360000194338646402241198806152681754979375449031201339228984976355939028816862799493564190890341866698598086059104134419353452684495380354737662468752612926577422884384844966341818496903253677607964758991099700712183522804084787999143150321951325100207223804834070079469091195340585306270578981819967532619288315937974028411086477456809772186210083277023891820368579012008797919434269110982459503140715173508112911804346367716789245605468750 95 317754392147193346667710556406604544405182426442812255146403224624219772094430326024575083485419391100165212392283539765813504909483079272339926984929540188422323186420865953377367195619214564901473545822241134356178091126744156947181070648113391446825019574407551667038240342818905428031204811731994169415999595846579906854998122636333513897302013482933635862447147771136495433361264117498079473027944910954274390194765716562778853672987182279432160698120565416797911670957191228567399816741838474804425421938018394523914935518698036871377035056981458805197102244712684945950746465052720065567072786703948246189360781767864564278754782277532326717638355064051401688285380942033953033387660980224609375 96 422887678618683602870536356992599164556564426228578928000806000473958253429967310748308052130490977704759360797120024960557882435795461719352301405406844823034038742001066558021234963592156372019718129418787580652146310493543724956546564054281944805377947965201914038153902511944532220668065425158960798002057440448480092321361771500897984950928705930583165706396221844382255844509471189344921953399272519347533308694344315678860476951204450972751754113516538960898472319316629646149047703645318454161517351697611828928228834902772856822706763365992443058413812434146377321637306443256920013153062465869993364364010161157743737819937661980759813371268641610753750894463598442030161095317453145980834960937500000 97 586751580270938073894443145988841049180899384380155562667070133571193430618573826460860389725885071830350362659029767626929321192253784413433444035659869051265853779583724816558332381127997998217981790672322094932456880748574457052232923725708908071995671475428159236894146469688227806998162073049883255742712327150846167293990722479138303437225190462192085217777467904740954371336416759994824777841377108901856001958368211838166325333764662269918564205724298405378085637080703102079787073694882323300119950839044965438257804937243357518265563700110001929689708777133117212403001079934019365041823811154322752835495031508245811625239498509605220332431772398820395071471033490565806511884971996551030315458774566650390625 98 848384477211750849241569047801283783773032686113654224019200660026132692500362169326199643308224888835977065187985368186528142915091456799240451264276675252093412708268803660620785419194232999430087449126107065543639708619035371112238112190301757889147495453489932918104290618749370552563253143307778353928307184845756781047914123240558944152216116034471922824878449462884678532269007708028269607052210599048509892947499532999884182972832973878544934836218881647425596448458137867415824126862309837137309808866847442363709999186605407162463226739588698632382330809541828934115310855104042301588365389420320399003840539469209979435550862950122113243501971279679362781157399698626199138111816933083275671378942206501960754394531250 99 1277784508647797556533593678729261990020030770363220845678669344201387172952423805771867890882639046727732503050183085979170915170918732903408992613839356478344248162698686625562038969396192727490688753705796270881442370988307208402156174986967426519199776924784764010821127645080129860628233929688434057358336218154927903024175082969095989713074267654920917817520595231675052627211488928678821008278596331460581289130158811805253842036100139489913963254282101823965699447584159216255032599253464735717910064010494540178316915237711504707275983189244181762945225200188121059689727184659246889306387794509320146967653720830151974902809891138266561650398930864843416280823523581048448784998475808816036092263601631202618591487407684326171875 100 2003871758151300113858530124625297237567073462987490632411431757951894822363502699739717853984862618192982282710447578057944362679911530769879594250156136928860522897331954013426895646522255169312828352520000463226491603198242482207103964743246423064479819794956319301204190352287136483866843363445069136268105603313750101565902256345319350993213075721497183968007670705961914766342982117261137724590477754471208157288123939164441615427220819307685774029298476964841336228568147313611836889354636075826226510025247226156585420290386724882902138770105927909069774348429244284722555090508984444369409283164310052839719239246421941700379796980379109273972794366796514375832105165416027595228198940046673815710415178514836043177638202905654907226562500 101 3270801245601040760927124546388770499044261398469240524025704209789303389951698491295293767579672000164725062415441086119033126362439559992095521749233089431915670509362937507753174103835142548622225053703398326038825726812698129912454543173271402975822703649163667136597853754441906952239305297603076597617766086199041594517491116409379075219552231189216771642945480508613638834266207108708890338190598018845267870453747080734000439502437416773195205212018799173155814648047926937217958047773385568814379496241310035491865411807124534225619001503983423382593498005501279152929887760005254329971257508789522909847598524380198487995150983450316594015239101548164712153757845041937972340062130060068217334751112994957640556226152739327517338097095489501953125 102 5554414760695156123385847858738660703968840261137464414722549569344381812030648222586180632430915826133013212773919698709696768106592442878546252254081263783272163243184159507300736447222380163033135276867333890546230195487455614633596033856302731162923928455680805746724349670116403912890679616796224377088539500074113835303942304909249088232396160700687899961637056257700264047306123813223081842376255007902341728821175189631619034173350173348957759192169374683907183843136268578671755762777820624410608191300848958156597231365796410312051708801130304859947251335370164229063844728476721332783101296424371625197453957050343401737531892964091747907193568010315792856750223204468824978949248138866017868969554108608341081712231335210105953592574223875999450683593750 103 9809655385847007013261492564620545403004752870031345455222685312851314757543083954528309193922601674151281396634655554195716536937907444351045444968326655049635769150025944796283798698333175456175625639030349809775883875770259003666234677078687296817075305596557571617681825061021277692383940212099015422578055000484265584361503162763143544366429186685288824346510081193628532985856961708524916584642235461680191446965253922307762289041804809859939688717524556731325998044888575813315029323454301592530238513658192572111327532454068815473208180318521617900672769474543161548506949567829339879659073580473357581084044952363947131309681724620930122984070691140952223317202214437356610640066950760401911947782463947533235685328380560102888574558477330356254242360591888427734375 104 18010888303210711432803072816746777755125723568939683603562392599313150669974351913422711835810634598614253314272543582030606884506004926505857205306875134246904533375290762553176026599306171593995186507787137900802307028194531353585441435341587703026085596569954133331006432097881686251481672267874805372126089288166542977409609150072875411538962961658999029085804308083258229019800402377877008802707755354141149542005564357049908612906093353808071475830589918181853640531423803380818127192602964416836404304916549054950861552001231629096469048330927941237275993782597752318543724531298703213938045374106088616290296421694505908037350155182096360500644083197546454119955899378469184723947332699639205923789319140009596441647479740013273346622979520503804451436735689640045166015625000 105 34365310922323177724089369147839338601839827655730947099348126164162814934625752516194672954522751747140352786688763413318154119846612030795270514222916960035935823983442751972032676449827283716746767373937247066002284071480205906425645281800160878757468536656368874395315257154272456462641433788274465246970029681984493155918551201581244004121603548829497897111918153519964579423119058116351914426630486982481657120969448923336299290546525900952653298331759945164652961246403678520966243064401445957514537927005603737441245790974676403636438110485737269984815729338337901373164948004683923846916230065974663139001870441290840592858229283390641604683382700174505611896336011580736545974516042420913274022553632219188887441652499294989233648990988785631474355941605836051166988909244537353515625 106 68116150909014604574591119996794880386962501128734779406218127154731936684943421835410076584831909085255049926624627856103773643420939958867814581546586031685646057159080329505975824571196973072098816852065992705953761988642931977047718818491774735651911430672766896177002393721809537413697536766786975856410442681520258304817846931408385277757368700417798005240621771273718164459317942137544070616146754564293257552275141055072720426419551819849200667837738318883069739394504624116644905500569488624012851588540052781684879130269119623493725180389445430126903232431307681930308017709968712571429796696714809361578262213802716691833208092206441191281555268388351795337326409040137990550368807672637470981001975293193273958338590630412824171775868923907693502440077737425383475056150928139686584472656250 107 140206617792797675639238384134204460966375700275841772836916151280477415504168280347984244593749823520988551119852453854513382810439736144681255527787022344976706677447189904734699974250480152532419982648713574419544931034225114739446598544242206630157308107657663228949548357185495486884394076013792327769443873767055791187620385659561430488423832836837956828305107224089618705588819159472862888841304348223628062935915490364928298870316154981467467123512171367183074189598084426495867182946554827489792559373160459042345795893555056387997062169774435532187935358703374271961886301586058452157915086240770952117627628371959217205471689297858120854745368503781542618674677125204104243217187440861892295953659491137980294414161164885801566588635203278552054511365684968666849019580666890760767273604869842529296875 108 299586578336074986660503106499936539248038936586441052850039076263677381312385083884739485322285787897455605168687979422856731796361491357067400072330450045395325116341997174403464688974829183140148027167138828318187156427690892526858824238347431885784340633337578059582618763671443766717835390791955671289186924059997760729249459020534813191627992650648809293694728840045435614667217579697581495206007650724233192833520615872070798291796584122477342430816798284995157852094165716093527779705825941763620327664248244285235765388729428362421723445299383762157787844762901023108403965818633800180905467057929551234755350235966730295787931042498519313600669623539744168989544137500224548109231372443190313431540521775652086750855733931001101132640883990900295199227661752986789304564058111779445425781887024641036987304687500 109 664295466179289101439738817937179249112458001822356305579877719058985591889589339212466258895670890712994328891127305505951704890348389269808140528390293301131844294270856795491563438111157107336018170526361827987061863463468407169997951404635588112931099075671901976199777308206115035154157941246050559524633646334417078193291460482948704682884189821024994957423591970548770266192364689224379163009849751126577681149484446745139805703653729963107862224294344519948631449538114564870891190711287709497186400671810520858084145625661888941242263800110323915738134264903591661697189636966467942028113371931601674663172126914639872176015799748881098303743191177989234002971272059909011219279602728410498752907123563429369851169402713752965635081891844501943514063621370929147442461627672192461986633293946624689851887524127960205078125 110 1528050642899796865295064990991898763083320570265468213004796516314686598328867136690433560703268578609098095120411422253467077695511633722591188617637453105505944637898545747334687595989307551911754420536217012245318632189464916287785943935061406917869502606635726334423811774068260770594163782083074324265486573407477635521327739286569811801369668318410097148604826876960775874292865912112009018780232607016134859482793037778781761942794203555480859611286322016627230881473109343946017841924417463757538670697894477330076352992423761125414887530451429194796814706750113317001146265245272630262632877863104921814957445626370298999881384070936772308161987136496564383725209158443846196885361947612042539312376138922917287291011082015226711965253158220454701227739208400370321076283043659132446760338594482497853732638759538531303405761718750 111 3645078140638997127102453499299321673237430298171016869763649874386342119928135166183219262179947425257798553298092872385510819198936056423492362927881519518018216289628822866147566756207492205858052797831821314678738057284155510749670031046293357517830216146177052149780679139540429405651106142369036347830677491403094757473040397785707459786493093594356250446622499534279811287002268785953882154783271005279750141608366800510505096456518493856706245743545862426354787351678191626700745888307222796678218300457550593611087064318799901642058634540081121649613742417070632733818865484638499284271125874604752460458751712759374354433466451611833780869490490250998686677025384777131324995720801940284450491727240025455789769668542096763994689714554282840824720051195049330898079686481919117984437940023316392589534939983053618561825715005397796630859375 112 9014181435762252238967510584992428360524342881517982614423260217919168796518833323511121920926172840034155319392846411802655598007532053937755237277133167057842037767322022595791232124285535331687048568435769433896062849234906907884710714612458216573400673243994207703115922052465983997404950002529775747347899120113411863732687258127209787669519434813315091021635891832479092288543988314633771576084221676764303142446131850554016897076002414771784921465678390239851478731348833997087889280884325235588186292583885053223404403888365803585020298819274018679295362191968964281336834018064471638855581937928408221080063808669888125256206829093822327195924880910777230590612965868659020651705194489706086683815238571636882198494686702209780242915814041287979878541804000714067129250299151798137219800188626822066631635518851872745926812058314681053161621093750000 113 23102361102647901081323609058501585947205910501313461947443427348537674411152813135437942661864585856932020542224747725650515184708234398344583064587919489280755442817844507531012460974806528700031945245563300249444454134128829206647309503775449548965678825251869557736370005326446828065706332903700003114242139842141146944291360960164091763242802947559779405183802869130457310619731133665367842762863054696061596286605693838268342809091424185856187705264472623572172920520728692010701776749902661401565178311654964569306373204741191889616041896543229384959085980280147974988504384445017665323425903606995927319238364278539697306748357450720376977233433619218457290603285572985038386238052870832208953041650278818323100314715948066922255389647395107582487207982526457798555583325681675083471337562972924458165936218658181511482509196131474027424701489508152008056640625 114 61342263438965361769951302935962182906624320912302689965120202675552621289276649938173761907247614176043295598222071171380337112712088396663851735112390259582232671339031736860413782227872813735379769571956957647716956438523297473431019351965767777291273111362346687169899058133703374403785204083145559634162046841142696330423162096809722586271312180789892438422340082301434130540846310813831220526782707458921319702154085905630336829427315107492808116693414886316023831518391828618044102912363262953311500549006390698630228046314932100293932219045383792432210059284330198780907195177726503417051014737042947046923305694344227964916425496225296086791594003164850103941560422785808455065496396075203202842853219006141426268991254530746325085041312484718120453491049344372995342539892900624125380898069761249264891039596471049620238122053808571543243033374892547726631164550781250 115 168694811874517824279421942188671133358839399131103522123454267694343420268607214853132971129149404595353093144731141858860079391241222898434194621962056593601277451978540048922174633376386646535910598233779874110393448123322968105765004709907431574539759265932487369734079297474102234393091127337139998484235506126465684333711635035429621874550347551751935723189253584655230811561553100706070007328231262366005211609956851950885339410210373989916008483284922396780661105441337735559800249005369914471612721582024486911375347254079616288999018644733135223000135230829961787319080619997585304543939146508601519938490548455190638145976234513883424511514057318673169016209703924151331936615353151860428872251491036014199658138260123204601817189925218458067569889517685947184442097208361893949480379297819790227477932312215760268064593571349776550296999111377971303227241151034832000732421875 116 480340986869543691481985143978624284483979167878947260884835937534468439254558648836770872012115853013800769929100318159532457645288391454514989845952376857505660815010358543801734714245797805921369053241710100195728669027077261629012803395771621591425717864446200408735816238502802875099804951045247077402078233067215529795521009576667729545215781541889637677969770055381186967328890844824577566604734145814071601747132901174323285102832949747888085172534817744700154299160599387869185539984119426658163304375918338616665152489322432149142606181880299538821592595836074245144286516424546419893009568128130757161119685465968728791358330923838639134936435817173768111861157087804642538155125103538068074868607624161247448303464236465867581140075346216811824873726130323429684268121751640737416850199345774028526050093360413240973259719051718955746975621163424863269142406352329999208450317382812500 117 1415706839626718455995844391071891409778159601787519068791127130974947549057974244857548326204662242699857907120757615526936371719453812778972036275714248227459307856629169759789273142730813795166061157211408312877757087288061398665817394649729483520845170576454330076482414491415472660459670814559116350959416929516321191485113282457995281027847034972523420399479265390514240924452477869298195878522917805739749080360849401056225603791206986670729593165120499398568124766697318249867507773510886886060638157226937677477001465170214628995995447088666945969606677155592270629522067011161565516322199997466427042559848166924010869628536736832502935356341100680225198656234915922835510418022779429870884049406797533785313064250358668935350397604621805512750112584294169158701136993587707163358351910133008300344099780085859845423674389853504526459946636698867163597502678851203228305166703648865222930908203125 118 4317623605705568375851245292136702190111081260959799753344488688832566281247050394401419009457408478175487088917415203919423370634003388217752025242078854271837450568166675331566410886231455502218118766126129194986216832964071720818593416749059797567589345959476075146073231276700387923313986007095181614220454752437247236787144340175824630349128208795440989087689168150936730748059021227726778343986945170681146312372521583091337409935915763714207196196199804406371639052375025587037751177827523272709605595767108750395382062758688750262253823274492579193406880230412226194916943888446616399784810281114029188564472754151232811423334258791126742089215212677939402543333409063483001102620676909587535707677380495863169916914459926647435273238097327041936196878511409095255527845599427349177002948799945231113127609707602283935054187143932472289429363029759941886237802017916784236284399867145111784338951110839843750 119 13621914927004426177381934278756281193083323475758772832954927764479186613009745344290086148287019289392295192950215214982821328786749373481494400375623208796844572747711655514082147167889106480326108380577395982264290634725328584089414379099473312878250603104427427512940064583566428290474479233009969929689740776962832583090620713771207809927572378979196265736136072772311066718047253311299360760351765362125660594515780775003200628977053620612086058029167079553541230737699539903497483178255771916811036015226799706445108173849904427082569597508593182007020607894632871025618897008323778573725902814229670571320511763335508322268322732472211313271340468104869109706055211056592249432257285181968979218848491594898991061704555450619805751303419128097798781873011143994387401894206075258006128532505870139234920205825542417303540123772312305893861678568786919981405216364920025338253704860758119821184664033353328704833984375 120 44445701744221790484253968200499376120575316203708975077242354465202211194146433874745893852253469505666196692962623726433071158263202037677797656897585709150835689729011682513034170076395561715043726300547079871061128584690576078032558110509208013666075436992557718816814961797994720247458335911744897746729331387738050183897229964555269502451345298659130395137671720282319981399990460498147250687436227310279728403674070852172263519682449305168901970186085402193572027359736970347015692024794899160643467762132687818684363249558139121197035350143528864466601445762978100126033927739500933700613338302090889249989406221418752416154602741327930637997255213518461154940133534307109281922956046333820990615627393095210468295465622811121094646354082903291028673573667295471171343225905276772195610983154052978716371385223626999666377628034826013706262592250256653217887912208578091549438499985140438308661714472691528499126434326171875000 121 149933244133202718890735460351179509106080596978322933605034158425547673026387897724641951600435450199648450923111822443071000807138181949992548784977991608959362498656714134770216236638152361727451640737327191459645236886344615976520577598293479917608815694548921047197050481789751361316439724340127506987871967286760576751630702913964009298824931039855883544624341121169325505620713153225642867121597862112470246063688923758297454543555157180916120607144166358749975470060252649547612931198489590610084787378417564643359886212377693798854157055384358807837277378099851366290097813843253328978993429526956703555128367509995666269631619708415577205485416278570611242398710926396145707823849599096292515994491237227198380369655932705262138489276047537780952859325921881555426931698912754421800737693627353054469222155195338920530756693801310675272766666927793691479937791308931733610651690890159520790450055349740665633362368680536746978759765625 122 522784896982740362382735653938189857094937907280528147967535286754205316211557674297224858964641300187679949209211925823333029848697928874399232321565071363012888572290878488156670689754700517519738882771721029477718143169453792297059830986791406997329083957352591809854346861858108417916911950108810563711602064252603437564723630300361733907530162275360367741561263868306222069178783732079937107479130055944395196716494322480031594761811916374674531933102826746117880791824114862111204884666705667332073419836494467213693402324966988702816238868398498931702539071065427638124664734795204545577229896493015414124266985869792697360047956589025276153605395251143166061553956239628950770884747847088992249181120927668406074643221663708843641231428610023539354063087606068408377756896475518101767543478911826618899699159026140975435262466745393644737676398922988859944033286727091725906313095612749320415114986237850938644022846801817649975419044494628906250 123 1883594311084596591345608103712907630843222906294630592998929726150229023692344030871613425949137416821490846595376787519663836794395703563626627449094995413410307386569604122212862509807111271610240721011374932757363210249837987576944580026393942341414189533793667350049245902016546477692001571488591750815449173852232048547137978382334808107845962545352242226561970592687553083238656943660655260375246666168656183078958013979224976730850727933275371265440419982038366254330638526591887847498627675683767439513030468786222038415663445355562961880889390944927250378809007121844067396366662239211089278009845722314882681346171807057994600887615453378980547926120870559483842210941411971783387904565573724127058149282570088191690690612986893694905654931870895127911850500350798671345262107860299132538219856231250977368557797129572924500215630349044228372271434982111310468986632956938059743142433256065711914289796510138595524164184524806842091493308544158935546875 124 7010922772526840815959451145305885409377469511434760456317107144967156924549048344714035898550154214023408732341333529198843274931839563930538237791780676833301633753076745770150133230973099872510647674175961438324917902740997271264685617337611656933862998087286509364552497794427826985625892637228019638200826856219332233284134618490199402557696881481729571106931243832935586730241673579821074159589678847799974704430990807586848067052730676694348995364335098366788857423777052781233791401969043125454180062044651473221460905041930138402799789596480593278487120667201735258192511439072244403213433191592835382807582085186899830880507001140767826273214492973205223258151068778428563145405883206450256814174221177117265305177912073631263212029892781900502901184807859165093551338858805446385838809610071239684884081581758726759099548730619143739721083100445154872823084187598912976171019587055966605580847003175403016647183091923558467817301220748049672693014144897460937500 125 26950856505937397113825881492599357574485785400960111746176052600452589088450128250408446448345130011042293629408901427203943303507958433390490905739162575999160553674223721847916937702459063381486508295260814759143806640887252809134024782215216811906728475106369254498706149500440928936882508547752376388240842004482797987277116014323539864554085458492461541295303265953780198052927530508947977484448439196061989156782104730526823837096946492871533279512997464106097472861921790996073513323418228408459231828837816691364107096231355108993330547812440448735611120501621674584942629614304815138079323655035517151134254383635762500819147765323089526700041442064466479379010978245256322308467251027893731216782248916249045185062951487216278777983743872884369072547940564714592886135982507399187336137561139277519389968984033662957766778463339163000742382404985896660475431837565907823179718407722296386541701381680123486455579841406682614009010685862666178991275955922901630401611328125 126 106971345333497127447254340356450894148180925061323048592767615680230607993661133897606340222296908402848949214797498615952160320629396384775712450682070477343751979979065943172269223541366920422402441199794423667190802321609374285076962517274901694872834908879613707167600097135582758632215519393926314012389355834472242389267941637404741127682169139085948354238737068267048407153118929482071461937116055351432168912090768772306491776890852326080812010363651296042719310281184612863505080629546899370073929356870245126368285997266103642321488023163861587834939596806782669422551181584314488858958574795515182667490732581373736857596241486177312897547173474986728306700263761897352119414136434454297613927549674039653917309758464475935156750722292591131742085557678428791830620033711111763435546867716039678189319264116542119434068815825349856944472000674775157151081134407885844608517694467125481046225347863673708597841199710518646199056634035127978307744278652080538449808955192565917968750