1 2
2 4
3 6
4 40
5 106
6 314
7 1954
8 2234
9 2794
10 11194
11 22394
12 58234
13 111994
14 160154
15 291194
16 425594
17 560554
18 1022554
19 1455994
20 1601594
21 3203194
22 11703994
23 16743994
24 21781754
25 24751994
26 53253194
27 60860794
28 79587194
29 95295194
30 181060874
31 287123194
32 435635194
33 973772794
34 1065063994
35 1252451194
36 2130127994
37 2896974074
38 2974571594
39 13504691194
40 14484870394
41 18106087994
42 20822001194
43 56904847994
44 57939481594
45 88978489594
46 95186291194
47 289697407994
48 666304038394
49 690100611194