1 3
2 45
3 5625
4 392320
5 13534874
6 3413887598
7 1130198405370
8 53578062122213
9 13108218265241141
10 992125896408438521
11 244355616796007755084
12 26142858782722268963104
13 5253247467346100142679906
14 832537319763267018784367257
15 139322016995277444675036428024
16 16893109486901303678267814522871
17 3613120395272164979703963935822557
18 498614797885028298576395482531824476
19 82615479415028537912482623065466898145
20 10914741780315337474553612917447266497014
21 1681281800895357665456507698520255955425660
22 339055390481587383574950288930502594023644921
23 66966118798519904328958976196790083269286291925
24 10183707574092751668716418499584051669601323773827
25 2118933788143831695665236431205904366143265205776302
26 343992979755518135955419505991241313424976734646619921
27 74610463006592388496063945564655773083346326068389964013
28 12522018567968938298745796022793297555453601486917398520305
29 2292174681461416379458671005593693182008003621446563928155779
30 402771241192146012181146774708322276852937976000386738064067879
31 71907232862474106748559606672174258941120387635814236250101376722
32 11850922071332698645408103316371294672337165540577499941863620572594
33 2816181445675796321849807203314512479677012375362507980448089268946396