0       1
1	1
2	4
3	26
4	251
5	3157
6	50310
7	978315
8	22616102
9	610543614
10	18953178234
11	668200802513
12	26484030901784
13	1169889631517219
14	57168091338306720
15	3070545537985858612
16	180251920018830890897
17	11507450028966272232867
18	795397552661209049095698
19	59287992793039770289687599
20	4748621237102076880767612523
21	407355213527299453691098547068
22	37316143111904998071113862954990
23	3640493884569176072417283149861223
24	377296080988976815176843247774223922
25	41444381652315576121989763216822856813
26	4814911373195029860807296795597552655846
27	590465808812423916404253775445827360940584
28	76293794082892735044644878562908651033835263
29	10368820967029832345827899754720105399213124685
30	1479861894411775348011453065362836432349942939846
31	221469652481968580951111606282197941412463182538233
32	34705448439158014515530407334282628955392013663351864
33	5687176685273012153594259565879616025130072829164030036
34	973351148785259888095803486811077086762962700917839001874
35	173781848556754022204563743619605613066684122563345515181621
36	32330860444129438106351544626638496444886952301771144363751570
37	6261083495061627051672061043591836376552585516462951845781253921
38	1260857447224101797212715760760644924176959632581817033573222372852
39	263786959239418178222788158414810322098409020195400646477200666210254
40	57282000930097398532560804345219938860955232036441289481382864695129000
41	12899886906797174887054193124777772714947194836007657226856983124980404655
42	3010226514282834681163442914333431527199528947818558531111830682207595301952
43	727305455907812632977207163765524684396945453923359844547210477976180933861081
44	181807932444462947924970235856882819819109894769956060473462252314370022033427971
45	46986720175324987411189464482395771184556080014828797812312620507751287404531229412
46	12545990272637771082990879501175160535122912426473229078521564811215455532627047768366
47	3458723348617904117101964693182925037826716497526302960914074656218042646473628107864737
48	983859129933819751348260661007228721867705651148227594336038384606658519855469636689253248
49	288597313852117274072062560598236792108896444828135454195145146898863591683259284174009137559
50	87244937285709893079766657148605211569731319304076055452852102692099186151507258864892785557838
51	27166441554249954602664681478191730501760974447327017066775505227135716996164559049078124086772044
52	8708331471395982237759561324745281574075582686466290319775905900122815439704229957124216873505027683