1 0
2 0
3 6
4 114
5 843
6 4122
7 14988
8 45414
9 119340
10 281442
11 608616
12 1228812
13 2338779
14 4240284
15 7371414
16 12354156
17 20052846
18 31653108
19 48726846
20 73358964
21 108233781
22 156793974
23 223400004
24 313529940
25 433929258
26 592922880
27 800651538
28 1069378740
29 1413810099
30 1851561222
31 2403422724
32 3094030320
33 3952214226
34 5011647174
35 6311473866
36 7896952206
37 9820125297
38 12140924796
39 14927803908
40 18258731646
41 22222117158
42 26918303598
43 32460239118
44 38975352840
45 46606425885
46 55513221762
47 65874315222
48 77888787468
49 91777387164
50 107785312728
51 126183685626
52 147272062278
53 171380500767
54 198872562258
55 230146927302
56 265640941476
57 305832957972
58 351246086208
59 402451174320
60 460070448498
61 524779486971
62 597313569042
63 678470062950
64 769112359656
65 870174844956
66 982667585886
67 1107680348124
68 1246389426258
69 1400060841435
70 1570056960768
71 1757841028362
72 1964985656994
73 2193175382784
74 2444217461082
75 2720046015096
76 3022728758664
77 3354475465455
78 3717645617232