1 0
2 4
3 54
4 811
5 11344
6 160999
7 2286878
8 32522604
9 462463456
10 6575844726
11 93499812718
12 1329429617150
13 18902457108916
14 268763744810865
15 3821403968991766
16 54334437063306418
17 772551392056456162
18 10984482030945933468
19 156182289438497222596
20 2220669799662568085284
21 31574478613207898827276
22 448940089945573809910529
23 6383231432674253074284624
24 90759645741640882836153349
25 1290461325427980291655799516
26 18348357563714475639489812747
27 260885172342656690122806168600
28 3709382320020171739153840257865
29 52741660526438476830252597899206
30 749904570384355473782913129344736
31 10662479320336212307191496674143714
32 151603910345989049041116237033764845
33 2155572352516407804225643115798105214
34 30648893925815887891618778619709481171
35 435779711954142727149558234099599436196
36 6196111279267976768086707774022671717846
37 88099087525010405633665717524356039461918
38 1252632316128512144464253448842803803932527
39 17810487752941064941125640283210155816043800
40 253237498277283444063783402028968128702499994
41 3600644262150956909814897980811647284020642012
42 51195574078705057356058291076812927506936186105
43 727921620249829718917788730441714885895227409260
44 10349915881645288016580726033377955785252794361259
45 147159743270667633481353427831462239667918137532114
46 2092383192977819143668807076349981222361879188105685
47 29750442131470505355964142655137394796995505065142058
48 423005121618446264073515490558091535150622075724166110
49 6014476427769048254979714654499058362771005064129867894
50 85516521790056905986183751121152492753108210156382749044
51 1215912238894902301457524148670536796698772062276222520086
52 17288385235358274415415101197581381544160321701688866354325
53 245814010654093320826792485176621199327785220588292978940922
54 3495093787606619234243545059558271643091107128312235373497264
55 49694810119493759626678907799295604997098692704635286262529278
56 706583085572551042289456855435363147895383026368431026083101668