1 1
2 2
3 4
4 9
5 21
6 56
7 164
8 557
9 2223
10 10766
11 64956
12 501696
13 5067146
14 67997750
15 1224275498
16 29733449510
17 976520265678
18 43425320764422
19 2616632636247976
20 213796933371366930
21 23704270652844196754
22 3569464106212250952762
23 730647291666881838671052
24 203506283173412969071109246
25 77201438356203307996679961554
26 39930422283745049459031247084390
27 28185840957998942514401285416349672
28 27180224559458779379887642167440936568
29 35840587337195736804997132383474777879132
30 64687930544652282191457856641653309591545896
31 159948506323440245538121167256503443484807898818
32 542306586064297209094689299922485782420888030586414
33 2523324279494044893223376582586466801878387403515990884
34 16126274281472060662714672509232940372480163459781135824590
35 141662578552909156530058573614722916404391392790355602494747486
36 1711890069676574869878261584141936914502612066341976925673162975172
37 28477095871706900450228501312545510989961716056628691750177424065706522
38 652567853446525906607000209813579947406552276623692994074161216180309104308
39 20612896068567460176160349674254304511402499051186314296970044318893973170359126
40 898091134136992111509288129288986625103728787080146984601566680150945326761060323592