0       1
1	2 
2	4
3	11
4	32
5	92
6	271
7	814
8	2464
9	7508
10	23024
11	70952
12	219503
13	681358
14	2121116
15	6619571
16	20703040
17	64873328
18	203625604
19	640109128
20	2014951552
21	6350490808
22	20037015200
23	63284778256
24	200063948527
25	633007850942
26	2004431426716
27	6351693835169
28	20141013776384
29	63906652922828
30	202892229795671
31	644499779019070
32	2048345121703808
33	6513176634490064
34	20719512035443648
35	65940431377942304
36	209941958045980676
37	668670795807630280
38	2130503907411329552
39	6790489404614663044
40	21650158770467319424
41	69048686810617814560
42	220281308780475459032
43	702945687239489654576
44	2243790027645664581632
45	7163970235971782051888
46	22878712808511449468992
47	73082114689027270802720
48	233500634787944493885679
49	746205534582568648674718
50	2385165653663066219260924
51	7625437599725819803838717
52	24383374438482374098582688
53	77983462417831768870995188
54	249452535307926531693131821
55	798081473851855266794213002
56	2553746488065295485176102560
57	8172916619759834439977609956
58	26160299094242861837705939888
59	83747612009724103236636439816
60	268141542573687577057346185783
61	858649018251668210158782496862
62	2749952634519647443152224207740
63	8808274945856940499908310413139
64	28217001603902254980980585470208
65	90403144090139301437011457326528
66	289672505220719479995185241587600
67	928283333498051011079811462515744
68	2975102309569813964619566283863552
69	9536081010421583115230826899412064
70	30569145155534618457418249690907776
71	98003302298716098747426878651861824
72	314225155749956501160172893820217860
73	1007587653432712108217103333057248648
74	3231210421475080125632991253127702416
75	10363037663685021349787509993545458396
76	33238950489561337155080583304638675200
77	106621531906810002789579078280823830928
78	342041624658413741196735314084939206324
79	1097358431040742429010221755078427043368
80	3520891641645696975515406086243704034560
81	11297713764558589295139069420296685984608
82	36254456773549340913450044053663931145344
83	116349458835773581068546233519437525489088
84	373420964315444087184838173402683547553496
85	1198570673309684683625400795405894426764848
86	3847321736163797064571664611493427491489120
87	12350444353662371734974172589574753105472664
88	39649271506416019420252085661557499061656832
89	127296290848182548607948524790623889354761024
90	408717819292592550857921195263502728591674224
91	1312375396635559620475314850459605143359068640
92	4214234419807922401561846069561145601999567872
93	13533335210921278407668402952449199994265225056
94	43462627986965067308965411575046082164601252992
95	139589127433478501996157654523457940571599865408
96	448343788826593874159311262351564637096657850607
97	1440105080302744843616975202267797316492696115550
98	4625942038556629437115792163475087836486563249724
99	14860338606459019937513181796688478079070437111733
100	47739656097332316368644947249471504134646056832352
101	153373910677771918439388766205395754876297487311108
102	492770720890171941182276703691913209831229260495705
103	1583284957564737148688820604011568684032427231164706
104	5087373944555486173844058422500076346877397268620512
105	16347382825404332185084107897249889278936775877420828
106	52531816983649795048740563284262960172942765676977488
107	168816877057361528501834598622391178890620887871552568
108	542535541415043590495376707754735971710167135970964045
109	1743649023958442538556302457907922681907753631407184170
110	5604129403986437340867233836982519624628347374523315540
111	18012546579255255707362439096518082856848317811543458153
112	57897476714831732981890356959402289733559688262244651584
113	186106440560220126546842528425907798931964802541810922288
114	598246425237481571918232173136992461348280016782150041556
115	1923160228475677509606316884119221529366130693111419732456
116	6182543572622234229505114026863925276427836677921890440320
117	19876274324358540885137909597200298254098000957823272706648
118	63902608243069894122979456454574425920846903978980925025824
119	205455478949570757069095744406692972675209689726174455593168
120	660590235965746227443289815596048200541457257858835171025847
121	2124034665306559941681645894194462075022218028319732885654478
122	6829766103607206390395698837526058695141263785835091002159420
123	21961631526036504941645735788663916103165544139073182844023881
124	70621619853410635198393657555978689763029393428251741225914752
125	227104021073446398881315523575987320074377290042717076830007692
126	730341238933703538409069819196844736137582589145158318675683191
127	2348769811438459528373136861193686251850448788134423723297677694
128	7553852626462005875410059273855635101915294780684735105948265984
129	24294600910623839248800365568106140799385397701486820043251460928
130	78138314257277136062667005476375460559841134666796512848010678016
131	251322350941040258241129218360015514197353822137170776020821148800
132	808371144736035853667558250470076163852928386368892729297694584208
133	2600177015442979076605440448340263238949079636961761292445274798624
134	8363869817883296694459087215931340862560516622225922537691652130368
135	26904422200529017941862340756039215536218668427274197568776490736784
136	86546986879577877281244203434402537808148491589566711221835539657216
137	278414557616119673711556883927289081586016094788114504678520425523840
138	895660581377202050420843954322493088845011617053971681544317354418912
139	2881418566389971597034626331671836192065222453071489328560824348617664
140	9270015162813924619769359412228054433770795949750177136834582106066944
141	29823978985835885818997802767339296705692844862522790355026468478938560
142	95953675449088225936226827607927105856281825008449873992196442558913792
143	308722570946403461910213160526232341073521492224271355725466386499414656
144	993312126944900563651881463318776552269534699624980456509228737077682692
145	3196049776721012676738144911909876181240254812611642843884502262766585608
146	10283752829789021701061705250105907694719905121242084208218998008244526352
147	33090237398521763480020305229660197502004722487524300499407265542326706060
148	106477576158280275182291155107357600272633110184527745316489387212737103744
149	342630733008412601905884626634759435308341994092063940296605638020321744048
150	1102565065584914230854662952476283997503955093634094666335704772419472721196
151	3548066609720329450132403146344138506666144239609249811153241119882701302680
152	11417967388735504422855462618008947268104885427442972877963099639672118455168
153	36744742212780698394045670426330892255466384669137174737802590777085459555504
154	118252644677338189782621436971571473942517992556543139665790208659827742731328
155	380570964679290528315347743877622190597772136832588094713540304697099002438240
156	1224812059698873318716550104200558239650901197402066876262335025607654811904308
157	3941959477685987890226229361999334386300393564468684527246942295295581383798184
158	12687137402125519625607584419430217299270169857493320394322750388883920766755408
159	40834176956069800418842750366932105621780451397872407162059800252827326849069636
160	131429403362144151313439587113915678901737560144425414754951023694701610594979328
161	423028596468325968896129193492308290085538146870507088111107226688866859682752640
162	1361617962250768040753850127392226111948364777162640070586254861573749394179396064
163	4382773935624665666514510325678737028430032093828655931052669240118409529100212672
164	14107531235400136870589294085024993878352498936111580895663563384856278879183381504
165	45410995621522368433263977120049092804764384304985894102352803977500759811599461184
166	146176979211257259411705297409245399944156113163348507576829586585333040119043229440
167	470548943023928437879920819597371466979017540461615838598422592538753653146260666752
168	1514741025976664472989777876831710185327996732827064243754455497407208160575260449496
169	4876179100673743343920232145090981885208409106457020362597825820646221055449203729072
170	15697427770217964278569559845731919596186011313246162751828089982839261354327542981728
171	50534134654721176376657034753609317476703505323484586993619176806514687192803771014632
172	162685400598194566471211145908757635254622569952026429851004074181157620464345162498560
173	523744711869750009536001939376725614974596279883546985057256789272922719782376169111904
174	1686156802043777130898856562651609895160379696799432725661812016588828751418385959702968
175	5428544742257158149481050735377397806098474260388928781777892149709884645993976026501104
176	17477365072856237832863129610113348184625167931337027089834998874549076121016228029395456
177	56269815072790653388309608956805814978647049549242557457580684425045657828185924469791680
178	181168184614065616349071731542561606847372244028804580544717019188207212095404807561245952
179	583304349169157224981557172986071052735978934664258557047939479388248535152513443939640704
180	1878085060085665671888750406543946079235199213074782609049681133050972876703628277947266416
181	6047028114656190037556199709063780719532863759842834835407255532324534813169913014860924896
182	19470420477651961319788803999683145290134670841365820648113391990440015349427710550264394176
183	62692445885302496081291516864352285088075466207391310701922529058901201397115255450130146800
184	201865251076939506586498931523488368389182013188006492584111979769466300758404465523338754560
185	650001438906404523028161159153523461949846276480024140835610021445730089073901138739146936960
186	2093020105292934129792915861003293130892407175440562182055518132405759803743347590892814606816
187	6739671744566019575956593447940290177032115650331878722109259416165095437973456784031550372288
188	21702525999116824180076268017970854627727591939245797561744516954712498915815725197914598189056
189	69885641447996462734649320654120120168561001807658725137516913371049409182144129209265198779072
190	225046203972352236384175933682636461381559750650661653124474598195711583931832007536140883921152
191	724705287040696593399925301912274175127230775061535443587361215488117659991346269739040026934400
192	2333764917109791811432981788645254116606536843822969550084446911399498767594423220273458543276271
193	7515513543686283957958353064482240514313804855616602383692363503511715595706316186810513598468318
194	24202823493843341288984510859066844084006181093019870816054175886951723731739608067957300542169276
195	77943367015853967642121591233700011010474594262602465556721516727843787678238786524496028546159909
196	251014026360805821383476009107635824996420051191456076286938052138756352082957716047498372445013216
197	808392839180693288790262551183164479916860441634140884461546612572617735201029365446565818421141540
198	2603469588858269768949394716313051391739001657206202615460129257336606764914337746811054502623361457