1 0
2 3
3 15
4 126
5 1149
6 14220
7 230247
8 5038371
9 149342775
10 6042348225
11 334920898542
12 25514812957710
13 2677815021433239
14 387891078557649963
15 77665115899526565021
16 21520282031334054823482
17 8260471327759688131895343
18 4395944372971149324545743188
19 3245561137988144730341606386989
20 3326379855854431372005613283228733
21 4734958435870303979082517093871867064
22 9365063332305340785543920395143659842194
23 25746538035672755091972280325415134173668594
24 98420007114637924726141248092431372614254411199
25 523275064669429250971205993338867702361703265069569
26 3870525313433456931372032735449083713863854478291087047
27 39838388423746856378203035050466306553071937435799942962077
28 570707710944111464967488036768563519593145964190454738250012652