1 0
2 1
3 1
4 2
5 2
6 5
7 6
8 15
9 22
10 51
11 86
12 195
13 354
14 781
15 1512
16 3286
17 6602
18 14269
19 29424
20 63494
21 133298
22 287909
23 612188
24 1325375
25 2844448
26 6176145
27 13348858
28 29074164
29 63187176
30 138044144
31 301350424
32 660265471
33 1446678326
34 3178246273
35 6985464590
36 15384556290
37 33904763376
38 74839676014
39 165321821952
40 365675878812
41 809469798258
42 1793836194341
43 3978302837880
44 8831305999520
45 19618744461228
46 43619411624754
47 97048751194500
48 216084462571147
49 481437319357298
50 1073366581494168
51 2394529479197888
52 5345132522768335
53 11938302719666334
54 26679084665033739
55 59652449936244950
56 133447663435082762
57 298680716434716458
58 668824563179644350
59 1498361351501751452
60 3358266407344522504
61 7530088402746060354
62 16891423100178949112
63 37905909589885153532
64 85097572653438571563
65 191113403924537041608
66 429362545656841972417
67 964963840761970100816
68 2169438788204414373979
69 4878975374920851205234
70 10976165007886421219375
71 24700698827126732091516
72 55603313838225637290167
73 125204848868989856103596
74 282011716047761490848386
75 635382467133098472005564
76 1431931123177684609984267
77 3227934280575549032278710
78 7278466514166431196269542
79 16415904570586623029943602
80 37033664806296602350747458
81 83566614187626922369999524
82 188612547585874738561317181
83 425801821471636385075137562
84 961482110946435616491093269
85 2171547534203562697356422064
86 4905572271895980718362625204
87 11084090515343432182019342124
88 25049462756239664215990752296
89 56621676365126007022290928508
90 128012106487317398035910089264
91 289468626766026912274010319972
92 654684831671037644060844296370
93 1480954181848686525085854691460
94 3350640496770065400632037788850
95 7582095791851509135822660098934
96 17160278512555274299458512237842
97 38844674525384014817460559959508
98 87944612036484088451668195914221
99 199138914582380653377160967538554
100 450994014501870435630978052728994
101 1021531594018520287340223054654718
102 2314184018033802669413855808825342
103 5243336823579880964672889474406714
104 11881743149888528765728792714132088
105 26928607144645091212679116928315168
106 61039051366090052023592730091079871
107 138375968801685867593636398616227570
108 313741146833023676582605635371407226
109 711441367411979212608174784490646700
110 1613476075795433074314755750283212435
111 3659659750003981951302838412829274406
112 8301807545300961372208154904450723984
113 18834644219138645040218066890472890740
114 42736017653558709972651707025050406721
115 96979878334714447069292189644181544324
116 220099616426282205936748487318654203603
117 499581256134861893959606003519525878636
118 1134073860476945952727152993064127989662
119 2574684847669617813855945581588297340356
120 5845929099782955871601193647041340744881
121 13274829712190491535143554203539012275874
122 30147378898238689040373268317066203970633
123 68472250465360491709447508707274184326084
124 155533290973490933990320579001070716659974
125 353325620196497352085033979496579268394170
126 802729487700471629358436498666234469719874
127 1823916481260876384675064201762494449822898
128 4144590856982448222715109833650730268207925
129 9418868306741551565872425301883458464566538
130 21406984780149396228260535412529885994228742
131 48657677792451774066392571585087325861420590
132 110607801303443251705480378153847711694471574
133 251453716187124321719275582630805285829074610
134 571699356029344562670081224705037795854787122
135 1299912542124385572149935141616798304441829384
136 2955948100386745244015619221434713733348737447
137 6722258050599825987524302955423569662814688290
138 15288635867167773153660590709507500461128009397
139 34774185340805221402568474501898297037113099514
140 79100524220241274058246111235289292757623166669
141 179943199778904717462378243814425700096970091382
142 409378204492969051177457824441864951574228237722
143 931422503639647996372648564105323804510032199990
144 2119341822812280600623724820013462867156794671391
145 4822665200207815476157005352026132847778343796222
146 10975001810480233051723545322448064878520135544266
147 24977734157981225373857821965189989263595384899670
148 56850201236277691676576128224808666271326587601409
149 129402029772317411396986221602790730113012223808108
150 294564143688075432978448505679153485852534879420704
151 670575967101856217855623895086853573760221999051726
152 1526669437660979877136740006903197883946078297887913
153 3475926460946307219138797346532325128746834087971514
154 7914515148874002034284941813500405822907386005797833
155 18022118868498269591613163869054879079232790764827312
156 41040706210611282507800467545913840060251646782703535
157 93465404170183054368283629465114995899724691538854018
158 212869623880980721349468975161820493400250087654125719
159 484844975469197561961724971528182484254952830845541784
160 1104379088836148738868815017707161228441460990184609740
161 2515701985112599897377914226358757206086933439286816260
162 5730936965491348008430782678304404825015993279298470438
163 13056211531547719429602342207244042633990782625624279972
164 29746338910872603323197999622110474960244644812786000847
165 67775754405145968320430298431478995983445369684554492730
166 154432746788263134393268244306614044681909662001707670017
167 351907348895514096718194149556765773555050399419283987900
168 801938186780325035430717903482190921213036343698823432240
169 1827581646065892175027523705971809548787134714814977392970
170 4165198855361322418509472539086602039747098083112274776502
171 9493305997034508976824462928383990816307857878840688808180
172 21638230293023075308415233766215813879978612249944400419610
173 49322860377919205514355860374634169523608984341945805949156
174 112433769140009428833274656980355473040177943350591304513018
175 256310873480648515844466772941990504784028923564696042718134
176 584330812679068870100987346865188591700944672111312965339584
177 1332207262310584087897003588892575456410714319786132186789420
178 3037426772154482049646886773880887817755702824082112503172430
179 6925651124713473333122591944521458756018554330953718783294728
180 15791956748856831584447016055521749477462976088747837828056659
181 36010702524731739082200051383302277094088292944681231167848524
182 82119695407644637690836692651499227401470265097405143891868034
183 187276348150990458198366847720930102915084579149356746861250296
184 427108469179487803310247775991091349975103519032025278772911341
185 974120917076879983921004988357120408081275815692886131583039268
186 2221809292453953494822444534992135131143258240244212840678214800
187 5067802782056730476233619827098878853372238832391686136694327338
188 11559829947986098781054827318438419696319479919560741046211466882
189 26369494083106912190070531141385132765959719737013876904352979780
190 60154838461190467240591614132322525825142519241700805800049178187
191 137232682576037902347418252881288741968992344662044608147911883626
192 313085223044895861330508458187872185850185844096395581468469951264
193 714307860122453733432064549025742844224193237090357507417551864088
194 1629768590763306518937495217470620604201879949785714289525979604920
195 3718638248268740572199015434322907254287538222753166662581891353922
196 8485143941376122729960819491605374277018695017645384473881919345239
197 19362062301170264024024024336433288459082827785092682104328652509150
198 44183585426278977619394821156314690007272963035802906024440496187491
199 100829373486570026033282367029747696715617706222536501323998899030198
200 230106975696078201623556194525925513354395492147813907585097800630257
201 525156731177093728826052423273809103948086610778237140136312709275402
202 1198572641921363519411307496643215759992054725140921999278826309581061
203 2735620787585377080999411111251811589795333665066478255515225202726004
204 6244007004716221261819232031452733472141413026339883769010273795544573
205 14252356036782467129992007612883569016259101901569909223932265839144890
206 32533110228200873914753933252799065423484614379826723138336424218402971
207 74264283397692250297515723394679852456714686379556491093249985280289366
208 169531241798047046572591095177307086945639036679526324157785079027775352
209 387021134962761830958172515896508021882329139823632885840918149927109732
210 883557191562419791179721570031323903694459816489992522535328579465144488
211 2017202748901410897415021449703642524199418537913243024621104145616635528
212 4605525553555804793678002379997666603594135282426377941413505349482965991
213 10515343437120546698697211901315594443131805078191156261482562085368828766
214 24009449889212818026290776366638188492049420222183872446715647578709556261
215 54822054181058983969382314186627871913277767876603035680090305329832683602
216 125182209545744357442219665531660586366056883495213052622200813086626670017
217 285853821581462784852346962931425815908683667195457826671161070716751052034
218 652768732946364151558090651612831515899923046138668015651499270935624663432
219 1490694016786372256316519296476973167822019341330194724352890348675159734730
220 3404327785513065980240853061919989284350023327323779796546791549644753945881
221 7774774516208834437835178939434683664807900263080980768433666006568535848926
222 17756513030181817895560069279998044228251107681295636165668759518918790951165
223 40554672048878339689662197057811518137823012664970958464451828821612740965526
224 92626938679027762323392749410570823197727232869567488532419068428457122272978
225 211566459092640820085323503094264612707459345314473120221671613313817173217454
226 483247145225026870862878150082213366015085608784997236185560974743969495953312
227 1103836205525641468682107215617967503031506170009474945085378261874162830079528
228 2521463679562193513935835863088532233136657611145226134106442693849484924901787
229 5759879943073741884630885240019497403496986559187359134992130381058131614965738
230 13157902611859400891126600335376721860938338562778622358926837984205520327264946
231 30058846932151889870629838369334033683374543093473248415816586490015676321066906
232 68670509757569913122799854846898580838611598960703501993321335090921038972632540
233 156884639662879441447300432085723459107187642548902399820750681143483897930706946
234 358428613113249315141099786488694830281771048317153016872930852658334539071661108
235 818911385947332964823877263622172303540555842597823982096581962523550243857815236
236 1871039841394539395247922880097656497215257378375233314977805376784287216781661866
237 4275047538670576178184444323677428821450698056041393400799067470794294305610053806
238 9768110170275558382817048845525368782695031378931301922287850909716821982468849402
239 22319874026939683746140280731966224958437872742619162233026162986029573892371560686
240 51001672846122875027377900749360347624111834769168716320279985501447694259022864615
241 116543618793422901088772943987969246210757067218060411465866651470385076117837215350
242 266320059224201354448591742917894991547688768201401430574056342142390981212435093961
243 608597923216124221051798740347491809981664647443984396658773092989271328882672676838
244 1390811166096174895129458129583991753234001916644783473188265871633863370881389311111
245 3178461063166262565963211666025397833254869661015279801149893361275356550290880394342
246 7264012058097016398075368702040585576397705437415040993571622801947054828593336248448
247 16601489772911788314248078640106377999122811685876174475211045143112936814923626395776
248 37942708118802082734787501144228037965982922595815283359189629866406869786813169705008
249 86720197397535296025331565882474475940180625278675648902138765634004792377067182967766
250 198208728153324846564516114488277098061519660677754298065558664684004591553424674670491
251 453039209928368226326574177975824389314474978338030295917490965056382916936566619422590
252 1035521745400986399216337784773490993727430745430969065225502481340046145521138151245746
253 2366971278516985033200151111106270495803475990644392730428730484492633856524128786951074
254 5410495048513979364221665674709190929794492058922325198816383405941505357065783321153109
255 12367764010125442983900127116235521030146253527558888847058540474541177983852375628369418
256 28271930595726773083134863075649272620211729575014476444726906362806851921905095312888887
257 64629344844281284178170467659505482380649645663011486363413536541243094699399345830487548
258 147745402020300833231097588199486824763202325028571035901578978300404832057404538946980153
259 337759871586632824509515571873996430273879531513670791190784953798995525300605864278329466
260 772168191536644026417360575995747004474601433193545810271737579775504505317228931737454917
261 1765328239583909969910285319010992698840726541872108679813488471874943408781151628904844288
262 4035976787102928097278130745809334175216204796321414909922239087395049133631845352369435387
263 9227443767643435307310591691342314849519069557844567958049529235433212072433733978447136644
264 21097142601970761085395766011609170571931851778657892025000753421781223324976871452560766446
265 48236443684881293765391441295484305944726332767143054416713962381972111621783614836865863896
266 110290032445849293162834474914943388458672924835356682322096055810952108829987413804864612315
267 252177606237364518725011791856670282546277335220538113236525651946012520337082400967317000036
268 576615047907010090870085224426779345235619667519358233054554364392022400513500518715228834075
269 1318483070763368813168964137422060846106659249905333701275739582712229599139244001988020581474
270 3014895111336805308379224105939654454171181858309727061434564241106934648859399840713564129100
271 6894120243571326061905364313578996396223284889142705170409044932917540973728798714013268908388
272 15765016523142329103818189102219186607585218787621232208892698802857874676007933477292822477433
273 36051129088873201953619107755714203575189776961703100513052743644215835587135454801938148632896
274 82442681868720109346122646685446732678367738008764220866081261964239418069516163845339334876105
275 188535911930229198734438421213391211018040574537631298097071945422948825719291290234677645140130
276 431166223767662259636492698505764469880907522320841091227483477533524031250086495352450686064283
277 986061464717493180146637402495559791745260206078734673182037233811756403093205489508496267754456
278 2255131066107629595794427769568318725901109267739801491717946218433064382312912371124650529343517
279 5157604939594128890555665114090195162810446261559316572248430696963736270823758335078088905780588
280 11795946175189308163388676412249407713891548159361164363340160500086129236506601010809336928647304
281 26979000405561494857965458079198241253203716024523979194004597864267714315046149069843188253836060
282 61705976708711702124726409374245422992763757060585216048762891506673423703738687746276471990032061
283 141135690366091254216287121025169118810609023269429031630442018430593776141827706056147907682722906
284 322815708290486380229433008689682960410382636047813719451388812806232043477677277345027948760865196
285 738381140661377995915679587733169823830056685098893980830061327954730915783035119579823505065530642
286 1688941485555019371264847428360539049066966422294903474248981573352308404669221117709131547220651109
287 3863283918465150710599163775112757457637377747994531511960453048733413111596832688171136491707636238
288 8837035674619567727257083303970092447193153875219686214173940528571120056319155709819973410593252078
289 20214569366611637845892171790635242300464604281308675878156747525558500821344959812462607425338846086
290 46241320610603097550018566106796929919492559839206371965502624111722172330673487199091189626283128263
291 105780047606295749449750895938516321296286474644399991329791467206686223040453002695208054990164767886
292 241983095910375278906390647469688052666693912182567603377025529887698193815803434408912582922530022640
293 553571837182872724655530337557605667344571642390882838857840745760174503818308791067594357751670918416
294 1266399065899858816072485067462352019684690164838192889376019416933214702881169271085975633050722317167
295 2897175200938751164976939054030330588207724600087871472494373165352534273078557389680074022688151389200
296 6628060571824922055425272370148135067762317778028684747109981658793909654561455961219636812386997341351
297 15163716602186074049610589333647432382126117977735008665657546983309689036811652242653601364114819419594
298 34692235060577922394566727301100040483004994303249138754194249397180392497814020102540750348397745811034
299 79371809629746632125416843483045257328651149632244935528005684046183202660974053480612656091419107066182
300 181596559001023584186544578977724057978225730368340840879573859954404821398116697647394832141979035536117
301 415485842670375667088426369427956423190993477265161942271261522625804580454033405275502154551587895261098
302 950631233336731852469091855410015309296386437454851900748658360472429199346272295390694148828155791974391
303 2175079393013388409952974946698165820326081084452513901434330459501759867900577821897988920812784089775208
304 4976743832507288120216282302260850070232516728982047141485225919861223730684200981070098086713342980266046
305 11387346906043903880073714297780614564241023989713930098880146331215486408243837356277963759038358201434016
306 26055946890809530764899327058409741797818638481212792967454582100486961664727973015747586722498656831424755
307 59620850640169525414340526722588978315425062245711301710870912108598745317018516141659209170032643182450086
308 136425774718503460726326087236881305995415173572123764268763661714831283227839888430244927430796125906291792
309 312177499085797597087486471038553791215567691851807795901879854713107691338292400429633191276049854078101930
310 714354242711815661595815076713608661576504430893476223172449296052250914698327478593747616095980301567587968
311 1634678981131016791434140443219297894323923926270594212691572254084230304160263412923588317064632964682226274
312 3740744992068665385945975958110589973743735864800179224567717805364799829472834748011787061378247090980655785
313 8560329057101433351551159658041866717486716789066060251241057332179556891948214607395009739843330306901847214
314 19589777500683021880891764195035335045192846803689409766830807931964669408936493597943163120602972211607808699
315 44830666233449357769506120961302010822203713826320722524768281392321111907054669816729241357787507215337743564
316 102595304775709952277529597262258694874739850479557304345685487957761291581686145938104677011897837800956484024
317 234793646262715313882658892703089753261774627498103534979802391075188205585741463059873816596859494030012270498
318 537343147207885553293886237284288476652438524693235941232195474293019870047059678830840894401940537911040510884
319 1229769075678634604741840381344561941543880842505638818787162473412724906736803190656362019260612535245683530594
320 2814503929579979219622418617928289483693223442706072228100738294271530817110833652179862563522526734909841877044
321 6441493142208212615674996782033199751157108053687489645978523617580682891152398186943670930561120746637547055156
322 14742719283622883658703170110803581947668557280604487494068418806430849042703247212754850647465524390784492331296
323 33742321735076678397410206650411024112585924344391807530158451530876315708423880972917548639339313211260987993380
324 77228679193969407025123489479880335057905147918158554195044866532743444263582593161231778072689560336540511830228
325 176761831617255121222756359633775158148985580438253994339250463033366943112369534366728439780245330268627125652864
326 404580159133198731579279688085042396760279625386625099738885342418516306530492099881861030720031091378537307729060
327 926033787205423181213340871962343052112775318575217382686730241829484139232208160073713230667988104848717394467150
328 2119606343253166616462752435285259842761115972131893553465207966443437161466286980567251324041804321743308192039493
329 4851652392003921186085586492191257293058504221942184308581262570980059550319120359289510871735666504315534473827856
330 11105297458152955080297953723744315023811989906356602709865904749115939966704497182310194598419282330259489604426283
331 25420069242066101559496118775579541640064083904354476863731451892958802892771138005540743360978001471990353835735414
332 58187438766495179554784930009427435628116962309127906795901822937130975413613712066032856798559396189298349708914289
333 133194930616911483314655889748092383316614367925544948934743896440167447832296205318985198606798149487112136327238134
334 304896232125362867186780581451792435163619075279269633542483823793532678225009391180360067474204192765041143361484362
335 697946751657467235507273143039885084817747129725225143471665404834407486523160914198866210047208071310333300156292096
336 1597711493979460127847403494191171038268629808092223624101192857892145899891484322635531257319327807844404906296789081
337 3657465433006594261784919000491404606100841668012654882920799093009904901163192729490971507251563543526555949913470212
338 8372745067539761171909049801195486900326673069522740341719808547443539671579383511322425771074820604165930392378680535
339 19167313169922042713978033164486802691184661833811756544028196038327313515571211339841465052683982586845305362005875096
340 43879362412248113616170735060697293389654388187354766038366366460340050248493230987974686083576420560815275382937204653
341 100453493195374938259615002861267405237741647717422545915197253977492169007514602150509813047235998195807532552457205004
342 229972237657050476114445343421864820612682788844519817720844017496303676397502269858207610568269488209528109362168301882
343 526491516348062484968947587616762023596447292934377978577408733415865233772794296655946299295169860699787496486989673748
344 1205349274030276717940555696059910671660402072751826919951117322214094007286029499449041315157239782028034827470157339783
345 2759560868480752490739263361309757354870316762626411636048889687348851021086933170074924800015024618562702046338088547530
346 6317897083364180123209508112131596791557228450597752174290938562920186808349269287532354894867099922998280683557986291912
347 14464738493453591473235499490339291946861569144497583754311933257115464415498824889886352728816355455128879283020321984180
348 33117234591497809807407472806215601716423504000238118803742263326660253467107963466758320362598588119679930215548771944574
349 75823346752335027563326481353636723080839483701197750568469688062657845323916082780737352310872807850774837882000189648470
350 173602994184153511717934095246864714132152746860250119589655447056071444423723783516852017331414100769045264436746059706777
351 397481406938044242499943256767146828898568713496238066023712003264312051846167069438244604223891078326833785987342135711420
352 910084547571721161304088466345122217189560436376292715366233298080544615687444292965459103998957650721654964963917544869661
353 2083780393460005274397582278298933722557206772221981227218335848064338508162078614159605321878544975359305045013929649042298
354 4771197663394054183615529376868729493133104706568139098034159221131645040044991235518771080084373981555230023501794656832284
355 10924664181814649861554760908528420359988511642295231378766736425740227375057378667843689102400659628149817185640352078548196
356 25014623941221969215113497289714444962460361188871527628094491665404190418839437133384524399769059290705858283307999564359938
357 57277628336127006817692249157098731121157341330627282447216724106756607804432694980087555499644183627376521756105209572387782
358 131153901196807662764795521937855614728887668643747687448319155778678660351558942594562970855973717091646853437717845094970946
359 300318791864317533030049117241100934769540253961953862024955867022345098262749029390122227766520450065942739904579353500677786
360 687683941914720897250530462634579978404373335405248939502654041322110109584105887180410516449417244283337735926417098097943607
361 1574709002328908668227167530550931075141444323449858811215322184183018215765179106011286706742480082184591791895048655667679758
362 3605925594979533101579207570205392939310567642266095892886061647278101757899251011730483132927880313564986417381956493445868894
363 8257302753197765099224190088926533523292388524652632115354898394924028073562374462051146763822863084912182059098188396951496160
364 18908828542777674050448179887654689454878656645861663298982172104875165068303865236829594385796149644005057955432707179958092888
365 43300806033640938995492632423031823460796517318627517047531361444317417972637866600352973995355928504664587166754052522229943590
366 99159025879310666432069122776763576450568213199448344922773756267728893189041615340165935393263106532247242918576933654399943464
367 227077136958382212743360292665610459861865554130081205101244066412092207603141831961301132685308571858540730148119538881583112314
368 520019259714767204741194592677794493971360550778642108642642190265238131763968142735918280330706269871094549948679420414750932239
369 1190886251957270564255666939202426247138222273848971122083706165836773199823811766439700915360051235883832008296460750762264505934
370 2727256229720938662645918416314958145885171193568605262906125507454756394235229344443526287627868678607365063282054699278262854586
371 6245775721681558573111723221697507168978981211506384029964570897957064466881698761703321848484112697630465777927386010760390224282
372 14303805102294060191494559255850287547225218683239379079034353446695693350437773229440771386886469224633672303641875871623241656515
373 32758311872198401579472589961923536235407462095578760991502109407485403898481596194397537880838771256512187693765072810938514232656
374 75023297297244183407547581330361604349311897537073312866041249775133852095098025915720965044384365030832907955216697831198187719741
375 171820691234655267509343862438973876000195341990059188226677629543535687328405113915610353479632966839448500085278677677459774914612
376 393513314287787645454420526399552110216894184691536180856228778850384865759450508180926281821181435593869349968733290886538561823958
377 901255712229074275684642365710142889742783414823498451341970153172167737227482463865574952156102145693127355011082066919411575012836
378 2064149910856501946959949289001486484036683830110990743060427006581832361697348697293613147405950139688637197107589970230440244524654
379 4727581463163174652411049682145436029985093779015539289838304518089205368938296194834674893390490501494035240707487680355299757153110
380 10827828389498286128161161732027632760038808901176890171809382841307516862776676923534494549607399418703386514124937604355777018382329
381 24799803505938542226577861056840239132339489152938623483666685142918463305008226419182343261293504941512571767276695169667463228765058
382 56801476478451437740535835138344218811794030801400021112481394633622044311075865603838166422509582619578746878851692346167083643382147
383 130099460362805549215765037894614709502124217834773371026246174772242997733840903117566078191017266900222688302136970786663241028000876
384 297985977417215410454824958519193572628640215042885887691313257470386975756723686093987847150795870959512560527792799065602509739502930
385 682528198355455153644238836413599250154134740388138397280451350323656291919612670391219173809741906060067818086944474571294554792639838
386 1563326845356579677914645300565715884041996893366351817277001421623782798943000753687184210332876863697095536109583438284737678354590452
387 3580827212319272167423745293535462090741711972863255088780054059601486062220924469406421380191017533475849039240519286620520574160946158
388 8202029272762407820120388132028735670959493199610654116046083206969355260852947914281074010941732613201592777021782448063819495549388915
389 18787267199306077796232829100626233869653216908885306617292884785111810714714903616447444269501435436919115562104808453212822459607903328
390 43033853236156160226016631116358592154325213112437590296233742260790331817597066229253755389175566276583561475901176499556982691494762751
391 98573723002390276143627300845761785653184357741049290787789758744532744538642463763646512444484849039161460845416459397612241029807133622
392 225796063227944920461319195332180206585892366994790453732452008016610074428917838544717402165732530640237190716349288855174097794375489281
393 517220620312330474585863052969535831341596324337225069415216861566600145568454672414093149632205090154304304959229581870464345191239812712
394 1184784962031991006366788361113441888092564658255697492393147356655640368553397545609703011810278313619472218595206556419505288497197475243
395 2713985052723940064033085215318863295659850628945171213376276015979467269592416855968642794666841474101942511355264779150795621112159935712
396 6216981343413887511355565853552018161819663681173590137180197626718095473000713328950306850477804836691837856146084920721234180664039688276
397 14241503795492239745026023976298180972097193013749226080173659198997113736620957808477110684040445849559979753916263740865589639018132419552
398 32623930855299765436887663529451181434084166722016063861309571246026385780235559204734702108612923122493614128334681444252293082022024713485
399 74734452503953581842438833710058289579702791038694254831507967216896436044152538735593141504879694372074798694589603334046871053819457629260
400 171202277242304325597906020047758513489309008735779438566285995769763590099952909181501649702611157996506520558936247231365582647904121065980
401 392195229668499580511535386990700177722991293427847748653146803151184209064276252171304365804012835301566634521415461223315029574762161799450
402 898460826590830624516618436565217489810939055253532662989321131844340028620668337881511019951710207475012259243366344018546834731256475848923
403 2058259056680225427749787630704018043565989330049238051000389728007834319307765618234651440331842662311911074097614246786501631888564961259536
404 4715252488214962570669282674051776017074595578640729107286774236610785968526140753907730292823338889421390438129515502465994645352384644943950
405 10802241441318335926732338099178067102168840237805072072694306590388994199225338932651456547443403812972958181105005347744556831751983203846496
406 24747241498133933372128084195338394054252107042488893418443977284127965090386726866209887414517529481281082284483059307454767997447496172609804
407 56694859401812646611686463100369847172128313781594777109281718491839520793536858429847485835884459910721413459509380444155890613281016179620058
408 129886650969689387805354115663579764020509370607359505877744555451613701204906399443467856793167401844755464591951519919650059557287103165537298
409 297570096731341037918548864722484288170459832802567079380317264419018854558315592013930817592242868622505821069022754516340362238977015777485018
410 681738726322138204233851907910880777337531373602407223754594456704855836310104025494383993644935541568186828526609763965167234071813410760280005
411 1561890329975865089111728857736222235890592872943610445659339572531889264189328392558831710574883248725050902046274967238147960657193782229256260
412 3578384308934852799104940285994089181998299934871680205644411380487367312031905812602400472262788540112568612883919501843163980612012382750421340
413 8198365576311333294297554907742217177595951961429638435306868604674843658991286455542677194691190882007547419333187696238747954257827523201721528
414 18783279267216573596778862524404579038715557704981093190804114504111443900495503560115969182935794372570149470657430524268790160414391363410513067
415 43034758327452813143021741838228847902693572600099090733569102028018998016947158271837117878894404817678734650026568128279651712158048658758747892
416 98598684419549016185621449961673403267564262769465538993145171125997077266504200246305175211664830872687934793742175991895693747156406806815835450
417 225905421099053560411001068371646790560704956148725832146006036936886511659452844393118409428081847913447728703033900695922249744832818753202321754
418 517590084707726347685071740702202274286751981043897522738294849806899027909186717716884928798077487594889312265164856466835611274822461791190315642
419 1185902509020666145984069810192805289993400246207725346732259503919546885779468107921060479953339628598522265151217621874338599765615813290940662680
420 2717163389593386378826641030460246874988963080260911228216948331121247397317307849508951866980058170721352173672419802901639218125578956199313684344
421 6225671909183175372251273887786069473573524789008077827074483645340773898005276027299612106583252718798183247922161774171349009474115288126779949692
422 14264626228443852491751231404506180160114843263235903908322381023814188800016221533410000580107604028901258151006423156213805935393672520938766028364
423 32684228414591772501970660927667385544662614652852463775431233177866753965670504906325306318194810859454534400272175468954559888880363458257979221616
424 74889293543970868205446931212075320050405156900066965238463554051199636429874229518252397375762730201097864884036485248945972566084363472036755064555
425 171595095089681709457017387365060593653352634766134026420398098051126395253367214273585906742648201545804040481996298576082407080429491223900719512876
426 393182000180865742071987986198013818439840944821987922253363849028092271141849541998288591282803474100976094572148710057889548499154088465969291167485
427 900919507153679743694303942744459989198402504366888368724127780288197705014298582622104301740683953302672005623356062318408679968869249967679205169318
428 2064343392554664609592214742753834273170101672308286625472066120022845921958928624173950260373241333405631135022322735218382142797950597124543446625439
429 4730221348103978418620526745149132659644718181953203708043368502449159156173510805581959765969636033453423646408213392726623469381864844334870174860564
430 10838883307007218242701094293648803833635761452702102770101729316180041103491042809892711124928192932706569041807012745052644611484940972999707000945173
431 24836543532587551719332579103874396183566960330058206487627567353509315343569506649637303676718786966001897284767847812285806543374794649644355669272308
432 56911665082843997144730428872305002540264064869396321328183580827056746686848540381223440498621672976521508713986084269209286228774461566641415628049942
433 130411212844453589299764078524185136501771166616794530114662741871756776106365491920273973868452673251727888821571093259949013315510418165022734990551834
434 298835415296514227903063675501996299774817847913420710350881154277838853772535338730601170200398409027327419431090574826740514079540696420832963492494513
435 684782524708778165330531385047741174580441417607562780726014555647813580825275614221283711558486261994022544006650561487028063132277703026383993489690206
436 1569194328590253556460373447607023736186815919148339059563439517451265702030368632702019743132738482779182402382071304589893523474660737207141690509308527
437 3595872065676543949267555660455870569438801805338482913895070002111982237506706914411483927304366029246550917727711703879248848066133027852938533232438382
438 8240150797114371815361373675206899218315926758184990006015855566115103113309331558157115509043627298931985623993810270223952026349404441852502761005386953
439 18882934937111461146733450577191364630542003838750725081232006473260137026260308977923782619388311821799052722279837909857179402206626828315099062068598118
440 43272025880116648485786249621346997139505440760930287065898693917639386795038742187325485422343759046026126280217574109793713377967944643617033365486029406
441 99162698889941662936337825354877879306465499566400073141870493161898333736179243586178935461967718141047885352409213335212672936127957148226109012530239588
442 227244202349942648482028958384459554397195178789061762351101399561122304818747348860382685842793756116359585396746856008223515303495976494602624090916206819
443 520763615720178153834252852334756974406617018861698834565121453256928712608714891094048202850569766199182787811311487737504790558972829368822426980243503588
444 1193415814243798758440180582020909559215213152016751457546342983169710362751616389013583718593063549785437451683689118819823777804517308463233696115825606428
445 2734930290727961132724199275081372372744010022700144420691776353481886640922189762993416768758882977271157516787205898778946151240279201171125365686917897786
446 6267639908124062580790788539533164170860555685231506496104899630479542110341484251533682324350758412753567395634835501324215529868629003828657795737038230905
447 14363659500139634825046799780371781808965173980380315403070218821660232505045478228374985300946622686321804307043014996770992146641071469989022418985484983828
448 32917696674082304453093316111838509640998832696912498072901515352303633795283254829113225264544882896536460055711990891330124737523893131207088290404453688826
449 75439193291634495445941075227546707748394368357621178439048869661311261748801609488514409410999589541811709779755306639948609464813294601407571870421345799846
450 172889204730789980761415516814508291591666922138047120378912543163055391955506807978035217407306810395956421952434754075207472606652894053534671007291313467167
451 396225067006701147283611188131938262441520640663632739796400579141165517220571200138450260354971933547223135387829596801444809494265142045674967768400978489374
452 908069803388504623423116114399067020680738019593210578276118402250919678650455744478905102478816446223995853843129019458807242312974815700179676484901931285717
453 2081132454548935629939068849085343762397711429615742456717727765938550753091898540014782452426314344854579977569923951349328422520035558096860862999520068647312
454 4769615796821383350825495843927462802403976245441237759455595238907095395589825806599659161394364824085451118909573650219414665351435881664627341266932810439520
455 10931260534210710768259994070403747473763105651433475933228847708711964076483857744997412697068855280198117738692476762769105460783427465718758666104289789726170
456 25053029675573390230435847093353899615811672352400522832603099849276521655435039147877561779539273440531551898595526963513156187622884507374019258271740278885187
457 57418706626318040597702863278022712452827262163375717673246835178651455018410785643047973548626265873029642488396914824123329651718974587699456418572607400665024
458 131598121519730242736294946922128394294965214863965220374334273233080295652577367249044146019158794707454403003048861267538055449939551404002160252002246909856535
459 301612330454700715942808022301797052754339209164428449160134724936729262580082994211519151024856623298914271423824664899259329628824363555324490706148274828840056
460 691276190531194138377849920058637526747315895907333761404279225435483211824816120919656255267034334040959493072310389578596340210675102446257242404928070965128766
461 1584372136635990963074279600501527187595100054639819116832356729888907048951339080691955035417437958032492693092069177168663368207789973777336530978543645030454490
462 3631331281104430683692500256868676546168064501233780225579189110426904478363666810552166543427756582164095068855547813891519707921998038872440408845664026303521841
463 8322956205620013239544416396016751080062494207221291574999049960494923395062491244007853730441407959850927988484479371518982275353613786829065290412837978595479518
464 19076223359511243313618193166858297379111651822525787464476789927906124288900855415703819953706073663746158359784243517003839745339774196352200799899965053345069353
465 43723027484045172298511602602057249305963689103725038511411927332444060022748014225028017881251204735448173835045453709336159716677136804914070662109492617337948948
466 100214618476994637487075684187271583216833948693153864856362987183236111464012892022802379070970621713165450247843447139005024856615407171391171641803281843265604199
467 229696797677011113561975467758137169133888930623836355554136067137103441204200903821313346658963467791960857409126296075864299367413448737949951457354606313823348582
468 526479908386559688842428500416262567708210184109417588696129708931585044580920198515199025399514348743275914974487210558264016205966718522358410312758914008827382129
469 1206734279190396474927616200999060661645701208374277333643112531468986189281240056758967963641125530280318151469384073253206844256001966815827575156552005384826674464
470 2765950924604190293105314360473658527564686478105749754194878516869488100762250218283460672321407578570859583950422715552906180924860490133771175134699655845291488476
471 6339868519020490418567962763287556524077694214035832531743950577524198824488424888407430452828841465457974064394564245525604428542276517404335706175647947290714873656
472 14531785543142819602872646322272032941419392447497374943111390868864208714770439187856433699200576805289095477981239910252984666180319398167836086593858972881144341956
473 33308927104405465101909999185416465573183562971553611282764175692888851769586306902619014265121126447210005348996670145412552000390373315753294225026531062912784212838
474 76349330137620077504176443738330685137200362872082202313246999489836764209825839419189731663040535339685546922059747550895937236871325552421201191680603987478553797267
475 175005915394633415521651188672842484988622201378117113549004332907867930040066786077510718052012101871435741250782578352667660859420764806387949928319018397803279319374
476 401146608088875797836502087662096536485807046782849758575449553040082523191056958084022014522699767981648211158752313904047339452759140004449094733261829626837219312654
477 919509893145291280546982636213177298826661789037362080953630534327854401450362012806866385864785441330890689833476613954223457102287231712928901784237337976119506673336
478 2107718279841178244891112751600443652251505205960058863193748097955777125854820976454940339928577948342396707793045166876074139391447100158528645232729463356030982414659
479 4831384257773757592895529940615720612700587544540542074070098607389600528064359809226566082517615624617841543533760997889889536306856507862752791642560704667716391422326
480 11074737667612539235896148776201200761888334603195495098658144926789807519503330775191096752622842382377638100372381768484772221133380115595127583695058844358146924758485
481 25386226674847014733935959523401355643884518549070375379614970193320967681798907257267186953961371883430796201454836911748556533206570941689773725586572930080602850948846
482 58192321853774098433115885566484619585055450287380649333313802507982268393310715949096032654509824439552314862618181524884360581615727967059989338903424295878165538076829
483 133393919159944587969361251356248766678825310392290476878441823197224920474144248977093241758534746434419872136508224993244165412010330595244015233869411243124924878293486
484 305780074456151168288415337987433531997559516450803196155920610768694490349339892288775737661817236478346748112348852575335568353769127056398562057461554655611636573178343
485 700946905803325468650651814949138294315085383346074107606063741837105851928296774598055371242259508398962028556893291624848246767201078295125253540970648954575662727788992
486 1606807475785602802323982790414420343088309464196808266078221000512632501614062896741384326753413087773532856331152965779427925448596512426555693987109299696845674386986153
487 3683369881921540828745018928329538121772348107103064994120772764171741191952886655506568120385797124080534765734460014899317293370952826772620295235351209410217561707808224
488 8443637472349697560397817794559489674532485899510337883765150415399267353976908205993903607037212298820261453483384300642555629989992684518426140143081030095052542068318468
489 19356042641144185658236768305160253565372212894998810453225541625471801412247927581380440490328071741674959259405041291192270674994827732029210421242537343092804820153332020
490 44371723308389753997048189250398165326465575731683351385586711191905682741842816876667000137745926355068923479929888974242989130601849532931121175858550213739096971701606441
491 101718218517197620419656378645997053651543334849714922821790555067034749649312780026228648116072439023382110452769404364476005309624743937245809800757519250568653911495522084
492 233181400688174214708170089213129234546154474849439642684903956383011296537027183843429019221040684376921755279008240289020237785918667094777147776705723981740260063377920865
493 534554228305843334623379317828941559880806599340793567996037106498905176327343295583083733710143494431518992947926110786722316916144135698938011776503724960246766217306529956
494 1225440760523240723588195733868660427076221874955758886997983811861559360500556934090608093573770753184127036262664988964293016186180070471876022910980144895386988883241111492
495 2809283403435980817088856217478684044210309750189692896931202270409939754589336558186445553722293179372075104541063861000546856158893150054404748623743776334056335547766389894
496 6440231127991958041150361161904952506362768529833962666591680067555121630986803557967520538888806015072087342235275799190449382449697682881460437860189587185895152522002039328
497 14764203121650434190036958282046050731680795354386547417621655073669539686110863541072493654553766212419854294470253292859509956789465539470503115785868920590653125985484074328
498 33847080645818834302293198974964163745859189744873341668068319608957924684739703517143029802272879282118444309325267264993918070292300351786219882665955695229812147831014546683
499 77595235792062836468342077414988126330693784544780112107924128915703607479194452372092609651577585178102277940350663013829003925181241376167932390280341980841187590725334622522
500 177889995396978438154482735352120918959409078921044380314528037280439596289294081531483965755498507155630619738384821185801627174468803160768039425473367437587754502731450467988