2 0
3 0
4 0
5 2
6 0
7 10
8 6
9 72
10 86
11 602
12 982
13 5426
14 10558
15 51246
16 111602
17 500076
18 1177210
19 5001518
20 12462762
21 51003906
22 132711162
23 528420604
24 1422458280
25 5547419160
26 15347206464
27 58894189434
28 166635736886
29 631318916606
30 1820096765522
31 6824651425150
32 19990790051350
33 74323883745016
34 220697122738842
35 814760222897494
36 2448078119695226
37 8984236772414234
38 27274602085065790
39 99592280748102064
40 305106768335251472
41 1109286940259636136
42 3425895798336589068
43 12409288024596298760
44 38601674322615451132
45 139370398615039714712
