1 0
2 0
3 0
4 1
5 5
6 66
7 392
8 4859
9 26994
10 232208
11 1161998
12 8246455
13 41787717
14 274395962
15 1457963344
16 9504972075
17 53127306403
18 343749866061
19 1960779086021
20 12451275397390
21 71531553827855
22 445155989823862
23 2568693912325240
24 15764809911186099
25 91583413112854773
26 557904196331952461
27 3262639903922036077
28 19780425084771317453
29 116253082157154869413
30 702009991068781018144
31 4139123639762960750421
32 24907750228824214401277
33 147184995078051114133931
34 883337833643741648485291
35 5229116520323393305167652
36 31323524631774946549258723
37 185702685418463721150661146
38 1110929285719717712055993255
39 6594054075985742574936035188
40 39409342798805293536163671404
41 234133261746865836386908066429
42 1398273257435248998586561472071
43 8313072744092073379833823301148
44 49619902799779082536379837274410
45 295166808655303826230422279328705