1 20
2 16260
3 16214000
4 20982583300
5 31091880269520
6 50432680389260400
7 87186713382942888000
8 158040497103890978362500
9 297155971199028097720850000
10 575241665325478123466841078160
11 1140303475828240414619312833176000
12 2305398394297691701702591298576921200
13 4739018004441119223694137564358629560000
14 9880985087150856946422860821709123447400000
15 20856759061804812713740241716791439872159072000
16 44499174198919464092287198170012533963611571290500
17 95842987237360966621363749792538432036954631303058000
18 208166284750977846936978491445694459933214981665738410000
19 455527114466602843107865790073476885863760005449724324440000
20 1003558800292811339116092810853311901730279552508334408395430800
21 2224408910230139891062284534118773609167351452658037731567555400000
22 4957775792865096590653724193603541645898589046406574441473319293400000
23 11105773394648086029045319027159867008961842902192434736936679811585440000
24 24992874571950624357697867410086897988004416485258472128279215308778744230000
25 56484228045814775589315912246839480928593521775150617668698281385941707213539520
26 128155934652807786082999968876647589846070265020404517149947391661533134572711742400
27 291825850796279823702469550884636326971312279089054280519729381395745282785802105811200
28 666759186027162253501769497194238424454336995584812236373657870024706159041282432294760000
29 1528174584272386933239941137634423552832527366195553534807352441183902516772650406114326816000
30 3512726911907451549320309893379647816575835626799192874648013229188912395904903042347160358086400
31 8096566442592212814066829542969469438353676405062697200197297987703797516785340852056629435910784000
32 18709744964445297196894495365796774129245609206771815107034194170125137955656008342658438171508558618500
33 43338868897863331361790660753658824900098078772088600343799655931317256387885795765909748668291582468370000
34 100616278966445418016311747664195143755382699179679189431371927993228073794149323979649587763163150056591530000
35 234090336696162560332023324838236686517573914882600655034757353258224481739987402878265563763974940643057115224000
36 545722156306757995626322768489288348296956268479368126926607276079508873054112281916468572941405385174339829925866000
37 1274632772167494331306265715699645622206644974289570981588426093044243141005848959203306182494432659986937336105771656000
38 2982498721586152591269739657018304294237167770308560504058600516502225357729795489101836583683439474549901853921140744600000
39 6990638152146307845091093283898421010348202385902158796414709774443591035462677262122133015372208407626010499067713926602400000
40 16411847425765337572942041871672402512859921132859412496210539934036715247057677811700905485958872862591793195077076022952241690000
41 38589368665097154201367985818500322799634324590943680156149459797321130215921611464818629952723804236024785929848049585950163653640000
42 90868921603431022780063832676475917732261230344848180856331773671196564396864054877303798569786008107238321079512283920760635935417640000
43 214274635247598540345503632490386597183533382757104361957648151845843438460605624889437219713160160117535648388489861364750712766549954400000
44 505948228221134151449366269879309376510630413542507821743738913638337102181306989092618080833017742386063420194865988373532103957153012880600000
45 1196176906839681264884856198119095348713351941483695879750994881597289505850983489791846329565514869167959394535558153872010363600240681673761760000
46 2831486923964860888844282462982175029123108384998340734639035293155332493546575644285411379336372085955072304387556069099963509473153666244546995360000
47 6710283434087444389339966957678792912145589824926202749336852936177746934639483199687920798828673526612500132522494933019267169159971911873363356543360000
48 15920367717341968612351133510730487952262714399121071469116148339717765613828198452588140600124008501496990189946968113327741823091535885687232133063149350000
49 37812145823420526842825733370025638009133921894293935316623910358888875248016637007194877387039221509580463269917956411149634786860642872084682914195469105400000