1 0
2 8
3 0
4 90
5 204
6 1297
7 4608
8 23159
9 92312
10 425249
11 1799292
12 7982268
13 34469356
14 151243634
15 657198136
16 2872557590
17 12512098304
18 54609983231
19 238067509008
20 1038559461306
21 4528789386340
22 19753331212394
23 86145964341528
24 375722336762650
25 1638615363697908
26 7146609622216575
27 31168462730651228
28 135936247144226229
29 592860430884512220
30 2585659016636343824
31 11276883538626995188
32 49182148402028348643
33 214499145833369198168
34 935500088967284799931
35 4080017106255863226264
36 17794271100501943605667
37 77606550760009985294636
38 338467196361696802195487
39 1476164552895080097411964
40 6438029600365701034806603
41 28078322694384185609045816
42 122458618481395518261869627
43 534081517058935090780409500
44 2329301694464635343525966182
45 10158835689014719032101126184
46 44305957826724522076075265808
47 193232567007522869311369469876
48 842749526124650205329832119239