1 48
2 306
3 1484
4 6086
5 22712
6 80874
7 280918
8 968918
9 3331390
10 11529150
11 40039718
12 140472370
13 495086118
14 1762513772
15 6298664834
16 22708461010
17 82096862576
18 299009175572
19 1091067476376
20 4005899379338
21 14725718137608
22 54410699363212
23 201200566590348
24 747193220147954
25 2776169947894966
26 10351613894071760
27 38609474183449640
28 144433910062869084
29 540393917006172040
30 2026858331530824924
31 7602619111350556460
32 28575374793575990470
33 107404217176370154280
34 404377097119001877118
35 1522423108505723322436
36 5739741011301493630464
37 21638254587884631372784
38 81668406539814107072734