1 0
2 0
3 414
4 124880
5 2090520
6 9934272
7 29607932
8 65963326
9 123580937
10 204771252
11 310971475
12 441931786
13 597915172
14 777662238
15 981570648
16 1208872830
17 1459728029
18 1734003242
19 2031698469
20 2352813710
21 2697348965
22 3065304234
23 3456679517
24 3871474814
25 4309690125
26 4771325450
27 5256380789
28 5764856142
29 6296751509
30 6852066890
31 7430802285
32 8032957694
33 8658533117
34 9307528554
35 9979944005
36 10675779470
37 11395034949
38 12137710442
39 12903805949
40 13693321470
41 14506257005
42 15342612554
43 16202388117
44 17085583694
45 17992199285
46 18922234890
47 19875690509
48 20852566142
49 21852861789
50 22876577450