1	1
2	5
3	10
4	35
5	85
6	260
7	685
8	1985
9	5410
10	15335
11	42385
12	119060
13	330985
14	926285
15	2581210
16	7212635
17	20118685
18	56181860
19	156775285
20	437684585
21	1221561010
22	3409983935
23	9517788985
24	26567708660
25	74156653585
26	206995196885
27	577778464810
28	1612754449235
29	4501646773285
30	12565419019460
31	35073652885885
32	97900747983185
33	273269012412610
34	762772752328535
35	2129117814391585
36	5942981576034260
37	16588570647992185
38	46303478528163485
39	129246331768124410
40	360763724408941835
41	1006995383249563885
42	2810814005294273060
43	7845790921542092485
44	21899860948013457785
45	61128815555723920210
46	170628120295791209135
47	476272198074410810185
48	1329412799553366855860
49	3710773789925420906785
50	10357837787692255186085
51	28911706737319359720010
52	80700895675780635650435
53	225259429362377434250485
54	628763907741280612502660
55	1755061054553167783755085
56	4898880593259570846268385
57	13674185866025409765043810
58	38168588832323263996385735
59	106539518162450312821604785
60	297382462324066632803533460
61	830080053136318196911557385
62	2316992364756651360929224685
63	6467392630438242345487011610
64	18052354454221499150133135035
65	50389317606412710877568193085
66	140651089877520206628233868260
67	392597677909583761016074833685
68	1095853127297184794157244174985
69	3058841516845103599237618343410
70	8538107153331027570023839218335
71	23832314737556545566211930935385
72	66522850504211683416331127027060
73	185684424191994411247390781703985
74	518298676713052828329046416839285
75	1446720797673024884566000325359210
76	4038214181238289026211232409555635
77	11271818169603413449041234036351685
78	31462889075794858580097396084129860
79	87821979923811925825303566265888285
80	245136425302786218725790546686537585
81	684246324921845847852308378015979010
82	1909928451435776941481261111448666935
83	5331160076045006180742803001528561985
84	14880802333223890888149108558771896660
85	41536602713448921791863123566414706585
86	115940614379568376232608666360274189885
87	323623627946812985191924284192347722810
88	903326699844654866354967615993718672235
89	2521444839578719792314589036955457286285
90	7038078338801994124089427116924050647460
91	19645302536695593085662372301701337078885
92	54835694230705563706109507886321590316185
93	153062206914183529134421369394828275710610
94	427240678067711347664968908826436227291535
95	1192551712638628993337075755800577605844585
96	3328755102977185731661920299932758742302260
97	9291513666170330698347299078935646771525185
98	25935289181056259356656900578599440483036485
99	72392857511907912848393395973277674340662410
100	202069303417189209631677898866274876755844835