0 1 1 1 2 3 3 84 4 88602 5 5137769389 6 23588076629522583 7 11893878960703225919597767 8 876545054865944028047877165082786426 9 12147135901759930712215268630715086378214795245696 10 39632791164678725520866813137932593902239710762044280903318659253 11 37284843461321199985574366723876695977553898920663735725539058534850154651897906015 12 12160974141542041232222780335915564721071082084989232484778229579499965860615783570430510124181397836970 13 1628372571602698449973012304585057313538206038944432538494934756724241526937002859833253976792479077884630732556533920286733673 14 104620165164634217111666965982179581356845191652455890950197801188960560936148628971492825863868315810987037095355477352087652747722958743802908400969737 15 3727487207137979553469103120383900008675544882863294423195397064957114679627971648776748776347420169975105504242446301967732673458196149635106846545066913139820367994957464637425073 16 84294675796950144831269252056800295248808819175365440289940151783297067610379763845047381605711026795862409244112341373920293144684202655495166686784221464990724227274454343003858365940010564836019306245096419217 17 1373153694496526943010968126569196086265808919771950202587602116530908626275354161266715400941738037152061786618521723877646849375272538242428374799798684452967064615502911147067185292900360745630610232531744933343234124872245915748894919504007241 18 18149619151140502776723657597172728000508214161100696242274452540976562692462432891959696303155806639220792004387477539736650768794048011981327635733004254252116870731997834397858502749476384463605209756814794479979731975643877566531871839316677174136301355434349530316681313011198976 19 217793558308923548629304451386826826142139770946100389777645863586033677156752985351502178276534474670458178400240746993120984612339265238510481841883966085298018359932030096144248920203042871170819482815321812317902408222284651646987866748128258583342733215511094825398833922319749370861982406191530824853846801078490758012 20 2639141986897930430388175169420157856683314607148597604563114252005551985686803625586255201245608339828536279920662732597508181163225255415717187554659281154844848366913359162951413352941589151087181981183069516815243387532784747207580637187360220425602401391141337745311525194692556863736384512513413702539237214554699557547050062756869750355681985640322696407078260 21 35727535234561068528870947963919210842136400944819140342356551822062690208667471747212580932053169069440397854170931355703125006789676272952977817150598819690802750516856257473565556258800250334301532618191089943391045840385948649275938343397719272652203059881513353460405517311367477751445275304485797179317228509090704500080317935096433542952549997236497906472813384609655873481204926619045266234687448827400407 22 594897927951671969939039551819329617073663743239979466556240085176185827285737284747726836906614176769539132686685266565545234710415171462588331271448185205797509568856810262022560486820343796330531228826524276256504935761953157045959415917334733349273354595309087056687294860398508176815398776172758346719175468668711918370418842038631398635689629963592778429513174654218488064932120851878518060853656154588699512788465316609573156224701579122041355874413229515 23 13355005466915495422331008058726241920276325603215660420143692149394611632991303647163711985830745811725456654474112646211311792634165503377366311828365020361591108136773335248568210123990406859177581940758739111102324090842139865148167425806933453677745858243986415159636076712285306716439287483478488187942959366233637747888682840647527291982137946348116201317315239817185101354470567803260962254351719141728403727723073104598316877768339985312077186563534426706660924424344753939540112946220454599796751076550233 24 441290794601382379516564585433812644863646193754390128763454437490254292144807816423314337631334513264294746773849944746009543883620311478690675698817995508422005681740089606001547231048955430069057697619506367725218243918273955641715576656527176716131006017813592896389507396638386401850669670928080858979964046895549237870230941505985342429511145070696937608859713374433021981390692136423952682701478400334988925398198234047617339876095502363412127986278576466631306717927272572329176190406543143584516115296503056434840428967886036225765651744741260685503417801791442 25 23345435242577885606210267258281303833248156601091749974014905510778198102544030902200212128045747098296744065432905902172913100906190069650509520516298518773364588757730579621308740588555208788541523224632056602384651714340781261149175893496080699579578941362385678729429778350788628440529207829509586404933166059545408894762715903128102686754354971961528707043688871484179878600546879934064304724889858422953454810974216468840109790758001308973537942337951462435495583460890192396430479864365341272397590546632168007416836541959146477042632242970272772116110167227239592190703849581321899997742646237250882388573208366723816837 26 2143489475407215369186747457500341773553278443946503981637927655211984269209348117187402594013097135478356992866604001664602872982882408920861193648350024751205525260814872802097234222515424004223001412941883302851398662541719956932326585718651286432996055607743638341973215362713934363757881841441297006620248721912406371383271934560950736492789448205483474338479233290866339051218390118909381614150978661398286307265923147398809060618414887996804622315124765215897840947262675178490017307255459436890010271913846903241381083564285641364878670870013082307516061745987608762296980642091378748826265332632398961412438970798977892567644666949359982552577229851689795583533679700057230220954614 27 369123414994201099711546717790251598110773364041251265160834130526732378627704719441592126366042114703015594901724441564351449150647552895856356038721419034806086762754878824022566786889233870338099017876484287577959340330630470181304820610671112190774876455990136753032108515381239771328460141040550887910797680202825407966388762473255878076524392192280675900832748408128740309847002614365689283642470400302216252831500412767440549543004285312457365843766221353467115240928379568429967565917233583413921138826613199049937771819088213568831981068702652463710850817944680240218147049528431048670555428093029655205361488392680269415627030939635285438231253237068407882428747760992663807280086097016052225203408135727517862901193581479342281535330362316061511 28 128465051364621487697726680178021652800911017096941295732516226829533473395613510418919132747504163221437516865721448830915898326153694784316408634377355590381704721228380991441823983713503012423108805120749036800024003404308363984144706195779061222599462783678643677762699931063919140231806497883211132223238614509272188043176009192900138119438263697386100907686885976087256326546930231584952720241876294447729882523429394814482886351600966274920899701760558996826370652483446467433331962149955753355050613227420358455241386562885097662382567605397160476046439713189743708060917188125402971168644770791779351698732671701315514177744708567324968832996853140654303377997448806455180233519770980735431770245203125430279194732613322120410634372762513718020340635960060210054210002290059756982075397163158413123180230068906841083 29 97101913643742431355949104034637030892165446373878765721665924278439677187999702815556340139187655100068378693603264752762267766270094443059230165403018685370584551817938349673543982942757521716254299184842164763925785169591970616230895422619557488753388551888958470167825825054603109820029847497863190664523485742193043949106402231245748870965513262542603820297971447422176366459040851292412936684509633924908295607279940944993169279797694102304457064960458480520307391664456577933298227338852387565809905118320850127340346354239386370472641531729747471624104068109310301901471795382032953975252388019212320159768480791215797407903912070724888023229650924521117107371583360812861398056872249151732813600198885980550687512629736819895749952061245292147358720409618940882159646597626010285127507358361477135948715253988735226655301964613143931623935465431951639647497100626937427484751455519122249 30 170875970213868582740252723806468899847955110472513505891185351961026859212470651851012513751629280000642915965437598769406824673411683108000915572782074759406109506347857629348367289571990899891933749115941276071106136209621985007948274816275969926307112720333627801842260153035272819564488060071639648817346217801745004765688674758615151063547144497719984835663919237396945809660366466724454594718380868685898457746280556191598231116177066793710155198035781289480094400356534393216448541021062964242381792398398195318227482872035743810688018007255777423651767805692644032510082279605259691941820429854388808482506213877536320104422003635308909383393099830060320149703723760300161692639556120937781264639376219067487209666445518692373915944055517439555606972021717351561390883504659759324768573819936143057958677083483383786587525599530555116816632034917916482315544083368346311393132122952217592519160002493203182443890084682966134812976932037168874372367205948243344993