1 1
2 1
3 2
4 3
5 18
6 114
7 929
8 6939
9 49405
10 343061
11 2349749
12 15744977
13 103294333
14 664143853
15 4191000242
16 25991406059
17 158554966581
18 952308975542
19 5636023020692
20 32891357753442
21 189405665405678
22 1076880550812387
23 6048467197496452
24 33577362112303944
25 184320747784404558