1 2
2 5
3 13
4 31
5 73
6 173
7 409
8 967
9 2283
10 5392
11 12735
12 30073
13 71017
14 167706
15 396032
16 935217
17 2208486
18 5215270
19 12315692
20 29083113
21 68678837
22 162182870
23 382989640
24 904417737
25 2135753445
26 5043513182
27 11910094433
28 28125305569
29 66417005997
30 156841627006
31 370376465976
32 874632131581
33 2065415694210
34 4877412841191
35 11517853810300
36 27199041933682
37 64229664162659
38 151676289499710
39 358178687313996
40 845827468941491
41 1997394408307706
42 4716782758700951
43 11138531028345182
44 26303283364183944
45 62114359063678414
46 146681064431108476
47 346382623711626806
48 817971443517181101
49 1931613298727728583
50 4561442780665296673
51 10771700658194929942
52 25437025224030963000
53 60068718281335503453
54 141850349409318886136
55 334975045302373222859
56 791032813402118051045
57 1867998588712891617789
58 4411218685639433967147
59 10416951281500828469209
60 24599295962002873834628
61 58090447528619630504894
62 137178726549235714605135
63 323943157924525439810658
64 764981365594246313828105
65 1806478931228981662195911
66 4265941989893026420635116
67 10073885029343715602490633
68 23789156023422682532854027
69 56177328077330261320702997
70 132660956395456965724302308
71 313274588772391036490233157
72 739787882110215163234734079
73 1746985328946508101069913321
74 4125449758447992524911887054
75 9742117136004708953324034200
76 23005696796400110867757856911
77 54327214269664115021659379531
78 128291972045977460610780956802
79 302957372519583471203807507164
80 715424107215970509062936260038
81 1689451056856796413144952232421
82 3989584422338893548105602794727
83 9421275507431478892498918893236
84 22248039592778556577332309386413
85 52538031111754132688122352624430
86 124066873469408383063510950142462
87 292979937899318511931630445565778
88 691862715736555825423868593473682
89 1633811587436600637285355742753447
90 3858193601891568844378445579676489
91 9111000303916420371954237543199344
92 21515334662642996364596520583665240
93 50807771946461534534377471543444337
94 119980922009350449441731753901674977
95 283331094726667942076162875727441644
96 669077282409580993489947928552692471
97 1580004518277304107562500888160211395
98 3731129935821817222812731455159985441
99 8810943536518676634421991528056699565
100 20806760241283553813763491920383435488
101 49134496202810887629933236883547672429
102 116029535069757086935273533704818081499
103 274000021348215359423297317207524533741
104 647042252247987463445474582102906559496
105 1527969502097541037530873003975120627655
106 3608250915962450119820612029570605959252
107 8520768676777382209558032444141963063407
108 20121521627545854869176491294698543968084
109 47516327219544064617669989534453258875091
110 112208280975326992959525278038240998481178
111 264976252505038238420016574009570945037206
112 625732911878870115314791432569390470207127
113 1477648179060744657633278116911569789278114
114 3489418727433354815365190709110440951928318
115 8240150279278399352981652188303004596572011
116 19458850292534495352820892415313700762914090
117 45951450140352101869872456033960977764899879
118 108512874001161752489038258560931703455827789
119 256249667595403991657600438106273582289266724
120 605125361826210894061159199711512110837222521
121 1428984111321712698452682367025167131463312633
122 3374500094075310537446976525433743299437217173
123 7968773616651237911365612455473812158487520186
124 18818003017669987508123932532467516051327410055
125 44438109878424355821936699393184758088180507782
126 104939169566114029252903728658768410384382226633
127 247810479324016065410068071162999897549908120510
128 585196489706437937950013958874827281003177524947
129 1381922719728780965397555899214500386515760503866
130 3263366128974203857736980628053324765955566547663
131 7706334326586789660380723061109410961073053480445
132 18198261061132473931944936843390480563121137301529
133 42974609148032098991583731591639538504104410471684
134 101483159584435433765446353318238690008775002343226
135 239649222725079639002072397652427878974850326634370
136 565923944306747697973701239960870972918591505281531
137 1336411222610613371178263295100258609442618839077672
138 3155892189907998915057660295034922624500276047510025
139 7452538070479990098493961100385220949966706923202574
140 17598929351757334416076565020542714426802113413140759
141 41559306560938879621083558131079767829897834793967261
142 98140967970510712059329429935228736141428464917130028
143 231756744546875754899737571241540153053244833666690545
144 547286110517117608359563769152040691705552478768863727
145 1292398576578954792584878111740690587568891816835830491
146 3051957739554339115700436935431685846240667464711401545
147 7207100203314558609002683185138678319471080783639584934
148 17019335709478599871167804145455924765429873336778249194
149 40190614785502675292097181532480321418547242173272672869
150 94908846291636592845741417673948942505817065462388862353
151 224124192985938155949484778984169337623828556422191680457
152 529262085087894324233003505601148509214435508468551729813
153 1249835419280954119794266993960877305245832108989038672054
154 2951446210301996242523342424270915764864928301410812423731
155 6969745454419576447940443486305813925470023346634340530903
156 16458830091445862180732753700689142242348477150675956446373
157 38866998766405182801106521124379680854866954298935698984370
158 91783169563969670211053381077204861027915174647211457968597
159 216743007759319202865368259534610378243902439946717699826760
160 511831653185768466216016422056960654678720073782432439774387
161 1208674014036851405541308504930841032241307770565120275210341
162 2854244873514546346663603753845857630265253395811577604028825
163 6740207618739855317717537671925906000277763523687156653917612
164 15916783862969162924591689878474570683224736981624533235948563
165 37586974003011582906329366740544536640936213752937200503973946
166 88760432186928270092561275220331777352082398348679223942411870
167 209604910503810428640598827905627518260789076467431488465842343
168 494975265721842241578808608283564433030523929199237294780805681
169 1168868196300937550297113172221921881303273939228290639234673232
170 2760244713099645187582357160824978827958373504195981748064265045
171 6518229258273841020951364524737151837765920550275648641759099291
172 15392589092474189713696158061168283330650898620559192297144882181
173 36349104884429875525737532889401065406509553256256294470505437370
174 85837244011488531746099458401209488400326229432663946758789904396
175 202701895491349982306844042132764424901320839045575228401032306345
176 478674017426362251796161985733702412565137467617716181563538675717
177 1130373321885739849654422891081238541231801689585322432426191331464
178 2669340303242104929367416992333126610211612430268458661527538061643
179 6303561413344200080909845264463732013472193023404598710799892633641
180 14885657869677037622258662119935455231814151231415997322567819852287
181 35152003079402472329994308529095286024485894742811722117696851651180
182 83010326537965104382940688214579143327547424833025112597203390963430
183 196026220650203833652925992169107077912942267449730862224955530587037
184 462909625645527218185900462241542769310012290289547926024803243789939
185 1093146216891364274872025495238285402021992325876418680355819770197527
186 2581429690163643709651920756645272132848264446610918975445761549071959
187 6095963323377265053801875254683422449496727234473858204401275437900205
188 14395421646213835090354153124362504022939977891317166071677874290968007
189 33994325979224230754652834992760628766098626690137968319723714151331790
190 80276509239012082534382015845289778388933821193041404087127376353695438
191 189570398881850550865595696133739348232216197936595022128684281407717484
192 447664409836590199933984698943344112247453663751188611889204899397674131
193 1057145129283837774889978545945108022866922688528036226608085698210654326
194 2496414277776695809694316309415328487027026605753362612191938153389196546
195 5895202156878178912067128605903720665695015122210234278699127345709900836
196 13921330597985717907945678010638694489448595343641415626946379621887417204
197 32874775191940585224818509357233027170496040747277985159412826740126799893
198 77632726003720244374938388151851203611795237507792232844338179843198516444
199 183327189663831109193661845048499998253909120500052483799382087079259615898
200 432921271738258050517876687298017427069323005657922103944595864350471790204
201 1022329682068143322966068434041373263556364602351827060140724545723040722922
202 2414198717104037535151064357084857596691818794911562250277270624487253964039
203 5701052750298892307778751977189379315490588603763634157994215217825863948108
204 13462853008503989724974777604849048034929151436777609470345972450168599818743
205 31792095086136944543197318857689403341199665869968409886853700079572454984811
206 75076011698822472710265962146506902936007284357154758760331581655797705624683
207 177289590929145912620389528958815383630534632968180136742287606589012196585262
208 418663676194148237692552887651367704096326738770729974288668164550566416523363
209 988660828003428957633606543866624284719215619812714636531221885828585280854254
210 2334690799340207465090736921020817347584643124218282086634279939562182121943900
211 5513297355506141298296841132759251240993460001594365221097831710489042919159267
212 13019474672543860276895476216259002471850611049636601907436531030090638966895369
213 30745071382686143442870601633624470057379332882352856247469386120599362110815304
214 72603498843150580937567824408210445805224222788235093560537798049929135847007885
215 171450831213091371865412458740122649084997384822859753050297515761942748321282840
216 404875632607795588239974008070711650224571805994533031515106243643340031356864249
217 956100805809601691862103758508267695117475072137548645064113276273355266708778512
218 2257801352434784178764270710458973437827872326313807534307364745988638950925133846
219 5331725395566178418476360374973759292632058135717193204868951244197024458423205981
220 12590698319437929586383625325855464604802676735170692944341908717947835739432414859
221 29732529792874523628762799622708225589689990748926021686913828477062136874586271421
222 70212414391613783321500409384266947401708290080491357634968985779777926894665195081
223 165804362058728328687653260325782681295410218960719958304963458162521453052172671689
224 391541677008409833066072928512444607022372388628342360254106368174614880877332529291
225 924613097816189825974377722927552677500538099384727738801898891450879544383719202197
226 2183444141081534506475273631940844579712279878730540550161548391371159584627241492162
227 5156133228572357632722343420748379768971934319130652638638372072834279606266531743878
228 12176043055362613345529644004592962867278677924258990726472632766491225418834910741965
229 28753334701379235551736975842038794881078272456002423972422529120136159842276202064055
230 67900076625091882853367867722392530297151810368578201197262009133238968288090774415485
231 160343850672464684829879716988475571545751155861211275120873772026566150801418030592163
232 378646854707269815368908616081042312989691261639227359780852375409524102901697257563513
233 894162389005974775008780530084956801500426887577404792730196343398270679696301597218791
234 2111535770001265202635413838934567712901008081306642143566537053125824522512183771780890
235 4986323919250694157416105707722547975235958533287428328018593004354011303620514705104597
236 11775043823992006202925739533649393108492988316221872033320971002942408344513031973338747
237 27806387892619655014982434458361043909413717363261558361255210423462164292455545228783426
238 65663892142755038539967693849377364241129273846821331396211845532102395310807865521916091
239 155063172821515109359520040337887463813455734753869822948485587522597766541302243902212862
240 366176703525302652744407875073139753996178955281156811256332020443272156951662363123207255
241 864714527407457824003766853613084153014829936599722598324585890477965625682182497870766490
242 2041995590409904989895133835963374871431350694318977952373838607422278459179759403228764171
243 4822107018087243526596398618137364145930547419428485549917670252756830049475872205422788053
244 11387250884914279667393697287234472762958925740925616335310168101464294080138435831888308669
245 26890627319054454920982914511322507240235114547837189400998507057953296295666361313101382125
246 63501352953436850428082588946921223519601087014800849099238676300157600610133223871488951917
247 149956405965271975231086774265481861779314860528529711542605828253766664193103594720378497463
248 354117237573036756187905832072798451577941698165537135330887524702014122599127204413077295844
249 836236485791740009566669368582920380148277000989075767285967420718334267495553600146110972022
250 1974745609566916316169364178653611980276756881234753233939523065072470095902344006216596001822
251 4663298347729580364972425133811373612139791020457114517578286577519759657662966488074787255681
252 11012229309225632898567910361862821722612680813446433732336247385812716842958234624132571005617
253 26005025910042916587994313093059544141289027902579009566085780523928379040160088002309392448127
254 61410033662798593850915010918839694146493539285539789562481467035405181329699143594444381799523
255 145017822612884018873628658812012268562453550569705888379658069861589850222610638176238384176122
256 342454931564737123468550612644146403008949944189378859347926487911680985755045672170309725568202
257 808696324630856289732155299950488845270676290223358884368406220077676015902282165290254342763809
258 1909710403302590908046392423919778245620844744068739237031447349064163362323370911428545576398207
259 4509719796422815593863682659788540554337664560764160363411876583936840820752620849556950746466959
260 10649558491736080127160659785592388428316650072850411720570798465186631442768115657577606625143077
261 25148590419934559859918842466160374141731245217905467677751591971917788379527641928995192158824112
262 59387588753129868880212018814584222973225894670540067708745502509831547971471697546085894143865380
263 140241883899592919722629115989669532048700415488045994754413691247987527044557935306078065620467422
264 331176705649130436115639765648999427058123733455257238988863157130568710653845986676921964134938665
265 782063156276019947304272253927086720410651825609020305648930060967049413966054651106786363012231308
266 1846817031426124169138712643677358915905520916621668134624170621035949717017086854998961558159159070
267 4361199118248480377397290224610570504165881504022177778461114842703242726240350059419566101561170135
268 10298831679239989441670298200135420621764200909498243671338449179007474107653817479766938665521515530
269 24320360314095167727393896850595020807725736826649980926628594666757099406514611186165229472525120161
270 57431749952734827275515495865533562898244079442015643032240369424066765020521659810265413451632714950
271 135623233374623344410254024181544395321174550902521344188061202658300782718186011331764380022479457139
272 320269910739706870194489778204858049134590178002834807284467463892170839189551186392625242365011121722
273 756307110315601361358363934953490475662784512091097976101118579870135541352206196123502177841778557169
274 1785994955919594407464613549147049985647713150571088248150714884941035672881264907176050097031869730416
275 4217569739942234866801757133490373085373590504192643257559578086090115433024198046854268761247736409258
276 9959655514322305089126351249178183781423506383295287839411333939078859747343381442754942927937315153607
277 23519406691619828715056172582921692709526702229910156787747498678155032100607214526285525776615274500354
278 55540323691953613864728980026092144068185074807145636304277120731716562043085293752898113164227262902671
279 131156690993659267970470086777212090671108607847332906281843402535264615320093161577944718609835756616034
280 309722314328145830968798168224352221456361061100032019054554970757588183333871374221678629084144254614378
281 731399300073988411847418793586681300943737037863745336739838985990855031102187997473945680057419551722393
282 1727175961826097405591977958433135475806586362808514217218665642147211789043148537154069890337429290030680
283 4078670574073738277058487399088890563968947979696436325798940699896259766052352600582179722686736690402725
284 9631649594188809472613345472710829643721167063980391837253645285810066640200693205411495968986844257886804
285 22744831243524766589455735088768509635723196351087640907422828408876249111813380101586413416671685431009756
286 53711188642965824955283543227972608992983034318990447427253541582061894691566642551819658839002677338916616
287 126837247309168838013669578228258252796273697556955423557569372506630565996415172411361286102378799514102175
288 299522086764954668850628893907831874034503208726241523153379417277125758600708856685177936172039477017705504
289 707311790213755337267448415521797471343863540606739156510824422083781378567178529456557805235623498939058687
290 1670294080743308475345332313351474028659729131671327145742075286645553457276988564056128248327059528687281708
291 3944345838379152307833839793180453348412975032038528507467983291583169356909145471449976248801698373248681758
292 9314446044025631229692021676739896255793575901346029704791366048197319196957927012396549416895019828203767748
293 21995765245249518151584645684338066937993270064279523357920161658770550103641930394411668072557597282382108426
294 51942293340616752038696218340813013117793281784821553324116051476766418318141586087353792310791977435643621182
295 122660057852061944722572537623167610793761382857000622253463042661648404358620589531053817805484908182886863233
296 289657787991933436436607075084434339617561283921027157504966854872553204421182933443057364248915737305275950424
297 684017565404804280172317991988379807500552976892407250842004297653166924935894376772871243648356979654844308617
298 1615285516836666254278483037961550114226076479377115838226898222164451068610084519094835395551257674891347936130
299 3814444881043650402305335174048651370658642988914400153757831214542474358350786745091840649677924087312228979448
300 9007689104409501041774250218349751034931511058225381647497850959846173393022867047583851222266951009854749901927