1	3
2	5
3	30
4	115
5	495
6	2060
7	8655
8	36265
9	152070
10	637535
11	2672955
12	11206540
13	46984395
14	196985885
15	825879630
16	3462568315
17	14517103095
18	60864150860
19	255177968055
20	1069854658465
21	4485453815670
22	18805634739335
23	78844173296355
24	330560693585740
25	1385902947238995
26	5810512309645685
27	24361051665132030
28	102135716543624515
29	428212407956533695
30	1795315806587723660
31	7527009459545839455
32	31557607411576136665
33	132307869532457607270
34	554711645655253505135
35	2325674284628048551755
36	9750581082160413180940
37	40880114669621482301595
38	171393249419666512809485
39	718580321607106949936430
40	3012707211919653413856715
41	12631023243794494991252295
42	52956605790981752043040460
43	222024933591917731085382855
44	930857829730661953471350865
45	3902698157151574515840966870
46	16362383620108033314879654935
47	68600641646081972523843799155
48	287613843038786084145929672140
49	1205844737346768115057008012195
50	5055603427234234765900672397285
51	21196033968436544872987057252830
52	88866119041480808448464533744915
53	372578526966625149710328887498895
54	1562066176107279491373309331221260
55	6549091163154964222671572431158255
56	27457604370001290124881263949581065
57	115118268925778691488001654004534470
58	482642828627342525088411281761508735
59	2023519830510921032705242115307198555
60	8483773634669475723557782754729139340
61	35568920056563032334199558840723410795
62	149125628343036475620387590295815929085
63	625221485311924588532160565091064841230
64	2621292597650956143698419646752274169115
65	10989985219512491373756061765712146713495
66	46076418646792254839760283530897810986060
67	193179182037939221388061159421254166525655
68	809919639347778938362984895918251554507265
69	3395654828233032922029260484861025496150070
70	14236562681437993457902705934174334260986535
71	59687962185479144983854420226828130263709955
72	250246699963627402241076790351356062096062540
73	1049179910818277931642502472188208837606737395
74	4398773232272970806132891368321406823300524885
75	18442219250910302076611186465905264657935261630
76	77320523914095760260498016239322828090308409315
77	324172667996838791164549981047494807560601536095
78	1359120623560995174796140024339098563133346654860
79	5698225210667179480211169978254769727203047645055
80	23890278749806514314614210056459801997275876209465
81	100161962302755440344898480060653254627842866853670
82	419937280657298892607766490464258773869907981608335
83	1760621653485673879547791871696042594748938279093355
84	7381551363743516101682208067409421653596354745321740
85	30947762358658917702785583560708477934533755631431995
86	129751043894694333616767791019172542071583040620904685
87	543991943477377589364231290861060015887417900019874030
88	2280731049905604436176532827679042758020168903164145515
89	9562152867103701255350754937342428353497596209591806695
90	40090113850839125946934928950422498850593633144596147660
91	168081105888035884117558561537979638319268880481747476455
92	704693886918303282087350329366051409210774807168223167665
93	2954487190195089266849843795788052419228668823913406885270
94	12386931005176784210986283034194414303739880507581336494135
95	51933228966505798967208068081523505007362985642311043908755
96	217734341925401317956555619415542586540788359464839814196940
97	912869170608732948705707198654245284659180006606074662134595
98	3827279221453205435899899693040448786681481817142423057388485
99	16046183517403281051228235072392572783340345484457642482838430
100	67274946659475870333184203682379962283428445539085042735457715