1 0
2 0
3 8808
4 171576
5 1728288
6 13177740
7 70129212
8 309511644
9 1134068490
10 3559466436
11 10133969880
12 25490692140
13 60750723804
14 131276815188
15 274807319832
16 531982013820
17 1009843336080
18 1799168710884
19 3165521551848
20 5286245951436
21 8755320397536
22 13882294933620
23 21890477788632
24 33267955677468
25 50370341270832
26 73893494936580
27 108127160253000
28 153956400182124
29 218833925090688
30 303719757817236
31 421051115415096
32 571583275712700
33 775362166337232
34 1032396100691748
35 1374028095996072
36 1798584560732940
37 2353779061362720
38 3034758629405364
39 3912454621259928
40 4976558266399836
41 6330305186207856
42 7954604832973380
43 9996874523962632
44 12424533514682028
45 15444497267474112
46 19004200105938900
47 23389566138453240
48 28519279621700604
49 34782851054807568
50 42058605000955236
51 50870286433875816
52 61040731654659660
53 73265783835668832
54 87293357787352308
55 104037774611204952
56 123147381286850460
57 145811341430512560
58 171547531530227844