0 0
1 0
2 0
3 0
4 7
5 416
6 24244
7 1951352
8 265517333
9 68652859502
10 35182667175398
11 36028748718835272
12 73786974794973865449
13 302231454853009287213496
14 2475880078568912926825399800
15 40564819207303268441662426947840
16 1329227995784915869870199216532048487
17 87112285931760246646488585679085040219236
18 11417981541647679048466281353518539566722206934
19 2993155353253689176481146537082709635937427708866112
20 1569275433846670190958947355801899718055203748221193144823
21 1645504557321206042154969182557350504046605594954222184787263328
22 3450873173395281893717377931138512726225500052278321720154847843362748
23 14474011154664524427946373126085988481658748079892367493600000609466890506464
24 121416805764108066932466369176469931665150427440758509497483154084082475422901251949
25 2037035976334486086268445688409378161051468393665936250622183523959925021011263297042831208
26 68351585149469122636640694597425667667286544715412888638305330487433248571341717363933321092823758
27 4586997231980143023221641790604173881593129978336562247475177678773776713259352637145468358861437649209248
28 615656346818663737691860001564743965704370926101022604186692084441339402674506571112737397041368116352031166130361
29 165263992197562149737978827008192759957101170741070304821162198818601447809077836060083093487942654659221110704774851417440
30 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279149362922732465829495152660939647920621952624
31 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399151806833991413611628881025996965991867116099456
32 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821707778722285148286100097569168677331639133293711
33 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927838522837108678059642391576159943724398005911002608
34 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527688023251050334187050816609431762053219085780511290414
35 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848305197442135254345325876837744864153448021420695766656
36 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468185223672960527210464292834654940860535081329919549016295
37 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565168510155183200093972647151418184460142867376220761597470464
38 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165214886767737220464318251923497857382097341415807075678070453060
39 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361450442531251940524106087151811205638306148237171663213449237213078582571538816
40 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781399428336907212866617836431562778292763874128229024507191908755845
41 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980580959025331846275154970347004878672323650438836558648379205507040
42 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484586994200087471936798525767761360737466168478385414860572969782426497907784802370805016201209728547304304166046882635602587323702
43 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597634262582584454787101809717910526079350524792346046222965937740607853232146789861106870288000
44 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882128617648597765992696126276578922817778971440181387835675038711483268937
45 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518908127944399482376151284819419472326826530615281842999860887422994700317056
46 368167554019802297902961703073592265444961685287384386095984806211036520049665972495786961556290633771253993225976613596485201446531925242865351537949643006725668645734124513845866945743352000756639913885870091814580532597437363981258569615301773612623392912808418418735000132055955841039089652449273880170850664
47 25907488423335759149119404380021415302343251169810191149683373827511083464703404402170929113783951935383945966632551924657895518385381565038977715192414529269954230307400494254651764190987931691678690262844511368775936957878360665423117229523092422652904123877023017424145661483099587315694989268955419994578934264159567332352
48 3646154850295011369707131011438711095400799139943170490872585628683549034362552065955809589514611470241298944167703929337528884908857116141935206466329731088046102104871310118026124429524895811057809162863601918344981537942578416978660114536064864566618194697419907504724225905128441989879689336134019551163598535322383702992931359378877303
49 1026301351570233739499293428424157827113862320509474868877723027253195088579758740627615722253086934881590063514230345951830442386318246187269187562628311952630251852968692235999386304409507222408441726232710869683703522996201549125307355747582791244073819147094454406423236135598561990396070549064905279669623302163456520499967059871406120496951864933952
50 577756298062692634882899796320514825754569701436275375467883216895815138273904148947370775875738379270397749529435460924064103319004651876830131274380548720588597872393444873405265091429549226291371123473288851713585905064826579939194634093737504859185768962010552087157267774632410682990981811294677508251922561410002557989127556434264023952462888822391712024885949958