0 1
1 1
2 3
3 8
4 15
5 37
6 83
7 184
8 443
9 1007
10 2369
11 5536
12 12941
13 30203
14 70383
15 164822
16 380489
17 887367
18 2051543
19 4727014
20 10906833
21 25042049
22 57393717
23 130934806
24 298811135
25 679012501
26 1538770499
27 3479066516
28 7844360471
29 17657902081
30 39596056427
31 88621765124
32 197855167539
33 440785351571
34 979247633225
35 2170102170636
36 4800025305125
37 10590293104255
38 23316242314887
39 51205344473786
40 112231606797297
41 245455299490123
42 535683167279303
43 1166565089283010
44 2535083017595681
45 5498571346773029
46 11901568553810285
47 25711365956805058
48 55432079578763735
49 119285879918389025
50 256211020044182211
51 549293135973550448
52 1175448327528899231
53 2510760368788393941
54 5353632577955763659
55 11395205705427235360
56 24213197397757932987
57 51359646601235742695
58 108758563855498117017
59 229921687873997418544
60 485276619227460358925
61 1022565160969384706227
62 2151256069580090139839
63 4518636449084976499670
64 9476393006016704426177
65 19843370226426455950543
66 41487993458293265416007
67 86611743326269843819694
68 180543571421288015455881
69 375796642633707152719121
70 781077896694327432247685
71 1621116529757768371616958
72 3359835110481518326188575
73 6953633655530023455966757
74 14371633196646191525575659
75 29662407642665740361012588
76 61139389498199943985330359
77 125850094238297334237133465
78 258709159821594871753559123
79 531130236497904267298514452
80 1089004540683337210252156259
81 2229990825390955530811133867
82 4560650859264709101873460889
83 9315504055648980153226983772
84 19004088887370523294036492205
85 38721811516330102640844090407
86 78802027463651316485653936455
87 160176289621527731876125960322
88 325193782901761464475819279673
89 659439808795291318554325360683
90 1335677731707077011598845109303
91 2702262901789532476266600738538
92 5460818329452187648158285695409
93 11022923588113408770937871104469
94 22225385794017873142454540790309
95 44763059930488259507840071367002
96 90056090954593586858983148608247
97 180981317170863396277608043599529
98 363317632961176583189319918512411
99 728576556217654036647152298622592
100 1459500612742924928769859622043743
101 2920637854644204118744499181676813
102 5838481155093520943377342208378411
103 11659364269578410186287491853826720
104 23259840836725608554926810191559299
105 46355290091752889087140537091644655
106 92290351951462327223449276779747593
107 183561498707294470769902099460835960
108 364736230552781787977454448301980421
109 724022531212229331528136809969139315
110 1435835396303399191762879948807010127
111 2844724559999039934110176307265949454
112 5630696746928252679654414531897454017
113 11134582163980747595951286854219424223
114 21997785444121901559824554055115252911
115 43419086736243221477997010380401283526
116 85621411438004702323028627444650024121
117 168689193686288759575653393921963169385
118 332046183715170495700324105357387769885
119 653009028431639181643923837383936826958
120 1283076333091712582040987470206364273711
121 2518845181609631654453370040279323976829
122 4940480477192620852894263201484601739963
123 9681854354729210632732220633187349131884
124 18957125040782782309329190764863463459263
125 37086326326459730783883402788478183430929
126 72491224807383698930129347073794835235347
127 141576166875680141470679066440549250934172
128 276268096054417893701832258102420233687691
129 538654022201599909265110115164934759701259
130 1049374066608685867335787034031648889652121
131 2042653187633711080646619756139208141464516
132 3972879859615896974753121934981749733648877
133 7720853571089534420941203163969550191095703
134 14992595622940055828631204733864700193837119
135 29089917268766772813387953700416753397852314
136 56398134870119100199655324035337977622093945
137 109256184968791932633300938076580270995272611
138 211489469473684133566644837111633423682416335
139 409067782869435964201655579980008525084409034
140 790620313646013958397289399758464736774106225
141 1526894893239504648916950508470370693446792461
142 2946599289634315781401384310697653474432718149
143 5682062721145813952990998069154760797806204890
144 10948791739727164567373146839378068077454433839
145 21081610570977294819598463107266338461966986673
146 40562151011837962707695534809782687423645638907
147 77986586304800329131497876802194018600456050376
148 149831354753899282978651264847153560175560499607
149 287654681113432642821735069184660148497944230989
150 551859076497867368577032410368333132727128430139
151 1057973937883799140609981849344354875377883153608
152 2026813559249371524076687521910914461112256927907
153 3880133565381023078914644269517992895539839774799
154 7422933347894359018811904309572454982259337016817
155 14190653579068730974107369779917357877562553133968
156 27109973970193108706372562212009493224298718861685
157 51755625367061504200078985871700811709929068106891
158 98739209831908833493096533618416433927820736003127
159 188246632021099695800710682601521423210127244843742
160 358651038400840524922176141510870239363894858822369
161 682851223515794281708879754846292652822690519925559
162 1299244829480953170704125460977477375259978536690367
163 2470407366397548531978669914196538634959848142262662
164 4694188917905797505596431073261437011725241993525121
165 8913919219503836285551377148164288737865571971109841
166 16915882958153152204410184229083112946310063793763357
167 32080430381068111179595174142177033219639484357278950
168 60800465873393289390520114205596975996892240221698359
169 115158628431213856278806990650389434559989399069730589
170 217976937507155116328813871579251303297935690549069883
171 412335481456699425261924531149556872617323688877480276
172 779504384859139794741539384532526228032096023332853711
173 1472704760525015739069459960587288029980929191012929217
174 2780632890352008109882308061259918021639059020566075387
175 5246914672105100778151504688734082115446142360637601012
176 9894600347745962497776507480424909739777862285545326251
177 18647814180348653472139592249265644189435173651337252483
178 35123236131994626317817202193934172306700165593270519985
179 66114924789373139529121139887405766685434794911251413716
180 124378224314445540189761232732223240679337695777918172077
181 233846301489571456269840389872867870931197313912643034207
182 439399341927912925211142479444063236573728382997776538655
183 825149158724472765605202799830000509564470226747959507610
184 1548642188114658452443703612578971461749102509049433605713
185 2904802879176218607382311221548225512278666091818438395435
186 5445409906889612597418666603741869651833909487252857211903
187 10202208168971048395100530707074471649490835295078714000658
188 19103318897033881148226798406358641835559809706887728662233
189 35749983568612009879567439936805738501530534623054265055821
190 66864648269001759458922895378445397853712478948435217287317
191 124989141982078447193083322215002725944645386346404420372610
192 233509367605724269612179544591592099901948705022866859172207
193 436007448995476066519289875276019989472406143719844741732801
194 813658864695184707900319133434249369397521342576241398504803
195 1517577639858469624110422603864828104003090713205279143941360
196 2828921067480709960782358899910157398154161837822567093053767
197 5270518303170796279693107765349933579367998725787169936539365
198 9814080755170905869631624664762976529064912402134818037600419
199 18264632682719790106174471012200914247568985319607276294133080
200 33973357496665478479267466447775119694274964702502966626492211
201 63158730610331031623871294743057273980341846550938265583072231
202 117353727483786511198390114192801406650305998199507680827876977
203 217936574401132899364609670310764548004134881127410122460277840
204 404514636872648330235018479019766121491487077663644376073603837
205 750430352413227255551470191740695971690056522431549943865351859
206 1391424684884353394747867927616228784177495045130241194484145655
207 2578595960507180730363037467864293604671493387919029384256944038
208 4776197582006860328845522903860346562470926890144165936530499273
209 8842147662928826726700997929737483364069170608776227648503901479
210 16361036929009231505805485945708482465278555608543452438903468415
211 30258162398852444432277684933345403883419980344516574083060161454
212 55931183260760849509093281775660797296070311042180310994489126353
213 103334718008899757302063662444285513926282678278018863492511496321
214 190818445980810347503576741633554640686907362017393423735222867669
215 352190256415899184118691383485341025957647081192146883924592401534
216 649708034248654298990958547450133792718518408842650413592794335079
217 1197964861208940063541143337594144450514498571943636684806401081941
218 2207780420774046477732559800247233066636559884485975330666269716435
219 4066817060146509373729700339667811153619362738788864324564311013476
220 7487577889562366083861602614771867284149841841159577950019277691535
221 13778978242099481294774878215512284983085877523919217434241581572601
222 25344434133812180819569146659008703206903488033296812396109799318491
223 46594974461023398554824086177169767881197149708506644870944176200516
224 85622403185319325421846604305534888322658438926130599509242022997347
225 157263725013252295068906164618404652230856785563739412593785470846987
226 288711085343819210058929354871301689354897839943462386947263980606177
227 529776943968425385289197904872867679508363314060722925162644768259228
228 971668829496612002855431216415385053670032512145577661155759108584549
229 1781312161232544473682124003859448194586058056815474703282933648795167
230 3264068416007448554607881381422924728640949299146403208686079396288799
231 5978288068853056848061938730881365728197158862817455235495208562637634
232 10944443570408877425685015343603986695795451948179289439046045005830833
233 20026759817949483101301276156826446777351795134943850792081117206882363
234 36629309407542957519201587321992724185526577176771841389169979534251047
235 66965125496580890481656098821632957795500344654510402322450610355005098
236 122369004645570786333892948743065350919323098331404602529701397851248137
237 223510440282837441114056570598221893828770186546351882948952781720117429
238 408064394108705641265236048796079076418057332291873728971596166871143997
239 744671853223696870936904953758851552590141675788608888996033991482744338
240 1358336486543505690925958099274282799278896730053562343006704080086667423
241 2476605420826094613780992437791171064409770186422983587220717387825963161
242 4513507043929335847314400318939445400204306624870692495228362831793954675
243 8222049815431239832142793942849885455361106920190651490648961253913487728
244 14971164114232986743599710271750041791337258340601187332289752322961677887
245 27248420625368196426269376330299301018196636849343690276928614390946926221
246 49572200335900921045623666533187352377282356391098687314379295214504812515
247 90146101679313565523442106272905276056870331575888981466846832716966005472
248 163858278273390526527678611037367350861942167059813124000510983993841984187
249 297716763302262481964112644544514964652428784702862232618571771023699099207
250 540695097777255441239355957386044164382931818934240592533420832854289802673
251 981559402550642753996657602846466578554280619870832402647496906188216614920
252 1781133697104827286060755874356689476220380867689013505200672548718072867725
253 3230672897059449982684706395127546842146995933964820288686264953896803539491
254 5857425115936761126775483454288445149218330554822200445775778510361096647151
255 10615453141955444108090504462501100043471767275585370106561423956321551919806
256 19230434961402243949366453339325568010377161936247890183310677111109868743465
257 34822439310054887575659311138706921269199126609613301171080821979829349102367
258 63030320595893591341769946712439469289174929764035017083347361404057087757255
259 114040945657001588223772284728120605630100228493517152952403551361614268222590
260 206249920963740096966275665326281111933520741853727445019984628156290169784017
261 372862899526354536422212867310834281651032784168832895259840561201150447756217
262 673794813168790760852765736487773565894109627074828433859067676046212449183733
263 1217110381920701401313219062766196962237859543053315608054505402630059270955902
264 2197641162149727339765839794295661615670772836331671987474811006879257269895679
265 3966512233431820214981266100189564464635339186691172209811178286338173654913005
266 7156269808786991140723172752648468923927656778625229807080207018296578686018179
267 12905985944131704437116317980856501472796556553240020232854197676899143409028908
268 23266064113100154690230828986623944477983516939778133145737155651102998735776071
269 41925917656181372566564964646154971653831950021390979563477518122377688426447673
270 75521537871353590488013390682431494604486925068694039357493425572795080737220971
271 135984161464465970432687679836792095510861383746977918907506016959599655566041836
272 244757350135003971685592197146440819726482923854848936469116639101255983360729427
273 440365942587645645336725338264870343534952988600017509199499476024675299632450715
274 791995874784117680238323511665327017811186056683759530952807838327466782232781705
275 1423849129333008991959597569351508726609524972071590770057915100558986216688799540
276 2558806979752885541591198843695753140879200188942844410255125375101193747403236629
277 4596679378207280228600174577380088842023345929251988297581080343869750162400651959
278 8254383866653672854912666526384400024234715681045934026840358852923431644699086215
279 14816973372092728649144486916408660303016624466991941382462214651639051442051402594
280 26587000891800804523011109511655998422821568078335188431040832054006455405575358081
281 47688628012483839978067838783046601311811846775194738745154088764766675824884609299
282 85505991473838091779755369839093210659714553527502505604659615964424393302673081463
283 153255163563499059304388014216062619928469077451167523899543139427006027526185901162
284 274581415049227247461146910414262601041835021881585153138437358468497039920657609297
285 491773605987460836075129210739459560349715371584557908981310537615682917381964539933
286 880436307022199926898037543988728160557907412165023538099171886913546652701236748973
287 1575686859764244662879062562587131754789803425146982101999704045318287621033625607194
288 2818913265025532551584279534756347093397209608453201800048518021675628319627924698311
289 5041199997797462341940706203113643666630643371540012987131452753247915927233256035769
290 9012123519335809905389594297581429549434901432943916631480150532753024267392193107635
291 16105043921132572220920407060907524965947324125038651889990901794824253243867782412248
292 28769931882766428338076437900680303992250995497301192757477233889574407171893416168463
293 51375784192403288569294088485085883770651257440558304920709150069488915625125714664141
294 91710987313379956766189238377019478852299135452294419467198754875820742564643004086491
295 163654559318142829616295726876660862110519070209691831329873133151773748341636092808504
296 291930345460199400717453073054158773151617824426764954508757291684421999582322794015419
297 520565423739332392247495728639107888737645153418438001205338114699732286266943448345023
298 927933579011864158755567775953670542812021859472564824586254243012424285485598447475081
299 1653501158086785368002128715162440685304997053779141486830502524981938715003330483034264
300 2945362131774088033381162643380436894655289772415931826871729000327292419947518815650429
301 5244692323519137953869505972807442373184878991372324805530507261102060281666286366284571
302 9335745179108591564588774631571476030436829273381283750010868133397239197421123710808783
303 16612161730499331332493326536438097632179275527358005098697723841910720587983752078815678
304 29549628719893816160200695986009271894396878032893077436876660220082636924724949870485665
305 52544485931428565105191115733147156800496941832926399625253402145704075608173892878642727
306 93401108139378327475319332048327575687706488407698944856080653447732167919334530377147703
307 165969081531747152626405293226185626132955589309679836091269456873471747156351523738236054
308 294817424144870174315728735932877308274008595583631843709367435378851988309375524947889353
309 523516543776634044110177370085381223471151958165712770056070720516652440153662625629014777
310 929307597989913841152714688302713402063629053581148022594487352473405161703614826255047749
311 1649076810331622058280065488614832515222596803396335945599750280650301447628246680417741606
312 2925331596591566635578947742810572003328315725133295829560458247462246133632436770714284191
313 5187554096564449331064507578215715784575937637126528824658242556128980692126739540648046973
314 9196106447524018472688547703621787345594814352556477506602054429369147121473669715107867163
315 16296699119338166766456263057268049587162134068674729071432373872810288673130869427456395332
316 28870220488633286981651488991162792372610014095345058813817217750210187241079731213604078199
317 51127650482599380180249035107274026369396006861969557189352993743414074937829569019213446097
318 90514328766194223779736163729734777650069102560173994296894104364727702535520398555853248723
319 160189881130978176197771073773935160766720277660386929071717162162043862158957865042299582204
320 283406328931844392044216135787410135056305746395327876205824643577945536476776580199237052803
321 501234787975921048124769379923215940028404355260289756208860364089163812175856059092665471299
322 886197524881072870706330149217495646021345329243162839676899120991973236692804520731916658137
323 1566310988457954473346009203615657041208960817984138238458332693112689254282002475322566487796
324 2767477232386770281117884648329931532869890265382433812355245692605454368998814732260591032925
325 4888202412491520979241370580087080583182286525902708877912020671726204084050721867743765072351
326 8631252612495210707841417779778901254284738355312242631978086396802143428125226726518727775559
327 15235561076937026206720219373071366278518229402077980185935402786909397933550382742308895933866
328 26884595746291467439243473652841402936402044131446933147016347601927630881676089408751138133881
329 47425230754752190013103850951964014033917307495628495326975828696909601998327088343249725347891
330 83632817426184189418147085018246668719392074027102065377146902902828243946011638012859553224567
331 147436760866163968624283537299849785641901235872982521550844818742660661400331459399025409941394
332 259834644451556379462845096920775425620784104693851028679375177169837054065346859796263001256609
333 457773864230548649891404443321470838517206263808641901612086167084078692929797062582639791879501
334 806246851276744105123541437022103616610274644224064250798989122235306428366580564981554378011365
335 1419543171148410624119188287099523489445607448656587797468419974975389943152008344596411822830466
336 2498579349979904530698376683548165824998056611125638169873955940305010756552542855544836945361255
337 4396449472243893522637477368217699300485614886103145886882479518414222998837389916710785439603825
338 7733495766910367914476109056151487535998445063110093386112901068297247590471791022817209142699147
339 13599247229040335395033383672240877249311524413435039762009171915770799395531259702072583129279336
340 23906696045479628145514668539756443631085109109075169844452397291289635918545831849999153686723087
341 42013643349466719745811149053814759651924946105948553236425917626702051997965563166800767135501573
342 73812113433853122319227573146781750464580018802814805701218748651826098396862760935223631977212203
343 129637862990661722412316506433077347878413044151953763282128252699453611119487869805112331948918520
344 227616334746570916566412476638532768202442595423007025011530182624203894378243407463354043070477651
345 399523875813091147250628178557743066246597780806775268240391901036558247093598173406730326378622279
346 701051961360762716828534164158759461550150105647374111366141846004570298778386680831772322597983225
347 1229776650820471980042435978103952183738094715733740083997805998662461044590932020929857696842867168
348 2156608162444681614683377491097642538815983218098573297219426829183734279060118250632441110188147125
349 3780816629458714002507883921936048343098989901950321240606189055398223051907670175791375435124231915
350 6626279511118079573769730588782713815945102874488174932539410764467357187316670215551738218369717471
351 11609781653369852649907043010704892677302381602676745410260185832115117004336991525928394848840996838
352 20335221645595661358730959678078408354386493606967240483291532934247168696537027533444910506067467041
353 35607765297481390344174080022079357101486319577383481436200752783813822423319120575234180390816611511
354 62332115497839631605673785416105490276190803085138618210281497670491531156268573393172692398807970719
355 109081409750113513977543852816152828318102746042563966126563482103969588696451618176938137551241650990
356 190836626238832035961210236860428780613504547586297498213567403166224469420839985270110784823745634537
357 333768398037352569863545706495666977133967706036148101346801508626378409865552940471155928232814833425
358 583581580126453211440445026863260418662666828937919256441117658102738490056829597098041149727486176877
359 1020072860369687340947513028634388784772383030920718114719594383028268740577525874820831094521540419254
360 1782520132342305637277574430693135478223504451404439931840535813216804831770121787785107057577507518255
361 3113950481235852148713985794166733903497270546501148100991157117458266658631785412464183692731884872277
362 5438302249073972313028298310132684789722037919643398537271491678757628011456576083532232329317695194859
363 9494885488957337764271371758688594662182979656163234552495243262459772601392431968412514823415608779540
364 16572622642905186865974718051056259886022364923969954211196589038581839315573431341015098092766597124287
365 28917999001235556403280300707099003994003010528850435667200665992379470110309135991551282458291341911033
366 50445343806157627511825600959663217614494229581737825728613867328528081508697440957152295874108548953107
367 87973151042444860704060464009174027846883765020474599184896003879573796637133796353974065128751489898244
368 153375426677881431391495631628297676702249617734477392630008790982022515188122999100045267207734112014251
369 267324247478366746870519221871105686605966522337307720405382186859695427867740970105972929527023664123811
370 465798635263391680317645290883907013395490041035594821754641352691207808633022446890500238520209631228105
371 811401329842711537792005237429726518597681644098631903460281972882018563537191943441236963339210402743708
372 1413029458456626056421151505183666369806774044703813500793586622589097265673374162493689288613401124225325
373 2460056407358489747614797982338995029294455382432860690776617771699551331761762934360079957349852313625807
374 4281713577893092866434869929505997697850180318493344532527251850559725760502830508200673008359232247382719
375 7450221824758077869557397417833245449336748302503388185337423650608220580964666633231420754663575597600578
376 12959856283380059979055846773835961601165519461719029628106834143291980622387981517824642787231451133496249
377 22537767842584972924836166369695411861461848806721683280979366592145755632972060035187496844194289534207035
378 39183361586141329533517735509083617100915531523858038221712091422576356626445818728455989680885622171062543
379 68104043550560640191831762230920569653038022673600989807071227419112084055156430948778761217691943415521762
380 118338172385289605302846116848727049053329059635936721285459863778338792471681325910083763057516155508912289
381 205569134383856317450107430322113683430906955456184124351720218524287393543944177448441470949758632295384197
382 357003423527698163735754299508692318577998854100863029603247058051543032423582380028701777130904790746952069
383 619824318638215889196970202931507030671777118268066933914391650939071027345970952807757613697031719745636482
384 1075838125282859112103243300012896636509374819972179460488595443916790752838714012329142284252633733754344015
385 1866842447365778894143909038284348715086459872279310677846158405640438279229591996374452402430184344301225017
386 3238554042892220581219588370034758979122424743407241121739538695084917943962479265447548241550625929768119035
387 5616654390470685857641624973524734731129822069433112818219216627859976191115595670861894560109239684423104432
388 9738400898578734112054849821292023680615198415583284946119338020271632227999048735120142862300927529763378823
389 16880344852468483410328764989093623886593385678584837202830521188516623261095463145922325209323818763868367813
390 29252232658730193696323753602001893785817377164272318195461452573127426281755015616193093632089589976070086203
391 50678188328546574604151747737776507588913624748299837720294390451442078187015768243998538527258961130021387888
392 87774389750106573901096095060119868646645127920135472897329096200072948431341828120620303506560953404713148019
393 151984587040792249193067818896180796975893422494454442625996380095861064324391954290220053740084316629594140759
394 263097415976404577734849451004706412199968154398159025399348000555632206801055038183137668898940040057147519969
395 455322630362670192308547617407128010475506291990531126949913323956040420686131600196462435811420463903267685752
396 787785202990937457394011405250940938149543351211689791348937027583776573803356691300292785774705535383261379557
397 1362644731956300876509799830608040397968448148566270098390405599172165353392927771082102529546381959195878459139
398 2356372855693191303216652823047629089189194654907845375904439115640915904928550423979735082993722957888686097591
399 4073729937454135198658984386515016987383077274054051325492155816340689207275772197081841265797519761401717398902
400 7040890929539092877107865264288661016184341037593141084041297785258178432349420046937544874517905486117572573713
401 12166074198962187929731729293117802986204655921594530416958786116178306797099425769502366592433754998382806205583
402 21016532747936786948765066762636843386921796756214155193545381024799373820677260116113709606176928759325328345391
403 36296081473431572379553027987497859574158873104409630103001396910650782115398386665006087112769070950259127666030
404 62668135891344582539646952575390718951518179825755655478034062590568640253986427816956096549525064392357992658289
405 108173896189958093478867815220490998016191009018564195101415975157537432130431430973466754956906400960688267284105
406 186675414595181175241378947082816352187557832609938656242639576167296640581168975179683474814554151129931045665773
407 322063143486037738832258490161361458023362661617634261814337098120358920731442558885826071433351611925716056418110
408 555500525693127819157772450040806721524994872464022906493778706953800445900790272016383872117082706740030842330551
409 957894669003487909300182542021454771424106691317428318284826703803967403469719857738691125300720953724310319983605
410 1651357729722666134917246552356830028676056697835069852817245114424964552994206182826270232670051130053173902601067
411 2846131651275700478642628116918558180570443176238915764249622466706569803887633576899097811804382396074261891899644
412 4904102149469653477393165016817585766094136494584437111025058878264579636506023726095357841248153899211923232122047
413 8448021636536492978643624369601884866303667657744768643763727253871290555445748443876976231206517235891652344762473
414 14549289946660072612666813492073335474514298406865721518225519952376729430801491705272751233203820188029927492705931
415 25050715506434357434569124210866494878227956103467926300693814001779155721068180734293459210012049736650305843178076
416 43121147281698176567182350317030887677764537318232770938481632296667283617246437598658273101390026002069193779193291
417 74208319396269984770726508050932664721964988063173748605867893532015080834944338747715130127369682419250108613943835
418 127675415785842713173925373567307031189495325315998182512671753421765241647833682478724913024909399692956600576199265
419 219611277755525581260473292909353992402810830578906855490511279031129981392470253838163060122066276663054995486957948
420 377654745522621547069599533419496926079722063091149384387929439189987093109311031156494347096395995899437288540723501
421 649274697228646042806268882992501123773328809968870523556869466253806583976554073116005036569784256194250097946439879
422 1115977680121850386201944630457554371125679831206021837977927611217200042116250770435190933692775449374036461937525023
423 1917680753375841502387009823311435625617401631219481862883307174267161690496018522130473871392836142472656253819598274
424 3294512441469048965692196880289797882077685295710476043897756120273812373896735544410478265289598896842799566027719953
425 5658486782743210440442496293874268968914737490776031694421891238860914578715467528846643318138746959012646823771064259
426 9716369889275423031737452841045337486427361691376621764310282150618531145585432873122705826680333953621170500408521647
427 16680252486330207813499377793020675296601463189206547293185960228707541773114148368277132722200002644142440339629049322
428 28628349725992394332871936036955714737033498057074201092533718118621712352051557446687689487953056891299049866825984281
429 49123056959951759835375487124384081109090565066755500728563698410488857598713905479331087975677655903414719924550643909
430 84269438084149644491408107966316267328495046449598562520346713875158700660264956487113266344129422775655681389930936021
431 144527574403386279974559538663353049021944604017311039916239466365343590107241380130156902248885576186055472424982475946
432 247814945273943744452669859258176888260078449915606474091272134897955108068040390795880057441524288967897893771168334607
433 424815837082412576732309756765950873283356199260142306735104773375882468467138033799747276302742387538323941883540512473
434 728065724383398853920103173575029487437159788614865198102397038052693483080445936482807409976043096992877338660495331939
435 1247490977205257209461276746302412200525612700809168099140595317552508390128488015767592818705812846471962562856532750024
436 2136984816883058668156815122636410735521903058254859077013041192765597267472222026128010854483645527080231438699029848695
437 3659846840009340592501233505318852446956970140938957493266811906883135160693717884952924408451407399384537871021513817181
438 6266457385161344200510444924317806126839362475300642490659616171963248129370403149790894419345379094761115458555883820195
439 10727023392925824067597226226932503273660461531128776325683287905713877487036475211116761320097016951798788765808800431104
440 18358389248433203299502749148944076135032450511291926559257835857131705576480641868566659591359249766282723436827310756915
441 31411478555791290725803076299264696323469108483116866168821982573641338102261266775718217902754923551548764291888018045871
442 53732975846084412127052079103458752440187516695378678219343205400411735904127489802137783656384476921745825943035451348209
443 91895101956204569777127560109705943124845523838391896353752736760726310217537213665240002416912915054525683529605415327800
444 157124184966010337803972980999555623736737771015520619563439651568499341454519115984949738956311054970238391717633070926509
445 268592054439851395871160998571060807890238057597594050285645213151464102928115636276452208270748292945943099769878107404843
446 459032016956362983841925532507706247605358499631755633938617130112695556353327932664374669871526926682680605375391724210807
447 784318994031567363332666367022739810096726617047684429772840153569953541600155999038434111185354487794076503311866460599566
448 1339808308944611178957767090651061244080303392752959384549389020793365110832263668657128310296826745824203210751423122209017
449 2288194946823719030975438695143491728337705598264283209426370775066651446701763910807602648020494431016984455268360842101039
450 3907005647755673823869814982456304291516544571016742028443955017883367344125207358473620034830402116355156541816613177947119
451 6669541150504841861142411919352318586460382233262244393726844966025325620736368738190857388307401640302077960225665204025878
452 11382797573077872701923612255291343432107944230766341027452971024455577966094740784290802216164554785516792634121157614503937
453 19422424616318863891385188129503543332598282370941868140116878715623605339561220075097161063779663591564921620260804047339449
454 33132902930459733442250416708193491057762522169637128482640884876835881391905204475738801867477599860830022604518141739474197
455 56508968313932176295714532087553100137079549681674146827114507723566929765842248934064317879560425190021679680401196259366038
456 96355686353171481684667822638941677129367885220389940250697630927081930429893384378806852402122224591563098293109607671612855
457 164262955849219403101139684752288852597564075482290932496369821959675909140330801040334684261698301918942307842503848105529901
458 279965465325784781651951635195634960168727587148998921251013247707548410157796203799803854861198754915253134433845306144356227
459 477058972467882052716810995282206369032257928624271642864884338991383589205085866367897785094853950600741814968821654627721612
460 812723241803200271754413466841910621032683740926924157643515436166468743991703557779988807275622086966680500387919608342334399
461 1384256353080392093728160602145894837168008821575321825584933683996298168378169339877910637354778691693256604815689238126033329
462 2357185893655710515459652489789820547197806968206580247134307242698790959659626607845882927160897544170077777127835903960162667
463 4013052400069702048395606472247670875226174726922187193867162820585820263799118894668189389181059599882725642792262904453959452
464 6830613976722967446416740809578048336003370444114289760070683469375268127408969309425937981557867961313257833578432577796016771
465 11623817801089076794199214048329270085191920439969452190568496557102533940269375354179677040786983060959220666740404962081486371
466 19776171007895236360752592732316131799666335207390479813813238145921010394888950920587977988673200019898382857841040328319699217
467 33638777939880497903404652230581073047601297429187668691654656848979299469799138745374423936373933482621442673264540040752767300
468 57206189338298247321225043797167381402488641421991721011157685035220052503989121265153290854546678702694754818085383934469412949
469 97263715872207338272133624951437304291799250672719727306024952436358719647933288720352517220340384449832650373200358607834285639
470 165334674423942478513121378955840136772916418058262351940898031889743790876696685110507977994635792941819732438182395269665269423
471 280984588036513124914963846825175107727907678625399259912677176125915724620279492080352411496654434439275258140488338557782256106
472 477426741145919684333119868517668498401089175658762542197975577929658270772797556997296332592717042605107883849515370026473801841
473 811029935960298478162256125717253838172512172215666819614709232427185419067574011150669844063052779105510827285437358362962635987
474 1377441451798809385232393996141126086668950462139501095923485947182914539226765681807016619658697562145577615515259757895144233687
475 2338922039397553060285079196714934275150720827122458549381287653743182635852831661860299644734092290481918326385551058258893485522
476 3970680043368657849220221713384750596582190112354217509458444618032691995590669706498423587509816884854660681339068312137883370761
477 6739393307847507707762761374790605474737024814604543319115601720047882305825920610933257577455371006059126645825128430217998746973
478 11436251206313968105949808404096434516893975224866325910986937767829793270527071822780626002337536688465532900565819312022490244605
479 19402324194677521718752202455195999272142563532865253092478181362523079842769515652862636302938324614318499555431859572137903184826
480 32910253283084287310797655681775948344953434542565972859354496147998280651920811908946818746296927190504110761372716956044767811007
481 55810549625509847520858249333276681877149482011263936620230748540191521281838330068990773520769739066234820139623948543930028567857
482 94625718523058253207998999130830734829312556129198162002421288041221084984096114387508932834601863446346772669461841964939540349155
483 160402120408116534985808246657722786375203861851142760644801373282149847495202571308912583309047745425414696096294828207360302165640
484 271843686528058123804519619211648588607533001699707378311455209741469686197389765800629411224127903888013879869490820115917729309823
485 460613682750328352190867716508241121903073695598587046855444816481584861919107905173747286142221442655466014482961052598722508102405
486 780302613289409087913424774025545425078837342312602547385497364566793130433291229310420769320202750800845477319011606965672715209443
487 1321594235523482442999700147170733425476871741275556312185159215324630728102214824876948950908599708191395935342075954782637209285128
488 2237908167877380213879620776492937096045376397180524454362628840898642963064324826816877586333419597167014285050741725819284717706683
489 3788747312676361201528310679690733463973313851820794706536414544282097729708605833735498503009990324862572081059021902184506686932511
490 6412959211159121485872145079671058724688605712489735611283940717636367624667814793928335784905267813729703728089049623857580789744817
491 10852529412475515564834247458646960453720608862843939349799878757947357150432167862829664014645983833009587538274763197626874181499360
492 18361718430743981817294606760422733607695234892144229098542162333302991633138460496918258213187035845192459615011381988657716201170557
493 31060306197258013149412345128416262996469975642960259506833125530415972558391602697629147713480388821171028661673154299105209917185051
494 52530120663330817845700575781073779083670165470092905643927759902309569926514170120451345821912118895883499966923973927733025540567663
495 88822198443093512409313408942954881483015178215599319635436366990609087929299189280063346126419878249008628640209398799360605224474150
496 150156898504755194265778057537354074059041626977152754770263440861465819847818597347171325038590782438277488565634908102291153271106057
497 253793156992819253975175819172732663834516960701984946307867386930675767627831690030394077781050938917547559706305652147733855091157735
498 428869903261787641379093504941769458236197425525970113815740776300638904980393248527999453541951682059604450433506480841052061616658759
499 724573538517336903855330738959086414860462072530163467498809043375636055788428695398677444739395020530333869916257632301069392464665190
500 1223913713331180202592049719137727095446074905791742535117883945492401798256754493240817231935826923448626400207949111234756308248734401