1 7
2 51
3 423
4 3334
5 25647
6 200376
7 1574278
8 12334824
9 96480571
10 755212375
11 5914093280
12 46306103745
13 362524633360
14 2838264260603
15 22221912955624
16 173982894127917
17 1362160216940837
18 10664747935404835
19 83497581682654109
20 653727930486838769
21 5118231818285022156
22 40072173203774137355
23 313737115002206840477
24 2456342347700384154784
25 19231443239132007941704
26 150568755287326224045030
27 1178848097193619782628981
28 9229556512532077812877823
29 72260975295580134853878770
30 565752920355159376663347657
31 4429449862249596380468212419
32 34679495901445107342188786594
33 271516209283828467954061881229
34 2125782108036501362229812596793
35 16643387821758409893153145021133
36 130306091644759118678443202430082
37 1020205603656555990469098323414795
38 7987496674893234269859366778037232
39 62536515093522533069397626804044933
40 489617195376954891358671965735071486
41 3833360359945971299136917382089684514
42 30012531806383862923698217040517607351
43 234977142989502497572888449852544006619
44 1839706762618627149254738082427475065068
45 14403617855613343649245656484798678573851
46 112770258579273921383927203635242190468239
47 882912289642584829868503794270085882782830
48 6912586004703766288674255967624822889517882