1 36
2 864
3 39780
4 872784
5 27173700
6 607177560
7 16686373301
8 377744379360
9 9905630920200
10 226933478643456
11 5799086239124115
12 134056928557346928
13 3374616113107842720
14 78526802473338034368
15 1957431423375160962922
16 45772713818022540280800
17 1133200447944948514488440
18 26598643441483269905072496
19 655219395989930176515792370
20 15424638736827921522199519488
21 378527696201490100502828718834
22 8931917577995844009665187609600
23 218547383707233585844141122297793
24 5166793254657632171324194590918240
25 126124758362638527134281610541120012
26 2986482992506478401516936139325716832
27 72762789576722747232276029668094669913
28 1725209396803652021299551970110361549680
29 41966815503030813923409080053991460200534