0 0
1 1
2 2
3 5
4 10
5 20
6 37
7 70
8 130
9 243
10 450
11 836
12 1549
13 2874
14 5326
15 9875
16 18302
17 33928
18 62885
19 116566
20 216058
21 400483
22 742314
23 1375932
24 2550365
25 4727266
26 8762262
27 16241395
28 30104390
29 55800320
30 103429237
31 191712350
32 355350370
33 658663363
34 1220872210
35 2262960276
36 4194533229
37 7774820234
38 14411097886
39 26711838675
40 49512003022
41 91773482168
42 170107680965
43 315304840486
44 584436527498
45 1083288332323
46 2007940221754
47 3721838235052
48 6898651511805
49 12787066411506
50 23701598366822
51 43932341248435
52 81431242638870
53 150937716710320
54 279772156082837
55 518574555290030
56 961209196650610
57 1781659185361283
58 3302412694177570
59 6121220990118916
60 11346052077597709
61 21030591438439194
62 38981468904392046
63 72254502323069075
64 133928075382656542
65 248243760582604008
66 460134773774044645
67 852887539002786806
68 1580878463542144538
69 2930253523710139363
70 5431401534800373194
71 10067430136516086172
72 18660588598400748445
73 34588525782337113346
74 64111917450338608182
75 118835303505707893875
76 220268398152847998950
77 408280753223230119520
78 756772986276755334837
79 1402724346511401242110
80 2600034129093852574850
81 4819319982051714056003
82 8932900083699077300530
83 16557668758773593840756
84 30690637100660376290989
85 56886945823537398243754
86 105443383091595929135806
87 195445666432680515061075
88 362270323725597196778862
89 671489881805352508327448
90 1244646971714141563377925
91 2307028186384855101827526
92 4276215805550191058763178
93 7926223755545751177245603
94 14691733504524225362764634
95 27232013632839686743665292
96 50476178748464294223956285
97 93560639892395483322112786
98 173420285649908228271598342
99 321444952807983085081041715
100 595817595954819901800552630
101 1104383828547593953525819920
102 2047041995802230311869569237
103 3794315729965790435557472590
104 7032992917677660551028147090
105 13036076304738638893637259523
106 24163153214020760068404545090
107 44787860978690979833156749796
108 83017000028067061003617589069
109 153877013616235318624048857914
110 285220320072343899764475537166
111 528673055645961178054837894675
112 979927375774439199826548609982
113 1816354458652871015129484220488
114 3366722474571998014484983904805
115 6240423044516791385724143914646
116 11567000270637667799862225039418
117 21440132232460201215845337395043
118 39740577452241865044677530244074
119 73661555773735649031971155468412
120 136536133767252849676373135791325
121 253077954005908901140034966049826
122 469095242677645480905763162329302
123 869496308231025680109740439315955
124 1611663818443176860368249873227910
125 2987316034686020342758060244643520
126 5537170338484488164937836442530037
127 10263478989632559867915377565805470
128 19023976965003401753589713754791330
129 35262088024008002307021211809883843
130 65360405665980380390486598449735250
131 121149451669253502433338565391230036
132 224557811265240686331004591350547949
133 416231438982510193378385580361545674
134 771510061579711640490363368611564126
135 1430040403900728838735426079755569875
136 2650666088010921851887798631068229902
137 4913169369876671077379995871546891128
138 9106855581047016210248521239838249285
139 16880105758725144965099369270896280166
140 31288293515794004879123487772870989258
141 57994738014272491998982848786861051683
142 107496742692160529298603379039408539514
143 199251692223883311227784966368062151532
144 369325021947631850284635320953212669565
145 684566190200060145510385984894996924466
146 1268884697532013054392228063927026673062
147 2351954272179839822358183981558147900595
148 4359489013607116577319682687391599912790
149 8080575666187076690698638638739741662320
150 14977834074858219376802777453985394921237
151 27762318285404975712217784055841432384750
152 51459130387477428243659926884610027131570
153 95382600005256557337274988217930942840963
154 176797398542450424334540470010511759815010
155 327704635118516933096251026340125567425476
156 607420294435922213918111350119857381503629
157 1125890129564952261688912352895844834611034
158 2086905221085775324276104643036725735744686
159 3868204620887761452157519048612821705206675
160 7169950430845381204269846391889262203958622
161 13289935310863047179805190146293773578387368
162 24633696183879979032627245824256487253835365
163 45660040736518549116747474067775904242636086
164 84633637782089290557914412675810915904388698
165 156873549140333934034272267036174367303799523
166 290774579290183182657441171360498257715858954
167 538968209903554214925208386532224433504930652
168 999010064757915978698478383244344523029567005
169 1851725372942138061692231303848917691142096706
170 3432284596280420405705592029814258729603381622
171 6361946389029666897248240106727625287755339635
172 11792251114825919260350788903030573063417855270
173 21857648249739862280983491617456033733457388320
174 40514468557126622352745464580115124256082006837
175 75096009584925818428225436411026408565050074430
176 139194980371704279301672478797202678947967791810
177 258006286456109822291864898443141154979932642883
178 478230203942067346299028306400574082440064448370
179 886428509568028805447344077665768054550097240116
180 1643048674253504710349717341660747494886097272109
181 3045489756733753160380791216212797859396059797994
182 5644998838871392563328565170674693519162285966846
183 10463345614741203334604044542219027487658540245075
184 19394441802119605318632044396215215996593020756142
185 35948766930328314973997671370859839203043680597208
186 66633206410190705419286846108424442237961273287045
187 123508664570001427062492606563722336416322034374406
188 228930754584431343119043541464577210647469349173738
189 424336953015089400129531490770019225469878744742563
190 786534120419902154087148724451445320593270640490394
191 1457888402574994408341665428348909218895793453981772
192 2702284032163759248666901235729508960784002792819645
193 5008846340768932457267629645618456630619553736286546
194 9284198613772496014108828330250856232590097810086982
195 17208821759691417288059788832567131301001238454337075
196 31897588437791431799502419634277005455159341850063350
197 59124102879020714002097467758081050017399687776973520
198 109590088544357137829817544052859767937739225247210837
199 203131834942760686408034589476075080557141389932858510
200 376517100362700687836856972797488859405199298880196050
201 697897141063502802249086497789726039997140064367001603
202 1293594418514917765745578558692934435277817813741619330
203 2397755229463941940810734235434810636389240657974337956
204 4444383848704261082230026739722722790477457069476349389
205 8237933360295208627538933970736985506860977856184690554
206 15269506046029305241260117827845577167894070553144278606
207 28302949865252397750420520269452183947533529725277645075
208 52461223608690225156140691576743206696382514417374622462
209 97240040194533040161639079787669361657637999855021648648
210 180240275895281875800300007020103722689808655378684828325
211 334086215820319711462780127346677452242513714684261767126
212 619248938932982037575361517520267588325087398897695840378
213 1147815235142367829361419804442283763882877113292000904803
214 2127544725865913618537381336002758797587581822947066401834
215 3943532392648920870824361395138397465955486365607590840892
216 7309574996380798564512465766181691440193242986350048923485
217 13548737859314455094059666770204656433914483578541641573986
218 25113402307427080895646895208391865469282890210785823301142
219 46549204952039377731355284768873316835108346520542646556915
220 86281757252228055756027111509628565184777722704028567705030
221 159928437922896343675501729818911194887715036381654497409920
222 296436999789978561222822631745323491011058539507254711717237
223 549463847616953660361034931101981319568990268929994502240990
224 1018464361911388333095911785866561940949604253845306349368290
225 1887785085374134680807950176606365650294024595538609846429123
226 3499123446865480136349507225963574573265745928398425619231890
227 6485836227473522137879527264773902862697751061797024470142996
228 12021888398161778940420858062470601317862705497886062788111469
229 22283294796383570439916285680457235481148505750760306951112714
230 41303430088276309653036158194854985945542703105443220977687966
231 76558397339606924368711498404860027152086710979797576869086675
232 141905604224206791902589372724656215733354825081012923422997582
233 263030591156580857151133442490430713847738547562331114194309688
234 487543055557340268359795131604796901472178778854230479572683205
235 903690441393134974248351570904947669624090748376156747505166246
236 1675044705398888826413325447959057002562979177392413073923844618
237 3104796329105185514963943903844866099882547020893232049817630243
238 5754927145618754878096859615013516905389883755994106082886841274
239 10667104357510210341557506660668278344520612273639651627714804012
240 19772120913926742872481017171599909255036454384418583858449334525
241 36648817929647324243966411639957919799322160699844699585799399026
242 67930793134811576872641148041584862865138382596251495610022416102
243 125913819779479321799722573002879339353501767843375498451251423155
244 233388854742144384417325755387664020728713059208464161778172508310
245 432600310380918354704981151670459199680859148451529059401022729520
246 801850751392685892867589203141292946139848972852496212399240070037
247 1486278701332562891172015500817510824527711656990776268702765645870
248 2754907162209537552874256214734131812124986748260200804658350732530
249 5106386484303937153456234018892561036014416702154035192163161837443
250 9464995149298846492065668639909278740419101396119228421619992710050
251 17543939036267909427865933660436861425488941412254816151188685839236
252 32518748509985831025680114729814403790158016304894446182125380014349
253 60275460514861614760458516428036387287675791121457332717640389528474
254 111724199323445138770269968437669348558672010218590235743005754962926
255 207087537910842572386460352186579458697325684164557200763023516169875
256 383849234254259373208090550083877614836313726992936328870280031161502
257 711487693194825175115467935126529848108990993400408195068584326388328
258 1318785326095974825864098422085746160062648740830524995424875867475685
259 2444448095112485145752487061585434925566291102560047592019507226203766
260 4530931889716978718032766583838936315301567297376445245184943156002458
261 8398355371219114214016189515677430937085840386737309227341619034982883
262 15566857913128042583777152943687859572512705165774804463376313925936714
263 28854109474572127089298316582536160360731127757632208874756947413327132
264 53482831167134127109141002693901892563846967518159903828503147651268765
265 99133651384144482626471698307792914798749776049266731157943333134561666
266 183750198377534694903167006889070526507622153898976243913199108637703862
267 340592068710823431708235338361935762027834185463507392820656336598919795
268 631307929422626380829684350638810073663150274398803444390861740539161190
269 1170167300901738777790863085616331665288484011960844299527404743407204320
270 2168975627079434548426881450033282791966878594157600231744664701221773237
271 4020327065402820189634215212373485981311030977045459316913382117826817150
272 7451918551327507499720465363684388920604210120000666437439770300126912770
273 13812580218533805244936406747290538232492209120967814353407961904768138563
274 25602450024020181841510635011041492737030176429283681254337061607338597810
275 47455684373359627465715472183079002932144447504342414241571787747760370676
276 87961971500034824306667037921489273510383044173627428370788389955352794029
277 163042816310462062262255323599149352907511909919905471319176101512649441834
278 302209687858537250251943631542721611891955306952100262198638614682679431486
279 560163872915718567445629899508028970663756111880690562000958291690849614675
280 1038297503774325466310907606893729129576477507180045680941173686284234634222
281 1924547009310968158281048153600056806055257438900547185580484181000383132568
282 3567263888802368125095843023579229159415645559984793390918935096649976629765
283 6612138643944773418268150976195343906798415222646721700501335861032058991686
284 12255997540295792475985809213562031325367015796991606453302618330250504889898
285 22717230202862502210816056496957488844275945897439422524964922553283330146723
286 42107755520763030936993551757677978488474252814400615760105411076833788296154
287 78049263011515079984345910207026155146347029157133481686073005352181236426252
288 144669013612869695873311080391828196285555313565517310352783653089516034502205
289 268152737030109780279289103592769329120454234517529637088786503548263931221906
290 497037261684505538026587287499953482382958053711848178961780978791447542316422
291 921288524737645478274568211506775121796106346543644779422713493044073946390835
292 1707663813647890408047777659790384996750175027386527579090061778014553557711670
293 3165257812445755446880924078482698776787189842965231632690348278155155366546320
294 5866996149462656930981876313272990738303280977775455569703972013752604008890837
295 10874831011383703334411936814769239758682683513827976761239747277995907268218830
296 20157154788142141081489368447623000490486314546376487489123842847777618392533010
297 37362501424417355309663153419357637802743377746134927515744286682083836393844483
298 69253648511484810253116274493526619769836254248062326144276073557366662804159170
299 128365811958669572231603301542422737089944999021853207182499854795442313734441316
300 237933770046438664647698312931195357840753882362668508305023614048364213323666509
301 441024584853942947498627921312333370536185636876791570519012042207974199845796794
302 817465651923351232652558783230581967916612027735584731112587803371071738777781646
303 1515221860694633324614393307627760812632687662656082715996599555169930566092461075
304 2808555052710861886562348716720733496230807455117004463719234586637730731517575742
305 5205826083113381106173997866973161049935866391526670320753858226223609697301630408
306 9649312439670945458041464150155058481999897902114844246698268419603483906374769445
307 17885582244173593213444248632383741157201139618953679999445325756166954735861322006
308 33152004789266262444610410215980266631662652431302533173582063349045900105271242938
309 61449239199666617870402654582310329888735524833309553814535105557660074235735825763
310 113899868868274771231095993098600713484397973068841775481513705745912942153756607594
311 211120272556288575528387144945678525687535777140058689294939462815906925861215077372
312 391324151003095871648703958476239772435259055071505531123617295259911668225514170845
313 725342901958717682917896412586538957900265881878183328047626969191138742558200899746
314 1344466790698363097028792357259980157304320883087372410134271675942876295091228285782
315 2492050237769657931003463059737876166579658319245673116771777570765828889371859340275
316 4619165330474212771329663333950335868754497312476056589153283837228528520914115967750
317 8561901372161306068168919218861289951134687395478096362020315346376634895402377107520
318 15870000284032245033556167267331586134497826474128897771442142535490916006498949646837
319 29416002131732866963732012605668628418791830508098340367006013023399208680645045434910
320 54524333076713537539947506540900886290798651607179351316754723233347181728972227017250
321 101064137952769016640017357584292094611859856906233884407801366949499660200422026667203
322 187328471597547044247077198659856153171654161461671031267440375253828673942392152978130
323 347224613813781794814558581455485504621097679384101596409253768250126751504104270515156
324 643601751564755914141530793197143430374349144060131330310203589970649788904440877527789
325 1192954641284075742236124089821213124219166537256700695535060092119775860809389201377354
326 2211213336043925744871809280338068860936824004240174088380144432598082997598614384861406
327 4098617204955565076737050533070252994398185900265077976733712061218112361416212127269075
328 7597034044129002649891921399802608716083708192625514725734263673757494936823708267186062
329 14081560531652719211101220112515287958920227167403994093538095919215159019858698797209848
330 26101021247869573350736760072994034396877583368509856996032648458168819951879635834118725
331 48379816189433422715312081251649828344594182336444007043038168499820203694570758885866726
332 89674905525561001365832684124249080173639182090204893490539344305504013520097811254357578
333 166217842778299862503347205600929484436073818761456888720653704643754535254385967734644003
334 308094790799600010570653409871166633403468167588681496203258345865596188678243050657239034
335 571072265956766718504624777975395774528730351023026399009988387508991131321770536163616492
336 1058516867807488731806943556095060568279476882792117682194325421985595347040209209329570685
337 1962024819320855175318262745272315311680354871338057858645621218782095548870751680962475186
338 3636731268727543928266513121109709146766768089307538533246463332498883273267446991606523942
339 6740900619961932540594025422332816007504583662691649189912061326298961084781739744896232115
340 12494665624304453932474425655632646290830305517583423087547175502769035052129605155161897430
341 23159615882908096823704976568510092921695598922951187994750479266632187234652848261983079920
342 42927744044667638612712428466362157506059440619149688148790581434398988833317347400358025237
343 79569161167499600517605455879537882442764206867484174523365183353629098237533675152133569390
344 147486236460776146995266735657165332530484258521800708847250115793566157175110232862815389490
345 273374629394091941160282144673723400816639663235187259360116257680459629881949604538915118723
346 506716353944203365380973737263613048359242802995287344504947536342823764723694532202446558690
347 939229305673294507576466793696412214061410879965442952911794160730541591080711487045628816196
348 1740918132539050166947974002274355927481622200004331715111241928660497670154626484973706153869
349 3226896697000528556845005085318214943176312406440149186743268604751958520999237181097165207514
350 5981247537427985454554926562119796967376420212435055590864405606098103720601252730475764478766
351 11086602845775103026552865234830836338675554378806090683431262532311145423761912885664187318675
352 20549686648281188815003739801499345161015218991249809704518151995730244484672418586087364105182
353 38090082888057348955246615206966611386043398182936198761435951737545306950432805833945881838888
354 70602264611194508679360208132705550481811457599056119647682914945471758876307729880984774901605
355 130865553190802063687712553809333834545205964539604499775981391747639356674264361486259031377846
356 242567191098558949997080241545038075349047860121160238832700610684571604519916928539418534489818
357 449612910065475711595286025768305132666340621026637136131553905907301575095046901693569329545443
358 833384630386423678951086683578754308979011396345909614259620346482816697367579289994957413838474
359 1544728646833503517921797816965727110735763946451755749943137035885396985811154914661044806139612
360 2863247659417045096867044983634557570412871063039985841868158603737356892218568061734839288957725
361 5307202126381500037979414852136894946481316251545015864074403451437357028219816779783022754188226
362 9837219046571392492748633202928961134852210107276820934461802748140347315173543421507776870822902
363 18233878466619899566571643688997310302805054251725348298422480271348498315015670030612889237290355
364 33797592832025382253054366859195386578483006485082140916620600226963559414626349575590344686028710
365 62645875551408281895584840252466486774250693239897520943191887401186771786081653165769279431695520
366 116117906476576449134136473517519795622438119939533303728736093124431025831055089584375177859370037
367 215231538961224530162864601147980903002298921682881521268772941068314794247168082811370235765646270
368 398944631101851743803109808383891471781703054592579106830750234646672938907475871546926102997073730
369 739467921165892837757144090036805348332503362755255669985906950517361276726807260689834897626111043
370 1370648365220897479828526845455736411359082657226901384274129371412896267296393311405511356341924850
371 2540579364309239377911400137788503565696183863347920096797582204066887132517536737718086725499328436
372 4709116991733840345346146600012022920618672629759979694733212044773129277628881792217450287835400749
373 8728632198374865398771834917874137182979863218618411131502608149874738963600033051315206808586951274
374 16179045920550500703775035208797632926316701162832193594784078937473660775821701466343679809106201726
375 29988836847543844858369670402248777240688932108146444919881851495482174004456807993095060068691809875
376 55586116751562026252836998811070456008242978530498597904132354522502093335536273043873640453468813102
377 103032217995855601908750339049067507614891637075881865087019422317733745267193147139599114139334525528
378 190976426588518629569137408277733229475768017932044850180719934715183160154372823116160114211015742085
379 353986318279461921194627088131298291572037519224219605107503060023881253430479586241949348487733887366
380 656134978371104603269438494031172433064291494217261651096487703784068600255924955445856743605687255658
381 1216185732642277728281566260260605739866112287593244986378029608443417344220790835967004320372090194083
382 2254273564190419590689279570847244631881939817674596337835957181657852264785461437645181292399808933914
383 4178431933391621161360100007370446954892127143716280534428992910149032115867211446096084309747366902732
384 7744975454324249958588256566280036452902649949825400174457925499375021581164522794632979089358550347965
385 14355778853000426576511489094171694887527001668728170681642977626410888385473315912663072039850097638866
386 26609301435705515716478304802146220604193531253902763531772817489101614496208761582586413714008265854662
387 49321944155489184615709993911058809401504787210063495282273780935810567113416500387441654373353097298995
388 91421196499843200249364811845765102911503618363617059162962449423662224771954307559294026266078463849590
389 169454698361333238018097783945167302088062408911136895808522185612294568656317439772061824719131756426320
390 314094497732587469700419205395224846207953089782559482035030270014160022420689270496528678413226751985237
391 582193084404899076949936977162509767099025073113823368408100017498075725303839711043473811879064703009550
392 1079129975137172947149085806249264819129985399623616968769055186359560197268437596658590542824448382693970
393 2000232456264738500135218351302109190405135290559714128794199575082225059884912187246188004141776598556163
394 3707551426867086386685142568341823701951026869748450061633315301470105301994728324897835903792678485220610
395 6872170051941623040720234873968952426554212306535810927243714911548481812487319934230971531692584489795876
396 12737981429083055321703549054809305766765209975531494926415140585737707509018923452445988521134159740404429
397 23610616393554155362694220631382476574129692863186734111247254647450639441276067761169336061110297427312634
398 43763700676371383457768054822875429744796956578215129160929025836128557554284447863410996389829814138158286
399 81118657173808784901902745202195811172035074054473485126663710306676160620535155493042275514325280545062675
400 150358320708346279003077898134689852450362450583751604140423017314280133192857450261345248946423414164029822
401 278698210669263374630369084599650616770656910364598557489581236915857572695944741276726196582969289563717768
402 516583932730352420548983092380091328710613274104780419951862305902394820997371087264893438309052332004064165
403 957519457747233364983157667384133567825340332578325947694770963431604714934386139527704185920672182657907286
404 1774820031894278343538296556033604601436678507850609575927479303962559802317472127315288122122571342990031098
405 3289735910980038457782192392617039402803332661158132638601412741225879662643747749396444701209182104775373923
406 6097723808335021642418455133410826661661237717218303054432616656993229106955962051241519699949858111773533354
407 11302498634809526830166962860796133200115251043533087588423571325082318199468482079693372773000384581864721852
408 20949862506933105159662011106274169064649845776452609794711146590000666911059388385565468717195385379618317405
409 38831832963702708905393358752304381070371762142301962660337543397534744435815365964051730892614134171033787106
410 71977143087305857349892280125400203458344083353191178563913923301521869560786678452100239009709235774199171222
411 133413973320627619915619564599296850928946347582559316401098609349221250395539008575538715448324139108962402035
412 247290841421799687584835866937245392516590122488655714554434825830744453778444463798769891892424145642398208070
413 458368480669832725311242149041151005586279994355818956276208521975035193045614204302412069125976553093428184320
414 849613608266244127595862576229196805019558283550857027958471194408823385945632025005382439037819170284224734837
415 1574810035577332092738343854468941512463730973071794617036876935082301079782324246458871939060444001595577723230
416 2919005326687175595503878164572629102516469501599963074104217781152613373284845199061794161883111463164598874210
417 5410552323604173138864706317123872626152760463383395603693511760184984839158397854125490239195508570947032966083
418 10028784866823836989560309634154895338708346532085072733714671930155244984334507103198049279154258374680081309970
419 18588957261582674313901703660216650989788568941612057571481937560504831983057553450241283396470654948818269722516
420 34455752781780862494469769623516804533529854476897056453405045052965303713961750951562920999391136249827548780909
421 63865814690571883086100885917981200775623944345275905232274006133840105375336100110055184874252808340539884435594
422 118379137206000419559691274809807795986570491886343107153108395047115899057966865268014204431952461339727595836446
423 219422866419737651273595568048222298741771574114843127528346276301965668399418072278551956099146579577904019717075
424 406713509189299795822226382105063703795401774954980347588264761455012174885308439449692002529881313417286713115342
425 753868004990181213268023721989248404088421237760375285581159050024658054035398711948354328377533509676270501703608
426 1397339788591481848209632653713927699856963996488041847475640601573902027036640881934074739771319745773012406491845
427 2590053526421138364024847511799620701428928382478103388113492204202491417870875738439532980347146414605090947629606
428 4800820333391219803878932929723675808876695928876105930765662328686417794678133499272991725178228787212676780352138
429 8898609869792720594439827885501793318482466786874959890041472632938225320619806661609233362280442221170308731388963
430 16494109780366904094738026122653324527073090708727149515758416164772447169371221924750374567001310499929010324724794
431 30572826703001901417227549031754359248413414260558316182026873206115655325732780063238673889976045550309500951372972
432 56668577150151245119723441013855035393239896827037677559316614028260938084460268986535031907333813624663864836802045
433 105038623592738587725830645816612981278618244661345913521426432500253044051432662372992172521870743617313983250952946
434 194695420303623641035030139075774665726004322905837890112259878858058876474635375209027953563207178241835868737204582
435 360879697302366031595315882955896365501449396088300435997740057770543231177533597708497473865030012959768853890903475
436 668912271906292162869792904059381102013933512648213681228633164685123983821089510890595491242904818450932452301712150
437 1239869216394135369916770078648503430072619398059205944269226087456173303101488433345077310151676318645329272694521520
438 2298172328907674814856623260859433863538561556519095405722379009857415039871848694653728708520995493579933462470642837
439 4259800939906542247964025105419730024614079746754902221987085212854674805328404323415800966402731838144800442946971310
440 7895797812626801388560234174397926092180508328570424990166730552082337812842432039850720657409536968626598810021038450
441 14635337185321614376357799437114662976939826871443739100692267939849359224373813229956676244115621444062057798357052803
442 27127479655763765394631280133231456796197458313052354902303756511646527116959942659114854318567149399848523533319376930
443 50282418720898464266917129781185579822365444678005898446970194877205235951990564535903132495488234520200182217570372356
444 93201494001915832438668878263212888802923919648199103329607412493016438694635371274719428128874457857301903370931826189
445 172754587093457525458301606918627794579169018069092479977962143249920393095373562270535913112593935265626201185216304154
446 320211040406900888686233045448303596974487854343396293112177068766229886023928818863485049878602691922625151622786884206
447 593530464942155342678368911929302551198387761768500569984079601770560751023283510205827227982173096228651717243143933075
448 1100144493352887896241939713904031925778723455408295069755471495522823514436483071618751134118524703865880675607794469662
449 2039184132481958289836911839670590066135449253314980599695475383793225051650513706365650188325885670625784795221371011048
450 3779750706648647963451317644471229185863148417410068255675301016848508338134854415711371422201615758336915774074739249125
451 7005995769014916938644967308000424354395373194262049995338935604182854891831935142488676066491847621420004003782398126326
452 12986035462369340694580164380279717391815968522488708390525179612077010258839755701437549756930512787488681129072726314778
453 24070399496348174212898955367621321878482240223380719585255065983846315253972718256657526200074131750160254723297866463203
454 44615936372014810834381755036843497642024505580689564487130847629620342189082182789517818801407876054322767400520071276234
455 82698327406392818924570645020465668229297492192594384063063784821832367226718771331152697134465703047323030131382733992092
456 153286334703146311148112728817868600654953934818261365331244991675606729933480465523545615449734604676623159790048257897885
457 284125461102235478498481284573576912641215907457617188564818908465131727668144673368013364984348571224266699368026724816386
458 526643668549411411315357523465132508580218853437257682870325595399979141979789504470594618036898928009535393959115125266742
459 976165784464432527662980098079640757680029745280063639561272073508775604101371720500913377290178905328448153589907318067315
460 1809382122420136561274563079180510467570156468353844053094087652259968205948122156018599226226547042691229867129118959129830
461 3353798829089040045934505746407305050532618028549142069784997542699007265385783223255539333485423090468211419455079726829920
462 6216468288607999429839783872518080535263212203777501488619736385758933755293484388215327795785767989178512074502428936493237
463 11522598686625904531100249815084667101155889722886770837527278075475492228882011052472693883851548890303619801137323299457790
464 21357831220074177083489159845963768571559414863371960432335189765754362396071739752725220132090410964864591609897990154210690
465 39588027564878161706458421153863045773780540643357015409432462926627869155725317251708992682912806036104634249945472907328323
466 73378795362168337649627148744862975415866379914283978819007125463900099062384025780864868406574752979326250008848320934525490
467 136012020300298308418286069528895355391958700003414535903494144541478952675873365137519248857190656796038123861068440440769396
468 252106478102615000234891537965685867950943909644442435587171649536887776530400870423834557527946231705093557089712741683716269
469 467294553532669632066094449802307314890463690934571002309530719931622467517724870064771791750962500573340949450672127939142314
470 866158622359621307600240285257719133673140360407581395534716620396310442172893792050336086092058238237087006558081511491909566
471 1605477216492887556502906874117817159347521451348981469651235629410890815042365392390146375557402052402504203730890520312590675
472 2975848795057738864572930235306908028922549631045447736360295548880976810276060925288151576705352754049778324468397515171932782
473 5515915118615965685208026009029339818050998464263571210630592618155112560353876057807841535764679807598964427100632291362808088
474 10224081158392947164981436814851686114319828816124181738060321407828710254975724567196665284654149038122916764685192829518560005
475 18950950709994687963195276572116660251065870183085715887993385284805604445414331409784799571533632950526889599247606161506549446
476 35126729458503112857322573857582162423230798261300793098774297790396268320942177827557768009598487496749363012869594021368975018
477 65109510405729732190933902447757502310398665372913651408028868311512097887064261352958250652661480062474181466318464765601140643
478 120684402181018739378219349935043036962269121266462807982923808917565786717957888314909349231568265635469378008558444446007235674
479 223695814006737847495543805527033859774799527005547891166939447798689093495850812487437199027297011598997338673372121534621475212
480 414633675104762812588408303177241221583530244794612285347411852297047416855693056457462084278062252227965442707669754023366660925
481 768548509922960124465819913599790085979127102545987479330409036718760706125672391650815784610682223951911144313678805089190417426
482 1424550989389760415810666916647117381487195589873525380643668506850939696417281224738096567351881007450815343038465448004571549702
483 2640491127326196235267574441300975187015921746430608642307956439167078589534655241363786750017157254600721164698888496163004917555
484 4894309466925482276255057964302575011670177825893358593646448650612113119663322579016807485925162766507467393152693452214309789110
485 9071897614097598760454272232803130370644353777415942194615223163216713121449322603682225805163684469012010846478939558555695541520
486 16815309059802601868330664030399940145288922783056351549549008827530705633947207632175226425792609250421108925708563906779148430037
487 31168188928552593099320085145805020889965120053333511028780144869081575934465840718585025730990608228634562101585280457660853806670
488 57772116922206159520160865104810111058594398488176579765622050997836507807739693508793867128633543012070605813599231268868621814930
489 107084101078953950140389494716221392689848226096341975183632642193351509985104179434743344469951520178729189608142390843640866704643
490 198486836120765313397211687881831384039020470150631258048352710846249429060738288207887664450170281691642013273158749926067785379650
491 367907315056824449736241352889662818508798936353640255289545642777764090914774149079801060382103018327640327084471701685030359697636
492 681938385022002082173774770981114424665008203480624672869142455619686535590991824305276459089540386043423551984828914148835388707149
493 1264013902236734432190795113303220028553503592026948878525953382784153646475974332254564208411546444728522258285585397521147481814074
494 2342925959500267141158993260047997221296552735808836067491801260096339040188442732975615996401427394155229836816731811522118441280526
495 4342754491850650472822271079130542886867654200543065456596845928436020868493965363389782325577179875539032749271260612413326642489875
496 8049557221394921778328813881140768957494223343313150869826932099771732979864391744975951240157688041781109690057650252233115861184702
497 14920339517719041115532675186877751901468884727910114083475684793776061141310305772874861982557960806777186955900081659688737467302728
498 27655748658114497176179475588114515301556213542840937088286219413740472201551582983802045215518503636868756319591195534966090211048485
499 51261597159534839237356692933253352976760406671837182084955596064388575079849819483456471849230824194724008774033798419481480963330966
500 95016460260439179970193796283649406193305066901304420912895679677672513241130185957210419545064703915154984473740294458913802896748858
501 176118736455412101438615839590658262973003243028961831164802645329613210603600616986416615359411449723433367159574256197772758794685283
502 326446694032080275761168587050536699769420737015948126254270763834766668247833968911231125335513160912325864272496941726618742113531114
503 605088624806562055674497812507701668695944793388584321588984601293157029011134224864560684393386259025207248980138794763354462834878332
504 1121568239359520691376053992125537180851975664207141289669046724483268723741228565690212648819028827767843082200116325407800810741907165
505 2078894337076906949927783483814555375493926943653649273587636616435652173959564024527606563931237986239917065499403632566700791166156066
506 3853355964500588192826174650041165955884744081892686815765224868588454234196460528040281463421293135832411876244513841427739086135125462
507 7142427551190619254102953758871124668770560612323504732530830687610420466178293002297009396139303640122743439704195063521148802971038195
508 13238919994410248829681236393163364986359256022630474127634149005165412147857210661717716157198654431490841480348941555764489510589977990
509 24539136219754681983639757119663600406117670522261277407340252925647136961954631713069938681200434044093419051051943884419039895893328320
510 45484768143166107198973342812909297304246414708677125166504851667989457578204763430868217765241674747249084283889913123039007578753557237
511 84308759465302027690819007450315147047905206455585412038906765968857435472515981148532175238720716071587990214350247134500345080588961950
512 156271367597288632549154823049551174324870133209523485460679915647177717346435165902835825318359699681818757458938043369068331680522475170
513 289658399502100024207253344739193522185010680709631452314267187467329426742860410477507877919481283841593585775392178272406756552898093763
514 536899303385720871154354853414563291118373643336509188107956806450486059245705103242080138768324333017910511802110047887553103390927683410
515 995175221818424950743246213054387107399194736957311464500037525855530356933597476016652367165247049002680078006202720428960550105003701076
516 1844617260398723086995910712568052747167308646712867623529354163600371850872172911064404156570290781384228104726188855054650316856976334829
517 3419109281221348086153663615100826898936524745089441992657926064390561061291491208036072279574500398070095354283175932028424380067776223434
518 6337525148391512915458284034498006228340580678475327992403193840891905030655074325584636713681439845490144482613584882858180903706607925086
519 11746984873249710903098440075707607342075494897479392914061194956993526805813760485654013727586434341565599992909166255744526383984391550675
520 21773744542438669992548545535341719064750692869380456153523097125086175538213180633367458754408455749824200684975128848712007921404952145422
521 40358947978131077067954312841250980204699237257038733052900144210860824466609923535093617041143890887529991386450646968513383065524896142968
522 74807742817352772891419426445588711726131091483369845191229629017730810066133252819630349222915226328334481036652945582941752794343064138565
523 138660660541983271765570619438254906614981318535367364072252163142578688144370697326031993719231985898995672408921925062944188627836743382886
524 257015892444213384642087136954527056470613795757498121570527986410481849286930311412397260450964123726978554815525128343309957264989711812298
525 476394448942458810543566382075283923494993588806942951748580437974782186364520855808616488252483891401034209997348347343280912023876247481123
526 883025827021377740968492371920988403417869567531180763701567682420725655783717672860274447149278467784681726886179366852474374877552087570554
527 1636741597047803095043199992872782140142825793408858443594652446680665218436979923320954922840226330983707281701371564321643664157101821817452
528 3033799208957607605295866638702824656501922952455035450437276101922354572794558219006023890891433046222346118218601187860737953564633333012605
529 5623329703890328321426199395726174643634735923477779797529089424552584163960579853944211790236627160008121819914669446868943441769487649792306
530 10423180566890691408659050778270976106972398010995176775369500891316390048322573418670784575426617141799831391905629368434630145089225157946022
531 19319993464876625920171650159742715030892785521290673460087895209230304649157113119256906211343696963775367775223041943946860915172916451373235
532 35810772449682532539422434215419340450869029437195921136331948304391403843068802975939738568553180198019891403565873688102966967391408275344470
533 66377425322339815102446483166614404769031286805442154191478022362726876820147075803085068360370131481811502818618254525787714766103300026302320
534 123034558905803730459187018938575697433845112264628428878548972449751060759861025616366376079776545963431057005995386950759942023673158617538837
535 228051971157896797401976802424675532264661970112651929990202785230938546878322327657965256862834071372793295375059725364441378620122291546587630
536 422708074963065592940008689794089910600245141251672201141415654289472415324320959226211110079716977732264135188186859691407254578578266714815410
537 783514896765642020546878458551994252402969684975208439514574484245864715842937438490346503663291312068680436200483094107424062730907158314007683
538 1452292089540315074405261186223235557870905050756137498413088083434839252686980448949290365902561381727806685400660727700351201356831742263900770
539 2691910928621750689756093249624580874803198675956649797908068138142581062286562542755567383291520836542073712351263272536658021327983483671083716
540 4989619168088196950041371815435996253874594009216131698603987530156365145622184910157279969353516173734408668128297719619823731841971759364615309
541 9248559890241231680891221982164565633483732055123198375541204636790675639594622329893540359971619634413843252880527180371329878631769559663714394
542 17142763237410058779743116170047033003100136165851605070971368333816719290590768137949401061130258571603865291810146355391856013187404803556131246
543 31775144984894791840146524651460760386190265572888103042328709246892557054758515553354076187684919879101855969393200080836501934475141330562013075
544 58897146558481244519972384452379785897039589757171971510508052641022006636593653511618037187522210798174538597459941875468005411346489652847374942
545 109169411323858499721901353068169677550197319440306471303919171161495914970541413724759194095150369946104081072614196317047167103085170102736816808
546 202352084357159861801359969860643529453437181529181652956369960470151360188316603512276033404933097887486350253694430903298884540806469362696454245
547 375071785650807945203554372231734727776015032115264330344946550125432389268375048343743379875453307591794143265095027382019055512841922126557297206
548 695218163124930296044859110997137829023531393158789926322332615877627762729878958879255487655430827075629570713709342036253950876341370794948501338
549 1288628771423455240692216189365211911899941064154667199275117508326051981939336834672517255721184874559631876124032762052367340595353633126979432163
550 2388551103262705260339795240083636799830346820371820431510190045143982465045849000576324810186481897410234147345130965895219060553307942647320841994
551 4427323445987776391439120173912318167282317948757016291475200653720899225521935931936328825658573387153454309999353782711624512174345420027414868572
552 8206310875500342243868633635990230625159727555446416575630055930620137216027542850271164611155916938714947598771903432679351474480336104264632713245
553 15210891864335029116692186188632972616241927632512767265655491600993140405428152451552527948256860074987665661019322739495710667845388790546006446146
554 28194304946360781881240410304790476841062348828702824704305927621901242551547393302976342179785740808523081554481488103965500263432340780105280843382
555 52259843702671363780810836841248085791868912358729624552911820530336181408019417618401527779359747657817655835499518408884459955626420410706117026675
556 96866770400032830149788514418019023883250716298325282408477860013477698391621896621920199181457322343770632587524813378208663168019433399340663296550
557 179548397831374252163983723636533054907603483922080441492700663745800160610497619143426782857330790151563619745062977266084544459336631391138793215520
558 332803778124128646076253058664133032472978897877811373309790379003080344105214302371299666398359594112380415441550766852224208154220746350690018198837
559 616871863360845625801858455983162258964320206517351063908314683809552867531750756751529504814409879579579346857612780936077672524810218563241045467710
560 1143409182285039932177688543483333339203800536991813002035060782839588608420208852366669569575684118379501027474213174544719207015069831712612390259650
561 2119377841308634062307514446739561707983327711353324948928776794140741797172954847405052640104755578262207613821951910012965968458553313058131022158403
562 3928394579841931286637709107551161112133086044100760697583418334986491093803592304514321542477158884866469472179266618262133591782064637472123448815730
563 7281516147872256600548940466257047338045054168488787774328824496746338626040048665422433192210734222287835779716444090147254905290238387656736561909556
564 13496729092284267751542026660774875128585741286573174475982364397412006936684058674670093873839261343913307306844137057498826911102442688554084791244589
565 25017000922773792476705996020511045882597450877768612148168742482439829157070017034902632346259506722725558314204484967672013753309787702327083397470954
566 46370519174741922801523440896388243235449364252543308019317943549824818281361260318601369305053085836371804565407155261695107847976359665825415086347006
567 85950552393260228479327317849413383794136923467289495716144335025757324690511374684348868035734061003673034439044528409661631411866624143465971607637075
568 159314529752570686783934812067351377286757770292979152687427007370406156845240752352290425088465669527871453618139957786354393082047869186399556276473262
569 295299083991378500216674121957786852846089595515805872699908827361043139849892161106444557816718743976995604685593456131360052000534068734519694679052248
570 547354652093433032603655815817914716603746094313871641425971721831098933257855434095937721515290585177610667434547724441104660778534657252570081128219525
571 1014554840871331989778984573474528337038109536764256505558169219243656722488770344571080015403477451161952340998230237391787975602801974274021719022545926
572 1880538552469906395950510013427145808215371171664086452358994955815567969437107283371598587095699375395305915669057877405601422545432369899390912703711978
573 3485691561323995386162842830817247850945659899459954703316981829781310971625661950155567718132614314511249466038475027060109502149302481642452021084362403
574 6460939417980767847320664475880223092368523259751784438527920229259076807578480101719041748258894860261776716576628353347920246251804166046983096044513434
575 11975740661047427213041476453646527617390402232740252152961240497527701224181682741016769497198464077096930864611563855191605699606710596237478555173967692
576 22197757183968007852263160956381042326189667835820209496207150638417913970634377409479008419648757688149319412526307963350728790949379502083243476625905085
577 41144880967663425837630323071662065645471389867480371055802354795508237138067384050806913353112450394268749209214821872662553494854695061605626073968597586
578 76264516987592969384534812979803554156398104222804149429065345892444304723858721663724005269278997802941622054894386542709122778307682895782835742683529542
579 141360879277351249648248088958758675036650298555765024790790181683007944310289471196564457616788376351404232993332336125754887672375799149863418927000062515
580 262020910632880234737309223851324313845427738450209593212269828852288076975416947679246479725364889530644493873279338595165468032582241049812741622935402230
581 485671551845558336060817958953407120173020816740935360114664720126312495561841186977424764048378166670586225285041318466245462694667430322887412697872659920
582 900221496453624509567196808764338542331244763636753252185065240763489181984975577984119254312301051807113963268109430146829176283865037164265825806175121237
583 1668614806853885344924510945635263012577566177489218661881310324255817566167395707354672933594255971180508654539815420864584414323284065786880076358047906190
584 3092878124573270323966326202102250182599666418026391100490915222723882902103205180697285147357286802048911605554483528201744526672313585050771385410093831890
585 5732836035118272341012473065644327435523274228997480482601554987232325459394283262006807609048299106570592710664381585998819866384932511483426287163887057923
586 10626157152598791684113192885275254702785430174297378087462600691483186725467439598672331265030188012233732242755083974494222745624976170862729324186331132290
587 19696222801424834714974687842190108163463836758273295893826776327227147317196514275388484741266999061165342262499096402222211440656476813919915764066314002596
588 36508136203170167047020533131669863231448599768623456182271207464158099846870364235455386301011760677496897716363147433119923239626080154884187859072832798669
589 67670031074831546444020167105148626265958984984891713041301093765849898082855445034857486260375357951803425400191007007339774413052421991770956197466920917114
590 125430481583199296859267086007368998902978445102109925398497502612974371380660688467657535091447494653767787602064322389448143143928454488380602704912415980366
591 232492958260880512733236628796897841495865103603548230227452149033278564097909162053291990834356850727901897527253522201232340438293830107991390430511964902675
592 430939712250420143686544781067606566861740748242905067990492066574569135172310578991860298527827866736663480562044139456920330061474444906140368853570046480382
593 798772732660963749307821744074801660889523821816236724300546403139547495435930631114867261882935433368172228889679675672832219325873118997673671679015853217288
594 1480573408077782486712900697157146225557221460263361643088033474940065373369562587042042630593658289412371284655852459908648835675204472880575245942410731658405
595 2744332057260507261487195698825743569438475489286694827843484176146169997001311542263493874145307424236347308600039179983945735877665252094231698482450514681046
596 5086784889839130035573185958118102928719178446035866606912501784235373640715495287289257101794621447122045554379979918806435231675818614787087682132001339300218
597 9428662412421564795676025145093449819936701578955034883357078766660638628588668091782485499705799738094737320759378450136045406205230104876666723972483560415843
598 17476594118416259804675012497525845199770322945517624776445647500776143016043288553155827862687737764041525444451063288759778309231457665424904897989306363032874
599 32393920645358839123325429040270782158583975503046049315489694619729121638634579729465301110684152350608957382410520098863715187192018274490035018926690952810812
600 60044084543453358999146813454032833215792655340635407305760345688976011936108858857199643176961133008894573935621543225236363959775113169489115281179999994444125
601 111295330013655327713824292784490515014250034001591526387964197842026410831920774770229915287056884835693005959550820224372169959377591653732483748051658068086626
602 206292602793941206322321131233575038629583335233262183246615838532554708800116210733741214189393493372670630784074490027128090537615620154071408825210270788596502
603 382375774098314212282796282098607117961001320240945808265559425614039362909306144962901731697818682909581551508446350449227690871377248356783962611115310762304755
604 708756545979162136603411040240247823022169966155478806123695955524546095581640073411042232241134442300041330163763926926828509328543094849833601998685581539789510
605 1313722980104787004313855907907835971011671354399607667165183776822638280154787767914403794513066894881008893591311917824800540118675526514082532105904208438267520
606 2435064731671831553561909210615233871293007991021610839782111409412293793336660262792928455132988323926391485323224824805885230522449861672058951755010331555250037
607 4513539259973246982441357682720284078226681985903110123478414037463010799310060320633135713041692584626563481931429443529141152383879884899709409083145161518127070
608 8366117083603402809210088973816013595564029909235678575507917357924396783810000730248148632656949793153037627582182122188683401563415936271435564835526656152956130
609 15507102303786223800279158472351969615814054603938004033316698949032684143429636586710091934724776167541618896696235401367425634184646874199310038130480234547618243
610 28743348850733289716613065867398450953964100495216904288388839125781668513912957842544097477647702608547439494924867173167879496792962533814863506476027553811074450
611 53277529674466007481774939705190988726231519070961128568662366149740374255962715070520460838455863945342185355483961461593587435745369177813592362772798111394946836
612 98753112692406102816808183520221466871323679384649390008067039991370836337495674373560855581417466140195700105573192879138833735665163584171326998919878977511933549
613 183044846974444557899141440170116394829183307663486526643362804039176578880317662617501500289322882420621123254449625143467272439779826510383539437953637558002116874
614 339284657368317240149175755425134763608435188038569725228207522282110752245639252676150550826035753777911702349872552368941865169030915162184593449825571643136199326
615 628884563691693813011867075005633135890081533843978509008895058620768079637882345434692972792270364089217196315290100435596312480301480028195317613324805423928209875
616 1165675446444823258794659197471210833241164080651847014253236660885620504558512946857965234781141050147520298876309038562815845120662722358722565060990135022088276302
617 2160649704085406187604809152817076758789612229822798576548857327584741741957030617527661208152057179077979741700498389285346702480523855407684961550222215562020719928
618 4004894465266863926697819861138557119247646686551785041258509033034583751006822069737927544585269736781323445276552532586046277939248408090776713510863493870381394885
619 7423313296735657740326363163966900149817421984062540635825156477860861652239617378134974698321867644037737579607631122742585605380375223554852310287735320280258534566
620 13759558654892168184613501420047878935547396831918019705590138832666686412363465341588832712469419481114101622636801732454263573560949076363074153920579084194816482058
621 25504171359798638300149482889648932602944043275626157494513009965697031548517143954779129827095401483307798685645429633767542583902372010733296387308758835599116456483
622 47273518945224534338158624031973925776986733480647747282620166864432885462894253435843817628735360437984547198835336431393898713341817903277923968251064907534695728314
623 87624316898494488118960833249556658679565620724398986048783489785851640315890632146892896852474497209367821043696028310646612508004940361120924976135294383694329253932
624 162416953153503358826346460121626342327647147868882772742583934315617898603511816265914379906148696609580571487804968206949038368468656417124997252227517459618657946365
625 301049612771595123545606259150480866213100855144534073780393444032863602016436736322365536412813996785563989902791855785130736044278340799712515002980329514511220113266
626 558013603815547551048269967336055060094721469974712341088217712077347271545737059459967551576433414271113655788267496854867571839430633023393360191709976789199269516262
627 1034311850384131650831797892985649243666953566568044386966178135681914154193955060076118881694196405475413287778451409261291532899718854545347725146960895071099148137395
628 1917159360506685919532760780564956988416969332280522273539563716390497222946715752067915193082927212965688086542328842530057181476086800402991079843125906779535733546390
629 3553570436434007817455771191851567964510124609137634808066528740138138581173544284788765147602751612012229354126363963361610186464362336547763834996047460879657321910320
630 6586757004571788839085071907088635073116536881367581763782527880683330347211734155776615443838545653520144752245227799601402511619310402997541635222593321237591594489237
631 12208951141774059958204438884911501524960568623641305345781412892185297236773188560717618354829690076483200681928494581485595763883110448636000920512562572259447212674350
632 22630026867359220636355032353130050574911044169569931656643068205649622029878354220630064184834090155934721607258380066147112638454594452439524715421407707056110274256370
633 41946118882001296229471013621744688028891862011486506618557538578111196428998631350925212834869283456442380997439602574355928775266429574171053305926065201074872130751363
634 77749659758504094543996189789052008750035979943791601802765662545127479153300453883108507907380464919417392109188438239705846436959644832605661291792659550606165593986210
635 144113680924053510689876081180619699828848979202560719112886026907609270055845462355468957451909128528826174470485029977032966739992295304048716438743849896199932150086276
636 267123394417276046506582335675931809728707047485492184228937825864035993268902624679837593728957773760113009794190228349033038453861129041533427161379324860918318292585229
637 495129313105332149655400444100040885615339750711025916578938929927867656182745349737156976850605469201823946259554463474777862744386283493924250211975305159267994704174234
638 917752027039616385249975159354076712844118758084101304413408080882158607758248882183211586394324172800771740272121568303222594072166702200668999956939949121398644184731886
639 1701108701993055556285127765815356998117156467200248659218119064625244804052685156631306478148747899060248035472646091732066390296537576302690683046402954073066503189078675
640 3153107517867224034548267596521297330418689320255334332089402797235475398348739288174193252000987619381245795333148116733355061276426536586426537326101552916301783958981022
641 5844474846070943890144196250536736099766525288877634824465399721716455514766915144279813683850946456845141723324903135414977177061736679876965720796455117307904276556408168
642 10833086418017400695192414165766186855873452125301171765381618680716248128632152196820430108640582421827930999202294388754777426482496620864730258036436568467003348884852965
643 20079778668074455697906865947933636951874290348579303908283256531683193251504437654362856748789024676793568793472489707633887384137308453347077344925697593921040631819418486
644 37219080121826304462195815306742418468585121114391144337843680806870392176834068427531673361431582337383991383341080329855374933172658147384660677614337268220647548622233498
645 68987808482042647940391073755749527619992462040725717895057736781986496457872336370454157477922499927867843623463376308319216671433439960485669464132945096757496733554468323
646 127873061439903753792971717394024319800324487405719205763664654950289384891970709191626691056635247108907697005209045415684146457571091349599790657820155501912150979946407754
647 237020427258095313129176523045641121324065530143603531475288904795642267852851920870806562032135796390362678215617401139271137897279148216779614811804495786511728977139713052
648 439331648941651675846539871053150278061560259778105025914640921359672437098490766917496599811634208174038357987508607214666034221195555861148726824853325824865175054330587805
649 814327693163832284856498541610290454625610714003159993180045299719287697867087360529211476799615004420136723450052760970575605461341583998899680564923711804891897498579237506
650 1509405464985291468288981847451489372287819948592703430622015530979538904749519545829961458724519706811990475447979459016609932597679322559247988705417348633581374512802640822
651 2797774012665314379403833435153062069561561722883070486752638640290111138322310748100786059588406304012852555329267022265727813853579202991706898893950052011496729965661304435
652 5185842775533909199385895024710851997972502191031983969203936013988994917268811827765740717936194427172919746752263695711669814893649637273252341249074052294808454587125120870
653 9612272174526888148502725543084494976785285341921374442316665253717681451325297296924949731123830740026045748981636239918548839669912008262758601272871527916088979549944900320
654 17816925880031380284466584262698325719333427430138765272764632329665754178093148216350613366509064580822946446629858853663438519758920290654506919932780277478060183162675302837
655 33024746079888897191776976676088944835241836217826280688586574863963657906063067009477135216809707928874697306270029138113442987135990704900679318993551909417142622643942812030
656 61213357510988095875015350988208974550520268030029013899759079221607401918693838881359230019191161364043483246404415383200221136682210270101690921424480291484819714980868356610
657 113462647939930769363797778750466909339332674931698043472978984593006422727407500484686264698248530772970272050637717001150761803158024991527887442963775256734140296724700969283
658 210309857210981625807746298264072535328519797822004587918267328473945333002287635798746721450457821298659648190301850091677859979358075842938592204253816103175080378030919931570
659 389821997310690189555098030366717334338336145189355192768419462794879071541821270302387256582325767929379314853479625369055507756788082244267838285204695178743505920043506524916
660 722558569543648007112875030607207818767896479071417808486204949712039208381496583863852438071165911956125929536590306227133810009510578627409812332307471864888225728036163169709
661 1339305862734199735395568618474858971784897974124169088200582381692931125378132855135612224049988741431445788491345365598490841372614710854733425503439717557100012241529071633194
662 2482484146699810994123936245610211861209834048839596072523321988352860999764204710596958105022070295984891014408539372008980371340841441168020422244254821628338398725627074666046
663 4601434004055391108629700924818505501671404313342475546260743295635550268225980106337344842236710573275095432606843988345582228227032316511289524318103929542925422807243159349075
664 8529035289842498116979387231643133000417031320324907235756475183412489684753177984662007823401112693172238306088563972808830219586894914934129571226973694901040272988942560354542
665 15809081019366288696400225393411356445658231581915720958418383242433902203735423801270577113737800749310225315678098692351394130559156653154885946551957059558165720279243862970008
666 29303084602608408801627485116274913168494930999919820339221502402552113888017011207126501147183054034452245650583741409178185092827734450425056362267440397715882790719440572656645
667 54315033630085479715287112359323280617495971208520492390161372236257116628204395221071767945394275930312661831475528078220743679840955736602521357455605316359899356613170754324806
668 100676188812378884750873371938884459786824964849090127200895825005634209885727762397522284739379555351109384094236397433016589211842480016895836862176993103877862693310496447690538
669 186609384481196941858960935085030453295637399221442061507893963726759130921403005221135206912249432780042496557068122895940121152801749059808130112736512539354093490482154927955363
670 345891742498792644213089277256464739419452226070371829387232793537497568583164790032910493945995096200056371952472003147313080550299697977554079699448386438663721765231532520959194
671 641131194240160545502624437060141753950081567708854875675449501736770932760976585696189236749033080840724192172491182199694689062783358510567252527096109610737613968940028957564172
672 1188375314363710959217460458194375412943183723477406959464473945285536921115596900524144300173787287742999332313435980213040948036768016521913005950898482257157061120792554373904445
673 2202725277566265388438006765424578073484540089629145958155711374475826115719379496662603950747319234143808517600063408204615879405154873152096518703467616946602862070696893187379346
674 4082884076927561636081645778131882965266628265247296576394650906836358174001305977252569238813096714286920593818443394712282988542522285629117684053262872081087366721952512603202182
675 7567871742974148115524901417676744546651331490294152285901261284785726155242638645307551663058482110112177495763489167316288246073243875802348707810922708249165456730529463705709875
676 14027506448629131670041468112197378337804327202496262781224860082193158171475138423608409502219153399885096754208804522454653130689302194475292403765982544844566945694067085056720950
677 26000828746735810562442383060723279031424738872048706983437544115930536558156536062241169066772273978284891285172420506180173135572855816581834148983840486986938126565990335137189520
678 48194103349220065504647142729184423299762322605039562917451706011796411077634286440354717046617620806743829227018111818059392243347202582315361920856348775993679805703962445400314837
679 89330675581904172298139328625261191424489724457676574472691772697298399946276099793210989439506859005253075503717510658872141871066546150501893485462034679478948845731011707948924110
680 165579791828382501142869407578840371399860701467708662952593198873481127366860663080782525490562786611767098239153231521840840375792353121767840213850348545161762542823108323462680850
681 306912124903758294565893502325548120887199903669482651392160059802640600429449834998475853063614193573589956313215583193073328518004610905433401997280064198614587641686100701685984003
682 568880123430580926718057195362757338886585250347270440179656670699714549951579070959967812647412221798844713006405038351032953380491369191831966052843110295763709795917133915949294530
683 1054453599498147565880229354938827842622764602932106240517200275896951950273581105544865644590040133382940820327055642861850565640629072398269155021047243853336195129065258033533126756
684 1954493306585493494884025365459265924309071256214794006602043344343628754958881502666398508218577928405319729811767144256565199772705147833636801501591051239423430010628608596407782989
685 3622771155891157649896041725049190008706235666485865549903563739845861906091362278208215858935846448935440462765253953504562422449343442042772760517198423489988800423066068033312877754
686 6715024709337812998216181481233970610788477423395200436864920425588919760953401922794549992449248820938449618589831174463193528983031328260073494124475695320939650025528944461619249806
687 12446703064225265779872681916160816304740242295745278467802884717228685567591926412092497140565175536639771722009196413691457082713632915099384564683768606517600840706725528561998381075
688 23070714386734065767856914128313318764146862231570066917871891831504862838463091340219844149451580214388860800222561876667781011242074539026731661811426404317387350753511690216433196862
689 42762959762741646847521679494572515086299575860287076485481904028425272218237742308728773007888448648899513447762266197368362938854394338211661747529591857814965792306369354845057333448
690 79263723568151338611810956585353775072023392938647544277083636711107974578607637494537717142238526505165273485164490422962531008062531533758540397589969652774232443110938933984729029925
691 146920089459343517019077999912247922767803453390425177698171310173990617932029232627451484431257326227344330376945149447713808112344191702168971274487098723624399916830759345953783125526
692 272325241800962987166602784754228335368120570792212855810998730548108318187563052802428889872399013161287325462554763624011901142890872313980974995699921185033407061448721660371378549178
693 504771250785789797880724143655621288308523175903212186480133848778949480556067770047337920319433236686430682735024445466462435132943852692573269765246203624287738562892219716015276341603
694 935623939723055462270948841580557173820690532572720130845299852749273747900846097838842244476309302858048555167908189936399398291959788074071325556126064114869610510562819244356112950634
695 1734235369427532294189828985060674307664820615256782672721776321876204464320972333141083133658257191999167898656822934298289449649592024170982537870346465186406148907116557652278955543292
696 3214509792752513730793983396149688152221752289413928515189073635721694848596944536584783157879364521179791104749840651482712650227333556873015813417872371671342573540576820217377825592285
697 5958287663751625620745260668521605036503619256477135560871117655155798274030052409820542132176488186551820368876712476713926970142813286429144890818711244106324199573477817301687333818786
698 11044045335950250276081141747832407536366752611036504337750790996376040618428689142083009779008471313447708583962369508069438416954066419450303355348835744007405994135180276007777385312342
699 20470803738556940485206060386475361188200013098027205244065461295284247821100686218185718178501473883997864750152727853379944286396063754221413321908239918486542491522891208614022630217715
700 37943868660012218222875168926607145029010270287891566612194399563103678136723264433438294273268674239805155543614778664414808003804797287417748304092820405836633632739225125056555666714630