1 11
2 106
3 370
4 3154
5 16790
6 119364
7 713260
8 4620694
9 28033122
10 174036890
11 1052524169
12 6409923762
13 38618278972
14 233193985046
15 1401840843777
16 8433815453844
17 50645668891739
18 304220519953548
19 1825994803261130
20 10961249958289046
21 65778087952080855
22 394749687997632946
23 2368667706059155450
24 14213269001675923858
25 85282386674255269964
26 511714246729281959874
27 3070331746640668316282
28 18422309409329619462034
29 110534641768569766242973
30 663213022177784966666678
31 3979291633256815405196993
32 23875834616471869659415444
33 143255241768803735707363498
34 859532854932118442189383836
35 5157201208888843022872203034
36 30943230684824524854113665308
37 185659455390072682306658172670
38 1113957125716641825149785865370
39 6683744001037437582542404884673
40 40102470642551008568255467185134
41 240614845658264290813258665267595
42 1443689186334169199521855050095024
43 8662135498996673890255254096169635
44 51972814902907240385721295340437046
45 311836896067486968409941236389376938
46 1871021408906104648739543536963398808
47 11226128569361296815862378641059897582