0 0
1 3
2 12
3 35
4 90
5 217
6 504
7 1143
8 2550
9 5621
10 12276
11 26611
12 57330
13 122865
14 262128
15 557039
16 1179630
17 2490349
18 5242860
19 11010027
20 23068650
21 48234473
22 100663272
23 209715175
24 436207590
25 905969637
26 1879048164
27 3892314083
28 8053063650
29 16642998241
30 34359738336
31 70866960351
32 146028888030
33 300647710685
34 618475290588
35 1271310319579
36 2611340115930
37 5360119185369
38 10995116277720
39 22539988369367
40 46179488366550
41 94557999988693
42 193514046488532
43 395824185999315
44 809240558043090
45 1653665488175057
46 3377699720527824
47 6896136929411023
48 14073748835532750
49 28710447624486861
50 58546795155816396
51 119345390125318091
52 243194379878006730
53 495395959010754505
54 1008806316530991048
55 2053641430080946119
56 4179340454199820230
57 8502796096475496389
58 17293822569102704580
59 35164105890508832707
60 71481133285624512450
61 145268109580462718913
62 295147905179352825792
63 599519182395560427455
64 1217485108864830406590
65 2471863705877079916477
66 5017514388048998039484
67 10182602728687672491963
68 20660353362554697809850
69 41911002535468101271481
70 85002596691653613846456
71 172366376624742050299831
72 349455119732353745813430
73 708354972430446782054325
74 1435599410792372144963508
75 2908977753447701451636659
76 5893513370621317226692530
77 11938142468694463100223409
78 24178516392292583494123440
79 48961495694392481575600047
80 99131917208399592325906350
81 200681686056028443001225133
82 406199075390515402701275052
83 822069557337947838800199595
84 1663481927789729744395698090
85 3365649481807127622381993897
86 6808670216069591511945183144
87 13772082937049855558252756903
88 27853650883921056185230294950
89 56326271787484802507910152101
90 113890483614254985290719428516
91 230256847307080731131237105571
92 465465454771302983362070708130
93 940834429856889008923334410145
94 1901475900342344102245054807968
95 3842565881941820373286881591199
96 7764359926397905084167307132830
97 15687176177824338843521702166429
98 31691265005705735037417580134300
99 64016355311525584775583511871387
100 129300361223279398952663726948250
101 261136023647015256708320860307353
102 527342649694943431022628533436312
103 1064826504191712697257230692515735
104 2149935417987077064938408636317590
105 4340435655181457470724711775207317
106 8762000948777521623145212555558804
107 17686261174384256609682003121405843
108 35697040902426939946147162263388050
109 72043118912170733345860636567928721
110 145384312038975173598853897218162576
111 293364772507217761011973042600935311
112 591921841872970349652476581531090830
113 1194228277463010354562014155720621965
114 2409225742360160019638150296758124428
115 4859989859588598660304544564150009739
116 9803056468913754562665577069567541130
117 19772266437300623609444130021670125449
118 39876839873547476187114211808410337160
119 80418293744987410310680327146960846727
120 162165815485759736494264461354202038150
121 326990086963089304734336536828964765573
122 659297085909318272960288301899050909572
123 1329227995784915872903807060280344575875
124 2679723639502390399774075033525174665090
125 5401982574869898107481071892979320356737
126 10889035741470030830827987437816582766464
127 21948212666400530893387662179349049638783
128 44236707699722000250238698966129867489150
129 89153980133285877427404147147123271401341
130 179669089734255508708661792723973615648636
131 362060438403878525125030582307401376989051
132 729565394678492065665475158333711045361530
133 1470019825098454162161778304105238673489785
134 2961817721679848385985212583086110512512888
135 5967191586325576895293737115923487356092279
136 12021495458582914037234098131349507374317430
137 24217215489029348567761444061704080072900469
138 48782880121785738122109383721418290794332020
139 98262658531025558217391758638856842885726067
140 197919113636959280381129499669754208365576050
141 398625820423734888654950964123589461919399793
142 802826827147102433095285857815341014215294832
143 1616804026893470177761339574767006209183580015
144 3255908798985470978664214867806660779873140590
145 6556419088368003203611501172158618282758242157
146 13202041157530128899789145217407830011540406124
147 26582488276648502784710576180996846915128655723
148 53521788476473495539685723854356067614352998250
149 107757200799299971019900590693436882796897369961
150 216941649291305901920859467356323260730177486696
151 436737793968023723603835506651545511733120466791
152 879184578706871286731904157180889004011771920230
153 1769787138955390252512274602117373969114605813605
154 3562410240994075863121481779745939860411335573348
155 7170492408154742442436828710514263565186919038819
156 14432328668642666317261387723073294819102333861730
157 29047345041951695499298236050236125015661659291489
158 58460065493236116728147393308651320786237301718880
159 117650881805137684915396629033660783082302569709407
160 236763265247606272748996942900037849184261071961950
161 476449533769874351334401255465508264407834009010013
162 958745074089072314341617250261881660894291748192092
163 1929182161276791852028863979185493585945830956728155
164 3881748348750878150748986915694447700206156834144090
165 7810264749896345194880491746035816457041303509663577
166 15714065604581868176526019321365475027340586702077784
167 31615203418742091926582110301318634281197132769656663
168 63604551256640895000224363919812637015426184270315350
169 127957391351595212294569014473976010936916206002634581
170 257411360379817269177378602216653495685960086929276756
171 517815876112888227531238350970709938996175523706568531
172 1041618062932283833415438995016225773240861747109166930
173 2095208747277582423536802576182063336978744893610393425
174 4214362737381194360485454324663350254951532586004905808
175 8476615960414447747794606993925147671891150769578049359
176 17049012892133013549236610677047189667758472734292574030
177 34289587726874263205768014732488167983469287858858098509
178 68962299338964998626125616221763913262843260498262097740
179 138690846448362941681430405957102981117495890557615996747
180 278914188437591772221219158941356271418610520237415595850
181 560893367956915322159155011937013161204458518719198396233
182 1127916718077294199751743411982627559143391993927131201352
183 2268093400481515510370353600182457591755733900831731220295
184 4560706729616885242474440752799320130449367627618400075590
185 9170453316541478928416348610467450154774534907146675420997
186 18438986347698374743767631430672520097300669118113101381444
187 37074132124627583261405131280820279770104536843865703841603
188 74540583107716834070549999400591038691215470903010409840450
189 149865803932357003236579472479083035684443736236578823995201
190 301300883298560676664117892313967987972913061334273656618816
191 605740317464814693710153679339539809153877300390779330494271
192 1217757736665016068184143148102287284723856956226022695501630
193 2448069676800805497895957875050989902279918623340973460029245
194 4921247760543157718847258907794810470224246668459803058110268
195 9892712334969408883805204130975282271777312180475318392323899
196 19885858297705004659831780892721887206212262048062061336854330
197 39972583850942383104106307046986419737739799470346971778121529
198 80346902212949513777098104617058130126110149689139641765068600
199 161497273448028522691967190280286841553481400875170679947788087
200 324601484940316035659476342652914845709485004744124152730877750
201 652416845969150051870036609490512016624014415475813891132358453
202 1311261444115336064842241067350388683658117642926758953605922612
203 2635378392584744051888817831439506668136412909803780249894256435
204 5296467793877631948186307056356471937913181067508085185153335090
205 10644357605171551585189956899667861079107072630817219741036314417
206 21391559245175678548014599373245556564775566253236538223531917104
207 42988806560016507851298569894310781942673974489677273929982410543
208 86388989259363317213135882084260901511593632945762942825801973550
209 173600730797387237447349248759800478275678633824342675583278251821
210 348846966152095680936853466702158307056340003514318931029905112876
211 700984941418833773958016871769431315122645478759905021786507444011
212 1408551901066952372084653620269092032265221900982344363026409324330
213 2830267838592474392506546993998642868570305688889757364959607521065
214 5686863750102088081687573494918203345220335151629652007732792786728
215 11426383646038454756724106003678241906600117850959578571092741062439
216 22958079583745466700146130035040154245519130797319706253439793102630
217 46126783750828047773688096125447649355676051785440510729388208160549
218 92674816668330324294167864361629980440627683952483217903793660231460
219 186192131670009106081919072944729324339806528668170828697621808283427
220 374069260006715127151004834332397375596715378862750443175312592207650
221 751508513346824084276343045550672205027635400778318457910763135696673
222 1509757013360435828501352844873099317723680087662272058941802173955872
223 3032994000054446976900039197289708450784178747535814404124156153036575
224 6092947946776044593594745409666436532241994639494169380729415916322590
225 12239815786886390466778824849506912325831263567833419906421039053143837
226 24587471360441383492736317759361903174357075713357002102766492547284764
227 49390622294219972103829971639419963394103248582094328785381813976563483
228 99212603735114354444374615520232240878984691474949306730461285717114650
229 199287925763577529362178575523249109939525771571419911780317886962204441
230 400301288113852699671215840012067476242164320385882420199426404980358936
231 804053449401100681236149057955273465210554195257850033676434072072617751
232 1615008645148991926259732871772823955873559499487870453908030668369035030
233 3243820782991564980094335255270201962652021216920081680926386385185668885
234 6515248551370292215338409533989512027113846869728844908073422867266535188
235 13085711073514908940976297114877240257847302611235052908588145928323464979
236 26281850088578466902551550323550912922933822966024832002058892244227718930
237 52784556060254231846301012834694690660346081419159116373882985263617015569
238 106010823886703059774997850044575110949649033812537137487296372077557186320
239 212905071305795311714787348839521681157211809573512084453653547255760682767
240 427576989676369007759157995179786280830251103043899787865428700712813985550
241 858687673482294784177482585361058398692157173881550813647100613828213210893
242 1724442735223703105673298360725088471447624283350604103126687652461596901132
243 3463020246965633285983263101456120291021868437876213157918348154533534760715
244 6954310046967720721239858962924127278296976618102436219166642008287751438090
245 13965159200008349741026383445872027949100432720904892244993175415016866709257
246 28043396612162516079146097931791602683213824411209824103306133626916461084424
247 56312949648616665352478857943678298936453566761219727433251832847598377500423
248 113078212145816597093331040047546785012958969400039613319782796882727665663750
249 227061049988799726963408728415473944306021610555279543546123856140517152653061
250 455931351371932519480310753471708637172250564620959720905364237031157947956996
251 915481205532531170067608100224938771464915816262720709436961523562563181215491
252 1838199416642394602349189387012920537170661006567043954126389146125620933033730
253 3690872844439453729126325147151927062822980761217292978757710490252231007272705
254 7410693711188236507108543040556026102609279018600996098525285376506440296955648
255 14879283466995131111928871573616396159145193029534812479070299545016837158731519
256 29874359023227578419281314132241480226143656043735265522180056674041587447103230
257 59980302224929789229409770234500336267993852056801812172439028516099001153486589
258 120423772806808843240513824409035424167400784052266186601035887368229654825533180
259 241773882327516216044416216698140351597627727981857497714387435408522614688186107
260 485400438082829491215609569156419709720907775718365244453406192161171839450611450
261 974506223021253100684773409833117432493120190946030986956075027010596899049701113
262 1956423139753694437876655362706790891088849660910662970010675339397700238396358392
263 3927667666929765348767527811494693834382917879858527932218401249548413357386628855
264 7884978108704283643563489795151611773176272875791459848830903640602852475961081590
265 15829241767098073179183847934627671755173419983731727666450009564217756474297810677
266 31777054633575158142481432557904239927988588431761071270476423694459615993346916084
267 63791251465908339853190338493106272691260673792117374416105656520967438076196421363
268 128056787329332726842835623740808131053088341441425212582516931306031288331398020850
269 257062143453697547958581140990807433447310670597231352665645099140255401020806397681
270 516021424497459284462982068999997209576889316623224560332512671336896450757633507056
271 1035837124175046946017603712036759104518314584103972830667470288786564198947308437231
272 2079262798710350646218486572147047579765701069922993081339830469798670992758699720430
273 4173702698141214800803531440441153900989545943276081002689440724048427175245565132525
274 8377759597723456618340179473176425284895379493412351685398441016999024729947461648108
275 16816227598328967270146592130941085535623334200545082730836001171802390218807586062059
276 33753872002422042607225650631058641002911818828530924181750240619213461955440497655530
277 67750577616372301348316234000470221869153938511943365803656957789644286946531646373609
278 135986822455801034964362333477646323464968478733649766487626868681723299964364594872040
279 272944979357714934464184397908704406383258160886825602735879643568316052071331793993447
280 547832627607655597999288257724232331673158728612703344993011099546371008427868796485350
281 1099550592999762654140415439262111701159602270903510969028525823912219825426148009967333
282 2206871861568428224564508726151517477945774169163230496142058897463395267993116853927652
283 4429285074274662281696373147557623107144687593038878108454132294204701770267875375840995
284 8889652850824936228527457685624422516795653695502590449248293586965226009099034087653090
285 17841471106201095787324338152267197638603864409854849363176645171042096955324634847248097
286 35807273021504638235187521866571100487232842857409035655713406336307483784902403038379744
287 71863207661214169791452734857215611394515913790216745170147044661061547318311072764526303
288 144223738558838126225060851962578043629132283731230838057734553299016254133634678904585950
289 289442123590495825734432468421449728938465479764056371550350034551818827261294424560238301
290 580873540126630798037486465835486741237332784131302133970461925011210292510638982622609116
291 1165725666144539889212215989656148049195469217468983049680447561837565860997378232249482971
292 2339408504071636364698918095282645231832545733350723662839942547305422273946956998507495130
293 4694731351708385901946808422505988730548306063526962452637979941871425651798315065032048345
294 9421291390546998148991561308893373994863041320704955159192149578264013511405432266098212568
295 18906240155354448988179011545549541057258941028711970826216678545570351438428468804264656599
296 37939795059229803356749800946624668249583598832028062668098115869225351708092146152665775830
297 76134219615501417474283157604300508769298631213264367367525749294620001078654709393604476629
298 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754802900
299 306573914438340155983401076105611413238245993246723405720739137627834385614382174280601304787
300 615184864853014798053070597899632204637543454887112747692114415705023152528527685267386007250
301 1234443801658698568278678087176083165597189846561557367885501112308755067656582043947138809553
302 2477035747222735080902429957105803843838585566697778480773546786414927660512217434719011208912
303 4970367782256146050495007479718882712965582880544884451552182696424690371422541563087489597135
304 9973328140133643878370310090452315476507989255388423883114543640039050843641296513473913552590
305 20011841431509991311501210442933731054169625499374157726249443774457441888875019801545695821517
306 40154053165505389732523601409925662310646544975942935372539600537673564180934893152287129075404
307 80568846935981593684089563867967725025907677906275110585160627052864489168239493402965733015243
308 161659175081904815806263849832168250861044531721328700850484106060763699949218401002714415759050
309 324361312583692888488697143856802103340547415260214361061293916031596843123915630398994730974921
310 650808550007152290729733176098535409918011534155542640843239239883332572698788917585121260863176
311 1305788949693837608964144128966933226309856475581313119127781295406942918299493148744506119552711
312 2619921598746741272937643811473591265567379765703081913138168222094441382402816924637539434757830
313 5256530596211614655893998730026632157030093160487075176041547706749993856413295103572133260820165
314 10546435989859493531825419674212163565850853579135973051613517938622209896041912715738375304249028
315 21159621574591515503725683776742125635283041674595591502287880927488864158514470448664968173715139
316 42452742338928087887601056410119848277728752381838473802697451955466617049890230931706371477864130
317 85172483057346289535501490533510890569782842828971529201638284111911011565503041932165613216595649
318 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954925760
319 342825919265306068224400983840213114393734075838242769576500178055466265987792808278685414953320127
320 687787825566533046531196989386595780902070856198842191922947397718754751701366257107393791993577150
321 1379847625204907913227184022185530666033347121442397689385788878653153942854293795314833508161027773
322 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802172
323 5553566293394366214227056436040835497967031758127297201862308180337771287029665430059701426035097275
324 11141308379363466989772433219380383829767706788612300848043769026400698089671821108919770245461180090
325 22350968343876403102181507133358193327202700121940014584725843384251707210568622715440275277704330937
326 44838639858051744449636295655911237989739973333310854946728297431404036483587206426082020128972603064
327 89950686056701365389819154090212178650149092845483361448009816188609317092074334842566979405073088183
328 180448184794598483760731433737203762641636478048690026005126075028821122433948513665939837104401940150
329 361989994951588473483649118587966335965949540812826658228465035360847221367496715293491430797315407541
330 726167240627959958891670739403050293297252251056546528893355841328104395734192806510206374771653869236
331 1456708982705485941632086483260335829325210840974879482659563223869028697466784364866859775897353846451
332 2922166968310103930961662975429142144111834359673331815064829530163697206930366233426613604502799908530
333 5861831942418471957318305968675225259146494074793809329621065225178674037854327474239015314421784247985
334 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937357488
335 23587311816060000592433064017236428803968579142752402914415510219524933143366069956042366101016612437679
336 47314607678506113948025968177008385375319761129081971424762269757860103278680899971171037045362700320430
337 94909183449784453422371616639087826285404727945318274041387038153340680541259320060514683777384351530669
338 190378303085113357897382593848317763640339867264945210466499073581922309050313680357374586928086604840620
339 381876478541315617900043908836919749419740557278507745700448141714326514036217441187439612602809013239467
340 765992701824809040010645259954407943117602760054250140935796272529616819943615043320260102698889633595050
341 1536464893133973688442405404469952774791448811102969580941392523261161223629590408531281960384322481421993
342 3081888765236658593727040578062179326695384204194877760022385002926177614743901460844087430741731391307432
343 6181695488410739621138540694368906207615741572367632716323969918660065564457244209251221881429635639541415
344 12399226892696324109646000465226907523681429472691019825206339662935551798853370993628537802751616992935590
345 24870125617142337954029839083432005264262751601293548435529478977101944937584507137509263685287925413576357
346 49883594897784055377535354472820390962325288514410114441292557256665572554924544575522903530145233682562724
347 100053877122566869694022061557553542792250147652466264023052313118254510469360149752054559379429233075945123
348 200681128899131257265946828338932607319699436552224598327039023446355751657742420706126623397135997573529250
349 402509007106257550287699067125516258109797155599033337215946841312404964753529083816288256070827057990336161
350 807311512828505172087008955146334603160390876187234955555631271464196852383146652440646530694764241667227296
351 1619210022888990487197239552083273380202374882352806473358737720607167550518470274497433098495748734707564191
352 3247594040241941260440922387747755108167936024662286071212425796571882792541294488227146271203937972161347230
353 6513536069411803092974731342657926911862244569237918391414752303858860968091296854918852690832756949815131805
354 13063768116679447330135235819640687214777234178302529280809306029147912702200009466766825678515275910615137948
355 26200928189070576948642017907931041211659958436258443557578214901156206936434850447391891950730075843200024219
356 52548640289564518474027128353161415987530897031823657107075635488033176936939363922500265088859199730339544730
357 105390848401975766101540441780921499103483754382260854197989682347507880002018053900433492552516495548558081689
358 211368832449644990510053253711040332463811429401748788363656187437898812260314759911732909854629183272874147480
359 423911936190676897634051247720475333441310700077951736662666020361563729033186824045197669208450750897264262807
360 850172414964127628495991976037740003909997082704811793196039331694659667091488256533859037415286270497560460950
361 1705041915093802923447762913269058681874745530507440226133493245332383752233205729954645472827342078401184792213
362 3419478000518701179807083748925274711858993791210513731749815654550896340566869893683145741648223231614497324692
363 6857744341699593025437283342624864119936993042812294022465289636874050353334656654914001075283524612853250129555
364 13753065364723567382520798374798357632311997006407121162861895929292616051071147044923421334541205524955011219090
365 27581284092095897428334060128693974049500015854379308561586425169674262790945961560037681037030723648407044357777
366 55312874909489320183253047015582465668752075391888749594898116961526586959499258060457038809958072493808132554384
367 110926363269573691019675947547553966477008238150037764133246767167409296674213186001677431091709395381604352786063
368 222453953440337483345691602127886003233024651032596058153394600823530838858855711764881569127005291551184880926350
369 446110360683055169304062618321328147024065651530233176080591334624486168738570103052816552141183584678322112560781
370 894625628970870743833484064773768575164164001990548471708786935203821319518857565151739932056713172508548926537356
371 1794061073151262298117685785809761712560393401841261182512782402317340603121149848395693519662118351320907255905931
372 3597741776721566217136806884143972549584917599402850843215981868454077134409169132975814350421620715249433317473930
373 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246271625
374 14467924150238597835758710036771483194052716763374031198387263984371475962971632021378675890465554961858683715190408
375 29012805343829528638728902573738559383818479892510690222297864479298119351278219532232770269710182024578317875674759
376 58179524774363723211880770147868304759063052516546636095642401979706573553226350043416377516978508250878536641937030
377 116666877722136778292607470296518981500978290496143783493378150001633816807792522044734428989073304905200875065048709
378 233949411791092220322906800594602706967660951918388589590942992087708973018264688005272205888379186617289353692446340
379 469130136275821768121197321192334901866730645688979224390259368344300624841888663842151107597223526848353914509590147
380 940722897938918191193162082390928779596278775082362539197265505026366607294495903347515606835377360924258243268574850
381 1886371046652385692287859044794375510918192517573533259228024546728263929810428958021457996952615336303617315035938433
382 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069453952
383 7584886192805937248363715219277645657477849809564598483580046480317301441013213042697246254065346260855275888134061695
384 15209174391808268975939709478655434928760779358399662413828041254038848603797923296005906774385577437351358404258430590
385 30497152796009326910303977037511157085131718195340255720991979094886188651138841013234642081280924705984330064497475197
386 61151913616804231737457070235422888625483755347762373228655751363389360189363670868914941227581389074531886640956178044
387 122619043283179619308612372791646926161408148609688470030655089074012686152899319422721196585201857474190226305834811003
388 245868518665501550284621210224896150143697573047704387207997350842493303854142594215225021430481873598633358659514531450
389 492997901529287723904035349732996895929157697752063668709369047073922470804973099170015299381120064497772529414718881401
390 988517531455144694477656558032402983141840498817437126005486784925716667803322019819161111802552763596556683020817399416
391 1982078519703427882294484833197624348850731204261493829184470951407176787993395682596583249685730796395136614424394071671
392 3974243952993132751267313100660885462835562821776226812715936665925840480760294651109688551532712131194319725614306688630
393 7968661733158819475891313069853044455939326470058931934125862858074654771067595874052421207387925339196732444759650467445
394 15977671120662746898495999876768635972415054593130820485639704768595257161229204891770930623420852832009650876581375114868
395 32036037550015709690418747227662366065902912492287554206055367642082409560646436070874037664131709971251673727286898589299
396 64233465717411851167690989403574920373951431596626934881662651493948609597668924716412428162843428556968091402822093897330
397 128789712669584565909088968703650217232194076417357522702429135407464800148089954582153561994846874342865670702140781231729
398 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749337200
399 517741100556425172226011793986603880803106011462259314322547200986399848214376659523243893332667635202898585980535872421487
400 1038064450990937253041679507145210773480541728717347852157925061329340344050770160241117432018615408237233075133044492336750
401 2081293401738048323262670852634427570709742869020354151341511441371761983345574002871494154743791092137337956610034479660653
402 4172915802988444280883965381956867188916804561212025196734345520169686557179215370521506890900702735600419525907959949295212
403 8366489605001583830485178117289758472828246768766684181571336315191698295334565470600050944627646573852326277191701878537835
404 16774295208052558198404850941331565135645768830218635939347963180088046952621400400314176214907775353007627005134967716970090
405 33631222412203897471678691296167226651270088245807807031106507459585394629147339718856501081120515116621202911773063353728617
406 67427708816605357093095361419342646062497277662356684367034177117989390706103757274169299464850959054454303626552382547033704
407 135185945617605838485666680492701677644908757666195509343710678633615984307825670221251193534921775751332402859117276773219943
408 271032947204001925570285276293436126329645920015355299906706006062506374406887651788327576280283266787512396930259576904744550
409 543388006345584348338474383202937794738948649396639162251981309715561560396247926268305530981445964144719976284569200526098021
410 1089420236566329691072756427638006673637210917525135449381101214612220743957441097919911818804650789428830317417238494485413476
411 2184128920882981370937128177740275515593049072513985148516479619586636734244772686606425151292819301136441364530677175837261411
412 4378834737266606719457487000409075367823352619955398796541513619897663961149326354746053329952674046830444188453754725407391330
413 8778823265534501394081435290675199408921214189765654592100136001244108907618214672558512714639418982776011295692310198280519265
414 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891492511328
415 35284523390148309217657431481557187021880928357901474360537414096566683513029354394765299296430243044025028533047646772847967839
416 70738277108306922076646553281970763429957928314641804713211698284723614908615204494061847030733053200971040416373699525421825630
417 141815014872634451435956487201654305632307999826961321410697136752627725582343400397186190937211240627784047533304211010295430749
418 284306951057310117437239735678734168809400286049278066789941753871616442694912783612497375625912749707252028467722045939494420060
419 569967744738702664005132993908319452708369144889266981516978468475954868450277532861244738754806036317871923737671339716795956827
420 1142643174725570186271573032918341135595875435359955658908146858417353703021458996994989452515573146442479581079797175109206146650
421 2290701719947470089065760156040086731550025161882754709564673559765595338284725856534978855043068440498430629368503341569640758873
422 4592234180887599611176748492486982383816598906091196202626106805392966541053067438159957610109981176223804193154824665841738448472
423 9206129843760518088443953345787582609066294976833765972245732982509484811073366326499915020267650942901494255145285297088390757975
424 18455582651491673909068819413202400900998784282970279078478504708466073080081195553359829640630679066710760247961842524986609237590
425 36997811230924623282499464269659273167729957224546052424931086903826353076031316907439658481452112495237063971266228911592873918037
426 74168914317731797493722579425827489066924691766303093385810328781441119983800485416319315363285733714105214893217545546425058721364
427 148684412347228696844892460624672863596778938167028163843516967510459067631076674035518627527334484875472603687805266539328739212883
428 298061992117987597404679524795381498119416985602900281830826554916071790589104754476797248656195004645469555178350883971614721965650
429 597510319083035602239148256682834538090552189743488471949238349622450891832112321765114484515442079079987805962182469729143931010641
430 1197793307860192019337874927549812159884540816562352760473647178825516404972030269153268943436988297738073003135326343030116836179536
431 2401131955108625668394906683467910487175954507275457154097635316812262052559671789552617835686184874632340788692575493203891620675151
432 4813354588993734596228127023672393309165654762852417574495952551946982590350566081597395568996786307577071142228996600695099137982030
433 9648890535540435711332881360817931287958801022307841681593268940538882151163577168179110933242405731778921414145684429964830069227085
434 19342143786186804460419017348582151915172585037821696428389265554367598243252044346326861456982477696807401087666751317078923724979788
435 38773013002585474996344543951056882508855136062055418987183986455314864368353868712591002094960287860113918694084267548456374623010379
436 77723476865594682143702106409898922374730204096934890235178883603789064500407297465056562551911240653226070425670064925509803592121930
437 155801855452036828589430249835368159463500272139517884991979588593896800528213715009862241827803811172448606926343189508213715876445769
438 312313514345768585782912573701876948355080272170331979027202819960430944111225670179222717103570282076890146002692498330815649137294920
439 626046635574927028773929295466035155566320000123256376140892925466136574332047820677441901103065883617766156305397235290407733043396167
440 1254932484916633771964066887056632828844958911811697588454760422022822520883288601992876735997982406163504041210818947838368335624404550
441 2515543397366826972760550366362390693114555646753764849255469986226743786204963125261739339579666090182951539621686850191842410324033093
442 5042443649800772803185933917223031457078386939768269043202838256815685061286698093075450414326734736077789993643471609413896298798513732
443 10107601009735783321701534203442563055855325172058016775789473082355765100326939871254844298988274583579353816087139036888215553897922115
444 20260629439740042074062401144878126395107752929158990930346539302160320156160967112717575538646159390006255289774669709897277020397633090
445 40612113720017035009443467765742253357009711028403896618228264879218220223336108965850924958631539225707605894750122692036245865998843457
446 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404841024
447 163175293604363746928323194870857017962392485474302904533194549716053520181457833786729890885239920468391186100606756946078518065623989823
448 327077425933023100747195713549602040459138612309293127126670589631287679651029065496785972821193604502343134722819780070090570732876594750
449 655608529314637415275490074714980089986984507339960890373904159660936637878284926840224327743814736135807794488852092496048210669010419261
450 1314124413526457258113177444661512198111383580122671052988934280118595832909023445373753419690484526533858639064129249703830559744535297596
451 2634063536847279371350749479786128432497596291130840650460120481830636780122954074134116367786679161592203378301108628831129396302099512891
452 5279756493283288452950288140498464937544850844032678389884744806848163788855722515041451792384778540233378956947917516509195346230256860730
453 10582771825744036326398154642849346020189018211607350957698497300070108034931073763629341698392397514564702314587235550712263799712629390905
454 21212061329842991493791466009403524330576669470298690271255009972887776984301404994351559624030475897325293430557272136812273813929490120248
455 42517158016395820669573245466216713241550605034765357254226050691270675797481324922888871702552313531042364463880146344400040056867442916919
456 85220386746211316703127117827252755643895742257866667931884162873531595252719679714149248314087350534868284133291496830351064971751811186230
457 170812914919261984134215489444144169609380548892405242710632448729043677820953419165041506446140148015303678677645401943804099659537473076789
458 342370112692202669724353486467565655861939226538154299114993143422048330272934957803569032528211189921741578177415620453812138751142647561780
459 686228791091762742360551988093685945010234710582996225617442778772018609807926154554110104328284167625751597999080874040032156366420697939507
460 1375434713598240290544794006504481156593181936179367706009798541399881118139964787002164287200291910816040079286661014344880070461112201510450
461 2756823690025910192736968073643180846331788902385485921569423050511450033328154529792216731488030972761153925150320561219391656378766014283313
462 5525555905710679608768696268554798758954427864824472862238498036446275660752758971160209777150956247780455383454638187498046343670615251090992
463 11074928862739077664126912779646471650490555849755947762676299943739302509698417765471972182651701100077205833217270505114618749167396947230255
464 22197491828113592221432866044366691566144511939725899601751207629172107395782635177247049622002979409187001799050529270466289621987126784556590
465 44490251861498058229223813058880879662615824359879807356299630741731219544336869647100309757405113236439183863333035061406683491278919349304877
466 89171040133537864031163788058056752385885249680615631018193692450236448594216937879413040541608535309008728257130023163761575477167170258992684
467 178723153088159223207759899996703490893077701282943294647576246834020916199520272929250923136813688290278177575187952409419567943553003638750763
468 358208451818485436706384447754586954028769806409310654517530217535137870421213340199351530380820611925077797272231716982631969865543333519031850
469 717941194921304853994498191031533852542768420505469439479815882804467816886772269080402428976027694539198478788175058292849607687961319521123881
470 1438930972411277669152454973107787594055994456384635139849142661077319785862235715524203594380828330456482726063773365240870551289671944008367656
471 2883959109959891260631827128305014966052904143516662801477307113091407875901853785775204661619202543669136989102393227792083774406842497948974631
472 5780112550194454365917488620788909487987638748528110646512657808056352360158472281004004268953496852850617052154479450204852892468682215762427430
473 11584613760938252421142645969935578087738938420045791380141402779859777937026473980915198429337177236725920252208344889651076472247358871253810725
474 23218004842975192220900629396586674399005198686070722934514979887213702307472006799644776641534721535501212800215461757784894319114706621965532708
475 46533564328147759199031933706604385245065041064099726217494308429415697481782131274918312848790177195101170192028467472535271387469391002846887459
476 93262237940690267912525217240070843384239369512116013131917314168807980697240497901094144829021822638399829567252022859001508273418737523525418530
477 186914694450170034853973134133865832556697313792065147657692022957569132861833466504703327920926581773194637500894221545864947543797386082714123809
478 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754820640
479 750780526350996131647274133765256496532537853310925561781627248789901903186153631638933617786769819063938376934698292806355238150868832616162786847
480 1504682801252308255525929864760306159370824304764516094714113654539429178111127028897987541676603130099036580800517992235605924277416953517631864350
481 3015609099605248495514622923980198651353145805814362131729945622998109099699893589036215695559333244140392815463278797717002744506192483605876309533
482 6043705193411760959954772236879569967929286004199384148063327873834719686355066240552912615530920456165424938651043221925587280915102120352977780252
483 12112384375226049857760597251597485266304560793540088065333529003346442346620690606066787679886348848100128492751057696834338145635638546988405882395
484 24274716727257155591223300058871661193501099157362815669080804518046890641062497462055500257421713567738814216400057899635003458882145706541712408090
485 48649329408124422933850811229096703708786153455290910414989102058801793177767227423954850310141458878554742894596000811202661252986028638213226102297
486 97498450723469069370510044680900170061140217191712378983633190163019610146818919847597400210878981243263714712783771646270631176415531726686054776344
487 195396485261378585746636933807213865409416254945685874274576352416871267876206769694570199602950089458835887272751083340271879693718012353891314695703
488 391592138151638065504507556505254781393104151015893981163772649015406630917551399387891197568284432862288690239869246776004994069209922508821039676950
489 784782611561037919031482490792163663934751584280832427556785186394141452165378518773283991861337373613811211868472653742932457501967640619718899924501
490 1572761893637599414107899737147635530166589733059753785572050149514939284991308477541571177172211763006090086514413627867709853731030872443591440989716
491 3151917128306245980305668985421887464927352595115685432061059852483191331303719835073148741243497557569115498583763896499109584916252927295490164260371
492 6316620938674586264791076993097007739043051448223726585956038811873008185249645430126310256285143178252101648277401074525598924740888219407594893082130
493 12658815241473361137941632030700481096462795412432164615579915837559267415783702380212646060166582482731944598774548712105957359298541168448418915286545
494 25368777211195099492602220150413893429678975856833752118495508102745036922136227800345343215525757217919371801988590550321433738230611796163296088817168
495 50839847878886953418642352478853649332864721777606350011662369060743078025410101680530788621436698940749708812856167352861905515728282510859508694121999
496 101884282670767415704160529313759023612742983683090391572667443831992164413095495520741781623643766891321348043470307210161887109990682858784850421218830
497 204177739167521849142072707339621497119513047621936166244020299084996345550741575360843972008828271802286556922456559429199926377049601391701366908386829
498 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948671500
499 819984347277983538438304019055313587630268832533787729765564487708081515999370975998259158127638991366297114373953797787808922764744290959858796161138187
500 1643242085163863218746621227807454774412754307113618524320612266784259165795146626551401586347603886889745115432035155646627062786034467312770920849866250
501 3293030951543518721233268835008564747129941898319323178220191116304710599183102602212569712879859582093792004232325431435272560085160705411648498754911753
502 6599155465518622009946590428804439890868750364822818615598315398081805733551823902644672506129022780816187555201161103154581989196504952395510311620181512
503 13224498055900413154853286375183500574955233866013981749512497127108380537474885201728411172996652794889582203875342686877237716445376987935447251461078535
504 26501370361527164579626783785516242736345934004764652535656726916106299215692245196334954667470520056293578594696726334890622908995488142159747759363587590
505 53107489222507005699093989641330968645562800555002683144576919155991674712869439978426173977895469045615985563285534592053540770200444616897202031610035717
506 106424475443919364477868823423258903636867466200952122435680768959541501988708779128364877241699795957289627874355233028651671444819825898949817088985792004
507 213267944885649435115099335127711739965218662583797757164415399214199309103357356599754813055217307646694569244278793746392522698477525128210460229503024643
508 427373877766920282548922046817811345313404785531382538914938521018631228458594309885559743254070046757619765479694242870963405014630796917042572562068930050
509 856423731525083389735290846760398421392744491790339127002092487217727677420947813143219720795410956443700784941661796498283529264613087155328449330263621121
510 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778763776
511 3439102734030276156040737412039799531698457332981948901386093510314632473713864799549680757479810729202493171624833672043987870941264295191260230970060570111
512 6891613275990494909181048849077804909524394031784490196149910582072986711457803146076163389257788361832676375107853830138829495765340536952466895589127224830
513 13810042167840875012561245748152021511303746795210165179055268287033416950975753386105930527111910530520732813932080632379366499296304967044826658476266618365
514 27673715567401520413520787596296866407117411053702699931621430819841720958071800960119068551416488674752225755296907208962148014123857720369439051548557573628
515 55454693598242581603838167392579379583254657033970139010264650131233216028384190296052552097218312576925971765459306306331126059310211013298449572289163820539
516 111123912123364244761269519185130052704548983921069756314572877245565980281249557343733934183207295608694984040649596389475912180745413171716042082962424987130
517 222676874100486652629725407170202692485177307548398469217232908457331057011461468190725528343955932127076049100761160332579144485740808633670370042693044665849
518 446211847908489631473823551940290559122513294509314851610640124847060306920847643387966376642994546073524260240446255772412929219981581847817311838922478714360
519 894139895232011915376392579080351466549343947843665529573628865558916999637544700788963393196154455785792844558740381759335138936963092856587767184917736193527
520 1791712189294089135610276108560243629707322613337402711851954962847426770866788229603988066212639638849074337273176503947688838867926044035081821383981029916150
521 3590289176248308880935534117919568652631914661974948729113304389154039084916974115260098692065940732253125970857744488753414799723851804713976216796253174889973
522 7194307947816878981301032037437300091698368194550184069045397705226449256200743542624442503413204373616206534338271939222903843423703042715577581649088579894772
523 14416075086274280401461991678070925756265814130300941359728373264289640685135077709457375245389054565452322253922109801877956174799404952006405459411341620018675
524 28887068553829605680643838562534502658269783743003029162731902236252765715737336667331730967903400767344462878335351450620209325502807637163311511049012160495090
525 57883973870221301116727387537854307608015878450808351212014115887852500122409035831497422890057384807568562497652966594969012602813610740627624206550682161905137
526 115987621265566781744334195901279219798984378831221288197128854606398937626686796656662767688615936160896398477270460577395213109243212413857250782006680005639664
527 232414589581381922510427233453699648763874001521651747940458954874185750017111043300661379194234205413311343918469975929704802025718406692918506301823991374937583
528 465707873263260563064372150209681715859558490761721838973320401071147249561696986575994446022473077009659781764798061409238355665900777116245022079269245477191150
529 933173134727514562215779667023928268382737956960280364131445784787845998178343773101332267312955486385393751385312341918134214560729481693306063109781016409013741
530 1869861045857015996605630067256986210092717864794234100632501534866794994466587146101351285161929637502935878482057122035583435579314818308244164122047083727289836
531 3746751644518005737559401600932231766839919631335814946004223000315795985152973492000076071395896604470168508386979120469796884074341346459752404049064269273103851
532 7507562394643958963815086134700982226988807066166323381486885861796003962745545383594899144935867867868930519619687993736853793980106112606032959708068742183255530
533 15043243000503812905022738135075001840595549739322033741930651445920831910370287566379292294159885053595048044930835493068227639623059064585122222636017891640606185
534 30142722423439415764830608001496078454426970692622841441775062336499311790498968731137572596896068742904470101244589997325495382571811807916357051711796597829402088
535 60397917691742411439231479465684306455325683813203230799377643562313919520514724659033121210944734757237688225255018017029070971795010973324939316303114824755183079
536 121020781073211982697603485856752912003594852482321557430410324903258430920063023711582194456194664057332872496041712078814302356892796661634329058365272907703123430
537 242491453525878285033488025564274422193076674676473306524130725363778045598193196210196292980999717200380737083146776247140925540391142753237558968248632331791760869
538 485882689810665209343538158830086040757927288776606996374881601842078458712520689994456394099220212572191458348420256673306492733993384366412919639533437696354549220
539 973564945139147697240200533063246474259402456400534759403003505913201652457309975137040404472881981487242885061093921704662268774408966452701442685139221458251152867
540 1950729021313929951586649496932641734005900670495711052112487616284492774979157140570336041494647075660205706850694660125423104161662328345154092182423135047586414050
541 3908656304699129017385795855477581038985992856380705170837936441485164490087388661733182548087060376691851287158402953683043341549013447569810597989135654357341044193
542 7831709133540796263196585434179757219920368743539976474901795300802686860432926084651386026369653204126582321230833174230480949549404476898626023226850077239018520032
543 15692211315366668983243158314808704723737503548637085216255435437270089481382149691672813913130371309738924136289720882189750432001564117315261700950857691526709902815
544 31442008727303490880186291522515790015268539220388434965414560545869610483796894428085711547042872422449367260235550831837077929808638561666542710896030457150765530590
545 62999189647747287587772532830828341166124142687005398996636500434398084009658978945651590535650004450841772495783319798589309991228297777405124039780691062496222510557
546 126228723681775186830344965233250204603422413866467856124887759554113894103448338070263515954428528113569620942191075867008928245678636862954325315538642421381827919324
547 252918136136111596970289729609687453749193084717849828513005036478863240375157436498447701675114094650911393785631024273678473017801356342196805103031805435542421634523
548 506757649817345640559779057505748996583082683405527889552469107698997385086836393712736742882742266149367091373759793626678179088490877916969919149972652056642374860250
549 1015358054724936174357957311584246171335558394750712244157856284880536578846715828857156164830512685993822790352515077411998824282758086299092456187763386484399812902361
550 2034401619630362135192713016313988699009902845380737418421548708726156775039517740577677687791081679377822795915021135141282580777068833528490148151162937711029752167896
551 4076174259621703843339022818918970110697377802520100697054769695382480784771207646882086091842275973536000022250024230917135025977242988917590767853598204906519757061591
552 8167090559965366832585239210419925646749899828557453114532883946625296038926759625217633616204777176632708905340012383103409780800696621556402478809741068781960019574230
553 16363665201374651956984865566003822144210088104149409669912457004971261016622207913342190097450004812386835532359952608745099019293814530555246843824571455501761050050005
554 32786298565637140497598505422335585989840753102367826221518292233383859910781793152498225924980910543016506508079760902566756953972471635995377460059321546879204121902548
555 65690533457049954162454559425327055382522659992873666206423340913650395576638340956624143310123622922518683902879233175286631738714628421760522464939000365509772287409619
556 131616939565651254659424216011965877570727627562023359939620194721066142663426191216503669540570849518008709579197889090879499138968627143060580019518715274522272662027730
557 263705624434405201987878626346555288752819870276598774932787415229662988347151401039518104921788906381960102705274623662371469601015994885200230218318859636050001498471889
558 528354739475015789313817641338357644728368970858301659972668882034387382734900839292057741524872227455805572504306938285967881848189470968558600795200577446110915345776080
559 1058596460162442349303756059967209423902196402326811540159525867218897577550997753010158546412333284295381879196129258494385648988693904333433482307526871240243655389216207
560 2120966882749706239959753674515407116695309725874039520747427940738040779264387654872403219549844227358305226767289280833671068562017733459499526049305175176530960173759950
561 4249481690349055562623990458192790771172453294188911922351608294076572806853559607448978692550043772251693390284640089357141678293295316504264174967113215745149219138174413
562 8514059230397397290656947134709534617908574273259489606416721413354128110356687810306301892000798179573552654069403234093882438925110332179058595671232162274473035857657292
563 17058310160193366912131826706066975386944483916282310736260452477110221214012512811429292797803017629287437055139052578946963042527260062699177682816475786117295266877930955
564 34177003719183878485899518285429763076143638572091284519374924255024372414623300004491963623208877798855537604278597379412322414408598922080476348580974495371288924081094090
565 68474774235962046295070766317451150756796618623235895132457887111656604802443148772250683301623440678272402196558179201861437487525355437525194663057994837015974628812651977
566 137191082067112671236684992128085550722611920204578442452331851426528929551279395071034878713658251517667458369118327289796460292467026061778873257908081366578742818926230984
567 274865231324602499766456903242537599863261206325370189279495857259489298995344985195136781648139243357580224690240592351740091219766682497014714379400346118251072760454315463
568 550696597029959314119087644457808196562597144483166987308656023331841477776262360496407611737923967359651065284489060247774523709198625740943364485969059006689319766112337350
569 1103325462821427257410522964861082386797343752631187192116640664289408715123669501205083320359138896008283362376993871584137729957727772975714600426274851553752988022632086981
570 2210515463165871773165741281613096760938986432592080819231938563830268949389628562834702834484859714594529188370019245345452824994116588939084943761223170188254673026078997956
571 4428760001377778063020873267008057496566570719843574508461191598163440937063836246518478056502883274344983303972101495045260380145555263853481373339793274538006740013787643331
572 8872978152847625159420527941579842942510337149005974756917012137332687950696830734735100888072094239001816462408328998799230220605754699657585718314280417399008267950834580930
573 17776872605879388385598618698287141783775065716649600993823282156676988054531977952866491326276843858627332633744910015015879361840797743216417379897948571444006111748187749825
574 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675008
575 71354820824990658076454977314168214325135394215699615815207191682800849443234443678636281706168618479498928206405656199402868812397497724075637065746896178943941053764899700159
576 142956972051454420686970457149356075840305919780500443470328446421694596111575419224442879813398480003987454084237328538145088989829302199361241677648894251055798714301948100030
577 286408604905855050442061919340751446060682102259203310620485018955574986673363902183226392428919446097954103511326689354968880709727217901142418447607992288447430642148193598909
578 573806531417602519020365848765581480881504729914811468600626290135521562247153931835134050462083864375866597708357443267295166879591662807124707079836392149566527711384981994940
579 1149591706046989874313215717699320139283290510622432631920565084719786302295160118607630632132657673111649976788123015649305144679457779623929154528913599444476388276947153583547
580 2303140698517549421171399475734954633607143122830484653279755178337058960192024747089986326682295234943133516319062289528039911199464467267217789796308829179639442262248686353850
581 4614195969882238187432735032142537977295410448832208085436760374469090631587458513929422778198550247325934158123757095514939066080026750573154541069580918940652215941206131080633
582 9244221085458755065045342225630333374753069304006893728628020784528126685581735067357745806065020049531202567218779223947596619522249133223747005093088359044051094715829778906552
583 18520100462306067510450428773951181589830635420698742572765041640236144215977106213713292111465879208821073636380088513730630213768889530602369856094029760413595515098494591303095
584 37103517507389249781620346193283392860310264466767395376548083422832070121581484585422185221603436637159484276645237159132134376986561589514491404003765605478177681530659249585590
585 74333668180332729084679669677328845081918516184274611215132167130383703622417513486835572440550229713353642561060594581606016652870688235648486191638943380258328665728658633129397
586 148920602691773917212237293936181808886433006870028863354336334830206534003344115605653548875787172304776633137661429689895529103536506584535979150540711099120603936791997534174644
587 298347738045764752510230497035411855218057962743017008556816670799291321523706408475271905740947770365691962306403340433158049802663273395549971835607070875449101084253355604180403
588 597708541415963341191972812396920185326499823491952580809921343876339150081449171478473427460642392243661316674967642973050082796507067244055970740265439105313988589845432280022450
589 1197443213480794354726969261446033320433767442995742289012418692308191314230971052012806086878778487511877417474257210159568131975375175394023995618633472919459550022368306703367601
590 2398938688259324054139985796196452540429070478015158832809989393727408656598087522137330637672544381072864403197158268746072196715472432599872099513472135256582245730091497693380016
591 4805981899114118797652066139001676879981212140077666175190282805676869369468465880498098203175063574243947942891604234346016258960389028823392415579354649348490782830892763960049071
592 9628172843419178974048321371220897358208566648250029369521173647797842851481513433443070262010076772684334158777783862399776248979666384894081264263530056367634148403205065066675630
593 19288763777220240705585020928876881912909418032689452777323563368483893928052190211779888235340052793761544863544718512215039960077109424282755394736701628076573462289249204426505645
594 38642363735204246926146798230623938218803405537757693631209558882744204306282707113347271893319904084308842819067738599261054844389772157554696521892686286835757255544176557439319468
595 77414399831936024882247109206988225223575950020272963415543982057041241512922067606269534631919405162189191822092080348184059537250650933087764508623938635036735173019709412051254699
596 155088144386927111824401243905457148019090177930061079137337692697188148826557441971689050954398004311521396012097366995692018771443515102132271946925009392803911669902131418447740330
597 310694978219964347768616538793875691182056911639152462887174842560587629254541497461678065289914396597328816760021146590031836936771456676178029753204283031068705987529688025585941929
598 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552805800
599 1246929428448738384032978563039193925879240092788852288448695027572041169829578897993111968208604690183603464926695887149309742898161238480020005887651246087961885131922153611867454887
600 2498008372466357761024469533942079012909492631809947013797385712473772992470570704132623643466156484161495127740003075087801880947397888735347898650136606139610831445647708733258595750
601 5004315776070477507965963883611540348121010156084378901394762739606927290563967224558046701030207175911566651253228751753968552196946601021311571049941440206595785254902220485564562853
602 10025229614416478987765977398677845340846070097097727550389508108532617192373586081701692230256202767000286094052902706664666684998194849143854689599219336267939815237018047009223867812
603 20083655353384005919200054060265219970900239764053394595978981475702759607238475428574582116903982364354877771198695819642792531204992992490172474197111584245376119928463306094637219235
604 40233702955870107725736306646349498520216678667822668182357893468680569659459557387491559546591118389418366708583172451912503384827192573385271138391568991909745218765781036341653405090
605 80600190409944407226145010344337114197265755615077094345515647971911240208884327835667909718748544100253955749537906529078843414488798323580394656777829630657476395349270920988064742817
606 161465949816297198001634814791950462708196307789017704652631018012922682197699081792705400688629702843342356163818936308665360118646423000780494073545042554990924706333959538585645350304
607 323463037625411163101959217790453394043722208695762441228461480164045767955259015828149963879524634972353601657124119118346066816630498708800397667068851697333793243938754470390322429343
608 647988351236455860401297611994011725342103603626978946303321848604492343030239736141778252763579728516044981973220731238722826791936302832079614374095236569371474150419179727218708315550
609 1298101254444178789197353576814233325193525579724866020299441473761786300299922881254513155536220374174765521264386448481507039901223216493116866828105539488150723625921701027313543544221
610 2600451612830891715184223859280886399405687904391548295984478500629175829078732580450939611090562582634882157164662868971136852437147654644149009816041211675116997902010085200379340914076
611 5209401433546851703947481129866612296848649298666729102740148107469558115115238796785705822217368833840466543601105681958519250143697752604128571951742688747865097104353536692263189478811
612 10435799282863839955053029082342903589771845577100723227022678427361529144146024865339064844507225004822337545745771251949529590826200391839918248542805908290992396809373805967535394258330
613 20905591397267953004422191809905165171692785113735976497130121279567884116123144274213436089159424683927484008578662279964041362730010556943158706364252878172509198820081077101088819117465
614 41879168457616452197476650910249046327683758146541013080429771408825419887908477635497484978608798716420585851331564112058047087615240660412961831285787879526067208042829084534213699435928
615 83894308241393996772217836401375524623963892131220146333198600517030143087141333445136195557797496129972407371011607328376022899540920413879212499686140005414232036890992029732499521273239
616 168060559135110178298964741964505913185120535938716533011075316432818892796931423238554842316754789654207286078720172865271903247702719013865002673601408503552659315392651780793143287348630
617 336665003574864726106987622252521554244626575229985546711506863663154998839160359173674587035829174096939514830834262147583521392647194399943160695661073992553709114006639004242575064300949
618 674417777759018191232091521152062564238024157165076054801726188921344424168915743740478978876297537770928915008456357129246472579777901544312632088238661956004199194455948893797727107808660
619 1351011096736613860500415595598164039973590327740362032360877301032757701319021538267217567361873454695957600710488379926651804748522828577477885570310351853801960321797239558220608174030227
620 2706373275910382677073296297784405902942264682301143910236604448445653108600423178106954353942303667700114742808128091189621328674979708132661013928286759591191044509365162657691524264885650
621 5421448716695075266291522808744967451874697418243127511502908589651581629125606559358947146321720852016628568390558845051878095705827518220732513431905630949556336750271692397883664363421073
622 10860301763138770356872906043842246195729730943767934405065216564823714082100733525007971169517668737266055302329723015449027068123391240352285998014475485433461168963626118960768560394141072
623 21755412185774780362325532940389114975420134102099227574249231900688529811900507862596096092783791540997706935756656681588595889670254888526213938330279417935619328853417706251539584122879375
624 43580441690544040021810507586187475118761612633325172676736061343459262919199097350352499693064491214926606533707734664558275286187454592695711761263215730008632639559166349163084094914952590
625 87300118019077038637939898583193440573365914124903780409947317771082932429194357951025614401122798695715598391804311931878717586068798816677991291731745248292053242822994571646178043168292237
626 174878705314131994464517563988023861818417205966314430932845025710494678039981042402692458832233229923155967432386309069281769199525376895929118121874118073133682413055312889932375793013357964
627 350314349180219823306310661619321684980205167365642602091590831757646982443146737806667377724441724909761476162327988549612206453826312317004507320569491299366516680929273273144790999380262283
628 701742575464351315367172390525191292647151845597312684634983224188609217612662781615899675568833979946422034919766717921321749017203741684301556794781492904931337071495841532849660825467616650
629 1405712905136525968243446915623478430667786712926680330173569569723848940678064175236929191377569020146642235029754917486838170253509717469188197896848006422259281562266273038819479304349416841
630 2815881318688698611505098100393148552082539469317470582154345382140958892261605574484118063234940160800880800439952798262065684945223903139546564408266054069311777963081726023879273915527200136
631 5640673654208690573046604739078680485659011025563161007923103249668439806334165596988755487429484562616954261640791523100910058766856742681433466045672190588209985603261811940239178444711132551
632 11299169342079967846166026554742127734305886224982761703075031470109923656290240090018549696778177607264293844803354899355377495286531358167547606549624546075592830560720343665439618116735729030
633 22633982751485109092477687262653788994587500797678402780607712881765935399824297972119176837394772178589358332650253505017869746078698461944456562015809421949531379829834126900801758688098385285
634 45339253637620564985246642831646645041126458290782564310130725646624046974136231528402508562466378285300257951387594422649969003168668415107635821864739503495754197076455132941448562285450624388
635 90821083544541823571075822275971424186155829972416646118092051059432446297247734225133326900286424426843598474949363670528397028359879812652717039395720326184891268986484024162587214389408955779
636 181927319627685034343316717777299116580117486726536327231845301651233597292446010786923273351280184566173362094247076991513712100764845590180324870123923290756548287640115564884554608415833324930
637 364424944332572843088963582005310769575846627016478724455013002367204603980793106247159785803975040557319054477190853283941260289619863110110431322912811858286628074614526162887869576105697475969
638 729990498819551234982587456912046611982916561159769588892670802863884026753388381840946049810779423964582769531775105169710192755420070079720425811155554270120319147897642392013259870759456603520
639 1462262217947913567574495499626943369628279736573163457750631201986717691090381102375145056027217533629054860218337007543075729863200827878439977952970969647334764293132464916501561178615036509567
640 2929086876513449330367632170859587030581452701653575475431841596491334657347970882136796024865752438657888362746247609493462148431123031194878208567261661508857780580939290097953205231422319623550
641 5867298634262143051172546684930574643812691860321648070724841578018467865030359119046603875354139620115334010111642407801545674271688813265752922457162767446092065151227300725806576211229132455293
642 11752847030994774883219658056283950452924956634672290381171999926108532830729552947639231401953548725829782589461579193232334103362263128283498855559604423748937138281152042511413483919227251326332
643 23542193586930527328188445485413503236449059097402569241788633392360259862796775314370510106397636422857794317399747141723153716362297260070983732409766625211380292519698967142427630831992475483515
644 47157386223743009779875149716518211134096409850921115442466533865006908128268889466925114817776350788112046911752671793963278452000136527149939507400648805849772616954187698524056587651060896628090
645 94460770547249929806746816924418831590589403014074184802711601890586593061888456610218418845514857461017010377411698608960498942551357068315823099963528722553569297737954925526515827276273684577657
646 189213537294027680107486668831602481825971972652612277440980272102318739734478268573173216110954026691619853862636107259988881962204882164663534370251519666815186723135068908009836958500851151797624
647 379011066987111001202959407628734600941530278554152370553074680846928586690359247851819189061756676922411373940897634604113532078614100385390845081151963777046469701588455929933284524898309868879223
648 759190118772333284381890955188528476462233223606160372448377634978439387823523917114583891803210600923166080313046109376498600465636872882909242843601776440925131913813548087693790265589834868325750
649 1520716207140889132715726190239175502082811780208032007581211816526043204532658677051058810965815696003018825488593899089540273548091089990073591049799250655514648848900368631042022962766099997785461
650 3046104353474223393335340940202588102482314226407486540531336726190415266836539039745899676650420380319410980702191158852166692329816868428657392824789896858358067740347282173392930788705060517838196
651 6101552585333337042478458999853650401598009784797818131800499638657488249215521450779363462738418737265568620854389039050505675126903113754335207099962584811373675565787654169403631303755842080210291
652 12221792927436454596572472238604249196462782233561326365076651649868291929515929644133855144351993427784630560608791520793355931188344981302711257100690751812062431301761487984042802060203126249487730
653 24480961368412470216376052955002395179459089795054032933104608044843214721201632773417966726454298762076247759017609926971401024245767470193504200002912668002755022943895335258556683025789136677109105
654 49036673763904062479214322865592583931985230245970826272111825579899691166742812517136446328409221337166468793635273624712180372229689955563171771608887664762770366568535389098055523862344041710484848
655 98222849581966369051353079642360755010104561803667173356028870140225905782164718974873918407819690300360884138470654790963117391935689941478670286423899987040061374498560215357995363346219620133502319
656 196744703272249226288555027107072684312477326230785388335668178241304858461687625830949888317641875852777661379341524665003748078823999943661994059260049289109164031720099305039759357935502313692069230
657 394087414761131428948807789858847717209491057708472859918557232404315810718091627424303879639288742209667108963483479496162522747553240008733295091344597208276410628886156358727055978357130774234266989
658 789370845955528810641011051007100131588054925910749886331556216652043809025616006373415965286587465427557790336567819324635098674916960260285204128338191676668986388664228214749186481686513842168790380
659 1581133724777589526768813044593009657514255472809108105651995936990911993230097515796448342589194892871562725492337359313890303709454881006207636147974377873570303039112287424088522013317532271738092907
660 3167051515288242864511207974343638103704802187593432877281758881355472736817926037692129509210429709776019740623078159957020820138151682983689728078544744787605266601792236837357342126524073718277209450
661 6343671162042613350969579719002513784762186859137299086519051777458242974351314087582724666484939267617828060522963202572522065714787207909928367722281467656139854250719797653075280452826165786156465513
662 12706478587017481945833486978635502724229538686175464836949171584411080950133552199562380629098038231367233279599540170462004982306542099704954558574946891474138350595710243262871753305208368271517023592
663 25451229699899474379455629038531955757869407308152663001720479227811351903128952447918623850452395854997620876306307871557931666367019567180104763410661695271993985379961782439185891409528809941442231655
664 50979004451527969734488568239585812134559474487908792659085230573601083811981600993424972885417430494521550386827070804383706736241909869900600819342859215191422539137006156705256552417281766679700831590
665 102111099006513981420131756804215425506760268719024518629459005383158927635410594182025396139860138558095718042083051731303100279499561210881984223728790079677714215028177497064282644031011826953034399077
666 204528378219944046742572754258518453488803176924462903881495099238231375293715972754401693017770832254296670621023923707677574173030605363925533617543723457945166703564685361436104366454920241093334269284
667 409669116853720261289763989817212111928171632821753541008144375420289790633221514289505187511642774784803810315763487905497895574124176612174197575259733513069809954146031457487286889695633656561199480163
668 820562954535104858188764942234774633757473823589162548506597104728233661358022166140413977975487770122028558778958256791281285604374284992994655830864040220498573002325384384204730092962853661871460842850
669 1643575350725538387596003809670250087317208763069636029993810917231775482899202607403635161855379981348898993852779075543133560121000433523281833022417226829715052192717411706869772813068880021241045450081
670 3292049584761734117628955469741901814238939757921893925948855250014167286164721765052884735519568844907481740295283275007409098066504594121148708766212746436865916761568109290660170880424105437478338428256
671 6593896936144782920131806640286606907686923979409031583820177331129567213062076630596998294656755454234330985770016797857102151782016642391467502975182078428603458275402790335161592269420901664949171912031
672 13207389405532195210011404682178820373791936885948550631485288324461599707589419462176454236548746437307396981898934091398772214862048193081275176835877327966950166055338724178005685555987184909883333934430
673 26453969877549649159518392167568853864420051626158076190660443973328129978109371326317823767567963932292263984515669174166680252320126202759230695442780998153386831119743735371376373146265132979736648088925
674 52986321888069815798027949941560133962512458960838102236700622595466121082079807456565478124076869979939468010466940331071632149832312038711822074427614680745746660257620044773482750361111792279413256617308
675 106129408042080666554038231095965120392369629338720104184160714488551964415881744520990617426035624190588816103805084627619807590048743343810365515939334730369439316551505237608425508859386637198706434112859
676 212572344616043403024041124617619945719428681511528007789840367572343373335207748257700557207835016842597392373352577186192701760865725220394173766046880198494770625175540771339771033993099379677172709981530
677 425771746295850945880011574086619301308236208691231614422718612335165635677304014946839759127197570608034305078189970234291576683267927506335233000430181872501325234496142134925382100534850969913865103474009
678 852797606719230171423881797875997422355230108718814426531512979051289049368385066756556807677450215061747650819349572192395499689608809143764236937533206696026218437282405454342444266167006360946769573969240
679 1708103441693516902175480895157512484187975600110331248435177466864493654764324207238868194201010577814853382964638407832415692025363526549716015748412099294099572811145053277668248662528621564131617881980247
680 3421223339897146923006396389126060247330981965566067287614657951252818421583756561929245546094241451012422928581155342560080769343018869623807115243515570392293417495450591293303217585446460812739393232043350
681 6852479592814520083323661975874191052572025461822944156717921937553299067277729418761509407572923492790278182466067738910660309270621372296364397980413884392775378737222152062539875691671356994431101400251733
682 13725025011669492641269062346992523220964173985027507476413055945201922582775891427329055445914728167111421015539649585402318159710410010690229130947593256001927844967086243076946632424899584726766832672832852
683 27490181675419890231781601484473328673568594092818253278780536030594494061992648034270184153367218697284571332294327385966631401759154553575458931868717486436609864919456364057627026932912910929342925090323795
684 55060626655001590362050156549923221810417680431162983209469920341570285916867026427764514829809962120692601267018711202257252968194978171540919203684496921738728079809480483922721578032053304810304369669963090
685 110281779918326800521074220261799572547396345353378919722757537243903167419497513573977322705770973693632119738897535265162486265743294471861841087263117741208472859560096479460378204396561575523845778318556497
686 220884613053300840636096254847505402947914659688863746053150467609331526010521948584851231503844046291758073887515296251620933190193265201283687534314483277878979119002463982150626505458033082854165634594372944
687 442411332539896160460088138342823321602073257341939305321571721461713434364097740043495635192292290392503816594471043945833787697799882917687385788205462146682025037769470010760993204245886029321279425103265103
688 886106877946381279295967533981271674616634390612302237073685015409527633414303165834577614753792976402982970827822990776851418030426470865614793015563915475212183675068024114441466795151411785868455162035567950
689 1774782181625940475343517582553793412058244533081451727008453175791256796200821703164327918246002744041916616933407787324070521330506351791709628909433813314120634549194216414721894363622103026188702947729210701
690 3554701214718236784190200194290086949766440569876597959739072641526916651146074149319001213968839070555734584422339186188876413200319523704379343575479591355633803496504769201121710273882764961280991142774570316
691 7119676132369185235386730446945174150832784147180584930922477862942639419781009784618693182891345306055271869955725595459223567479252687650678858664183112166052675789242211145599263641042647740369152780181437771
692 14259899670603793804786121010620348804265374309215947884733620885662891074539742541198767875690024941998149142133545637081388617115732655785198060354814083241675489170949767777910213468639531116352646549627469130
693 28560894152938434277597562254700698613730360648141451815244572090881006619034931026320298771194718543771509088711280166488660198545919872538076806762523884302491253526830226529243799310387533503933975077784124745
694 57203977929338561891245764976321399237859945355702015722043804820872462177980753940486123582018774407093439786310938117629086325720748867011514985630839204243263057423521835005334343366992009550325314112626621768
695 114572335105600510454592810886482802496518338830242255627196930919965822235783291656663299243296223453287722790398631804561704508699315977893752715473261279763087215586766433904362176226417904185565356139369987399
696 229473428705047794253388183640645613034633573898160959620612504396373440231210150864708702645109796184777132016350774747730472731914268443528950919369688302079296632652978395596111331437703578540960168106973461830
697 459604374397789135195181491016651242152460940271674815973662293905630471981707436832181613607254290925957636903808571772675072892859809862540792815585708089264837668264847846766996620845142697421579247870413897029
698 920523782770965363767173229504022516471309465494055425412199158037028127001989143869891643848577978964722019549831188099778400643782165676047367584864079148742164142447477804683541157629756475522476319053761740100
699 1843677633492704914287966953949485097275394100889522437754147456525590620081126828150840120965294752155057530584090465308413311003689423254026299077113484237909305896730519831666178147138455112403588284733391371587
700 3692615402886958202083174897781850323216338541581868049367793193954249972316550737123793908466867092761342044137037108834539641439629030311915725968997620356668567017132168107930547958034794547524447862718518525250
701 7395751077577013151180831775329460903763777762769382446454582949714637408941695635891815150006289362425138054211786574104505321743758428231557707567536544475037044481606593105057479243585357740483438311940508613953
702 14812542698760219796390627510190442322189756884750057588347159023041549746500579595072084966157689078655184040298997861079862721216517591678567926394155696473473909857897699988507725142202252771835961796887960354112
703 29667166484732826580839182939443925673703916487922700567570304293307649350235535836721079264605598864920183944348845147901429597891036653788040875306476607993747461505164427533800983594467580125410093939789806959935
704 59418495143890427137794221717013933406056638412690571916892581081064398414939824966595977193791639145059999616199389147286267506698076248437891795649283646081094206589066910181173033809061309414296528571607386422590
705 119005314636630402227820155110280030929410887699071485397289107151026996258817156519499591716744161120559262687402175997539351635228158378599403681371228152349386980335609930589488200858374917155545738527270317849917
706 238347277970959900360103733573064390093416997145523653921586104279850391375509326211614458091810087901997052284811147401012336514120328520646047542887778025073171094986172081633260668197254430964996839822651725708604
707 477367853337317992529134313851137436656024437785808674097187988515293580466768678768459465500263707125751158389635885613891939515568680568186575446066199490895136458602248604175089869355518055237804405181525631434043
708 956082301465432368676122321112292186250429762561140080702407536941772756365037410227380029633814476895016424419298952851518412005793408190162111612713685863287861454464306090167316804633054497091230261435495622901050
709 1914857792512457504587952029044618998377621299101325626420878193705916703593074925835682256534203079077061064118652268950505889960898910487902144666589945489570899983448229943968907741110145767413703425015879965867321
710 3835101964188100543647318831729307248508766146160742182873882627056575788912150062433208907601554408728178558797413264395949911820422009190960132215505038505132154115935695415206363745908365081289892654321537371864376
711 7680976686702572156237467210738753000524579388237666225812017733402636341276300546390106604269405318604469978715043981781776087438092394812231950195660372062245016529949861884949824019192877255504756917222629623987511
712 15383498890057886450360593516037783008063252968307696171752540425384242209456601935827590786671403639505165679670522869543304702470681542485087271920621334228451449656056665878973841093138048696859457051604369008491830
713 30810088813421257176492505221196120030154694320280119783762090767926423472721205557749936729607993283602782803821915551046114460130356590691421286899843848664825732504427215976096068295780685765418800537526957538016565
714 61706359693453482904527646820633348088365765407889694448038201370168725053058414487689383771746358576390468496605570726011239030638700192825336059916890057745497131393482200388488908810570548274237373943690354118098228
715 123585083520128902912140566397748912232844284350438298657104442408969206321348835719757788168553461171150742771134620699860498282033374408535659092068184836322685595556219937649571362059159450035274293624653586320325939
716 247514895306701680030451678308462256577914075770194416836264964155201925073161684928273617587228410379041097098116199895397037005578696862841292128605179114308753856650950949044329812994355607044147678723852928808910130
717 495719247146291108473244447642853377380279165679024472716642086984930875007251396834063317674699796831561417307926316782146154894181289817222532146147977111944273044378924045579033803740784628035493540396797369954336049
718 992817407358357713771171077337564483209460359635320223521508491318915799736358847623158800349885545810081280839240467546996471554410371817524960070171191990542076750911892386138815962985716083965383446691777764581702960
719 1988392640848266421191706518778844423316724775825183003219465617335939698916429803156381930700742995914079454125256603059401266640916328001209711696092859514391214826131873362239128636979725823719559625179921578509466927
720 3982300933959634829682141765765119760429057664759451118791828504068095596720283822132892521403429800415992693144064542049619180346023824734739006503686670095396552300879923904401250695976038959016704713952575255711055150
721 7975633172445473633961740987945101348449331555737072462289451546928623591215416075906042362810747218007652956075231755960871654820429986934117179230375242324021349898992202168648488235985252541188580355090614708806352173
722 15973328953943355217118396888719926352081095563910485373990492171442111977980529015092599365629269670366641051724668855645009897897624648797512690906754288914499190392449113056988950160036854328687502564552157812381187372
723 31990783125991526332626623603099300014527056032693651646804162498053953547060451756746228011274089809435952382597748398736552972308778647453582046705516186361911361973827643553361847696206407149995688837846172414299340075
724 64069816688192684462032906857517494649783841875132665091254681306447366276319690966614514582579280556277245323492318172366172297644615994624277423195047589789648686325514121985491590144678211285232745093176058407672610090
725 128316134248804632517625133017672778541027143369756053777802075233573650917036956839473146285220762987365171763578279094518477301343349388682781505958125613710949297406745913728518969793887216540948225021319543973493079337
726 256985270242447792222368904640621135564973205978493554746189575708505138562869063491434526810565929724351705760343843688609220014794933576234016331052312095685202444324927166972109518596836021022861919712573942263281876264
727 514676543974572638818975086491793428095784250434950003873550001899725950583328426607845522101380666947946135987062258376362970853806336750204939300376745927897012587672725012974362195211795217927654778765017593159155186983
728 1030765094928499386386424727404689170123244177825825796509441704764883248081837452465643981163258948894377720906873658751015003356045612695883691877297735328847240573391191384009010706459836787619171436209774603583493242150
729 2064354203815706990269798563651582968109839709563503170543566811460629189994036103431193836247513127785726339679245601498608130008957103782715010307683957603800911942873865484138594044992166278766066629779028041697352219941
730 4134356435548830415533495344987575191946382126950709496136500426782983767648794603862199420337016715565394475089487770990372506611645964347325273721544889099814685477930696400518333354129317964587580774277013752455435910436
731 8280008926932493701054787125343968895346169669548825302371734461289418310619034001724022336358014351118672541640968677967057506410755442258441053655443725984055094140227323665518957236548606743286056577991942843032334761251
732 16582609965534653142085167121425574813599150170392463224940936138025738171880957591447291664083990542213112266205923627906739999196437911644463119735595347536961634649186509060002495529677155114793903214859716362307595402530
733 33210404154408637764121519984326423673011922003374551690276806706945279445047694358893077310903904764377758898259819799758729971142729877544088264320606486211626162035836741577934153172514193486031386547471094077101042564385
734 66511176755495938488145411451603395437651087331928353861343482275678165092666947069783142587279656888658586528215584687407959887785167863598500578340044554698658109546600930071726630571348153484949933330445510859173788646688
735 133203090404349202896095565869107887058556661314215208684266702274931542590477010843560261105503008497123310519823059550596919666569751944217649256077752273948127790043056753975169909595335839995674187131897667128290984328479
736 266767654595413057631800617670017966483622295929147419291692879997013509991240255095108474072893406433858895966429899452755839115138336322476594710950830876997878721985823295613773116095950746042897015205808625076468782726430
737 534258256764255418942820207203640317700262538459728842429704710888327869603052977006192851869561591746942341786427359608635677794274337513035781819492314412199003727771066166554412826002459624188891312295643831792711193591069
738 1069962408675369445244078358134489404866560970122325692552047323565257438447250887644337511186672741252333783279989840623519354716544004762236748434165934140804500023140971483762558839626035512583977188359340826864969643457820
739 2142816607644456105205032603723396348665193726650387400489370450707718275376791642552578637268444598021565765974249924059534707689078668996803866458694478914421985181479621268832584054494303553580343504254787980289033799466267
740 4291416795876346639843816982355627775194531026112246831749292508569843347718163019632964504327087427076927930777040333744061411890138656938268472098114179094469940633354599140280100859473072163985465263581788613696256624033050
741 8594400752927562138555137514528925706117349197847437725039688231448500289365485508321543468234571316221448659211161638738106816804239951765858422557678800720191821807499911485790067219915074441620487037308002533628891298266393
742 17211935828204861994845282128693191723691272686940763573161582891514627766589289954754315855629935556578082913736485219976181619656405179310359801838258486502887524696581249382039865441768009110540087094904855679730538696932632
743 34470140301109199425160578456657064070295693956373303392487578640264509908895217785731089549581456961426537018101294324952299211408660910178005517122318743130782811556325351584999192887411738675678400230387412584406589594664215
744 69032817891617349721261185311855489386417685077730159277303982994999528569223711323907094775806085619393816417459236419904470367009022923470582861136241026511581147438976408811837309782574918260553252541930227618704203590925590
745 138250710362032601184402427420793701264487964485427423539265617418940074641313974152704020904898514631869117597431768379808684622401448053170309376055689133523193343530604228907352467580652718339499409246171260137190455985044757
746 276871569881661005852564968435752847512281117630789057047846537695762184288361051315187704516369716049901204719890127839616857021569700518798906059677792428046448784366511280382060631192311200315784626816964130073945009576475924
747 554483438078513618672650164059836584991172612581446534034323681107288438588188308649934734445884805672128348489833437839232689596673009862514386734488413178093021763343628205898832654446633927905140870283171479747018214365723923
748 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156991250
749 2223856138835587330430762473745993459697573468884733495646339570155266314444482882756213541088702211267120906359759208636922562814960910049390143859016279288373080610259357984673021754282627929809136414326631675781098419165068561
750 4453634664192707516601686764998634039128029956328414350801723986036645188980695413668901685482567411112849325119943874553836930058190690698112884639095185152747154777403561130423734645061348077806845761847209108355222400032308496
751 8919114101428480744683697165010562317721825949774723420621537663525515498144850123650752577575460799382913675040738663667657468972919122594890963120315623457496296668576812583002851563114880591990837390082309730296495923468958991
752 17861917748943092912328041600047713114375183973785236279279254709955481236656618839927403568371573553080257399683179156455282155658913727587112313924881753218996567564693005810316467672214130056735966512940402487765094093746601230
753 35771214590058448670577377740148603186613432096042051434630868185719862954047074865106603963184451014789374898569761971150498746743978419968885403218264519046001083584464772909254464436396997858980516491432371029874392681110568205
754 71637187364461423032997344560403560288952992489027260621406453903057526869561824100716801579251509846836469995546331258780866364340258769527092357173531063308018064079087068395751987056731471208978199913967874168437194349455867148
755 143463891097611897449679867281019828409358241571940836747102342869350655662058996942440790464268235328188380387906277150521470470385121398232827815821066177048067921978489181945990090481337893399990733690142012554251206673381195019
756 287306814932601897666730090882465072481620996331654304502783555865172515169988691366895955540066901925407641569439783566962416424179450514822941834590140454960199431597608454200952413698425688764050135104696553543256049295701310730
757 575371695339960000868200894405780976289051019038853871022724851983287438031718777697820660303194666388877044726134025665763783815177316466360456075076297111648526038476477089019849292868351181456237605658218163956019370489280462089
758 1152259521629432412805883214093263615229720090828798266079765184472459691446920345323698819052511057853877612626776968395205469563991463806150056961944626626753306427515474539275587516679701970768749882214086441651053284774316604680
759 2307551305157889647750729278749930555762676287159777580228161329956689013660806270503512634997265565860002271602571770917766742995256589359158403547473318060419121556155989801022952895245403157250049106223473110780135657140144569607
760 4621167134113828939779384258626667762131824785323917256593584581936917288855543700719255263779018032024498635903179210090245093725060502212033386342114765734663260514562061046989461514262804745925196896037546676516329489463311858950
761 9254463315823757168114619919506948825476593992656558705461693007920913100778949720862970515127009864657985457202429756689913402919215651411499931178565790696976555833624284983866034476069606354700591159256294262944775329292669156613
762 18533184726839712913340942643521124253379076829330565795472433703935983247693624080574861005391967330533947285197002186398673236776620596797866179345804099849253181276248895747506291847227206435101577052874990345713783359317429189892
763 37114885644063822980905290896056701711609931346696028360042962784060280587658697438847561961059829863503847311978289718835039335429619781545464992668953236609106501770498443054561029484630400321603943574474784331076032120099040132355
764 74326803668896440270257393010142309832923418069461850258282116320497189359860293433090803822671450131879600107125150129745464394611996738990395253292596547039413281976998189228218950549612775546009466086399175941448995043126443769090
765 148847672099330469157408408456342432485253946891063287592956614145747635088806383976972967446446481073503011180587441643641700236729507829779721042494573241721227120825998984694631684259929500897622090047697566441491851692109614546177
766 298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683107584
767 596943206489622585564782613313832232496272673581369846982965508621016591307911912794222748194614570771962532453046897647772972526962146133510328457253334148024112938280016788684077002325349602035313623189983982234718299615292274244863
768 1195438931071545880064714206116126967547802233179856390577070069280059233568510202474776374798057788021875552636790926368752116633968407081412101201781709477187430331536054427273704269936330802515452509379161680938187492077438364548350
769 2393982898327693177999726371209178940206118238393946174376418242636170569042393158722214506413772868999652080734976114883916576428025043791607090978113501316653269573024150554358509070443924801920555544756710794813876769848584361213181
770 4794175869024589191740048660372207890633264020856359135197392693424445341895531824989752526462860323911106112392740754060657839176226546840779959105327167357863356965952384508339219202030375997620412141510196455502757111084583986658556
771 9600771882787584054961289156652115801708583129849651843283897803153099091412554665070152080196349819645816126631058556706965050992806012196691472508854664164840349571712935815922840526345804782799426387013942642755521364943998501780731
772 19226384055051979452884961985119631644301276435973170832346020438914614998068091360321598214933957982938840056953271210585228847266317861423646053614109987227907970423042205230334485297261715140716056982014984749011057015437658060487930
773 38502448689057581591694691313870063370370773224494075956248490543046063626622146781005784538950432653172095721288850615513055185094047396907818324421021292252270483405317077657646579083663641431666522380004168425022142601974638234828025
774 77104258536022408555238917315001726904277987154083620495609880416525794514216221682736745296065898680933022657342317619711305351310918141936689083227645220097450051929099489709248375145607705163801861591956734704044342346147920697359608
775 154407239387859307854176904004526654135628855718358178157445559493918923550376299606923843028461864111043707744213868016793000664867482980115483035226495711380718274095129648206407184247776254928541356847810265116088798976693129850125559
776 309211923407347597195751946758099708925403474257098230647342716309572516144640311696748390929583861720442740347486201588326781254226259352715175807995401965133072888664120633988635236408674199058957981023414121648177826522180836611063030
777 619218736077953157366300171014292219159098474154960209959588627262614370377056048359298191604487990437596130413089334286135122357435105490398771091075625015009418458275963943128912208643591776521666496702415426128356110181950827043749109
778 1240027250682422240682192897024770040934779999591447917248983643812167416929662946650199202699616514868613560262412530791233364412835384550734381132320892199505382278447373236561107888939670309850834062716005217920713134639079961730743540
779 2483234058417876333263570904041911287102726101745950829157580066198212186210427593163604044380514097724069719397292786020392968221601116241342440164981068737983855280685637173728782721184314133316670264054359167169428097828516538747976947
780 4972827230941816370325512028068564984671784408618011647634385689544179077123058586053619366723590331421824636539521020916638415235062926762432236130640706153913892008953055748670699328978575293863344805353415796994859852757746308068932850
781 9958372690095760148247764496106614790276233227488243273907222493383867563650523971560061289372304934791019668568912939584981788053847242084359183862638549663720146913069674299767666431177044642186698165196226519301727019716919077283822833
782 19942181836615775111689009872152199222417795275480926505091347215358753946109861542025767690594858413476780128117567674673373491275137261287707790927991374039225019616466474204387868408793877393293413439371242889227468667836691076859559152
783 39935236586080059853764981504182337728566248191970732924736498887899545529837350281862825604890213914743041838194618940353566812885160076813394428261411297502019490813587199618480807910467331004426861096700065479702966592479087998302944495
784 79972218997857138968303886528120554024593811665959225678580606690163166334909954959348231657181422005065046840308205062720773286440091262102746549333679693851177884788482901656371758006693814444533790629315290361901991698569587685773540590
785 160147929647108316458155620095752865184110253895953971015376431209054483220290418709941624209164832361288020008454344489468825894219724741157408484289073585396633575899582808151563800384905933760427718130460899528796100424361998749882383597
786 320702842597004709959406934270529244638065768919978981347183298075565267541521855002373570207933641424891892672584557706992210431118533916218647739821575566181822764444399625980768169512848477263575710004582436667576434903169644256435371244
787 642219651799585574005005256699105517815822060096100041327227467466043137284925745169727783995075236254415490656520852870093538147595236700244957022130007923140756754179267271316817476511770174012591967496486148555121337915230582026211949803
788 1286067236810323456182393289714305092711025164704484239920176677561911478973615560669416855148566379318094391935745180652405310865906811136105237129233729427835735958939470581344197227995686786996065029967614847550179612048243751079106313450
789 2575390340042951528709552132060798299580812418433536794371796840383473366754759261998756284613964572254715605116897311129247090873246297743441120428414886018779916819040813240109519005935666451933892249884514795980233096532052676211577453801
790 5157292412930512290108635369385972827479149014916210217806480651286247551124574805317357717861592771746484852724608521907367120029357946429343533196724626363776723440405370635061287111759918659751308879667599793720213937935235700529884560616
791 10327608291550243045596332949300698111593346385930693693738735243611096737479262173274405732990512797967076990430844843112480116624446594743609651073238961379987226485458229579807072423297008831269666519132339990959923365612732097273228426471
792 20681263514478923021950790319658901136456789484057933903729018369299396745418749471828192060515680104882368550824945284820451986380354593257064471506057340064842012180211435778983141246148360686073430557858960788958837710709985586973375462630
793 41414620891714719905417829481432812099453772392508960839961132502753200031757949194215145310100669227661166241576401766831887479023631994053819281731273514739419142779012824796704275291405407419215056154906483191995657380389013958800588143845
794 82933429508943187533868156647095643851987931633804107744928456533815213145356798889547812998339956491115190763005825928045741970573109603187019240900864698698308522395205556070884536181028186932566502388190089612147278678716113487308850724068
795 166075234468913870513801308662651327010136636965180587619869296124248052454395398781330670752957149053816098085717696644855417966197910436532799836678364735835557518464770925096721043558491118053405784933134425680606485193308398114033050320099
796 332567219839882731919732608062222732632594821325505919499763358361731357236154399567131431018468770250803629290847482867238703982499203333383122383110000148548995984278261476103346029509851724483357130179777344273836826058369138506896798383330
797 665967941483875445623725197598285622489832737441301327519576248949933219127036003143203041062046484787950124820519144889533144065205171587401290185726541650853753863253962204026499943805442425719805380986571674372921363460242961571454992252129
798 1333602886575970854815970358144251559428951664463181632079251562352807447563526414304286440174310858148585982118686648089177760330823873016072671210466166009219031515902802911692615657182362804945793003227177320396338149607495292258232775474400
799 2670539780368381636768980642183863747756475708087521218238701253611496913745961644644333596449057493442543429192670012798578465062474805714685524098958497433461110610595362830664462853507681516903950488962422584093667144589009322747111132888287
800 5347747575169643127812041136158448753310096174497358344637798765034757864729740921360188625098986541175829788295933458837602818926603730794451411553969325696968316378770239675887388785301274847832629942940981054789315979926056121955513429654750
801 10708831179205045964172241975898340022214481865639348505596390045693043803935117106863420114599716190933145436413053784156097415456515700319063549820043313054028823072699507380891703727174373323714717815914233882782595341348187196833609187065053
802 21444334416141611345440803358959565075617542764567960643834365122633143756821504742012925958002918599029262592468481301273978386119647878098448553064295949428242026775717070820017259767492393903528351491893011311973117445688524299512383029640412
803 42942012947746261525074245532244900213612243595714448552951900307760399811545550540598023373612809632384468624221710068471523882652528711117540012977010545496852814812070253756502224161272082319254534703915109716762088417361348410715095370300635
804 85990714126418600718533768693141340551978803324585951636470140740509024218896183194340389662439564133420824127012915068790181986131523332076365839650858384274443152145412731745939857575118753662904732848088393619155883886691296444810849362640090
805 172194804714689356773838092643585761353466238915486012334072961730994497629402530614969465155307018004145422011164820001274632413915978483835303306695391355110361349333369911957750533655386685374600792576693135609575181877319792136383015969357017
806 344816362353083024221217295801777683205949742363600242790411283961941893642025389682516301971469815482898391536607619729937801711137820607035749868178131883343672788751828720847242704321071726846784238914418967961677191962513982766288666426866904
807 690486230553574669789516812632767687409934013792456921825353288923789584050491436270187347264651189915011878101771198914652677188887368492801786245930962112933245757673835235557968682662740165888733785350903329408408040340776762519622601830038743
808 1382679472801966582273198067323960016815937085715426716139768019847390761633864186350684181172725497728453946260654316738859501910998191543064145511011320918358291875688026058842903913366673756167798185745937445786923393513051119013335741612686550
809 2768772968993567649934725018764769317624012287691879177257658923694404710333491000321987335632297231253768272635532471296827298888443292201049437060321435221700184472056763293139740922815734361116257601580136465514061412689097425974852559130590421
810 5544373984766404270646107805763237203232300807905809844471563615388055794798507255885212617838286934101257305499512618231871187909780402631941166197240457213367570385474948937187348037796242419793837663336796078908552076704185227846067270071614676
811 11102404063091346482845531147993871542433154080855722668855618766774604337860065022252901128823958811389956131455920587740175556085348441723566916547676087966669543653672742576190428459922032234710320247026638453577962656060351207484858843764096211
812 22232120313299768848797693368922537356803413091799651297536220605546194172246231065470754043942687509154795303825631878033217472702272156366503001401742523013207893072791174556012321688503159259665930334759369498677642317424663918555166294769925330
813 44518865000833689463808648883714663257481036043775714514722407355086359337544664172871411660474914791059356689478845161172167666467694858571744339416265740186153397676473727919287572914324508099822440350930924180398718645457250844281229804023315665
814 89146978750135682460043822059168503602710491807904252868744746998160660661193732429602630466128909127618245542612853132555800775061690808820965352058092868691782018414730213453101004903285395360626040064686218726884305312130347702904254037013560528
815 178512454997207971984940692701815361380917823056514153416089358572297205294596273026924875222615977346235555412536031885534532434375983800996884050567308514022514482953025942135253727955843549043214398855021178185942346666692387434492096931960978639
816 357461904988289158099587482570587431112829324994439602189378446296546178533610162389288979025948272874469239479692715011914926637257171968703674794036862581322929858153182914728610892210232614730353435161339837836232165418248158926351371579789671630
817 715797799964324744458587159475088278927646007751701795093156350896995892956055557449456415213329182112934736268626732505521576811524752670827162973878216269201661500800627890373428657017556262748556145225274638601159275006223085967437098591314771149
818 1433343579904142345435998707618003391259266731029048771615111618401798857689781580240669744749523636953861987155736069974426600697070322808493952719365414751514926570589779902579271059229294592072810840255739203059708438351899708164342908046100397260
819 2870183119759270403909646192571660449326482893109387906087821070019211858934904091164853318144777819363709003548437349875620095542182280550667158981948793929253060279156608048823369608846953317297018780121858257834196653382706488787623237819142503627
820 5747358159420512233894589939814628232268864648321356537890837806469652004980490043696734293581016729639388065570805119604773979380447830968692825050333516710952534834267312584976394198470634900896831759464476219097952860123227122493121319092168424650
821 11508700158644967319939774988971871131769527020847874527212066945801760584182343810127523901744955641102716248089471078916615535353062201672102664273538891126797898220442818144612098358494726334399251917370471845055024826962082534821992325092103683273
822 23045367996897820344180740196628971598002649490106071957284916557328434316807415065723158432655755645853312730074663837247366223890457482813639356892821497663381453544702022238542816640096365734009680631623982503828287867355421649315484023999741033672
823 46146671353011412096963860830628401864932489877032789720291398446106694930500285022382538123643200019002385927940771033323002754149581124566146770477130426146334221297036816375722873126406557598441714857014042635093052161573356457973966795630549400775
824 92405213424454367011132482535997721067719361547706871052025927555113042454771479826637518763949777492596292791464428784302546121036494567010029654337235713931811071009339176548720225945240767457728136901560240525059057176871739234633931086523233467590
825 185034168285771819656674486821477276811147486682696325326938116436025390097084779217019922561226309894375627454094631003918173467547653769775531535440421151141907398849209440691989411275336839437145688178184791559864020061193531106639857163570736266437
826 370515819445269810582168017141918222973712500539957817099648755523649390569253197561529615189106129607117338650520808878462509386044636811062007524412741748840385311359481056573076741320384287917670205106498204139219851537287167488023704308190011194564
827 741926604637991963701974121281763784650260055429045967090842556350496001888673673378038770511519278850966844785704711498177343673987932165145903955889282390793911650041086463524349320180189793922098067713253650317423325904374545525535388578477099711683
828 1485643140770888612479224416559382246706190219556352599964775203307386445277681903266036621289652596975398024540735610478859337151773181416335585725906162567814105354726421627805090315439222024017711450427021784712813897468349512150046737081148354067650
829 2974866144531586595109001181110473848223720656509226531495730587827561773556032919551991403112533272497724719020123595922727973911140997004758727080067520708080774818741340657122963981036128920382453530855072537581562286255899866498045394010685017423041
830 5956892015042791930519107058204366406070121747811495726123821538080701313113404065143819127291522702089306777917551941775474547037471262353692565416645432561066677856059676117271494662387627585458968321712203011474993555150201417391994627718146653420736
831 11928103482044821341640423508375570231385604365209076778512363801012558158229484582367310896715957718366328235589713383410986292505321061395735353346311647411943612149273341840594122725405994660306059163428521895573725075577206203575796934829846543989951
832 23884845868008117644485265800684815301261930469590324209554169051727427380464322068893967077697740065108085830688645766542046981871399196168171151718664859403507737172854662893290512252073468299388363366865275536394926081708019144735209228446799562276030
833 47826969543853185211379369169236980279505304417524989724167221002859476888939349946106624723927129386967030380395729532524242757464312539089743193489412847966256500094325284210785558106669894556329216813747014563284804024523251764637649174467812073143485
834 95768494703380270267576413474208659912973495791738662058452207804528198033900111508850630584917557287435778198828335063928783102371653371686288167082991954250995051685882485269980183418385705027763413787526956107559511771260930479609759784084050043468988
835 191766100638108340224788177219886718533872765496854689337139947206674884579843046250976023443961711601874991273730422125618161379629363330386179894374316425138954206366228804236778501246863241885736787895119766177098830986950714859888442438464951881301179
836 383990423738912279828847054982712234483597078820464109114750957608586746183771738968501571436176617257756852299608348246757513109030839834799566909165297883551836618721385275867193271313910147431893496430371240278157276862759137521114730617523607351327930
837 768897292403215758416235511051302063798897253294437679110444041607647446415714770870102191968859622623527444103511704484557406917605906017653548059163925833651529649420625886521659080268187622184626834141005896404233783503233690644905152716234621880106169
838 1539627474657213914349553824274359317261200697895894279982772335996242800927772127606402482130732021463082367215613424951199575234300264731415924599994511800398772122796962442617863235817109899010933350842538624504306026561898212495161688394844058115112120
839 3082920729015992623733273252892229013849213778405826403489313177554381418048229426945201160647489595358219692448406881866568673266777434855049506163322343866988969893505346224384816622195689107305226066806130912400288972234658087401026142714437744940022967
840 6173173017435114837534877714471478786352052322039728494026163366232554468481829197355194714067030295580549300931173827661476392129908680494534326253311328266360791082833535127067813545514316833177170863854369151583931782691039499623457817278374747299642550
841 12361009153676488855206417846316999090011354174535608362147400754712692201734399081639974213678162800889318433931067783179630875452524982557939280359955937597487284757312755610731987693274510903487779188192952956734571241825525648889726698255748009438477493
842 24751344544965496070686160527382081214637207409983519472484949553920550933010279537139117998444530021235076531999575822072617933290465208253619816426578437324505974697916881934656696591040776281242433297354335220602557836537944597065075523909493048555338932
843 49561341565156028861918970724260328498503412941791644441350195196831434925103521821996575139065468881383032392274032155571948231351760902782722144266489998908074759762416505295698835591065061511018616436645529055471946378849675792701395302614980156467444915
844 99239988080762131164931240787512989135464822127232499875460982571643535968372969139429828562483755440591823441097825333997321192245182778116409311359646246334275140257998493444168556000097140919104732557164775339477554169246924782545279114821948431648423090
845 198714586062424409212049080253010642547845636741763421736443149499248404173077789269733013693673146236835164195295172713701491843573687501334748668372624989704801521982327952593878881636128317632344464482076985136022431161588995959375535248827873100723911857
846 397898391926649112188471357861990613649523258458123687443928667710419472818819280521212740524757563184973363016789389518816682605314018892873357428051914973482105526897317836598841302544124706852958927699648839186179507969368284707321024536023698676301954224
847 796735223456898811905689110435919884406710486865441062829942072844684274582965965005918907324337667792552795285976867220460763046961325566154435038717159935109216019659959536019849683631985556882457852870287416200628307231117154991781957148783302302312168623
848 1595347326120998798868871010295717083028748913629269501544053620537059207056586737938824667198320418430317729076749910806576321766589226693124310442660979846508441971050566797684033524351443400117995700682554308057795197046995481137843730451038414504040856750
849 3194448410656399947852727599439188794488153707055313754856446190769499729894483091731623039495931002551059735163092174344462234878511604507879501615775279645596903805562429046656735362877831372942151391249067567428667559263513304584247093209020448806914751661
850 6396404338141604595935426356573886845837619173704177013249570280929762091351585415171193489190442336482968024345369054151543652447689511259020764692457199196353847338047448995890807354105551891296622762266053037483489448866071293785613451031928137211495578796
851 12807823709940818592330795028538792205397861866595453033572496360641049445828409293758281798778045335727633156729107519228325670276711627004565052306727678203027774129940079796936287964910882073417885484067941880219287558410231956805465431291630753618323307691
852 25645677487196855985581474687859621438240970771565104081291704318845149417907295514348353238350411996978660529534953860307128071316088462982177150457081916026695707167570523204181922443221320728485050887207555370943192438176642652079407921038810465627310914730
853 51351415109024149573002718637283316931372435619878604190876831832816399888315544882360285758289466645004109491223385364315209604157507343910448392601416951294671732150521773628982537913241754620268661612558453962895619519065642781095769958988718848035950427305
854 102822950487309174349684975797694781972525859393254000438340510055885001881632997472047730079756218592101795846753726016032326131365675523713084968577340141071904099931805001699202461880081735567134442901403594367809708323556000516065448151799633529634558049448
855 205886141513140099106729028641645860164613695093501584989854712892274407973269810358749777285867007788390745422121362606868466108832672719210546303903692759108929471125132912280879695867359923787463125155380561619656355217961430939878712771243658726394430487719
856 412252764103323699028176211375804312768351342800990338206056811345557624366547251546808188824443156785155798301470546363344559909867988781989845341305410472148101484773311642326708935949112752881314729015907869007386587577621721695253058477776100787039489752230
857 825466490360734399685788730936633810414950590829955012864808393813132865573109764752233646154304595987060211517396735025904375204141264251117196149606870852156688054592714920183316960327011316375406415442109229550920929438641163021497382826129768242580237057189
858 1652854905029642802630450078243317990586396992115858698635006329870300964826250052821701829319445756807617652863704754650239261177093101876509403233205841520034346279277613111426432097511594253976366745704805442174137367444077765304977297393414669822162989218980
859 3309553658675633611778645389226736720685785605143614743080791744228672397012561152277872732660564643282229765385232078497339543891807350501568828334395882671510632898739592764972460548738331750403841321050784850492865752021746409133919658269139606318331008646307
860 6626795014583963236592781243933674920397554452111024177783141657433485728745244397824683613364475545898448450086109295388401130858856994500237700404760164605905146477847918614184113804906949985709898301383917633274913538310674575315769443502899745984672077708450
861 13268965423633318499256543418827752798847075387869637738809399652819253326930732982187243522815643610464874738803508867564246347868198575994675488281457127737578054316433303396846613024674472941224227921332531131128191145155712664727399140935040558665364276247713
862 26568681636197421050655048699576311513798083743034454244105031981543070392741954337450239637804672258265705154869598288703380868037366325977751151506787852526691631354341539130649996879070091822057318479794453991413110427380152357646518789728563250722768794156192
863 53198864850256410205594021122994234859804033420659266021182529314895268263244885421051984459956114591203321664264357684556538080676670999932302652901322899156454308151632942935213535417582475523332362233847691441139677128897758771676478595174090768229618071633055
864 106520732856235956619755889693671693384023798710499247108309989333408791482011724334406979288605769331750466037579037583412628850557218695818206005578140186519050707189165615218254154154049534805100175016212949798906266806070425656119839221782110070027397109906590
865 213287472023918185656647474282709834096879061159359924348509840074054092875067355653419979314598618962188577493258719595424363079522190783543613410707269149450385596150130689132162474945868237127071251129461033431066358708690667537773442506432077207191116153093277
866 427066956670728916147566338356152562851421049795442708960799402962581205572222525276052000103971398521752445822718728048046936915859888350901629620516515851725339555843860295655633283167274809287884304452992334528640367610480967526614413138599868548654876172745884
867 855117938587242921963675456293770915018167954544331138449158251554108450788620678490528083157491118238255473317840033810490295345350790269432064839236986809099815838774918426093883232885626288643252213294125204390296035607161199955363882528671165365855040078609563
868 1712203927666056023264436471750473408666987618995553717953435394366108980865592612857904332214078878866012109980485223049773433717963607674121740874881883829497905131724232521752999798873405917421471635364531479446622671986720929714997877560285187268800655623453850
869 3428343956315252405203044061826809974595278657804890318017108571248002120307887737469504996226351042511026546650580756957132553490451269618758704142579588081592357171797256382636466263951118515112877688281625100225306545518238919038535980126456087611782462179376281
870 6864560114596785527754430360305346263713164155237346400254692707527572557769180498446402656049088654580057746680382135629436479089950647778547853070790817008377808160292095443533865860310850390765624211668374483114735494126071957294152410264683601371927226223688856
871 13744864633126132490205545193914145156471541989729824328950336545118281749845171043907590639290950448276124800119205514689215702397997512639156595712844915707141803953979356243589598385438927502610986093546997531557715794431332153022465720552910055040579056177249431
872 27521218074117387849804459334435195571033511337969911714782575350362836768303962181844751932967447174784268213755293516239116893232187459442434970568216394795055983174749043200222930100512308447381447527514492193771921201221040782913253241152905814674607319814241430
873 55105413763965021438395656562084201658247877392960349543328955220978220073835164551748645174705986906032573654544352006199604763336759787213113499421485916351656716883078747826533326860293523779081845735869978648856821627158834519563150082399983038536113054547967125
874 110336782759390534354364788910596024348857464219961751314185519482461533222124809479615572966954158924993221763156233959841951480418289311082714115413078086226402934833318818505241587039124861326801592833421945820339601703751174946599587364988308895446022938934901908
875 220925475981702051663876529394047290762438347308005607083426257045933252593158579711467711168992688075842592434447527814569386868326118095478402463966368679498984871800960282714833040715325350190878988390207868685931120306369361708145749130353303427639639537547738259
876 442354772889246069238046961933805065654323532352175423076962950253886877484135080927408552808154116603397482685165175418909741551631315137582753394213162373090327747870565856838365814704801955456309582227143691462366074410472747046184647061459978128774466394451344530
877 885717187630176070296681730159031099567540740176679263974146772831814499563906004863763366556645714110219561002870590417361418733220788168417403720987174774365371504278422296494131095957906421061722375347743291105739816416413541352155591724426698804539307427614424209
878 1773449658963720004234539072900904135652868831298015363588735290311710488319083695745419254993966390027288313270821659993806708726357892123338601307096049605100175025631425758623061125012417862421651172482398398573494968023763177223883778651866882703059364132652317840
879 3550929885334175735751429370967492144341312364485344398458354069919583955020710763526623553749282703668275009071804278305781159972548415819684790344435499322939214085412013848515720116218045765439715188538620429871020606429398543486912747709760735594080226820151573647
880 7109920905481822926067561192266352034753774132749316139478475118431493866806508271124817195021265254563946783203930473247897804984762094785384756149357798871356156239122352359570635964822511612072256064224888125190102553622541465052115876231575411564083450749997022350
881 14235964080590588761264527285195439561649847073055886964080484194047639647143190030392774565087930203582687096528504779768466580048854715862799863219689198193667768614841354044219663394417863386530163502745070781276327788772571686260812514087258703880012895719381793933
882 28504172700435063340787864371716350107584291761226283298408036302464583121346727037071829480266659796074961253298297226082275100256370484309660428281325597289246449502876006738596109718381407097831629754080730624344900940600120884834786551422733169263717779877539085452
883 57072834479377898318093348346083642183737778752681585337310208433667773896814148026716219660714918369969096627079169785255234080830063073787442260246545596382314723552138610777505785295854174845205865005342639372274292607310196794295896149341897861534819536632629165195
884 114274647115771339909221935897469168304613947965821208155608688524812763101869683958577560721793034295576541495123490236691835922294770357911127327860879996372273096197050416155638702309891070989496941005047634991717566666840303637844438391676658769084407027020360318090
885 228807250545573766364514350205542104483504676852558491273193920364579956820222143727445364244312463702429779472177281805746407365858829136494740270457337599959833490579647221512531668056147584577164303998819982477773096238120427374194168969339043630198349961550924610697
886 458130413719209705821169657232291744715562915546949132470340927359068774873409839075471214090077717627412951908215166276218285774256235114334451770385830414350241577530387221427571862985026054350669451975089389944222118285120494945398922310649539444455771738122257169544
887 917292652694543757826621228106998560928232954777562564788588027977955272212750781392103399383061015699932689744151537881887513633589623911358845999713971257561632347802959999660160779715513879094020591905077629865796088188000270284819013365241983257029687106285330234503
888 1836648955901336208021806283498827264850680156922453729272988402475545989357363769266528741171933192290078951343745486422676911437333555188097576917312563372845563081090291112930355666921951298973404559719952959686295879611519101357680364218369775250295661472652292258950
889 3677425212827169800780740221567314815689788808579564657937601497990362868578451951497701367155488706360585046398375794163157591214975725106954923670394368461135722933149324453080779548825749679517535871259501319281999165694075324291445403412511167973063897465467848096901
890 7363105027703334371035735752273950203356434606628443714658452382059267516884352728924690503934222056282024380218521230961922719110568679675429387012327220353160639408236133360601695527615193522176525246158193438382813144330224891735060156776565570891072943971262223350916
891 14742719259504658281019982122826541550666583192195516226883403536275618593223603109707956547114933399685757335280581747195060511582371818273897853367731407568099665900347235630083663915157775370635957499594768476403255914544598269774459013456217611672036186023177501015171
892 29518456927205295639936985482210365389240594342268290048899804616865404305357001523133064172722845373614931820248242064932551169887212554393873865421616748859756105968444409077927873550170327393837729013746300152081771080857493512157595426718608163123852968207661110656130
893 59102950670802549435668013437535295354296044600291095288065604322359142848533593653700430502431647895716697939870641270949962633219362944479904048215541365166625760272388693791376838540050208092807086056606126702714060665251580969532545653049562205807267128737934438562945
894 118337974974389015182924111821299719860221801032091220956663198821974954172706368522269465318835210088407064478489596824069645853328601560344120731175698465227478617215777138853795859959519522795877428171439306202529158337576349829499800905323816170733656642121093311626368
895 236940097214345862989024393535057698023703025727200502674390377998463245296691099474276139265614248770761466154475822212478732880436954463456866731840628400243411427773553780249676085677877258812281368459332717999260390689299075439869021009097015859705558053532635492252799
896 474408488959827391224401126855031912653924898780437126870908716705953164495938923808026695787116154729417606703944901553636348108433411612450984002659719740063731242231106565583520902873430944065615761151573647186924929406890902441476880415092798755887605645646168722504830
897 949873566981926112941506933279896858520887492212946496786073354829959676796991297335002226086007623834624562197876317364630460911985828595976469083276365359281279257830211141335379268782214741013337570768963716750658154870367308006431437623983131584728190368454132921007229
898 1901860312088394886868423225699459783467850373730037479660658552496026049204209494107902121195565876420827821975725663243976451214209667934101940322466582476870192062396418303007433463635135187790887238469560278254932901853905622259818228835561331315362338891231856794008700
899 3807946980425875095707665169678251699787851526068363931498340790664265489628872787091599580438233010344813039111397383517383961208895357352501884956760868470355651218264828646688216779411681787110198670802386246017098987934153257013547164846312798922536594091110895492004987
900 7624346673349920835356967775915167665280004609353305807350728952672957761698653171934789836970668535695940868542686881093630039978742757673599778537177143973941836623473641374723133263106186397277245729331303871048664344320990539014915744043005870428697020799516154791984250
901 15265598771696182958597210424947663861968612333139767503409552648034769088279121539372761026129742101404511317725157990304984315079389601284391574321665102014344741620835250912139665934778018440668188234115670500126261425547349128005474316786772286024641706833621037199916153
902 30565008393385048492960970596129984786754430895145846784235294781447245306321873469751884756636294262834281796729884436845417100402587374443167183137951832161611619989446438149666130686687328173563770019137466516310388324905434355962234290975065662383778744136419529631726712
903 61197638486755462137455040684729283699143274248024317123302968533649904872171007721516494922026208645719081916018905786161731141292791092635102435265146920589067513474444748950105859007637238931582327140087184064736507597432340911827039896753173505436548149211193969727241335
904 122530520373481654577976280354397195649555373411513881356270695008810638263396537007058440661559657531539200477156085397265256163560814872767741008508780353709823573939993243201758913283799643032074228483798870193704477090107626223459222423112431372211077620299097760382057590
905 245331527546904769762084958678671647801648396653958256931870905900642933564902117142167782958133795543280474244548718444414100089072095120530554292974533732483024241862193977006612217104649616401967605374846744515871877970701141246528730105437031467098117884351615162619264117
906 491204028693692460736434713297097808608372092969777502302400843567329181206022320540437369186296552046965095069570532188595375702045120991051253137863013515092802671688802935219413215283399893479573507564191497288669603522374060092278030729298400379548161056210069608948825204
907 983490004587150763897399018473704643226894785263276981482119750666744990564480813593078344912651026014738483300087254976725102451892103482082795379553919130439113719306435832851203992715001108310423608757379011091190902206691675382997202495445475649800172687433817785318243443
908 1969143903573833212643857220706427338474090769173997916718875628397663237433833972210563902905417895871093552922066891152518906999387929964126168966763622461385244190470531590527163109726404859323400404772750055210085194737270461162876687064588301081008046524894992705477672050
909 3942615595946729794985832808930890780988783935642883740947023510923672987477412634469942231971067479425420278487918544703175218189983305928173494348838813323784521884656383030703836468045615004051907184061484176475577170122315143119517938276571301724831495349844699680637713521
910 7893886769491586329367902352897853770058772665875543296912591530104039000174314649037513316262598334217306902263406614202625244762381503856189301528300763449597110776743405760706693433276840578914027117154936485061967901540178727826565004847932002575293795299798827900640164976
911 15805084694179426137528278175867851956279954920930638223862272076721464050787608058270284337166123419167546495101952277997800106289592791712063228717847800503250355568348090920011427860924902299448479732373809234345562925671454338828188266285442803401849199799816512880009804911
912 31644791698751359232641503291879992744884729020220379707798722186469700202453173636931084083614100339800958371354182655180699446108845151423495708758188148214612979166418740637218937710592246882137810460875490997134380096525102444006493045750043203306221618000070739917478558830
913 63358828018287732380452900464048563154419096397158965935745800438992944606662262314643198985791907682533647505008921508731597359277009438845729920161361390845450494392282598868830039398669378330757322914006727051155268683414592420713219117858401599617489672801016908149875014765
914 126856145278145492591245588688674281638137469507754344911788313010092977616836354710848459608711229370930756534618955414203591652672657149688936845612692970523350060903455432926444406752308525794478049812524944216083554347557959906826904288433433585245072219203784672929585822828
915 253989269039431040843170752898502873934873492442381515904170050284400132040696369584821042491677286753588436118440135621887977173582590843372827701805326318711598266044691336230457469414556589854882907594072868659713142656573469944454740682300127942510330185611071059118843231339
916 508532495045142193007700656839314369186944091738508683969526949097228617695440059495890331531864229530630718335284720830737542083639734774735563424770533392752992820564943613216052250648992256241619431126191697774518353236062040150511345575466777429061031865629145544757029633130
917 1018172904022844608658119615763245981008282397184508672261427595251313942618974759644277156160747771108169128867378340835398259640228575725450942891860828296165578218081009107942379124937742665546946094128475316459220842317954280824226419572666597946202806720072297942552745606249
918 2038561635910809662601675835695726447285353221783999953167602584616341299694138800593547298515534166310153642128374480018642870226355363802861517868361179613650341590064261978905307497155001637221306652009134474738809956327568962694860295988799282068567099417772609591182863891560
919 4081554927551860215774224879729921865108283298397965123624699957460109428300656163797080569419145580807938053043984556732978442344507152309642299906001405269939053487933011483851713488869035886697442231522636633118356456038458727482535505664530736489457170790801246594520473140327
920 8171973166564202212690196176136781671291720306455860681828389491375072514426069452814133083614445657991137643662440306857342288472607154027123128150560902625154847591474998019785623966856136997904542318054008633518185998843559059150700838702925817683560285492114548013350436994150
921 16361672956049367987663885185627439224733748032231582232814758135659852344501653156068210056781200308732798362473823000497455384512400006869923312978237989420863176414167946143735641911948404444828400346125488001599318171220401326672661332153580324776412458805253205675319855414373
922 32758799157940663099894756037962630213768110903102886203945474577139119320302334813016307892667018602966642875245530774560452384159171411371200739310708347182833315290771792495800071780369069787695432112285917472324528689507369070087841973802618028371408693252554630647877673679972
923 65588504807565180448923483409340763956137451483485215884522865765917067903202726627792391343543273176935378051086831096251987998587085618005109705329881431047880555506415385408257719473682661371468127064641717882900842073147870973660722566596150814379984937789205699890231273061475
924 131318822598498069396114909485512534969477362321529318722309564755111794331601567259104333803505018295874940703365201286766142457711656826535635864076692335460188960862574371649830590773254366335090779809423201642305253534562007614291522371174131144034304978146604276969414397525090
925 262921271163731555788765704304687084053359643352176411351146795956778905713595362525247769839846980475758250609113480762056617836498284834122104634987243617649233621424635944966291485198286819854490610979125935037617645845656546562523199218311921318617280161429594308316732497853537
926 526409794260933945570603179276698196335529124122588370515348924806668445527975181064573744145367848719533239622993117901161901515146512030345875083642205128756178642248246293265843577700129814077599324678810933581249569244378155792926707388551160698331900733131960125389272401312864
927 1053954092388809559127349899888044449128677923081647836656808515399558159257519274157303897222083472975099956055518548556421134714592908784895081794619846044427780083294441393198208370007371976892434854798739994174527693594886436921614032680956957518858482286809463268290159613836383
928 2110177192511502454226986882445385011172595195836237864565838362371558854918176372370920612306862497022266865730101722621036932797785587018196826843910563662686405764184780399729459169228968651259342120479716242373112497402033124514749301169623187282106326214710012571603548850093150
929 4224892400490771580398547930229362248175669091018360111636119387888002782642628392854466860339116096188667638698332696258463192332770712933206980197162870473034502723561356026125003196886386697467629062723904992794339215228586750372541073954664919052991375711602197213253556945026141
930 8458860831917076504686244191135908948012295580728488988281124102065775710897808081934184992129014396665603091872923894549705038139940503660040613413009227241392387837506302505582176110629672184833147768976755001684906871306214503431167091140166927083540197987568738566600032379731036
931 16935873725705219697150785043626186799346505958840515506580018856711091713020718756318872527159593201907741812698364793164967383228679162907334532863385427073431540455779785917828691654973141949462074825011400035562270624310511012234504068742008032122195289103866165413385901738818651
932 33908051575152572769858163409961111405336841512448106073195579018581264008491642697538750140122315220968554883301763594461049380354954636989175677801504799328156610473093933648986062177373879058515708224138580135509455012017186035213347910407364420154620364465189707387143477436349530
933 67888711397789412290829513465339698423961342214430362266462240647480689181883695764879510451850888076243252282413595205184327988505101896327364579752477489018900280069256590924629482089602948436214533596508720399788737550826700091915375366661425552129700301445294167895030302790122585
934 135922639290547358083885400221514348074498002807929024773066646515597700693568212269363041246914291421098789596447326442893114432600589037352755607803890758762974678384650629102573679648916277510795301489480561057117130155238056226808109825016244527900319747920417842031547301415091288
935 272135711571031783172223547024698598602146642373994650026417623472468046046738066017934123180253613379422149256134924950835145776381948564101564112205653078976297593261576152711776790237253316298323071571887362629313570417645424539570937833419275903082477785900494696546067994499873879
936 544852289121937700353352587212737002110594558264262501013403907827481381412679414994284327733357287833293438638750394031768125375125438106995234017607049280853291659507702094436812442353348155150111080329627206288785761049629473251051312033612125500728632151920307418058082772339129430
937 1090866310203623668724516160752153614033791663561071403947945137420053341463765395905400818212414697815485157530461876323731918394973958171574679621605584807507976264984503766900142608464379355407152035030959374637888762527936194845921496800771398390584617464079250886048059111357021269
938 2184056084326743873484654294157666447692788421187235611738164918370287840204343923644465961916229639928766875566845929167855172079394080258317782415994142106618738421907206689853320664444124801028163818805328673396412005913226886379480739068637091559423941248635773871959905356071566420
939 4372759096492480819040552533622051334635987030504656831160879123800937994962314110956260574815259768453126872145536211376493014737680488346972411177554229196443048627690811691812712223918981782484047135097477195034092973541162766134236969071462772675357295138226091943647384978858179667
940 8754812048662947782223592957857539547772794437269684877690856821722600619031880749247178451596120514097439986314761128834551370633145632354618515046240348359297240823134420007837566237899427925823533265168594086550723870511743519019024920011302724463733415558361272286749918491146452050
941 17528211808681867852732161696941952852547229627060112186119910791686650496278266553163671507123442982577252456676899669832233423581860576030584415474744476651416768781774433264099416055921784573357944520284467566066523587882323011539151803759359807153504481680540721372410134049153088593
942 35093599040075680282034274956337653219097740759161709233716215879856199508985543215665972222109289873919249881448554163990728211794859774703863601714016513168478111834560053025047399272089426590137645020463493918063198869482317970080507534992228330759084264488717796342640862232026545232
943 70261548925575249717208453037582801466202044528406388190385220352678196050829106650009202859943387565367989699086617976633979152851996794693116744957088146068245372211142479043791932864670568067118802000716105407986701126399979834165422924931474094422319131232708299880922912731493825615
944 140671799541998277740696712324980592988417215076978715826676017891287986167374253737372922551336390765794959270552255250573003764228548079957012572972286531599069041506329704074978134370324565907924627921010445959694009027670647456339661559756983054652939466975962014153128201997869120590
945 281641002465692112093953037149591166088860682194289310545163190154439160466180588349454878765572012801707878285862549095756098445506205141055583312060793542123294677180748900124744806022615991363223303681177362206829231605082670488696954539302035840922481342973014857088821157065501178957
946 563876811694775337413025299298442292401773868469242378873948689052604697195225338448327824856942488143651676061241175380732378725110628244394282956354028042096902542697676784199066686609165701821194703040667664988540890309648092129429171918180211145078167503988211371742771820270528232524
947 1128943236916332901276289048595404505251652745099812273315141995592662146916179000395491784365481901367775191101514505139905121118417692413354798577172937999894431462067711536297287522346198841831885597437961211126846634818261686562928869515512701216622744644060786058615802652820108213323
948 2260265700886230255453054997187848851399515506522279577764773226160229798883814647788655838034157652896494060161093319036690969573228256675842062483275639831190115677480139008392883342948132560042763577589174184553222978034454377733998790389329960286178308560290298747492123330198319922250
949 4525289855879589416707063794369777384591451045689869217798524922270270607870542589572656214674703006114875476238315255587143393819242257049949055624410807325182736861649709888382383282407734872843511920604851893705505372864770764684279683495269036278222255664918050755505282709512846834761
950 9060096619973436645016035188727714132767742156670358560135006784440163235946911767136001506562181412873525664308887746201809696984056001496427972564540669975970484736678283519957999757838409251202993372062710836609129579321265547801123572423756303968175788418511008032052637517258107649096
951 18139227056375388913235885577431746992705164443921957369345927448679570512305476710253381167549913627034600752282289962458665212659254977785915667760519450603150991500114294526302465901722697513437925805831435771614496825825979132467375555713949070759814131014371829106189419230981043256391
952 36316521745607809072879401554816131439749689149006395236843682656957629105434259772469518643950928856644300351893608865027422062700795905157950780783915122508722027053744044025377864575537153048939729735074899740021468986018854338665007933160771067166553370383443284296547126854891742428230
953 72709178756929680638574063909537537788178098820337751469991020833112234372515132248864549905604060918438798398445275610275027400166163709488140452093582687622284142214518997996301594695257822142007215716973855873627888640771500824790529509787287985626956957476285820761430830495642796686405
954 145570628045287486262778649418885625393713638685325424932589352704618421068323489905580125046612528247177992186206666980990421349861471217320758685238670260454248460643099815883694920478882676372269943927595824534425678619010585944502086306506067673841614348371370145859534814563004217031748
955 291445797153431222496818342037392350422142159459950693850393327486024746783233430626862300564033869314956775151045565482861575798781230031330472932580350291327857273714323271549573303134499416921050912842487874643191159912956340478846227186875118752858629563580337300392415936269445681380419
956 583500676432574944936158770474026900113714083098501075671215899125625302859639762885128702069685364271115131859355594007484617795679035256038856989366720123494435252284893822663513530622466962195123875659568200435061925175783018137376563521476204316068060860835868618131524486825765857393730
957 1168219517116574889757361713746538198766287694554201527283290286558402224305625329033065606022605979824633426833240114098492167987591220898833536227145479328666311914282282204455760909951870181096291851268321303167483061051306710634121345338404342252837725189022125270956434202225280704052289
958 2338875362735999779284811773090045194610294445822801806448297549731107685783942264591747615811682462214073179895538080364030200767648742571178716951115036820687506647989553527168989517317612875604671902435012410929684543502094769986979127267712551747078657312745026611299638861598059386633280
959 4682623382477699558109800237374027983376027005074401116660029052690821845913267742234728039156305929557759012249191865062152131120230086689380722895878229968084778934829085290852914429462970778033520204666764431048805929803152237411431127717232837976963728494891605361372818637491114730323007
960 9374992078966799115299953857135931155062930237006397240846926011838856640517301910571921693378493869374743329414615138792487721410325376472808023779052772589589089147358127054735699648581431609715393208927008080476485545204229869697808001798081144919540284728586315000292719103572221374757950
961 18769474785956398228760614479047612686747612927727984496747587836592139178416136673348774616888751759267937268661693094921342361160381159133709203532698170486017240850116167055531140876473843326727492017040974597710718461604310529145507496323393227770306224934778838555679601864324426577738813
962 37577930827958396453842642487646726126738730762886349023602647299013130151595339051107411694041031559572775756988311824515418559000223130643604719014581591585712606811032160003181764911569646868048395232455866068936931665600322637790797978101248331403063760824770094221547531043008820811922492
963 75233824168007992900328112034396453759964471340633458107420237849683963892716809511034548308609119201219353953306474918376304791359367886039582061927533684398781463843663971790602496140383214165283612861659565884904852815984048434581161927111420414531030143559965022663471716714737576936733755
964 150623573360198385785941878186998910532902962310988436335270362202683334964485881839708546458272350566586312785272652375443544929436579021583909371651808371252275428130527247149682924915254269188940870516814799263871684601534903187161455796040688332511865530940779713767696742686915024499244090
965 301558996768761571542455064610409827091753963881419912911400497411997484287076289314695992598652925461467835327864709828268960552308844542177309238897098747413975857147453101436321715099484220094629030620620933515867327142203419010321175475717071671923341549523258764416900103888709790250040377
966 603741693634252743026052745693643666235404006281725906304520540837256597290361629899949784561522299579526090170368229811301662491489062082373599468981161504646801716067703417146555160736919803622752640415224537007982570162674063292638878718705533357645904074329916202596813444807179063003184184
967 1208730787461964685934390724332935356574600169601223973572480173701036452013141362341015167851477496472233019370014079932130807756720870160785160920336251028931303435681001262840933782549742334112494439178414413968460972081882577129270812971953846742890250099226629752719653363673877091012574263
968 2419956375310847771633351914557166761356784653277992269071838531455119418891118929764261533159820787570827716798583400483316581060927232313646245805420358097138006878453191382777514487251290121958967195052759507841913607676834055346527737012993253540977384099586854200491359675466792112037559350
969 4844902351395532342795844760896925619128737934707073181997433431016331867511910269692985461233373164394378789714277282204743093216825448611444339540336428272826813771088760479746322818806191151385891023497380375493810542379805912869027696164157627192348536001440897791086825247171660084099939381
970 9699783904338738284649971385359035431087813125716323651702379598244849794483165359714895712294209507294204291662775526885706048623592865191192374939664280702755227570542276387875233326219604117707695313778483470607587738811887430089999836604657494605484607607416174362381862286819471888249519156
971 19419526211772823767416506497848439247836300764037001878819784668914071707885020360087641004243345371599302007793992978723851821627069666318992141597311409719713655197814063632515642029653651865287217161124412380455108785728326068883888561761999469652544286423901106285180148158591247216598318131
972 38878969229736341931066140449957615266993950553282712908469620282676887653607420001490981167796543457220390864524869807352583092013907204511199066630588516067833710509087148978561634813736190990318087389383715639390084187665754555175554900629367900188238715265939727691193143487087101313395194930
973 77837772071854072654598535808436704076630599156982844118599342455051263782889598565613360654212792342484355426923507314514925081547350152768827700133108425392480221245092341384183971136330156500123480913037213035739901607749713945166665355469473722142777715368154485624051981313983416387187506225
974 155835211368470922894129581433916355238546594414800524840518888689497504517128714256489517945664995541055858249594550028649367958133771793030514534010079637298586042944020769622489345290375862039221574094613989585399269680335837559964441819360423287818156000408859031731435351307585260295169244208
975 311989757186467400958124182501918604647663981031270722887678184937784962936956462763504629165808812794286011290684170856537771506345686561046747335507884847624423286795713712953221496616182822156392372726307106198637472290344494459191105855563798262701513140162818184429533479974407375631926950959
976 624618183271985912255978404272008997636469546465880792188637184993149833679310994028060444880575269012920612164358483311553614192847659072064931205991220841303348975406771773322928605303227840468683194526772466452952810440034627596906656144813499899533428559015836610792392514667288461347030826030
977 1250513704342074045191416887080361571955222261738440277203836000221459482969418125058223262859065824874538403494697249820063370746007890044072735481933343974715702754444232241478828434748180073249163287201861441017261352598760532550862201156998806547327661675412073705451436138771524342860415499309
978 2503582084280352531741753931233410297275010861090237940060795260913238597160428524120651271913962223446471165321355066034039026212640923888031217103768492533649415116149841872623599317779808931121920370700355898257234168634903619815822180048741226591176932465584948378636174496416943526053538692140
979 5012273519753113946201348176612194901279154397407190651427837042767116456764041596249712036219585594287731047306631264855902621866532135375833926487340594235734849446822438524579083532126515431491028333993977828959891264144572349059839915566969680175397083160691498692738953430581676732772492770347
980 10034765741891045657838376981515138416016574145267810845468167127415511438414452288516243057222493483365039527941104795287454382615564845951210837534288406808341737322690386607821936857386826001476431853174487722810628382038674916976070942072913814336880602780426201256411115736658932826875816311850
981 20089968888551726846548115219611774058949678991442480776161320338593579926601642769066124084011631556309233922537894121726207042996130842301507644187791250290427551503471792332971413301041242279941614076722039575402948471576410271664924106023776536645934078478938810254688649224309024376413294165033
982 40220812586642724754838952952386542571732419384698679722772612844712273952748761922199524107156552291776777578387157305755010641522263985401187226614011373928343256723125622900597905774617665113860728894190207410369280358150941418755412655803450889236213902794050435993110133950600366198149911411752
983 80523374792363991633163350931099074051130961573024795786445170024474776104588476612533600092579682941870174623397052736115214394104532572398718329704880494551662820878615322270505969894305691335676459269872671339865327546298124588361954199118697410361119297260446502953685938905165367286946468985895
984 161210248822885067513297591914850125917594168753304464254690228719050008607358858761336303941692522600373588180039581721440815010329074347990124412363476482493278256621958797479632256478752104887262921502729855717984188752588732678426166173260986084499621577865584267842303219818260004355186230295590
985 322747496122084303520536963935004207465852828721118673872980234778300930011081528595210815396451358634013654226570115941302402464898167102365624330634383951766461742973373900836505146337785654206345848931428737512475444825162432360256847896569154696554009122420551059554469123652378548272959045237797
986 646148989196796944028957488080616326193034639871256838473160024237003685614890679335498045819035344134560264186122136879446349818276371017501999673083629877092733945405660413427491559436134197276331709714795527177965024290294798727322726893232674448217550178219867166848663615336474175671091259767844
987 1293605972298850562033682096582448474908727244600552658400719157834811022415236602961148921690335942002186439838208083752575789413512815660545501369796983701305088809729146050363945652393394172279943443133467158661958317860529465468263515986654079006654164223197264429176777966736382509592528858119203
988 2589827932408214472018898434007328594862770418917183279710236534391229347201383694502603503485202391470504702608343787492517758380945778572174006786853415296849419457293942547745816371829039900014446933674686525935973174280938666963763156373685618233746456179909589049312457405599633335685750393404450
989 5184887840437455639940865349699520479816172697266522485238069506225673299144588366165818327179465797873273051080542814959767875869731851646514021668225726382177322590259185989527482877742582910938013962164877469096059425681636805981998561548126156908369167826849298480542717755453003304372886141140001
990 10380239632116964671687867662768767539813609113397356822111331887337775807772818686652859294777053625611073393888796109869000469955144292297360059525489244341311612531860973767126666023654172043694268113960763772640345005602792556072941620697762154698490846587758837724921041399413479874748542990941216
991 20781407166718036126988009252276988239989745664523337347493049524448410034512921281948163870390351310951201371233013179636930376341649762603384151429054071836537159766407151110396732583646356531025016607183545214177142319684623000363772236598543991160486715043638156977513294575841906281502627399203871
992 41604670138404285821200566358032882800704546204503922101526870548442536906960410381181218302453190741360511909376868279071719625546021881224096367614259309980902188938184709373080266239968737949322993972891125766147189256327321777163322463603127345847983473823517277010369012705713705627016337633049630
993 83293051886744998776850228423023578242859202159922339016135284095976507489789956396932217728251357721637242152575420397739156996817488474482848864740820952577460116687110233050734134625289525673191909462830322207880187746570795107198200908018333418749987035119516480131422872519487197382054840935382045
994 166753526993362851822598648259962781768618623821673667658433654190135882331318184063003997703192667921106920972794208474669749485085866373035009988506246570386231710995702094710615473541283150895475661959756785766931993960973893320139513777660824291608014245183996812484215439255093967020154013209328668
995 333841900426471412182993679347756814103037686647005314569193480376637499366112910664287119899765240797878715280875152307722369953073511594208644495061702471235086377234367446639525355663974500889135009987705854236207224857612392851765251478569963491432108840257921329411170266942427078552396689095785499
996 668353493732434241441580124351176129337676251301326587643039304746006468139178906405132488786290291507087177232323775332210481871950580884694538026221823603395418664954661407715639528490765399974637392111796273877100923586553998126502950803636556799296378380295698067707819310749332446128970703545826330
997 1338046373223851317034345780013677260938554258617285092295383297477475875092263982963381475546100202836833847805794492097952447675508277161943574124640484528641329150881175844304456691307163596342009528496361678563574794915766421098950797300266373231457078160151106953186596175227621470306296057800162329
998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017343000
999 5362900578967267941346867370545309061859831082586195705255970693793607010880305293078457885972557769928611337952353499860061662154890031788210281076136636689369251171299527608203247839833716756509916068167599760729282761604333083163362354745011569988742883837082114354914045130742138505612021436868721687
1000 10736516244006398555903218991581218141825276213289446746586378891470917532271859947381847755733272498438498622633882531188375195762636986716856546729847971953542436910373879447391916754272495884161710090517352567933549105149933565094283875033969217040400338870641915251995750691315929635610880079405513750