0 1
1 1
2 73
3 1417
4 19834
5 190131
6 1398547
7 8246011
8 40837569
9 174901563
10 664006236
11 2274999093
12 7139338769
13 20758868781
14 56466073587
15 144806582536
16 352420554194
17 818441723112
18 1822255658908
19 3905392549491
20 8084697432576
21 16214886608495
22 31590986308810
23 59926495673780
24 110910916580790
25 200641954196666
26 355361138964861
27 617096676716653
28 1052066600737132
29 1763013852931054
30 2907090135884691
31 4721461357685312
32 7559572443403426
33 11941945056754114
34 18626652166295938
35 28706139001096191
36 43739107478772598
37 65928599115769944
38 98360624950887201
39 145321427893516587
40 212716387648878641
41 308619224885928454
42 443987548591583602
43 633589150382079223
44 897194318407803441
45 1261101593969201016
46 1760080106065534505
47 2439828984916555195
48 3360076707041776485
49 4598467665092075260
50 6255414588206915701