0 1
1 1
2 12870
3 9465511770
4 99561092450391000
5 7656714453153197981835000
6 2889253496242619386328267523990000
7 4104167472585675600759440022842715359250000
8 18165723931630806756964027928179555634194028454000000
9 217425846656446788579638892849417587480505167467321080630000000
10 6302639807323954570950478140057361672954518442725941235740270404500000000
11 405114246492469383880569411508727111186984982456058912421243354102184620671500000000
12 53718560818714720458897117143972907723106392453990481177971918960420188915358273272310000000000
13 13836586408700057277835742645624997019124314304216662079505821747028089846518348698140615688953550000000000
14 6579173179349045090938001891627589852626501627084356605369513834797728879569673776087997016470782376455043500000000000
15 5528228628446878498239989026525923540434014677155378331297838772941230397633114300344438108341598090222882345015853282500000000000
16 7903723133164116281434241042971006843118109431109574087182006028061638448815570197274813397083621354846429395842297358039496503000000000000000
17 18600242260851581737658273563833864084262073303806759044536684746208651600437725331396491172375428934633716125062097324099522373488992527495000000000000000
18 69975587503934715770072113583986828329065410070394114971237612592644083063247708025875565426329964759504620660298631396067345420147263046858168643204090000000000000000
19 410037900216714776465313105905540441815548884073548848030633673067365892571789749067717747943801445584866873294635608473467282615957809556186076893970201954422471750000000000000000
20 3656333250576627408403318897830824861585026837336597007837258983826211782577704300339957492955123452873948888230669483046288860811001690146994743950130232220488708656391269085000000000000000000
21 48586473318107006806557264016036236739157678739762660201079346380684228711436573349339786906241330535696820861710409215698813181127462735424583565474210998785805750243457720937100443332105000000000000000000
22 944063277045956726285769630631128257760515968985622300776113729437521263712764378069806212414891135389829921483131670936387452135682978487703691976086076549355174035783384611527515681402060728414405250000000000000000000
23 26364422412969537900273776904255373663058994067581847367532458406719343453261652195703993552042944486451537934426982689412226322355977706513372295778747383395431352311103902038897376545942274431882944051366371969750000000000000000000
24 1041674103147840396948879759409540952345608110090091513780096634537372051068844705953245130408817218374144056278705273555856403432654154605120694513890011366140350300532362289515708286422272842018734918829819241231639822000310000000000000000000000
25 57395197427257138370500752417452474656482747154871909268119957875665750548239831928615032639978766516630721386681837126826579855246848632323059276430562765927078961011855009672424759570169066694486211644434831042959872653113160142764939750000000000000000000000
26 4351945266727759805180929989603433438193037499915126556072266199438498879222279556858478132071463274251520623034815323482106511403528815987455204905529536594535172306525329961936505339377505158014207984514951631861746305133636372218363681804167215948500000000000000000000000
27 448572232299169260021851853757759044530187551276533899098922118878736699511900643426218453901210409894259544941853409115000972298967344135644248080276138306231066786990307614403396282640640402966789461542635489027122797292784585149151879313581548972634274456461007500000000000000000000000
28 62143114483760861361789064784915905801358049984442442405910312237400834215884508696367716622936992069188898741685578873038690846769799343785445454173491224518934171832580585366298601690294855324690472519608425089024032172459005688090814067373026767664276949048495160540355988670000000000000000000000000
29 11449524125729909250249624082011146666269461506095693579826217569263573110867545344082885092566782772239708609548132573389354078600678154364001038159019563958292020908203135298201024363996924599733312769067453910111016985201150766443870907545766099420128691455826885589489618477416293041777750000000000000000000000000
30 2778132803381121943207032463670385673895395745452142209454760278032479315648971497314828212907574543089167866823054044583754304831656017788708845352081238125807561466835751830396872367280425075473636712686305339892367209253762658792397032304371202739785479268319256902258307759380992769874218866018663977500000000000000000000000000
31 879651835281305426549692928851819962031684836985245036563490929545398330095452847814452999811041920730561903974949338206106959838412002294729566484515239535611001411162189105378782658062367598051015042845683725578171092511625109071846203924670624108093248798853039339586422876384857686126242195264825840325063294682172500000000000000000000000000
32 360361421397654852001538604076523921483762026915593157166937426388076046708262855440286476303214762994226659130248018824404466077505984707809105865140033661694693032575553022678980671388295064291067078014826261647128289360074394170359066475333621813286651961326184526318772625098201755629847335547942903172137362338090106309667110000000000000000000000000000000
33 189472062732743788193337828000534392004612278983432281589980731637885959947228554040159490758280076957825535178302268413363294512910232911564706190916953511392418346546520974819616938099314468339749768192019474774606640450725025186244257453288749831396507828178169987964713048687396125448735865834997762675407152926488273964733117441509629225830000000000000000000000000000000
34 126897324280847896738108252400638337738920209332420006895955902896341468047027027527798150995287714249622325715419205853228355539148843014334071215170504305347645849318435867741849699854895600355975875822005972743600720751306409996553141109056078294720804970495504853610732360368547242881291433926722567818006297380812617646325044803451157272130900337086264100000000000000000000000000000000
35 107491401831932819228870208550714636586973563793644215056725155626661392267351469128538341044985307334433164750235801824441151151494997595769906372316217334513578180961713697884310086262901453299766256589171414595619096059255160257632123197548155007437928535941872049250969728274798622719695280266613434301064929183315140937151418279681741658834227743706228716850504381417500000000000000000000000000000000
36 114392798502877704871731441577061775173125060117626813602900425886701484150449536796591418984107414330316150547015155695173353398071824492582840550541107696461552971362490565367805417528550099861719247389605638368044087362657358399571274620155854509592506700415300344221043594936855615871124336751732116579903845342455827340185629520959762391966324132177685306776676035452281554799656410000000000000000000000000000000000
37 151977228437345890129338072442550112989708025402608049548287396565874306106914172519573655859551613262527663451765635674062823402765784796240405867220425391286030257154958068182302716910357479647023504077484969262991950184087726318832575301818495974537268113546989590852784132962264853039897219731982402223416969014316482609368207577086807483451374821009871002732257142701550849280953947049970644501650000000000000000000000000000000000
38 250560613533732718698517852254674466579371606913135967045824413994570727474081821067317311908667576367209162658387380617197909122300976190397797424829949778921548211422630206197310938591430279669733525386116643181262385044172866816405728105824058651161225773582501931171673011147867759543390770834709818518717460708672187003773950449409652886666907139963141774145419920177318235119996449724411021554639168783620758500000000000000000000000000000000000
39 509727182992024699582014896606328952409998070911352919505007456439208702357753747508253569614619150490813311818974921910030802782198702513633086051263958912825809897298129645322235037057094049368200599486178288826772455395791838644327219887402187409602468679374788300722776289159166876121853437173389743398482014558601815361262694634474594283792854493086687312780676522984866748049906589293287723654229628284068106043568886331007500000000000000000000000000000000000
40 1272670380444738723993728025095902369930137987193699225743325625573404720263570041933390070360111142862024031311294396992949105416435429723570734628556213944694925126250750425419450654263662922374381743719557119884124664806985232167414555976275970272925593644075533185906667607182056125515623835710257849431955564445070529006138391708433933539229696271158415828936589386349525149244454961485061689927184632262142533114691919998217749109998546900000000000000000000000000000000000000
41 3879952486256216538042568020988140540834095028385647244994582884417171134707936712995312457257053429363368990364934064033924876220834505652700405040767423351889694345300248853853032392204455095443109270999011906719563582169501546502941900575792063625647318720579646059876181489189307862756205635099910347098644192716807635454406329231460020484574623468946772514845124595353638155521771318055016570005655550190159931261290851131404405101278976652947947076168500000000000000000000000000000000000000
42 14373303097998358464218773178735036381108149490272834904949697000595226409796269071641809467645369236517700522631577293948503208802323835252568792254402965324523619614643534647431220619656612105938135114022015177420761650606279217394056555654671262616328480885670778669587033993762687924550598912241524884596365844195050527702743919036075402576647417141138894485380059167408510331206487691851957844420225352967011398840570121247005100662028082368459021277429357354280146015000000000000000000000000000000000000000
43 64401254092996687405905405170638231631184079615687322980486248839061280916314887342930631503564467271599808094372144733811491498820650785834363480096014217584887909288415476590439681500078433601608503116050386987194778708132532918016331863667900985487565325897863528028993959325403172028019503397216711634110822138404746962284160367401970553992322746801239104884944220171795528565989333177500824788537453534418358804228105140641051319407391610621468043773608750559314727794993876006144505000000000000000000000000000000000000000
44 347472920836724085586349344469782463090385244841388848901234387257285897312218117462730695621059193094616121621379705530420041444891557805451342277143510685906637124845272020891121968729250365382308674816181140886664346981957547508724844126934302572203591247738799183818728330867235620159740239234247361233242046211687687144538308692547318349624576580579613593925433339881846006721396976576684566188082193782039924805063435782654371420905145154167402375715757979946681354603968472328169314278672970876500000000000000000000000000000000000000000
45 2248044749498795100065788974331924395887962880582804309674783839335953980978032580739357322652466038206506146117857353100329917071181284338080523362974039130873569192238775509108032420004644541865915795835949213009016675154132992299151115186958445686086504775650368438855434056680933568341481503852803634315807385251749963411646946536046194080763172667219634503867207423269036349289467882557353205340171570854910095990872123756572174680424138780200903306601860454713589620883898337892176136919722097572221221865413342500000000000000000000000000000000000000000
46 17369848978105935185539187173420865437947974618204301765327632537661811993862021178975881572002627128024507501201458816669899770646202616351677059316740471588836083116827151993362603791862650174080553464381626230165276552112136881319281752193589353637225247017749159222806415697115505988906964578843236641478295379002061530932601060531608114750670936260539173904116675706476457869340968444873820377507470577438055727635028299202947485189306749145899040604948090596009354305962376826120997644930272902615281538966150726172278668549465000000000000000000000000000000000000000000
47 159668779451441814326142820851496261944413999640269980855157213499693070736946168492232579928032194698718838204383260239549831696885588809134061201229947145911690400093508664340904328492498332978825692546901553613705470526335284339162599701024416800735052771779557736264663267256203178935198675812734465248645583410678080248263772227792958931848858488385937742290850626471532605305820430514914775456604317504250953958662011654113899963825011802407217950584114786648181232690275940191861648086163295962342869221202561395912375238084289783643320786875000000000000000000000000000000000000000000
48 1739697644958253347211086465125910751888601000908079804326532899646712959387448689772910011326254255490559264989814857534730833113228233867409277583469068730815856938432319336123520183183468629070106176306139939210664399514433035389121180395094065829439761131174694446332685929702552507300736121685072396859997214169302531883633581967048331032353784274554624175858339685331557712194216180659086689778516262045152055751957366430366752489797312654237119043000923504757564611654121225180938935426972421387888004970229861092707396611016227387169965551099923684537910000000000000000000000000000000000000000000000
49 22388294428771199482098665597982875164491426909468636538497845098099663646116226204527004477096687258648595970635147158523609031130273085976973452993247298208442137883205619159824659067382258466198204810039594411164289696248483667352753012543988971457819491338812892183796975332825243877799930747873245313103414427234369219552276240814608416706449280046335326590217472070498283884701859592019389771048449272850471465139147325311127185224135293189200702470427992354387659756986682769182679775483335384524626677279319253549301806037762653765272546552516777300770914409870651123350000000000000000000000000000000000000000000000
50 339147020367940911728065540170707927287403895788040595428749869543896886273385107345152817753003678001343923614405684691233721015407045351395510352238228914479331407396265550956981891629919383234643043869459462296311186284659079092671043712081405611660719177548737411714965120791055936179027874702929371358207453065830160075316142920352828359322228715885531877066283526879306548058421243126102196515894286086584010468843373910070920549640808978625092306648555272784276529350119459688322150117455947168915017568183161008443037212330764559829592292823792035481562787687325846579943791297328982500000000000000000000000000000000000000000000000
51 6027815466165376286984086253135954617745884927307874999676881154577150429949601347516551361417046220063405935745417227518619285492983062475728801961626502801247047154429713072055124828088430094914459629479464128187614932050447181848790807286439645306077306233906020568806446925444998516154402399627861536379391245196277139106808246825065369861669885098297024323006764443370340644415551129658324692354466587215467703009479935459490244621278110350181826675223802085951766182505883394370278959696468600336087017242175943438495885471640742917031390181171633204291791564837169751763485294575664319903009516332457500000000000000000000000000000000000000000000000
52 125307610304483542385187961078200413973814336970513652955878824221133277629327106277785755429512596341059340008422664313707463292257778454083531441422601772857167938888168470995673393863527067514437055447049325961187989971419205153018938039587284951930169102891966502888694155935903642044598634077212606703873266383796459344737500080867582887649474110946254343901349923424007883286286363325332228032947753844283918975805462588172255793826280736466734427699534079672732587159596857900515420218141181762447649932944842038225934430926583011231557302130960530532718929218239366562105590471181715106307129835448078016976194963650000000000000000000000000000000000000000000000000
53 3037619312124951181553543776721338457346714095582072106961291865075258154147206068809376467424999260282150413996833135361736600172464584861637763775772801197999907504035411454605103149491090530866033208686819943522109512598578764064904521244458556763631583338264297037790377868084422496888446955178508931262780003089102331278911670641820810320993418974494242501996065163982671064379798657145323907657010030082969707349194832491615034851269392767892571014805487466185890895813816982284267069541063431536727494947332840696334419902365298712907190254386102645567830230897683453307617700851845375061671437639473698991568901229687001140042814650000000000000000000000000000000000000000000000000
54 85618922838860743975341278965195763485271337865112507441042722013660112567055610060932853263906226424939166808741256339331730129760663013054243919928189181875192353677325891857561228167081951960652598176959817541116619286413943814204915708572178870132879443124444049965640250014078338914834327814205700200144765845808269853021947558864579975160488858355013408846701194329495834159201648393415907363237179061869814361421485479884471532602624626505948543490440359622692078994477232142297674426210208657836331676475196232378429048697073296816658473086153384751545590297843847821384057670257695305604489666988587107788400759145991306279709272063703073593252500000000000000000000000000000000000000000000000000