1 0
2 1
3 8
4 28
5 66
6 88
7 211
8 298
9 671
10 2126
11 2998
12 28814
13 29369
14 29998
15 63701
16 212206
17 212671
18 299998
19 636776
20 2122206
21 2861419
22 2999998
23 9443423
24 21341691
25 28862883
26 29999998
27 212325206
28 289053683
29 294127328
30 294174669
31 299999998
32 2134473706
33 2946920844
34 2999999998
35 21280530846
36 29999999998
37 91222338358
38 200952736816
39 202055469356
40 283162754884