9 1
10 122
11 10980
12 651962
13 31844074
14 1382524706
15 57759507054
16 2408367427106
17 101604258942813
18 4373090645047650
19 193104747980308379
20 8776137990134208386
21 411230178369151616856
22 19887402814123893337150
23 993118621992840412774504
24 51217036176798656934165346
25 2727532202963521032050246552
26 149949292957209252864542650850
27 8506732267384726816706622229460
28 497752729423892832698127457150962
29 30023537454222811604957734842750320
30 1865765395305317803587226725165306702