1 6
2 5
3 26
4 123
5 633
6 3428
7 18899
8 106599
9 618585
10 3674665
11 22190640
12 135570897
13 835884024
14 5196879659
15 32568136350
16 205609418532
17 1306436325774
18 8346088687406
19 53563228719519
20 345155128538327
21 2232566289999786
22 14492785529276180
23 94396292640784937
24 616709510301914526
25 4040027226909071083
26 26530090707604561463
27 174603142435396665758
28 1151504204928885516549
29 7609178842727632165723
30 50376441289180945667867
31 334105902653320499677391