1 0
2 0
3 0
4 0
5 0
6 0
7 4
8 114
9 1384
10 9890
11 50662
12 205512
13 698688
14 2074530
15 5525902
16 13476246
17 30522678
18 64968996
19 131070600
20 252492296
21 467017054
22 833501728
23 1440839952
24 2420878990
25 3964168632
26 6342428908
27 9934738024
28 15264432954
29 23040608414
30 34216349036
31 50051612710
32 72201890494
33 102810629976
34 144639606490
35 201201026692
36 276944711362
37 377441416676
38 509645700160
39 682145573970
40 905522966882
41 1192687603010
42 1559363655840
43 2024526895946
44 2611051886038
45 3346277138326
46 4262850995638
47 5399453239012
48 6801888567892
49 8523993006700