0 1
1 1
2 2
3 6
4 16
5 40
6 96
7 224
8 512
9 1152
10 2560
11 5632
12 12288
13 26624
14 57344
15 122880
16 262144
17 557056
18 1179648
19 2490368
20 5242880
21 11010048
22 23068672
23 48234496
24 100663296
25 209715200
26 436207616
27 905969664
28 1879048192
29 3892314112
30 8053063680
31 16642998272
32 34359738368
33 70866960384
34 146028888064
35 300647710720
36 618475290624
37 1271310319616
38 2611340115968
39 5360119185408
40 10995116277760
41 22539988369408
42 46179488366592
43 94557999988736
44 193514046488576
45 395824185999360
46 809240558043136
47 1653665488175104
48 3377699720527872
49 6896136929411072
50 14073748835532800
51 28710447624486912
52 58546795155816448
53 119345390125318144
54 243194379878006784
55 495395959010754560
56 1008806316530991104
57 2053641430080946176
58 4179340454199820288
59 8502796096475496448
60 17293822569102704640
61 35164105890508832768
62 71481133285624512512
63 145268109580462718976
64 295147905179352825856
65 599519182395560427520
66 1217485108864830406656
67 2471863705877079916544
68 5017514388048998039552
69 10182602728687672492032
70 20660353362554697809920
71 41911002535468101271552
72 85002596691653613846528
73 172366376624742050299904
74 349455119732353745813504
75 708354972430446782054400
76 1435599410792372144963584
77 2908977753447701451636736
78 5893513370621317226692608
79 11938142468694463100223488
80 24178516392292583494123520
81 48961495694392481575600128
82 99131917208399592325906432
83 200681686056028443001225216
84 406199075390515402701275136
85 822069557337947838800199680
86 1663481927789729744395698176
87 3365649481807127622381993984
88 6808670216069591511945183232
89 13772082937049855558252756992
90 27853650883921056185230295040
91 56326271787484802507910152192
92 113890483614254985290719428608
93 230256847307080731131237105664
94 465465454771302983362070708224
95 940834429856889008923334410240
96 1901475900342344102245054808064
97 3842565881941820373286881591296
98 7764359926397905084167307132928
99 15687176177824338843521702166528
100 31691265005705735037417580134400
101 64016355311525584775583511871488
102 129300361223279398952663726948352
103 261136023647015256708320860307456
104 527342649694943431022628533436416
105 1064826504191712697257230692515840
106 2149935417987077064938408636317696
107 4340435655181457470724711775207424
108 8762000948777521623145212555558912
109 17686261174384256609682003121405952
110 35697040902426939946147162263388160
111 72043118912170733345860636567928832
112 145384312038975173598853897218162688
113 293364772507217761011973042600935424
114 591921841872970349652476581531090944
115 1194228277463010354562014155720622080
116 2409225742360160019638150296758124544
117 4859989859588598660304544564150009856
118 9803056468913754562665577069567541248
119 19772266437300623609444130021670125568
120 39876839873547476187114211808410337280
121 80418293744987410310680327146960846848
122 162165815485759736494264461354202038272
123 326990086963089304734336536828964765696
124 659297085909318272960288301899050909696
125 1329227995784915872903807060280344576000
126 2679723639502390399774075033525174665216
127 5401982574869898107481071892979320356864
128 10889035741470030830827987437816582766592
129 21948212666400530893387662179349049638912
130 44236707699722000250238698966129867489280
131 89153980133285877427404147147123271401472
132 179669089734255508708661792723973615648768
133 362060438403878525125030582307401376989184
134 729565394678492065665475158333711045361664
135 1470019825098454162161778304105238673489920
136 2961817721679848385985212583086110512513024
137 5967191586325576895293737115923487356092416
138 12021495458582914037234098131349507374317568
139 24217215489029348567761444061704080072900608
140 48782880121785738122109383721418290794332160
141 98262658531025558217391758638856842885726208
142 197919113636959280381129499669754208365576192
143 398625820423734888654950964123589461919399936
144 802826827147102433095285857815341014215294976
145 1616804026893470177761339574767006209183580160
146 3255908798985470978664214867806660779873140736
147 6556419088368003203611501172158618282758242304
148 13202041157530128899789145217407830011540406272
149 26582488276648502784710576180996846915128655872
150 53521788476473495539685723854356067614352998400
151 107757200799299971019900590693436882796897370112
152 216941649291305901920859467356323260730177486848
153 436737793968023723603835506651545511733120466944
154 879184578706871286731904157180889004011771920384
155 1769787138955390252512274602117373969114605813760
156 3562410240994075863121481779745939860411335573504
157 7170492408154742442436828710514263565186919038976
158 14432328668642666317261387723073294819102333861888
159 29047345041951695499298236050236125015661659291648
160 58460065493236116728147393308651320786237301719040
161 117650881805137684915396629033660783082302569709568
162 236763265247606272748996942900037849184261071962112
163 476449533769874351334401255465508264407834009010176
164 958745074089072314341617250261881660894291748192256
165 1929182161276791852028863979185493585945830956728320
166 3881748348750878150748986915694447700206156834144256
167 7810264749896345194880491746035816457041303509663744
168 15714065604581868176526019321365475027340586702077952
169 31615203418742091926582110301318634281197132769656832
170 63604551256640895000224363919812637015426184270315520
171 127957391351595212294569014473976010936916206002634752
172 257411360379817269177378602216653495685960086929276928
173 517815876112888227531238350970709938996175523706568704
174 1041618062932283833415438995016225773240861747109167104
175 2095208747277582423536802576182063336978744893610393600
176 4214362737381194360485454324663350254951532586004905984
177 8476615960414447747794606993925147671891150769578049536
178 17049012892133013549236610677047189667758472734292574208
179 34289587726874263205768014732488167983469287858858098688
180 68962299338964998626125616221763913262843260498262097920
181 138690846448362941681430405957102981117495890557615996928
182 278914188437591772221219158941356271418610520237415596032
183 560893367956915322159155011937013161204458518719198396416
184 1127916718077294199751743411982627559143391993927131201536
185 2268093400481515510370353600182457591755733900831731220480
186 4560706729616885242474440752799320130449367627618400075776
187 9170453316541478928416348610467450154774534907146675421184
188 18438986347698374743767631430672520097300669118113101381632
189 37074132124627583261405131280820279770104536843865703841792
190 74540583107716834070549999400591038691215470903010409840640
191 149865803932357003236579472479083035684443736236578823995392
192 301300883298560676664117892313967987972913061334273656619008
193 605740317464814693710153679339539809153877300390779330494464
194 1217757736665016068184143148102287284723856956226022695501824
195 2448069676800805497895957875050989902279918623340973460029440
196 4921247760543157718847258907794810470224246668459803058110464
197 9892712334969408883805204130975282271777312180475318392324096
198 19885858297705004659831780892721887206212262048062061336854528
199 39972583850942383104106307046986419737739799470346971778121728
200 80346902212949513777098104617058130126110149689139641765068800
201 161497273448028522691967190280286841553481400875170679947788288
202 324601484940316035659476342652914845709485004744124152730877952
203 652416845969150051870036609490512016624014415475813891132358656
204 1311261444115336064842241067350388683658117642926758953605922816
205 2635378392584744051888817831439506668136412909803780249894256640
206 5296467793877631948186307056356471937913181067508085185153335296
207 10644357605171551585189956899667861079107072630817219741036314624
208 21391559245175678548014599373245556564775566253236538223531917312
209 42988806560016507851298569894310781942673974489677273929982410752
210 86388989259363317213135882084260901511593632945762942825801973760
211 173600730797387237447349248759800478275678633824342675583278252032
212 348846966152095680936853466702158307056340003514318931029905113088
213 700984941418833773958016871769431315122645478759905021786507444224
214 1408551901066952372084653620269092032265221900982344363026409324544
215 2830267838592474392506546993998642868570305688889757364959607521280
216 5686863750102088081687573494918203345220335151629652007732792786944
217 11426383646038454756724106003678241906600117850959578571092741062656
218 22958079583745466700146130035040154245519130797319706253439793102848
219 46126783750828047773688096125447649355676051785440510729388208160768
220 92674816668330324294167864361629980440627683952483217903793660231680
221 186192131670009106081919072944729324339806528668170828697621808283648
222 374069260006715127151004834332397375596715378862750443175312592207872
223 751508513346824084276343045550672205027635400778318457910763135696896
224 1509757013360435828501352844873099317723680087662272058941802173956096
225 3032994000054446976900039197289708450784178747535814404124156153036800
226 6092947946776044593594745409666436532241994639494169380729415916322816
227 12239815786886390466778824849506912325831263567833419906421039053144064
228 24587471360441383492736317759361903174357075713357002102766492547284992
229 49390622294219972103829971639419963394103248582094328785381813976563712
230 99212603735114354444374615520232240878984691474949306730461285717114880
231 199287925763577529362178575523249109939525771571419911780317886962204672
232 400301288113852699671215840012067476242164320385882420199426404980359168
233 804053449401100681236149057955273465210554195257850033676434072072617984
234 1615008645148991926259732871772823955873559499487870453908030668369035264
235 3243820782991564980094335255270201962652021216920081680926386385185669120
236 6515248551370292215338409533989512027113846869728844908073422867266535424
237 13085711073514908940976297114877240257847302611235052908588145928323465216
238 26281850088578466902551550323550912922933822966024832002058892244227719168
239 52784556060254231846301012834694690660346081419159116373882985263617015808
240 106010823886703059774997850044575110949649033812537137487296372077557186560
241 212905071305795311714787348839521681157211809573512084453653547255760683008
242 427576989676369007759157995179786280830251103043899787865428700712813985792
243 858687673482294784177482585361058398692157173881550813647100613828213211136
244 1724442735223703105673298360725088471447624283350604103126687652461596901376
245 3463020246965633285983263101456120291021868437876213157918348154533534760960
246 6954310046967720721239858962924127278296976618102436219166642008287751438336
247 13965159200008349741026383445872027949100432720904892244993175415016866709504
248 28043396612162516079146097931791602683213824411209824103306133626916461084672
249 56312949648616665352478857943678298936453566761219727433251832847598377500672
250 113078212145816597093331040047546785012958969400039613319782796882727665664000
251 227061049988799726963408728415473944306021610555279543546123856140517152653312
252 455931351371932519480310753471708637172250564620959720905364237031157947957248
253 915481205532531170067608100224938771464915816262720709436961523562563181215744
254 1838199416642394602349189387012920537170661006567043954126389146125620933033984
255 3690872844439453729126325147151927062822980761217292978757710490252231007272960
256 7410693711188236507108543040556026102609279018600996098525285376506440296955904
257 14879283466995131111928871573616396159145193029534812479070299545016837158731776
258 29874359023227578419281314132241480226143656043735265522180056674041587447103488
259 59980302224929789229409770234500336267993852056801812172439028516099001153486848
260 120423772806808843240513824409035424167400784052266186601035887368229654825533440
261 241773882327516216044416216698140351597627727981857497714387435408522614688186368
262 485400438082829491215609569156419709720907775718365244453406192161171839450611712
263 974506223021253100684773409833117432493120190946030986956075027010596899049701376
264 1956423139753694437876655362706790891088849660910662970010675339397700238396358656
265 3927667666929765348767527811494693834382917879858527932218401249548413357386629120
266 7884978108704283643563489795151611773176272875791459848830903640602852475961081856
267 15829241767098073179183847934627671755173419983731727666450009564217756474297810944
268 31777054633575158142481432557904239927988588431761071270476423694459615993346916352
269 63791251465908339853190338493106272691260673792117374416105656520967438076196421632
270 128056787329332726842835623740808131053088341441425212582516931306031288331398021120
271 257062143453697547958581140990807433447310670597231352665645099140255401020806397952
272 516021424497459284462982068999997209576889316623224560332512671336896450757633507328
273 1035837124175046946017603712036759104518314584103972830667470288786564198947308437504
274 2079262798710350646218486572147047579765701069922993081339830469798670992758699720704
275 4173702698141214800803531440441153900989545943276081002689440724048427175245565132800
276 8377759597723456618340179473176425284895379493412351685398441016999024729947461648384
277 16816227598328967270146592130941085535623334200545082730836001171802390218807586062336
278 33753872002422042607225650631058641002911818828530924181750240619213461955440497655808
279 67750577616372301348316234000470221869153938511943365803656957789644286946531646373888
280 135986822455801034964362333477646323464968478733649766487626868681723299964364594872320
281 272944979357714934464184397908704406383258160886825602735879643568316052071331793993728
282 547832627607655597999288257724232331673158728612703344993011099546371008427868796485632
283 1099550592999762654140415439262111701159602270903510969028525823912219825426148009967616
284 2206871861568428224564508726151517477945774169163230496142058897463395267993116853927936
285 4429285074274662281696373147557623107144687593038878108454132294204701770267875375841280
286 8889652850824936228527457685624422516795653695502590449248293586965226009099034087653376
287 17841471106201095787324338152267197638603864409854849363176645171042096955324634847248384
288 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380032
289 71863207661214169791452734857215611394515913790216745170147044661061547318311072764526592
290 144223738558838126225060851962578043629132283731230838057734553299016254133634678904586240
291 289442123590495825734432468421449728938465479764056371550350034551818827261294424560238592
292 580873540126630798037486465835486741237332784131302133970461925011210292510638982622609408
293 1165725666144539889212215989656148049195469217468983049680447561837565860997378232249483264
294 2339408504071636364698918095282645231832545733350723662839942547305422273946956998507495424
295 4694731351708385901946808422505988730548306063526962452637979941871425651798315065032048640
296 9421291390546998148991561308893373994863041320704955159192149578264013511405432266098212864
297 18906240155354448988179011545549541057258941028711970826216678545570351438428468804264656896
298 37939795059229803356749800946624668249583598832028062668098115869225351708092146152665776128
299 76134219615501417474283157604300508769298631213264367367525749294620001078654709393604476928
300 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803200
301 306573914438340155983401076105611413238245993246723405720739137627834385614382174280601305088
302 615184864853014798053070597899632204637543454887112747692114415705023152528527685267386007552
303 1234443801658698568278678087176083165597189846561557367885501112308755067656582043947138809856
304 2477035747222735080902429957105803843838585566697778480773546786414927660512217434719011209216
305 4970367782256146050495007479718882712965582880544884451552182696424690371422541563087489597440
306 9973328140133643878370310090452315476507989255388423883114543640039050843641296513473913552896
307 20011841431509991311501210442933731054169625499374157726249443774457441888875019801545695821824
308 40154053165505389732523601409925662310646544975942935372539600537673564180934893152287129075712
309 80568846935981593684089563867967725025907677906275110585160627052864489168239493402965733015552
310 161659175081904815806263849832168250861044531721328700850484106060763699949218401002714415759360
311 324361312583692888488697143856802103340547415260214361061293916031596843123915630398994730975232
312 650808550007152290729733176098535409918011534155542640843239239883332572698788917585121260863488
313 1305788949693837608964144128966933226309856475581313119127781295406942918299493148744506119553024
314 2619921598746741272937643811473591265567379765703081913138168222094441382402816924637539434758144
315 5256530596211614655893998730026632157030093160487075176041547706749993856413295103572133260820480
316 10546435989859493531825419674212163565850853579135973051613517938622209896041912715738375304249344
317 21159621574591515503725683776742125635283041674595591502287880927488864158514470448664968173715456
318 42452742338928087887601056410119848277728752381838473802697451955466617049890230931706371477864448
319 85172483057346289535501490533510890569782842828971529201638284111911011565503041932165613216595968
320 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954926080
321 342825919265306068224400983840213114393734075838242769576500178055466265987792808278685414953320448
322 687787825566533046531196989386595780902070856198842191922947397718754751701366257107393791993577472
323 1379847625204907913227184022185530666033347121442397689385788878653153942854293795314833508161028096
324 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802496
325 5553566293394366214227056436040835497967031758127297201862308180337771287029665430059701426035097600
326 11141308379363466989772433219380383829767706788612300848043769026400698089671821108919770245461180416
327 22350968343876403102181507133358193327202700121940014584725843384251707210568622715440275277704331264
328 44838639858051744449636295655911237989739973333310854946728297431404036483587206426082020128972603392
329 89950686056701365389819154090212178650149092845483361448009816188609317092074334842566979405073088512
330 180448184794598483760731433737203762641636478048690026005126075028821122433948513665939837104401940480
331 361989994951588473483649118587966335965949540812826658228465035360847221367496715293491430797315407872
332 726167240627959958891670739403050293297252251056546528893355841328104395734192806510206374771653869568
333 1456708982705485941632086483260335829325210840974879482659563223869028697466784364866859775897353846784
334 2922166968310103930961662975429142144111834359673331815064829530163697206930366233426613604502799908864
335 5861831942418471957318305968675225259146494074793809329621065225178674037854327474239015314421784248320
336 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937357824
337 23587311816060000592433064017236428803968579142752402914415510219524933143366069956042366101016612438016
338 47314607678506113948025968177008385375319761129081971424762269757860103278680899971171037045362700320768
339 94909183449784453422371616639087826285404727945318274041387038153340680541259320060514683777384351531008
340 190378303085113357897382593848317763640339867264945210466499073581922309050313680357374586928086604840960
341 381876478541315617900043908836919749419740557278507745700448141714326514036217441187439612602809013239808
342 765992701824809040010645259954407943117602760054250140935796272529616819943615043320260102698889633595392
343 1536464893133973688442405404469952774791448811102969580941392523261161223629590408531281960384322481422336
344 3081888765236658593727040578062179326695384204194877760022385002926177614743901460844087430741731391307776
345 6181695488410739621138540694368906207615741572367632716323969918660065564457244209251221881429635639541760
346 12399226892696324109646000465226907523681429472691019825206339662935551798853370993628537802751616992935936
347 24870125617142337954029839083432005264262751601293548435529478977101944937584507137509263685287925413576704
348 49883594897784055377535354472820390962325288514410114441292557256665572554924544575522903530145233682563072
349 100053877122566869694022061557553542792250147652466264023052313118254510469360149752054559379429233075945472
350 200681128899131257265946828338932607319699436552224598327039023446355751657742420706126623397135997573529600
351 402509007106257550287699067125516258109797155599033337215946841312404964753529083816288256070827057990336512
352 807311512828505172087008955146334603160390876187234955555631271464196852383146652440646530694764241667227648
353 1619210022888990487197239552083273380202374882352806473358737720607167550518470274497433098495748734707564544
354 3247594040241941260440922387747755108167936024662286071212425796571882792541294488227146271203937972161347584
355 6513536069411803092974731342657926911862244569237918391414752303858860968091296854918852690832756949815132160
356 13063768116679447330135235819640687214777234178302529280809306029147912702200009466766825678515275910615138304
357 26200928189070576948642017907931041211659958436258443557578214901156206936434850447391891950730075843200024576
358 52548640289564518474027128353161415987530897031823657107075635488033176936939363922500265088859199730339545088
359 105390848401975766101540441780921499103483754382260854197989682347507880002018053900433492552516495548558082048
360 211368832449644990510053253711040332463811429401748788363656187437898812260314759911732909854629183272874147840
361 423911936190676897634051247720475333441310700077951736662666020361563729033186824045197669208450750897264263168
362 850172414964127628495991976037740003909997082704811793196039331694659667091488256533859037415286270497560461312
363 1705041915093802923447762913269058681874745530507440226133493245332383752233205729954645472827342078401184792576
364 3419478000518701179807083748925274711858993791210513731749815654550896340566869893683145741648223231614497325056
365 6857744341699593025437283342624864119936993042812294022465289636874050353334656654914001075283524612853250129920
366 13753065364723567382520798374798357632311997006407121162861895929292616051071147044923421334541205524955011219456
367 27581284092095897428334060128693974049500015854379308561586425169674262790945961560037681037030723648407044358144
368 55312874909489320183253047015582465668752075391888749594898116961526586959499258060457038809958072493808132554752
369 110926363269573691019675947547553966477008238150037764133246767167409296674213186001677431091709395381604352786432
370 222453953440337483345691602127886003233024651032596058153394600823530838858855711764881569127005291551184880926720
371 446110360683055169304062618321328147024065651530233176080591334624486168738570103052816552141183584678322112561152
372 894625628970870743833484064773768575164164001990548471708786935203821319518857565151739932056713172508548926537728
373 1794061073151262298117685785809761712560393401841261182512782402317340603121149848395693519662118351320907255906304
374 3597741776721566217136806884143972549584917599402850843215981868454077134409169132975814350421620715249433317474304
375 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246272000
376 14467924150238597835758710036771483194052716763374031198387263984371475962971632021378675890465554961858683715190784
377 29012805343829528638728902573738559383818479892510690222297864479298119351278219532232770269710182024578317875675136
378 58179524774363723211880770147868304759063052516546636095642401979706573553226350043416377516978508250878536641937408
379 116666877722136778292607470296518981500978290496143783493378150001633816807792522044734428989073304905200875065049088
380 233949411791092220322906800594602706967660951918388589590942992087708973018264688005272205888379186617289353692446720
381 469130136275821768121197321192334901866730645688979224390259368344300624841888663842151107597223526848353914509590528
382 940722897938918191193162082390928779596278775082362539197265505026366607294495903347515606835377360924258243268575232
383 1886371046652385692287859044794375510918192517573533259228024546728263929810428958021457996952615336303617315035938816
384 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454336
385 7584886192805937248363715219277645657477849809564598483580046480317301441013213042697246254065346260855275888134062080
386 15209174391808268975939709478655434928760779358399662413828041254038848603797923296005906774385577437351358404258430976
387 30497152796009326910303977037511157085131718195340255720991979094886188651138841013234642081280924705984330064497475584
388 61151913616804231737457070235422888625483755347762373228655751363389360189363670868914941227581389074531886640956178432
389 122619043283179619308612372791646926161408148609688470030655089074012686152899319422721196585201857474190226305834811392
390 245868518665501550284621210224896150143697573047704387207997350842493303854142594215225021430481873598633358659514531840
391 492997901529287723904035349732996895929157697752063668709369047073922470804973099170015299381120064497772529414718881792
392 988517531455144694477656558032402983141840498817437126005486784925716667803322019819161111802552763596556683020817399808
393 1982078519703427882294484833197624348850731204261493829184470951407176787993395682596583249685730796395136614424394072064
394 3974243952993132751267313100660885462835562821776226812715936665925840480760294651109688551532712131194319725614306689024
395 7968661733158819475891313069853044455939326470058931934125862858074654771067595874052421207387925339196732444759650467840
396 15977671120662746898495999876768635972415054593130820485639704768595257161229204891770930623420852832009650876581375115264
397 32036037550015709690418747227662366065902912492287554206055367642082409560646436070874037664131709971251673727286898589696
398 64233465717411851167690989403574920373951431596626934881662651493948609597668924716412428162843428556968091402822093897728
399 128789712669584565909088968703650217232194076417357522702429135407464800148089954582153561994846874342865670702140781232128
400 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749337600
401 517741100556425172226011793986603880803106011462259314322547200986399848214376659523243893332667635202898585980535872421888
402 1038064450990937253041679507145210773480541728717347852157925061329340344050770160241117432018615408237233075133044492337152
403 2081293401738048323262670852634427570709742869020354151341511441371761983345574002871494154743791092137337956610034479661056
404 4172915802988444280883965381956867188916804561212025196734345520169686557179215370521506890900702735600419525907959949295616
405 8366489605001583830485178117289758472828246768766684181571336315191698295334565470600050944627646573852326277191701878538240
406 16774295208052558198404850941331565135645768830218635939347963180088046952621400400314176214907775353007627005134967716970496
407 33631222412203897471678691296167226651270088245807807031106507459585394629147339718856501081120515116621202911773063353729024
408 67427708816605357093095361419342646062497277662356684367034177117989390706103757274169299464850959054454303626552382547034112
409 135185945617605838485666680492701677644908757666195509343710678633615984307825670221251193534921775751332402859117276773220352
410 271032947204001925570285276293436126329645920015355299906706006062506374406887651788327576280283266787512396930259576904744960
411 543388006345584348338474383202937794738948649396639162251981309715561560396247926268305530981445964144719976284569200526098432
412 1089420236566329691072756427638006673637210917525135449381101214612220743957441097919911818804650789428830317417238494485413888
413 2184128920882981370937128177740275515593049072513985148516479619586636734244772686606425151292819301136441364530677175837261824
414 4378834737266606719457487000409075367823352619955398796541513619897663961149326354746053329952674046830444188453754725407391744
415 8778823265534501394081435290675199408921214189765654592100136001244108907618214672558512714639418982776011295692310198280519680
416 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891492511744
417 35284523390148309217657431481557187021880928357901474360537414096566683513029354394765299296430243044025028533047646772847968256
418 70738277108306922076646553281970763429957928314641804713211698284723614908615204494061847030733053200971040416373699525421826048
419 141815014872634451435956487201654305632307999826961321410697136752627725582343400397186190937211240627784047533304211010295431168
420 284306951057310117437239735678734168809400286049278066789941753871616442694912783612497375625912749707252028467722045939494420480
421 569967744738702664005132993908319452708369144889266981516978468475954868450277532861244738754806036317871923737671339716795957248
422 1142643174725570186271573032918341135595875435359955658908146858417353703021458996994989452515573146442479581079797175109206147072
423 2290701719947470089065760156040086731550025161882754709564673559765595338284725856534978855043068440498430629368503341569640759296
424 4592234180887599611176748492486982383816598906091196202626106805392966541053067438159957610109981176223804193154824665841738448896
425 9206129843760518088443953345787582609066294976833765972245732982509484811073366326499915020267650942901494255145285297088390758400
426 18455582651491673909068819413202400900998784282970279078478504708466073080081195553359829640630679066710760247961842524986609238016
427 36997811230924623282499464269659273167729957224546052424931086903826353076031316907439658481452112495237063971266228911592873918464
428 74168914317731797493722579425827489066924691766303093385810328781441119983800485416319315363285733714105214893217545546425058721792
429 148684412347228696844892460624672863596778938167028163843516967510459067631076674035518627527334484875472603687805266539328739213312
430 298061992117987597404679524795381498119416985602900281830826554916071790589104754476797248656195004645469555178350883971614721966080
431 597510319083035602239148256682834538090552189743488471949238349622450891832112321765114484515442079079987805962182469729143931011072
432 1197793307860192019337874927549812159884540816562352760473647178825516404972030269153268943436988297738073003135326343030116836179968
433 2401131955108625668394906683467910487175954507275457154097635316812262052559671789552617835686184874632340788692575493203891620675584
434 4813354588993734596228127023672393309165654762852417574495952551946982590350566081597395568996786307577071142228996600695099137982464
435 9648890535540435711332881360817931287958801022307841681593268940538882151163577168179110933242405731778921414145684429964830069227520
436 19342143786186804460419017348582151915172585037821696428389265554367598243252044346326861456982477696807401087666751317078923724980224
437 38773013002585474996344543951056882508855136062055418987183986455314864368353868712591002094960287860113918694084267548456374623010816
438 77723476865594682143702106409898922374730204096934890235178883603789064500407297465056562551911240653226070425670064925509803592122368
439 155801855452036828589430249835368159463500272139517884991979588593896800528213715009862241827803811172448606926343189508213715876446208
440 312313514345768585782912573701876948355080272170331979027202819960430944111225670179222717103570282076890146002692498330815649137295360
441 626046635574927028773929295466035155566320000123256376140892925466136574332047820677441901103065883617766156305397235290407733043396608
442 1254932484916633771964066887056632828844958911811697588454760422022822520883288601992876735997982406163504041210818947838368335624404992
443 2515543397366826972760550366362390693114555646753764849255469986226743786204963125261739339579666090182951539621686850191842410324033536
444 5042443649800772803185933917223031457078386939768269043202838256815685061286698093075450414326734736077789993643471609413896298798514176
445 10107601009735783321701534203442563055855325172058016775789473082355765100326939871254844298988274583579353816087139036888215553897922560
446 20260629439740042074062401144878126395107752929158990930346539302160320156160967112717575538646159390006255289774669709897277020397633536
447 40612113720017035009443467765742253357009711028403896618228264879218220223336108965850924958631539225707605894750122692036245865998843904
448 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404841472
449 163175293604363746928323194870857017962392485474302904533194549716053520181457833786729890885239920468391186100606756946078518065623990272
450 327077425933023100747195713549602040459138612309293127126670589631287679651029065496785972821193604502343134722819780070090570732876595200
451 655608529314637415275490074714980089986984507339960890373904159660936637878284926840224327743814736135807794488852092496048210669010419712
452 1314124413526457258113177444661512198111383580122671052988934280118595832909023445373753419690484526533858639064129249703830559744535298048
453 2634063536847279371350749479786128432497596291130840650460120481830636780122954074134116367786679161592203378301108628831129396302099513344
454 5279756493283288452950288140498464937544850844032678389884744806848163788855722515041451792384778540233378956947917516509195346230256861184
455 10582771825744036326398154642849346020189018211607350957698497300070108034931073763629341698392397514564702314587235550712263799712629391360
456 21212061329842991493791466009403524330576669470298690271255009972887776984301404994351559624030475897325293430557272136812273813929490120704
457 42517158016395820669573245466216713241550605034765357254226050691270675797481324922888871702552313531042364463880146344400040056867442917376
458 85220386746211316703127117827252755643895742257866667931884162873531595252719679714149248314087350534868284133291496830351064971751811186688
459 170812914919261984134215489444144169609380548892405242710632448729043677820953419165041506446140148015303678677645401943804099659537473077248
460 342370112692202669724353486467565655861939226538154299114993143422048330272934957803569032528211189921741578177415620453812138751142647562240
461 686228791091762742360551988093685945010234710582996225617442778772018609807926154554110104328284167625751597999080874040032156366420697939968
462 1375434713598240290544794006504481156593181936179367706009798541399881118139964787002164287200291910816040079286661014344880070461112201510912
463 2756823690025910192736968073643180846331788902385485921569423050511450033328154529792216731488030972761153925150320561219391656378766014283776
464 5525555905710679608768696268554798758954427864824472862238498036446275660752758971160209777150956247780455383454638187498046343670615251091456
465 11074928862739077664126912779646471650490555849755947762676299943739302509698417765471972182651701100077205833217270505114618749167396947230720
466 22197491828113592221432866044366691566144511939725899601751207629172107395782635177247049622002979409187001799050529270466289621987126784557056
467 44490251861498058229223813058880879662615824359879807356299630741731219544336869647100309757405113236439183863333035061406683491278919349305344
468 89171040133537864031163788058056752385885249680615631018193692450236448594216937879413040541608535309008728257130023163761575477167170258993152
469 178723153088159223207759899996703490893077701282943294647576246834020916199520272929250923136813688290278177575187952409419567943553003638751232
470 358208451818485436706384447754586954028769806409310654517530217535137870421213340199351530380820611925077797272231716982631969865543333519032320
471 717941194921304853994498191031533852542768420505469439479815882804467816886772269080402428976027694539198478788175058292849607687961319521124352
472 1438930972411277669152454973107787594055994456384635139849142661077319785862235715524203594380828330456482726063773365240870551289671944008368128
473 2883959109959891260631827128305014966052904143516662801477307113091407875901853785775204661619202543669136989102393227792083774406842497948975104
474 5780112550194454365917488620788909487987638748528110646512657808056352360158472281004004268953496852850617052154479450204852892468682215762427904
475 11584613760938252421142645969935578087738938420045791380141402779859777937026473980915198429337177236725920252208344889651076472247358871253811200
476 23218004842975192220900629396586674399005198686070722934514979887213702307472006799644776641534721535501212800215461757784894319114706621965533184
477 46533564328147759199031933706604385245065041064099726217494308429415697481782131274918312848790177195101170192028467472535271387469391002846887936
478 93262237940690267912525217240070843384239369512116013131917314168807980697240497901094144829021822638399829567252022859001508273418737523525419008
479 186914694450170034853973134133865832556697313792065147657692022957569132861833466504703327920926581773194637500894221545864947543797386082714124288
480 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754821120
481 750780526350996131647274133765256496532537853310925561781627248789901903186153631638933617786769819063938376934698292806355238150868832616162787328
482 1504682801252308255525929864760306159370824304764516094714113654539429178111127028897987541676603130099036580800517992235605924277416953517631864832
483 3015609099605248495514622923980198651353145805814362131729945622998109099699893589036215695559333244140392815463278797717002744506192483605876310016
484 6043705193411760959954772236879569967929286004199384148063327873834719686355066240552912615530920456165424938651043221925587280915102120352977780736
485 12112384375226049857760597251597485266304560793540088065333529003346442346620690606066787679886348848100128492751057696834338145635638546988405882880
486 24274716727257155591223300058871661193501099157362815669080804518046890641062497462055500257421713567738814216400057899635003458882145706541712408576
487 48649329408124422933850811229096703708786153455290910414989102058801793177767227423954850310141458878554742894596000811202661252986028638213226102784
488 97498450723469069370510044680900170061140217191712378983633190163019610146818919847597400210878981243263714712783771646270631176415531726686054776832
489 195396485261378585746636933807213865409416254945685874274576352416871267876206769694570199602950089458835887272751083340271879693718012353891314696192
490 391592138151638065504507556505254781393104151015893981163772649015406630917551399387891197568284432862288690239869246776004994069209922508821039677440
491 784782611561037919031482490792163663934751584280832427556785186394141452165378518773283991861337373613811211868472653742932457501967640619718899924992
492 1572761893637599414107899737147635530166589733059753785572050149514939284991308477541571177172211763006090086514413627867709853731030872443591440990208
493 3151917128306245980305668985421887464927352595115685432061059852483191331303719835073148741243497557569115498583763896499109584916252927295490164260864
494 6316620938674586264791076993097007739043051448223726585956038811873008185249645430126310256285143178252101648277401074525598924740888219407594893082624
495 12658815241473361137941632030700481096462795412432164615579915837559267415783702380212646060166582482731944598774548712105957359298541168448418915287040
496 25368777211195099492602220150413893429678975856833752118495508102745036922136227800345343215525757217919371801988590550321433738230611796163296088817664
497 50839847878886953418642352478853649332864721777606350011662369060743078025410101680530788621436698940749708812856167352861905515728282510859508694122496
498 101884282670767415704160529313759023612742983683090391572667443831992164413095495520741781623643766891321348043470307210161887109990682858784850421219328
499 204177739167521849142072707339621497119513047621936166244020299084996345550741575360843972008828271802286556922456559429199926377049601391701366908387328
500 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672000
501 819984347277983538438304019055313587630268832533787729765564487708081515999370975998259158127638991366297114373953797787808922764744290959858796161138688
502 1643242085163863218746621227807454774412754307113618524320612266784259165795146626551401586347603886889745115432035155646627062786034467312770920849866752
503 3293030951543518721233268835008564747129941898319323178220191116304710599183102602212569712879859582093792004232325431435272560085160705411648498754912256
504 6599155465518622009946590428804439890868750364822818615598315398081805733551823902644672506129022780816187555201161103154581989196504952395510311620182016
505 13224498055900413154853286375183500574955233866013981749512497127108380537474885201728411172996652794889582203875342686877237716445376987935447251461079040
506 26501370361527164579626783785516242736345934004764652535656726916106299215692245196334954667470520056293578594696726334890622908995488142159747759363588096
507 53107489222507005699093989641330968645562800555002683144576919155991674712869439978426173977895469045615985563285534592053540770200444616897202031610036224
508 106424475443919364477868823423258903636867466200952122435680768959541501988708779128364877241699795957289627874355233028651671444819825898949817088985792512
509 213267944885649435115099335127711739965218662583797757164415399214199309103357356599754813055217307646694569244278793746392522698477525128210460229503025152
510 427373877766920282548922046817811345313404785531382538914938521018631228458594309885559743254070046757619765479694242870963405014630796917042572562068930560
511 856423731525083389735290846760398421392744491790339127002092487217727677420947813143219720795410956443700784941661796498283529264613087155328449330263621632
512 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288
513 3439102734030276156040737412039799531698457332981948901386093510314632473713864799549680757479810729202493171624833672043987870941264295191260230970060570624
514 6891613275990494909181048849077804909524394031784490196149910582072986711457803146076163389257788361832676375107853830138829495765340536952466895589127225344
515 13810042167840875012561245748152021511303746795210165179055268287033416950975753386105930527111910530520732813932080632379366499296304967044826658476266618880
516 27673715567401520413520787596296866407117411053702699931621430819841720958071800960119068551416488674752225755296907208962148014123857720369439051548557574144
517 55454693598242581603838167392579379583254657033970139010264650131233216028384190296052552097218312576925971765459306306331126059310211013298449572289163821056
518 111123912123364244761269519185130052704548983921069756314572877245565980281249557343733934183207295608694984040649596389475912180745413171716042082962424987648
519 222676874100486652629725407170202692485177307548398469217232908457331057011461468190725528343955932127076049100761160332579144485740808633670370042693044666368
520 446211847908489631473823551940290559122513294509314851610640124847060306920847643387966376642994546073524260240446255772412929219981581847817311838922478714880
521 894139895232011915376392579080351466549343947843665529573628865558916999637544700788963393196154455785792844558740381759335138936963092856587767184917736194048
522 1791712189294089135610276108560243629707322613337402711851954962847426770866788229603988066212639638849074337273176503947688838867926044035081821383981029916672
523 3590289176248308880935534117919568652631914661974948729113304389154039084916974115260098692065940732253125970857744488753414799723851804713976216796253174890496
524 7194307947816878981301032037437300091698368194550184069045397705226449256200743542624442503413204373616206534338271939222903843423703042715577581649088579895296
525 14416075086274280401461991678070925756265814130300941359728373264289640685135077709457375245389054565452322253922109801877956174799404952006405459411341620019200
526 28887068553829605680643838562534502658269783743003029162731902236252765715737336667331730967903400767344462878335351450620209325502807637163311511049012160495616
527 57883973870221301116727387537854307608015878450808351212014115887852500122409035831497422890057384807568562497652966594969012602813610740627624206550682161905664
528 115987621265566781744334195901279219798984378831221288197128854606398937626686796656662767688615936160896398477270460577395213109243212413857250782006680005640192
529 232414589581381922510427233453699648763874001521651747940458954874185750017111043300661379194234205413311343918469975929704802025718406692918506301823991374938112
530 465707873263260563064372150209681715859558490761721838973320401071147249561696986575994446022473077009659781764798061409238355665900777116245022079269245477191680
531 933173134727514562215779667023928268382737956960280364131445784787845998178343773101332267312955486385393751385312341918134214560729481693306063109781016409014272
532 1869861045857015996605630067256986210092717864794234100632501534866794994466587146101351285161929637502935878482057122035583435579314818308244164122047083727290368
533 3746751644518005737559401600932231766839919631335814946004223000315795985152973492000076071395896604470168508386979120469796884074341346459752404049064269273104384
534 7507562394643958963815086134700982226988807066166323381486885861796003962745545383594899144935867867868930519619687993736853793980106112606032959708068742183256064
535 15043243000503812905022738135075001840595549739322033741930651445920831910370287566379292294159885053595048044930835493068227639623059064585122222636017891640606720
536 30142722423439415764830608001496078454426970692622841441775062336499311790498968731137572596896068742904470101244589997325495382571811807916357051711796597829402624
537 60397917691742411439231479465684306455325683813203230799377643562313919520514724659033121210944734757237688225255018017029070971795010973324939316303114824755183616
538 121020781073211982697603485856752912003594852482321557430410324903258430920063023711582194456194664057332872496041712078814302356892796661634329058365272907703123968
539 242491453525878285033488025564274422193076674676473306524130725363778045598193196210196292980999717200380737083146776247140925540391142753237558968248632331791761408
540 485882689810665209343538158830086040757927288776606996374881601842078458712520689994456394099220212572191458348420256673306492733993384366412919639533437696354549760
541 973564945139147697240200533063246474259402456400534759403003505913201652457309975137040404472881981487242885061093921704662268774408966452701442685139221458251153408
542 1950729021313929951586649496932641734005900670495711052112487616284492774979157140570336041494647075660205706850694660125423104161662328345154092182423135047586414592
543 3908656304699129017385795855477581038985992856380705170837936441485164490087388661733182548087060376691851287158402953683043341549013447569810597989135654357341044736
544 7831709133540796263196585434179757219920368743539976474901795300802686860432926084651386026369653204126582321230833174230480949549404476898626023226850077239018520576
545 15692211315366668983243158314808704723737503548637085216255435437270089481382149691672813913130371309738924136289720882189750432001564117315261700950857691526709903360
546 31442008727303490880186291522515790015268539220388434965414560545869610483796894428085711547042872422449367260235550831837077929808638561666542710896030457150765531136
547 62999189647747287587772532830828341166124142687005398996636500434398084009658978945651590535650004450841772495783319798589309991228297777405124039780691062496222511104
548 126228723681775186830344965233250204603422413866467856124887759554113894103448338070263515954428528113569620942191075867008928245678636862954325315538642421381827919872
549 252918136136111596970289729609687453749193084717849828513005036478863240375157436498447701675114094650911393785631024273678473017801356342196805103031805435542421635072
550 506757649817345640559779057505748996583082683405527889552469107698997385086836393712736742882742266149367091373759793626678179088490877916969919149972652056642374860800
551 1015358054724936174357957311584246171335558394750712244157856284880536578846715828857156164830512685993822790352515077411998824282758086299092456187763386484399812902912
552 2034401619630362135192713016313988699009902845380737418421548708726156775039517740577677687791081679377822795915021135141282580777068833528490148151162937711029752168448
553 4076174259621703843339022818918970110697377802520100697054769695382480784771207646882086091842275973536000022250024230917135025977242988917590767853598204906519757062144
554 8167090559965366832585239210419925646749899828557453114532883946625296038926759625217633616204777176632708905340012383103409780800696621556402478809741068781960019574784
555 16363665201374651956984865566003822144210088104149409669912457004971261016622207913342190097450004812386835532359952608745099019293814530555246843824571455501761050050560
556 32786298565637140497598505422335585989840753102367826221518292233383859910781793152498225924980910543016506508079760902566756953972471635995377460059321546879204121903104
557 65690533457049954162454559425327055382522659992873666206423340913650395576638340956624143310123622922518683902879233175286631738714628421760522464939000365509772287410176
558 131616939565651254659424216011965877570727627562023359939620194721066142663426191216503669540570849518008709579197889090879499138968627143060580019518715274522272662028288
559 263705624434405201987878626346555288752819870276598774932787415229662988347151401039518104921788906381960102705274623662371469601015994885200230218318859636050001498472448
560 528354739475015789313817641338357644728368970858301659972668882034387382734900839292057741524872227455805572504306938285967881848189470968558600795200577446110915345776640
561 1058596460162442349303756059967209423902196402326811540159525867218897577550997753010158546412333284295381879196129258494385648988693904333433482307526871240243655389216768
562 2120966882749706239959753674515407116695309725874039520747427940738040779264387654872403219549844227358305226767289280833671068562017733459499526049305175176530960173760512
563 4249481690349055562623990458192790771172453294188911922351608294076572806853559607448978692550043772251693390284640089357141678293295316504264174967113215745149219138174976
564 8514059230397397290656947134709534617908574273259489606416721413354128110356687810306301892000798179573552654069403234093882438925110332179058595671232162274473035857657856
565 17058310160193366912131826706066975386944483916282310736260452477110221214012512811429292797803017629287437055139052578946963042527260062699177682816475786117295266877931520
566 34177003719183878485899518285429763076143638572091284519374924255024372414623300004491963623208877798855537604278597379412322414408598922080476348580974495371288924081094656
567 68474774235962046295070766317451150756796618623235895132457887111656604802443148772250683301623440678272402196558179201861437487525355437525194663057994837015974628812652544
568 137191082067112671236684992128085550722611920204578442452331851426528929551279395071034878713658251517667458369118327289796460292467026061778873257908081366578742818926231552
569 274865231324602499766456903242537599863261206325370189279495857259489298995344985195136781648139243357580224690240592351740091219766682497014714379400346118251072760454316032
570 550696597029959314119087644457808196562597144483166987308656023331841477776262360496407611737923967359651065284489060247774523709198625740943364485969059006689319766112337920
571 1103325462821427257410522964861082386797343752631187192116640664289408715123669501205083320359138896008283362376993871584137729957727772975714600426274851553752988022632087552
572 2210515463165871773165741281613096760938986432592080819231938563830268949389628562834702834484859714594529188370019245345452824994116588939084943761223170188254673026078998528
573 4428760001377778063020873267008057496566570719843574508461191598163440937063836246518478056502883274344983303972101495045260380145555263853481373339793274538006740013787643904
574 8872978152847625159420527941579842942510337149005974756917012137332687950696830734735100888072094239001816462408328998799230220605754699657585718314280417399008267950834581504
575 17776872605879388385598618698287141783775065716649600993823282156676988054531977952866491326276843858627332633744910015015879361840797743216417379897948571444006111748187750400
576 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675584
577 71354820824990658076454977314168214325135394215699615815207191682800849443234443678636281706168618479498928206405656199402868812397497724075637065746896178943941053764899700736
578 142956972051454420686970457149356075840305919780500443470328446421694596111575419224442879813398480003987454084237328538145088989829302199361241677648894251055798714301948100608
579 286408604905855050442061919340751446060682102259203310620485018955574986673363902183226392428919446097954103511326689354968880709727217901142418447607992288447430642148193599488
580 573806531417602519020365848765581480881504729914811468600626290135521562247153931835134050462083864375866597708357443267295166879591662807124707079836392149566527711384981995520
581 1149591706046989874313215717699320139283290510622432631920565084719786302295160118607630632132657673111649976788123015649305144679457779623929154528913599444476388276947153584128
582 2303140698517549421171399475734954633607143122830484653279755178337058960192024747089986326682295234943133516319062289528039911199464467267217789796308829179639442262248686354432
583 4614195969882238187432735032142537977295410448832208085436760374469090631587458513929422778198550247325934158123757095514939066080026750573154541069580918940652215941206131081216
584 9244221085458755065045342225630333374753069304006893728628020784528126685581735067357745806065020049531202567218779223947596619522249133223747005093088359044051094715829778907136
585 18520100462306067510450428773951181589830635420698742572765041640236144215977106213713292111465879208821073636380088513730630213768889530602369856094029760413595515098494591303680
586 37103517507389249781620346193283392860310264466767395376548083422832070121581484585422185221603436637159484276645237159132134376986561589514491404003765605478177681530659249586176
587 74333668180332729084679669677328845081918516184274611215132167130383703622417513486835572440550229713353642561060594581606016652870688235648486191638943380258328665728658633129984
588 148920602691773917212237293936181808886433006870028863354336334830206534003344115605653548875787172304776633137661429689895529103536506584535979150540711099120603936791997534175232
589 298347738045764752510230497035411855218057962743017008556816670799291321523706408475271905740947770365691962306403340433158049802663273395549971835607070875449101084253355604180992
590 597708541415963341191972812396920185326499823491952580809921343876339150081449171478473427460642392243661316674967642973050082796507067244055970740265439105313988589845432280023040
591 1197443213480794354726969261446033320433767442995742289012418692308191314230971052012806086878778487511877417474257210159568131975375175394023995618633472919459550022368306703368192
592 2398938688259324054139985796196452540429070478015158832809989393727408656598087522137330637672544381072864403197158268746072196715472432599872099513472135256582245730091497693380608
593 4805981899114118797652066139001676879981212140077666175190282805676869369468465880498098203175063574243947942891604234346016258960389028823392415579354649348490782830892763960049664
594 9628172843419178974048321371220897358208566648250029369521173647797842851481513433443070262010076772684334158777783862399776248979666384894081264263530056367634148403205065066676224
595 19288763777220240705585020928876881912909418032689452777323563368483893928052190211779888235340052793761544863544718512215039960077109424282755394736701628076573462289249204426506240
596 38642363735204246926146798230623938218803405537757693631209558882744204306282707113347271893319904084308842819067738599261054844389772157554696521892686286835757255544176557439320064
597 77414399831936024882247109206988225223575950020272963415543982057041241512922067606269534631919405162189191822092080348184059537250650933087764508623938635036735173019709412051255296
598 155088144386927111824401243905457148019090177930061079137337692697188148826557441971689050954398004311521396012097366995692018771443515102132271946925009392803911669902131418447740928
599 310694978219964347768616538793875691182056911639152462887174842560587629254541497461678065289914396597328816760021146590031836936771456676178029753204283031068705987529688025585942528
600 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552806400
601 1246929428448738384032978563039193925879240092788852288448695027572041169829578897993111968208604690183603464926695887149309742898161238480020005887651246087961885131922153611867455488
602 2498008372466357761024469533942079012909492631809947013797385712473772992470570704132623643466156484161495127740003075087801880947397888735347898650136606139610831445647708733258596352
603 5004315776070477507965963883611540348121010156084378901394762739606927290563967224558046701030207175911566651253228751753968552196946601021311571049941440206595785254902220485564563456
604 10025229614416478987765977398677845340846070097097727550389508108532617192373586081701692230256202767000286094052902706664666684998194849143854689599219336267939815237018047009223868416
605 20083655353384005919200054060265219970900239764053394595978981475702759607238475428574582116903982364354877771198695819642792531204992992490172474197111584245376119928463306094637219840
606 40233702955870107725736306646349498520216678667822668182357893468680569659459557387491559546591118389418366708583172451912503384827192573385271138391568991909745218765781036341653405696
607 80600190409944407226145010344337114197265755615077094345515647971911240208884327835667909718748544100253955749537906529078843414488798323580394656777829630657476395349270920988064743424
608 161465949816297198001634814791950462708196307789017704652631018012922682197699081792705400688629702843342356163818936308665360118646423000780494073545042554990924706333959538585645350912
609 323463037625411163101959217790453394043722208695762441228461480164045767955259015828149963879524634972353601657124119118346066816630498708800397667068851697333793243938754470390322429952
610 647988351236455860401297611994011725342103603626978946303321848604492343030239736141778252763579728516044981973220731238722826791936302832079614374095236569371474150419179727218708316160
611 1298101254444178789197353576814233325193525579724866020299441473761786300299922881254513155536220374174765521264386448481507039901223216493116866828105539488150723625921701027313543544832
612 2600451612830891715184223859280886399405687904391548295984478500629175829078732580450939611090562582634882157164662868971136852437147654644149009816041211675116997902010085200379340914688
613 5209401433546851703947481129866612296848649298666729102740148107469558115115238796785705822217368833840466543601105681958519250143697752604128571951742688747865097104353536692263189479424
614 10435799282863839955053029082342903589771845577100723227022678427361529144146024865339064844507225004822337545745771251949529590826200391839918248542805908290992396809373805967535394258944
615 20905591397267953004422191809905165171692785113735976497130121279567884116123144274213436089159424683927484008578662279964041362730010556943158706364252878172509198820081077101088819118080
616 41879168457616452197476650910249046327683758146541013080429771408825419887908477635497484978608798716420585851331564112058047087615240660412961831285787879526067208042829084534213699436544
617 83894308241393996772217836401375524623963892131220146333198600517030143087141333445136195557797496129972407371011607328376022899540920413879212499686140005414232036890992029732499521273856
618 168060559135110178298964741964505913185120535938716533011075316432818892796931423238554842316754789654207286078720172865271903247702719013865002673601408503552659315392651780793143287349248
619 336665003574864726106987622252521554244626575229985546711506863663154998839160359173674587035829174096939514830834262147583521392647194399943160695661073992553709114006639004242575064301568
620 674417777759018191232091521152062564238024157165076054801726188921344424168915743740478978876297537770928915008456357129246472579777901544312632088238661956004199194455948893797727107809280
621 1351011096736613860500415595598164039973590327740362032360877301032757701319021538267217567361873454695957600710488379926651804748522828577477885570310351853801960321797239558220608174030848
622 2706373275910382677073296297784405902942264682301143910236604448445653108600423178106954353942303667700114742808128091189621328674979708132661013928286759591191044509365162657691524264886272
623 5421448716695075266291522808744967451874697418243127511502908589651581629125606559358947146321720852016628568390558845051878095705827518220732513431905630949556336750271692397883664363421696
624 10860301763138770356872906043842246195729730943767934405065216564823714082100733525007971169517668737266055302329723015449027068123391240352285998014475485433461168963626118960768560394141696
625 21755412185774780362325532940389114975420134102099227574249231900688529811900507862596096092783791540997706935756656681588595889670254888526213938330279417935619328853417706251539584122880000
626 43580441690544040021810507586187475118761612633325172676736061343459262919199097350352499693064491214926606533707734664558275286187454592695711761263215730008632639559166349163084094914953216
627 87300118019077038637939898583193440573365914124903780409947317771082932429194357951025614401122798695715598391804311931878717586068798816677991291731745248292053242822994571646178043168292864
628 174878705314131994464517563988023861818417205966314430932845025710494678039981042402692458832233229923155967432386309069281769199525376895929118121874118073133682413055312889932375793013358592
629 350314349180219823306310661619321684980205167365642602091590831757646982443146737806667377724441724909761476162327988549612206453826312317004507320569491299366516680929273273144790999380262912
630 701742575464351315367172390525191292647151845597312684634983224188609217612662781615899675568833979946422034919766717921321749017203741684301556794781492904931337071495841532849660825467617280
631 1405712905136525968243446915623478430667786712926680330173569569723848940678064175236929191377569020146642235029754917486838170253509717469188197896848006422259281562266273038819479304349417472
632 2815881318688698611505098100393148552082539469317470582154345382140958892261605574484118063234940160800880800439952798262065684945223903139546564408266054069311777963081726023879273915527200768
633 5640673654208690573046604739078680485659011025563161007923103249668439806334165596988755487429484562616954261640791523100910058766856742681433466045672190588209985603261811940239178444711133184
634 11299169342079967846166026554742127734305886224982761703075031470109923656290240090018549696778177607264293844803354899355377495286531358167547606549624546075592830560720343665439618116735729664
635 22633982751485109092477687262653788994587500797678402780607712881765935399824297972119176837394772178589358332650253505017869746078698461944456562015809421949531379829834126900801758688098385920
636 45339253637620564985246642831646645041126458290782564310130725646624046974136231528402508562466378285300257951387594422649969003168668415107635821864739503495754197076455132941448562285450625024
637 90821083544541823571075822275971424186155829972416646118092051059432446297247734225133326900286424426843598474949363670528397028359879812652717039395720326184891268986484024162587214389408956416
638 181927319627685034343316717777299116580117486726536327231845301651233597292446010786923273351280184566173362094247076991513712100764845590180324870123923290756548287640115564884554608415833325568
639 364424944332572843088963582005310769575846627016478724455013002367204603980793106247159785803975040557319054477190853283941260289619863110110431322912811858286628074614526162887869576105697476608
640 729990498819551234982587456912046611982916561159769588892670802863884026753388381840946049810779423964582769531775105169710192755420070079720425811155554270120319147897642392013259870759456604160
641 1462262217947913567574495499626943369628279736573163457750631201986717691090381102375145056027217533629054860218337007543075729863200827878439977952970969647334764293132464916501561178615036510208
642 2929086876513449330367632170859587030581452701653575475431841596491334657347970882136796024865752438657888362746247609493462148431123031194878208567261661508857780580939290097953205231422319624192
643 5867298634262143051172546684930574643812691860321648070724841578018467865030359119046603875354139620115334010111642407801545674271688813265752922457162767446092065151227300725806576211229132455936
644 11752847030994774883219658056283950452924956634672290381171999926108532830729552947639231401953548725829782589461579193232334103362263128283498855559604423748937138281152042511413483919227251326976
645 23542193586930527328188445485413503236449059097402569241788633392360259862796775314370510106397636422857794317399747141723153716362297260070983732409766625211380292519698967142427630831992475484160
646 47157386223743009779875149716518211134096409850921115442466533865006908128268889466925114817776350788112046911752671793963278452000136527149939507400648805849772616954187698524056587651060896628736
647 94460770547249929806746816924418831590589403014074184802711601890586593061888456610218418845514857461017010377411698608960498942551357068315823099963528722553569297737954925526515827276273684578304
648 189213537294027680107486668831602481825971972652612277440980272102318739734478268573173216110954026691619853862636107259988881962204882164663534370251519666815186723135068908009836958500851151798272
649 379011066987111001202959407628734600941530278554152370553074680846928586690359247851819189061756676922411373940897634604113532078614100385390845081151963777046469701588455929933284524898309868879872
650 759190118772333284381890955188528476462233223606160372448377634978439387823523917114583891803210600923166080313046109376498600465636872882909242843601776440925131913813548087693790265589834868326400
651 1520716207140889132715726190239175502082811780208032007581211816526043204532658677051058810965815696003018825488593899089540273548091089990073591049799250655514648848900368631042022962766099997786112
652 3046104353474223393335340940202588102482314226407486540531336726190415266836539039745899676650420380319410980702191158852166692329816868428657392824789896858358067740347282173392930788705060517838848
653 6101552585333337042478458999853650401598009784797818131800499638657488249215521450779363462738418737265568620854389039050505675126903113754335207099962584811373675565787654169403631303755842080210944
654 12221792927436454596572472238604249196462782233561326365076651649868291929515929644133855144351993427784630560608791520793355931188344981302711257100690751812062431301761487984042802060203126249488384
655 24480961368412470216376052955002395179459089795054032933104608044843214721201632773417966726454298762076247759017609926971401024245767470193504200002912668002755022943895335258556683025789136677109760
656 49036673763904062479214322865592583931985230245970826272111825579899691166742812517136446328409221337166468793635273624712180372229689955563171771608887664762770366568535389098055523862344041710485504
657 98222849581966369051353079642360755010104561803667173356028870140225905782164718974873918407819690300360884138470654790963117391935689941478670286423899987040061374498560215357995363346219620133502976
658 196744703272249226288555027107072684312477326230785388335668178241304858461687625830949888317641875852777661379341524665003748078823999943661994059260049289109164031720099305039759357935502313692069888
659 394087414761131428948807789858847717209491057708472859918557232404315810718091627424303879639288742209667108963483479496162522747553240008733295091344597208276410628886156358727055978357130774234267648
660 789370845955528810641011051007100131588054925910749886331556216652043809025616006373415965286587465427557790336567819324635098674916960260285204128338191676668986388664228214749186481686513842168791040
661 1581133724777589526768813044593009657514255472809108105651995936990911993230097515796448342589194892871562725492337359313890303709454881006207636147974377873570303039112287424088522013317532271738093568
662 3167051515288242864511207974343638103704802187593432877281758881355472736817926037692129509210429709776019740623078159957020820138151682983689728078544744787605266601792236837357342126524073718277210112
663 6343671162042613350969579719002513784762186859137299086519051777458242974351314087582724666484939267617828060522963202572522065714787207909928367722281467656139854250719797653075280452826165786156466176
664 12706478587017481945833486978635502724229538686175464836949171584411080950133552199562380629098038231367233279599540170462004982306542099704954558574946891474138350595710243262871753305208368271517024256
665 25451229699899474379455629038531955757869407308152663001720479227811351903128952447918623850452395854997620876306307871557931666367019567180104763410661695271993985379961782439185891409528809941442232320
666 50979004451527969734488568239585812134559474487908792659085230573601083811981600993424972885417430494521550386827070804383706736241909869900600819342859215191422539137006156705256552417281766679700832256
667 102111099006513981420131756804215425506760268719024518629459005383158927635410594182025396139860138558095718042083051731303100279499561210881984223728790079677714215028177497064282644031011826953034399744
668 204528378219944046742572754258518453488803176924462903881495099238231375293715972754401693017770832254296670621023923707677574173030605363925533617543723457945166703564685361436104366454920241093334269952
669 409669116853720261289763989817212111928171632821753541008144375420289790633221514289505187511642774784803810315763487905497895574124176612174197575259733513069809954146031457487286889695633656561199480832
670 820562954535104858188764942234774633757473823589162548506597104728233661358022166140413977975487770122028558778958256791281285604374284992994655830864040220498573002325384384204730092962853661871460843520
671 1643575350725538387596003809670250087317208763069636029993810917231775482899202607403635161855379981348898993852779075543133560121000433523281833022417226829715052192717411706869772813068880021241045450752
672 3292049584761734117628955469741901814238939757921893925948855250014167286164721765052884735519568844907481740295283275007409098066504594121148708766212746436865916761568109290660170880424105437478338428928
673 6593896936144782920131806640286606907686923979409031583820177331129567213062076630596998294656755454234330985770016797857102151782016642391467502975182078428603458275402790335161592269420901664949171912704
674 13207389405532195210011404682178820373791936885948550631485288324461599707589419462176454236548746437307396981898934091398772214862048193081275176835877327966950166055338724178005685555987184909883333935104
675 26453969877549649159518392167568853864420051626158076190660443973328129978109371326317823767567963932292263984515669174166680252320126202759230695442780998153386831119743735371376373146265132979736648089600
676 52986321888069815798027949941560133962512458960838102236700622595466121082079807456565478124076869979939468010466940331071632149832312038711822074427614680745746660257620044773482750361111792279413256617984
677 106129408042080666554038231095965120392369629338720104184160714488551964415881744520990617426035624190588816103805084627619807590048743343810365515939334730369439316551505237608425508859386637198706434113536
678 212572344616043403024041124617619945719428681511528007789840367572343373335207748257700557207835016842597392373352577186192701760865725220394173766046880198494770625175540771339771033993099379677172709982208
679 425771746295850945880011574086619301308236208691231614422718612335165635677304014946839759127197570608034305078189970234291576683267927506335233000430181872501325234496142134925382100534850969913865103474688
680 852797606719230171423881797875997422355230108718814426531512979051289049368385066756556807677450215061747650819349572192395499689608809143764236937533206696026218437282405454342444266167006360946769573969920
681 1708103441693516902175480895157512484187975600110331248435177466864493654764324207238868194201010577814853382964638407832415692025363526549716015748412099294099572811145053277668248662528621564131617881980928
682 3421223339897146923006396389126060247330981965566067287614657951252818421583756561929245546094241451012422928581155342560080769343018869623807115243515570392293417495450591293303217585446460812739393232044032
683 6852479592814520083323661975874191052572025461822944156717921937553299067277729418761509407572923492790278182466067738910660309270621372296364397980413884392775378737222152062539875691671356994431101400252416
684 13725025011669492641269062346992523220964173985027507476413055945201922582775891427329055445914728167111421015539649585402318159710410010690229130947593256001927844967086243076946632424899584726766832672833536
685 27490181675419890231781601484473328673568594092818253278780536030594494061992648034270184153367218697284571332294327385966631401759154553575458931868717486436609864919456364057627026932912910929342925090324480
686 55060626655001590362050156549923221810417680431162983209469920341570285916867026427764514829809962120692601267018711202257252968194978171540919203684496921738728079809480483922721578032053304810304369669963776
687 110281779918326800521074220261799572547396345353378919722757537243903167419497513573977322705770973693632119738897535265162486265743294471861841087263117741208472859560096479460378204396561575523845778318557184
688 220884613053300840636096254847505402947914659688863746053150467609331526010521948584851231503844046291758073887515296251620933190193265201283687534314483277878979119002463982150626505458033082854165634594373632
689 442411332539896160460088138342823321602073257341939305321571721461713434364097740043495635192292290392503816594471043945833787697799882917687385788205462146682025037769470010760993204245886029321279425103265792
690 886106877946381279295967533981271674616634390612302237073685015409527633414303165834577614753792976402982970827822990776851418030426470865614793015563915475212183675068024114441466795151411785868455162035568640
691 1774782181625940475343517582553793412058244533081451727008453175791256796200821703164327918246002744041916616933407787324070521330506351791709628909433813314120634549194216414721894363622103026188702947729211392
692 3554701214718236784190200194290086949766440569876597959739072641526916651146074149319001213968839070555734584422339186188876413200319523704379343575479591355633803496504769201121710273882764961280991142774571008
693 7119676132369185235386730446945174150832784147180584930922477862942639419781009784618693182891345306055271869955725595459223567479252687650678858664183112166052675789242211145599263641042647740369152780181438464
694 14259899670603793804786121010620348804265374309215947884733620885662891074539742541198767875690024941998149142133545637081388617115732655785198060354814083241675489170949767777910213468639531116352646549627469824
695 28560894152938434277597562254700698613730360648141451815244572090881006619034931026320298771194718543771509088711280166488660198545919872538076806762523884302491253526830226529243799310387533503933975077784125440
696 57203977929338561891245764976321399237859945355702015722043804820872462177980753940486123582018774407093439786310938117629086325720748867011514985630839204243263057423521835005334343366992009550325314112626622464
697 114572335105600510454592810886482802496518338830242255627196930919965822235783291656663299243296223453287722790398631804561704508699315977893752715473261279763087215586766433904362176226417904185565356139369988096
698 229473428705047794253388183640645613034633573898160959620612504396373440231210150864708702645109796184777132016350774747730472731914268443528950919369688302079296632652978395596111331437703578540960168106973462528
699 459604374397789135195181491016651242152460940271674815973662293905630471981707436832181613607254290925957636903808571772675072892859809862540792815585708089264837668264847846766996620845142697421579247870413897728
700 920523782770965363767173229504022516471309465494055425412199158037028127001989143869891643848577978964722019549831188099778400643782165676047367584864079148742164142447477804683541157629756475522476319053761740800
701 1843677633492704914287966953949485097275394100889522437754147456525590620081126828150840120965294752155057530584090465308413311003689423254026299077113484237909305896730519831666178147138455112403588284733391372288
702 3692615402886958202083174897781850323216338541581868049367793193954249972316550737123793908466867092761342044137037108834539641439629030311915725968997620356668567017132168107930547958034794547524447862718518525952
703 7395751077577013151180831775329460903763777762769382446454582949714637408941695635891815150006289362425138054211786574104505321743758428231557707567536544475037044481606593105057479243585357740483438311940508614656
704 14812542698760219796390627510190442322189756884750057588347159023041549746500579595072084966157689078655184040298997861079862721216517591678567926394155696473473909857897699988507725142202252771835961796887960354816
705 29667166484732826580839182939443925673703916487922700567570304293307649350235535836721079264605598864920183944348845147901429597891036653788040875306476607993747461505164427533800983594467580125410093939789806960640
706 59418495143890427137794221717013933406056638412690571916892581081064398414939824966595977193791639145059999616199389147286267506698076248437891795649283646081094206589066910181173033809061309414296528571607386423296
707 119005314636630402227820155110280030929410887699071485397289107151026996258817156519499591716744161120559262687402175997539351635228158378599403681371228152349386980335609930589488200858374917155545738527270317850624
708 238347277970959900360103733573064390093416997145523653921586104279850391375509326211614458091810087901997052284811147401012336514120328520646047542887778025073171094986172081633260668197254430964996839822651725709312
709 477367853337317992529134313851137436656024437785808674097187988515293580466768678768459465500263707125751158389635885613891939515568680568186575446066199490895136458602248604175089869355518055237804405181525631434752
710 956082301465432368676122321112292186250429762561140080702407536941772756365037410227380029633814476895016424419298952851518412005793408190162111612713685863287861454464306090167316804633054497091230261435495622901760
711 1914857792512457504587952029044618998377621299101325626420878193705916703593074925835682256534203079077061064118652268950505889960898910487902144666589945489570899983448229943968907741110145767413703425015879965868032
712 3835101964188100543647318831729307248508766146160742182873882627056575788912150062433208907601554408728178558797413264395949911820422009190960132215505038505132154115935695415206363745908365081289892654321537371865088
713 7680976686702572156237467210738753000524579388237666225812017733402636341276300546390106604269405318604469978715043981781776087438092394812231950195660372062245016529949861884949824019192877255504756917222629623988224
714 15383498890057886450360593516037783008063252968307696171752540425384242209456601935827590786671403639505165679670522869543304702470681542485087271920621334228451449656056665878973841093138048696859457051604369008492544
715 30810088813421257176492505221196120030154694320280119783762090767926423472721205557749936729607993283602782803821915551046114460130356590691421286899843848664825732504427215976096068295780685765418800537526957538017280
716 61706359693453482904527646820633348088365765407889694448038201370168725053058414487689383771746358576390468496605570726011239030638700192825336059916890057745497131393482200388488908810570548274237373943690354118098944
717 123585083520128902912140566397748912232844284350438298657104442408969206321348835719757788168553461171150742771134620699860498282033374408535659092068184836322685595556219937649571362059159450035274293624653586320326656
718 247514895306701680030451678308462256577914075770194416836264964155201925073161684928273617587228410379041097098116199895397037005578696862841292128605179114308753856650950949044329812994355607044147678723852928808910848
719 495719247146291108473244447642853377380279165679024472716642086984930875007251396834063317674699796831561417307926316782146154894181289817222532146147977111944273044378924045579033803740784628035493540396797369954336768
720 992817407358357713771171077337564483209460359635320223521508491318915799736358847623158800349885545810081280839240467546996471554410371817524960070171191990542076750911892386138815962985716083965383446691777764581703680
721 1988392640848266421191706518778844423316724775825183003219465617335939698916429803156381930700742995914079454125256603059401266640916328001209711696092859514391214826131873362239128636979725823719559625179921578509467648
722 3982300933959634829682141765765119760429057664759451118791828504068095596720283822132892521403429800415992693144064542049619180346023824734739006503686670095396552300879923904401250695976038959016704713952575255711055872
723 7975633172445473633961740987945101348449331555737072462289451546928623591215416075906042362810747218007652956075231755960871654820429986934117179230375242324021349898992202168648488235985252541188580355090614708806352896
724 15973328953943355217118396888719926352081095563910485373990492171442111977980529015092599365629269670366641051724668855645009897897624648797512690906754288914499190392449113056988950160036854328687502564552157812381188096
725 31990783125991526332626623603099300014527056032693651646804162498053953547060451756746228011274089809435952382597748398736552972308778647453582046705516186361911361973827643553361847696206407149995688837846172414299340800
726 64069816688192684462032906857517494649783841875132665091254681306447366276319690966614514582579280556277245323492318172366172297644615994624277423195047589789648686325514121985491590144678211285232745093176058407672610816
727 128316134248804632517625133017672778541027143369756053777802075233573650917036956839473146285220762987365171763578279094518477301343349388682781505958125613710949297406745913728518969793887216540948225021319543973493080064
728 256985270242447792222368904640621135564973205978493554746189575708505138562869063491434526810565929724351705760343843688609220014794933576234016331052312095685202444324927166972109518596836021022861919712573942263281876992
729 514676543974572638818975086491793428095784250434950003873550001899725950583328426607845522101380666947946135987062258376362970853806336750204939300376745927897012587672725012974362195211795217927654778765017593159155187712
730 1030765094928499386386424727404689170123244177825825796509441704764883248081837452465643981163258948894377720906873658751015003356045612695883691877297735328847240573391191384009010706459836787619171436209774603583493242880
731 2064354203815706990269798563651582968109839709563503170543566811460629189994036103431193836247513127785726339679245601498608130008957103782715010307683957603800911942873865484138594044992166278766066629779028041697352220672
732 4134356435548830415533495344987575191946382126950709496136500426782983767648794603862199420337016715565394475089487770990372506611645964347325273721544889099814685477930696400518333354129317964587580774277013752455435911168
733 8280008926932493701054787125343968895346169669548825302371734461289418310619034001724022336358014351118672541640968677967057506410755442258441053655443725984055094140227323665518957236548606743286056577991942843032334761984
734 16582609965534653142085167121425574813599150170392463224940936138025738171880957591447291664083990542213112266205923627906739999196437911644463119735595347536961634649186509060002495529677155114793903214859716362307595403264
735 33210404154408637764121519984326423673011922003374551690276806706945279445047694358893077310903904764377758898259819799758729971142729877544088264320606486211626162035836741577934153172514193486031386547471094077101042565120
736 66511176755495938488145411451603395437651087331928353861343482275678165092666947069783142587279656888658586528215584687407959887785167863598500578340044554698658109546600930071726630571348153484949933330445510859173788647424
737 133203090404349202896095565869107887058556661314215208684266702274931542590477010843560261105503008497123310519823059550596919666569751944217649256077752273948127790043056753975169909595335839995674187131897667128290984329216
738 266767654595413057631800617670017966483622295929147419291692879997013509991240255095108474072893406433858895966429899452755839115138336322476594710950830876997878721985823295613773116095950746042897015205808625076468782727168
739 534258256764255418942820207203640317700262538459728842429704710888327869603052977006192851869561591746942341786427359608635677794274337513035781819492314412199003727771066166554412826002459624188891312295643831792711193591808
740 1069962408675369445244078358134489404866560970122325692552047323565257438447250887644337511186672741252333783279989840623519354716544004762236748434165934140804500023140971483762558839626035512583977188359340826864969643458560
741 2142816607644456105205032603723396348665193726650387400489370450707718275376791642552578637268444598021565765974249924059534707689078668996803866458694478914421985181479621268832584054494303553580343504254787980289033799467008
742 4291416795876346639843816982355627775194531026112246831749292508569843347718163019632964504327087427076927930777040333744061411890138656938268472098114179094469940633354599140280100859473072163985465263581788613696256624033792
743 8594400752927562138555137514528925706117349197847437725039688231448500289365485508321543468234571316221448659211161638738106816804239951765858422557678800720191821807499911485790067219915074441620487037308002533628891298267136
744 17211935828204861994845282128693191723691272686940763573161582891514627766589289954754315855629935556578082913736485219976181619656405179310359801838258486502887524696581249382039865441768009110540087094904855679730538696933376
745 34470140301109199425160578456657064070295693956373303392487578640264509908895217785731089549581456961426537018101294324952299211408660910178005517122318743130782811556325351584999192887411738675678400230387412584406589594664960
746 69032817891617349721261185311855489386417685077730159277303982994999528569223711323907094775806085619393816417459236419904470367009022923470582861136241026511581147438976408811837309782574918260553252541930227618704203590926336
747 138250710362032601184402427420793701264487964485427423539265617418940074641313974152704020904898514631869117597431768379808684622401448053170309376055689133523193343530604228907352467580652718339499409246171260137190455985045504
748 276871569881661005852564968435752847512281117630789057047846537695762184288361051315187704516369716049901204719890127839616857021569700518798906059677792428046448784366511280382060631192311200315784626816964130073945009576476672
749 554483438078513618672650164059836584991172612581446534034323681107288438588188308649934734445884805672128348489833437839232689596673009862514386734488413178093021763343628205898832654446633927905140870283171479747018214365724672
750 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156992000
751 2223856138835587330430762473745993459697573468884733495646339570155266314444482882756213541088702211267120906359759208636922562814960910049390143859016279288373080610259357984673021754282627929809136414326631675781098419165069312
752 4453634664192707516601686764998634039128029956328414350801723986036645188980695413668901685482567411112849325119943874553836930058190690698112884639095185152747154777403561130423734645061348077806845761847209108355222400032309248
753 8919114101428480744683697165010562317721825949774723420621537663525515498144850123650752577575460799382913675040738663667657468972919122594890963120315623457496296668576812583002851563114880591990837390082309730296495923468959744
754 17861917748943092912328041600047713114375183973785236279279254709955481236656618839927403568371573553080257399683179156455282155658913727587112313924881753218996567564693005810316467672214130056735966512940402487765094093746601984
755 35771214590058448670577377740148603186613432096042051434630868185719862954047074865106603963184451014789374898569761971150498746743978419968885403218264519046001083584464772909254464436396997858980516491432371029874392681110568960
756 71637187364461423032997344560403560288952992489027260621406453903057526869561824100716801579251509846836469995546331258780866364340258769527092357173531063308018064079087068395751987056731471208978199913967874168437194349455867904
757 143463891097611897449679867281019828409358241571940836747102342869350655662058996942440790464268235328188380387906277150521470470385121398232827815821066177048067921978489181945990090481337893399990733690142012554251206673381195776
758 287306814932601897666730090882465072481620996331654304502783555865172515169988691366895955540066901925407641569439783566962416424179450514822941834590140454960199431597608454200952413698425688764050135104696553543256049295701311488
759 575371695339960000868200894405780976289051019038853871022724851983287438031718777697820660303194666388877044726134025665763783815177316466360456075076297111648526038476477089019849292868351181456237605658218163956019370489280462848
760 1152259521629432412805883214093263615229720090828798266079765184472459691446920345323698819052511057853877612626776968395205469563991463806150056961944626626753306427515474539275587516679701970768749882214086441651053284774316605440
761 2307551305157889647750729278749930555762676287159777580228161329956689013660806270503512634997265565860002271602571770917766742995256589359158403547473318060419121556155989801022952895245403157250049106223473110780135657140144570368
762 4621167134113828939779384258626667762131824785323917256593584581936917288855543700719255263779018032024498635903179210090245093725060502212033386342114765734663260514562061046989461514262804745925196896037546676516329489463311859712
763 9254463315823757168114619919506948825476593992656558705461693007920913100778949720862970515127009864657985457202429756689913402919215651411499931178565790696976555833624284983866034476069606354700591159256294262944775329292669157376
764 18533184726839712913340942643521124253379076829330565795472433703935983247693624080574861005391967330533947285197002186398673236776620596797866179345804099849253181276248895747506291847227206435101577052874990345713783359317429190656
765 37114885644063822980905290896056701711609931346696028360042962784060280587658697438847561961059829863503847311978289718835039335429619781545464992668953236609106501770498443054561029484630400321603943574474784331076032120099040133120
766 74326803668896440270257393010142309832923418069461850258282116320497189359860293433090803822671450131879600107125150129745464394611996738990395253292596547039413281976998189228218950549612775546009466086399175941448995043126443769856
767 148847672099330469157408408456342432485253946891063287592956614145747635088806383976972967446446481073503011180587441643641700236729507829779721042494573241721227120825998984694631684259929500897622090047697566441491851692109614546944
768 298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683108352
769 596943206489622585564782613313832232496272673581369846982965508621016591307911912794222748194614570771962532453046897647772972526962146133510328457253334148024112938280016788684077002325349602035313623189983982234718299615292274245632
770 1195438931071545880064714206116126967547802233179856390577070069280059233568510202474776374798057788021875552636790926368752116633968407081412101201781709477187430331536054427273704269936330802515452509379161680938187492077438364549120
771 2393982898327693177999726371209178940206118238393946174376418242636170569042393158722214506413772868999652080734976114883916576428025043791607090978113501316653269573024150554358509070443924801920555544756710794813876769848584361213952
772 4794175869024589191740048660372207890633264020856359135197392693424445341895531824989752526462860323911106112392740754060657839176226546840779959105327167357863356965952384508339219202030375997620412141510196455502757111084583986659328
773 9600771882787584054961289156652115801708583129849651843283897803153099091412554665070152080196349819645816126631058556706965050992806012196691472508854664164840349571712935815922840526345804782799426387013942642755521364943998501781504
774 19226384055051979452884961985119631644301276435973170832346020438914614998068091360321598214933957982938840056953271210585228847266317861423646053614109987227907970423042205230334485297261715140716056982014984749011057015437658060488704
775 38502448689057581591694691313870063370370773224494075956248490543046063626622146781005784538950432653172095721288850615513055185094047396907818324421021292252270483405317077657646579083663641431666522380004168425022142601974638234828800
776 77104258536022408555238917315001726904277987154083620495609880416525794514216221682736745296065898680933022657342317619711305351310918141936689083227645220097450051929099489709248375145607705163801861591956734704044342346147920697360384
777 154407239387859307854176904004526654135628855718358178157445559493918923550376299606923843028461864111043707744213868016793000664867482980115483035226495711380718274095129648206407184247776254928541356847810265116088798976693129850126336
778 309211923407347597195751946758099708925403474257098230647342716309572516144640311696748390929583861720442740347486201588326781254226259352715175807995401965133072888664120633988635236408674199058957981023414121648177826522180836611063808
779 619218736077953157366300171014292219159098474154960209959588627262614370377056048359298191604487990437596130413089334286135122357435105490398771091075625015009418458275963943128912208643591776521666496702415426128356110181950827043749888
780 1240027250682422240682192897024770040934779999591447917248983643812167416929662946650199202699616514868613560262412530791233364412835384550734381132320892199505382278447373236561107888939670309850834062716005217920713134639079961730744320
781 2483234058417876333263570904041911287102726101745950829157580066198212186210427593163604044380514097724069719397292786020392968221601116241342440164981068737983855280685637173728782721184314133316670264054359167169428097828516538747977728
782 4972827230941816370325512028068564984671784408618011647634385689544179077123058586053619366723590331421824636539521020916638415235062926762432236130640706153913892008953055748670699328978575293863344805353415796994859852757746308068933632
783 9958372690095760148247764496106614790276233227488243273907222493383867563650523971560061289372304934791019668568912939584981788053847242084359183862638549663720146913069674299767666431177044642186698165196226519301727019716919077283823616
784 19942181836615775111689009872152199222417795275480926505091347215358753946109861542025767690594858413476780128117567674673373491275137261287707790927991374039225019616466474204387868408793877393293413439371242889227468667836691076859559936
785 39935236586080059853764981504182337728566248191970732924736498887899545529837350281862825604890213914743041838194618940353566812885160076813394428261411297502019490813587199618480807910467331004426861096700065479702966592479087998302945280
786 79972218997857138968303886528120554024593811665959225678580606690163166334909954959348231657181422005065046840308205062720773286440091262102746549333679693851177884788482901656371758006693814444533790629315290361901991698569587685773541376
787 160147929647108316458155620095752865184110253895953971015376431209054483220290418709941624209164832361288020008454344489468825894219724741157408484289073585396633575899582808151563800384905933760427718130460899528796100424361998749882384384
788 320702842597004709959406934270529244638065768919978981347183298075565267541521855002373570207933641424891892672584557706992210431118533916218647739821575566181822764444399625980768169512848477263575710004582436667576434903169644256435372032
789 642219651799585574005005256699105517815822060096100041327227467466043137284925745169727783995075236254415490656520852870093538147595236700244957022130007923140756754179267271316817476511770174012591967496486148555121337915230582026211950592
790 1286067236810323456182393289714305092711025164704484239920176677561911478973615560669416855148566379318094391935745180652405310865906811136105237129233729427835735958939470581344197227995686786996065029967614847550179612048243751079106314240
791 2575390340042951528709552132060798299580812418433536794371796840383473366754759261998756284613964572254715605116897311129247090873246297743441120428414886018779916819040813240109519005935666451933892249884514795980233096532052676211577454592
792 5157292412930512290108635369385972827479149014916210217806480651286247551124574805317357717861592771746484852724608521907367120029357946429343533196724626363776723440405370635061287111759918659751308879667599793720213937935235700529884561408
793 10327608291550243045596332949300698111593346385930693693738735243611096737479262173274405732990512797967076990430844843112480116624446594743609651073238961379987226485458229579807072423297008831269666519132339990959923365612732097273228427264
794 20681263514478923021950790319658901136456789484057933903729018369299396745418749471828192060515680104882368550824945284820451986380354593257064471506057340064842012180211435778983141246148360686073430557858960788958837710709985586973375463424
795 41414620891714719905417829481432812099453772392508960839961132502753200031757949194215145310100669227661166241576401766831887479023631994053819281731273514739419142779012824796704275291405407419215056154906483191995657380389013958800588144640
796 82933429508943187533868156647095643851987931633804107744928456533815213145356798889547812998339956491115190763005825928045741970573109603187019240900864698698308522395205556070884536181028186932566502388190089612147278678716113487308850724864
797 166075234468913870513801308662651327010136636965180587619869296124248052454395398781330670752957149053816098085717696644855417966197910436532799836678364735835557518464770925096721043558491118053405784933134425680606485193308398114033050320896
798 332567219839882731919732608062222732632594821325505919499763358361731357236154399567131431018468770250803629290847482867238703982499203333383122383110000148548995984278261476103346029509851724483357130179777344273836826058369138506896798384128
799 665967941483875445623725197598285622489832737441301327519576248949933219127036003143203041062046484787950124820519144889533144065205171587401290185726541650853753863253962204026499943805442425719805380986571674372921363460242961571454992252928
800 1333602886575970854815970358144251559428951664463181632079251562352807447563526414304286440174310858148585982118686648089177760330823873016072671210466166009219031515902802911692615657182362804945793003227177320396338149607495292258232775475200
801 2670539780368381636768980642183863747756475708087521218238701253611496913745961644644333596449057493442543429192670012798578465062474805714685524098958497433461110610595362830664462853507681516903950488962422584093667144589009322747111132889088
802 5347747575169643127812041136158448753310096174497358344637798765034757864729740921360188625098986541175829788295933458837602818926603730794451411553969325696968316378770239675887388785301274847832629942940981054789315979926056121955513429655552
803 10708831179205045964172241975898340022214481865639348505596390045693043803935117106863420114599716190933145436413053784156097415456515700319063549820043313054028823072699507380891703727174373323714717815914233882782595341348187196833609187065856
804 21444334416141611345440803358959565075617542764567960643834365122633143756821504742012925958002918599029262592468481301273978386119647878098448553064295949428242026775717070820017259767492393903528351491893011311973117445688524299512383029641216
805 42942012947746261525074245532244900213612243595714448552951900307760399811545550540598023373612809632384468624221710068471523882652528711117540012977010545496852814812070253756502224161272082319254534703915109716762088417361348410715095370301440
806 85990714126418600718533768693141340551978803324585951636470140740509024218896183194340389662439564133420824127012915068790181986131523332076365839650858384274443152145412731745939857575118753662904732848088393619155883886691296444810849362640896
807 172194804714689356773838092643585761353466238915486012334072961730994497629402530614969465155307018004145422011164820001274632413915978483835303306695391355110361349333369911957750533655386685374600792576693135609575181877319792136383015969357824
808 344816362353083024221217295801777683205949742363600242790411283961941893642025389682516301971469815482898391536607619729937801711137820607035749868178131883343672788751828720847242704321071726846784238914418967961677191962513982766288666426867712
809 690486230553574669789516812632767687409934013792456921825353288923789584050491436270187347264651189915011878101771198914652677188887368492801786245930962112933245757673835235557968682662740165888733785350903329408408040340776762519622601830039552
810 1382679472801966582273198067323960016815937085715426716139768019847390761633864186350684181172725497728453946260654316738859501910998191543064145511011320918358291875688026058842903913366673756167798185745937445786923393513051119013335741612687360
811 2768772968993567649934725018764769317624012287691879177257658923694404710333491000321987335632297231253768272635532471296827298888443292201049437060321435221700184472056763293139740922815734361116257601580136465514061412689097425974852559130591232
812 5544373984766404270646107805763237203232300807905809844471563615388055794798507255885212617838286934101257305499512618231871187909780402631941166197240457213367570385474948937187348037796242419793837663336796078908552076704185227846067270071615488
813 11102404063091346482845531147993871542433154080855722668855618766774604337860065022252901128823958811389956131455920587740175556085348441723566916547676087966669543653672742576190428459922032234710320247026638453577962656060351207484858843764097024
814 22232120313299768848797693368922537356803413091799651297536220605546194172246231065470754043942687509154795303825631878033217472702272156366503001401742523013207893072791174556012321688503159259665930334759369498677642317424663918555166294769926144
815 44518865000833689463808648883714663257481036043775714514722407355086359337544664172871411660474914791059356689478845161172167666467694858571744339416265740186153397676473727919287572914324508099822440350930924180398718645457250844281229804023316480
816 89146978750135682460043822059168503602710491807904252868744746998160660661193732429602630466128909127618245542612853132555800775061690808820965352058092868691782018414730213453101004903285395360626040064686218726884305312130347702904254037013561344
817 178512454997207971984940692701815361380917823056514153416089358572297205294596273026924875222615977346235555412536031885534532434375983800996884050567308514022514482953025942135253727955843549043214398855021178185942346666692387434492096931960979456
818 357461904988289158099587482570587431112829324994439602189378446296546178533610162389288979025948272874469239479692715011914926637257171968703674794036862581322929858153182914728610892210232614730353435161339837836232165418248158926351371579789672448
819 715797799964324744458587159475088278927646007751701795093156350896995892956055557449456415213329182112934736268626732505521576811524752670827162973878216269201661500800627890373428657017556262748556145225274638601159275006223085967437098591314771968
820 1433343579904142345435998707618003391259266731029048771615111618401798857689781580240669744749523636953861987155736069974426600697070322808493952719365414751514926570589779902579271059229294592072810840255739203059708438351899708164342908046100398080
821 2870183119759270403909646192571660449326482893109387906087821070019211858934904091164853318144777819363709003548437349875620095542182280550667158981948793929253060279156608048823369608846953317297018780121858257834196653382706488787623237819142504448
822 5747358159420512233894589939814628232268864648321356537890837806469652004980490043696734293581016729639388065570805119604773979380447830968692825050333516710952534834267312584976394198470634900896831759464476219097952860123227122493121319092168425472
823 11508700158644967319939774988971871131769527020847874527212066945801760584182343810127523901744955641102716248089471078916615535353062201672102664273538891126797898220442818144612098358494726334399251917370471845055024826962082534821992325092103684096
824 23045367996897820344180740196628971598002649490106071957284916557328434316807415065723158432655755645853312730074663837247366223890457482813639356892821497663381453544702022238542816640096365734009680631623982503828287867355421649315484023999741034496
825 46146671353011412096963860830628401864932489877032789720291398446106694930500285022382538123643200019002385927940771033323002754149581124566146770477130426146334221297036816375722873126406557598441714857014042635093052161573356457973966795630549401600
826 92405213424454367011132482535997721067719361547706871052025927555113042454771479826637518763949777492596292791464428784302546121036494567010029654337235713931811071009339176548720225945240767457728136901560240525059057176871739234633931086523233468416
827 185034168285771819656674486821477276811147486682696325326938116436025390097084779217019922561226309894375627454094631003918173467547653769775531535440421151141907398849209440691989411275336839437145688178184791559864020061193531106639857163570736267264
828 370515819445269810582168017141918222973712500539957817099648755523649390569253197561529615189106129607117338650520808878462509386044636811062007524412741748840385311359481056573076741320384287917670205106498204139219851537287167488023704308190011195392
829 741926604637991963701974121281763784650260055429045967090842556350496001888673673378038770511519278850966844785704711498177343673987932165145903955889282390793911650041086463524349320180189793922098067713253650317423325904374545525535388578477099712512
830 1485643140770888612479224416559382246706190219556352599964775203307386445277681903266036621289652596975398024540735610478859337151773181416335585725906162567814105354726421627805090315439222024017711450427021784712813897468349512150046737081148354068480
831 2974866144531586595109001181110473848223720656509226531495730587827561773556032919551991403112533272497724719020123595922727973911140997004758727080067520708080774818741340657122963981036128920382453530855072537581562286255899866498045394010685017423872
832 5956892015042791930519107058204366406070121747811495726123821538080701313113404065143819127291522702089306777917551941775474547037471262353692565416645432561066677856059676117271494662387627585458968321712203011474993555150201417391994627718146653421568
833 11928103482044821341640423508375570231385604365209076778512363801012558158229484582367310896715957718366328235589713383410986292505321061395735353346311647411943612149273341840594122725405994660306059163428521895573725075577206203575796934829846543990784
834 23884845868008117644485265800684815301261930469590324209554169051727427380464322068893967077697740065108085830688645766542046981871399196168171151718664859403507737172854662893290512252073468299388363366865275536394926081708019144735209228446799562276864
835 47826969543853185211379369169236980279505304417524989724167221002859476888939349946106624723927129386967030380395729532524242757464312539089743193489412847966256500094325284210785558106669894556329216813747014563284804024523251764637649174467812073144320
836 95768494703380270267576413474208659912973495791738662058452207804528198033900111508850630584917557287435778198828335063928783102371653371686288167082991954250995051685882485269980183418385705027763413787526956107559511771260930479609759784084050043469824
837 191766100638108340224788177219886718533872765496854689337139947206674884579843046250976023443961711601874991273730422125618161379629363330386179894374316425138954206366228804236778501246863241885736787895119766177098830986950714859888442438464951881302016
838 383990423738912279828847054982712234483597078820464109114750957608586746183771738968501571436176617257756852299608348246757513109030839834799566909165297883551836618721385275867193271313910147431893496430371240278157276862759137521114730617523607351328768
839 768897292403215758416235511051302063798897253294437679110444041607647446415714770870102191968859622623527444103511704484557406917605906017653548059163925833651529649420625886521659080268187622184626834141005896404233783503233690644905152716234621880107008
840 1539627474657213914349553824274359317261200697895894279982772335996242800927772127606402482130732021463082367215613424951199575234300264731415924599994511800398772122796962442617863235817109899010933350842538624504306026561898212495161688394844058115112960
841 3082920729015992623733273252892229013849213778405826403489313177554381418048229426945201160647489595358219692448406881866568673266777434855049506163322343866988969893505346224384816622195689107305226066806130912400288972234658087401026142714437744940023808
842 6173173017435114837534877714471478786352052322039728494026163366232554468481829197355194714067030295580549300931173827661476392129908680494534326253311328266360791082833535127067813545514316833177170863854369151583931782691039499623457817278374747299643392
843 12361009153676488855206417846316999090011354174535608362147400754712692201734399081639974213678162800889318433931067783179630875452524982557939280359955937597487284757312755610731987693274510903487779188192952956734571241825525648889726698255748009438478336
844 24751344544965496070686160527382081214637207409983519472484949553920550933010279537139117998444530021235076531999575822072617933290465208253619816426578437324505974697916881934656696591040776281242433297354335220602557836537944597065075523909493048555339776
845 49561341565156028861918970724260328498503412941791644441350195196831434925103521821996575139065468881383032392274032155571948231351760902782722144266489998908074759762416505295698835591065061511018616436645529055471946378849675792701395302614980156467445760
846 99239988080762131164931240787512989135464822127232499875460982571643535968372969139429828562483755440591823441097825333997321192245182778116409311359646246334275140257998493444168556000097140919104732557164775339477554169246924782545279114821948431648423936
847 198714586062424409212049080253010642547845636741763421736443149499248404173077789269733013693673146236835164195295172713701491843573687501334748668372624989704801521982327952593878881636128317632344464482076985136022431161588995959375535248827873100723912704
848 397898391926649112188471357861990613649523258458123687443928667710419472818819280521212740524757563184973363016789389518816682605314018892873357428051914973482105526897317836598841302544124706852958927699648839186179507969368284707321024536023698676301955072
849 796735223456898811905689110435919884406710486865441062829942072844684274582965965005918907324337667792552795285976867220460763046961325566154435038717159935109216019659959536019849683631985556882457852870287416200628307231117154991781957148783302302312169472
850 1595347326120998798868871010295717083028748913629269501544053620537059207056586737938824667198320418430317729076749910806576321766589226693124310442660979846508441971050566797684033524351443400117995700682554308057795197046995481137843730451038414504040857600
851 3194448410656399947852727599439188794488153707055313754856446190769499729894483091731623039495931002551059735163092174344462234878511604507879501615775279645596903805562429046656735362877831372942151391249067567428667559263513304584247093209020448806914752512
852 6396404338141604595935426356573886845837619173704177013249570280929762091351585415171193489190442336482968024345369054151543652447689511259020764692457199196353847338047448995890807354105551891296622762266053037483489448866071293785613451031928137211495579648
853 12807823709940818592330795028538792205397861866595453033572496360641049445828409293758281798778045335727633156729107519228325670276711627004565052306727678203027774129940079796936287964910882073417885484067941880219287558410231956805465431291630753618323308544
854 25645677487196855985581474687859621438240970771565104081291704318845149417907295514348353238350411996978660529534953860307128071316088462982177150457081916026695707167570523204181922443221320728485050887207555370943192438176642652079407921038810465627310915584
855 51351415109024149573002718637283316931372435619878604190876831832816399888315544882360285758289466645004109491223385364315209604157507343910448392601416951294671732150521773628982537913241754620268661612558453962895619519065642781095769958988718848035950428160
856 102822950487309174349684975797694781972525859393254000438340510055885001881632997472047730079756218592101795846753726016032326131365675523713084968577340141071904099931805001699202461880081735567134442901403594367809708323556000516065448151799633529634558050304
857 205886141513140099106729028641645860164613695093501584989854712892274407973269810358749777285867007788390745422121362606868466108832672719210546303903692759108929471125132912280879695867359923787463125155380561619656355217961430939878712771243658726394430488576
858 412252764103323699028176211375804312768351342800990338206056811345557624366547251546808188824443156785155798301470546363344559909867988781989845341305410472148101484773311642326708935949112752881314729015907869007386587577621721695253058477776100787039489753088
859 825466490360734399685788730936633810414950590829955012864808393813132865573109764752233646154304595987060211517396735025904375204141264251117196149606870852156688054592714920183316960327011316375406415442109229550920929438641163021497382826129768242580237058048
860 1652854905029642802630450078243317990586396992115858698635006329870300964826250052821701829319445756807617652863704754650239261177093101876509403233205841520034346279277613111426432097511594253976366745704805442174137367444077765304977297393414669822162989219840
861 3309553658675633611778645389226736720685785605143614743080791744228672397012561152277872732660564643282229765385232078497339543891807350501568828334395882671510632898739592764972460548738331750403841321050784850492865752021746409133919658269139606318331008647168
862 6626795014583963236592781243933674920397554452111024177783141657433485728745244397824683613364475545898448450086109295388401130858856994500237700404760164605905146477847918614184113804906949985709898301383917633274913538310674575315769443502899745984672077709312
863 13268965423633318499256543418827752798847075387869637738809399652819253326930732982187243522815643610464874738803508867564246347868198575994675488281457127737578054316433303396846613024674472941224227921332531131128191145155712664727399140935040558665364276248576
864 26568681636197421050655048699576311513798083743034454244105031981543070392741954337450239637804672258265705154869598288703380868037366325977751151506787852526691631354341539130649996879070091822057318479794453991413110427380152357646518789728563250722768794157056
865 53198864850256410205594021122994234859804033420659266021182529314895268263244885421051984459956114591203321664264357684556538080676670999932302652901322899156454308151632942935213535417582475523332362233847691441139677128897758771676478595174090768229618071633920
866 106520732856235956619755889693671693384023798710499247108309989333408791482011724334406979288605769331750466037579037583412628850557218695818206005578140186519050707189165615218254154154049534805100175016212949798906266806070425656119839221782110070027397109907456
867 213287472023918185656647474282709834096879061159359924348509840074054092875067355653419979314598618962188577493258719595424363079522190783543613410707269149450385596150130689132162474945868237127071251129461033431066358708690667537773442506432077207191116153094144
868 427066956670728916147566338356152562851421049795442708960799402962581205572222525276052000103971398521752445822718728048046936915859888350901629620516515851725339555843860295655633283167274809287884304452992334528640367610480967526614413138599868548654876172746752
869 855117938587242921963675456293770915018167954544331138449158251554108450788620678490528083157491118238255473317840033810490295345350790269432064839236986809099815838774918426093883232885626288643252213294125204390296035607161199955363882528671165365855040078610432
870 1712203927666056023264436471750473408666987618995553717953435394366108980865592612857904332214078878866012109980485223049773433717963607674121740874881883829497905131724232521752999798873405917421471635364531479446622671986720929714997877560285187268800655623454720
871 3428343956315252405203044061826809974595278657804890318017108571248002120307887737469504996226351042511026546650580756957132553490451269618758704142579588081592357171797256382636466263951118515112877688281625100225306545518238919038535980126456087611782462179377152
872 6864560114596785527754430360305346263713164155237346400254692707527572557769180498446402656049088654580057746680382135629436479089950647778547853070790817008377808160292095443533865860310850390765624211668374483114735494126071957294152410264683601371927226223689728
873 13744864633126132490205545193914145156471541989729824328950336545118281749845171043907590639290950448276124800119205514689215702397997512639156595712844915707141803953979356243589598385438927502610986093546997531557715794431332153022465720552910055040579056177250304
874 27521218074117387849804459334435195571033511337969911714782575350362836768303962181844751932967447174784268213755293516239116893232187459442434970568216394795055983174749043200222930100512308447381447527514492193771921201221040782913253241152905814674607319814242304
875 55105413763965021438395656562084201658247877392960349543328955220978220073835164551748645174705986906032573654544352006199604763336759787213113499421485916351656716883078747826533326860293523779081845735869978648856821627158834519563150082399983038536113054547968000
876 110336782759390534354364788910596024348857464219961751314185519482461533222124809479615572966954158924993221763156233959841951480418289311082714115413078086226402934833318818505241587039124861326801592833421945820339601703751174946599587364988308895446022938934902784
877 220925475981702051663876529394047290762438347308005607083426257045933252593158579711467711168992688075842592434447527814569386868326118095478402463966368679498984871800960282714833040715325350190878988390207868685931120306369361708145749130353303427639639537547739136
878 442354772889246069238046961933805065654323532352175423076962950253886877484135080927408552808154116603397482685165175418909741551631315137582753394213162373090327747870565856838365814704801955456309582227143691462366074410472747046184647061459978128774466394451345408
879 885717187630176070296681730159031099567540740176679263974146772831814499563906004863763366556645714110219561002870590417361418733220788168417403720987174774365371504278422296494131095957906421061722375347743291105739816416413541352155591724426698804539307427614425088
880 1773449658963720004234539072900904135652868831298015363588735290311710488319083695745419254993966390027288313270821659993806708726357892123338601307096049605100175025631425758623061125012417862421651172482398398573494968023763177223883778651866882703059364132652318720
881 3550929885334175735751429370967492144341312364485344398458354069919583955020710763526623553749282703668275009071804278305781159972548415819684790344435499322939214085412013848515720116218045765439715188538620429871020606429398543486912747709760735594080226820151574528
882 7109920905481822926067561192266352034753774132749316139478475118431493866806508271124817195021265254563946783203930473247897804984762094785384756149357798871356156239122352359570635964822511612072256064224888125190102553622541465052115876231575411564083450749997023232
883 14235964080590588761264527285195439561649847073055886964080484194047639647143190030392774565087930203582687096528504779768466580048854715862799863219689198193667768614841354044219663394417863386530163502745070781276327788772571686260812514087258703880012895719381794816
884 28504172700435063340787864371716350107584291761226283298408036302464583121346727037071829480266659796074961253298297226082275100256370484309660428281325597289246449502876006738596109718381407097831629754080730624344900940600120884834786551422733169263717779877539086336
885 57072834479377898318093348346083642183737778752681585337310208433667773896814148026716219660714918369969096627079169785255234080830063073787442260246545596382314723552138610777505785295854174845205865005342639372274292607310196794295896149341897861534819536632629166080
886 114274647115771339909221935897469168304613947965821208155608688524812763101869683958577560721793034295576541495123490236691835922294770357911127327860879996372273096197050416155638702309891070989496941005047634991717566666840303637844438391676658769084407027020360318976
887 228807250545573766364514350205542104483504676852558491273193920364579956820222143727445364244312463702429779472177281805746407365858829136494740270457337599959833490579647221512531668056147584577164303998819982477773096238120427374194168969339043630198349961550924611584
888 458130413719209705821169657232291744715562915546949132470340927359068774873409839075471214090077717627412951908215166276218285774256235114334451770385830414350241577530387221427571862985026054350669451975089389944222118285120494945398922310649539444455771738122257170432
889 917292652694543757826621228106998560928232954777562564788588027977955272212750781392103399383061015699932689744151537881887513633589623911358845999713971257561632347802959999660160779715513879094020591905077629865796088188000270284819013365241983257029687106285330235392
890 1836648955901336208021806283498827264850680156922453729272988402475545989357363769266528741171933192290078951343745486422676911437333555188097576917312563372845563081090291112930355666921951298973404559719952959686295879611519101357680364218369775250295661472652292259840
891 3677425212827169800780740221567314815689788808579564657937601497990362868578451951497701367155488706360585046398375794163157591214975725106954923670394368461135722933149324453080779548825749679517535871259501319281999165694075324291445403412511167973063897465467848097792
892 7363105027703334371035735752273950203356434606628443714658452382059267516884352728924690503934222056282024380218521230961922719110568679675429387012327220353160639408236133360601695527615193522176525246158193438382813144330224891735060156776565570891072943971262223351808
893 14742719259504658281019982122826541550666583192195516226883403536275618593223603109707956547114933399685757335280581747195060511582371818273897853367731407568099665900347235630083663915157775370635957499594768476403255914544598269774459013456217611672036186023177501016064
894 29518456927205295639936985482210365389240594342268290048899804616865404305357001523133064172722845373614931820248242064932551169887212554393873865421616748859756105968444409077927873550170327393837729013746300152081771080857493512157595426718608163123852968207661110657024
895 59102950670802549435668013437535295354296044600291095288065604322359142848533593653700430502431647895716697939870641270949962633219362944479904048215541365166625760272388693791376838540050208092807086056606126702714060665251580969532545653049562205807267128737934438563840
896 118337974974389015182924111821299719860221801032091220956663198821974954172706368522269465318835210088407064478489596824069645853328601560344120731175698465227478617215777138853795859959519522795877428171439306202529158337576349829499800905323816170733656642121093311627264
897 236940097214345862989024393535057698023703025727200502674390377998463245296691099474276139265614248770761466154475822212478732880436954463456866731840628400243411427773553780249676085677877258812281368459332717999260390689299075439869021009097015859705558053532635492253696
898 474408488959827391224401126855031912653924898780437126870908716705953164495938923808026695787116154729417606703944901553636348108433411612450984002659719740063731242231106565583520902873430944065615761151573647186924929406890902441476880415092798755887605645646168722505728
899 949873566981926112941506933279896858520887492212946496786073354829959676796991297335002226086007623834624562197876317364630460911985828595976469083276365359281279257830211141335379268782214741013337570768963716750658154870367308006431437623983131584728190368454132921008128
900 1901860312088394886868423225699459783467850373730037479660658552496026049204209494107902121195565876420827821975725663243976451214209667934101940322466582476870192062396418303007433463635135187790887238469560278254932901853905622259818228835561331315362338891231856794009600
901 3807946980425875095707665169678251699787851526068363931498340790664265489628872787091599580438233010344813039111397383517383961208895357352501884956760868470355651218264828646688216779411681787110198670802386246017098987934153257013547164846312798922536594091110895492005888
902 7624346673349920835356967775915167665280004609353305807350728952672957761698653171934789836970668535695940868542686881093630039978742757673599778537177143973941836623473641374723133263106186397277245729331303871048664344320990539014915744043005870428697020799516154791985152
903 15265598771696182958597210424947663861968612333139767503409552648034769088279121539372761026129742101404511317725157990304984315079389601284391574321665102014344741620835250912139665934778018440668188234115670500126261425547349128005474316786772286024641706833621037199917056
904 30565008393385048492960970596129984786754430895145846784235294781447245306321873469751884756636294262834281796729884436845417100402587374443167183137951832161611619989446438149666130686687328173563770019137466516310388324905434355962234290975065662383778744136419529631727616
905 61197638486755462137455040684729283699143274248024317123302968533649904872171007721516494922026208645719081916018905786161731141292791092635102435265146920589067513474444748950105859007637238931582327140087184064736507597432340911827039896753173505436548149211193969727242240
906 122530520373481654577976280354397195649555373411513881356270695008810638263396537007058440661559657531539200477156085397265256163560814872767741008508780353709823573939993243201758913283799643032074228483798870193704477090107626223459222423112431372211077620299097760382058496
907 245331527546904769762084958678671647801648396653958256931870905900642933564902117142167782958133795543280474244548718444414100089072095120530554292974533732483024241862193977006612217104649616401967605374846744515871877970701141246528730105437031467098117884351615162619265024
908 491204028693692460736434713297097808608372092969777502302400843567329181206022320540437369186296552046965095069570532188595375702045120991051253137863013515092802671688802935219413215283399893479573507564191497288669603522374060092278030729298400379548161056210069608948826112
909 983490004587150763897399018473704643226894785263276981482119750666744990564480813593078344912651026014738483300087254976725102451892103482082795379553919130439113719306435832851203992715001108310423608757379011091190902206691675382997202495445475649800172687433817785318244352
910 1969143903573833212643857220706427338474090769173997916718875628397663237433833972210563902905417895871093552922066891152518906999387929964126168966763622461385244190470531590527163109726404859323400404772750055210085194737270461162876687064588301081008046524894992705477672960
911 3942615595946729794985832808930890780988783935642883740947023510923672987477412634469942231971067479425420278487918544703175218189983305928173494348838813323784521884656383030703836468045615004051907184061484176475577170122315143119517938276571301724831495349844699680637714432
912 7893886769491586329367902352897853770058772665875543296912591530104039000174314649037513316262598334217306902263406614202625244762381503856189301528300763449597110776743405760706693433276840578914027117154936485061967901540178727826565004847932002575293795299798827900640165888
913 15805084694179426137528278175867851956279954920930638223862272076721464050787608058270284337166123419167546495101952277997800106289592791712063228717847800503250355568348090920011427860924902299448479732373809234345562925671454338828188266285442803401849199799816512880009805824
914 31644791698751359232641503291879992744884729020220379707798722186469700202453173636931084083614100339800958371354182655180699446108845151423495708758188148214612979166418740637218937710592246882137810460875490997134380096525102444006493045750043203306221618000070739917478559744
915 63358828018287732380452900464048563154419096397158965935745800438992944606662262314643198985791907682533647505008921508731597359277009438845729920161361390845450494392282598868830039398669378330757322914006727051155268683414592420713219117858401599617489672801016908149875015680
916 126856145278145492591245588688674281638137469507754344911788313010092977616836354710848459608711229370930756534618955414203591652672657149688936845612692970523350060903455432926444406752308525794478049812524944216083554347557959906826904288433433585245072219203784672929585823744
917 253989269039431040843170752898502873934873492442381515904170050284400132040696369584821042491677286753588436118440135621887977173582590843372827701805326318711598266044691336230457469414556589854882907594072868659713142656573469944454740682300127942510330185611071059118843232256
918 508532495045142193007700656839314369186944091738508683969526949097228617695440059495890331531864229530630718335284720830737542083639734774735563424770533392752992820564943613216052250648992256241619431126191697774518353236062040150511345575466777429061031865629145544757029634048
919 1018172904022844608658119615763245981008282397184508672261427595251313942618974759644277156160747771108169128867378340835398259640228575725450942891860828296165578218081009107942379124937742665546946094128475316459220842317954280824226419572666597946202806720072297942552745607168
920 2038561635910809662601675835695726447285353221783999953167602584616341299694138800593547298515534166310153642128374480018642870226355363802861517868361179613650341590064261978905307497155001637221306652009134474738809956327568962694860295988799282068567099417772609591182863892480
921 4081554927551860215774224879729921865108283298397965123624699957460109428300656163797080569419145580807938053043984556732978442344507152309642299906001405269939053487933011483851713488869035886697442231522636633118356456038458727482535505664530736489457170790801246594520473141248
922 8171973166564202212690196176136781671291720306455860681828389491375072514426069452814133083614445657991137643662440306857342288472607154027123128150560902625154847591474998019785623966856136997904542318054008633518185998843559059150700838702925817683560285492114548013350436995072
923 16361672956049367987663885185627439224733748032231582232814758135659852344501653156068210056781200308732798362473823000497455384512400006869923312978237989420863176414167946143735641911948404444828400346125488001599318171220401326672661332153580324776412458805253205675319855415296
924 32758799157940663099894756037962630213768110903102886203945474577139119320302334813016307892667018602966642875245530774560452384159171411371200739310708347182833315290771792495800071780369069787695432112285917472324528689507369070087841973802618028371408693252554630647877673680896
925 65588504807565180448923483409340763956137451483485215884522865765917067903202726627792391343543273176935378051086831096251987998587085618005109705329881431047880555506415385408257719473682661371468127064641717882900842073147870973660722566596150814379984937789205699890231273062400
926 131318822598498069396114909485512534969477362321529318722309564755111794331601567259104333803505018295874940703365201286766142457711656826535635864076692335460188960862574371649830590773254366335090779809423201642305253534562007614291522371174131144034304978146604276969414397526016
927 262921271163731555788765704304687084053359643352176411351146795956778905713595362525247769839846980475758250609113480762056617836498284834122104634987243617649233621424635944966291485198286819854490610979125935037617645845656546562523199218311921318617280161429594308316732497854464
928 526409794260933945570603179276698196335529124122588370515348924806668445527975181064573744145367848719533239622993117901161901515146512030345875083642205128756178642248246293265843577700129814077599324678810933581249569244378155792926707388551160698331900733131960125389272401313792
929 1053954092388809559127349899888044449128677923081647836656808515399558159257519274157303897222083472975099956055518548556421134714592908784895081794619846044427780083294441393198208370007371976892434854798739994174527693594886436921614032680956957518858482286809463268290159613837312
930 2110177192511502454226986882445385011172595195836237864565838362371558854918176372370920612306862497022266865730101722621036932797785587018196826843910563662686405764184780399729459169228968651259342120479716242373112497402033124514749301169623187282106326214710012571603548850094080
931 4224892400490771580398547930229362248175669091018360111636119387888002782642628392854466860339116096188667638698332696258463192332770712933206980197162870473034502723561356026125003196886386697467629062723904992794339215228586750372541073954664919052991375711602197213253556945027072
932 8458860831917076504686244191135908948012295580728488988281124102065775710897808081934184992129014396665603091872923894549705038139940503660040613413009227241392387837506302505582176110629672184833147768976755001684906871306214503431167091140166927083540197987568738566600032379731968
933 16935873725705219697150785043626186799346505958840515506580018856711091713020718756318872527159593201907741812698364793164967383228679162907334532863385427073431540455779785917828691654973141949462074825011400035562270624310511012234504068742008032122195289103866165413385901738819584
934 33908051575152572769858163409961111405336841512448106073195579018581264008491642697538750140122315220968554883301763594461049380354954636989175677801504799328156610473093933648986062177373879058515708224138580135509455012017186035213347910407364420154620364465189707387143477436350464
935 67888711397789412290829513465339698423961342214430362266462240647480689181883695764879510451850888076243252282413595205184327988505101896327364579752477489018900280069256590924629482089602948436214533596508720399788737550826700091915375366661425552129700301445294167895030302790123520
936 135922639290547358083885400221514348074498002807929024773066646515597700693568212269363041246914291421098789596447326442893114432600589037352755607803890758762974678384650629102573679648916277510795301489480561057117130155238056226808109825016244527900319747920417842031547301415092224
937 272135711571031783172223547024698598602146642373994650026417623472468046046738066017934123180253613379422149256134924950835145776381948564101564112205653078976297593261576152711776790237253316298323071571887362629313570417645424539570937833419275903082477785900494696546067994499874816
938 544852289121937700353352587212737002110594558264262501013403907827481381412679414994284327733357287833293438638750394031768125375125438106995234017607049280853291659507702094436812442353348155150111080329627206288785761049629473251051312033612125500728632151920307418058082772339130368
939 1090866310203623668724516160752153614033791663561071403947945137420053341463765395905400818212414697815485157530461876323731918394973958171574679621605584807507976264984503766900142608464379355407152035030959374637888762527936194845921496800771398390584617464079250886048059111357022208
940 2184056084326743873484654294157666447692788421187235611738164918370287840204343923644465961916229639928766875566845929167855172079394080258317782415994142106618738421907206689853320664444124801028163818805328673396412005913226886379480739068637091559423941248635773871959905356071567360
941 4372759096492480819040552533622051334635987030504656831160879123800937994962314110956260574815259768453126872145536211376493014737680488346972411177554229196443048627690811691812712223918981782484047135097477195034092973541162766134236969071462772675357295138226091943647384978858180608
942 8754812048662947782223592957857539547772794437269684877690856821722600619031880749247178451596120514097439986314761128834551370633145632354618515046240348359297240823134420007837566237899427925823533265168594086550723870511743519019024920011302724463733415558361272286749918491146452992
943 17528211808681867852732161696941952852547229627060112186119910791686650496278266553163671507123442982577252456676899669832233423581860576030584415474744476651416768781774433264099416055921784573357944520284467566066523587882323011539151803759359807153504481680540721372410134049153089536
944 35093599040075680282034274956337653219097740759161709233716215879856199508985543215665972222109289873919249881448554163990728211794859774703863601714016513168478111834560053025047399272089426590137645020463493918063198869482317970080507534992228330759084264488717796342640862232026546176
945 70261548925575249717208453037582801466202044528406388190385220352678196050829106650009202859943387565367989699086617976633979152851996794693116744957088146068245372211142479043791932864670568067118802000716105407986701126399979834165422924931474094422319131232708299880922912731493826560
946 140671799541998277740696712324980592988417215076978715826676017891287986167374253737372922551336390765794959270552255250573003764228548079957012572972286531599069041506329704074978134370324565907924627921010445959694009027670647456339661559756983054652939466975962014153128201997869121536
947 281641002465692112093953037149591166088860682194289310545163190154439160466180588349454878765572012801707878285862549095756098445506205141055583312060793542123294677180748900124744806022615991363223303681177362206829231605082670488696954539302035840922481342973014857088821157065501179904
948 563876811694775337413025299298442292401773868469242378873948689052604697195225338448327824856942488143651676061241175380732378725110628244394282956354028042096902542697676784199066686609165701821194703040667664988540890309648092129429171918180211145078167503988211371742771820270528233472
949 1128943236916332901276289048595404505251652745099812273315141995592662146916179000395491784365481901367775191101514505139905121118417692413354798577172937999894431462067711536297287522346198841831885597437961211126846634818261686562928869515512701216622744644060786058615802652820108214272
950 2260265700886230255453054997187848851399515506522279577764773226160229798883814647788655838034157652896494060161093319036690969573228256675842062483275639831190115677480139008392883342948132560042763577589174184553222978034454377733998790389329960286178308560290298747492123330198319923200
951 4525289855879589416707063794369777384591451045689869217798524922270270607870542589572656214674703006114875476238315255587143393819242257049949055624410807325182736861649709888382383282407734872843511920604851893705505372864770764684279683495269036278222255664918050755505282709512846835712
952 9060096619973436645016035188727714132767742156670358560135006784440163235946911767136001506562181412873525664308887746201809696984056001496427972564540669975970484736678283519957999757838409251202993372062710836609129579321265547801123572423756303968175788418511008032052637517258107650048
953 18139227056375388913235885577431746992705164443921957369345927448679570512305476710253381167549913627034600752282289962458665212659254977785915667760519450603150991500114294526302465901722697513437925805831435771614496825825979132467375555713949070759814131014371829106189419230981043257344
954 36316521745607809072879401554816131439749689149006395236843682656957629105434259772469518643950928856644300351893608865027422062700795905157950780783915122508722027053744044025377864575537153048939729735074899740021468986018854338665007933160771067166553370383443284296547126854891742429184
955 72709178756929680638574063909537537788178098820337751469991020833112234372515132248864549905604060918438798398445275610275027400166163709488140452093582687622284142214518997996301594695257822142007215716973855873627888640771500824790529509787287985626956957476285820761430830495642796687360
956 145570628045287486262778649418885625393713638685325424932589352704618421068323489905580125046612528247177992186206666980990421349861471217320758685238670260454248460643099815883694920478882676372269943927595824534425678619010585944502086306506067673841614348371370145859534814563004217032704
957 291445797153431222496818342037392350422142159459950693850393327486024746783233430626862300564033869314956775151045565482861575798781230031330472932580350291327857273714323271549573303134499416921050912842487874643191159912956340478846227186875118752858629563580337300392415936269445681381376
958 583500676432574944936158770474026900113714083098501075671215899125625302859639762885128702069685364271115131859355594007484617795679035256038856989366720123494435252284893822663513530622466962195123875659568200435061925175783018137376563521476204316068060860835868618131524486825765857394688
959 1168219517116574889757361713746538198766287694554201527283290286558402224305625329033065606022605979824633426833240114098492167987591220898833536227145479328666311914282282204455760909951870181096291851268321303167483061051306710634121345338404342252837725189022125270956434202225280704053248
960 2338875362735999779284811773090045194610294445822801806448297549731107685783942264591747615811682462214073179895538080364030200767648742571178716951115036820687506647989553527168989517317612875604671902435012410929684543502094769986979127267712551747078657312745026611299638861598059386634240
961 4682623382477699558109800237374027983376027005074401116660029052690821845913267742234728039156305929557759012249191865062152131120230086689380722895878229968084778934829085290852914429462970778033520204666764431048805929803152237411431127717232837976963728494891605361372818637491114730323968
962 9374992078966799115299953857135931155062930237006397240846926011838856640517301910571921693378493869374743329414615138792487721410325376472808023779052772589589089147358127054735699648581431609715393208927008080476485545204229869697808001798081144919540284728586315000292719103572221374758912
963 18769474785956398228760614479047612686747612927727984496747587836592139178416136673348774616888751759267937268661693094921342361160381159133709203532698170486017240850116167055531140876473843326727492017040974597710718461604310529145507496323393227770306224934778838555679601864324426577739776
964 37577930827958396453842642487646726126738730762886349023602647299013130151595339051107411694041031559572775756988311824515418559000223130643604719014581591585712606811032160003181764911569646868048395232455866068936931665600322637790797978101248331403063760824770094221547531043008820811923456
965 75233824168007992900328112034396453759964471340633458107420237849683963892716809511034548308609119201219353953306474918376304791359367886039582061927533684398781463843663971790602496140383214165283612861659565884904852815984048434581161927111420414531030143559965022663471716714737576936734720
966 150623573360198385785941878186998910532902962310988436335270362202683334964485881839708546458272350566586312785272652375443544929436579021583909371651808371252275428130527247149682924915254269188940870516814799263871684601534903187161455796040688332511865530940779713767696742686915024499245056
967 301558996768761571542455064610409827091753963881419912911400497411997484287076289314695992598652925461467835327864709828268960552308844542177309238897098747413975857147453101436321715099484220094629030620620933515867327142203419010321175475717071671923341549523258764416900103888709790250041344
968 603741693634252743026052745693643666235404006281725906304520540837256597290361629899949784561522299579526090170368229811301662491489062082373599468981161504646801716067703417146555160736919803622752640415224537007982570162674063292638878718705533357645904074329916202596813444807179063003185152
969 1208730787461964685934390724332935356574600169601223973572480173701036452013141362341015167851477496472233019370014079932130807756720870160785160920336251028931303435681001262840933782549742334112494439178414413968460972081882577129270812971953846742890250099226629752719653363673877091012575232
970 2419956375310847771633351914557166761356784653277992269071838531455119418891118929764261533159820787570827716798583400483316581060927232313646245805420358097138006878453191382777514487251290121958967195052759507841913607676834055346527737012993253540977384099586854200491359675466792112037560320
971 4844902351395532342795844760896925619128737934707073181997433431016331867511910269692985461233373164394378789714277282204743093216825448611444339540336428272826813771088760479746322818806191151385891023497380375493810542379805912869027696164157627192348536001440897791086825247171660084099940352
972 9699783904338738284649971385359035431087813125716323651702379598244849794483165359714895712294209507294204291662775526885706048623592865191192374939664280702755227570542276387875233326219604117707695313778483470607587738811887430089999836604657494605484607607416174362381862286819471888249520128
973 19419526211772823767416506497848439247836300764037001878819784668914071707885020360087641004243345371599302007793992978723851821627069666318992141597311409719713655197814063632515642029653651865287217161124412380455108785728326068883888561761999469652544286423901106285180148158591247216598319104
974 38878969229736341931066140449957615266993950553282712908469620282676887653607420001490981167796543457220390864524869807352583092013907204511199066630588516067833710509087148978561634813736190990318087389383715639390084187665754555175554900629367900188238715265939727691193143487087101313395195904
975 77837772071854072654598535808436704076630599156982844118599342455051263782889598565613360654212792342484355426923507314514925081547350152768827700133108425392480221245092341384183971136330156500123480913037213035739901607749713945166665355469473722142777715368154485624051981313983416387187507200
976 155835211368470922894129581433916355238546594414800524840518888689497504517128714256489517945664995541055858249594550028649367958133771793030514534010079637298586042944020769622489345290375862039221574094613989585399269680335837559964441819360423287818156000408859031731435351307585260295169245184
977 311989757186467400958124182501918604647663981031270722887678184937784962936956462763504629165808812794286011290684170856537771506345686561046747335507884847624423286795713712953221496616182822156392372726307106198637472290344494459191105855563798262701513140162818184429533479974407375631926951936
978 624618183271985912255978404272008997636469546465880792188637184993149833679310994028060444880575269012920612164358483311553614192847659072064931205991220841303348975406771773322928605303227840468683194526772466452952810440034627596906656144813499899533428559015836610792392514667288461347030827008
979 1250513704342074045191416887080361571955222261738440277203836000221459482969418125058223262859065824874538403494697249820063370746007890044072735481933343974715702754444232241478828434748180073249163287201861441017261352598760532550862201156998806547327661675412073705451436138771524342860415500288
980 2503582084280352531741753931233410297275010861090237940060795260913238597160428524120651271913962223446471165321355066034039026212640923888031217103768492533649415116149841872623599317779808931121920370700355898257234168634903619815822180048741226591176932465584948378636174496416943526053538693120
981 5012273519753113946201348176612194901279154397407190651427837042767116456764041596249712036219585594287731047306631264855902621866532135375833926487340594235734849446822438524579083532126515431491028333993977828959891264144572349059839915566969680175397083160691498692738953430581676732772492771328
982 10034765741891045657838376981515138416016574145267810845468167127415511438414452288516243057222493483365039527941104795287454382615564845951210837534288406808341737322690386607821936857386826001476431853174487722810628382038674916976070942072913814336880602780426201256411115736658932826875816312832
983 20089968888551726846548115219611774058949678991442480776161320338593579926601642769066124084011631556309233922537894121726207042996130842301507644187791250290427551503471792332971413301041242279941614076722039575402948471576410271664924106023776536645934078478938810254688649224309024376413294166016
984 40220812586642724754838952952386542571732419384698679722772612844712273952748761922199524107156552291776777578387157305755010641522263985401187226614011373928343256723125622900597905774617665113860728894190207410369280358150941418755412655803450889236213902794050435993110133950600366198149911412736
985 80523374792363991633163350931099074051130961573024795786445170024474776104588476612533600092579682941870174623397052736115214394104532572398718329704880494551662820878615322270505969894305691335676459269872671339865327546298124588361954199118697410361119297260446502953685938905165367286946468986880
986 161210248822885067513297591914850125917594168753304464254690228719050008607358858761336303941692522600373588180039581721440815010329074347990124412363476482493278256621958797479632256478752104887262921502729855717984188752588732678426166173260986084499621577865584267842303219818260004355186230296576
987 322747496122084303520536963935004207465852828721118673872980234778300930011081528595210815396451358634013654226570115941302402464898167102365624330634383951766461742973373900836505146337785654206345848931428737512475444825162432360256847896569154696554009122420551059554469123652378548272959045238784
988 646148989196796944028957488080616326193034639871256838473160024237003685614890679335498045819035344134560264186122136879446349818276371017501999673083629877092733945405660413427491559436134197276331709714795527177965024290294798727322726893232674448217550178219867166848663615336474175671091259768832
989 1293605972298850562033682096582448474908727244600552658400719157834811022415236602961148921690335942002186439838208083752575789413512815660545501369796983701305088809729146050363945652393394172279943443133467158661958317860529465468263515986654079006654164223197264429176777966736382509592528858120192
990 2589827932408214472018898434007328594862770418917183279710236534391229347201383694502603503485202391470504702608343787492517758380945778572174006786853415296849419457293942547745816371829039900014446933674686525935973174280938666963763156373685618233746456179909589049312457405599633335685750393405440
991 5184887840437455639940865349699520479816172697266522485238069506225673299144588366165818327179465797873273051080542814959767875869731851646514021668225726382177322590259185989527482877742582910938013962164877469096059425681636805981998561548126156908369167826849298480542717755453003304372886141140992
992 10380239632116964671687867662768767539813609113397356822111331887337775807772818686652859294777053625611073393888796109869000469955144292297360059525489244341311612531860973767126666023654172043694268113960763772640345005602792556072941620697762154698490846587758837724921041399413479874748542990942208
993 20781407166718036126988009252276988239989745664523337347493049524448410034512921281948163870390351310951201371233013179636930376341649762603384151429054071836537159766407151110396732583646356531025016607183545214177142319684623000363772236598543991160486715043638156977513294575841906281502627399204864
994 41604670138404285821200566358032882800704546204503922101526870548442536906960410381181218302453190741360511909376868279071719625546021881224096367614259309980902188938184709373080266239968737949322993972891125766147189256327321777163322463603127345847983473823517277010369012705713705627016337633050624
995 83293051886744998776850228423023578242859202159922339016135284095976507489789956396932217728251357721637242152575420397739156996817488474482848864740820952577460116687110233050734134625289525673191909462830322207880187746570795107198200908018333418749987035119516480131422872519487197382054840935383040
996 166753526993362851822598648259962781768618623821673667658433654190135882331318184063003997703192667921106920972794208474669749485085866373035009988506246570386231710995702094710615473541283150895475661959756785766931993960973893320139513777660824291608014245183996812484215439255093967020154013209329664
997 333841900426471412182993679347756814103037686647005314569193480376637499366112910664287119899765240797878715280875152307722369953073511594208644495061702471235086377234367446639525355663974500889135009987705854236207224857612392851765251478569963491432108840257921329411170266942427078552396689095786496
998 668353493732434241441580124351176129337676251301326587643039304746006468139178906405132488786290291507087177232323775332210481871950580884694538026221823603395418664954661407715639528490765399974637392111796273877100923586553998126502950803636556799296378380295698067707819310749332446128970703545827328
999 1338046373223851317034345780013677260938554258617285092295383297477475875092263982963381475546100202836833847805794492097952447675508277161943574124640484528641329150881175844304456691307163596342009528496361678563574794915766421098950797300266373231457078160151106953186596175227621470306296057800163328
1000 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344000