0       1
1	2
2	9
3	99
4	1800
5	44325
6	1367977
7	50697257
8	2192461310
9	108367857065
10	6025952821720
11	372308453692006
12	25302513044450266
13	1875871087298000326
14	150658859151673309726
15	13030526931922299349726
16	1207492044401730133131811
17	119351510621413108729616266
18	12534121893912783037092788591
19	1393726712414815685881815016341
20	163582636240390566173769051523522
21	20210102409084209197960253112690703
22	2621711853040103247294523317944793055
23	356287883901276440027077656955960229455
24	50619628302285110075985180384230613349915
25	7504421781575485193455611415221856079262415
26	1158888246078783398195254874615179300249102627
27	186121588320566678949704677327554091165651182187
28	31041315317374978200045707919288871414760431904979
29	5368781214897489983316873598791677823989289691982139
30	961721666724337764458590176135689297962621030856081579
31	178215160871867680903148695234271802471900271151903544235
32	34125480080908724727946421189239245853774649017874519435408
33	6745276253308876623720659478198037592627402314586602373634671
34	1374938747356331574765212915496928055201877591517292783890839296
35	288755801040734089194214946058974949952338517232735126396573023046
36	62426082725087614771975223044734725748610483083861090631970097885461
37	13881450868673728534476533384506170922908408855898302742088908127832956
38	3172501895917319237929776702991441344029967553001398649043380804509320656
39	744646051640137195416643021044827800779050355115136162169207811336290228656
40	179381669874084669325037402661729968380996087380988701832453235256462533251229
41	44320110575916099774409638453416459116377297595344988398119903364254190166047392
42	11223976323338231544243604919243174716233224599664795872078751365898683344897482543
43	2911772217972812354376948933130404140300907074227409674466818540818864202493218370573
44	773368677162002110655963439280767917132194614499322779892192638880657830174873002717605
45	210183867245959588631857941774059864573253524734263275343243794674919625060168328790882405
46	58421331557495658504513982956871557120659658442476126756521093787023655038366899585120935365
47	16599244085540720288283586506369250702540638189911708398690914934009124698966470015106287610565
48	4818864306763562151785818242789796027850424699015874580569968579580713627870768219870700655797745
49	1428709694708776643573580538107024575282943168417034673289010971316675936305028310451143991909084245