1 0
2 0
3 1
4 4
5 11
6 34
7 107
8 368
9 1284
10 4654
11 17072
12 63599
13 238590
14 901970
15 3426575
16 13079254
17 50107908
18 192622051
19 742624231
20 2870671949
21 11123060677
22 43191857687
23 168047007727
24 654999700402
25 2557227044763
26 9999088822074
27 39153010938486
28 153511100594602
29 602621953061977
30 2368347037571251
31 9317706529987949
32 36695016991712878
33 144648268175306701
34 570694242129491411
35 2253491528465905341
36 8905339105809603404
37 35218318816847951973
38 139377733711832678647
39 551961891896743223273
40 2187263896664830239466
41 8672737591212363420224
42 34408176607279501779591
43 136585913609703198598626
44 542473001706357882732069
45 2155600091107324229254414
46 8569720333296834568434604
47 34085105553123831158180216
48 135629410647775553284438363
49 539916438668093786698843964
50 2150182610161041739167164219