1 48
2 238
3 990
4 3764
5 13830
6 49722
7 176928
8 629352
9 2235852
10 8002034
11 28683258
12 103771062
13 376062560
14 1374796560
15 5031081278
16 18549468152
17 68412809246
18 253875030476
19 941922579066
20 3512298224194
21 13090258692986
22 48987088758646
23 183202892743428
24 687441485580734
25 2577730535471540
26 9692432895849568
27 36419467307921082
28 137157351019515924
29 516215475947387178
30 1946516746103986790
31 7335654003917164602
32 27688287585303618052
33 104456580988916045390
34 394582712243278567222
35 1489878621941043850810
36 5631603373541202532448
37 21278937093092290264650
38 80474459320020512157202
39 304247081220335886743864
40 1151118916455180605171474
41 4354065393400096494344364
42 16479391354580653731229770
43 62357180453909616350463910
44 236079510886758313924757550
45 893603412587719287967838308
46 3383922476621612303665555460
47 12812210366472057275078781470
48 48527234069372823585503819450
49 183775020452576081705164962390