1 0
2 0
3 0
4 1
5 10
6 20
7 156
8 273
9 1986
10 3358
11 23742
12 39736
13 277178
14 462794
15 3205896
16 5355743
17 36963722
18 61856394
19 426075994
20 714515312
21 4916833424
22 8263479072
23 56840484232
24 95733461792
25 658460090994
26 1111253958664
27 7644360501390
28 12925362323004
29 88938175307354
30 150641936896562
31 1036912631923984
32 1759125047110255
33 12113305107265514
34 20580638209564558
35 141776464017309266
36 241207770207942492
37 1662339275972603540
38 2831729282463391316
39 19523739122962905004
40 33296477532154633970
41 229662325121555286812
42 392094396358241883792
43 2705565283528204690688
44 4623708969403570405208
