0 1 1 2 2 18 3 268 4 5500 5 143046 6 4491340 7 164927288 8 6926613912 9 327225762250 10 17166979868764 11 989951268341124 12 62226648527948008 13 4234070369464440974 14 310027061374942635000 15 24305529829528548674800 16 2031272969339630171158576 17 180267634530033586511045778 18 16930710240633493057268323324 19 1677733736341869574389339237500 20 174936036054082105612888413999048 21 19145955959803562665296132470210902 22 2194564628139426999264278721480479848 23 262912225418587104908414157649680855336 24 32859150822520511030675792538485031250000 25 4277031544056210971146459864362311232429146 26 578874212006021319755402806271134036682559960 27 81348170509703453140641359471269028632866772468 28 11853456251060334479669939885418254521039739870992 29 1788662619205181755534160814744678851287093286718750 30 279181968959755755975674040783080947821904386726287728 31 45024013533922520394249540740174372949467850179372594144 32 7494649789681215037541337509864459572819295737968483105888 33 1286436704163934236793643862265421158530009347093177120341282 34 227488750718789718663510955776562278035548320944129367273437500 35 41408837641504831751315832312278687686608907554990991871532712428 36 7752392623000128770368053649562870695146007279034839083885741404296 37 1491609691197930018132097027520287454161259624263988642954130794512358 38 294737955649348405026965800824991769205325479265856474330300511397523208 39 59769460607473139796879069154048100358623359109104797103391074741609375000 40 12430854954051529868367333176082787396826070646733525440985430121663937300752 41 2649909088625609128006783088281068977894510221748099858763154350209120437836522 42 578644879075172930336695230665677828318702585087377906375168503186702040601949128 43 129359787630519350620100887029330899526905598552111979180157658905048768806497243236 44 29590928723589994725199685813355398565604819200645601072860445033426733004064218750000 45 6922557271503135292045425629874878029718218698339350019456240842380191641824724897234350 46 1655424919194583431933687829531580367879790175734430936085942295355746712116299373228673680 47 404466768695759742713019288856023310929521314514077145558114788487149565608026518656444298448 48 100923117863088076436819984163802871266687358320457217941169073243366012124085645493479051388576 49 25706621671557019423962039978849469044979542648760477278949572496373464577538143348567004394531250 50 6681370059583690062469910721918817206491239406032876813262779803070521203635883009646123758903283864 51 1771246383892011779677413005009184292072248493807529596748525127034795502926193351310132917784913494364 52 478761055938838046211930647331208073188334225109342456092875770382640690555509148320877157820859462367568 53 131893935934137848238069843065846935308713783967801402501154513873073748382817191828729360929489953334381174 54 37020541543816636875518146993476590887370296251700772746886152557949197016828072426760981622075215253906250000 55 10583371231706024609229510376586172125141577024934574145129475393404829926314358372170036045099979049812184216328 56 3080529369730612319076849846499058941513350443093022022236638885451174916539024672753014535862324240459189706531616 57 912658983535139350391100333024315392146595524533186045260522846353660073894300591301487789054250011606082340149263738 58 275131399764632881867529294643518528856107619140493571701396988981454344920217735045979077288669586099185553900793763888 59 84370644631677570356493854670790653399542999572397732253002183637201214508562878798289360331364993773450214613911132812500 60 26311016260731273027710055027699239161640662210222337537449869894497421670964370763903972864176688729537984661277359207574304 61 8341775424048145831084712094451288773228192623570399510536615540468957895549156916306086518800263336715021294621004272578234942 62 2688050704549141812717192450320874741924654482200730494855273088871254214836715409140191874975359555258159288075580373777588394208 63 880160167101203124075783863454067052604175663755869379211153945903684929683052468160058429741576460996402275099901464333155620933568 64 292766916520116911859636180640414121840882296501556734760262442037122902365619874521782117444245452177398373522994599644866796875000000 65 98903679371729059938027476131193863895996508607050701373512274196512283488407642184132864060271754065777107860868739141587557326364133954 66 33925824577063147250186087912839630389343442741088000544356467861622731259174930901286821215099410972140452201307295355452920958329667386300 67 11813438506941637148304678600172167789423556450210831989909720395266452619777958281059636822948021368890952784875668034177870845410102907841228 68 4174972000171029841843450210360395755276439672231735735612083570500933668774174919681659070731093565331008456516943054191404677137943140334923272 69 1497160414253280226529789191152021830685662067230446856942237912068867773328850323270204524636207190631027068904585892596460628070496098571777343750 70 544665067551484808757762556373440516626039316201060524323717050827071459074328804362335948923066939866719347310184763340211302772986060956607176644936 71 200978037276117844305479296640352169301544166090842495959132768190083624993819913188884934210272637524223878669759487715866073460431547028176260691073784 72 75203753324622608736273389518573088211156929274525443162466505819171338649938279509552286284742162460419127416869864779938787000505495771428130039023612048 73 28531104584146224261629097343934719149859600016814262008610442495739755795290384387400071170968549920770985440079970910293000610830894490457841623476344710154 74 10972469944714679868373954819602964327725831630836415606737457183834132612171063929565970124384968421261421495162396172668065242442047463200699655914306640625000 75 4276788092870179389090826037073315911256694672382244429792596119804372416466349294582132850431609669919953514073236717349216179015317017576650492480844339438322500 76 1689201476986263470465314577114369563295250760865674237899205872914883931707788258111626860670452985967341364029210400592742608680569164920457093119353916298489719536 77 675959139335327001057937404349597071062966332877910520820904293330562879727433169581915134654728150621118685817381755945500542305544976669255068134256317481728531763918 78 274006918013979309940702614098200101503135520680889039851034688818087458233603123139937121760221095597754236451656233242993609124092925861753610213700004580207642028761424 79 112495042873411108203819583056128682668476494856114128454765112607686051907057007599669649629634658170644830913973571708458605261956643047921408976790437433824401855468750000 80 46769905475237667516569949498515860653448145654908643169586998318648704158776483353587641489008629940837573643436177914851990417161483752206405028385654135330081149028696683552 81 19687612281173297819293447815869851847478940934475866732145781767644244121063068151891540275975140553934713465203592798066401041573390900442442686592076211755761710549030041534162 82 8389709347030236528635891214802988896334403044674740623019356230832119769847449531824428846419068823585457954504272660696577839626363630141538413834435639248395575900450301490654088 83 3618791475544550963968546037561551390002988145209473543808294774735401464182172118242857994556408995869997617641097957156113645122662492171603219084711263589147539304228804646776045116 84 1579719525675061079870410304486165658008484130101443433837854096418096936271243024608851593155185905660448841756222871099167897298659290054824553013374887276143128672349450134277343750000 85 697805994728210068254028713518089013498949881202480010614897129043294252906311270401506016367007373258948795033784537655719964821418359156383364342068959733175775310746518896644406462530454 86 311865708290614481726817836207052124289548117987236834622910476043977269091675364942614046446039459473715789631893733059458777050415878393447155613917637504955023227836771107379554594642710320 87 141000318082812783036075957005778176590000118728135414099311270006252808299437140738969317779655366150317848758081623438128711616462227538013704386132637421141710108194307427249022462450247064808 88 64481445534380566394571828571891445964828801199419966632622992350200880451949540722204210047122563062416137812553404130502865345110879243525563444730986222925111473358593677069881969474511767176032 89 29823293253735319741612147713148511869689786074372375923407783089192153792279159638144817245951062328387808176270314206248426900126781145227815942608716294732177110930095173720290629993324279785156250 90 13948509542147957395779058762195669134194233526398268304198423692041490439886463415083244032814201749033067691590984276570313278635460071596256092994341383494314572663991165602750101248585204829344587472 91 6596260500643483937456639560249126441521099378824748044853669797534131295618479248048104787042420436038597318865945882585073845132477957270808508463502273284162175536105586865276782858471259399017327508404 92 3153647674325082327366626919888060965487197444452781198812432277833438498416594080654719847927437883273766599486577846026257287690173624841188183144809845505530417707749124726386690939454345862372416278703328 93 1524132229463716963448724167277049022713568702465057959296532143302290372450214407764456774491113531239171160033659018175167675130398493899834368588857805891912367747030895034296451637359240612638807858159826782 94 744519436266601283965826068352741764937027330775352891005589058353950321722041263193650762319814769780079272269158253519919839116620929210566998336598716060163497284742717862810073640812785750514407348632812500000 95 367556604142306320362190021830996056147107934150929845461262034389816646046048363105865599938870653731269105759042725377728132056834024170533377000436034260937018732696473415864759589484176650628846671245775925203872 96 183366132740866072876681331604859838599996431037035616701853664762693300619394421855414420251274006539313604392865347938978936428613978754961820690511922560680292091032537991173178929855551511045202126286239727502837056 97 92430143795498508590936568634160192638111068960813398845461846161484400188610938839366195411387881002524209436356989865350893330539174604797260460256392957656657729138078895345005191620032511906518621690349184290188076898 98 47071886959652946848575395632057570940199150084232306049616587834988355408954953190022461837192472317783732858938765645005985354413418165504994886114599165500141315913076311103762496577125105593668069796020177158454720346648 99 24216862095744979318396999104594600051512484277143201036300300218835719054215253474193146029469764712073237831523855133028818670564950305881301321841126410093321743506352273695235194184120967231522641347495669126510620117187500 100 12584562527158819075237087550800134043410888794895380643233960527991366136579416143638983088455751868706609926243329885035321473903960466801955251220421760428545920980977601780017045131788529116683432119257207906100886761641655248 101 6605093416399288082007543664670817019342467331593271316383072921705661447533264120503725896914916303072581417391376022826061111727066090520361266765808048810447045983352985252010173075026690884438362783048222329671113675554645062182 102 3501046192789483328951029647829553783254471705141466937333247279823272471787343187997644880613767256699827526754703092902130040320015177540009312263654682054694265332186119159886676177349788645303329007399391636408469620452056270242768 103 1873928562471397586912622143018038192762386251630214188310961890769246424290627915319162121473142095771193493762090746664569000250441849353683729729721375102642110528364170009584161941416207417288890024117848666464273039168656747362416856 104 1012753185094747691501320257076586564268516299839943446908142662973074539884260654588654289471383931306294055494350143061230229955330208609330459121587510335436289852134657754180633062790895220879089802227470903608173534143447875976562500000 105 552598202719475989616573755964895340164854463948822012712717942773030199119351194903460918035884224548707311933637452923708917451601414615854480187737186558607622502078638087497726674173953951719577817852962860429662245579854922722807687396650 106 304390580384017686526277407428314342852442041299835015940348202704845070812269227960735491293664323567329273161063230830224940315496405449407682203229076265491429137511485263015036867984297018806558774844340826680867157393922028439074344025388240 107 169250595514447760882230030197606719435730488775340683429877880318991451387369265059111313529666694915242232181677793833871152254689892576201194279172858650500211791837176249445950009875688479454938346634387405948373882220307935724823880561864433188 108 94987956024688886650520993608895022435062001314544340057544740007580774365565284439829403501897705135407744143639864686178872326636290098001056078959866074985570128062178677481820291183984033767507621679349419921387176826787357170612205672799704670176 109 53803311024576603668207975509051087098283847130635467062610732501543885146561063859723880133735278525752350176668228873135460396507265716008641152969191186057400930603603858614576986551557341711429609841737570306768983036517438178606914973258972167968750 110 30754951626992804045543216828184531616837955472046866457230383336639254055712202340581059485521570416590702193416145966528600989198610094667924736718747722153270822407244438460655451603005900657910515842675098561056660280415423326200176919271700688636523936 111 17739885091845046528751431817417677885261528325918522766682863158393405386587439449739820987873404785475161322609208184636135767985653664727189306653203384403260742510491953232673693793786544818584916734153211622324804585061586754676919978035133614926933294224 112 10324785350398477884686485517306191394088463798603537528217994796489206833016658475058631092726592264256328843967408402032379873778838834322633876406261867847629596175449274656547723015372112345167858791015459583260021172299808111815501810171892554927512893305408 113 6062770492453737176642378201141152364003023396972945619153785022605933762824663964041526781876821769216506739978188508506103533069723470435494707873969589057072459540719629861164973157797510765158527312464676043900600374379662327782683608954731071971230864507511794 114 3591592818548897119465865623548148511997505437704946965531204289374441933505274679841934683411299593456155174154519326264918241762813491556227255759264852849361166355094714045141042769703292801533169911752321231994792134046115196815932496047382780238151550292968750000 115 2146325206874340632118551564385590792585328589919699231847104638001907360812844323662880283106082787644339177808063262785287222631857290148574984555069873913776569675502239310667942170494239633197269133952527538909534565186184434758790435493018404074780020611647904998172 116 1293789423841194520183532429567599851527474458749263993560945514829228953737219132137516331903163405159915708807225877323638278781165200868565496712405881743689933981834382011337891651720899081728369766933193572110564736151305080674702311739861547887579414037802794595318176 117 786609239768114604448582907592586117683232369573303966162204869228582995883696969524289054905458144322351194580014405079890995955383315050720365464848678365297028583270490661819235654035468357104164886944190849079625072281787438847489743819461215919374095849105099320281066678 118 482336527617436747097227801485890257103649789551086498702077113762133757424827947036652500353962142816136542043615408614444027019095077006880866184928095184550066238807745253378792961591258851412012497984114540363064824590897025095221041722516783564859551035345172932203517033248 119 298267370089773006738848007676820900395108933250419722518147183029745683802234676548449102690004247989188159295521605784001479900079926321326082181715910624847724474619451880237972651657010103941493948436869846816042478645200226335019139354096899175715503423092434406280517578125000 120 185992384951712549216402882587422831624104193373717827556665897573099525391588241626995801136032076020611019972883786786665104965727568668682098564233388346550513376064589214788739542241586554579939472393990689567867889358278955817383511616074819824919611601554867959059031456693829696 121 116946777476040881204931928195087598431856293951764422403941968303481385523598375762231182739160814041663197815506189800103775396043869933176851520501748189990431395867342894354518894018192783270387460968120693720719982048252634883508017251447327319923486762328277751093599503511983747002 122 74140477648901303741010211375474438503536707770175392850010684186992247701221740914733929428531704062624179701944210993926879676223306226119367141212980111791022306228185151259226941162996048905809412328505562144775594366602873311144617316592730701416478745727130439070589678169892244849248 123 47387888317167372468243635035060153207276571605045086186048496038873941393528939573754011604671436315906900687604309467406311624555672043892643826021436532753440445664851526393151524833196782232122636716586118454093831988653898076106028524982252417897714810680831038902457506044882554918955668 124 30534829018410805159012479918360761926060521559043097812537005302722411179574009352701116037021578315879380093002710139707330587320371145949491100014510608597884720853971455066009390026075112048701707907173052747729762721733770267545307493947353188058768791917708075028099119663238525390625000000 125 19834056803005845717653187028608261160900824873367708618230609860673799435215642650329553781610539537224200530812163631768380025776033049339624673679954653038870415610538080751852928895480891993742876073312064206352640427065991956759945499383580097733713858648670912202421707821103393836909911659646 126 12986369360837634646875279662401697118176625737714264746752208052508948964891392601801461015923015136410314579688029670396679475186416612383791821042026514204201040509137870154410791669088709336530487019804650076182025221288704224848884201037033355581862022990280507221208996374658631018648884023642560 127 8570314134168965266162064899406134305858850002373676126064369851532620939830558988044409336319247046707457766025477350551604947950660269160735677542938896625006194822154747784207124119562185660511859696715411765756741831027448081077393178554309634163363488846395626387137757228194850276914109058991210368 128 5700482332535470588235806114485044252764054042243636584325417674233296536341934130358956441510355357877635086934784938156093175589234297180189781454730739133699222000494562825408708421616307840917703281034102746299456910878911075699769185422061137731548609157060300243198065696399669643925881091037474460032 129 3821253431468736820545792877395032886851493575128199270717562790559171678814060212200942751653605195889446066586267169027889618415133175600320280752885354087331144119964633872548205385972695858687814585193470884998408868751183291143723687237504523690185647299667683074719184034200159790366962552070617675781250 130 2581388458333676328867503962810539956901508385091674358643713818267401642558936918518480762686370263936983025877759188869202852506496997941493152645214219787853657586790912399437930460648780037253183164975140889319349278573400572154289234629246521761177310580013065617807191826413289451851605588448570075705368764 131 1757229479393114542470039095204996439637351883794308840945900741381909440404093420910803175243879252783671000715754045843100677211105352719933499541996259269229950983471555250004893558149027829138953912509194460702509229093600878231220223928468096508852128536866147180359806597101838941720034378269261224573091247244 132 1205329792989071183278512723803723840376407582874527318008093043019626250313149239015940923859251785144754822188359808047808462065269574203184570596319641855633816846511323405965765541578164144411446712165274042990273886677695110918024191580457668459898264570454999394706547950563485115869316195972341973124065840257288 133 833030071401065443014747428445165789143128584329014679373339749717093470195713762813601967097184131744070935616607271204519671126390328941887515221031828099075242292046109937792620534093978541353154760522463979106744453730019142536262126793270348916930276473545276239411473824020484052565057874999453397562779036966097734 134 580053830307794251311333099722583115466058729765146520626431310635317909791684811752270048294127858851383959220940620456913878142335550966222233540326385167713838334215661186960958507375541184451528659113789740829964580628157916984832622435409639561287980233473457068557220219573418623674647622939398320019245147705078125000 135 406915816453906319941783018373620913796317105690323097912121534387736692324199633889876724158919464068755713998902307542538935782995483206438669883105605149766630780844069291327512471675054315057390437216438840513884175507915634119295518023242370115952847141333335569602758599757769155102352732930373972698251098817425144495800 136 287571386790139786864040001060580508711352308202665262525141347022336094951748321832609664053220491175327004844187278825150441113905518265455008077077320276333099603842937273386876287645672265747693920383418292730238781463238489815553681289127707799640024071430453389218019595191274057038119827228283294961788160277304071647786896 137 204723702681532996251502484301608125208545812291395442999814751269395866248894149551861781217141047610965228661886732547580861457511540983503635956077545938554648563637021635010780804833520502825088983930340426106974490154313584079345227389936804163106397712778746045114773943166875335622657915196565338724367612098949520189962397258 138 146807690230571094325696858114513569513638538645753003044300796861561004412280453494743286433083711973069013264965196068567649136728567627726363673553754472245919520597964962341644140062848845880247986311812272712106215711279610380181858855953343498147934620242540504328994113429158100388424849714559680481023187115835269647035077555624 139 106038825148944833895532358762749943614951717746793606963869015793924171462815549857239930546469283802128665324091054484484535081918873020539566829190079997020359889006679274345331726476327932415177133437223633249139315252092378310576356598187619964260566402399393813085728392991925609866938674912062096832098499738738685846328735351562500 140 77142544586771174749671461486116758541782069069001289039561052093551348977910657115674296143861235977013239323915358486589017118840933277336980338970500593633915172233114297036274320092641113818315141688011135066637661794468743146359882911575838180855957870081475763964441327974494945481374340094854104613360394595620274543183725079281204848 141 56521517340335349786430346180352962717785992628801846413456250530101952899862112946168313278783820560433650538210091912360207109630817387679444280032729333878214948256662171390918009754927207368442285899213819785254432495077645397362311724720642353758379598312280846758502385493675943516601793837939607571433179852895418589932783234385382116622 142 41706392291608809679979584372862581924000307010147077445311085137153495187794070974972856157442584604874520687067572812827812762935202969141849092715327657603177203978934545945260638526594749306743730736767614815276768435047278760408293540618712278304524309218324217040828132286929571435356415068764029711566399350719177213799507881078828262712528 143 30991233537895952796697664564949024198498955247878062550923799734787018610601677009295933423466952473875967798473060683152465553855160137989004962409410469561350028478425848053028317743301235398209998377050738291190976804842385602700535085561533546605529919903852312797331094750874526365428469129383148433780076725997462447432646008484671454534442096 144 23190029217286576059417779721190996597162754751217835741089465669562974665228983679554604187373310243291072467684508743050922558001383003928804201820528974628451241059735259638937930357640403499724692979741736073853145018808433416544841738153896981008135173500325324411124628928075773382861111002910337575794146922180765739154485255479812622070312500000 145 17473060642638595749980129699857330995146461160948763085565585047869080493941579213885011032521046966051255974706796706634563690026234382773194593742238497184491472875257899460109371905403116676724073524440194515715599719945219298065258553161155096549572466932586134504998396449484549895980634979507257095582419705709279727054997784631376161426387629136146 146 13256268032758160709314076110275251108572267568373851813607720975135654897025383325796199563761110745420431981759674314207210502982025726348969322099265914857098408126595376100077871326522990344690724344020416869415281011706160991131955610536212879469654979930138708168926717576813303910490169302308545247715610043194879347668009326406816205115773306245738280 147 10125997219059118840670718571748618502709296346987452895376000876508897819961112392046907329859973259650697159142053855343564969595872856648769660766782026444418589757069639138692992713294393865166603182238111620346644159658414419265955400666573063305136041558596894277318641080063621257123125221714876422159222090048850031006075225024998960895472400850735460348 148 7787507400129748789541438418184028098279984014360171959370154298990957281126656792469182039771366596907459045327169852099597341387347252636317875797788309004068904795950276785915905804037914427074487122837079475973255432383427884931389581824646478446335509868146039419531080901950414177310779107459348487879993217750252590619867512738279213795597835835528761524272 149 6029529990822214658047905971601767371491673157883413783719493520314927574277711840644368188482809043395527603453290780780037124423137837622062383365470992675097045381991248980555083410364064410780158315145880916176668670653748121364457540395249550009884598936761482302356025033637149985293056187244965090406475085579011700707033539979263176064705476164817810058593750 150 4699733243959176897165755734840690212731399324634788176641919587738004977436258818085519419173902705369652881602072628488774020859240046081649279828214976985924252941375399173125125256339957278743251795723356362672432987738499155451377068246778915437622752903937469598200427746163168360636545416102696098849930185179819618298733454683905542274041347308451583282396191728 151 3687639175592231865362510571472753550845573049397148281890943804117375840872220933079500075167659894032492402885126501249676872999940687476451543446847271456103957534296495396687056310448259439135672042464356857563859851466465776449537710271135287426642436046620780745751819219342731805453856819631395046534893634473976031908335420929779723723564081828765153740260776503464 152 2912661748409561551591984142666202703324346740813667325050016797519567350693157292682933263232101653042602282377800643974272539574572004958112108853648502425859873316721930268168291302334328204670055404286344688973933275365008517221016553195952443945543632508734360860143137474992439112979325573834236344881493304898063550632412877732592158142819757347215473256842662492447968 153 2315684088728633598707582289137490099232066034132702761501048656445160891119116790901029571328575849180498317230891814272609667939217959075591838626205725907317250521080918438091623143787140496258380409969728687840222766523730742453265563245887317880017546412203868585503921448647289314287718376922849957627575685398308881388772944423405464291310553116433478066198519959115301082 154 1853094850890051602717470472797122693602262465825501291535813880523428774860301651763503284016353968453207217566561688729190191597607328692863909885041303050886726540652890904638506022019320014177696971995270098801442805290163680393224891975451351219312252328069740205037023671607634819209861094631145211098634751291615467447787590624492153465851404549403944984078407287597656250000 155 1492542673580145791628958337153218699922641786464847145099476451025632264219012683131349121903907459335298506525812318713213306019365584917303977947366203499914730933840721299149092170089450239065855672623300998121212416920730319251124736075664006431449432810622585745108036685258487847814379315009960240639961264342205789378661997585028837132090858133158460597009671555122562888647028 156 1209897450352170746675939807693883891182656112786586920439417393300778780429164536444947814693996632257579417384065418302485867646182740085878175803909609041209740877953594945524635718064682352600279233841731356414984551607411954066082592463546323281122091676576696651920311975504843689613883238541101798568206430581371133747658912211613850538291262913974394787417340685126359435843557216 157 987063791133762664315651880286180635094727418616985828738172783352952842534689307046357522198062894742312065594576123523785847859727883410710525780328028647519140401993942471537816031778198499141312702195840287456951668095227427606050318050928931009287082050687228766675473491839897955524589872226430544285069031787936674754051537005245407085957529696088530355057663965988785543913956532638 158 810399415545395370573048539097105413078476383090459508832118404460366456927169950656771718873821287520535122162911763764753731197984881811004338572584541835680613758461097633447269649131705200336409198868203473133365994979235792041088302608163645687642632054021286109655052150205528354984930233096198465917145435712535251096068885428614975418200772609804148831833182976630900025498850640758688 159 669565183984601121808696320055891451995868055251732817380559243009120510578617919319810894902386789995585585123520779940931895057761569946230317352154692638056988541508645459314867116201968046096546995541901075248608674674490307768899557908619858773380647867804958107604847622595799094771738611525306500925626205869000109150390732657413132656463684178124382153591494903203099966049194335937500000 160 556684690005318444086353678379722255046315878044457917585068666621980227542697314789281329377760985696636217013523439692892084836076459330569970017653468812970910618208279650337181989825096050746260523144381371171806171456735101228081145907354810381989904040324804267795663450970173672167486877372264686704176004974213238038111520804987748395190151837983431363927769480943708111222191882607076773952 161 465726983165524154706838267773703129330084304277190043131404544827070679733137268595059644107257763518252219061704767296915361517338086988026219288906080420100857257523471668939751263096467040901053936291315502042256715877434857091273980442767990567243543489948192768175804755876589714371018866118577706799583434693175713894537515641785047804676917685949655046137977788098395361035637325350381142299042 162 392050923752638175643138235229771353125091050961586474428561397832062770634300730724835314122932079147631771407986705436927514370468520191427935709312105263448728170648440789596813947146786518882779240637481346041523755388298102446426224669125089928291481387943785823847766182213094381524069865442089324848220240860934053954893103576235689147177983725741967191670041928286860720248919093740151527952121608 163 332067195687772737377555037082466033392484675766629496164820150638747180529733460205828501139147015121346142890915922643093814540175709712377208697466161598321891768256220509346382325003492201888367444560286653722504548873807753712891263822288419278734154007980197078771440274013477945546719380220787518089569271894812178364749779787311163455810135906356057402098462459291954502552225738793514387545021044076 164 282986382208700868322234136288742730090519969001722652839487136789926979479993363008289505522427580223639681149334565475520062580002501319278295553637474800392893772915688613647079768298930291514292685312043881554464594966620197871763403302125285902560180961006958218980712298718070421254729296150117454434122367925788119446333089520243734478624936602524007466787823626617833436501531219109892845153808593750000 165 242630294107207416668016906511904113750953711524535275787401009341201838570462996717719401480877948984940525913016633293619158177769095600546180141223890125018480879602765830838409099131104836767693728701587366701714606913279576526338352154203392412792614749491037255582755049950691741625776565113511900473298344095819183528375695545424212921248328296867750811605203195086890819309439800723681518891038268332418150 166 209290004939818994273238914562271485297332571588115041851849174022333990888731960619665074923193736488069062792746302407860968348145797554355901291968766617374137613411318400114200997202609083356769554804664276529608588862253765085138230537387860542356414497497618399933855869079167059928197431905517852372091651458878637374737316984800622836884440054948680644683130300674928314789471316421334458108714401082835420400 167 181618535822132811565894968110980312207110287813129430948766597591764107616977034032587843406586687428451274070930150662437876607348036136656005068747641148168020891297202671572882482821386495562338059731801107371384035667661271524522369121288329018624997434330277842289743471267589836269133948404119565041582056892083674891887046730725821678837078426336910559151579254668931916159698806685149816099181136999776962047128 168 158549362757869783179128004343196140995275080559844381035042151777854883620083223478430371238229493317108138315659461799313391404950287596955488944139995057633100388772631211636758295639178683135845613977207178931622511651487604349312633495872822095687968314652353367215694983926781795744308851920087643338809591066686719532210409653003765793179289509979996415131699761919446785277215967873909371168900237560967282804702176 169 139234255064497911299604225018477452630025712681845124201590772207137022257575979743339915136771605721815943401833496619856251765937317562240195868009135058453225371191218144565348161196336631804392200468989096440247693167458276261509641108240543982458001319598786837244864584491523669781282556474497782378295412616391594818923242736270971423369514264062892393750563242035026477509070076201056602868583286181092262268066406250 170 122995649750696344146819555300655704808236271344969049928373487663142302995428912769669663234541513585542451971144434114249854618385870692276281429638637865782180453764237267320626070398326503475873027555090768154115223204891385347730987660209347950649425402551510568077840572675535372723219584771412426674437628361637253836412044438433589035041057273437124703326424745071448885819872990834412492272738790591678939630491490481264 171 109290004139026191715601872086895312674294046923421180192988566258257945491196907654403072716826814527107460242025655439425976050630613180931135437924443160972123396029869139475114745477309443782064858744212358836579617922068047088987225661739936509173834953686783745342357609358108364754966855087854798625220870255021173789768823320356835801938443650662867462685863954690780113839639685363890540274503891847596231384495569252518884 172 97679475681715716535271866240357493983545562229014323624284442222378023878116129825306840389485563283735144919945653037033917068150245713491791699857710006353954052771111171446251366264595682620387869596240907348764408844164627471896380260318942926625647069651747919614473459748903677854357961095617945320081210040679572637825634072906172901771112127599710759247217685125272883449993121898126009288816204225758036217745993395998316448 173 87809945077933421895111948974049992196543530467243688540991816801475046751995564009987693373306772835196056026294667753653917716747364516885955468468023283518582792777295422124756991616178868065746803545698063327950838342028711682462956067085618671206088756485837777306948875472110886801614700556416772611624456380558008087290416425368190045261866038776237682367395300670282584974085943497166064166318164471995271084992588612637589959214 174 79393891819865517087396800885423793009978807214835867868036633381072886826774040749729511772531545906475727668336265567389510696406981181408622919119322804490502419940959511286689899681478417051739608579097860352284796781527454298078720849572765658736805549782974227567369063158678532053195184144703678960213685561343650036802245099173157437569034684908629765688590170006629106966600154596366867380044902350164193194359540939331054687500000 175 72196997156790490454260003897985472368244740977097550390117318176701711949128709742784585943830497746997454489890458357194935398095940027802660826403296015237440387821531454926729119664488470691256637572800560759938675614552549428799941500013464127346528029034407259908034105336028049860252660484431051131596477472155638778771921378068939546407285588646770378871052353984864239506697288323124638771653868008585452784233589058033286712849998928 176 66027622092364946207383764346599839199707660364131605331096646672232614770885843788065201771145277020203493981176547865538890812689822890490640750420197373620904654103385814636813805220580299356135183396445122637934379081121888720152913858675363508780108454873954689927635847252393676882253459188100452490427919131274736031852937709899327280811138122666716919770688157467421198725803406854425665359617753779993340715252470719018533785359844883136 177 60728512012296429739160137293538607756638258874205940449115416329949929392801280420594877586307424483568303936200428223315518692800642334285907280453218890568261730446095529225301355502829175512926883090296522579226706700066893878284954454839438113699684759990847440252917942208455486652331086082911065929875813874063303817067657486996014519861500536956159277338205662020663773760282408830367435741887573659178627342930008189512180852601133696736818 178 56170232778911890148191074219527814379572502719746608353255635758094784671638344069179324761825782023021482756800361206076455081090312995355161068608816942295391931814658682051373798904828612254062807683321473692919906568005380764960303425258174549213744605178643209360018579531994892302295146272577981636151487359739675217441431294441779937368334620739772290791068404589056925484371675650391164524454233656748230076183234653182396167130765572222595408 179 52245958709876930619757554970427115890900126066583502205410852317943141672768760552943556199201960529947488105505553682937209389269381724980666075209645488382267372755857698401776355458914303317378289362153588733326808191965216904559013977399139547111935862990007782751710171429534934352873800307791059486448696798358510013266553268213921973556733961613926674728301106866142298774193393500446890826819959667618753111840562565530126448720693588256835937500 180 48867320381832881857622315485464001612205484294828386781811317370432676238878908132120034669731467385490437159501293458968166765183768546593074641266404788589241357095329664664122839886945179942422105287471769861405211285338471409027111063063972576603487939019923281878645552070542330139747872887292102324476065574620297036365337232017773539425305854699591959122100764130703714710639041691491445068523659313346666309475763893654887426623002796080791859345504 181 45961086739606917350759084327806449923966801074485995611929059625607286842924963865841711367336041926853929937376607572032548090198868186988104996607184886691959322387477903508517578182298486459782363113322174761794039067497706771918933338601434888529985289857665907617955990088552287402638017046474847490127762374018077742133662096182600456678475541901628714927398385470400359198975386761419593777398968230316062885505007116622814791293985739558819180768022262 182 43466506779752289053564635658958614253882307003011419603071997072323719738686087556416135204198087338472086355385325753261858378800822388339667710446844989776203002906887018845095258010839037488254235410962011920254257526313043625730238329142539689026028293421660511574232094996287910496720350566978704686538179307262419060559396479357206727041364569421360009379118902207904690379106434022883786623152056798068764238956366166200564394832424529918958378904907915488 183 41333174998246458741173837385077889101145858482716603840338797931484122310757518750431128755219651185947687235450814872465425220806521398602516934029184665847293294159837834735144969262147703339196926078772895807403150315985478534261952756881819296227132584614276089941656152180353319718772853740878361506750385920472834257165674240340300529368000479331974970826762792120245190605999118158602202028823574924688278524603922627067935701864699450554269321544257887160968 184 39519314742032064138846725773201658965941096938847414841547649049793180099878692689952832718108315483956330177153499309253390442638642948438300312938945324164798202189148570606090602005586838784821200164117162175060849826912875712043684091922363435444538939782533975450967001211438333172044878203292809263175214932450846306415593240850990051953794373724795724557915418870781472045153043295100357556096636358353875465621943925371739870523010357283055782318115234375000000 185 37990396749905365158045809334203426955718983153301212545651094772702361145086185486992945771315965296242200518741143603020425280691987066237287592366437939380001927717897323291808346875847550655899376994688265735957359836213219427751860834111156178107826513343941777752782145284725281138697809667387730332282332858473654781030108720446430690441747343135863832339762826931824873164030359124834362833240963613533506866451788785130445855857790093619411691478888704984959951354 186 36718028138489817194066518116221862305061018254564329259939855974603838308433162859144449431346187456780431613408886528978176250842158532055990097687830623733171848624717817567736747839731067330956136690655118789896147117726912661388684707190052645688351188665214177523412624366420292322552629846927732320895242155825151403433470898522119294827391000496382289916412339642113457446212652697427790401620472321656304253453571501670147151173274994482752876688325428197274927413920 187 35679061112514478175938846931337470979012870750569189571023412346903749969147243393042714210238942000398763234290884085576585830448841129655932821400613955811608376169385527053559527684051157607989476118807820934855869049943787656513844406724576679671729098293433833454177583328590615918639259021919886177011004130981456976440766872226015080939833749456070363992868994830014508531539823430275593105091598868354430036295209870017260679950673444912077586503293233003885527844634708 188 34854881686875288765849420964379547848010851877301637994982591941082253385934619126198433925024317754598136684333106895217933356819057851034565103982729026213677936976540072016312653207651921617514448904595787319404480721882158779910506626016420249617346732714071049557693305678886885079304962114286238489465279153672250376540737585259808504603533906088927079102019736422328104404704936072568700898082447186829208963406480158699387421347600769669419843027569745384979208105100000192 189 34230847410768605487183336666373739156224164580847123929957548947961480757754759001132164577560184994313773285001298397846441531937463537057183443024270508300616733300389884182782459315708627014368683183281806813299611016808057631927104159297378513761205947128156822707905775656382115223175824954329394190665853613202176591091985266556873095880694335208259432393724416818488637038760718954067226748307858425135843654678515993679393665044178034441888503148900781525298953056335449218750 190 33795850025637143464463250712539264790994114542646747502642035257482701606787853838402237435994492908333048445449457709248165107110942661510017922210490331108814605037834364612219825671255012340287280188649727464945223342880668093839950300793045822130959679321779841757534706255729443688904268294469462443970113776024940452111696933716192722291589365885137533154539723887446877994870104573545262974850071883003892743103211863394923867303383075366689000024632476715031227358983735168771136 191 33541984588967344388077498805240467711977604570681241435271793330516926214299298261688039159720385341202839494176860100044381540833747845597795290544601482828394851378114705492221596683300325245669422642824995045844686886096867801018580753334100311152608035848747379461727638966114741933272427784434889129627932416868334885930386787846462793338354036896239297527146653699189778895457660428751782824990025387116102404321902074766551019444831220080938914778683907239410118223228660244423069504 192 33464311182839593328855506615711990152934013676288192384993914613026463055262125224783023475472155583763321118503463615250064628077700697259390954825596307974376075496373203698158419784483174318021946549940023177469360449925529335273677984563717734538447479506912818120199368992423285635032004142283859495466697391875351661007534259148881264115673622376727802760703847067992106230745141244110962116826144985997760958328356513039529123547762516549782063682534643451737220657288005182334320601728 193 33560699158531949665714288852358243962804705965096894980156864659837130761063858111071245176761759917056041557086236878966192164594030336059114780997193358417274975704065079658411494070806584379286846666363525594336456170078796197855406297767814374303435848426713568392116600766721474799304911112527161347837400684336685873112236553299813110754091095148112937145100281990888464162708196718081404728243206139868370645552195489625216861697867268809706357475676773858517756445088494415777514631339714 194 33831747154820932141091507240835870783787610648360805057744304402860873037947201357615432007758825030209086521594202154296358595981150252593572265427117023580842935158624610390299048766209048131552522300371206801014949131003350495109434516677605193783402993057632410968308788285812110455723457216509151286266719177328307475002038840123290697264992653752774089592334258213768539698292312592259373705987708599500839454452032641445477580490872860787002840205965506691785296643502078950405120849609375000 195 34280775039880450962423514197282098112896158259974981723346156021224519673139946711331813051414780569309806455684955627562836102743146890892360321918673474842270088567272073696036883118097990681067769642446157195840757480968421202648712002268470951156430985139468239530942088052328024704455862289980995478216909104234972869357894580035141312076552054136381831505934011676550980933162765295718402894710044556004570373407508340468462890213365697715220867369032136765650899787284299656112794164460318580300 196 34913886611626291384930868217690278903996187864243334891308273076262542344282792655854469744038321242682270546416258194470297007040035724079239530148060703261571419913706931604922294390908055628319070465492188909808946968239789250907849577558207975241422965869431825268393713691419691087921338775284551121850763975928379500574462637587898867944953683863958092318898749107791511215886237653461142602787472774234349426241199422145533804905524088089565477811402588335888416615177742970686829693867269935208656 197 35740104479798654018959367639530198910609618778055409287758839503188665400794576748725582596798251829831773595823583782942579356667166027768636023239267960710350928489798325742314314754713026415806900725718834022148317809874212233918462508152738209669065362500830534432082265759819921933427054342186368316849298203440728601126341358841042975871318596597322986394500055967613850773520392599944651355398291654421893384958404638487783072817902116610950008229135039871617133895043945488268119645658483604653073798 198 36771581167793435117839468334310988946827317465335565643444400861383307977665466357281013997390712859586170218695749527949139787238405342236637277722544525405894285926619048790851729894127217426649740679661568404546008723114287212806179187900617267491834472702519977980428621817308664369440849350538147361110078748870258687278027760882851232439590231398419297462497433800558852584921479019938137286089298305543968871622974295422464396061811062829125237379768907002659326463928302038747986897841968937993429785424 199 38023893235185664977735984656971582116791900161967627509998592677502969087794940685743451108959339454217115461327315413795560681853982481862869964809571673706085293293538174399908986455973250749788345369060012685976851857042195174673502152644671448169049109523856555305113936436818887366063699291462303761265068884223167729174418179478199384316805141805675666484685864190427576634189792929234454767688321264565483419787199189203323241429668933777032460411666954528847781954914881197282738867215812206268310546875000 200 39516428261129117651319972639541545692593502664832873813812163951816916559480167397931077366887261661950505756922327079465170607698272542353490647019695761221855723026989122368009025281688439279993224373162811663489628502171411884973810240484283351715931277846751774404520897077672844803160590103472012105328532181165612299080284317664509101880348920233465855062609944623521864323015852672356864268963951924349603861304426087126952259791518081561307019926336704672478476637995865243123416318299849027845276744168110752