0 1
1 0
2 0
3 0
4 1
5 2
6 9
7 22
8 69
9 190
10 567
11 1640
12 5025
13 15404
14 49048
15 159074
16 531165
17 1813627
18 6352739
19 22759620
20 83443086
21 312612543
22 1196356133
23 4672620842
24 18615188819
25 75593464871
26 312729620542
27 1317267618429
28 5646454341658
29 24618309943464
30 109123789229297
31 491549115402938
32 2249151546346937
33 10449647820007187
34 49277782777447585
35 235781891642516215
36 1144274188871984779
37 5630766681271774396
38 28085785239490954677
39 141957080384806364810
40 726866220866035486586
41 3769290878155157033007
42 19790572371655621136595
43 105181919506176445716997
44 565721654670932234230257
45 3078524461576681116167117
46 16945858697870452082261620
47 94334927592645941687750299
48 530981946847519671850132163
49 3021335465203017453432976372
50 17375884403535059360270442542