0 1
1 1
2 1
3 1
4 2
5 3
6 5
7 13
8 22
9 41
10 111
11 191
12 361
13 982
14 1693
15 3205
16 8723
17 15042
18 28481
19 77521
20 133681
21 253121
22 688962
23 1188083
24 2249605
25 6123133
26 10559062
27 19993321
28 54419231
29 93843471
30 177690281
31 483649942
32 834032173
33 1579219205
34 4298430243
35 7412446082
36 14035282561
37 38202222241
38 65877982561
39 124738323841
40 339521569922
41 585489396963
42 1108609632005
43 3017491907053
44 5203526590102
45 9852748364201
46 26817905593551
47 46246249913951
48 87566125645801
49 238343658434902
50 411012722635453
51 778242382448005
52 2118275020320563
53 3652868253805122
54 6916615316386241
55 18826131524450161
56 32464801561610641
57 61471295465028161
58 167316908699730882
59 288530345800690643
60 546325043868867205
61 1487026046773127773
62 2564308310644605142
63 4855454099354776681
64 13215917512258419071
65 22790244450000755631
66 43152761850324122921
67 117456231563552643862
68 202547891739362195533
69 383519402553562329605
70 1043890166559715375683
71 1800140781204259004162
72 3408521861131736843521
73 9277555267473885737281
74 15998719139098968841921
75 30293177347632069262081
76 82454107240705256259842
77 142188331470686460573123
78 269230074267556886515205
79 732809409898873420601293
80 1263696264097079176316182
81 2392777491060379909374761
82 6512830581849155529151791
83 11231078045403026126272511
84 21265767345275862297857641
85 57882665826743526341764822
86 99816006144530155960136413
87 188999128616422380771344005
88 514431161858842581546731603
89 887112977255368377514955202
90 1679726390202525564644238401
91 4571997790902839707578819601
92 7884200789153785241674460401
93 14928538383206307701026801601
94 40633548956266714786662644802
95 70070694125128698797555188403
96 132677119058654243744596976005
97 361129942815497593372384983613
98 622752046337004503936322235222
99 1179165533144681886000345982441
100 3209535936383211625564802207711
101 5534697722907911836629344928591
102 10479812679243482730258516865961
103 28524693484633407036710834885782
104 49189527459834202025727782122093
105 93139148580046662686326305811205
106 253512705425317451704832711764323
107 437171049415599906394920694170242
108 827772524541176481446678235434881
109 2253089655343223658306783570993121
110 3885349917280564955528558465410081
111 7356813572290541670333777813102721
112 20024294192663695473056219427173762
113 34530978206109484693362105494520483
114 65383549626073698551557322082489605
115 177965558078630035599199191273570733
116 306893453937704797284730390985274262
117 581095133062372745293682120929303721
118 1581665728515006624919736502034962831
119 2727510107233233690869211413372947871
120 5164472647935281009091581766281243881
121 14057025998556429588678429327041094742
122 24240697511161398420538172329371256573
123 45899158698355156336530553775601891205
124 124931568258492859673186127441334889843
125 215438767493219352093974339550968361282
126 407927955637261126019683402214135776961
127 1110327088327879307469996717644972913841
128 1914708209927812770425230883629343994961
129 3625452442036994977840620066151620101441
130 9868012226692420907556784331363421334722
131 17016935121857095581733103613113127593363
132 32221144022695693674545897193150445136005
133 87701782951903908860541062264625819098653
134 151237707886786047465172701634388804345302
135 286364843762224248093072454672202386122601
136 779448034340442758837312776050268950553151
137 1344122435859217331604821211096386111514351
138 2545062449837322539163106194856671029967401
139 6927330526112080920675273922187794735879702
140 11945864214846169936978218198233086199283853
141 22619197204773678604374883299037836883584005
142 61566526700668285527240152523639883672364163
143 106168655497756312101199142573001389682040322
144 201027712393125784900210843496483860922288641
145 547171409779902488824486098790571158315397761
146 943572035264960638973814064958779420939079041
147 1786630214333358385497522708169316911417013761
148 4862976161318454113893134736591500541166215682
149 8385979661886889438663127442056013398769671043
150 15878644216607099684577493530027368341830835205
151 43219614042086184536213726530532933712180543373
152 74530244921717044308994332913545341167987960342
153 141121167735130538775699919062076998165060503081
154 384113550217457206712030404038204902868458674671
155 662386224633566509342285868779852057113121972031
156 1254211865399567749296721778028665615143713692521
157 3413802337915028675872059909813311192103947528662
158 5886945776780381539771578486105123172850109787933
159 11146785620860979204894796083195913538128362729605
160 30340107491017800876136508784281595826067069083283
161 52320125766389867348601920506166256498537866119362
162 99066858722349245094756442970734556228011550873921
163 269647165081245179209356519148721051242499674220881
164 464994186120728424597645706069391185313990685286321
165 880454942880282226647913190653415092513975595135681
166 2396484378240188812008072163554207865356429998904642
167 4132627549320165954030209434118354411327378301457523
168 7825027627200190794736462272910001276397768805347205
169 21298712239080454128863292952839149736965370315920893
170 36728653757760765161674239200995798516632414027831382
171 69544793701921434925980247265536596395065943652989161
172 189291925773483898347761564411998139767331902844383391
173 326425256270526720501037943374843832238364347949024911
174 618078115690092723539085763116919366279195724071555241
175 1682328619722274631000990786755144108169021755283529622
176 2901098652676979719347667251172598691628646717513392813
177 5493158247508913076925791620786737700117695572991008005
178 14951665651726987780661155516384298833753863894707383203
179 25783462617822290753627967317178544392419456109671510402
180 48820346111890124968793038823963719934780064432847516801
181 132882662245820615394949408860703545395615753297082919201
182 229150064907723637063304038603434300840146458269530200801
183 433889956759502211642211557794886741712902884322636643201
184 1180992294560658550773883524229947609726787915779038889602
185 2036567121551690442816108380113730163168898668316100296803
186 3856189264723629779811110981330016955481345894470882272005
187 10496047988800106341570002309208824942145475488714267087213
188 18099954029057490348281671382420137167679941556575372470422
189 34271813425753165806657787274175265857619210165915303804841
190 93283439604640298523356137258649476869582491482649364895311
191 160863019139965722691718934061667504345950575340862251936991
192 304590131567054862480108974486247375763091545598766851971561
193 829054908452962580368635233018636466884096947855130016970582
194 1429667218230634013877188735172587401945875236511184894962493
195 2707039370677740596514322983102051116010204700222986363939205
196 7368210736472022924794360959909078725087290039213520787839923
197 12706141944935740402202979682491619113166926553259801802725442
198 24058764204532610506148797873432212668328750756408110423481281
199 65484841719795243742780613406163072058901513405066557073588721
200 112925610286191029605949628407251984616556463742827031329566481
201 213821838470115753958824857877787862898948552107450007447392321
202 581995364741685170760231159695558569805026330606385492874458562
203 1003624350630783526051343675982776242435841247132183480163372883
204 1900337782026509175123274923026658553422208218210641956603049605
205 5172473440955371293099299823853864056186335462052402878796538333
206 8919693545390860704856143455437734197306014760446824290140789462
207 16889218199768466822150649449362139117900925411788327601980054121
208 45970265603856656467133467254989217935871992827865240416294386431
209 79273617557886962817653947422956831533318291596889235131103732271
210 150102626015889692224232570121232593507686120487884306461217437481
211 408559916993754536911101905471049097366661599988734760867852939542
212 704542864475591804654029383351173749602558609611556291889792800973
213 1334034415943238763195942481641731202451274158979170430548976883205
214 3631068987339934175732783681984452658364082407070747607394382069443
215 6261612162722439279068610502737606914889709194907117391877031476482
216 11856207117473259176539249764654348228553781310324649568479574511361
217 32271060969065653044683951232389024827910080063647993705681585685441
218 55649966600026361706963465141287288484404824144552500235003490487361
219 105371829641316093825657305400247402854532757633942675685767193719041
220 286808479734250943226422777409516770792826638165761195743739889099522
221 494588087237514816083602575768847989444753708106065384723154382909763
222 936490259654371585254376498837572277462241037395159431603425168960005
223 2549005256639192835993121045453261912307529663428202767987977416210253
224 4395642818537606983045459716778344616518378548810035962273385955700502
225 8323040507248028173463731184137903094305636578922492208745059326921001
226 22654238830018484580711666631669840439974940332688063716148056856792751
227 39066197279600948031325534875236253559220653231184258275737319218394751
228 73970874305577881975919204158403555571288488172907270447102108773329001
229 201339144213527168390411878639575302047466933330764370677344534294924502
230 347200132697870925298884354160347937416467500531848288519362487009852253
231 657414828242952909609809106241494097047290756977242941815173919633040005
232 1789398059091726030932995241124507877987227459644191272379952751797527763
233 3085734997001237379658633652567895183188986851555450338398525063870275522
234 5842762579880998304512362752015043317854328324622279205889463167924031041
235 15903243387612007110006545291480995599837580203466957080742230231882825361
236 27424414840313265491628818518950708711284414163467204757067363087822627441
237 51927448390686031831001455661893895763641664164623269911189994591683239361
238 141339792429416337959125912382204452520550994371558422454300119335147900482
239 243733998565818152045000733017988483218370740619649392475207742726533371443
240 461504272936293288174500738205030018554920649156987149994820488157225123205
241 1256154888477135034522126666148359077085121369140558845007958843784448278973
242 2166181572252050102913377778642945640254052251413377327519802321450977715542
243 4101611008035953561739505188183376271230644178248261080042194398823342869481
244 11164054203864798972740014082953027241245541327893471182617329474724886610271
245 19251900151702632774175399274768522279068099522100746555203013150332266068431
246 36452994799387288767481045955445356422520876955077362570384929101252860702121
247 99220332946306055720138000080428886094124750581900681798548006428739531213462
248 171100919793071644864665215694273754871358843447493341669307316031539416900333
249 323975342186449645345589908410824831531457248417448002053422167512452403449605
250 881818942312889702508501986640906947605877213909212665004314728383930894310883
251 1520656377985942171007811541973695271563161491505339328468562831133522486034562
252 2879325084878659519342828129741978127360594358801954655910414578510818770344321
253 7837150147869701266856379879687733642358770174601013303240284549026638517584481
254 13514806482080407894205638662068983689197094580100560614547758164170162957410721
255 25589950421721486028739863259266978314713891980800143901140309039084916529649281
256 69652532388514421699198916930548695833623054357499907064158246212855815763949442
257 120112601960737728876842936416647157931210689729399706202461260646397944130661923
258 227430228710614714739315941203660826705064433468399340454352366773253429996499205
259 619035641348760094025933872495250528860248719042898150274183931366675703357960493
260 1067498611164559151997380789087755437691699112984496795207603587653411334218546582
261 2021282107973810946625103607573680462030866009234793920188030991920195953438843561
262 5501668239750326424534205935526706063908615417028583445403497136087225514457694991
263 9487374898520294639099584165373151781294081327131071450665971028234304063836257311
264 17964108743053683804886616526959463331572729649644745941237926560508510150953092841
265 48895978516404177726781919547245104046317290034214352858357290293418353926761294422
266 84318875475518092599898876699270610593955032831195146260786135666455325240307769213
267 159655696579509343297354445135061489522123700837567919550953308052656395405138992005
268 434562138407887273116503069989679230352946994890900592279812115504677959826393954803
269 749382504381142538759990306128062343564301214153625244896409249969863623098933665602
270 1418937160472530405871303389688593942367540577888466530017341845913399048495297835201
271 3862163267154581280321745710359867969130205663983890977659951749248683284510784298801
272 6660123663954764756240013878453290481484755894551432057806897114062317282650095221201
273 12610778747673264309544376062062283991785741500158630850605123305167935041052541524801
274 34324907265983344249779208323249132491818903980964118206659753627733471600770664734402
275 59191730471211740267400134599951551989798501836809263275365664776590991920751923325203
276 112078071568586848380028081168871961983704132923539211125428767900598016320977575888005
277 305062002126695516967691129198882324457239930164693172882277830900352561122425198310813
278 526065450576950897650361197521110677426701760636731937420484085875256610004117214705622
279 996091865369608371110708354457785373861551454811694269278253787800214211847745641467241
280 2711233111874276308459440954466691787623340467501274437733840724475439578501056120062911
281 4675397324721346338585850643090044544850517343893778173508991108100718498116303009025391
282 8852748716757888491616347108951196402770258960381709212378855322301329890308733197317161
283 24096036004741791259167277461001343764152824277346776766722288689378603645387079882255382
284 41552510471915166149622294590289290226227954334407271624160435887031209873042609866522893
285 78678646585451388053436415626102982251070779188623688642131444112911754800930853134387205
286 214153090930801845024046056194545402089752078028619716462766757479931993229982662820235523
287 369297196922515149008014800669513567491201071665771666443934931875180170359267185789680642
288 699255070552304603989311393525975643856866753737231488566804141693904463318068945012167681
289 1903281782372474813957247228289907275043615877980230671398178528630009335424456885499864321
290 3282122261830721174922510911435332817194581690657537726371253950989590323360362062240602881
291 6214616988385290047850366126107677812460730004446459708459105831132228415061689651975121921
292 16915382950421471480591178998414620073302790823793456326120840000190152025590129306678543362
293 29169803159553975425294583402248481787260034144252067870897350627031132739883991374375745283
294 55232297824915305826663983741443124668289703286280905887565148338496151272237137922763929605
295 150335164771420768511363363757441673384681501536160876263689381473081358894886706874607025933
296 259246106174155057652728739708801003268145725607611073111704901692290604335595560307141104662
297 490876063435852462392125487546880444202146599572081693279627229215333133035072551652900244521
298 1336101099992365445121679094818560440388830723001654430047083593257542078028390232564784690031
299 2304045152407841543449264073976960547626051496324247590134446764603584306280476051389894196671
300 4362652273097756855702465404180480873151029692862454333629079914599502046043415826953338271081
301 11874574735159868237583748489609602290114795005478728994160062957844797343360625386208455184342
302 20477160265496418833390647926083843925366317741310617238098315979739968152188688902201906665373
303 38772994394443959238930063150077447414157120636190007309382092002180185281355669890927144195205
304 105535071516446448693132057311667860170644324326306906517393483027345634012217238243311311969043
305 181990397237059927957066567260777634780670808175471307552750397053056129063417724068427265791682
306 344594297276897876294668102946516545854263056032847611450809748105022165486157613191390959485761
307 937941068912858170000604767315401139245684123931283429662381284288265908766594518803593352537041
308 1617436414868042932780208457420914869100670955837931150736655257497765193418570827713643485459761
309 3062575681097636927413082863368571465274210383659438495747905640943019304094062848831591491176641
310 8335934548699277081312310848526942393040512791055243960444038075567047544887133430989028860864322
311 14374937336575326467064809549527456187125367794365909049077146920426830611703719725354364103346163
312 27218586832601834470423077667370626641613630396902098850280341020382151571360408026292932461104005
313 74085469869380635561810192869427080398118930995565912214333961395815161995217606360097666395241853
314 127756999614309895270803077488326190815027639193455250290957667026343710311914906700475633444655702
315 241904705812318873306394616142967068309248463188459451156775163542496344838149609387804800658759401
316 658433294275726442974979424976316781190029866169037965968561614486769410412071323809889968696312351
317 1135438059192213730970162887845408261148123384946731343569541856316666562195530440578926336898555151
318 2149923765478268025287128467619332988141622538299232961560696130862084951971986076463950273467730601
319 5851814178612157351213004631917423950312149864525775781502720568985109531713424307928912051871569302
320 10091185533115613683460662913120348159518082825327126841834919039823655349447859058509861398642340653
321 19107409183492093354277761592431029824965354381504637202889490014216268222909725078787747660550816005
322 52007894313233689717942062262280498771619318914562944067555923506379216375008747447550318498147811363
323 89685231738848309420175803330237725174514622042997410232944729502096231582835201086009826250882510722
324 169816758885950572163212725864259935436546566895242501864444713997084329054215539632625778671489613441
325 462219234640491050110265555728607064994261720366540720826500590988427837843365302720023954431458732961
326 797075900116519171098121567059019178411113515561649565254667646479042428896068950715578574859300255841
327 1509243420790063056114636771185908389103953747675677879577112935959542693265030131614844260382855704961
328 4107965217451185761274447939295183086176736164384303543370949395389471324215278977032665271384980785282
329 7083997869309824230462918300200934880525507018011848677059064088809285628481785355354197347482819791843
330 13413374028224616932868518214808915566499037162185858414329571709638799910331055644900972564774211731205
331 36509467722420180801359765897928040710596363759092191169512043967516814080094145490573963488033368334573
332 62958904923671898903068143134749394746318449646544988528276909152804528227439999247472197552486077870742
333 119211122833231489339702027162094331709387380711997047849389032450789656499714470672493908822585049875881
334 324477244284330441450963445142057183309190537667445416982237446312261855396632030438133006120915334225871
335 559546146443737265897150369912543617836340539800893048077433118286431468418478207871895580624891881044831
336 1059486731470858787124449726244040069817987389245787572230171720347468108587099180407544206838491237151721
337 2883785730836553792257311240380586609072118475247916561670624972842839884489594128452623091600204639698262
338 4972956413069963494171285186078143165780746408561492444168621155425078687538863871599588028071540851532733
339 9416169460404497594780345509034266296652499122500091102222156450676423320784178152995403952723836084489605
340 25629594333244653688864837718283222298339875739563803638053387309273297105009715125635474818280926423058483
341 44197061571185934181644416304790744874190377137252538949440157280539276719431296636524396672018975782749762
342 83686038412169619565898659855064356600054504713255032347769236335740341778470504196551091367676033523254721
343 227782563268365329407526228224168414075986763180826316180809860810616834060597842002266650272928133167828081
344 392800597727603444140628461557038560701932647826711358100792794369428411787342805857119982020099241193215121
345 743758176249122078498307593186544943103838043296795200027700970570986652685450359615964418356360465624802881
346 2024413475082043310978871216299232504385540992887873041989235359986278209440370862894764377638072272087394242
347 3491008317977245063084011737708556301443203453303149683957694992044316429366653956077555441508874194956186323
348 6610137547829929086918869678823840131334487884957901767901539498803139532390582732347128673839568157099971205
349 17991938712470024469402314718468924125393882172810031061722308379065887050902739924050612748469722315618720093
350 31026274264067602123615477177819968152286898431901635797518462134029419452512542798840878991559768513412461782
351 58747479754220239703771519516228016238906552921324320711086154518657269138829794231508193646199752948274937961
352 159903034937148176913641961249921084624159398562402406513511540051606705248684288453560750358589428568481086591
353 275745460058631174049455282862671157069138882433811572493708464214220458643246231233490355482529042425755969711
354 522117180240152228247024805967228306018824488406960984631873851169112282717077565351226614141958208377374470441
355 1421135375721863567753375336530820837492040704888811627559881552085394460187255856157996140478835134800711059222
356 2450682866263612964321482068586220445469963043472402516645857715793954708336703538302572320351201613318391265613
357 4640307142407149814519451734188826737930513842741324540975778506003353275314868293929531333631424122448095296005
358 12630315346559623932866736067527466452804206945436902241525422428716943436436618416968404513950926784637918446403
359 21780400336313885504843883334413312852160528508817811077319010977931371916387085613489660527678285477439765420802
360 41240647101424196102428040801732212335355800096264959884150132702861067195116737080014555388540858893655483193601
361 112251702743314751828047249271216377237745821804043308546168920306367096467742309896557644485079505926940554958401
362 193572920160561356579273467941133595223974793535887897179225241085588392539147066983104372428753367683639497521601
363 366525516770410615107332915481401084280271687023643314416375415819746251480735765426201467163236305920451253446401
364 997635009343273142519558507373419928686908189290952874673994860328586924773244170652050395851764626557827076179202
365 1720375881108738323708617328135789044163612613314173263535708158792364160935936517234449691331102023675315712273603
366 3257489003832271339863568198530877546187089383116524869863228609674855196131505151755798649080585894390405797824005
367 8866463381346143530847979317089562980944427881814532563519784822650915226491455225971895918180802133093503130654413
368 15289810009818083556798282485280967802248538726291671474642148188045689055884281588126942849551164845394201912940822
369 28950875517720031443664780871296496831403532761025080514352682071253950513702810600375986374562036743593200926969641
370 78800535422772018635112255346432646899812942747039840197004068543529650113649852863095012867775454571283701099710511
371 135887914207254013687475925039392921176073235923310870008243625533618837342022597775908035954629381584872501504193791
372 257300390655648011653119459643137593936444705466109199759310910031610699427193790251628078721977744797948402544902761
373 700338355423602024185162318800804259117372056841544029209516832069115935796357220541883219891798289008459806766740182
374 1207701417855468039630485042869255322782410584583506158599550481614523847022319098395045380742113269418458311624803293
375 2286752640383112073434410355916941848596598816433957717319445508213242344331041301664276722123237666437942421977155205
376 6224244663389646199031348613860805685156535568826856422688647420078513772053565132013853966158409146504854559800951123
377 10733424846491958342986889460783904983865622025328244557387710708997095785858849287779500390724390043181252303119035842
378 20323473372792360649256573743609339043432944642439510256115698663887570399552177924726862420387161253143533395249494081
379 55317863615083213767096975205946446907291448062600163774988309948637508012685728967582802475533884029535231231441819921
380 95393122200572157047251520104185889532008187643370694857889845899359338225707324491620458135777397119212812416446519281
381 180624507714748133769874753336567109542299902965521634587721842466774891251638560020877485061361213611853858135268291521
382 491636527872359277704841428239657216480466496994574617552206142117659058342117995576231368313646547119312226523175428162
383 847804674958657455082276791476889100804208066765008009163620902385236948245507071136804622831272184029734059444899637683
384 1605297096059940843279616206285494646837266182047255201033380883537086450865194862263170503131863761253541189822165129605
385 4369410887236150285576475878950968501416907024888571394194866969110294017066376231218499512347285040044274807477137033533
386 7534848952427344938693239603187816017705864413241701387614698275567773195983856315739621147345672259148393722587650219862
387 14267049356824719455746671103232884711993095735459775174712706109367003166535115200347657043125412637670016850264217874921
388 38833061457252993292483441482319059296271696727002567930201596579874987095255268085390264242811918813279161040771057873631
389 66965835896887446993156879637213455058548571652410304479368663577724721815609199770519785703279778148305809443843952341071
390 126798147115362534258440423722810467761100595437090721371380974100765942047950841940865742884996849977776610462555795744681
391 345128142228040789346774497461920565165028363518134539977619502249764589840231036537293878672959984279468174559462383829142
392 595157674119559677999718677131733279509231280458451038926703273923954723144498941618938450182172331075603891272007920849773
393 1126916274681438088870217142402061325137912263198356717167716060797526475265022462267444028921846237162319477312737943827205
394 3067320218595114110828487035674966027188983574936208291868373923668006321466824060750254643813827939701934409994390396588643
395 5289453231179149655004311214548386060524532952473649045860960801737867786484881274799926265936271201532129212004227335306882
396 10015448325017580265573513857895741458480109773348119733138063573076972335337251318466130517411619284483098685352085698700161
397 27260753825127986208109608823612773679535823810907740086837745810762292303361185510214997915651491473037941515390051185468641
398 47009921406492787217039082253803741265211565291804390373821943941716855355219432531580397943244268482713559016766038096912161
399 89012118650476784301291407578659611801183075696934720881074856096895224542770239403927730627782727323185568690856033344474241
400 242279464207556761762157992376839997088633430723233452489671338373192624408783845531184726597049595317639539228516070272629122
401 417799839427255935298347429069685285326379554673765864318536534673713830410490011509423655223262145142889901938890115536902563
402 791093619529273478446049154350040764752167571499064368196535641298980048549594903316883445132632926624187019532352214401568005
403 2153254424042882869651312322567947200118165052698193332320204299547971327375693424270447541457794866385717911541254581268193453
404 3713188633438810630468087779373363826672204426772088388493006868121707618339190671053232499066115037803295558433245001735210902
405 7030830457112984521713150981571707270968325067794644592887745915593925212403583890448023275565913612294497607100313896269637801
406 19137010352178389065099652910734684803974852043560506538392167357558549321972456972902843146523104202153821664642775161141111951
407 33000897861522039738914442585290589154723460286275029632118525278421654734642226027969668836371773195086770123960314900079995551
408 62486380494487587216972309679795324673962758038652736967793177599046346863082660110715326034960589584026291444370472852025172201
409 170079838745562618716245563874044216035655503339346365513209301918478972570376419331855140777250142952998677070243721869001814102
410 293294892120259547019761895488241938565838938149703178300573720637673184993440843580673787028279843717977635557209589098984749053
411 555346593993275300431037636136586214794696497280079988117250852475823196555340357105989911039079392643942125392233941771956912005
412 1511581538357885179381110421955663259516924678010556783080491549908752203811415317013793423848728182374834271967550721659875214963
413 2606653131220813883438942616808886857937826983061053575073044960460637010206325366198094414418146820266711949890925986990782745922
414 4935632965444990116662366415549480608478305717482067156087464494683362422134980553843193873316753944211452837085735003095587035841
415 13434154006475403995713748233726925119616666598755664682211214647260290861732361433792285673861303498420509770637712773069875120561
416 23166583288867065403930721655791739782874603909399778997356830923508059906863487452202175942735041538682429913461124293818059964241
417 43865350095011635749530260103808739261510054960058524416669929599674438602659484627482754948811706105259133408379381086088326410561
418 119395804519920750782042623681586662817033074710790425356820440275433865551779837587116777640903003303409753663771864235969000870082
419 205892596468582774751937552285316771187933608201536957401138433351111902151565061703621489070197227027875157271259192657371756932243
420 389852517889659731629109974518729172745112188923044652593941901902386585001800381093501600665988601003120747838328694771699350659205
421 1061128086672811353042669864900553040233681005798358163529172747831644499104286176850258713094265726232267273203309065350651132710173
422 1829866784928377907363507248912059200908527869904432837612889069236499059457222067880391225689040001712193985527871609622527752425942
423 3464807310911925948912459510564753815444499645347343348928807187521804826413543945214031651045085702922827597136578871859205829522281
424 9430756975535381426601986160423390699286095977474433046405734290209366626386795754065211640207488532786995705166009723919891193521471
425 16262908467886818391519627687923216036988817220938358581114863189777379632963433549219899542131162788381870712479585293945378014901231
426 30793413280317673808583025620564055166255384619203045487765322785793856852720095125832783258739782725302327626390881151961153115041321
427 83815684693145621486375205578909963253341182791471539254122435864052655138376875609736646048773131068850694073290778449928369608983062
428 144536309426052987616313141942396885131990827118540794392420879638759917637213679875098704653491425093724642426788396035885874381685133
429 273675912211947138328334771074511742680853961927480066040959097884622906848067312187281017677612958824798121040381351495791172205849605
430 744910405262775211950774864049766278580784549145769420240696188486264529619005084733564602798750691086869250954450996325435435287326083
431 1284563876366590070155298649793648750150928626845928790950673053559061879101959685326668442339291663055139911128615979029027491420264962
432 2432289796627206571146429914050041628961430272728117548880866558175812304779885714559696375839776846697880761737041282310159396737605121
433 6620377962671831286070598570868986543973719759520453242912143260512328111432668886992344779139983088712972564516768188478990547976951681
434 11416538577873257643781374706200441866226366814494818324163636602392796994280423488064917276400133542402534557730755415225361548400699521
435 21616932257432912001989534455375862917972018492625577873886839925697687836170904118849986364880378661456128734592990189295643398432596481
436 58838491258783706362684612273771112617182693286538309765968593156124688473275014898197538409461097107329883829696462699985479496505239042
437 101464283324492728723877073706010328045886372703607436126522056367976111069421851707257587045261910218567671108448182757999226444186030723
438 192120100520269001446759380184332724632786736160902083316100692773103378220758251355090180908083631106407277849599870421350631189155763205
439 522926043366381525978090911893071027010670519819324334650805195144609868148042465196785500906009890877255981902751396111390324920570199693
440 901762011342561300871112288647892510546750987517972106814534870709392202630516241877253366130957058424706505418302889406767676449273576982
441 1707463972424988101018844887203618658777108606955493171971019395032232716150653358076961641807872301296209371911805843602860037303969272361
442 4647495899038650027440133594763868130478851985087380702091278163145364124859107171872871969744627920787973953295066102302527444788626558191
443 8014393818758558979116133524125022266874872514958141525204291780016553712605224325188022708133351615603790877656277821902909861599276162111
444 15175055651304623907722844604648235204361190726438536464423073862516991067135121971337564595362767080559477069356652722004389704546567688041
445 41304537047981468720983111440981742147298997345967101984170698273163667255583922081659062226795641396214509597752843524611356678177068824022
446 71227782357484469511174089428477307891327101647105301620024091149439591210816502684814951007069207482009411393488197507719421077944211882013
447 134868036889316627068486756554630498180473607930991335007836645367620686888065444383961119716457031423739084252298068654436647303615139920005
448 367093337532794568461407869374071811195212124128616537155445006295327641175396191563058688071416144645142612426480525619199682658804992858003
449 633035647398601666621450671332170748755069042308989573055012528564939767184743299838146536355489515722480911663737499747571879839898630776002
450 1198637276352545019708657964387026248419901280652483478606106734446069190925453877484312512852750515733092281201325965167925436027989691592001
451 3262535500747169647431687712925664558609610119811581732414834358384785103322981801985869130415949660410069002240571887048185787251067866898001
452 5626093044229930530081881952561059430904294279133800855875088665935018313451873195858503876192336434020318793580149300220427497481143465102001
453 10652867450283588550309434922928605737598637917941359972447123964647002031441019452974851495958297610174091446559635617856892276948292084408001
454 28995726169191732258423781546956909216291278954175619054578064219167738288731440026309763485672130799045478407738666457814472402600805809224002
455 50001801750670773104115486901717364129383579469895218129820785464850225053882115462888388349375538390460388230557606202236275597490392555142003
456 94677169776199751933076256341970425389967839980819756273418008947376949092043721199289350950771927975833730737835394595544105056506639068080005
457 257699000021978420678382346209686518388011900467768989758787743614124859495259978434802002240633227530999236667407426233282065836156184416118013
458 444390122711807027406957500162895217733547920949923162312511980517717007171487165970136991268187509080123175281438306519906052879932389531176022
459 841441660535514178847376872154805222772111921909436446488314956561745539796952471340629307060989054172329485193958915742040053231611459528312041
460 2290295274028614053847017334340221756275815825255745288774511628307955997168608365886908256680026916979947651598928169641724120122804853935838111
461 3949509302655592473558502014564339595472547709079413242682787039194602839489502378268344533064312043330648189302387152476918200321901113225442191
462 7478297775043427857693315593051276579559039457204108262121416600108332909080528520866374412598129559575131636007794847082816374027996496686728361
463 20354958466235548063944773662852309288094330526833938609211816911157479115022215314547372307879609025288529627722946100542235015269087501006424982
464 35101193601188525234619560630916161141519381460764796021832571372233708548234034238444963806310620880895710528440046065772357750017177629497803693
465 66463238314855336540392463465306683993259243192927537912604434444413250641927804216456740406322176982003855238876194708003307313020357010652243205
466 180904330922091318521655945631330561836573158916249702194131840572109356038031329465039442514236454310616818997907586735238391017298982655121986723
467 311961233108041134638017543663681110678201885437803750953810355310908774094616805767736329723731275884730746566658027439474301549832697552254791042
468 590690847058654601005838855594708879359774149279143732951318493399610922868269709427244289244301463278459565513877957524946949443155216599183460481
469 1607784019832586318630958737019122747241064099719413381137974748237826725227259749870807610320248479770262841353445334516603284140421756395091455521
470 2772549904371181686507538332342213834962297587479468962562460626425945258303317217671182003707270862081681008571482200889496356198477100340795315681
471 5249754385213036072512157236887073230244708100319366058649262006152085055172499580628741862792390992524132234386025423016519237675376592381998901121
472 14289151847571185549156972687540774163333003738558470728047640893568331171007306419372229050367999863621748753183100423914191166246496824900701112962
473 24640987906232594043929827447416243403982476401877416912108335282522598550635238153272901703641706482850398330576681780565992904236461205514903050083
474 46657098619858670051603576276388950192842598753595150794892039561969154573684226516231432475887217469438730543960350849623726189635234114838806649605
475 126994582608308083623781795450847844722755969547306823171290793293877153813838498024479253842991750292825475937294458480711117212078049667711218561133
476 218996341251722164708860908694403976800879990029417283246412556916277441697413826161784933329068087483571903966618653824204439781929673749293332135062
477 414664133193514994391920029250613478505338680682036991095379094051570306107985539065454150420192566232424442661257132223597016469041730441167260945321
478 1128662091627201567064879186370089828341470722187202937813569498751326053153539175800941055536557752771807534682467025902485863742455950184500265937231
479 1946326083359266888335818350802219547803937433862878132305604676963974376726089197302791498257971080869296737368991202637273965133130602538125086165471
480 3685320100121776279475676686979132356355205527384737769063519806902163600398185625072855921305845878622381253407353839162749422031740339855666541858281
481 10030964242036506019960130881879960610350480530137519617150834695468057324568014084183990245986028024653442336204908774641661656470025501992791174873942
482 17297938408981679830313504248525571953434556914736485907504029535759491948837388949563338550992671640340098732354302169911261246416245749093832443354173
483 32753216767902471520889170153561577728691511065780602930476299168067902097475685086590249141332420341369006838004927420241147781816621328259831615779205
484 89150016086701352612576298750549555664812854049050473616543942760461189867958587581854971158337694469109173491161711945872469044487773567750620307928243
485 153735119597475851584485719885927928033107074798765495035230661144871453162810411348767255460676073682191591853819728326564077252613081139306366904022082
486 291093630811000467408526854695075067201868394064640688605223172705708955276882980154239386350685937193698680288636992943007580614317851614482818000154561
487 792319180538275667493226557873066040372965205911316742931744650148682651487059274152510750179053222197329119084250498738210559743919936607762791596480241
488 1366318137968300984430057974724825780344529116274152969409571920768083586516456313189341960595091991499384227952023252769165434027101484504663469692844561
489 2587089460531101735155852522102114027088124035515985594516532255183312695394471136301564228014841014401919115759728009066827077747044043202085530385611841
490 7041722608757779654826462722107044807691873999152800212769157908577682673515574879790741780453141305306852898267092776698022568650791655902114504060393922
491 12143128122117233008286036052637504095067654971668611229650916625767880825485296407355310389895151849812266459714389546595924828991300279402664860331578963
492 22992711513968915148994145844223951176591247925579229662043567123944105303273357246559838665782883192423573361548915088658436119109078537204286955470352005
493 62583184298281741225944937941090337228853900786463885171990676527050461410153114643964165273899218525564346965319584491543992558113204966511267744947065053
494 107921834961086796090144266499012711075264365628743348097448677711142843842851211353008451548461274656811013909477482666594158026894601030119320273291366102
495 204347314165189134605791460075913446562233107294697081363875571860313635034065744082736983764031107717410241138180507788859097994234662791636497068847556201
496 556206936075777891378677978747705990251993233079022166335146930834876470017862456915886745684639825424772269789609167647197910454368053042699295200463191551
497 959153386527663931803012362438476895582311635687021521647387182774517713760175605769720753546256320061486858725582954452751497413060108991671217599290715951
498 1816133115972733296303128994838997067883506717726694502612836579618878610003318339498073015210497086264268596882075655011073445829002886587524186664157653801
499 4943279240383719281182156870788263575039085196924735611844331700986837768750608997599016545887859210297386081141162924333237201531199272417782389059221658902
500 8524458643787888590136966995447279349165540355554450346729035967259516579998729240574478330367845605896570714620769107408169318690646379894921638120325077453