1 2
2 23
3 236
4 2095
5 18296
6 154562
7 1280878
8 10492879
9 85253117
10 688997802
11 5548695509
12 44580367227
13 357622113010
14 2865892548630
15 22950987106487
16 183716756194773
17 1470171909243331
18 11762592622678971
19 94098427741015878
20 752705413189344772
21 6020652865194926212
22 48155539894225833021
23 385157602249174613012
24 3080518463271321135586
25 24637953647224465350380
26 197052738837531943411420
27 1576007789248430451881918
28 12604712842901043422980190
29 100810717519285987611775010
30 806268882150532139778101871
31 6448411221034190955871527858
32 51573346227385499410476444737
33 412475101184848049727422945883
34 3298906910847451201263823624274
35 26384101872820903264562695302799
36 211015581291748197776959471978112
37 1687666789827592950480437568545463
38 13497671822490663365252521033574703
39 107952079374250175674419446969841739
40 863382320180311879429774932745004119
41 6905184463426950641849658895713128118
42 55226486527958750278333343114831181416
43 441692008888356375886715622025553825349
44 3532577251845529378746074724480994368446
45 28252949474658875169290375071874300528171
46 225962263768820625983079699822130093440924
47 1807207585199106322967534344417933508781435
48 14453737537019447467008224537803049920195744