1 1
2 2
3 3
4 6
5 12
6 31
7 89
8 303
9 1119
10 4649
11 20572
12 99241
13 502622
14 2725840
15 15424019
16 92211327
17 571446565
18 3716191974
19 24920512847
20 174169990243
21 1251875604302
22 9326245177768
23 71241318920624
24 562221733320241
25 4535497053407716
26 37677863148632647
27 319551379756283637
28 2781741449813186398
29 24677852082017467953
30 224343923180794567003
31 2074576860415677086450
32 19617826680890780147708
33 188563966570664546222825
34 1849722459146634194756187
35 18421781812004185649715864
36 187047449950891177077023597
37 1925649812617624097225408733
38 20184948090227840301821128899
39 214432959395785435582336512692
40 2316002524265512782065130264630
41 25330982248540624158310080048132
42 281502649959914527615917140979607
43 3164859357702641495093820731344720
44 36118054207419734504354353635294718
45 416876759881125759819121544357255753
46 4879107357303877345007293351021481137
47 57719768376722508035868143177208150252
48 692084119142978258817766681243769814959
49 8381582308787067097936206067250764771081
50 102811592492942965625424983556097210109065