1 0
2 1
3 2
4 3
5 4
6 6
7 109
8 246
9 282
10 564
11 701
12 22386
13 32152
14 41667
15 47653
16 48553
17 1142597
18 1313858
19 1412768
20 1677684
21 12607012902
22 19671459008
23 20134447808
24 24208576998
25 24863844904
26 26358878059
27 70942565653068
28 71088928149468
29 137416991943786
30 145464252692586
31 4287997640956241
32 5744620259340762
33 6221009414075142
34 6284871831461142
35 256320146951057809
36 911840478745176528
37 960588069334571508
38 42838465487714339826
39 82763508198753336507
40 1813372452478843107346