0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 12
13 23
14 45
15 89
16 177
17 353
18 705
19 1409
20 2817
21 5633
22 11265
23 22529
24 45057
25 90102
26 180181
27 360317
28 720545
29 1440913
30 2881473
31 5762241
32 11523073
33 23043329
34 46081025
35 92150785
36 184279041
37 368513025
38 736935948
39 1473691715
40 2947023113
41 5893325681
42 11785210449
43 23567539425
44 47129316609
45 94247110145
46 188471176961
47 376896272897
48 753700395009
49 1507216510977
50 3014064508929
51 6027392081910
52 12053310472105
53 24103673921097
54 48201454516513
55 96391123822577
56 192758680105729
57 385470230894849
58 770846214679553
59 1541503958182145
60 3082631020091393
61 6164508339787777
62 12327509463064577
63 24652004861620225
64 49297982331158540
65 98583911351844975
66 197143719029768853
67 394239236605021193
68 788382082086219809
69 1576571405492333889
70 3152757340753772929
71 6304743835292866305
72 12607946166627550465
73 25212809702235009537
74 50419454896130231297
75 100826582282797398017
76 201628512560733175809
77 403207727139135193078
78 806316870366918541181
79 1612436597014807313509
80 3224478954793009605825
81 6448169527503932991841
82 12894762483602373649793
83 25786372209863993526657
84 51566439675892694187009
85 103120271405618760823553
86 206215330001535286637569
87 412380240548174443043841
88 824659654514066088689665
89 1649117680515571444203521
90 3297832153304003753213964
91 6594857989737640587886747
92 13188103542878266368459985
93 26372982606801739727314145
94 52739517044075975521636449
95 105466139325668348669623105
96 210906492279126833345719553
97 421761418118577773997252097
98 843419715965749929233680641
99 1686633216601498323180723713
100 3372854052962448471918403585
101 6744883446270382877748117505
102 13488117774860250184052031489
103 26972937717567196364350849014
104 53939280577144655088113811281
105 107865373050746431909859162577
106 215704373118886062079991011009
107 431356006720728048184460385569
108 862606547302130428020251148033
109 1725002188111981729207156576513
110 3449582614805844880640315900929
111 6898321809895724011351398121217
112 13794956986574846524379615518721
113 27586541119096730600287312633857
114 55166337354747190817696877150209
115 110319186591719521385209702268929
116 220611400245721475574055053688844
117 441168861210865806493021993566407
118 882229857048680866554134127970237
119 1764244009724242847046188264929465
120 3528056663441764966044192069473361
121 7055250720336227801660363887798689
122 14108776438484343621591520619020865
123 28214103294353881398302400922140801
124 56421308266897867072593450446160385
125 112828821576809159298662521276802049
126 225630056612499221866724755240970241
127 451204946887643696542631813604790273
128 902299574588695673563878417507311617
129 1804378537777145625652182779960934390
130 3608315906693080385497872537928302373
131 7215749583529112090129190941728634509
132 14429734923048499937411335695192339553
133 28855941789433558109856627198315205745
134 57704828328146779991911594032742612801
135 115395547879855075640201596544866204737
136 230762881656415797399004890688810268673
137 461469342004564696930937187927174376961
138 922825855187552584702575713333071951873
139 1845426080318492670183284701910902933505
140 3690400955690097696670026772008201076737
141 7379899611805606697666489665598894841857
142 14757994845073436249707327148417828749324
143 29512381374240179419029156424297729196275
144 59017546998896829725968183657653729758041
145 118020664262870610951998955979612267176529
146 236012472583951788345888055332026219147313
147 471967240339575429911784199070019695681825
148 943819085131271004747928196543494525158913
149 1887407407380885593698457388196300240049153
150 3774353345419766622699983839204673305721345
151 7547783864984345692815265102696013539490817
152 15093722303888372892960346920690116176048129
153 30183754206821055688224023814608224151019521
154 60360128514030305769750381139550849407197185
155 120705499033215538103251054951953280985645046
156 241381485685056836027083080747482264242093817
157 482703953823114775224440193311306874754429593
158 965289886981966679837928387666634137241682657
159 1930343761491349407887510887277936248264218001
160 3860215555742359240345109990356802476832754177
161 7719487292399587209685472052517061459140349441
162 15437087177391793533777245647645926618040649729
163 30870400001438167300931791311452648562775578113
164 61733252219011350256170767357802601112011665409
165 123451410715718812139448574368684512107847282689
166 246872637677230803223208924713554415991543545857
167 493684915225947576140648099045969281133679894529
168 987249124952861936743192947036986608986374144012
169 1974256868420038816650358810993225735708506194207
170 3948031032886254518525493181793140164542257958821
171 7895096775885527070371148435198613694947274234985
172 15788263208009562791334409359509949453646284251969
173 31572666200463383223428473609029542104815735749761
174 63137612913634366859647261746006567148172331150081
175 126259788740091341925760746246365488369726621650433
176 252488707080181245684220560701419524090890467722753
177 504915680908143480018184950635481245580668923780097
178 1009707910405571241224230452696593806649230000277505
179 2019168948173465251645237696468474058882468457009153
180 4037844211431704555714334744837902148483803234123777
181 8074701173738456249491926296728767310358620094103542
182 16147428090608492460167202234646541394981531682012877
183 32290908150184098665815878976111289649798521106066933
184 64573921203592311804561386803787380685902094937898881
185 129132054143976614046331439198215251422350543591545793
186 258232535621752764709439449922821473302596271447341825
187 516401933630591895052019252583896940038044370563533569
188 1032677607472443698762112744421547514587719014505416705
189 2065102726237807216278541268282393609651347138543110657
190 4129700536794706289077064351614151738057113608162441217
191 8258391365679007006912904472775606882307577986324604929
192 16514763562409840548574163707854745290556273504192200705
193 33025489280608249392592613080964652678964063205150277633
194 66042903860042760328935734235632576590617767790206451724
195 132069660291994912165411301269030506639840554048730890571
196 264107029675839640232156786659084901990031309576355714209
197 528149485430475688152509011931366016599376717057773529537
198 1056169838806807399690971692423533817947331083571955513281
199 2112081445077993046617233945397144814421359570872463684737
200 4223646488222355501339415871541705731902681097374363835905
201 8446260298837238558980069630338989916290774475734222255105
202 16890455494948239310743860719409697438971897604329901399553
203 33776781289359683915198644374467780726205738095051640357889
204 67545304187353688823390375844462785845529168612116956110849
205 135074093611144967806232177525217716945767780950729720020993
206 270115161733009327363071762437354469238856597838254289764353
207 540164280562158611965814589140473305901122577908718373076982
208 1080196491464025229019463766979677581295605315263388015263393
209 2160128875898374618398695377172696077689220599217199674812577
210 4319729602311318761109238245333460789361841821717341576095617
211 8638403034783830714818785518974498044905736312351111196677953
212 17274693988122583436590953804003598944997051265131349929671169
213 34545164329756944517680568192135656184262199849165325495506433
214 69081882399215051796802156314640973378608108923854916768757761
215 138146874342935155354293568768562537059777245950105503636115969
216 276259971904580951024671938892750606338828286162115955631874049
217 552452398504974548360520487409656749891811043155619794307637249
218 1104769722916337951753234742641788282066676318530288858895253505
219 2209269330670942894179106413521139209664113780462739463500742657
220 4417998497061323629746247012453137946022326438347570208628408332
221 8834916797631183234263474561139296214463357271379877029241553271
222 17667673466386468093908550426901419732849025322160536858808293965
223 35331027203170624869055991615557506004908688802499356376040492313
224 70653416003306465907397164445596037511772471868686361640884306673
225 141289557312624809231357737937388071424599946686107591931838942177
226 282544569460919861518197795306584007193015631172366018538182377921
227 565020057039440507984598788456853373412652654235808182159595998081
228 1129901967204538080813843283344938184288245531225666258815555880193
229 2259527674437171580676661894750983617970152234165170401675479886337
230 4518502896475838186804963269014557579190412657287185183556652135425
231 9035901023228760035658173303286473370098758638255840078254409017345
232 18069592777126849128422167500159425600987853162731217417045317292033
233 36134767555756636933214588753306398064029683999024087263882006175734
234 72260700194715642683194914032051656831844904640776794650734770798197
235 144503732715964898898295919513676412243956960256231428764610733302429
236 288972134404726627171722783035737266981909011823660358172845426112545
237 577873615393449947877538168907028937926306251175452029984049967918417
238 1155605941229587270945844980076120487781187902404217952376168096894657
239 2310929337889713622030171762356934391555182789177263538733798011411393
240 4621293655722387803552358925925411929736952925700291269285436426824705
241 9241457409477571069023904008567478921289617605869356872312057297769217
242 18480655291280704966467131355240206858961265059504548574222439115652097
243 36956792079664934094747457747211399160343339706351809963261321579168769
244 73904548258306639429459257321119511847316580654065364086444388749320193
245 147791026923836152009790092474738864269032173454967996955471732181348353
246 295545919080116547382646970360724422140000317225936969823679582356520972
247 591019577460038379122610745807416792623168789547233162852708429942243747
248 1181894651187360793346323195695319908834093622134210094276652249151185065
249 2363500330240316860065474668607604080401205335256596528195131652876257585
250 4726422786865240270183071799046301131864484364262017604360279255784596753
251 9451689967789250953095197753112526143241187540621630990768182343472298849
252 18901069006240612192568365334462695352090819898454084717997630888933186305
253 37797516718825501997333178309999465292251902843982469144725976341439547905
254 75585791980241526423597332715990363105582516070359068932579640625581326593
255 151153103305191772142228198300625486004306070875658633316585058812047001089
256 302269249818303879350361649143503760609451798411610914823206856302514833409
257 604464595088349452061293839029686401707056280242567764282327268216280346625
258 1208781399149775067970577887966898064549843528311680560567699064700379344897
259 2417267252380470019393773128963435404677547056306135184165574449818402168822
260 4833943485183480000408423647181063392562470943822723135168296191206862093897
261 9666705075715772640023500971166431465216107794023312060242315730164573002729
262 19331046651101304963186936467664255326351814382711367523956436328676269747873
263 38657366879415744686103689863529464351571764281058473030308512378096754898993
264 77305282068863700121254284529305816177000287374576324429626256573850037499137
265 154591663068721159630316000693277169658648483929254194774534515516811141811969
266 309145528620723493758634668208244339852004715955664407079924305057280844076033
267 618215471449466745990845739083772689340903849395258455090916030473936106825473
268 1236279789795628300209549249969244753195803392719641251548515475889060166649857
269 2472257310341438296539748138289346002630997333640870892182207744921817818466305
270 4943910156087788243627434982739662318860287611001499216600133162575419356585985
271 9886611530776426712186899387591357739656025378474686752639698626086138333827073
272 19770805794300472954354405002053752043907373209893067370095231677722458265485324
273 39536777645115762428708401580460323024422183948842312017055295059253709668876751
274 79063888585155809084776779659949479617379151789890600722050347802777254764750773
275 158108446123660516864590372383431294979431951765398490076576739169225833259753673
276 316178234880441617984494641076999060494512331766515921680123169826073569764608353
277 632279164478814372268868027869468815172847663245657267035816713395573289491717569
278 1264403737294560023378105739738244353176036678007385279876858892275629767841623169
279 2528498329060499323262452844808280462012221351298814895346637860246202254839170305
280 5056378442649549179778914843877477151335101798748234532238184804461930573571515137
281 10111520605509302731257620138504985057917007794103749423224821093447972086976380417
282 20220568953708264024218700528871680769831384590873857975557459979151022356134294529
283 40436193997260440260193773622760621877343908894136714451898319825139469292912003073
284 80862501382990104093675360346133652396948161762894954217043999951652852447490179073
285 161705231960185907714396366287265251041852416152580015366717904671627982436714872822
286 323370927142726699666364024172950041760680410121211188421418754048196711163760868893
287 646662790396868243523643271566240134041743441090632486242115457748590645072756987013
288 1293167472347612826530421952760096836788507450229499573994154338758012064312254220353
289 2586018766460345211442859410879116674516520388127232632066628554346198055054743832353
290 5171405253756211608513449953730363880217867928591219606866221291979000536819995947137
291 10341546103775128657003521801720989516082559820504431828452565725065725443872150271105
292 20680563709221196814683781150597170751703107419657564842009784812271204685489461371905
293 41356071039999744080187783386350464026254879737516381449487331439737947440405351228673
294 82702030559393978857644309152562423067451842467238659149551438058382446908723726076929
295 165383840549834249451264399604595974454133853549886444441127318656785742795091317859329
296 330727244905671238462268605435569188286390363190878752167802738993746346120889723715585
297 661373627309959486820443535510792242920383778219994609381388433987541039389331957252097
298 1322585549387958787733172674655297220589725704023836638747410150070410450796227199631372
299 2644847727848774848766678985286421491137690727637552066306398881386772704881290638393851
300 5289048792907152829289834327301276742141339711834013500126555647315796819117508519800689
301 10576804418341958045753138232649793387445890916217797500679117140292835626170704785381025
302 21151022817917455746294833605888707658217265312047467768726167652031325054286354826929697
303 42296874230581155280981153761823684952554312756166344317845469082770671108035889657912257
304 84583406915058535433305304001845648915592542952512184203862485599816276490627907165553409
305 169146133266407849669795924222540700660433382797604710842882961414820281776570324869734913
306 338250910461775699595511660661695050856840510715471905304316435498200825605700244388241153
307 676419118892992005212165677014237539290613569588476571949483319558343268764491765050405377
308 1352672853945434176174880089628870482606773005323403257454525511798029751786188438782951425
309 2705014980645962681111297910652305396025259620283615636156883220857065757226255987842187265
310 5409368587664615402735775377769099999807598856789011277704385053280143973413122643727122433
311 10817414589779842846683817582863544702394607987873998718770022696410217536375449060254613494
312 21632184331831836918518868486741802983298078285020359885473738993939048300046016829870833137
313 43259079614870766684208447139156304689854015230328885757447351432230780803272916151221865585
314 86507582425323191410371141140079959586320584569741553717394023747321268770919661597658350145
315 172994013827828465364995987446554030464982951874171059967019321326990506216785036840489770593
316 345945730781426349574710993739346237245013349435585953589720797184898241762462037791321628929
317 691806878155937640613988682174690628841111106328219394995237731884196667248433447675477704449
318 1383444610178608873378307568425158716981561779273641185279632580806978514215090325026085673985
319 2766550969446755971057019625189655738912266718036566898653960845178458827604574949807783106817
320 5532425519774618950108827084702297240285242822503545320735972207037359311940385407850515808257
321 11063498366695292466041479289314965610087878872001767238214489888562920594128984627262248665089
322 22124291718409938969401847280719278914779732484383250860792822893904984122500742998536655142913
323 44243174068232213323400958786060788729559657369909712710307941402756688101028072874429583163393
324 88475530721874646803955233754538713914416920131831551421897112782816965984519770299798911713292
325 176929429259417461770991948640590686025850542185378082483908751826639992920739494582767952593447
326 353815599439220052775299688834042215747011230355525836082060056301847755060675716249384683321309
327 707544691296014782359189006526944351534436140126481930610402718579948188852580512837171708292473
328 1414916388578201736253013017066442149038407297301089690160838417838569387198944240637502926814353
329 2829486831425622046156451323139144951839569581252743794368087114879953876156126019237214531999777
330 5658281855973088154672288657596115213050298051399159369341178992028023555645003605026753586295105
331 11315180267335997700471199007623805267383614541019045097497078351475240132775792119728481086916225
332 22627593983702548644971340995622420879028316815320053628095502742105301806723979664507154390725633
333 45249655541885322670992573164160139460816348387817603710870269512003566254136018943606458265643009
334 90488247585403950049519104849030963956022608896763205654502324534118569587677908902585654282620929
335 180954370879089490160068807850781208633130438061042028058143856245343234191233317062172771910098945
336 361864498584110748106814214742776356477531316464714146403577404549283711694365606051471114237034497
337 723640521637499621566824474251798174241148216009296461255732911985784606422746692332642429562355702
338 1447104113845739825671877956554955757796270581476407544428981915219742572852572645170702091172117957
339 2893854412092040431290980613421077473376794151722459563021881770383183297950084614625154797660914605
340 5787001279492784847799602037835628002402053867304792644113153138047786647711316648737472423613536737
341 11572587642596991493862951062654189562655069327312284198536145437677734726035434353234307344300259121
342 23142345798362557365679745673985239980358299085043315653277922788240589498194712580449377474068518465
343 46279033314869141643204819059312883845503547872035232147186504397489150972833780157293728194550741825
344 92546751449470947288709166919618143885739712129529445249275511716626826705534784522467727908014567425
345 185070875304958192028773362498240665350600395942243570444922927930511548109262845065270948661638409217
346 370096500954374498734875732423317170561739975536099323286134985591511092652271554111598290865011175425
347 740102513661163593519701945741785310159523928463301883366615468858488066734955430314293996075739729921
348 1480024072951448097549243822675719839110414726488542724705172793860730790235719627311525819379569360897
349 2959686281404312084350380831136696901864351921660620735263942010316912296759744889017000167644901687297
350 5918648922286986669079194837799142005554462695105232174066628287721838808913067031341667692860241018892
351 11835850740460127598332717797641729055351129119628987940588827593528457875253281490038164683629309919827
352 23668807626508163156234144614670037033228881445106253421614633305286532567208612895461704212460958925049
353 47331828251736833527620489627302238438455360836345202050585153457435017347769514474274670952498304313361
354 94652083915831070063747116303541822687348066603363091816971770769432356960812993514196107597652308367601
355 189281025485863777570128552861409660134715774907641140318290263616076473332127792315811765817830548216737
356 378515771938412685998613900903760007385586046267410245404433340727755457513282750851466237907466545691649
357 756938997125375901049939092640600396627286352822690961363617405943794288199859966918410008087025076815873
358 1513692923375446843907849411918702552589222105249439679156789888959658064851610670991754745225388515222529
359 3027015750249939313316963948104981788007882470523343258990293642933724618610569070429397892159912019269633
360 6053291397986217463040408194264221790705605417118223216097220670398590749154403185428481490323748298809345
361 12105102771899483477983267144705767861572100419509957889469736168003320767518570651229651454828117028257793
362 24207245857517562643882183908580399026242336487098255158204208393996324622740381557570285909488589154828289
363 48408573066112838301095288622322998910479118511501405084234350159704927406671850048109230151284318068637686
364 96805310281485216474592244526848356091902885893883181180528111491816326355468446814728422137885006827355545
365 193586951755343924786028254909082042146772542906321256107634608350327366178369685016561382571557552695786041
366 387126571682436112738528889328536782055106630451806167013218631547197297339391600518648490472162607087258721
367 774158491280956394406994031540770022287525912837008970934620291323625162321822388043782784836727561866149841
368 1548127701536426925036417934528678634914917109899110300728922292383634248170312648295249757907637293184082945
369 3095876887300915437386837255156453509822448633751953191212440151426540740883112013839648049577367119822474241
370 6190996835604705498872624571220266419248269981151083691463516685447137687478024167712377689146647214568132609
371 12380479978286035550901341293028614135943950740196917943247876581005315716891196724753763623548069040621042689
372 24757932940821821162489365622109123290099893597923312543236762868367697709163782880437097849203978169222815745
373 49509812590245656107515690836023982358409081590429506863257428516064996827578411357688767216917632590146822145
374 99007520077719412731553398404903258948956591080439503768625387295961990334389304144726304782380437063265386497
375 197990832909581307900462914625897937498886939824391909282092570383529984344155867907895039278851385537375944705
376 395933257246096502962624733963173551998863400530272317159100906416900263760905063965741969327551486756683251724
377 791769709181911520708774875681820255641634898174650751137021284722308711195454659484669210232965088506539147903
378 1583345831412067697492763723108731429241123023806395181017934934836267095024730949284321859083358619460382509765
379 3166304536252452958872788917328134321700190940982338555868856651040986992752122506968125069676245076313677760809
380 6331834914013624961351170840624727873378094356051840102766778681790650360341923191548206356567653425065489371777
381 12662121700325713495777305263314927068121273794993781095232828441288917086435676070448117463377399212837794660609
382 25321147523764126076117223689374697682732725141353810237274444442426407632130469028882395278705221058555766846977
383 50636104050692647446735574754178175099046202012726469390857425368167368126573460033597078179721295469896965561345
384 101259827621407008857920248167063321583956460074712741863771602859753730937430028870469402595819042870753310080001
385 202494897309873195894678006968504534044622820255827560414999968956639094177150893958058368093788881763337397344257
386 404940284807156146133248498246173044106887231430064691323136680484762123357474209504759047420360845894084647866369
387 809781562094234572853765443093941184954825506269048943142504735582228284724614029705373368535939311351106030346241
388 1619365133355559564399630423273256471972152125598273494375727378594073039464883903542838842032599771316674684747777
389 3238334333453873032296298221812549770392305387796016716434295656281729178666006902021711942095871991146592686243830
390 6475876897198564153071887668749417720528969140693858782117454291278736048620818349383939214981511017204678833339757
391 12950170448565716238446282573775726709628697158363911169053890647622635830146611967818594108103938675789897284169749
392 25897174592595180023933692358634125284935694125786839999551912438594230673300471813130220091138201106503480890578689
393 51788017350276346422906033546427625841998010157217628159001058098506670696240601703068891975919834559581896291785601
394 103563372578852367132316289787591936756927899040640262536906883368572052475394767730067335834376291719950954788910593
395 207101424010180970138556462351494498816173065356139171263576492292701678543157404991105789273473878218843353810974209
396 414152211916311247629666189128234819457247084510265616057762127160035189718188236522177981468768035142216810656387073
397 828203164005001088250474458008302575592910212560456519373660482717210625705439043015485493534940251241562868002694145
398 1656203833112692303305054238009636646651775802300657211186905965465464612316700935137012928701786713601362398608044033
399 3312002725940577450463975227521027120259444717369884357682488794250444462510044396064521098356153066356830712568221697
400 6623195670319060666355096689598960299333934609233499666421835083765306696735364178099336823343770193402310319106097153
401 13244771975504765773145793748774647342195897066341401059349294440152019320431263472295130807845507787033303963527446529
402 26486305616676077673259291199327482134621401827295006101982154584647756911683860937688239903748919702075461334368649228
403 52966135356454956782365510510986214851522274685449318345182191715004235087319101057027095868282857893133717989903958699
404 105919320542461347848492574739398653976334920673740272779195329539360847538808055502086373142457611847591646082523747649
405 211812743910330100516961215786438673827384905653354758718391107166283100846942810532359616064824085494076788684156916609
406 423573699803309924687499525539330920028927813296552299808623213274467695023189380463016163237672251153593995472022047617
407 847043836234040997007866734788874248121098698694063959354709519665566817993903366158302259139510126015468039989255184641
408 1693880571044071813045594913115397001743381224322771779538155462838840934309263574911613412489746778152717236624699395073
409 3387346989876227314843560160041665768667305201561033293460253163550521833428808961586704646998024788270292256438742403073
410 6773865776588449628598869845625323234759017492909506130401132666618326456231912484130393808502514636289342950009482112001
411 13546075349343786564894434637012636832871383210016711603591078427271187447851508267325650604076327485865084537620356179969
412 27088838695961632552338405298797752638622506975316053322824474365748124451240506490255236687054298818663812244528144138241
413 54171054196252946044010455500905906316945680016022873145982526896412483595784277616332374037285253867134222178737182179329
414 108328863620530387322247765208063037986549164134979404890905704498384815172248123969192452943762662226481411053510836912129
415 216631240935444098566822271124926748490963706868131514775709426842184982587584564077447217647621575533260746645687305175030
416 433209515735531742176862176739342510767075891461577580233073671492654960940081809053837408199374868208628359573384706391361
417 866313112150521023005875860903945622880175448002481420193368147655770561032624810052172730025607278805409127500686889035073
418 1732414411557131715911234760592104807086523511099309485628017904204374838964402677293813100435149733525324178212689621153537
419 3464405249414460121897782021658670283253018094385322418956227185195475210233782165207163184707061794799494762429907220259457
420 6927963454992686202798556176582551692257915090071950773953099660871284853649570427048168067154984079472974056819825185334273
421 13854233029414328333784066758251987987514086798919578776126661166279730866364831590521424520897478412167795396403025671273473
422 27705078711838780440253289956343934309259506292637596518959862079395911210896234372081262337147958799547320500549612600143873
423 55403383557900972430877981042842243295284253567782283531789323026125204095336236831678394280487415084458351658149215718175745
424 110793221040452601075191067651047473953735635752354550351975054973823137003224622155089462910370753841430838231760811080171521
425 221559353242209240517829796896796150154832648997733784650627285473280525881998003803688670584054453384043012651277094016204801
426 443064535430222228089615583338091394403348352315451546428108588419664639280400223329761008794071621514218891080375450850230273
427 886020741996823925791908918910974725768710155466768113451326271134830893745628198535552825135199480366211300749697390863548417
428 1771824852752712407485251015550824524788929347226668095387876832842819602508668812507028203052751339156889340752749094421921804
429 3543216495989689283228325168924909707067091618561874613195520592014146550056397543205002568697303303445570053145924804137452247
430 7085566678867228045433644461988915468511303061675746744970847815880637329551762461599952964664580999612334697164348921385869421
431 14169400943322898959151377689217238832215519599840394180456067613857070284264560520522612116228726849491144070150485153150585305
432 28335337481396383458180857596412818994147786181586403038493179000528945093318887258880017069272746637187488645538540399080911153
433 56663746999337774230158916636649055436603314448082734126212404901397018901784124947332985970478338290295504317020260972976488033
434 113313639765646134131984049206539858885219114809366548673648683141627758072701885063075450516435779102178840838644118920281702593
435 226599574452580429483527845123123373836128970112440459750778406421176120234192873891778819770534410245558134356787688227963261313
436 453143745521602957994624812265203905428962655971313137218025023519326115264290411546725961146788333076031810361917227240208346881
437 906176697822165463388174433462756763383971576306873919885698071983678407391577598471296832830666295398222189885602693669336522241
438 1812131836291088717535831037128616730617788319964750105986745516681883534257273198938789976990748536343060336758554110244656839681
439 3623820608046747212843572458673895369841173291577184760427062924775347403875265997654250192972703001064606454626027845038463449089
440 7246755195351497601761353008428879764956577872998902752740674523279559976856786367109964833120270802648846697951305992686063349761
441 14491738565850242491115220765842208705388366816650578837385961169726277134111064065407422638037488853958536506561859236277704777718
442 28979933915204495292947213206515492501069666541682595800158726818860540121672071733271640273506280404613627443070572547751272103189
443 57952782263730123357848992768568996086670821780303515853572482789905199606014591704081680594047896228227642551443980746581158336957
444 115891395126516923816738834159448774934509428041007191312964509512196542141744918847642838575979563729605793958817811008009166088609
445 231754454915552451250019487461301137050024708295832796222890525845392555338396518808026797134889854712574400428990083475619251266065
446 463452246084105564725808816005965625044612813277217509711654839285883713657891253491106261283809231086858505353663146690265526044097
447 926791178528445483317485647962724710230340407439625652874636029888625799557709805097149447117102026394614831866487649261610770385601
448 1853355757482438386205487768080326297086844685909138865289521281370830422995185417320407115414433518378984105598618510834993577509889
449 3706258371219355169452980911348387390268260409162306417441824537718141519875106544229267504867720248424892179386875104442746946672897
450 7411610565740888173442573648263312023773136846748305960963763377364299361342821510860063712902609830554386136583864606191824556823553
451 14821408999645485258167611465489495430815655905176647171821540009211916839151385748521188635828228912572429212830970658273404456807425
452 29639194178682923769122379358520316966261470637061717158882652955499058330898896231044723021463485122143793819207315288701770450165761
453 59271141602170496040642997364032205052757984696250435415012565236474837101820935675722336078093849973484938791716679271410854836981761
454 118527791465775141838794879507298567896810581025684220251187744511779947926507760287379264733549662458115919046926796683585431969185804
455 237026602997635079182296811801390620301120092384826757906575330296741035312893848503025257826825818635827224466410522794623112666268419
456 473995253213006428241235774610012671606153513947873212297297088110692165426181682414346433973057589375426221290269601608499644174199881
457 947874615030886339558654810385865894437372518467705417403281211711872134310221619909845225107539199187122836786580385405991279182311153
458 1895517475606857126666059601284270487737695012227115002010339532897898876065104843300882423417943508519533099172731780728506939113356241
459 3790571498967630147767393393752535009850345411640952786510967410956511868416551795348273740574603207807979339840109898310323612700668385
460 7580216206756731850051469301857107294990460482874465947369060185883135111033545880891450331702089313589564064848353308971385614630951169
461 15158579057755981261716733115946134263683834121063022755872830850484899391644096576365580256288764193660749145591107999431936235684392449
462 30313451857140743168264013250980920139977399981716883205328219876432080641768318046186931245072660667073073399002829123759429724422112001
463 60619492103715745448354583928313576967931026826587018104695475989486796984175293270863002426432418724315592411869074382912667624287400449
464 121224162798431845411451000245161664440431237997268859562219130438964382051511435155977483664229009219718612394525317795167061844117993473
465 242418686402685007899132878110964808563896214523900657407279378224973265044691971415723922605436554954315080995231428275045421917785821185
466 484778101663767845302225113224565584922739671063105064379143743884710055252282121895772122874795016058656677051671139870819432980734660609
467 969437675536069915462611431569623871277582531545184444538036300024908330556637736031256866484856482454855238184295352944955280529500135414
468 1938638324469142195846040566327446351934863942997984062318166024719519920077962578214010707711886139091074649144124295367115937946334002409
469 3876802653685071385263839896880282691198121732482020251424034752350929147990498974745607068989799220592773872066958321132623376248493804937
470 7752657432755111884188121138950179516501806092445572797430666223490146423846687727871304292754490901986360621297130061879840761217805298721
471 15503419348034616911249576218299074762515874489878918479859322107447394948817310350899307703085563860464201709495087391978953015496497241201
472 31003048124570266192351385043204396990021898634346196006932133247483833385766204150003267132430553117720595439650334674059595707380293814017
473 61998516032933775652852718617106936872748806808209517547916897434781783636421374754125642814529404146127601315235820994810220029145956676865
474 123981873486809795324443720501097927611233929782297972073077922038713082373451105411674920048802519528061541881326050881621008122056228961281
475 247933433521762449905719176988944874302327882164614227262950515857549732666260442505303653166359966395456010689253098934118256814388035810561
476 495806247551421184065989999393961435027687833302401867507796336239109978535536709717336443330293500372187705786094328793853600961151784220673
477 991491270940043936286568547787677708390935235366806466156030453347780992689021907999516909176922771735155692959794132269912034860459450447873
478 1982740123193685187565237962697244451973306574519089031654653627317337012112999124027618094431240106915357070838593033111549024299001115074561
479 3964995468285706607285173700281264338361690409367114958244928110890789314170745965933340416739605418814655485000134395083227229165021495488513
480 7929021498895877144654884789130959052852103236202684732045318185481553720010935294130649576612725981146856114762084494813509503049513490841612
481 15856104359467285147113923537695590659352271608462371480028318204938387920101792625683085142517740076154621154875024865331651890161080647680815
482 31708331916280885222842583235494301036013345095192260939805212375124424911055594752391424677966490353088649535877982772342171156945912801556693
483 63408911175129015333800978349849651892510188384292076306812994084025359675687342817054978051640226215275312711134668414622462473130607797814665
484 126802318930909996050690707123481004710257860894094273695146128845943271956425868323759056795577366866690161220559841741852945993245719098388129
485 253573634813695421835189062861918805023525699889554201194285325558639060079465970443368110324022303180262601845680033149031832390784057902962241
486 507085271111357909894725273005220503110178650972300192871022734219843338375295519511982095005230076956379076090044830477068854561538969849247617
487 1014046560349229009994126102289939908292746068014818087769972390517647963668217587918552515090411351393230090638208334903256088114955883469533953
488 2027845187264936257538346485402890871711189808147471561312681830519438377603768915394599726527656342820064725265727416707578057973097378903257345
489 4055194568282321093892626980806387781987351928461640720757855864702637645229002294079482116611982392139757262825668739086362262345233606022294017
490 8109397645293702143848967393064987886266312921687914635049555698951927509465315566250964716314787861507779369958377684040454612655606752594140161
491 16216812550464210602510369548167278528080652536801310181067456744276537681918518133377901814535144482908643382845916775047797676286914504073205761
492 32429660105460135498413453922634275791822943383193253247176668560442184574522865520789870288653549360398472110206833415700512125344663986650923009
493 64851391189421375119682252960479420624593034663150303809621291802698887595325720106285609927730485994815797364298904746906210741186278459811004406
494 129686926274483282954217391997421145658526717054692145247762555287192836802731338419945536770318454249555440107442934468947089830482395838974327997
495 259342144217050285023211941411606797016017420764289098234585305362010549180551621245138682115958942008757791565349990955121837489807845765147099301
496 518620879522925441031090081844863744380142331340193904392863797729937073001427555147460309253866243791300307817988847241829052517142560922496383937
497 1037114956726919972066129472982604007755574404819493714512032449331028202730898684426596859450936910215733925474757134641916252088291876125894379745
498 2073976339819026248710423756902346096706125283939097874822870613336497766401717902882750350791549798128287588347668589250683472344192968193885797249
499 4147445594366941139510952788531686972909140389227223449452870203938775689465060510245988719488094366179618797619247133670889875833824397417922346881
500 8293877142173533050011911450961084005909988032386432080817970435487033730966452802904058886461098321007844365147856059006876495579533838952375159809
501 16585726439159801163766284555436765120948264874964716690074628189143548023555301836892723173195668985672868665570446390597045413101094580525847062273
502 33167397683751320006438676483892723854114542398000971739428498522422393409465374671491366864274725988953597573878067112455004463939843927445671830529
503 66326685969857346310733504000392382720342818483080255564221947489145834891421284027416482763833137190045687368386175847225968473267032248138749520897
504 132637155127164228410864497631236598162157556313623709818262827521547393245160649536699587625851739235608466093389505777676889148857777581773425836033
505 265241880594222996686230581808550562048523289683864226383278478374534344305746776207878385381414824921856533714668804721938077785590210499560200749057
506 530418909797256571997341481364140644676421986333065302462747335457265989723898226695650485152901919357718251631973310539129249360439234720660590493708
507 1060708132668238660711728745336283868207185445949075912780246908359244786610993722052881024769033520261186947823839178143789551631047987045482206659419
508 2121156923192260271138434278731156129617354874477387536462259231413127562672806892484516910855951081580365137856113006296623981424606166245199266219537
509 4241795225504997616835837467380467395490329606623434879020125599028525188272612357413886361402648296916938975404408023746006133796695189929476036055137
510 8482553336053268313699608805287952186972903638842050264325739165607719348342493816143346125945845656923662216883341290357370351341302087982826177730529
511 16963032695766717601150507186819002027849101152400161430776655460602102198918585914383809501540899764049196146178334912125490019210259982997458469663809
512 33921917945939068261161503420849472368725293164411095638103858051000265622147706768257373014362311433732212673559050577117309148544686141597499016980737
513 67835542014735962989272994930247983653444676340789804844126898131565044210564447083711841969838161769143417502752953298175611420593792749356045658801665
514 135654498303032766177382223575940530541768404416704644971563721634940944873105338865586791216503127869301162136840336149960625795774484404131565470541057
515 271275829208381781034758008475397168359682694291011288971388014771359467352801212356502091066141981012613370676106794232808796587085028964335685269251585
516 542485331730793704723205283446793944336645045763539497687211807595229788870711003428976765649520128888036695664845202289770367205696790896423231788982273
517 1084838026306460245217999702395956652075127933970765371664605352362938030348176846208416831711414406036837782863597015073763057522244724015264690152128513
518 2169410810732326267439313174210104753588207344651846879102827426247501526352047945640625785037447397248753709193479361342804176966703857820029820103507969
519 4338291202554855278306629006938845366531738267317360692903192105159545786714371993054555919589741892578149700135326749375069224684047276405338979616522230
520 8675521696977042317952546285132354449195269349188772309893603963410732328642132992387058958154714751636038213322829659571994659816463504823632477026385041
521 17348922237030892375633954135985977742260921343503067232250745667590051529721593177881633399398573552190496061507803206137692695651502403481019754786550545
522 34693602678836279753651072434504575017126352357399511029622471209581074534254913743405852912435744456084075184040202004251639385169208111772110033537045953
523 69378722804336506238988445260203862082065731811160180008980616679996541349161484992995562478745543066511226705863520667212921399987074921456237240896361377
524 138740482575977245760375740013220905162103614521167959856530456704532480596124051400076741147989545233258404215580862999513717309954939582929477023323058945
525 277447043234008552452490318523020960851838503749171508617422809551013960926625955093385224922964728155083076218488166948450317310761334479717356547629137153
526 554826250926002368941991364051111673720023562822002227430001492203896356809041345739686738003959618148397009019473580943602459010102075166685357049599472641
527 1109516847353701705117805345878647406909505357239587750215031420686157772673209586140507889216702733168924716876810321551054957394408375848966582533728404225
528 2218762418878195028454575933748819416650651031784884489141091453357544185879066371068659276342339324356836820382944536307877105992229666668968829382187556865
529 4436982352424659263204428662214192039356965418524005438784495694907493141969262031133889575919029128584785604070224227413464441617253636547041235532586131457
530 8872879866823012066163639324725988122061855709114040112197326784462623345908175885421570735006346842763534370357584857811855120176985028370067206375020134401
531 17743590322835291806059839336277766139370123210883428377515550741498999190289999722897500844227656238129819987005976236262367436177003352882314382929936760833
532 35482842354468028756841372043548593433373714683499539394338198290892838834793285073801947132535722734367061824311817145775359803129322658488223426880256999436
533 70957009187239080471364791540812054512298234097649890016366502977822266937257928014611507206113290753982487610410311461891147611598828853471623221283487613831
534 141896669452241130050353949127488123046854207273956276965500755209976943822986134436045132778827182934412784724759115120576157530502006204539765422812188677117
535 283758645301803423820954247182541741518691288195555154419971887948744306571438013958346859704741930124369485374334190039148063421618843200967758735590840308281
536 567447911880802511135669505919823279175300510659299148659934795280808616601526866431700723847005114705672459521962516557628913921837699327014061233940784255185
537 1134757083279029045025578636099633337445438917704077129360013060104912700722457608812001370952862239866111660639709452252258314126365443714445192990858245451425
538 2269236719514824081498704781880743653930025996904405087211408697400274387483988591668909356680801515004068238203200416337568177935420126094410668625168861765697
539 4537918612778722160628467572397436196186331970245988172195387393308344878611168141992079026623599070389988079397381359094192753411830150113654651893288124058753
540 9074727708710090619551817339448993744965754435134736756640559755196003599449663074398017545357981438046807234077885907866834451866265891851460337204042519713281
541 18147236655001303044075180102964238670514858219237688628791978418938649654713447082424966431439620536769257631335388871197361026626539554036251705578702851869697
542 36290036327650181428887155777266263148990359473056853252145172342182391816284924902818798973303322044409930477066707518167308588811461854435956369921873117607937
543 72571199775433539845708147915207800309858657090404592464178147357580321009223941629752176375871637741977097419763057451476805322502746723843542672637371215081473
544 145124655960544244399610235991079322853577944057598301499978779164419143019257593259781455250899047827716065019539108926717348277569316444334203030891812493402113
545 290213829078734020770463630610115097113722514400513103460563220130547393199680393234489108554665559932697762977253906036288921195335503566009917838356744729804790
546 580356701148280802460455896428689382172932730566928557031110073758116964132423528540963605602125006574641543466897401761115951243059408303166364053492205971995749
547 1160571505627109363790861438908251276222818606926583157785254646761023951321024070947491166071471185966348674149070044407111326328588314600128188341561599755314381
548 2320859252608916924157901923569320010704118522564970760416089321634099158335476703881023985283237630002572978812765754624183504593755010357055408924387608670320481
549 4641151057305953045804668177632720198129061744619282221683518708472917508054351880895616269842628254890440285166009546731809380273588183014783803787541276556385777
550 9281167357528627062564310776629340762920678050320860366237677403885730103407981304182420538314303647541014458671379384011366502233050000585853162382091694867320129
551 18560065478337739301047122848476800782187426074644816327388143399074059932428478619773172167271926493567024849104555567606395436288164581045611914095558220872874561
552 37115593038062699879933617229381204128178665817319386666604091410754811519978346071404352255517229388063659710129713753853696679822917331941110173539223153621690369
553 74222111348416689669247682641422959262612365880203638596451542261754427036357242479734306493489100794689272613025349621799526525193968397990368886741242264723667457
554 148426075460178378035451290102742954286554216902188039504274292545089915423059771512386188020546761968841775968419363854727855689361310256426701521776905826595465217
555 296815860884029105889473693049708642309959443444903022155296439917837648454303258099869557242120220615639142006361661001937544070133809050998967087183889780073322497
556 593559150568282778239101677951502076819609028232715639718128701688317716587597292258109362307864569593536306915303558946423611334945115355274090631695142188931563521
557 1186973176480605012233803745667013074316364478521373681134757424597471014032175326922958943160478240139244897765587578783920505321612661394103847060359392565369724929
558 2373656139132131290446837027703416033535615234528346849166054285974811480671150973452683397212401814718557097768197903661804721722029987284641684202880428386009645068
559 4746731921563114300091213599510403377689057536326126769775077461875864844378169523376825830819201504430539553992928909921848327492816915160980202041707364566047294387
560 9492303271620601490818636337581898504101892254045326956392369669104968664805018022682704170472331537675112759311708749799289543659305242007360275895073167532339274393
561 18982285683988594064713114773240227688193080389568088942024323248888303230451700568661527316959379837720222945644604733843954903814016729004363496381221947456008228305
562 37959930216919882176380424878302822656188031717391558601826962979068133543395346785442159017648917047185555451004043458141177998247759869825712208958656353635460070833
563 75910579266482235725698285445829015971613142756732796343287688280732381356687285589580135614759519790723569887549415536898344629993286689650838564754930615576052821537
564 151802598467486133712095523768809555142444098087390947870247988418065688653442142700540498057351767654953572750249726518229082864550285214720631517595765672931232768513
565 303568081341934204724311113920389729080760017508964576353829372744720622495364307055009591762448018080519081840789323322704312032420747512109321925017992122708843846657
566 607061940572519992758952980158138035202257422652048949069062293947179490563692256867539449218402547060243474408965621295786824538316301055820653481149243003152964025857
567 1213975455069579807139870509026173327450228291087195710098620313601813891211961453963566512248784547358518107041962823227718921220943240801384880260776709100479332586497
568 2427654094278275585173851544359296946258146622730946517175085330763709944775468604669033154940326974496420574941919284794435904897816347793718761554466234311178591850497
569 4854714629405982887569463987040642390439473636433660318710452532825731571834349612045808200518346084423247613576923266029925386184297750472082249018300773480168252137473
570 9708242285635485170126694170335617767804630908388799263739770308226865672654667048764693442093531690606355982256080944481066851863273888282770394189541187567771134550017
571 19414110915131838208962941503643532119575726201543070180630374562167756533828662946555934200789850979397993407414393691058471899004825746578256146694879494707156259454966
572 38823475098342113303625791793687553835773763345549814234490974046873637202812947723588491575748882757291556275274794453207021949682158676241351313187717282049746471615545
573 77637457893412606005760764951037525773043424798845583142025555724078169436961090429154300447327293183045437437790277197664244609820658047240695266099539490931960603956697
574 155255933501141223417456816787301811318398656517301598195109087124907450570691729157739939367337626986253154652634909790594645264737502077752386168702697759916465199685089
575 310473907072065526952737253149725319814141125002885804831616347286835833007840062968694436575657605055459123749818815537731149351476756395634946625196436863479294939299345
576 620871903564864571669748808014004810612310636863014876866889406885390933634323438651799293015700450591127523929750081659925400358323519504580242411828118796343013825777153
577 1241592004531261657205785520504240811669478829627942362785908565782363801579993435160898045533343549414600094286749913593332571633782488723945764192138641827013096418785793
578 2482880440981181380206846729894561233609876899238375760995463302191982882537491506014741081474924650811119669491659037863342438955532556700379419062352265661903483993724929
579 4965153820021790240420934506808964329184551541054099473041857542090018585584419319772614623500630899075179095508909110105389091086526797099703017471223382080803815023424001
580 9929093664588510901034729143108902485041652853817111750373616463866435357277626678091265680489013013602999672910776257387550463251832650958604650062185987452507150714261505
581 19855759675082743526484284434673445673137047561011492554230057842402107004610477887577862327823085700231502925246610595490306490598767485569415581362817508670703122836672513
582 39706664635536081070080999405359850703883655648386551448141405232271388277649121425543678847445653054378582602879644267714583055811350673388359080476616716567926077421207553
583 79403621028786526654991872116549365789999506665864714097019070694234549689625588184038593001449212577066558849777032454484685044770838072888435390559043891948284383707865089
584 158787827946657921471774781291595088047879437605527885123857511013906931622717347705130630068697635303153719706146650515278311617642671320030292524971392904401861611156275212
585 317536832418217500830245936791396488541923101447710220433480531053766989608231882462537671645819521723550147856018026236103416213335660481384343698629598091521673475840934879
586 634996027378541589054486112817841939558073159470621595283819036551809901047026803834646188991191716153917250274598262195009168182061500304721446701993096643552414991077913061
587 1269836798823582036885554768818896577304827920284725888969442964016494894643482915940134638043016094680848247394543889480227741718858263107365141017817490589344913516956141033
588 2539363123740092008244156800384643429289841699444448892134054311685702953453957991817300581649456531756641035665337960144917752288365049458334647089009784741826347738972982721
589 5078105375576619151916643851961272853769071088252034769391241733964520515974281660195949364005897363062690943806746170208175579176371775397164713935607741364856352464120188289
590 10154969159148707042176081918402041466726472697674441596419697559363258668146983326956737829966261382575967287519205590502757825781109768305605482107023344087885691831821590785
591 20307455437856432902971956990074188372219335518449644817078399655424325353411429162407460918851047840501123455368919521967652309123264004054510584794984335910109480179649456641
592 40609945721892844015703493045641567780109486485358235534683757453306560688237273905495149223078595050103171731642330134825199229155441481311921466572497448438138156544275489281
593 81209962350121099520505951362140026657733931317862653957617141290149254941117270184312207180476701087192740463611749493393010907847631129972884328494932710888823805937836717057
594 162400068940567116297485418439845379869794725588164296422680052522456107775229929890736836498625579088685249424298252376190531509204663492460199241408502604268976908752836761601
595 324760431216498696513900755880285399888885567520680206293911963639679944162182210660048129318403712524316120265993625108113348435353515634247010123736528591821385891428252315649
596 649441458811968606501146519888454250411981135534694547873726908208665653774674795731912220043805975836055173973137473183772212185662260430421131812082498139750823498472796766209
597 1298724129795990555080821264995616905735914391631783567862329958906317400617726874116119309457543254036807194226568799717029146059706878189522233331640024886597245135334437257206
598 2597130722759562892660812284054442414983286860162119425504226437281581034245845516349776081243440688551890838305281581407822188703200420718563082319581420175102968597193033579533
599 5193626449491747243732570081996066988027015647164768229413169055526610258590644005895717516297890185387627759360288564553449368238218779936821443192460847253562384779394989246005
600 10385983062184670905428254609223315079476726466409251732937368668089204022286644528875494897957737354680574670473182585217418508734718701610535521243903877016535424645273022350977
601 20769426761245601718848265061646245515524163091119059016982603281866722341619835099759172495333825252829392699910699832474692099717149038171612707840718744248329022942807071719233
602 41533775417115626818544613479440529758194557111149865999195815321999480162723695917858149041303644608295722708877592918779176023855121704567828250967501880755293189533150023250177
603 83057395865072104930047050876962657474922387749602057556795210946439597066779244852389341344777322955208869450467666631967849289884462299367350896452896738166498493374468224909569
604 166094484274706353427191129796935240761472556163685665468773343493223769808205078275616275228635794862577237777479964344413730927459801334730647282320998491997086877268756800362497
605 332148358603690814010366556100824839955165002840885972702012003228994233055721919277327055308048511130104372383228286358692636655690447227979982643175424486545735616380969325235713
606 664215507245031506921212606250287539883672271750454082750066389316698316856502721284469798408916545559121552025992960967891880300473046824829992402022354040380582408956000813754369
607 1328268614421122446726127727082135234387474748775320001203710098580874177605230212639048859981334465539154418802561623683407570069436888986167524604803299578156895841003248790747137
608 2656212468411028394755741553408390183375060611983119322201126285198108675266298243067437671833350527365784521484857253741707026790438424456700802199482862627721970296115069329178625
609 5311775495363244820904981960296891912499709242830703949854378843488008684878821811339143431446657248755732987795741370010230281368691186652971183267153642757304189768731665861591041
610 10622252266596693651254883099328788208093682571269776116140895357017111052357025895804170743583856954257429168397256171220743533591322666427752844300975645489721782292327997285924876
611 21241907402470627739617105386373521973772381855679390112856286487596940523679805946091991711086470467826306445956207060860079244993942132434787125519631709559268461616058801538270219
612 42478621178491763731990478202665047880556736695711615457483159806138354437101021248178087704656643045467225264153053833155605040619646046089637429596070958271283360847338208087294433
613 84946856373921342793075528150720872446033996664956821663233382243608619670179755851827299914415328353579769953635634483725992662730557373477664323670898012665550186270031143152237889
614 169872943321081439984432208036380098646552469166822524267449781883935372618017891868554840656335322881906710514571358267619510633361397597917157034633955306586852043517119479232756545
615 339704352866745764342045871459280756763346743776533898668900367952548745755873060041191823163629342119205125306433838942320242090698940074129746241016943111292948793844705808442262913
616 679325648337626456579161695867684550869218565165318195280243940694151051914679340837531256985913906915455041743417210218008516332107995685960125131137433325847731089196037148659616257
617 1358485202190978206804896200605572166497675657774472704895019108044808880059550476596786897696599178036047506249056940471672618933288531570585519614992545653203465091514805540518870017
618 2716638256023352722795782034655043508155396150546104523817336204086388765886045231274296468337890307560964908125730652656986545229921372693943059247341915881920384447413230111712504321
619 5432612296539460414084642856703836728770908628820458593551922341783460833455233959827308466877371698576370694699435312353005198579542272341061288502281809409800388312417504222611254273
620 10863896324464499705722559585680591322307429782892141867102640973468340792732862689441977884894762062687202234980068063082326989589015107793136409479958815520022619728994005196431761409
621 21725136436460588383050363429807774254431484505172300614883080820651483476790459080640888332117690774847038685438651268910912272151239777161816118157718148177417517487691895323534344193
622 43444961097425813521279821877655251616950469301101770525816307262459478944896039339470437520803934892445321637889506796451814314021110863136979265132169142712077730785615058981207097345
623 86879299942585030348908388872211174445692844919632271275516473629561940778739721653045070870864285927936385846610616336732407884508630403607530777420037309778665739788937789965128269814
624 173737357977767590070077160639035975369411917457408863160920090972636284616955763500144049750017485385404945386775276466403955689772266865082626767714554987847772211116259521128718269409
625 347432237334356688376422330799869285690943278178122014706382698785466430879474425979039921412330314127764423548286399878974755774503914084119163897999513904737273138871671704049349244385
626 694779527812339455410051586071587850509440522359579072591102164188689253139278672202228015524746212927175267326619164123465785556345097610864850131675356911461880727557073376955546250881
627 1389389182681357829380118739935139320920234492249991322657936878595494570905939326512587476208836090531468627942723756888663951602056833824131783106316079867617174603070629634431859745217
628 2778438661009848912995895433998819361083705637756206111417204856823036593066122779965133760594508551720818050760141079938385582962022968708189436466391142792123056257347414563055277227521
629 5556197996371360199535211706301771037616542056947246904639129469705379035080330880589429989932031189534720646478538742666553157407713829420692912807651148150920264783605633088961894838785
630 11111037507540529420863618516402936503066586438236719336573363920302713261280602210702263192966365779891405245450828428392634642196494370309815240095687303756187326102119751372383270807553
631 22219358376825035489004441250771217962625017480322892568622910504401340133795318376173252089464393669475249525993531126132612297847758819246936537132127265596492731819792089514654829110785
632 44433284141353531517594797858685732088521264052016964678652269086460896806757181518386676870461909967251922681292362816952871590496938096221532012975752249383575663251271761525087046967297
633 88855704386382598535483873157785783585720220674251037215437435531948325272721630174083911763038925172441158160349745565842660854004287177335270889542024539951631303882814529044977662173185
634 177689683636328736482584695952141759397186009863996902130259987983075999061966469889087182637745732654107469282014052480416410795736423114893379962965891361755085190248141366194631790002177
635 355335922311560047151648112082405863542755069258692702489994159658889538644988043738834894837970661373322493242390215454036369777158825118923622946666650554367458302765497117330282372907009
636 710584965323177509272947315775939515911064445672465772708712802844149515349197347756016744605070458460717050098933820291736007146433141607443638362555881071425137939791205296870599617544204
637 1420996193288377250955824554391239995846759479427474136554264685597326394413777739748533345160390899436048695252480865307005610337176510948022194098344047587862428107371294334220070516818999
638 2841644954339420145223272686451680122407828015576770151093822988495867322396676005071087650399369468557969626081413444214132245918578517981960269032790095661820118941603716996736091684393613
639 5682595129151027950991135321317288656965146590631180723115054874827545955540212731469973072783214190903012076895500269264141026051600690866309673215448515966728776002479876920095227822536345
640 11363800869119374544152890523894642174609372946770111454907451812776496416509519523613433558090219545715492685163057814771393388151599324898795214647790715853589934830356683210556023785327473
641 22724823299577739239392785152355285529857662187902466703703486420696169796425972924446901982419844582879264552275355488462848390720236626828882239859115040564387746604456019006548992293427425
642 45444090401159107118586035093004269288677707833747986160502333711922634213816865518013214534849757134568994383904232438183030228283065539828343786805422429980624572944128432380009022692016065
643 90877069764810673707751206567492135640852349081057735601668094059924965714372450433815726806506547903358097362563014047937667821923934585286377758370749172657492958562154745008645662113224577
644 181731920171244522380013408693733500063742073144635148310767565209345530088611105549255280360923631413046719475600034564749203031550021411753508580204366218049389424392489697927776669397338369
645 363419407058347691228509222589608314395395625025218279656856478149604599280415453916992174044976800916126187028518776766681453191509545885410795628395756683849395273121728124094028251747709441
646 726749958412308999858482961306058843007205529829762308276497518863677250235558186203810264178190562907079932898877203787797063722165087483644255985901971343158838914939573433659011525833245697
647 1453322227140981670980483337916165544255013873649660619650864777739371424472054405937731441173743380081505758328472393523113711033534438544173618591840976794955922744688898725951828419876489217
648 2906289118359651781913815027720248682646484992230062546599239561319083959405463823831724047452648789501638194163702396830773385697291718263228313560735286939357478031075031954786326557380071425
649 5811867651753980386318357108124721425777058920014452627425770409835323769295578450315692078160692508544815671277305859841255035387437003384849183483108017997643530924210272704275782515142598646
650 11622314307314672395385758391695051611558271080549477780714986554985050212196743122891635622976224626190195293859359238817203065164536830258750344772117691947699199420313174114217344959768378293
651 23241786969675005370626293510703651542994134333083378791278879286981604557071089569778200158302049882911832618092637064190191998083155081999518729275202593799736578721684744511437953827852362973
652 46477891344220859713301595886085985797331303519576126401834643519088381568186638926824930343531316551632762224108378628111119855140258563308171148877189739083506428667367009145955812427882189601
653 92944418887572600052059038881648076952487997666205482692214379586363986639956768334126247253504542883719808955531594198407468316892365527291443502539731687451159267399903661608701068831979051729
654 185866112951845622364878684978143798619446137670223062917725055686307277110117110695328047605026665922856738646510913041326473785394010817956058122839604259861754147053202867198395588671664676033
655 371686781813290085622638783921194592969603597632612377849289609038902631586020404525138081995518482088578908298637921850214764540559738570372287901892403097293527669533461605964411168320637336001
656 743282686556815360571569816635821693803566342916143697962977549983745338206326436599842348264230457629254458499913280686381591413297553206159289426026435445414397846108361057183813690979161447425
657 1486383641193459476620759619862949654107068943759142760777644332402281330882564262094135441248099991627095870280350961338198433623563556390906825343472666524610746302792329624669699605288925556481
658 2972403862979860605550290730503309699899742491893260303275631808326413057165848108734353890322155006453275614373673403899630185793935603235928239891316937292537643210311537521215305182326103403521
659 5944080976001308902100722978045313340956477778256690844242987119133962437081460659282503970380131822343644148814447930595472574524149041384372835526647972613732127581708135468996951353126373561345
660 11886708629775476822530465472752710516368700542639732027866323373490185502738449264159070209319089901307206791870567388797422035337264548330201497434704104250669299240671582039267950877832870633473
661 23770510970432593993279017130477700784054754600287233993186047507419051921517493064494308694590727153824911945546971075198013297288831804942139766555847473214399241003312089046581115429108361195521
662 47535210073213434006171715903847276846683732141654453533744669244428268519265690550538301697103293615141279075422664844536185339542276172880894683928211838410800838475699967820457955075701579792396
663 95058797832119553339948046049302858641755906012228357589708623502301551988319184357953711758583611005656367955551470329833553476019387808931530617511651559129653977751979622466801692806443391206499
664 190094353877269431674525465805095013631968817890123631800625968125316122372081297626337645317008919961429824078484848022602916760040692462781061716294027915665508218925237560189091947659058930050025
665 380142229863194642489337630014303941278140304476727687474850101607113156362594408613748465703674308606308015394745587666577722400226244666998815261439178641591932931421807753369037939505689977910449
666 760191515307501712378623200989726234479328120955789169467007988834639948738548860459162805160095112669732310980535643738957037332135596968470339079375817551496414703576215603076467177942547976769169
667 1520197164502051579134881523294474325160036795773908115871098252613593590199987603807630282272585198673541765222424776564872748190485799926122722100628795498732967653005378003285735960296424288862305
668 3040022642222289868184140407805027455727103987950183619364347215618148277768389187210735426463174878864994951536550915207895281616431040113675071913355698594368641778341222544965507509424527940388609
669 6079302001758022921007709245793419089760404409557451095030731453686312810198572047984871010578085527272360648614601917135104181641448782674143984537285370753291869158836336728873831205158076719329793
670 12157117619874852382538797731966975229866701750171143047300685263040223339066261531707647885714922954553094201358923483308870164849274001791897062249227268840059127571369881128122992710710864513103105
671 24311262835886724904472045173203447150033503757850392834298094894272120265075357215306561417539523754099735127103473293213840699512754067980558196258563220742825717499529450718724770116239402922802689
672 48616581590797448500041989623428848986726051037922528977751946801425106567713632969953840331108667376377126610058132138497085926450983986919732019681599793513037702871477193301980543281125679472044033
673 97221276472965121523261448781384945262935733375302418223476027279476722949924527490643521592008015662852946013324393709605374430866630709291133837865764882921824736443713715021921818611373526073454593
674 194418782434959810452529618545639412825087411996004549212958868511446026847927537488222548875321440598552067114703240448135550848435972586777325535964973918370435073646424117954797056107317943785713665
675 388790029659846407471053065375374978373328140259867443972383992353647625427335809285894559448945777903488992950331058231426565511532402897381770177246019624902459346454372535941773654259560185991634934
676 777485000521860695388766182704700653888014524613722659587178276083792949302683299387431165186132972195972329532706564992523297469588786406954608823874527598245789038930993092261080506826313928592063369
677 1554779906689844121345857839943596212762397080409555195542555926199460582482994517477235992726948935471983229241334645137023992022417532121446436586032761168575912569643060946961971921704968798254076713
678 3109179671149825048049226342257178121583516020514633663397637002297314051809626440545858236988194196635360150467274544686381406322434837998225874356804083158510233206354700086170574805470431906530242977
679 6217599150784342594386074061313366516932552712908311537625806996605793463670514332231257311171228298158050568623568553729023855607537540399483278374528790499468969998005823956738073143762921265083716785
680 12433678104404183137193013241103438559539945389020849167135742894958973333750828676858706992060184011117427595481914682681482838466884594999040434026956952203439207028358642535472860551565546105878571265
681 24864316186166143984517842341799072091624163674053748150652121442702328519223888964530203248693904847355990196012292814447757781652152758957967192982000548708284045414938943848400755595621667683816753921
682 49722553070330529946114676974352350764158566943697938850209212153950970725637579357012421626377231609184708031375971026978380459122664069133260241979463812045814798960719051360072637360038177290914178049
683 99432949023041185039846815150972734553087267185645706557371123622638901227936092452493135604868748295414862968550583130473452048080478864264728586896678396822789538793866732839017151727365643717315252993
684 198841586783246483354789158256772265659024500867533562721907949150383530335607109547770964648319957067075626201974062787653690255461444974461476615597098230424836251870233936227315578684615048031707703297
685 397634556984902169261078274523921102469062275684029202914838146353965635564646505462571975456308805466774875277338067443168883424996438964936033499174514861056159466037596395261329176825948970383943362561
686 795171892693331373400633287599060819992861615634683103411452816680651794406343086397653307391025602917886897608662810492628161475562011299162775864511163957229397107338749076807636431833286567241813270529
687 1590149366604227786990814045579576000572898143857370202273692674492792142785838245257818392233175884395175243150210917744808187400275586625738774403486362940540423779603851729497318066610465816539840827393
688 3179909943178795727574157038093776626167422959574480537103412964993230637946249154706350889906902823012446997307471504431384948235039640848580167036795479861455945099861249086458694359566672072893690019852
689 6359042401357069594452925310004848551680957904624347351547238751710377482943195626113314348648619513052698022285410302297777373172609692910753379464767085195313644410683567179825127638626517831858787976335
690 12716530022807449344784504762169753507149153412168285147898934947494555505303908257709151461304512077169924061341579269950417722353196968289385312492948137629458712908797491298703293305331330694919321875957
691 25429950865943748864520960297997249836176723308316055662134472257986813696556006888977757064372035960143212762532691265356149063300071501740772399111539471175758915584388627897320416035857190957932113508937
692 50853684132736713386447534521933186305836514063919203012731318708977021599648343263623282871432900691988267474496758962158569102744535465941145314944704413561018362198779249970684093998570618994599143301089
693 101694934587369022589757876030625269173113488182449385176295501675059084225962935698569707035873741199965417521398036009634456722650604047287291589455381870169833285190530141298832715136589672443092408030913
694 203365004858551879035531234218908739274135352201224716604440351228675466123406647508174883868498788495083479052600059726454465687519555941815625211717781739790958286335645343653817029517583723218500999307905
695 406680287164033427541116353760843126197506545835505735270030493245196981276087657436992755315371199758557773397168743481881952994579989219562117163193584015769870757872329968256273986397807408259711084437761
696 813261141379043813897192860706535279660460004403825824833503615366771323650947378781533017495137530768820131931368936380633432537111897960259969597800271353142918726205866069779708955643887450875704853622529
697 1626323441171304381311030932254813787055260984306784116104285322784392263771559150453518264025626741580573188236535898698479211383968334475545477718984945608055412616159861905623190595709090286703377999541761
698 3252249247785623860452800786235103653008052906337884203005655807422430561907553654401573956075797174355679601597794459329515253884511672512126019404470716701249769072853686214851119862241354624436372055720961
699 6503703323678554389532200939182608245196112951060133722907900162028180472020700965716750258844203323108441316297980255848537879607547783012952876033076922238542308748600033680625432088050875962305502298171393
700 13005816497990504551277411064319636914391653003976410075613526631381868151898616093188242699296173470332487457352810300779330951027695290439280013291750358114144077073420463509521366858035141458794464755515393
701 26008453086037830306827247971601180052157138584993245670689949849798743073159285937221779047702440037841962467708313130054230517107155541237711446416463920748426698201741065769956275021710716245516035821010934
702 52010547129674303544060043017892355255762596212081866994028352460845775768835628678817444781056231456170872237394340849806163256841138472782512139453463074411658082759071447972732724915782805973200212854045533
703 104008377729325799638775301531022540758018043270751565702908805986744056982165953449377180410651158400264574550727340120342376095959923748596734893594433200685686706805234098454166746538260280615705506386215109
704 207991325507785655528686082101747084266199909818194815350155477501230127150635350891865383064237944764569005888692147549419396042856547425691729014789754861900197654694883808280436172660484704040453080658921281
705 415931797331438574343985716668972235346093983122325711497298223683751277279671053440467142845604456628446023509909798339876633516610350315917516884264565019386834291027568837310901661226970837461911562174541473
706 831761899728289779665381675461913845423014852756468973609420151865827495475116143945235715984173039515692081602298198643743632576498050027787746476939674656903498748769947144480504489738805085251380031941052033
707 1663320434451721007451727819689608782106755570160736722502235863380426315484108881242963257084477580242889079725543797227760810687308580499633677328667631532067206539253558643617355162448092586779541562882796161
708 3326234188616277981475914523025456721087313633775637939269201696267607433986941674828489521413639789286019601677690425712039739421622581010047792540172069480118643207749244957266454050909787366150823414681154561
709 6651655116091176919137931853190206906894966807546872052713569888919848096650232402278197509809784441041270383223449482487698845410708050122135325110746338688884143496772284048463128392863930844850771124508686593
710 13301683908741182533894552675448159000002878354109437321311035492516911801036693245405941501355543255340960193258662429076699211610032131909795104743773692432160231580928408235020633595132152599414838871017831425
711 26600115568234579443928652550110082896352748655312536758419065329226401171511478937157481428755010713507564706915727063694068907966179752147078083468142914147619213392783962783826416070402063844205241369979941889
712 53193727433145480333467772899280983184460301197674013383115222758290774162550937173349246107251177223692020972515156147132289278052751956511143214060252751372999884476819325533972206708716076812448177237661712385
713 106374449049792970162384268387497646732006210742344050356154831989950166456949975730605303971803058273913709457572959483963799225154476217731847148107213752387885624876565230604434892050574118483437560010567909377
714 212722889646499902494461709527023692283960264346103107466638974030050534170826792175273386164558414107789576952678210654797544219791845279922456584768011040855022823054928720143099827826126526250629603985314807820
715 425393768745870130685379359011029492212664766095994133066283919707640222565884748721867954884335771984122983033119026968745282276326849421372130657396568618635633988027098368838226922927337269695286007757775570107
716 850683529114010935571119942720527961884571514148717514566864930609293701074787331490286532588260892809845701491687326597370222176557738918995664579899542804070582289347391503577999679108136279109956310009164925105
717 1701159066902514085486711199358954176684876828387616834318379705741086172022424027629681199793457547674926833977485961047191024957072621290565637430784295853279264381040088123347718922043612073515872166937670928929
718 3401902202007696732399078413001239381134407562792111342925262113258488592767568384205921932444069490893225221931462012296042173280628632230815357344684327141539141927789148677858126942425997176194282422313167316385
719 6802972642115665175018491444327016848423392110731466216876914806365111358039661652267898629172154808746934751781321726393440602928680766411602926942891714608421380356829527408571773380362255547303313464594393580737
720 13604281963796878629029531160834344088064677465892771697031327376866842289763839195654554295087225139913626614482917908989653445046674224242706220208454761585310693507119801258499929405562063002019847387625904365313
721 27205237693405140980077586407145662719408267618151767756123385552037416972093691449634280100653036640037967209364158127553594850353926825904402392624369351101141268371031853272042592357073216216673543951837127576065
722 54403823731694190783236034882438135231909640269495988640194057534185914096090732666866282003796263495634893148345092805624702001862442943758682649923627955863593652598566934260036721585753568502502237132549746465537
723 108794345779479640383938175212200822304819277660637867843066804032879311280380428640487158066091171448014445336496926948820327304513275855385455504742512138034755144965552940111838422537912004852405059426228475099649
724 217562091443391046188432421771851534526742202572620423149375189000429396159589345802037158650753587885315383108286938170576960540118585531018763931401556133155362670717713096260893018659753607640965913611086970257409
725 435070989159348946896531375770803788070299944844043172285367262778100501545016140666900968055399924593407074195601361185006788790959118310081016719589052013559352341550949373196252065112798499205119379044936278802433
726 870035603869648100822900367273220078493867883477344000520378370724211052923575331358071330806828046128540234681745149410529613782693082143944301592029996813366316797477022181161899695333546424291755320529861989695489
727 1739858484849649701743306272836913133295451806690341897933290102474392055312979835923967388227491533842972679786537620610404430021166372442608680727475225615691778572130989433603656290839266722057260011455738664583158
728 3479291575930553533355927166314815237098690948614587801733513921029076470403393787099212908500098731913961236590042122193840114760056418035795989324293054662764921510273951768838474354755606106844824736903719553596209
729 6957732468331993055776283212686909946235497325715026885952460977127543647105712786866935530467609202935112627478592557061082859297936278332672982984006209782725772438258556146173370709832104077410539517497429942267313
730 13913763777597083597467079714174460938294309774601666155070603574549346208039403149706241379735424948322550328123207628161118527570915484044055400330581635269598265612136072204223393700742164542747563162827922213605697
731 27824125652992159498201760349935920637207485141640540198798281886985433927486038731028276837538405827154207431024483794309941012968550339455879985303818586212054992082344355259768929274541903088318932043233531259895009
732 55641448333342203331228502208427514257566546891170348931379686859164502743614037800404285776447639499499667927297186266893488585334171998145348367680694280709501562784331880992129286775703443921090560773002468126209281
733 111269292384720609783827974885694194171045029104874805091062342390952138644938311761612916998600191773859422227979889615877987517223297322066454029141180106657417814875156642183000073622001325779179101698617310348053249
734 222511379531747814426675872184981242679370649942131458414368561396352239872904529831776199717099730511078806488750415073628421439596240717307003655889735843963734488481942252512728104651645578342141529853282783568530433
735 444968355239763934662568508335080047223509390243993420840096928735170293831712968930885533152195664758661978084352485054451218177190618991670248629129548059971605383311285938091196172581705403115780557469433017390595329
736 889827916133748389684753078494947893624713961210326203812350790666307708352145557433130579146325238345875941723368473181953616027076724707485111802754353607805176011477606323242280506740872894226708709879439806306091009
737 1779438270176053388323317724568123935714901180218079787201552206143614987308131525520459121133999723103866568063628659425736655093613330829439204841577305659477196660284494933388300120463086034845776453845268525641924609
738 3558441469362947427699738917760477067641732060491315531230819045024451874114718034900251341299944046283139729053061717490288303398435702540568328666435022266940833968227438917403403988861059271192347788311492115005046785
739 7116012903122025207298654935153680915204970253099153718461117711678179537176512494469144611269081264520150917871441689831166077183088711998992713031278014537068301619657400812625646078026784995960403821302454368020398081
740 14230285947759200764895566564034524917276645054391617095024302133253884682297712009102365255149935037506458863063096842041721749936156257625542817381828553848520911460742670635817688499762730725198750382593452997376213004
741 28457092603942470976257777200902735019316191417834619602246870752586740288125020624417631297391369976281003764889603641961249659757552458833049838774332814642379057999975067319866538525170705844290655940450002275198829799
742 56907227475416609959459778118592783128686147338343524177607789044196353032602935536048395659252272343359072417151728691365438236655806981387767004565681623074975390227511876083586903679631579584503901341382507120455392285
743 113800541187055622835322089157471391796434000366912446689060507484818156718997831668947085077124809261769822283975334175102715354784043047291489953731032664514681182189411616094969583965562417004465055119602186318697178873
744 227573258248458253511145976554592847672230793248683252837922216687749328004068177299163141877412080117712490360519643866411120768555117544243524027476761510443150309386740887834679399001850292105841791307161139106134462737
745 455090875048583164818960724606977267830204019950475335326913053688639491505392740560525879469047712595925481053111990546555348048524900916488902706585842326605591117210697443788366668716924880767762492053549275744142716193
746 910070480804781609028137621239068841466236994871845795848735045034888030872140542809290146021096825000077102683996001203494818109532578535655738959142543473104524816606519730934550337360227760209745805005399934177937379137
747 1819918450230031470241848566605952701689794619093749460239055721508379709504408181088748515842476550269643126561503251991916007797625560830594170914629197210365085898724557519616587946615803874841149468480946585572306227841
748 3639391932104823176549034564703570323332365728797254927057271346088024248714984649208566146151800904874527591144922151498777564377073931042196671580629264872670200192065803753295084697059026044279183156404423738127221860353
749 7277894036293512604708384376328645698771106743633299527910730341385382189721617152859699161724455484510709306348120934524373175138120785359685858049455775391732595208120129900266927113611311215664139604098968036448137629697
750 14554008634316849156028445434932723273606498586086380976034259130564620764455926174193877864327776969298314746128178240389320613621147957388542276894069973477805713219579975305600465927102159345293433431744090804370633334785
751 29104458827164335364629191130947686070145355440112270636537287442084217077037737630352855477314253994550346352527303419061150938938897479074543985459473511933344485605191723172283528450215457631315674515699870116626261622785
752 58201801641425548704051083606960218459375505909971442119356113766456755974538298748211241810017238907836172554136735396432470711800611869437088978205915745852151902908763788943754431254352888477635388627578437778884502847489
753 116389372996903338207337271647356402393833735174888492621617203230780258064394299784413381254779327880634838649410407696022899701851287582616552413594449663150455284906066835216873044820206014224545578504774282104771629481974
754 232750288901202733943698285517511902052648154158359150623632159590807929388500474548202344878261264391293396295055925788403838154042817612774271777350124993486268190754133695366426223101886857743246866353608114207268060134149
755 465443670574930051277437111256905211322167622169379957723086711392571662423968346160868641360863276510243433517694699848116310869848979418567155787695684305349461406118039878856768859300094083906909228805874845907415664876013
756 930773540608673046932038900424652951252538810338393002999484362277658506691217694490068335636649428211225097213105424362057519024343174794087020085437637578034408131053890346097442749016222605396813992556630089628512632573153
757 1861319507959097635610566654872751309657405389883537322746130802338629264054431320802837508131421444342332481935850329080248626927917794470629796646847798394558373111798393951307050818633443360501522143321953018117919130683569
758 3722183925043146688056314349020895642046980575747124170156934691623569888617357248865114490383373840972069038390647546169950698507787064040343104390989010946790140632479577205170313270598169796122276524151852486960094118650945
759 7443457779605488594503600560420552215252494914499376494518020648202104889203842357187419690620726585119137999678611096338697902197464595502150553043018879350107176740142547890609691990858979364484343302498699573986010299922753
760 14885095640760747157536959272274498477803300034379659239575802240682701398698180306193750632725610693688006356230660689425403888387131565443470511915123129503003988394386371223699767393771342925093845455528918201386448293617665
761 29766551889589389491897369509984293385283267703030521224224547210019314773147645627738292699305069586471138184870176456699308999209886056955898827158665629741135306588580676643646239702845626824143411727901431979034769365374977
762 59525825885142485471190030635592258124867764299317409148921183689697244164105569638323725699448414717457765660434004792464093625244633993126437968459281803706878880581953233157392212478577642337071159316198764990033090593120257
763 119037097761650654093224032825749583526461922100048731916866333120263923707446683350473257521032501657946233006121881406687797929875646838295487394641669537440279955450686886339478824491228182514797025198965785889261810552905729
764 238045091064474143851083436460368219366853698844657351563096128953085763197816328963316162186587689061897915665891235509956534708812354779111900245297879601368626566415768580955785365454006149571962734723415871908406994844188673
765 476031980327306862153462821837129478515248022183404731684072901792405069639658119627884113131365360884887995159228334284516636946912908946354363401617553286991400980928628398122626976476757946255447834058204165379035105185529857
766 951947571281616820968718306402611600628102210631634574875524186381579359021251844955983812881475942441895355479807258161337250994123966605126110250821512124319651506572350729410037079908695686496671122537903556475965438741577740
767 1903662392274332439203492914519705689354151773109110790600424740603567910113115189437419423418073623619399417563319460396886098150093890392639446229865674123645816744953947325124707733594289486135598998209453504837723609423021331
768 3806859340878089948355708391928154473496981378596052201243126394495743248563806410528677978194786383962288591693121226093924079989317931805860325303943652562986284028501776610370558698329278878187291087190101134829539803181166649
769 7612787908215571223664484744955884294042710218381766009483253304629208838620921603362865888053936118496365958289029346763486102459611520436926563587801867488394533648872499330395019953909541533769185360387645639569451093729760145
770 15223714496923183349693358923256895836775763031373648481643760478456079047977788775404928938599740815548389584096122843197891956292295123079382497378956887178394508924633200266838732857000449624177869198631969326120784268328836721
771 30443706809921323552698661532164770777909479082171549839117364022220534526066960193560992762709098257255807099153855038849613961886082459094724651653522785345842227708633920956472295400730301078559616120739786799754608442539022497
772 60879970162063041616802819463769121003603705669428600301740210023792866947244716544764798105727575787926495060308031466602889225869967453593947152754002551812334348240527699365053981109469743177754747898177074899935230874778122241
773 121745055228485322486448101968265967508729608038822820944240844245345051193090734909223402460822425965159302114259832272516353047851547775622450834996089980495165692492661012358884262451545715012584401950898620881669075301262626817
774 243460343905081055583404306567021950724073932809942611367257463943480083071408322172819066628945546860732133090334794368576006786703885665187945771165021295360590249678733444041124878663388584398344660490069340331359115833159878657
775 486861161984276968681337423103408309190022997855585905325366006703270468898652538775999809532191645306746808415009154732359549479782526696382765104361583308917473620476884934849092365114298591154352249820822481897728198575726637057
776 973603286870792286708581622173990868796519533789071761918815147073420673873597630868649145806862258111835670597012187583312411161635177745927234721328524948297506960998319182811845251404105954126189702616445998009567135340900368385
777 1946968528650520099273312160911521369373672213879298866486067198017888261983997445408334975451537928534609443278358483931114865788561543137075357542411752016993645295430222597042734717442757902102807442498168580147225863686956548097
778 3893461025320712891684470859001205609268829179736414328240450323133984118898355232697042066789944491708333998561557739527945214940176173365204360721421886480700299189879516565687346807909039046259359437162278956129072692268727566337
779 7785970103070144166547972999696008606937030257262197021906025122081586658437689213549128149767007507474226101767635671797729092629358222763803595332592951449276278728252460780645283578738169396832222203202020008701669419098713554934
780 15570036543748014000656742506477497508184706362751284933021449819422569748965265311908818880110596941324832804117708024135061299160566351637214551218956037224428911639759967613965442449742744504178308807405830563898501114588004088537
781 31136266228155149911365129304563066861895915744123973813841656512450643754681966817407109082242999096265703319643722927044028674241143385342623242112608130796294836995491433451320514340787159729478430323724471026662172689372827010425
782 62264919668402084251506594124381177839497788778029565861673829771596658300525312713210855298597944256412910273329156824741293862379827159164809557661628459725101279457333994403310633661620409917423091462088554407684775927651924260705
783 124514615622307245319663494889839098783158801793027758074866015782714860522002647637646305668257288772010272157074217526639389832803362023206539732825877962563024164405743355606354428590383819385222005054978476846043431071035519684689
784 248998787537804569315774291118146032795539694106973344599892914201407500509479228315099050343751868445763288507049281198239930051644837963953984741000102402340702486583778077291752384885366908469365450493836213905287107533628500346881
785 497936695105447075589931779416828296470075784508277260599484088192791208152011211913653335889398009315738650519038254365013257214063805960454375534847450802129592638819315626884139715789624347195553146239774250735674279836382222571521
786 995751645155665665857377110731688326972642839408515698378023935541337071252829333092397448376335196205512141735962248897753998075079760373133128618859905514278690111946138592755920547316797148676093708077597602850466890597463182516225
787 1991259829967426250659170817156809631994561604884221454144680613618730662422587257862622077686041446864163551338834163001139420143372816860601069291948646007262019633642598452067799969754930908767789071494705136360602422079093205153793
788 3982032798772868224349660296890515855679933186770587322384035861230758054376275863186468155562550702083020355869253316847546480737265851194505755818792930431215121793664720019200750847144747518944423790739589450239307115959610683670529
789 7963091994258865656412612012158857720491069854007385573006152907314442688078678128742067661979294541907928876067909621507509649063370067211265584402864532337481946080368441719218689849038090931934721391776562454480604664783880466972673
790 15924237019989080792725950712156803919612766035800891847145819747430867487895372260038726988983137545887323142692540884531088183260951572879394093448186652922946898515441453215840336963358739105967339976110626740381062103704073977397249
791 31844580578952840872560216953454606633616263242422047279963399044538600991671846164844756935899485147282937951386520211322648421306962969585422982535651883959413096731693026915114986579909569172888420592784091201805995134715879227228161
792 63681375187802611600953885933909517258625589454586832362904892063955120396685254640475964743649203287058401676671272786973499113521296580948082161475971174967376917184657801369449327876240400176380008963364980383603288600012659740901388
793 127347180339061475187907115125312557019742994202810913440876762678090818223621544015640020668418295977175478520538427865922863165743432595544527108400723393897529405457675842771284690310031057608255839617922554936642678698910731477714239
794 254663224411894795225902865121320550972624092489877702907939683699669185803488406064462634227754348955254691337757212008918682302812624047703711593559334179664262516078356194109118060105721328056782200805521385402258695225132090128418053
795 509264183904121188367554223648516720767408687190977376250017693569566774948676286816212057600210099966252969765241094861012623311762868268248258377561006730868799930877255054223832809577781035703646978519580682250109705674336528332575401
796 1018403853192620069489788783802143602436034215580161724741960521123350835036830570984786468894751942643733929258325115504498607233692933174473310215389187583775036837590104365092059264726971687587908735034106386023373367917602021145466113
797 2036558707597702334410261793313169058839272891466216476139321149332500262573151662741257838739160133419022095228143181727798974537334221510982666446037375065147732972693624952106826777069058008267348104617718935832841448727670413790585345
798 4072619478500299221744933654846921289382075707147924675018042814576807733938151314270602024142430868828728451805767325201232935817454379216004878516539902679493336352748430588586769414422326392187500656089198097414947223175504445358599169
799 8144243205355442777824009932583110890437178771456440834337707605218074130805049799208111650836485402461251391469798688153568117636833678671636623904460945453472394015384915038580782908297335987226325218470318597227043979460411427534682113
800 16286495150880918129397360694349064971242362981307997447221270529822529530947677011158360679595284763475638619388258542144135095853523984526412646739629942260937526011136187478709498016624917043543882647869142489317727356498743761864210433
801 32569008268963063390570371728401239426629046029429224307120157023783828303840977746453534891035006976249194218420647830971422645226310703201630787723441091591443836900478710237399795282402689339568820871947545389185215405881527913044750337
802 65130053445931867915484330844790319995537600989004441228667307894660342164993876814778327714408034657956480507965227752321337780803558036336050309862479318650550191854877052033080371874956340588205707022503314215915950207098271945622528001
803 130244182654843746750175935738868483187155589211973081565487469969573253462499858257296616701827086178367073692787762963758144473423855121099221225631510450648177436811238662612944903412949322437305446705030517805091519352092839817267658753
804 260456520729108540659479311260783511767677562160703741083694976540101968324008044668428388646718272871586864447624139407304966298426403279228857028280485249412395460525745632198974691839318735305438004989468251518981232709050963755308089345
805 520849360083029278707357668635633114018096498731952895335027048188139981527619404082216301328692896539886670493571607541822959097739285261876765974399494527649823544134306606596579934350761230210699629969973138057578862129501914850875277302
806 1041571372985719495939527430156140915479173254469702979756613219613601872237015186620416962636717374783796165508622676655779995332312827091157987421690588331905749558863155537350388584011212429363791004100328353560221081580304918970272840365
807 2082888082747027097083828957447160510407373884846916081810318499543504075288226884834769462639206995218637076325907596099551071982322841558268271131787617329631834855210232718506668049962319137399525225999851185735039904465384705850417262677
808 4165266901310150072979290360670672504093980361006641186244386981393438583801505093382722713220813780337307899682049951104241131341333920248268294005197673652532800910489588181959112267115060493763346805021182790787829699225095075172501949953
809 8329515398767107525889090932557542864585524687797702210764032002265753816767973356194460639972732808731972065434841577092977764075434147563362114700179958117481826784141586259553132474965394015839105701307331475189636025082272548323858433793
810 16656994238826617349443771603321772560112210102703938205051924683382175133273373560726180022106726457330525108774455011004227729176330960905213246733913878859898505835310478894154158123153718973669944054510045231443439208715817426233926282241
811 33309915858174734399665798272988698198935038129700728485428831323949773458812808970138089442189310483792221489097104254683254225416844467431210488589311217817117518334268209357719729476893015620947700608364001264789463470208459348022493965313
812 66611687473144113356553772536044813286979639080630000530023324940294328843494812890476970772727784482181981726802738710678354882716052101183749340554717974688781564274521033800400878170877733905908174891509532210981699896437458284617453248513
813 133207088451137345794978147711395277508988035798278693062599428610058835157458678103942783184775973679600487814986089162814565630336250678382972268462696319435302191023030931413323046843738842894772805900371195279474082065518417825473042286593
814 266381607894005728526565725051062153778549442550527956900891737063093886486613515230139112834660912352224726435753757677798159838027275046062742906137669197779012938209161384116408693892195283100206042979870443013558978915630954123033039822849
815 532698085734565525185215965771279517237103347500066909360554806818293112631062036583463447341607416669791496390999550127843998338273746534089149761965475916239375326226467891180784307412515609859823880252718382712902041881054809974120457117697
816 1065265927286476206623681755606820165991019539410921845639544126166616652008661573308669598066513006253404625708306312492724238532074069213057200302705320322028102475016124543698955669921618270397210455058731734907998992242757527108423646576641
817 2130271398052223304706704031902379548470271401259682987538004557356693202048999138572670767744379294233937664552165000846041172097849712022835171748382360158806792554571723341765712365151397222059115472112474001564479003252806003253091985063937
818 4260021946744363580134700706136123463826524706020634022180674087665198264116470657741259319187429895571335442433836430084540521236601684760408466730790320823085935285599312376924828150368443682888020244594978029990900427643482504591333094850572
819 8519002322115741440773461884842090786737570238786798341381591562110782926360704300295898221412223073767887088702164237492425262477871056693725775474158951057839964821639761598312305912152876153346676698185855731628240634205384704263695916860779
820 17035921756148735854449839940726734412964733103688749766681372805722022348646120373706961673361806940540555540328002567388750973883759790545893282677186114498350297808424312963906105156255789987555953871145711612070746228506304023821541416458881
821 34067678245396161558826700591092798153425372227016492892176501224462651258708439242320540624010393067300773772756323084826397706636178247171538297060367031323048062815938136339630251200244464914618144395486402041350704627313382952567910330967809
822 68127026975393556010127512091253038763986158929345188082142238416923036763600110511284886787380813401792815573447211328075702435508281060195513232006033882687978643805092131093000949268013964435220449685271496751226219618601683632587496803501825
823 136237396956548285402905580410902755755412205648587672226079424909162691352066947649009047394739520077128300621785648201140400643287385789430121250765333851497097389104348951707107744377904775151467229426488483457220995797994651447748759680721409
824 272441483997238396071411495023532522812625476259045643723673420987001432930675082489047956700036850843772809022082199298026118032349354734392811291042078391776377660690363635204857769026332657287313511152368602913177202132519094436149496867477505
825 544816356307003648029466436274529000811963972879010657446816818649062571532506670165205436429300973903063436062437595857341557709815993416684438832743602065578066539816452749375915137174494436840721114129845696294143422565141751414014376281706497
826 1089499505525556158713137894401346606346418957722223036200571037869515084229855881652306930075417171832447271637060205625520300854001650582690494693218741434836697777441882467820416951302145134838547455453791021393007371048217984410203279521126401
827 2178732629443218311697749223077642150539059366001895544444241184001967074573225149789383721037999682752542318547684657493362803548165273890334926643531345200475616541945555774256717493910398074393994704864602172343001183117520337866283526002429953
828 4356932560800702057870313230189513021560881628656291021979121813197115856033819237542183978628657758088414845598978315436597763097992274034135764137300724925034993708564885080622254203513383633178129585848951626303289464193159620922592931547742209
829 8712799855674117639534002778623419222955772237773171122112604082268065095415629813511059287659249003170576286572248324560702801957452473999058471074298744529747959314654754036700809451356845648085861961242844520871670929394076484318077439448907777
830 17423469439950183055763298853214936066363074204145082561237670159978773497629210627883545904550753627046918635479944484120559562742807098286094106976849106699337111836754936350059853190348539898949664807013576567741777379784900162632901786912751617
831 34842678857953621747946463005723736009262321883584144488453159645869881796994304785109350549782319824198265935517455131811034584964377594887427805486967423077851137738224273387742781552546711354216441593782558157453563859142156842761212240730652662
832 69676838713585127754452152549562629927737906196929502178564937700177652811062248865918405201343227425322763983946208099384576744666277318718161885198460687204644435511626907013887250799181269832279536510866930459175499477650108300818160785544444545
833 139336641505414106773049855259184533121062847660755315607363194027549583599775851611463103441013093043704987412352088196201764738358670877645777877114244188294790520725445389714810595493206283874571517067862715206738928209071710297612500029672430209
834 278639215332582817384540883817777973443972269949283614721834211553874704548292994783683886341402175694342674050931420069318703079010705577044384215931428009558257993388074841293281560735212323284228415991329944011436505713516107212272432149013892609
835 557210303638190241213071640123464693849180553739637884255586280869332486059822389456856487796016970575283555286289392927309330455585902873028572918630849985233828008132344590455470120521156632604021611532974616526121785207413612740912276801224283393
836 1114284369879423934140740374666518484942605695273627180838946482313755809428292711966063966544639201630489982271957000206417520510528518360267715716010934636616158918875584831959233133297935360432891755836522744568786349419029230830376804842767845377
837 2228296298274850629885409337838013437362398765070995316034169291206524617423654748849638885132578366410136191734891918213537014903024687365801038620730827194840541460090479300283261408826844388208496198161893120534659521635925942566317460188668213249
838 4456047780193394256122789209239752345723985566169111621410891765594400172275776991029112564828727431846369320033721398831216688248339558738185392802628910787615504853641142147817146902516514281980151675209656395373024899849286743381220906001054720001
839 8911006060881262956086865280585103344841624713380501019785582960150930829467324126176572822727379446520906192795805737456807856195825115825788095110564602833796173009504842413166473388081726418825464802963858999724656792327525268778031608722588313601
840 17819833389133082693862032811947129047532710367395000144026721679117859691860075027203356261733720893359059843273063790256122349588102066377685855294485674322391870402467739270558690058669542439576535611222853397276970583471933017218196933919174197249
841 35635309845705364685666195310664068582043859853161343997031464236422522267864116235169170339488813128960031271700528602196808101413106140481337574824834047919858705811226913656036757863135571495519893092859857842927637877479672874815471274906800652289
842 71261906891555055253692856618549513744864763934084914822940815868762776470632816840524829619689967008916891967114484956069055500024254828488676091178593797095187663663139172558036814916819786145391700323758472841334404084029951673146624472374152396801
843 142506390313670160324329949938245812553663164793965684563320394067365574167768004470421775693475383264206737015593489967653990440485766849879066088250210745083675990214441590179723569980449223750884450982709932106101066390680118446130616042961392041985
844 284977937948482367026911953413485901371317067266047784982152334975085278453739014636058442036400984208589275765251462480176169846386569322163244748694934522744274129291144956086059397179345900790414685523826081654044679217501094735418470873682053431308
845 569886199058251148926069454674422240112706396625898640462126105012470379254666967023250965667600625189753228766518978752252955116028472367007771335504670584801343614146778285265104907107892620310997091511141296377630182935524539362536123586578562418071
846 1139633061474996883745365859493585295692291730404136525608644846830913208925734158194890468231760237286462752545625605416309708467318586063137896893132226925414392437772831125140495003620292034338119611505214730040053626942840007014774634673127452405933
847 2278987483734661184673347178103352813411139488538323767602567859450272543146920023394997252577179072397231162417200279412550098231558161420698749402048522422819226617552274175439696725679848856352954994594438130136095817379966497922336996914105890919257
848 4557417757165684179105481284566582162128429796522907897320880132619675753807780224400537648666562127823887041279114269432172887132660736938524470231178413995653219407096416006288937981239176556073305967577343285655665512974725582231933081551410557555121
849 9113721229961488934276821828758497805771916987350542167460921318757037751806132156089109233366579616446143592575956581864139356744810945358688672746640817056669822655273956427745916729345055176786179043398850048566762239600032135233035786297978347264865
850 18225214163624703017923758248179157598106471575936013339605808468222868978994840657429368827848026654525877048960178271810065176474718866030011544454660903286144804769087822376191550197281283509184149590599538204012989819678428344523505255135768026316481
851 36445972279469212641591393707149075443867219166305857567590206044680143557817405537867708543131224581619907728600322822221299136261189392501284903516519177661501994033322003610235283247660050504086319029523866751630606614457007402303629289365534997912961
852 72883033552877544020226700549017565784389596707898334634160626506400136184805343751609240513439721783793294551007849838705141464666182959886744018937927790720170191893634502378057400021932019281753812594244769644261488572121687279338480547122347407512321
853 145748247272365954957759539065223184439731660705429274268177226291121154509918827428191277670617709846693230042172426613620026806982777817707110352020561095766017991916866537016844241353805369021068048652878316435125700173659902625659742897310775640827393
854 291460859234886204550833411935135704810881277551005387192357421118005886497569790740147386170895930880257500053073152698637856805864142529273739366466297357484116125127921847120032445949747602470640577412663773012408472709442325578444670323346644481002497
855 582850456562880854046413131013652860108017690338076689469891901420143010218668948663454247512172171793506083214179190912319644556228260803718990056841416121171137062592180555067506855084578385155135763125003787551975611014800621205216194022220914809608193
856 1165558406735448037932501932077367474403481717511359413255220482446218654863170129322438073248650868203747959691342788334671635122016035840588101047594582031597190449194146668544833986599176321086520641799024865171845120963210562291986257428398868227174401
857 2330831835532947593497976952201321462905592117955452778725458812557462224447886519630240088055265335423287330106920325206863094074185685111854038850440469128671636624259002192133581913801173296272250868912525904262036197247203623489237096385924054400917494
858 4661093784866836935847027834947968503571071529514279658810455499009911978516518372293456925144863070221384906985074131434973935193255341751341069929545433586758471904903857605981898722695238699924190740733540667227694764311471722439111656648261530239416917
859 9321047936672198874810310304036443421846450767298155181095302353172993043824111010428718959821494380205483351217602637264531560678043364916619001962197734946591529417369942380838656950386857107814043361855576119725349474996000604871208538661849933026427901
860 18639816885860663088435947260894783490879490395107772038423002138486535815105075100834042922390411581338569471272788074249650571257855171671817305174993421370760239608122332487501874204048034366771733768716557801320562854174621243244494740326785760161936545
861 37275076353964160492692789040505000399596852360419021168948683396840451954456342421443685307132156600549315055504297034229868969628577682606696085879755664327524825996837568558997459470114829556987394231465538259355470042836267760906757547572020109766317969
862 74541038986698359496451301259181242301387932803850691795729905872362146871160878710731281505030946621482183967416018111877873799900410554268033483086764687837992982171019863161567173023500314058798002283887677668662373323432935489678282059357742241185371073
863 149063852759233094289884678760114305445177759136125447578120205936256070873342762580805133641234045216309842057783076045483937534624346389670036954629074714772699819537270638500758154496803346834086820418184755799120733657046192551012040613460348714344425665
864 298091259546186719367127766126521461814911651053084589298672821666467461603127707756072399573924959208038064207837551768145653770112431589947572624354632910367738137080507954997906073710359033617669554517339987731489836707477928094621777597631331893690938369
865 596109636058820561190235305552493906064038912509461280262711482706428523070070610168393189907336478694292335121124095686452602398760196996935258504690327892944756103969122275493434090020696135216057355222085730693335411926383734501964216714715541439974364417
866 1192073523870368756425512851565922588943638093358217131251154788186565924985631301509358188537002339678737977012206018946291584770713411216052809899028635224793746189946327684449851335800038465063093642395518583070235698152593809101302773686533772104307901441
867 2383855586881502626646474869719910042182465305438883257115117218952013844084765033227976229687833783426595696524358964739884531684620958289576346058690804152230008263767527447052582639154127182523716644213624502367458987832478175877027102702744197564134800385
868 4767128323306442372438903326308806431504822593187428437540764546002607545159311397507289005128155394681397886965503750288856743724685688318348973127324766888338845390472462713550097771453169786662278152664124000947366000053941551132848989211466174213459992577
869 9533091088206149296839874150685535495535241704657345515668273871522768871663759624885255572183062138494592025971316157789378815814249360600857358153601939194646093590495731280431650708919740397003469784686448977029560154986919891703405992165503949558692810753
870 19063851344576765646086250324418869669607577817196735578557822284232980281103071363250880904278069011653760764612525395253550768534424535516602862268353437920163515544367203558671167835925679620710667318503985428154858273776592579783322747234621975062984704012
871 38123041595368664455236653621002791370711584562863956877456834112966950650227626208129468351630993160237300144318065716375666563133655815691454383466777330406740272616829503259736353773128664002721410446267237315642488852788873687844206382812595688595729991107
872 76236762142800656711598496931701546298001322674960615599732572923580728307411428305248507984302164826094394805284913830114068594706633588017992147931592463078533953704241636577091868889306941148335006849172619055165252356102751375083541557086529527258433554313
873 152454884468715452760108557916142197812511765859526123427426722845022970079007751535396181925681939240607451041098554872153887538842009320864312478558009932735697147168875150821696235904409834262303241964576521552529184149351328128923838619432732268756705172081
874 304872493861076941359724423043243890624623934866691827833684497006649099706061046728370920166056746324614352767141605447273545208714390064046018261030140109807066769511753464074833474349349553695049496534921577566799012828659819990086770481317892517403644026193
875 609670446683167184359952394785228600006946481800579804975573264107425837265250932578031109050608461702607223350315794876435212543628879717537768488577193454926295546041335908286505381525675607076040195067559267455929363283996207044683862680576427292566102681313
876 1219191829513575135625614904891697085708447785842023484503568408008915418459628522393481412967575689359998136858573806676824941149723135088685866940199757835137818392263134545934510004896854410805246303314700350156059605834335367896816713320539394236417860936961
877 2438085567767604084531862682017267649955080660032993884417838143196164369457653917079206753535577453760788235652939775801881736645676157745781786307775161037365269046389188583914022103719998462576874937074883360324387721831963257865538804863481157140942030935553
878 4875575025899149348502535128728982806004097281153478307555413574909622310392237763548245113881247571042882178970758427508077020688953555294566637357045631746837593336674408045552550773349976229018533816794544634918082108252000131996575645510247598740444087506689
879 9749957978274428328248644744606399689419250924213598397979575995031058054859489895794980869573958139746085619964504648997207749793136397177917221904192234858450392927158869763420651695364152419572004539946693751253093980805847670184049988246808663708783867111937
880 19497532100961975153870643014343079468796319383121757912702036872843164095874895026556733762918228445708744644232484939029675615054588173397544867462325778912748555846053971999394250808089150711961485363249173878003820502623862862192222949390914583220003599423489
881 38990297073600643865368847125359850131161133943650328396966532981140325584204630741715960236831328736022807890578004374309062373365451661106771385951524233058608772846717471536074951518406848254136308448345683632006693639247671782833313049792617700265793738854401
882 77971061056113081581440854376569014726826732645595999448417397688409128399537597723807035218090474409907121189130037432460335367915089072852941914544894864178022899599844447340869471386104776767875613426906680815036357718340356645774922693593069896582028784898049
883 155923058260881586397235622502813610583983857713374802161256237554534023818794092376250819555276670750802588617495462339525417185061643721170367226227521374918125635684144527478180271604373627856130516186494857644644560578406936698970062064438905171188994585092086
884 311807993480167804130016008352006218376597003842186740365635018274955080686937957126293509642201710508444939934846606613334458703560153786525042998071575972505844531095672225453100806854974127048258310962543448051973478667961084524252279922494997746689393440193065
885 623539750198192807603320418207080735206896006361698520115670303976986580645568502824281770776419118852063785474887928312838803338525600939462068003995220352548610528237640209269624521841058947155368286918237723484891792083566066297129476303432908963851528446831817
886 1246927045511916899753880727856245328215979500957537514107913181231128138321057997897028145370912555764886963498734758070805452789512359869603271695511882695164485359328111543388427347446213484476474270594510870448231054982982781266130028768246385195434300188491553
887 2493549218529972722566401731289447412541334377980208336387992677965249627542409934747327919821659054783449312644702374536163632033816005349142497372762735250219163651886711333312779861418077619399253491692486819318895310953136902712269970766011452498351196732956913
888 4986488766613262277948443510184109596482661809478616092971009782666391829247554618562077808534267501105196018066054433277450828855088381818567456977036893306983401008227381330717273217454629563191430943189906079370334692542989809217495257669342328569409827363232513
889 9971758341397010980761261405463327495879615171171390162457515996924774743076649608601762135655567426521032037995250292748224832769027040502046228087133586856131664198062499526888611924904362271972056640076497458390513325480145283067093698625364117744583236865528065
890 19941078597226254357437990948244637724109275261682747331030614155706353321783841563286445064557599275588303287754847645720647783801408404846346674387959398551225963127078609865193309827705004545481536405215920033420702263238458602876321858445864754332025531700120577
891 39877281619426609565527479361360546465412546426084341183753672897837797021257290888809341884001317303605563693330724533013787490582127856137398782138561751470705088660820545322341067104636659114734054276615045522206486444368665205620647141246219261065310619312734465
892 79744813280874944702726710077976486531135673601244468769109366219680562984459722287722888787133060649071381301041484561378577773414462575877619647055219310706551726928713931774918713557577954077048536548690144350661719794756524563571110232504191713466912454758356993
893 159470129029648927430299549512938629982802550883105815780306030402488282804823569680419220840503203069697053857438736637818125871213870563581841749242976295634190705301581809577838032864347819003385111612017039527445435769010425264280028242058992512350604905917290497
894 318901267762224254216733730178751900115473940632267981232215094271995425284062934730096725720769574810658084906986895271261942680054375675502576727100001067035322801830316901684139990777177231158516086915585733371258864844381602856777223171068192407000944018095726593
895 637724564463392395351886019503127231216221054531890366464981771146302441439726331862469644406321059146906262692784660505091425024740836261932300512285457239206467580761033958920939112082968357540264298217744560061702693331044865356908671419442791744105306007406555137
896 1275293205868523909117374803383751648821858125206067358127802286055050348855633869632563037993086841623061722796951825547843324632296610880143430657344686957038017035886383773314400043894332341452672465919302625265760742101511323777118372776821144583039423020228018188
897 2550274603743567650430619590759151291425339653408292529515238937091825742630580801307999782476531481535615000653968804489073314805889661606500336271691302338103528227241671874403346986981809708778296673527642707083469510724354686469712493273719794168332156647015843311
898 5099925667736937108053635861100095502115472410810223360510362203879674498680516034113175283182286543952377937522462721049833790808440797612061210475378609455854507843955106108597424349441778358609437978768367176443454129656625806873127857071136155427700461765584854805
899 10198604408428362299207517841472334758902728842119489183506616494578117869222711010228453538219202175348990988081426707341596776164092082864252817679061707029013851202550884105651460271536110503734399483266139842016460028258268630964989584113504064470205489230981218057
900 20394715267638194625692469281213380070392916349860998158676844996478270488817879610522159748518582691643198526850208712308657388696150349723156492860750651322777483241449881499969607763210802929849399713040587197213601161205584125027266898256242117487912627265229479201
901 40784444046509775989106990118916576031189350037912517701260718983173874585806511666425757419228631115785291857682351370184037326563445611064494418264524265752247983081891535618608498253204151230135607995137984488347831987718625260245316301254814892647255844703095725889
902 81558916334678154967233218976427688734882820460653864012358980450350824396869946683242913076321606664144062683326707490075326428294122195088486790300961397917639834499585008737690107894483398097999243933635892479237273462111770375207565508811004421176767106169325923713
903 163097891590759083680108999961907132832041531646046045277386930286545942440418109524922539707578655729012537063365660132504932208804442981772127233927534836436728443036042938865515022479139091191453006330866569038441126221960302291812254695763562977599202186806951726849
904 326155905899898740750652472444452905117617650745666006213590106900194047083814961758956270073273310140721468563037989540476850630118303835688117069072931111121986180983425057185707703891173545723791278607456523031360045957476235918418888744385879735937339062994590719233
905 652232066986516606556602218178827833748704165817730767958411104434168413604645463795624817257759487220793865744774937596392322682463193208800356518498807002933265810239921400439640489068789513493505508678364355918369430195157715312274206378539255280161211213534423081473
906 1304304663844003564185774136808142728867425529084578430101041902837934338926486104021569215294678471238518034435692436456146827239055172547037131195248371029570897429774541219069703140104714679168007632245116694797211414954546420199284132728836451567810071822162928872449
907 2608290426420244904117331539886106705834735584228524592220851590581596682427688145108408333863636172902225410786477886017022392535430290718398759813769642058074759536747252121237722140218652181104856748403317803861051571044248458795711488234501834943213142700307762018305
908 5215943128276026415839311193752710284438254947402517294075238199392047062413936563884954198082866024745303915310262987373539693645835840600535587327026998658910312605913743208516523341325221393852173232508417863162041439395165872726066067797584227094682180094608117481473
909 10430610963346184307769505012702036817227688036679828520792348596498039074479017493900275833127738962648984768897729022921531543967039384590191031223396652630863587194791600033259732282606548455362893792550916423698817118048230234128355017222391633044781320766196006944758
910 20858671652088625047888579405813314483163950733706248749055181954058986323215404406999243666473001393816433922794804077038574014619272879518775562110521613959389070861355958394645061218226115101017009288428305204690550766585736113570240321951509546295394309375744998046205
911 41712243378509513158669105175765528870825785995001687274749853545914092971932128297964374157662820501088915467652085691356098195447737318239939063010567849309322287214867961683181525012102788423675409138877842042204658079041815601333607516045947956435360918289724411237605
912 83414288152610597955039002833689585406892669261161255060316200475333607825995033884918519861787421800002481944316089956004854794119310544397013873203456636911615560578533372482257398563934040736847083878272417944567299698055372934036250042507782408806251631090217841257153
913 166808181589953557715452313198097957433714945605972649122473724105670737381501249890226517563826325017313320690105329703297400930849924938444304589914052523171908343673825295083014827520104870670764318356831795301937385794949540283947472818117308575495015349553170453035105
914 333575578735860605654915519406076998291398701861907385727246187492358300888416693268786609370233421403510856088352977055224617824373286431277544685409840522078064439364568698630411046541956537190298501105668452619386423757911361942634700319933362336097383443261637810344321
915 667069598555386533154863805593177568894062520903354117590480016004266250952436516590889975827390521200357568114022627402959160322318278740360000884029380082758211238894637812252084402976018590982499002967403269346293610242360612114894193074357913667773590119417106294764929
916 1333976099219182307226047502186393230655293000275062189135682645078245955962432615072255029115073463744986123690981889145785815712427753037738229640824832630679985749346239581565303290929558042873806552928475672123548779358499263927496573894020063772569581036647405637803009
917 2667626042532464715711344351900342008405468382899378712265151700049591717877781415182751101960073654179831525913400740302031154574225387771640771164580592330248849512511495738073420874155224912201889314578343887724066198671041051619074728899295741665403224734231816684886785
918 5334599852997942914816132101582505188977188061632939693762344988994749267341958184901706579102889548872442257961056705666465916825768312350072741972642685853494765759212751554746402107821381034890285123648009411092214027911886945522837183592212944075526288257250098946692097
919 10667895401332041826068078429028202235225508697736794809094588936086660600344989883699391588990484419273645997887677718896475686824297569527598446814090123335959960620995728568273734512502657355101402239663773705489630844408819344625475083051697051699484766442678034964511745
920 21333182512237663407232039526516518363745182659889361093596957020582739604007552079253674769647105202374389770364568959906934351256059708764478494868366477029861846482454709884426231302865096058021699622579144093175400637246594440792154454615159601564026319742655762167005185
921 42661149081347050788048239741839284017205927064831319669899838802966087160952690221943464585096127538724034236813827656826495162818473581688356454149405927061064782652303506025643946082388866894649547071925779768487639233053793715711582843162521618900957957305216916216528897
922 85311867551730755391788709978665865997594626441625959511278885257335676282830901426393028894359127338485419488858757584630068794092980123992122717267588457469498701717412220451254632432495127240843731250059008620551579648989539201189037331307820846168871133289667636426113036
923 170602876431809422158529531377925918680706088932518212773808715332717293579338587448379058545051781675577022543794720365183099014171340975104726658973066393325038014363963084944114619803772028366586445490829588935898468747212492666264504422293690182791446872269959527854179867
924 341164040620240334803900393650676071832541352079041423860342680811888673065705242768460152715945900530652956172121788644674841930147234212891213378883122218800766706440711301926546058082531953944749215572520300029754732836345943516927675237071334417626458383621629331297122129
925 682244666952328059009845748298518454079675811488821686465625045423302012523584490503035386912030013639505909862299261199393679005500349115238029743893040980964621797320844070480609858766499973848761584061162327641564898372993831660921314224100161052844110515612168444752987105
926 1364322525723066164461976044283838810201917908032037400282127617122498354309787479756180547306496200953994506403908417069084060610069848305537615183196167909406071686298014315666136702705479842826852403803967823487827859360192713781558680975382204797112726015874783719052939105
927 2728311475867396468318297173048271543405544417362212893178527988057504350318686542819092308003622168486585501951728481161112896602315323324643952821706925978290065308156664062633642994364417729116514509106829978523036332296627516201174727250444476231889354648306305800295533889
928 5455955882136237550103439482290949909242194772203522432239465496099004434386420649121593726031416946451970646335342939694822834044308328370547545642529822576497372405074433487455033904325859439642046519210692553776726370983012671790234560307814594550110935706493194494296302849
929 10910577788173255917899652917079713425253734251406769802289795309552930622816878865628115197033718819440196306546994897500499882272904228988057353055418820320364064824399520735328502505360789321241219231868456631881329193186666844316541624041735169036449301831949741582954802689
930 21818487950303979371083594489807526508499063034430640225867325467405811653915879949841047642965477565226212781568076394260697733391234232588343065339673060048397880799286529974918931589847423417570236574422334919874934320174662647581464173354571042331233200439165251349224718593
931 43631641300754960799252372847513470511809148880799647512040888589822628558564417941497193579351852240903553120878191731815729000865642696864336057937373477410942266832813847198283116777587025454105582863721021830338776426321413408217405509525549871718390874590073252599502745089
932 87252614706108589556678677616597912821383072252901558229272682590709170456528490893110687767114713997387832595758495785912561526044461096159144517427932864698548573705006698667997959820661548250856064325202379886972063221798417997090185543968048046385082264413703827164040978433
933 174483896229704941449950123193669309124402399323143227097451768224397758173452974234142121859459780889573290801746627002865216117737666132609524556360997362920067285563530942626111493410020231405654106950782180629850951042959589399739578933481480933168600502507664998565914951681
934 348925131310328535849112198147596778964787592719221622875233636609992550259744995778062300254334465651607857569256440178073605740312513791637360756267845319913073506344409581746197342873958073944413564354492435479933414446686125005763446284119799344718300047058024780215613374465
935 697764950753105340942832607585214892063577590812001619790955994334727764843207160654698207479774572175877229719024021598562581411830934603150729389818423051368677513987101751271943431115483652761586284977734811951246277313723260472325703530908290868590431222982759892794800635894
936 1395359298629778872463506685639051858208474475535070721369138179954122812392834982721948035901004092570078882415504248476759979724647697865326354052977873036344029989959839539458942747611163533494805983509978794313556656158699308451985142557394288046998070999093249826061747091921
937 2790377433218937504592209470884453040345116409718062401314416017227433736112604260201127611649292239239627111874836375164875284607365248496439816892576862950469259213213238367615958949164244535035667217804385068327083557584562270960453357439551504759578515539802878022792197061713
938 5580072621770922681125409096020607562236153143624635980942366409409444170212684935911752187911672448465614717839810451068551175535724996643764395755409832859957553804629155891161437288469722570097485674024708974326525550270751548089245793564878909358104186969090143877139641136321
939 11158780921016122296086356215996931285662104369341239924484450691201765842071060084343748195276038400730275441173216993720033267010839923439223253895636469552005701537572013768007208440236739660352144495645613980829563272682142903464710028448782436511411261212164412970560229333537
940 22314833530556377195704394134820814299780803194265117636075722854415474179791801482144677298244073179292064296844482258958905421125077531555121863838451232178033113009835870871951783237479114902975172476782121131680603509031989179413218882170314428546590633069680519635320163133185
941 44624211105230618153858684830159337649652364193758031749719206243334849355149216543640233002762114941637676623042629174978116019416110754781873180131259934533489728647266667310416111441053903946510702907045031570807430291692995346154647529780321042498631155203654546076146029963521
942 89237511632673063051799470007401595585879474653264656729636122691360145779675616208414837890327196164455913049778711355058731538949948605334758302909464450246659093229708935100096894379602447103700164594858194684982979254192804025464978517936600349828225861105477142410709105124353
943 178453204777395822124227856420313383645250450243494882819046378057252885747697316536879834733011426851346599886775854633723202380166505976436928262753589227433269788578618583670218869827615046783982758953141967035046083574065433388282375571699846128614120489010515119570068985530113
944 356862777913490889287656460467779253819989091338108965990580715225915948866836068655818172272443501850452296220430831075714589031332146310176992189449241081389128634890404353493239456538452506542511412323420213048261828371704545363156533737890166707356522587146440165887538468315137
945 713638303212275669985756242257941909727156799603965030422932157769241188563215608820743233857119888986907204608265903655643265501138248159257825234381054229913558721207103700287810915117084351536771968582515223716636684680187292308315977290236365366666660092028466627947912895651841
946 1427102122528321635030062534392690150145189196808606917618766863770257979368257764667252325592380318192924835925730060684283665786158758652383040944205747462464197375128643869632995718740758682842138283058079665252643518409331625027232215001539249252400151583554425590897259876352001
947 2853855319925332941524275956587232703511413606024494613614658493903905966186255784338726588884506301920198063993890864928389257966577204790974444527655227079608481676750943329684245240138643407610332152551804838069807103404216563929458666556794378705455584867061793157014304139329537
948 5707012874899912777707609080566880192130763634458177225609526031813477204607668361516798479561532829268220250758062705835179953351742578647345738325920635736165594675987899557617218536846171331567902718818631941327662960531119404598445007410057849120042579302900603554135813478023180
949 11412630390501195776542754654448121332403318794440819380497682925447000286402943888050875011087164654443870422633709907421883146723760509596826150297788293599294845321985839275694978130944731499602310631653753903861012364406080109888438029677558303952038160534802113858445565208954439
950 22822470403569172615580917099425358211766292472471920698594051434876773139069775171841548894562680016648501218155544978468601418162913653945155860778684010335639221384758465313022340302940298754669585596089703422653697645254575657505915605997677056399316742554064424838868338220847165
951 45639360734516574308480708789754695815970348791800216761207160503344136833969337658747186036937448360848536821593250146486134285150291582893667957161612610838418485215712301470153519168592127786769073706505382136333068764958880563463741966201789233889275380921159759533859536800558009
952 91267562688112132494665331223293394700655035479231092282489836555997071902096604257410028325679620683296343367745327075978548537033572325863896691069329585207284964729887030926539031128744018833877795268515118658685307966645078984024019222375129685342039350581107354654748513371782481
953 182512810542693708612134958052451968587010290155267919447343597389139728330013416713337911974060997293413394671193809669698138168646019574196238260274820719182391896346764225982206110474250558552852615364553455196238935329781125978868625225868089056255532110529145028789861706580431777
954 364980996874282186606116057420073777836370927946342080862937475572036121810671684210132183715119232471885151665764576710221298221272623037637694647369510178430250302964881185297101804837060063201758720026199865360907063229270558962391095804206397791468565589903086403033647267130900033
955 729872756236931700149180315370140154077155976418030897069145315021380883475563692804055952592348137747605847418479374709087537711006296126670054536436110892410253946836532661659103512779740523956413739887804872527129143479286925120756726629894858982587302953945067328924883825156675713
956 1459567059269086004476236402883859994770666702385818299255471583664704514065379688291575025349963264068360348237071973563541352219632425747363672144609468195593074623884486704734536806689653432866043497016656603087223240874999784808125170884218018119045991787401124142730197581327821313
957 2918777255760258518063185149307252210287513415680298489544952586614183112181892540514494232527654084634870244177923516296006989850233519348417167297029487150104760119134083005115580373922768413225544482620989785961398219921627865070887185234698146071384627052215101845294507624187327489
958 5836840873217304760456384542372246478665299674560993014059482241070596983175221865420167721821451049380753581151238766688358336434965900448675076768824593245979606679546958906530872936930419742099552193273397056699079803158575542849466054492106055777402587444338175223961067335479003137
959 11672254644312081199277739022210100267180454159925177421201345715277423708371075473075668191317309718443314237466551803316032389204145642138697770496704980744496749161718789169192112878142098725516262248263736033732906962798741754073904876769210572305552774737092796022331237411081654273
960 23341655433304237065613953768463613301657396906244330347789076772060943510775964690366997656045734930584708276869109715767136389150324707072604566548882306261913889841760827395054541511044058807624914164374920262627744118494079291583880294871864350232400093889318530251505460518023979009
961 46677603853733574218450199927846659723122663048854202518352544018090073544347321712372478513611908328340148333487461368828437598347297671566561787359438691888091614088845666890551465803551271443918260426031021893314160574027627463763162144736318642615680145199334159899456785222569934838
962 93343795077076647241123857101038871324912922778913964217324590353254700088408240480856906152212729492025852796552289027749453313547871582623526748568579595482583933332369347941827236628971598156336918541430390032724460135690848847416435851442959726927408252238133517685055124879930915237
963 186664767683749725309632133284978317291614079265355456513950586655074523403677411186541970755530896304035057091886422510520438025677580251593108341276380506954832227443353937418341450917640256013919167497264690362026266573736443119175365787279921776798417187733712970945271381421640983309
964 373283896006764934044955785861166879887412188181919112811139966149645702670520853035425194325024855159709265646951251770894389917070010211603323014595599401298826036401492162535212748316111919900051565920822875341916200078707927357787267832593641764362945100086504782131008903306481408609
965 746476524450841755957416906391110466380123721328358994529997442462735408269139609466592978621724030698735234950534758214712801285602986850880782132500129473012444787838254438039498957601095095781269254046377235565173714849449209636590511645964908399040548160822428456907363058099591034737
966 1492770536091140818206221677824168480791660432366562721140547541328081676809949205516472619331474000400177056506398322619755904433037327682187368026739984125305707183780162111853015709091715941003985655477389917675151190763568638147202154666703948709024840789534327768785936254492601637697
967 2985176091185407354225837239590916887805484493805179100200232145180591317498087739348735106479232881567882227861130880662801587567853382741337098358832598740432984117257359342520734316378594821944769552234753635484941474463908005735441918237603691020258213013478752451168838861718072375361
968 5969622309614577776751525298866463635456891831633940169503395145046161254112699915004666157005873414998016849874843281950894087597995759186547526663128761369973557980567882152379809529244409903365582690729619466097355819784336724545763079748577487181533838724003559835008752839610988075009
969 11937785052169886467498574361330043410919012996565494520707534818508657803711334450321040738986396866731965339401449491928224633843771885947347689654112913271751522886511879818054884521682130153298299337962222275591624416327798449306718034326270756344948631456219718545874775481640648328705
970 23872651327084012676479085537510779569627738479715308742925524684430701424310487008101566983740266079379295808558721060340153260697693538375346962140928797056352941012904625553104653462990337538183373131441823561397287434435675270748365181467306814543825878285387221989904256455657109329921
971 47739465813294808048197714690479186892776811659756056492836989886620332251637798794337713799758710707709210863536290881913618163058952110850245249205088769519459902419129704147302776053043744656624646710690373725737875789068191965953880896880121523031874353983330105804584551843978739656705
972 95467259371945304015196151641936163685286442865352187808252778427525387079567226513202351931326104105699978412835115212023920293728700076058351800639680834058175308089097689505436359993209347214523777159132483715442018671173585190153687888883473835491443155191923118813146772450546397659137
973 190911177088457303793326689330103863757271228333798131286157767778278713215623677061714336864996162476469372117393361314332073451068249827409630996712812785810088702288353618183477665444907650370239929404100592510621409598228676301015791897472075806632653910289956919096042039440574771339265
974 381775676573060874012434928460279880854819334004547408369797183012539336357703006801716301251478713044610404086453235167295318464538152357147695431638266132928289312962618390700064779424011749469035940547775153999349505035883324974567820632799415294622692140434714504032184622095926972743692
975 763458009351044671377628733063458722838313755086315902775377041434725418015317605362951745596805213359728782320109918045562887475762756842712767336527963686261096041991904412052187731611394527339915544177008877608666285611630959100288224829747387629518456872617190874546684189066974014572147
976 1526729353934405593029947833993632467359335896093366450094240132282795761507231533314716949222854895823153529583127949668615254513499836105173941564714650992015237251756365470166957121771871414423817169186520490526970544956688181757457274293707495337260115328046648036122423106752526388160985
977 3053085423972804421125850712201403767838784379998550981075669124599441877311792545776398473251384766791147349900608948085459614637082602200136279806414706384629175677476329448171379030795426716927734286807120158178599173713297655587556761319582397032755867710993209567462715204601746294913361
978 6105424371421158000495744007496416425211188636275773603156808251756421019215315951943330353524147809551595964566267361412704516472879601413421678830696912639785338910164820641904718562633252338759687304360193939121633173711745861965476932127518829157112694873825596706468523046145392998791985
979 12209355972306224860173281793315008681941585612119180643592475955971513956753821954681144234428964145102791752076028324502789277041326165499161170293367085295445372113145861121697584109557412961578370623064910488325591196232728155292806662100370954365516364906861659085168260156036293395946273
980 24415726768521264312992337749390426446995365739744556108084751679797847322190145821622939733751449057324015621924195518124915752495084477615581003488375337992150311242174464884052647484798447328334796476577586223015697450990992402579877882282504305040012471600709839417885351473210868719517185
981 48825483914732914048207923973481986430355274587657478275999999964450648483126178943330874801345892241233033226998516192967880610902570959471975459450087547222930648926368361885952915160067650246766227370464442826565297546162200468435210001485260032592843409362695675275935694193582126450959361
982 97639030044413658209948349372602642817299630162318391057479292394082788308448646552211428561952798085599334488657630936443832997171298147058003571210520981532589546329850211892087775435613618363379156441590923430855003467908073138421113284936193794429341870093935130833325513611682612253590017
983 195254187437500232407220219659667774855029632586157066806215659263481145915472982617414755556921855905119289681506703151827325841081898600577631795458901034268122739718687519158622446217764246389220129510050405038148609648381710601571478204690920282044139914309584874444661122966909567397850113
984 390460635409187170006392241604645070523166488360654377555938481537075671498694327436035173400043953099530870152149870012772738064000738249044413345668596979766726019534955908613097589659475449033783634373390119702571481420974353011177002528484960442565247954265186418783517661381975156056043521
985 780825803559002394708769287057648204882647690278443402924068710295723817610309087645557144448156580094956040325886904910333452207707747798012768339536554278699393863761822719536689742958957688720352744969621106921427520823277532437163851369081037411295004465375180914448222175991499765714427905
986 1561460695940916332113745247425966305901538109328553007716851262823669356507402551614052574559448164027435611279656416459352572341964427346198127048076395744612977638821357085455196008252470469790335250009838113250344420236956836198026686946264602746783376276840071871977348309943558956657516545
987 3122539616205259603353478059923472331922221399323101468025332728464326173678447400221303432817644849341826612155226379683537849365464316540039106400721153223093026988329751552519691951725516927831201464079128451346689490968877789071078806071896406078272129861539709029450664435265021986342289398
988 6244315774401168162035578491113881205121604484891116620147890079887217621938879482837243913889692893470293495528132649449030135843452870323235500034105778482499792880617511200627331715719422461135063012614079893815770315652143947183057323918963064768914741266206800868026782186340976998670006649
989 12487104819448401918478127034393768777775849633886139873845685919642152448116251734141173110830162932044763837526682170948391656432392240810365826126646842314007570523983266035784496474317073050855702208058973267141013660759331206184357190563632422042492222417085555088017441949575201470951852313
990 24971156553472831032535128218075336151783860483392281196710296170159705454355191675736569823187074479322736527703463732948697853250147399018531515973487269921630511872289055742120821569603350674994476681831139414123848722344949114713126824365945261687951688966460116966467421183945801195608791265
991 49936207682574240907069760692143175887142509778148286619817435532067654487691168035521196316020624810835921459442361198535983001983821918435649610268143842930621238405667946663599738420644068097650193676357918634308575811516186483564288171799763004546746265238046408336228373844845456998218790545
992 99860206009176175589279348102493036765603077970684454058991278588179337461425582249087711487806820657526740127132646368747463214690602510705800059365994318775947031439222747466077779257178578782338808982092772358128826031836140238973283536937425638139127014111185955013371579429534877703041634817
993 199695996291583829914245703867236683104759160575629163561874472424678877075528974352353800035879889865996156238643368541976801513628709936933984537728500262213901912567203320467271505866872359117349283167708967130034636366221289485543987195992568771973214015750771200187325273507596544537363752449
994 399343167099252926914443199810499884223087965876670669645472944849393303502574822525764269196958433839751079444059738567760635146646517302908497099997550436880580894485480272572657058818584650584451800108047469817242707434896416770619539181983652283913835188092179704699374611320999506948276545537
995 798588695168461440170676451271627165803358632123179020899888410406392524216841196404976326965354914881416559553630819504584826460295863307669936196423890352779629199424630694933422029861733687550540221059653348711054559866324925468100657250682368374033241034314265474267915897128387331284299501057
996 1596982136149485380108945682323594663831862234613771884732970605153521567287766919827335239175152907906927999817580132306017825594750644716739294761052321804524990276109542702347685437277249610854691221989796647017070971123001469225599743023160045827784437928714221363661387133133807753001201152001
997 3193573811663561573047884972405584682593201302739183115088385271825506058904035145327234443176905771860756468765008114742022878451437288695229545108758975012070213826199550448786757776964839746260348660345219903914439370764581964098188309043791606695126310609474177540903990748606233530846346260481
998 6386366797523564143701061175524111716981519957788087786773846474940716393990459981566823329209363387141417981489690342579135423450666869642661077449178413469861728258535339074853978864186720534831976967945470186721957314008340650663939454236214132352841326214482979900893533275036475561926978093057
999 12771172134351187371070008605800797467657138377466847020539976098618609118624412560582032605844167326118808527368101028741811494328991774857975956771308750543978843539431856792622502532365188599194163600640930535330664283596444344491680881785482000102935869052689119729915089201763007564897298669569
1000 25539221729086169482536663733541671462982354533534370939611926864508753911075146673763843908255517007388275228124046831103939450808618085399411874436216779934734594051875383833692485372778651681460495999817781942209981877701919811194290684764892103799793465975516699750800727739090750107808255049740