1	3
2	2
3	12
4	40
5	144
6	512
7	1824
8	6496
9	23136
10	82400
11	293472
12	1045216
13	3722592
14	13258208
15	47219808
16	168175840
17	598967136
18	2133253088
19	7597693536
20	27059586784
21	96374147424
22	343241615840
23	1222473142368
24	4353902658784
25	15506654261088
26	55227768100832
27	196696612824672
28	700545374675680
29	2495029349676384
30	8886178798380512
31	31648595094494304
32	112718142880243936
33	401451618829720416
34	1429791142249649120
35	5092276664408388192
36	18136412277724462816
37	64593790161990164832
38	230054195041419420128
39	819350165448238590048
40	2918158886427554610400
41	10393176990179141011296
42	37015848743392532254688
43	131833900210535878786656
44	469533398118392700869344
45	1672267994776249860181344
46	5955870780565534982282720
47	21212148331249104667210848
48	75548186554878383966197984
49	269068856327133361233015648
50	958302942091156851631442912
51	3413046538927737277360360032
52	12155745500965525535343965920
53	43293329580752051160752617824
54	154191479744187204552945785312
55	549161098394065715980342591584
56	1955866254670571557046919345376
57	6965920960799846103101443219296
58	24809495391740681423398168348640
59	88360328096821736476397391484512
60	314699975073946572275988511150816
61	1120820581415483189780760316421472
62	3991861694394342713894257971566048
63	14217226246013994521244294547541088
64	50635402126830668991521399585755360
65	180340658872519996017052787852348256
66	642292780871221326034201162728555488
67	2287559660358703970136709063890362976
68	8147264542818554562478529517128199904
69	29016912949173071627709006679165325664
70	103345267933156324008084079071752376800
71	368069629697815115279670250573587781728
72	1310899424959757993855178909864268098784
73	4668837534274904212124877230739979859808
74	16628311452744228624084989511948475776992
75	59222609426782494296504722997325387050592
76	210924451185835940137684148015873112705760
77	751218572411072809006061890042270112218464
78	2675504619604890307293553966158556562066912
79	9528951003636816539892785678560209910637664
80	33937862250120230234265464967997742856046816
81	120871488757634323782581966261113648389415776
82	430490190773143431816276828719336430880340960
83	1533213549834698943013994418680236589419854432
84	5460621031050383692674536913479382630020245216
85	19448290192820548964051599577798621068900444512
86	69266112640562414277503872560354628466741823968
87	246694918307328340760614816836661127538026360928
88	878616980203109850836852195630692639547562730720
89	3129240777223986234031786220565400173718740914016
90	11144956292078178403769063052957585800251348203488
91	39693350430682507679370761600003557748191526438496
92	141369963876203879845650410905925844845077275722464
93	503496592489976654895692755917784650031614880044384
94	1793229705222337724378379089565205639784999191578080
95	6386682300646966482926522780531186219418227334823008
96	22746506312385574897536326520723969937824680387625184
97	81012883538450657658462025123234282252310495832521568
98	288531663240123122770458728411150786632580848272815072
99	1027620756797270683628300235479920924402363536483488352
100	3659925596872058296425818163262064346472252305996095200