0 1
1 43
2 903
3 12341
4 123410
5 962598
6 6096454
7 32224114
8 145008513
9 563921995
10 1917334783
11 5752004349
12 15338678264
13 36576848168
14 78378960360
15 151532656696
16 265182149218
17 421171648758
18 608359048206
19 800472431850
20 960566918220
21 1052049481860
22 1052049481860
23 960566918220
24 800472431850
25 608359048206
26 421171648758
27 265182149218
28 151532656696
29 78378960360
30 36576848168
31 15338678264
32 5752004349
33 1917334783
34 563921995
35 145008513
36 32224114
37 6096454
38 962598
39 123410
40 12341
41 903
42 43
43 1