0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 199
12 26071
13 2076337
14 128036597
15 6885473559
16 341688260735
17 16496710343843
18 792460210118481
19 38341661821182976
20 1882679817632403839
21 94308395144305086977
22 4834964742446401521057
23 254210075409129027824513
24 13724994338348063870284367
25 761542899817329714665095335
26 43443486850716365419707941917
27 2548450209434043177221941570589
28 153723875358686674556706670847727
29 9533539852512494180001273855633013
30 607723696672198716181638240434163981