0	0
1	1
2	56
3	2831
4	141706
5	7086081
6	354307956
7	17715417331
8	885770964206
9	44288548698581
10	2214427437370456
11	110721371880729831
12	5536068594097526706
13	276803429705181511081
14	13840171485260601432956
15	692008574263037701042331
16	34600428713151923199089206
17	1730021435657596350689323581
18	86501071782879818488140495456
19	4325053589143990929175396354831
20	216252679457199546482611675651706
21	10812633972859977324249793072136081
22	540631698642998866213085700054557956
23	27031584932149943310657265234966667331
24	1351579246607497165532878162909527214206
25	67578962330374858276643982651282329948581
26	3378948116518742913832199505093146343620456
27	168947405825937145691609977117302466411979831
28	8447370291296857284580498865178349066753776706
29	422368514564842864229024943305483582068462761081
30	21118425728242143211451247165507009747077007682956
31	1055921286412107160572562358276514640572119732292331
32	52796064320605358028628117913831552794697333355339206
33	2639803216030267901431405895691606743565323401470573581
34	131990160801513395071570294784580482697418453742046745456
35	6599508040075669753578514739229024862466684105444927604831
36	329975402003783487678925736961451246761313012363959331901706
37	16498770100189174383946286848072562356255544653656531353386081
38	824938505009458719197314342403628117903726702860119391460807956
39	41246925250472935959865717120181405895641082493892433691997917331
40	2062346262523646797993285856009070294784327861449054005194683464206
41	103117313126182339899664292800453514739227761756224861862708111198581
42	5155865656309116994983214640022675736961444931230103901150275249870456
43	257793282815455849749160732001133786848072530778599499097588110943229831
44	12889664140772792487458036600056689342403627960015446475079777289410026706
45	644483207038639624372901830002834467120181405106199681354990723181744011081
46	32224160351931981218645091500141723356009070290837120855754545452643413932956
47	1611208017596599060932254575007086167800453514719491726727752319099951763542331
48	80560400879829953046612728750354308390022675736862764756087741187336493511589206
49	4028020043991497652330636437517715419501133786847579129902887685528519202251823581
50	201401002199574882616531821875885770975056689342401160955636887407234432745952995456