1 2
2 24
3 230
4 2594
5 28478
6 313721
7 3449644
8 37942960
9 417316514
10 4589956344
11 50483589902
12 555254580431
13 6107085156536
14 67170072001106
15 738784285695336
16 8125675702282959
17 89371968083241970
18 982976551394628990
19 10811476140587407064
20 118912314004795018799
21 1307882313024788416600
22 14385021089191368385226
23 158216706255398316678140
24 1740180009684950844543283
25 19139739018576514450597404
26 210512480122985773968278510
27 2315366173202207291773827278
28 25466046064713467589416040726
29 280093710306387592047288878226
30 3080670095146994178881950086349
31 33883403610711342721386350217304
32 372673803032319037554603929432284
33 4098931886012379879286195010641570
34 45082971943461148774648565848185134
35 495854631346944634079967151885604268
36 5453762359246498362764041966270388366
37 59984362332844037158474030953514293360
38 659750734899098500252575527996216978443
39 7256408424993305293848278611339319234516
40 79811147521293608050648079559608595415316