1 2
2 1
3 2
4 3
5 4
6 8
7 8
8 18
9 18
10 38
11 28
12 142
13 72
14 234
15 360
16 669
17 520
18 2606
19 1608
20 7338
21 8856
22 19370
23 16768
24 94308
25 67556
26 216200
27 277512
28 815310
29 662368
30 4499852
31 2311468
32 8465496
33 13045076
34 31592762
35 40937592
36 159769394
37 103197488
38 401912086
39 587635600
40 1722134316
41 1340920432
42 8728421364
43 4870584860
44 20011215054
45 32579564960
46 69534895682
47 65096335288
48 366707576386
49 273543056788
50 1125902396038