1 5
2 37
3 235
4 1526
5 9325
6 57255
7 342295
8 2048759
9 12097875
10 71623580
11 421070137
12 2483305077
13 14588495861
14 85996521989
15 505767515227
16 2984447588198
17 17583885515973
18 103920730449567
19 613473612747653
20 3631554358770128
21 21477180278928379
22 127330717769085162
23 754256820095143337
24 4477708330689238597
25 26561109366909352629
26 157863513092073143677
27 937534676048296205377
28 5577605056696087146333
29 33158231763777137692885
30 197429979578153726553097
31 1174708632463722985765339
32 6999389898129919502911737
33 41677082391642657523319995
34 248480231835298393940876218
35 1480488555231465927806425949
36 8831369059319416035591711619
37 52647898341626861057401617661
38 314197461983253750219368095715
39 1873981807331905653433767496813
40 11188217909726663564200628233286
41 66758747194273448577761602121883
42 398709838020684034785052683717712
43 2379948996274082010280584718785373
44 14218449309539704480470076280887538
45 84900153712105295592005565018695519
46 507357516355372037449570875047815292