0 1
1 17
2 200
3 1588
4 9030
5 40848
6 157803
7 526484
8 1571016
9 4285591
10 10795845
11 25412877
12 56578703
13 119636627
14 241988291
15 470828929
16 884190706
17 1608280291
18 2844350256
19 4899912505
20 8243127504
21 13571819655
22 21901928396
23 34695730340
24 54043718241
25 82849282880
26 125149258262
27 186476930016
28 274299503576
29 398627200650
30 572832845795
31 814400915136
32 1146260144032
33 1598165009254
34 2208296913082
35 3025447717310
36 4111858307858
37 5545587517000
38 7424901354464
39 9872497696648
40 13040275674718
41 17115777373730
42 22330364192508