0       1 
1	0 
2	2 
3	3 
4	6 
5	30 
6	35 
7	210 
8	350 
9	1344 
10	3402 
11	9240 
12	29139 
13	72072 
14	231660
15	603603 
16	1814670 
17	5095376 
18	14507324 
19	42401502 
20	118974466 
21	349305120 
22	990073812
23	2877816304 
24	8272748675 
25	23852438880 
26	69116072950 
27	198980348385 
28	577566713520
29	1667118322590 
30	4834810467135 
31	14000223013200 
32	40576236919470 
33	117740480339760
34	341381575364940 
35	991508709021210 
36	2877826004157300
37	8361876611721420
38	24296564384691150 
39	70625378197504224 
40	205385179527385650 
41	597336297583966440
42	1738163459222790180 
43	5058291725211696678 
44	14725999442834905484
45	42879461401666590624 
46	124888878458155320840 
47	363837791457470567178
48	1060163070062753209347 
49	3089913544727624936160 
50	9007312744883669234102
51	26262643909142563456625 
52	76587720439715702869554 
53	223387861153543475200266
54	651684660378396701658497 
55	1901454651296926958758050 
56	5548911854687427453516520
57	16195541791738280507163600 
58	47277057624308238732462030
59	138028305789078542363614158 
60	403039331874340175573617639
61	1177026823952188818015627780 
62	3437813522571038306938394698
63	10042327986658060026377470635 
64	29338641888260590243994962158
65	85723151458942898929415796192 
66	250499457111510100467020299980
67	732090262990468713757335158634 
68	2139785433555510333992666900164
69	6254924498456365072141229024932 
70	18286012011925970008136021579130
71	53463772013485552132818972298780 
72	156330153933338379346488117958340
73	457158970040268195208022407265232 
74	1337001748406144919536259243282196
75	3910532271012835079408184784493928 
76	11438732152890285397740475300591950
77	33462398070754439046598235228438856 
78	97897681735658689319135517171651604
79	286432987373021791581040496883959538 
80	838123546959336644098881050610051410
81	2452599255239202544905540709895814480 
82	7177577063173855223641920447280919820
83	21006856367959481805591221607094726950 
84	61485886911017180265830835565663428012
85	179978344956018917081632076494881682476
86	526859477427579967101394633147670302470
87	1542404860591770152297392322642348518332
88	4515754874244520007511694650315908878236
89	13221784713809353311962169064580247367704
90	38714792312437212700155359532371643411624
91	113367957156400763745260450613990283023900
92	331993564234074196273517523377875960088088
93	972286840831659793226406889340431544970660
94	2847632947377539825523742131855178529351730
95	8340612508837075605371503695123581111780862
96	24430688628421793041694861286559229265243075
97	71564362720130732548484976878503459823274144
98	209643193969547783254950531202929558642813894
99	614167915375917289031558048454509297167117785
100	1799349102712792130890839981219541114203228066
101	5271876809589028775018621199979625088216206250
102	15446716218677498797214385655607460895986274257
103	45261377334074140872820075447604321504582192598
104	132629352303988556850883929133441215254644669146
105	388661417813826737787187349068041938801403853200
106	1138997407844927445876061037002378982473685900910
107	3338052777682356171463405361220856729032153093000
108	9783234546844205154430741244083868315182971358545
109	28674126071220735762018898816429319241854900291664
110	84045804297260609706248174287330524421669772657712
111	246354035471045443877579054918839508388912841475565
112	722139002688621897307034891575200350717654200344984
113	2116893900123241093855762789850796467891010718793808
114	6205749606020043132663185689595059587700689268733184
115	18193069521463714711992639487072234877558715908714124
116	53337664807930944512754855659286459850637809211553870
117	156378853940140506023957112972976473736287901784664348
118	458498365938722173564946039496432364755977148552459402
119	1344352106177547376393339614284631410621854069526994516
120	3941880798111210971397882819172768382195613153813263655
121	11558697719568985654352489083550573634116943741769843920
122	33894485352408200029119358532869610882245254651192719130
123	99394799265553421343073822187508231926131917353041264281
124	291482525310388514330907372795575618280236729294517814446
125	854821434596292050422177003008534104803380713255491508630
126	2506986981050976602016180941855205716754340763290864264875
127	7352623559430816137652240303902167017731815269007508573010
128	21564825578829638224699240800364184748017032600576478702190
129	63250319905989653400896580495494170151902493675688399636480
130	185520736084374187107028285313107793666254508486720256455100
131	544170442942694591016161329566159809120090237876915225595050
132	1596209913919507187444740290096844976110246261980189972541700
133	4682280574816904112783436295337795316826546891599563650019300
134	13735265397621418535935264654405672280311803538796713563296970
135	40292914919252713213261916925236382932414906982313590617605260
136	118203994123456531990947853136775920047222128095265788958119700
137	346774598203279210944403368290335914351761572741811475362680320
138	1017358210623913742781720302330377117644426923926888731140600940
139	2984776645714461791088825598525915769374651559790755947491269760
140	8757112840002114966727556313172623321524051996303947509191201370
141	25693369336419107588390307331836252912117505382440450204440510000
142	75386229931976514550669373985880543372376238157859643835684376040
143	221194176515861002672660422241646078482203661445782103722512284490
144	649031691724713935797018829406104722426716813264137402279311512420
145	1904445387739323822860709317560513566380863982657760773718373943040
146	5588321782181366023588109913271977809910152561628642461390542239000
147	16398510800387025528714127782339300776309879359084566673972554100980
148	48121305505422286584578369069222342010453801718456837800142832374500
149	141214809230755097777148849320135235923944432012703029652848637049680
150	414412461998528524147427543157232852987257519333341413446784622029760
151	1216171891503446921298862132975781013485897155003671089221522982772000
152	3569164641875467974451242452525548918541876401441378409049261678780270
153	10474843521918212401198029012010955246331714087466665002850216428865680
154	30742396981111081910348502053560812904719938268782035082043422232677460
155	90227102333834441186559150022194562218101658727457671761251742274257250
156	264816644623803729885215385014517664367357256725840159198008788293219100
157	777253018045482274625578866339093678490710851223503465532440948080402500
158	2281331060625270836436709526097127480164639795937026869477930754060570050
159	6696114289563110691155660437810700766285800654981862416284880105536554240
160	19654678364275936504902098486507865087816923308239695323488274001660813970
161	57692247556983382605419788977103470948620552100025287068225573674186694400
162	169346920985836146836469729145701799947892963815551254138162414947663599540
163	497101848832987426201953848801884121341324667715508713448018473876526371750
164	1459222705514835202244149668264736682888627864268154565901934805899719479380
165	4283569396741946026709413898182274378962828794512304594747659448573863992860
166	12574709683123762624297413595282392482020463968944551412553633273147259342550
167	36914582721071624042608003298814928849767719624790177474016089845861179951020
168	108369159028660963591105770477452774733977684206587748495227116653260875719900
169	318142063948014232885644809769695244264845354043313619218231651191386327865600
170	933993914968219794223570618665038683547734779004678916492727616880255135238340
171	2742044334344034052693807342660379321051176793670302165424847371459786063874800 
172	8050304060093366372113227613684157046762925487745192620993907096707413878270630 
173	23635097397675430072659843951423181035684638983920104357061398359244042612760480 
174	69392051227527364173777960015025836486683051676568561282710906307246239853691280 
175	203736663090194777227628286697135936940468446200478923703682765081580503587339710 
176	598185257253595688925087326747208958673931339946066530643878435100148377547581500 
177	1756342438400711768152190245951942059329150643351538712364110804790177989216707920 
178	5156910336525378831799253776790885788180174377770594107997885888996951594675672880 
179	15141774826271215006308901713083191241418936197568538208237670617618700489143582260 
180	44460130066656439109551798947051618466810381975891602889173793974013939949866276600 
181	130548336434334154614131791668962981522176845971304593856125636113826607880863930600
182	383335066868634003965215304355300264118481255447731088948824256196078585607110112700 
183	1125621240398287631784958345922360459768098219420177886813126263132344537792719644800 
184	3305312005596080217332348802948089100390203174348270225709972082100126107874734586040 
185	9705971779354128028142097873061309149588741268462984462477774890251438226657868812920 
186	28501774551677640062791521455735241579310568793405250670735685602233675781615378200900 
187	83697217907828521163751741072954842304974382834666988820313774789553542912304271789940
188	245785536723974967666531551664049532636606976689546811053951873803578557329133396719490 
189	721784809531067545612786274288931764689426105922369918267383727477616789796775001361764 
190	2119655106436135487976130220698196916995410204821129266389094670284008900460692119988050 
191	6224846572611063525861443833035870416987379411181282868383388505060755567465987757094440
192	18280919030550737252320108587672974387766503980080835733618068338792178692400219482485955 
193	53687509842592575830925363561819625926330693433484851343148118944121101786940680015823488 
194	157671898989316700574483981940968588875452171471604188148907742521173024490530066003407974 
195	463064062962555123656739646778244847676699818916674328088933357458580085837433376219868329
196	1359983193197652095435230264094177624184889249815755984322956607918186435964056660957065490 
197	3994216768998352407296841438267474464069438612999382740368825920461172697601461154035662138 
198	11731006867586327298772167215132557567661739544600716145668094233467655604555471904097082617
199	34454381686893862325223098008912482838103411187912121032359086655638365520135443791448511830 
200	101195008219616326490441072297923915753681233021150992262167891195168773422889315976094057450