1 1
2 19
3 115
4 694
5 4244
6 25771
7 156627
8 952152
9 5791155
10 35212909
11 214118912
12 1302044409
13 7917515074
14 48145113993
15 292763221173
16 1780247911592
17 10825410249051
18 65827639273982
19 400287647868551
20 2434086938990655
21 14801304176859517
22 90004429098640508
23 547302936553873946
24 3328064044053908732
25 20237439892378443065
26 123060724770697892518
27 748313129579276693825