1 64
2 14994
3 5336100
4 791859600
5 149787576576
6 29534515247673
7 5905008685374120
8 1148453710559071056
9 224609350928681097540
10 44122398097009194287973
11 8673148290802546116091008
12 1703443039446493390387758957
13 334492170157425048282171059400
14 65696930083712050568191328836176
15 12903392912475270432665690728604100
16 2534341075311022211477891767311135909
17 497767313424101294736381176490581169408
18 97765908992205415115571397662235774975125
19 19202086062282536659980584365288683580072200
20 3771459716886867718722424168983099953332354896
21 740748075111343248989798744427487408808279324868
22 145489480218598248712666154731716734537138385311109
23 28575422028615891863245146295958571010639783127670144
24 5612465881806548116827154663725770797229934990992494845
25 1102337989472493061301994264826556876215062851568951719784
26 216508940784768808634859232812338288673946232988420911483472
27 42524272851645092566522679121864604793491678450002362700431940
28 8352143680609980719362839912801858113523792742944062788920871941
29 1640434965342461787958553545505102876792378098031717799824026560000