0       2 
1	6 
2	16 
3	42 
4	110 
5	288 
6	754 
7	1974 
8	5168 
9	13530 
10	35422 
11	92736 
12	242786 
13	635622
14	1664080 
15	4356618 
16	11405774 
17	29860704 
18	78176338 
19	204668310 
20	535828592
21	1402817466 
22	3672623806 
23	9615053952 
24	25172538050 
25	65902560198 
26	172535142544
27	451702867434 
28	1182573459758 
29	3096017511840 
30	8105479075762 
31	21220419715446
32	55555780070576 
33	145446920496282 
34	380784981418270 
35	996908023758528
36	2609939089857314 
37	6832909245813414 
38	17888788647582928 
39	46833456696935370
40	122611581443223182 
41	321001287632734176 
42	840392281454979346 
43	2200175556732203862
44	5760134388741632240 
45	15080227609492692858 
46	39480548439736446334
47	103361417709716646144 
48	270603704689413492098 
49	708449696358523830150
50	1854745384386157998352 
51	4855786456799950164906 
52	12712613986013692496366
53	33282055501241127324192 
54	87133552517709689476210 
55	228118602051887941104438
56	597222253637954133837104 
57	1563548158861974460406874 
58	4093422222947969247383518
59	10716718509981933281743680 
60	28056733306997830597847522
61	73453481411011558511798886 
62	192303710926036844937549136
63	503457651367098976300848522 
64	1318069243175260083964996430
65	3450750078158681275594140768 
66	9034180991300783742817425874
67	23651792895743669952858136854 
68	61921197695930226115756984688
69	162111800192047008394412817210 
70	424414202880210799067481466942
71	1111130808448585388808031583616 
72	2908978222465545367356613283906
73	7615803858948050713261808268102 
74	19938433354378606772428811520400
75	52199496204187769604024626293098 
76	136660055258184702039645067358894
77	357780669570366336514910575783584 
78	936681953452914307505086659991858
79	2452265190788376586000349404191990 
80	6420113618912215450495961552584112
81	16808075665948269765487535253560346 
82	44004113378932593845966644208096926
83	115204264470849511772412397370730432 
84	301608680033615941471270547904094370
85	789621775629998312641399246341552678 
86	2067256646856378996452927191120563664
87	5412148164939138676717382327020138314 
88	14169187847961037033699219789939851278
89	37095415378943972424380277042799415520 
90	97117058288870880239441611338458395282
91	254255759487668668293944556972575770326
92	665650220174135124642392059579268915696
93	1742694901034736705633231621765230976762
94	4562434482930074992257302805716424014590
95	11944608547755488271138676795384041067008
96	31271391160336389821158727580435699186434
97	81869564933253681192337505945923056492294
98	214337303639424653755853790257333470290448
99	561142345985020280075223864826077354379050
100	1469089734315636186469817804220898592846702
101	3846126856961888279334229547836618424161056
102	10069290836570028651532870839288956679636466
103	26361745652748197675264382970030251614748342
104	69015946121674564374260278070801798164608560
105	180686092712275495447516451242375142879077338
106	473042332015151921968289075656323630472623454
107	1238440903333180270457350775726595748538793024
108	3242280377984388889403763251523463615143755618
109	8488400230619986397753938978843795096892473830
110	22222920313875570303858053685007921675533665872
111	58180360711006724513820222076179969929708523786
112	152318161819144603237602612543531988113591905486
113	398774124746427085198987615554415994411067192672
114	1044004212420136652359360234119715995119609672530
115	2733238512513982871879093086804731990947761824918
116	7155711325121811963277919026294479977723675802224
117	18733895462851453017954663992078707942223265581754
118	49045975063432547090586072949941643848946120943038
119	128404029727446188253803554857746223604615097247360
120	336166114118906017670824591623297026964899170799042
121	880094312629271864758670220012144857290082415149766
122	2304116823768909576605186068413137544905348074650256
123	6032256158677456865056887985227267777425961808801002
124	15792651652263461018565477887268665787372537351752750
125	41345698798112926190639545676578729584691650246457248
126	108244444742075317553353159142467522966702413387618994
127	283387635428113026469419931750823839315415589916399734
128	741918461542263761854906636110003994979544356361580208
129	1942367749198678259095299976579188145623217479168340890
130	5085184786053771015430993293627560441890108081143442462
131	13313186608962634787197679904303493180047106764261986496
132	34854375040834133346162046419282919098251212211642517026
133	91249938513539765251288459353545264114706529870665564582
134	238895440499785162407703331641352873245868377400354176720
135	625436382985815721971821535570513355622898602330396965578
136	1637413708457662003507761275070187193622827429590836720014
137	4286804742387170288551462289640048225245583686442113194464
138	11223000518703848862146625593849957482113923629735502863378
139	29382196813724376297888414491909824221096187202764395395670
140	76923589922469280031518617881879515181174637978557683323632
141	201388572953683463796667439153728721322427726732908654575226
142	527242128938581111358483699579306648786108542220168280402046
143	1380337813862059870278783659584191225035897899927596186630912
144	3613771312647598499477867279173267026321585157562620279490690
145	9460976124080735628154818177935609853928857572760264651841158
146	24769157059594608384986587254633562535464987560718173676032784
147	64846495054703089526804943585965077752466105109394256376257194
148	169770328104514660195428243503261670721933327767464595452738798
149	444464489258840891059479786923819934413333878192999529981959200
150	1163623139672008012983011117268198132518068306811533994493138802
151	3046404929757183147889553564880774463140871042241602453497457206
152	7975591649599541430685649577374125256904544819913273365999232816
153	20880370019041441144167395167241601307572763417498217644500241242
154	54665518407524782001816535924350678665813745432581379567501490910
155	143116185203532904861282212605810434689868472880245921058004231488
156	374683037203073932582030101893080625403791673208156383606511203554
157	980932926405688892884808093073431441521506546744223229761529379174
158	2568115742013992746072394177327213699160727967024513305678076933968
159	6723414299636289345332374438908209655960677354329316687272701422730
160	17602127156894875289924729139397415268721304095963436756140027334222
161	46082967171048336524441812979284036150203234933560993581147380579936
162	120646774356250134283400709798454693181888400704719543987302114405586
163	315857355897702066325760316416080043395461967180597638380758962636822
164	826925293336856064693880239449785437004497500837073371154974773504880
165	2164918524112866127755880401933276267618030535330622475084165357877818
166	5667830279001742318573760966350043365849594105154794054097521300128574
167	14838572312892360827965402497116853829930751780133759687208398542507904
168	38847886659675340165322446525000518123942661235246485007527674327395138
169	101705087666133659668001937077884700541897231925605695335374624439677510
170	266267376338725638838683364708653583501749034541570600998596198991637392
171	697097041350043256848048157048076049963349871699106107660413972535234666
172	1825023747711404131705461106435574566388300580555747721982645718614066606
173	4777974201784169138268335162258647649201551869968137058287523183306965152
174	12508898857641103283099544380340368381216355029348663452879923831306828850
175	32748722371139140711030297978762457494447513218077853300352248310613521398
176	85737268255776318849991349555947004102126184624884896448176821100533735344
177	224463082396189815838943750689078554811931040656576836044178214990987684634
178	587651978932793128666839902511288660333666937344845611684357823872429318558
179	1538492854402189570161575956844787426189069771377959999008895256626300271040
180	4027826584273775581817887968023073618233542376789034385342327946006471494562
181	10544986898419137175292087947224433428511557358989143157018088581393114212646
182	27607134110983635944058375873650226667301129700178395085711937798172871143376
183	72276415434531770656883039673726246573391831741546042100117724813125499217482
184	189222112192611676026590743147528513052874365524459731214641236641203626509070
185	495389921143303257422889189768859292585231264831833151543805985110485380309728
186	1296947651237298096242076826159049364702819428971039723416776718690252514420114 
187	3395453032568591031303341288708288801523227022081286018706524170960272162950614 
188	8889411446468474997667947039965817039866861637272818332702795794190563974431728 
189	23272781306836833961700499831189162318077357889737168979401863211611419760344570 
190	60928932474042026887433552453601669914365212031938688605502793840643695306601982 
191	159514016115289246700600157529615847425018278206078896837106518310319666159461376 
192	417613115871825713214366920135245872360689622586298001905816761090315303171782146 
193	1093325331500187892942500602876121769657050589552815108880343764960626243355885062 
194	2862362878628737965613134888493119436610462146072147324735214533791563426895873040 
195	7493763304386026003896904062603236540174335848663626865325299836414064037331734058 
196	19618927034529340046077577299316590183912545399918733271240684975450628685099329134
197	51363017799201994134335827835346534011563300351092572948396755089937822017966253344 
198	134470126363076642356929906206723011850777355653358985573949580294362837368799430898 
199	352047361290027932936453890784822501540768766608984383773451985793150690088432039350 
200	921671957507007156452431766147744492771528944173594165746406377085089232896496687152