0 1 1 1 2 2 3 8 4 63 5 893 6 19714 7 597510 8 22903403 9 1056115331 10 56744710974 11 3475626211316 12 238818544070905 13 18183183610029003 14 1519020289266947462 15 138117136134012654182 16 13576724206357958780409 17 1434561741418662640589225 18 162136032834834405685977058 19 19516966563322659948894106704 20 2492756703213929207367838745951 21 336690827478054891885964441420061 22 47948132347332875882998700980064850 23 7180230174124245710022046493943196718 24 1127927582503712833961056694428879879603 25 185458659415124892258780055817009519164443 26 31854219812969468926849693482901843072881374 27 5704860555175158927639575792929350759567387500 28 1063530462919953616211380633003275038129660331033 29 206066386581207766112326199987766982011520561368491 30 41437411755521850363917137906898707305131555750513974 31 8636290051626793805803939380308953839729764718398765886 32 1863254180067868699039429118556976620850252773106600360625 33 415646969020536610289439048462773567881811515587792306231953 34 95766752169994607242905375755734833835916330334765055633138242 35 22766805147690312636802536036034851702306036681788980734405358232 36 5579214124935508915796017685193373806930157555743347264077318775359 37 1408116080709101964278785405775948189968945798100859466166248475728125 38 365705600655733437398302046449761528847921386633873352773723386746476578 39 97657634672707676779060251448262809597035473472404950497877011172944219734 40 26793826740813237357770303870489469033451815759635957409633239376893326840251 41 7547568635691134128181574867582584460884855586159040089134463481016882389019891 42 2181368219034285685417935048307070058372211928734430632354307457124729405619818750 43 646429317662805101578289840458919963656711060175458960021290156608725179078352615908 44 196298739842304253421115723106086073256774018563053799320577751419079776163797393071353 45 61047141263034947638566965579185312952803051142940610032190764721778232917444011400740043 46 19432257796669081908863169468909454559446915904668737693375153500655702510449931454431597414 47 6327921263806379817787235488162325499822601415999128598392097330981503892711873789225451593750 48 2106972003516910972807023380182810125655160739960930400883533319649237732565699431824258125943593 49 716978236681060877701486305374315780268073874364262241823676291447495102698016336335357116757780921 50 249230554664746305979967252530929515962953195322051415726849145882592733808018422894484200867399875874 51 88460971380999461025306648282004254301202610683228862994429555620792585556158065266120626004564733233376 52 32045875194562400165239002323663240859448516874517520653704601137904023990217900631531850785793527710609375 53 11843632100109245049980904386359976337786634761769955609452310247895096316658477958471130442673245383000315933 54 4463950062725042518295991911240080434772450051229243320016961821957032874497198605213743733736285063855852546162 55 1715186238142059174870910811935306517379972085644356864735789405108843758701596402330607076959362154645958037369982 56 671587912484210287139347808615752418438419173427377143003820015633868306333198263284648625703328645129222382491851139 57 267881082541508583736351350926601369329983804334705080751030719168048358907093662144150147118730354317379628456621796875 58 108813380237479107440188160909048638373178804916651002088443770323601125958789534521269160373093603468441452521828816766878 59 44996877479253097613505151170039851087832464680339195664487348885064827484366330083071208829600449011145970052163005964318044 60 18936773087117523809746506975210086540543869601485651089873360276297378246402733992768357683725403651864336727370949332081781401 61 8108144995225284714882385470364544592447998630929669894186371091408742321382812254131287975595090607245363840803944387872615554091 62 3531033601273989659520490519084265029698451667628305995499164999688349755443558678811381948470027048989609713979255503773137123593750 63 1563594486932934533532956141290684583485894016182697378064426630968197643095239321885503250360921174535178739745090907058091349334999278 64 703832805963931702637304466801312689472229926455158192470476034445865975830601284458528963243454240272801447454216816519880532633963836513 65 321975609442558183238633729146168631591020398566875344761179490424538689056922837833294704205759623664703448601315263691285742315440377372193 66 149648783132020525050811379092802809805684240720134928762556552853934713514976575878386410212119510912768003046827639143039549283437163194402434 67 70650020465423582304222778898948837399781162943040498406346885602163096305406463563933299399583825952421459860928934271036980167686591685815625000 68 33871602418198480739048094129945590039608204653651849631739237076064080666754031908813042325301655050294527560408869496991843826344197168689116952383 69 16487020468102476579736270948837168595328185654427582369802111078798270241134817027614908489880816570155712890716513350403795654203509810069912059517821 70 8145790913711230714572010107215157896794449505603759251973079962773038188974261712606732625901948433002767415346790589522689833307077052987260787693284674 71 4084261559798851154396230137627867427897781167420684602398311126854816238169750816824067464282460823991419450701502645814850497408591061975204933723409272486 72 2077736036636139477415603954207027866202926138215568824356227793557132164708091834536355184581889088933178260117509770914240755212889182922377351086269141796875 73 1072194845933647678434803150656503007568326338695284059296960452371402099308231094673351419488176718124131297894954812283543785133721038810203494125602100577951843 74 561146288611322001621789185428643608932747563763421357895363738462021589234240587155654865224504710657233280526429846755433790490863089333997313511182531130674860222 75 297791613742816097543569261374454060304548818785524271138791367625037172635185887590638863594934545874172820134836785380771667343109175623567326948991286875619558526932 76 160213867716143243253387028046014335026078793300976718487883578129969286909174464947073072548559834108456932224158109083576779127125865194198381114978232974435726393568249 77 87369236840942488254083142535454363019625179248477208835857109748932620177310973997407005048051447289356402249493242234419145651789157607869932476037763295349972172216796875 78 48284689850054839201195536459337943052193982903332284485989719866589842005913351485059461998657093453766809144146394272621280429804679102156354736698122441061076213825297285958 79 27038123699825346315221495823015130642433106257886860651308929362644469669123343205164960352410327075536196459511328430786683691266987455527699217732037712713209264746250954235334 80 15338594723026059674350084739620333265134245224583060025370666681955769694380216968221180490174157812847727095579417223943198237441188073810174525860659266662937242943897394696557401 81 8813819162932746231391791653751959040742214876666931923641714494277946418942680375812331696399349673383199860699290819380952142644374250602094482295432673453455077552890379349865397961 82 5129106266856583241618167135653783455144272086059760702277574201916375445880354038855626753004303970392685756857128438099258948204825165436467725583592328295771816895263567060514863281250 83 3022382871873451588735428587299580300485848771065523874589710825736544899589729022028337283809921984968272333846056446098773268307543441367183476813783800391750839444222383909409444149826928 84 1803102456137503800905067721650728926492096673609500102172663807539410478311769206693976364630521745356607219760071636212431254258221203662841060091670415267115379287451522202930474848467628383 85 1088902596609908716975288160348706618536302811121837949890680205271423971545568176575511837370020970229713534649224043502945444168063142154800332812213279076479462055526043466917936231247982628893 86 665566573870893491933888523302926581867399616595312766096193717663756157267549345239317916245398965030791290712584698861960675433164541948034105767248650467239560538168771263346103175713891522162834 87 411685406462236861375784732377386146500089115972994803415386065183249922199378797817196580255502928781225734328521407907785093853101375788795058249417115307555229629534931422503789736467413501855468750 88 257661819864371872169066341550418799791720674407566863416702172402866359022927686142656812509548587390261102419492896998910967708987448954358456375353088075216293000293480899558412601284725249907054059603 89 163149534810056170357554450840201066874743453794200317148562016326459405099876765381215738444430319782923762687043831872424971686378091518819884692825889426102997541868458915193141170049955540165773648164091 90 104499615917526111955514570181848947901404126243493064855888852926693744799069394256644215652725619249086900749261121228843041366626221458189871144960383074107913501867075458514632405815379392140349922148001374 91 67698627871131730390789961755770867985477598483185474769042098319276462860093689733985076429222613575219478912371405422370485785594300001031461050430387630770786481791421272324855770901595162986466109413458615116 92 44353292671408142768401141102070859470623289213110419046553374640416849015609330675060792615195602752163664716281978001722212295672195677164201645805623640179182525219282401499742158278225572679444587619355322265625 93 29383155776401034653494186102535956174037263549050517271664934454211114659874097525253131690293364769079425068689370840364713973647863727672117834526691072335138361553382479581455965183075124655807548493420502766061483 94 19680880187890465749596787893352200931529731333561952916269390300101299632998941662099616161078840926125340678718974812990134296619386177967078415307203942054049809805968941283663661215644208910409448921824509165884184822 95 13326380136385029473269005258018133900355242611282554483387408915923567072593196958027693350596606272216008724135071833534682433141231996127769448973939479902482482792392831828710429286012431177532067219472913855209439655582 96 9121172848541620189030296548991363816260300590181732902827342027753520118111747458420561629899120755274203529851678118717267426567223620479452653869178674184281628277006675329756754981632864555909662233882776059053152661001489 97 6309722688429064043215150191891147842836017275875090595757610710734739680570890097414301133301848639240263476410686200651925090172387069355329209630474671201476786079788212237993782094276725117793577813376079245126335648681640625 98 4411053187507496711256116595381195618628804341919717480538695488431873432081947178293433741564608418444881062787012024713664742452025673105383970294439361554309273055812192871064835671169140521226155176281778836120085869421240065218 99 3116011868135888754251003177879299375658631468563961588452203379401723172401118076759071686886120219144364109703228386737529859758623183101287817179965422777705054423884933422833432867201621295528900173165500801257328683517152658098104 100 2223996159793505273989340300969538950447012784918374370491352414256600688499341260680317846870996853042082099940726125776361273034102323835725144599768829068179436916947582298119697477203813187038365323284352949556493614468514945180370751 101 1603619658180145083031633759409035987820393245874268943661434478791437902523766715108222234935563276731392421462528184667867305514994270969947361446732711951238840360818502544865635171695623678330402294651894094666084214506807944486211957501 102 1168036273103020122182169932267188654095146505319157364011508801408929617877603831388262422146691618484053125303517936063848652407210502950189298241401954169333347349776680717546120137865078841101518884784044486481324513322781614109734863281250 103 859320190386814952176497099399172162500496442113008956296691095631074704102599536099881662177489577657452573907973957790343883262273714651203988164641472262489538398995708784789584778552171562594732560214651238731394529028259178464747094551322358 104 638490451781625755604793249884257446936875167224180542283817791516829842578347541847836075982737838653511800916182744872151530044025689517776774367186023654908277886282824050013188630835293301556684003331230287592394684482063349367047571901552342363 105 479084725287606141309646196383802370469016269345122601805261320327110367851488284960961327519903810754654740644167472951759633532518987699220227305990415332810325961659323234040095014731568929301528588680585819837115895759646398450509923625276065426643 106 362983938756859366128829712459947456594359227944891474840009463575890228398225260913654798038173817086241704620734336557056963326975351225261414156560609697836717246168179774223784524896279632186452199778346089379455139936748385785791106612281968843186814 107 277676481084941304489777059534634534483243550966214666331293997564242825773494016565528308852892294565174598220020966912893352218122766720226940726083470919501775979486640010401212277603253684388651997685416358962655910523527835972438649218084815532226562500 108 214450764294836601380789417293700314379429608354434001334223217064716005371459038323032006125500396462051755876669417471142581078225217277497208584043086876492374921683692990280365689305806725259491227559033022604605551361612721412294920924542200850758462543353 109 167191376647100853567207242081387332406219972437019404746807671529165311105072333258128081826076607025776674536027123851693253647298350447928444878155067043174846925213288793482516763462141672348398713233872812000014383340038336279179262744202797682344410471504331 110 131570829849173465785179813985450749166732875623995375975953945705292922700352533060787357942578523273165890460018567908082029300477325640147728862064990632984353174329576736442876284597415660198223396569449042781132154197605658969813967276079215671130934271509959974 111 104502629756493811131840976395711997814394284124461173453209616236232277069184435471011538597102904706442243630270515553764828622446379019306490589078138098819773433515586281855393607718172842510660521000348563490789046744513447621025333131853561891958755004443677461366 112 83768315252807344526756230764174296013354675194521279575611483426550404318272300079077395161883157624788296761293240897038872224555665513511946020819321817789531210216088951521057605764148824295795593677190702886618771846725293948081638235615489224587334856515670166015625 113 67761195709845038165541563191454343829976508488662587748577688469863617474832116917207241044959086808018985973404769417724944633821385172366568378371725219699846672960404480700778559454023723577482176543493959624784046382443776345372093939973175158577051090076812307175182553 114 55308957738025745934876914783821469307633303548706013904690609511620408683937120968227406678044993776125616279472160428508271468615286476074074069128681118796925634655201552421930459773538582438493612226073481430958133314610734939811644818107108013404548885104002542038682809762 115 45549967662754415356278205671333845621436093331233251721186020708006803310813523547422617226688932208602660261087751581201937540591182269726537732326119978398129096634170180066211249104849657710683873770813454327964224486316245640512480922625436576298100274718752395868596344146432 116 37846395737813550620957128617052888262810807721987527592003972497160971169478104899336414824868917913460647632912920010482161218793328538104186811443553938073382227651764988364408284342303447650353667331824317577306524073229757243452819713550627468274297341920487945647250174879764959 117 31722770312643571091763769035852903372118790366819468319507489443925506175315512326111269263001565560072937262779607267857554892497765006735581223224894247710989390699574224048489507735998675151775012551255965788121245446216383018091894499139210520783485665196272309196006401690673828125 118 26822217127951280909144816624652071379007443100289164373495034108461861859601959259117150338767034993763400035403112627467441375537341031477099398627772103428639775755795385554475345248665272783383878338609911454048410547019499848324013544023238260807752967493459738650695340284671798049458 119 22875081943097952713295291789152857801077392225316610037232508879484726240343204293549121150470364216477382217070147787393946353604926210293827970558064153467854617119830455592422770830653668591931087520341120500929114992906283199585398201777979697805610640358340029765862227729345650750010654 120 19676282466772517401208712429380992163923540052472566150137461844361201801499174157960165763635832563226076892995978659871495193708919163805681671630699556358504502749443849596103684664461684372129142378085468571118594601292599488607359439685966059799853173163438130227718742062094092185780988451 121 17068854435608447575707766429933084185253329632482817262156569646065668635030193493595098323251810106819427436725178892948012807407778510704425846988625474735370528292704130581404456695975896934870104819975352895735572099387998803176553288256442944916761930185496774590689926574995846210196202674411 122 14931921456525450823816104901215352978584659018866760969470497632595041127393188161320059691995160077148741511824843026209091837919998531080603217519116998715133205453825463594029314525912166263534947006327339366028811948638868537440345525137153746425084309789718424238518969841903629711458483886718750 123 13171844363779814871345710530889191284805122780791456940987459903893174623684421592899168461880619972250120232649219354400842753546045069624398972676970101994205267022021075080797500411787833970459767263111495782788034033655948414618911829160593795738065467250544449562192569613539544324561583897363377468 124 11715670116349327583697414180360342548947318754981845618891428070217834740940923499791216548321253324966516186526951441943784899159465633744459045351752450330955601300831719095323972089208635323102944408349345733005103000895321718823012122710572719688622924243766202094787621428908836194658555873424589900953 125 10506254053335207543008985765610438422664803786203677688474488567706852253276199499953495571628476881239430497063951404391765076800765660729532966830100260436934327664527886308516759038863265406728190542061314062389712540461771464738510161320173479748018441081672773926708079712862354079568739500587712681830443 126 9498607234220879293397642290132586658419825825780205518553474322770366411028644509211070443770556052514977920670726166375045109124588020116330290495283645120777671751162194937511885177386440366643445713166208443550459211607526103945544630548829555493334030578088066327432339281855567967026313167872539146167164374 127 8657146062655786931919672705582928706565502350197412516179252595939586317706440222114171605246003806892967768290372044401170742296955466746024948808663175590677085777854466595402366676876833490631945836785873873954568042922266928477631216247711751444110486095628298410685712331507819861421724619233234367370605468750 128 7953610411387458413091417561975407344094656476075893013006307026850588286432494046929912449202577824249477071816881781179163685628046239689071817836373532497480586849999807282592473242323262114117590247085410515269021956015235728401834317077659342123800604169395228394228068205239606904651170191676475921048568911037633 129 7365479995328878507292160079696899124379218190176781786000875832005392254538199715027665517848469920710288862691686910086199089810477475507723834139061892312590052997699847047432062791067820260502464205003496127477510581135839648634119513764215261840103339571476020885128304485253521532137651731713831851345767909961547841 130 6874764343492260282789381508792005388564158369465211795249961554742204498590742376655838638797751750255225932720972994594544415218499868089683112753873156789467909761114545140496870474449089342940054210224088275129675230193422861657292736467530088459847334507482410108533469888550097506429715277255273710658444043722833417474 131 6467074647836626065858745414451199274677530908629721358346222742167545650386756053011997057090521492032603700880324518200941976652975976859096319685009535962040723229311982586166152828847280649616923717163671125026960625910109504088593498504775562078187833448743002045174074873784527037504766401041221531191768122482897885694536 132 6130909681877810529505267150916474413144677405528992543732485342604498774789204410259736512329042502779338181508794527796423852819972431808199006805163911861137293761664746058899607325524262460263010708001112432241835964989423791126396306578132489622260599711671001242782485145816709956732809667774314151731004551322890472412109375 133 5857105456377443040910318930768833992383293393516674889848107513925771858549799777482200827253346302683897572950186806496146279506139100413565610309681622547729415426584654356259126755340146541453610190419441658250004634827008194028893734290731101350143703998726077603628109930366016497516137951417403212633657785882584161393673078653 134 5638411129854518320619961582924687119323710725187746581329802892105522365210124987629002555719794468440697933441507756583645677076063152266175493241073419443599729022105758015216506205990836073426003808571401160632198289313190118656226899261383186949306974007530095141841849510126340670079398097300631604684936115780413605897518382970242 135 5469163208295444298144502655940280154592978167761993137482330420825022197731516565943105109744594209218840768518946149386647322148211707773845635655717037973764281643024297786799149582708269902178232258745884574853131067245610588810251985602786739493864121053175728660897152671478623505021543018942951716109418096331842972008564914630278982 136 5345037173691938039427676638553576312680185794917646011226443077590008776906855130556646191764422420183229709435619607797503822866978562033186829526555690557368393210581504170036315667191143222009640119891882113782665171088262664591580072493448631028106122197502876962801825900651192744676227016825322266503394673638222434769116164099894342059 137 5262861039063111965402136705089746367291732629885328113651982208578881369753769119579355277850721325152574275906037679706242041541275032022660199553304819837187796143405226846343256410797371899182241813654835416014959610122921310460993179606178843035207024396809066802142504995817338307729008688496118282763613916173631595365361585430145263671875 138 5220479420674617600339643730733107087096100726516731250432474227372747664480755559814172367303064990898796518491429250387915184419521189088158961679871364085147874098116563721320828302306823660283312803131206309746071337901557807211343605978681319540691872160118907634044052590667786145268277023189501364631459353458034751438003448225720241269986878 139 5216659900234823811561388055501321786462620507472130839178560539727566341019910405389905834700526720063598049119708648950122504860686524501824133385107668349449253597194533930399599667628317224097791758572737150471064971381472957312843687104513659049329419306584080983407455448214883365436065993830019857587147300932360231269229446767465353743395420084 140 5251035984625298524007366057740548667019604445347565376864289490320907731075645148693243057937804722044166974979916466873465522905092222914955181446482362867801313060508972121126670349604719825307252888156176392350714477326960551741454254144245781558203741852124015313020439570796778801804507999793585342082209533881404772948748208687673448934535987467001 141 5324083058880720276336352343077992947182118604764561557003875538255912854774208394851072627772008152347599568176447242433552748477463282174891044711195005925775009214130090622297693028375570178268310618759754928670984191506859568423942298095613879976537345203536246388415537145199468029430039148135968884773047797925216946360335363284378591873248948483526091 142 5437125527211894954193455385838201670215375750631765045646817196404608750264364358194957950794286677761824262588613613940460969788432085249632264576869352591993310354715851392113466502167070791949905361698989314510762258219852286296370646783327609367323380283748219415917384018106254528658791894667971289550480687387556024594644611853256296038194786071777343750 143 5592374976204226793465120935400409688649060914077060315014537556366160560640902975531390136212143634396140020682372877649811666979796857250326366336730966045568740079317075157689154845802222636218462967795869997290270801231781490160011250875664710931148722933116504890919434733120311583682183344427867090591403868911952928895496733779006526907462245078612043147558 144 5793000786737377926503786246668067758820902487130933394947935267161902063609437248165519949135831395993739861379290349335478999495438898108381182923481372276369389370664167377204440012625859594194978415523098701748366514398603268617807795715980439461210270929687901214605945613884793771392152159844433034175505362364684583996784123973372717222780916945205238923373753 145 6043236272652238943290561493839974337181144441950474888644736343743909310756915870779089478095497011745972281744927639433604865473753657404840267711821071038619545539722893468054637973644076243586217384672504240093142439754485095829164390706431843348951777559872473730466848756397944353694257328751521422624788952786902560897227984571181348144464051847951884630802978793 146 6348525242649575646383819751977837738305630667909917825943309171845767471439784229343359201591407302165284314066811964889991416158561382926428734935905405852251747655982373123350131982589195913485282938578456545922598755802465453863839577742535906123305379121306971009546354801806017040913006313432642412332868361812586320009372591581065171389682249007544908258403282137314 147 6715715985817227241559184854955760732419574063121966582839330808401154714880859385557484971318727293254110838455858652254022160525619981767264340396115864068489359895589234323089307030563670751405923499744394914664243280525568476712179420929534297661853305711993246271729592172425811483512643811274498881814913216475381876537515675393503330470255993709352974032287597656250000 148 7153312208970446078154241689913995316222278011758760199238107206524164706649520577399689518981190072291035461370294552795949576707659116823784292755799363261121593521433457992344539752684427938609207428963257057571566357974732010742857295107935581189951109171819585878254291384102173942596381055814501231884901845057518970566516871625184453469366552418619365123408605935462357343 149 7671793575005323610388780247822966516058733849776515329232788911251230054543995987357726342709496448392166098557637307485997393301870324466483271636710495086978915093972640259032116186543344157599536506623266288320164433958237383592625682574417234965147720026029795587099531873665289109236310293599584631584904677008122023636272677147827028579627841178331112232321652443835640398621 150 8284022419608135899213510750677104936748428034210335967761147058972429652289920179784653930567024623644762866942140939508981015288346059362865688034948849419582606792179707685277356501036285770179494207738151172751146477355348308802244715289039750652042700382224404659229533643959691752168292875546243871883128522985918341576602672621437956273884655179658356745130025701701212978353874 151 9005758234900915437969435707538710522739138047922678145392141395757851768678263182727426677026754322757314306702737004290723664547858554457695201082239517752396180747069860920010563132230181931778258195314940639995803729944705223122131578391771560856942987833695643473654617235023195340481032659342888402729782173019466983214160982597473121264341841748162244031561884213007611494990966126 152 9856307964057853467921334559112103534067566819921184628726997279067335812846182769849211730071028167915818311705620658596503378428643968094451367880423711262352433951098595497691721280657445946627658871271659657864335487841360434673255936985165221228012558769574371416653018822398891652039795667350132848547241962618808936017732376133139470739686952520371034631515293080226269207000732421875 153 10859348527766173417454403560184831127375441986723030666387862710701814105176897388917206669046640732675584804165246893747784911929503878550829408569680955683309701752161981410606556638496027311792280261792135079098766353303305453442537789459329171923848324230334057908745479303462398923919763383456620717180742362880737383527258827590139393053435918165576056305964169222556114908525693591544283 154 12043968936583997213896074827667066667922838866181562996207769062569470844513655603655328210460989972479416626429876569644778440450469428163969157365495484205372008461057776851764597049437792414861776129123486625748156775024053437225588663360699803284879552844319163229889384566705438715856734112287318909294366508299480665358314794645646292718977166121654011468933548684122855764657510841031696862 155 13445993682304466624687608368992789699638344226942465540375931772114163072143444199162218435088428004337669897046875817850558568766389433151868110938636062626388097328145077979190624917006393625412718885582557470021333288071122372411473362813839952633248369140848014955222260507676634566836364287396493962916370885710639183110712490406719669624623872146788829144668679084573725091149279710609310546732 156 15109667988176260092361825670384715122290480480861222659201185286609685790308725450339028899183162564101683103242908047047821146284713629020298887177287383007082285151340636998469342728723915308298783353637079776750114263477945244684368804042158850668103664474142995397124336166633984995140861693565080867814556451320973106636626980686702961679316406139520910040697209786760677214843993227998116385470489 157 17089810473048374657794802564681875306571187532914905873458313930960085241915152960286712139509941958477642501104713469105063812011587433157604259503622709145221894221776570035894802243439882477559045924203824691265744478221631024200421635288208945134074883880024839808419075060270513079087053266809708141423119503225675942829389037003493450200635206433452401522380652552660827978095944676723766326904296875 158 19454571935142845964500641269773117718131988596623959876837603752194589381446389896291228337954228324680807832733124936185576873185582008186121060440923379111168193504534926138847939106613989191081312545112746368929255523803298181181159068610967823025071364469884796719875844785189074214219791102235136331808733479634887060982879116168302032797698075337864523188772698817391259623567401567015039158021124689078 159 22288983123958055279084016291064280285256193356815771992471784273423327857577203736402388381809160574834366363289350596286273120368978083979435773606830254885788623372462832655438768699771003950544503719845786851976803511363924363213743880585100423873243048581646433949682765854408529724062231307464629924498282078883235342827437822095402887548370687024451555921985405259862492724457925631554362725929408289911294 160 25699533413115589879410900695993131889655909738953396727806426567587678733339679498156045623373613671947873957700045649307623510872256785445008387051326297457422637490232198101003314009386648828386401937584318347911227266438171006017463468180738103925810720788020194603976802734059847797555652018203674127197772759860628477563737749338870282210713666617288911367910208694885997946036287845873320185069273655958252401 161 29820101508752166593935756244078857178060951414912291649866678875965097886991896081499451736317013843872847694943101084993791163256326329935397082014142747712755214257417926385501442997556815173806328852847179993466256524295274095565755671428905094843835804952465543470955464723731547942624338971543426034640043383661775529961264114380748919090542610022468099121660391306612147091046077672675342704807463149953365970641 162 34819666000704396766222132656700055350991037382094780024563556682821005757327728877806197967182734124842134794204394041611174487638088514355229415865080505160972851153930847749864527919031543396558749345387871288818221036117691357202494951391533103488987822789182861791640319677503188628704252967316426024143642467141241068756228991126180739876252584217840573215269002714854048197475225810580690889764468966865539550781250 163 40912367710535885194372332243862727460778456224039989486308355916645090366025164524867984454133469916224564380006840030588619122287151492303450308772503256411375602218108517167068990307871378112396998096491282776328784684457799381665715220799327777823040408349802818579135178734541416180182059066315381931769088980476340961497015641569346535620748804400573990703871031961076145204243256690698252136442287672626433055573466328 164 48370691271686620145062485034036935327259379037882878879440135872995027220242952728331134184769121060976272550031701053386799773342987960510861071336459273713318875036160333207556611017232335668016596597178652157278026992100512832616891653880684016779386930068797589125904084328627957726492198609876642256424877706591499037074511305550548984121632223319343181923275337236047901730678610094312873437264441306863243112491546982463 165 57542799424710990942105406536399375957036364906003387490464625645079947096012908433094411189614617741394810967901134585738243074729161379597764405285671594133997697259044668179773722830813597981143806952905572117038218001998175583148037493042235229105189227144938073845873187378903555690680540858433923698045063172462937871284660218679808636268608081714729618665442153158458819332760188326457403942891315428588563056778378179133693 166 68875416902629536688356655796514555703866297737912036490298699504680072599380075058909290882577771511505883516367557686006579751775032752615118471460447505481945532230978154106991743768544111192991059576070371236473167082725037512931081139015099503632869445145266118354181937284895728831548696247586388627508034154031228156278119664720130274261979968541259759607503076913833950886389400478360847590951409058414151780376939080564099234 167 82944158931819458833245489263344345158389944165353355576676422253430350049645782088700820893552748446024438017113089078766828507623462461004076569934622890036999814671431087963421869837487965175061956602768979142501519262053460372887723535257811683300617185313026616210477895565613990390078155709036058040816226580878052734890112061661088762276370262514915970038972779547520302872807963951806338412191693060238753918317320823669433593750 168 100493884739563081743264068977230420819065148440595168125470828032952349545108104193202050741537529596800536932558213326947264343511988785841551937771057759092935826418363010055235328126981365054070658570892755420558398922389743915654487510182529652919986054386365617293586565534516728971184640239423690489241707293193320917221708797354156042603150840504851183904703152037448916011936804192659195369929874385865072511561974884910254573868283 169 122492602846355823722341270035670032556455123951244858124573819954155150883204636354612861304262168336935042213375585273347295491295365613004425237123798666780878065571342475299234973823556851495747264584184400799613214078026227723693471916542582196090459046509483754223819106930321098001268832019007227365502357317132606094961587609681941558751034715136263224617446907972276642834649337029400503975508069789035454362730238948154574641050120371 170 150203766538626566775706417273032109304257289142218427929125118447737409151168076557639214133649591124582996019077331199926922381649902354860102826550693728008276274706216500576684366877207613071766727287324543523160916433464830318047856332758298979667723297586569239894215520880655461706931415068879607997237642639184369285234668392679500354902087656970774838070920580613169380924452190380043536319713454165761439582697057143861872612993123122174 171 185283622422661354323985352698902568703078799741840733857572023870290682927886935985808524305179791139096230080409377364954015705709531929519536036457971222603614255553566557726292954322852760993775852229897357238880541251705090711103663315851909481371156599484023788351880867250721654286006592127814319306983187122085242690229198529690682837608122217083437471592717918366048388503852147671399171652742375205364665152932657489261894461759847853500836 172 229912822315514327277875975864254009694502057119241328162958156500484189244124105358464371281033522195563344583331806604721909320075097610738057408916742562631308764598385782747545749530837915847657076719999829434789303648802744102361495156150202251343906318412566306127826255036739923337827962551407120057863106916093913747946830786257640641169699830517371921220078382564257713882229793576197545108282503996363460668263029146832341920099735260009765625 173 286975078555889382469699962946410824844611617428355226649021086986446084183601520740853041345025773979535130939551800514048287127889355155422726229536263009292005600346539677188871110870633661159465509450508483746474727996349850927766597538097340682450307963158255473185094514718594911967980527708344703760256038553608871114432727910944909664372466936069476020820248384252506124588169431930021856087847968644832220999103928757947938319795440694710787504843 174 360300664217903388359732849519104205380100029785410192084437421750129919980628038227038930417981705067762392721563768871819272907316309154607052364050057336699889449854282256658189495340468512250498318372314775911375028000070287284575551062588365899403370818129461699227550241314465389396447848971561300857419547784622922156571157209031076494319939122226433254901782213406239926114192480845004278940518796603297093226027170354317611494361107704328804840955622 175 454999649422582912613106709890323702704643433607460591521985231958884550846507041067557471212600041181001526413137024512819042045922832035752460611519326066396156380171252782118116223256375221548431712950728558927787511836426967284758097189718936144303904822739112331574063535566144643423814750525080997780911763071250955681155989824290845933977811609503273521632947439647836919302000572171254577618413738406896266266140129434921576517373454435137963441811732182 176 577919812592055887455885033025231131520713347841353878592702847545860073560745271310755331499196900388404548334124440645844839675801736387365085365269430526596747400305971902149830555153793542436081738285681744146224499832158422308037069812520278601816660593459425159585884995539638810870987283577660465493732894566225724984295739973431420382776422208089539846533966248773958389855975613439868418436503762749841615605185660404872518621629002392354835441649681782249 177 738278458979873668029633296213071397378396214543694365805353734920225336695971445690726884369119653640142812660549736492808557147018707437048253913292894225612428594739110100152257230419408478138177888700055537282938831631376608811852770457137778403458440122505757200318393974979488267853661566343143774839568421074142290803216695963224248216137622018209209684339733398132002659036664846461319573513230175939420829094181345633998110116091091732085195124149322509765625 178 948537789383186916811085971712632529927287591876794885789322819619951112628271672333328184603947173829228973341827316483874206825261312530209659068323348274531551894675375039070448318949043338852541226969111801813066950825332897312557809181808291384242531851398290879194830729409511807649721658406373106139108341845800332958725596877076178952604255456906734307761112044201330347880619762303129379451124493311654729632971816243990576808658895599226624891730538916503361058 179 1225622718313059465245829881986585361698422067605606340912715563069860750877440203024559746065179909876129547859009100759384748434507311373131818222236499378960051479185266041931049188982680951167028104720510343571024346481574989029081575405418095952418072502968439332673969174717096178618768063690089702763650364930424547261519367476083025712778977129167843129288434155642142074788873090281051965903018946293752161496689336782132224995809322428123330434767975504087676381984 180 1592622136707776340523968830350062163034997071553177046486044120413863352827937700155561417858825803498873671639760179115186643877204138519866752166097137675913388133340290350173900050747811500670897779026722330869211122145569006988418178872440068955640768240119090955191220054217080785551642448633398085043100074102481691528518921238355740352810618720998690141659775141275996850763760252336117724554180854589503402854959862537269468926282114129305560993906108985292983453405151 181 2081175415865234958663407820165456531927617315617804808664762291439383062125834722941299776033268065508606704171288353803229469158984550769030520099307238931226528537314962225254168067578007744773649311578829160020714886998677961350330619704530844505438511688225775090086549306597337339118446879505077316671933334391679666694619743113426111663736533994890016336189716938804495273872351071381208577230706679144892929379469057762534706679543370414668034899420925507881370995617336861 182 2734834105494447122364571715782077624333358670492223429558857615116677964966299491892794892416114942220612126397516607601513100480498033164509027984528149258456316614220357924009168814841108786550138348563738641535277652428119141736444713994050144763001072366295855690802489009364027833594812713212344335409111302338706433654107381861918101077907155742805204771085204775417066981404840915765784241038805868301619896979744435397876678735755700542415620262603435044660878181457519531250 183 3613817087735297897480059387870740620976402231735761330537181380488428994773648372137681700290170292349441219601818297027669205101238537947184723354121560248069255734476527051480978965102692372004208180383034861980085372439636749674067281313439001731579027136518233474702168806820807227344098110672585305553702236004899400626789947889915070544794225100575375074351042652212475868939758464431843906731681537811360397381904227963108557840831971281257187061898646722751537794638795402130878 184 4801764918474610643818403461997714393273871985340229841974555273166005413559199121153960367967612604665371171859405081983624888626300906416919024081853356437181204253093297081391970984252082054805896171226188763694001446414921874622210421033597095654580393750648736356997608413950607283025189078542000005003777576003731263344279209699021406574199063156386993394878987376779020871020454716967091407998328233256875861772672341145149549965820054294024049488993865264007366094121904810685490883 185 6415374052218815922723161303903688394409591942049920608399302786970107182219187206556652430306517792403866452544044503426718517628590578918060500344266746753513135775282093516946494263378499859682278913993289002921411627611944703840074591906117619359934918148027777185297636049346874207282391901861551779337041951305342907586093974871293221116059586693120095167796890061111105791996825267515086616297097501418884427253264590829753000477789251401460188995304786018523061867466265594734888605643 186 8618196502576982204108376028192839218304022688233008453042621806877252127592923906790376020678192735583556074963061201214458126013418263967283883841451368630968844018370243757511902625259792039103979936617212973785214526663295935750709789454137325832563636991932602227097981349429856822772738899351737870700215394319440035020065529564504016543983065106463715387657499464265083567503116985716612381212188891170621201063228615687234152570761456890502993588146493702237723566456286801546727151525534 187 11640488905673628594356959214749695171638101019671833519595314176993984026499841045974872165120353450540286513374104766777851050292658675417018948598478959404638626594834049672747734040960477626220964364828948005708484382407998460612699758498601831704433297911064597690599633587796832181834854249963533444222273789203549825541904811868629804200363762695842774937160257736320799634570052799223873114890831899779867616001177134163353736546848067230758409199306621286343196968964430291891098022460937500 188 15807882900561898612294266526809318452995048135457114213944730342544454969294536368246952536855359916225407978838363643742551677280774480100706190129856298667344944346739784316912130054859787446499563956101257223103806231525643397564003306274118991242105344433643507143416870601811830555453604824922016847895636512597016370797033488728664574038792712991113479382212606951527813127157768989695969631578107253494701534387352008411779363014041548712802939460132977405464228490566565483116701947854335552153 189 21582971423147482607881188655857275372434410942348185817849663474785140026496124637775719177256067940068013310159122122605834736673386187712490208532271006980447337525994141148887365706760921089181671757565076255743615179954366819660740145033891054169132384559919794265772329580792056028062089493599597526530817046113488826184458041195552848642496717284457546262556711163302006919248485283649484285770908949666485599635485031363721086165366126015333286643007933011897815626439441501283929432104398920296491 190 29625883439941869191617429945666380524053838894128432301419214897973701639336031036783024150450843442457648896962797140870736844385784946822397683749843280339701638232684529121236396486165668487446121175905799836699432230957318568951076380021193546278113324277182193805210732731993088846714470745934207318274964268041402624058752959241976160207188871714203942670574943499572198618130573476570013450912700476418115491942828128714702400880537253495458408643421654801754494186984899323256057901713179068987348374 191 40882888952689310416600007844182081319986129114218507706934243679442159170166848944855529853803570872644161907970234280452327010932914557899336449796952752529663663380619245657622352022290288672452333044198590651509913604408738423258445258282561493302149519625004498875344487749671667835128108452048810406173963425682753440477258164989243503147879482540602348224833956267454887869308114818016321394145473890878888320127219981573431252310184425615656325539333502400840796486102866293528731484391707604350031771566 192 56716551063566625513007933814717325017564270566523269207775307833824922942328411416908038667091288626065152600316359032391585865793015774964920557461633694933758603588528333979588927988220206524483925150724402436566488156505096503590031404669276782781380170765726216622443130225938148758336816766511552800512740531613619689732503329162203081731838866758507365749108027242367451698770522957084999477476288964298424582829346041128357905376270655807139609128817451917106427717503238162282352569924125730991363525390625 193 79097712304015879485576546031124260258585329293226020590009341682934246474630479727975472746809625500171498320812229645543613569283305816806668849970347171079384820840291105982566159009664768688881067483985708604232502402620250154416761175447148078998949667652563253800289963883313684785292304718841787969794226309883505133745706278616264220693723119925197446720047183873233851188722937058141057397447781698774549819113454758797022088882171842690709389985374141009532276254017619338212855513806963653985388555740161633 194 110889885779008018791625955053917251627613999083863489275241990237516936097706062738287160055970362241700580213711212229677070041366643048970448515889081039245205223953547761726095807418921404274645779243802571760683141914097305596461048432397371107745916954801095116942454031033858854010737838632326643759981931505469072190108861725639134684453935165700536143940156720969567806097036826153571841310859754872318156949902222085056033355604790559123984698687490233732072586911151262287225701805070366076401036079089909377922 195 156272301758635362224675926899934085957865665588847938089665418286929803359752474932383211075573455444681656176540570975776631257855196919235570465897360748387108511363920379510625803965797327997755666491966602329976245386919633446411323099951010308635811861360908586177979282442522821577493406035203402032167875791295832288619659182103377120621288664971964897124952250541613338470592297961096351608851772407139788458475790796973111210850596707930853420639041217748720488634508713199876151600914491192670155351510448109481832 196 221371862890520048882585120127961150739325817394480507025998110319643064709472497373149938970938871954779209942064616714117742274127025431570788449507982570506492151384053205235478843227839807578751001648784354396789748628171806264236557301398356988089365753330962924569084768444499432076201444797447211247437462302592541842973227802373006269997876953834780470742058260502993086214213473828658321970606781413145846438921333864779787974595153293087370703243398137695873945374117202380360998570741544629220095470083826290513848639 197 315211147255275494368417518329098930856372234978387634705130505248281097209274137330663320387722185000507381766554811333771540047046104144308218401239172071474385450656573581534543119290705641571272359414319111981642774268183343244507646470126056845678559033663936859689309811278155425090448476794638477259464259707052510370565356654193197238634025812901051381590092107942193221747831842161142465071152840706862573697383412899431891172651352044070544894469669984599329682054302844837800053441295495841092344971502125263214111328125 198 451136505201330403501301271928804198983901880788394313756977023550471419773551408281205055216393357209916809797280681239300961379262678198324932562496320553182484274962277702954365154580978682040996227955835972665864897866354989242904732388768174991800819565016899429632301193295447985453098889619656255659672708665527589669853508446376589745600943571062861725789703501886447850616968638126778181940814728286980882562547883593372197556865165471942290581748746220031376688357968061581273945736448067210640169100570013189367849981601218 199 648978433588844825659450136699423707137439083425322505843381400485322996773621504415711914174041179677219562102299740534822526766412437941629906083098030441416999704905391378082280509599553082638630992936188974968817111531324176237816105523191598390017969575940425456302614996095959789448985570915375234383658531543455933809988896619765952024978635500678904402958987818691435309342839207577586137865901896623047134864512214397298276158580346172073597074124328834487955054078398305719506929454248119192103408340601261394523939593746247654 200 938333454054211625047961074687361625970026908214648936052645243890408966844986762847247044562005108923703092953333747701578763310141056381706216422925139634897560742534015886876573828491253073001300618766800753191045978246121723816818144312409709572375399677672311997002742642484881726958969807380995318513397091912614513666531886319963820604248662521241271547356416223961223452409858816617105427951632397327436899615455879260215395202066763273413667378192056542875222941759576292403384817480462909384943264467457676623981973264578258450251