1 0
2 2
3 14
4 44
5 146
6 572
7 2258
8 8660
9 33026
10 126476
11 485138
12 1859972
13 7128386
14 27320636
15 104717714
16 401375924
17 1538429186
18 5896613228
19 22601043602
20 86627271908
21 332032579394
22 1272643303580
23 4877897825810
24 18696431115284
25 71661307729922
26 274669693394636
27 1052777890614290
28 4035178668573764
29 15466383780528962
30 59280901014887420
31 227216993629010066
32 870897056389904756
33 3338049987913804034
34 12794368335577132076
35 49039367804202394514
36 187962354338948233124
37 720438460579458021698
38 2761359195076915071836
39 10583977704497681665298
40 40567190334751438551764
41 155489455628445861872642
42 595973509925818245445004
43 2284299106313937631237394
44 8755460301844868437802756
45 33558689790357990268549442
46 128626665146112129792468668
47 493011470053389246391597970
48 1889657244305463992088592436
49 7242842647392017228593522946
50 27760997277663239428410972908
51 106404765003134174950138454162
52 407837438335904975312423451236
53 1563194807145091360740940317506
54 5991549022708376874341242441244
55 22964930236098009917442090238994
56 88021982086771259833921849977236
57 337378309049038390021054829991938
58 1293132927915457367419355461712972
59 4956432362153276417955400517649938
60 18997445065606125729067661725305284
61 72815059835484486161843508361942850
62 279091894754007608273491674259906940
63 1069727689483039086112799067826841234
64 4100145332616433911841739962324408052
65 15715393659390617199863870073344135426
66 60235327734593510185926619646057675180
67 230875203379065816783299984334100923794
68 884918560918073409821697998834281385252
69 3391792830049406739223760479796660712770
70 13000358575414307302440054275940836786396
71 49828905112369859537795719592384019784466
72 190988561607304063796939591375423980021844
73 732037571015618761950786682851257197876226
74 2805817274441178961924453931121592356860684
75 10754380498025771510372155285305525753126674
76 41220324983333715506509311176169079445021828
77 157992846918849454238119557029137508167097666
78 605568725807367558363625352594973369785781308
79 2321076484331694680833705849843055693214513554
80 8896423835188806544174941042525079046617578932
81 34098987081894480418060127669447486097781416194
82 130697563599894529719839835759339046276132161644
83 500948989772731908701913311768586581956983083666
84 1920080860287155115169314525322009393968257495012
85 7359452928957158894002477362734780144602263686978
86 28207951307548603618996631712159141237264675578780
87 108117889284711106350141264210082645994825903548946
88 414403650089004506156272238707019439000200726935316
89 1588362354678102170102648125346042068492851656472578
90 6088013387953278427218892425792407689878470375791052
91 23334667245629687673218368293627990650016235963424786
92 89439142256439750796663069854731153834373148885847876
93 342810123811208576265158906445764073180443057285335874
94 1313952459992365667765268932271056387178296551694362364
95 5036231275569873699331777041759294522446907169861923986
96 19303305281817825407339224901209046129033776078190687348
97 73987387475745440178544355563509808338942527445873219842
98 283585294102056736757875039613570676696957225114593658668
99 1086950381337812724551907999140462828893059155425728169874
100 4166157963978315510991718621834053936709040270238880211620
101 15968412614619259525088328229077431907088411525378578485570
102 61205120793652820310824921202385551156158827434661873301084
103 234592310567931277654176081093544191712614633946125712120082
104 899165812663633987928903061086975784385525506764501377308116
105 3446400935758441719340036683602664699281882390798437673223170
106 13209665272760926416050145884707627182296505424207899751133324
107 50631154027349177520228402301092497673275037114336799851809042
108 194063491027836000539199077263416329878007793338169007048854020
109 743823427954417647801872415962459502747705634966522577341948226
110 2850991132043999715415920234007159511472185478463109286040236476
111 10927526788644830632652569915452960167362787504115568667933169554
112 41883975146194008568934294596543703476528269834157803460542970676
113 160536542987011210692314320175723047506793023191855472436062058754
114 615318425346797460985338637172913398982378325211725465850245625324
115 2358445980750287602946496224598645921890811539961060148448872768658
116 9039656891441623748644220726667802684576568449080539189575422551396
117 34647983198238056716389360610961472354520037870900201929501285137218
118 132801803666016846287138104609323302335406451756894573200270837545244
119 509014304123887355400324087316145797442241487167366241122978366255122
120 1950994298649169831465573803230976272337213170162305017085412923688084
121 7477940644346104256823985230293900005123459984685878738292888436897794
122 28662101329092073761250364628449130792361758132623108123700225256748876
123 109858594989018890347855389598027216522543323886402701381097452570827282
124 421075578318164853488124641562036578843424553705877731127973893702997188
125 1613935101515723750026231255402833312165456148164031200311376572901089090
126 6186030836336919857468395672223237767481344555160205651405165132088978556
127 23710357047301902569091307613572852630266579501341361659234711769559933586
128 90879118805595300118122392047092510031319631740020590209726259839993500148
129 348329391177233746625067735747048717622991369489996045873687731399610384642
130 1335107188015911986128507810444393112510064596971294128745070500763296421036
131 5117314957165916715860172401367457787942907651340718545673967734652542265746
132 19614089869256182078528197628301411595350646297329042524289066326877136877604
133 75178589674363209042060606735646612788146344489024351673589677035255733620034
134 288151037499075271604053244510399451120116958662721204001863533040665047657436
135 1104450359755924582781697428466539090030605602167806975363693502610520253853458
136 4233233403398402916965227624733336555448644873784575272935057092909640288912212
137 16225505193015892928516486596559511011816283735892747204358414836273343709828098
138 62190527589912060711840055917811944905644512974210603617545490219411276194033164
139 238369263446811485728659374593302095390840782088112002942041947122544276973359890
140 913642446175230515875110133891181981162754438812096479642138864893768590145613700
141 3501888235851847663723248805513555241770916647721305727500227199307825114053952834
142 13422341822815839235944300040798339566344707583050671909081009740407994006341982012
143 51446319206896904022522972316155356770931479027887990302728636071348826512264418706
144 197187927030655801755545420121899578243510144299418777222241888118208999303045806260
145 755799038027866599497060159087573180159087467369301736163430630979284770182341636354
146 2896892291965937581845565354677030198338650099134257223045149987094934670943712404332
147 11103460746852984559025536191685219305909145064936025862679157704672951673701248833170
148 42558310123859681493564111655897970382867370278493420779777593457714116840644774435556
149 163121192742718739349932601522302757921087596581716870260087823137514228789754417022786
150 625225095741983539718624622073706995776376036407412454494632373762677916710468185067164
151 2396417128718067331009315721741844349628816898372190676887203404118573721892572680017426
152 9185196010083507345655106279548270356086309738034233989264729454117231435119500598792724
153 35205818191086570664741205335646415373354146934606531043394717886764684823643047503747074
154 134939922146808233428948526766170433205293697856930597438860839912706346431196142399018188
155 517209470609513549810848604181096026948318096121665431246925855239943477622381722595243026
156 1982405445566656093657098904229237212588569705344859116975337562132241275525560845609065028
157 7598336020376895875286402839845609896645090703608311077845038273657844179979239543857664834
158 29123563198270956552376897587208177897222373258799712800184990609805026100044113988961481212
159 111627326178924441532148567479854163707456050951619452627995251536264275974932750979526422674
160 427854925066166687848383195493473949161672088480324597202087690753433744141534821684518825844
161 1639919571395568662717247871591381168288679549951270977637225086378013734161610903886618544386
162 6285626372608253945790538030072768846918239835012264591167339247981088016421477614284975006252
163 24092095481491341063926068339384140130930121601844320019886364264962837920233087322874300689298
164 92342279079569818471464175022023199125921891655871952515949590769945932481526942966473301396900
165 353937519140253556911271790796888051559397838697858050644026884614255975233426774427096577747266
166 1356602508664668516525265336956846805294939611978619963552019037258813158916676877849100712337756
167 5199704091800437307394663648970445220032660551475258602483137678411903521499575081138396730041618
168 19929878110648051409178889611474437673224693646171526734492507041865006141041791658288950610718932
169 76388970313069256074378777357828741681397901180880723041512874968751843171935563510241804262441986
170 292790289689395042595236811136482602687358566644724860636647156325742835072280187226603941907295116
171 1122232089070758562660820683960121467971168754411530521707922607445283473987646691966555546647772434
172 4301388762161995377089318079739565747966681301743679396191821988721380160673397880901500597411616004
173 16486736980203143185434219865601074376177679081621447796902748883030620273996635199560134502011275586
174 63191799505650235282136437939412502415329456723125896615245499050823579746156641440174896356621614268
175 242207025535570508839600919534603798388402915079234800326640015893754633343974429977097408886336648082
176 928352154515604456503825395563944544308911448007507811420812845441678276972094468707952024881218418228
177 3558268885421720754495327206629671098897783416903819808812906322024160326921694257220155581726881745154
178 13638442480447234660315185747861331159432940471119137790063288875124937862506915628334245108781051367660
179 52274608603790894065163768214206282889063314878142093426487499361535715218415233211248519524538654173330
180 200362666675258056141687434848534285046372351226471550051946632778728043009402117892584395525151390224484
181 767967456274924302671761229560927625189354117708028301484081969319401170590104873992146606724145536299842
182 2943532463826039133424553502403203233368537698062311854352641129334206026529562670494158376952561413383196
183 11282227254296611651077084872575129469833320508449503287079841669054587799296813935985862929937174783122450
184 43243501942608755849975518558972466320927991286181190197341885573885854654357015195968487024784784743636884
185 165747455543253198724754292555633813241917721674706858968885474200330908114134539835838212751844688077445122
186 635291264234863577091405507535831702697027627700129138997565537949439594993959875925310926880332041997382220
187 2434999614867751205595471640438505619509114558099643513810660180464070844065479261505420417183821080838778386
188 9333078318882874704305606453827487741164429087840566270790395443906155274810541797716328538208184840957075396
189 35772634366980166612066272124503622980674264585363195089585667434629248959453946573094893167331311209600804674
190 137112464487153506288477664290183400466064798053528746212447027002308855145883834494975194099692587130231748476
191 525536579858207527774538578979596657329588289393148503802596909978453199279919749688368406871177177943136296594
192 2014322314182742423946473925859175362730210596446275602372893480159544844456901235044172504677114179422484679924
193 7720669770521495829218366369317393174583292960375339648141702076459807616992732153363765923561791125740787036418
194 29592454636352030292384262988689553470643505559521834800718691253197456949423118243809394211584009736761711472556
195 113424534066738403184551898569597823889984181286104119092643194264600576499489165394253132740552287716976907406738
196 434743419778800458190587631970298481995593394534638791563041893831126575463456769012671165734659907381238730220324
197 1666322393087888848864642401559186456775902250597918845972554330862123458418715454431855482103902008771081038587202
198 6386825404094469367532758950837391186119276291314679301145111961084708547078097306818671069982382653623470068831964
199 24479979931611568201800017248712784525674082294886487475537692779459878722761853677657499690457312998098454630955794
200 93828996337981177328281281882693650126528091888523817932748037456806883219016673501679514071651959731217011546906196
201 359635938362197315043445716997572122245147940002344919097430184500974058918080773246022347703510569194644766999761922
202 1378443905504116151273470196135259379550877247868158839600358615713493449985680291127585530402674432184209550681303308
203 5283419697360168351396993957604721490582986235753337094473278980123346203831659647496341189835210950995033812625000210
204 20250750565177828181428256105524459402146609086981726483602473699187924469590310596577505006047512899909532780641811076
205 77618838166112526141883586986356036662225087383621545044182647520093503102424028865825770088719856480905285158141717826
206 297504234169814431439519412074229577885327921151040332840110835286650982431521182018051636977029272560589650994366652988
207 1140300105491783446189440912012464762734141240092163856474608304100320200990861764837334642449678467802899145998675947922
208 4370641427047302012299987132140116448186968332332433693665971785498827579366636986608099839601574956976708043399304819636
209 16752174617736823266715315437062332274276973327796052048137679502067931586355828223528111607228378030906473084188691529986
210 64209191970418912325234905296225616165961429919528379294710112425724409144976380781059030597614332085361319978523725856364