1 1
2 19
3 2385
4 1093050
5 1328792850
6 3536978063850
7 18126466426218150
8 163081394186253543000
9 2402820978940192425615000
10 54918587341306311174536985000
11 1864314763102041137068549803435000
12 90708013716277730071013162104546890000
13 6140196057753737308998155628356404439250000
14 563878027583411427270722913947560641974771250000
15 68748504680341164937264176488707938506633034108750000
16 10921172797213788502287477185814678963894090694591590000000
17 2223658644080800213926804549269037298430477612609849368710000000
18 571951409844641024133465142141641285731325047530743069428902050000000
19 183458490290569536904639805706346994166049361457763334147954510577750000000
20 72541481816255168135367163518452065175124138155299644177900369839778859500000000
21 34993421212753364912695379696901529912692835132444805465961429576743548264789500000000
22 20400810120115423083598927090678932006430431899623931550884220417096601439994494275500000000
23 14251126065246565714176192706652559374559678643689922992313006112195732425655114144076592500000000
24 11835686593745948224048140528014999951596809466373010903797346748549567995285921101213321112150000000000
25 11602829738166735104080857302464097285126497325292167813968863873640882800362274811347614222560527750000000000
26 13338054595189928313741457490122376680297425773601073699152763887213955405840794011984363658619581304040250000000000
27 17870257080805698160613633908542688459194833361025134370144820056886654856507132986592834441947989034409532764750000000000
28 27747628274928594605815447097927500194802739589686970714140608268739819864859149563887093369222260675303024864438052500000000000
29 49670581681382729477562460367518150850872404053480095810492396504128401019749563348486135405210857670054035993415817352262500000000000
30 102006778088449395541019796956233910978273205935444428233191244305866909901728512262378747990321319899602003698181002486757446962500000000000
31 239240257059300523907978867236381439200029986575890176599534414681164840377945798370926631552921420664363233463006235842190354624212837500000000000
32 638059713984015466435240794611516568896344124897159798865443018336050680709634246802084045520164621428241562810352973026571203095179297168600000000000000
33 1927400928060459846349281441293754918769246653907421707498391041279775530281946344945116146803674676916199310167258069640200886205185133617779607000000000000000
34 6569514960237601363390750445229514817362866923087126553671099149748544317627843742774220096293744535431986757035514729828514985254434820611731499246885000000000000000
35 25177211883378571900589371058052356757787562044373976423479664159188884338913806641887611418564279745467243361020996187720115350477163178370867473669840794615000000000000000
36 108129751723809777118463325496788806739456948593428674817994694834765709992857159177172488898345617690948518707101126430193041993206034763300585028203324465415462790000000000000000
37 518771932254187597709046217312738240087067885860299682687600984931823180696583683976193238897631086717343200929216748957018546375234002156739969616845889775756267440134510000000000000000
38 2772079536257978567720961938829050986335519468875549197586296539606164771313273535982956774323371618105238393444451009551032832215165137747658258574412805613339369115236289509750000000000000000
39 16451484985830813701036503927743736554017749996122849910495375667440640363079478827722042444586893445977528127848274251522906268010898809261647329384561398859016738567830550877228136250000000000000000
40 108145824882721044075443349359656505099666224999250718571666085260540098246065610147471013771923633774578169588093413307321986996933296400032082221135807240420682285790616110429296547056205000000000000000000
41 785439535165883295979942045275243934104628950371626205249177469366242116001094368185703948541643318056576804124214306771647642165035308181674627243298539723212612847762015186720962322612641717605000000000000000000
42 6287254863081701247441099138889351028094205784492977358848887790139225022327744498315419581902479594475286958069449553224280379517127938658700393238866064955088508923980909305341767285683308662251768995000000000000000000
43 55341592135410999798519741137668788923493896067780872378606212489547309202085572063481089622838101641308716907931982831271178725239889284697713007285875956049883737953011791867287299785322791168949268714621225000000000000000000
44 534475751702758018501110832843836513338396070371975305784670059342072054261346062792691667099885908147282457088158532286745765218934876284723749220661659500345814586624414153985284339358419023040043734680841823406750000000000000000000
45 5651672659119646722142868232877739240334666454105968898264944103678881890558676374749784818586117392079639927067268112690917689773315547686677277166555039186319075200634023031848226065430459181541112422721887085237022277750000000000000000000
46 65301923141034902243272481901397214768654369495803302465880573768961888175149512501546613513847028089983112543671091803699309579548428179637818646919783573010856506217663785237797404049636905643571113995495361218033820126240437750000000000000000000
47 822886829227468376719745047297678236740069017173889352048578964556563605295483643127335917371506116297659110620224249700125476419264384129824530827028646831452446440133606935046854308411025931789347657458920103602404428328145667018242250000000000000000000
48 11288079155965441600936286539752388043184208883962380156120385427070167241797806155020816543159094977516314612242353013955420504928715192855504571211759699293531716966099562099326771062016814806225631481273111435640453528392583061906565912310000000000000000000000
49 168267262930396950053326500821333064393194961658057118367235059818848980229157121856963500456817575570181722241670632390726647026121045902927264533576321279789537171023786449504434688201537153280000237171668285902150544616010078549514639148755390550000000000000000000000