1 0
2 0
3 0
4 0
5 1
6 3
7 12
8 24
9 60
10 100
11 205
12 315
13 630
14 980
15 2156
16 3528
17 8260
18 13692
19 31620
20 51600
21 115995
22 186945
23 418825
24 675675
25 1535391
26 2492919
27 5728086
28 9324406
29 21448791
30 34860553
31 80006668
32 129804808
33 298009048
34 483483128
35 1113181012
36 1807560972
37 4172914197
38 6779169543
39 15670386192
40 25454970624
41 58875429124
42 95617506764
43 221331129239
44 359456985569
45 832965295844
46 1352984383586
47 3138575910393
48 5098532865195
49 11837119830735
50 19229579681975
51 44674931054975
52 72575098772475
53 168718565465125
54 274091920977225
55 637609653580926
56 1035872362840458
57 2411207542044822
58 3917441610358734
59 9123785193600115
60 14823619613170665
61 34542119614524270
62 56122482672600480
63 130839950476238220
64 212587354721722120
65 495838215734185336
66 805651037209537368
67 1879914016176297720
68 3054600545297553992
69 7130536818087113225
70 11586360904181498955
71 27057076121543401600
72 43965629582944932900
73 102707949590839329480
74 166895175023666725680
75 390017043214899966801
76 633768123678836423979
77 1481534457575833366564
78 2407494593542383936750
79 5629645529548481845056
80 9148311953867107010928
81 21398550083428812049668
82 34773647922197364426028
83 81360790672182821370188
84 132216840219966402531568
85 309433677900333573884647
86 502857182509312313267333
87 1177161642695764506432323
88 1913015121343983048599473
89 4479355613366402802778725
90 7279521332387973225080317
91 17049083013234582213250492
92 27707226862621023223116712
93 64906471992259849081763077
94 105483513955480780945598047
95 247156611134234985386125785
96 401673498598236539274976747
97 941346969290077136257128763
98 1529871166545442355240405275
99 3586053350175185635047278095
100 5828085187618597734921015975
101 13663745173365955183771272675
102 22206634917906864404828226875
103 52072140032429192137528886975
104 84629569096265498610589881075
105 198481772879531712858720376851
106 322582569834552996457370901043
107 756680266419134946195608505397
108 1229804579111343809622234934239
109 2885213546013424112848084526280
110 4689267039020199255415661287170
111 11003089535121112066028360078550
112 17883183600350836096908482950410
113 41968162462785395550228829130950
114 68210811420414236679939965101950
115 160100065158670357337003158680846
116 260212248993374144859361915895418
117 610839418058523247656258922338495
118 992810009947616772218521990741465
119 2330904341885838647536477686614215
120 3788491455089154714150512755995225
121 8895731393439064516975985790176565
122 14458598542387967208792208065066365
123 33954453724915385474074159362475910
124 55187900956336896596875149286352310
125 129618761277082976070581547868131871
126 210677182907899701196676011488207041
127 494872430947595322331044747880704908
128 804350478189887518757182978264345352
129 1889605967536512214286467429429405256
130 3071324251951403249859485744898399944
131 7216061763285619777040136875907397304
132 11728890729861707545544635932281406104
133 27559967559275867824220640961932288929
134 44795832624136294774259903078427431219
135 105270133187067469463553932782269772004
136 171106390852324182458033227505383091648
137 402140909943978372241773417382397945028
138 653644180908484892022722475748839604268
139 1536372826155661050997515465113586360821
140 2497248636392272465692259333252384912531
141 5870282143670332500714094126868533668526
142 9541707734937201564423864220363296288396
143 22431798968189502562066441285590868060896
144 36461384114471995754210578689160617017556
145 85725658182090889653989955865526822610288
146 139341902015574171770086794508403534163816
147 327640831468319136122598961474339792542000
148 532562686035041897237777150529868254215100
149 1252346755748048975903732150291286795479491
150 2035631067125388288298697209380700487875553
151 4787287562217901124182172694200392903523453
152 7781542689724684476845610172359139863372803
153 18301714714264485708776179248133610902409903
154 29748812822052162084301602509539045933152503
155 69972990018663769886833296262766049614174532
156 113739133625316121917251922524952995226948900
157 267549746573868630467870187848344054201031751
158 434896199081849752462734237505367575788106589
159 1023088557440568246178936306873077955486205408
160 1663013750109367336324316123612589034099100208
161 3912511493242331058441777293378635197247904128
162 6359745624641814906813680019897373682003124768
163 14963421716916528702015538154702114839801225428
164 24322964394661827568157571694014274569619882428
165 57231918093196836685630250665378648566900289437
166 93030493138409666890971686105458925611080568575
167 218915753907940286665501863969985760497182247768
168 355848743864153791519964914845716393416508345712
169 837425768981530825249508285799952106611177159668
170 1361244406151464233850971953359916289290344642428
171 3203653237818017736242302364807462734614833385123
172 5207588073911791115819584314545550942952433933173
173 12256708891438840174698785294552071457670987853048
174 19923530380854976308364222804301388763648018218198
175 46895455997827073790753209561780926551159721409427
176 76229744106258861691745769644943404665870321598273
177 179438460662634263119316436334208036234701010060549
178 291682570449039248452625167969397178151138459121133
179 686637574434537895500592066177235462969367098863957
180 1116152987513258958723305119194354048936791545208097
181 2627642355528454300903254336323435887344824733346497
182 4271334706805007973327342678260562321627581982065297
183 10056133240809783098694964955121293466312066166778172
184 16346678982990114051742078973021896705786069510051812
185 38487641521602801495976075865484525287102550994100320
186 62563487946450908436108550558111633933757297372482008
187 147311465154875008662748794450836041050831873812160777
188 239462392721320012472489042344400256117692804206948107
189 563866433860922332691474131620452206745428209892034892
190 916596305008748033629785703931874426148505913971449318
191 2158439442854190146932069687734542885517702592406696793
192 3508672205606214974115902458200913750280969097531407083
193 8262794138774238240708022986774070307446143212178690043
194 13431697638408677381778851045613491114351580441194298523
195 31632750465474468413161572659811805880747606838418375867
196 51421170007973544607634476098830882992369159639013942027
197 121107062875047616356479968935886782577192718018706681727
198 196868156322251180882553705858327194237783278739963591463
199 463686050013620292290895718394602811502506011206988883967
200 753756406679539035184098036486668362159204025474009544999
201 1775416264384840697287839285809668990912235124861046422999
202 2886078532039124864889368629814570648625478631477353694199
203 6798256368016120602344646482260325367816716340485766565699
204 11051123530751868325098481729649507749370390351815263048599
205 26032486410607481448684902608344098143941714209116099124849
206 42318032949822077133163657743534079020676261175669311651829
207 99690581739107350507610950533997369539230914964785920230159
208 162055905222947172873176969288235901888542306438239218541939
209 381779486217302178983447929227033564941644894142776722025899
210 620617776927746021196774687323677312536262372540339407122139
211 1462145692269669089602303865031008183783879903525705198169939
212 2376857502862884471480401575627144778044682565699370583908139
213 5599998915049514127458693267450133303016663144713751604392739
214 9103351195267116169542725258548382705342721891072496578127539
215 21448855010649878449172684374923018181559207858501165063451829
216 34867299344874235080732750012583753829306094504642201189703419
217 82155910637266101308888501410193047565147995878190421508814839
218 133553058181800204728123631593875654623262742531383388278290015
219 314696350330895980022928786779690967844056933707613429483481704
220 511572912899782965611119153605026356590772213931443818663037344
221 1205486808164827321947925055543460326469799319701444220385660259
222 1959652626156857564597342155290616677979129802220793100058344409
223 4617966328585452165908137843236065421535150954361459168674817814
224 7507030427574807860404642113008172585398743799360141501491488714
225 17691159353850795989711382842242109611795069905620446433134476474
226 28759046116718093823119819656245965318358680736916609094597672218
227 67776440480117747022952013609277404847286643596330882555479034774
228 110178712839583283694153400956829610562089064127520079312072216174
229 259667653454904386527856849936149874629307009791534310817231497289
230 422121558663493160758673065518304469259838811447623254761979542111
231 994885949184167662149877628586685143163170612397932830927089339826
232 1617311617178300611306409521800816442525577777881732755515772816186
233 3811929048647812022076455867422087296668162599964609181153689023846
234 6196777942988332979868345110162618891697575749908246460580167823166
235 14606027500438261137150106690902959570641995243286386395319084510963
236 23744003280631244504143048594139239616736975229561370814411888075465
237 55967376264263613472266255424309437343118412191020372920584724632202
238 90982416976714962386713678046935139018554447487662335060501594593940
239 214463332694556282756702335587285682921408133716824024032921643780663
240 348639229743790616489808105612720478894699340711410372262745011847945
241 821837907447895790731405568043882139896226458574515670679729002351365
242 1336011024197062691034578073777661074417986347981844484747818322463005
243 3149445210525952463475106060728021516538374574886997784183769620347045
244 5119865929189468688007507282944011321762768876613039477964617609276665
245 12069699970783638202259358978818371166370273905256708815475012869110741
246 19621023290845915935923624941653989842137723903177580865945553462484093
247 46256544384307606535486633939523950989997209377786840729430611767949622
248 75196738010244101009702004909086723687306274870612953751401399248462674
249 177281721898062096686594700538447192821228762983388344146954622368834110
250 288197629572806783377666677146763705771383485842664593019265049302791350
251 679467327315855175828219742337612594886504704571589299694078684829316475
252 1104576090769738643719750051037609988771823327639726605816517912859974225
253 2604274855884988431539865807686729629182076580020206875833257420770678350
254 4233645455239510038611084482932087503842099337310050121168909287815999600
255 9982020720379303853904612372176866026012454134008378945638637500894344076
256 16227317455199855780474796568661184008576813181954105768039920683498699528
257 38261616759758641026975006586587057125851385460801482719965011501220723912
258 62200255863079882062854813447228592823199851221966214298228904329153610824
259 146663203007387807469412842012285939631651891497429732386866157888707177160
260 238424345228119467019183576379301220303463488967056186975902822187364808200
261 562201257073280824697540815007355110406593628716700944302619104875004248305
262 913948692957468695285467710382616638412410969055097328480345894239390398915
263 2155137897402106722327998559309872991325440761722933754434851920570797970980
264 3503528296831416345953206979337134111523317206553687603957965386176268500080
265 8261724909222601999264436187184485313281928397531389853518120764490516802356
266 13430798983423668707742261643817690745901537140692499016757914331293935798428
267 31672228758515072995881118470604840202344531318812298775017109526724387862285
268 51488505897273813061474324487879875035862214904696291222301686411918920493307
269 121422331699062309554399990652210960499096168147770111336569345717803195600470
270 197392555460555841633391270471785429482137413424656133147982900848521789891700
271 465511464880150642455188092374896787576445896116672117054251055680140699714820
272 756768613324848559406843052394061948924823727639829329460433063606325914945520
273 1784735618307948583104813566231696063824064975248107391699791414040971369237100
274 2901396898118474844376995754983139349324359480665559044615120757539280548225700
275 6842722488614089907840011724823566754267265199626657361450001915183894518839116
276 11124043854954694607305764695349012947925296372259719555426552214900714087158104
277 26235861161781177212599611833013385659925137047346102083471702436579190214561611
278 42651037048753490583534736479625070250160269620514815984572558669990294924726081
279 100594194795945137220555328320881772228441682647636883522058437536211968349250641
280 163533860497923448505716266240524534443447738532010356005177367155877726840588883
281 385710580487633212058701469526063241723510692723090239437474845925212156596411223
282 627042264613015715430257487324043807105131158676414402805090503715012943789657263
283 1478975803536736474854826991022794389411972132438360166990375098611317699358263278
284 2404345174102215341993578256992965983936763831476157744734769246729230844319260158
285 5671152373537019063961664256352295520508369567043148411901058830528456265892961647
286 9219503673935228415346321164154171331650001808040608781441483951024294858585214977
287 21746638981101741684684777311155652912233570062592138174566947780720503585184019072
288 35353209093297780379486975185484553651138263505562528677064685743156555811729227028
289 83391811592550940742862900416852548405923795520614543615417430771406253096714970852
290 135569055570049380352621132406647079552521141420060357287123313760345517742535086084
291 319790062722945825750134248391738535128822116566298544224055110226763220597228225984
292 519879371087978847871706333382745299792564922670540879719970028323773633537640053624
293 1226356314427046642254639364468048905630020390953071751497267665390456455707861459149
294 1993676751878123692467176487847077785550797147589881312942111186744593676161999393879
295 4703036975871165687097567576824274328778190534945468750548116916114220940356835076364
296 7645694000501030168228328900857917440965144817284369296384410318935162459795935801036
297 18036405659924488168921150233859491711133857218302383034942950952208336033021279147968
298 29321687035386512601907624249337333840089503416837906997183831488501214729328072690920
299 69172160982558284059958391490281362007053224354538744833180510466219645820311945574415
300 112452920081981256252560493175990841772672465177587961729215249759318649699135113343165
301 265290874228315142777204776263292593905234865130576434060853574459228208181449873383790
302 431282794872763322650904534618365410601727659647518980700718677677920113014521963662040
303 1017472710429708653538304562933464592928844538852246178831964736983910017557088645709565
304 1654104773985072496156879761987385628868738591770844265121162231823569455242554033288915
305 3902407307233913031038087599632112206602553533388835155766462187177293446148798120594431
306 6344147311097556669071761078509154656651283827953511111548904227608930431907360989407543
307 14967582754109722134067032831227082971666740671216424985897153013835058883193950965046767
308 24332836751512334957272508911295298110044546586434019406243391618626434332392228653461859
309 57408984638126672668172220680565981593316292166805562945742553271215323044227880170314705
310 93330017410601231486511061836811514624041496802656357533666915481518399799008693233874205
311 220199877197357695708113496883520598564999758938815802563586483662784115499948145171451260
312 357980157537321820615994953624877929625811431097917505565896742231238905559003674590777120
313 844623523911310342929167314304870773156166794688670154340482066812939669491280777836099460
314 1373110384292761490957872798489197581950571253415566745124050212600242723859834159277906860
315 3239798907172798692833773724120333343008012152650901158773114611897662777022493948477086491
316 5266968541100002267580152282159274548196643075567869226011060743499478298687669044458709853
317 12427438045258936773599150855431628169860786055453692174882188015931086498388918002143225660
318 20203409322802329758579354501000402204490762181793423642217057718455542287680633516279369202
319 47670940565769177115966960354327061481464979502411074222967471306413649724569189113065503840
320 77499189083260885981634479645687632706764661104384476037487669434290599932751126943186620720
321 182866557936505216817495195753627645366783349319800576944593195321040017071421400526480720640
322 297288496378274363827645248496894340467924946252485391984514753048959818815244987615626273440
323 701492788463791198041719958416099563837071332957831631341450178599090241276496095780681509920
324 1140426753176981289953840248494103776769080465642611322843037205355243457810176239122759407120
325 2691041401360723803608253312995240617017619641406198388278014724363111655420378901278874639081
326 4374867788852452123245743106180456940171437552904440804186160615786950809847058538739571576539
327 10323469893407573574807967687704950833344380107260080583800260215818415728559802887133455765024
328 16783039318770809257816660813395763124473369266622967589177978353780821153440160163147779177620
329 39604000778963283565746647908423720022049814419161595299669716549140927759067323067255425435736
330 64384945934632449131699149250653649721575335693483189004817022289479073782751475052759608048768
331 151935890880529499548790923408457523198901622155261745213738491818439330225566622260828011431833
332 247005148602835395490509813742122135912043593485253932160119435114647181581326346096486386293643
333 582893951949030763640312205052307987801207467434509397162594500484415454240368378111811653324128
334 947622858523067678310119836161662565645192258039371997451052909489530072935641728082838103624258
335 2236281567103345692354950148020346094398860640645620141795074085692912468471821367939759577157352
336 3635572493211056059805943781281273547648279207277403724326416256450081223446204572966596487352288
337 8579679987998806816075389559923969064407175816221602713915051446240716561980185875606008548289668
338 13948186830073771004377731285823052923532918717635018202010066741940006754649286160992807344305228
339 32917229468630703292981336531533852551068743813750885192691415727212785526228551355332834021188860
340 53514352997281499666366066920091768663576898845195215148662984872315443127712336305224098524034992
341 126294067851229885092813860032523128694307157529618581736503547838128243537717811824346284925948367
342 205319543288258413295370400123879757726062680933777030336577800539588269012733359761321363824941437
343 484562758222159837741153916917184370245944956606450767269277946656375599079189655772152943732247727
344 787766848032423451525443860238526844128590844468628932177284653137609640853133567360214632505552997
345 1859192813711135855564666571715828364412166279287660406815234903160565613007292558681530071348947385
346 3022542564585895551741649311013931862643944622951373032351227773056623663706851509691285892971586257
347 7133555845270916534421385119017959260162891385334794188846763649560288174944593526299208434773509088
348 11597232958119656897815707344858777509425625656727175597352973732689335624446898326129283042440185540
349 27371263794724565539536368653081456751691130377878878834010479674877818388268193388459871838866655825
350 44498306631332525008647675874206637591626149959150868805024624089978226801599285198796893344775678955
351 105024519919122481932589702578130647613955512166026551812876352418417575293319137769868873125996295155
352 170741720748795809337199658670072030641139501597836230696897319022393992720296613598255814696500415105
353 402989332118110819492257298570110016311669628235965536172124381210558695341088169668067781290118882705
354 655153114548674703542109383963220757730360797916670900055614326501242197378429089102377750313634824305
355 1546334002485197581287660064530445638690107351376503349774223924849267920893144574260530644525615369061
356 2513928223650578627792106160208651968935655046856063885077510459944400018502060526723583221344338840413
357 5933622266691635602871919160513570081904522079801683013166114252738460168406984725166374714231905003087
358 9646499988931022919645667685663634779786705196371725487185050507972381318550075042293899206106214785939
359 22768962599926945853983610669086032358873633110953499809867430484173632304140341789745047120088251194685
360 37016335014027957517929223387438452299612216930378340035166155178684892785719936637019249424970729983625
361 87372200736405993559393540440147443731812296465168746492959529028124086042359367430598515719457243799905
362 142044278720182478834576611521343153543132088047090230043448375832010437790293916085775645443985176806065
363 335281750814329087298750541194604580140328946054938196275458186397141754490713317198524510758075407309305
364 545080544360561867740904709185169579079905771625240157769524306012357246304798288280895092451652958311555
365 1286628282530824920171316075271217369843221395295907342683269432775657968374166867407378450605779712630656
366 2091722895817648009486868814288481210626563732220347346151432034661293420279007408361814816762516479302338
367 4937450310942120528551757075787198919158231533788212645988478061518107006711067902414245000021170277523300
368 8027015144867781929855422320495863053159424356362577355254672823069694841411479212339850505502181337112900
369 18947799410725736973953074498061886951084113221450610990958089141476986513454859227204845952115926791337520
370 30804233561698078453314814619079637308151757126035977460245349610792755887461476369554495724669238944937480
371 72714520760973236771151943663322467878725388139345617778908934108776688311801597277651586552304404094759720
372 118215128069915876822858978206485723264917818839245203191240280579425111765361875412613966380306363099936020
373 279054977482210988122869372592693831212599729942272897911134713425122578510536980143994065753708037250306315
374 453671986393363951603589517694495705551792778358908535017039451575999781516966237096893143283993529779235465
375 1070938652516759255774418043190879021625329489281445431191107145134156953327657595179958819014814426408479781
376 1741073313462972139147450762493452151113221982482254140428096288387065348177224605369993801042591502262255571
377 4110035194735953893090110331597649765906393199579528709748027728211108642905548621361642233088166083560295551
378 6681873955624668443652261100186880694191809632229246072607360111260158962399752898816066692367202766036736711
379 15773662737725083566042859557112450699547283825663143554633987156294297557129130322116977510199023500099776076
380 25643987642706851710576691123009323735266072346734420556045222332294949352512386182751275067712094420577468104
381 60537650237054342505280126185794596897876778786525897699883300583316528021574991807790715395669444113484765789
382 98418974415493572366916778883250122429228701224053859267347087065479704902945996674156207049054236887918655559
383 232340278411862932412340163680357963825145873574811832277596172664260393508739285004642198343492286471133303129
384 377727013594516103408745831495936553046558073227724551206178863968158404617146064514398675791516582140058167019
385 891721680773120911046163190024451675379450940094828210110294786789931981892311470100282726191992398526516822059
386 1449716650991354194246591667250599996545004328167635980757228047095157019513016777527489810666501918525768390571
387 3422472448898721877288182283762866362126518876442267281043075632830886191302286920691365038454825723974389987323
388 5564088393545021126484564380428169678661931291494678398837542063153453556682166401176793570830189580802673302619
389 13135794635328948891329051345400959189164699063916793040634187397279013662263668177134276056320843147411262740999
390 21355545349370639345774103289559221944988199286273130214512816432403783885976919640057969954707156888140286078175
391 50417166617436613405732047293375535018280764120698146034217506134019674827167684235596409256526557132481676872075
392 81965860967995347701669245592877790962171433977188336903137375503039656307796418519884184585713067356396085899595
393 193511223231557542620867313450948941003635724907087585821538220048313690736370194163075372546165067515382810313595
394 314601637711496736041646417852018815441417448766597933524060069107283560447461493034749944529647155947258452192475
395 742744530008500391422693043107364314635307117317243913794560923327902915591829994675982860777478274537334924304911
396 1207520552696386898429982961584066468496016403748206881691332772436856762653448957177504307934512732107449395435239
397 2850875755577653817604287778917868246337959302558067037903239914834173509308521726311981079861905305967101844511499
398 4634827829289253989627083660062636141791309607949437282462838691339421049721339245799100447718316197664461541276275
399 10942652017571114027317163358243758907384134810390848726819910195385837789174855774615195468055515884851374778842431
400 17790090092281452135494577498097564188086199854528238829978878132150698496285009668815401840094602972161171788355303
401 42002225429616587165036285666474667049196651619031167089599878505438474836240518033829393537485631436907379015744503
402 68285438305679178934667384578862775585616115665894895382042309484169624566763522620916131954167723764259191698193303
403 161223140116784332387949433790371423955437317933702013773327815284155353244960598433482582665726442868093686168238103
404 262109893600699333021865685305541383288019711963472726999845578404100445473994826570837216325479586421196884557778503
405 618853366787088119622752095497120907236563231982712212926192388730467663163964826272642602093421004688685389810508807
406 1006106680911574286043808885026965262467994887221289757742060440470274246088324870770128984355925153866824359197942215
407 2375491039968183191008833023754364422809863616114376178402775161679119980556905738836828244923692192642105504947753411
408 3861978978823437555112184389533068398313159045249274614550264151536029640933486931659537158309761425512559019091987759
409 9118517589796078379390800976023441671615632032886430981813544026287142413502874762590287296523113107175091630927601383
410 14824531621525339495999586501470552137084869956644955336628780170156001755160993651708720483335818067228961199137941303
411 35002594601529033108516740889788334799274412735914253949789604210852197736274907200970046872917226628816339013677085073
412 56905888435618978802843768616857412860928092199585521068765021932585910090765024611476081220527675649009057271093369713
413 134363509958013741058557376945171146245018858989525117303159926418950889532560967900678179742943027117898858056622304223
414 218443203859186430724489070991880420886673625531782874548982797253093769862550654932991669303906000061546330180073276123
415 515783562989867435265590499054401007542024752920138064349209968620231808706477950393604037216359117033798016071165584527
416 838542193609306732253095860021756486994044863379182782756239858001585517919290916510096925750746723949374923758955850995
417 1979970238736185544078914477687833986042099256304343308727523930584334617378101298730751104033603332581473627015269682803
418 3218965392644171140262810701396921714261136175338732402855322536166482825879453829816155657952444359765755781377513836275
419 7600720908538461081210375275390219038461578297777789467156098471507369583596525925074848302304619325740729283908301754603
420 12356988767713706695237187460897262108013792048842577431432997252046890866452565983777230510304316489244892507485852948443
421 29178020264383887961080046547522133967694727780250558461205223095747874538592816429874204436119108941634057769530051681983
422 47436638516773518736221971678190740204202016390412266410245775453431690091962224601079357612173435254037994160253543539783
423 112011270395167850581856107743971761815141949936044514489376764171779138426098338788934849329910233847765474643568947194723
424 182104225898655051693021110058151147233608213311744519008920840982294014316839355514786912400174015096728412297775370802523
425 430003949129433920712932120178346227996555009334574030007054541306582754227085789653627368217127963615618402636782662915787
426 699086571368830477090979264456373002556451084359249779618888546468721403352645233161778181772427588507740124272019082727915
427 1650775216987689178814509462565314267360805423991237605232418251097751037055248761014972031746456329883475208674786384377203
428 2683778494764448099437017279915504640014981092935894832339741373247218134602418027597842590903543090186860997507371906127025
429 6337356910877399718243668814126165695618236324772826554002447372502511245595059405328889918051942759229129245498477616507082
430 10303080796401416672082770380804984076473543201339346255312038251740002247529819010111547234224431797341595077341231885770708
431 24329494166284673807252313646666799841732492324782184995126427795648639069274132055796503360975345438470851968716944109105053
432 39554165571460123010030107506165611864753535353294750935648699629711036423376168241828885191458049416532015880031843788169243
433 93403389350637629892238038656447071260089010052559675147607009752962291995510849625023369740156614975260448371127564128151383
434 151852515317370555705589190153086602778212923182627520249710595367321513929556187381109520510986624552100919473628090140007983
435 358588859323247388551527371861895886594254707276237769627514614724292277655695611538285753157429376764165898738912704691323367
436 582983618771835461531290966557579310121604487235874928512332427306003653127791899039203978096168239541470815615333505079265035
437 1376687940691289394025336073520881772775943283863287434454199193337901705680326233508325883864790075652860069460649518319677081
438 2238181336922117893728662101163916056998620951305887558623504292149026900794681736443425695163488132009998237573854869313889893
439 5285410713381967399398906770570219434755141504097645249323658733749090101874738024601641718603621128052994108283141287947298528
440 8592879143983424360015405714656412512493070091525468444066251094971836972709758127129319984257247311831003146781495841856837148
441 20292074557457231499957860623683324662578925717296865205896737246645138859789991473337256918418325399623401812952216570020070848
442 32990326334414343545448541708060489773524471882578303623010941590129118582413139847484830496488623112979779357986228243233991208
443 77907378991595857724976415079701324447800837306242576042069559306261569317572288668476483499638647083158798162263278015197321063
444 126659845348567549104704875663782478927805504191972870693534632980885386878515147659774415828133088352357278437207186580996758513
445 299112893605383360131971502959581599069817067241440696873756901234457862040742240194047941466490786781630903729321121040063076432
446 486290392577814265675547661453149679251991429077416634610347087784181173440141508530745238839718837819627497350984235007010154278
447 1148407529495233230030697617592483963091534602277137105564050313260780369545971767531961688242127951070895999027707086423287432598
448 1867053576257768289595521632005754946761316506158215010487772236566682545300446880302839655265144815742450149774752526819716312778
449 4409214695842186870102311863723636556370023428218355206728533831422912703089286423694613503196412396157503541334430093585476469050
450 7168399281521514240622538365378635435287037231283993238658949522060401320892893612443488682217006876352879183436526284932074908442
451 16928978009745812061477387085655568446609061658805449315484463182903697286780163632433237421529148372435559258092841077588431204442
452 27522753006811161123067650295482098058404715150176568002540486504572755347301875081314491869832767331675103860870178766613971528042
453 64998671069479652543781697655651259298817280187537564665114884105825490321724550162776480795603651190361054123486998557822565171117
454 105673428501629649849779571645183197953573314614526473388973394784858229617518267689480245426014852610767233475935431785976159060467
455 249564276205863495395375707436786939419631606508689541573593459171814760221591417518093267402957053232901841267262508337241680546010
456 405736357809496449211375747540530018967471008233312852735625494943565822585614877181683056251908057681487151968821426691881667834486
457 958218447458708427389595684444537067095836284804224132680915063969063872592798392888048181780425607168236385060124651300555618806498
458 1557852088574656232553114653169157759679031729792104988697549540368276688843568097893664626578832150370102656627384939452314004975514
459 3679177733542832393374123267513341159583167495210673000904871334970387186841925655883101660584997380091202801224280198871569749703197
460 5981534960505504553935027208165745198830134848827570437457057006241636484671064285243869271850153560660593556580090919740361399012387
461 14126712433569725813018575642889174990169151753489575247551430772110896915234063453708171379044382027656756484700436621975632332725402
462 22966941497755409101122368855774564086939729496660317301088697253553925239447720788223565608774829403524464562463633486927903202891632
463 54241975917567104872102331810495863807339859771107117496987393471976548043773722775332090218045337981255079441954929810294998590018402
464 88185613734400665897936024705384234593172764212198425110657384829607800312044502335170462507900987198889160594796721630488185973070602
465 208273456202081895494958826458076091382077084357235267841237709116798236671044441548734527542922389932368895345063559268445353748014390
466 338607320732126500539184048690716813307428124327046293661189106545463579390941124351876304865022616620214934279211696675924706433074446
467 799717017378588653050887577134990588318572240335365351461932823049594556573279659558293646464704590949483380973971668362591125202193022
468 1300166388409440363938178730200442431488922334312436881301798255990774232737158701218757537714161812325074003222448708645705947507735386
469 3070737610390651717258880099088927234689314786305572431326852207879746617565692640548470942280634486413845011749830260093227355739099807
470 4992355246784210895404036768181324447145219895457188652989261761339842607833087969764626838440427069896643769606177523841046313424946297
471 11791064158432664706482476909890061728879416953088772360259055830636470017543677232128650029792607108917686698723626130361257728274011127
472 19169727978456568127237418298354746693730917235187563714203085243802107496122210631289412138975277718047409430348215252942275194440733977
473 45275909912911401292296344147110655464214921656123316440585521906009702145239350212998234966852990016631579528592431441133192092934811957
474 73608896649318187076694722077993981828012390948274807213225182464328613333815456165356633904024439375995218484946563897885136635347469757
475 173854217018774860872409742926598892604342747932981047826038478198978831064757104007330558144991160424395035621652999284546459813682745570
476 282649695524591143421520269629095687176559872903520854071168507491418288786234959591991803096143177014475384067117602216405788277885415086
477 667585810320756071795508584106030114091672221555747167245233064682787680972501087225220380536620205190568965235527736593946147824612726213
478 1085351872543500350933563749618423336636856610633959725147429654318577695331232950734384105796371782260776060992473147947533392072426088819
479 2563496673355278617575546254615539545719125397343178342059858764767347272829232987788998939896486401225868527218131791750097090716844229975
480 4167699422633396694398854009942191543687672455724350768333466068481696420600762308294429679685886262225219292550187957430498986328796522697
481 9843786396566417945433075967170848399815917037778154004853766533487259470066365662801198935969155727733340294940091144187324541876591353337
482 16003905572844415302588625767005553546823699815918630076327262855350051383373438632113837365590406038722313193820189609678126897279635004057
483 37800307702403440546336133852028467308469912820836660091717718763140681857915183827302171008553441606918321631153697059782123776200922533477
484 61455293928168599651737269125247045952055859288393050260648213558389879929443498942184539047414733442566200681391626636273214269801828906477
485 145155063146345823155301263830205033118833560603395201865781584052650742445825874142456198318534674505754943937424911268390536063257671136615
486 235991477192512563277127530796510689629555223954918845927778080778394425451500954452513229537271241729297138291623831904749115064131538095867
487 557407377782365875911361544721814966296095309666582206158705520814773268043548751298222846162364639074470328717676009898786538246908653266573
488 906227017468548177627829284367566273600969028729224438978971735949953502642727219779649559373344399843090359169156087377190311274835458637489
489 2140508102291225907071409972577347890581262801635744517485546743656678735398428423192486702935087070029759984022423327397057150119162167508873
490 3480016724181621123436287345351665012187151406130361301694392132989979604125079397695768800526185675474801790593423395738148431885104833619225
491 8219864331099877024497494525640919857304022307549708747791638645271134348234726160975218638342487710688868600087003544583183486464179306525485
492 13363778391569756512616214643650578948160532649982242272880616198313144519701871584400784822954229751334354010612987761700336859784407700996055
493 31565742100618844231946174462890383803790729188566859574393098756008147911186872315282356788047091328049363999133185878481699059221166581956240
494 51319306497806970626231945059425922260260998404674438331260681744260782748228801134466081393031084108628027736568656392349122533156927970792330
495 121219059516721858942217183083771058379213151084852519764812690799576482069221095831612348496179819735971797489655671863252448329899785696815966
496 197076954915123308878597712847912280270733367590984087703545052500875723379335042504688667629605993130002450497089943108718742616296776567673458
497 465510348374160912627452642973477057836800120054182815706451395758968825576079402654970118240145310208597306365322477393858878298156326375298030
498 756823187918739799575490339458712821147743426585624087873634989482264826918519061166764006652253484547606414159517432889152141176869014576264742
499 1787686105626953231976595751930609294461113674291586084800748894046349074361679358526870586717822785491668568283900336621787529277344373724760470
500 2906407530405416334917500440570273058376328008990231551471106228709542379185491162728599425711575743840435695552834716726740490930816610445062850