1 0
2 0
3 1
4 12
5 136
6 909
7 4350
8 16602
9 53679
10 152553
11 391425
12 923809
13 2033619
14 4220293
15 8326008
16 15719472
17 28556469
18 50138721
19 85400418
20 141555750
21 228947893
22 362144832
23 561340717
24 854121696
25 1277672814
26 1881508263
27 2730820641
28 3910553124
29 5530322871
30 7730321092
31 10688347884
32 14628146368
33 19829223048
34 26638352574
35 35483005953
36 46886931177
37 61488169428
38 80059796043
39 103533708856
40 133027801491
41 169876921381
42 215667990264
43 272279748897
44 341927590140
45 427213992792
46 531185086464
47 657393967443
48 809971346170
49 993704228556
50 1214123330149
51 1477599987897
52 1791453354468
53 2164068784629
54 2605028258490
55 3125253856758
56 3737165289846
57 4454852569312