1 9
2 17
3 32
4 61
5 116
6 222
7 424
8 813
9 1556
10 2986
11 5721
12 10982
13 21053
14 40416
15 77505
16 148785
17 285380
18 547810
19 1050876
20 2017126
21 3869845
22 7427671
23 14250855
24 27351502
25 52479500
26 100719775
27 193258375
28 370895324
29 711682501
30 1365808847
31 2620797529
32 5029557817
33 9651169213
34 18521263854
35 35540683515
36 68204355370
37 130879348046
38 251162096632
39 481965636015
40 924903595810
41 1774846161206
42 3405956694551
43 6535895740532
44 12542438883703
45 24068516874370
46 46187561265139
47 88632581584465
48 170085855111334
49 326390385914370
50 626341894685264
51 1201935689520486
52 2306507126768895
53 4426138898163271
54 8493725038535971
55 16299294077006176
56 31278191845874048
57 60022283470569921
58 115182132405602943
59 221032533557777926
60 424158931307863967
61 813954009756331127
62 1561968020568214309
63 2997391797402216081
64 5751957590040265961
65 11037917619983357944
66 21181622535989461745
67 40647212874163661704
68 78001469185452853050
69 149683657804229306760
70 287240945935564706557
71 551211153509621851080
72 1057766769156997859582
73 2029839041161556077001
74 3895233477258217149178
75 7474896819840147031753
76 14344224451426975669796
77 27526360944685241977853
78 52822706900259608191245
79 101366020342457425147188
80 194519988574999352000974
81 373281090861421477752228
82 716321224377953027718678
83 1374610267971528215474349
84 2637857947516535262236643
85 5062012062259523959722295
86 9713930466138642756842014
87 18640895293090501190316896
88 35771617396288422767282487
89 68645228930972462641093787
90 131729233300698245828469300
91 252786541422589967276888313
92 485093830936690795555953587
93 930888227328326962022100065
94 1786361455836197967570935361
95 3428002481372361772989279221
96 6578288671344690337815748022
97 12623643378277253436549712215
98 24224594479358662528154160622
99 46486655990152717909508863114
100 89207240240093898472018404112
101 171187439299141712553757986079
102 328506292229260418565392243534
103 630398955214446082163996546794
104 1209726741503933641257745213471
105 2321448608016605475028299115920
106 4454827271000362250424871584899
107 8548750905140905398838235011318
108 16404932895795183133843584909535
109 31480835620811835194094758065821
110 60411281283585370256708077031230
111 115928399635024807685466521116854
112 222464970124686139127322035327024
113 426907150847388936650623199412822
114 819228824211114794527482304342487
115 1572088599605123070948317509693371
116 3016815933168381829409877543960635
117 5789227376538049058796153106795216
118 11109445988610251716658887039943004
119 21318870720653048045296396610504337
120 40910613345579885318262170327702171
121 78506892065915557002492513873465494
122 150653622696983248048471497339727371
123 289102184750556927684424739058912827
124 554783030024656640961343072424823653
125 1064620838083767821864412165348598537
126 2042992427905689415513588259725438049
127 3920473758612103245082404984008350128
128 7523334050660144446343917048648748581
129 14437172317164842355500878781884862988
130 27704730798335809980952979410627091318
131 53164989067084125744191116699920685192
132 102022866915564508507551051834836565885
133 195780447888059198921297861105632192316
134 375699928271222268131570658895219989314
135 720962882673848971042488577124104096665
136 1383517640414951047026415590583498464510
137 2654950909548067038545315390912194872165
138 5094813486260716708050097906293848664584
139 9776875483457807076156217625715040459033
140 18761686661285468622683904883527459204009
141 36003413048105296734548951085352988894404
142 69090043693639666911210939414348353211754
143 132582822938091743460936474134326658464828
144 254424574067935922110237881510793767475638
145 488237182256353473639388011432523834220485
146 936920291681008227698446247915026857987695
147 1797936873381978792453686166124109270259991
148 3450215594071235259459529953088590555587230
149 6620915239855001247371009721053169327478292
150 12705443303207334698392120302722646999304639
151 24381567151948705759834957077212251689663839
152 46787884736381313825365505431801669307945820
153 89785293309060364286875473622411817641839613
154 172296716128972499461027272930866968134195751
155 330634977003431232551319900196195122708029865
156 634483874534944901818541011834234786085120409
157 1217565638970952554605477878390980588897079597
158 2336491351022581330129475879969145278352723998
159 4483694068420235644902831930372644875695787315
160 8604145908996299828699998679769774986868113154
161 16511235087231585655925006138014211673986972038
162 31684828103859286600233555304458921748210970312
163 60802739871558604133254563906057654134819881055
164 116679603366732329725216602600914026020794294042
165 223906519188690429318459172577495017280348104366
166 429673463816597661674786231487615605388419698471
167 824537338960345863973442977581139555791180560956
168 1582275566432026837674815141902432501576252040671
169 3036364576624278350314067442632572882755465170026
170 5826740953210245553387099555613532422802020658795
171 11181434007346838511373381199180723387110003232489
172 21457014729979251024928574645610976481114114796534
173 41175709736295060196993413589497986614457922280698
174 79015608351165090452740337350191697991933774963008
175 151629842037577308185195223729422077267895130657526
176 290975536050761574841763989624042703336024122510351
177 558377964668669606658272206368272935069543668205871
178 1071519467441783770308514895215100409248611363666371
179 2056230800202610638313466417977989505706962051949232
180 3945878009849029483232612634590866304752599265123576
181 7572084450378873480427880991376746997962006499814129
182 14530723651510477794150659796529215407175226981667495
183 27884254490312835121532461499544736376893180393371958
184 53509492515873648045467086225736747603157233077178055
185 102683964181305964191093922494788672200070853471344591
186 197049084269709491106340784500890554258456570154752581
187 378134423627884376163868491100730006525763970610148401
188 725634645105496339001081064442260700526799171976962745
189 1392482686779861125809717994083879794857430016616442888
190 2672154707690370844194508347542849586812035935700935513
191 5127827332879382693044872441750287199342523144560126208
192 9840228591612678051554377147443994066963743292193799762
193 18883260384825009252722268954007215419852237185459132136
194 36236711316346321973031353169987661124100963130067588909
195 69537739789860547594317188565976528591403148497343275056
196 133441945458812156266657535383323831826701582729214961206
197 256073218106353031018219800422689310627418319064201698057
198 491400907007806056635526585702099284207564552284288083122
199 942991435003546391098512968714943106587024597991487755473
200 1809587312129135603380304492671277344646326250245733385228
201 3472572622259656061079774744540007818316177610895430024789
202 6663818062848494162417093852396679335145133480115237747973
203 12787773217496878479935267032100148538917355931269582508148
204 24539557100728026527321917698767953497197402866298531025462
205 47091065227520225379952684529029763537129219568590591124996
206 90367092411655869623263047415151101722047540410525684483270
207 173413180429910550283719325191062529097365275772298946130397
208 332777456309286151534882975200373933421492926041003900120251
209 638595262212128094187434997830849407530621152059149388842503
210 1225455334152093665985972465342734012295483627243281688607502
211 2351631565194671806903168602906973356583441170450496389708840
212 4512747926668714283963823870375301912006398720895462223380983
213 8659899854664022382591158867682819012283341990831158449986579
214 16618226125510711193966466142265753961202783633390822497403988
215 31890142402728736117716096658492938216862115549920862146688337
216 61196735125968042700820181616288564645387469118754786505910443
217 117435674723027500725975517090789900504383953166667754473873073
218 225357409496845351976799714021350901564022474082583005015224449
219 432457701928375729619059413702431748956012316376617899450324389
220 829880252771499243363587270325092897979650061400603158718559974
221 1592528542951351646432319413414686052243867514278077264558475407
222 3056039894484712875825066628634499593106747341669554940509941862
223 5864497611687339894583203944232020762839252739532783829252414850
224 11253888504386014458114809821253114033551701695551580220911400544
225 21596053891598679713039054742358733046836518147240422081434368111
226 41442523933577930880705801722186314165449192200117803920351375558
227 79527621046237299550593046023800341556729148825495955036107343682
228 152612387204282280454537863165942077740200510837123947639727954799
229 292861026418087661333790287688761416363811676792584669999711499064
230 561996194187369771571084251856928493204915215211479605770681528651
231 1078462799041739607771558476764933214934822135594076381662373005022
232 2069554955970346168241504077652337046999175582376364906862888101719
233 3971446877525214581067652229240942255772483959577601553840928993461
234 7621150748137358777339530641673466735713785913458977888993029298382
235 14624881187389329545142036147242353466206643813069539844551643480654
236 28064941478493822014344248270021315715681630976637628400074682393664
237 53856228307033766287932348323899839653048572192182414356642269542470
238 103349345291954203958932293266478584165786290878724976310147909773479
239 198325941270577173209542363951960401968029541191792106891831039618787
240 380584694269200553683583783383353625991190739013301423706823466384955
241 730336680033039157795503562690081278122485945544385307673851769305920
242 1401505825729281007312347072892078663338849977578222167251851056211412
243 2689469984534058661773915174912940276116919210019207782461442525197345
244 5161055105815040729795583792212910619099318607850828364218652082589155
245 9903992220933515435251276368501545525174178417573138492994137173211494
246 19005621893436698504970328356628212461326631231728547408402716528647763
247 36471521331852743078579284002148920539713481425989215107590832454345651
248 69988336909887927265093932121431342228316434486650711952024773326732101
249 134306635000003298488541837746850661046767249850553343042416194121126089
250 257732545184620198233520005524746176482086828241576041795528777652285745
251 494585132352848079661638036498036244826392711137598180194749453322204608
252 949101918693507938413390032994323861469202452518279397501132494042118669
253 1821313244460917694158850581293109670416527497278934675718320165337433700
254 3495074521622547912615478424948908513414665939065082942794431642703563406
255 6706998891511770833259316547169013052676077265454764954375595239612614120
256 12870636620891533665666146440600382755503943883461052686089713285610415245
257 24698570807381728116793815643544704276183875088766339045554971313979999076
258 47396210296005824235992867070885580270343948506329940774122063974810561178
259 90952661509945371119007219106705118463954051353712926977740455297765032793
260 174536879300660653548858117684981191502942465727805279833670252637848648662
261 334933818651171014632193092409111194474679144240829200971690681248147514317
262 642733291243341770879419120259808568559738882660688056096339105295795326128
263 1233396153712213579640588346592079996828109856885780180322991770456354900209
264 2366869886340031029734118416455742231598154608976341889270005845279312748577
265 4541990050806007645310493282502284121310282421542716119191553820110752476740
266 8716015079950636727319137640178698546014033783049508167985275255219700306354
267 16725910454261275251316409601304176914536108954294694492068836793751502593084
268 32096787116337919715099713411736972036695042851821333318948250588916463042758
269 61593283427453118632210577465366473924464684664199780314963116383210427814389
270 118196645340975069202013282670368019810904710280995221729785336412073423763847
271 226817701418940595558926361132889167201084027302495767724571815052130938420231
272 435259981605729032576365028784355085475759794832708008234047896577795463497262
273 835257788092544771024498606320445245110682762058927406317038048989384125486236
274 1602847957663167025679350367513460499902220413303486251205121297291163320737439
275 3075842706300312294573483905713876742125324705414579770327199694770994040693751
276 5902498929277099582047220831586206917175962715256114299218998862286239495113244
277 11326812498816942402805974561724351736114311805659900416195367499106368782714485
278 21735994012127447541260853674707612923846210072589086954791438021054238804360127
279 41711067058326148548301988077218229390301815446520092662139433643599176648534521
280 80042951528854125053359300501830881867941156879542976105389286338409301073185593
281 153601299158602648996413988932994112366442815746132498940205603214610424401213085
282 294758734561475303343968640246264464631877678512636764927165501073393751117985998
283 565637869446472526065901583915801193246766234591566641340193192006864254362038123
284 1085451122688329565840758264673602298461426846211607368574209961284979259059320602
285 2082965450842839938136576013300862222321471458681109118438258702786833051023061438
286 3997181428730917362266412388442068554897689919961060872873228071900586495221484568
287 7670534990259346142436705536123571433690874190788612081810218924245781910167640143
288 14719648854035979605636253839884253284179705190546272753605918411639555215168470418
289 28246799299040421840014869043823348985747144663985818475486543745845403476164713574
290 54205210909056389686587106642964304379021744552602999744298135106751352171694282551
291 104019038001063017164694117078676294723296274984502680012869126154377541195566289732
292 199611072168318717716525880535534276863293577822107017384594499033173855718511508103
293 383050842402316331401132675629760748946351715300897555530322885504533308772368149074
294 735069183644273403553407395650799408078319112641994404272685641599687455020797178211
295 1410587433654449914200865211970174993482978159978358533945884443161917851539730663553
296 2706897462520701398226213243156163843090615006161825112304743982101923719345846694598
297 5194498191167050567882579757730717622811808740068690386063850672470106689843784875058
298 9968169031756002538925747583122210539436728662155829576157439232097518956317956277232
299 19128776291543024276728238644316863929041503236652034585933642287786108458057160881222
300 36707852891158228448305715186115236682564124806562164929403499695622010907299821944735
301 70441853851081867633019900983980071755075140552658568498778943115165491520389088707351
302 135176927636984751547163382803854512702708752822552326116183548010472759596306809885987
303 259402624524964466443066872831600708427629159565699831141445333753007886538110172514752
304 497789991137726208664471794181049697854587878014898969907565839650322526098327840983664
305 955251997664542445344495149330064014874316960958627775557863200981061329807980657207393
306 1833115159580681493664711460131877214656729876406125751914018857407074987318430162647183
307 3517722230887764001267239439218036568010055360321392777114621689131801828237345560867494
308 6750459527328648480342251322043804996877889508591015379515855330618958096330250889397807
309 12954036970281758877048061044711177278179558315797224875466261751632078983998728514287719
310 24858614905855558758965708784166719932565077600937358582001624635472342252460385558542309
311 47703332671914038315994192139357781565276206133795159365889259440155453402070940427544465
312 91542025033392815280953329614977751038374228424701265706064028424423512999162890011524617
313 175667859619965664117231040007818990664123034718269168176733262354351020994399560392610200
314 337104153990509892893212716741867667602275655528673902032782985576793765011455870994736065
315 646898134260307547330260020294303752380381568327198658105857796035933292037813006806511928
316 1241388428934185719024551970532741979247268607146778123954487125446940203505020080000596202
317 2382206950177382052595214111075874765007973038139444811455433594221662526637868703076129736
318 4571421660781638272140234822106147412713198829877208795034193013525593190504541950067380765
319 8772493925898196576349868010670376945464416111541731596707675611540416575438973372945311384
320 16834292565950353897381769074563420115931868063519096628720543302672914439066287830791168558
321 32304770865600264947599446288231603343873285512782840320036853051039753792899969443142478793
322 61992401319539558044251428199231585498075885980741850471148853980755044777972443500345206314
323 118962546967176604685594536918562755102093374336567935870045802455799660096561079611773062425
324 228287455876581176904006471637774403660445873642171258505076704929222251087991055164298257012
325 438080419755818480568213764924199277658903724571388026240423336959709410200684422611718619949
326 840670169267594964942301202410145473844052723700926541557183040417974053721948043375699320573
327 1613234241079135100490604664637162693690125764031002913864657720082501005749001772994705048372
328 3095773838219492592528743301510386300210381238530599161726935558543401896867328592781224762206
329 5940746491342373834863623529693777224122460823479838372297824011669577779183429341962089391140
330 11400209032935972489248092899517597200020354038977834679180467301301469598440578686587493953078
331 21876840929677179714586844322260204588652729048913308483154166552520046061047253000483761406477
332 41981350313814605489892720091355265509425744782824337511666414767169486432406295715598499807123
333 80561621297907777968433691394272346891818597629635151451575142596879930440590612224666020162583
334 154596619156669117151363383624053780787624788320738910383534724115762906970935729367808342703550
335 296668739650760845900907548859814355260684111383044412884554017845515500851378110804813133666160
336 569303142371947343845968693221406845796102966477534896012122408768938924177177557455736705977719
337 1092484729925074647580100383697041149309934998941414699556675294780241901780517271613164651851083
338 2096462844288481911775596050525336471241238763369839465252473846569042305462876593142913066815412
339 4023082737077325050006732242693891246098242313874499247172680469962409544470214404181730497991657
340 7720239236990947568731816762899707501005767582480052734360736763436551789300014400351491825433059
341 14815030605031525434537625124229546469541318517521822124636133628007276269627867980265917367377921
342 28429835538822969471698007679867734470855880614650431624360293026939369778809169861311118626540033
343 54556454881032735265408457210530460578950363759043903643557049685340633161472831961918034192592981
344 104693070247334519192398894511307527796830870231514504811180291088729037644396078669492011618311830
345 200904530576892923104057641704037234792446495453653410872779946628688183934276307392784532232362951
346 385532970911695411096871450202302307299892561776150246438385216474771601960642484581331037615589150
347 739832353372988309611377969532805015813190722233739096189653273694254695058950152119550147738866554
348 1419727889428120362374902618906510417823879236041880238534870476126430071326975764219962700841791792
349 2724437868701643117410026115830019382596455823518940156171168372681798531522416075445308593871713535
350 5228157984136966327888945973954776319345169411110446493299314753309128109705817529615300373407876542
351 10032761701451908192667080122159209856119675392135499360248802211049039538598346566959327240768344794
352 19252728716983471374479455783301530748052538580128563245517597951555120863932391318544264997998201535
353 36945715853703396171625762621490493484530243680824280976636227893904929165968052535419709760074602272
354 70898309533572301225285533582184677332942319415119636554233437179732708208307541595318195503410457939
355 136052859677216713538237922325719205777891821632735019136778463020849071774293355610101558200817104582
356 261083525800897223993731481562241052268032427902490532047499536414448794056420536996441743181008869711
357 501015617064920457330428738037393893675234563725727419247521991228487289894699568363178525191820308941
358 961441928489845705186410059184136946899392095872949861341120664178442055338547077268105946563247702494
359 1844993549848758023137502333252016424795499921585302521332608067966230325633511214496508338688461473318
360 3540516694887904513448899833515378580341159151825183131948804604772039366908632563100172878023781851920
361 6794201783419535342442124256421092810067311287272851907560808446830621427799358021188794560693432580598
362 13037977745020262668596415151211540910022506405924554706582362660713249042412412966658821742225252769783
363 25019696072978262133792115735777864081781166430657455238322479093999367731321960795892062281425500818955
364 48012445167985751263642206404066629975441280658646871467455698650010611842481152124156955272863330073851
365 92135207569467310279143950957795563722637652453509655710264906308148510724042314907282528367833059150448
366 176806168570834276268989308169514961459059067865623963652933984090883729200563160137446491949027551260236
367 339288552870831739861858560732375275087964842817674161083241438752161082417735493973088374499718547953393
368 651089965014787922443249437060626403911745481374357889400138039335217999251739694224447953655165086140395
369 1249432493245195873509926109012262558693955972346300547110962821796776220991346397106771345976320776795766
370 2397643396548816825169524201506893028422503818247347386213253616916662293867451526580241089618575882866907
371 4601043984443575608562893952346453187658255802922077386859900453932513662024974710552163981008235639028843
372 8829338748729723261243322680887733688619131557567165783262853776955341259183258036852558815087800129641381
373 16943376982136775521899796995776706081814520878848889420129944315880298361958502802224625385991217792909129
374 32514102327323687139185759366779864746742724217955578781072860032950911752005602635344416780438304522583169
375 62394105452899709442535821651691021473591149470130754337437628220725202730082367128608991025733644271075920
376 119733411554038537258412394041163614336919344835626981238410574527954444536704469863307269525258044232785909
377 229766734185985710306542334241145721434231338983303759767815528141316966374324880101888665943991854500254076
378 440919134043606445116926964346164226202721618140401574786056305807986699436837353065482146012499402843329574
379 846117622094058233379437413598963069254858215374298985910846670160166534885781965132632444915930059855343560
380 1623687826501310980594816907788382988225883785949243816373831213605024302630125694627582213583911619300617821
381 3115834121742805985100571060463469036671377120910950737594012966925733889276471325519306826903416130924027020
382 5979241893521041582297287892022764824636404103147128080766444421582688363203441029537180574397766074530732978
383 11474081168749764325893736134060767025082408200960704199074518943798038107198440705399246052524404963602286489
384 22018600520195637991376161210995233318191100108342931846147610758696683519178195728239933673569416070906627438
385 42253384975904463573352345797567982822823273025960756003738145581968593493162347179295037893347400928252111221
386 81083651991617403799384489623761789583102613667919937286399711487538882047945956212964799533761968228403589592
387 155598388721920092723281468670888484669211584946999181246452349129511779504668876658764592503267874912416025673
388 298591121368839167552527642274306761603661328416728571041468445001469514766629513493418121990089701792156454553
389 572992165874149574318819171904866616380921108231426148003011881069690889681158305679936913395402510042760082244
390 1099563914184798218534284211915710822861447099079543832574067624806385557582994208217716263138019188717179165882
391 2110047699400736138781518056323353339149615405581985105008752478179744115541678216693880572773318467002905643772
392 4049151883132882880027895930119564981310868076902695459418034348321316912034960468703445111672186461279288722582
393 7770265561927823224147185646225552781785886405714454508763274188413533547175845307279425995155284934803250007845
394 14911030419576901246630181733891486837377092307572075681689963153810103065622828213038352847505420322802910551455
395 28614057833872135305324966571380653826000634582055395856036767052767439729179287594181796037928064465886506649655
396 54909974876398358118101966834234601225368355770074233783261446535983044729579861335080474680240650035853438307966
397 105371470150505608807097626909525662653192826035338922095466837068703210719935951619557767415642978587860271951268
398 202206370457679754847787234976873198346318954852467897124095706781316294801024894845498645475460409300009023587647
399 388031183348467611052527124132021570642360380245006772269758377443687787370114082748981255831031600469033187071311
400 744626387932346864973402249379614226217953288820694288985993120807661639954845510861242907483150416263814657293852
401 1428927574378059576336958127082738527014227822907375154189600445568337317601999163797079166814207304512192957270317
402 2742091934839510547336721674184036787573195798933067224047477513192674841627900226078168860242975918848185226420119
403 5262035888966985179454553296956956703395485038217932554162720507493292124862042995281311683032719495998422545993545
404 10097772924742275655922885988438067164634085279010999893095608238579682406073223958368002156943581609532173795052825
405 19377484340889852867693462021845182260671707855182097264021249513077476067786543280728747715386060339708544085249549
406 37185120142817527887348139189257208973316234282680472655962688850906642110211608613919393880147507837809608905490174
407 71357723000088667399326391094636903199487550550655131594320178178190297630179881101964612082005821798900181449769379
408 136934467663429378557324457117772947520230593317015663300983080834338682774309056835633249668639646798414885976816498
409 262775319137404181545428103851451453780851054385059479811407586693727201167107349517915275367005811070993326598727670
410 504262144703292962782395803492706089604033781008297417528512558456868589110955650993525003870490469694232043525464552
411 967671969405173078981503813450539561541599801228203424744195817045097094676129843866311913966724816024069756546107775
412 1856948910815932917202155735608327619253977532705822797115394226466564096925883109881730966423756142991673474371102858
413 3563458864577963178702023724495786182785952824755581467373400140029503787570522540648291034246806211590691276159773790
414 6838227484653700903764375919950811160145813263254429608828259506083590325079905845113619421797190737473473100028195911
415 13122462447005528592803887974250060438506926341482974230271602494123490489666912797456179921483463176483240555441123724
416 25181821028843816999130357087191503234511988123344683296862453236014745231173449070186903520627263878654108460507385199
417 48323560679986872040148865786460280578998372757952369786459278500635988948815698212607622804852881880386251028079073850
418 92732233864962414725667526177119464903874059261874472923982905584103231216839561106294129891766781864723235179860429531
419 177951853642015567014224630058586707360956620162455409097246111902316070174661174198908990206643318958329665344359394073
420 341487106422378687391860954120359275974428700907545115773484141522900282991718889573158110718753472316584768153482858774
421 655308958384436912150440655551158372204149873621230907328004490113961648424571257482275716976095020793229079367609310122
422 1257528682233004588538356869111937239886371011736374094144713282246940865165760308071906422360731489470795701436960348256
423 2413179869442531888647530264956852243600688602273170621768523388011241630581744707791102117380687980683691953593731259734
424 4630858257596119011188277542448634965971393545794794338140156733990735367170576673111335313945711778195762882122655540143
425 8886551919936300751103866982407116380077013999722206936569581110475894631718279697186355476176737642455041122237354462719
426 17053168253678604276449756405546446165705559214493981048718502525778250261582642599524946829711421365567858765003511109443
427 32724790234540859169896157782070387297183739780915288009415499883922838660364557553634962862799904148220454448240728908944
428 62798412586100548877466280094645770165461442604613379001928819841647191340610303548632779928658929329223169448768474597864
429 120509271261015389485578318601515266682820075631420761421866725202566846669336343546150059776139780676232050462131449057297
430 231255598060695495407509563399654963336074963063368677191749578450528239897654236978387805889418259094214829739709981856311
431 443776242896511433484185280581114003845125277646959702893902022609863786833657670455709763449312302732380018662211678674518
432 851600373832486459194985895873321133941764314973247278398929201163257471054799234638547430755389113241094132336592564043223
433 1634209150039500087329929652288912229431041752081331153135617200485074550029068478436405667484623134188496735828683460598335
434 3136024393758840526920367022441405130337318365474755887896245927159495200723666038234452742266127682349320770431420184236037
435 6017986741790542693610081665633403598036891559002828233751970636230957867072223473675691635479934230277100090489451280332465
436 11548431988106456595200988391493438033112872097385076193627217162533806393548942157844353073273720520117990586381515622026457
437 22161278697706091986085410925709421479897122295701375283938439525687186080634431737173091816696594104854032561895602372896424
438 42527182393523268792627948079747659656657022663890258846638275686136127001471600311256476644037913581635229060487733927895081
439 81609065388415479397456748633646225813133539243006802588150716319750073742869496403623162526829453432215408047888662896640048
440 156606649646861451517719424666661689498768538278311311775758819635862562193277999437272426068550098114117354935497695903784194
441 300525959914941743366607330576368787374753132468948695930258756441926724311986831064320723866938109303629192846283854209996328
442 576705093854277396853316350028543310440352722157204134012865498493405556932709970405944602445232994823400733825041049724424141
443 1106688970801736846366845100512842373660316042132934833488810192080410673373686407451797208770884690980554445320505124091031808
444 2123720582921852328524586983531570410614295457762978149010370174140415115331601293974419331272181501453133145323213335544026854
445 4075389954468003744849915768434865301309010600694570304911996997291923527285534518808084613487757051108378501526756816008676873
446 7820616052102312072654386681513358678838939271345014694378709378574062022004737392196857228795068108812674738229255490948412770
447 15007652302657836924233069853148124841691499896592761100542021767572684321963722333556490665062130730768526706230168425802368417
448 28799473869699253841093953423815094794937654848733109349778567959652327155504950871448204954733472199315245163917785059028940124
449 55265785643541506414037912470094492631874100276748376903084906076485522910820625766633761419405701144079325414893635176911171717
450 106054266012526078532601272329805286551342412768562057222348981473946516028220584593974622170255750473705080238713260478783265525
451 203516646121723143965426239060806956847790288910922968178105545976787635261101805437692438217286814368583741026073196222882439540
452 390545583934763014254668800551447465614416174505319499409453071531732833496971136232901518440954426963988876950722145855997534534
453 749451487323152089117550155818791050250865445861813179095352160747239584879759677773294325495850801784285869258112028839472921092
454 1438186872302997985056180736322838675143006139121384477434885770598453987910497678376532979516446516257454238681534877335377115750
455 2759860397438673945398697513091044895311190945088471848275967542535797437183538149051903033695381749870584942022310226935412143421
456 5296133318998643719472189828332491005135160929383534690679200474069483768956438225977139858168038943024161399148020408413391679083
457 10163205413809652292800456004823228875812726129293148613601809921707325632816789889968171596353628415345269720369042743486487676775
458 19503048367902363468442130725730333235241644040059531578281404039329746018240194989364717314886150190842083644107701093167159536686
459 37426075746132017630087473457075479712296499072937490893258025446941658918997923102526808004226848289796377740754415038402075892024
460 71820113416755257412436756373620697905730605002234039141816577959466012223822556861201645933901828727927003900656340182306488114615
461 137821788375145924368531079838594421426888651715309496829878238338190916715599732859287351075257925011574616169391789234367241721411
462 264478075113873463015489748789483003083009368514547734596128071638948076431992395918387530449879872896712517337799844312371975570516
463 507529709493697698830483509377502489171724307190330663388698618811818475884170082453716290251411692080682920735242436680882409972929
464 973942380319620023179626469355864623218200510168828484751384481921581653712870720068326229027678770738824507617051840718751198638939
465 1868981741244107913761934777355263004281134283242813483169976605196904590030597220411368391391813974064621793937103026984369674769489
466 3586549697075020445311051960116359441816623948518801725050912699869122464649192398427649196473912287099308126355575336113978554416321
467 6882538467725372397343950882126793124854395997927125947906697890095488512412451268425382734653776667795985534384904456164928403229189
468 13207494600827968066593958491836350498794611718957737607734964047028338115662987123150611949542359273863562055879983634192362410642118
469 25344996537091692601930428277284520283137121525550224259450472174133792654986294060403416353587965932294538940158618210275782534640383
470 48636692187246494254103188495255727582583642845286205154687473197550216776483908772858136749766150137127527975394216397192880979041814
471 93333128827028263715322225442620737286001729745351313250615288782583029976851962238171467308003518328426349091589600303338117230405746
472 179104962629980631123505769998407828395395497390899374215715570799392993283252205047367312132330919926258143539435564814870134713954688
473 343699906365907093483287779943106384441034734978753076583497853861701423011912432623419134003825004305560901215015445840008975505173199
474 659555290380097036670965046400392823699997728295988242489902323293007448539899933840202986713427644546226383111964873208172302267289654
475 1265677333659945220341735368344988392002528629647534691579588633191435287583721071250121321157490497141544038054345377610776329433942962
476 2428817017019698456920537129564637785579230575467881622392172941162764862834678855836745396910736820959418785330441438782166325076123663
477 4660865724051447578948225893912501557561643201624695805706042513263772391797378246493731631521271782896491228106317556895597944208461640
478 8944135826376021729075560947878015437212021164644406569649759262323205057777143087193159429555289645976416007144168005407426324914431643
479 17163670960922978049752612076199535958413314084092929093048546915608701622251356225747688788149122467805718832527042657019162440485367982
480 32936843376873572078790302165625168069841306041040357778932526234813345377047478338779016742231745737285196858847783069226351261723281607
481 63205339586302774810649927074616398704752799854072648647451481511649984380164018096545844108509288142848769268534938449176094541372197349
482 121290158455951511368274842558796918354803661473646768580792710430371418240065811759333098055844306533539643413018756295697331236274386542
483 232754109614148981954321369079666416526263021679181909124305176288028419820602523539129517328294144135638389420178200919072594620051658814
484 446651865509348964808852663670328925580108663972522893261372541685732805131482637496235015787597391097200783522632104203673744596348136096
485 857118653216055606168154133254379808576332672747132635852793197246595621930250720423895275349944929347874300017531606714570197005338301286
486 1644798650629452760246426080094921904958320079032810824430441185345977312654340282609993336456428429871992104877004090334131492363124906951
487 3156345496579132855997795357421252031299339374539873729265373530841447543759153492958813936564377848098511429531718358119870593971553113907
488 6056982652534879166006800656106479865189558702191332348768946231716399933011917073177525926305758750386892987839421787620737333239045088379
489 11623264592824234455563094109413911775363066608983519778242109748990204109426240673407350852931747456218540274805320233157788385616216055392
490 22304881414554049877025786554545689235924655729777928148083243724540124894163678359834928014442308553202475922954371644993301656573700647620
491 42802753989138404393510801031713062552868548014551199851379164618173376214209769637665305174015317012492415874939236230736762909769895169281
492 82137883407856395892902058310755896606208634374678229791944345105055511207309163330209200830636410453584531208354215106494262973470467442355
493 157621443994810039635185421101835823649009218118790017767253889388874428986390401854321110850881269225678039102671506182608781819219343098822
494 302473336007982494850746985695497066482827210993499072714886154529946174599932951856064565460985781799150028817212863214553428399686641472931
495 580442081210792302409275878629979172837557192030748783002014426640297353175101438729560418864997984856833819900972905578288779683416626680931
496 1113860197023861379621512184205905340556081026538891531035343505896465607207944320237893050838403390028138640111686430799930121813863656118405
497 2137482065266509381693720536644579258117009141699697621388925425806248720356689177355186898193430586834574247164279160028092872864282676569225
498 4101798045700440548034886101593607726029189256901310196146851595270254994849753688404205259419974116204855300559139083031895517689646839680081
499 7871292808070499523568151045359768284799138378984678812305365655414907169727306072778657008544478120687384937995490577224163733054623339031904
500 15104900285211941734171273167812724565734182093904900922621979668028081519607521772345798617993870639775501298305123042445965599462188326370269
501 28986091381616951418879569618743142093048221440579484250271454732354664660105361786420143230169972403434891047228517052962585481832756789868372
502 55623902026418407522449271385778491581616976050240818536791647078217752965160958769609937796445528838694749771949399402006363000312982235782718
503 106741486318739329972784163322827189128239089650791326529242281632577700532427676068321349096930346287250510552520765837878212447783221238729768
504 204835412231996780126996871551633323763158921627286123970033932399715381023660166543241931746765410633085717541712933736902174938204938172176621
505 393076277568059964928318274997189903817853869851895422648435733166337011797179430920782883672634162695474338592567370765954144882362794376512692
506 754307852842190824369485026696649298833969580698522967580741131365166840059159554366376893209738152253416318833237127046871703772726693431550090
507 1447506169488640761305864293447805867012808002322113125213447069011853395544774708984428523165633061112999738692754910788353484144526374940664409
508 2777743997775973153590643123910760568733887040329451682210244879406941277851321810126182998843317296428235356175383271305149552221513172259526598
509 5330451696731780611047687264172099752592807619593935136346536494259558685485063856745659692605498006666648056210702354756988117772555146770172509
510 10229061898411238433312530074378966433805876901701729009453387143922600101875727738118758322525287714975815646926826697237864907789211425068148096
511 19629426036386709957183241905688315435770991832821298100149198407069617663686853162135939420130166821272118905998458697032179973554040063979815201
512 37668592715997043157824235332403406074027223462180166807505849930772371576725381822979873159050504833003730995240263518585580078873207182103974673
513 72285500073890799007067194063414229826649024269907818452913117523911307147241741497056559793022132249593050865996894422034890448625580894767800260
514 138714858830216907077924506716998108266620119534653339490475297088283698842940589944957618893863285979530819244392794668324064237861210302809981570
515 266191864767040082194483381330758829477627447630981947588616009314325559812546578715955178650935087730051288651591032406848210782871003568697961084
516 510818447754630893968690361916986670277850174406152647869409493710478936676094421697812294790300487221656338951449195955315236125373520613302377766
517 980253422826465147649473020231188379982579756978577131201214137061968529532459124058570346492435088287493614221884521830216795276270368477464851285
518 1881092543127108554714077997819278477687886777376189679894491310219967807417617046364137692812264048294965697205726718847995805164193390210918334647
519 3609790155698173123900373355717793606618393058713747757815746646481712134924471131302074277352160962569348090528536915750696709782402501877586704807
520 6927136581230359300096678581881141196066277821695299087770457004358566525781825258205432303403945516951812308483033670192932047017115399017656317326
521 13293077753916961582576209312517901719806300627892142333615736742150084991305575693843417589688792444703483075265796807116396320950707651076155956524
522 25509229405189018894769042599662438631135152163382103502768065026541279796939071317725081239303734568205284560217025105922263759455651939358730958751
523 48951852753198376507796802034756519579994228811099721980366892352840751587460101970940369548602848956750701361451227295404958578024122231188544053095
524 93937917524210662562754682105926938963535495174579559485096317865961628358878655516996219103891734307175301541601373202916725221725663340219617771356
525 180265543640916586462002813090293137426754329866851008985182938975609106869766947624257633114729494612403616389440850315613511339620188892686789555237
526 345927045016514012087900216923261920367314468269615912809779075043459611143389625520089574756265473710940347866107382730415141535034227392999591561647
527 663829138153142259619026059462046533074877767943364207856889265316030178580380214871035422497003436936982089274930007603826399253721278188880995267993
528 1273878787477014937404151243601190504953260394708635875665534687317997169055462009498572534414804493978757428307684095265301214287844753293348683587897
529 2444555491641502842793301073514638402834100567247271501193302024390873357696391805066668819893725071063829194182360799745437577900492280532033139080573
530 4691067635681510363751130031853768199747319767309725650840618691560001771616697269511841598907865809647495212379425860119531324025224965852472902498478
531 9002092870373564155942702633645872617366622016612427317856334006264872770638127442189782582503607774866533784227134133224313936537530220926916013814747
532 17274889713897194529973891869175505226068695967926971998499187902694298455429735291412460337706485755265736855549632896274049255327140261049543151071242
533 33150270600899426471515560331254966392744183425414325689488296467219161319098439845934631945730948706576656201080493544841699509987954158897037765180974
534 63614903429964483875122930884972703248511242512603026278587492008912604871749298681546269572216196045161345827641705949651798327508741923289076759606840
535 122076105716431424067186518733382203488929342027951856738314730842471738241556167133989910193417576090718653925012804900643038115891772078800323228171247
536 234262331362273060719152588305627474243902295914952496106558579774646651175606963890323494214473664660703391849916383509127299066518986733043803531656706
537 449546121849304220477957081459648784501922082180634839154089325618832604024718152135252890772009020523629738319350637524493007272923127062736296021049494
538 862672690460108165999154646158348927657953695644194500219105272630485340706328050095872960278733311465379962662133132554959393718785486147540347949523031
539 1655456770051176077427088581764887735715658353050623824579430135263373193425460564245490579715311867350794124442389823373272209590754459886242228513843988
540 3176798277973308321899564675835836873598929343368591676412222240447348528891353583686243176064214633750033238508134095392891903563461835167863644881988759
541 6096231252612048532895736408347022154225837718011551452716917566527534119575664197865151435987708771846884025183158462156750838017872821815046430557303842
542 11698582104820733310693222509380308443002641027582098023124289630254185236770430841721286411034440790922124456221476613468116649616023451447889576716207315
543 22449414661655582410295363016124572159620182506014851831236108041862641888828973239482563847925429686472558430764671838351587055943651339693298026707447473
544 43080111259233621166109438382862116583872103785253438360925277277218108083935103825959016235622734500721098589019090442948397639254495634422368335768242918
545 82670128111530913598423578370014250304266326915900488934758310094770866099104065248816201262322219192054340106372006664873035303690874008574616065659488098
546 158642814101648499632791311733295096986112109174134944268095143753820351177621932506905866863921254534601569826673081543364265582047704994655573029018799248
547 304433330889925276607964443525772340415703198991514127453768517805915750892516393147567218073600079532160083649031297972424569360832783558054927780945887782
548 584203283845881253255826003216448199855356526090606974470334438747092874942715589190347596883375666278712605300315004660768919916131145947379564719445339199
549 1121077892025277741160148545392471636230906117571810623037773425702200334766538272339409281034668297728106308686324022368703692341501038804331076894962271207
550 2151332720545612339059608870851076373751152624353191794688278506106134394426089717386196615017929179834726109566842909129285902481075030944292449408509055011
551 4128377258540952213741623023927596394847710028568205925335158483009730207164168792236995161149596387849134847290773172247884469598235102639968852516203258144
552 7922297943999849863340099305030914722009235793985234439017717431892303906633282470340078205540781294699742627247259025649034812110471455720061653087962534752
553 15202778424296869730903145155227104471309256208573657861650530007253313422654789259301588758864750079686497366951165924807372825951814802981446048961806927873
554 29173918155061853267019995236407216689780517543322213080688862193177135579183681884131735533559966853161991314053677805640704650497271263913239832434482398623
555 55984338965172538298447017741291177598197857534309715228920632983590421322836574850993067083965763304096074467811087820308724011659485831703224960877721786438
556 107433159739070744797538888330073583172212161728490096575006497921871841858871255990832003486138632981434454588721297363750204169059947213891630036982546251199
557 206162723805684578860897637425366244803743506404026579102688570686834484051335424434844377150268316693973029044198376479289902598461103795740533889392527952215
558 395623369825561253085555296967792499099966284293664838335536606851272494203414467452099572001110408227623147420440434981249806114182436167439105706347907329701
559 759195687090631572508208123691570412693490769664693932415198359075400776442816354550133604425430453000085667741690463151873336616365823477529916102771697424273
560 1456885854723783152173566752037712102763686759976112973953180213637962196848690757932495817604617000188451880992504269368060964782191900950093072109915825919273
561 2795743481931642691164579331954591104998732628270304547874304615247116209714577756463030391338341270405440477154070984957685389278784522184565447770763856021816
562 5364992453883881401938453715552717025476852012703706710537509142705779669221983746621158509627455004170094584681893744509849722814368450845771204672460873389201
563 10295345125992769245637001713151026398200216221156169021265128492405428082409187902477491380891788134453866994516033921762038181848015802468603136823801634775528
564 19756622618652648895884586447076555289513856876896437230347908935648712316050133700325680396998163792352653926545573599976071347538926159925242311974377779933338
565 37912681169900936751297060909196448593651654598575192514126161845049699205725891558915575035272544506629968600094319367989679703433722351658737974049825956721672
566 72753902386813223083273619743346030585674610032851618787984189297558041424747489169385377343045811530574140045836901754035986768881058753601149645229313407982653
567 139613716286364597065835552615001796922615861145698276800187233536300196721495074343259320660093588780844546267711250405290226717269490723900336399706539864131944
568 267916759593949501703022091232717934014017983071846031739966906876842555937566143145554555116356498140647105865655212439298958821723796006021597259374983920873054
569 514128496687918059358536846182174239456016490637255142264732696529868833248176432034014661018773948944765618925252124294358937621396341745768522312338103063221193
570 986605360214083542474594754947198941580868663987564774974212217380714041765439205637214362510054285079727952047322836941565812153273599689009191189080304887091290
571 1893281821711626706685442827876082737180707703916804037200664771558319158205708770476216756598845631624889611394068847339269992790760165235918629106417459192943721
572 3633181210008722790464980588035203780016694799885457891883602064397341354431732941829625878893765019468407791478349435309849778791763641460485371547305957653158084
573 6972023685743174313410379187384133119642888134750060320709393315775711918151287253866360389819019342035132630002555153398454459452518274105848344728095554494868573
574 13379215476688852787148725637237277442880954721216040593983903303077846569212951524878585209086153618739676724517029966089705097408867886918774892343164195930617069
575 25674526484714585091813566893987149311441168412797060864542888275694426745671214609063713224394453318680042987957318568677729432624643162941965460483456468258877236
576 49269055525925931635467832944554331121166946197671472639900180119044972362979668891966312011199560340753018232976793514250907100318029129153982510136326174730209262
577 94546625187496913491509766634673900459376786080846871245875445429659345238003543933815953990955619752617169912725661865807195939024206939308460012403678754142419364
578 181433645092733500709904600006602077800721089604243517750605184485298126663421008353720667125131059645405216337212345471906975209648308580448017339197217014989642070
579 348168615287488457281248192666910515783284844817441442814761664322795156858695485110772992591257651296314389049829686652439554464325987348312788369295748298522677101
580 668130680002868509831747360849621281555979174811657543024398413893569137455101094657372576309710802916504732949529020968570875617517156627659495618948058040122236739
581 1282133385838057027987964864537989741029991873223823619933903361558922321548589047129820995337680930248448148632010539079437487129121588590795199551464690101546970103
582 2460395949896362106833005696550610986961267555286245781581271916138578366040647489299646275418313628841925434181726188446488596516291534254459224914181705075641378910
583 4721465252470252818155783094159576636864164078898486821550010312210472895957034946868214217191263046842665879048904567373114229996896765270171188494506263480884159872
584 9060425469820413089309917396866098032734606000754467901814954314730107139967249963815991596513600014011823360081020327667483082286472653980956791009290587656964732087
585 17386829152501035467301885451088223677773463205629864526493868144373065798482781236657819229320379327027870860784957435550732626955337503153537767209324514089058561275
586 33365080810520900077563153530960042678265584179317361944293742079805262893907322830548025132883730286269838510049157017841293963690784809094268890571887649148887843380
587 64027121203549406331206599558786524367524394318164201661755592692614364346106240534426330884468972040659779669980938263368921131178318098209495245811976857167216791513
588 122867145831138913789779588232923306585926687495179138975554103946736370002342473202065213155693218209462716926628537612452564088212923628453258321938188412005582444819
589 235780326226091145569320786918790703020641728613748734112028598359388948449564373101968995203470377546220530854130967633419651923274301738528776122851749938617575128993
590 452459132660936916969431766032332451904752006307650463722590877973448612537376357051964599003505522730310414881339789675149995618474025033584054768662234581780649564865
591 868262717271757438961319503863325813805231259501932740203069923572757466184195031080913972829784192451094887018084389599205441617088291616805167447390626177881440215221
592 1666183952947364335092952042096300116972058430723915177492440921240790325324086160911096074650784468145946582871145970825557697187701033748404778433481726310301782544758
593 3197383591204448817111751986929157214002728951462627683776416290480043877102386567975016396504686755330196010663699794909123085119022143527740213870440465872638451768887
594 6135734179421914235260627132546173587781654605543287516081226169163975890683581420322733974811425859915986967304142108021707214086413630308720437079060538773476887736654
595 11774387666243281098514252208416257103365453347023904961822949674616956637105660473298734017391972422175957015172589996059060133766608253357635509686867579381261676097130
596 22594884468747256021903968155387905275372940882139359182544352639683115058744762999012246476001046383862571990802705520541052084809181534380887448538733784104229964318032
597 43359265774788655593936791672723241400453662029941148607755664880459672629133587088225027506271382694973797700460685766810359419447008260050452312871182814001232432734687
598 83205821703986542497339778258316727642506830652259635587996964198329379157847299971384625830170060139478449726905011331641388800243690890102674480598774061826575050274350
599 159670802577591467747092910990343379695887950690077725101998942946431830477513959327674528349887960361174040478126009957104197036390768197397635294485761766148506747704266
600 306406026329173183987443996747693107341800917909898649044909696853937940682373769424799943741142886104754687327128471417674577858363570627871949442337975798519681433740639
601 587988858671960716723889899071334624271844183505746556048191934042981222290231708555681343607371445429956678948338125471277173429663727501383997688409886019734515939848624
602 1128342356918708077534304609988849973024317173148270218765598664904909028742776595445928683538040311041991755342219633042549086772661641010421318445379364543889228713610019
603 2165273126590243531723593261318395736641134132023586956105637445874053983581887543382615267524603613503510737446713702134962844607297225430251229469146469990649302978944150
604 4155128701839265607473902924807055813593355471059809940990726155749364440112691450552560667981109823428517700467318453595408134870252663281566297152906104477592132460320703
605 7973633587757406535581136439647778075611208847102006090016813839255847562023590481502991600384431894131470034709628458011455310550829030095027216070462208547837791849462013
606 15301290803259574854426944424025598825260120999331420885414202063959397507790595575783283762728310859638990037160440392331829229321626811400658758626919008874325242552930942
607 29362962025919381656693306234229206450025804751637524772957965281017441513543997115435651041286938436410776617599077390229086619864954906655736361487989484204841332346594454
608 56347111496757908176959559098285495820093729926501347177697790997713449521879421165784744554628160335790284298156711926870776045495514297558842085794707050616501832607914224
609 108129315129223756241182444368989246731176314864810975284227330567886844806725542906221083298418795643550528253410133390352677040208219062976295904807427439646970191247433878
610 207498636216475925951241065227014592261304666165011533109918806363065973392263039977206248705270120992693835516468056208164488985181360129137506103711992371423315588829976599
611 398186966968598656269439191129453071200911442589170239280275061862380077020685552334212678873928318109931755820001662210607438379254455579799613139720531534421492101509117019
612 764115193982476748476670747869916419042345777626916929107132887898860529117466817142455841177154872579095436848772428481824121682733650921399959944250087033529179717609573563
613 1466326319316530235154116542698002682688642334820631708223492515553235832125122698994809305216429555445879653117301220455573153169078249961815848563368660788620792616021724432
614 2813859600820437238639941209477254615202553433930565082765669793040226642162869733536596970485872524097935154756391912516906534846913625583580626514878864644850058606690171708
615 5399757031449807890969318628498171467488655778729841943607334812332514125641166461063034879903611294807066024735742578470068956322443666056382807620153644466904529202250974289
616 10362057861803134550906160785832885694306816619698626601958412835999511687585562399131840001540276425233813129683090943936110709533916921320857501296533391114276338729626884155
617 19884643421173940441877932791169716089630198205991320932527398047448041296403717762932216535224970238409728241853754287380771592458449609831599266486655479715011081588104666454
618 38158351290892273491828912963272983301472479381625237969465528090881101575458981474655490295434054038075856875227015810619861110255123670156954817831060177625473465695810489515
619 73225339896649645172354147094435930789809408444235681145643547128717415963556535679336328762488144355690067534141924305441315017366753972935211583542499854386825246859285751707
620 140518398242737322052286836845018230111376937272396632363655561654231677439065787552829155213832231811869936945175194432440181508732592726162043359137327596867761377891584032229
621 269652831554940395491489048745266740791613354906188306842209384590113424365289394956543189773348012830407264860183672304139654179592805699258084941650713433507885062206608455305
622 517459994384437868149965148743382635052905638724183399884031803595692622800909711468816569990135315134998967654631383973097623424115993284461358440565999204657045517695760527009
623 992998457476930821933827304869360098817272500580664924694437543698180141629659303073148367450000291992023870532641732786631611674444299654358888196960430762550299357965395485936
624 1905550085518298787074714390166471657109733587385879387758613466476632743383789137099633941211488962960878203269232592774723913323298831488879148640402804344438367355313145883077
625 3656723835850624605937947854022982154956643546089820598721295638366166845842894817668977286934872378844624924800529549521978708718682225881318414640731717077012534425359204912108
626 7017201653894654079476917102595907322576656832624981482862550846981192950451633717398161429233769422137476488175824242645826310895789478719632354231414357986651854281834928860886
627 13465911362695901544353048582323723309675118391808814340272612173517114301583777379024540220978926487792268933626950848022772194201404982099653260722817520178393037361131884929288
628 25840894671644678505156557565008351262599886822462305236977525790611667477339919687384500620924920442917689372653603124502601183333064024521948876002031818623198048504419943473213
629 49588313738710747413398871414613047725810192840939035741075048495114678038175232735380879297546189954101339071501577732864998814618567670606588760917266478490215399182678227754460
630 95159277211368419168473152473910543034411058003576689818300958234432593037271573013319754117542656374827485221508194508391586741377922612117845834703429835564885452696816765188898
631 182609315717084322753016736792962417543403470557144455533713289169486152803653046473014310211249644821240443076848667764921288178144575753399026822429362091107625646112709119860121
632 350424710694187623215596108332064116025492581973056006213032011423554602707777658637021727146985865617285567564042854074407607344002776098584450511208004062205320151199813551861982
633 672460095383932092987203541403351365181042598490548956906734673703469068173389346970361568367642826358378556365061811534825604571924672288529202890065395303093718228516584995945605
634 1290441473114035107498517178345601995275379533541548581443895025681045919519901355794827163266755575193418380797664218745382408003986849256922975724416302250387680936069939776000936
635 2476339052627316060709965961057838398327272827916719713648898776950232518716438201359485078780163005686182059556745093875089726466621405467207201118469214838388601910895528509805945
636 4752059842566181664848652462026962353352588891249243605598892113462831336956195654189658155514548875354103654036936639793841010912931033086957170634743587835149836162138801090247049
637 9119136058275731929446950255343519981317906388792885851355630134533771051449854009969054002878991559060726648339781778527983486395684866418013889776383358590465366463161154365493188
638 17499493946700337177203314226644399579101347467905604345379551854194730152739007302235111467164074144196718499789362211376756731207508906881981244676766553967829580799336538865006346
639 33581282967336806825813777157109679244608767399120806374502594746771668711040423131258724939062660312512186333165108343227280872655577906148466664247077882559463413368948107302821052
640 64442010104239730812450191872633668955329944258533555098806134196511014675494741549082519411318498591740751484749147027643924032026387240628685662839232473992324730601289924905431670
641 123663311801224932460603159517135589605859841176170553612209859330875017244046045791694580912954491607371265027059085070632667880752048578409524087102837854390443378451728075515464325
642 237308157534348155630799603111751548937367179998018427699143586448553650406136574697512203342427274163268283115532043295924234683664021968250936901464617799368328684815194990999201999
643 455391019471218609735623648317708262340091757197643162073436388796400399375454271125501905410265838024191248269814979677218048223833829748439557513293804701242567347510729735301307479
644 873888966859554049265475783752516361650599888284725353111465348755228573952418631024478142746218624392440517529683564909312492092810188070477142533573142796127041172981403805338248542
645 1676980646841948954746212281009321664336615797811264612569956700799055183179182595607947931032455177769027617665919245546157901326923682664882675283885227113813319103824843471904911156
646 3218102295064689788169448821248143266712498380539351809310288029415982346888130628028512756672204830383782358655671521334613688856422928375129286261005368650879239077224412589871841215
647 6175493080974515785781799252186507601024253815335323141734553206405869810027378878707876539674999428373265815036384913055577907897849627546160824157410052413392018615862580846572019775
648 11850684439599984536160153991211274852252692036402403644004875564203348325560551982050151250438063181448182092342077546704839531288173558589038073262350221988330461441852219109631213020
649 22741296904637685499805843476937426824852964650976572298413819547936943549420546456996753488770299494875255941052528463194148884422342423724122627790891787143947902535136178115927283549
650 43640229181761955877338927502487895294990092006773426633868754798083835564095408460596138532513394622165867407010588592389090120639142672981287264868931639018269294327108917717025463815
651 83744986533653886698905890501292398501283611436005887279616034707419937701901932334337581873927609602586329807740986587219047029626865737847310370034223333039772703371733642901996740841
652 160705452308963215886145407358984382250951263216297989129569521769740274143367649738289298326031099490652751150635907840134020172949738110379138150507633914129406807365066702939995126169
653 308391504623979823086494810417089284748809231023473945095190813125561035935988066304911101008328518731322882429752580568965330807560919330241188025927407189790176491707118206158755060461
654 591798963618222844402147829318623359188646138211304532171428351235947756260887189330263886581900203514552551329094014853871148932984188962996070351039369717277625630605993514177596234718
655 1135653894768052784870312104908638051222168530355062109958503689104795100033126116792623788547851545782292705579984242440062360676137197412262764157992358373949062359551174219003666339347
656 2179303864975768932259888659356202885478755211916970323249552124070102132540509658318415718746301114777162339962935823215467950496168846680233377402878937264340587688130327191319797459170
657 4182053491630335285161354567142601540806014488849181320413278909174496430225756008321675208493052230659359612156968914547341974152032049559951797054455673953062837566760755609265404057190
658 8025301880998563949470024212302718136237400561841436632116882097558237427441742789531586159097329960608796083711230016096378578116904196485349991164803645926535300840517679381159561232136
659 15400441531906662783126988017397224848547333428633369146317258645967479206884746686815432357768981105082421947039439492173026690141098451410664825051051824541195326595122191101428382300063
660 29553230880850658713613667292020322165864795104055722853754797625571428328386046961814128000988092456990333131104629585710173589340249746043772030496254932969075316552070834443314689018874
661 56712234755566381074487371682629465414402638878434315904682901313313245715463046973834489048039171418292716171620726585686586643594003660230759343445563208759402795398854621069073119810318
662 108829981531883671016312358728753526664313631812081971304812948494196305556253522400371620709885660279839754215944205318266407170333026750277754813837472203185575016866979103003833449346407
663 208843205196875794773509903743321465414925202289593395555445267030390803239735072139352481984868455227401149751706134443459531484381900995322831612142608411618909569861336190027056275863004
664 400767175947066022257583209751783434179924761019084533645701222836489482540086626620708546035098285825993440654346326694507906157052346229020921570718094623716970628071598426606655029061119
665 769066578753069703792837300782940641769341553209964977092749539161095470012263254017314272701785704098190961629580698342197224242139108724830477577935676967326750787271512848939475114061834
666 1475827957110621776528190724056478867665726733859711326999462685246605319500107023854810637805955672298734728515635712420737619549797714064343163926313376826540582334771815297342499174488395
667 2832093110222958811622572945431680262622856688585619419071834320784542647765948466044256265263083925811154558031745327693890610764384434040911569503311447793025519906926041946203099165309769
668 5434746879761914534357584213796744970852889883626909590409778042808599871349061991688782842261123100460941414994213236710185229250382826432052859374746248737675594569845305498961761709757494
669 10429202889009741362142375130756990927219036537779442888066179875560157576415831648870141717825332960340776017339891641891451047089162440457199134445962973151892645459491087271534890534407002
670 20013493784809727438913258278262434061534187358161053988584150567862208630026176399945386650364492271953064779304182166730504497390286410594476849234009171211223467801050250385684617468104320
671 38405613328004694626070478047661600937648820526500949839403495664570016697844578646081646836899158706798615658101508753504818785252432105068723264310001351053231288543472372433672096155018934
672 73699832271151595503846206072481809752192647383511727777384058501697121522420551790230676023360843538016877036347668112315818556559326380819786249287221818022445959566590237611123708460252495
673 141428942441473882139318802249866683507381147685320946095456827872518689565821904219799461108649125768790758693815694937179412293381091074371704214862057037883698368528701019873115330782551759
674 271400153076646739321894792692778808445821750103161288609096303057570657248307677891511206458126879944944001544329186267628167718779403491118448005824875716332010583220985189131074914288598979
675 520813079829883124928333207610077744467356124472568094129145102616706209480826079861717468962307868557613623015548617585614409364258778741534213173715443531850995780806651688874833441041096048
676 999432981326598343912487831461809099409570560205216176786411151388911421907174002043753530235684639123765337660476782261146206474807572445502257068877111180513836417948191045380088076622098136
677 1917897846362920574746026083146665411171579012113553576966716227567165340910510126946922079407948939751032426044584277101496922451920530095988439350965308863293138645492329411477974814033282609
678 3680419015391198239784612210335198833577708776892551081993093443972499117917626766082049635198032376507211661700673689523533429395417364254411188302714852878683163593730883978853717385315141831
679 7062672370450082871568148218398978755079066521416573865722385895281878244643974706044836161693977492412148485395263784656867439404679834568373982984623299911093232162656658611131927002747288694
680 13553169028776202199659388523524428302113809036503037026564522636920350637342255463262725342517514130374215464098323982248686179570423762703080860109670894826255957128065284844847441313082809831
681 26008340906640775586252554348136559687591782315356234689361048354817781661340917610398908375711164790371842480104082003262211088121936990370880166156000720425213815478970470163760160802648789423
682 49909640710584661625577853239178405541248271578554561529439417112303217463935645174016074434513140644861656321254149786817250122455260974810836532083635150224201595367561311184670967704826019781
683 95775899154860106996690072616289621953614482943113218692015978378940156581258251873771073059921357314497146054890388188672967047413115508734403855727470300591692453005008245450627223353246023729
684 183792604561397903012833805176419258904569861723170223527719319748220507785595288054895305804981860624117745992695033164066143173561756983324240888249619355645182748816802883774620214828102593785
685 352695425357938221563762261403157279334621440850393746665946359499538487372140862659997374956511887706780049272280214530768313911053048885419787076550263840889962285425305806376683164031745070920
686 676817564913836303334546258890566792155904406493427534801818500373508178040281241346616064068847001115546468594730815263824446183816884358451909632271425631448224951053779141733029610972588104953
687 1298803395907399821186601524364247672461085407474706756335837461102483351892219717374622501734698038771683645862349559115497621287559723398765960238624847176521650082657130290748690920260348555872
688 2492385464959596767791688432804074848320743608670838203654130403232179235161394482490179788785526155555673280501237465274965001816395958735075918729038370413300807237150929032677526450924404005298
689 4782852682335270380856002774556312582598077558261371608121904987771193154278602328023724784453223504799546056342297645517243349855586809581848910445322310058018028607158998235117772021780901294952
690 9178227085067887300023075417411325861364703991890715295991405075771473992498818244480725617141204895067328884248286598009905468618093870135918762825337237128201594740055291874759399395811452404589
691 17612888796721815359846762903022175421567431582992994383310939934225767026492666198327833947462273332398988799121446922171315444912390946420240677335908250222254562160320885986684864980353388005840
692 33798886091016162935182592474950564246730869457233932888284291525404029180060168462083645198045541970374329971446337540949809885656377845411907201352800004497626083670269401973085258065743630279318
693 64859587440653548099724097943940425449432994747420487912842251474911275080859966020371809571896876255925333626661609964328590211701295550674642809613492734241286269507061004622870730185304525209353
694 124464636841684362241700955656998491170158143409966462036194287534306861898404788868304436454721832959823246518680057213101410363590939292235642204986278600238440162094169077165996741341565426390290
695 238845889026152507055532356716253299824359923270858347168769004130834047594684967213037962922927096970271953597871430279062300687307908989573688570199462010172144897370697523652928692340303924776817
696 458341904594602638277462870990596470838068335879753927293477465201341349432036385437217178379449447463064937677389263537804057294511036916676848034581606445131423048375703498515732557933774551877804
697 879551673943215098410499729527743484523465483948260399009728156222427158053042158085423937189347249667281341604296320662713068203522346191652654472932940486878449426725072749733930170780124026465461
698 1687847302158768591728375374314314420341617622172222168481590393507281102382778397610637262146095125985180825590860522301766754440571244563606697095315637170413672711340347945962954831654918705684709
699 3238955253911047911613089564961737537618352923923393403169957897934770405413187760869872023451076324314118764700943780715121363672794730903701347377690472352255206743095604955558688505294744807972980
700 6215509615958821575518235617380228652724581876399097445355471611823423340083750687957535688251993833834075182817200547599699305628287468822713316806608842248052425060525365518314448338113027820458838
701 11927475607891664789831431436691601559440812589610977282854825019574721529861076449786057362429421451596228677712894405104549349681696657088417499647206605130328308667087226751974279909920653407778052
702 22888658077460716680290478817912103780982693940868780748331794748764687524861222884260096195835229685701911979710580007115395286058270952168999287927556586041409819972605902870401073422303898175105798
703 43923013201576535969950604391966925868058757520517439502656396691296273510197491734532739772589800143627425673598585164890897431322382225907031991058800699932213831941432246402641737363418112626607261
704 84287645093778991506676608066361587893111702809885731714522643690095359405221089619212217427337549354458280775551564115954853973298308387753338040785271174314966117392113686028938534813827406450292763
705 161746806459986812551631530487798403996800795176915313076943842762085649621927909243162251531154790350907636680492682086458309096996221932431928959102793242776659484299288648290693872608939230028529095
706 310389848605882685417446144560299268181564064621910556464924668221858925667497200313418670697659319732348975500484337439363396187729192606305604784932012687245981306792716171339293859417003476832339022
707 595633757637224069874381107954419446666238558279231075869494712874791312933814316109092901418331662327424314854715197949774773647910279447221209813738526621652489215961838870077729606743327737890861128
708 1143012810601033935339191874925103469590816080326987606857450323096980262032553612510176917106081722284349890162118394264879766619265841137794859944861184819293751469999928798878649559506459848410358903
709 2193425521046100712436159889664849827613787436857320033424346285334407147304756637896017973520303590698735593813599691602468599330029023698220436008496144690150752077963383506328543325215770085841491827
710 4209152751180903000469077162308905965430444684638760876927833277194463129252964447912353177127812324007722920076967344581031465397170194021251360951032059283407005873998722225882765037369555065341856084
711 8077304979256414519990443916890035795295994580871295518909307978838635919240384413952034286333445852699691655781349671786305638103487119665390500494149516408417273434759669415667094698900276126636502321
712 15500234746675846648415078380310219212070201326152647181644745975197117521174125770491955224383870872108751199016779990458161175492193580689571266251944291635364275502826460273654305800955134323139235595
713 29744732657621527525000334766874198483712299365476574133082889526062030630495053781385155834879388261072492170632595963317763300343810247330512737294818930167653846855978749538567409068306723224545560049
714 57079723974059062269718244940183099877427574310414313705574795944085610717016266915655832315551400810083988832938364567650865291140641652727092653975547514323788863018972799214863596388533537027008919041
715 109535188177929291864972094278388034755608628735887543013172025463420936047005915935776840300044816003956351871151326778769549517126010735005509663867573870146466609504128130527051796199563753641205801573
716 210196486840529832943589278514457216973267418483528429410197610714824570379303829356720870670794087697448268749738006859831542892284052981519018769623623778440984967938363367365508131844812605232823593126
717 403364104403881077667736994887147680124352513725558585128557402133262508045967656779197222644064855371912984422647212372462016361826933802057812517534764217187887551832847703487076606073501973366122597743
718 774050047967656874563023426056137342602025877886243306746190270296103179901611479433167843315331943980657529479962761735844706806506998812266593379794714107708714852872977133261930364756767245517318368454
719 1485391164501862873078005532166375407790235365440644043695885766238502303523569137588119433294626055174179594140821974877540360316725184523651350803435725545021699190895866252747420601306179599386729494370
720 2850444770817186931361092510464498121661087709094243770077553834342074723901206512848813366911421817892682304414668690902808059297546230156992740125006991859116407652578269703764439642777868599300370197152
721 5469963458550554399924422654814601901616161414504942698647051492722811444532049483920916772882529728229137408019864674947880873951729223390143944416385082842954382169982623571872609267356591945429788869167
722 10496783008814623960113442816892203817208081034626814312759596122620556397907301341031505633342407857707268239238832441091419926134044527812418884884256495538416658200822019932389391546352727781285248667046
723 20143179085027349021056862734314128177920783346928164972773673562066174273662783804837542167569715095403889705131781905277742869904654176143328983144263388805528581203203083483606178248283718212460423437602
724 38654477596684483740732094038212018784711595480078506861334127837592243663515790316242493714852117943041683118924333546968896135009731111275245819860548872398004543729704349639000018304597427302797670401199
725 74177399305515531676207041070812612461583089229490139488286433074168911954750079573584208533367587384740707302090038510864773273668572792397866004660684684335122155082681022764403168499382209571794621740120
726 142345386869278102095548923224856293516659039419644171775670186863200506038635034884867956762922220025803103352695394334580750299543130349021749624433705603738258993959405734644289141601219172747178075900139
727 273158797055019354475123660007420506292302340891211528539252111083521456444006932156996188882469478307136482328126034462391346305608310184169908118946264053006564897692229546266472617486457302269867530011262
728 524187892910559065627558810314085914797975227788010441565844849363106188017412245831825451357068957522405614180996277532491082147650574045380900126261649186565749358295899451117025801727678800847263380625463
729 1005909200202940065953517651494973240817169800885532128792317561722676003476800421400696204712929566462361794648068450392688792785458436469076931534624083406769870045668261713595839359676301290272613078150933
730 1930325619377799490427942184125299113043769660334496933599216498409103780053273583175989781738397888937906201631679312642601604834274983843423424814191455867133517958979634698096060457823369278182324404658702
731 3704267737162102596029514302365529106558275197258603710228866050823125366614852769697177636634423067324530194049281572563290240915875207380100475841497755379234314367647700294973211780487385302668562061252398
732 7108437732387822517473177313446968598180221093467175262090496922285715368789316032860567984260488529428989256416930673820548381759256421394590588234552645120768092889365985139485330745055379444308097833569280
733 13640992115204573298074413826362353877628478726629513357397203794545983672675917343751046022801267390048711657955809952500329234711207564022872322680358698002560935704308996535419504216233587750464797010775430
734 26176872175339097174548271272172716852360398328604444603067261397714833711305602837974511909437688205439721291228718442557536017283241112399739905186125728153299680327559193827748849841199143075417142025470183
735 50233049846885414516765793914309938361702594023279658049297204154981349975850039388481448919696420864311915773285000826049938692936951466010579428493600774530669719332733758364147299587328569114528674788765571
736 96396516742626718364345619885938367450276363074665974313332013646168713063291603380241832172896328994962228389130934289880740153574399166737250792334867413153115669229593288945401405848745625134547120418864571
737 184983560990925187531013917561019877305300329095549907891217931611597376183536516421851522039225634195173581891134283082727447551098115422906322410944369877928980791354289736451970872770817088559324100298759296
738 354980854009963099212528615371687735341845283065191010544849793332729661047911920607202014266209890355816295912072672388928313269446341918647239901925018720492096204996093032193307552096450040278139928542285748
739 681203270380466547867798315487195043979470126482158189624901127773383810375938660826412771054771865764127912280590717814603602951587992824428778788403219397309962885053830029900293776712694954843626086139902689
740 1307219503066548641548599958547381189441823776255554243239947669485985536802952023237422214402941958481297580861370756078542231608292768196097598214759183180562728042619286840845554448827135543989100812944939651
741 2508535856328376691153511241583976894868543808776630220744681019392708379675652958836154521878619176879801824963243695211870101106585766635889277222098762387692464263013051943456295686924859601985760191400279846
742 4813845056414207503637944200757873191977193014252349501086436865629907488799445823906850545566667376640333105721870831998170726427751950613957936421095150634466179954694719857009680368576783881136189499432232435
743 9237701015396631799215322960361739806529331824210924096015464344755362627013297527667165690974212501779080222061033863555141940443899076014583154201928011172110060428723670050790625991753180832859189496321110547
744 17727018433249152363528564478486353365486471252605926898032226868412294643151204537900250435450970468021242339755264555491191450961859266798883052364137996402519166215659363155824090835517025874322990567154284485
745 34017899259674475617564089951455143520508411856618238359840678261851883082582050323577320211414902773058456016805427184160178961742735187303771626457027485205046203320050014798434221084851954300383000292886129481
746 65279870633566943854272057623625694881803266160428755381408563123737959687424291379292427765474764186764987217441015014676876866081804941249569841266608747783086611295445349641785961032855023257674585765643518321
747 125271154382741701339934699313659862639766697370703505339714639397272427696058432300806310777425493746238176704935699326176763265263222612638215663817615816513849924597191029072688375259029004218796236246194083584
748 240393584853635224612960289478699891315524444508956955187745640846187095895569130761210475589701143271838110727078718029485301431920558091343114146622482373995610321600567963827847909621095337558235796224968025517
749 461311911138126923920719208486583180033142671193235922220888701146919573012935039393726725204185087845341730183837453293172378460461687423034835451086174937489130742358505349953764955139607447633570973601309700932
750 885251074763416362407504185540981216251038970492285199168342335230488677527345441721849732145703789906743137341827609572712842755851572314047707148780458225785808624402918083920167805833188669737484692758555126766
751 1698784372240360224085968110733860369399539495786676261850924862211526358491627201489998701626538994420646182998575185693093039372228784835492629363071472151997037466539107854675404732784100458198347075515951121512
752 3259943337701480929454881058315595882997460728019941931638105816551433489571554890213392338605120954442317386338072809342148133983751560161187824828884948937199898696870751278083925737093775785791661773317532532813
753 6255785453811927191427043608647044063058598230619040570061857797111501267812791383587868248651311442140485626482457081546349929255647478383253828628193420429358840784343480358991594294932884604030118872526710561284
754 12004764374744648073686870161571486018129848415055159835777368172138109691055028054199619026959251994772928940997377386410697197266874335002418953859263599982299028041358913005494344582595727811022841634574631648634
755 23036974134930249741180001274552274729424279636603752734726049659525723895643992755162768633015221706652723876259089337063086236977374785859440612944948476657929391312906175127102898158526826164910775270939578057561
756 44207629631608977897367676030684159333175035916694120834586556369300884746202693352047461680709471490416676784785584395733473875698903795071284097373839240639446322501238240092529121125613856697735146947221326491318
757 84833820023361731996200820876553263890304275254106472487611182916206380941746760949549466724543788960729645973720511149456825578024589058513216026520147034973390179972626511785566822864229099898011028282993144624621
758 162794908474584877332497954299565663043400632996525258684509012695529920434273263313240018716109565260259880287575905643515720707343104354596027544231061188039849052699127688116883173438249749365180884227862532032592
759 312401141643158770475345076051640902434949635768112687762793294446013727966775276844006813700069893506743191140321306429364039878679499180859136473214549776023581659188559402605748751625339828180310072339927028533073
760 599493400711516399865811403802743559667538513878415695268962177031137336535663959947338871981763594900996467891365731704919110583858812824349186891401784178002397753876382074566096511567336782018705858831673321373185
761 1150419411421920631678463058511634547939397368115665373638361324349284229020907687887045132140792577755417330453547291439191105118172633103529286169380197853696453015116595325374270650286873403648105557606035732025156
762 2207638683938117019714380403545542354064804892589520787859914293965409010902164668154209589543852370019123633709039093189685091273564662853073757709170648708489142074931688863256327744229680898984467151512353480445522
763 4236427611036358912737261152328492822558330549109122392002602189626622653912750972641593079777631781077833858715743050187115781065983363606161959837073499449236864948902373421354757729237394432345022472649557890859964
764 8129645052031674667437304455619168818431692109253075024483082155793007728818469978599286239285442636691830189657481659942889538932827176415680707964624697964120462600838756077164715972218827299462766901725771680980102
765 15600674610808513764073630082564352962319946037452421803267626236386555961235920760989233265323798512580539199924060438509643184605407555794868602568667940252513534880179779271258048217186078902963844523800508928381109
766 29937475345433705268146386295930557254116705517484457735250766733131776111085961440886015346641909183812404811733187939589989828436244815183413567957814485489513817227149212051457926335947035510474548815823897270410215
767 57449594483401776603631590205890526534491226584797073486724132936384517818738146299274520040291732350844693100018794656428231698135008081150433732536562302967985116173576629504188025844552366825891025939412297748859975
768 110244964487652391294421592927390683031261464763727536336477676881999553846831570816694615992809277419355038036922663169617708622331266508858602032605015829725375257588020245086106196349363184692854409398778602893277166
769 211558537604564515279725209071087227338348108547358266692302111874775636633636979386766236557364526370246808591683578320974625914679168896941171159136442462335354128561178545211875092040392136055566100039280346973323196
770 405977860679476148606151281357751061059890117332876240175555746630611526192726860194052327633124509956276206204042343649900439008895883799168905990642043356116871893591261780160620069113532746720850857892486682417002399
771 779065809530005411299038954538186898970141182994219935210409531407693633841651587834095881109921495310476651971685471395251111534649980432089896899720893292867721103778334549288695697029301671897353500850859265654293975
772 1495016340454661062604835264179647938635364158977264560313017284596198684989891524299197154032189856117620630002054916179504095657337217492516635019601254144121005635869361928541420134158719063361386430046041443471362460
773 2868915348210213107437783203973271352352475678077168316887559511592811285724237927709819601893218005799313231538541699017501055647543247641404593201754385689960587242113399394664823635163514287314403969052956020810838741
774 5505408237004977193421278762075136454142186521552296298674034927737466182214305660208929828350203940839783985611261496921037412560933693814635895768207034781826184922043236665694431965410279420960902713046364297455722655
775 10564801040571306350066940203172468411795463325279392319829548272727645894809354894842381458129866419709021272048249473916676452584040974405603578807900178586819225565145006591023999081613807111163149654459972935739110713
776 20273704732126598024923238801552443254370831083319498818134367126518174345365840767485146384864380092627832281843191087405061760447784334694473374116382291504746907723148003833471691332317526414876742810199296998369691705
777 38904954479220913585218648980276741420704061944525938811080794184034124205777521107397621080685769787664246348588834311435656261815854625441282857457699998580784499127127483945031340991210092798064807811787269229997812829
778 74658060923208668161884730494716971192726912415386036544995072600304296641894140439894092362596297082328472934521607447560262763819611207199862523396661910183796485800268168903427636814571453148514025919118401544702918286
779 143267769759003586571210068163724338331186463489245414674100538066440798926692943542710922984706840636814681652813884506258710584548487475479398990222821529014062267365942310075760361503028103183614482485336032959823485003
780 274928836858367030738390267000277137488664897392532640286264892808728735735648774572481371496571445744961358771652487573894284025620056398277183967895122478079473215581333528944985810872344865250009083950309913389271755258
781 527584574419219229806843640031745796227488659353097871732573811847994843244771404868935069490416987774869759815419891409346431047355393136965817160339705159346726237986063814536122014799430166559607255509136329902833193630
782 1012427384285271502146338961037807159031112183153860018031427345266708623687382772318443130515479127384949977488612200154902303366547177307478051348519444752651827339939893977323532604327221051361322873908799949176338817624
783 1942833923033245237606797246167502887674239650336303376625621372633483689321337377888500617395908516421429368411414256999389306489282729441271433638921095278941922328842589887309209783213394265447395222557525831285088789647
784 3728270996100576051127661437386387060981414176204097327368915177796588246056300872380734739481566566038550604257459805175535085321093577540934034638517212906284695595265916076235777085009981478647452182299722931073952698482
785 7154499648978451836433692885848016883391235147420969804865662089795141338280836626945083980544083731989770224762673046054240392062136840370965347635519266764136197392439735778838638171355949751924251768226327332366063578566
786 13729384285844425051491773653809380783428325011119966802102750459128912226724651070716126764226604052499704363907852786702852334826376823425418848387606203453840457005142012304419641363573459882647513463535378045180424744311
787 26346495508642040033169508107577585630057416304336503927613216512285970397402465600007199746285992860463795322440534984549943031010342441270141885445887790707357220142515331506462766048654352709421301195777741036743893411812
788 50558554639815901814059336999279399818327008028277473115946107918659914240610994762782751260511366692799079659422961834671415244655441210677390565813124260790398291528809015046227295517063792813743638420898628258430632347559
789 97021155866016007334088631248003936399079406946204776332862651498828223381260694942208652750824841347224387787430984079775444273352363561909739554165816225872181904501391012898539298191902956226360999691024199203840693724658
790 186182234690798671172775826846808653315321450260366226412364844349018373809604160608114762241876601111519977590840341150756959546526107450903584963553350553314318236566094777429639896194830639457053361164905682324156332225091
791 357281091995333300018935590172062823349914130058463367415240227510622525647331210359295646989010491893128608158881639798897514147764587566125364674827185505763619776562827801670146545628861487675650054542508749299175954589921
792 685617394749674297298764500925025013589038102480818028645886543166517578417535249276787683668794265079601911504121701643134716810855945493248456054549654049740509354879122159060869115329938151092970886062140737245731198685446
793 1315690145700379363667972824328117937663819059123235963187111073584127803674876518825782777907243271968682327664257246981798977186934323929987331766514019996025886329456785009803145010202247107559071660085284718116874571543442
794 2524790900506696646621985208219607498423344135036224072620704682170103642355472097972910937640583894620368604219009094785149867620838384413804046623736844243626291614087896921645801444242826286759205956902628571433643199564848
795 4845038257763989980513552059087624391577085124171689963598133508824212918669982954975906819538019312688426333477868399537006043039240188406535496465215756114531767774155281856094974398370246440146683136594724666590576358137606
796 9297560330435948884120216506378688354861804309562887645997199614763313867461967252919134832361252771918176641007649572601701945676987505358169684171799296457501366954061975837756284344373857298903029380305471335536507800300255
797 17841887617620355072603315146011034626497693326252085421612172925963988782468388471703468647538642787984331090773445847092014300221486079446185990916459382246412413574928179626850211689849561027627899961782770870492991118211255
798 34238331610252470091345542193932210313607441846003129860131567885618422372914768843359337483355087525699335169377668901514153328136134706347833430103312786997969589555903331654456166549708019150081421862597881216683238217848355
799 65702877216640770434479482289797018078704890984843962790414964900881900786747944204460998055452426318437219213233907468251236430494234327252265898481842002511146131285052174001949038525116778330203090115931005263707593414944640
800 126082898071245728910204608167444314780633250585583252991711252329997895247285935359006444368711109054215463028879165214763707048382592586637068090095532870505814915695850316082049191019648846391082672676652528178942625888941136
801 241951309584626284040396181813181340629999213317756345954137089113541578795590207484581153030200876158831517742369100414551851830963655043622243105135383669274754798397626454083682494745817076477670097047540064307780819340841121
802 464301163006549833176342856177781949202092910493800165390954672999996179088214198248849392536161413631268037800824478011402525048824404368816403470678510165017079712233089381069513855289787630628775151780346288452871819116437935
803 890987407091647941395220854252715523457682780899547031721255945647141528541388158340131014867829399674335397213339330522079255264184678507985207355591233010063185354436791058806705312188467081525679673455353826572727676785993446
804 1709792313366872005683269391311763372112861922149572859237944578217389723552364467009226790871191524878703825316126353147993915251937787419725153551094366053300941192373770446589514714576336613764725061520092208187752210977343055
805 3281067422031181148524140302517179911227949924898674705079404326795340459313789818528465658012133363259962210568782105173211512717694915800987111336113149461183993993924637492438796104243039664939190681534500984375647628638420807
806 6296322274788702131582922918285922322330069752634680896648687872837027809430030824283012752315127899016798724533165192579293684617382471893105136166816767818421718361807704413251879954859439060012396548955309536357638804181340005
807 12082553964544416717620356247838987229732328253575820209479658281424792069492146420597651359682759992028797937020721040273322748988619141682738902261891078638082394409307659247887918146826974264526720221947321658031661474561451665
808 23186251264596713722725039693748562192487854503869348134843619003381854287155195019456756037161126323354330124711995766148960458813435598101007859623126836378377647652080044142617210821995068749990238862060134052344744849225513545
809 44494090345681602758568544414006967782855970407722135026815920108401307482444683240422153035781574029517942892805164387132729778014617789169411879712995765145191029414487425863686369946571866247007083119900081330459283659989380824
810 85383534108100282250383005993143667807848144329466698952884761985938605453612721402135650506444549013058435617560270858343933825168050256646898314255492720750373275703386148943174615033735940938289878936967224941046009849301480801
811 163849802078192004095203918742694812994941547440654414923827298437960924122879460867944053211354314083997621728115943180187296998437739665866410683619238804100178985538980446639656587868416715942779730713500492668111564322079448472
812 314425467644302600370475546639841881530034978277322581459867387327790652698022858117447579377987169069643343082826267193991284337614399672325483624894732961169048451562130291641332223844486648969474000737436067941915179666202140234
813 603378053860321675447161610082917788930176678332243087350918153799996464668523682681007137633887182601259024588905729944459441980630789796443203637089349556261449126016511397921992831199225159934692276282896253852190301275872862792
814 1157874006224336820650871566848776840424803486538892206587067441947861794213583251580980497028220843618182167775987320991963616638285636507374623022757082591531177177952420203602514487817285651416386533401137454122837581086528016733
815 2221943946606239991292862617025981580378428767043400265792540761836531527878583746750969800302189673575353807316343880505609574377820427935218652959828058241519664646418519729390693992509212137356684323116880012642564564074476182584
816 4263879209067906450538641332995504743691949290810926500632281204682578276756156591547471690590804307119372997133213116238299158974665145224277493948523379859453059611031255921750433366515636032252511356373933356419710009916442688910
817 8182324282883193527786467816944189058670758842648444263448354852112920264322193633882835567191226091832107992386735752645459564966811977726024109433191049343322887736360670326381019603347438796595486220526788351006799798793346920905
818 15701765314523410569556992207384850559959035923477515936189573213290049869738842687757878575197098951330251080231500343050396069797785155091797460916618495838244049833389385612325120459629714719221011352751365630241623704251977941386
819 30131466985258082175859223191945924662855740607047204897295594164132263307336979459974876868311242220192684804205759684392471746245861983024780080947085461500148605184435160168028331283762211048191755729787216381204836758539137027257
820 57821861714104664510404727188692227075982188667622556615604519608742498690935883281466439196055736502234599963888258330448389427990391662476283767428244215486316627122235443602325148205201057575888492733207393792534366713492156145940
821 110959340071985087372349881216484311615207716088244422106505393273745219794856848747991275932726534560637634959989801897169008667654713341346216874115680805801663294761757172380070486517834077253458534288895730730028153248429172357005
822 212929414311942460705506611590205083309362900009808930331916324428561195291695109064541601953615683146839335154617790889279422496452150554627643427670736845075074725933585979774691743711809969051369690194636348216833038512817798955741
823 408608553816317980705671277521612725113639012462254850155427129418207838346042758519940636066617984173438271770526444776483269714160028138601116839924089533160576257893992243596238371775886186912184093313986806245969664794692586805556
824 784114072691076650055293121858849366940376638840936840214058282649121727362781978149708775363045145792371592421569187335141237159279177328668968706922347311097084001160793474915846773737782869677813528756010041926819095718738934146942
825 1504703886518670593154813480713924309697203029063418740136106166823776334178233022073339125166546165865928369123740446412177411951589089857628138928687696706595491597772968436438838718357596535987953721294568423862648546327260523576868
826 2887505612970180956514802182030352663804911563099219181636814329153701362511004180666718788490752281635219552994574290652623292624523976433963949827708287622078537945695164838369505953363473624062005020081634858911544972528114275237750
827 5541082693834621897556669518334868709741039625453128001404699084675379197389157168015668656821563238348342772067866970855738842307014870017293892329590500760762598285556267408363297133964662567295196729244554358060605914809679605643469
828 10633259821902421974691229716259571060161585886599192837056890182289698301156171648533340745262416414087759371180761677000759335186666002332859485573517608729159599529429633271373502842908305033458099152733345202584352543578830920228595
829 20405076171465431565964353923225064345559777250764727917570983315707903728007870690525550406939819170770058285518854536564453827845665460855927757329614006097284988042411096555317504137341527692166823374338962828431014741970163880505559
830 39157054425179381495669671167881608775265470260567876456810109970203231587110306260685090177219084433036337164178317906454582175749302020691220312080475772571995469064148301337051944965347935787915568458588344411714620800599366442353150
831 75141837176800157099298191339028899511601614290569044793346089761293315366016806753806982387217174440443483429502424399795526247275445223498435157517315756113447365734530150357481067537458617378384979330092131902415349365842604661996944
832 144196129591248744357566794610436297105240445546201916358107608232788814824355061947386338296308368656363721888184714355773954303482673786714248569459414502682858077561157433633979123592065524920467682312473139814288336626402765634850551
833 276710346330417355544548714409491446849332746061079475245405577602518368644223929757515686837962772020806228628283656302899710616986218238399404476871925799857965768709029474658168549276739909027218523286793090906097180005643424234490795
834 531003266060939148755876659253730174755253051843241104844938394654891890810270709194110372736827289196591712685499141343809656389688337113543360103245823230630354562600034950665803510273923876902354432544983184049291630753898737341348276
835 1018987805503641248059146230211181981077323326837813998829009721052922206403161128381278248215320832422431348409750668195154639381108155057194147141883811426245296776613238398661149078957659021902586109223048076935283913600335689831122121
836 1955423279159199700475604531505348347746217573679503288191569831927861534604523796796820646147033741617731831031844545994167796425730272659525063573390399197257690853937347626805401168984396845047330201935274252873709236085634674250488131
837 3752429793590943924168480125970847704346993932863999459594684407600108396678039455414441798580255256311627122617683540190432207233621900619187606970031812313456775044024265379112060429755107099789423453644610875562966794834753714482309953
838 7200860041864418891170378298006996074683467837599926776584524965790630612100063059633074207149908629946291492087595951853110216241139732983474744005076430931718550210842865313010975887274685692591141159368407195010174286120232554201342081
839 13818349228300610890995923175994526080356073919347213858746462331903604866599436814950655091120693222268902156919043611390681394144800389423610899842626871545667042057888203703725370372742870367801440473016866891884353647155235057227099413
840 26517217983011496829804328625805104203887634076954226720554809197535139727555160425230442833753781580688422612730593828444476887512410956578566011374549772166643141983988064336678038204580760325558330252973888363550306612475335797665195606
841 50886168669007051648247050589355025535966762016630806735194600236905203702223123936687335827193096552608007227322774343870742990093057886124547621393122927811043025304876834702015811913447260264669728507937575972242007194316951894773125287
842 97649842584148893545133940796541723590745666986470291171015559541563164573023305469272361065976672575027743853842914508107707916218503245836742342318243921358915591478660150377630986381472740485514728076321918041322616639226645965630893182
843 187388675668105195866891766046569930956565058901689123150474670866658376211552072555111484807275543006534089946272695515938315247860240485311876838244282132397875690783381550377494984190565575156705471089468363358996838923722973534247851354
844 359596235276945735504269314763250962180340612486162401326035143061493609080909878161398248179462292129024677998403292642814168674062647329973116209056866589446146596889315658475662749735115345695881647585038509408794717707407929376683560816
845 690060122172910180221497733417645542830351195160569826929858156390257148828934040589195539562808938352942207152727601979076553834081336831915319682274444343694416651656218969083380329817198404397708492443107369167638508514144365730128106431
846 1324215677192937905650744922530669453445748229457371996004722637648472166501070543098324330488094556676963424973316716822065902028188752844486474598207455468019672217732233335422669228954992100519244213793828138574101019849244176631999241374
847 2541151275633574725968386554568330668947181662922567021465641380966607970512444158774849650845093477257083693604042074770222373514963939972129516527720030598624187552817677735574348332828215696037831555619058914982603000651655576785348323770
848 4876433587723863797260956866194888898654664216713547443867326704071902738998746647471477094377933555525570827990188953708752129351147239349721984084800201803679062368893388744965390994181808422990743461799402196908704240307698371527158138879
849 9357807527437564179022044431386517547795433207036152462252184988883640284139419409669714335785059271593213384026627589029028424498255377539007783563291491352479692568888058432220298398913215038087093213149869843022692375531562980958852951360
850 17957501142026391653429975198286718318065651591911095012240257905716267977922795934525296308860038330246297547408034631066248669107467593319963066206984284710958779384468099168174190020108023744776548244551924839155035783773801572545570917875
851 34460192338897270705480867584073799259887595010604733461254816243783769152447971697563497746819288874948150943705168618567504760530344318354926173220797008381987472112619366790858834863685803640558440258689849014145984582871235828075462576742
852 66128624837152128116320151039044783861747090769922580813322954168748819965237101423015958342615557191834072190890899589389380148926970780940718651632179098355970512389965099667572875097661043932468954767668791165954540871100313637585061301295
853 126899901772073207238148519352515162202368880632213319678732217164156074527841088828156394490335353441633713999397776357082320039582326381133232779289340005497284047349267482774790140289522350569102534891122205372913998964976861660900798139437
854 243519128205348296805718639592999262463292937111392309973790996379534883281816611033623560029544659864979870673648392554767608770875029147410447451098004010994807034986753542000202864427698259181060481665221918319851793724974566990336795812126
855 467309784907519320946339636331990880225930053890574740877226811704277682018048542919036066031441573761414354814859327990292482869939856967376407159903419997481028050260538172892242485721855142483164984395186744110361249006741166809503987653638
856 896760910240133772811289051113381891146641483140341012757480099467486300818528387997576745397586770195878629882292038988515322148442426389151268844751675738282479983102473960356823732134783799343250882338391276787308788981279144703469055156688
857 1720871584775098672581366270643846921915123336241745668122140659822272975426986561511397104306328582513529367313481743803524847345756758453966575444835502777086289449526528677268387535968203583957890725017774673316410947809489839625357285217846
858 3302328388169104117808496166674919220636389176429421886277739850604936557329345740471881602204052315859494924376524514479488181056664132047344319770127273710285988173543816856793136554348200926907320391081235998547920974504436078700611953586743
859 6337121770031887823666793826507187856642460847415049607835972752758271393809377804801255145171826273906713310212645781311931764155419344941038040986602001622335428906547648708119690909078796696440696172616822547440406445503309069653458761839275
860 12160847622570126279669152164267169180228653148877051851185296689013017476408264461080896070907731052977883370946281818844056462769418175568438194358252980914854101353096446395308845807884493396649717899268455435431292382155487598278931542716283
861 23336495694105202975978029209453004070290600483664088632087026268231960754195307162333657277461480223681542366609138208231259756332275310217808941504524333680361464093178478585959860905385250449160120123777104886387231186208225266618327928816304
862 44782407294557830942810134157619206481283786343880627222609215874016679781839180932349228423271097248807980513940236340036750619119454339980381212112183934118999907714816396149725149282610434749672832754774525663463829402616430054297199238621228
863 85936810281341704654522909189783070872469235466090099260171252472235592745296828524509285487082398478739854861276530886973313144730707151370532591865843594939163161482141842040072119307609767193949391425308347258945578638977377195673951993806513
864 164911531279578928482488695525606564902689080791404236308627119849325648574652215188463794280230979917900213014583861947206298728058863398874354073712849389251851524909130300403286287207321071351651904547886591494785731989855267887824429295532939
865 316462911061526771623884994347789385918071515322007537636408700000535115424144329463533175197270572468368947188988143669139576643395921229330352174684351946525274156766809490751828579681657577927600329512733544316446157161446298306052587311162678
866 607287879146249081737818675617461817537859373541376392054662800627312852895540469009146467864595485181007835488282427985165840020413165660992835999106191250038552512905634456381541783645666507952501395287808396414748092182294173374055178724827515
867 1165376906004152099765133973020069660365954272400804163116511699538786270414109836656709157775008737113371401130594060499222061594747593267559965913219704017685604988513872388208506032110114738775771658173932283082802618344197861402067583340081099
868 2236341905847173031051810515059512148927579213692164508760226694970690982745178907261813406287968419157335117334284286477821108706766609178287723756318708605447601156590732682309400685333454589941969928568613808567044898258447233512331200413110821
869 4291508690520032798509724092769643744926292717496633608461686111091617808017216073659074902482636174580590586839432675458999403822388584976432376961538744475750392626538020694146600010999262358756403291410603710199458355593872531968102664960997577
870 8235344869519048149831993201442887292843240149760757515625478090476619484493125115172294825912967756795162293508928499586259710447368666133255218424520245040893598905409240380365887884747394556267064174812570450291431974209631659995111767729877697
871 15803511075191453033157874783900178662205669935009762325896670151941971809979663647062173211519176471486412920960306588476293654852793564362434493261166176324534103489153142401780109560059402513091953975515155412554470938959480676498381255039119760
872 30326715670170180243566377739204329812382969012887202199849355795200309646079089001645396746634242454566656383605463761510093020649550239698855030718894501262200122749917716182084165042160944630840862673001716940503491692585245881439594313176386453
873 58196541196665922562224535507226963496824629364846242639934770493234175991211898930661793813812104965542384543735890876757311405958219352997817941361700946615852163267279235247976540280492038528080246104961429917815749357271103245055807235673350492
874 111678344733735172786030166600784728626136067879580125523227435057871258500127104724199051590535278273544875021589473334069022796478322205282601306141758432044119939709800972324021808125714688202123045637395723801491465743698622293301808085032901510
875 214309174153833011354587544261821944482511908645034960021353917279857737581291567615895811797236409114350367576344654290725368104251536871223259718072900430788219512967114577944701033325769195438912644286503396863872007252358487259706222090809662536
876 411256293563456847114493345709567157721639054965164889920807948797981286479906686362832619689557656419689157801638790300675539665194310478626080519659313991655076517243880755352386259420728401283733454477712006907434618016543409729925631039431177501
877 789195048057755786731645794172024189095187566824912827716586357059296242977135034863478727412095385614395505794646778592608102495540383528376716680159432080090238382931016160597279512547345947479615019069655850145504493415653428035117267753727458092
878 1514454206845544545329990579929699764152624486476573373406008865731268576643717662225186409820823054095008793751135447797684399860086267566361273627514412404829378257143071766448632566156299940219522013313767945696968295850926841540851508619597826450
879 2906216340658433289635361253304413942547057930825205259969096130792807734868790144467115076599357678224017115817361701727983109330388581835602720941097255889904563637943951381270510546231905628172166838937140858766557859450533485005726828328818040217
880 5576988317330806580771493697640260903189587920006300560702302593425907190653827197304822486374927177616148667609391440529595150392781106951262683569771567724774351478958662277160744528278651538199122115836612467259485715810008825133710388518543101774
881 10702162208818095590242522934262311971356022538367827887131709397023424957746336370270120000763160227803693390043130358571325620312649791488085676930798371821288832627756084776457436736516064789074111828912616521705733403828945366158637003753270586517
882 20537298883687144195164088019293038653110514533312607057532191138214121028801256774275984214414422126925605837569851450705311796807890054615621144184209069916274651241260680602540265025013400184175148754575995827498602294580253115088860814735922851704
883 39410787951837351490243605483437961765477291620765974517450841419382944659862467892265837938365031524714890841213248906015563898749066421773728912002310498762222614658720250499524879313702287781577251219218969881940373479965334490845948687826519598249
884 75628748248797655047493268918206811696829576309719222664046666131684240064735794431112062411207815494381805134352451013262031883194722526753771128178534215679036230941562683130101906165603645164630311242212407083805683158820017862330076598283587980409
885 145130505095962148233019351688932867788528719497748116460560632796929287935196713763841924005510121706669619483975892650023970377222149782488828996412525453240010589448352051268369062664103052909390656484459062031213655699263769207105088282640629160516
886 278503399793397376957011869787829425291439628812757090278929909047898476085895053858934827192766182957079043375079525991480796443642820251823949017497901981741952548142416075259038691046886634459728813360836409759825194414736023204779603171840924318810
887 534444110459028094471042741357919614711744417545606571634212108720628194681688378718444806380502550853393039221855848284449202403507942590812386026789678721294493020376236160046174850290394447442843900668954522814940249590015296088760741258809041076604
888 1025590737550175543947795964171256239186905336994998889893560689545764459685333537461587993839778502603269829708402170166529945295577673092154110635010418140267385366434876508386441587302523178841273502151504724391123384154673362190419607991226606527318
889 1968094212967007001309366534090854630490807538555628778875984165025478186413547543898149028178167607519977803153011758393074486330209255879219091828616384936178504266109079452119019633496735551669921006533648807361573515331555187172138575261301698376165
890 3776745137506394911049405909027565335017405466958281469171361502699885300787328109776204026822985538208310493679790208881428241348289809502415358232207840841378719615740980831017514421359088074236687529534753969232984375635258447260301062216898857459711
891 7247520845140209377987367798591285720576125986371737290370909677050518559426347590687636566067578990875312142876142713092269540015512806222216184578770991983149054067886376709454782333614164036523748160568807866820912730142149244316093918683839632471415
892 13907890654073269480884546681273134066324353645098586732381933232856960018960705164431686413686185364192204258232917611223618412934819199908570396143511624840620756653594668312054631206943134589379758653321317671309699783814512681358384359052659188676414
893 26689046720764076799705496510454273291291123911038804039617095627428708254748802103620761506792820393111857768947484731935718335256950901744685894911133333580812686646024870808850599964134843036596199189542845533200800415637342117515860729344642657581764
894 51215905602084348857442728646781111020298751669998723469393999184630814936364143203854134411044035870149784695364368169302173129235029110084291942880859719405890896475630550887771254160484360613503847739051079517639481748894724955392351798114365640870207
895 98282603125006614390698377158032510159779213886701249028775214467323097520985521462755415525777009915602977061506916332978810852760126508173091138590753044099210930511027879889662927816710924956414811585086839005283830245209366095692660944500338665213487
896 188602934253972180356686529968566017888703913884655707880725034302039871004739920064702245974583715115165241904299324693801762665140445449772706221529028038441623240582577842787487033279028598569026077173267475329131169372574850764955426790449735322391196
897 361926380439526630428919909810263039659375496333446708201174540968010651534303875157730906737867371351984427015624348933226950095639830646886707658659572680718976969915317765568327813378957822033764941381154373869055343643630626610359817345126724276565645
898 694531637994906538910948208780540520965248379113008426269184132847737106435963363520332002332531914848498967131155278933526767145473096492950069195271979877550977137931678715194824000527621202636709471291353365150010885567255098634442347008426195305461111
899 1332796453218161025241915855288578206477599732802723111814775549596321621932366682772736779193963261034281802991598319755395020103565732316743799692431787072210273400787763160324456624916718280808950418279958997140626743037319679449329704982197236089779849
900 2557617664242297362919587748232285627854134232487150817674588569644441577580074272649520745912514670942431641817955330941394761255877416506738925971544657469031592251531819075925971014869954754503830059367193749151394576502933007956846021553672977179967257
901 4908032356065614136224333343582753789779365451243333569403339780884524662403479207770981381451753571593273913248309051056515452611942009803976500401006176121504446771724460117721829106096119402297234571642773995985834030392129400784713775212252898115397581
902 9418445119835127525873012054114803158526733541778188934050989553098125439153090034647588927260194099066642597167493927688556085983975020048737305282733077829066041131608728560436199102621877792009340081778766279588554794233767724971141522800201236926109374
903 18073863829711115445196782826663767335614241829994909849465440451761671596665647362985073880080306504358096882863224458757775319498886709287145199090100428568909208399479501037767056608173957497896646406699757389805837842748782364525911791050028384883919491
904 34683490701346052076498983622966439923298276678718935536250389162163596255259713743086659986222241434051832409326005343273664041934894242866691940795812026185775529256933340858892909280679964476339763259064878269888997942035985717635128196935252942792042322
905 66557131256730586233913666484761124048691081252121158241423751536906773914832669740420765326320139110446902051349449573010945465398567406963870246076540636078732491396383598051413022102091757639510454984966480751540577415656356806428055488651677054383166678
906 127722199569541679762924549677873926049240627302920937605279357951866292490818791727640398230639356607973287161809624837823122869301501200226966996542294397749413306602576732810096721198520229077448783127433196818899225303244778809262122110054252858236646952
907 245097106123127649659364928322142603625794130327042223347877864810815710033526477405755846864272463333597750087807227651461142732578402991669673866473452655629355100350481327886205111042947371504790714151783979125565582405749669513462365623505318329667537599
908 470337902356775569225021959537119383242402807576200602285438314972831441083190141228780237729283054636352792235882586712657581007282909552373000491115672688402393473200316943433441258296887078964931838336122446726679595388400539542847214798011568155972417898
909 902571825071815421948466007960751087375082479897962143673090834911938678255601380190706794501716662249535057356960279429273610975431209940345876169948790235621152009862294603252625381847520569309556743865124208787511514796731796467261272692850304679575169726
910 1732022648677640296815599078593940155368280518564996228196796178052125208930158807446059775460433560080680016602989518385062083664321702981111825791440780465173153173200771792948897940412757841062076060356928948612376050639006966476904724172869540794135454343
911 3323727123094734007719226996537032470313260251750037263594490336300804761093233264032919097917273011776941906221570817847623479215764106310594274395010859773311928798600132124810557080981856995968584161481139703024585801746728303986283195789774352913752913708
912 6378185641642649871120524336741324283559720593914576161853965463665810948831020406964452949930280564775596173942807520613539380657486962748554621444054045517563260142565865984434154033242612786898213370456899510057082256153108831377038995632172215913319505807
913 12239648615129994314930259022762499819825075413102050702907704084949669772729863041414609869442204999529071369185123985273683794608567558778931613631044445196830453260977512238505253648686092618622583442051421296682442362221206298032521002992121659303171706330
914 23487713691455286307756344152295630164394417957713217018622797231466062336239369835026191843531924205308125353839633338459058239573689191838377675017854496787249399925700559026216130099320219824433013002229937590787397344473167608618374498325729146512359795131
915 45072592506440752227773725322104499337444057591692575782105042349417019506316219795138574953218517033847476606689983782555366922052527922757769267816278342167118799319313385445451909291803938791385030234978434086884538670297488361135396660201245618037964816249
916 86493671625038698908365978849312580155180601653245600525905712965735631447684282054139072967146030173942917298886293436577553833764885231839415537057411716946247187610085619006308763724280558868523275967854361732840139994813941711366497853421054931351683274070
917 165980140372688515822521594949297511835858072501484676651588343877822324094872483012335420591027991259596829730514764116214334800085713633767119363819882305180046085469870812978386403680719989491794820945380920928025857812073882267332436985904657201970267540490
918 318513556894285190164325560946109943770890127879351751055935381083065274130672705379812021938802993237430764413656210484754958444875170776115272297178175101298760691436148967827122594053155841737056378547224674123053052109238887501569635927000074293029198508960
919 611223039682056186353749172381344382800842858108189145756879287880362679984400501716346952385353240857755026972826068630672593617339475039230573012854488641466096472453135765411602319827102526548943756722479907966769844706673293962012074828077530599253684195094
920 1172928423772456055046162420092058381248731404753097894230243684031366929385737247831310134419261666540706320145937721693872128417340889469629826766751585322449378218277175726211459103116528187207600010406651190563268598393262860393329210678301936989442590603503
921 2250833162324798381408983620780526125787038837696590794661095373635890486094387971574394689338327706654586562903615365850232176985581021628744359372232779385823590964981745064447650152947591358585344714786608399009951387450831668646037789105318919832810612509599
922 4319317208058286987861930696115694182902623571247844357795214446748896665386989824623493724633933661791451299058434179395652369268386355694993249872961011752506578431892464582555698227453648992049539171549480335921582948388220448095941936539198510315702594351939
923 8288709023888228979462455962763700337672946261329698167534162406640335055784801167657913243512202759451844273730260482307701869551544519459504760320252082505353278911064659333304237164466278126858343107855745310494326221000977547115638872368335861173885418503504
924 15905916137511669807898489796990067930976972677080198677797882308514512150876785309651120623160522527889525847788164005888671024033663683983585774407997524032026781561310891056961304625915617984226609375196367793427767901728249046343317694002344862569189870767048
925 30523229545687785672981733117448266736848501900318783784795846157952857848957593839520418489711811126899495676968995021075696991895280519320021814720176065960898767233224075175379667245693537626962930158017734021173738376608265744973263217220437953808634514799953
926 58573648562219715384011515949550881024816721948603541714660340205479101775043750072855074767253819681382298912659182425370550548555723651419615241144759658701249912414578012720092729726543819565731065535374136654647033862804499613357829355612533209449440571811415
927 112402008468829448701717541836198337349163596305896830675642805138574888216276355823633140850716821988747622555038323224479872204649607474065424145713676114685211378362240126833370471565625930732377467889838213763497287949438103260969954461921441363770455357551510
928 215697874691998172774585392853850557782627006629443748314037142967729520372733019835196735824627302509361597905133836327376672220637213989292567103228446062016787660548011938350022712021440020288591454539548200248775230786647534887567168023071561613608629906599671
929 413921190381105134218374302794636531825262692983344293196037686740247706516711196702253940079758220567396230204190760891846089441916295057318938292896340870803213916614877073054048711993147289624245948393921811068729833767889900902797025846260758441485415947738655
930 794308947601638118732510433970239374570678266637936953066072668736956675882640552193096655014067316721352353098602584272877207056744438157354110359954993864671879453709694482969129623448091657511249096434495294830571529854360497575055609703165519130068882300848517
931 1524267708205795506561110357028189697501173951713895930595843911584513377957500962098477860074321645177991911447508331610062482097104877647975505025858750476479987915853024592355237650386026782511057188257397433723320342580467686353990174988842077173322730871161009
932 2925048311861867509213990547799884264309381515733176449005552902546983289036006877082145593268151164821875462068983200268382897541071710611622854423018041251392712377565375616852912343700257413549918833084806792856588556283735472544089986655428634892086577869091609
933 5613126605428817949380363158471865892908881450354360180916634625421153174040688498625201984108588436176958955855770327541839608654146235548798295671127485012904171590551771256554350650942087722476253906168693410300741066525502557414059947985589672484323236514573800
934 10771511075835092244573837279470752265756113551214911619149134181384923875181002660781314751995784430333824240697561141858398220798801425636619805498654757865822632908739993571046946916233909346233256332826164207134149508123849796706079566377542181583980124422650313
935 20670378384949013113502497632844233326530651216929072157077554909412003246245873689933348983416787061763410296669770440663297723557601041210372020196489316598493097844401572452609029161191499305466592989908820463427958607487611047243134483090254254455114026561036176
936 39666165644623121222575895988940181615401490475240004674503372962631802735697299168035043119344027625280195917133262756276285570264257782923563296934530519745372965490863130708930265492586128064832157291710374116215888114135763830546993119666210135835127811971802210
937 76118814452489310603937275754289144709838491853981654351621839082408567862051727326631034437966208437623362976221333310997145873676890674820419928634159098754557655748159501653415401779524391494119917367445889910479639376421886429703202495593260226342760413273366184
938 146070935254058297369392218131576780287493040900864081901871898285966150614600983445252417693213192898629401988508159916079039930318860641522495934957976439356006497042739097674722886168534765520825252472251125773957608552656061777457592773840301134050312444724089357
939 280308072051134229021479977562850866566806696791498380432765605180853927992159376838652693888791367018325859492681954711107271764359648294038989503600208083208461562938322988374813556241533358732641927430003265884078775401597332659606099514321491050134608706641689248
940 537907251160979136133011832492314242067589564624218803118955117099009421903562104825597480973130217485896201063320576614266434877369246528107395586922534301731188785236613054439277128260532361444553306331447797363250585748036240035929018246994538754257307836363577670
941 1032236455890496349521519157075060114958223244000915120764039698679932781177938779032592943254101509175721540056993178533743250093084843538158169307481490539978715544108072340663046754875074453395117663824080187962469831681327489883418023615646029009451651900909770249
942 1980847253071324625484887175715323287375520781274684600587569495757918800833957844809898566838574907806063922842926474420247200392203193518723715268131233277964624160859497801924961342466523917907049266810554092351842662187134153145646222234732067700268880205540111298
943 3801218042251028225476880591981645201592718013932057614890438021924026026473149499392772232962429383894913303391399754495178120769674743846439733161446944722416541789809718133809599194629159336476759473294772780233691514016199456370170556187208395458950050624887480897
944 7294484005433034499474316303703666146584169409946892626024497162799728548556637603896447921523825202152641630894846341443245139191484896016576889054360011392353787008151976144577286471329967922318585557500408459547979685878242211854320419052536454019033300941869571580
945 13998012298712663612495631505751410988021398954472542724650376784281287330317107834765659804068643704272834656824006977176252705691689006759797563560232153129921123837724751306490936086082342515763675965107044536903058846085691348283738924497230284479929214958433428197
946 26861988890368239407029112574550230222411583452640801703078382581114299823800274996776032034015033146956191041757406834736700549065079622268772943796419155238171489562433080418259447114990238895281709638616777945300844892669986857036988289057200740087857278135538708181
947 51547779195238030307642935086215263417342037780168806479522653659826104220813302870780909353669419113710928789037622930046688792340559923237637046658058132691509622680306500610987495803908751099857427673469966465919909339516561398644117283561619397273892963474541374836
948 98919463886524921825326422548032598104764384511405764854702000164964281905866316041291486545914574366154177396302090067630175574721031447830045197161405204799787390182218358064630215786261934703214241133409492038003864828320907602748062965328330537587384578940674689126
949 189825061105667368496798246955692394289417757820687850115630833870881665875324016633686496367865045469463457087603186693521316119004450149711458750778043821853901827711122841478906335870009162791826380573618298914619770655998360793216670877964051506998630254498793350916
950 364271624693660910266583425671277716777235831122354627711286102592198868695265655030947278192538629856351641837250464646868103099363346311272207131620464930393929175549502281956177306344442274135029609136103078369876026118808037785449344945918143529742847060389685286566
951 699032128761409767261897453165853939590999178983023115874213859182468673640323139826252107999261864441566342673401479262659475023261452419183768347070669360573816937368852152263208962168957106788401834648554676461884631131959060811176476000161700493241392729274749206525
952 1341432831754714567669500082426005092934738114256329588287882421103552409298628064795888181381746943473830935359725130496724101131878952794885722076392240134879975608567144182068296028381821661943255833745353583549437738493749968163723771537518747875728629433989627607499
953 2574190753288893722252271299756543116203538447870700383158689048609149782054017925148286776243497949628805186675072183593823919144542404536499843014640796525231537738442895778880511166200557713019509444343817649581492737525487923275179691031847295276057152985363863210279
954 4939835881048207328841627239904860913127203632400573355669349681570238458117087816393927839562949286099838431669620060545658905423188269674386263634914398013702103661667532045974442810057655380814064828544877018198581490404184860933413985221646806217017581606827863511918
955 9479475637349070123323103257826733997141381375287671403529103137740973206211571558151601354586453290725218986107779430289671956635300018489449371554709320558660806153180628440458149809551992200832159209874525914860461357747817504894881351681912785744078974118879871197528
956 18190980535172484336186195524064386961826365397491898027741001314066289138262307993721039947961777620258230689355269209463322992522050477612021499168338471993708497696189488893772708428204432705988524524435074964723880522438802335123003380860563581650033346017405601998391
957 34908236013312176243866413018813115955334402772085092013661180095595569651893905066496689700269996019447006714112035328700286446491937481732046387514902410746430773717147863363108741766019583889759694379012448204374941008134803970240471530365251168022853668150339534229411
958 66988414352099174954369274921632422188037647786858650230188515942536240994011176842892548685912396719633562404875985877641409749549216932225125321634025939529407572795804233257782308786208929681794629805838356913674827290959494136522778734128674014015754538028202601304916
959 128549825768831423880148657891116384045599222189260883346692272651066971026282246269655311418910637350571078666604601333729229593468103640523284523159406602871724859777952866753499143947075645901185420947504224110620147173343035358364424643183896390141849831827532182146721
960 246685309169123212080791035206840298043408890203252185546768895329967331838069886018723918572451356600714835061814410660093712231258307509881031521200497033327598142874338371454442178318791307041951442670389608172883453103208010493259996197703060982930285915555987049880507
961 473385641683387338342864798474033606757515992680956390229729899133906073143745933362898489037508505406015673060624021585448865009529309307714675985559676865980691040143483037499538310878612782638018678430289164225938617421736059941550947357817434579031893970347894973862801
962 908420394010400566406341553881961496185575346337691623699824294768561334087039113166647272713114825617708096807551937920412082352002515110725618923496269782834117087636713086646571407719943867946643991230832302048962447449795317400169793547057218466303078191154978357259329
963 1743245970282185186849350943405858299136652627670836628168548903303618959062977626595996087574975262107546610269666974158380126665489735822596500054289292277688319813049575755278682993223003069351102743904145819015880943598045913748023099189794758677230001368424203157933765
964 3345264519535087225083898315782198953521778586558238278985041971637311051491968867387373267016465615908758551799164030437129953944605049453235137751153256313971645474320916741756526300457641917998953766472942934125884668995738007402633867354646042246697624307160002697887878
965 6419515602751587470314474067544487139282523970388892935417343898474351997889594120201444250636948027868488518335118459213161330753226826998181284762343082511608098486052969761887371295872775550691328175776551419537588701876535540862824037596904178802542999211904182386137055
966 12318960229697566449225854637283857174160470387277217685982122089940961397551165303825905726876048733733774277360741866310753384488699581318870154819159098451908060721421253240637251605753115193431921714693677957072535822137699936970331776162749850937766151732154543605972086
967 23639911565262499661090344683779595469500847972483256329890549353784140691531741415848221938362633036776520961302274627297280548023325048594825999375700052506194675891158367883727680315922226302093708877899449677846556239312285654369826820464101381842458349744173633940314706
968 45364658087474926558647997026340824186866474478421570058780429006516616092654691294981388380481562302487423470612061597747800358550117480338653851166136722114776006708771297090623676943166437739101652653829824264162160358844310671202803309450244881123031087484023456270062016
969 87054141370712550669472287962756372078062661881914501793129270428044549723951347553679599468409569780695477480532743160802308358862243499220038667675583645562977878125303016359717055802435312633105692260489877779843896413046484862585277017382334361518634657935701816752881295
970 167055673938483646043430152172473798033827128686708252916050316021410059825210986694784214245256721706982774165327058530182569326279866357831746894517896163659381793608702311111004339105947814653626739273806343351272850365950306314238838502899664366472628502654715291580406038
971 320577490692819136511330133530421884551136279248928998608536584742626949766008244080839686889238463545706625069075764364567313426497212349230332168413879520500289319031546634867455742144176188255895345435271710601694822045804156724832387958848712874588464974445085831566773138
972 615183699637453788661780231936805083361158232887237051046899299878367832308565815729841802261954587160865539838251858836944545127402919890476068189336003124610749514855291306844178580647084422055873976665437427552614609433245281034793327810413733994396440098548944812759882063
973 1180528874568616671127041442679142935416900452655506351412287308507028418817766480602790497058391129183144708647587572820006966136515557196580694027577218501059603782488233160992461041441806230958359716457465430830205817638315845074853336394412834189899541602042060270297174632
974 2265418320595236028779353801280432593184705822279457302819253076156433269002323398748965602171133491849234147777919282644337806746658244136518768263801487592586566382113954566793512176082207223086395061252470856961605134549080064959398245268204972805820656222874137968648046651
975 4347305921817367583811618627767797229149251225179692812418144972342972657874878128422867337196375578169079261811613762850012664957299942561554090195378609825151246804015075696739457712581598130638152700054011509170772961031145438294173282040968633324936735914715002408437185614
976 8342418972272919456073898942572105430105034736918220814926134036555143930271183078501672534809110860079691732534848362821076671578674700195689208768258774838986741759471867195271043292787931252196927211130458072470427040058586476527658658458157532869919880678883624865424975271
977 16008984773688285480262967953701372844258379045719338152950992071815017330618991769867715388167993896819737750343034706665037557885755986333083250864973098983263967996580898105715133071189367834671147654882132673330700637054225780636390369444592379176902670961543984595097935941
978 30721016810110769137912687879524248033093547303670277418355621381044403689889885982961697206360301256266709160361416594286299795225095784218202204588045124587057099258569509257192857617791483013243572931941983295645480328186211022061163757744114526454209558866353123195839314862
979 58953199543188285968087360784590464025548911422533346450946005717766556516929992840407904745186951020648581326472088326577519823906854045415324079420826854120285571936546227570815399062522573426509318879169576101006288007682998465100627659293310517383071049154607317723292622622
980 113130361467565115294539130241634818563982110514481472033155257889176660151693890355569397138893217353186208781095719258114388981371245065263369609068690340826913086506681044393367758154338206349517538708953748555355599250120551220147308888602487520384378365613451984533518334048
981 217095573861194014768435504822891917464227011893364231937945574438219767088158411537214450870865246836600885087405567024391532889244780635466498769161201861436078914246886599783176425630273878764007579676290163124922635425189821148984815802667766405893245753427073556919302047398
982 416603355445245596108854847750788428388486456818398586615612716770308544405093328259250948959964353315419586501630964000922667515219667393952481604274320387604967214684844464978337821277873902677490206733652611829720428055118623348725067475410033735095820062779544156891077507079
983 799455984667872220532630081843204498509894985884481336333446845083402366441745210803138543997545136796585465688911225938699372451589588388000597820038621373094743995601278557475686909766178561418683525606385273655970788310653469910981684800137819771820664391050013600993692141523
984 1534144800005765500747212928437368468004762357357071917333541220900213818859491611002198700553314108509551111416403311421449796724527034907036243181867053170845922424016499712430221042586360490214578316264433562035024084512879844663586208287260503450754143334201220921922833648123
985 2944002312225500665540401328330780243050184005274190279039808985497415010298411125180926074189899072593017768186034341358419074298863289436045062950783662256928673106133101792441793699080969597914336598169100080350333646564688942034530606542180869635453981815394874168999981884832
986 5649499065770403233373233758121167251838316118487202411464740757975357320284020363539766848401492283131807942367426584249743674185788442353797296174474251519649308085587618174583780101924528045248136245883010835158278970944081862058739998667247089323614347544138158139956309578916
987 10841309316096738327804164888353357752883566566677702353238625218784477349979047727106710360468475190900888870297251301603895131368111397606819506576166197303146968465951534999611568862468663184683187319680607261316349366787356309821883813049185631932801671692743495404097737256385
988 20804320227152424982966887232376785125581886938617206746310984476576422510083166183519541973842349916916999466648555906201962587492683782380765370696149678471515158213454481740806331954930963662707671085518434948449362845641630867873475048029987689740455350811557856292148221114707
989 39923198157557432098189854454871742120455415191400910005085377342196228737111554236786503348495390721855628927593581647214504664235701212345552562806907779525215010926114961550606107044375483962167580148348964809223946544777623539544784692885706844045211192838133961903593129397126
990 76612056232791208012065608773286087851667498895649212975259026303719829776953425824106165691444787040018554124379805955819857671843600111422808700290368809199815487231448530783687181670000734521118630391900950393947846560714521437431344056398540308873238520189115300609023855234883
991 147017459299043849705885103988703794949931115263855328108416447344397402465497021402913188930895366887119212766284137505510046846389807863196061615875526551496338458983277944939441687497228317872864512015582693836704775073482135924583146243371094809357926571572885251274614807289027
992 282124438392175848838481478908455922371372771023075532108502092321743245181705611165526426090129768321776432951374199970143970909947164722315162123103995611608556868956315273199564666041780576267396467201264903400792582511869814761875627059267358075426682693073014494527583913949445
993 541392832644457752314222392411174397380310376755963682347445655238161102011581922778020716667733052501547734327239143089283033874761175986175090168010421729890334368630191057695257881842496155971703554728364368086545666334963554397153300832928983543843495191094365568380340410324233
994 1038925237775213406612486024213900180581461033561153097535512980922978614748164579995854860509727054729095794388337694233083708624085312163924680274735625873761315016737387684874736045552306787821507576459322013806982078024630464898157122863575217334901941880938555852743353207947409
995 1993682931512176528248341453940404705990458380619864459249799009180920909629837799226725047809028646148618348668699060119073648525962698463514178430129115113207781994670820792022435693975265463808657488114137644834620517169143351864825350343774333164795333371567434189467142540763808
996 3825849528802173200946059040825818264011184186791214534132424137537519729508130538782416250505243769482148237152493945378637515514568732856938204271603893135252706807844130483776353920028890736250252240178120579437238857800647239904950204364857272455950493814392402662991397207021437
997 7341751481984041685997781085620669276459076249342397563591246358099527462929947838533216136299107800706467478631933873857975853031827226983010768786986206388737443499380992697355679579787324336372645266272876916495930275910308404240195961709709360554322198777636389652016470429211188
998 14088717921975022437513757206872202070168365130720166712112452593176068909840044778773162130031548828503465732398038535405336877514719302514622099926817977698731314065163080259464837923162666682454862587993344626406623587866539467968202660380018782422875843468782395745730912421487518
999 27036051706743353400534166089270110446581203459417673083866281566341835458894095698874457640794889839166131683850532708577190506144519228649232707244299404382060936671879584906365923445851802215590222044667399633381748644623031774517816965956536625112829098902386999649164528102923944
1000 51881803293796975018006015991359860811834341054517368098394879461315890430569877481246934048317059088762765814758102452607771559090171257651388366205930131718223524005527357192851610333029089191349637365401923296043356112125466065820014459596686188938309728372997639876531717420939949