1 0
2 2
3 5
4 20
5 74
6 90
7 185
8 377
9 986
10 1493
11 5165
12 16109
13 16868
14 31657
15 52393
16 101349
17 105572
18 241882
19 284002
20 685541
21 1437353
22 1751296
23 1853866
24 5588305
25 9565544
26 13305524
27 20875482
28 67070173
29 135628357
30 192085714
31 264428585
32 345869506
33 426063725
34 434120338
35 672657850
36 780728128
37 1137601313
38 2610419536
39 2973151504
40 3778323949
41 4362753449
42 6067500388
43 99951600293