1 0
2 0
3 0
4 0
5 0
6 0
7 6
8 270
9 3195
10 21273
11 101484
12 386052
13 1243899
14 3527469
15 9035376
16 21297492
17 46838142
18 97131762
19 191517192
20 361427508
21 656353494
22 1152094086
23 1961910990
24 3251400894
25 5257953789
26 8315944731
27 12888836064
28 19609755396
29 29332096641
30 43192222359
31 62686250676
32 89763624252
33 126939950052
34 177432544296
35 245321749764
36 335742326496
37 455108637168
38 611378937072
39 814363222446
40 1076081110722
41 1411175019555
42 1837386449829
43 2376101534856
44 3052975174200
45 3898640893455
46 4949517456933
47 6248720438604
48 7847091696444
49 9804356104878
50 12190420633122
51 15086826359160
52 18588370889088