1 16
2 492
3 57614
4 1172880
5 13388190
6 122033732
7 1030189438
8 8431580544
9 68127437030
10 547474985956
11 4389023189750
12 35147929076368
13 281325633652942
14 2251182017398052
15 18011828552749070
16 144104466144893120
17 1152876719585684182
18 9223184954221784580
19 73786195221027336646
20 590292552389403547408
21 4722352908719492710910
22 37778875375746294017412
23 302231220130450620728094
24 2417850664658459489360000
25 19342809073106309860158790
26 154742488176394523346784932
27 1237939970058018617435819798
28 9903520028198099197281988624
29 79228161333178369107046044590
30 633825295242650634690924635236