1 1
2 2
3 36
4 586
5 37944
6 3835792
7 1104367784
8 619684261316
9 861640042953968
10 2553753667566404176
11 17730379458709838261420
12 271886420146092794204826516
13 9552041362065797908250895398960
14 751574042423604397352344101718881740
15 134316774360482555103348781408339182409236
16 54049409791931335256401369892343180182110302048
17 49236516597609937091223535115760100269926554031500840
18 101200238778753390967542573087029388377259074781922495359536
19 470281978500871964744450242179702127724279600025940165672557596032
20 4934851089643775829836851380408110128116961473217384057829703463677208096
21 117020612857221615934468106722178189964062079137485254136609036083323213190487616
22 6267851721971511423336644411729280545117562970651608617930937937872256250224231624913312
23 758522336122679380191234219412579264090203529583394949793415196907968597856789245070044954254512
24 207364637175943230201390467029404206007214433243834191682447914630326532702954927004766088448987666896000
25 128075050364831577740970312985359440087315636452010363900909732054064789403184514194852149321533485216202312403648
26 178701943436081706351471402967945421788244412646410757560162389544543193415133711774286141737872853692476764809735951974112
27 563308597160211297782037640459601349145485596164807939762447506066430181272554992904968962279290324853944019890047831083657574973328
28 4011485241917669811302875107998256512244193461639642679431015095237960941596845109836675859847014820820606623292706480605719102418386232668672
29 64537512441588615570499971795229577077334566470080885348441304875216362006660002774973120405717884895772359146721151746258296252113167514832685273787104