1 0
2 0
3 0
4 0
5 1
6 2
7 6
8 15
9 30
10 66
11 121
12 242
13 462
14 903
15 1806
16 3570
17 7225
18 14450
19 29070
20 58311
21 116622
22 233586
23 466489
24 932978
25 1864590
26 3727815
27 7455630
28 14908530
29 29822521
30 59645042
31 119301006
32 238612935
33 477225870
34 954473586
35 1908903481
36 3817806962
37 7635526542
38 15270965703
39 30541931406
40 61083688050
41 122167725625
42 244335451250
43 488671601550
44 977343902151
45 1954687804302
46 3909377006706
47 7818751217209
48 15637502434418
49 31274999276430
50 62549992960455
51 125099985920910
52 250199960657010
53 500399943683641
54 1000799887367282
55 2001599819473806
56 4003199683686855
57 8006399367373710
58 16012798824225906
59 32025597469494841
60 64051194938989682
61 128102389520065422
62 256204778682216903
63 512409557364433806
64 1024819114013039730
65 2049638229457735225
66 4099276458915470450
67 8198552920694252430
68 16397105844251816391
69 32794211688503632782
70 65588423382733888626
71 131176846754014531129
72 262353693508029062258
73 524707386993151632270
74 1049414773963396772295
75 2098829547926793544590
76 4197659095807774104690
77 8395318191707174178361
78 16790636383414348356722
79 33581272767011948651406
80 67162545534207149240775
81 134325091068414298481550
82 268650182137195100839026
83 537300364273657193926201
84 1074600728547314387852402
85 2149201457093162760201102
86 4298402914184859504898503
87 8596805828369719009797006
88 17193611656736505988586610
89 34387223313478876039188025
90 68774446626957752078376050
91 137548893253927232280781710
92 275097786507866192685593031
93 550195573015732385371186062
94 1100391146031488226990431346
95 2200782292062929541484744249
96 4401564584125859082969488498
97 8803129168251624340946740110
98 17606258336503154856901243335
99 35212516673006309713802486670
100 70425033346012431777620499570
101 140850066692025238855209946681
102 281700133384050477710419893362
103 563400266768101706020777681806
104 1126800533536204162641493258695
105 2253601067072408325282986517390
106 4507202134144818151765848824946
107 9014404268289633301131946069561
108 18028808536579266602263892139122
109 36057617073158527199728281117582
110 72115234146317048394657059074503
111 144230468292634096789314118149006
112 288460936585268181569029229976690
113 576921873170536387157256472596025
114 1153843746341072774314512945192050
115 2307687492682145596667421915669390
116 4615374985364291241373239856624071
117 9230749970728582482746479713248142
118 18461499941457165061569751477066866
119 36922999882914329930985918852992569
120 73845999765828659861971837705985138
121 147691999531657319339636507209687950
122 295383999063314638294965846217093575
123 590767998126629276589931692434187150
124 1181535996253258552411249048463809650
125 2363071992506517106359726769736748601
126 4726143985013034212719453539473497202
127 9452287970026068428513364424565253006
128 18904575940052136860101186194748764615
129 37809151880104273720202372389497529230
130 75618303760208547446553659470231575666
131 151236607520417094880809489557990116921
132 302473215040834189761618979115980233842
133 604946430081668379498642299467014398862
134 1209892860163336758972688940169082728903
135 2419785720326673517945377880338165457806
136 4839571440653347035841564443146438777970
137 9679142881306694071781511521352661831225
138 19358285762613388143563023042705323662450
139 38716571525226776287322811355530215875470
140 77433143050453552574842387981180000301511
141 154866286100907105149684775962360000603022
142 309732572201814210299763082464959138307186
143 619465144403628420598739103849440002412089
144 1238930288807256841197478207698880004824178
145 2477860577614513682393382293236803461243790
146 4955721155229027364785190464312650374083015
147 9911442310458054729570380928625300748166030
148 19822884620916109459137613612928688399522930
149 39645769241832218918281523714501202992664121
150 79291538483664437836563047429002405985328242
151 158583076967328875673138687835292464357893006
152 317166153934657751346289968647872581103022535
153 634332307869315502692579937295745162206045070
154 1268664615738631005385185060546065629186563186
155 2537329231477262010770319749182980648824180281
156 5074658462954524021540639498365961297648360562
157 10149316925909048043081178252913621376198828942
158 20298633851818096086162255762008941533299765703
159 40597267703636192172324511524017883066599531406
160 81194535407272384344648821560399163695003278450
161 162389070814544768689298046096071532266398125625
162 324778141629089537378596092192143064532796251250
163 649556283258179074757192990334832538818375639950
164 1299112566516358149514386786620211487389534417351
165 2598225133032716299028773573240422974779068834702
166 5196450266065432598057548758381938769063703944306
167 10392900532130865196115094292961691899116275338809
168 20785801064261730392230188585923383798232550677618
169 41571602128523460784460370724242396318442836255630
170 83143204257046921568920735000880421358863407411655
171 166286408514093843137841470001760842717726814823310
172 332572817028187686275682927108312942879409099447410
173 665145634056375372551365880007043370870907259293241
174 1330291268112750745102731760014086741741814518586482
175 2660582536225501490205463571609008453707807157969806
176 5321165072451002980410927194798851877639792436736455
177 10642330144902005960821854389597703755279584873472910
178 21284660289804011921643708882357077451007525988539506
179 42569320579608023843287417558390815021118339493891641
180 85138641159216047686574835116781630042236678987783282
181 170277282318432095373149669820916580322679933009191822
182 340554564636864190746299339229186480883566441052008903
183 681109129273728381492598678458372961767132882104017806
184 1362218258547456762985197356091452564010678914275286130
185 2724436517094913525970394713833491847068531528416071225
186 5448873034189827051940789427666983694137063056832142450
187 10897746068379654103881578858635140826368473513395282830
188 21795492136759308207763157720571455090831294426521563591
189 43590984273518616415526315441142910181662588853043127182
190 87181968547037232831052630888888167239513872505548250226
191 174363937094074465662105261764571640726650355412172508729
192 348727874188148931324210523529143281453300710824345017458
193 697455748376297862648421047031877175401846642450842051470
194 1394911496752595725296842094037344963298938505703836119495
195 2789822993505191450593684188074689926597877011407672238990
196 5579645987010382901187368376096561078186244464419648511090
197 11159291974020765802374736752298759706391508045630688955961
198 22318583948041531604749473504597519412783016091261377911922
199 44637167896083063209498947009406313925604070416105539691406
200 89274335792166126418997894019023902951246179065793863250375
201 178548671584332252837995788038047805902492358131587726500750
202 357097343168664505675991576076518162005060792730341020736626
203 714194686337329011351983152152191223609969432526350906003001
204 1428389372674658022703966304304382447219938865052701812006002
205 2856778745349316045407932608607074693639573424236741353071502
206 5713557490698632090815865217212459186478842542604820435202503
207 11427114981397264181631730434424918372957685085209640870405006
208 22854229962794528363263460868846456344314761558681957198929010
209 45708459925589056726526921737699673491830740340838563481620025
210 91416919851178113453053843475399346983661480681677126963240050
211 182833839702356226906107686950812215573725395810303552094004110
212 365667679404712453812215373901637952753853226067556402355532231
213 731335358809424907624430747803275905507706452135112804711064462
214 1462670717618849815248861495606578854228217773164124205757176946
215 2925341435237699630497722991213103622030825808540451218844257849
216 5850682870475399260995445982426207244061651617080902437688515698
217 11701365740950798521990891964852306315272083758586210490036839310
218 23402731481901597043981783929704504457692948041596826594733486535
219 46805462963803194087963567859409008915385896083193653189466973070
220 93610925927606388175927135718817801485069353215236117608253561970
221 187221851855212776351854271437636035661543584332774612757867892281
222 374443703710425552703708542875272071323087168665549225515735784562
223 748887407420851105407417085750545008028984093135703206114193105806
224 1497774814841702210814834171501090881440777942076011167311107748295
225 2995549629683404421629668343002181762881555884152022334622215496590
226 5991099259366808843259336686004365256528731279913254179409874066546
227 11982198518733617686518673372008727051526223536608089338488861986361
228 23964397037467235373037346744017454103052447073216178676977723972722
229 47928794074934470746074693488034901283042416099995519313293675651982
230 95857588149868941492149386976069795643022354153554200585925579010503
231 191715176299737882984298773952139591286044708307108401171851158021006
232 383430352599475765968597547904279168725964460521343126262378771455090
233 766860705198951531937195095808558365144178833228433604687404632084025
234 1533721410397903063874390191617116730288357666456867209374809264168050
235 3067442820795806127748780383234233515961215157285229123074912706683790
236 6134885641591612255497560766468467087306930138941952950475119591715271
237 12269771283183224510995121532936934174613860277883905900950239183430542
238 24539542566366449021990243065873868459996720204510801210551066723556466
239 49079085132732898043980486131747736698455441111535623603800956733722169
240 98158170265465796087960972263495473396910882223071247207601913467444338
241 196316340530931592175921944526990946350745765851170536780601473508107150
242 392632681061863184351843889053981892258415533107369115926600593589432775
243 785265362123726368703687778107963784516831066214738231853201187178865550
244 1570530724247452737407375556215927568147510135239532548437197667504168050
245 3141061448494905474814751112431855138067324264858952927412804748715462201
246 6282122896989810949629502224863710276134648529717905854825609497430924402
247 12564245793979621899259004449727420555813905048195587370728037822276101006
248 25128491587959243798518008899454841115172418085150950402532894471966454215
249 50256983175918487597036017798909682230344836170301900805065788943932908430
250 100513966351836975194072035597819364467778888318123352932285215542694321266
251 201027932703673950388144071195638728921379344681207603220263155775731633721
252 402055865407347900776288142391277457842758689362415206440526311551463267442
253 804111730814695801552576284782554915657160514814752207592438072483612517262
254 1608223461629391603105152569565109831285964165719426209896261594347911016903
255 3216446923258783206210305139130219662571928331438852419792523188695822033806
256 6432893846517566412420610278260439325087142935057548429007817276153016032370
257 12865787693035132824841220556520878650287713325755409679170092754783288135225
258 25731575386070265649682441113041757300575426651510819358340185509566576270450
259 51463150772140531299364882226083514601377708214302264358989287424087664681870
260 102926301544281062598729764452167029202982271339885154360287491253129841504711
261 205852603088562125197459528904334058405964542679770308720574982506259683009422
262 411705206177124250394919057808668116812382795182101868725767797822428390300786
263 823410412354248500789838115617336233623858170719081234882299930025038732037689
264 1646820824708497001579676231234672467247716341438162469764599860050077464075378
265 3293641649416994003159352462469344934493617843586079934390728388860518831022990
266 6587283298833988006318704924938689868985420847881914863642985446481401564918215
267 13174566597667976012637409849877379737970841695763829727285970892962803129836430
268 26349133195335952025274819699754759475938053712947169444294999123446334065417330
269 52698266390671904050549639399509518951883366783055318909143883571851212519345721
270 105396532781343808101099278799019037903766733566110637818287767143702425038691442
271 210793065562687616202198557598038075807547985846543235677683304937321938854405006
272 421586131125375232404397115196076151615110490407408431396474380524560966485832135
273 843172262250750464808794230392152303230220980814816862792948761049121932971664270
274 1686344524501500929617588460784304606460470999058277645668113063398078043497372786
275 3372689049003001859235176921568609212920883923259267451171795044196487731886657081
276 6745378098006003718470353843137218425841767846518534902343590088392975463773314162
277 13490756196012007436940707686274436851683419543322494124358318011586614217330451342
278 26981512392024014873881415372548873703366722936930412568387773857973891724444725703
279 53963024784048029747762830745097747406733445873860825136775547715947783448889451406
280 107926049568096059495525661490195494813466659448292498912893371101496893477346548850
281 215852099136192118991051322980390989626933783495443300547102190863791133795557805625
282 431704198272384237982102645960781979253867566990886601094204381727582267591115611250
283 863408396544768475964205291921563958507736063179489807631039660776759228863960638350
284 1726816793089536951928410583843127917015473055556696220704710218875113151409650692551
285 3453633586179073903856821167686255834030946111113392441409420437750226302819301385102
286 6907267172358147807713642335372511668061894080622218093704102670143641993002061601906
287 13814534344716295615427284670745023336123784444453569765637681751000905211277205540409
288 27629068689432591230854569341490046672247568888907139531275363502001810422554411080818
289 55258137378865182461709138682980093344495130344232546219009679825430863295654986834830
290 110516274757730364923418277365960186688990253254883359594478312472288969041856138342855
291 221032549515460729846836554731920373377980506509766719188956624944577938083712276685710
292 442065099030921459693673109463840746755960998152369972690831155532010361068516882717810
293 884130198061842919387346218927681493511922026039066876755826499778311752334849106742841
294 1768260396123685838774692437855362987023844052078133753511652999556623504669698213485682
295 3536520792247371677549384875710725974047688163624921369771634376541829069735027109585806
296 7073041584494743355098769751421451948095376386718496602291597130512240199865684901786055
297 14146083168989486710197539502842903896190752773436993204583194261024480399731369803572110
298 28292166337978973420395079005685807792381505665811294134663045276906124920254000972373106
299 56584332675957946840790158011371615584763011093747972818332777044097921598925479214288441
300 113168665351915893681580316022743231169526022187495945636665554088195843197850958428576882
301 226337330703831787363160632045486462339052043899242660371344481156963029912536871396238222
302 452674661407663574726321264090972924678104087322736089840702335294497403341908697331560903
303 905349322815327149452642528181945849356208174645472179681404670588994806683817394663121806
304 1810698645630654298905285056363891698712416348339445897558836087139132300401304698404412530
305 3621397291261308597810570112727783397424832698581888718725618682355979226735269578652487225
306 7242794582522617195621140225455566794849665397163777437451237364711958453470539157304974450
307 14485589165045234391242280450911133589699330798133548722118367745579346158806398678297273230
308 28971178330090468782484560901822267179398661600073091291452628507314121569478117720281870791
309 57942356660180937564969121803644534358797323200146182582905257014628243138956235440563741582
310 115884713320361875129938243607289068717594646407904352860242300061567344781643111608502131826
311 231769426640723750259876487214578137435189292800584730331621028058512972555824941762254966329
312 463538853281447500519752974429156274870378585601169460663242056117025945111649883524509932658
313 927077706562895001039505948858312549740757171171890970548756968104808456208377204139521270670
314 1854155413125790002079011897716625099481514342313333990319786792080373478401831845369543946695
315 3708310826251580004158023795433250198963028684626667980639573584160746956803663690739087893390
316 7416621652503160008316047590866500397926057369192440059723692880063007045577482255659178597490
317 14833243305006320016632095181733000795852114738506671922558294336642987827214654762956351573561
318 29666486610012640033264190363466001591704229477013343845116588673285975654429309525912703147122
319 59332973220025280066528380726932003183408458954270271296454994499605898780977999555101395051406
320 118665946440050560133056761453864006366816917908784126199131806152245745034075379613478778859975
321 237331892880101120266113522907728012733633835817568252398263612304491490068150759226957557719950
322 474663785760202240532227045815456025467267671635623672008970858915050875080540279460467092954226
323 949327571520404481064454091630912050934535343270273009593054449217965960272603036907830230879801
324 1898655143040808962128908183261824101869070686540546019186108898435931920545206073815660461759602
325 3797310286081617924257816366523648203738141373079143369522443259647592261313457103605113013461902
326 7594620572163235848515632733047296407476282746156338070195111982070912942849959163184018116866503
327 15189241144326471697031265466094592814952565492312676140390223964141825885699918326368036233733006
328 30378482288652943394062530932189185629905130984621454943080898853835108611845926564683656647351410
329 60756964577305886788125061864378371259810261969250704561560895856567303542799673305472144934932025
330 121513929154611773576250123728756742519620523938501409123121791713134607085599346610944289869864050
331 243027858309223547152500247457513485039241047877018407597041779724063386809414333574098243020186510
332 486055716618447094305000494915026970078482095754052404544881755745920946257044307500406149320831431
333 972111433236894188610000989830053940156964191508104809089763511491841892514088615000812298641662862
334 1944222866473788377220001979660107880313928383016240796881123415579272130304608510706043923844242546
335 3888445732947576754440003959320215760627856766032419236359054045967367570056354460003249194566651449
336 7776891465895153508880007918640431521255713532064838472718108091934735140112708920006498389133302898
337 15553782931790307017760015837280863042511427064129552230629830613487116899119692717195319472022938510
338 31107565863580614035520031674561726085022854128258979746453275656591880417133660311572961637802209735
339 62215131727161228071040063349123452170045708256517959492906551313183760834267320623145923275604419470
340 124430263454322456142080126698246904340091416513035669556200331485602814906323191000656491938721504370
341 248860526908644912284160253396493808680182833026071837971626205252735043337069282492583693102417677881
342 497721053817289824568320506792987617360365666052143675943252410505470086674138564985167386204835355762
343 995442107634579649136641013585975234720731332104288349604955905573999000397122930952876190859620049806
344 1990884215269159298273282027171950469441462664208577696928362895711056827843091662888293800169189437895
345 3981768430538318596546564054343900938882925328417155393856725791422113655686183325776587600338378875790
346 7963536861076637193093128108687801877765850656834312783150353751970344965470058253518258037576656428146
347 15927073722153274386186256217375603755531701313668621575426903165688454622744733303106350401353515503161
348 31854147444306548772372512434751207511063402627337243150853806331376909245489466606212700802707031006322
349 63708294888613097544745024869502415022126805254674478319960003986249347874588166804565070257814467306382
350 127416589777226195089490049739004830044253610509348948658172399295994225132785567201269809168029339906503
351 254833179554452390178980099478009660088507221018697897316344798591988450265571134402539618336058679813006
352 509666359108904780357960198956019320177014442037395778669194379830967959298360735989358573976918170213490
353 1019332718217809560715920397912038640354028884074791589265379194367953801062284537610158473344234719252025
354 2038665436435619121431840795824077280708057768149583178530758388735907602124569075220316946688469438504050
355 4077330872871238242863681591648154561416115536299166420915497646883850969180264281703516544157735634658190
356 8154661745742476485727363183296309122832231072598332905684976163179737703291654694669915739096268026966471
357 16309323491484952971454726366592618245664462145196665811369952326359475406583309389339831478192536053932942
358 32618646982969905942909452733185236491328924290393331750447866391543022343028871041205428257946665623166066
359 65237293965939811885818905466370472982657848580786663245479809305437901626333237557359325912770144215731769
360 130474587931879623771637810932740945965315697161573326490959618610875803252666475114718651825540288431463538
361 260949175863759247543275621865481891930631394323146652471087390266455320385883941179334242444834202801726350
362 521898351727518495086551243730963783861262788646293304431342933577614354652318873308565423683422031542251975
363 1043796703455036990173102487461927567722525577292586608862685867155228709304637746617130847366844063084503950
364 2087593406910073980346204974923855135445051154585173216703708040399864846370377475134055572321195378046606450
365 4175186813820147960692409949847710270890102309170346435450743468620914837218550986468523389467376252338015801
366 8350373627640295921384819899695420541780204618340692870901486937241829674437101972937046778934752504676031602
367 16700747255280591842769639799390841083560409236681385745889628650126029637829796018274918047519476001841669006
368 33401494510561183685539279598781682167120818473362771495865912075894429564615184108950660584688922996172943815
369 66802989021122367371078559197563364334241636946725542991731824151788859129230368217901321169377845992345887630
370 133605978042244734742157118395126728668483273893451085991636957854862458836371920580604291318055633969670986866
371 267211956084489469484314236790253457336966547786902171966927296607155436516921472871605284677511383969383550521
372 534423912168978938968628473580506914673933095573804343933854593214310873033842945743210569355022767938767101042
373 1068847824337957877937256947161013829347866191147608687835015948223482783756041154907214542792845767937617355662
374 2137695648675915755874513894322027658695732382295217375637338658241826605200437573235222489668491767935317864903
375 4275391297351831511749027788644055317391464764590434751274677316483653210400875146470444979336983535870635729806
376 8550782594703663023498055577288110634782929529180869502483968156557028496178460819782476766839567535861437766770
377 17101565189407326046996111154576221269565859058361739005098709265934612841603500585881779917347934143482542919225
378 34203130378814652093992222309152442539131718116723478010197418531869225683207001171763559834695868286965085838450
379 68406260757629304187984444618304885078263436233446956020656382969379563064907160236160772436729334717449506448270
380 136812521515258608375968889236609770156526872466893912041574311844400237828307478364955197640796267578418347667911
381 273625043030517216751937778473219540313053744933787824083148623688800475656614956729910395281592535156836695335822
382 547250086061034433503875556946439080626107489867575648166820339188883174710216229245088096097860266600712060214386
383 1094500172122068867007751113892878161252214979735151296332594494755201902626459826919641581126370140627346781343289
384 2189000344244137734015502227785756322504429959470302592665188989510403805252919653839283162252740281254693562686578
385 4378000688488275468031004455571512645008859918940605185328285611775678716917894044537497102366779777361232447202190
386 8756001376976550936062008911143025290017719837881210370654478856306228540247842825933924982594858769574310216233415
387 17512002753953101872124017822286050580035439675762420741308957712612457080495685651867849965189717539148620432466830
388 35024005507906203744248035644572101160070879351524841482613730690734656373815480777453561486102033508000931508591730
389 70048011015812407488496071289144202320141758703049682965235830850449828321982742607471399860758870156594481729867321
390 140096022031624814976992142578288404640283517406099365930471661700899656643965485214942799721517740313188963459734642
391 280192044063249629953984285156576809280567034812198731860960062339760344436634532535014153220145086907563164344837006
392 560384088126499259907968570313153618561134069624397463721936863617481720021972627175156860217399780096311566115041735
393 1120768176252998519815937140626307237122268139248794927443873727234963440043945254350313720434799560192623132230083470
394 2241536352505997039631874281252614474244536278497589854887780932345848942385297632910884548423818332947616739310902386
395 4483072705011994079263748562505228948489072556995179709775494908939853760175781017401254881739198240770492528920333881
396 8966145410023988158527497125010457896978145113990359419550989817879707520351562034802509763478396481540985057840667762
397 17932290820047976317054994250020915793956290227980718839101845724255726791513495572763991096739916112832488216278393742
398 35864581640095952634109988500041831587912580455961437678203557537007765333837362648686953763262955375415494533153845703
399 71729163280191905268219977000083663175825160911922875356407115074015530667674725297373907526525910750830989066307691406
400 143458326560383810536439954000167326351650321823845750712813962325023684836970193601065758192618067801163014333809499250
401 286916653120767621072879908000334652703300643647691501425628460296062122670698901189495630106103643003323956265230765625
402 573833306241535242145759816000669305406601287295383002851256920592124245341397802378991260212207286006647912530461531250
403 1147666612483070484291519632001338610813202574590766005702514912476277996676312632732710747866149586815291680256146596750
404 2295333224966140968583039264002677221626405149181532011405030896244585499346142293440149723174034188432579215707516727751
405 4590666449932281937166078528005354443252810298363064022810061792489170998692284586880299446348068376865158431415033455502
406 9181332899864563874332157056010708886505620596726128045620125727562401009371603229710055347579606783334308573220513979506
407 18362665799729127748664314112021417773011241193452256091240247169956683994769138347521197785392273507460633725660133822009
408 36725331599458255497328628224042835546022482386904512182480494339913367989538276695042395570784547014921267451320267644018
409 73450663198916510994657256448085671092044964773809024364960980109490499931128417166286965322035213911426568061078747014030
410 146901326397833021989314512896171342184089929547618048729921951648644763814308698108776104824536547704437169280595705754055
411 293802652795666043978629025792342684368179859095236097459843903297289527628617396217552209649073095408874338561191411508110
412 587605305591332087957258051584685368736359718190472194919687789453906583161338519987508767659078430580916743439259246468210
413 1175210611182664175914516103169370737472719436380944389839375613189158110514469584870208838596292381635497354244765646032441
414 2350421222365328351829032206338741474945438872761888779678751226378316221028939169740417677192584763270994708489531292064882
415 4700842444730656703658064412677482949890877745523777559357502521319322330441463429271217960941440567489317151711556890321806
416 9401684889461313407316128825354965899781755491047555118715005111201334549266511948332818528439152175925962038155608086835655
417 18803369778922626814632257650709931799563510982095110237430010222402669098533023896665637056878304351851924076311216173671310
418 37606739557845253629264515301419863599127021964190220474860020581930717973833217972912039326869150785598503622087420959726706
419 75213479115690507258529030602839727198254043928380440949720040889610676394132095586662548227513217407407696305244864694685241
420 150426958231381014517058061205679454396508087856760881899440081779221352788264191173325096455026434814815392610489729389370482
421 300853916462762029034116122411358908793016175713521763798880163009941186469459701628327132057602701302052163343119504329204622
422 601707832925524058068232244822717817586032351427043527597760325471380853831850722538331203262755234276525704808379054208872903
423 1203415665851048116136464489645435635172064702854087055195520650942761707663701445076662406525510468553051409616758108417745806
424 2406831331702096232272928979290871270344129405708174110391041300788520377113265528716678691346120600450945575477796307936418930
425 4813662663404192464545857958581742540688258811416348220782082603771046830654805780306649626102041874212205638467032433670983225
426 9627325326808384929091715917163485081376517622832696441564165207542093661309611560613299252204083748424411276934064867341966450
427 19254650653616769858183431834326970162753035245665392883128330419472199475475772566973182991227768843469451528891009370280223630
428 38509301307233539716366863668653940325506070491330785766256660843332411103808094579692950469275139033559532032804898376156737991
429 77018602614467079432733727337307880651012140982661571532513321686664822207616189159385900938550278067119064065609796752313475982
430 154037205228934158865467454674615761302024281965323143065026643382105668720945477210264970850739758827479386081265352775819533426
431 308074410457868317730934909349231522604048563930646286130053286746659288830464756637543603754201112268476256262439187009253903929
432 616148820915736635461869818698463045208097127861292572260106573493318577660929513275087207508402224536952512524878374018507807858
433 1232297641831473270923739637396926090416194255722585144520213146951533058099006630984201739122247638300939993249573710952245289870
434 2464595283662946541847479274793852180832388511445170289040426293867962018975160866402430802349938465828914954698964384819720253895
435 4929190567325893083694958549587704361664777022890340578080852587735924037950321732804861604699876931657829909397928769639440507790
436 9858381134651786167389917099175408723329554045780681156161705175401639881454938674477777857610640241769729755195491465109340363890
437 19716762269303572334779834198350817446659108091561362312323410350943696151801286931219446418799507726631319637591715078557762031161
438 39433524538607144669559668396701634893318216183122724624646820701887392303602573862438892837599015453262639275183430157115524062322
439 78867049077214289339119336793403269786636432366245449249293641404055617384987966889405567082354485392708998804768324610909210731406
440 157734098154428578678238673586806539573272864732490898498587282808392067547758752943338915571865425271601717863938113518496584069575
441 315468196308857157356477347173613079146545729464981796997174565616784135095517505886677831143730850543203435727876227036993168139150
442 630936392617714314712954694347226158293091458929963593994349131234129935746600650102411225101774610058774311964555382667342661491826
443 1261872785235428629425909388694452316586182917859927187988698262467136540382070023546711324574923402172813742911504908147972672556601
444 2523745570470857258851818777388904633172365835719854375977396524934273080764140047093422649149846804345627485823009816295945345113202
445 5047491140941714517703637554777809266344731671439708751954793049866299499306017540870623047042441972801785209610807918218465389372302
446 10094982281883429035407275109555618532689463342879417503909586099730352336389772528425023842827632309714100657186404122063505477890503
447 20189964563766858070814550219111237065378926685758835007819172199460704672779545056850047685655264619428201314372808244127010955781006
448 40379929127533716141629100438222474130757853371517670015638344398916916021114565007067650868796025967077463104675193059507171309853810
449 80759858255067432283258200876444948261515706743035340031276688797842818691118180227400190742621058477712805257491232976508043823124025
450 161519716510134864566516401752889896523031413486070680062553377595685637382236360454800381485242116955425610514982465953016087646248050
451 323039433020269729133032803505779793046062826972141360125106755191389248062250821336130540980542246997966979126246625621019577699328910
452 646078866040539458266065607011559586092125653944282720250213510382796469422279743098790859971142507083049716348774944957026557805490631
453 1292157732081078916532131214023119172184251307888565440500427020765592938844559486197581719942285014166099432697549889914053115610981262
454 2584315464162157833064262428046238344368502615777130881000854041531221824284675173248222995904686054506430381587663167258081036035628146
455 5168630928324315666128524856092476688737005231554261762001708083062371755378237944790326879769140056664397730790199559656212462443925049
456 10337261856648631332257049712184953377474010463108523524003416166124743510756475889580653759538280113328795461580399119312424924887850098
457 20674523713297262664514099424369906754948020926217047048006832332249343235130726975749069294996096121960664858390544688904950630521037710
458 41349047426594525329028198848739813509896041852434094096013664664498542683879229148085900365911728139224403652010835828090002041787412935
459 82698094853189050658056397697479627019792083704868188192027329328997085367758458296171800731823456278448807304021671656180004083574825870
460 165396189706378101316112795394959254039584167409736376384054658657993883162752466985519125015485984347503762478502836212920209728640326770
461 330792379412756202632225590789918508079168334819472752768109317315988341471033833184687202927293825113795229216086686624720016334299303481
462 661584758825512405264451181579837016158336669638945505536218634631976682942067666369374405854587650227590458432173373249440032668598606962
463 1323169517651024810528902363159674032316673339277891011072437269263954516175193131166046717501819013292756325382508774896639259091234513806
464 2646339035302049621057804726319348064633346678555782022144874538527910182641444060759391340796281739423088059283179578191037711936506327495
465 5292678070604099242115609452638696129266693357111564044289749077055820365282888121518782681592563478846176118566359156382075423873012654990
466 10585356141208198484231218905277392258533386714223128088579498154111643031147891839892161174770414383367503054169042369559669235254099909746
467 21170712282416396968462437810554784517066773428446256177158996308223281461131552486075130726370253915384704474265436625528301695492050619961
468 42341424564832793936924875621109569034133546856892512354317992616446562922263104972150261452740507830769408948530873251056603390984101239922
469 84682849129665587873849751242219138068267093713785024708635985232893116642197747556882139659139865958838214628916450274931133231935904080782
470 169365698259331175747699502484438276136534187427570049417271970465786224082067032726345896071938582214975825989687604322680192913839509762503
471 338731396518662351495399004968876552273068374855140098834543940931572448164134065452691792143877164429951651979375208645360385827679019525006
472 677462793037324702990798009937753104546136749710280197669087881863144877923611206130546817795072029454502097422459824836356624555293442251890
473 1354925586074649405981596019875506209092273499420560395338175763726289792656536261810767168575508657719806607917500834581441543310716078100025
474 2709851172149298811963192039751012418184546998841120790676351527452579585313072523621534337151017315439613215835001669162883086621432156200050
475 5419702344298597623926384079502024836369093997682241581352703054905159244244772746342415740272763828500831257815165708143222761643122699592590
476 10839404688597195247852768159004049672738187995364483162705406109810318562108173191784178546516256854623267341775493786103902111686503786377671
477 21678809377194390495705536318008099345476375990728966325410812219620637124216346383568357093032513709246534683550987572207804223373007572755342
478 43357618754388780991411072636016198690952751981457932650821624439241274395669948165335408318006485813736279019392299884050521623546531919895666
479 86715237508777561982822145272032397381905503962915865301643248878482548496865385534273428372130054836986138734203950288831216893492030291021369
480 173430475017555123965644290544064794763811007925831730603286497756965096993730771068546856744260109673972277468407900577662433786984060582042738
481 346860950035110247931288581088129589527622015851663461206572995513930193398512520544298936960754385766971716327654502196785214866766054066545550
482 693721900070220495862577162176259179055244031703326922413145991027860386208076019495803097393742937952970594046147705435030777026330041035551175
483 1387443800140440991725154324352518358110488063406653844826291982055720772416152038991606194787485875905941188092295410870061554052660082071102350
484 2774887600280881983450308648705036716220976126813307689652583964111441543654406034797622836519440084649936698966268223823043802690916029947124850
485 5549775200561763966900617297410073432441952253626615379305167928222883089664608155966424779149943503623764752369181643480246216210640328284409401
486 11099550401123527933801234594820146864883904507253230758610335856445766179329216311932849558299887007247529504738363286960492432421280656568818802
487 22199100802247055867602469189640293729767809014506461517220671712891532363370024796608057328821900683142841718350016965589302086500177849917957006
488 44398201604494111735204938379280587459535618029012923034441343425783064731451641765958472869865928034933466145573324322846921394657972236616233415
489 88796403208988223470409876758561174919071236058025846068882686851566129462903283531916945739731856069866932291146648645693842789315944473232466830
490 177592806417976446940819753517122349838142472116051692137765373703132258935229751409318607903907965477029430000039878074724320021947122020025572466
491 355185612835952893881639507034244699676284944232103384275530747406264517851613134127667782958927424279467729164586594582775371157263777892929867321
492 710371225671905787763279014068489399352569888464206768551061494812529035703226268255335565917854848558935458329173189165550742314527555785859734642
493 1420742451343811575526558028136978798705139776928413537102122989625058071368759799128732266137932683768688654987360055197754946855794179277476914062
494 2841484902687623151053116056273957597410279553856827074204245979250116142699826860875525666578088354188195048303733787262163355938327426260711272903
495 5682969805375246302106232112547915194820559107713654148408491958500232285399653721751051333156176708376390096607467574524326711876654852521422545806
496 11365939610750492604212464225095830389641118215427308296816983917000464570723921968738224934916799390054415669872962502781960348206787840454359981170
497 22731879221500985208424928450191660779282236430854616593633967834000929141598614887004205332624706833505560386429870298097306847506619410085690183225
498 45463758443001970416849856900383321558564472861709233187267935668001858283197229774008410665249413667011120772859740596194613695013238820171380366450
499 90927516886003940833699713800766643117128945723418466374535871336003716566696001447072332256081043440815699639087371777455999692212565098696701174670
500 181855033772007881667399427601533286234257891446836932749071742672007433133693544793200175437744302988424857371542634139978771686611217655747342791111
501 363710067544015763334798855203066572468515782893673865498143485344014866267387089586400350875488605976849714743085268279957543373222435311494685582222
502 727420135088031526669597710406133144937031565787347730996286970688029732535377262970911723602141644167286345672906317730048631350817045539697252047986
503 1454840270176063053339195420812266289874063131574695461992573941376059465069548358345601403501954423907398858972341073119830173492889741245978742328889
504 2909680540352126106678390841624532579748126263149390923985147882752118930139096716691202807003908847814797717944682146239660346985779482491957484657778
505 5819361080704252213356781683249065159496252526298781847970295765504237860275781098189961526603159966775247771142421167798786515554070265317083445781390
506 11638722161408504426713563366498130318992505052597563695940591531008475720549149861187478965801662204696147877537899210917038852690651830967335368028615
507 23277444322817008853427126732996260637985010105195127391881183062016951441098299722374957931603324409392295755075798421834077705381303661934670736057230
508 46554888645634017706854253465992521275970020210390254783762366124033902882191774774365027688397333361075896180657710594307087053927629924535678425046130
509 93109777291268035413708506931985042551940040420780509567524732248067805764393198889499831726413297637569183020303193687336310821525214647738682944228921
510 186219554582536070827417013863970085103880080841561019135049464496135611528786397778999663452826595275138366040606387374672621643050429295477365888457842
511 372439109165072141654834027727940170207760161683122038270098928992271223057592094239538879604890452381111513399188319746789516713440768188289383965189006
512 744878218330144283309668055455880340415520323366244076540197857984542446115203487160617311909018166593057808116352184491023306854221445973913420118651335
513 1489756436660288566619336110911760680831040646732488153080395715969084892230406974321234623818036333186115616232704368982046613708442891947826840237302670
514 2979512873320577133238672221823521361662081293464976306160791431938169784460852546005548353034547190033900795101359827958981774271565603090322984851151986
515 5959025746641154266477344443647042723324162586929952612321582863876339568921627897284938495272145332744462464930817475928186454833771567791307360949210681
516 11918051493282308532954688887294085446648325173859905224643165727752679137843255794569876990544290665488924929861634951856372909667543135582614721898421362
517 23836102986564617065909377774588170893296650347719810449286331455505358275686357199687437559494683236331171609179465543733191631916366994386552226290656142
518 47672205973129234131818755549176341786593300695439620898572662911010716551372560009922558697395468378015664967815126727486829076414014711994427235075125703
519 95344411946258468263637511098352683573186601390879241797145325822021433102745120019845117394790936756031329935630253454973658152828029423988854470150251406
520 190688823892516936527275022196705367146373202781758483594290651644042866205489931260785601946394077322769303370172898189988207930818620294420354505288129650
521 381377647785033873054550044393410734292746405563516967188581303288085732410980480079380469579163747024125319742521013819894632611312117695955417880601005625
522 762755295570067746109100088786821468585492811127033934377162606576171464821960960158760939158327494048250639485042027639789265222624235391910835761202011250
523 1525510591140135492218200177573642937170985622254067868754325213152342929643923155433140409689406172853674704974434490159414963944598224998051089262453515150
524 3051021182280270984436400355147285874341971244508135737508650426304685859287847545981899350751563530464522835953219415198666361388546204210331596264956522951
525 6102042364560541968872800710294571748683942489016271475017300852609371718575695091963798701503127060929045671906438830397332722777092408420663192529913045902
526 12204084729121083937745601420589143497367884978032542950034601705218743437151392654158834465751756491372438195821578530554338312552884325269785220539925077106
527 24408169458242167875491202841178286994735769956065085900069203410437486874302780367855194806012508243716182687625755321589330891108369633682652770119652183609
528 48816338916484335750982405682356573989471539912130171800138406820874973748605560735710389612025016487432365375251510643178661782216739267365305540239304367218
529 97632677832968671501964811364713147978943079824260343600276813641749947497211111590495830973068023496807343342468217807318632096438680501016775738558212793230
530 195265355665937343003929622729426295957886159648520687200553627283499894994422213300066713695154037515557299276901632135598572724882562968319716135196029645255
531 390530711331874686007859245458852591915772319297041374401107254566999789988844426600133427390308075031114598553803264271197145449765125936639432270392059290510
532 781061422663749372015718490917705183831544638594082748802214509133999579977688833438416958278652131106114422291536921584316907963540655805851193856943326698610
533 1562122845327498744031436981835410367663089277188165497604429018267999159955377706400533709561232300124458394215213057084788581799060503746557729081568237162041
534 3124245690654997488062873963670820735326178554376330995208858036535998319910755412801067419122464600248916788430426114169577163598121007493115458163136474324082
535 6248491381309994976125747927341641470652357108752661990417716073071996639821510904649534424252785276322292676125130656171463858940200399255941599061636116177806
536 12496982762619989952251495854683282941304714217505323980835432146143993279643021888346468434513426628469044451514539740175237249624359182781593880858635399885255
537 24993965525239979904502991709366565882609428435010647961670864292287986559286043776692936869026853256938088903029079480350474499248718365563187761717270799770510
538 49987931050479959809005983418733131765218856870021295923341728584575973118572087711480672910069418665525096004586715816365568061985353499665796888905267934600306
539 99975862100959919618011966837466263530437713740042591846683457169151946237144175106771747476107413027752355612116317921401897996994873462252751046869083199082041
540 199951724201919839236023933674932527060875427480085183693366914338303892474288350213543494952214826055504711224232635842803795993989746924505502093738166398164082
541 399903448403839678472047867349865054121750854960170367386733828676607784948576699794707793216366803504413749654351044262949115734027826774853318725593427456091022
542 799806896807679356944095734699730108243501709920340734773467657353215569897153398957036389744670758402231826514587861103239755214103986475548951989303949571944903
543 1599613793615358713888191469399460216487003419840681469546935314706431139794306797914072779489341516804463653029175722206479510428207972951097903978607899143889806
544 3199227587230717427776382938798920432974006839681362939093870629412862279588613594563387165602557336395735960470122989567642068348512611753880437033449987607305330
545 6398455174461434855552765877597840865948013679362725878187741258825724559177227191656291117957366067217854612116702888825918041712831891804391615914431596575559225
546 12796910348922869711105531755195681731896027358725451756375482517651449118354454383312582235914732134435709224233405777651836083425663783608783231828863193151118450
547 25593820697845739422211063510391363463792054717450903512750965035302898236708908771684198045333967057724183830819725374684939976882940903810827947352789629024134030
548 51187641395691478844422127020782726927584109434901807025501930070605796473417817548427429664172436904301133043992364568751147763797495144214917378400642500770165191
549 102375282791382957688844254041565453855168218869803614051003860141211592946835635096854859328344873808602266087984729137502295527594990288429834756801285001540330382
550 204750565582765915377688508083130907710336437739607228102007720282423185893671270203827785803698753194910062940675285913767126675253207250046192480992696488524455026
551 409501131165531830755377016166261815420672875479214456204015440564846371787342540387419437313379495234409064351938916550009182110379961153719339027205140006161321529
552 819002262331063661510754032332523630841345750958428912408030881129692743574685080774838874626758990468818128703877833100018364220759922307438678054410280012322643058
553 1638004524662127323021508064665047261682691501916857824816061762259385487149370161509205480665481958626814134348932355644986585961266937922131264239260054082870109070
554 3276009049324254646043016129330094523365383003833715649632123524518770974298740322977938692742927894942806145639041400734923029442280969151516436608959602223965041095
555 6552018098648509292086032258660189046730766007667431299264247049037541948597480645955877385485855789885612291278082801469846058884561938303032873217919204447930082190
556 13104036197297018584172064517320378093461532015334862598528494098075083897194961291830810233795639535149580336438518981829591832808618063220573562696717397012309810290
557 26208072394594037168344129034640756186923064030669725197056988196150167794389922583823509541943423159542449165112331205879384235538247753212131492871676817791720328761
558 52416144789188074336688258069281512373846128061339450394113976392300335588779845167647019083886846319084898330224662411758768471076495506424262985743353635583440657522
559 104832289578376148673376516138563024747692256122678900788227952784600671177559690335617816316477980816656373644919911307957938081995014266390494706443191318701082731406
560 209664579156752297346753032277126049495384512245357801576455905569201342355119380671559410781660249811799324274310409100356277303832051786322958147842866684936366879175
561 419329158313504594693506064554252098990769024490715603152911811138402684710238761343118821563320499623598648548620818200712554607664103572645916295685733369872733758350
562 838658316627009189387012129108504197981538048981431206305823622276805369420477522686885199424049575604170451066182809370305911495012253652375770061284434834813870349426
563 1677316633254018378774024258217008395963076097962862412611647244553610738840955045372475286253281998494394594194483272802850218430656414290583665182742933479490935033401
564 3354633266508036757548048516434016791926152195925724825223294489107221477681910090744950572506563996988789188388966545605700436861312828581167330365485866958981870066802
565 6709266533016073515096097032868033583852304391851449650446588978214442955363820181487310919823493688549685760902168399335877664603889471133998910851319861537690128802702
566 13418533066032147030192194065736067167704608783702899300893177956428885910727640362972031614457353071671478905928572106796232120089042756239662071822987850695106646274503
567 26837066132064294060384388131472134335409217567405798601786355912857771821455280725944063228914706143342957811857144213592464240178085512479324143645975701390213292549006
568 53674132264128588120768776262944268670818435134811597203572711825715543642910561451882946007450143675830130391962759043433882062118698652901976787532647658019879362436210
569 107348264528257176241537552525888537341636870269623194407145423651431087285821122903776252915658824573371831247428576854369856960712342049917296574583902805560853170196025
570 214696529056514352483075105051777074683273740539246388814290847302862174571642245807552505831317649146743662494857153708739713921424684099834593149167805611121706340392050
571 429393058113028704966150210103554149366547481078492777628581694605724349143284491615125733464152372736910465916720424952483613515799257687895872297372826201285601571431310
572 858786116226057409932300420207108298733094962156985555257163389211448698286568983230272188729821819917244072760446967439971412704548404864018430593782867381613392033509831
573 1717572232452114819864600840414216597466189924313971110514326778422897396573137966460544377459643639834488145520893934879942825409096809728036861187565734763226784067019662
574 3435144464904229639729201680828433194932379848627942221028653556845794793146275932921130198522321428555822572895800104829894022164093398432527094373205899484537945915333746
575 6870288929808459279458403361656866389864759697255884442057307113691589586292551865842177509838574559337952582083575739519771301636387238912147444750262939052907136268078649
576 13740577859616918558916806723313732779729519394511768884114614227383179172585103731684355019677149118675905164167151479039542603272774477824294889500525878105814272536157298
577 27481155719233837117833613446627465559459038789023537768229228454766358345170207463368544264942161641804425200918254017799051721161949839742776291008754036379291033947136910
578 54962311438467674235667226893254931118918077578047075536458456909532716690340414926736922755472186688061465274420459095318069956940300563579739094025210352926244556769096135
579 109924622876935348471334453786509862237836155156094151072916913819065433380680829853473845510944373376122930548840918190636139913880601127159478188050420705852489113538192270
580 219849245753870696942668907573019724475672310312188302145833827638130866761361659706947359473064473561151090842849738500712212856994004022507329400116245972040303204826029170
581 439698491507741393885337815146039448951344620624376604291667655276261733522723319413895382043777493504491722195363672762544559655522404508637912752201682823409956454152769081
582 879396983015482787770675630292078897902689241248753208583335310552523467045446638827790764087554987008983444390727345525089119311044809017275825504403365646819912908305538162
583 1758793966030965575541351260584157795805378482497506417166670621105046934090893277655582854370407066782345969800783082572418506505158410961798158912745113052298525905612497806
584 3517587932061931151082702521168315591610756964995012834333341242210093868181786555311167034936111226329071020620894556667077280893385614850842825729428607863255751900226417095
585 7035175864123862302165405042336631183221513929990025668666682484420187736363573110622334069872222452658142041241789113334154561786771229701685651458857215726511503800452834190
586 14070351728247724604330810084673262366443027859980051337333364968840375472727146221244670792135039090845042244522235009712789659339680045257864318725591194970340407778908511346
587 28140703456495449208661620169346524732886055719960102674666729937680750945454292442489336279488889810632568164967156453336618247147084918806742605835428862906046015201811336761
588 56281406912990898417323240338693049465772111439920205349333459875361501890908584884978672558977779621265136329934312906673236494294169837613485211670857725812092030403622673522
589 112562813825981796834646480677386098931544222879840410698666919750723003781817169769957334508393182500415240011713998681168550845523789331808998360110208397554914460095233975182
590 225125627651963593669292961354772197863088445759680821397333839501446007563634339539914658407223988258715447375273370230159179547983028320200024656988909741040559319478456578503
591 450251255303927187338585922709544395726176891519361642794667679002892015127268679079829316814447976517430894750546740460318359095966056640400049313977819482081118638956913157006
592 900502510607854374677171845419088791452353783038723285589335358005784030254537358159658612409771199550631724204784226656280873905803012593964154501492624856023698076489803570290
593 1801005021215708749354343690838177582904707566077446571178670716011568060509074716319317267257791906069723579002186961841273436383864226561600197255911277928324474555827652628025
594 3602010042431417498708687381676355165809415132154893142357341432023136121018149432638634534515583812139447158004373923682546872767728453123200394511822555856648949111655305256050
595 7204020084862834997417374763352710331618830264309786284714682864046272242036298865277269153907666638215814577193984864422517122679973308993744565529497168145852055029006701486990
596 14408040169725669994834749526705420663237660528619572569429365728092544484072597730554538392691832290368549415573206745902457622504463020734832907564846392724258266863709493948871
597 28816080339451339989669499053410841326475321057239145138858731456185088968145195461109076785383664580737098831146413491804915245008926041469665815129692785448516533727418987897742
598 57632160678902679979338998106821682652950642114478290277717462912370177936290390922218153740520327189348038184663301017724677244306884888434019183271089683762141381066230157745266
599 115264321357805359958677996213643365305901284228956580555434925824740355872580781844436307141534658322948395324585653967219660980035704165878663260518771141794066134909675951590969
600 230528642715610719917355992427286730611802568457913161110869851649480711745161563688872614283069316645896790649171307934439321960071408331757326521037542283588132269819351903181938
601 461057285431221439834711984854573461223605136915826322221739703298961423490323127377745227887126641180298219208860719732419256902986685441535902830028268115715831285193135078564750
602 922114570862442879669423969709146922447210273831652644443479406597922846980646254755490455095241290249101076328239543328379126788817239661093055448009719779971229315940701429330375
603 1844229141724885759338847939418293844894420547663305288886958813195845693961292509510980910190482580498202152656479086656758253577634479322186110896019439559942458631881402858660750
604 3688458283449771518677695878836587689788841095326610577773917626391691387922585019021961819022941176773413581133994381040597733120956696200414721367945246216964050754871668261723250
605 7376916566899543037355391757673175379577682190653221155547835252783382775845170038043923640761930321992808610625916346627033014310537917288744443584077758239769834527525611434643001
606 14753833133799086074710783515346350759155364381306442311095670505566765551690340076087847281523860643985617221251832693254066028621075834577488887168155516479539669055051222869286002
607 29507666267598172149421567030692701518310728762612884622191341011133531103380680152175694568479817224863197339219520555599807153379400718930807776032685564570762804145666995560965006
608 59015332535196344298843134061385403036621457525225769244382682022267062206761360304351389142391730386618357575154896280291289402896050487637445553761745660753209074326898540944323015
609 118030665070392688597686268122770806073242915050451538488765364044534124413522720608702778284783460773236715150309792560582578805792100975274891107523491321506418148653797081888646030
610 236061330140785377195372536245541612146485830100903076977530728089068248827045441217405556580431113420257356094051295459348507803858700050101442218439731706236203229378723263422078066
611 472122660281570754390745072491083224292971660201806153955061456178136497654090882434811113139133843092946860601239170242330315223168403901099564430093965286025672594615188327554584121
612 944245320563141508781490144982166448585943320403612307910122912356272995308181764869622226278267686185893721202478340484660630446336807802199128860187930572051345189230376655109168242
613 1888490641126283017562980289964332897171886640807224615820245824712545990616363529739244452513078604876651739231229839616587860123575623206191617706804864891209222650176236911639192462
614 3776981282252566035125960579928665794343773281614449231640491649425091981232727059478488904982700442258167775288732837880442319478053254014176595400038733529524977572067957424699240903
615 7553962564505132070251921159857331588687546563228898463280983298850183962465454118956977809965400884516335550577465675760884638956106508028353190800077467059049955144135914849398481806
616 15107925129010264140503842319714663177375093126457796926561966597700367924930908237913955619843888234042399694807477668816302476374017031260293101573012941612312974831702796901638675570
617 30215850258020528281007684639429326354750186252915593853123933195400735849861816475827911239861603538065342202309862703043538555824426032113412763200309868236199820576543659397593927225
618 60431700516041056562015369278858652709500372505831187706247866390801471699723632951655822479723207076130684404619725406087077111648852064226825526400619736472399641153087318795187854450
619 120863401032082113124030738557717305419000745011662375412495732781602943399447265903311644959794068292222454434629265542996021429450488067639304172909807442967947024132450768779008861070
620 241726802064164226248061477115434610838001490023324750824991465563205886798894531806623289919935790724405994494648345816813910065053760074464261465928182855959041790091177668746650874311
621 483453604128328452496122954230869221676002980046649501649982931126411773597789063613246579839871581448811988989296691633627820130107520148928522931856365711918083580182355337493301748622
622 966907208256656904992245908461738443352005960093299003299965862252823547195578127226493159680438471177546149229373012728899374672520608176228352103929867363882462644017262937363869801586
623 1933814416513313809984491816923476886704011920186598006599931724505647094391156254452986319359486325795247955957186766534511280520430080595714091727425462847672334320729421349973206994489
624 3867628833026627619968983633846953773408023840373196013199863449011294188782312508905972638718972651590495911914373533069022561040860161191428183454850925695344668641458842699946413988978
625 7735257666053255239937967267693907546816047680746392026399726898022588377564625017811945277435164070061303138825628548291470184432498050869371141948833307630504155348307476350383762760590
626 15470515332106510479875934535387815093632095361492784052799453796045176755129250035623890554867546907002917592648138578736365431215773830225257058936798071500823128762004743651258460303815
627 30941030664213020959751869070775630187264190722985568105598907592090353510258500071247781109735093814005835185296277157472730862431547660450514117873596143001646257524009487302516920607630
628 61882061328426041919503738141551260374528381445971136211197815184180707020517000142495562219464625161772293000586317279252311849564650777874057785825455198482922151178798556506015710780530
629 123764122656852083839007476283102520749056762891942272422395630368361414041034000284991124438940375256023340741185108629890923449726190641802056471494384572006585030096037949210067682430521
630 247528245313704167678014952566205041498113525783884544844791260736722828082068000569982248877880750512046681482370217259781846899452381283604112942988769144013170060192075898420135364861042
631 495056490627408335356029905132410082996227051567769089689582521473445656164136001139964497755783750889050872444765382662336293300098540739316107685664486638107821575861033469236343251461006
632 990112981254816670712059810264820165992454103135538179379165042946891312328272002279928995511589751643059254369555713467445186101390859650740097171015921626297124607198948610868759024660935
633 1980225962509633341424119620529640331984908206271076358758330085893782624656544004559857991023179503286118508739111426934890372202781719301480194342031843252594249214397897221737518049321870
634 3960451925019266682848239241059280663969816412542152717516660171787565249313088009119715982046403506302152036438272750155325943407950994947176152283437583205351461339749557788267181142121586
635 7920903850038533365696478482118561327939632825084305435033320343575130498626176018239431964092718013144474034956445707739561488811126877205920777368127373010376996857591588886950072197287481
636 15841807700077066731392956964237122655879265650168610870066640687150260997252352036478863928185436026288948069912891415479122977622253754411841554736254746020753993715183177773900144394574962
637 31683615400154133462785913928474245311758531300337221740133281374300521994504704072957727856370694053658236063985583245816065159234957283446820055075013905240856135786551302168631708615238542
638 63367230800308266925571827856948490623517062600674443480266562748601043989009408145915455712741210108396812052130966906489949522460364341516777055752532223681060419929287550958094837056565703
639 126734461600616533851143655713896981247034125201348886960533125497202087978018816291830911425482420216793624104261933812979899044920728683033554111505064447362120839858575101916189674113131406
640 253468923201233067702287311427793962494068250402697773921066250994404175956037632583661822850964484435747928056843468455675436497822356915313382114215137721122937976429520097074042187878440050
641 506937846402466135404574622855587924988136500805395547842132501988808351912075265167323645701929680867174496417047735251919596179682914732134216446020257789448483359434300407664758696452525625
642 1013875692804932270809149245711175849976273001610791095684265003977616703824150530334647291403859361734348992834095470503839192359365829464268432892040515578896966718868600815329517392905051250
643 2027751385609864541618298491422351699952546003221582191368530007955233407648301060669294582807720147460055266274912537688815831086808060731551770219260995852199148250887722057692383427201393550
644 4055502771219729083236596982844703399905092006443164382737060015910466815296602121338589165615441718911467813156546672058769108541692523266118444873701956398803511314925964542418115495794078151
645 8111005542439458166473193965689406799810184012886328765474120031820933630593204242677178331230883437822935626313093344117538217083385046532236889747403912797607022629851929084836230991588156302
646 16222011084878916332946387931378813599620368025772657530948240063641867261186408485354356662461769723628585813839629881597351326902922896670503588365167754984024474886004899023739159265958894706
647 32444022169757832665892775862757627199240736051545315061896480127283734522372816970708713324923533751291742505252373376470152868333540186128947558989615651190428090519407716339344923966352625209
648 64888044339515665331785551725515254398481472103090630123792960254567469044745633941417426649847067502583485010504746752940305736667080372257895117979231302380856181038815432678689847932705250418
649 129776088679031330663571103451030508796962944206181260247585920509134938089491267882834853299694123613236111776155720732431511902389549530091671000477022887206470643572426701941112906734280172430
650 259552177358062661327142206902061017593925888412362520495171841018269876178982535765669706599388235834541365307457668691413924233834487845759222765472606056857699568639649240465959024337430016455
651 519104354716125322654284413804122035187851776824725040990343682036539752357965071531339413198776471669082730614915337382827848467668975691518445530945212113715399137279298480931918048674860032910
652 1038208709432250645308568827608244070375703553649450081980687364073079504715930143062678826397552920554303744740123129218757497793448728954188652590927544792320314837548188635031302519087459409010
653 2076417418864501290617137655216488140751407107298900163961374728146159009431860286125357652795105886676330922459661349531311393870675902766073782123780848454861596549117193923727672194699440131641
654 4152834837729002581234275310432976281502814214597800327922749456292318018863720572250715305590211773352661844919322699062622787741351805532147564247561696909723193098234387847455344389398880263282
655 8305669675458005162468550620865952563005628429195600655845498912584636037727441144501430611180423637840770555797475580312838372050260500779688082378974911559888319944510409002240823091846803153806
656 16611339350916010324937101241731905126011256858391201311690997825169272075454882289002861222360847366816987977553781342813269540668077891274769118641801340860218573637062451311811780496742648934855
657 33222678701832020649874202483463810252022513716782402623381995650338544150909764578005722444721694733633975955107562685626539081336155782549538237283602681720437147274124902623623560993485297869710
658 66445357403664041299748404966927620504045027433564805246763991300677088301819529156011444889443389649538845642132785735628263755807425344529862382334908398921758162044333071861907390613068680993906
659 132890714807328082599496809933855241008090054867129610493527982601354176603639058312022889778886778934535903820430250742506156325344623130198152949134410726881748589096499610494494243973941191478841
660 265781429614656165198993619867710482016180109734259220987055965202708353207278116624045779557773557869071807640860501485012312650689246260396305898268821453763497178192999220988988487947882382957682
661 531562859229312330397987239735420964032360219468518441974111930405416706414556233248091559115547115009060040354050361512523882928838037403069468165466830765603458886401665375519335901391372424897422
662 1063125718458624660795974479470841928064720438937036883948223860810833412829112466496183118231094229289036505780430081567547023485135619688415792699862849389283382302818997684580030728278352508776903
663 2126251436917249321591948958941683856129440877874073767896447721621666825658224932992366236462188458578073011560860163135094046970271239376831585399725698778566764605637995369160061456556705017553806
664 4252502873834498643183897917883367712258881755748147535792895443243333651316449865984732472924376915697978873266379043355186609195461568518216883537309773273286458271307324605402840764104625353071730
665 8505005747668997286367795835766735424517763511496295071585790886486667302632899731969464945848753834312292046243440652540376187881084957507326341598902795114267058422551981476640245826226820070215225
666 17010011495337994572735591671533470849035527022992590143171581772973334605265799463938929891697507668624584092486881305080752375762169915014652683197805590228534116845103962953280491652453640140430450
667 34020022990675989145471183343066941698071054045985180286343163545946669210531598927877859783395015343081836784395127741821510690504663470971090515444177677592456517450082590438230111900942419009004430
668 68040045981351978290942366686133883396142108091970360572686327091893338421063197855755719566790030691996342168211620615303027319989650582883966179936921852320301318660039845408129352397919976746152391
669 136080091962703956581884733372267766792284216183940721145372654183786676842126395711511439133580061383992684336423241230606054639979301165767932359873843704640602637320079690816258704795839953492304782
670 272160183925407913163769466744535533584568432367881442290745308367573353684252791423022878267160122779650705871689212724532121157919249613419435017844820403551981842159908710695855666783750184440896626
671 544320367850815826327538933489071067169136864735762884581490616735146707368505582846045756534320245535970737345692964922424218559917204663071729439495374818562410549280318763265034819183359813969219129
672 1088640735701631652655077866978142134338273729471525769162981233470293414737011165692091513068640491071941474691385929844848437119834409326143458878990749637124821098560637526530069638366719627938438258
673 2177281471403263305310155733956284268676547458943051538325962466940586829474022331384183026137280982097221600587400938636416826727826229524752636565592967297166535927042277736806786247965158146051728270
674 4354562942806526610620311467912568537353094917886103076651924933881173658948044662768366052274561964147781852379430956219553605943809869921970991938797402617249965584005558157360219467162035182278308295
675 8709125885613053221240622935825137074706189835772206153303849867762347317896089325536732104549123928295563704758861912439107211887619739843941983877594805234499931168011116314720438934324070364556616590
676 17418251771226106442481245871650274149412379671544412306607699735524694635792178651073464209098247856497804711926981982771654328751554301432815405370412546514833649795864237996934171811111578509462936690
677 34836503542452212884962491743300548298824759343088824613215399471049389271584357302146928418196495713182254819035447649756428847550478959375767935510379220937999724672044465258881755737296281458226466361
678 69673007084904425769924983486601096597649518686177649226430798942098778543168714604293856836392991426364509638070895299512857695100957918751535871020758441875999449344088930517763511474592562916452932722
679 139346014169808851539849966973202193195299037372355298452861597884197557086337429208587713672785982853102310066504757967451955770296656550523345991580625139568663748848809839565553847179331374711507051406
680 278692028339617703079699933946404386390598074744710596905723195768395114172674858417175427345571965706577910923372483303330151920688053814066966232700358534953992347858251657661134518588808998301615288775
681 557384056679235406159399867892808772781196149489421193811446391536790228345349716834350854691143931413155821846744966606660303841376107628133932465400717069907984695716503315322269037177617996603230577550
682 1114768113358470812318799735785617545562392298978842387622892783073580456690699433668701709382287862827058225274215867950173088442941696682308413429879650651449299091754270587704591722815528490963663527026
683 2229536226716941624637599471571235091124784597957684775245785566147160913381398867337403418764575725652623287386979866426641215365504430512535729861602868279631938782866013261289076148710471986412922310201
684 4459072453433883249275198943142470182249569195915369550491571132294321826762797734674806837529151451305246574773959732853282430731008861025071459723205736559263877565732026522578152297420943972825844620402
685 8918144906867766498550397886284940364499138391830739100983142264588643653525595469349613675058302902607506823225015726759154938421259796345980725450098607071994436330178997216916090001000717954622879753102
686 17836289813735532997100795772569880728998276783661478201966284529177287307051190938699227350116605805212027320127127714570899953801761666987799256903884348097455553859072938605591965408160265918216950018503
687 35672579627471065994201591545139761457996553567322956403932569058354574614102381877398454700233211610424054640254255429141799907603523333975598513807768696194911107718145877211183930816320531836433900037006
688 71345159254942131988403183090279522915993107134645912807865138116709149228204763754796909400466423220842136627862703380388779969125530816542872639622911660296755577833721642765887432444958723690810181098610
689 142690318509884263976806366180559045831986214269291825615730276233418298456409527509593818800932846441696218561017021716567199630414093335902394055231074784779644430872583508844735723265282127345735600148025
690 285380637019768527953612732361118091663972428538583651231460552466836596912819055019187637601865692883392437122034043433134399260828186671804788110462149569559288861745167017689471446530564254691471200296050
691 570761274039537055907225464722236183327944857077167302462921104933673193825638110038375275203731385766808764854651316777848077905982436749242873772894802067490844273900614482004864609811857869311172876493710
692 1141522548079074111814450929444472366655889714154334604925842209867346387651276220076750550407462771533641420319885863467275435196290936904119045097760107063353955098211509410635650936374445098550576228889031
693 2283045096158148223628901858888944733311779428308669209851684419734692775302552440153501100814925543067282840639771726934550870392581873808238090195520214126707910196423018821271301872748890197101152457778062
694 4566090192316296447257803717777889466623558856617338419703368839469385550605104880307002201629851086134613462500709913692260299553815874427742775494981434110160353493666598535794447178999239114058765867359346
695 9132180384632592894515607435555778933247117713234676839406737678938771101210209760614004403259702172269131362559086907738203481570327495232952360782080856506831640785692075285085207490995560788404609831112249
696 18264360769265185789031214871111557866494235426469353678813475357877542202420419521228008806519404344538262725118173815476406963140654990465904721564161713013663281571384150570170414981991121576809219662224498
697 36528721538530371578062429742223115732988470852938707357626950715755084404840839042456017613038808689076334325351681791660179691206701473686743062712559402600348430739486057567333456229976408274192595517236110
698 73057443077060743156124859484446231465976941705877414715253901431510168809681678084912035226077617378152477525818697744027725147338794440128419745009354781773718729075689871561659538725946981668959347227259335
699 146114886154121486312249718968892462931953883411754829430507802863020337619363356169824070452155234756304955051637395488055450294677588880256839490018709563547437458151379743123319077451893963337918694454518670
700 292229772308242972624499437937784925863907766823509658861015605726040675238726712339648140904310469512609527853505459297525632119205960746023546219205891080240918651496194999100623407435776256916985701294611570
701 584459544616485945248998875875569851727815533647019317722031211452081350477453424679296281808620939025219820206549581952221801178710355521027357960074838254189749832605518972493276309807575853351674777818074681
702 1168919089232971890497997751751139703455631067294038635444062422904162700954906849358592563617241878050439640413099163904443602357420711042054715920149676508379499665211037944986552619615151706703349555636149362
703 2337838178465943780995995503502279406911262134588077270888124845808325401909813698717185127234483756100880809825275654523228278595438290142069962883625465204174824389648333838557164229102350092442105861730001806
704 4675676356931887561991991007004558813822524269176154541776249691616650803819627397434370254468967512201763148649628635760797631071473448342100456810577042595765473838522925625698387448076746863919618473917706695
705 9351352713863775123983982014009117627645048538352309083552499383233301607639254794868740508937935024403526297299257271521595262142946896684200913621154085191530947677045851251396774896153493727839236947835413390
706 18702705427727550247967964028018235255290097076704618167104998766466603215278509589737481017875870048807055652596669196471872672047087529484322889328960394757893545472544218399961667772051080813749287396586232946
707 37405410855455100495935928056036470510580194153409236334209997532933206430557019179474962035751740097614105189197029086086381048571787586736803654484616340766123790708183405005587099584613974911356947791341653561
708 74810821710910200991871856112072941021160388306818472668419995065866412861114038358949924071503480195228210378394058172172762097143575173473607308969232681532247581416366810011174199169227949822713895582683307122
709 149621643421820401983743712224145882042320776613636945336839990131732825722228076717899848143006960390456408524795497730630795603242375402483530369591856465565168562358923556433675926419479526213144537161704989582
710 299243286843640803967487424448291764084641553227273890673679980263465651444456153435799696286013920780912804817598376847546862615439975860503376490837104033631010524244037049278679380919982678994005820319748354503
711 598486573687281607934974848896583528169283106454547781347359960526931302888912306871599392572027841561825609635196753695093725230879951721006752981674208067262021048488074098557358761839965357988011640639496709006
712 1196973147374563215869949697793167056338566212909095562694719921053862605777824613743198785144055683123651194806408270162757993279670353553086137466655198339525388896028528069937372579841977969111456773271670168690
713 2393946294749126431739899395586334112677132425818191125389439842107725211555649227486397570288111366247302438540787014780374900923519806884027011926696832269048084193952296394229435047359861431952046562557986836025
714 4787892589498252863479798791172668225354264851636382250778879684215450423111298454972795140576222732494604877081574029560749801847039613768054023853393664538096168387904592788458870094719722863904093125115973672050
715 9575785178996505726959597582345336450708529703272764501557759368430900846222596909945590281152445464989209852019089008031217432422437427091817521693560200256186949579599666085627119964791256715266452282261240341390
716 19151570357993011453919195164690672901417059406545529003115518736861801692445193819891180562304890929978419801894118964972152693573233053739344517373893271692368511962989812679963619704934324417991170596551773680071
717 38303140715986022907838390329381345802834118813091058006231037473723603384890387639782361124609781859956839603788237929944305387146466107478689034747786543384737023925979625359927239409868648835982341193103547360142
718 76606281431972045815676780658762691605668237626182116012462074947447206769780775279564722249219563719913679403288357757708046431749648614068797017469118829129463273459540211737273238370440919646881214450265680714866
719 153212562863944091631353561317525383211336475252364232024924149894894413539561550559129444498439127439827358415152951719777221548585864429914756138991146173538948095703918501439708957639474595343929364772414189440569
720 306425125727888183262707122635050766422672950504728464049848299789788827079123101118258888996878254879654716830305903439554443097171728859829512277982292347077896191407837002879417915278949190687858729544828378881138
721 612850251455776366525414245270101532845345901009456928099696599579577654158246202236517777993756509759309432877764279287831143564516592123213348764070401724715835480385350161689160792355083893476051330833422413783950
722 1225700502911552733050828490540203065690691802018913856199393199159155308316492404473035555987513019518618864972681030984384544499206318649981021736246620479991714058340376479308646546507353299052436533410610483589575
723 2451401005823105466101656981080406131381383604037827712398786398318310616632984808946071111975026039037237729945362061968769088998412637299962043472493240959983428116680752958617293093014706598104873066821220967179150
724 4902802011646210932203313962160812262762767208075655424797572796636621233265969617892142223950052078074475458325029068754982692737171543407032735361198115981086942428500858229095236109623784220410413877129973246401650
725 9805604023292421864406627924321624525525534416151310849595145593273242466531939235784284447900104156148950919781448247875076355993650549199848173889972963839933712466723011834469172372058826392419492267284883868716601
726 19611208046584843728813255848643249051051068832302621699190291186546484933063878471568568895800208312297901839562896495750152711987301098399696347779945927679867424933446023668938344744117652784838984534569767737433202
727 39222416093169687457626511697286498102102137664605243398380582373092969866127756943137137791600416624595803685388573212230527365013217121570958101895045319115254505086334638090434089793857821472875298095189410226693006
728 78444832186339374915253023394572996204204275329210486796761164746185939732255513886274275583200833249191607377039926645191276671065049167913481610125244101986028665392111866933425579893338158848947925216428695205212615
729 156889664372678749830506046789145992408408550658420973593522329492371879464511027772548551166401666498383214754079853290382553342130098335826963220250488203972057330784223733866851159786676317697895850432857390410425230
730 313779328745357499661012093578291984816817101316841947187044658984743758929022055545097102332803332996766429520685267022225550566337426521197057253171283335455153972007332649238817120184597667202186358917814530324503666
731 627558657490714999322024187156583969633634202633683894374089317969487517858044111090194204665606665993532859016319413161530213368520393343307852881001952815888229323136894935467404639146705270791583401731429561641700921
732 1255117314981429998644048374313167939267268405267367788748178635938975035716088222180388409331213331987065718032638826323060426737040786686615705762003905631776458646273789870934809278293410541583166803462859123283401842
733 2510234629962859997288096748626335878534536810534735577496357271877950071432176444360776818662426663974131436015175410880279077945772653975058888273326583553508760050792039015849159354141840955940754974717319248552190862
734 5020469259925719994576193497252671757069073621069471154992714543755900142864352888721553637324853327948262871980248579994716380363236388551945253295971939396973362859828537305677859505838701784655931317226239499089768903
735 10040938519851439989152386994505343514138147242138942309985429087511800285728705777443107274649706655896525743960497159989432760726472777103890506591943878793946725719657074611355719011677403569311862634452478998179537806
736 20081877039702879978304773989010687028276294484277884619970858175023600571457411554886214549299413311793051487820789836447181970396327715411435966682525302167805136955803067770670519618464846884172568004488160000329849970
737 40163754079405759956609547978021374056552588968555769239941716350047201142914823109772429098598826623586102975841988639957731042905891108415562026367775515175786902878628298445422876046709614277247450537809915992718151225
738 80327508158811519913219095956042748113105177937111538479883432700094402285829646219544858197197653247172205951683977279915462085811782216831124052735551030351573805757256596890845752093419228554494901075619831985436302450
739 160655016317623039826438191912085496226210355874223076959766865400188804571659292439089716394395306494344411903768772493957658375850035788847628291476551882383500869448557519589855177806398298126794431208906855954989507470
740 321310032635246079652876383824170992452420711748446153919533730800377609143318584878179432788790612988688823807938362922042050955926542932880636768958553586447354996831159364987874029232356437271393491475480903894095917511
741 642620065270492159305752767648341984904841423496892307839067461600755218286637169756358865577581225977377647615876725844084101911853085865761273537917107172894709993662318729975748058464712874542786982950961807788191835022
742 1285240130540984318611505535296683969809682846993784615678134923201510436573274339512717731155162451954755295232555087556421672232159114441893307447845113989150126503192726111567823464168545431121183224017257999544617475186
743 2570480261081968637223011070593367939619365693987569231356269846403020873146548679025435462310324903909510590463506903376336407647412343463045094151668428691578839974649274919902992233858851498171147931803847231152767340089
744 5140960522163937274446022141186735879238731387975138462712539692806041746293097358050870924620649807819021180927013806752672815294824686926090188303336857383157679949298549839805984467717702996342295863607694462305534680178
745 10281921044327874548892044282373471758477462775950276925425079385612083492586194716101741849241299615638042361850821070032331756955837603010697335118630116192872533835124745073146659546478927264542154694754051388738134139790
746 20563842088655749097784088564746943516954925551900553850850158771224166985172389432203483698482599231276084723698435596591649640277863435179911628749216633812302241606777135539828009704001375800941872357046765241603333059015
747 41127684177311498195568177129493887033909851103801107701700317542448333970344778864406967396965198462552169447396871193183299280555726870359823257498433267624604483213554271079656019408002751601883744714093530483206666118030
748 82255368354622996391136354258987774067819702207602215403400635084896667940689557728813934793930396925104338894787329299420570813843830199036680432020779338102323314300163832946381420038092545747482615363264385894667461794930
749 164510736709245992782272708517975548135639404415204430806801270169793335881379115457627869587860793850208677789587484772733197122222907481439293029993733070498417932854217084318624077632011006407534978856374121932826664472121
750 329021473418491985564545417035951096271278808830408861613602540339586671762758230915255739175721587700417355579174969545466394244445814962878586059987466140996835865708434168637248155264022012815069957712748243865653328944242
751 658042946836983971129090834071902192542557617660817723227205080679173343525516461830511478351443175400834711158375591438716899477962124092489036451879281070581214339924647174126218785639695855455279411685187188018290139653006
752 1316085893673967942258181668143804385085115235321635446454410161358346687051032923661022956702886350801669422316776835225217909944994742351709937235662910929749971288357073185104160046391043540735698319630065076323563761070535
753 2632171787347935884516363336287608770170230470643270892908820322716693374102065847322045913405772701603338844633553670450435819889989484703419874471325821859499942576714146370208320092782087081471396639260130152647127522141070
754 5264343574695871769032726672575217540340460941286541785817640645433386748204131694644091826811545403206677689267158645596439861758119957740303477606460341296174970370443850414120085135787477822593072271039641705868222007811186
755 10528687149391743538065453345150435080680921882573083571635281290866773496408263389288183653623090806413355378534214681801743279559957938813679497885303287437999770306856585480833280371128348325885586557040520610588510088564281
756 21057374298783487076130906690300870161361843765146167143270562581733546992816526778576367307246181612826710757068429363603486559119915877627358995770606574875999540613713170961666560742256696651771173114081041221177020177128562
757 42114748597566974152261813380601740322723687530292334286541125163467093985633053557152734614492363225653421514136653508424700230327267801920863076885978359443298740359364111228519341683620178664941230258084556840058172500140942
758 84229497195133948304523626761203480645447375060584668573082250326934187971266107114305469228984726451306843028273101798067127572741971650507871239116721928577897139850665991762224903566347142691281344546091588077820477146165703
759 168458994390267896609047253522406961290894750121169337146164500653868375942532214228610938457969452902613686056546203596134255145483943301015742478233443857155794279701331983524449807132694285382562689092183176155640954292331406
760 336917988780535793218094507044813922581789500242338674292329001307736751885064428457221876915938905805227372113091996754703964515142758695363775127156418133694187877666539505659272054663602141487923146244211301106690172876430450
761 673835977561071586436189014089627845163579000484677348584658002615473503770128856914443753831877811610454744226184814384537020581935773204062969912933775428623177118805327934097799228530777141530250756368732704622563817169325625
762 1347671955122143172872378028179255690327158000969354697169316005230947007540257713828887507663755623220909488452369628769074041163871546408125939825867550857246354237610655868195598457061554283060501512737465409245127634338651250
763 2695343910244286345744756056358511380654316001938709394338632010461894015080515427657775015327511246441818976904740899288406265431043604442922718968976980036962311202165809581949707152530254283229811953235551023308622211510231950
764 5390687820488572691489512112717022761308632003877418788677264020923788030161030855315550030655022492883637953809483440327070713965387720512516277255195838396394225131276117009457924543467654283568432834231722251435611365853393351
765 10781375640977145382979024225434045522617264007754837577354528041847576060322061710631100061310044985767275907618966880654141427930775441025032554510391676792788450262552234018915849086935308567136865668463444502871222731706786702
766 21562751281954290765958048450868091045234528015509675154709056083695152120644123421262200122620089971534551815237937044808799222068151905303406787655267110230516105978993463728948718650684908568491349192448129415379179349079432306
767 43125502563908581531916096901736182090469056031019350309418112167390304241288246842524400245240179943069103630475867522616565711723101764100130218041566707171153801050208936075663396347741234268547462673853778011484890926827146809
768 86251005127817163063832193803472364180938112062038700618836224334780608482576493685048800490480359886138207260951735045233131423446203528200260436083133414342307602100417872151326792695482468537094925347707556022969781853654293618
769 172502010255634326127664387606944728361876224124077401237672448669561216965152987370097600980960719772276414521903456956464197382066002963387154157628331802104858382385279761538185503483707771337319379273330150407392628164645151630
770 345004020511268652255328775213889456723752448248154802475344897339122433930305974740195201961921439544552829043806900778926329299305601833760941600718728577629959942955003540311902925060158376937768287124575339176238320786626867655
771 690008041022537304510657550427778913447504896496309604950689794678244867860611949480390403923842879089105658087613801557852658598611203667521883201437457155259919885910007080623805850120316753875536574249150678352476641573253735310
772 1380016082045074609021315100855557826895009792992619209901379589356489735721223898960780807847685758178211316175227576847701186267569599149017032973799044257360326128188902195718675536426119176277332205654131433427859412061180599410
773 2760032164090149218042630201711115653790019585985238419802759178712979471442447797921561615695371516356422632350455206231410634394444814670087532805749828621039679543640028322495223400481267015502146296996602713409906566293014941241
774 5520064328180298436085260403422231307580039171970476839605518357425958942884895595843123231390743032712845264700910412462821268788889629340175065611499657242079359087280056644990446800962534031004292593993205426819813132586029882482
775 11040128656360596872170520806844462615160078343940953679211036714851917885769791191686246462781486065425690529401820929997659061296390491424457064939302794696796772749084561152096638257183125387903548959363090546748001749513367249806
776 22080257312721193744341041613688925230320156687881907358422073429703835771539582383372492925562972130851381058803641965067334646311392215593021063594909069606231600072693570166309021169624308101702061690102860786604378983368041984455
777 44160514625442387488682083227377850460640313375763814716844146859407671543079164766744985851125944261702762117607283930134669292622784431186042127189818139212463200145387140332618042339248616203404123380205721573208757966736083968910
778 88321029250884774977364166454755700921280626751527629433688293718815343086158329533489971702251888523405524235214568070413371632682791327860298121812243238850202509439823176389467573989013347058598174303164802532634266902154782907506
779 176642058501769549954728332909511401842561253503055258867376587437630686172316659066979943404503777046811048470429135720538677170491137724744168508759272556849852800581548561330472169356994464813616493520822886292835031866944335875641
780 353284117003539099909456665819022803685122507006110517734753174875261372344633318133959886809007554093622096940858271441077354340982275449488337017518545113699705601163097122660944338713988929627232987041645772585670063733888671751282
781 706568234007078199818913331638045607370245014012221035469506349750522744689266636267919773618015108187244193881716542041578576492215661037023818565306662385698306765729998662424962720185913400647306263912278107626473123593046883623822
782 1413136468014156399637826663276091214740490028024442070939012699501045489378533272535839547236030216374488387763433083242581020794682432212094781660882896929695509094863801741952999483129762342687452817653542777708079243311363307368903
783 2826272936028312799275653326552182429480980056048884141878025399002090978757066545071679094472060432748976775526866166485162041589364864424189563321765793859391018189727603483905998966259524685374905635307085555416158486622726614737806
784 5652545872056625598551306653104364858961960112097768283756050798004181957514133090143358188944120865497953551053732331289171818799231949124473415704070732035379827506262815802018146018034920453535491850272144235742582965495992309718130
785 11305091744113251197102613306208729717923920224195536567512101596008363915028266180286716377888241730995907102107464665940648166357459457696758253287063175437564072758910413935623995865038098741499622541228342221664633946490906458951225
786 22610183488226502394205226612417459435847840448391073135024203192016727830056532360573432755776483461991814204214929331881296332714918915393516506574126350875128145517820827871247991730076197482999245082456684443329267892981812917902450
787 45220366976453004788410453224834918871695680896782146270048406384033455660113064721146865511552966923983628408429858670487201722947828949682655856906096124483865126528411220405671391118088910634855767846281476387017471816961469514834830
788 90440733952906009576820906449669837743391361793564292540096812768066911320226129442293731023105933847967256816859717347699012503413649018260934557570035671701339088549592005474518189894114336938568813373931060274393879664920782708699591
789 180881467905812019153641812899339675486782723587128585080193625536133822640452258884587462046211867695934513633719434695398025006827298036521869115140071343402678177099184010949036379788228673877137626747862120548787759329841565417399182
790 361762935811624038307283625798679350973565447174257170160387251072267645280904517769174924092423735391869027267438869404245268128690578310834983917795829532272574025183907151224423574892330379091989808858460456098293390721678818192858226
791 723525871623248076614567251597358701947130894348514340320774502144535290561809035538349848184847470783738054534877738781592100027309192146087476460560285373610712708396736043796145519152914695508550506991448482195151037319366261669596729
792 1447051743246496153229134503194717403894261788697028680641549004289070581123618071076699696369694941567476109069755477563184200054618384292174952921120570747221425416793472087592291038305829391017101013982896964390302074638732523339193458
793 2894103486492992306458269006389434807788523577394057361283098008578141162247236142153399392739389883134952218139510955072571527649092839633184923092178394112573980149644787657879178815348166656683343806514849068777732661029482297246147470
794 5788206972985984612916538012778869615577047154788114722566196017156282324494472284306798785478779766269904436279021910091346182838041750315204863434294040843279089615347418798452954369432841188015829391578753277552593833810981845060055495
795 11576413945971969225833076025557739231154094309576229445132392034312564648988944568613597570957559532539808872558043820182692365676083500630409726868588081686558179230694837596905908738865682376031658783157506555105187667621963690120110990
796 23152827891943938451666152051115478462308188619152458890264784068625129297977889137227195141915119065079617745116087640257790986431879143358489488237050668609378617093505362159201010955204380501361601123413123390204632358747961881375743090
797 46305655783887876903332304102230956924616377238304917780529568137250258595955778274454390283830238130159235490232175280730769462704334002521638907474352326746232716922779350387623634955462729504126635132630026220420750670487854760480443961
798 92611311567775753806664608204461913849232754476609835561059136274500517191911556548908780567660476260318470980464350561461538925408668005043277814948704653492465433845558700775247269910925459008253270265260052440841501340975709520960887922
799 185222623135551507613329216408923827698465508953219671122118272549001034383823113097817561135320952520636941960928701123353452830498487441695875491897911286039881833162654653688937765911958855019313406302127663761705974587935281037379691406
800 370445246271103015226658432817847655396931017906439342244236545098002068767646226195635122270641905041273883921857402247137280640678126315001070845796324551134714631796846559516318757914025647041433678375862886403434921081854424070217298375
801 740890492542206030453316865635695310793862035812878684488473090196004137535292452391270244541283810082547767843714804494274561281356252630002141691592649102269429263593693119032637515828051294082867356751725772806869842163708848140434596750
802 1481780985084412060906633731271390621587724071625757368976946180392008275070584904782540489082567620165095535687429608989409872522074808123222923107186302162648760458130460742342161483836318462171348445046666663373785628139385420271785024626
803 2963561970168824121813267462542781243175448143251514737953892360784016550141169809565080978165135240330191071374859217977098245125425010520008566766370596409077717054374772476130550063312205176331469427006903091227479368654835392561738387001
804 5927123940337648243626534925085562486350896286503029475907784721568033100282339619130161956330270480660382142749718435954196490250850021040017133532741192818155434108749544952261100126624410352662938854013806182454958737309670785123476774002
805 11854247880675296487253069850171124972701792573006058951815569443136066200564679238260323912660540961320764285499436871904949980664250830627159708169478369803871260493726791887414654444527957209303422781854751893869733699371470674283290223502
806 23708495761350592974506139700342249945403585146012117903631138886272132401129358476520647825321081922641528570998873743806456961491052449801444857442952723775302913263681285757721763080335050922584390637536643316699283623495070452602917122503
807 47416991522701185949012279400684499890807170292024235807262277772544264802258716953041295650642163845283057141997747487612913922982104899602889714885905447550605826527362571515443526160670101845168781275073286633398567246990140905205834245006
808 94833983045402371898024558801368999781614340584048471614524555545088529604517433906082591301284327690566114283995494975218941846289311376300030311979802863436332437607180546996671960703898476698292652697800852324716766943484540018484341841010
809 189667966090804743796049117602737999563228681168096943229049111090177059209034867812165182602568655381132228567990989950451655691928419598411558859543621790202423306109450286061774104642680407380675125100293146533594268987960563620823336980025
810 379335932181609487592098235205475999126457362336193886458098222180354118418069735624330365205137310762264457135981979900903311383856839196823117719087243580404846612218900572123548209285360814761350250200586293067188537975921127241646673960050
811 758671864363218975184196470410951998252914724672387772916196444360708236836139471248660730410274621524528914271963959801834166766413272085269231909342519287469210086227979528383956785040488537490880139810555469902698546153825221651002654516110
812 1517343728726437950368392940821903996505829449344775545832392888721416473672278942497321460820549243049057828543927919603695877531526137862161460289853070701597937034246137440904773936550743982949939919030493823573718562509633410469714615628231
813 3034687457452875900736785881643807993011658898689551091664785777442832947344557884994642921641098486098115657087855839207391755063052275724322920579706141403195874068492274881809547873101487965899879838060987647147437125019266820939429231256462
814 6069374914905751801473571763287615986023317797379102183329571554885665894689115769989285843282196972196231314175711678414838598123503738831891834101748347059710781860564906531892816479142509747736118954940741061831517190442499576214277075704946
815 12138749829811503602947143526575231972046635594758204366659143109771331789378231539978571686564393944392462628351423356829567020252209102897291682318824565612783496273969099527238191492405951863599519352243950588589748500077067283757716925025849
816 24277499659623007205894287053150463944093271189516408733318286219542663578756463079957143373128787888784925256702846713659134040504418205794583364637649131225566992547938199054476382984811903727199038704487901177179497000154134567515433850051698
817 48554999319246014411788574106300927888186542379032817466636572439085327157512926159914286746257575777569850513405693427318047729019239662056182757505954005437857850201554971035857883037865672190652640293700739284212422238692405397689193247335310
818 97109998638492028823577148212601855776373084758065634933273144878170654315025852319828573492515151555139701026811386854635875106048882574579381543242563753862439565508788514998620883143973209117559843472126415498278272715768947058036712041902535
819 194219997276984057647154296425203711552746169516131269866546289756341308630051704639657146985030303110279402053622773709271750212097765149158763086485127507724879131017577029997241766287946418235119686944252830996556545431537894116073424083805070
820 388439994553968115294308592850407423105492339032262539733092579512682617260103409279314293970060606220558804107245547418543059720216336799251558229431566501423205992246511205848293766712376565942748499657955535852819947339844060757463499262073970
821 776879989107936230588617185700814846210984678064525079466185159025365234520206818558628587940121212441117608214491094837087000848391060596635052345940510030899516524070308119988967065151785672940478747777011323986226181726151576464293696335220281
822 1553759978215872461177234371401629692421969356129050158932370318050730469040413637117257175880242424882235216428982189674174001696782121193270104691881020061799033048140616239977934130303571345880957495554022647972452363452303152928587392670440562
823 3107519956431744922354468742803259384843938712258100317864740636101460938080827274234514351760484849764470432857964379348349766209481016382804081157916794179704275175435803896540627324061207773871878488030245800506077300997533215755908180963025806
824 6215039912863489844708937485606518769687877424516200635729481272202921876161654548469028703520969699528940865715928758696701295234878806761872034089988342415514759430026179209666013711576480629853720472982692105573327176087993341410549757548196295
825 12430079825726979689417874971213037539375754849032401271458962544405843752323309096938057407041939399057881731431857517393402590469757613523744068179976684831029518860052358419332027423152961259707440945965384211146654352175986682821099515096392590
826 24860159651453959378835749942426075078751509698064802542917925088811687504646618193876114814083878798115763462863715034786808706571348775040015879908262877774271455878413859671833572973214052683634808885775169431415653852537827185439665821437074546
827 49720319302907918757671499884852150157503019396129605085835850177623375009293236387752229628167757596231526925727430069573610361879030454094976272719906739324118075440209433677328109692611845038829763783861536844586617408703946731284398060385570361
828 99440638605815837515342999769704300315006038792259210171671700355246750018586472775504459256335515192463053851454860139147220723758060908189952545439813478648236150880418867354656219385223690077659527567723073689173234817407893462568796120771140722
829 198881277211631675030685999539408600630012077584518420343343400710493500037172945551008918512671030384926107702909720278294427344988787624409794116686388924847622629127601163376634366262814859498439347160068543341857089042072371645947725076565123982
830 397762554423263350061371999078817201260024155169036840686686801420987000074345891102017837025342060769852215405819440556588840587450241056849477259179539817246395585621965755420590660017997198339998986344759482647224797491401328012705582988153090503
831 795525108846526700122743998157634402520048310338073681373373602841974000148691782204035674050684121539704430811638881113177681174900482113698954518359079634492791171243931510841181320035994396679997972689518965294449594982802656025411165976306181006
832 1591050217693053400245487996315268805040096620676147362746747205683948000297383564408071348101368243079408861623277762226355334144746295843457687088331683204087882997221389879017006495056723752046236529428282722515920428780118481492442597622658047090
833 3182100435386106800490975992630537610080193241352294725493494411367896000594767128816142696202736486158817723246555524452710724699601928454795818073436318537971164684975726043364725280143977586719991890758075861177798379931210624101644663905224724025
834 6364200870772213600981951985261075220160386482704589450986988822735792001189534257632285392405472972317635446493111048905421449399203856909591636146872637075942329369951452086729450560287955173439983781516151722355596759862421248203289327810449448050
835 12728401741544427201963903970522150440320772965409178901973977645471584002379068515264570784810945944635270892986222097810843011618626387354944160087291178411475456120968796744120325700636970512135005226835324277003108564466789818640097592940716155790
836 25456803483088854403927807941044300880641545930818357803947955290943168004758137030529141569621891889270541785972444195621686136057471448245649207968128261082541709623003486058902075981335001189525048117473669386298132173675526959513714123201249571271
837 50913606966177708807855615882088601761283091861636715607895910581886336009516274061058283139243783778541083571944888391243372272114942896491298415936256522165083419246006972117804151962670002379050096234947338772596264347351053919027428246402499142542
838 101827213932355417615711231764177203522566183723273431215791821163772672019032548122116566278487567557082167143889776782486744769870323140054118607459604852849348433254145729376931153085462125088610267797500719209776358784186002482521894367444632804466
839 203654427864710835231422463528354407045132367446546862431583642327545344038065096244233132556975135114164334287779553564973489088459771585965193663745026088660333676984027888471216607850680009516200384939789355090385057389404215676109712985609996570169
840 407308855729421670462844927056708814090264734893093724863167284655090688076130192488466265113950270228328668575559107129946978176919543171930387327490052177320667353968055776942433215701360019032400769879578710180770114778808431352219425971219993140338
841 814617711458843340925689854113417628180529469786187449726334569310181376152260384976932530227900540456657337151118214259893955451277336955574687552631737120564608328887584413319575034762231556742761238448733253703204909199681284126570700443881448203150
842 1629235422917686681851379708226835256361058939572374899452669138620362752304520769953865060455801080913314674302236428519787909999992924522863288002915107007052490278726641686073858672883974632163482175587042340748074498041426989675273249389204358328775
843 3258470845835373363702759416453670512722117879144749798905338277240725504609041539907730120911602161826629348604472857039575819999985849045726576005830214014104980557453283372147717345767949264326964351174084681496148996082853979350546498778408716657550
844 6516941691670746727405518832907341025444235758289499597810676554481451009218083079815460241823204323653258697208945714079151638194848199314880977806963693560056508356809512463164851898254921566009848099727321029675627351449836801545356694559700357160050
845 13033883383341493454811037665814682050888471516578999195621353108962902018436166159630920483646408647306517394417891428158303279999943396182906304023320856056419922229813133488590869383071797057307857404696338725984595984331415917402185995113634866630201
846 26067766766682986909622075331629364101776943033157998391242706217925804036872332319261840967292817294613034788835782856316606559999886792365812608046641712112839844459626266977181738766143594114615714809392677451969191968662831834804371990227269733260402
847 52135533533365973819244150663258728203553886066315996782485412435851608073744664638523681934585634589226069577671565712633213127220267579837913912912070362098293499951640751078885808705411096079807752029268748237205066500189148298231689192443007771141006
848 104271067066731947638488301326517456407107772132631993564970824871703216147489329277047363869171269178452139155343131425266426261661029154782116522642927662069200810935669719282293948583946100010191826469020889807676815563241781225086323596874483846902215
849 208542134133463895276976602653034912814215544265263987129941649743406432294978658554094727738342538356904278310686262850532852523322058309564233045285855324138401621871339438564587897167892200020383652938041779615353631126483562450172647193748967693804430
850 417084268266927790553953205306069825628431088530527974259883299486812864589957317108189455476685076713808556621372525701065705061085104609341043484209284524022030865807455311378220456682032215741919950697050345897240627378694094157591184811474871996849266
851 834168536533855581107906410612139651256862177061055948519766598973625729179914634216378910953370153427617113242745051402131410093288233238256932181143421296553606487485357754258351588671568800081534611752167118461414524505934249800690588774995870775217721
852 1668337073067711162215812821224279302513724354122111897039533197947251458359829268432757821906740306855234226485490102804262820186576466476513864362286842593107212974970715508516703177343137600163069223504334236922829049011868499601381177549991741550435442
853 3336674146135422324431625642448558605027448708244223794079066395894502916719658536865515643813480613710468452970980205608525640315388980992177419150023389683233515461682325280037227705301283937521527867724801327179524637520829122173778793404075736663909262
854 6673348292270844648863251284897117210054897416488447588158132791789005833439317073731031287626961227420936905941960411217051280573014010023504528725496483863486120435105544823078276761217576612238445156165735507692915814538750367318574025112243726890856903
855 13346696584541689297726502569794234420109794832976895176316265583578011666878634147462062575253922454841873811883920822434102561146028020047009057450992967726972240870211089646156553522435153224476890312331471015385831629077500734637148050224487453781713806
856 26693393169083378595453005139588468840219589665953790352632531167156023333757268294924125150507844909683747623767841644868205122176528136172317495752885344447982660763903967818320749746100323923344559466095207737439396337149185715216328977057159414689504370
857 53386786338166757190906010279176937680439179331907580705265062334312046667514536589848250301015689819367495247535683289736410244584112080188036229803971870907888963480844358584626214089740612897907561249325884061543326516310002938548592200897949815126855225
858 106773572676333514381812020558353875360878358663815161410530124668624093335029073179696500602031379638734990495071366579472820489168224160376072459607943741815777926961688717169252428179481225795815122498651768123086653032620005877097184401795899630253710450
859 213547145352667028763624041116707750721756717327630322821060249337248186670058146359393001204062759277469980990142733158945640978798559936438947395812289847655403137829450280234474285554042381694067129631574473419502373749263274770426237297159061232003113870
860 427094290705334057527248082233415501443513434655260645642120498674496373340116292718786002408125518554939961980285466317891281958059231488564697268220982059334653559564973406364918000303164693490571143897419884012333815182549812557084343087885384435501920711
861 854188581410668115054496164466831002887026869310521291284240997348992746680232585437572004816251037109879923960570932635782563916118462977129394536441964118669307119129946812729836000606329386981142287794839768024667630365099625114168686175770768871003841422
862 1708377162821336230108992328933662005774053738621042582568481994697985493360465170875144009632502074219759847921141865271565127833161149185632394026076732965386308806072039317251610859602818634167158344858221410395993396098245776260801109338676061684999068786
863 3416754325642672460217984657867324011548107477242085165136963989395970986720930341750288019265004148439519695842283730543130255664473851908517578145767856474677228476519787250919344002425317547924569151179359072098670521460398500456674744703083075484015365689
864 6833508651285344920435969315734648023096214954484170330273927978791941973441860683500576038530008296879039391684567461086260511328947703817035156291535712949354456953039574501838688004850635095849138302358718144197341042920797000913349489406166150968030731378
865 13667017302570689840871938631469296046192429908968340660547855957583883946883721367001152077060016593758078783369134922172521022654198514708575892770300206986518135634830566236509620576140630750878781527643268791008049544369407897696844030863794206164095918990
866 27334034605141379681743877262938592092384859817936681321095711915167767893767442734002304154120033187516157566738269844345042045304700136491657365727829195060845492998412549705851485718720622060938067978212370084629466547266629691263833113779050316556226294215
867 54668069210282759363487754525877184184769719635873362642191423830335535787534885468004608308240066375032315133476539688690084090609400272983314731455658390121690985996825099411702971437441244121876135956424740169258933094533259382527666227558100633112452588430
868 109336138420565518726975509051754368369539439271746725284382847660671071575069770936009216616480132750064630266953079377380168181211406760115640623285774342419000415451153033289070432007761209362113281758701145343744601106122146556795622559219125074680974089330
869 218672276841131037453951018103508736739078878543493450568765695321342143150139541872018433232960265500129260533906158754760336362437601091933258925822633560486763943987300397646811885749764976487504543825698960677035732378133037530110664910232402532449810353721
870 437344553682262074907902036207017473478157757086986901137531390642684286300279083744036866465920531000258521067812317509520672724875202183866517851645267120973527887974600795293623771499529952975009087651397921354071464756266075060221329820464805064899620707442
871 874689107364524149815804072414034946956315514173973802275062781285368572600558167488073732931841062000517042135624635019041345449779979511136991061792703993244582002119190252724589586467545021476574135919389182687235989844309638953481499224517914895974965765006
872 1749378214729048299631608144828069893912631028347947604550125562570737145201116334976147465863682124001034084271249270038082690899589534165677937482087577737786690230408369167586521216403575158479704232455371705353565040020396766740001838032624134558125655880135
873 3498756429458096599263216289656139787825262056695895209100251125141474290402232669952294931727364248002068168542498540076165381799179068331355874964175155475573380460816738335173042432807150316959408464910743410707130080040793533480003676065248269116251311760270
874 6997512858916193198526432579312279575650524113391790418200502250282948580804465339904589863454728496004136337084997080152330763598417286949519660645354650453741813373973453994620768952551270864971928851054673501372446280745142044626085031297673147764854072220786
875 13995025717832386397052865158624559151301048226783580836401004500565897161608930679809179726909456992008272674169994160304661527196716273325423499856700621902293521843266953340692169731228601267837633859642973642828520320163174133920014704260993076465005247041081
876 27990051435664772794105730317249118302602096453567161672802009001131794323217861359618359453818913984016545348339988320609323054393432546650846999713401243804587043686533906681384339462457202535675267719285947285657040640326348267840029408521986152930010494082162
877 55980102871329545588211460634498236605204192907134323345604018002263588646435722719236718907637827968033090696679976641218646108786628492154462356558785129598793877563707904065669942577166524147138087753639147851481336797998476625015748100375265867730615193363342
878 111960205742659091176422921268996473210408385814268646691208036004527177292871445438473437815275655936066181393359953282437292217573020383161693070249552901187207545318055898834241148806585167370063727822345548983129929113342733339367185484081825297331824591925703
879 223920411485318182352845842537992946420816771628537293382416072009054354585742890876946875630551311872132362786719906564874584435146040766323386140499105802374415090636111797668482297613170334740127455644691097966259858226685466678734370968163650594663649183851406
880 447840822970636364705691685075985892841633543257074586764832144018108709171485781753893751261102623744264725573439813129749168870291608330352308995262176888728069761653503776742767122530844907631830015919516702492854227488062493536140120502989888313068486778100850
881 895681645941272729411383370151971785683267086514149173529664288036217418342971563507787502522205247488529451146879626259498337740584163065293544561996423209497660362544447190673929190452681338960509822578764391865039432906741866714937483872654602378654596735405625
882 1791363291882545458822766740303943571366534173028298347059328576072434836685943127015575005044410494977058902293759252518996675481168326130587089123992846418995320725088894381347858380905362677921019645157528783730078865813483733429874967745309204757309193470811250
883 3582726583765090917645533480607887142733068346056596694118657152144869673371886254031150010088820989954117804587518505037993350962338545070352031390929831702073683128652668037072506652592708403235738871794519541218819687488201226145064421223968061019653633300030350
884 7165453167530181835291066961215774285466136692113193388237314304289739346743772508062300020177641979908235609175037010075986701924678982949881915924803802268230407935780215348521803195967399853865177325068501056196301330837636211575443328181285773544342512958468551
885 14330906335060363670582133922431548570932273384226386776474628608579478693487545016124600040355283959816471218350074020151973403849357965899763831849607604536460815871560430697043606391934799707730354650137002112392602661675272423150886656362571547088685025916937102
886 28661812670120727341164267844863097141864546768452773552949257217158957386975090032249200080710567919632942436700148040303946807698719717417883369985103486801087715100070619942840792565433565510248108463232928172302529235073012364872402284191842397187440544550689906
887 57323625340241454682328535689726194283729093536905547105898514434317914773950180064498400161421135839265884873400296080607893615397431863599055327398430418145843263486241722788174425567739198830921418600548008449570410646701089692603546625450286188354740103667748409
888 114647250680482909364657071379452388567458187073811094211797028868635829547900360128996800322842271678531769746800592161215787230794863727198110654796860836291686526972483445576348851135478397661842837201096016899140821293402179385207093250900572376709480207335496818
889 229294501360965818729314142758904777134916374147622188423594057737271659095800720257993600645684543357063539493601184322431574461589712311922798484450168561670708720517167856957683383144700930944536077750356338008212346939914488696131670615934347541378678443803730830
890 458589002721931637458628285517809554269832748295244376847188115474543318191601440515987201291369086714127078987202368644863148923179409481372174143756784012428753107606536679720352447163145997509922558848876980226355398232939107317980825346001897870717074916740198855
891 917178005443863274917256571035619108539665496590488753694376230949086636383202881031974402582738173428254157974404737289726297846358818962744348287513568024857506215213073359440704894326291995019845117697753960452710796465878214635961650692003795741434149833480397710
892 1834356010887726549834513142071238217079330993180977507388752461898173272766405762063948805165476346856508315948809474579452595692717607640541850924740029827889683763570548650491381150400072261281391042091836529325283001637976689123358269612273997058787735725226269810
893 3668712021775453099669026284142476434158661986361955014777504923796346545532811524127897610330952693713016631897618949158905191385435275850977393150054272099430024860852293437762819577305167980079380470791015841810843185863512858543846602768015182965736599333921590841
894 7337424043550906199338052568284952868317323972723910029555009847592693091065623048255795220661905387426033263795237898317810382770870551701954786300108544198860049721704586875525639154610335960158760941582031683621686371727025717087693205536030365931473198667843181682
895 14674848087101812398676105136569905736634647945447820059110019695185386182131246096511590441323810774852066527590475796635620765541741224543696955201365513285021414110831566024611392862230718835350718656378748933563927108629170394769646538158995109559268653102624465806
896 29349696174203624797352210273139811473269295890895640118220039390370772364262492193023180882647621549704133055180951593271241531083482570227181293003879451457344142889085524322782900277471484585734634085972183433448408582433459750133553203404924596814859561972187034055
897 58699392348407249594704420546279622946538591781791280236440078780741544728524984386046361765295243099408266110361903186542483062166965140454362586007758902914688285778171048645565800554942969171469268171944366866896817164866919500267106406809849193629719123944374068110
898 117398784696814499189408841092559245893077183563582560472880157561483089457049968772092723530590486198816532220723806373084966124333930523188299937217814655603979200891186881838251830215906032173004929890318104866434743060084076921722733067793567142652082759422624341106
899 234797569393628998378817682185118491786154367127165120945760315122966178914099937544185447061180972397633064441447612746169932248667860561817450344031035611658753143112684194582263202219771876685877072687777467467587268659467678001068425627239396774518876495777496272441
900 469595138787257996757635364370236983572308734254330241891520630245932357828199875088370894122361944795266128882895225492339864497335721123634900688062071223317506286225368389164526404439543753371754145375554934935174537318935356002136851254478793549037752991554992544882
901 939190277574515993515270728740473967144617468508660483783041260491864715656399750176741788244723889590532257765790450984679728994671441278151502315314955047536602055111357640140571892455007131423242716565392385339784639716469760319519621492262112076504927936974480270222
902 1878380555149031987030541457480947934289234937017320967566082520983729431312799500353483576489447779181064515531580901969359457989342881587184705569820722695974793592883336142092662868485933887526219858945067286149004844511538568954285161967828749131439277827813455720903
903 3756761110298063974061082914961895868578469874034641935132165041967458862625599000706967152978895558362129031063161803938718915978685763174369411139641445391949587185766672284185325736971867775052439717890134572298009689023077137908570323935657498262878555655626911441806
904 7513522220596127948122165829923791737156939748069283870264330083934917725251198001413934305957791116724258062126323607877437831957371524410502224157664515985702353336854586291993689641095574799464348287408834175534890508203352372447632485837924046482615955218982813244530
905 15027044441192255896244331659847583474313879496138567740528660167869835450502396002827868611915582233448516124252647215754875663914743052697477644558565781567798348743066689136741302947887471100209758871560538289192038756092308551634281295742629993051514222622507645767225
906 30054088882384511792488663319695166948627758992277135481057320335739670901004792005655737223831164466897032248505294431509751327829486105394955289117131563135596697486133378273482605895774942200419517743121076578384077512184617103268562591485259986103028445245015291534450
907 60108177764769023584977326639390333897255517984554270962114640671479341802009584011311474447662328933794064497010588863019502655658972218542856970720736625463980679110981789652473059122942527403401160079727893033012670503740441820015157831104083772378621514859114621625230
908 120216355529538047169954653278780667794511035969108541924229281342958683604019168022622948895324657867588128994021177726039005311317944444838660333927946750120748642360678612410453965577277697809364444752941525942269856486852091253508348310341731344929807654087313281806791
909 240432711059076094339909306557561335589022071938217083848458562685917367208038336045245897790649315735176257988042355452078010622635888889677320667855893500241497284721357224820907931154555395618728889505883051884539712973704182507016696620683462689859615308174626563613582
910 480865422118152188679818613115122671178044143876434167696917125371834734416076672090491795581298631470352515976084710904156021245271777794860534120684733998868569137720144515852831556971896077242582028198737583521568456906150780240989458537634052980064359865087421204339826
911 961730844236304377359637226230245342356088287752868335393834250743669468832153344180983591162597262940705031952169421808312042490543555558709282671423574000965989138885428899283631724618221582474915558023532207538158851894816730028066786482733850759438461232698506254454329
912 1923461688472608754719274452460490684712176575505736670787668501487338937664306688361967182325194525881410063904338843616624084981087111117418565342847148001931978277770857798567263449236443164949831116047064415076317703789633460056133572965467701518876922465397012508908658
913 3846923376945217509438548904920981369424353151011473341575337002974677875328613376723934364650389051762820127808677687233248169962174222172813559545802508010321658282431995332290464119821745185879165235346242911142679283744297259204442884745866892636373327935841352709366670
914 7693846753890435018877097809841962738848706302022946683150674005949355750657226753447868729300778103525640255617355374466496339924348444283603547951713228027101018291754270399736865460992349227737833473944599903275402443653624857501061508306665274871366138876730033110282695
915 15387693507780870037754195619683925477697412604045893366301348011898711501314453506895737458601556207051280511234710748932992679848696888567207095903426456054202036583508540799473730921984698455475666947889199806550804887307249715002123016613330549742732277753460066220565390
916 30775387015561740075508391239367850955394825208091786732602696023797423002628907013791474917203112414102561022469421497865985359697393777010367049527069336121319476620797641069259336286667114622910339902282627775081697526944560108188597510856524078682703521517014787824229490
917 61550774031123480151016782478735701910789650416183573465205392047594846005257814027582949834406224828205122044938842995731970719394787554268828383613705824216808146334034163197894923687938793821902667791556799226203219549228998860008492066453322198970929111013840264882261561
918 123101548062246960302033564957471403821579300832367146930410784095189692010515628055165899668812449656410244089877685991463941438789575108537656767227411648433616292668068326395789847375877587643805335583113598452406439098457997720016984132906644397941858222027680529764523122
919 246203096124493920604067129914942807643158601664734293860821568190379384021031256110331799337624899312820488179755371982927882877579150217571502103573957600815570971521014414910332196980964304439774647140210284256892527187595752727296562355293836879094760580014982437996651406
920 492406192248987841208134259829885615286317203329468587721643136380758768042062512220663598675249798625640976359510743965855765755158300435639192776267049505579480329226906591939416896191137738031713270254403655865864703365871262741855718800068221841400565295989586254460907975
921 984812384497975682416268519659771230572634406658937175443286272761517536084125024441327197350499597251281952719021487931711531510316600871278385552534099011158960658453813183878833792382275476063426540508807311731729406731742525483711437600136443682801130591979172508921815950
922 1969624768995951364832537039319542461145268813317874350886572545523035072168250048882654394700999194502563905438042975863423063020633201743549148243306466630214598089277381891995172589222969210431181032965580798167618111444844565541948063379233983532024349455877587774778842226
923 3939249537991902729665074078639084922290537626635748701773145091046070144336500097765308789401998389005127810876085951726846126041266403485113542210136396044635842633815252735515335169529101904253706162035229246926917626926970101934845750400545774731204522367916690035687263801
924 7878499075983805459330148157278169844581075253271497403546290182092140288673000195530617578803996778010255621752171903453692252082532806970227084420272792089271685267630505471030670339058203808507412324070458493853835253853940203869691500801091549462409044735833380071374527602
925 15756998151967610918660296314556339689162150506542994807092580364184280577346000391061235157607993556020511243504343806907384504165065613936484660287592509746956663445781988845111320660282734583797512840349052288891033315782442349441282248886338714259129736383989789115008213902
926 31513996303935221837320592629112679378324301013085989614185160728368561154692000782122470315215987112041022487008687613814769008330131227868999812022231945062326619802084955593272621302731796134377713872906239878965429439639446640584463745056833043852571119680302607202275586503
927 63027992607870443674641185258225358756648602026171979228370321456737122309384001564244940630431974224082044974017375227629538016660262455737999624044463890124653239604169911186545242605463592268755427745812479757930858879278893281168927490113666087705142239360605214404551173006
928 126055985215740887349282370516450717513297204052343958456740642913474244618768003128489881260863948448164089948034750455259076033320524911468060230983021631386133065029381778179190445175259838471076231876041230118228443374706910445741653474795643406078907772545856486753620663410
929 252111970431481774698564741032901435026594408104687916913481285826948489237536006256979762521727896896328179896069500910518152066641049822951998496177855560498612958416679644746180970421854369075021710983249919031723435517115573124675709960454664350820568957442420857618204692025
930 504223940862963549397129482065802870053188816209375833826962571653896978475072012513959525043455793792656359792139001821036304133282099645903996992355711120997225916833359289492361940843708738150043421966499838063446871034231146249351419920909328701641137914884841715236409384050
931 1008447881725927098794258964131605740106377632418751667653925143307793956950144025027919050086911587585312719584278003642072608266564199291839750053135046837447145490382550755760324041830086860565825338395334593717426839603865796965087645863545412480607782654471099198694745498510
932 2016895763451854197588517928263211480212755264837503335307850286615587913900288050055838100173823175170625439168556007284145216533128398583711256174693718270346984637480933688296248243802843105397389171253004105025386776743135098396560097748817580038541072133643614165611417727431
933 4033791526903708395177035856526422960425510529675006670615700573231175827800576100111676200347646350341250878337112014568290433066256797167422512349387436540693969274961867376592496487605686210794778342506008210050773553486270196793120195497635160077082144267287228331222835454862
934 8067583053807416790354071713052845920851021059350013341231401146462351655601152200223352400695292700682501756674224029136580866132513594334908536835622122272293325863355399106736193295496711190121033673936686255282613302043347402519010003038723830308815302183977288198889524370546
935 16135166107614833580708143426105691841702042118700026682462802292924703311202304400446704801390585401365003513348448058273161732265027188669690049397549746162775877099847469506369985950422744843179113370024032840203094213945080787172480781990540640308328577069148913324891341819449
936 32270332215229667161416286852211383683404084237400053364925604585849406622404608800893409602781170802730007026696896116546323464530054377339380098795099492325551754199694939012739971900845489686358226740048065680406188427890161574344961563981081280616657154138297826649782683638898
937 64540664430459334322832573704422767366808168474800106729851209171698813244809217601786819205562341605460014053393792233092646929060108754678506149042809987887481959145663220611275142520549624298590545524397452020088112075497095112958844679788348520614710253678984327153789953434510
938 129081328860918668645665147408845534733616336949600213459702418343397626489618435203573638411124683210920028106787584466185293858120217509356758249538230979011342369037599783808345483759957893523055183093096224699451959370710962190186610911402883000610816452760357328161804493025735
939 258162657721837337291330294817691069467232673899200426919404836686795252979236870407147276822249366421840056213575168932370587716240435018713516499076461958022684738075199567616690967519915787046110366186192449398903918741421924380373221822805766001221632905520714656323608986051470
940 516325315443674674582660589635382138934465347798400853838809673373590505958473740814294553644498732843680112427150337864741175432480870037426524901058145922518126377642945820404972332477548863943968916460987540116359307922277392689284286749263903921206057701846206660355667144416370
941 1032650630887349349165321179270764277868930695596801707677619346747181011916947481628589107288997465687360224854300675729482350864961740074854065996305847832090738952300798270466763870079663148184441464744769797595615674965687697521492887291223064004886531622082858625294435944205881
942 2065301261774698698330642358541528555737861391193603415355238693494362023833894963257178214577994931374720449708601351458964701729923480149708131992611695664181477904601596540933527740159326296368882929489539595191231349931375395042985774582446128009773063244165717250588871888411762
943 4130602523549397396661284717083057111475722782387206830710477386988724047667789926514356429155989862749440899417202702917929403459846960299418296373602503302471928203233006341180693890567783433330773122624668625108256818105016614371820176750282768344494958925112325110343947087569806
944 8261205047098794793322569434166114222951445564774413661420954773977448095335579853028712858311979725498881798834405405835858806919693920598838625135584118579052828800495825941675026191384697707254553508894926684942307754452299053029488981085956049013938750287005540829854097485885895
945 16522410094197589586645138868332228445902891129548827322841909547954896190671159706057425716623959450997763597668810811671717613839387841197677250271168237158105657600991651883350052382769395414509107017789853369884615508904598106058977962171912098027877500574011081659708194971771790
946 33044820188395179173290277736664456891805782259097654645683819095909792381342319412114851433247918901995527195337621623343435227678775682395358565319094698264429259990042930285327381586037052510204228562870885609220819254293727860689653179514605220705652666021583944537748796565036146
947 66089640376790358346580555473328913783611564518195309291367638191819584762684638824229702866495837803991054390675243246686870455357551364790709001084672948632422630403966607533400209531077581658036428071159413479538462035618392424235911848687648392111510002296044326638832779887087161
948 132179280753580716693161110946657827567223129036390618582735276383639169525369277648459405732991675607982108781350486493373740910715102729581418002169345897264845260807933215066800419062155163316072856142318826959076924071236784848471823697375296784223020004592088653277665559774174322
949 264358561507161433386322221893315655134446258072781237165470552767278339050738555296918811465983351215964217562700972986747481821430205459162819745231658898736818742463627924059091730842317279907401654175472938440347495196535443102656858374067469469846449349689930181682001493062378382
950 528717123014322866772644443786631310268892516145562474330941105534556678101477110593837622931966702431928435125401945973494963642860410918325623231356284901680765705775017342043674354402641513090059250241781161402888637447132759611026927727451814841093308039885613238490673359638786503
951 1057434246028645733545288887573262620537785032291124948661882211069113356202954221187675245863933404863856870250803891946989927285720821836651246462712569803361531411550034684087348708805283026180118500483562322805777274894265519222053855454903629682186616079771226476981346719277573006
952 2114868492057291467090577775146525241075570064582249897323764422138226712405908442375350491727866809727713740501607783893979854571441643673302460407211073815137319264795592356025679203046579958910748884748795214655941843896654785255534132868441011167174050840553958704216034185583205490
953 4229736984114582934181155550293050482151140129164499794647528844276453424811816884750700983455733619455427481003215567787959709142883287346604985850850279213446125646200138736349394835221132104720474001934249291223109099577062076888215421819614518728746464319084905907925386877110292025
954 8459473968229165868362311100586100964302280258328999589295057688552906849623633769501401966911467238910854962006431135575919418285766574693209971701700558426892251292400277472698789670442264209440948003868498582446218199154124153776430843639229037457492928638169811815850773754220584050
955 16918947936458331736724622201172201928604560516657999178590115377105813699247267539002803933822934477821709924012862271151838836571533149386420073476257380020127476818018462993993652199140472792679848472610314888714887221875753320307155999443923067703782582552293600630688184520328930190
956 33837895872916663473449244402344403857209121033315998357180230754211627398494535078005607867645868955643419848025724542303677673143066298772840277025371023206597927869254834036583377256536889959157649410093947501252225267319011653368606311053311128196361890380541178260363006052545622471
957 67675791745833326946898488804688807714418242066631996714360461508423254796989070156011215735291737911286839696051449084607355346286132597545680554050742046413195855738509668073166754513073779918315298820187895002504450534638023306737212622106622256392723780761082356520726012105091244942
958 135351583491666653893796977609377615428836484133263993428720923016846509593978140312022431470583475822573679392102898169214710692572265195091361368247196619159077659943455152243525654742659448584226502570122425452653802716411056638983013868544174498363041012074072667039425298233958014066
959 270703166983333307787593955218755230857672968266527986857441846033693019187956280624044862941166951645147358784205796338429421385144530390182722216202968185652783422954038672292667018052295119673261195280751580010017802138552093226948850488426489025570895123044329426082904048420364979769
960 541406333966666615575187910437510461715345936533055973714883692067386038375912561248089725882333903290294717568411592676858842770289060780365444432405936371305566845908077344585334036104590239346522390561503160020035604277104186453897700976852978051141790246088658852165808096840729959538
961 1082812667933333231150375820875020923430691873066111947429767384134772076751825122496179451764667806580589435136823185353717685540578121560730887824229022637280389897950411424781899489343132923702661161404019778249491601965668332805761047456382236159973206689969685888339723097586357822350
962 2165625335866666462300751641750041846861383746132223894859534768269544153503650244992358903529335613161178870273646370707435371081156243121461774607875195169230036002035079585175030395820218292414938703089053014708403597342796625509487740415440752377636039577731739960687553099077613547975
963 4331250671733332924601503283500083693722767492264447789719069536539088307007300489984717807058671226322357740547292741414870742162312486242923549215750390338460072004070159170350060791640436584829877406178106029416807194685593251018975480830881504755272079155463479921375106198155227095950
964 8662501343466665849203006567000167387445534984528895579438139073078176614014600979969435614117342452644715481094585482829741484324624972485847096350335080466258656420408831811922584417548778059678987572918238975252455176194106421833882252667115569625923410706511696210766426204120249998450
965 17325002686933331698406013134000334774891069969057791158876278146156353228029201959938871228234684905289430962189170965659482968649249944971694196863001561353840288016280636681400243166561746339319509624712424117667228778742373004075901923323526019021088316621853919685500424792620908383801
966 34650005373866663396812026268000669549782139938115582317752556292312706456058403919877742456469369810578861924378341931318965937298499889943388393726003122707680576032561273362800486333123492678639019249424848235334457557484746008151803846647052038042176633243707839371000849585241816767602
967 69300010747733326793624052536001339099564279876231164635505112584625412912116807839755484912938739621157723848756683862637931874596999779886776795776669046258007102416048492840711121329175365797201107456601588804993551967677812337119882529272693835622836256905076733269936843939244450309006
968 138600021495466653587248105072002678199128559752462329271010225169250825824233615679510969825877479242315447697513367725275863749193999559773553599878000893358660155183022931796532391321279112034325283870955069944311740788063944995056039894523977430784155504227814521067808832647249717391815
969 277200042990933307174496210144005356398257119504924658542020450338501651648467231359021939651754958484630895395026735450551727498387999119547107199756001786717320310366045863593064782642558224068650567741910139888623481576127889990112079789047954861568311008455629042135617665294499434783630
970 554400085981866614348992420288010712796514239009849317084040900677003303296934462718043879303509916969261790790053470901103454996775998239094214416161329175119932521433943619416349862610973209017147273399324064445896236857672420621856709250053089242213587997746580193327105620126520503114866
971 1108800171963733228697984840576021425593028478019698634168081801354006606593868925436087758607019833938523581580106941802206909993551996478188428799024007146869281241464183454372259130570232896274602270967640559554493926304511559960448319156191819446273244033822516168542470661177997739134521
972 2217600343927466457395969681152042851186056956039397268336163602708013213187737850872175517214039667877047163160213883604413819987103992956376857598048014293738562482928366908744518261140465792549204541935281119108987852609023119920896638312383638892546488067645032337084941322355995478269042
973 4435200687854932914791939362304085702372113912078794536672327205416026426375475701744351034428079335754094326320427767208827639974207985912753715129498726180735957363049326248568155332977504541579024532208547099543378610396379677275263077936938559708785112211948776237946401486561904422347662
974 8870401375709865829583878724608171404744227824157589073344654410832052852750951403488702068856158671508188652640855534417655279948415971825507430192400149954730747123291244928215429476651582039638664512755079060412160125971092791983995957186048401341262360500556264039669321814973722310504903
975 17740802751419731659167757449216342809488455648315178146689308821664105705501902806977404137712317343016377305281711068835310559896831943651014860384800299909461494246582489856430858953303164079277329025510158120824320251942185583967991914372096802682524721001112528079338643629947444621009806
976 35481605502839463318335514898432685618976911296630356293378617643328211411003805613954808275424634686032754610563422137670621119793663887302029720636405995005440653287550164575019955527999474071515888947696285964299446314241038042802923431368536169212433714155542479286230324943594716173638770
977 70963211005678926636671029796865371237953822593260712586757235286656422822007611227909616550849269372065509221126844275341242239587327774604059441539201199637845976986329959425723435813212656317109316102040632483297281007768742335871967657488387210730098884004450112317354574519789778484039225
978 141926422011357853273342059593730742475907645186521425173514470573312845644015222455819233101698538744131018442253688550682484479174655549208118883078402399275691953972659918851446871626425312634218632204081264966594562015537484671743935314976774421460197768008900224634709149039579556968078450
979 283852844022715706546684119187461484951815290373042850347028941146625691288030444911638466203397077488262036884507377101364968958349311098416237766689583217805313248767779098254260792767278041616592340821458651042585900789648301844020112219456178587530858447404530756759206147344359806209680270
980 567705688045431413093368238374922969903630580746085700694057882293251382576060889823276932406794154976524073769014754202729937916698622196832475533911944854864555838358017457059888635048983499581339758056213423194568578337869936188572466028414986919672179806195791821008200143953920304692883911
981 1135411376090862826186736476749845939807261161492171401388115764586502765152121779646553864813588309953048147538029508405459875833397244393664951067823889709729111676716034914119777270097966999162679516112426846389137156675739872377144932056829973839344359612391583642016400287907840609385767822
982 2270822752181725652373472953499691879614522322984342802776231529173005530304243559293107729627176619906096295076059016810919751666794488787329902136713336257966082035076988349342288639224788831021669185051445934997067866868626409755354347292665207167909645047556627899012376274346082603318582386
983 4541645504363451304746945906999383759229044645968685605552463058346011060608487118586215459254353239812192590152118033621839503333588977574659804271295558838916446706864139656479109080391867996650718064449707385556548626702959489508579728227319895357377438449566334568065601151631362437543071289
984 9083291008726902609493891813998767518458089291937371211104926116692022121216974237172430918508706479624385180304236067243679006667177955149319608542591117677832893413728279312958218160783735993301436128899414771113097253405918979017159456454639790714754876899132669136131202303262724875086142578
985 18166582017453805218987783627997535036916178583874742422209852233384044242433948474344861837017412959248770360608472134487358013334355910298639217080920008001634352100876884541505499925452052655817631646492460573351020292743251298030060980193258543472626050507171495812344101812403844211984098190
986 36333164034907610437975567255995070073832357167749484844419704466768088484867896948689723674034825918497540721216944268974716026668711820597278434157577788649237269475174094998600063454788685980850022681678552177826866371417915936055864027670496048988368397723249149164769900830686082885780009415
987 72666328069815220875951134511990140147664714335498969688839408933536176969735793897379447348069651836995081442433888537949432053337423641194556868315155577298474538950348189997200126909577371961700045363357104355653732742835831872111728055340992097976736795446498298329539801661372165771560018830
988 145332656139630441751902269023980280295329428670997939377678817867072353939471587794758894696139303673990162884867777075898864106674847282389113736621786699888886208447537031825578381026923905261829609504101470773557117057534490424214940245249942120039706184310808911739242997734501120466743663730
989 290665312279260883503804538047960560590658857341995878755357635734144707878943175589517789392278607347980325769735554151797728213349694564778227473260622309193898155801392759988800507638309487846800181453428417422614930971343327488446912221363968391906947181785993193318159206645488663086240075321
990 581330624558521767007609076095921121181317714683991757510715271468289415757886351179035578784557214695960651539471108303595456426699389129556454946521244618387796311602785519977601015276618975693600362906856834845229861942686654976893824442727936783813894363571986386636318413290977326172480150642
991 1162661249117043534015218152191842242362635429367983515021430542936578831515772702358071157569114429391921303078942216607190912853398778259112909893076587055607844101018208432630489521722161306033482650704164621441461117597922003233821712347184041871282858353472723512951983248934927496650465797006
992 2325322498234087068030436304383684484725270858735967030042861085873157663031545404716142315138228858783842606157884433214381825706797556518225819786187271930047939679849054257936266534613245966713247226298780194633923628908392699747677488156096252046220786333274197765583312920222827837606437089735
993 4650644996468174136060872608767368969450541717471934060085722171746315326063090809432284630276457717567685212315768866428763651413595113036451639572374543860095879359698108515872533069226491933426494452597560389267847257816785399495354976312192504092441572666548395531166625840445655675212874179470
994 9301289992936348272121745217534737938901083434943868120171444343492630652126181618864569260552915435135370424631537732857527302827190226072903279144817283357856261675021491817095641120790830576145552754976022682037697303058668185550778079547841344792193284585754292541691944525597257039036759350386
995 18602579985872696544243490435069475877802166869887736240342888686985261304252363237729138521105830870270740849263075465715054605654380452145806558289498175440383517438792434063490132276905967733705977810390241557071389031267141597981419905248770016369766290666193582124666503361782622700851496717881
996 37205159971745393088486980870138951755604333739775472480685777373970522608504726475458277042211661740541481698526150931430109211308760904291613116578996350880767034877584868126980264553811935467411955620780483114142778062534283195962839810497540032739532581332387164249333006723565245401702993435762
997 74410319943490786176973961740277903511208667479550944961371554747941045217009452950916554084423323481082963397052301862860218422617521808583226233157719919210876057932668637112558229178272484097653655842437358614277544975368176845685407113301254719049824605654144322581231242068306708048961942905742
998 148820639886981572353947923480555807022417334959101889922743109495882090434018905901833108168846646962165926794104603725720436845235043617166452466315167055871094104042836175083714158427193581358137056285751109614547078801035964145130541718908684091670408654297658639245027712757789633343479841845703
999 297641279773963144707895846961111614044834669918203779845486218991764180868037811803666216337693293924331853588209207451440873690470087234332904932630334111742188208085672350167428316854387162716274112571502219229094157602071928290261083437817368183340817308595317278490055425515579266686959683691406
1000 595282559547926289415791693922223228089669339836407559690972437983528361736075623607332432675386587848663707176418414902881747380940174468665809865260122658383060392526342502052052033850071551758207714344757223230172292904743077488041621860247085673823153503169374545145241308273510967865031279451250