0 1 1 2 2 37 3 3264 4 1798306 5 7066174625 6 208496688495494 7 47481277563116098111 8 85161165189313899034899294 9 1221965295353715648352925546245057 10 142024241427456183309163988600775633635361 11 135056692113925953789612785828652550808044930178235 12 1059555514908014221666376637957626072111442801327731539620094 13 69057639808911885480813783446913846873356318986590638625920164648654276 14 37614697452909482933791491762521299569297312815201641698713338586625136141751694483 15 172100725372735748236614213547924037838291431802502364855356880970313491861408863868242869369137 16 6643877471471501922182547402583351628897555844942116467260872937469683164235322598560689325667090135029246386 17 2172571603568679937017619252986132539948213920463655155041880148468531968373018024764107278709649684864645203539341038935306 18 6038728564708134581569489644878680189565998442569144921703608595614827783307615518402636967601299429401190023122645770658386480704255680212 19 143112751828015578640893723258749657364371932070639301301575199654756762001926119766458866437321320068692289521702487596394525268213423713217247825164344358 20 28998615994167496721399684325362138477284859708567275778641158256433159916429115018572938932543218274422738083757501788170325615098407674929215648983066349205457820617385048 21 50365067433249419700331431236950294282691464768887246613181091047162606618132532250595487340617632573489008718249950899483640907469090162028050442494869826617994581525238535013944401362941022 22 751485649920900716341264482843098663214895749375297609175178698949040572894126984666034032963913944878092946887799310840069410005010801193319608770316393923801567279304107858554604297798673106192262774253626416 23 96527113232692543371846064855822205686508300300514710521229049011370215937588738858418422497015704510345114862521346455630377329674262149133517171639725999606777010084702656192441884105281185765588373137437584453983935963047990893 24 106939228931255513331637943786926717812311184299958484454681547713679401231696109890649970819192951009942184581248803992878051181337495844562576421795291735306765525316226378272095628164199733330024495552483683033205970115700033776638236334878883096180 25 1023619430067555690382664125879290120868199496570562374421172223036438765430236792502351682773441233119741679802115029264248396050282064979823216850956838728345010891839969788595753571048118195104669378762097260985173105718372203604632512910803537886498678181241666210262686 26 84790884116282221931728580930943181195795199258121159261805923056035243031099091040364792522737992768157892073544438831484660692722555036974908653725995627603033880072892456518400093064225669848533309374734980188718395294139918708716482527590074978775890735835674849293634091672300705890342979743 27 60871205081692073728620941559707156758801670602559365342635190288554928182082534752717812458494443020665989098205442038525478559818624172261171252089665547218178332714585216358580101967838140926945547604360880986427661039771347756296500045222559900038553681686828951649500702548487666948259308360998078675701388916009530 28 379247632131268896340509237474375919191539502292591098908313451796025506846653735268316019705814257420618743460355930007289899849846691137345816411858820577802280934107353918282838725260884902554066655667094984539766559257657077886913938544409765056322000240117076872177903850847020311496040519051948282896690018760813113367738733245453490584582 29 20532243166254904255695572075217413458019465145218800420239815763123740724870446377834985442966992487770821584039698105328418643723973418837283336900176109539155331848801499013153312538042021818128866205912987180525275138607910594117216293259662573371922585235656533959590865911383968541161119190168010556488370637374691126679419352177456937116195529335687507743728549034 30 9670950775621532538078374272256601064966535752113909632442614878836892508669912084197263629421431520936131671871978120190966538205310939365972967805027328082538732491380475540941098113798595231283679412243388482067533071693294519193633751299685892139069326731136977775982203342609431916219306627945573969718452546394812616531437369382766495466188687056209466208695138607063740740579526297211717608 31 39673819838825544277161352929568271666377754986676920337942861296226488931253334883198234203963150107399152398273204221474531279853700931629027589621986312611587411860010060006965334318787471866932996844070428430673829623154818376623238271303346098669999455890548780712331111710893485532285065361964205653157460985775853339439998265249841495572093184492053355628205587917967028425384138550645851314921222189092526546276158572 32 1419034929893493404209429767739446764173608899511429143645342336960174122399010348590746751279229729428474242163576469086540371213207072539868418777531549975151027129372139000025829801777687493653051719136191625717104023616559478253153971283067314292546474558094195219911795416989757277379535819027016695079303497739559943247081012203125013750988245270034007280229224119220982033906336674633224090985426812786069077003574554959905625410720998103384322506 33 442956116291382550770005575189191584438917250058127259592485342452588439900377617915938898811113794813072668647640256103695715563548897069601419675308756460284362860101157900440030400759353046421727445026087956825179162722160263363331462199945074084220442417115808713335061996918431547992400501830657943945350410656245838729328906382432720723274416818026726966571457409098691898699395030974047321367303627052911222806861190675796120781061384811682737115799597542312835698197035468163 34 1207830109983878803907710699457283551666812395739184110953677143466967925292530867451096563409036912212056159325825762830688279858703912985102260507775959707138060117840235469679621487641092144038219017141973933545971144942388051612779479737033531675014524933536010587099621580508975012487545236089003292013010797136703441553709468022005021231120288584352295358698321239635140357660399152777740133380441532575177400730270180654176508054715656198487463358795593612864532716203303418419741189571791999648270420487422 35 28794157989549892303124513898913139578201292578529708399804154208988186943343627690673562285963669996836115927118107412092932070044582670952839662093705925670714756699608990053568751766081343479075594633339323031950782050265171589181297574154302982942017988222994733910805819874611202328844115403666090455932515707785911660958845053489229421067879979680731692863502372247397198760496711465712351337620882661683670074579166202283270368912504742417590977412733888139746181959746409386985398992898721057286127810711350083420142198533709614774899615 36 6006354590265578582603955774018821003617040799330497987711928185794769669814466342822821881360425888964635674613094594321224601591253047831917283093749929663219180376406305412396337803950355027789670928054850746220548664367691550912347151800967010142435263865874830314980295113505651211757937276564920798412185024478761145913702712546233834082032578024088699535879040308340008659741777540853453635385372549099671505543985180686149055142101969199984640620394047310001465330017960267732353014551298994838976286526098541137414976786637552589270285556313572720835039053315262933680 37 10971369406871544479906527356892479724829812752020476748912371349541930748453716439341018330863670161672674718677332752484883271279745789023468163876557337981961345463265682018046921842654183043813910891609047080575319371203869257039470641701040028372958162497803959688064741569965340642749641687062048049718404376300365467947665387904829515639373612015983854895222778465125433632723052523267554089528026210764259228793784456095619233539084189024570545087841853211757315114490494779338154736429879506014499195184292831100265792870475376057983180591215040934393751724812999628319606068858219177615576364539165892 38 175618937524588448118736857323498896908841173907412984133732893297375732792929641514078061989477202889974563415536794047328505601914385357064135533314067373732951727746002257347093386102954726768411412680295295256619370742120237246217090203369895641381312390285575008525189535655927752666044158775133971177454717286743732267416824897527818767399215443831633325740594546685423949665541989190728815238352672971765733719591911402049487209184455273873746654297155612353176956243733199178148290972006891671160925494395253911450861708106651170030288277476604544993916866373749579870263008329673434877845244537378828303986165233200547074790306270477316 39 24651500074549447335016981117595625625001673607039680464054830157488656566909027663253110101376306911192448051830063181664194151043945387077357994542245859675675451856790417622156350579476365337565560891266987968543346068070873461610923919437160525867750090468005481904453187106279325089545905249785404766729644476539633995032808442970048080063573720899430156188964544616705970316928262952502464223419567610052764146167445989484265561683749944394537531818838122959355846037831056101548609428160452676617235895516380925872544141560281948760378639253386761955185523228928790865515424335792021396093601092318079195061423567872803712395844440663427758908592751708201663102116753516750 40 30364244744390125605847629327007560308482832235092127771227929177879066359206848039733444921520593992779331107097726530038599483984668781847585573576406489595625366965135230472740928371270423930486429006450146805930501627031731701946981482058633127339953289975565441007839043931340746984599871430812470738680337701004184896753005962862500484579086886897415136675871345865870297142975312120309191935096014462712132015706691272434795571902755548375604867465443431605597146704291965791193310187885983293854406732137223378277746010830627150308106129056097842196834961494952318793232375220149645756920559198963031640835946720556533693861302821800701833672480926555472821888419475323670591771669141894199911511581105566932