1 0
2 0
3 0
4 3096
5 44824
6 187924
7 505878
8 1044900
9 1847506
10 2912204
11 4254568
12 5853664
13 7715596
14 9827696
15 12192058
16 14805028
17 17667036
18 20777536
19 24136566
20 27744092
21 31600114
22 35704632
23 40057646
24 44659156
25 49509162
26 54607664
27 59954662
28 65550156
29 71394146
30 77486632
31 83827614
32 90417092
33 97255066
34 104341536
35 111676502
36 119259964
37 127091922
38 135172376
39 143501326
40 152078772
41 160904714
42 169979152
43 179302086
44 188873516
45 198693442
46 208761864
47 219078782
48 229644196
49 240458106
50 251520512