0 2
1 7
2 53
3 311
4 1619
5 8161
6 38873
7 180503
8 821641
9 3681131
10 16290047
11 71378569
12 310248241
13 1339484197
14 5750079047
15 24563311309
16 104484802057
17 442795487221
18 1870358526653
19 7877263558621
20 33089240375501
21 138666449011757
22 579863159340527
23 2420094683001859
24 10082409897709157
25 41935796950796653
26 174160587542317721
27 722285281729443799
28 2991614170035124397
29 12375982557205846193
30 51140670371058101123
31 211104554420210305087
32 870566678511500413493
33 3586789210729460889317
34 14764978793012287880219
35 60730194035557507211347
36 249598086801961825095881
37 1025087216809475771050003
38 4207073961494759547984247
39 17254990129969542495182251