0 1
1 1
2 2
3 10
4 80
5 661
6 5802
7 54725
8 558704
9 6178565
10 73840164
11 950331113
12 13121175977
13 193618002604
14 3042570732326
15 50747501675076
16 895651186352884
17 16679929313440954
18 326936145826028780
19 6728526339596831313
20 145085354333183129464
21 3271200076443827203823
22 76978806066586995623763
23 1887455738938870063263283
24 48143670390112159551487545
25 1275623588523422463705847034
26 35061860503475635475893629504
27 998445582856325976848597664484
28 29422182804124244978859078579218
29 896196413048631847787491384154771
30 28187459154729660485742252260241001