1 1
2 1
3 4
4 11
5 28
6 69
7 168
8 407
9 984
10 2377
11 5740
12 13859
13 33460
14 80781
15 195024
16 470831
17 1136688
18 2744209
19 6625108
20 15994427
21 38613964
22 93222357
23 225058680
24 543339719
25 1311738120
26 3166815961
27 7645370044
28 18457556051
29 44560482148
30 107578520349
31 259717522848
32 627013566047
33 1513744654944
34 3654502875937
35 8822750406820
36 21300003689579
37 51422757785980
38 124145519261541
39 299713796309064
40 723573111879671
41 1746860020068408
42 4217293152016489
43 10181446324101388
44 24580185800219267
45 59341817924539924
46 143263821649299117
47 345869461223138160
48 835002744095575439
49 2015874949414289040
50 4866752642924153521
51 11749380235262596084
52 28365513113449345691
53 68480406462161287468
54 165326326037771920629
55 399133058537705128728
56 963592443113182178087
57 2326317944764069484904
58 5616228332641321147897
59 13558774610046711780700
60 32733777552734744709299
61 79026329715516201199300
62 190786436983767147107901
63 460599203683050495415104
64 1111984844349868137938111
65 2684568892382786771291328
66 6481122629115441680520769
67 15646814150613670132332868
68 37774750930342781945186507
69 91196316011299234022705884
70 220167382952941249990598277
71 531531081917181734003902440
72 1283229546787304717998403159
73 3097990175491791170000708760
74 7479209897770887057999820681
75 18056409971033565286000350124
76 43592029839838017630000520931
77 105240469650709600546001391988
78 254072969141257218722003304909
79 613386407933224037990008001808
80 1480845785007705294702019308527
81 3575077977948634627394046618864
82 8631001740904974549490112546257
83 20837081459758583726374271711380
84 50305164660422142002238655969019
85 121447410780602867730851583649420
86 293199986221627877463941823267861
87 707847383223858622658735230185144
88 1708894752669345122781412283638151
89 4125636888562548868221559797461448
90 9960168529794442859224531878561049
91 24045973948151434586670623554583548
92 58052116426097312032565778987728147
93 140150206800346058651802181530039844
94 338352530026789429336170142047807837
95 816855266853924917324142465625655520
96 1972063063734639263984455073299118879
97 4760981394323203445293052612223893280
98 11494025852381046154570560297746905441
99 27749033099085295754434173207717704164
100 66992092050551637663438906713182313771
101 161733217200188571081311986634082331708
102 390458526450928779826062879981346977189
103 942650270102046130733437746596776286088
104 2275759066655021041292938373174899549367
105 5494168403412088213319314492946575384824
106 13264095873479197467931567359068050319017
107 32022360150370483149182449211082676022860
108 77308816174220163766296465781233402364739
109 186639992498810810681775380773549480752340
110 450588801171841785129847227328332363869421
111 1087817594842494380941469835430214208491184
112 2626223990856830547012786898188760780851791
113 6340265576556155474967043631807735770194768
114 15306755143969141496946874161804232321241329
115 36953775864494438468860791955416200412677428
116 89214306872958018434668458072636633146596187
117 215382389610410475338197708100689466705869804
118 519979086093778969111063874274015566558335797
119 1255340561797968413560325456648720599822541400
120 3030660209689715796231714787571456766203418599
121 7316660981177400006023755031791634132229378600
122 17663982172044515808279224851154725030662175801
123 42644625325266431622582204734101084193553730204
124 102953232822577379053443634319356893417769636211
125 248551090970421189729469473372814871029093002628
126 600055414763419758512382581064986635475955641469
127 1448661920497260706754234635502788141981004285568
128 3497379255757941172020851852070562919437964212607
129 8443420432013143050795938339643913980856932710784
130 20384220119784227273612728531358390881151829634177
131 49211860671581597598021395402360695743160591979140
132 118807941462947422469655519336079782367473013592459
133 286827743597476442537332434074520260478106619164060
134 692463428657900307544320387485120303323686251920581
135 1671754600913277057625973209044760867125479123005224
136 4035972630484454422796266805574642037574644497931031
137 9743699861882185903218506820194044942274768118867288
138 23523372354248826229233280445962731922124180735665609
139 56790444570379838361685067712119508786523129590198508
140 137104261495008502952603415870201749495170439916062627
141 330998967560396844266891899452523007776864009422323764
142 799102196615802191486387214775247765048898458760710157
143 1929203360792001227239666329003018537874660926943744080
144 4657508918199804645965719872781284840798220312648198319
145 11244221197191610519171106074565588219471101552240140720
146 27145951312583025684307932021912461279740423417128479761
147 65536123822357661887786970118390510778951948386497100244
148 158218198957298349459881872258693482837644320190122680251
149 381972521736954360807550714635777476454240588766742460748
150 922163242431207071074983301530248435746125497723607601749
151 2226299006599368502957517317696274347946491584213957664248
152 5374761255629944076990017936922797131639108666151522930247
153 12975821517859256656937553191541868611224708916517003524744
154 31326404291348457390865124320006534354088526499185529979737
155 75628630100556171438667801831554937319401761914888063484220
156 182583664492460800268200727983116408992892050328961656948179
157 440795959085477771975069257797787755305185862572811377380580
158 1064175582663416344218339243578691919603263775474584411709341
159 2569147124412310460411747744955171594511713413521980200799264
160 6202469831488037265041834733489035108626690602518544813307871
161 14974086787388384990495417211933241811765094618559069827415008
162 36150643406264807246032669157355518732156879839636684468137889
163 87275373599917999482560755526644279276078854297832438763690788
164 210701390606100806211154180210644077284314588435301561995519467
165 508678154812119611904869115947932433844708031168435562754729724
166 1228057700230340030020892412106508944973730650772172687504978917
167 2964793555272799671946653940160950323792169332712780937764687560
168 7157644810775939373914200292428409592558069316197734563034354039
169 17280083176824678419775054525017769508908307965108250063833395640
170 41717811164425296213464309342463948610374685246414234690701145321
171 100715705505675270846703673209945666729657678457936719445235686284
172 243149222175775837906871655762355282069690042162287673581172517891
173 587014149857226946660446984734656230869037762782512066607580722068
174 1417177521890229731227765625231667743807765567727311806796333962029
175 3421369193637686409115978235197991718484568898237135680200248646128
176 8259915909165602549459722095627651180776903364201583167196831254287
177 19941201011968891508035422426453294080038375626640302014593911154704
178 48142317933103385565530566948534239340853654617482187196384653563697
179 116225836878175662639096556323521772761745684861604676407363218282100
180 280593991689454710843723679595577784864345024340691540011111090127899
181 677413820257085084326543915514677342490435733542987756429585398537900
182 1635421632203624879496811510624932469845216491426667052870281887203701
183 3948257084664334843320166936764542282180868716396321862170149172945304
184 9531935801532294566137145384154017034206953924219310777210580233094311
185 23012128687728923975594457705072576350594776564834943416591309639133928
186 55556193176990142517326060794299169735396507053889197610393199511362169
187 134124515041709209010246579293670915821387790672613338637377708661858268
188 323805223260408560537819219381641001378172088399115874885148616835078707
189 781734961562526330085885018056952918577731967470845088407674942332015684
190 1887275146385461220709589255495546838533636023340806051700498501499110077
191 4556285254333448771505063529048046595645004014152457191808671945330235840
192 10999845655052358763719716313591640029823644051645720435317842392159581759
193 26555976564438166298944496156231326655292292117443898062444356729649399360
194 64111798783928691361608708626054293340408228286533516560206555851458380481
195 154779574132295549022161913408339913336108748690510931182857468432566160324
196 373670947048519789405932535442734120012625725667555378925921492716590701131
197 902121468229335127834026984293808153361360200025621689034700453865747562588
198 2177913883507190045073986504030350426735346125718798756995322400448085826309
199 5257949235243715217981999992354509006832052451463219203025345254761919215208
200 12693812353994620481037986488739368440399451028645237163046012909971924256727
201 30645573943232956180057972969833245887630954508753693529117371074705767728664
202 73984960240460532841153932428405860215661360046152624221280755059383459714057
203 178615494424154021862365837826644966318953674601058941971678881193472687156780
204 431215949088768576565885608081695792853568709248270508164638517446328834027619
205 1041047392601691174994137053990036552026091093097599958300955916086130355212020
206 2513310734292150926554159716061768896905750895443470424766550349618589544451661
207 6067668861185993028102456486113574345837592883984540807834056615323309444115344
208 14648648456664136982759072688288917588580936663412552040434663580265208432682351
209 35364965774514266993620601862691409522999466210809644888703383775853726309480048
210 85378580005692670970000276413671736634579869085031841817841431131972661051642449
211 206122125785899608933621154690034882792159204380873328524386246039799048412764948
212 497622831577491888837242585793741502218898277846778498866613923211570757877172347
213 1201367788940883386608106326277517887229955760074430326257614092462940564167109644
214 2900358409459258662053455238348777276678809797995639151381842108137451886211391637
215 7002084607859400710715016802975072440587575356065708629021298308737844336589892920
216 16904527625178060083483488844298922157853960510127056409424438725613140559391177479
217 40811139858215520877681994491572916756295496376319821447870175759964125455372247880
218 98526807341609101838847477827444755670444953262766699305164790245541391470135673241
219 237864754541433724555376950146462428097185402901853220058199756251046908395643594364
220 574256316424476550949601378120369611864815759066473139421564302747635208261422861971
221 1386377387390386826454579706387201651826816921034799498901328361746317324918489318308
222 3347011091205250203858760790894772915518449601136072137224221026240269858098401498589
223 8080399569800887234172101288176747482863716123306943773349770414226857041115292315488
224 19507810230807024672202963367248267881245881847749959683923761854693983940328986129567
225 47096020031414936578578028022673283245355479818806863141197294123614824921773264574624
226 113699850293636897829359019412594834371956841485363685966318350101923633783875515278817
227 274495720618688732237296066847862951989269162789534235073833994327462092489524295132260
228 662691291531014362303951153108320738350495167064432156113986338756847818762924105543339
229 1599878303680717456845198373064504428690259496918398547301806671841157730015372506218940
230 3862447898892449275994347899237329595731014160901229250717599682439163278793669117981221
231 9324774101465616008833894171539163620152287818720857048737006036719484287602710742181384
232 22511996101823681293662136242315656836035589798342943348191611755878131853999090602343991
233 54348766305112978596158166656170477292223467415406743745120229548475747995600891946869368
234 131209528712049638485978469554656611420482524629156430838432070852829627845200874496082729
235 316767823729212255568115105765483700133188516673719605421984371254135003686002640939034828
236 764745176170474149622208681085624011686859557976595641682400813361099635217206156374152387
237 1846258176070160554812532467936731723506907632626910888786785997976334274120414953687339604
238 4457261528310795259247273616959087458700674823230417419255972809313768183458036063748831597
239 10760781232691751073307079701854906640908257279087745727298731616603870641036487081185002800
240 25978823993694297405861433020668900740517189381405908873853436042521509465531010226118837199
241 62718429220080345885029945743192708121942636041899563475005603701646889572098507533422677200
242 151415682433854989175921324507054316984402461465205035823864643445815288609728025292964191601
243 365549794087790324236872594757301342090747558972309635122734890593277466791554558119351060404
244 882515270609435637649666514021657001165897579409824306069334424632370222192837141531666312411
245 2130580335306661599536205622800615344422542717791958247261403739858017911177228841182683685228
246 5143675941222758836722077759622887690010983014993740800592141904348406044547294823897033682869
247 12417932217752179272980361142046390724444508747779439848445687548554830000271818488976751050968
248 29979540376727117382682800043715669138900000510552620497483517001458066045090931801850535784807
249 72377012971206414038345961229477729002244509768884680843412721551470962090453682092677822620584
250 174733566319139945459374722502671127143389020048321982184308960104399990225998295987206181025977
251 421844145609486304957095406234819983289022549865528645212030641760270942542450274067090184672540
252 1018421857538112555373565534972311093721434119779379272608370243624941875310898844121386550371059
253 2458687860685711415704226476179442170731890789424287190428771129010154693164247962309863285414660
254 5935797578909535386782018487331195435185215698627953653465912501645251261639394768741113121200381
255 14330283018504782189268263450841833041102322186680194497360596132300657216443037499792089527815424
256 34596363615919099765318545389014861517389860071988342648187104766246565694525469768325292176831231
257 83523010250342981719905354228871556075882042330656879793734805664793788605493977036442673881477888
258 201642384116605063205129253846757973669153944733302102235656716095834142905513423841210639939787009
259 486807778483553108130163861922387503414189931797261084265048237856462074416520824718863953761051908
260 1175257941083711279465456977691532980497533808327824270765753191808758291738555073278938547461890827
261 2837323660650975667061077817305453464409257548452909625796554621473978657893630971276741048684833564
262 6849905262385662613587612612302439909316048905233643522358862434756715607525817015832420644831557957
263 16537134185422300894236303041910333283041355358920196670514279490987409872945265002941582338347949480
264 39924173633230264402060218696123106475398759623074036863387421416731535353416347021715585321527456919
265 96385481451882829698356740434156546233838874605068270397289122324450480579777959046372752981402863320
266 232695136536995923798773699564436198943076508833210577657965666065632496512972265114461091284333183561
267 561775754525874677295904139563028944119991892271489425713220454455715473605722489275294935550069230444
268 1356246645588745278390581978690494087183060293376189429084406574977063443724417243665050962384471644451
269 3274269045703365234077068096944017118486112479023868283882033604409842361054556976605396860319012519348
270 7904784736995475746544718172578528324155285251423925996848473783796748165833531196875844683022496683149
271 19083838519694316727166504442101073766796682981871720277578981172003338692721619370357086226364005885648
272 46072461776384109200877727056780675857748651215167366552006436127803425551276769937590017135750508454447
273 111228762072462535128921958555662425482293985412206453381591853427610189795275159245537120497865022794544
274 268529985921309179458721644168105526822336622039580273315190142983023805141827088428664258131480554043537
275 648288733915080894046365246891873479126967229491367000011972139393657800078929336102865636760826130881620
276 1565107453751470967551452137951852485076271081022314273339134421770339405299685760634395531653132815806779
277 3778503641418022829149269522795578449279509391535995546690240982934336610678300857371656700067091762495180
278 9122114736587516625849991183543009383635289864094305366719616387639012626656287475377708931787316340797141
279 22022733114593056080849251889881597216550089119724606280129473758212361863990875808127074563641724444089464
280 53167580965773628787548494963306203816735468103543517926978563904063736354638039091631858059070765228976071
281 128357895046140313655946241816494004850021025326811642134086601566339834573266953991390790681783254902041608
282 309883371058054256099440978596294213516777518757166802195151767036743405501171947074413439422637275033059289
283 748124637162248825854828199009082431883576062841145246524390135639826645575610848140217669527057804968160188
284 1806132645382551907809097376614459077283929644439457295243932038316396696652393643354848778476752884969379667
285 4360389927927352641473022952238000586451435351720059837012254212272620038880398134849915226480563574906919524
286 10526912501237257190755143281090460250186800347879576969268440462861636774413189913054679231437880034783218717
287 25414214930401867022983309514418921086825036047479213775549135137995893587706777960959273689356323644473356960
288 61355342362040991236721762309928302423836872442838004520366710738853423949826745834973226610150527323729932639
289 148124899654483849496426834134275525934498780933155222816282556615702741487360269630905726909657378291933222240
290 357605141671008690229575430578479354292834434309148450152931823970258906924547285096784680429465283907596377121
291 863335182996501229955577695291234234520167649551452123122146204556220555336454839824475087768587946107125976484
292 2084275507664011150140730821160947823333169733412052696397224233082700017597456964745734855966641176121848330091
293 5031886198324523530237039337613129881186507116375557515916594670721620590531368769315944799701870298350822636668
294 12148047904313058210614809496387207585706183966163167728230413574525941198660194503377624455370381772823493603429
295 29327982006950639951466658330387545052598875048701892972377421819773502987851757776071193710442633843997809843528
296 70804011918214338113548126157162297690903934063566953672985257214072947174363710055520011876255649460819113290487
297 170936005843379316178562910644712140434406743175835800318347936247919397336579177887111217462953932765636036424504
298 412676023604972970470673947446586578559717420415238554309681129709911741847522065829742446802163514992091186139497
299 996288053053325257119910805537885297553841584006312908937710195667742881031623309546596111067280962749818408703500
300 2405252129711623484710495558522357173667400588427864372185101521045397503910768684922934668936725440491728003546499