1 0
2 0
3 6
4 234
5 2817
6 19362
7 94584
8 365904
9 1193283
10 3413619
11 8800704
12 20845968
13 46017972
14 95710797
15 189154056
16 357631176
17 650438802
18 1143119610
19 1948614426
20 3232108278
21 5230489803
22 8277505236
23 12835867968
24 19537783320
25 29235566685
26 43064272485
27 62518512420
28 89545925196
29 126660067254
30 177075825927
31 244870813872
32 335176587504
33 454403943444
34 610506986628
35 813291132654
36 1074770706114
37 1409582327013
38 1835460839862
39 2373785135592
40 3050201846016
41 3895335555111
42 4945594871847
43 6244084446600
44 7841633788296
45 9797954553288
46 12182938830513