0       1
1	1
2	4
3	30
4	356
5	5925
6	129949
7	3609522
8	123202470
9	5047071210
10	243591826248
11	13646279320267
12	876457826851309
13	63867571888960931
14	5233393632259094223
15	478504806151155710490
16	48490898635782743083282
17	5414061277570448051139952
18	662491791411435863659243060
19	88425847972928672632198257370
20	12819516027193021896064925557566
21	2010878043863823696687607788057752
22	340095712306122036957333006002092454
23	61820021276888139842850080648515513671
24	12041928803210493408349894899587808612555
25	2506856478056146170557769264457422595545000
26	556348034282269630210454740216967307989297730
27	131323993473839692541614483320706649861487410415
28	32899543380209284999549687584934785425911046855685
29	8730024726028636373240036193866587641648913087928661
30	2449118456263430791668803866482806279205880091479779561
31	725126098073843138464383530488502876082285411118990019202
32	226211350056816296748941514110567423267673593127298657923282
33	74240818725055668655296435339495145352562002450836513023941100
34	25595756508679942613800559824646288224411150706152598151033054780
35	9257527806505480107284048786912533287907342264344589612778419211740
36	3508016058206559572931883044384565878753276039723610249026021826665196
37	1391026182082935618511795704066830693118553046148902507252319135646729948
38	576516298792624309773452378520143592501665289911302443570261747595048870848
39	249465997162403724600788308871942738235683761677556029582577398396200747734082
40	112584653189372516586172761447208595486406776184432383573000360939565975465396762
41	52939716869491720918459321543641493987290596653819875666304959718921086966358596816
42	25912273095239147723218224803890789537887506536380574507077540562533428757045798280612
43	13190362945832247013167558369402638237845381580992854721165577222457302783369131027568182
44	6976841433536629748111308835988837717404171913690552418966010783301402766244862812730553770
45	3831350461266704996706126379977557329338516515060255523054796818665009920323786559163696355660
46	2182686254268260521531499076134156896240368177665323566244872572110994481213135409270195454961830
47	1288982742283653845786451730169249192942363539593663713979673703585906802790657029136171651535535631