0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 105 9 30016 10 11180820 11 5188453830 12 2977635137862 13 2099132870973600 14 1803595358964773088 15 1872726690127181663775 16 2329676580698022197516875 17 3443086402825299720403673760 18 5997229769947050271535917422040 19 12218901113752712984458458475480428 20 28916028252717782814901370042123535900 21 78964245348871129554207357675851322040800 22 247326784004721245384687960385377976501127680 23 883513779022778121434134182300682844206856921535 24 3580833804060595265972724030024883605216183845836071 25 16385912180512407636099645490806488563160196281814916000 26 84276325642832704764060528273361812971428283535801815866500 27 485126524472618203186673595409771691923085050658243341236522550 28 3113193608143985599160978889700836785291501462059436082765022557750 29 22189970913475702562608384011352624697137274557785738412693769517624000 30 175067519051628133237889136347100371698541563530030042850355489104139952000 31 1523855041079596339308285662082295359144754307331508090988035032559367006221125 32 14589700944009447774967402827664157975789786588860572141146633081758235301319342425 33 153202762656590050473355424034155713421697091504241644616821665239323074492708310152000 34 1759657597214576022021110687258609458299754932395125731634080521799217726476937973789875600 35 22050598334920095626636772261263022866668623939181187003310543074400520700679089163045660465000 36 300741073588519973302941745350503560559067331713819422432272779597464322941941288348700016812485000 37 4454001986658049831339146101616144108142163890285092210012584414177719432583960777652338173556794968000 38 71474301901306037558630188511664495706472061694205646323808565968645531415645858992136204360500038742000000 39 1240210740924645177246693318967645628843530803879825585303646856587324662304112215088595796198448072327656979025 40 23223918124784356841264650957153307535106127074832248824555668088043113020741464602837277308782378349033703970525625 41 468445838664734324267115693890502898151434466997152144481596317035595213006263165468804109486715003869243509644546400000 42 10160026505491924354767103324585439450257211723355830628945200438309920464608777739224608034159908884338952051852493750462500 43 236540305909524297374849672400975971847210216194490184060260435977806475147973059232876850476601510074179638726097263917662668750 44 5901832418881689071990178450125730608021537422015707406191194874039561486478810197436619087708153798629918876315150304909087735172750 45 157567858383265981097331011323771702480726504967788904539251568531797658792301343966662738384148285022987706250173691849316837295437660000 46 4494735694528549534766638802620848777002046211625031667760580995336648983005575145553022534097973236102879170220232085790605702264585724180000 47 136798222311053137757909739462212324438091629182128175317834539086701600649661531132672900675069881021572344966065399316051560195887791588904462375 48 4436148860541011877130015783293236704959915307363321384009262880182374275496988844504776445229414066764586180802944438267169641378653761732222566477875 49 153078702828658786551907624833045665038330918655579683888953027724457337023516708552212857187426522203685004163007922986909903142408300687755267167574101600 50 5613874607544065905391993300293087574420829767941399429865220416796073348606467152914036553756345214218035641731414807746514335063000902656950579811170948125000 51 218538264576158155006960735959030801530636786900717513319563419786197316264374852602980216849182667800333261621232769008303377121047014002916493829299046216218562500 52 9020005171970788506723827006262200127227744739012126567556781620497190049181705211178812186365896100367991022927113732688855832776361589499795571927694619863264180012500 53 394291331437796204015843853850353309108446564473486037339938336917389614399403178301681242241334506789796985197933795159908952629736128074755817443770804620147656343395700000 54 18234479404783256189926964530150653222462437787909631095373294029204203264576077368540557639465787160603083693834712013170314665412182112868111462329447012714328790953556482960000 55 891223655171902495813827958456167747934903895176472147500884423458218764002270048817795662938415037158336678522046355414842430405320410529138300148503671340154325783249698128248259375 56 45990145673557872187462542744636451432743072788147916831684408257917029348509127905446222623012484999456369991995342999430735413964299688961483639090612884486401970609890452455226681084375 57 2503285375361482769828772982054274747232934616357445631992305041178088206786785552595362164545748232409409460813117759894355961494638106328613699184395483222117647838966619247530315284208460000 58 143588815641713577962552124073395635263554931281361796883467866741849288483189299330706665593145109341895486774636017659954133095302215161654798163319090743751735123680596123708719431146937205312500 59 8671743224927472677951601776649020408886069067538159637200915504280968321764075504954274813054415290779306356915956362136939601217968576351371099301123753494519387072144468120439612105543898312552008750 60 550923925536577102586154386311461052570961635141568582920717837409795760968107333861071627336196059049907864633251772730397343653664816991765390447065466370619939889806443003461236713489693591085916249888750 61 36788538903839259482687871042318217434605470797583561737127252546720079154652179501393594599391086907730877652406245362150266132538379139066882865335361896626582569178395517517652982443123666990961417935771680000 62 2579984876632648166976644997314681783626989010192002480868759858928350595435831098731475399714830953240253074739918755242063687576051714182740041971279023218674330735414251747143523300473318852011207410627571844872000 63 189873669055421959570438085657570082131363645726656615568326739440181603423325151691817534952854671576784418195335916301437333141136572022854328273785120105747274402975572368127146278674703635668740116208471228088817328125 64 14652955343502866438405127581510870985603654858565808161241403634522293577343773288132097750879271549328753956534337916287959098387318472594881085143755720749478437339787873384277097584388893151960765374091937952703939195920625 65 1184891947408026726174579875046103961466881272386957440056816196015591336004790772631102117620562560590957744417644191303307321195381075337639310608698555303337984033795171013924586618849230267948354507976855148884626477182789200000 66 100326389006047204117506813282318661413894384965207738228542042113294496922115751291393356417532350132151009433932047452919822059746495389154013657895014510855903851205693146421765642400948517455855600551936982604021593857547621153300000 67 8888606857659161365797340644859693985853487218892703153693089025351291761879992398041683173743579935393584387456039226007509627077615157430028011498108226147825067287168522493425926636765023345610609969114866446170507933666769432586847650000 68 823459717925264091842326283633525642015139445573258509024505497800389952357840695890299717859017286093202477685549523050584145576823139925946311739231762408423729060944560579360867775856432714503557725844867597080049338492411861217651704111690000 69 79718245003967040757206086122605269672096071754862152283175792406117363153750884403457985472980088850741831233858204375645031456782030168768498927749236847459451161996413296741460591197639287454021246235859816133057293985824044587355936624782760048000 70 8059433377412885878191930030621881546388429144364091260704444658633820640022394288852196936726947796733516124283003106989630645486669646522122313610754832740783153076081017265084346079754503749522810064215406315290240373541534420938988255688418548212000000 71 850384226708994830570561416629615574801569585457858984159400940841928227208390800574759280668713911279673741497426929045244829950189341663942902254883095134835576550264590887215041105636355600781094925372707438655043707108022698749798107256419846410371263990625 72 93590065895049886707628430915800939401398164893909767120029599251357555317249187071580380699621358794028424057452438203682956976835312014612577235668132707194953178637229353690426037712797533344350210933798864056168930912614175991268225433892281999994393053678295625 73 10737305405389763151071626331286815799808188878917554969553665185277991032699243382598622344094317482547996043273722865603723284542305475309446249456937688634590681929910351446856007959433574066024882446891026013990212408668386822343212943420952167370140601593813915320000 74 1283411278376395603181757309170980642477935575528149994485112838791172974183428430814490368531826739260481502935181492695266083405849111908005629842087435257229360076962670126502577527067095581860293505740808838815453851724033950834174151664942560844069539662819121992650664500 75 159735696841365454967801575641038340286820003518527012474034285353932344168330030487897293055556091267260856002226665532036465968490459513938664778002802009199107950185182784062528478709081694424879807576209732233570482822234839670447901199055793508678071261164854299927497706593750 76 20690482556363812332845904418454627715508307963435903079077561391507464557783529395130801639411575254320153212954415996006809207030779630248229093209180338526935418222875877919364503249188721385230416978340578987793988273836422894156369637910544321699014751770668605708628191443870593750 77 2787691952885701168906220844315892515057307554473282053718050120021433553948265574182974935226753244007151861803611557715231622903489276366110615731654186160062568373353109592558796637246549810992128103598932379546081060391003653944944543154834479856991983422831634023865797534477344562900000 78 390484079062758294565199776776463457088974797913126272132023569596911414584786737495320253393276037483870836286706105613657279551302366595049673776641996545911206036335116198426960924168838927028044738609097493406301300096803269610955414908061649982416705764958283735681888463333707041336561500000 79 56836949999260658259212790386225255689729452404872188458858156459737833468436800962399373870351930559243486527584527905089054975073349868663321421365269126992142480388610316206708814058144571014861045707862452166895788414382932705145545875601261376973065759585036438165860660512374440512287150768859375 80 8592449616946867146216374207676372182832270244543223123563188200463130266599047719690633967782921702322530657588844907101906371194720461141589713486436884578193213360937564113714662093390188558271232476253486309606499269853797325390572352507274791814863659480696745061820364148624858807251898005042685046875 81 1348519249197101656875659970690950575073604992875590331461212981749974869395965551395921552794913797348524727169567732080698042584978935851830520420922010202800460355817147226925523839556820277118874652775675234971378787404442674935433232825358607267957404054977360678724456954832343933912945346579122867580500000 82 219609633576438355212515197269527278985974093723493397374758485087615604434544494454744993062095099241897933644917428685196632501875135063915036239972468993910499889179210460661224123696564922724581027781790539898206633377043614773535725185193142280568883653129266307515443777344399617303543797022237718898754476675000 83 37094088545737099586153703304606069596732629528761080997526942113493916365069447540527843311573700704688464128887979539753608567885719168773145630134219872796705242775511098806302738800342132203113604658567693493070368728296615292686514242566631346189459450079287059144010369278103544270468308072697565585022221170364937500 84 6495712116558433587887715541051264223329600966742027949039376843328201975570012927262026424610297167363973971334300267071633269724807510594298682672111959222283381848676775206956925969592917238950596192841090220084129205940626063690552984502363354917711631223670228923588978686580552807283773024397754400594777653089824599887500 85 1178777273693180217054830489977087108049744480487844987937586777994925227623461099596616836108041707079586693490222508629977417050237607022583840680689859362573748402760903639009111020960801792323551559337316060789870058434566023775418152653288715079008401271861749389878013284317722386378087849316346468848238697977324443472765500000 86 221583888137041012711430163558947045125552324927087508323024637674198018440886824243600232043038272425702825079855791434757082591635038309964015636449944835697711140009535744768449754846078534508025220186157623377424676503985055591962781247160370222522204829181664159632285834295030102501129330263318825445492739809730698279046295252000000 87 43128937359278932069700505295424177142469883283871604345126691270159091442488972173647230291814736206752435674646358613221474581868335482917897607027233132666408919553330650387815357795035022945560852816243897728442182923687332951301766979448925293985248293082585997006401772206644327192844137499100229400561655468967905517505584335425321409375 88 8688609121494781898072266352924477315782963622684888863606092450683208585321031579972325862061196896231763432518588677405875794892048546760216090343660652530406054284097039725694813808188816614728329264866311806289090697898787547829938336446157151493288152284373939751499195899106283858325319937940449193350557070054754094714819194020952625525234375 89 1810978809265105727908845041459235617475507409117438384479766635165393439947049930432029406492603611534878723346921799818923260080225887567517885992854851615833665838977762709255625600569814112863187274354354012392954631493082191104619651201942709117549672018648541629492574259448901793990513530392442600614345396029058520390977511654302102821738786900000 90 390384487831076598898861304709601847188710574893472789014614878609583694964075605500943729341044612212640403461816739357457065771518776141997756739752007807989479536413319042025093497752569296693559934674627106691906690491279026957571430190042128365526692785231661044142184056902006699444344790834677428866024348200958566348228793982062900092690864624049062500 91 87001339504215938402050048587466206020693279848813755919463533190547928843273878408505686287115245336944803158145929354442996881815153027189175286230696539719422449309717297234923414487782950702577652634534887601842019155077501539688770958407277710793565001607851980900304390375230371601338242209420337033645120478929945138625538747427668940926469007444625089843750 92 20038038035793012025069686877648896615337153472941493432347073469112387344438112858837811076231695461151391834253434889992369069197734895823525492634873892919342810633952624138856265337281344994610119407215202765023410919791494966221458156459301163347992626747380229035790946800287075818539607500181645532433404214637344660243999598881683188211513479399566073855483843750 93 4767881107017728630131444366569605975549203037668915260654288566911933536757438333179533420485992007986779341398102475111262429083677014218321524920650540312558117323338020650088348669492496881431975252497414958569638076567560308745596913605427707635317750070807795731123153080529163950033136224728075366036749358837615334162389731488045183106272587678731415357481025661000000 94 1171615230776635720072065451183847760187508332425428817981018706293719788645494029956633140147523701149072047884821129468302935918355101361056291219730103095310355168116365165035328397838847597595722972784546059856328572893146454213180867321441615059531269747676532302465618087815126974552108050047935118071653735563860600624881467613003706233309182310839955337934863112161039200000 95 297225173680152364656136224748990725663514536058172926090214523551094811649802301824563834153986179335981668339915128241206943715146877913373040532780528094102689778434636371945839879689602176945928211704633309863793856702789583817895827938333964498343583757093258604635472940856618736868892271304857756672291223032529178376076249461155872232385871603633014081587560997645210440328203125 96 77818326485764373828163325115402146823074045929712173017967823349681537837660945598705900804118363054574340833732580355135665087769105540632634905005618464683678610498582941472919267430536258230356769286125081055732892145142222228917061455668113380721160040493224290694186763416118748673594981922705270717988810326987696115454219411169257041643740780185679626486720496462359360245398491015625 97 21019948200295980555569745730050787115507743615952000068223318793119516671371740385334326828396207473419205475885274979383801298566760021190641350113519355247189310998825519792578161036533373381317211123388328078279864967072346352404107439417719760849446132433189386093377394914830813949846364480814962694004811748876509292158061166570762636300217806337061108093031467271418644921187685788487000000 98 5855925110109004240409494962122711137087258024128810252104808246133376662918182034506135096601621444871441490300451085634660945899647821798913255829838352874591172038732138484942787324455195282536275187449835919263614659951827068066071570879994528926199958964548296877748790926589918751410333463246583937131031950942683675606551509680483570043273408393214398309572409209883054026179708340634852048750000 99 1682042623715338615633637664790405490147331731048022415018049702856139819299742888378349785400446683859777341667470746106744944677016073385787743399885377613148944447404977393463563238490112997709429428066453804106808888504837003096626906136200386457085275155256445422632930439325101461770175641938314363701704115222590145815553245241423695713245440881093525502388663515199429973202597953637771869373241875000 100 497991956707355751942059189960891025082512546107145264963975537549823355773769508963421464702408451050915932970667592070255098926082759174359805443525562049820432260253917825754460885906616626820404904951950562704395376488893387968816528078206357597442515513196625550875130006968848963824110020469062957750855488739569431766273099419714916764978236229242786910823008876034257711838235213984169172561824121959375000 101 151921909797277845050095746763673124173497297037299848599343911058015074899634107434406342980705796052899278743233187973933103337133985857267285914760353688922677026210111070364473323436311872444374824516737444737569205858661442979002631476644127087313355812187204375906311154086586732272897224407797098243243587609103359432655270460535816235337762603647719385808193563660954100339513706699854778195009265032022525000000 102 47742233643123196811988351890426732286337251140024902725206282897569456960510375573596355352925799418710172231524351145495354816542438029671227459241727190077995817559278753803829990220469415803101664468373807459805954324894244674497554081110182222885750069048608839304835647386879737299841380180669232135977170941959245067810863363064244171295956397761286641495732331752548254162354192121733026105228179874394090371130000000 103 15450526892088831270414588699460709707964389065529253485253296937277334002754131149739148641311459054335976034303617313350471618188045592411416651378949954173682883086658247618435324304412300734100267587205155600909778347798462528711305624120186515036456402353467010500316026551990880304038399386829802649265262560335240385184625385186411036095644239902442010565469496957410357047290627556955006374575440447865993150652266431640625 104 5147762810528308661219497506800601278410974974713255564861405251929319244252473498546082014044220006075533544862891280072603460407687511225558582355086973186557098951839073372850419139366076439339404876352973858211017538241657073182565358711118825822012730298064858513950000584820963780750404651301848166747900803511655167387062883320983259566399273670765091766853259900651195533694959007733957504762345602010994130515706229654422265625 105 1765254136593832410580894472525251854667810437804838624703207182838029784519754511625943568926420900785059118413760419482881849948388885708335112926609591938509416174140794535958526733029017568919716031701886721004974473756442176298391972574339270309794560603200605951394367068317237808983338861812381134297872109470468171809992412558611154167822917429357760213198440900966138408376342234853426882324747183214241170690578319539398053250000000 106 622860122009768952100743354884533332064529108657691867410815534520821686091050159903613208634928060081935027795303944180768796819387223499456164317152537056190762148974906452321102170215142039962792082082205759643095482138189930383844294057625155192565802665589259460748440226108189204084493444882075463149099467277977357600825000667958531163774413513759070682069486844585597711528719837440188928613917701541370147425946956900832572151056976562500 107 226074579607667981253942135281814452848963491723847865826028196507632412339819758726471712219692268093148199245124528387129759450579439887059787537378017933211015084087183796404429616440326963352263654810729422365116217168117920035697259952920505929860943937651643060365941724373436195731375813296463930119522774364751607065733142450206368951256596203966229649193015177073927948265781915462944805094567041332395326524036816043121460047750278655961718750 108 84387158803175090845961674932341243949083221542395463370078409698702406114477586060628801671524301401377126942078767868823860924454195974361709132966521365194519474597092214179440895993012579890260107508738543408463896632232153790802686280771017499017094185264551015716505298868532974816095047351902545833738996910829740298797856273093993350388161681197032187369020455965649195403856050637851828405592741610024872975152026505342480119282971906407392986718750 109 32385607607854162569331618174524085321595145712120237044386772080060665546293467174041817249193963913423680903608959524904395481852455194850820109503954520603726557376560324421075890556254025120408153991059357943966803371923380956449035478222547303620446940434442427894324948773259454132953430509397936032472977626176842702547926241161500059093445471155429451483561931327772323855363395429771433537234623628050152501831629608518893190876117245985042770141567500000 110 12775222244833032707490524369738007873107769002556011324619937451444217036178306100661217663923275716153119727081516843815631884149736951383556160234160105384003494860569610227337659970104363354585487179733649318046736445689479333098957795764799909404212267947008840781344351899333679545385980028636364255818129638218016843305119940318012391329511817689986483782091601303626639116501398482174243405646652291943967225201076310203213395935803616520229212863498575262500000 111 5178658661379333524770461687201659862174832704205065773246419238037022383531826143756040784263338561012384860441937845612200232937642206341992288388781915126721652398815303929691973473127872975366041443705251788353027813172605804717857521094071406945005296548869379814498241253620537197506904288246020334133961110337951940733430759282293526661852924568221047838605763790858202017532121060583808234536869698278812846615669665860011022400594950373790545366690491574526633984375 112 2156711926475001634361676936278564181321725411523552634651200836092710129086552812761570260300933726201573593443706939322784105079665003210843689991741681034438765846199466064201301027840947550612562222905186567088872272049213224719218625843813906370531443938990829110295737584931862454230720123870700379140396137199659613579244039685474631915777793279348490351605803770065848383610052582152641692601105368554401952873881757233013870198631485888114136571539429171724127877333671875 113 922547085481647744062374887863022477512077920148323702245092713450125248068332741028148213959482562887013927640348370092306678864209883262348924760703387514510854516423623749222213075327716036813064955194405636499274442084699738939570546269378327634088429040227167123038071357918353367749463707779293635106292184281559461531877998482335648509294092116822049728656407980986428343338805324900048116382407619539635864701770894462922772138697459351178206643768902738767250149791689187500000 114 405232109410126329930847767426219610111702232627161305232910309298947596047836422787446240199643310497761429926004699174653408121113401078824227192213505430738387256727520870986144785116287750262825022439922707175537194835398576010976400380512080951930856242444324552870183221091509104903336008981504504407605849424827040837466564609893135362635479087651747741486545696545888065907732701823307651177192848531778356044458359081317853993048779354721610577508794487202896636916890505245015625000 115 182741515649268362383058795885984870469381541250869402534315576077088506296601795790266874506077918108343978009326239615248125995448909259313082165795211058869704885540395706068992628191402294256269424284970918312653194531374095281375406847395732828071269064468049772115521392801305616609262171303640760499553185260871941368007643005932592506649056914429199152470460843705847115584718695977688593354384011177804295623788856855013747948105573812475427734232633891096037275757612583495689158195312500 116 84584261522469281997496813219547190290799333790657993862103168827382956902481440301372028676699140064717599001162682708308946593056609739894336726472208145762582656970074333973154634237625003554706260871253763764624461243838642048381739419108682134406202121191835920644237856286328231278932328943119242936086833489047660809511669159884655407297154153108762409022384986235076172755612649109398171278656453379389778534583483352041734187462478936963541392443454588198031428898526941932434567789605476562500 117 40175702153914632332868468196220734852013472807683730144197739819162201890474306911841848071925702916983123967357166260798571706619169834130594424569155681652767332852670350661832853624436619542828323273343865737839429078477779709186558016675729330574383750979259179153607315377667478087828739825704536988247369400166501509663187295459127388982021225369863786826388084577296661195445687462290979120561497785031178728583286617874602367803866337660489080403636918532436235126172800406471028635008333271762500000 118 19577770404509707152821266373657715846967303015826409960713875634999786209804232005179350391817686430807534278788843740317183161933102635299513338793615310808776345683554208885484987471054942800405428387685822492903905113512069551984746756792457809855240869845646584827357650556083845912357620131155486839818216058316722359808305259111923234451690962119316583431936165907285477544824045831814612159444584888935729124014887458491415392380452148994906074569191585555276358570967224144210371173941966348627980150000000 119 9785763448710783712747694955698065809201236349098279877295922731703097886687607990272501894733741595853745612950698282523292482120086882201060392663963505536509019797349456608980943702207400464482731126323703904355050031936895539765916808623500270833424630832814316175055964425904632248807838519737248893293828620907084554800627628404629180847439863336974858533347433455982222570600354801217510527720205522925906237414399126765246430972580777626465993738431138856368709530018328495039445961446664359423774199316198359375 120 5016090750432388711250477776947370819096167103318607413524302810157292292889715970767606240161117615974656747582541951766786951162568652056661049306310483883396675783094874066830196059646241313696803018917554631940360344718129518519585354124925191695687584179368637118838982408308145373418692777447003784650529996792131993156265915906321583279687011241309806036003563491028123998391411041797862695213158613729539531636744813793921502974478473731743229862027922731350970519184409894839196907207952034013596025962111129183984375 121 2636235760345042181181977743645550682096521860631123193041209689099059775552077152333893104125759327095349610826102157263383405466545067072225408830791717556655227114180229017102129586951649101377595362371557771034770509301909093792334432636193324672371016922452500286856135079926122911105055463289883535557121381400159115892433312071440823145844089985381523891487151047632660197061566237828364898344033046748299409854879414103981259162659569648910459448119920312669867002468535115739230999710369754010227144987172860152055737500000 122 1420240194229791340278987222590071013968512321841890023998567582724732905699397286634099833298340281871061200582527099148429034853411459052202055190911329176216414509576766531437661232415615304963450798492456369850598669665588627579063296895675585890551501542926485324796696915231480670186856724642841492437840038133217008633566540583768563436702402917697355293530838323602214586346464708297981262427849412924139661716961881625039445600679352541765748692799312723956064163383252166467744309357409188629327466534800658916558797548552812500 123 784169608591426840477325963702230743071854845866236773088149112337312231579517226760853398671130965344481358292625357835004731804495492815912760367319612630736263593400022177680876292661752353052972030210081371673782292910324955845986846892200436795043171732576518617276956750021654768467737028064960547050124397587151927886109652686568571725853515775377258930274955537486923694774408328529792707572598450539291120590767730134632704081881042503950509068930299952545209562914848078568481877852516683900575931009888958323722769044507314546718750 124 443651812706315022694195895880622922210910273234356095786776180719784881770230722687726082236709132231498012881562239300076689943151719077582253915127965599612899964328600820758916888065054444425642288984484023579787032919449069452084500543860705391141308529511059056381154566236979756310578865102999281697485127491354622196040274606094473937293988822871580779203172765996397561874094999220682897569481775988860606155645550355313734279496772318391926774942844343652425365893072263031122219070164329043891360131630815695255695793918933312008267718750 125 257142194166004500898272640336886342591919770957012724557754438256435398342033652415889767684329956896593799271597803126727447983818672617697602348332341713689064228686383139087104307983646887572453404136486970599032348198306673650983745581830115326660315520843928478925085337827333212735772009432552463415482383963396277088132749153038965152813538252497824937799584522153623489353877067921646433571293514000695112384841444345789249866249923927926800119304604601399691118258910350378248289444838539651366169597790561607963944935927366138961480468750000000 126 152657943239036651296185524073031901310663849724408622718388685321265006313355529001440713467437546824228847384707680497894105126533176177934566743491158912802821452806990037715121269114053746065781917121455820254906294414528148061405416628623363720666321233463258008624915803158663756681240752220839614186289640334892435019799397094881617167860470316734855767385088657587663952629213909582177296229840999984583566368913654774980062308323382736398291374870241615849269977660672546671715495799904004508643036168027626175583806380004911033962040239040771875000000 127 92810672054598785179907502197721025684240057932801139374353740559403989537653395573309047966642239102355080783152408458836615980605562169649687638458488937698753942015409771414537490942517748780803545102758912706421555891272003791555815382422507411858691655298786322494051365940234671053992839548188496592064680510218667948104172810737920403853967840931339223357976810701860581218765154786642900017960976512497252188598933732855120810823331281945997751629051441019928599030927136295436484843575653120516260146852273030091172860971371406742192316843173942760830078125 128 57773362712442573097814689353649279144195035543602813401810222102002274979401750077523660908675397347012382964516404750352125418022221419920285125339909225532642956539435394912734243255070604298706383497832045994038715294474134962061884125290750221498965962593709740150717866191220526905472709876126078893994970675003512296130304504301044156409549037244881007345156468005975965580549549961973305354267564252362467187893937660235504082077207190357556272478200869966505792515715346513909785991239331139955881260500747216229980423006449688649331045042941282306676732900390625 129 36815324202786264430492675513851505925385257617490556498040125448629769760206552726344579567820195483654784557260069834287844030662231169420664499408083671417484689372144899044951724564466762424421958874267465682912277083556835742021228918162893810492528263937225502370891123110502753932561942738424230603736320289311440571862609616668432125224718593776098697919499197934801378964219313999529221902666583686584070855592088644185975589660832003260360663032822340802853782949918499985181386154926750052212225382996653783584004065124990413929606837076645066371019417066738500000000 130 24011657398974046828841371765787387152389681778954917312455711747353269688859009568671169178476177360230669153773651803430148457158333301179379027304232319417660154305830122176477742989383956857348336180433503143277898337492159772506119418377673903052214679945458899146293551417402946719022724246587279056767102717390994388681390923463904634607148828132266495675025057781183547570622457144520830154382493082916629388739209469458988260269837311228186885860971709486799395447629365148630519722380987181191963887577921073345716719110694905765123167128172660184016637649626813225625000000 131 16026203522031852391707831293649751357170943907518733000454931845264272590999954873567160374228185228371378228966128681695501034036225987235925763668981780708446729127125427981205960498474300285349344235605921712391734894164465458889558926663613569834662678085770127586136176903900551994333902194941430264539833451706951448034958400594894306344726038633925842542881918201392881452107354085841720547409916270623307676647652605843829313258272587446734607118853881974951097849435656667795078396229893531106903231550704315391971431325229473609499861547344419411898199139669800025383816562500000 132 10944044173132650386969848501875739217907220528820192664376017693350822352300149552048946832629423402667420136168574962479723664190723855156915560678596115567518593423092511685962473278575038979141900020969618125368880430535769447508491947464628106158809920882896077083400038522892615787711474441587582133519293244971238954524448134425823002214963248440953253323953511195853202242413250462478824398665943388590427064331063863496358402422813948077988400747138820427630599526878768185885083946521996285256029579496764433503578285676885598059715290215000107218895542851625408208351983864771812500000 133 7645193898199669732452233027152005006993919608734007881810194403652835688454550653268033999781265472263813977802362876631340705029326714406583996026914772143065959637181583960257831085838360507785314621558862357788826942156746349239338593904268798873742068152840949330465588546558196561856167425284237649081930136720673533879378575302735946108266384436314516234296375165216021441682570376979317490117267098853982464049905669064842244249148386421994411741785359120444728702266593876047999150960090099235491054679271361461101790011121776650139665897583535558600355737282233464120671275363657667500000000 134 5462464139175644853354992065552831917262003210413711587477364834219264672332053836862103708076180650543568322343077475928082601925266119470904449034083693942662401607455618498249331086021173132787311489534888667549429030719659955951000304716204797445314505860282571156251463670200053615398305849199223417999148274920155878584058828134640175871240237286510469672981346526477914945451800171781410609429386086866168482877299348224157896857586030638641759317824780594530587798177976506467226943426719821914199350021051645770054877550259067943354688870779143321438317265622339917172844927992097089501669000000000 135 3991215402032834383357915432385825624804185055112841512356680677483360025260844071674807315305425655120647429135988893017610043513470652821269264153526601415045445709765074514353273868428155230093830019411305349183277078041584747934940812578859771998780935996520855664047708983722821555521761400485310007147469566712367509494593940721050329796382153026308981883281170437064063310043177293909174715541392401116976814618830150420305098404706133457953545298744595417618802665433072330148522054161844409504468063937407536268279236503600681180599587167512022527050321708814199990097235173256832946581603558407587890625 136 2981716396362545002208525071843422402341793770681394496850193217770395256778856461140055678486160342499875503833434186118778682815427962084753386706966905848591973439687023713208138517537824223789852651640731084820873332489841450484304959044586105245568786125698570224165204017027143830303216062736161570440655646698536216555668440840804286825348588285352019623720415628987225312344494278299030975868364319485175692942166767803986824638501198403248363319762562227672923615531696579689800892474564963686419132709243308926301196322377387927764722451752416107284038849455338951761368352760307693457364285189760879228515625 137 2277200541910205068779279555277383703303372448664262692684994113518647499873421325114012170354752569860294477030158056219492637663988968466617937863020408708764292154202750783321004332123728885872896075769146406799514761588252214118082150231087840918209644862211285498607950482282919103856365242555781332530475908786258827064624437704767599157110276119132640749475198409198349894258031098730462327590153289541256048618168641297486002647064614376566042093172262732311549124419243603951420906706608408729841743614912216350852916321104245322509080878916071751598623073964055082938148841839218799762749028499256934917213625000000 138 1777625261446335652020144465423442807494099521658259150954210439353563518166243421630308456506217023245981554237774562080087599705336365317592392001667209905845960724628668441588003607625772503661926546732174141274531130427739132867539913380609635579282540628263766067751627022131958090194056563561817884105447906642849709721084274652379492535107344844105013918512620158852224513628717865110207029352332964329184107536965640701919562884981675320531741329266678670155762310332986367397920942925337519442407534920860312796435290391091373015015966746564434116319523624657525064131392912460188783366076095774253828399840540542382812500 139 1418124495653802096709782675856657469924715375139463934708851008796974399301386038063790194488073545430124321731225299249846260809020032729888154744830060214074013715304043985448660791950282136039973278551688209407738538582315641217124559310018041388045419330747950659362659518320150735604210433965940312122406246293528139066911540605257625155971772965757796347264444535011867472028289488504677075018893173204448075940368240829766851958930963948760491195805502560190997091379665783269423343179562847129733800188361919200907126188781912852953179124215700110258762702046122849421131877367211167638607028747339696049699451744402533464843750 140 1155994914089125177816927074621367483838315117759917424226706758347159103341426191461574285480122802474347348946576790328809066102408803883029132438898584885031528905580249370493909512221462567170980938624468493140203154480182495722279343929888714981092436915169586953211210283789842364500975724952566223467579754917213937962616671072313454482411007300719000275507541380810225871717276380053019251196518976524275748024757922135069291108836015633553472118270194858683671063651108049304492268035074370159071349346037640291013748211683387023833762416725983092866025970752332009738371040500301221951532749038703796618488722083988900209957714843750 141 962715761459866510329204575031446001350442956471421654555677265684278521943759394840375319486683157796937146164406803824702442048274252665539018463707306281856202021767037441195081670818617035791083275480134155687403337238771492417294155427764740575215728819809271427462865268066573542360292827267225249899021948808541515701509782427660662345860519717800840209292442931489805223602423673772673946381281325643940518399736511650017358823332626477169974737034530202669875050268090987912272975757336989588916057197931499468514661375434860491241010639006370121954809693552687170265559469634680734542307489174543524539772538072851672314163073351562500000 142 818983130029151995935442577626344581125125920757361876735219302525268514337749160360654301528748383986020986229651988508092659641350677861388644855649412466425012160697536935007440045171602149160980698057983062331109106090618567503697855217900602643050596421919646630629456371919851325194825777563138073088573079046056533013888501617606584424536322631437108014750236957321566039230858199995126169086681930217258393231131994242595887147738823564930141996624510275808697410276786104745320747459333775959756442270593321832761349130871395037693077873099789104135223889403864092103706914890471106342539482029018954052343614503475785124572395152347532187500000 143 711576492045306864584996343691852589189613502658915137709046987992559264698737586494352403399387954427953178826995483773269644412396269345131193436214632261926486386729076442302417005241341121856749778906203288592437595314614696755968747868064450819044345930410275571553230113767562494583001124857051254924030685214436436431843851872374029320095592246337923350754264053557022860126523612028073645161838904224619486080810082858483932065198007134807364003751737610682864501501114512517920051840336068451771688525579574293767667452379597000882826974461885977344284971020128719189555058816171661233539038405219933191240863180396861912018168112175036101663662109375 144 631355465423820529665884863001696362379174782176696855120234271032511239537142688464797264749359541876104147610119827655519931558105131061325031997513873106870001963701190611750880183081469294515618411127590614369136116088914819862710047713987079561165541052347276993731728484764865768259766542457177852833664260985054729778560790089268399191573442994477331687454676712407201937250560538675066944751827409652127047079281844523005784241542122975821173828752718997734888544094405635123349534459382417802248875551883587160311160308356166304889073513629629598229216955403241096322283430695896685637116632901909487386463417679903602542197204516597305639931704348279296875 145 571964210329479497850839579085361622155402647415675973814968491650559081920579081109116917687765262717744766062044472957703949432418608309018649790300769705845356605016663217645145064337331531333493443662423348530845398945730104996098172776818244464195752915883154516572212637021884792579197336577128810165935610581905218383454724436266512006584234041280099631619813523509101431999612206954970328508647326548726411835613190486754981760087562314048305274417416757981609779329733462614042768944540639765637238174042431878059780128890813627704261515905575912086332939876751452998054370904666067255542745535848654882004265584743488638428303993920931435077870829459826562500000 146 528985823724319858927516373091421623911656403855988390271933372011049275639647511750256855733950354593820591204173942992253093845035764641349051507906304225043024592517428504602061462299223597769906597786957697681476854771025732784377727114778960234932595124853075329758748549814723349456532192612336434864137672068586129279281200978826123613978687157214161561420967322140083960450150817092842292574343909955827434534342337992545605554609869453530602855612571544609328598167822336706911561553537049373896362298153907895943041992685680533187953833112283020992670387143232616647763083379979668984994900729622147554954445179691561461222274996098771639568311707975203150080859375000 147 499387933792670704937532591499608024545846449277964801117113236433469346211298753548779750063993138665783569722799641654148542640553365075071275343095224263876766585051346804470550912379385282506957266415684646445748809637159258784470506247976935998483693245941316371281682759314174832032279752868354602971062377853475891857972939297251150001075935754059579234599728932653606119653031330045834801669907406307655181162570670618676915910704041003719003114772664426051893666900166070068035748764965582667718342391785658222981401581428343777065446371307358190520843772917935227351674349680678372148901561845533012637172162890310348678335434156787408166962138316364532167073299135429687500 148 481160852098667461643944949342008970781715572860349724013534952431844944660437189301521849065931930579519945130704185113651500307950663622206400240215376332374797403811764976657475327490723300429536945652454453840494149910368398016745881706208222686582193541752830833521353272079526132791072898881442015817739954034713405071159992551469715386365106546826408062144941392084666021035854890718617018327729426978053791009996072729998690832869440816874198608513710161866817987058850583908264260782328550425324699309459862648115898064802606138237154226629719591004323588964251159496027789820332678854041030565068829901498926628818011833009453411641348457037870849000574063294420204823554648437500 149 473086952085083688025894845243291499258087555385765070875220931105468592320908779964951068397041402846583470331875004638094878036494538746153102756318735862635133824070119241296186511714004888715706138040925429232848602310236354421407632918115806779456828773433693659663532057830853565537836182309306878420066105637464228796078944197676468052957097985328253250516610327538015643705235931265310257994305995399038318803049109174045031860023351409858281414778423758980109917105903174942900782582478463522628879404315809701078141722603076356213512972133431506354023090198984460045190659162138138675334896390724610828659447276258138416294326117867034146307759825272675429010187723905603580728687500000 150 474603695342952428831109407492504190091923722454342314211902657766325245458315934684361580193200045912802964636033478527400272242783954398129671121353650072607805668240264713246458118755422341499142379297372120808665040927593752422569701898077520777886496677656435345280822358141280018090214027508804772501228522857044578909381983758087766391054734752014459008665130473114887711862285818111170359187182307163152522987741585543393446217021257318477439455100149165021290242956049278297764910926170755935855471474436953840378964520966617781761867505862130196920419317077206611648433286961603678152710616458526151829619457146438934847791386676810917846161619348509399463302726400042854696754021500000000000 151 485738493937192152896436481799432858905859447110223522455139580023090110067081514906778475325887040723443007154339577634065917233199957049865890236733942357041997730433877323129384449302031047017547827058351791453552107429184353619116240327414382192969623809968163753124963559359167008465597011045066920526432072219768920524251275466437934547642020806061477616311293164722780886784087299977159183184359077518348516912512015787189005204920949240443714583035839324864987486441838010739086451545656602458580174591892800153660429336758279094911019348309159329466275932982035010307072049316854475031689906636866849462697550379964583744903167889422218120528940806511169844207102503540069250613424460579831787109375 152 507104845643880505533467725266220935747316977772554501382242882707536329449422381605223852799062553007925626130502432406425726172890990308688991829590980193685209560936430198794409600165257357004123131799102258279630595352605399337001594134037760109078887736870708694954431185171220601654958896150574205599668304999493073035833710399675096462490479719297495661564956382200165638844529312326556797758856853611141590606606804347902876742073697163901168398474467216727537960635139816310094859349546711134010120320861801568293085919403122868644360983094818280154722611994080981048804949319914051667311182502135052943638339050435944758797822329588110743265382751193868132818501377671658612730237898700445510588427734375 153 539958218827576390631263245332797843384489298448172412058446322289890491231072785311726909076553548886683151494111627046428041242374620988137404454852525451001480422905289167237700704138741817160631000806064637141229095177459763481810652617216344975685695464319896421696834201725019661870416888426329730880958527891331035648467479226778659435311300285787800143666184819038318068435034670747053620230001103792062376102016453128807979278012235369364496640664678763468332347739527013007260476978391468766643664220427893432782868324092829945640386583778190635254178658928087409748242800524619696626184084770714182721771669078416930244620167049121605953276683787812307561723603108403533838295372799283236141961066664062500000 154 586318737241151148685704939003364683792834565039339755872047628504918852840707344129495441154998159599683217791513587250045919069647446419869742019518592101652623421245248412086221833309376797015106271392641975995251806728628385054618834999519464630007681049769058111143307022203952365355642805690246416869329764980768539745690925374677109507201708793100546845712350727723258428877106253494489261948995404121598058217948318973317802986790719904047228309121966497083895456479257073303069944249155977188500210478477715515605830690005798358864773298295656053388828974931412516688921134965511730205515245985501039039858082897671458835399387893943825210986835646269943962712473105056730605089017002211205547126666732292688476562500 155 649177415043445790343462974737206388457756125700958839474823416214015326739863904110992001560274283563929532451230559035486989057944324754589349303829166441608500182627033818821360658045952347468622230599279510515540887166452076904401914253931349617763456810309374303619685825568563438715469922783712387886086943602948199277603413046779937165931259169363811893629788590164546077805645474935340791520713239678804651413377495845793376826403305419363544354025846620964543449626395892007381262878093379111236566135076411882225157963078636541489004346294104763600499108329199393564861573525320640040008474129033450604730119384242846971703503887886286656251136228906311711734469253543306729655913074804532309790063839750750805575683593750 156 732815326781388219574847179093405651287372261003464889598656746666407100592040187517125935621262229027817731780338983313837963359998439706194868820412682823919031608393380178150684953567898950557497678035619960111376301728912951998262654430717983858189068017456402251411274274678378314688706947964208284551799507736351003013386610963304613869114196644184707784606718988229489551303268396995183868762317401971232634443214458294218488659810886853625788022484819218773400968848490930657209924835852700865772963060636593751185790735673979201404510587197261524669816047231783719881930091266857630916386198424951658733748288723724743267406670024903604532602519300785974152001892594777485894294070987716453640903374659024366112088706138183593750 157 843283100934683189361799203870703296498356069187571701326142775050376922179153988045949267621638386754013657095521897225247325741140976333528321819747293104404003307802222179871727323209887764987210580962720275963049365658236903790669938727251133570161689992316746006415036586817713462983556281338947857514929748934891430947835020582404992374851065254099620080062915911818724435957547577517932820426355665256909258366153352146582223235825141419754339716159950345715520934924809768848531644003193300969337407782963090330870754670729990023251760472590054787034870915585863241135706893338343633674725591867592872819979398898901653616352169749461126676117260752299436415994656285303581626803435594287555422328411743787491449339511873175434375000000 158 989115130537842158517535732112693773036057350168498684192310594582256646585057133021020669623301761353947444003856297276373494571239189875045492938204176191312217559171117463482487016327120783919338612777817966534339801335071719020442757976061843637220425596579718081561661578510939781727277746771979880926792317772584675128549053832713734709563035282272118729514846258155308174415118131644134162133941592985888861638837243136126286605495728728683042614878226801996009520909302935149494821735210289249738558323057285001009091369356959715241665429981192133210175602259793145681194485325559189832354256159213289180162007110432079941200999231122509364571042947873881375562361798517818485714771601763933434889233412839576220074794868422070229406250000000 159 1182394613148672885050076471329859078123992093690297623625408808840747741268937701388091262764187766974905854361233572683514475247054248802321133872950045339682090778103746294133120938403717525725118377675805096139411910084871867572955317019707845294453455213652736228516151325754947033772716588516935117414311803907544441370576096382988127641068891067648423113440075959537238230012047164584631582620423202144889556654041973938962102263988897904380031885780197159301704751510199825582900091244622049565542055264446030219344989887714772473931367376143370165497475555268271969298196644400441112812973374334573413677761082182350668936273856749546090765219236907111805367266223219289860335290309170723354585569092715631837586661221862254951696275673530126953125 160 1440351210082503857713788610351571441356544736416575911723183030205665077243707230079057823899158666943997737344904173750805277343060958233776800346899401245359629920967767018418507658312942686468422112867551540461056243561143371014981539603637395156695319324313410270904973992876866538839996535612878631990063562853594127228766766345417270326746973827436104568129031934958368307439781452025611481394580008258538894982902360345604417718150778489739396559623701940903755471110000838060180707897872720960586230800575726377957226975733497001954052018856956048161536561184252033638458274471207167091941750219116131242639373970673371185908990409329049723099457207360938413227779438416549121194830950627939855716852177861080004282910083387948799319648958430025634765625 161 1787777976393201157115801049236431459746052519770179142943885520676270907373410006718292439074586683412755250070143736537436551666456828631807072166438610525001362862379441343878574501446403881856433175475738799207780329127319937061286984437480198116492481120505645918975938821476310256719271209772863522204141745156370134874338008405437977135772515306099187695407497583981000436210154386261472274805241574953735375126380507794940156393805525296908769796010363811150420241301789734782810471414621366448410646251668384842332316294018571750088793316885997495882316033269113149417528927372183580838393051825383235453871393915570446463178430661895327777332596667761404518493032146715571651463541985225124373909965567205879288482811519914177281426020739945799356015625000000 162 2260723660282427508441802358559762967426184044963403371334136882823429214577711047331268177994847503233609441351104000860731418432109926574847798328525704313044794427244457921044616450762736866991320012072942760966986499896803192006040643512732275531635957477922900841511238018251657875610818085943055015997982457980098758146999955483659776610189393430545908884876033108610250484002543997177324400639176855140138948436215008654150419241786783941828894590528016271311059313891324584388989226198608099820733747936889976143310972826529637035806813116177746850237160028390239285995049481620060780948999510205223849767341545165118148638580232709931545972367629039934586924957669648178404922508066082471261025528272382148383845403924311959268854842307287835640663746851550781250000 163 2912193366529976277125980542706557647062128034328035912198456430273933049297376448647574961480722654284587310460505533202480052908892630698709204822242962872468014658247301471283868208903435825938262217243071308950557775280103479474864545841987212534006806103277730146578831927353695176321649013468749004293868518378821337645750072434205000566019239394685791709259598895610497651321520757754957789535325096029374114862247828321402852310540719670867730052779794299896486613802392491267616316548726651365475927446967395229556209377141141333018384307186953646289332918743237354448229498751248271234727277264741115324093912912721389695844929667369280663859367666012922953358032941001170576264006267837589206463344620225722272328435906510114652852070629827274835432407185549658203125000 164 3821048029844783658976890406535066593944249528283930397735469646558034155208796722561081710275309402173083659159302028377145078176944255887427993961831146732021366234623670273441664297210204850783359100660958322527218563109167400412224489329106201535391724661331665022090277930719046988471318528861716727973470245858853372244363390015933130636154757661677237772978217778460964034322337198775660364515493498519098869443332447166123477203175232935429754355916385122757136093885067156111627629508919559900516664018271658560798065500030267462066743702583524121369304704880160651065881241181906247139328747009770322787732453019059597265848136963098253172409471763015410520331572319574655776955148227810366216940129868627058503119926698393931575492679163367232164274978821281925804797265625000 165 5106057164067082750626134737779958895994666249084172168025198660391368265040573366051187147255141565226701842789838406935669041182619505279430892261671359434717743686299115797832582191139098810192200157140497817195189959384052970832532089157760646816736097754470410310065536202729482797167373122053867960129129143303255601067030137535331528449841881699766712887616655121966904008144930611797824817907816349109123066352821067030338579954548971355984742804718254313471948153992049230768426221807974942968937688495903583021991901748910025529509710844100370999764728647124280528777428857819557031661761080240659033744392096808147477280067137542647996037505675340102442818102209179509977925123402939712510023127694458028464102393185310767625073913382350202277548205675043815125800180722421875000000 166 6948349459502614947642042935351840061058293265336255611685725600636121932506168064579317951212031874109169167019360822714234794871295153459263295796707275255960803085849626883550746045202200444191178051283771621317122857748440727665519260923723719726477600522002942411081371231918751834807257685262205303833227102578780839376197584744713343044455797414124600140457887487090414600127728936207682074440139446984703633738974292346242628893220770801500370606779607037600788105820223285530871767698371656839283382746274588922082816053530340879571781079065789202067792117754994681336401861738531497262834979195016340593957561925841538088249704273147186738709162085928069742676922823526430774716599689410036028104366494402498145749325454366180864024724333642498239336351069082433429071563731199218750000000 167 9627708496212238427756439331440658682422556175624754134290573020266789207203953589781762536920411129482850504346055531768645271691104413150951265317265599758478426285473202076535939303869981317331838426683402529807641539213291607225567484295471742279005564931213416193266369431441215570548043842687901314010587183454329764157753417931655566744443113460191570116041530110616363970892668113781839656246342363910541820715505408382871301138615928742125801366788749646730632573488329372010763935892107023322571774857548408702890701440394143888274825002923910277659745518326656078290807963171148493385836668833504479626003122722362143826114843261168344869133979572335687519611137845483185187409038037046215459580043212802648304758411270450216219092332170159242686018701097085554533642005583770087227672119140625 168 13581964008315657411735617294505825023163770630269780496653708409666959544092091570939366703720442425904514081420323820290678706582298212706787836498992782760668778235710324498542676499999228941289381507757324288331064121444452222011364970075413086595927803166147957197076559695294930180751521960385930073080932635069570090213375276600784073050549911219280261469362542936540526997735245378806489094070582869875224803393025598027031246910031232516176603842250894953383958581893927235634301011638745793648145455295046969606191566102311165649939121948045340761864292579890245682193657702227596529183688396321183677975255128777872591136191668301605742748416449395013409281134124866176292301327833125542850773000278960447613288911314449056016614655111285055940795100325943625767631619357000470912768147189166259765625 169 19505370442565246781249113560930744150506779459606041586395621813091671030074158795565256475793866023091788865861253313648444130454787803124634463116432885886346777937921139710858132895994643200786707871630956720729620004749303129562161113939536584852783736175375192208026677750901411260166356219318376677457139371337281505514049677539461360114714479066659345735496412511084726720840715636460742241723105846829766010679644618933314877767967446724311872765199856644548400160879650344969941748777552073888108545288400074956926043878562832618756494631494097295925425357298489201647402667219520598387566842066717855855321633327821157345805493210293138188197597841129036448228245097887061500590270069531746107431691190455137728548022371983667856573378650304968506463204360988512797856420350703354299006767747514125000000000 170 28513595516691955535514788637392737375408464657436288185290451741415446796882688129883138859976911636832240611954961665091413814054379661852514826450113091356308607460296795368807621537316331491689476388133872372304472336917897792712487278153690169365838890479485310146841281498248300318393836414562702994395170201300582816936319561557877018371556791897464750558789545982055649114326937031060917096062007734557905917870372719017246943055800786554573147418923723291128675533291507901400921055526590291121477711913319228311005354393588641471241849224168771205965191553094437583675665649993295659999770100840414018557255713022081137568308146412469056808119134264377809563986154125166013145642523887920090409663866021125369612442933815162631522366074597204596180968475759558712265134221836553645383517997586157025653696289062500 171 42423903749470589480993182591176091507710482699784440781022324021480765040756952745578113446443192643092941977603309361135538473746759839150142983193596460595619782995184169061715422770877513176834944335363430205386589806059964852180699408617255652394621178396498496855907797301948579016471486620033497890115999658216215782509180221599025745012039016171713123232298745743437179814576758882089230510848714157953122294365260941449393031813973157160989785486833970984071185268064375282453991566342599126809320357562872369827223577759758284953088472297202384767985695150076903323564555274504316875217885087179293008478337553067919641399914451143804471208055183574098892159028759278814448850783405678901654511004310146610887069330425071325312723761271926739228420298448182006514976856215314639005970963738410253599507211153972167968750 172 64237018090859459833039455309550507706063235702383466078378822127638058455155079232622423073915716358803907832432661569108304533381640118170573898476989896246905575193314301856983830361100016299391119883515896984758321088258704076497645031483910158779461564608049256177322210562811895715792249324336005794367533756250092079879367891751020053458491012271505224931477503500572518270257147372528313556820962466640819450219128977445686580892532116493874791775032731965563220328683866925984206059434037572865793012473059801091893422406068397890713729179975057379014861668934350675745468177738812207672995388415233762527757410027971736400262438655116012388816544704767892929411642801428794684353044919184794033679184840132031616186300544252843669997142787063556967830682458433015838880479512619224509637306214298494797914655164881831542968750 173 98976472825359154844443154316535440453158984499926790886634729443407162199251726326012148253541404419304281603756045814076991036203026653721578242445638426846628230658787115545974015511609206027028211594736755934491967513382053147585506893804543562737321870481184933237820340063746024107635702446245467210834470938365670062331931331220466401497219999341240527945658612745186427564683686322153925297041100953448347384627854938078064505571261697753728875037450331747601670814768247942259487802967922621098719421618874971161164971873269273506006543943492176602210370008114782733642968655415369015822599449923175414915741927009974710119952084256888972374169500171109850431463146949925392603228934181435771239646678678253132406771689147687461118127806709679452883523550956858158220980242520495356991026186317409831774624600042457186495523437500000 174 155169620458418861147238080870848175895051323139766621003449992674175638129207439373989094817588822881422517551928300466975426557565159005422826969489358518223390893737042238178141243682877743789673314747197477113474208561741806329030282351651431534062629107394436962032791892314856799885049899103755789801254140237595344295798479726026615007129516350818056059478283585699124472650516162291758980640723348154162566389371132779055767365784161016309832542964795751049922996858075790561644202638099465005199566811838564182027786347846778018441091038377807562707300916543378947044048783855525345717138364656389488177568127176200600408817964132352224366148650753702799008313835819372205203366061894022674226052258847552738106575759951517222580135494257959847711081548630164264295863732270357244781574562113233322408212562559932630102890246966970312500000 175 247494935861614353167246539799877021130579764472864809145103298131879099521528169727807007113284810891532585057073167997287784709143516049071365578727598859086374269782440083778802808330223135993922573447117473783491903003546902485741598224418254882787727408780416930311578100294133866937142248473533270780927580400470018060532158962409854905329299273153165403421784359725576686778874640748457201174605963046544030022651410067661625270435363952304975805200334134999809602191869340244557565727893955037076744400569475165398526075489398982339556399897888735970776960036585170660074461572648418543971839301336678219564388709198634176520425880030010514824133348935581565795268292895584076919248659991783934694356066510878631765461419279513263374645194952333975372711041484223288327270636992947048259267241337665721780599017551686994018860694223731536865234375 176 401576318347847475449717520271672128586434959424740960965932714050997062395013476418002341566758636844017502794113421540965519349373804256859222098029561154311360533225938371021437716088014506041150627783933070985690004552223217208541390183368242016476314536548779661655996222488618509779804444470601567315710733608924922144960806011653943344991771113299848443884842098327678453080895364806276447666569468434915341991358311886279948506393235958733892782560048998868108480492219618872568733596699524387969218408079491629845765777228581938431901036504250517394846731286705293877269128161798436472086697854464030616365699527721810057158915173022453113963520936812204320372657994875175434126843118100428153543939965517032423295262726463555864187262157337474299961722197255338657060590878837799930065911569113470225185171066216774177596703803771428489448211669921875 177 662780582802182692330886972953488845708621648466060023188931606338515778857594086204308994307081921430588132224754543131282320097595947275761021441616128898236870529728394642806528515054840806128192253097392466911462013841929754937208794975977389398366119376861318940765771696443574711983807164885839887117699573154768196820618006909259556286814472531126897268100715758769736323068984663393286899085003201820407937707989511273338751038814568490768280549183297568470209987031382424783651283145699470165318973837443122475776704661561931152716650322802801367915204675331815163344429615977924465437480835881354726740048861267316777428000546898782189608788136281425693277617505534939722796587581829225706217020144998677578768454953035998886997424854719515078405142506213941692236631279976229635323317816825355116257366204180935145835254148728753415871125075853710937500000 178 1112575752381158160738634447684344388747117502859960858660364855918661001921833131151588905277117322527853517732218070684918015273778096777312156870452688434085790923571752998136915270032454032266973975961524826690368423487058336502914705533406493022536925977140654934642551157034264408505766969493817697913850460023087168933577858327953309139979011933937536740885853604548183641734955050779706020601576711871656559041142089135630252374134215385095608281884253532005794899790351954580866718526570526208238375377952855838572729732061053441349433621361923429275830439846887793193724157336088960956098886394097469085972921868931446091297431525009839481994629711268316931084173795867092898792610869972485915511957465276335225967767393082594167134980629156916286120436318514539396783234803487055224740741767643042490606508573374457895783638722898327820630154345436449658203125000 179 1899355374342398146893935745935334995843218767203416996468837615349793859699688936963809320398835299510218144849389080827743585740589327865716148782355003879529754095604455537925415857995870902538720347847554416946692365422467195516489908818472701654155889042518665818494034136924199087968330645430753148318256506059253718473212432137806171851859935367382378902984285231514277280996707062000004428870062988266823892220996600548237504076790840539702919688630322401226457921890986976754128417067892174483611787772612961499064060010080415753686996609863936005780103424152929949190359481639306141006685085050107952488582857083345799532713246253651935261500261689363641868388791665787604842716257007666979421070469244550724423887992196366451087958196572092167301551304747214303770693734530751363799406654548191863024771501126053271869517222672268441415650446708113031917201743164062500 180 3297302938420200722011081849414884414049208735367632969498033703565465844918333862100862149770958639018873112646956965123402786060743971428916118165387078313470569293299145206630234348232189223484926652375906052297167848589934145127111701209740505634866462795596637046084792822687783601375519695329600916691371501463639866689434474235382645939077419256276434083945356569486374244883846712070125575620907496352868308816052374429127152450207665271288217118389279992945681910485775331551320896331406305796827644967539544213116426861685560328374793321019327762482802527218132715471459380485370352811674644692645838850869934981919834469012936739373337237275470785442976552639629246056819871720392008807386041822789269632883708091551772176504766292745951351855349120649109905797140173967725855127130307705002212300846126680955577955770162789484678242956275699173329117702049691900903320312500 181 5820322615593701003403619839188948337018479969078661116765837354484205547616682490876849572708271327948368098265349966775162805951487352658591681928638607468908599243655870033727868045592067347603584384265271712909835857061481980966040878402422367544787210677200548717963612090103956424069006284535342429829162668354197279086855192511672269030642917331791823648811346473379864394624966582557890421298876063056175481222282222348341239314785755169816397237204653771219572551733825778346685908755631367572594643641342573089132252559573537785402701642416970070203769225129932132411070440522196197715262530890129941127941031730937930701068634537181077429715475913693998154987928902970431197029814506470354589707430929065738525547251875806820766936570982917971332912714345247267363072827852736163751386004668353410804601785005385916095371613364213400279258119229856075682095530034968014257812500000 182 10445540299749358900059424658569117262752581950729073493371400489135403478910599919121730596637786425623800868740636930779383475146877360152635482936291520368473657471890606687891462243341362010477545701562583867317187080186998466299358927941777022364345743091330144827859572927522417162044145514039871225452677958036358590909425459578089635499044357920246935563152155355044731502080900081839391632659972859850925561335590645918664537475768947647458211223589474863596366233902327266545161366271099992089087992350982608577604550514851646698159190087061051546834284850074260964363001981083606944100284551479737082633730584638843223989941379316244183517126587262529488464557935666606853820278512384439795935525246393666954921185126763571733800520834568074445513258346301227017948961575732286247264478760883528176772366286369216295972187816800028027102770856572342573449708165918235881005884531250000000 183 19057717958294734714048120407247784436879565213196430632328158105714554551226775188640803151303991971989986754405373439285374332862130829951636734802534870423278491535957090484184906219334370166867872394540125161520669154108755729045159484994994973631944336807611555423768641206741795336207407741124528973384802950390929121986756307365234580929609534921038032513440647618018446959987825632429975694378536989273881973593835787364563938282269302068386862893902212093981140710224194046352493345839016020911817501590479118623487896292159269949188323740658027831945710326235713597222521415867695320664144027935466495266787221147879839920800039434402182188062329324955296135765968051031039420550727538359322008595332105805762509403836804786269921270946789445479011880987606221323840455332869151225045396363497187566277513365061069589755166799044538774310376587055928574028583753196776826197646600629046630859375 184 35344996345020519338655508758950962548876395428395969805264734834197661777244744725842707197953680701274195092291192244930895186156659759733615875422219118525588626807837919174763045725607551000182279865254890518508571809051880892283958388496718192986221642324869463504415910228964471181292412764950594883286468536419217164802700299995796243283723132709514776055879351539863635250340388699321869107416264149917959304548703962739796917262486493958732164975898239564760054774697988708184195950585911518705455705478041907588436050664464305267053262576727935012160342403246726982934420793076214315301707527831560024742514981742815820698018658803853575674219298892623183869962046922506864931085216135239035802018405096734135442538776400478243315559540619522956363068514342042909493163520002062144906166528972319466134571745435203253136278335451970096913692730577850016041605949931001037978984195354247403431396484375 185 66629015188508097543030304416002823890377836499274074497338644576678554372257286748739468522907074257544509794748279090331775401594133862787503490340025871527510374391602905830378140407543587438771185104934718724949029711602157231796600203732533948187507802607206130649140008998939837935700161078310946668383983684167057476156449442010656839002634680449745652091848701570855714164955939237486473440871862860178549314123322598934074193854996109062612710127701815296170579105061890065123790035472092388062987926582402558322953529148853261652224732565272874944919257848324589099870268819700913624915327583378220963311548690398524594769546693183833492640329296815525025882575832621638355156504961849809486512609811335037034375117062464686254694006130105848162023520665770131925864150232668215029156895151618973946504578542179008260091465325482996520119202818954714300524647203745826009735929888375570246519183242187500000 186 127655349898534316102409939549036050499696474685360754778605766325356102684776805135121151126571477257821141407419556376201517057267424724990246873610513512097504165516560251942242503823422285103542259589657236046255593390638810285536873547622244440577984513943588879527322402685038209345362739709819115604549127828913324290781258429958819698909909597401891945595394421932006308324761095912003246523906197917404971236865570748609228292622823025398176633594633856598312115995506884833359731318932303924575596654649240860849927525722843423325414370357369579398210215406374289997756224716740934488424004271467525459175136558361019428914433871341097990691100913816259630780559865912409210474623906360176418810225785037795816860983638281708110672244298396737324350436593319830309045128240849125771798090286821035555827597804942161695180454886435237052873064422029763849120451536289584131634871815547560505516885473686215820312500 187 248551847535114899300741934599310020005311180557073191149347900499259905398069919256336323538016014096456916078461326205584843701879030389551546280600320069998370061747025076891760745664077569265457277153848337142473968861094018083504667330562254598352120497479431402701449833933551402615818029214994717057559207526766048749240471693426041858340905624107619160534816573277769061763500923545489227758409805527014147219881468575202332354280913175155198651091609505511492987791406884951657964498187453357440730334175570480700943905799061704507587285974286835930249622746731677478148419845664212772394482912360152321416955771939590020774967094381836926324555747813184626456015766591671982468969312727692647541765749674148961934287054425527342040000717108078351371670548060409584003421566090890506273240449621587667056463113986568212536665322537224664490349434526108834925430452886607815913970944738330503886893816045175171104980468750 188 491767587144358441046404538761957945739705611015004409397774001947881153824339812095827379132151200185432848861657065695996370743667171642454830514401123071543814336844617317526344472553529377757104671817972631729426931531313174345680771268151555254788807748297073670066766921458025344330714181732793947706202458478552594259409837555248760236838892432231987588062371232248374367929006663684172564880517722937926220438241918504903786513253808459357549234040020024292448189686693963635723632074676256644381905985836868458657401608236196588835962357682850720062321644807652014783349674728894031149422232793319027797484290159108701571583308079368361823126836119644039072009216153707959813104845841816229603108946378056911796946118972955081258304266958877677703841039246601561846120490071298798004082426293893266266191713274726050850170546688455502232237842487902391365777416072288760550192820132378513805288976233335501774282574401855468750 189 988623007064305491933711005645998078575172246230994609860149617424639602089102640803816967824113874130090741707046983411182950494984457996946451358370968962169928679415955650677828823708959377395354805587441260280971175443772042511529154024705402763313414080589477736461134545225542382353270976870852595843733863299925100607940028088759073200305985200710741548183664947391800492174931674009720994731251274793735888054406506158189345058741674195041094151534901215507148921360348264247372697466391692496289634397524344452557152917448933465843128131082014331187149483334125845235001441823031802437456797637739083546550551220930411832726949368262165579242710812154020243928226666003547337343236019408138729536128576157782994808729173933973246968163064699680394147753725241708775445144921748712631836751717451077505129058698862626755744358174393686466607857945165543837832563511437905304475303365060860292014931557505627326498696895560625000000000 190 2019262604366682647732135622222442784042546633869341252734969954026305584424838738140882575056852822500472529610765844642388274346962185535613154926434950213882129955326105921860842188075940199633796954434200415164345403743294418509600583482592989226857815991568964152655251774171005561167698549021503086341850019667016683100509944441539497056460297311119892161268794867432656714554248823749452572950277761851152508911897963543276316383780955335506195590442344874985570796746623950858778102931788401044586398383445494996970181452769216115101600020704395899172861312273466277160913061817378230954546266229821726483466069005213419389258716207328720366959639375110428960815061704392173856998025558160180992818103942625123140455595357153048768606641741780810259010174190571125856745148249751905653564701377775133866457068019356928848641850205006462648453658839762123054854704795015149534391439408255388585685698363605259887086824855284938219140625000000 191 4189960447260792518670291774090686085683105681175785897477939652949498395673559577793479766056446569721006450816617704110902950773658076859112818950571919682894945311185313770085502578773257978849258383400951383999831406113509250521070027454906111466150679741406289060187702104749319351713520693670506338397183359625126936973930535576372456505485049832753324504124627091435060076609975036616863488235009129947884745350340928813696103263540178011740063437142281436088676391441999602837909703720845338398857311637826198534990319747294639973045284883239854776825588169494817814546004028043160220695642439851014255369292346751161814490554800903105414291166720642336204554136307234124932296024968790386918949391965107052263287157884416530690855545652687839994283597909997210205151763110608233569117246001172436789191148099415653978516922333520872691327953938121953363473802657393007437703244188603047655199885687868186123459692672089724702052139166143798828125 192 8831738658118234161271329221399549053895812202507737625425986397576929651273278956137025324683356433175964717895926115572821074550862144457527322951019044433405647154590409865199690940072231703016971000353048678560514900043713027021657534776822393707052718850013603078481485242189130715080289166992568729569729745137369680862910945978890145293519338939596148241588083184656288751699298296758655761273066280022007955267769606436745656851110394599206587229544409362437106347953036834299574687578262568896296337973767842823837411926176925654908217418721367313220498382160711935711827130730942501050245036747326008600752945037263982228096766800031207905777909848152666758759893262721917878245230683729947125617702710257742654726679335569208332596328781290764872619244969605095630178471965033960261744842661064410643445721909748944302239161666534432611898588394193614570659169255568238641479427548802260891941091671291245626820597949138086076667244910099468994140625 193 18908895742803097083578929532535427639939948637020825913959213472757854690318804790140617544938822534337556753066013241966181101955581702578039618233605216183951110055166718448582501616417890450932815563875157718597776286939601848649916103479778166571541243712346687441136264488652475674315300376192355721799638531807300287732304635784807338993386567723364981130264986994813492187662090751408136612293323062413172830010385238322181980485696538931401898985281790146981253246283279982520009116358891698427893996981192057615890538828879491380960608735574195013309709142970677092891058368621350347846300976221211491756517394227988230226255348716734039817040645240691552517997304689981215481532110781933431926408207785066264747509030985388905542122646161509696416800321487879301487236931494617799631265598106002042251358614653133161946823612534747889332175489088579640361352302520654010950658372790735289121967464845320694450221287198630235474348304282226271953593750000000 194 41118254638590625744995536400413460970223616491516306290900188191413991396586964200211625488443114404740769235845467386857491509259195475188711284412483499209866161203181497520941561989500715608427001393326186219272938963167715196959365483070430543067968247099361478672399095648623681256717732806487824876441386827804070592441730182456704003226428228866247693523953982103206360954902544805220689292785032988759028761849974784921568155990915908229366251733132625624233066964949229253047845184888843614836816164853502745508415252528248380827610070644512627787855003097759288695362992812143038236294109668895048022397269243055098810492726352008088790922630173994928769630827624100843686580089145838177743089378158150203259836826555028189085604072967773853661135510641289275013367177371889800194028230799384220333061063199683121195612966450331753411238187840066671034564717339109064217549401024715684141490934558478653580104994015055249202224830772131246501968594383023437500000 195 90806504575063634107734002457038431969006952384453747583132936024304152861824202753589706027205730462256321596088333091639627237263095173749584510406717302155856677099301365378023292820259704484525202261292029922898378276602249298093111475004643021647166538541260959674961425892839109639035351496458678725404245276638743522752066275554384472725135630016693121918505496669998633979487564714066392162000829970738400505820535714351588132014562765727729144094587608841234880579539457084136147111795607668014729345646005875666355931018437048597153824623665440470500510397246809599537188227131083270734663763925591408734469312214275015611394707557097537612239728037670899748709929129939615775911128188793755392034766045063491354429976539130639723189536672913466915092111532716617661863045624511309772376829362823366631010422654793072937957726039543515047751210204535764907739321521659578556919702439676869188281154086668500930257439676368867635715296113830010094466261771813964843750000