0       0 
1	1 
2	9 
3	58 
4	325 
5	1686 
6	8330 
7	39796 
8	185517 
9	848830 
10	3827230 
11	17053356
12	75249954 
13	329353948 
14	1431575220 
15	6185613032 
16	26589395581 
17	113780713806
18	484945025942 
19	2059546425340 
20	8719018250838 
21	36805967321684 
22	154967912827084
23	650939308033368 
24	2728370918647250 
25	11413228324791436 
26	47656753846376940
27	198660744927424696 
28	826847431428282532 
29	3436471280539215480
30	14263213583677854696 
31	59125983167297482192 
32	244810992635573409309
33	1012527744472704607598 
34	4183458409742874554950 
35	17268036310421872448796
36	71212072212983894012430 
37	293419956535507053372196 
38	1208012447680638744521052
39	4969557010739784108914680 
40	20428937348399782934780998
41	83921208742403994227721924 
42	344516786283427064763413444
43	1413433994818864514907716008 
44	5795354231495288168398773660
45	23748473234980066105359821192 
46	97264375293769995396571444696
47	398148170919190438660204464816 
48	1628989231426960773983379032882
49	6661674444606881342669238817900 
50	27230077406268857974757900625660
51	111255806398098518476009007693336 
52	454372897470156934528330882352284
53	1854920146558624953236453078142408 
54	7569510970817944455872581061348600
55	30877817381323584348668846850019696 
56	125912122932118172314260470298455940
57	513258757812695873808879762445796696 
58	2091502796540533008294774820011991192
59	8519986335781419207720155859281994480 
60	34696251886597953106030580397507463880
61	141251817571245513644764836204326838256
62	574880692512355444317279890355342500304
63	2339040598696658381848827455032056863648
64	9514328005226138717693929329955921284445
65	38690342941832451448629674368177174004142
66	157294935869614543025603398156016895347366
67	639319632569181681339487389273006227857756
68	2597860120364642718823708102240393554254142
69	10553853060734233809443592775195712489417540
70	42865400045542097190344969349512858105898748
71	174062872814697456853932760335148655246053944
72	706661757358830745891501992029177507339767934
73	2868308370725876366868954699869609829422306068
74	11639958311555084078065446934727670867211046100
75	47227044057704961857941437816199128476065498952
76	191578240872412779993296180334672301895278045036
77	776998012464953213523217766004400754409637401576
78	3150751038903748038177578454041728292497843742072
79	12774113857034344421507603066415268916757790846960
80	51781183683895962026119023550500528144864091294758
81	209864784118196132801102470974236927158244744420644
82	850423796293283658311397854227184473081315994303764
83	3445571351040146758450378033370202865774248439934088
84	13957858922069768314815366487378706025540074595818580
85	56534000317366837778434912007569691520499042398883672
86	228947323139521331464269405299156279231809868761376616
87	927038760118374803783931164967963340433952700460188496
88	3753169346029491792269935904102167018648807071089877052
89	15192799239602523240530959089967408848428676042891261480
90	61491938604506621248725222207545377330695581753064085608
91	248851721137013398496088361620135013612570199799342451984
92	1006946686736234831993788755493926834958942064377394269944
93	4073961443055486771902303386356218240213645332160802763408
94	16480605517540672203733558465510497392014981596977021226160
95	66661701044783107356436782458161110769424533742070813824352
96	269604865051412081019965176822991382822753401615692405880306
97	1090255425137971336411118459123894669517894382559103604547116
98	4408380218210533524544941860701141888011862347576701242047132
99	17823012686834796415139421727327428434664922680399577020234200
100	72050245512140629157745965866941552957983539923651997830166828
101	291234657627715380751233666468363642809861977340344289063496744
102	1177076866170793864121832586134355763665416367951024882282712024
103	4756874334870363841946911108619432253654747251121148969491450928
104	19221819726907691588536693683553321733750693597069793638069158140
105	77664784946521214371133835004777449737129423947012708444553197352
106	313770017644283822288409815522512006995710420784760125121647307816
107	1267526948949303923084659322287987934806430765307832018540388289936
108	5119908589991193950551721598337461716468528886290869648614767724312
109	20678889928513905354969973624672736779229130436642759258898973943120
110	83512788697611921173125566129874224060359904499748556376229484663408
111	337240886388633102763869413613424347916386262129002084372846905008864
112	1361725690906831376410642076325692019832461232159661374975464360187204
113	5497964049956543957409105091652189338673083156816224326807305552948248
114	22196151496143138809120511323301611128942549330513238971308150785297720
115	89601985157266846148137943818482264887051740316822530940083446136226992
116	361678239028821350472999049477748010133510285757174488173953440534241016
117	1459797236462568638337089057183145100347748838082187561271043866540835856
118	5891538257279175259995334049761063843884659938015434970309419526898215792
119	23775598420367521073353323117206419948221297158440254889150688907390428640
120	95940365421337472393698338895964849754312414560620595210952335328341376648
121	387114099914117323034851005793626529925710405189946769970707019172977818544
122	1561869920701060162622242967370815933600999267907780486370571993614671553584
123	6301145494713882769886243539533700283236114850857681125013381185770663603168
124	25419291569948345785830018803658697922525742805909113808938039494574586330000
125	102536187793495823064266679675683517996915218986131159509974297797742449363936
126	413581561104721053414754724544696146230358937216609893432537117493438558350240
127	1668076345446684523958263812687413345244632980187043839587851373974145474213696 
128	6727317096993671590375795869075066191461296807230008059354830069616906202299357 
129	27129359967087873434296921839124069978992430807496215562068930266655645011741230 
130	109397982994025187340948077786363709547059609796455058590003842637525857873397606 
131	441114803617547047991957967177141382264227546876294224737165834529917459245285852 
132	1778553465811945323141485229433623697315038065718873262088660833110265935751512734 
133	7170601802991961987814547800113765866562544838584767307366619072941228841573596548 
134	28908002218854202451607965915971329523691368786376756320884173679773215856442301500 
135	116534559972471437719947669172791590128646415206940107646003560000667397321166121656 
136	469749121008956872333256752962089755992863142362506698932972059529653287961290582190
137	1893442685797674854791244214709656128364653860104672853677405459680355064781672774196 
138	7631566142976620274373328874534331215626564697425325628840448153416059552565365563252 
139	30757488084763777945352016815148821142597690723579835704919749567739337851145282252680 
140	123955012249036740876928675834660433170517045900133518210062233510074068016613078024588 
141	499520945012472504505966486888510080428008704565829240988593827776419205685226500426664
142	2012889961886574237187909520348778201288294709064114666278658530149934118835039885001144 
143	8110794856981161400420446108552523767817335593360511284395623378318495085425611265975408 
144	32680160165596275059448691747754474222514141627715833612559215387751693758808711897590110 
145	131668724728665180329045993263271675995295148753077452286471245740144785480644742509308532
146	530467873020966514190682844419143462355216599735404370594913568261852393410363963025795236 
147	2137045913839497017379947872482557587792476644289550615526659704409153899653661337989611816 
148	8608891341323883293230978492628958744230828698434767183800215805460604210472821289857287332
149	34678435702290584637788590866210937336743807792483253739909920198658080494743578553093897400 
150	139685380945943167867891989431828906385061349038915942405497514842953025043845062769629357576 
151	562628697256079914748139608573762472660039398973686208421043385448225461939300476033305190032
152	2266065942104079707479055106635184277924627145771693923534363411293585497455456573011024154764 
153	9126478121058638969485784251759668656104412170794210986873571283361313861826607739120952861448 
154	36754808476603841415639457586314532861219805156096064010221667879130706160385136554239561252680
155	148014970709603495280199190603894990742640264986789781708278190153868910204736542820892672948688 
156	596043435507790796094676666064663666088793664415437017114126709335023103041759424773534448053272 
157	2400110351396697911949777844117674555851743302322145616168591789758673729984139146940417019050576
158	9664197346711621664190328246884251583499561268745622197320847808077912973151678326063883403355632 
159	38911850807367790350297043708913285751016254500947334583597796399568816260350414386758558472200160
160	156667798123543486301165643308556947104603397315640343209172918455225430176101197864374456391437286 
161	630753363357716513501978907279634072795185280086975669621659497024441026519329546266705563508479972
162	2539344480134521503146162122205926031402055460413711705240767629800959664320185556480083306869425204 
163	10222711314096066236518259168910219732833301377330512918107263278546183862025995487683646428314936648
164	41152215637830716194230687079090732946336477396037395899926484060970067069846942890907807072534845220 
165	165654489967522626439158064019555558132094341061824855143963002944706636130034245155235989094365263672
166	666801047823397886674247626546539318449538899233154378254976131818305252171505443835194409182127063496 
167	2683938835484021772678004438765843799001478920155988618792613311876325554241759463989781802121416362256
168	10802703006335996493081477843539707659268250664377245738662701449968293912028534531016296059819479743092 
169	43478638710858335380374289716026189264328602550368719506069187680221498958548442970500794361421826130040
170	174986004425576125931552687548553058588778099252846701813955503145306020260324676153295464987963110135928 
171	704230382379284367889184013381781299201523844839064108273926159613711919933067458262110052825100224386224
172	2834069233862351995002328427456163872746506657215416706912908387412350660239468005414406861422616398384584 
173	11404876657496071945586352190099370991028418120484651471157003414425659734714551914765390929067465832227568