0 0
1 0
2 0
3 1
4 2
5 6
6 12
7 29
8 58
9 2
10 4
11 50
12 100
13 332
14 664
15 1757
16 3514
17 8458
18 16916
19 38694
20 77388
21 171572
22 343144
23 745074
24 1490148
25 3188308
26 6376616
27 13496132
28 26992264
29 56658968
30 113317936
31 236330717
32 472661434
33 980680538
34 1961361076
35 4052366942
36 8104733884
37 16687106468
38 33374212936
39 68515689062
40 137031378124
41 5748969724
42 11497939448
43 47462145916
44 94924291832
45 281331147304
46 562662294608
47 1468384202866
48 2936768405732
49 7163440958788
50 14326881917576
51 33515710236604
52 67031420473208
53 152430194018568
54 304860388037136
55 679254326990276
56 1358508653980552
57 2980765259711464
58 5961530519422928
59 12925303255497224
60 25850606510994448
61 55516199524081200
62 111032399048162400
63 236609434135551709
64 473218868271103418
65 1001971801419255034
66 2003943602838510068
67 4220223336089263246
68 8440446672178526492
69 17693837386506783748
70 35387674773013567496
71 73891635040934436254
72 147783270081868872508
73 307526338549598198508
74 615052677099196397016
75 1276056158523014536396
76 2552112317046029072792
77 5280958496879064846984
78 10561916993758129693968
79 21804259359246235188326
80 43608518718492470376652
81 89839164479261432862124
82 179678328958522865724248
83 369470576508683629582516
84 738941153017367259165032
85 1516926735946638962289304
86 3033853471893277924578608
87 6218560422991641200817916
88 12437120845983282401635832
89 25457541811559561496359704
90 50915083623119122992719408
91 104087285100315494058692536
92 208174570200630988117385072
93 425089469112795149624816464
94 850178938225590299249632928
95 1734226650208371645385695346
96 3468453300416743290771390692
97 7068234499075655947020773284
98 14136468998151311894041546568
99 28782490241482240926137701708
100 57564980482964481852275403416
101 117108222623685124358174581288
102 234216445247370248716349162576
103 476117676165254813817929141308
104 952235352330509627635858282616
105 1934339871606791881221858982744
106 3868679743213583762443717965488
107 7853517357882949959137989776856
108 15707034715765899918275979553712
109 31866029149559753307999568616848
110 63732058299119506615999137233696
111 129223531214847832102990754343364
112 258447062429695664205981508686728
113 523746581787236201909512675837768
114 1047493163574472403819025351675536
115 2121687280005719659542295924263736
116 4243374560011439319084591848527472
117 8590837580312000942202682015867024
118 17181675160624001884405364031734048
119 34769295316375580754541371506835208
120 69538590632751161509082743013670416
121 140661032230098443060852258806379728
122 281322064460196886121704517612759456
123 568826256878978627893896116072735248
124 1137652513757957255787792232145470496
125 2299444765258960138401295922837214304
126 4598889530517920276802591845674428608
127 9292074911594612533393119076295237341
128 18584149823189225066786238152590474682
129 37536778816254266793051485347894496314
130 75073557632508533586102970695788992628
131 151587533838167986841078431285821850606
132 303175067676335973682156862571643701212
133 611982816937232260099307640849136547524
134 1223965633874464520198615281698273095048
135 2469964992770885557860589116010603140046
136 4939929985541771115721178232021206280092
137 9966078895082502517168542104706113668684
138 19932157790165005034337084209412227337368
139 40201801082840226044230952212279513299436
140 80403602165680452088461904424559026598872
141 162128626439781186447413751026308282742344
142 324257252879562372894827502052616565484688
143 653690075683770851349073944299228196685726
144 1307380151367541702698147888598456393371452
145 2635037193124792805259224775765167427768604
146 5270074386249585610518449551530334855537208
147 10619612261864248598878107340693018979958916
148 21239224523728497197756214681386037959917832
149 42789945925768097716649965654290885053862904
150 85579891851536195433299931308581770107725808
151 172381179357502769678428623339171502346242636
152 344762358715005539356857246678343004692485272
153 694315126360374382625042879565080873845995064
154 1388630252720748765250085759130161747691990128
155 2796053648168307415075382879539411040577230296
156 5592107296336614830150765759078822081154460592
157 11257959836284762118761221670012291491548256784
158 22515919672569524237522443340024582983096513568
159 45321289426314313374499170526078656733457419366
160 90642578852628626748998341052157313466914838732
161 182421517283204589769928314981319294390497291404
162 364843034566409179539856629962638588780994582808
163 3397540517355220460334084864641800917522548868
164 6795081034710440920668169729283601835045097736
165 31116747085037658676071479976482859306486429752
166 62233494170075317352142959952965718612972859504
167 193321429472930829412173971940600084368930925108
168 386642858945861658824347943881200168737861850216
169 1043843168931118435677338351051568903896394980872
170 2087686337862236871354676702103137807792789961744
171 5238726378646747578682390062249752074308683328008
172 10477452757293495157364780124499504148617366656016
173 25134985588143515049244256077169915755663484626352
174 50269971176287030098488512154339831511326969252704
175 116975257187239486994046169269442549166021528900348
176 233950514374478973988092338538885098332043057800696
177 532534289334720862346681314563916378126767650862392
178 1065068578669441724693362629127832756253535301724784
179 2384361315642884245910678699034507159593617975476168
180 4768722631285768491821357398069014319187235950952336
181 10537579863371891765572114046674570502736932991855472
182 21075159726743783531144228093349141005473865983710944
183 46085631687071571747706309759461631520721763647445688
184 92171263374143143495412619518923263041443527294891376
185 199829884570778176397953566001624869314900985717618352
186 399659769141556352795907132003249738629801971435236704
187 860280414818453121343276827587329126151573671777911408
188 1720560829636906242686553655174658252303147343555822816
189 3681115004791889490542023086972793227612575514599875232
190 7362230009583778981084046173945586455225151029199750464
191 15669433817144986170020698218346112507287532816634404978
192 31338867634289972340041396436692225014575065633268809956
193 66399178472985899065646663414763696688859637963916314212
194 132798356945971798131293326829527393377719275927832628424
195 280254643248073171699603531505711819517151506806565011948
196 560509286496146343399207063011423639034303013613130023896
197 1178761931061894044580601826630890134402626758851016658792
198 2357523862123788089161203653261780268805253517702033317584
199 4942556555041805527984226846919249391566548718005607682508
200 9885113110083611055968453693838498783133097436011215365016
201 20666746167257353608624077457751098198687032393561176639352
202 41333492334514707217248154915502196397374064787122353278704
203 86200327989914050333204568342472907051936136276779763964728
204 172400655979828100666409136684945814103872272553559527929456
205 358728859418677193321901311774320917415689503565655301561552
206 717457718837354386643802623548641834831379007131310603123104
207 1489822115157387684013797994653206829040233331262619867189308
208 2979644230314775368027595989306413658080466662525239734378616
209 6175777646132684726918466240404752915992121717793331331904312
210 12351555292265369453836932480809505831984243435586662663808624
211 25556813221703474833908286107175850350095248646329099655876488
212 51113626443406949667816572214351700700190497292658199311752976
213 105594192259588614857791328759778036218563176539669078684490992
214 211188384519177229715582657519556072437126353079338157368981984
215 435657474342076948435233708789462093323749090534178552756293848
216 871314948684153896870467417578924186647498181068357105512587696
217 1795021670584827704490929416007852757086587603251080838069962992
218 3590043341169655408981858832015705514173175206502161676139925984
219 7386796042120853011286423555748701051669537673401006226256559408
220 14773592084241706022572847111497402103339075346802012452513118816
221 30362848128702470429608263417338705379791267991385530299637029152
222 60725696257404940859216526834677410759582535982771060599274058304
223 124670352072102951414258549954176288648772195587144133559422847428
224 249340704144205902828517099908352577297544391174288267118845694856
225 511386328311002151536133061259451830168582385315253503378842982152
226 1022772656622004303072266122518903660337164770630507006757685964304
227 2095696313333181024088343540206544197938120079287370470651496635608
228 4191392626666362048176687080413088395876240158574740941302993271216
229 8580772679771717815888072665231451072428662093357880417734687559632
230 17161545359543435631776145330462902144857324186715760835469375119264
231 35104799695889105087232393376594904466867159179495715887222759427128
232 70209599391778210174464786753189808933734318358991431774445518854256
233 143505947050929343652692030383637090361865730670133784300371484248112
234 287011894101858687305384060767274180723731461340267568600742968496224
235 586213827971478241217152061405751600281268395406826061525129056377648
236 1172427655942956482434304122811503200562536790813652123050258112755296
237 2393000847103119748944242293853809109124137213403411258135073083586592
238 4786001694206239497888484587707618218248274426806822516270146167173184
239 9762178252520445792875723665926907133092850199129267730076791923746568
240 19524356505040891585751447331853814266185700398258535460153583847493136
241 39799982307962842088967395874158691284214640822603580419666232188649872
242 79599964615925684177934791748317382568429281645207160839332464377299744
243 162168058752988010964212940737925029451517921426264301831870413065631088
244 324336117505976021928425881475850058903035842852528603663740826131262176
245 660399966290589509772745028148993357293262320290610787445025273198795552
246 1320799932581179019545490056297986714586524640581221574890050546397591104
247 2687943319408586735048945434746567681985334853315033909922007336817544208
248 5375886638817173470097890869493135363970669706630067819844014673635088416
249 10934922608815442746621660692125419215055491994407174323768842823646551456
250 21869845217630885493243321384250838430110983988814348647537685647293102912
251 44463566363263244888074640535670692309292190084066993046442395986930924576
252 88927132726526489776149281071341384618584380168133986092884791973861849152
253 180715570302318648045189702923146121642154992599512259328968374463920933056
254 361431140604637296090379405846292243284309985199024518657936748927841866112
255 734173376941527937941719102590353676544581169813686609928831216615025925853
256 1468346753883055875883438205180707353089162339627373219857662433230051851706
257 2981411793219206374542765932515385922362357328107267075627018173183084468922
258 5962823586438412749085531865030771844724714656214534151254036346366168937844
259 12102456393822138083608042302270322190361681477892111432189690843929354133166
260 24204912787644276167216084604540644380723362955784222864379381687858708266332
261 49108964326812765458526481425906840391008150504773455966736459576633862497348
262 98217928653625530917052962851813680782016301009546911933472919153267724994696
263 199200633279187722824842524015619315735480053819495455262584909646523213577006
264 398401266558375445649685048031238631470960107638990910525169819293046427154012
265 807736910268921445292809575100881532822983069766788273036100176366796340376332
266 1615473820537842890585619150201763065645966139533576546072200352733592680752664
267 3274195550707405136518424299585274362911061479657208461938826713107281239238188
268 6548391101414810273036848599170548725822122959314416923877653426214562478476376
269 13267851712039532662780344039548901567826579200962830643831036393761059762207176
270 26535703424079065325560688079097803135653158401925661287662072787522119524414352
271 53748137700767930053975611456502949025027605817790221665682546260607334087261646
272 107496275401535860107951222913005898050055211635580443331365092521214668174523292
273 217669836365951364568800223429534276191474938932145436348673638849547566355109756
274 435339672731902729137600446859068552382949877864290872697347277699095132710219512
275 881272083995198833758405144236421699909994143778564094152123003069831958053123748
276 1762544167990397667516810288472843399819988287557128188304246006139663916106247496
277 3567002049594222360326874805615158219274882427110589411260187308821794961334628792
278 7134004099188444720653749611230316438549764854221178822520374617643589922669257584
279 14433866750818593527110805241624112637654800008484989796448172051605228342007530348
280 28867733501637187054221610483248225275309600016969979592896344103210456684015060696
281 58391843402298990277792474574249795986008142072406545997745467862488084014422394232
282 116783686804597980555584949148499591972016284144813091995490935724976168028844788464
283 236165144991251132147608493561487776441839507906655914894625971215513955094819558168
284 472330289982502264295216987122975552883679015813311829789251942431027910189639116336
285 954942668092579541224169952705395464884551932488433643434885426591481529295471025552
286 1909885336185159082448339905410790929769103864976867286869770853182963058590942051104
287 3860470604541969256571884725556882447710433587531732426504385309044902881641813907358
288 7720941209083938513143769451113764895420867175063464853008770618089805763283627814716
289 15602998011730137209884556978490030050226959469090866033514232463336388511394839823612
290 31205996023460274419769113956980060100453918938181732067028464926672777022789679647224
291 63049833232393058333504504955602073282583592114453568225105474574555260190992672063188
292 126099666464786116667009009911204146565167184228907136450210949149110520381985344126376
293 254724663337361352555027361579113168596560824012701623791512054949541101829484620439192
294 509449326674722705110054723158226337193121648025403247583024109899082203658969240878384
295 1028897596720826652541132921109892248867383180882995600721310596809472216671932834873348
296 2057795193441653305082265842219784497734766361765991201442621193618944433343865669746696
297 4155183518353876630093416584628356572274046361458100337634267906947094286277373408881192
298 8310367036707753260186833169256713144548092722916200675268535813894188572554746817762384
299 16777522874038963799292050543261025093242059452019828372143212685836830606684476230300456
300 33555045748077927598584101086522050186484118904039656744286425371673661213368952460600912
301 67731016680081864818315180679263067822499579898808329110562733873896826863968630693889648
302 135462033360163729636630361358526135644999159797616658221125467747793653727937261387779296
303 273383257251402839483329677064051076583536924454567970418816130525789950029643581427914316
304 546766514502805678966659354128102153167073848909135940837632261051579900059287162855828632
305 1103273352285556981510454566650199574359535897457205217033424706340433011881345891354321112
306 2206546704571113963020909133300399148719071794914410434066849412680866023762691782708642224
307 4451675209147207344107096666732857475980265679307712651045891762924957107105193013742121768
308 8903350418294414688214193333465714951960531358615425302091783525849914214210386027484243536
309 17959534547576296232506328200357780456339533445876267086171221655982539309594984966397197488
310 35919069095152592465012656400715560912679066891752534172342443311965078619189969932794394976
311 72443594814601688244487927337697049013785152439292679792559056787050127267647014091633296600
312 144887189629203376488975854675394098027570304878585359585118113574100254535294028183266593200
313 292173067285874428529516972035867219693367397043157307199393767539669434919021942790734989808
314 584346134571748857059033944071734439386734794086314614398787535079338869838043885581469979616
315 1178195931834603821050218865617262985086950403622171026938414439051459686392034688261359762608
316 2356391863669207642100437731234525970173900807244342053876828878102919372784069376522719525216
317 4750439749322043255064115184535028588004989751175547836236228840497993628782268047208989214752
318 9500879498644086510128230369070057176009979502351095672472457680995987257564536094417978429504
319 19150970984398298854802048136826546818361566996323888869057103283499638239865059516959024385126
320 38301941968796597709604096273653093636723133992647777738114206566999276479730119033918048770252
321 77195171190861892825668346338374161891619844995572841317120188872643829086053777914684029724748
322 154390342381723785651336692676748323783239689991145682634240377745287658172107555829368059449496
323 311123934248623520283830291118099361794056148134130979526829644528910299512567288088837183480996
324 622247868497247040567660582236198723588112296268261959053659289057820599025134576177674366961992
325 1253782480352921461760028901429043786998400004966514045781511107678612971834045262624338229138552
326 2507564960705842923520057802858087573996800009933028091563022215357225943668090525248676458277104
327 5051937135942038270247798709507761250947344032545895103785953846665254649284074170465908842709508
328 10103874271884076540495597419015522501894688065091790207571907693330509298568148340931817685419016
329 20353638957724822685705284231241331739133306944078214682486729071702382271766127593739002496326312
330 40707277915449645371410568462482663478266613888156429364973458143404764543532255187478004992652624
331 81992844339233559416928792471545861124342302930184360825800152460045777869633358206365597747782888
332 163985688678467118833857584943091722248684605860368721651600304920091555739266716412731195495565776
333 330263754557636548220165876304364963174552491672012499515505055029898061742369224827816565235204592
334 660527509115273096440331752608729926349104983344024999031010110059796123484738449655633130470409184
335 1330142656419044638285021662803822301739900826494890399475084270693105085515397360463456023122679348
336 2660285312838089276570043325607644603479801652989780798950168541386210171030794720926912046245358696
337 5356598540387977123678074613244063413219561152551059047289407579128950530379735648788540901140698792
338 10713197080775954247356149226488126826439122305102118094578815158257901060759471297577081802281397584
339 21569234246938686356727615431843276094167724543081820194382533343246986515203828145001217304739780248
340 43138468493877372713455230863686552188335449086163640388765066686493973030407656290002434609479560496
341 86843285396481268178058911503231824933362520362333140166667468180729133305951876339047573363520500432
342 173686570792962536356117823006463649866725040724666280333334936361458266611903752678095146727041000864
343 349618778880991866411556824775343854498936629900402305453830700274541473346965275610068922678447471368
344 699237557761983732823113649550687708997873259800804610907661400549082946693930551220137845356894942736
345 1407379781329839260315211857662171698742126705945157458370191747343337621275064746337158578852025215952
346 2814759562659678520630423715324343397484253411890314916740383494686675242550129492674317157704050431904
347 5664830731101262433913717231838051356548979976522286633612143845173169406032273435284549216645930622608
348 11329661462202524867827434463676102713097959953044573267224287690346338812064546870569098433291861245216
349 22799358663905863121375392596068885458977910580390345501826721311693102373425196759741196532064030219616
350 45598717327811726242750785192137770917955821160780691003653442623386204746850393519482393064128060439232
351 91752803667961905572052283570436011511376582609415000639295213995853639465341013783197137074308704940796
352 183505607335923811144104567140872023022753165218830001278590427991707278930682027566394274148617409881592
353 369213864652986571817918742511600824080401178358977744250151515767906215714988005270930414761239983671416
354 738427729305973143635837485023201648160802356717955488500303031535812431429976010541860829522479967342832
355 1485591811907924367990635551003026247403828099011474604164860477722473797942303194103542769851632101647528
356 2971183623815848735981271102006052494807656198022949208329720955444947595884606388207085539703264203295056
357 5977019822157644049115961268141726750891170517602603306528830929896055772263454859341953139030758789511472
358 11954039644315288098231922536283453501782341035205206613057661859792111544526909718683906278061517579022944
359 24045534500916830952505740693614406656625585952585342622597233494975326725014313032981348059299149010300616
360 48091069001833661905011481387228813313251171905170685245194466989950653450028626065962696118598298020601232
361 96727402326438212842277554243585277183948360315322582129471868890016292594088381422812234730458749333572048
362 193454804652876425684555108487170554367896720630645164258943737780032585188176762845624469460917498667144096
363 389072690849931872694867442472748601606540825418413596668535162401290553184542950680371467933567275779842256
364 778145381699863745389734884945497203213081650836827193337070324802581106369085901360742935867134551559684512
365 1564872168870077050793129582524020853552734891280602434091464259696580944534595423170135904862780765149272032
366 3129744337740154101586259165048041707105469782561204868182928519393161889069190846340271809725561530298544064
367 6293534468922455914096277369346677470745707284758671011445456144040322007548105839025731250884892154520072888
368 12587068937844911828192554738693354941491414569517342022890912288080644015096211678051462501769784309040145776
369 25309216861562993493239375070953931707288339983429363915557098864033908032282896455656264038525441671807160816
370 50618433723125986986478750141907863414576679966858727831114197728067816064565792911312528077050883343614321632
371 101772826003103583325637328284098574712688128767928604822949645049952801814845398443433465873561843642338479376
372 203545652006207166651274656568197149425376257535857209645899290099905603629690796886866931747123687284676958752
373 409217941708584890199278898035912336976863736863076305266425142759235484835850304814588622915848321631875299296
374 818435883417169780398557796071824673953727473726152610532850285518470969671700609629177245831696643263750598592
375 1645310446203186557844776604564077307705747348815900789879910228852529764194707913069405824261873640296867956848
376 3290620892406373115689553209128154615411494697631801579759820457705059528389415826138811648523747280593735913696
377 6614728607704996219663475515162769388752721146706442718306187176583086615712588373750049220057337234875435159392
378 13229457215409992439326951030325538777505442293412885436612374353166173231425176747500098440114674469750870318784
379 26591804243771334832161345739953556287005714800446302595988200711197701933566419642317087122068408812979237228768
380 53183608487542669664322691479907112574011429600892605191976401422395403867132839284634174244136817625958474457536
381 106894601677792790976596389812752858021593965494582922665914565251533946199201689771709200861645401660796228580672
382 213789203355585581953192779625505716043187930989165845331829130503067892398403379543418401723290803321592457161344
383 429671464750041362634191117698611631303361190077872611282694005557897615579521553546523936303400804578424555495538
384 859342929500082725268382235397223262606722380155745222565388011115795231159043107093047872606801609156849110991076
385 1726993021993816083829505702767823481691220725722103632665394573146873168947928351782574210334450397683613067258852
386 3453986043987632167659011405535646963382441451444207265330789146293746337895856703565148420668900795367226134517704
387 6940943817383052931376841102924388032372550394466621512113414809106913727879231169755494873003019776893392634308908
388 13881887634766105862753682205848776064745100788933243024226829618213827455758462339510989746006039553786785268617816
389 27894647672412357229863904708591371810209866390592292220985564178920126164418149029134303986929406677250595371705832
390 55789295344824714459727809417182743620419732781184584441971128357840252328836298058268607973858813354501190743411664
391 112098074003122659543891273686321567402063441196556297466747471232308783406433578485860626442848651449863224962424428
392 224196148006245319087782547372643134804126882393112594933494942464617566812867156971721252885697302899726449924848856
393 450454407439577269385253836340360658877680916796044146982490787223668199521831208424716145401813191319012187148784312
394 900908814879154538770507672680721317755361833592088293964981574447336399043662416849432290803626382638024374297568624
395 1810003587241592371130991865026737938368146603950427599509678851942270726341527657245738726806793210823390161812723448
396 3620007174483184742261983730053475876736293207900855199019357703884541452683055314491477453613586421646780323625446896
397 7272511366111061956564577764305862754765873451205420444008441063083667645671739928490646237416303255265418518818195792
398 14545022732222123913129155528611725509531746902410840888016882126167335291343479856981292474832606510530837037636391584
399 29219058622508676940259533964893127694197843335374410658533575103933572001700308033008119530516060756589949825394972108
400 58438117245017353880519067929786255388395686670748821317067150207867144003400616066016239061032121513179899650789944216
401 117388435983245724840505677552708839069115805806080118495999221110141866774824376204661018398278056424128774667736638552
402 234776871966491449681011355105417678138231611612160236991998442220283733549648752409322036796556112848257549335473277104
403 471587336000088026578522553962792461674701811524296442504866520068858943198082462968387089937287861067855287995984740328
404 943174672000176053157045107925584923349403623048592885009733040137717886396164925936774179874575722135710575991969480656
405 1894423606099301527676153634886034018871124005554233211535825323213381239470264217729178267007306922642358061323745749552
406 3788847212198603055352307269772068037742248011108466423071650646426762478940528435458356534014613845284716122647491499104
407 7609753994495975871995160468064920288521636096531680040399433580989484899102266852990537699789550913512858208850098186808
408 15219507988991951743990320936129840577043272193063360080798867161978969798204533705981075399579101827025716417700196373616
409 30566315929498042930373346193312941395121822534869179752448913263190482972770359731026020312586999280763377880931435496112
410 61132631858996085860746692386625882790243645069738359504897826526380965945540719462052040625173998561526755761862870992224
411 122770755758470647759732375718016653333724462594191922627835771364860089570030648229901388347361370048540749617145125327088
412 245541511516941295519464751436033306667448925188383845255671542729720179140061296459802776694722740097081499234290250654176
413 493090339252594220524110423435335877746303433747665745458342975568351882976239742916539787368889888622909422201869067045792
414 986180678505188441048220846870671755492606867495331490916685951136703765952479485833079574737779777245818844403738134091584
415 1980332718532760564571246695593557032157430138184710065420977235109758105938578038480907597874699368732717236902170284044348
416 3960665437065521129142493391187114064314860276369420130841954470219516211877156076961815195749398737465434473804340568088696
417 7952987477306058796342824828007420581131823972121898057749518635435065803887823280508516574136529751582046100329236318783992
418 15905974954612117592685649656014841162263647944243796115499037270870131607775646561017033148273059503164092200658472637567984
419 31937671847547872293658141836115789493035649468323164621087210187581652925224380167614042850450255762171430807835721571773608
420 63875343695095744587316283672231578986071298936646329242174420375163305850448760335228085700900511524342861615671443143547216
421 128250000112064512381951875568084758954180513986573273000437445827175353770594425619252476388396599358622408011734993095541552
422 256500000224129024763903751136169517908361027973146546000874891654350707541188851238504952776793198717244816023469986191083104
423 514983119843621660568198339651062564245382081264134023240177167623355381227117296660436739509782035420181559335101075838357128
424 1029966239687243321136396679302125128490764162528268046480354335246710762454234593320873479019564070840363118670202151676714256
425 2067809094437761829785331614108476102289727298854157819851363915236131643962223631144935228118665746074601216146903333982243152
426 4135618188875523659570663228216952204579454597708315639702727830472263287924447262289870456237331492149202432293806667964486304
427 8302521998329476802251875602128259402205493904425876456307590978847814431903526663961563480547592721376880247697539392164918608
428 16605043996658953604503751204256518804410987808851752912615181957695628863807053327923126961095185442753760495395078784329837216
429 33334357388545715481455916224433870930039572554884414574413729317667573211663668735065214262349822027205279024166328973429432032
430 66668714777091430962911832448867741860079145109768829148827458635335146423327337470130428524699644054410558048332657946858864064
431 133831055207448878119160419777643238301661522497784045829133285396378990463851546532713949511699330143898321618131774529330931928
432 267662110414897756238320839555286476603323044995568091658266570792757980927703093065427899023398660287796643236263549058661863856
433 537285074807285401687039295269469194908285657842972063741115414969667562528326477894425225247270298613549743428767131960174334512
434 1074570149614570803374078590538938389816571315685944127482230829939335125056652955788850450494540597227099486857534263920348669024
435 2156929746681005111593131197562299464558004400911750055183215094514795416089218630234816148491877520054521412816462423748535069648
436 4313859493362010223186262395124598929116008801823500110366430189029590832178437260469632296983755040109042825632924847497070139296
437 8658663367012245328633380472173616743549961619627273125711469912915021364809130526563421056649851647671421368243989829422536746592
438 17317326734024490657266760944347233487099923239254546251422939825830042729618261053126842113299703295342842736487979658845073493184
439 34757587051557656528606194006885112909508405887448903952624537531041921360124120964960560355619254454113937366789116033555685681968
440 69515174103115313057212388013770225819016811774897807905249075062083842720248241929921120711238508908227874733578232067111371363936
441 139518744976912150268070957564967542729440479482144730982016980975286472413253550818867749301569445074781564683301041494086738088672
442 279037489953824300536141915129935085458880958964289461964033961950572944826507101637735498603138890149563129366602082988173476177344
443 560015367077653575412445686638296722010648615821965949068967062688023232490724712545112879861050396703826119186535324676347150139488
444 1120030734155307150824891373276593444021297231643931898137934125376046464981449425090225759722100793407652238373070649352694300278976
445 2247770809264086979969887700594827804043929056711814039660785905304439682223937017054454694476168125535322756394802314885658444671552
446 4495541618528173959939775401189655608087858113423628079321571810608879364447874034108909388952336251070645512789604629771316889343104
447 9021714100666127757847824950134045212788161709647772750663575373680207878504337213386849250129896696162792225968978475616027355744708
448 18043428201332255515695649900268090425576323419295545501327150747360415757008674426773698500259793392325584451937956951232054711489416
449 36208563034074036254251909080948323931026096890251810261615483657838296135128809723685678076827810915563267006757930254329059902491272
450 72417126068148072508503818161896647862052193780503620523230967315676592270257619447371356153655621831126534013515860508658119804982544
451 145317847512427798336161738685784908492805087323800718455962561102501340424400601113256767203438612111629457834058493955257503019709208
452 290635695024855596672323477371569816985610174647601436911925122205002680848801202226513534406877224223258915668116987910515006039418416
453 583192989297599965564369423159511593078568504299783123266006918757915655121675517761836220867969806778401107133318333486329657874383952
454 1166385978595199931128738846319023186157137008599566246532013837515831310243351035523672441735939613556802214266636666972659315748767904
455 2340407785780694720288480132924155999293473264717332957952597617835200891724466284458665461371524466800824813937476965720588276632473048
456 4680815571561389440576960265848311998586946529434665915905195235670401783448932568917330922743048933601649627874953931441176553264946096
457 9391974392106046657608995731086841292156737230229866430275886750603772242995530789381830954170277640632864979408533648539538159249511792
458 18783948784212093315217991462173682584313474460459732860551773501207544485991061578763661908340555281265729958817067297079076318499023584
459 37688479001340302924696586108011098245210947062760894516744693086094886232648498833675639318147807575203734141216673585856705411718622448
460 75376958002680605849393172216022196490421894125521789033489386172189772465296997667351278636295615150407468282433347171713410823437244896
461 151233109751755128400653157084006760791684092554984840553552677560042115862592838930824434460238104143382675687155745401345745660699113632
462 302466219503510256801306314168013521583368185109969681107105355120084231725185677861648868920476208286765351374311490802691491321398227264
463 606836821050879096357445392409774039380506889910602482958267350795517128964608139325126922181514561758218010812202744861422844456358106168
464 1213673642101758192714890784819548078761013779821204965916534701591034257929216278650253844363029123516436021624405489722845688912716212336
465 2434915772497992984704352983940768769084051170086847913845929699981437032022309216593614232500137845492187267570162313244373403745424224752
466 4869831544995985969408705967881537538168102340173695827691859399962874064044618433187228465000275690984374535140324626488746807490848449504
467 9769742979367455859011221402859466224851939542370157994152778953871956333355926153308598321923175427127565987455250707818409359022689950608
468 19539485958734911718022442805718932449703879084740315988305557907743912666711852306617196643846350854255131974910501415636818718045379901216
469 39198523477796214846517302812578415251380934174286009680484742129469776242866631396198172266653258551822327782336227336896681286874961973472
470 78397046955592429693034605625156830502761868348572019360969484258939552485733262792396344533306517103644655564672454673793362573749923946944
471 157269260706041448975150259278575678929891698953531514511063805308197197992896463391657200432142705050622852972138471153834246893413329404208
472 314538521412082897950300518557151357859783397907063029022127610616394395985792926783314400864285410101245705944276942307668493786826658808416
473 630965680464481860849606721682331495824016671111666151687105838348736655373218770925558631713081157478525995921935889769282833500448674505952
474 1261931360928963721699213443364662991648033342223332303374211676697473310746437541851117263426162314957051991843871779538565667000897349011904
475 2531369659705570289792373851440902563038964087940248340303619503780184767618693318246552254437815298246577582408665310655420284618384645994848
476 5062739319411140579584747702881805126077928175880496680607239007560369535237386636493104508875630596493155164817330621310840569236769291989696
477 10155317931522116741070121416123433477075323018367288536433876939246162663861916883099605842881872636148862291077655652660905000757055113571392
478 20310635863044233482140242832246866954150646036734577072867753878492325327723833766199211685763745272297724582155311305321810001514110227142784
479 40739882914570313402335474055674031227356172073229177467232618480383209439161563382599175751421671031166593211046525390549534855605198659413768
480 81479765829140626804670948111348062454712344146458354934465236960766418878323126765198351502843342062333186422093050781099069711210397318827536
481 163431023436561788412896580366890003878945746549224188466416914058527938647923897615427079685929940996596480714613466139583477301129280614886672
482 326862046873123576825793160733780007757891493098448376932833828117055877295847795230854159371859881993192961429226932279166954602258561229773344
483 655598370980568949027700396453983617039250994637259540687080695125803023423964572320382791332124776840918004558251900605626037466159946881434288
484 1311196741961137898055400792907967234078501989274519081374161390251606046847929144640765582664249553681836009116503801211252074932319893762868576
485 2629844314409332809828193340700235698904617542966282821470483256097342816708088069016014871173763479452058812150723251894455573324503854980648352
486 5259688628818665619656386681400471397809235085932565642940966512194685633416176138032029742347526958904117624301446503788911146649007709961296704
487 10548997362442434941386011076890173098180704423851718658670849669169317173889167384024916839899588511766166355570860958347465247216327491362199408
488 21097994724884869882772022153780346196361408847703437317341699338338634347778334768049833679799177023532332711141721916694930494432654982724398816
489 42313744478668396932153568934184816126174312231876001577934030562455502628100905924482830886003320147125991537331610298898563997503824078029108832
490 84627488957336793864307137868369632252348624463752003155868061124911005256201811848965661772006640294251983074663220597797127995007648156058217664
491 169723125956392639390988727301122975932809288182247120744659366088403769805201441534674144392891560449723384606713054217006904536553779247496696928
492 339446251912785278781977454602245951865618576364494241489318732176807539610402883069348288785783120899446769213426108434013809073107558494993393856
493 680753723975239013970642000039410141068913357377400379226129875080284259890957414380321881513260455660097866059053245155587216821117101777611957312
494 1361507447950478027941284000078820282137826714754800758452259750160568519781914828760643763026520911320195732118106490311174433642234203555223914624
495 2730414746979879838209154579041630007884317694764981072146565939742491120776610000933555871563164785814373186193270294701114045887102911145118866448
496 5460829493959759676418309158083260015768635389529962144293131879484982241553220001867111743126329571628746372386540589402228091774205822290237732896
497 10951080082570662101845938449078767216969309424051192399789580927753661432506651007662519317798931165515492362192706644418823761125151238935191637792
498 21902160165141324203691876898157534433938618848102384799579161855507322865013302015325038635597862331030984724385413288837647522250302477870383275584
499 43921298602615591977444810644774163677155023348690051609302712774098624800841842982268981497423702222559775927631257428958020532945721582895118051040
500 87842597205231183954889621289548327354310046697380103218605425548197249601683685964537962994847404445119551855262514857916041065891443165790236102080
501 176150311206431601706276990526356322516027384554841128533322804422919643078561031186907266299557444768234366124480049594637500607751915789349567012416
502 352300622412863203412553981052712645032054769109682257066645608845839286157122062373814532599114889536468732248960099189275001215503831578699134024832
503 706450637800175503111182340848100635869752814974924371039260174966195215817990341320434632620778831254490055524836586944276309228313089810908716453920
504 1412901275600351006222364681696201271739505629949848742078520349932390431635980682640869265241557662508980111049673173888552618456626179621817432907840
505 2833156263976574703605957920764463404666667925575955255095399478592700797520058969519850786716650291399944042546294517330941856036134806727553882000192
506 5666312527953149407211915841528926809333335851151910510190798957185401595040117939039701573433300582799888085092589034661883712072269613455107764000384
507 11361866197259178413135803505679040507641211987079491684349087546320406078232120052412054244488137842945459865663200318337054767900882817299027364010048
508 22723732394518356826271607011358081015282423974158983368698175092640812156464240104824108488976275685890919731326400636674109535801765634598054728020096
509 45563741327592870174480231387962764012604784610131810083525897192328280503461854926406288401435838394638793451730113275306938156187579899212796521582976
510 91127482655185740348960462775925528025209569220263620167051794384656561006923709852812576802871676789277586903460226550613876312375159798425593043165952
511 182717346233223696867186096168339496744624824072271351765196865539522090771515292602733422000688612130384779904110701609016721484541575477151918245404381
512 365434692466447393734372192336678993489249648144542703530393731079044181543030585205466844001377224260769559808221403218033442969083150954303836490808762
513 732708113738945234647689926969277000167130466388861601156419091960242316667137303099045167767867500038931560983479514509842474166596899222488405536372666
514 1465416227477890469295379853938554000334260932777723202312838183920484633334274606198090335535735000077863121966959029019684948333193798444976811072745332
515 2938144609044958298302380352821344076372148146649905223005978895658837314630503135411693765021105623631868278207482641309500724272472065277711884165563438
516 5876289218089916596604760705642688152744296293299810446011957791317674629261006270823387530042211247263736556414965282619001448544944130555423768331126876
517 11781657659005519218317510848708400081452820654272565227667589728011426823776115015415031765752857599471203982720940297933889972125668193309268424232427332
518 23563315318011038436635021697416800162905641308545130455335179456022853647552230030830063531505715198942407965441880595867779944251336386618536848464854664
519 47242276468336535911584124465200548727145943470835739537807124551733646535384236822723117192477437699853345621142622974841510794606505272826178303651091950
520 94484552936673071823168248930401097454291886941671479075614249103467293070768473645446234384954875399706691242285245949683021589213010545652356607302183900
521 189429030677723187637792498439502932228834264175250263955703451210750988177592151421097004227326285586552592517094241059764422644080343445992416593059521676
522 378858061355446375275584996879005864457668528350500527911406902421501976355184302842194008454652571173105185034188482119528845288160686891984833186119043352
523 759545289299293055280548438807653592608852365419197287304733274423067658517885867912148039606358689095061732106124088762474146313771006965590227136933775020
524 1519090578598586110561096877615307185217704730838394574609466548846135317035771735824296079212717378190123464212248177524948292627542013931180454273867550040
525 3045456093514536170730292057595349691436995062130147545150825740965071532454292735109569282916377759799632953867399367412990169670948348425003899269680689352
526 6090912187029072341460584115190699382873990124260295090301651481930143064908585470219138565832755519599265907734798734825980339341896696850007798539361378704
527 12210758779865842209771559205695686974277013886687356528059694158695289702930378238294436149527216166434726234844779905186991980337799214119618401086460896558
528 24421517559731684419543118411391373948554027773374713056119388317390579405860756476588872299054432332869452469689559810373983960675598428239236802172921793116
529 48958117624072097870408169230259199866125419526476866603631366519143776796858571413330165748396552228406636705497769760574092419250525666751157964436998298172
530 97916235248144195740816338460518399732250839052953733207262733038287553593717142826660331496793104456813273410995539521148184838501051333502315928873996596344
531 196290204668754689658845475744758927972848937844823376338936594263250482481701232460994578696610169219274893470688567192431857341579132295833579425328601031908
532 392580409337509379317690951489517855945697875689646752677873188526500964963402464921989157393220338438549786941377134384863714683158264591667158850657202063816
533 786981469203704933407666518525076537643698335059925326852842325121351175479282448607085799717569687531026705496674614894985436481600444785642715891466484746552
534 1573962938407409866815333037050153075287396670119850653705684650242702350958564897214171599435139375062053410993349229789970872963200889571285431782932969493104
535 3155167718096832652687589209070752121664176005178333851127430049145331178629596342941300582962008322352040860421172672152796356317792279262200536964008170104748
536 6310335436193665305375178418141504243328352010356667702254860098290662357259192685882601165924016644704081720842345344305592712635584558524401073928016340209496
537 12649476709457047426329939566462849338201832093145814295871002728425641926720389858415255867082794041392882479323677333417707481474841366595284491856077986355192
538 25298953418914094852659879132925698676403664186291628591742005456851283853440779716830511734165588082785764958647354666835414962949682733190568983712155972710384
539 50712490056394396593958542903677875406731282260703562106898890318149962839862866169446791975153891156799634533680900654123439882798417303466034402446714384589208
540 101424980112788793187917085807355750813462564521407124213797780636299925679725732338893583950307782313599269067361801308246879765596834606932068804893428769178416
541 203305756202014379829533838919423469679065432701093542550994970859294655615369725420137937090116991787877124025735832297113366666017203827803319738768960229956752
542 406611512404028759659067677838846939358130865402187085101989941718589311230739450840275874180233983575754248051471664594226733332034407655606639477537920459913504
543 815036154390795057983220061647173104570731615209735185797796652454839571744212571251226499327528791371560812037043448726800580340094787562250760806394352362147278
544 1630072308781590115966440123294346209141463230419470371595593304909679143488425142502452998655057582743121624074086897453601160680189575124501521612788704724294556
545 3267357286892311979150030395610137250802905561440486761267688482175328217090582025494842918739521960735242570875033611092715015324350600302580718282470828592764252
546 6534714573784623958300060791220274501605811122880973522535376964350656434181164050989685837479043921470485141750067222185430030648701200605161436564941657185528504
547 13098121883221633334361777284752136110681612098519922080484575245737835583048341230205763077724706116011807005296766559853374062832909264562146470983948375930001908
548 26196243766443266668723554569504272221363224197039844160969150491475671166096682460411526155449412232023614010593533119706748125665818529124292941967896751860003816
549 52506632452172750235742568551113549153897971662869596281002739240543909058980631692749133018632207703099938470807122727914842861076526180091840487762510512249046616
550 105013264904345500471485137102227098307795943325739192562005478481087818117961263385498266037264415406199876941614245455829685722153052360183680975525021024498093232
551 210480628074547037734015254039567584923078598786012149395941222204337369083793609798441592281381203263413797628456106942001685130899902748569874831491111887274754596
552 420961256149094075468030508079135169846157197572024298791882444408674738167587219596883184562762406526827595256912213884003370261799805497139749662982223774549509192
553 843729069298091950732925881783883891731485358220785811402057857398079547087354704523168738612713673851552216532744402011462443348965551164240398944181266905716282216
554 1687458138596183901465851763567767783462970716441571622804115714796159094174709409046337477225427347703104433065488804022924886697931102328480797888362533811432564432
555 3382103514753136157519230654408659986189693537785558204180289067183280268392265485194541935216433400594964660292580095503626778161526700441050642459271118732284890728
556 6764207029506272315038461308817319972379387075571116408360578134366560536784530970389083870432866801189929320585160191007253556323053400882101284918542237464569781456
557 13557008445006999374134826242269651075162949192151840716416439343019744402771785240000649277244917698292112876006803396631469389670793505421331035133235430955863346672
558 27114016890013998748269652484539302150325898384303681432832878686039488805543570480001298554489835396584225752013606793262938779341587010842662070266470861911726693344
559 54341798587163078156826821532805041440902693181767017152310562174776471856557975800480612935859710374762205852626649580394791760845677549806899534604056598872633012076
560 108683597174326156313653643065610082881805386363534034304621124349552943713115951600961225871719420749524411705253299160789583521691355099613799069208113197745266024152
561 217819824435403274115568650964836381858986225360208614845786347522649654566574940040550286955011383321902265978955599891491786538107546300437282446499879172376591910168
562 435639648870806548231137301929672763717972450720417229691572695045299309133149880081100573910022766643804531957911199782983573076215092600874564892999758344753183820336
563 873080187661239262383654927771818557432438723619500036962586804558740840718302906732911896427791603944494037539225873897321610950590703306562129054332347950733882410216
564 1746160375322478524767309855543637114864877447239000073925173609117481681436605813465823792855583207888988075078451747794643221901181406613124258108664695901467764820432
565 3499486128911738190267744250753156320811210879542231385851940973327288954678708245442673391125732053797949578778643114306972406214831871127377269489918678022519210314032
566 6998972257823476380535488501506312641622421759084462771703881946654577909357416490885346782251464107595899157557286228613944812429663742254754538979837356045038420628064
567 14026454647483088990044324643232508251280214162966747018554950313218761166391632907536394832525671774919157379701071644379245742908940285313296018797794055146871063652888
568 28052909294966177980088649286465016502560428325933494037109900626437522332783265815072789665051343549838314759402143288758491485817880570626592037595588110293742127305776
569 56219258903975087481776513394015462077935278796430951417437027218410105943691061861087001217603708842591805586316883343235010472927904706556673166104956343487149686884976
570 112438517807950174963553026788030924155870557592861902834874054436820211887382123722174002435207417685183611172633766686470020945855809413113346332209912686974299373769952
571 225328417005343106820742090171849324832240459243464331140311756246993220049259755845786250003198621186582153690824649174992892578671266998658058347845985443388526236795696
572 450656834010686213641484180343698649664480918486928662280623512493986440098519511691572500006397242373164307381649298349985785157342533997316116695691970886777052473591392
573 903109757034416428580990499336837362696244941203612307444117008612951602655136133468310421412233799736284892103459663759011136462796281280055995100347965464496255444500256
574 1806219514068832857161980998673674725392489882407224614888234017225903205310272266936620842824467599472569784206919327518022272925592562560111990200695930928992510889000512
575 3619585965668736636155675090723246369600627117062015932497888177626200910401722617753795758300870806509340588663229567708472819482210994651806032201644539461525662298576798
576 7239171931337473272311350181446492739201254234124031864995776355252401820803445235507591516601741613018681177326459135416945638964421989303612064403289078923051324597153596
577 14506783233473325645337129627191537231475153641551529848087169197184920163227495303065830727147171629839546345264681418146322124557493632452619836662254902635278208359228092
578 29013566466946651290674259254383074462950307283103059696174338394369840326454990606131661454294343259679092690529362836292644249114987264905239673324509805270556416718456184
579 58140302016311680106260419788078316936403485359282670772632612739184006397565767337044176145868053477936531329906914196718202970676394186836640197909195346702176955079390708
580 116280604032623360212520839576156633872806970718565341545265225478368012795131534674088352291736106955873062659813828393436405941352788373673280395818390693404353910158781416
581 233011551011777583565412750222565812612151138613703351469804670305926847625697434751943811280274643252068203012982303903525440608110916825821798818300985862666138242523713752
582 466023102023555167130825500445131625224302277227406702939609340611853695251394869503887622560549286504136406025964607807050881216221833651643597636601971725332276485047427504
583 933838322211044796484634509738323035157221756917749846484412663702336620657497727361122429989880843191335326708361064756397497291762178163520847968353962631987615129696044628
584 1867676644422089592969269019476646070314443513835499692968825327404673241314995454722244859979761686382670653416722129512794994583524356327041695936707925263975230259392089256
585 3742485062834443974170615756758198997182633300953538258789719540714062122085245224871120496604575000865856296899654279844418749733483469183204344237050397850212202764842154952
586 7484970125668887948341231513516397994365266601907076517579439081428124244170490449742240993209150001731712593799308559688837499466966938366408688474100795700424405529684309904
587 14998321800890870462095833536664568172975033679122215896508948219007667869846584807814951403679219747945066474596799855289340474657500764960951779211645198091482275099803424008
588 29996643601781740924191667073329136345950067358244431793017896438015335739693169615629902807358439495890132949193599710578680949315001529921903558423290396182964550199606848016
589 60106236149920542932435188310413189791232485760596205278323868285934964204428979869835978821036607059649577325288441902378701791848537048927975890600081789839839903055045764272
590 120212472299841085864870376620826379582464971521192410556647736571869928408857959739671957642073214119299154650576883804757403583697074097855951781200163579679679806110091528544
591 240874450879441016179109280960920638702137745508460660685982475957480589351838320399082874868756697373564690587943171808429463904594935490107683344432841264171072198465352571908
592 481748901758882032358218561921841277404275491016921321371964951914961178703676640798165749737513394747129381175886343616858927809189870980215366688865682528342144396930705143816
593 965286747701854819393721971534506237007135569626104064881694339270466282846183846872868368932970688879882542422429507984953964249259642909844240793093087857652114642150266740552
594 1930573495403709638787443943069012474014271139252208129763388678540932565692367693745736737865941377759765084844859015969907928498519285819688481586186175715304229284300533481104
595 3868266748533364361626095367216269535570560133821268765081772727660674176923168442585341687735646059785804676950788466204802517521278714344089781275120684457279067481589603046648
596 7736533497066728723252190734432539071141120267642537530163545455321348353846336885170683375471292119571609353901576932409605035042557428688179562550241368914558134963179206093296
597 15501403153644743901423902881852071651228733002934086704509179509267388226725233421049404116442511771172873101250223486141397782539448535699463651997708544858340432489757602622992
598 31002806307289487802847805763704143302457466005868173409018359018534776453450466842098808232885023542345746202500446972282795565078897071398927303995417089716680864979515205245984
599 62118390529433895696275306751096520770521972032979413161881430659595825152650521094015605180459758662169516890920231037427898225726042182523810625041792891409673896961359188428840
600 124236781058867791392550613502193041541043944065958826323762861319191650305301042188031210360919517324339033781840462074855796451452084365047621250083585782819347793922718376857680
601 248922425712407324540963269788367825707992319844373444939638565567906470545512402372613751220836624249404557045844930253529014499218989831728781730821817867790263614652047637331216
602 497844851424814649081926539576735651415984639688746889879277131135812941091024804745227502441673248498809114091689860507058028998437979663457563461643635735580527229304095274662432
603 997476239408554574953741077253954927455602149968129085503983524527542604903116504297920896472072002626999818771330500275005265807374022122158551278409406753234513956030529231795920
604 1994952478817109149907482154507909854911204299936258171007967049055085209806233008595841792944144005253999637542661000550010531614748044244317102556818813506469027912061058463591840
605 3997015726908356530206399707395962453373897847173856865873979280554512226878494648009518124686977646775438873267066686871085038871280457238018923834024739719804696596040732277216992
606 7994031453816713060412799414791924906747795694347713731747958561109024453756989296019036249373955293550877746534133373742170077742560914476037847668049479439609393192081464554433984
607 16016365640599568419423088408662707444078821616440894680167741697078751495645210971280111288045326573560972314778500529665219795375118822987455661295534506166418244719760049416566348
608 32032731281199136838846176817325414888157643232881789360335483394157502991290421942560222576090653147121944629557001059330439590750237645974911322591069012332836489439520098833132696
609 64178116719188099089159082647771266378046570060789799051948327555137605792388437683152691349581512876412706378970473631997232895685578081323433394935432301408820986811548079809038616
610 128356233438376198178318165295542532756093140121579598103896655110275211584776875366305382699163025752825412757940947263994465791371156162646866789870864602817641973623096159618077232
611 257160874598876603386592134309976215122999036513557681055818883468883516530160447614974412027193540450361999541977261532053241464694780290839674407191116228750167194506958987373075336
612 514321749197753206773184268619952430245998073027115362111637766937767033060320895229948824054387080900723999083954523064106482929389560581679348814382232457500334389013917974746150672
613 1030428365615166937945736589827803833861420211729888536875677001333068398650483430819012879967002407698637101294581809903348427343293505052274462095028800231764145416961571677385843056
614 2060856731230333875891473179655607667722840423459777073751354002666136797300966861638025759934004815397274202589163619806696854686587010104548924190057600463528290833923143354771686112
615 4128818161198667111892119192014995015156440277173958297865838521900251164996692980030192020706281804398294640351381812302731617749844911922769040703621938259368342574770832171872859688
616 8257636322397334223784238384029990030312880554347916595731677043800502329993385960060384041412563608796589280702763624605463235499689823845538081407243876518736685149541664343745719376
617 16543553484431364929556446296298326358503541365048315731743776532191983338257172845064434154123103830967314060638074577391786106285156983638699355558543697758326010802375208683171922832
618 33087106968862729859112892592596652717007082730096631463487553064383966676514345690128868308246207661934628121276149154783572212570313967277398711117087395516652021604750417366343845664
619 66286789925182503133623057436309819406856684287093145038930078053365571059434093771807684784175328681623073036271535093358050199149173846036626518512126519373730360567765931231622263440
620 132573579850365006267246114872619638813713368574186290077860156106731142118868187543615369568350657363246146072543070186716100398298347692073253037024253038747460721135531862463244526880
621 265595291766555799506395197741645207847295027526835776472762933572471530155838909366133748241496963398193980860920272651030726032039074285800861126113149935004399837414254044751829890656
622 531190583533111599012790395483290415694590055053671552945525867144943060311677818732267496482993926796387961721840545302061452064078148571601722252226299870008799674828508089503659781312
623 1064165077405183542317579144336889053610578881421610060460817553930557541874263802767091202287001301189742261216328501786101648815398074694019819423248393557411099884169331490619734047960
624 2128330154810367084635158288673778107221157762843220120921635107861115083748527605534182404574002602379484522432657003572203297630796149388039638846496787114822199768338662981239468095920
625 4263761754612250428017377115045332715681494021078058853325468973780621831646037875499626907595234456215263156254191560923146262610803975543865869222768523419651753102180025254073404079152
626 8527523509224500856034754230090665431362988042156117706650937947561243663292075750999253815190468912430526312508383121846292525221607951087731738445537046839303506204360050508146808158304
627 17083317102013954971412902320443179991862833151954029248820183052998250320807808605626143372607168921422733004749559053321325764413007609053594812598776916887235012271390082272641020326608
628 34166634204027909942825804640886359983725666303908058497640366105996500641615617211252286745214337842845466009499118106642651528826015218107189625197553833774470024542780164545282040653216
629 68445810264533443337132929601672271738681868362809162930963135945250800631664459844565066254719767098669812006886878064950194661836534564548273520164819858989001991395998921139642318222432
630 136891620529066886674265859203344543477363736725618325861926271890501601263328919689130132509439534197339624013773756129900389323673069129096547040329639717978003982791997842279284636444864
631 274231271613351654050947860692871479765512327817633018138689454845681403730230616533171973555202463956474915827433307985732530666536347731117268103983007084157267216933779699741292127447728
632 548462543226703308101895721385742959531024655635266036277378909691362807460461233066343947110404927912949831654866615971465061333072695462234536207966014168314534433867559399482584254895456
633 1098708728600677800577448135406066927665236964931075335695212651444630630437985067929213371106740850144467905465745453413358737960208622327719254174400622317796227149133943490323516277778912
634 2197417457201355601154896270812133855330473929862150671390425302889261260875970135858426742213481700288935810931490906826717475920417244655438508348801244635592454298267886980647032555557824
635 4401935829366375728778501261358165688307600594108728296038133050402333055225529120378492647123783019468775378370879525545141325936067353954005098792637835120737180245123547732550883583671648
636 8803871658732751457557002522716331376615201188217456592076266100804666110451058240756985294247566038937550756741759051090282651872134707908010197585275670241474360490247095465101767167343296
637 17636013417791063882559961390454764419723345864423070646963656667666508952912956098442753461927611438349859415568251939492374379295823453736937837994046291043862153562646142934893689382166592
638 35272026835582127765119922780909528839446691728846141293927313335333017905825912196885506923855222876699718831136503878984748758591646907473875675988092582087724307125292285869787378764333184
639 70656604008085395131884059260438299938618414719245134486671415951156170675969979618668730662563504207289567559947854347767137399222918328420403921217224436096085217718277030658247437311446118
640 141313208016170790263768118520876599877236829438490268973342831902312341351939959237337461325127008414579135119895708695534274798445836656840807842434448872192170435436554061316494874622892236
641 283074513635410790530344041112891491367958362778116191300853441687697556088922293482211626978547501888571310766982862692505882211367187731806381988576212976516968843557565949729761352866944972
642 566149027270821581060688082225782982735916725556232382601706883375395112177844586964423253957095003777142621533965725385011764422734375463612763977152425953033937687115131899459522705733889944
643 1134082095309142314989697918548458169970241495836861993774976161925012037025329934052020591606339845585861385787991801317982101552790519511188106840493603855117655066719316390031036702903580388
644 2268164190618284629979395837096916339940482991673723987549952323850024074050659868104041183212679691171722771575983602635964203105581039022376213680987207710235310133438632780062073405807160776
645 4543431404230389416580035562022326100887011635098453659134050902170788863560013288896633052580482266890216191876418012716741794761056178351179289428967403056625470683412626650433808733553762552
646 9086862808460778833160071124044652201774023270196907318268101804341577727120026577793266105160964533780432383752836025433483589522112356702358578857934806113250941366825253300867617467107525104
647 18202006171433989771386205875554602283479524598291337267412897029261104599121888596846502534828436848626710868908578043471316781603988260921046330760378729666748046429115370202042222216010972708
648 36404012342867979542772411751109204566959049196582674534825794058522209198243777193693005069656873697253421737817156086942633563207976521842092661520757459333496092858230740404084444432021945416
649 72920624801240842605407858375880241308168352568301946867665253613130160530263231498125707369810427605889012260912344033669969851684673137487662092024883527798310757476250814650621939764486733032
650 145841249602481685210815716751760482616336705136603893735330507226260321060526462996251414739620855211778024521824688067339939703369346274975324184049767055596621514952501629301243879528973466064
651 134627744398516946333319652852805599558411328708859710591889055185722492215453286002099754882980452367281977230393434895630946898267836335216835479068399011531033764984815071736142253473521064
652 269255488797033892666639305705611199116822657417719421183778110371444984430906572004199509765960904734563954460786869791261893796535672670433670958136798023062067529969630143472284506947042128
653 2323597043547719021092921810872787163943787291197512089134996172365935156685298767558101283565125412731915834520837645594685537778207493325900696588953432798641545612808203049841008194629919856
654 4647194087095438042185843621745574327887574582395024178269992344731870313370597535116202567130250825463831669041675291189371075556414986651801393177906865597283091225616406099682016389259839712
655 16402078424603889846268315348664330314364921790182937564705462057816475429477390876195548905075635510260593310134078208146678875935353782048888033924471861678675140323326834297969976589620293124
656 32804156849207779692536630697328660628729843580365875129410924115632950858954781752391097810151271020521186620268156416293357751870707564097776067848943723357350280646653668595939953179240586248
657 93909451169664945488673817071790658560659085760320458048173748998871015978044568081717509722940309079723644557820365081085186961241433941132706160971267844690939876832648276247119378676237415496
658 187818902339329890977347634143581317121318171520640916096347497997742031956089136163435019445880618159447289115640730162170373922482867882265412321942535689381879753665296552494238757352474830992
659 488327788427816428439941117256111740959012130192371414117568928142857155238897654187757925954991617800189094931012504731998297830283992492407856126337258781614603327387241571408431049933833611384
660 976655576855632856879882234512223481918024260384742828235137856285714310477795308375515851909983235600378189862025009463996595660567984984815712252674517563229206654774483142816862099867667222768
661 2402028369969236892211589329873615914446874162658114263651495780759458029924219454493177429346666298367965361628115023548212680386542200686676522674146566839320685680650666221408644923093851198736
662 4804056739938473784423178659747231828893748325316228527302991561518916059848438908986354858693332596735930723256230047096425360773084401373353045348293133678641371361301332442817289846187702397472
663 11394872997627061719187659928056515924978796345140791448261323274075708260228586623680892395538162698035265886503947853554086156921069516626024222561496920744041550176206421858810619440206607047144
664 22789745995254123438375319856113031849957592690281582896522646548151416520457173247361784791076325396070531773007895707108172313842139033252048445122993841488083100352412843717621238880413214094288
665 52694336196324016736668259108482163718821081461398155000213404328363565059968538315651648354611766981483628973729643573114237082060008837086606928843199473939656226781337944932033554954893017336976
666 105388672392648033473336518216964327437642162922796310000426808656727130119937076631303296709223533962967257947459287146228474164120017674173213857686398947879312453562675889864067109909786034673952
667 239108910035999581658321041814229891477514391077660091993469150063875738040299527878877086733927979697867486011264153248547358401053574045576183258289838859774917525933020349999787311640256391405904
668 478217820071999163316642083628459782955028782155320183986938300127751476080599055757754173467855959395734972022528306497094716802107148091152366516579677719549835051866040699999574623280512782811808
669 1069254470127396800141757120025044490170878182279529943013127706790017135402294976405373535242731430145973174299399903523815126252373283113959938687640945427152608472357245199230149916676825224206816
670 2138508940254793600283514240050088980341756364559059886026255413580034270804589952810747070485462860291946348598799807047630252504746566227919877375281890854305216944714490398460299833353650448413632
671 4726278578479191836145411845587532569793566261387090758369528626395723235587119206879350158693521274727718060531859503168591388233411955415823877267517256125321242035918472354572620192347003108685364
672 9452557156958383672290823691175065139587132522774181516739057252791446471174238413758700317387042549455436121063719006337182776466823910831647754535034512250642484071836944709145240384694006217370728
673 20694158399006409543235031585566836170645160714109072421126298145269090566438668347659960800304421103839696092556449202990122363872814173035101718024821435976732756074204743039563512061401307296206056
674 41388316798012819086470063171133672341290321428218144842252596290538181132877336695319921600608842207679392185112898405980244727745628346070203436049642871953465512148409486079127024122802614592412112
675 89901051757358947046867508405964640924946990696325978547743225655092995407841649089195718889986418920193686449153160901206077229231250505591445798883595642859453872091181483916341326704332728840242424
676 179802103514717894093735016811929281849893981392651957095486451310185990815683298178391437779972837840387372898306321802412154458462501011182891597767191285718907744182362967832682653408665457680484848
677 387975783778108257154437484319998239001246870112298250372009317516898396798969596926253176975396388310648249650748164314209392971641791544958416089808183053992110014979443902843588982095449276820599696
678 775951567556216514308874968639996478002493740224596500744018635033796793597939193852506353950792776621296499301496328628418785943283583089916832179616366107984220029958887805687177964190898553641199392
679 1664888767223322802092085020346384486470209129039635152044282287037878193480979748796373849420762802950971599245638230905388759563292263278629031826428984725905248262965799515960576094048186111448101784
680 3329777534446645604184170040692768972940418258079270304088564574075756386961959497592747698841525605901943198491276461810777519126584526557258063652857969451810496525931599031921152188096372222896203568
681 7109509580349561919154695045620610375123566717876489113911383497258980502179542597420300178278484364601476249395200105482940706478954043906786241735195443034102475573092571853953996414242469570886321136
682 14219019160699123838309390091241220750247133435752978227822766994517961004359085194840600356556968729202952498790400210965881412957908087813572483470390886068204951146185143707907992828484939141772642272
683 30229962428425852086241632408471238718706543288873926820587213589867416294929162630160160102502767733582271602803097093555175925692187981063027703352919446480608087069897793562401145176922292378217538544
684 60459924856851704172483264816942477437413086577747853641174427179734832589858325260320320205005535467164543205606194187110351851384375962126055406705838892961216174139795587124802290353844584756435077088
685 128056200530612176926729841997443838256977687983847449318822132303305878576113779968145767307693701126430884611602059667041643336280483370973439728685672139141600629346945615638045769932922398822847702176
686 256112401061224353853459683994887676513955375967694898637644264606611757152227559936291534615387402252861769223204119334083286672560966741946879457371344278283201258693891231276091539865844797645695404352
687 540645734154905140721500001530692999055665331338999932711243153582571224633129734242007557166313186375431281279355476084342989908816910466475795583130398626072973869313002185523591304262414956206126973704
688 1081291468309810281443000003061385998111330662677999865422486307165142449266259468484015114332626372750862562558710952168685979817633820932951591166260797252145947738626004371047182608524829912412253947408
689 2275772387670620965674503746659644012576675215502551400668165813992556649232805662021912102356353431556735092226029162916578905601983289326969032716187431128935457904919405551841364928658983436119718012816
690 4551544775341241931349007493319288025153350431005102801336331627985113298465611324043824204712706863113470184452058325833157811203966578653938065432374862257870915809838811103682729857317966872239436025632
691 9553884532035890091144714855019528762838004736640113698095669698555805997119069778504553675166271371844870237908916658377723632645315128988074806670216553616200875045474364414970562612316997144377136625264
692 19107769064071780182289429710039057525676009473280227396191339397111611994238139557009107350332542743689740475817833316755447265290630257976149613340433107232401750090948728829941125224633994288754273250528
693 40010923327654820905539491172534820090885915069726255910176900418584234740809433967724736537131555995287201640294553115571891274523801970886116431185636121717928566505964021725906032018706690648573104545056
694 80021846655309641811078982345069640181771830139452511820353800837168469481618867935449473074263111990574403280589106231143782549047603941772232862371272243435857133011928043451812064037413381297146209090112
695 167194279191431373018052894600785812503756246562548128092612174005843723166495645719281817600659925486781280338423087933944293509314640229918806659925334979552264099142121195511408499497936076015256433838224
696 334388558382862746036105789201571625007512493125096256185224348011687446332991291438563635201319850973562560676846175867888587018629280459837613319850669959104528198284242391022816998995872152030512867676448
697 697256527580421206285088233348125140200971963139200865345082952587255781039989730983867073607412897055518068489424090720312567995983520694633203430257439588197492694661288509738528772427623804505552903732896
698 1394513055160842412570176466696250280401943926278401730690165905174511562079979461967734147214825794111036136978848181440625135991967041389266406860514879176394985389322577019477057544855247609011105807465792
699 2902455535109358612605353096230514146287345240509025301513589392206308719569575965252026253479519685310928754835439346151085526779541493996508298423987481038401057063049063742965244562749398142649842679850784
700 5804911070218717225210706192461028292574690481018050603027178784412617439139151930504052506959039370621857509670878692302171053559082987993016596847974962076802114126098127485930489125498796285299685359701568
701 12061600875061844578273464315541837190579219789264608706072289476051688617260197375995421329450032016828391259418921745320096198868192075367029568666704614508260349692642596186127528117973052082364123507884736
702 24123201750123689156546928631083674381158439578529217412144578952103377234520394751990842658900064033656782518837843490640192397736384150734059137333409229016520699385285192372255056235946104164728247015769472
703 50045817664859375470050041372192724923716407667781069810156034421057573054417535833561848597276828329727531198437574577085746263181679072298109518158290264502438791553257232421787677567061510134837696899298044
704 100091635329718750940100082744385449847432815335562139620312068842115146108835071667123697194553656659455062396875149154171492526363358144596219036316580529004877583106514464843575355134123020269675393798596088
705 207350342374577637865130462538900301629505112501367975529940931969477461993986589054898129717561252607731757717351470998717880870286853807002544838494377374995513620185996940549055119684132834699027759926000376
706 414700684749155275730260925077800603259010225002735951059881863938954923987973178109796259435122505215463515434702941997435761740573707614005089676988754749991027240371993881098110239368265669398055519852000752
707 857948180567089059197108626541709841342431945431018828017889942403894337762969487479811549415781887259284382344766487083652888178208979917592807997662015169332109339788860347832619397596419417228722709149254504
708 1715896361134178118394217253083419682684863890862037656035779884807788675525938974959623098831563774518568764689532974167305776356417959835185615995324030338664218679577720695665238795192838834457445418298509008
709 3545497485229631757744867469011790378444989343785267856353110381840202896288077126262766505244505418995721458917544519510771692661131842124089082419295641005387529107576426845104753847478302296812673655176138416
710 7090994970459263515489734938023580756889978687570535712706220763680405792576154252525533010489010837991442917835089039021543385322263684248178164838591282010775058215152853690209507694956604593625347310352276832
711 14634892620354169415013801171873398975972993597058967570893449303019572886121214213071042976456656000705560026921758454244758339314986969730547093463200173305785487495645475283373857335299000542191863263247229864
712 29269785240708338830027602343746797951945987194117935141786898606039145772242428426142085952913312001411120053843516908489516678629973939461094186926400346611570974991290950566747714670598001084383726526494459728
713 60343569389420833038477667159944323274307933793186145686582181125206466810529069504397357425968411144994908735025261533950397420703627298964259147252568313397323175906708371604088665325337725717020511343453024656
714 120687138778841666076955334319888646548615867586372291373164362250412933621058139008794714851936822289989817470050523067900794841407254597928518294505136626794646351813416743208177330650675451434041022686906049312
715 248560038571130051622152097370824045136933294143300707675630276065409045815800767520140833479633947554108756343967841455357916929939332807532994474116610198752372111916789762648382467204664025158050931190018283024
716 497120077142260103244304194741648090273866588286601415351260552130818091631601535040281666959267895108217512687935682910715833859878665615065988948233220397504744223833579525296764934409328050316101862380036566048
717 1022863102053959785428957256016435053574956656595195194627037033892148565882614824923595387955686857773551024282638823501001439205519163443771587299536250910840139015507374858425841184812354610032358339571145120096
718 2045726204107919570857914512032870107149913313190390389254074067784297131765229649847190775911373715547102048565277647002002878411038326887543174599072501821680278031014749716851682369624709220064716679142290240192
719 4205467150164106797828218675756076725191600155135050361474136588596801920964449456485792567070732516863382826109179000427625346573694618759417459987039747271419314157259692401568738147957650835906715907282017232584
720 8410934300328213595656437351512153450383200310270100722948273177193603841928898912971585134141465033726765652218358000855250693147389237518834919974079494542838628314519384803137476295915301671813431814564034465168
721 17276032586588861788237019631364206908141387696298206045079625012156079183553304323079040184977119965891423305188131209015667508352469980986335040265141375061157849817241034115389653316823506903537479433721736657936
722 34552065173177723576474039262728413816282775392596412090159250024312158367106608646158080369954239931782846610376262418031335016704939961972670080530282750122315699634482068230779306633647013807074958867443473315872
723 70913258710207852370529893405750020479622819744427748578169327188134572818635649250520371844530087138558622129823079335880486464368971502890023086080147269793369010808709068566927117260221560579318724337715866143344
724 141826517420415704741059786811500040959245639488855497156338654376269145637271298501040743689060174277117244259646158671760972928737943005780046172160294539586738021617418137133854234520443121158637448675431732286688
725 290859645348078180679428951906482056730735937145903007203289694547942782453812119347985865497356833732305494586829567499821016268403837590496763169605204062003984545401423524472564823789572778591748986462958829900576
726 581719290696156361358857903812964113461471874291806014406579389095885564907624238695971730994713667464610989173659134999642032536807675180993526339210408124007969090802847048945129647579145557183497972925917659801152
727 1192146233138213322267437232106831698015676590187673618624664161167970339183217728495133979222649597314394942077892480786739153249015157475883131515406233075225381390785780671508505763250586382493335037095072351812304
728 2384292466276426644534874464213663396031353180375347237249328322335940678366435456990267958445299194628789884155784961573478306498030314951766263030812466150450762781571561343017011526501172764986670074190144703624608
729 4882943632932413485632200849510158701566359927030983656925858910007206426379521026594341429375818031745364670405418971050955786166009450570943207236903825634497499333411193584776298024526173803550592309113622680765216
730 9765887265864826971264401699020317403132719854061967313851717820014412852759042053188682858751636063490729340810837942101911572332018901141886414473807651268994998666822387169552596049052347607101184618227245361530432
731 19987334600454787184572669247600112740845567849207709567536388926528563278044903407445476201665704473285257553897172911100082145980391301008048165432742697293134614156188073165242451410896338992551095057080719992968864
732 39974669200909574369145338495200225481691135698415419135072777853057126556089806814890952403331408946570515107794345822200164291960782602016096330865485394586269228312376146330484902821792677985102190114161439985937728
733 81764130828184665904143897350225946168712373146870290482777102585848902515542583161557320413871199610569242616860562634379431199519681866525082421788889729586765785765238131581440304595360242084498214423842082131563456
734 163528261656369331808287794700451892337424746293740580965554205171697805031085166323114640827742399221138485233721125268758862399039363733050164843577779459173531571530476263162880609190720484168996428847684164263126912
735 334286104011249120587066950943034697639561256624323110147732996554512447087523901487486779699418188653553490522508997470423606413477746561792113350864551219018957883604301004199157282140413748347652534137300802347184824
736 668572208022498241174133901886069395279122513248646220295465993109024894175047802974973559398836377307106981045017994940847212826955493123584226701729102438037915767208602008398314564280827496695305068274601604694369648
737 1365945184681338953206322821297700964157503273473329470071794158929003041540528522472029834582448048951819611089895388232295092251842037929192632226363946561679314647150868684747556537032359564160799091480478918106269296
738 2731890369362677906412645642595401928315006546946658940143588317858006083081057044944059669164896097903639222179790776464590184503684075858385264452727893123358629294301737369495113074064719128321598182960957836212538592
739 5578516773779325548081434787441286677941652704819476208543368102137485396439676573546362373645356476492766894699561966898870592156963746795969554810761362583418702124196506416178515337550569438576327499891376198505183184
740 11157033547558651096162869574882573355883305409638952417086736204274970792879353147092724747290712952985533789399123933797741184313927493591939109621522725166837404248393012832357030675101138877152654999782752397010366368
741 22771155666033116932780132940401841078070123878439257958601103102272144912848294840942547085407312716896005394438385473652631020420583530383490511124559309701989454172275246200790318552262741061305762333815808453175440736
742 45542311332066233865560265880803682156140247756878515917202206204544289825696589681885094170814625433792010788876770947305262040841167060766981022249118619403978908344550492401580637104525482122611524667631616906350881472
743 92905604551490632906801745733982582190941265281706293475269328237304454196411378896818625517983993485301112552965057841322067904146913962990481981510074710807533905105969331132368298868872487419886141699131379035463260944
744 185811209102981265813603491467965164381882530563412586950538656474608908392822757793637251035967986970602225105930115682644135808293827925980963963020149421615067810211938662264736597737744974839772283398262758070926521888
745 378877053821550288868660827340620875057839870443641803387204028554388834410034374852984897900523500831090769753855707764251687488390244710954926924430621855003245720658371594355751047069309744418282784632203971372479279776
746 757754107643100577737321654681241750115679740887283606774408057108777668820068749705969795801047001662181539507711415528503374976780489421909853848861243710006491441316743188711502094138619488836565569264407942744958559552
747 1544410373219959867479365844557641024237165540282740416581780836815696557587569051032015767496734150559471678260271119384427845271704982586866682316978052359964678201749519698388656591685772384519975910120155185740272979104
748 3088820746439919734958731689115282048474331080565480833163561673631393115175138102064031534993468301118943356520542238768855690543409965173733364633956104719929356403499039396777313183371544769039951820240310371480545958208
749 6292787690087934178544277958448071672587793498227523707210454802093780850620843505782446554751182948822559372432560058234157024834305641259765876151026380160626266958356355544281785541922686630957733210500516515158509662656
750 12585575380175868357088555916896143345175586996455047414420909604187561701241687011564893109502365897645118744865120116468314049668611282519531752302052760321252533916712711088563571083845373261915466421001033030317019325312
751 25629898109866965101206282687956718467764521713576717002361049312994351969412389496210282123730372825034491861454789221987892924692897019684340424899065700801307717085379407742524175264549886005562285756602608259441835948144
752 51259796219733930202412565375913436935529043427153434004722098625988703938824778992420564247460745650068983722909578443975785849385794039368680849798131401602615434170758815485048350529099772011124571513205216518883671896288
753 104347280818703597904341880414837421695129302441684232743199856713882132831303089126928409261228952378853803165528102727620006095811967470984592294511462247763643545202087621206771352812794842434876442967338853150789390320096
754 208694561637407195808683760829674843390258604883368465486399713427764265662606178253856818522457904757707606331056205455240012191623934941969184589022924495527287090404175242413542705625589684869752885934677706301578780640192
755 424670865865102806099569175078645678904991417900573733324746578045021959315165313915077247717029662384584653386667099890746326504789698891145589484771484873342853258459192826881138388876630479288227236713371816545515238715424
756 849341731730205612199138350157291357809982835801147466649493156090043918630330627830154495434059324769169306773334199781492653009579397782291178969542969746685706516918385653762276777753260958576454473426743633091030477430848
757 1727695155574752928535808353779324003503754733032620979608854909267515479120368289130280104627727931418142981604920590487001443759338642004906639372214462401696746562208201219138326632589453778415625073276877160517048007439296
758 3455390311149505857071616707558648007007509466065241959217709818535030958240736578260560209255455862836285963209841180974002887518677284009813278744428924803393493124416402438276653265178907556831250146553754321034096014878592
759 7026369311407204714312241108132081039952010087408151376627896100202602573785674337240952698068933969793687224420192406840006913296913219363444878777690964562588446675028449313877655053261917318798690333647014694760745707658464
760 14052738622814409428624482216264162079904020174816302753255792200405205147571348674481905396137867939587374448840384813680013826593826438726889757555381929125176893350056898627755310106523834637597380667294029389521491415316928
761 28566011707744926401229420280288018830076682275384571914743026057070769134480695754036528378546281198271475990501699412520284156804477110366945425127689497365594251075349986903432827713752202470461786220517114390558196696917696
762 57132023415489852802458840560576037660153364550769143829486052114141538268961391508073056757092562396542951981003398825040568313608954220733890850255378994731188502150699973806865655427504404940923572441034228781116393393835392
763 116098951153861160269677507823482586545827339077963661672920413654535082175285174567247360022833737294827314001989664490431687408644103421818144305342592603947706812623676074954405655923260902874507908956372181752615392820351424
764 232197902307722320539355015646965173091654678155927323345840827309070164350570349134494720045667474589654628003979328980863374817288206843636288610685185207895413625247352149908811311846521805749015817912744363505230785640702848
765 471706676669536285513236129329847735557054658724452873180676746483572601815018007686693101115350047554393829692067939419624766586159634418381332665165095276638381525951083856793782024669943595588894105740338552374753625604827776
766 943413353339072571026472258659695471114109317448905746361353492967145203630036015373386202230700095108787659384135878839249533172319268836762665330330190553276763051902167713587564049339887191177788211480677104749507251209655552
767 1915955962518666537846759439181249290514235074198007551389796805085622120448176935457935428853960347805802917040894675987311477636102932774036778132029987973993000170075847724502013211947110256467606576528333982434865656364195954
768 3831911925037333075693518878362498581028470148396015102779593610171244240896353870915870857707920695611605834081789351974622955272205865548073556264059975947986000340151695449004026423894220512935213153056667964869731312728391908
769 7779886911008068284238237990844713282240704499094629566585981460805197177975962089434141921696847317821500332449821708327734842807025710535587529206252359518445125920980013921642966519871800067137580216689302089956594236239779556
770 15559773822016136568476475981689426564481408998189259133171962921610394355951924178868283843393694635643000664899643416655469685614051421071175058412504719036890251841960027843285933039743600134275160433378604179913188472479559112
771 31581995798735828785463692792591608032700199714361414165979183723613653931411219307509861772953677134260529738276597042466680246409191703224887321102127683989230417207652299754837402938720895101371260541539166790950595642845769644
772 63163991597471657570927385585183216065400399428722828331958367447227307862822438615019723545907354268521059476553194084933360492818383406449774642204255367978460834415304599509674805877441790202742521083078333581901191285691539288
773 128170606074924924470029350908469967173599358570958900791145591875244791871588975433012107249097436921297216642698151328828355170466841809771054113853772584023132952173232249027787487302527914855639794048621214711072525290094232296
774 256341212149849848940058701816939934347198717141917801582291183750489583743177950866024214498194873842594433285396302657656710340933683619542108227707545168046265904346464498055574974605055829711279588097242429422145050580188464592
775 520024421651378996904235703311993438736063860358813632599365390419282292026638313643893100654016289133792941385506177077567767201834624829711398069648015122459445839743689911866420453325209961123433522612758545720784020343695082924
776 1040048843302757993808471406623986877472127720717627265198730780838564584053276627287786201308032578267585882771012354155135534403669249659422796139296030244918891679487379823732840906650419922246867045225517091441568040687390165848
777 2109352431837143014576797220705752761537013694433238966448653555310470666917447183787292816676016671304673863132785726900230547228801865039853642412425051283844767287326120622840152973656629992659171717567548873522122134675919504696
778 4218704863674286029153594441411505523074027388866477932897307110620941333834894367574585633352033342609347726265571453800461094457603730079707284824850102567689534574652241245680305947313259985318343435135097747044244269351839009392
779 8553978635271516673424147214077853549340737662755693849444748472796274178316273776162026455035258105607942272162021427828606879856115332801585107875280891529960743571504520839391196979736514561018969107549846338326909889549755646584
780 17107957270543033346848294428155707098681475325511387698889496945592548356632547552324052910070516211215884544324042855657213759712230665603170215750561783059921487143009041678782393959473029122037938215099692676653819779099511293168
781 34680401391582096643446514892360121665327656366791127772528122187660140123974107109502398360857135320044164344363964827720393628084140271299695159264434843364748981318723095496264664038131151778131108465190935264620837677427127302736
782 69360802783164193286893029784720243330655312733582255545056244375320280247948214219004796721714270640088328688727929655440787256168280542599390318528869686729497962637446190992529328076262303556262216930381870529241675354854254605472
783 140572443475702873261309999539614162847435294671323098869087331605472238576323665049189197904139134969132171125997193953295143547352934820978933914522770534317524453298068986476510713545808066551795537020602519021420124848061314228844
784 281144886951405746522619999079228325694870589342646197738174663210944477152647330098378395808278269938264342251994387906590287094705869641957867829045541068635048906596137972953021427091616133103591074041205038042840249696122628457688
785 569664868472990745342091117734263208406207417804153333038371219324348007419668839670312162063052188011145311807336689426462124084667823940993903679745633785881944314170124705788012121048071700003361658383447038655550698630567121185176
786 1139329736945981490684182235468526416812414835608306666076742438648696014839337679340624324126104376022290623614673378852924248169335647881987807359491267571763888628340249411576024242096143400006723316766894077311101397261134242370352
787 2308047541087854925799979338282271855238667223035424682337176176426480134728338967243385530488244710347495218971113824642021169779158739702078974602225291712869399100678525607453296578044565762094669555291727320192497750878018045409704
788 4616095082175709851599958676564543710477334446070849364674352352852960269456677934486771060976489420694990437942227649284042339558317479404157949204450583425738798201357051214906593156089131524189339110583454640384995501756036090819408
789 9349296032114290388099567482752820939993100047996911552612325224260818456250496425623677445091005672703364651888357484283365155054172267057872071715797619611335097117784720552573096438060508836520057661285887120283014449851185620861616
790 18698592064228580776199134965505641879986200095993823105224650448521636912500992851247354890182011345406729303776714968566730310108344534115744143431595239222670194235569441105146192876121017673040115322571774240566028899702371241723232
791 37863833268178903827074148477845252176746754646380388218302819024012033707724227617630855083171614458016790927084131071120108577361724099589568189586126343230833156472102102911593239738712196592764818414102505629494560320422724824591864
792 75727666536357807654148296955690504353493509292760776436605638048024067415448455235261710166343228916033581854168262142240217154723448199179136379172252686461666312944204205823186479477424393185529636828205011258989120640845449649183728
793 153314876999767998881438256029998988644863665303026131856647713569258659099074710746960150481405878929587747409841736359963751861596632971679387131411720834108847887796528852828886689450052300457343953380573927325810682058140390642679856
794 306629753999535997762876512059997977289727330606052263713295427138517318198149421493920300962811757859175494819683472719927503723193265943358774262823441668217695775593057705657773378900104600914687906761147854651621364116280781285359712
795 620669650381748076799629094773584186191194263458240864782696858881335871294112891325601039151425027931083767907174147328590036686862617829650431429377043440556565434066213450801644186356472451429495165387933782230936826402031143656346224
796 1241339300763496153599258189547168372382388526916481729565393717762671742588225782651202078302850055862167535814348294657180073373725235659300862858754086881113130868132426901603288372712944902858990330775867564461873652804062287312692448
797 2512207740345175187462834555383071803067198025189747359873164747106393518979770705294983342543104634075826594049281679547665150487693520564875619995530616282408383224433665539504558979522277191342516424625330457131851606584206363913972896
798 5024415480690350374925669110766143606134396050379494719746329494212787037959541410589966685086209268151653188098563359095330300975387041129751239991061232564816766448867331079009117959044554382685032849250660914263703213168412727827945792
799 10166504579571159527704646154042896419603939671615773283951032575076058460625309594050361426132975557874000093043158302770381041855642633505903948680041898572559287028087376927165695120963212497083840714349599211436702065726511385970914764
800 20333009159142319055409292308085792839207879343231546567902065150152116921250619188100722852265951115748000186086316605540762083711285267011807897360083797145118574056174753854331390241926424994167681428699198422873404131453022771941829528
801 41134952088529907754234011239991918629342356736909827757860192623165765131180915141904548032274969863590685059254823914718415097517283613554163293421602144519153245619341124170252904688822470345638635863197766566168390386957711670176444696
802 82269904177059815508468022479983837258684713473819655515720385246331530262361830283809096064549939727181370118509647829436830195034567227108326586843204289038306491238682248340505809377644940691277271726395533132336780773915423340352889392
803 166408544423604511536218416729520344635241093805389731092470153182275431481103864992136525285926731062859468766137876522620673499551050756226446937168244770779905490452987804072721516706437472955688482147543778434114791803380023631753148424
804 332817088847209023072436833459040689270482187610779462184940306364550862962207729984273050571853462125718937532275753045241346999102101512452893874336489541559810980905975608145443033412874945911376964295087556868229583606760047263506296848
805 673081299599114617147274384193271423725336328009517174042369914464877080157533594722333801019299786989020371386547637274546473288099879404627199123739552099202718159848802411504499208536774785287898111080926616823612059993698700441112036976
806 1346162599198229234294548768386542847450672656019034348084739828929754160315067189444667602038599573978040742773095274549092946576199758809254398247479104198405436319697604823008998417073549570575796222161853233647224119987397400882224073952
807 2722003085194877971841239009082630181898471163495031027785092964281781390717560608972499057541814269261793909007610774856459865075003574478289668558961135515359845111769789904171257126609351810653775943853681516725923877044318454045884048104
808 5444006170389755943682478018165260363796942326990062055570185928563562781435121217944998115083628538523587818015221549712919730150007148956579337117922271030719690223539579808342514253218703621307551887707363033451847754088636908091768096208
809 11006284215576176278103119829682631349849097306453055477134445626424776760700133634295493661011426967880311071750769628743997955813799354139544668090908059022767878151801560941769873227509199362557138758726774782415798417387671778608814076176
810 22012568431152352556206239659365262699698194612906110954268891252849553521400267268590987322022853935760622143501539257487995911627598708279089336181816118045535756303603121883539746455018398725114277517453549564831596834775343557217628152352
811 44496476501272692758260629608493370194492285954140307992721061714377923885383696997822602336424690342871030333789995570238997847248557566741165219303269601715282126612725567274437322364948520726253709229485657803797633342216755841538949939984
812 88992953002545385516521259216986740388984571908280615985442123428755847770767393995645204672849380685742060667579991140477995694497115133482330438606539203430564253225451134548874644729897041452507418458971315607595266684433511683077899879968
813 179864316065056559636398046124379707455230923898497732286720312893081820648831813817234139362992888075487445580585976049104875347021822806514548295237874001560071051701399425679897690874700262643866925624592317135205425627010422568519905598816
814 359728632130113119272796092248759414910461847796995464573440625786163641297663627634468278725985776150974891161171952098209750694043645613029096590475748003120142103402798851359795381749400525287733851249184634270410851254020845137039811197632
815 726943280822736954891317890440167174372952260332296687758522044155261163537643343487035834432658439607610089241615144066542259514932549729264362155726784332172834644495079017921976304431735972770010585432223163898528111360348472389383632429624
816 1453886561645473909782635780880334348745904520664593375517044088310522327075286686974071668865316879215220178483230288133084519029865099458528724311453568664345669288990158035843952608863471945540021170864446327797056222720696944778767264859248
817 2937607370227115222116696746813277014410651487596762268239404782758409509739754850220763928142662184611922753735194368413602034995568270702451227177635059018838177730630327181174185001885095292491056765157210135870546299791662972315347577043696
818 5875214740454230444233393493626554028821302975193524536478809565516819019479509700441527856285324369223845507470388736827204069991136541404902454355270118037676355461260654362348370003770190584982113530314420271741092599583325944630695154087392
819 11869329869917479268391247358901795837753309748438801256161246775981087243916879235589060699724927880839257444989828733090763059477783837193544992023772977640474504033326474951283523342453599194124221128633403379510704511382114526398625721173264
820 23738659739834958536782494717803591675506619496877602512322493551962174487833758471178121399449855761678514889979657466181526118955567674387089984047545955280949008066652949902567046684907198388248442257266806759021409022764229052797251442346528
821 47951185263603669157059554128455238299483635152414012995660904579408343617324388984323240776901437156538017158111008272890422938966236603471421468014982982784938155100456416299414266368811601456725765982639389492287865815379863944112244019708896
822 95902370527207338314119108256910476598967270304828025991321809158816687234648777968646481553802874313076034316222016545780845877932473206942842936029965965569876310200912832598828532737623202913451531965278778984575731630759727888224488039417792
823 193693303232131232261971408809103735298391799086640912876838124372839003599396060531734251165564082338975324154106849754537280812011733453237313403294060913154878611139838160546220279223677012829174479878687859303399930344276757686269682252855024
824 387386606464262464523942817618207470596783598173281825753676248745678007198792121063468502331128164677950648308213699509074561624023466906474626806588121826309757222279676321092440558447354025658348959757375718606799860688553515372539364505710048
825 782300024900731831161989350776452373003137771293578375555401303706533897080737120002119474743126589141148460269349908042986458808380133490365183192864806132999411250260971449312568888879978702952869228596161790715229205198459376855405320688020576
826 1564600049801463662323978701552904746006275542587156751110802607413067794161474240004238949486253178282296920538699816085972917616760266980730366385729612265998822500521942898625137777759957405905738457192323581430458410396918753710810641376041152
827 3159198263260273673653443225910306502847796130252995373427596833799670628002180964293625424657134203534781812157887892778181592901515170356959002835435379345105929371593815825657726820678602191520855320143891325367411140371691060759879437984910304
828 6318396526520547347306886451820613005695592260505990746855193667599341256004361928587250849314268407069563624315775785556363185803030340713918005670870758690211858743187631651315453641357204383041710640287782650734822280743382121519758875969820608
829 12756351999280253396433227243204209278671896098265330445456676823830554694248363686108559547983655992184165571925834903745772017829827256363147188897925999454836012302976671174886146782889032684250437866420842035893118307466932380922599652554334016
830 25512703998560506792866454486408418557343792196530660890913353647661109388496727372217119095967311984368331143851669807491544035659654512726294377795851998909672024605953342349772293565778065368500875732841684071786236614933864761845199305108668032
831 51501919374199198988657561124248150232840035823556640440469370689917517041785096178022382216527863385079627528140651551294601728624609461132266477678612342240919974226149795882715709947155953949311639685230168205289106573221380419387874069878779964
832 103003838748398397977315122248496300465680071647113280880938741379835034083570192356044764433055726770159255056281303102589203457249218922264532955357224684481839948452299591765431419894311907898623279370460336410578213146442760838775748139757559928
833 207906866726302657200819145877517402855507323815769054833014428951078667006669660641642275554058609199699824811859518526880410987499419437094112371406156007881327828256330720188969329283892175938395321860553242851307612423949713017237837320180155256
834 415813733452605314401638291755034805711014647631538109666028857902157334013339321283284551108117218399399649623719037053760821974998838874188224742812312015762655656512661440377938658567784351876790643721106485702615224847899426034475674640360310512
835 839196962733815329368230434466898128181907770738889122338072434356675255745950828448470719398339607441213821469994667236601880279231255100561538967711665324436319575302798335474550550387044990823327314612805941908177521691858523772103129600691790824
836 1678393925467630658736460868933796256363815541477778244676144868713350511491901656896941438796679214882427642939989334473203760558462510201123077935423330648872639150605596670949101100774089981646654629225611883816355043383717047544206259201383581648
837 3386957440514664300631568351466407842056979660627650876034973699198639403631021811222941829130627248315767582089213777599304883097402524407375271467709093181185335098355307922757830601381032945170339963403229163193382187563185053905270449511005477296
838 6773914881029328601263136702932815684113959321255301752069947398397278807262043622445883658261254496631535164178427555198609766194805048814750542935418186362370670196710615845515661202762065890340679926806458326386764375126370107810540899022010954592
839 13668077126239420521115736337209481037983465116375093988203735158714140588818000970359016566221051855773135051819377900599481875140370435021372846606902351231595281056324202663314698456286502951305525091921623872222493266281519037191129837746857474984
840 27336154252478841042231472674418962075966930232750187976407470317428281177636001940718033132442103711546270103638755801198963750280740870042745693213804702463190562112648405326629396912573005902611050183843247744444986532563038074382259675493714949968
841 55151584222523764860218571949301058940175682278195423535378180842222501145925655262277026457269373511671848059938113127242099023449310353253094271261620597169851225014729554813571157276878218038731243526551129014389646361791850169179105124434836264336
842 110303168445047529720437143898602117880351364556390847070756361684445002291851310524554052914538747023343696119876226254484198046898620706506188542523241194339702450029459109627142314553756436077462487053102258028779292723583700338358210248869672528672
843 222516625413664138182156192872983839347960417001296078108032557560334338815644425841938662804413629973204917851541864273868624770331193373552443559669247377668780988987415554983302153576265409796541985464522794706588088966105390966615314504702704073744
844 445033250827328276364312385745967678695920834002592156216065115120668677631288851683877325608827259946409835703083728547737249540662386747104887119338494755337561977974831109966604307152530819593083970929045589413176177932210781933230629009405408147488
845 897680559457818412676145556262063990129705643844511147816414959429931084612586882754781410225731884365889525263086956470466899905523929535511315790010279750476750636643389189292838747293990193474031490676352686633122433720046745021944792996920091239776
846 1795361118915636825352291112524127980259411287689022295632829918859862169225173765509562820451463768731779050526173912940933799811047859071022631580020559500953501273286778378585677494587980386948062981352705373266244867440093490043889585993840182479552
847 3621070722942932950967106107740513954214553988511210515320945668683694627604865250745718147326632126990652565717899604051059008567606505193459426418893148495455939080470723215232144906042209020939733032287632322460417639540579801202796092065521578772104
848 7242141445885865901934212215481027908429107977022421030641891337367389255209730501491436294653264253981305131435799208102118017135213010386918852837786296990911878160941446430464289812084418041879466064575264644920835279081159602405592184131043157544208
849 14605248383016792638326578448093079443494848927803861062106498433918227145308291631728396603145953389512958552620880092012730732514414899044650864641443977421992929235816539872587351669278070273151568307673548936010870253443979061208451809701764000263056
850 29210496766033585276653156896186158886989697855607722124212996867836454290616583263456793206291906779025917105241760184025461465028829798089301729282887954843985858471633079745174703338556140546303136615347097872021740506887958122416903619403528000526112
851 58903151757734103175160646001500200680150763761550688998184142465939330604804139314730252552253633860569419647089812118104500389255530758863675627401573114104420673769227034198792117786491341312298048421145105037929164306236616799206014082855348746184944
852 117806303515468206350321292003000401360301527523101377996368284931878661209608278629460505104507267721138839294179624236209000778511061517727351254803146228208841347538454068397584235572982682624596096842290210075858328612473233598412028165710697492369888
853 237534464876569010645364067425053862922719374534892654269290127566130742288344884389749969857066137678542152623731399663498069087595370620677168156815957191585823501910129234579171970696698762190446061071342592559663807022998252544696412417065878011006496
854 475068929753138021290728134850107725845438749069785308538580255132261484576689768779499939714132275357084305247462799326996138175190741241354336313631914383171647003820258469158343941393397524380892122142685185119327614045996505089392824834131756022012992
855 957798348956391024108780687253730686982490678157572875160806233255759077323316280748705966249703881123204107467694033074512358610096343184553360464038800818205088905905645893502458841276400598251922323168118655584351110230956434953248826028332409340313424
856 1915596697912782048217561374507461373964981356315145750321612466511518154646632561497411932499407762246408214935388066149024717220192686369106720928077601636410177811811291787004917682552801196503844646336237311168702220461912869906497652056664818680626848
857 3861728213913435001823758539263200259232197066548202599298316276414676740460145847597148826454902365983377501720272689079143468622465586724587372394349147815206531092231838849925146178665568569297050865841471284204863551547665964438477895198918948262539296
858 7723456427826870003647517078526400518464394133096405198596632552829353480920291695194297652909804731966755003440545378158286937244931173449174744788698295630413062184463677699850292357331137138594101731682942568409727103095331928876955790397837896525078592
859 15568626060776090546448805655856400233142810783902809520669605948852362075840661441477862710321313757688909256067223543113771954927270455671942319676151058576291019143802386894860684097085023175234635408509281133193465637840110706609904978750792255572956064
860 31137252121552181092897611311712800466285621567805619041339211897704724151681322882955725420642627515377818512134447086227543909854540911343884639352302117152582038287604773789721368194170046350469270817018562266386931275680221413219809957501584511145912128
861 62759662680227791945113504375037163389869829412701211386929824186608287017636738786262637386375575162244676258843780779688466711104597207543993135107528073859615791710326262448781601212011282043963530222798967506719458002807657875939844178777855988914024896
862 125519325360455583890227008750074326779739658825402422773859648373216574035273477572525274772751150324489352517687561559376933422209194415087986270215056147719231583420652524897563202424022564087927060445597935013438916005615315751879688357555711977828049792
863 252972546157778172515514390593378076132322293505316266913276962194684074612167298156728195912737326728664180873194462789253585480953290433700087079147322600329124864671561954899296602131290007918189839293621549659133191657971613714961659544324412280941816024
864 505945092315556345031028781186756152264644587010632533826553924389368149224334596313456391825474653457328361746388925578507170961906580867400174158294645200658249729343123909798593204262580015836379678587243099318266383315943227429923319088648824561883632048
865 1019598968751280011477101913317886400050598588166499971295030552159062162676929497564916519516648279232294440111891431460207215749816025863397627055217246489633548166434569801605957218019110753232277717365217660634853207163699238454616014997670900508162521776
866 2039197937502560022954203826635772800101197176332999942590061104318124325353858995129833039033296558464588880223782862920414431499632051726795254110434492979267096332869139603211914436038221506464555434730435321269706414327398476909232029995341801016325043552
867 4109124438433436787954552185837829437188259068037558372047694275106211197055391556026362997531245702434968658491497739491805065116740958159750167708948165757586022768053018904292892237109933216380647190036827852809215506350732704092544755611065456629433026704
868 8218248876866873575909104371675658874376518136075116744095388550212422394110783112052725995062491404869937316982995478983610130233481916319500335417896331515172045536106037808585784474219866432761294380073655705618431012701465408185089511222130913258866053408
869 16558988165192830440802150397305194009289793551355480422049098855043040317800568437989250744956494495411234213754906157210421948907664674157347451415860014229323110376611520757642731879400817952384574920788023601139937526839143669186859312572404667600080652256
870 33117976330385660881604300794610388018579587102710960844098197710086080635601136875978501489912988990822468427509812314420843897815329348314694902831720028458646220753223041515285463758801635904769149841576047202279875053678287338373718625144809335200161304512
871 66724228658743539094066607540073613057372211249593295933714200946608913175808479824732329208947921352509209675370850812980872507809415720847019862195910369724231743229029192329054599935058239426433097727174015932200908872255973617562552718736206417650601902544
872 133448457317487078188133215080147226114744422499186591867428401893217826351616959649464658417895842705018419350741701625961745015618831441694039724391820739448463486458058384658109199870116478852866195454348031864401817744511947235125105437472412835301203805088
873 268843314608584230953737016811062511930200768410150149262756156708753322766904424971182447936776640449042704269107741953915388815254584476493597889240308034754337187105452642080425624800202187885665430251227384784068849604480995053545247822390948910213360766496
874 537686629217168461907474033622125023860401536820300298525512313417506645533808849942364895873553280898085408538215483907830777630509168952987195778480616069508674374210905284160851249600404375771330860502454769568137699208961990107090495644781897820426721532992
875 1083132195315440097815549994852106285705832795734122473333472732319868660773482318386451177368841108595495568859700591956478576441140586996299129449740546765791408643340943978929706642933014860890066028521027544986716183453513244183206412545821629376836831675424
876 2166264390630880195631099989704212571411665591468244946666945464639737321546964636772902354737682217190991137719401183912957152882281173992598258899481093531582817286681887957859413285866029721780132057042055089973432366907026488366412825091643258753673663350848
877 4363458484090759376458221330920380533424246931600870949129526885084706754677672058005969686327381420484074110565731393444205392473477919529771213271317085917048561261537997939782624411211240972849461239717837993701469229969591044946480518516888360418442839381696
878 8726916968181518752916442661840761066848493863201741898259053770169413509355344116011939372654762840968148221131462786888410784946955839059542426542634171834097122523075995879565248822422481945698922479435675987402938459939182089892961037033776720836885678763392
879 17577130979004092551364297711299635213501547324488311914394347236889684118069517422803718221215066121988726166837092644082463765547179661049048525490974008644809366434919231373239364486768792078609780773329439668727641206825668206255809890106502606369365742164784
880 35154261958008185102728595422599270427003094648976623828788694473779368236139034845607436442430132243977452333674185288164927531094359322098097050981948017289618732869838462746478728973537584157219561546658879337455282413651336412511619780213005212738731484329568
881 70800034575796358346147038866587753539485590144740385596866344472584602188089456805480083312619765834014250372113417536867993338738480807440811190601607052785335840799660615383214573384948388162780581510137074243877597971187843978161703915520052673855818814903136
882 141600069151592716692294077733175507078971180289480771193732688945169204376178913610960166625239531668028500744226835073735986677476961614881622381203214105570671681599321230766429146769896776325561163020274148487755195942375687956323407831040105347711637629806272
883 285159508851901132714668499841210273777432641782669544760829947200509393800456614767927801064307663724646519886182205768440750828439626695005360848785719645709545482781654365575014486755930686978673569774565568542297524010375067251628657729219808979682693814096544
884 570319017703802265429336999682420547554865283565339089521659894401018787600913229535855602128615327449293039772364411536881501656879253390010721697571439291419090965563308731150028973511861373957347139549131137084595048020750134503257315458439617959365387628193088
885 1148448979852371855953305801093964012689910785202344843132172676842132292120432460891686798296104939969125784940639870267060657982326796440557734610821950080462211148245351147488427782734102384985699914390078304839497263838004645766428701098749508085778479922794176
886 2296897959704743711906611602187928025379821570404689686264345353684264584240864921783373596592209879938251569881279740534121315964653592881115469221643900160924422296490702294976855565468204769971399828780156609678994527676009291532857402197499016171556959845588352
887 4624934143885249057636417549106819033004956172311293776666685328609447296738334850822055304555607788198249262624637304338821120135086178327882369640927342102917609715279059145772212503025085120158295095547958206489618981027272517446453327417318711927966255861316704
888 9249868287770498115272835098213638066009912344622587553333370657218894593476669701644110609111215576396498525249274608677642240270172356655764739281854684205835219430558118291544425006050170240316590191095916412979237962054545034892906654834637423855932511722633408
889 18623869632215156092123977539242395975847207426064042866084274928103831343194277117604887711643751517383508560515012270123837824533719843224935408776321833849009740719444414520216988066224633692548436352956062504995580391857181035159813623920054365877096583817914816
890 37247739264430312184247955078484791951694414852128085732168549856207662686388554235209775423287503034767017121030024540247675649067439686449870817552643667698019481438888829040433976132449267385096872705912125009991160783714362070319627247840108731754193167635829632
891 74990340804122185431021090550524030276315032632650671186858119365101923923890084380856844625281525370524907481542720174267745570825957805603857652858706536175387121407166672368342906211609282148636178407382098381704231306567974670762511353836912493324040403304323264
892 149980681608244370862042181101048060552630065265301342373716238730203847847780168761713689250563050741049814963085440348535491141651915611207715305717413072350774242814333344736685812423218564297272356814764196763408462613135949341525022707673824986648080806608646528
893 301934169870887179785426356522709148927529691198161965520435737015413330187916764978459274504828601245781366196323274184995829249602492893732510574827651683378949869296163833679815400982988698680415889464168406458782122441363944420588398259274340226386755683092477056
894 603868339741774359570852713045418297855059382396323931040871474030826660375833529956918549009657202491562732392646548369991658499204985787465021149655303366757899738592327667359630801965977397360831778928336812917564244882727888841176796518548680452773511366184954112
895 1215601484583449635163037573092209068233720182989658744806260406912635604687712996151977647712646245558874529469427415421755139948877404041386079831943612117618118386180525646220843265047760830822926772233162605961221887591693263591379258615787246602019792841291958724
896 2431202969166899270326075146184418136467440365979317489612520813825271209375425992303955295425292491117749058938854830843510279897754808082772159663887224235236236772361051292441686530095521661645853544466325211922443775183386527182758517231574493204039585682583917448
897 4893760061115140722563474441884330094354138056173889945988708111711251301257582999900274920362976952459531137442521310774707782693809625330257698355420505569677709284371563292205936920764078522893625025979232326797464793371149668568536948462825813572191105652407189896
898 9787520122230281445126948883768660188708276112347779891977416223422502602515165999800549840725953904919062274885042621549415565387619250660515396710841011139355418568743126584411873841528157045787250051958464653594929586742299337137073896925651627144382211304814379792
899 19700038680615513722140376710272422412141324757233709584785982829967031283290499647233325475107977131131269521101801017461744192729794537857688131145230969914209043619555436522016368940540814420654146279609302493627467115595380109563520517663348205249690667301422988184
900 39400077361231027444280753420544844824282649514467419169571965659934062566580999294466650950215954262262539042203602034923488385459589075715376262290461939828418087239110873044032737881081628841308292559218604987254934231190760219127041035326696410499381334602845976368
901 79298485516711725832534653490840717272590001941359657279042841272979883201259074931378406062280273579259168236190851436375840818356632150749843196924473786194809068612945452671303464722156897575488433951907025915119223406761088111536326322125802625494872176868321715536
902 158596971033423451665069306981681434545180003882719314558085682545959766402518149862756812124560547158518336472381702872751681636713264301499686393848947572389618137225890905342606929444313795150976867903814051830238446813522176223072652644251605250989744353736643431072
903 319180650233302449881111203040467629662246102119840230288069231763396055014573758949155389071357275353830545629529185733302064630688236803824597105315321984561154759475613932948476814875150906866013628723363962786534543206185903214407703830877729235833447408376071889944
904 638361300466604899762222406080935259324492204239680460576138463526792110029147517898310778142714550707661091259058371466604129261376473607649194210630643969122309518951227865896953629750301813732027257446727925573069086412371806428815407661755458471666894816752143779888
905 1284643119583582243389911690469268305829616387296246774830969084247152871516186098396835744517125664224261992824269057851452087774882406400045309210702949908765909951706077835121617852241577379593617796584005435211613040683307941086067662492447739974989969354984264955376
906 2569286239167164486779823380938536611659232774592493549661938168494305743032372196793671489034251328448523985648538115702904175549764812800090618421405899817531819903412155670243235704483154759187235593168010870423226081366615882172135324984895479949979938709968529910752
907 5170149876477884311437389162177491714060632689402087088659631413024645096502592022015509675644209217875420342781956605859599828954935619266242749241246619385379799617362980959480207472537152010344756516423895633266076635913851663228567331414230716920439360450507013755504
908 10340299752955768622874778324354983428121265378804174177319262826049290193005184044031019351288418435750840685563913211719199657909871238532485498482493238770759599234725961918960414945074304020689513032847791266532153271827703326457134662828461433840878720901014027511008
909 20806492693235513911486314262215371564388225685858500839594700834360920977953786984696531866098445006918752759860953894337691053907009449614939312329295846831790657582236861615623329273264010855519899887188776468996611586182097854180454336954095876989778941181047607629216
910 41612985386471027822972628524430743128776451371717001679189401668721841955907573969393063732196890013837505519721907788675382107814018899229878624658591693663581315164473723231246658546528021711039799774377552937993223172364195708360908673908191753979557882362095215258432
911 83727887032931067879079961744810665554502186470536584976033028077252752324431673276684172576854928251772019339261415888962414171423325860073446717151206267523902789686497922076228281738897715167930714916024023804769188816907173442822528642856428531910833058301071015253464
912 167455774065862135758159923489621331109004372941073169952066056154505504648863346553368345153709856503544038678522831777924828342846651720146893434302412535047805579372995844152456563477795430335861429832048047609538377633814346885645057285712857063821666116602142030506928
913 336912623461483528165710288896134138539762782973570636856792938295733378330084043578619049596050373979308534955005549262100042286260075537143113368371979747816531443974562731123786443333541683255838247408437382891379067705943225175131462447931101509787815622475786085937456
914 673825246922967056331420577792268277079525565947141273713585876591466756660168087157238099192100747958617069910011098524200084572520151074286226736743959495633062887949125462247572886667083366511676494816874765782758135411886450350262924895862203019575631244951572171874912
915 1355628580204319271269362873794675933555389279774065879819221247182398678938424650213291019478174393155824872514071872375066553657343633696273043404873998557900187873774606217480435458282066737474433116317520691586529420414083674376102926696743701584556997574640617482419024
916 2711257160408638542538725747589351867110778559548131759638442494364797357876849300426582038956348786311649745028143744750133107314687267392546086809747997115800375747549212434960870916564133474948866232635041383173058840828167348752205853393487403169113995149281234964838048
917 5454322377540250593247243966474030671684081760969909485022964670688246683250652655090268920182785594293497836091387502240570100593459712851087989685806507536481652669638142051104922929979371542807267610872046214795908670219011638302464104905025592499649548479541937998880096
918 10908644755080501186494487932948061343368163521939818970045929341376493366501305310180537840365571188586995672182775004481140201186919425702175979371613015072963305339276284102209845859958743085614535221744092429591817340438023276604928209810051184999299096959083875997760192
919 21944106849356509794692018023190969650445610072567174247001228545170742620805683958341184986651449837485173445731579190192100678152387148302257016711950989713647421013565266705050026788667324917742304045736013042785627448319415051956874024290765721781309362839725022514911984
920 43888213698713019589384036046381939300891220145134348494002457090341485241611367916682369973302899674970346891463158380384201356304774296604514033423901979427294842027130533410100053577334649835484608091472026085571254896638830103913748048581531443562618725679450045029823968
921 88282046203155632760308617613605372569890167419829850419890861701558969012034121506265913274765289831615211575357469982244345590876298635938636519226364643638691309641578506829220835693415945259019809156765111176479739091674430925174607501468223929590797382981074196815920736
922 176564092406311265520617235227210745139780334839659700839781723403117938024068243012531826549530579663230423150714939964488691181752597271877273038452729287277382619283157013658441671386831890518039618313530222352959478183348861850349215002936447859181594765962148393631841472
923 355144093557544417139064957141412901295262906416660623804095731077780441611059802928708590913930816181968339318006036279537310462568730428403764192232966759343326265258605638781420533181393913445579652769437913727198558894071861495835614436024641692868733674885432511603627744
924 710288187115088834278129914282825802590525812833321247608191462155560883222119605857417181827861632363936678636012072559074620925137460856807528384465933518686652530517211277562841066362787826891159305538875827454397117788143722991671228872049283385737467349770865023207255488
925 1428613885122458017879359350000178915623786677539497562261494364408899883137881637209712452654102069382877314310036206939172194919111395240747792494406122132664198484952285006018847691025078514317821350168094652345688719951088004017517927415934685710864210051391096238923232576
926 2857227770244916035758718700000357831247573355078995124522988728817799766275763274419424905308204138765754628620072413878344389838222790481495584988812244265328396969904570012037695382050157028635642700336189304691377439902176008035035854831869371421728420102782192477846465152
927 5746501650728449843603071267789240499389672240254502908600839880439240730575747426350755984424599632298227620430494643206888053765556520672464361986519686647657123323964410571817537925423762962423613131959306508646235043798707689266676491760499130856108045810998280335307445304
928 11493003301456899687206142535578480998779344480509005817201679760878481461151494852701511968849199264596455240860989286413776107531113041344928723973039373295314246647928821143635075850847525924847226263918613017292470087597415378533352983520998261712216091621996560670614890608
929 23113777545671643136663393008533144895628474622951204044757585181709545247328592946063398230688477608198277891087373320880604804656229700370208626407351213921636258195263817761493680383616932000559862450000590174874170764540068215360265678885854070468422151399852136467692815216
930 46227555091343286273326786017066289791256949245902408089515170363419090494657185892126796461376955216396555782174746641761209609312459400740417252814702427843272516390527635522987360767233864001119724900001180349748341529080136430720531357771708140936844302799704272935385630432
931 92964548834283297246787817844529463326320039607409690639198047328108348285231905735212767678924654915179318960488771055802616024345216487425238989708898942169404318581691910597707159927194881050110547730001353344684216180485275431203796502251328990903159337001953717769844902864
932 185929097668566594493575635689058926652640079214819381278396094656216696570463811470425535357849309830358637920977542111605232048690432974850477979417797884338808637163383821195414319854389762100221095460002706689368432360970550862407593004502657981806318674003907435539689805728
933 373889404693178373979977750390878019324481517652885606764141803213000955250132008843818915246726298945948792269388350201766623524042952226421472338612936216281651514499755699875466327690059950271397189518845079985458891860633081992263173826671554645010655553300189839122367023456
934 747778809386356747959955500781756038648963035305771213528283606426001910500264017687637830493452597891897584538776700403533247048085904452842944677225872432563303028999511399750932655380119900542794379037690159970917783721266163984526347653343109290021311106600379678244734046912
935 1503656415051303913006693501216953252066793028540129203319204775968369357102612189424288477001643763190295189704883474131822463092221922137225384150743448444676024630996449541523946348736883551189011893514343606027611855136547787753364544169432375373821899929174203139327533287824
936 3007312830102607826013387002433906504133586057080258406638409551936738714205224378848576954003287526380590379409766948263644926184443844274450768301486896889352049261992899083047892697473767102378023787028687212055223710273095575506729088338864750747643799858348406278655066575648
937 6046917235985522858748060304125670144339200283300084556584137319284145983870784297295563217063208573123984679018056790167574846020516071796191206686269072443432057439775111615096407017583619093228118497875842110635824090029792237999946785149659806835089837091686876254340371771296
938 12093834471971045717496120608251340288678400566600169113168274638568291967741568594591126434126417146247969358036113580335149692041032143592382413372538144886864114879550223230192814035167238186456236995751684221271648180059584475999893570299319613670179674183373752508680743542592
939 24316423014181018467749029567160604562461015577812146632629984033901675154488815489623569985640347520495714346821231208929648486429195330175021936821874911513515878712694432425124276838036653140990475930302960877752989718868676264792722570973952827780336779942771716439137374689184
940 48632846028362036935498059134321209124922031155624293265259968067803350308977630979247139971280695040991428693642462417859296972858390660350043873643749823027031757425388864850248553676073306281980951860605921755505979437737352529585445141947905655560673559885543432878274749378368
941 97779068158441069555746115131775287133125834555369555080454268350478975159977902825222079404246633908274956399061208493109374442973494906126208453708365488150286879468292603674550573139290323753878013362540154749491373159405861605721065948959163628799218917010520982635732337228736
942 195558136316882139111492230263550574266251669110739110160908536700957950319955805650444158808493267816549912798122416986218748885946989812252416907416730976300573758936585207349101146278580647507756026725080309498982746318811723211442131897918327257598437834021041965271464674457472
943 393163251073237553389720676833067375732368370771130048311173881089182046165518836112713992589214562923527220384725693809745652212226892691818306631536999060281427967470973365586271408259289397683779253333592571859868580947704879941120345578991800832717542452797624201658654141296944
944 786326502146475106779441353666134751464736741542260096622347762178364092331037672225427985178429125847054440769451387619491304424453785383636613263073998120562855934941946731172542816518578795367558506667185143719737161895409759882240691157983601665435084905595248403317308282593888
945 1580814952150976845619061362624134840136546319001313739942215480589675225806462714419361727222866834082578366890012503892604552346725486295715530399938421156738838567434541169268760796280738143869053459381204670309557250963786926985185928284319435793542426800723158437341290895911776
946 3161629904301953691238122725248269680273092638002627479884430961179350451612925428838723454445733668165156733780025007785209104693450972591431060799876842313477677134869082338537521592561476287738106918762409340619114501927573853970371856568638871587084853601446316874682581791823552
947 6355804284240342687526324898812204945612361773648165937107074406072350497662332142994906572344539531929906985099285009569037351181998696973486497805373733341108960721997076419871975798056216806326719919863462106606281181823308888630894750859188543500014782540902613669271523256787104
948 12711608568480685375052649797624409891224723547296331874214148812144700995324664285989813144689079063859813970198570019138074702363997393946972995610747466682217921443994152839743951596112433612653439839726924213212562363646617777261789501718377087000029565081805227338543046513574208
949 25552983951393809629610247963901178978481738224141449834909506980402354268255003423329665452704723892910428197700952835399064466959391099244351398660325190763608328404995419028661356600426135547898160774084144526734789622181019293949149667532120607299323493721907090399828504018574016
950 51105967902787619259220495927802357956963476448282899669819013960804708536510006846659330905409447785820856395401905670798128933918782198488702797320650381527216656809990838057322713200852271095796321548168289053469579244362038587898299335064241214598646987443814180799657008037148032
951 102729367347156685983357781779348786825837222988758227894556799681908541911035918877903481836016000240406710455431199343569562044550148848538475895731426453272142089904182308754837053647011280166967121074505279784224334897331248472917886738307065392226713643025542257821509596035904864
952 205458734694313371966715563558697573651674445977516455789113599363817083822071837755806963672032000480813420910862398687139124089100297697076951791462852906544284179808364617509674107294022560333934242149010559568448669794662496945835773476614130784453427286051084515643019192071809728
953 412980686982102452692910654234714272826311855718869387702871860966814325803276278574675410966548053540224379679421426262649788102953919559498045538215892527541570649957504084666401621339771358884141560009712671736889804011066796422331274218795693006395232368325045825027371702984248256
954 825961373964204905385821308469428545652623711437738775405743721933628651606552557149350821933096107080448759358842852525299576205907839118996091076431785055083141299915008169332803242679542717768283120019425343473779608022133592844662548437591386012790464736650091650054743405968496512
955 1660149720173524247791659308749757202700158320226674880295949214218465214199102481324214589021954984484761341221388162500883995710099853675535978317681762323026998845414779651274986806005090059051663483357855078695646323131798306240449448691441191104770988217234917963019489543548370624
956 3320299440347048495583318617499514405400316640453349760591898428436930428398204962648429178043909968969522682442776325001767991420199707351071956635363524646053997690829559302549973612010180118103326966715710157391292646263596612480898897382882382209541976434469835926038979087096741248
957 6673403717830148295359188135539361196529818696231933131445429385831704510206128027632411018399942884324389625808458064888805399750050302146212077518749485882011895233573310519680148502587936083625935216812001501084978558784363246366072350024749274734852245563961265184349576582080186496
958 13346807435660296590718376271078722393059637392463866262890858771663409020412256055264822036799885768648779251616916129777610799500100604292424155037498971764023790467146621039360297005175872167251870433624003002169957117568726492732144700049498549469704491127922530368699153164160372992
959 26824424159400597756904549258062020174214401628537101546699977252546219608795763043592660314569361786009118743663917601410233398927434122268070115013987409430289381593801082338109146608639953026088124984728073484720707384337918445813834189194197833823535049377243664149831384729768978184
960 53648848318801195513809098516124040348428803257074203093399954505092439217591526087185320629138723572018237487327835202820466797854868244536140230027974818860578763187602164676218293217279906052176249969456146969441414768675836891627668378388395667647070098754487328299662769459537956368
961 107819302073231182661188330298578591288056054094278904694328437330939165768590244044671816206675937990250139301360251872746781064026644448416187782037200772025730860397940374295279089310894082936907279018593727259819131533539808404773895811838319421588846635635466384967405880652917304336
962 215638604146462365322376660597157182576112108188557809388656874661878331537180488089343632413351875980500278602720503745493562128053288896832375564074401544051461720795880748590558178621788165873814558037187454519638263067079616809547791623676638843177693271270932769934811761305834608672
963 433357137021718376951230076667109471700530059217387025689076885075810066092636127163581161612641302596732222840142678818326208974166945216608713519949559685890039516263335518716683350040909254030140081616175147302429166044270426031043032425420200885231788563452896871661014428861551280944
964 866714274043436753902460153334218943401060118434774051378153770151620132185272254327162323225282605193464445680285357636652417948333890433217427039899119371780079032526671037433366700081818508060280163232350294604858332088540852062086064850840401770463577126905793743322028857723102561888
965 1741722425378087923511492213584800982479215585338207998640481038146832095039691384010236955373372089319473794077828311497849509120237693198919474300519268158338596077097755253909180663367908668948958089681071725637940234501872918586720343194345180520297651753345016772420908409933312482976
966 3483444850756175847022984427169601964958431170676415997280962076293664190079382768020473910746744178638947588155656622995699018240475386397838948601038536316677192154195510507818361326735817337897916179362143451275880469003745837173440686388690361040595303506690033544841816819866624965952
967 6999962394016574467421348565803213794910238420990256786000880455971899109893173530745308888065838101781638280121865230936379894583202695939676486098753904803855180513444156213058051616248998911247914348409403211036206166781969037802910405919616770779920070183007171473050001078493822665904
968 13999924788033148934842697131606427589820476841980513572001760911943798219786347061490617776131676203563276560243730461872759789166405391879352972197507809607710361026888312426116103232497997822495828696818806422072412333563938075605820811839233541559840140366014342946100002156987645331808
969 28131731199371796516505980576555937816542374999463665384504432114085039308245570538977594939378660460467252425167064096701385379507563813367970420531454780901500185683823559845660763607287588286979959595804653958802385641251255988168260489858022790714201480257923159866283622100703017813216
970 56263462398743593033011961153111875633084749998927330769008864228170078616491141077955189878757320920934504850334128193402770759015127626735940841062909561803000371367647119691321527214575176573959919191609307917604771282502511976336520979716045581428402960515846319732567244201406035626432
971 113052823122520223879888729456962216596035661539920737484706543564164528178430912802414380770332475190375748903279513483901154527653035853024874593139027138724564529803259177689771745255819296646218870621489656329461298054410600339549435709753035527709032432721370603584011137107911526429664
972 226105646245040447759777458913924433192071323079841474969413087128329056356861825604828761540664950380751497806559026967802309055306071706049749186278054277449129059606518355379543490511638593292437741242979312658922596108821200679098871419506071055418064865442741207168022274215823052859328
973 454308406550068902571968584125044142915148982329482373939790607397099444081405870338016393649897113005445680482668487780696364444672595002103424929409599243523003241360855828197370179350568948953862588454587702607038024169235069414283896151380261118111332781606949778440476687621180278107456
974 908616813100137805143937168250088285830297964658964747879581214794198888162811740676032787299794226010891360965336975561392728889345190004206849858819198487046006482721711656394740358701137897907725176909175405214076048338470138828567792302760522236222665563213899556880953375242360556214912
975 1825596298250965490869835391037762653892846605929465723435139451906633085427077576482775333055391310683078756267036951660794757709185541471830997011976292220124295768106652826180667405813976143295058772291613483388744824090463499044725040232300469858014071160657257086194744748154461890029424
976 3651192596501930981739670782075525307785693211858931446870278903813266170854155152965550666110782621366157512534073903321589515418371082943661994023952584440248591536213305652361334811627952286590117544583226966777489648180926998089450080464600939716028142321314514172389489496308923780058848
977 7335733271733606886045443928871485912816557833518467482632490718711519770640489212894054356738570507332575284691681244371436975344851705465368425111215794094736347622924152309043352736554096142884195040133452322661637411814553958767447069870346827288618744901826253388222811498662826121097696
978 14671466543467213772090887857742971825633115667036934965264981437423039541280978425788108713477141014665150569383362488742873950689703410930736850222431588189472695245848304618086705473108192285768390080266904645323274823629107917534894139740693654577237489803652506776445622997325652242195392
979 29475917058032226684373947186228250938647996507033831903376568810070702421609870288730523977783319349797461439387917502630678561723990577648206006611616159376135854842048027853403237075572846463784816373165472254553508744390003032820850851054851039994726096640920070154706039294267402664298784
980 58951834116064453368747894372456501877295993014067663806753137620141404843219740577461047955566638699594922878775835005261357123447981155296412013223232318752271709684096055706806474151145692927569632746330944509107017488780006065641701702109702079989452193281840140309412078588534805328597568
981 118433979057810150559280456239237724057430063846171184116222475690730492981461506633431530181038073882845038972656140406110849140897377776642563039632823783550366085759206526184562030911822857107729194014724610165525289381193493461622671255830080300478317191353534213055389055915660894234099136
982 236867958115620301118560912478475448114860127692342368232444951381460985962923013266863060362076147765690077945312280812221698281794755553285126079265647567100732171518413052369124061823645714215458388029449220331050578762386986923245342511660160600956634382707068426110778111831321788468198272
983 475850692328774342843507023379440939388598931561486261786697189925073099212092396429733254946821422972297816638663120397093641811619545952890552857457385875140293756571725051446788977468227905255269295896880267676378964719751393297965570236450700445124341779637090948645418685705562476078440544
984 951701384657548685687014046758881878777197863122972523573394379850146198424184792859466509893642845944595633277326240794187283623239091905781105714914771750280587513143450102893577954936455810510538591793760535352757929439502786595931140472901400890248683559274181897290837371411124952156881088
985 1911836136065100077321600710350655085851262820289741799241460416010209468338755718001995952610343510446684412661435050649288121318744002285934850728183893189578900436042704119030546008477295218255716238357241703383142976415162990314782411430618878032328948347680874450908882857175958942271690176
986 3823672272130200154643201420701310171702525640579483598482920832020418936677511436003991905220687020893368825322870101298576242637488004571869701456367786379157800872085408238061092016954590436511432476714483406766285952830325980629564822861237756064657896695361748901817765714351917884543380352
987 7680975581704743084016601333630952158677982810038075702282649686167430243468506031112506032428062103645566593622180812010107346656278969456520980681476602894681834653520884713145419852230305744586101669818338567327967495835206843308021664052612496372449831895563671878462656904972675454870400704
988 15361951163409486168033202667261904317355965620076151404565299372334860486937012062225012064856124207291133187244361624020214693312557938913041961362953205789363669307041769426290839704460611489172203339636677134655934991670413686616043328105224992744899663791127343756925313809945350909740801408
989 30858018827657624128626833261107095510163985458348990060636414978362434789235672116515330930119768079449596341025074284366031197466917986224934093464279731758902982579855326125074341035923042163123859766450364051114114215673294721039183311126996262047267190225799139278918800731314317051273330816
990 61716037655315248257253666522214191020327970916697980121272829956724869578471344233030661860239536158899192682050148568732062394933835972449868186928559463517805965159710652250148682071846084326247719532900728102228228431346589442078366622253992524094534380451598278557837601462628634102546661632
991 123966918936958829671129362154875441394777238695478717064074902877651730944816357273128212533394543884547535916134374455714206204877923094925796127325873820818651091134535407776487857486856681449861887062648483116562987289212574880048743694961469997847680519590557294194918844889765153141553077264
992 247933837873917659342258724309750882789554477390957434128149805755303461889632714546256425066789087769095071832268748911428412409755846189851592254651747641637302182269070815552975714973713362899723774125296966233125974578425149760097487389922939995695361039181114588389837689779530306283106154528
993 498000593388444486323199262898990843325323060175572864272941381239074424229095633469990865480053959532751142445486272963242461367902673827090811131788550010594490917325980972541383135794815185285122195996571412023183827034841130232182831344833419569304944423871985677566518233429593063157888833056
994 996001186776888972646398525797981686650646120351145728545882762478148848458191266939981730960107919065502284890972545926484922735805347654181622263577100021188981834651961945082766271589630370570244391993142824046367654069682260464365662689666839138609888847743971355133036466859186126315777666112
995 2000508346313315710213323322999708972506073793537240814700300775319222307144018650132315547217607217675579155281873339701977624959772320116619924190317490581448836548493981986733338502642942428968902138250364512349897375339544821719911813608380372256612640302279863213403964314816519736316434000224
996 4001016692626631420426646645999417945012147587074481629400601550638444614288037300264631094435214435351158310563746679403955249919544640233239848380634981162897673096987963973466677005285884857937804276500729024699794750679089643439823627216760744513225280604559726426807928629633039472632868000448
997 8035955000065848316187656578759264231542361887859482741047666324167109618061036266545656276529364432413145128431816431392129901004302974591591505438013345437520871303371149614608572165547173641283509504876241496036368085984148823100988279635531350787957167596926911373143720682883941655752526680896
998 16071910000131696632375313157518528463084723775718965482095332648334219236122072533091312553058728864826290256863632862784259802008605949183183010876026690875041742606742299229217144331094347282567019009752482992072736171968297646201976559271062701575914335193853822746287441365767883311505053361792
999 32279099400135984140384067102637645152143497605715482659389560629554637385510172190256004727701292749755364600856906139034386575864084110537311914754905993599644879349752742469123058664230605419660747015581602369332945339424961802854661127047740731856717016662283790068452002064923803112431427955424
1000 64558198800271968280768134205275290304286995211430965318779121259109274771020344380512009455402585499510729201713812278068773151728168221074623829509811987199289758699505484938246117328461210839321494031163204738665890678849923605709322254095481463713434033324567580136904004129847606224862855910848