0 1
1 9
2 1035
3 48700845
4 231628411446741
5 89737248564744874067889
6 2816049943117424212512789695666175
7 7158021121277935153545945911617993395398302485
8 1473773072217322896440109113309952350877179744639518847951721
9 24578381309444114202259488565864018899536000344974197975371115039374528219929
10 33201748609484346167347665254472453353654189189999383993230646059523547348342010721211291553075
11 3632901770248373258454627941077532154040169683530490064401381178249645810612209045493447558528040096910079464465725
12 32198183584487359836587228728609647158965834313060489422033723020300476895758888679939228227719076244964186232408395425494158306253310141
13 23115011202636316720257935718175370714609851824801865152929179874962170805311724040711374460889509678464560812478315765321739950785472775044244917120618992529729
14 1344131822255626537731753383172054492769927404602715206578098293119609921345506290134497491581210741910125550402140948589366504356781980044504498630697920977322308756761925077815766029735
15 6331033868888115343769296006448358821391436649406659694806019308446549779999076169926599230880793276746125843989030200193023585344545584529710629631170989606858286977444759326875457691960271963213723039439363484965
16 2415418729036114388181758590252447631925183220200416068773067203612808343301942125002242428723253669298760291161824760902712846991330034865695040988837116483988824680324997140398983039119338536951717800220945003951020800617872838686289651624401
17 74644057882105292738595253023177335631775882041539309793478419057595591796918168233825396552390483593786997911071157954071863601972156732229167188477556237800648024108207509260463136478794447743839260556182490401938399208451069219730151251968824244667908137623290086999483689
18 186845684402626030205660444638858049674226603499565543206327091422351005102289462615617486723525241580369848918572597450382287955732788527586427937264060392759247986026694550482684743764970210555753320029938465750096672646961311832715740978134725795269360486839263193490189822697930819033278472451047657195355
19 37884008083229719713372934625884759292923335269529402118358097131942229544655231374261089053216965738220213631175643648498844296952137756105480401771173244904483135052814268809989611539289904582070181863958328608372161573094301953813781771491555945132056230610284287654332558554818510778152862291873537730128992620328697883461497374458179168205
20 622176765367311524110183003716245209975314708705039291383719289676732899162573584120047367629849930529224650078717609534851178204804609286767151702956460385577943139475711802131024043611141433368832365942314386678638073394146111262736486765607612908073015054097633101758093192487594558167859766839398627808313498970099921531231236863270932534398526656430900583468164333825588584101
21 827668974399718298119777561986854381474989915333500404450517562450313997708012879405770093361448707282237743649205277177695407151655681973032326705077974623780743992380997555961650911153510819336933980988667740889336099625092290995146495082531333554850042191444971317404742220324196713854673336492863154666448262410440877879188402511446383204162025165791951979703688275445406302685084387152419086804812781135723310061009
22 89183514259225467025086737162359039811257937175888311744755352154527865690836683320931675718224958793595321093400867405428494463469365727021944280288188728351016515532172842618436815621832161983537801218213038231409330867554623558521949056183236099266499085733736578080737777684722026289557492827207469824414727737182012238187369028339853330710738803950098448095032640682238341787215380404307315226717377210380825050510600415746370793731497220209292073484000335
23 778390463328550886477939088149139647287078144125023380555475398390162929919348526908337233787855760386483025655276872413285448406461991882956185211395325004453324466226484796362738460793661857659942390254066383146752528386020588643403004426679969797708040908820652451507392150579257911303589388892396389579579349474121632030783966410564413751846350141103084034551640131705101511083608671580253871807743003430726511667192174470567799139882205461591088770800041065755524006789862967547380833805442399637045
24 550294852059959040046669413395137772363774866127265202935440437436576625079271156786986988704101538013038711962541355691204825455369987185720755140947977584375385582994401475854274265298876205377715560442336177882813981734337300915352300570214070400920334388723575135161985286760068706611752752501528176695217263235112422492492692956754975500567177179839278082067606611067661125281794680463319530922932421930346334011785126493872471287950813849773769292306417539815037555566901096057578654351578916239956682459841094467695813138264067491774114186041
25 31512177391805627608861805250644132431661383664410328269784829421095449369583024245443884096880502908076831097657040235592932847656616423170950589077947400391290825070498879239525656382971520704988818419413499076089906127628162475002921293536809593817424919962694157097206886128958343978106169378314760356956415797531725185908654855132897695305389904181048080149179386953202317815476119804698204480312497099977070999741479598135800165732691916363015257480590769969813083536553945204724929293151253553464402963348891865301510289747595052727012012954888916756623669743429211019300333357270739973689
26 146166010713505112359782984850198176509425400764751831228614258973425172705511442756915566924834626081707235640808905232315353823810772549500532288968913244509360944980781318660157611623380523983775044074660772589274294440592310748104994484387313058499043714877418302406597961868804462844980252154567783321231032401894631143480185415507823690760342852160988958153916277786540139379297760927790114187277132641587742166672074029312921381241223028127028859290446259814225082138711522803727759073261972507183560767932279479351516834532028598752709261274292198675740698194814340786239158888694391174954109917940152759900743467863936942318826116166275
27 54916062962058041228721847832134089007251288522140838827709587218808293093095503721662676576560320466179383106794287386946297437931564481654815022842620924843312941540550000082438140752994489142871022124795609712386208271412159494530675931629148771080611856322043311586432336896785223694749365450972932685803306077208384549237638059668150022857468014064816933334571383527346775785251663356025735725213174657648035095807005582964538116231846260090077277571660995704723487312615072153399188053877499977581898829206250946919004227124822250642081068000601391419855923212991058799959895523868734982353311637147537302402033681608855134753095047679818047942863025164865492470737447778504872966792846685
28 1671234581001671632869327226941483591122991943335318267311694655230539045455832568619608606958921964863793813613491043246644371396913214043974046295376516392580901613719368419068360287767320660296777489647935818780762716806359668617558590901288606663561784776864109954863844075778463256659056568045821086562849676693156914014522101719906507003455501949747250586286844757148206188464034771146862043467500360773997934142684873946832081742796522043471258307552874690143754806307278650390970396545784312947222217778610613199103485859475541492933073045578131283648925100062133704753742667875120001104245801537935760420172792611440639701529725580882528689622017171514328710740361215913042245715930416002124317579823465882118064036457010645306419886094221
29 4119651242295175200647530823773879081811576455007932920563323549736190752484430997796540240421485022731422012545676236313409552501805254990092698290840064815020646277308478923485632667707278304495258772661341833945096231360038191465650381461273781796655245114678917333406315309241412173486916516322139202094850768455189289735468093321007687350502710042516283089704831130182705437663995934803067847992149699567171412738405007451401897202947451371162008401148532223632470590392004799339404426079091871203541559813252373774435651883639668123318268236294611066483779230402721700047258938212949623922360206389933198904820978941239796111201013859630764512590823824889648458572751660235775506311913908947177867641153674099248289534900047319252083852651925946139926015985507727079575707397194987814464361266529
30 822561746051079100616126821451364693758906071402411541858849714541937801222589493522935329624087463428020692924382437019690979188145435726847604063535040247836649236752711720013158206387062810973433249055489028206831049351248127502362105995782788101013056368932489658991166890134728200804107057984236888984677274156296065496200835756044257934184451669270235717630576689661904052754779957747447530671481226680123476501664560451213538912299077300902550607155463120082657582038176230612371422992555258291127122790885735406214546638369477203764489223701161949167500838690553063392210897699716944322212862162689472630014872928305574095505805744891849540735170217732572653399681461152226385034531406847381442824268263111040757245455887584509736660960867914401834796609814962309750987456406302358390478874506143758938858217772534458929323019438281772493607518505975
31 13303367369724490712567136444733748788310620303693473670596982052394350854190539465771935664776966107463961041440623120048582607866880418537262926474468157875317082676732380721755701769466407334781757935891710437036620624620889675820998020144295429807438815066713275081973025321884475014708377656013566729146767751287690720603486858745230437078348411463519573845602650503486400817910120443885529830644267352601905267046986454088605977956333810559171070098406597383861398101682065824590971597570768798881088288915240521233319520851311764285554799024210802735440288675512318146592166229872267820937144541635999657482774614882550818860992392357706529808592966374702016431094349521205662101930191533671997550863960433509578296850178556701827842558019300327148078373915197166275200557409923285551451494054273706106576423325762557647653589899791567880270222628317769983708776457868419443794840597708945949795106827837625925
32 17427684088279598933591910995876963404075779014249773344970285535400406033424915927935625309502286818503400957265572500869533640278095171951919874710154668679223175198091138336674406910186396142752135264413493471475244338070929151433070079892618084204420519377086673650201699254873085864522327962822294023829531472004967762673106434288885466887859749141401524620336933081808727089900371327406542878330751766560693538491980907612555194461867937273994459099824547182472174079744916142704341685071893406829393099189408836687466267093560359528860171977697856732710673824449866327873891626336382216585938865130978791411650959221228192864107721112537483954644409418550411704225281099822381056023606978474154876081495470337866827184190499678728182589814099105574743696265856097491888055043801638251257283149211053461776455204870986472488964755878104603086155164911402977815234819959534539961304022362053655786137073900141183620643616916248253083909468310456243678199281335478313639841