1	2
2	5
3	20
4	65
5	230
6	785
7	2720
8	9365
9	32330
10	111485
11	384620
12	1326665
13	4576430
14	15786185
15	54454520
16	187839965
17	647952530
18	2235104885
19	7709972420
20	26595469265
21	91740800630
22	316458947585
23	1091621898320
24	3765538534565
25	12989186560730
26	44806065794285
27	154558064392220
28	533146457755865
29	1839083237472830
30	6343898763724985
31	21883213714814120
32	75485921248253165
33	260387911070576930
34	898205428382419685
35	3098350412117724020
36	10687727966147546465
37	36867207992883713030
38	127173055816505158385
39	438682151597428881920
40	1513229582277383555765
41	5219869922541911521130
42	18005887756470740821085
43	62111125125651039247820
44	214251689033655782601065
45	739059003695566761441230
46	2549376452559412435887785
47	8794047923596658678981720
48	30334978109990379537402365
49	104640195837964052469713330
50	360955282225880002626438485
51	1245111543641580267601443620
52	4294999498412560548335079665
53	14815556715033022434677377430
54	51106110922128847611030153185
55	176290005419422807395447193520
56	608110565449489852846045152965
57	2097671157996093742669326273530
58	7235895143239636749568878311885
59	24960146076459742212484387991420
60	86099767869117668172813167542265
61	297000266120534047408048275041630
62	1024499371586656435680162387794585
63	3534000073775983108400566150797320
64	12190497005485248395201944240567565
65	42050994379850412332406719235121730
66	145054473787127066640823159673081285
67	500363919473506194943679915521771220
68	1726000207882647723091475629408948865
69	5953820013132826420901350836426753830
70	20537641065678891457260079819898251985
71	70844382197021915019026913821930273120
72	244376969722438287324354226743351806165
73	842975850429986149743843022596354977930
74	2907836549472163736109457178909468986685
75	10030552351094258220938129470800712863020
76	34600287449549335122423544836148770659465
77	119353336654569961349537737026301105634030
78	411708110556886598311193198233346064565385
79	1420182904386623003370075081598197657300920
80	4898906361557678998296116154363125637428765
81	16898727245048473013442607716717239561362130
82	58291986297885341018365796205250107309868085
83	201077608821013047103944630994086412426546820
84	693615149131452799299718243014423361402434065
85	2392618342367970834119159640999278784937602230
86	8253312430393205664736910497070674376887374785
87	28469716572626265500069619199137742678462760720
88	98205995297218559323823790883628857241362395365
89	338760573457568446147995677762946427875038594330
90	1168551123401229688915110309944037141956889165485
91	4030905114090301608570199008702806423288971302620
92	13904565845186751661715949567125798556362388432665
93	47963657260825011366282894177765629229169633378430
94	165450143747583781041145536191160251240151208920185
95	570718573799292618913705543271148648626150584732520
96	1968687866336504143033138767498098553453057214065965
97	6790968601669471380634805251351940350036867351794530
98	23425376535021463476435304340194373467339020773918885
99	80805596078390283856044634937148448684862378306810420
100	278738074831887885094265791575268764706419860483215265