0 1
1 0
2 1
3 6
4 90
5 2040
6 67950
7 3110940
8 187530840
9 14398171200
10 1371785398200
11 158815387962000
12 21959547410077200
13 3574340599104475200
14 676508133623135814000
15 147320988741542099484000
16 36574751938491748341360000
17 10268902998771351157327104000
18 3237415247416050491577971184000
19 1138803698046507486981918971040000
20 444432474300844787327725684969440000
21 191444614738150142122968847365532800000
22 90603353941858763724138404780662907040000
23 46910877820213078135470477423451986527040000
24 26469954647580538562900534131293144696816000000
25 16219731108853857300315707916224741121084288000000
26 10757893602266599121028776985362838529366417200000000
27 7700062574890552884684882594168179635086240086688000000
28 5931042368721990891450990939103756934155911159479328000000
29 4903540714753612409051302387882754496626260238802683520000000
30 4340900521317070710970287328154790305789223227035166385120000000
31 4105441877795688654308632883494919409611913931474002173265600000000
32 4139344029189094424326042958384668110076833716361102874217080320000000
33 4440512840790919667591500025253739682585939302263509375892732395520000000
34 5058887083379789572115211061623271284583276319730650617262026555737600000000
35 6109907203991149895692477208842575982432812372564265029216121577689113600000000
36 7810031537217373228637661687050438869690404832281034782922940873442297216000000000
37 10549453142696432950444488200710394176182428346042939149193842974371814079385600000000
38 15035677848945745823375044628340683177152011374628834439505151837025878188501529600000000
39 22579926073729641469260432037956495747752225674567809719909635252944713016206606592000000000
40 35682069995183170279993342836806256948742436238341992306708777713476079519776522813952000000000
41 59259216367318731499380824423207234456463868433006691541815431486397356999365074111098880000000000
42 103303983337422816735987824652244955410578338183287233505425299581639667836034288651167590912000000000
43 188814458947332537236039528469028947045500327433206955494212983098994346273435845104746205309952000000000
44 361439155762552845789773300594606788106278125144247317879584654359679241557574821731932015709547520000000000
45 723874286241600439985753017037432341383732682048600184382905533175957092007669012441988135808205598720000000000
46 1515253801199753809563167436742678757820376555519195700502856108951033241131418903077080174754657765094400000000000
47 3311974090951517559754299552762874835015301604380049797255799268094841509683301017765337639860768919736043520000000000
48 7552146244711029762773500675859395484819125502948798021866942568294110424157350400644136198070687618998758891520000000000