1 3
2 5
3 7
4 11
5 19
6 31
7 47
8 79
9 143
10 271
11 511
12 767
13 1279
14 2303
15 4351
16 8447
17 16639
18 33023
19 65791
20 131071
21 196607
22 327679
23 589823
24 1114111
25 2162687
26 4259839
27 8454143
28 16842751
29 33619967
30 67174399
31 134283263
32 268500991
33 536936447
34 1073807359
35 2147549183
36 4295032831
37 8589934591
38 12884901887
39 21474836479
40 38654705663
41 73014444031
42 141733920767
43 279172874239
44 554050781183
45 1103806595071
46 2203318222847
47 4402341478399
48 8800387989503
49 17596481011711
50 35188667056127
51 70373039144959
52 140741783322623
53 281479271677951
54 562954248388607
55 1125904201809919
56 2251804108652543
57 4503603922337791
58 9007203549708287
59 18014402804449279
60 36028801313931263
61 72057598332895231
62 144115192370823167
63 288230380446679039
64 576460756598390783
65 1152921508901814271
66 2305843013508661247
67 4611686022722355199
68 9223372041149743103
69 18446744078004518911
70 36893488147419103231
71 55340232221128654847
72 92233720368547758079
73 166020696663385964543
74 313594649253062377471
75 608742554432415203327
76 1199038364791120855039
77 2379629985508532158463
78 4740813226943354765311
79 9463179709812999979007
80 18907912675552290406399
81 37797378607030871261183
82 75576310469988032970751
83 151134174195902356389887
84 302249901647731003228159
85 604481356551388296904703
86 1208944266358702884257791
87 2417870085973332058963967
88 4835721725202590408376319
89 9671425003661107107201023
90 19342831560578140504850431
91 38685644674412207300149247
92 77371270902080340890746879
93 154742523357416608071942143
94 309485028268089142434332671
95 618970038089434211159113727
96 1237940057732124348608675839
97 2475880097017504623507800063
98 4951760175588265173306048511
99 9903520332729786272902545407
100 19807040647012828472095539199
101 39614081275578912870481526783
102 79228162532711081667253501951
103 158456325046975419260797452287
104 316912650075504094447885352959
105 633825300132561444822061154303
106 1267650600246676145570412756991
107 2535301200474905547067115962367
108 5070602400931364350060522373119
109 10141204801844281956047335194623
110 20282409603670117168020960837631
111 40564819207321787591968212123647
112 81129638414625128439862714695679
113 162259276829231810135651719839743
114 324518553658445173527229730127871
115 649037107316871900310385750704127
116 1298074214633725353876697791856639
117 2596148429267432261009321874161663
118 5192296858534846075274570038771711
119 10384593717069673703805066367991807
120 20769187434139328960866059026431999
121 41538374868278639474988044343312383
122 83076749736557260503232014977073151
123 166153499473114502559719956244594687
124 332306998946228986672695838779637759
125 664613997892457954898647603849723903
126 1329227995784915891350551133989896191
127 2658455991569831764254358194270240767
128 5316911983139663510061972314830929919
129 10633823966279327001677200555952308223
130 21267647932558653984907657038195064831
131 42535295865117307951368570002680578047
132 85070591730234615884290395931651604479
133 170141183460469231750134047789593657343
134 340282366920938463481821351505477763071
135 680564733841876926926749214863536422911
136 1020847100762815390390123822295304634367
137 1701411834604692317316873037158841057279
138 3062541302288446171170371466885913903103
139 5784800237655953878877368326340059594751
140 11229318108390969294291362045248350978047
141 22118353849861000125119349483064933744639
142 43896425332801061786775324358698099277823
143 87452568298681185110087274109964430344191
144 174564854230441431756711173612497092476927
145 348789426093961925049958972617562416742399
146 697238569821002911636454570627693065273343
147 1394136857275084884809445766647954362335231
148 2787933432183248831155428158688476956459007
149 5575526581999576723847392942769522144706559
150 11150712881632232509231322510931612521201663
151 22301085480897544079999181647255793274191871
152 44601830679428167221534899919904154780172287
153 89203321076489413504606336465200877792133119
154 178406301870611906070749209555794323816054783
155 356812263458856891203034955736981215863898111
156 713624186635346861467606448099354999959584767
157 1427248032988326801996749432824102568150958079
158 2854495725694286683055035402273597704533704703
159 5708991111106206445171607341172587977299197951
160 11417981881930045969404751218970568522830184447
161 22835963423577725017871038974566529613892157439
162 45671926506873083114803614485758451796016103423
163 91343852673463799308668765508142296160263995391
164 182687705006645231696399067552909984888759779327
165 365375409673008096471859671642445362345751347199
166 730750819005733826022780879821516117259734482943
167 1461501637671185285124623296179657627087700754431
168 2923003275002088203328308128895940646743633297407
169 5846006549663894039735677794328506686055498383359
170 11692013098987505712550417125193638764679228555263
171 23384026197634729058179895786923902921926688899071
172 46768052394929175749438853110384431236421609586687
173 93536104789518069131956767757305487865411450961919
174 187072209578695855896992597051147601123391133712383
175 374144419157051429427064255638831827639350499213311
176 748288838313762576487207572814200280671269230215167
177 1496577676627184870607494207164937186735106692218879
178 2993155353254029458848067475866410998862781616226303
179 5986310706507718635329214013269358623118131464241151
180 11972621413015096988291507088075253871628831160270847
181 23945242826029853694216093237687044368650230552330239
182 47890485652059367106065265536910625362693029336449023
183 95780971304118393929763610135357787350778626904686591
184 191561942608236447577160299332252111326949822041161727
185 383123885216472554871953677726040759279292212314111999
186 766247770432944769461540434513618055183976992860012543
187 1532495540865889198640713948088772646993346553951813631
188 3064991081731778056999060975239081830612085676135415807
189 6129982163463555773715755029539700197849563920502620159
190 12259964326927111207149143138140936932324520409237028863
191 24519928653854222074015919355343410401274433386705846271
192 49039857307708443807749471789748357339174259341643481087
193 98079714615416887275216576658558251214973911251518750719
194 196159429230833774210150786396178038966573215071269289983
195 392318858461667548080019205871417614469771822710770368511
196 784637716923335095819756044821896765476169037989772525567
197 1569275433846670191299229722722855067488963468547776839679
198 3138550867693340382258177078524771671514552329663785467903
199 6277101735386680764176071790128604879565730051895802724351
200 12554203470773361528011861213336271295668085496359837237247
201 25108406941546723055683440059751604127872796385287906263039
202 50216813883093446111026597752582269792282218163144044314623
203 100433627766186892221712913138243601121101061718856320417791
204 200867255532373784443085543909566263778738748830280872624127
205 401734511064747568885830805452211589094014123053129977036799
206 803469022129495137771321328537502239724564871498828185862143
207 1606938044258990275542302374708083540985666368390224603512831
208 3213876088517980551084264467049246143507869362173017438814207
209 6427752177035961102168188651731571348552275349738603109416959
210 12855504354071922204336037021096221758641087324869774450622463
211 25711008708143844408671733759825522578818711275132117133033471
212 51422017416287688817343127237284124219173959175656802497855487
213 102844034832575377634685914192201327499884454976706173227499519
214 205688069665150755269371488102035734061305446578804914686787583
215 411376139330301510538742635921704547184147429783002397605363711
216 822752278660603021077484931561042173429831396191397363442515967
217 1645504557321206042154969522839717425921199329008187295116820479
218 3291009114642412084309938705397067930903935194641767158465429503
219 6582018229284824168619877070511768940869406925908926885162647551
220 13164036458569648337239753800741170960800350388443246338557083647
221 26328072917139296674479507261199975000662237313511885245345955839
222 52656145834278593348959014182117583080386011163649163058923700223
223 105312291668557186697918028023952799239833558863923718686079188991
224 210624583337114373395836055707623231558728654264472829940390166527
225 421249166674228746791672111074964096196518845065571052449012121599
226 842498333348457493583344221809645825472099226667767497466256031743
227 1684996666696914987166688443279009284023259989872160387500743852031
228 3369993333393829974333376886217736201125581516280946167569719492607
229 6739986666787659948666753772095190035330224569098517727707670773759
230 13479973333575319897333507543850097703739510674733660847983573336063
231 26959946667150639794667015087359913040558082886003947088535378460671
232 53919893334301279589334030174379543714195227308544519569638988709887
233 107839786668602559178668060348418805061469516153625664531846209208319
234 215679573337205118357336120696497327756018093843787954456260650205183
235 431359146674410236714672241392654373145115249224112534305089532198911
236 862718293348820473429344482784968463923309559984761694002747296186367
237 1725436586697640946858688965569596645479698181506060013398062824161279
238 3450873173395281893717377931138853008592475424548656652188693880111103
239 6901746346790563787434755862277365734818029910633849929769955992010751
240 13803492693581127574869511724554391187269138882804236484932480215810047
241 27606985387162255149739023449108442092171356827145009595257528663408639
242 55213970774324510299478046898216543901975792715826555815907625558605823
243 110427941548649020598956093796432747521584664493189648257207819349000191
244 220855883097298041197912187592865154760802408047915833139808206929788927
245 441711766194596082395824375185729969239237895157368202905008982091366399
246 883423532389192164791648750371459598196108869376272942435410532414521343
247 1766847064778384329583297500742918856109850817814082421496213633060831231
248 3533694129556768659166595001485837371937334714689701379617819834353451007
249 7067388259113537318333190002971674403592302508440939295861032236938690559
250 14134776518227074636666380005943348466902238095943415128347457042109169663
251 28269553036454149273332760011886696593522109270948366793320306652450127871
252 56539106072908298546665520023773392846761851620958270123266005873132044287
253 113078212145816597093331040047546785353241336320978076783157404314495877119
254 226156424291633194186662080095093570366200305721017690102940201197223542783
255 452312848583266388373324160190187140392118244521096916742505794962678874111
256 904625697166532776746648320380374280443954122121255370021636982493589536767
257 1809251394333065553493296640760748560547625877321572276579899357555410862079
258 3618502788666131106986593281521497120754969387722206089696424107679053512703
259 7237005577332262213973186563042994241169656408523473715929473607926338813951
260 14474011154664524427946373126085988481999030450126008968395572608420909416447
261 28948022309329048855892746252171976963657778533331079473327770609410050621439
262 57896044618658097711785492504343953926975274699741220483192166611388333031423
263 115792089237316195423570985008687907853610267032561502502920958615344897851391
264 231584178474632390847141970017375815706539969331281128078915168015826259279871
265 347376267711948586270712955026063723559809953996921692118372752023739388919807
266 578960446186580977117854925043439539266349923328202820197287920039565648199679
267 1042128803135845758812138865078191170679429861990765076355118256071218166759423
268 1968465517034375322200706745147694433505589739315889588670778928134523203878911
269 3821138944831434448977842505286700959157909493966138613302100272261133278117887
270 7526485800425552702532114025564714010462549003266636662564742960514353426595839
271 14937179511613789209640657066120740113071828021867632761090028337020793723551743
272 29758566933990262223857743147232792318290386059069624958140599090033674317463551
273 59401341778743208252291915309456896728727502133473609352241740596059435505287167
274 118686891468249100309160259633905105549601734282281578140444023608110957880934399
275 237257990847260884422896948282801523191350198579897515716848589632214002632228863
276 474400189605284452650370325580594358474847127175129390869657721680420092134817791
277 948684587121331589105317080176180029041840984365593141175275985776832271139995647
278 1897253382153425862015210589367351370175828698746520641786512513969656629150351359
279 3794390972217614407834997607749694052443804127508375643008985570355305345171062783
280 7588666152345991499474571644514379416979754985032085645453931683126602777212485631
281 15177216512602745682753719718043750146051656700079505650343823908669197641295331327
282 30354317233116254049312015865102491604195460130174345660123608359754387369461022719
283 60708518674143270782428608159219974520483066990364025679683177261924766825792405503
284 121416921556197304248661792747454940353058280710743385718802315066265525738455171071
285 242833727320305371181128161923924872018208708151502105797040590674947043563780702207
286 485667338848521505046060900276864735348509563033019545953517141892310079214431764479
287 971334561904953772775926376982744462009111272796054426266470244327036150515733889023
288 1942669008017818308235657330394503915330314692322124186892376449196488293118338138111
289 3885337900243547379155119237218022821972721531374263708144188858935392578323546636287
290 7770675684695005520994043050865060635257535209478542750647813678413201148733963632639
291 15541351253597921804671890678159136261827162565687100835655063317368818289554797625343
292 31082702391403754372027585932747287514966417278104217005669562595280052571196465610751
293 62165404667015419506738976441923590021244926702938449345698561151102521134479801581567
294 124330809218238749776161757460276195033801945552606914025756558262747458261046473523199
295 248661618320685410315007319496981405058915983251943843385872552486037332514179817406463
296 497323236525578731392698443570391825109144058650617702106104540932617081020446505172991
297 994646472935365373548080691717212665209600209447965419546568517825776578032979880706047
298 1989292945754938657858845188010854345410512511042660854427496471612095572058046631772159
299 3978585891394085226480374180598137705812337114232051724189352379184733560108180133904383
300 7957171782672378363723432165772704426615986320610833463713064194330009536208447138168831
301 15914343565228964638209548136121837868223284733368396942760487824620561488408981146697727
302 31828687130342137187181780076820104751437881558883523900855335085201665392810049163755519
303 63657374260568482285126243958216638517867075209913777817045029606363873201612185197871103
304 127314748521021172481015171721009706050725462511974285649424418648688288819216457266102271
305 254629497041926552872793027246595841116442237116095301314183196733337120054425001402564607
306 509258994083737313656348738297768111247875786324337332643700752902634782524842089675489279
307 1018517988167358835223460160400112651510742884740821395302735865241230107465676266221338623
308 2037035976334601878357683004604801732036477081573789520620806089918420757347344619313037311
309 4074071952669087964626128693014179893087945475239725771256946539272802057110681325496434687
310 8148143905338060137163020069832936215190882262571598272529227437981564656637354737863229439
311 16296287810676004482236802823470448859396755837235343275073789235399089855690701562596818943
312 32592575621351893172384368330745474147808502986562833280162912830234140253797395212063997951
313 65185151242703670552679499345295524724631997285217813290341160019904241050010782510998355967
314 130370302485407225313269761374395625878278985882527773310697654399244442642437557108867071999
315 260740604970814334834450285432595828185572963077147693351410643157924845827291106304604504063
316 521481209941628553876811333548996232800160917466387533432836620675285652196998204696079368191
317 1042962419883256991961533429781797042029336826244867213595688575710007264936412401479029096447
318 2085924839766513868130977622247398660487688643801826573921392485779450490415240795044928552959
319 4171849679533027620469866007178601897404392278915745294572800305918336941372897582176727465983
320 8343699359066055125147642777041008371237799549143582735875615946196109843288211156440325292031
321 16687398718132110134503196316765821318904614089599257618481247226751655647118838304967520944127
322 33374797436264220153214303396215447214238243170510607383692509787862747254780092602021912248319
323 66749594872528440190636517555114699004905501332333306914115034910084930470102601196130694856703
324 133499189745056880265480945872913202586240017655978705974960085154529296900747618384348260073471
325 266998379490113760415169802508510209748909050303269504096650185643418029762037652760783390507007
326 533996758980227520714547515779704224074247115597851100340030386621195495484617721513653651374079
327 1067993517960455041313302942322092252724923246187014292826790788576750426929777859019394173108223
328 2135987035920910082510813795406868310026275507365340677800311592487860289820098134030875216576511
329 4271974071841820164905835501576420424628980029721993447747353200310080015600738684053837303513087
330 8543948143683640329695878913915524653834389074435298987641436415954519467162019784099761477386239
331 17087896287367280659275965738593733112245207163861910067429602847243398370284581984191609825132543
332 34175792574734561318436139387950150029066843342715132227005935709821156176529706384375306520625151
333 68351585149469122636756486686662983862710115700421576546158601434976671789019955184742699911610367
334 136703170298938245273397181284088651529996660415834465184463932885287703014000452785477486693580799
335 273406340597876490546678570478939986864569749846660242461074595785909765463961447986947060257521663
336 546812681195752981093241348868642657533715928708311797014295921587153890363883438389886207385403391
337 1093625362391505962186366905648047998872008286431614906120738573189642140163727419195764501641166847
338 2187250724783011924372618019206858681548593001878221124333623876394618639763415380807521090152693759
339 4374501449566023848745120246324480046901762432771433560759394482804571638962791304031034267175747583
340 8749002899132047697490124700559722777608101294557858433610935695624477637361543150478060621221855231
341 17498005798264095394980133609030208239020779018130708179314018121264289634159046843372113329314070527
342 34996011596528190789960151425971179161846134465276407670720182972543913627754054229160218745498501119
343 69992023193056381579920187059853121007496845359567806653532512675103161614944069000736429577867362303
344 139984046386112763159840258327617004698798267148150604619157172080221657589324098543888851242605084671
345 279968092772225526319680400863144772081401110725316200550406490890458649538084157630193694572080529407
346 559936185544451052639360685934200306846606797879647392412905128510932633435604275802803381231031418879
347 1119872371088902105278721256076311376377018172188309776137902403751880601230644512148022754548933197823
348 2239744742177804210557442396360533515437840920805634543587896954233776536820724984838461501184736755711
349 4479489484355608421114884676928977793559486418040284078487886055197568408000885930219338994456343871487
350 8958978968711216842229769238065866349802777412509583148287864257125152150361207820981093980999558103039
351 17917957937422433684459538360339643462289359401448181287887820660980319635081851602504603954085986566143
352 35835915874844867368919076604887197687262523379325377567087733468690654604523139165551623900258843492351
353 71671831749689734737838153093982306137208851335079770125487559084111324543405714291645663792604557344767
354 143343663499379469475676306072172523037101507246588555242287210314952664421170864543833743577295985049599
355 286687326998758938951352612028552956836886819069606125475886512776635344176701165048209903146678840459263
356 573374653997517877902705223941313824436457442715641265943085117700000703687761766056962222285444551278591
357 1146749307995035755805410447766835559635598690007711546877482327546731422709882968074466860562975972917247
358 2293498615990071511610820895417879030033881184591852108746276747240192860754125372109476137118038816194559
359 4586997231980143023221641790719965970830446173760133232483865586627115736842610180179494690228164502749183
360 9173994463960286046443283581324139852423576152096695479959043265400961489019579796319531796448415875858431
361 18347988927920572092886567162532487615609836108769819974909398622948652993373519028599606008888918622076927
362 36695977855841144185773134324949183141982356022116068964810109338044036002081397493159754433769924114513919
363 73391955711682288371546268649782574194727395848808566944611530768234802019497154422280051283531935099387903
364 146783911423364576743092537299449356300217475502193562904214373628616334054328668280520644983055957069135871
365 293567822846729153486185074598782920511197634808963554823420059349379398123991695997001832382104001008631807
366 587135645693458306972370149197450048933157953422503538661831430790905526263317751429964207180200088887623679
367 1174271291386916613944740298394784305777078590649583506338654173673957782541969862295888956776392264645607423
368 2348542582773833227889480596789452819464919865103743441692299659440062295099274084027738455968776616161574911
369 4697085165547666455778961193578789846840602414012063312399590630972271320213882527491437454353545319193509887
370 9394170331095332911557922387157463901591967511828703053814172574036689370443099414418835451123082725257379839
371 18788340662190665823115844774314812011094697707461982536643336460165525470901533188273631444662157537385119743
372 37576681324381331646231689548629508230100158098728541502301664232423197671818400735983223431740307161640599551
373 75153362648762663292463379097258900668111078881261659433618319776938542073652135831402407405896606410151559167
374 150306725297525326584926758194517685544132920446327895296251630865969230877319606022240775354209204907173478399
375 300613450595050653169853516389035255296176603576460367021518253044030608484654546403917511250834401901217316863
376 601226901190101306339707032778070394800263969836725310472051497400153363699324427167270983044084795889304993791
377 1202453802380202612679414065556140673808438702357255197373117986112398874128664188693977926630585583865480347647
378 2404907604760405225358828131112281231824788167398314971175250963536889894987343711747391813803587159817831055359
379 4809815209520810450717656262224562347857487097480434518779516918385871936704702757854219588149590311722532470783
380 9619630419041620901435312524449124579922884957644673613988048828083836020139420850067875136841596615531935301631
381 19239260838083241802870625048898249044053680677973151804405112647479764187008857034495186234225609223150740963327
382 38478521676166483605741250097796497972315272118630108185239240286271620520747729403349808428993634438388352286719
383 76957043352332967211482500195592995828838454999944020946907495563855333188225474141059052818529684868863574933503
384 153914086704665934422965000391185991541884820762571846470244006119022758523180963616477541597601785729814020227071
385 307828173409331868845930000782371982967977552287827497516917027229357609193091942567314519155745987451714910814207
386 615656346818663737691860001564743965820163015338338799610263069450027310532913900468988474272034390895516691988479
387 1231312693637327475383720003129487931524533941439361403796955153891366713212557816272336384504611197783120254337023
388 2462625387274654950767440006258975862933275793641406612170339322774045518571845647879032204969764811558327379034111
389 4925250774549309901534880012517951725750759498045497028917107660539403129290421311092423845900072039108741628428287
390 9850501549098619803069760025035903451385726906853677862410644336070118350727572637519207127760686494209570127216639
391 19701003098197239606139520050071806902655661724470039529397717687131548793601875290372773691481915404411227124793343
392 39402006196394479212279040100143613805195531359702762863371864389254409679350480596079906818924373224814541119946751
393 78804012392788958424558080200287227610275270630168209531320157793500131450847691207494173073809288865621169110253567
394 157608024785577916849116160400574455220434749171099102867216744601991574993842112430322705583579120147234425090867199
395 315216049571155833698232320801148910440753706252960889539009918218974462079830954875979770603118782710460937052094463
396 630432099142311667396464641602297820881391620416684462882596265452940236251808639767293900642198107836913960974548991
397 1260864198284623334792929283204595641762667448744131609569768959920871784595764009549922160720356758089820008819458047
398 2521728396569246669585858566409191283525219105399025902944114348856734881283674749115178680876674058595632104509276159
399 5043456793138493339171717132818382567050322418708814489692805126728461074659496228245691721189308659607256295888912383
400 10086913586276986678343434265636765134100529045328391663190186682471913461411139186506717801814577861630504678648184831
401 20173827172553973356686868531273530268200942298567546010184949793958818234914425103028769963065116265677001444166729727
402 40347654345107946713373737062547060536401768805045854704174476016932627781920996936072874285566193073769994975203819519
403 80695308690215893426747474125094121072803421818002472092153528462880246875934140602161082930568346689955982037277999103
404 161390617380431786853494948250188242145606727843915706868111633354775485063960427934337500220572653922327956161426358271
405 322781234760863573706989896500376484291213339895742176420027843138565961440013002598690334800581268387071904409723076607
406 645562469521727147413979793000752968582426563999395115523860262706146914192118151927396003960598497316559800906316513279
407 1291124939043454294827959586001505937164853012206700993731525101841308819696328450584807342280632955175535593899503386623
408 2582249878086908589655919172003011874329705908621312750146854780111632630704749047899630018920701870893487179885877133311
409 5164499756173817179311838344006023748659411701450536262977514136652280252721590242529275372200839702329390351858624626687
410 10328999512347634358623676688012047497318823287108983288638832849733575496755272631788566078761115365201196695804119613439
411 20657999024695268717247353376024094994637646458425877339961470275896165984822637410307147491881666690944809383695109586943
412 41315998049390537434494706752048189989275292801059665442606745128221346960957366967344310318122769342432034759477089533951
413 82631996098781074868989413504096379978550585486327241647897294832871708913226826081418635970604974645406485511041049427967
414 165263992197562149737978827008192759957101170856862394058478394242172432817765744309567287275569385251355387014168969215999
415 330527984395124299475957654016385519914202341597932698879640593060773880626843580765864589885498206463253190020424808792063
416 661055968790248598951915308032771039828404683080073308521964990697976776244999253678459195105355848887048796032936487944191
417 1322111937580497197903830616065542079656809366044354527806613785972382567481310599503648405545071133734640008057959846248447
418 2644223875160994395807661232131084159313618731972916966375911376521194149953933291154026826424501703429822432108006562856959
419 5288447750321988791615322464262168318627237463830041843514506557618817314899178674454783668183362842820187280208099996073983
420 10576895500643977583230644928524336637254474927544291597791696919814063644789669441056297351701085121600916976408286862508031
421 21153791001287955166461289857048673274508949854972791106346077644204556304570650974259324718736529679162376368808660595376127
422 42307582002575910332922579714097346549017899709829790123454839092985541624132614040665379452807418794285295153609408061112319
423 84615164005151820665845159428194693098035799419543788157672361990547512263256540173477488920949197024531132723210902992584703
424 169230328010303641331690318856389386196071598838971784226107407785671453541504392439101707857232753485022807862413892855529471
425 338460656020607282663380637712778772392143197677827776362977499375919336098000096970350145729799866406006158140819872581419007
426 676921312041214565326761275425557544784286395355539760636717682556415101210991506032847021474934092247972858697631832033198079
427 1353842624082429130653522550851115089568572790710963729184198048917406631436974324157840772965202543931906259811255750936756223
428 2707685248164858261307045101702230179137145581421811666279158781639389691888939960407828275945739447299773062038503588743872511
429 5415370496329716522614090203404460358274291162843507540469080247083355812792871232907803281906813254035506666492999264358105087
430 10830740992659433045228180406808920716548582325686899288848923177971288054600733777907753293828960867506973875401990615586570239
431 21661481985318866090456360813617841433097164651373682785608609039747152538216458867907653317673256094449908293219973318043500543
432 43322963970637732180912721627235682866194329302747249779127980763298881505447909047907453365361846548335777128855938722957361151
433 86645927941275464361825443254471365732388658605494383766166724210402339439910809407907053460739027456107514800127869532785082367
434 173291855882550928723650886508942731464777317210988651740244211104609255308836610127906253651493389271650990142671731152440524799
435 346583711765101857447301773017885462929554634421977187688399184893023087046688211567904654033002112902737940827759454391751409663
436 693167423530203714894603546035770925859109268843954259584709132469850750522391414447901454796019560164911842197934900870373179391
437 1386334847060407429789207092071541851718218537687908403377329027623506077473797820207895056322054454689259644938285793827616718847
438 2772669694120814859578414184143083703436437075375816690962568817930816731376610631727882259374124243737955250418987579742103797759
439 5545339388241629719156828368286167406872874150751633266133048398545438039182236254767856665478263821835346461380391151571077955583
440 11090678776483259438313656736572334813745748301503266416474007559774680654793487500847805477686542978030128883303198295229026271231
441 22181357552966518876627313473144669627491496603006532717155925882233165886015989993007703102103101290419693727148812582544922902527
442 44362715105933037753254626946289339254982993206013065318519762527150136348460994977327498350936217915198823414840041157176716165119
443 88725430211866075506509253892578678509965986412026130521247435816984077273351004945967088848602451164757082790222498306440302690303
444 177450860423732151013018507785157357019931972824052260926702782396651959123131024883246269843934917663873601540987412604967475740671
445 354901720847464302026037015570314714039863945648104521737613475555987722822691064757804631834599850662106639042517241202021821841407
446 709803441694928604052074031140629428079727891296209043359434861874659250221811144506921355815929716658572714045576898396130514042879
447 1419606883389857208104148062281258856159455782592418086603077634512002305020051304005154803778589448651504864051696212784347898445823
448 2839213766779714416208296124562517712318911565184836173090363179786688414616531623001621699703908912637369164063934841560782667251711
449 5678427533559428832416592249125035424637823130369672346064934270336060633809492260994555491554547840609097764088412099113652204863487
450 11356855067118857664833184498250070849275646260739344692014076451434805072195413536980423075255825696552554964137366614219391280087039
451 22713710134237715329666368996500141698551292521478689383912360813632293948967256088952158242658381408439469364235275644430869430534143
452 45427420268475430659332737993000283397102585042957378767708929538027271702510941192895628577463492832213298164431093704853825731428351
453 90854840536950861318665475986000566794205170085914757535302066986817227209598311400782569247073715679760955764822729825699738333216767
454 181709681073901722637330951972001133588410340171829515070488341884397138223773051816556450586294161374856270965606002067391563536793599
455 363419362147803445274661903944002267176820680343659030140860891679556960252122532648104213264735052765046901367172546550775213943947263
456 726838724295606890549323807888004534353641360687318060281605991269876604308821494311199738621616835545428162170305635517542514758254591
457 1453677448591213781098647615776009068707282721374636120563096190450515892422219417637390789335380401106190683776571813451077116386869247
458 2907354897182427562197295231552018137414565442749272241126076588811794468649015264289772890762907532227715726989104169318146319644098559
459 5814709794364855124394590463104036274829130885498544482252037385534351621102606957594537093617961794470765813414168881052284726158557183
460 11629419588729710248789180926208072549658261770997088964503958978979465926009790344204065499328070318956865986264298304520561539187474431
461 23258839177459420497578361852416145099316523541994177929007802165869694535824157117423122310748287367929066331964557151457115165245308927
462 46517678354918840995156723704832290198633047083988355858015488539650151755452890663861235933588721465873467023365074845330222417360977919
463 93035356709837681990313447409664580397266094167976711716030861287211066194710357756737463179269589661762268406166110233076436921592315903
464 186070713419675363980626894819329160794532188335953423432061606782332895073225291942489917670631326053539871171768181008568865930054991871
465 372141426839350727961253789638658321589064376671906846864123097772576552830255160313994826653354798837095076702972322559553723946980343807
466 744282853678701455922507579277316643178128753343813693728246079753063868344314897057004644618801744404205487765380605661523439980831047679
467 1488565707357402911845015158554633286356257506687627387456492043714038499372434370543024280549695635538426309890197171865462872048532455423
468 2977131414714805823690030317109266572712515013375254774912983971635987761428673317515063552411483417806867954139830304273341736183935270911
469 5954262829429611647380060634218533145425030026750509549825967827479886285541151211459142096135058982343751242639096569089099464454740901887
470 11908525658859223294760121268437066290850060053501019099651935539167683333766106999347299183582210111417517819637629098720614920996352163839
471 23817051317718446589520242536874132581700120107002038199303870962543277430216018575123613358476512369565050973634694157983645834079574687743
472 47634102635436893179040485073748265163400240214004076398607741809294465623115841726676241708265116885860117281628824276509707660246019735551
473 95268205270873786358080970147496530326800480428008152797215483502796842008915488029781498407842325918450249897617084513561831312578909831167
474 190536410541747572716161940294993060653600960856016305594430966889801594780514780635992011806996743983630515129593604987666078617244690022399
475 381072821083495145432323880589986121307201921712032611188861933663811100323713365848413038605305580113991045593546645935874573226576250404863
476 762145642166990290864647761179972242614403843424065222377723867211830111410110536273255092201923252374712106521452727832291562445239371169791
477 1524291284333980581729295522359944485228807686848130444755447734307868133582904877122939199395158596896154228377264891625125540882565612699647
478 3048582568667961163458591044719888970457615373696260889510895468499944177928493558822307413781629285939038472088889219210793497757218095759359
479 6097165137335922326917182089439777940915230747392521779021790936884096266619670922221043842554570664024806959512137874382129411506523061878783
480 12194330274671844653834364178879555881830461494785043558043581873652400444002025649018516700100453420196343934358635184724801239005132994117631
481 24388660549343689307668728357759111763660922989570087116087163747189008798766735102613462415192218932539417884051629805410144894002352858595327
482 48777321098687378615337456715518223527321845979140174232174327494262225508296154009803353845375749957225565783437619046780832203996792587550719
483 97554642197374757230674913431036447054643691958280348464348654988408658927354991824183136705742812006597861582209597529522206823985672045461503
484 195109284394749514461349826862072894109287383916560696928697309976701525765472667452942702426476936105342453179753554495004956063963430961283071
485 390218568789499028922699653724145788218574767833121393857394619953287259441708018710461833867945184302831636374841468425970454543918948792926207
486 780437137578998057845399307448291576437149535666242787714789239906458726794178721225500096750881680697810002765017296287901451503829984456212479
487 1560874275157996115690798614896583152874299071332485575429578479812801661499120126255576622516754673487766735545368952011763445423652055782785023
488 3121748550315992231381597229793166305748598142664971150859156959625487530909002936315729674048500659067680201106072263459487433263296198435930111
489 6243497100631984462763194459586332611497196285329942301718313919250859269728768556436035777111992630227507132227478886354935408942584483742220287
490 12486994201263968925526388919172665222994392570659884603436627838501602747368299796676647983238976572547160994470292132145831360301161054354800639
491 24973988402527937851052777838345330445988785141319769206873255677003089702647362277157872395492944457186468718955918623727623263018314195579961343
492 49947976805055875702105555676690660891977570282639538413746511354006063613205487238120321220000880226465084167927171606891207068452620478030282751
493 99895953610111751404211111353381321783955140565279076827493022708012011434321737160045218869016751765022315065869677573218374679321233042930925567
494 199791907220223502808422222706762643567910281130558153654986045416023907076554237003895014167048494842136776861754689505872709901058458172732211199
495 399583814440447005616844445413525287135820562261116307309972090832047698361019236691594604763111980996365700453524713371181380344532908432334782463
496 799167628880894011233688890827050574271641124522232614619944181664095280929949236066993785955238953304823547637064761101798721231481808951539924991
497 1598335257761788022467377781654101148543282249044465229239888363328190446067809234817792148339492897921739242004144856563033403005379609989950210047
498 3196670515523576044934755563308202297086564498088930458479776726656380776343529232319388873108000787155570630738305047485502766553175212066770780159
499 6393341031047152089869511126616404594173128996177860916959553453312761436894969227322582322645016565623233408206625429330441493648766416220411920383
500 12786682062094304179739022253232809188346257992355721833919106906625522757997849217328969221719048122558558963143266193020318947839948824527694200831
501 25573364124188608359478044506465618376692515984711443667838213813251045400203609197341743019867111236429210073016547720400073856222313641142258761727
502 51146728248377216718956089012931236753385031969422887335676427626502090684615129157367290616163237464170512292763110775159583672987043274371387883519
503 102293456496754433437912178025862473506770063938845774671352855253004181253438169077418385808755489919653116732256236884678603306516502540829646127103
504 204586912993508866875824356051724947013540127877691549342705710506008362391084248917520576193939994830618325611242489103716642573575421073746162614271
505 409173825987017733751648712103449894027080255755383098685411421012016724666376408597724956964309004652548743369214993541792721107693258139579195588607
506 818347651974035467503297424206899788054160511510766197370822842024033449216960727958133718505047024296409578885160002417944878175928932271245261537279
507 1636695303948070935006594848413799576108321023021532394741645684048066898318129366678951241586523063584131249917050020170249192312400280534577393434623
508 3273390607896141870013189696827599152216642046043064789483291368096133796520466644120586287749475142159574591980830055674857820585342977061241657229311
509 6546781215792283740026379393655198304433284092086129578966582736192267592925141199003856380075379299310461276108390126684075077131228370114570184818687
510 13093562431584567480052758787310396608866568184172259157933165472384535185734490308770396564727187613612234644363510268702509590222999156221227239997439
511 26187124863169134960105517574620793217733136368344518315866330944769070371353188528303476934030804242215781380873750552739378616406540728434541350354943
512 52374249726338269920211035149241586435466272736689036631732661889538140742590584967369637672638037499422874853894231120813116668773623872861169571069951
513 104748499452676539840422070298483172870932545473378073263465323779076281485065377845501959149852504013837061799935192256960592773507790161714426012499967
514 209496998905353079680844140596966345741865090946756146526930647558152562970014963601766602104281437042665435692017114529255544982976122739420938895359999
515 418993997810706159361688281193932691483730181893512293053861295116305125939914135114295888013139303100322183476180959073845449401912787894833964661080063
516 837987995621412318723376562387865382967460363787024586107722590232610251879712478139354459830855035215635679044508648163025258239786118205660016192520191
517 1675975991242824637446753124775730765934920727574049172215445180465220503759309164189471603466286499446262670181164026341384875915532778827312119255400447
518 3351951982485649274893506249551461531869841455148098344430890360930441007518502536289705890737149427907516652454474782698104111267026100070616325381160959
519 6703903964971298549787012499102923063739682910296196688861780721860882015036889280490174465278875284830024617001096295411542581970012742557224737632681983
520 13407807929942597099574024998205846127479365820592393377723561443721764030073662768891111614362326998675040546094339320838419523375986027530441562135724031
521 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168191
522 40223423789827791298722074994617538382438097461777180133170684331165292090220640930405622894500710283070095574559458152561261648435839709839300947018252287
523 67039039649712985497870124991029230637396829102961966888617807218608820150367734884009371490834517138450159290932430254268769414059732849732168245030420479
524 120670271369483373896166224983852615147314292385331540399512052993495876270661922791216868683502130849210286723678374457683784945307519129517902841054756863
525 227932734809024150692758424969499384167149218950070687421300544543269988511250298605631863068837358270730541589170262864513816007803091689089372033103429631
526 442457661688105704285942824940792922206819072079548981464877527642818212992427050234461851839507813113771051320154039678173878132794236808232310417200775167
527 871507515446268811472311624883379998286158778338505569552031493841914661954780553492121829380848722799852070782121593305494002382776527046518187185395466239
528 1729607222962595025845049224768554150444838190856418745726339426240107559879487560007441784463530542172014109706056700560134250882741107523089940721784848383
529 3445806637995247454590524424538902454762197015892245098074955291036493355728901573038081694628894180916338187553926915069414747882670268476233447794563612671
530 6878205468060552312081474824079599063396914665963897802772187020629264947427729599099361514959621458404986343249667344087975741882528590382520461940121141247
531 13743003128191162027063375623160992280666349966107203212166650479814808130825385651221921155621076013382282654641148202125097729882245234195094490231236198399
532 27472598448452381457027177221323778715205220566393814030955577398185894497620697755467040436943985123336875277424109918199341705881678521820242546813466312703
533 54931789088974820316954780417649351584282961766967035668533431234928067231211321963957278999589803343246060522990033350347829657880545097070538659977926541311
534 109850170370019698036809986810300497322438444168113478943689138908412412698392570380937756124881439783064431014121880214644805561878278247571130886306846998527
535 219686932932109453476520399595602788798749408970406365494000554255381103632755067214898710375464712662701171996385573943238757369873744548572315338964687912959
536 439360458056288964355941225166207371751371338574992138594623384949318485501480060882820618876631258421974653960912961400426660985864677150574684244280369741823
537 878707508304647986114782876307416537656615197784163684795869046337193249238930048218664435878964349940521617889967736314802468217846542354579422054911733399551
538 1757401608801366029632466178589834869467102916202506777198360369112942776713830022890352069883630532977615545748077286143554082681810272762588897676174460715007
539 3514789809794802116667832783154671533088078353039192962003343014664441831663629972233727337892962899051803401464296385801057311609737733578607848918699915345919
540 7029566211781674290738565992284344860330029226712565331613308305767439941563229870920477873911627631200179112896734585116063769465592655210645751403750824607743
541 14059119015755418638880032410543691514813930974059310070833238887973436161362429668293978945948957095496930535761610983746076685177302498474721556373852643131391
542 28118224623702907335162965247062384823781734468752799549273100052385428600960829263040981090023616024090433381491363781006102516600722185002873166314056280178687
543 56236435839597884727728830920099771441717341458139778506152822381209413480157628452534985378172933881277439072950869375526154179447561558059176386194463554273279
544 112472858271387839512860562266174544677588555436913736419912267038857383238551226831522993954471569595651450455869880564566257505141240304171782825955278102462463
545 224945703134967749083124024958324091149330983394461652247431156354153322755338423589499011107068841024399473221707902942646464156528597796396995705476907198840831
546 449891392862127568223650950342623184092815839309557483902468934984745201788912817105451045412263383881895518753383947698806877459303312780847421464520165391597567
547 899782772316447206504704801111221369979785551139749147212544492245928959856061604137355114022652469596887609816736037211127704064852742749748272982606681777111039
548 1799565531225086483066812502648417741753724974800132473832695606768296475990359178201163251243430641026871791943440216235769357275951602687549976018779714548137983
549 3599131049042365036191027905722810485301603822120899127072997835813031508258954326328779525684986983886840156196848574285052663698149322563153382091125780090191871
550 7198262084676922142439458711871595972397361516762432433553602293902501572796144622584012074568099669606776884703665290383619276542544762314360194235817911174299647
551 14396524155946036354936320324169166946588876906045499046514811210081441701870525215094477172334325041046650341717298722580752502231335641816773818525202173342515199
552 28793048298484264779930043548764308894971907684611632272437229042439321960019286400115407367866775783926397255744565586975018953608917400821601067103970697678946303
553 57586096583560721629917489997954592791737969241743898724282064707155082476316808770157267758931677269685891083799099315763551856364080918831255564261507746351808511
554 115172193153713635329892382896335160585270092356008431627971736036586603508911853510240988541061480241204878739908166773340617661874407954850564558576581843697532927
555 230344386294019462729842168693096296172334338584537497435351078695449645574101942990408430105321086184242854052126301688494749272895062026889182547206730038388981759
556 460688772574631117529741740286618567346462831041595629050109764013175729704482121950743313233840298070318804676562571518803012494936370170966418524467026427771879423
557 921377545135854427129540883473663109694719815955711892279627134648627897965242479871413079490878721842470705925435111179419538939018986459120890478987619206537674751
558 1842755090258301046329139169847752194391233785783944418738661875919532234486763195712752612004955569386774508423180190500652591827184219035429834388028804764069265407
559 3685510180503194284728335742595930363784261725440409471656731358461340907529804627395431677033109264475382113418670349143118697603514684188047722206111175879132446719
560 7371020360992980761526728888092286702570317604753339577492870323544958253615887490760789807089416654652597323409650666428050909156175614493283497842275918109258809343
561 14742040721972553715123515179084999380142429363379199789165148253712192945788053217491506067202031435007027743391611300997915332261497475103755049114605402569511534591
562 29484081443931699622317087761070424735286652880630920212509704114046662330132384670952938587427260995715888583355532570137644178472141196324698151659264371490016985087
563 58968162887849991436704232925041275445575099915134361059198815834715601098821047577875803627877720117133610263283375108417101870893428638766584356748582309331027886079
564 117936325775686575065478523252982976866151993984141242752577039276053478636198373391721533708778638359969053623139060184976017255736003523650356766927218185013049688063
565 235872651551359742323027103908866379707305782122155006139333486158729233710953025019412993870580474845639940342850430338093848025421153293417901587284489936377093292031
566 471745303102706076838124265220633185389613358398182532912846379924080743860462328274795914194184147816981713782273170644329509564791452832952991227999033439105180499967
567 943490606205398745868318587844166796754228510950237586459872167454783764159480934785561754841391493759665260661118651256800832643532051912023170509428120444561354915839
568 1886981212410784083928707233091234019483458816054347693553923742516189804757518147807093436135806185645032354418809612481743478801013250070163529072286294455473703747583
569 3773962424821554760049484523585368464941919426262567907742026892639001885953592573850156798724635569415766541934191534931628771115975646386444246198002642477298401411071
570 7547924849643096112291039104573637355858840646679008336118233192884626048345741425936283523902294336957234916964955379831399355745900439019005680449435338520947796738047
571 15095849699286178816774148266550175137692683087511889192870645793375874373130039130108536974257611872040171667026483069630940525005750024284128548952300730608246587391999
572 30191699398572344225740366590503250701360367969177650906375470994358371022698634538453043874968246942206045167149538449230022863525449194814374285958031514782844168699903
573 60383398797144675043672803238409401828695737732509174333385121396323364321835825355142057676389517082537792167395649208428187540564847535874865759969493083132039331315711
574 120766797594289336679537676534221704083366477259172221187404422200253350920110206988520085279232057363201286167887870726824516894643644217995848707992416219830429656547327
575 241533595188578659951267423125846308592707956312498314895443023808113324116658970255276140484917137924528274168872313763617175602801237582237814604038262493227210307010559
576 483067190377157306494726916309095517611390914419150502311520227023833270509756496788788250896287299047182250170841199837202493019116424310721746396129955040020771607937023
577 966134380754314599581645902675593935648756830632454877143674633455273163295951549855812471719027621292490202174778971984373127851746797767689609980313340133607894209789951
578 1932268761508629185755483875408590771723488663059063626807983446318152948868341655989860913364508265783106106182654516278714397517007544681625337148680110320782139413495807
579 3864537523017258358103159820874584443872952327912281126136601072043912520013121868257957796655469554764337914198405604867396936847529038509496791485413650695130629820907519
580 7729075046034516702798511711806571788171879657618716124793836323495431662302682292794151563237392132726801530229907782044762015508572026165239700158880731443827610635730943
581 15458150092069033392189215493670546476769734317031586122108306826398469946881803141866539096401237288651728762292912136399492172830658001476725517505814892941221572265377791
582 30916300184138066770970623057398495853965443635857326116737247832204546516040044840011314162728927600501583226418920845108952487474829952099697152199683215936009495524671487
583 61832600368276133528533438184854394608356862273508806105995129843816699654356528236300864295384308224201292154670938262527873116763173853345640421587419861925585342043258879
584 123665200736552267043659068439766192117139699548811766084510893867041005930989495028879964560695069471600710011174973097365714375339861655837526960362893153904737035080433663
585 247330401473104534073910328949589787134705374099417686041542421913489618484255428614038165091316591966399545724183042767041396892493237260821300037913839737863040421154783231
586 494660802946209068134412849969236977169836723200629525955605478006386843590787295784354566152559636955997217150199182106392761926799988470788846193015732905779647193303482367
587 989321605892418136255417892008531357240099421403053205783731590192181293803851030124987368275045726935192560002231460785095491995413490890723938503219519241612860737600880639
588 1978643211784836272497427976087120117380624817807900565439983814563770194229978498806252972520017906893583245706296018142500952132640495730594123123627091913279287826195677183
589 3957286423569672544981448144244297637661675610617595284752488263306947995082233436168784181009962266810364617114425132857311872407094505410334492364442237256612142003385270271
590 7914572847139345089949488480558652678223777196236984723377497160793303596786743310893846597989850986643927359930683362286933712956002524769815230846072527943277850357764456447
591 15829145694278690179885569153187362759347980367475763600627514955766014800195763060343971431949628426311052845563199821146177394053818563488776707809333109316609267066522828799
592 31658291388557380359757730498444782921596386709953321355127550545711437207013802559244221099869183305645303816828232738864664756249450640926699661735854272063272100484039573503
593 63316582777114760719502053188959623246093199394908436864127621725602282020649881557044720435708293064313805759358298574301639480640714795802545569588896597556597767319073062911
594 126633165554229521438990698569989303895086824764818667882127764085383971647922039552645719107386512581650809644418430245175588929423243105554237385294981248543249100989140041727
595 253266331108459042877967989332048665193074075504639129918128048804947350902466355543847716450742951616324817414538693586923487826988299725057621016707150550516551768329273999359
596 506532662216918085755922570856167387789048576984280053990128618244074109411554987526251711137455829685672832954779220270419285622118412964064388279531489154463157103009541914623
597 1013065324433836171511831733904404832980997579943561902134129757122327626429732251491059700510881585824368864035260273637410881212378639442077922805180166362356367772370077745151
598 2026130648867672343023650060000879723364895585862125598422132034878834660466086779420675679257733098101760926196222380371394072392899092398104991856477520778142789111091149406207
599 4052261297735344686047286712193829504132691597699252990998136590391848728538795835279907636751436122656545050518146593839360454753939998310159129959072229609715631788533292728319
600 8104522595470689372094560016579729065668283621373507776150145701417876864684213946998371551738842171766113299161995020775293219476021810134267406164261647272861317143417579372543
601 16209045190941378744189106625351528188739467668722017346454163923469933136975050170435299381713654269985249796449691874647158748920185433782483958574640482599152687853186152660991
602 32418090381882757488378199842895126434881835763419036487062200367574045681556722617309155041663278466423522791025085582390889807808512681078917063395398153251735429272723299237887
603 64836180763765514976756386277982322927166571952813074768278273255782270770720067511056866361562526859300068780175872997878351925585167175671783273036913494556900912111797592391679
604 129672361527531029953512759148156715911736044331601151330710419032198720949046757298552289001361023645053160758477447828853276161138476164857515692319944177167231877789946178699263
605 259344723055062059907025504888505501880874989089177304455574710585031621305700136873543134280958017216559344715080597490803124632245094143228980530886005542387893809146243351314431
606 518689446110124119814050996369203073819152878604329610705303293690697422019006896023524824840152004359571712628286896814702821574458330099971910208018128272829217671858837696544767
607 1037378892220248239628101979330598217695708657634634223204760459902029023445620414323488205958539978645596448454699495462502215458884802013457769562282373733711865397284026387005439
608 2074757784440496479256203945253388505448820215695243448203674792324692226298847450923414968195315927217645920107524692758101003227737745840429488270810864655477160848134403767926783
609 4149515568880992958512407877098969080955043331816461898201503457170018632005301524123268492668867824361744863413175087349298578765443633494372925687867846499007751749835158529769471
610 8299031137761985917024815740790130231967489564058898798197160786860671443418209670522975541615971618649942750024475876531693729840855408802259800521981810186068933553236668053454847
611 16598062275523971834049631468172452533992382028543772598188475446241977066244025963322389639510179207226338523247077454896484031991678959418033550190209737560191297160039687100825599
612 33196124551047943668099262922937097138042166957513520198171104765004588311895658548921217835298594384379130069692280611626064636293326060649581049526665592308436024373645725195567103
613 66392249102095887336198525832466386346141736815453015398136363402529810803198923720118874226875424738684713162582686925085225844896620263112676048199577301804925478800857801385050111
614 132784498204191774672397051651524964762340876531332005798066880677580255785805454062514187010029085447295879348363499552003548262103208668038866045545400720797904387655281953764016127
615 265568996408383549344794103289642121594739155963089986597927915227681145751018514747304812576336406864518211719925124805840193096516385477891246040237047558783862205364130258521948159
616 531137992816767098689588206565876435259535714826605948197649984327882925681444636116886063708951049698962876463048375313513482765342739097596006029620341234755777840781826868037812223
617 1062275985633534197379176413118345062589128832553637871397094122528286485542296878856048565974180335367852205949294876328860062102995446337005526008386928586699609111617220087069540351
618 2124551971267068394758352826223282317248315068007701717795982398929093605264001364334373570504638906705630864921787878359553220778300860815824565965920103290587271653288006525132996607
619 4249103942534136789516705652433156826566687538915829410593758951730707844707410335291023579565556049381188182866773882420939538128911689773462645880986452698362596736629579401259909119
620 8498207885068273579033411304852905845203432480732084796189312057333936323594228277204323597687390334732302818756745890543712172830133347688738805711119151513913246903312725153513734143
621 16996415770136547158066822609692403882476922364364595567380418268540393281367864161030923633931058905434532090536689906789257442232576663519291125371384549145014547236679016658021384191
622 33992831540273094316133645219371399957023902131629617109762630690953307196915135928684123706418396046838990634096577939280347981037463295180395764691915344407217147903411599667036684287
623 67985663080546188632267290438729392106117861666159660194527055535779135028009679463990523851393070329647907721216354004262529058647236558502605043332976934931622349236876765685067284479
624 135971326161092377264534580877445376404305780735219746364055905225430790690198766534603324141342418895265741895455906134226891213866783085147023600615100115980432751903807097721128484863
625 271942652322184754529069161754877345000681618873339918703113604604734102014576940675828924721241116026501410243935010394155615524305876138435860715179346478078053557237667761793250885631
626 543885304644369509058138323509741282193433295149580263381229003363340724663333288958280125881038510288972746940893218914013064145184062245013534944307839202273295167905389089937495687167
627 1087770609288739018116276647019469156578936647702060952737459800880553969960845985523182528200633298813915420334809635953727961386940434458168883402564824650663778389240831746225985290239
628 2175541218577478036232553294038924905349943352807022331449921395914980460555871378652987332839822875863800767122642470033157755870453178884479580319078795547444744831911717058802964496383
629 4351082437154956072465106588077836402891956763016945088874844585983833441745922164912596942118202029963571460698308138192017344837478667737100974152106737341006677717253487683956922908671
630 8702164874309912144930213176155659397975983583436790603724690966121539404126023737431816160674960338163112847849639474509736522771529645442343761818162620928130543487937028934264839733247
631 17404329748619824289860426352311305388144037224276481633424383726396951328886226882470254597788476954562195622152302147145174878639631600852829337150274388102378275029304111434880673382399
632 34808659497239648579720852704622597368480144505955863692823769246947775178406633172547131472015510187360361170757627492416051590375835511673800487814497922450873738112038276436112340680703
633 69617318994479297159441705409245181329152359069314627811622540288049422877447445752700885220469576652956692267968278182957805013848243333315742789142944991147864664277506606438575675277311
634 139234637988958594318883410818490349250496788196032156049220082370252718275529070913008392717377709584149354462389579564041311860793058976599627391799839128541846516608443266443502344470527
635 278469275977917188637766821636980685093185646449467212524415166534659309071692321233623407711193975446534678851232182326208325554682690263167396597113627403329810221270316586453355682856959
636 556938551955834377275533643273961356778563362956337325474805334863472490664018821874853437698826507171305327628917387850542352942461952836302935007741203952905737630594063226473062359629823
637 1113877103911668754551067286547922700149318795970077551375585671521098853848671823157313497674091570620846625184287798899210407718020477982574011828996357052057592449241556506512475713175551
638 2227754207823337509102134573095845386890829661997558003177146344836351580217977825722233617624621697519929220295028620996546517269137528275116165471506663250361302086536543066591302420267007
639 4455508415646675018204269146191690760373851394052518906780267691466857032956589830852073857525681951318094410516510265191218736371371628860200472756527275646968721361126516186748955834449919
640 8911016831293350036408538292383381507339894858162440713986510384727867938433813841111754337327802458914424790959473553580563174575839830030369087326568500440183559910306462427064262662815743
641 17822033662586700072817076584766763001271981786382284328398995771249889749388261861631115296932043474107085551845400130359252050984776232370706316466650950026613237008666354907694876319547391
642 35644067325173400145634153169533525989136155642821971557223966544293933371297157902669837216140525504492407073617253283916629803802649037051380774746815849199472591205386139868956103633010687
643 71288134650346800291268306339067051964864503355701346014873908090382020615114949984747281054557489565263050117160959591031385309438394646412729691307145647545191299598825709791478558259937279
644 142576269300693600582536612678134103916321198781460094930173791182558195102750534148902168731391417686804336204248372205260896320709885865135427524427805244236628716385704849636523467513790463
645 285152538601387201165073225356268207819234589632977592760773557366910544078021702477211944085059273929886908378423197433719918343252868302580823190669124437619503549959463129326613286021496831
646 570305077202774402330146450712536415625061371336012588421973089735615242028564039133831494792394986416052052726772847890637962388338833177471614523151762824385253217106979688706792923036909567
647 1140610154405548804660292901425072831236714934742082579744372154473024637929648712447070596207066411388382341423472148804474050478510762927253197188117039597916752551402012807467152197067735039
648 2281220308811097609320585802850145662460022061554222562389170283947843429731818059073548799036409261333042918816870750632146226658854622426816362518047593144979751219992079044987870745129385983
649 4562440617622195218641171605700291324906636315178502527678766542897481013336156752326505204695094961222364073603667954287490579019542341425942693177908700239105748557172211520029307841252687871
650 9124881235244390437282343211400582649799864822427062458257959060796756180544834138832418016012466361001006383177262361598179283740917779424195354497630914427357743231532476470112182033499291647
651 18249762470488780874564686422801165299586321836924182319416344096595306514962188911844243638647209160558291002324451176219556693183668655420700677137075342803861732580253006370277930417992499199
652 36499524940977561749129372845602330599159235865918422041733114168192407183796898457867894883916694759672860240618828805462311512069170407413711322415964199556869711277694066170609427186978914303
653 72999049881955123498258745691204661198305063923906901486366654311386608521466317549915197374455665957901998717207584063947821149840173911399732612973741913062885668672576185771272420724951744511
654 145998099763910246996517491382409322396596720039883860375633734597775011196805155734009802355533608354360275670385094580918840425382180919371775194089297340074917583462340424972598407800897404927
655 291996199527820493993034982764818644793180032271837778154167895170551816547482832102199012317689493147276829576740115614860878976466194935315860356320408194098981413041868903375250381952788725759
656 583992399055640987986069965529637289586346656735745613711236216316105427248838184838577432242001262733109937389450157682744956078634222967204030680782629902147109072200925860180554330256571367423
657 1167984798111281975972139931059274579172679905663561284825372858607212648651548890311334272090624801904776153014870241818513110282970279030980371329707073318243364390519039773791162226864136650751
658 2335969596222563951944279862118549158345346403519192627053646143189427091456970301256847951787871880248108584265710410090049418691642391158533052627555960150435875027155267601012378020079267217407
659 4671939192445127903888559724237098316690679399230455311510192712353855977067813123147875311182366036934773446767390746633122035508986615413638415223253733814820896300427723255454809606509528350719
660 9343878384890255807777119448474196633381345390652980680423285850682713748289498766929930029971354350308103171770751419719267269143675063923849140414649281143590938846972634564339672779370050617343
661 18687756769780511615554238896948393266762677373498031418249472127340429290732870054494039467549330977054762621777472765891557736413051960944270590797440375801131023940062457182109399125091095150591
662 37375513539561023231108477793896786533525341339188132893901844680655860375619612629622258342705284230548081521790915458236138670951805754985113491563022565116211194126242102417648851816533184217087
663 74751027079122046462216955587793573067050669270568335845206589787286722545393097779878696093017190737534719321817800842925300540029313343066799293094186943746371534498601392888727757199417362350079
664 149502054158244092924433911175587146134101325133328741747816080000548446884940068080391571593641003751507994921871571612303624278184328519230170896156515701006692215243319973830885567965185718616063
665 299004108316488185848867822351174292268202636858849553553035060427071895564034008681417322594888629779454546121979113151060271754494358871556914102281173215527333576732757135715201189496722431148031
666 598008216632976371697735644702348584536405260309891177163473021280118792922221889883468824597383881835347648522194196228573566707114419576210400514530488244568616299711631459483832432559795856211967
667 1196016433265952743395471289404697169072810507211974424384348942986212587638597652287571828602374385947133853322624362383600156612354540985517373339029118302651181745669380107021094918685942706339839
668 2392032866531905486790942578809394338145621001016140918826100786398400177071349177095777836612355394170706262923484694693653336422834783804131318988026378418816312637584877402095619890938236406595583
669 4784065733063810973581885157618788676291241988624473907709604473222775355936852226712189852632317410617851082125205359313759696043795269441359210286020898651146574421415871992244669835442823807107071
670 9568131466127621947163770315237577352582483963841139885476611846871525713667858325945013884672241443512140720528646688553972415285716240715814992882009939115807097989077861172542769724451998608130047
671 19136262932255243894327540630475154705164967914274471841010626594169026429129870524410661948752089509300719997335529347034397853769558183264726558073988020045128145124401839533138969502470348210175999
672 38272525864510487788655081260950309410329935815141135752078656088764027860053894921341958076911785640877878550949294663995248730737242068362549688457944181903770239395049796254331369058507047414267903
673 76545051729020975577310162521900618820659871616874463574214715077954030721901943715204550333231177904032195658176825297916950484672609838558195949225856505621054427936345709696716168170580445822451711
674 153090103458041951154620325043801237641319743220341119218486833056334036445598041302929734845869962430340829872631886565760353992543345378949488470761681153055622805018937536581485766394727242638819327
675 306180206916083902309240650087602475282639486427274430507031069013094047892990236478380103871147531482958098301542009101447161008284816459732073513833330447924759559184121190351024962843020836271554559
676 612360413832167804618481300175204950565278972841141053084119540926614070787774626829280841921702669588192635159362254172820775039767758621297243599976629037663033067514488497890103355739608023537025023
677 1224720827664335609236962600350409901130557945668874298238296484753654116577343407531082318022812945798661708875002744315568003102733642944427583772263226217139580084175223112968260141532782398067965951
678 2449441655328671218473925200700819802261115891324340788546650372407734208156480968934685270225033498219599856306283724601062459228665411590688264116836420576092674117496692343124573713119131147129847807
679 4898883310657342436947850401401639604522231782635273769163358147715894391314756091741891174629474603061476151168845685172051371480528948883209624805982809293998862184139630803437200856291828645253611519
680 9797766621314684873895700802803279209044463565257139730396773698332214757631306337356302983438356812745228740893969606314029195984256023468252346184275586729811238317425507724062455142637223641501138943
681 19595533242629369747791401605606558418088927130500871652863604799564855490264406828585126601056121232112733920344217448597984844991710172638337788940861141601435990583997261565312963715328013633996193791
682 39191066485258739495582803211213116836177854260988335497797267002030136955530607811042773836291650070847744279244713133165896143006618470978508674454032251344685495117140769247813980860709593618986303487
683 78382132970517478991165606422426233672355708521963263187664591406960699886063009775958068306762707748317764997045704502301718739036435067658850445480374470831184504183427784612816015151472753588966522879
684 156764265941034957982331212844852467344711417043913118567399240216821825747127813705788657247704823103257806432647687240573363931096068261019533987533058909804182522316001815342820083732999073528926961663
685 313528531882069915964662425689704934689422834087812829326868537836544077469257421565449835129589053813137889303851652717116654315215334647740901071638427787750178558581149876802828220896051713408847839231
686 627057063764139831929324851379409869378845668175612250845807133075988580913516637284772190893357515232898055046259583670203235083453867421183635239849165543642170631111445999722844495222156993168689594367
687 1254114127528279663858649702758819738757691336351211093883684323554877587802035068723416902420894438072418386531075445576376396619930932968069103576270641055426154776172038245562877043874367552688373104639
688 2508228255056559327717299405517639477515382672702408779959438704512655601579071931600706325475968283751459049500707169388722719692885064061840040249113592078994123066293222737242942141178788671727740125183
689 5016456510113118655434598811035278955030765345404804152110947466428211629133145657355285171586115975109540375439970617013415365838793326249381913594799494126130059646535591720603072335787630909806474166271
690 10032913020226237310869197622070557910061530690809594896413964990259323684241293108864442863806411357825703027318497512262800658130609850624465660286171298220401932807020329687323332725005315385963942248447
691 20065826040452474621738395244141115820123061381619176385020000037921547794457588011882758248247002123258028331075551302761571242714242899374633153668914906408945679127989805620763853503440684338278878412799
692 40131652080904949243476790488282231640246122763238339362232070133245996014890177817919389017128183654122678938589658883759112411881508996874968140434402122786033171769928757487644895060311422242908750741503
693 80263304161809898486953580976564463280492245526476665316656210323894892455755357429992650554890546715851980153617874045754194750216041191875638113965376555540208157053806661221406978174052898052168495398911
694 160526608323619796973907161953128926560984491052953317225504490705192685337485716654139173630415272839310582583674304369744359426885105581876978061027325421048558127621562468688931144401535849670687984713727
695 321053216647239593947814323906257853121968982105906621043201051467788271100946435102432219781464725086227787443787165017724688780223234361879657955151223152065258068757074083623979476856501752907726963343359
696 642106433294479187895628647812515706243937964211813228678594172992979442627867871999018312083563629580062197164012886313685347486899491921885017743399018614098657951028097313494076141766433559381804920602623
697 1284212866588958375791257295625031412487875928423626443949380416043361785681710745792190496687761438567731016604464328905606664900252007041895737319894609538165457715570143773234269471586297172329960835121151
698 2568425733177916751582514591250062824975751856847252874490952902144126471789396493378534865896157056543068655485367214089449299726957037281917176472885791386299057244654236692714656131226024398226272664158207
699 5136851466355833503165029182500125649951503713694505735574097874345655844004767988551223604312948292493743933247172984457134569380367097761960054778868155082566256302822422531675429450505478850018896322232319
700 10273702932711667006330058365000251299903007427389011457740387818748714588435510978896601081146530764395094488770784525192505108687187218722045811390832882475100654419158794209596976089064387753604143638380543
701 20547405865423334012660116730000502599806014854778022902072967707554832077296996959587356034813695708197795599818007606663246187300827460642217324614762337260169450651831537565440069366182205560774638270676991
702 41094811730846668025320233460001005199612029709556045790738127485167067055019968920968865942148025595803197821912453769604728344528107944482560351062621246830307043117177024277126255920417841175115627535269887
703 82189623461693336050640466920002010399224059419112091568068447040391537010465912843731885756816685371014002266101346095487692658982668912163246403958339065970582228047867997700498629028889112403797606064455679
704 164379246923386672101280933840004020798448118838224183122729086150840476921357800689257925386154004921435611154479130747253621287891790847524618509749774704251132597909249944547243375245831654861161563122827263
705 328758493846773344202561867680008041596896237676448366232050364371738356743141576380310004644828644022278828931234700050785478545710034718247362721332645980812233337632013838240732867679716739775889477239570431
706 657516987693546688405123735360016083193792475352896732450692920813534116386709127762414163162177922223965264484745838657849193061346522459692851144498388533934434817077541625627711852547486909605345305473056767
707 1315033975387093376810247470720032166387584950705793464887978033697125635673844230526622480196876478627338135591768115871976622092619497942583827990829873640178837775968597200401669822283027249264256961940029439
708 2630067950774186753620494941440064332775169901411586929762548259464308674248114436055039114266273591434083877805812670300231480155165448908365781683492843852667643693750708349949585761754107928582080274873974783
709 5260135901548373507240989882880128665550339802823173859511688710998674751396654847111872382405067817047575362233901779156741196280257350839929689068818784277645255529314930649045417640696269287217726900741865471
710 10520271803096747014481979765760257331100679605646347719009969614067406905693735669225538918682656268274558331090079996869760628530441154703057503839470665127600479200443375247237081398580592004489020152477646847
711 21040543606193494028963959531520514662201359211292695438006531420204871214287897313452871991237833170728524268802436432295799493030808762429313133380774426827510926542700264443620408914349237439031606655949209599
712 42081087212386988057927919063041029324402718422585390875999655032479799831476220601907538136348186975636456144227149303147877222031543977881824392463381950227331821227214042836387063945886528308116779662892335103
713 84162174424773976115855838126082058648805436845170781751985902257029657065852867178816870426568894585452319895076575044852032680033014408786846910628596997026973610596241599621920374008961110046287125676778586111
714 168324348849547952231711676252164117297610873690341563503958396706129371534606160332635535007010309805084047396775426528260343596035955270596891946959027090626257189334296713192986994135110273522627817704551088127
715 336648697699095904463423352504328234595221747380683127007903385604328800472112746640272864167893140244347502400173129495076965428041836994216982019619887277824824346810406940335120234387408600475309201760096092159
716 673297395398191808926846705008656469190443494761366254015793363400727658347125919255547522489658801122874412406968535428710209092053600441457162164941607652221958661762627394619386714892005254380671969871186100223
717 1346594790796383617853693410017312938380886989522732508031573318993525374097152264486096839133190122879928232420559347295976696420077127335937522455585048401016227291667068303187919675901198562191397506093366116351
718 2693189581592767235707386820034625876761773979045465016063133230179120805597204954947195472420252766394035872447740971030509671076124181124898243036871929898604764551475950120324985597919585177812848578537726148607
719 5386379163185534471414773640069251753523547958090930032126253052550311668597310335869392738994378053422251152502104218499575620388218288702819684199445692893781839071093713754599117441956358409055750723426446213119
720 10772758326371068942829547280138503507047095916181860064252492697292693394597521097713787272142628627478681712610830713437707519012406503858662566524593218884135988110329241023147381130029904871541555013203886342143
721 21545516652742137885659094560277007014094191832363720128504971986777456846597942621402576338439129775591542832828283703313971316260782934170348331174888270864844286188800295560243908506176997796513163592758766600191
722 43091033305484275771318189120554014028188383664727440257009930565746983750598785668780154471032132071817265073263189683066498910757535794793719860475478374826260882345742404634436963258471183646456380751868527116287
723 86182066610968551542636378241108028056376767329454880514019847723686037558600471763535310736218136664268709554133001642571554099751041516040462919076658582749094074659626622782823072763059555346342815070088048148479
724 172364133221937103085272756482216056112753534658909761028039682039564145174603843953045623266590145849171598515872625561581664477738052958533949036279018998594760459287395059079595291772236298746115683706527090212863
725 344728266443874206170545512964432112225507069317819522056079350671320360406610588332066248327334164218977376439351873399601885233712075843520921270683739830286093228542931931673139729790589785545661420979405174341631
726 689456532887748412341091025928864224451014138635639044112158687934832790870624077090107498448822200958588932286310369075642326745660121613494865739493181493668758767054005676860228605827296759144752895525161342599167
727 1378913065775496824682182051857728448902028277271278088224317362461857651798651054606189998691798274437812043980227360427723209769556213153442754677112064820434089844076153167234406357900710706342935844616673679114239
728 2757826131550993649364364103715456897804056554542556176448634711515907373654705009638354999177750421396258267368061343131884975817348396233338532552349831473964751998120448147982761862047538600739301742799698352144383
729 5515652263101987298728728207430913795608113109085112352897269409624006817366812919702685000149654715313150714143729308540208507912932762393130088302825364781026076306209038109479472870341194389532033539165747698204671
730 11031304526203974597457456414861827591216226218170224705794538805840205704791028739831345002093463303146935607695065239356855572104101494712713199803776431395148724922386218032472894886928505967117497131897846390325247
731 22062609052407949194914912829723655182432452436340449411589077598272603479639460380088665005981080478814505394797737100990149700486438959351879422805678564623394022154740577878459738920103129122288424317362043774566399
732 44125218104815898389829825659447310364864904872680898823178155183137399029336323660603305013756314830149644969003080824256737957251113888630211868809482831079884616619449297570433426986452375432630278688290438543048703
733 88250436209631796779659651318894620729729809745361797646356310352866990128730050221632585029306783532819924117413768270789914470780463747186876760817091363992865805548866736954380803119150868053313987430147228080013311
734 176500872419263593559319302637789241459459619490723595292712620692326172327517503343691145060407720938160482414235143163856267497839163464300206544832308429818828183407701615722275555384547853294681404913860807153942527
735 353001744838527187118638605275578482918919238981447190585425241371244536725092409587808265122609595748841599007877892949988973551956562898526866112862742561470752939125371373258065059915341823777416239881287965301800959
736 706003489677054374237277210551156965837838477962894381170850482729081265520242222076042505247013345370203832195163392522254385660191361766980185248923610824774602450560710888329644068976929764742885909816142281597517823
737 1412006979354108748474554421102313931675676955925788762341700965444754723110541847052510985495820844612928298569734391666785209876660959503886823521045347351382301473431389918472802087100105646673825249685850914188951551
738 2824013958708217496949108842204627863351353911851577524683401930876101638291141097005447945993435843098377231318876389955846858309600154977700100065288820404597699519172747978759118123346457410535703929425268179371819007
739 5648027917416434993898217684409255726702707823703155049366803861738795468652339596911321866988665840069275096817160386533970155175478545925326653153775766511028495610655464099331750195839160938259461288904102709737553919
740 11296055834832869987796435368818511453405415647406310098733607723464183129374736596723069708979125834011070827813728379690216748907235327820579759330749658723890087793620896340477014340824567993706976007861771770469023743
741 22592111669665739975592870737637022906810831294812620197467215446914958450819530596346565392960045821894662289806864366002709936370748891611085971684697443149613272159551760822767542630795382104602005445777109891931963391
742 45184223339331479951185741475274045813621662589625240394934430893816509093709118595593556760921885797661845213793136338627696311297776019192098396392593012001059640891413489787348599210737010326392064321607786134857842687
743 90368446678662959902371482950548091627243325179250480789868861787619610379488294594087539496845565749196211061765680283877669061151830274354123245808384149703952378355136947716510712370620266769972182073269138620709601279
744 180736893357325919804742965901096183254486650358500961579737723575225812951046646591075504968692925652264942757710768174377614560859938784678172944639966425109737853282583863574834938690386779657132417576591843592413118463
745 361473786714651839609485931802192366508973300717001923159475447150438218094163350585051435912387645458402406149600943955377505560276155805326272342303130975921308803137477695291483391329919805431452888583237253535820152831
746 722947573429303679218971863604384733017946601434003846318950894300863028380396758573003297799777085070677332933381295517377287559108589846622471137629460077544450702847265358724780296608985856980093830596528073422634221567
747 1445895146858607358437943727208769466035893202868007692637901788601712648952863574548907021574555964295227186500941998641376851556773457929214868728282118280790734502266840685591374107167117960077375714623109713196262359039
748 2891790293717214716875887454417538932071786405736015385275803577203411890097797206500714469124113722744326893636063404889375979552103194094399663909587434687283302101105991339324561728283382166271939482676272992743518633983
749 5783580587434429433751774908835077864143572811472030770551607154406810372387664470404329364223229239642526307906306217385374235542762666424769254272198067500268437298784292646790936970515910578661067018782599551838031183871
750 11567161174868858867503549817670155728287145622944061541103214308813607336967398998211559154421460273438925136446791842377370747524081611085508434997419333126238707694140895261723687454980967403439322090995252670027056283647
751 23134322349737717735007099635340311456574291245888123082206428617627201266126868053826018734817922341031722793527763092361363771486719500406986796447861864378179248484854100491589188423911081052995832235420558906405106483199
752 46268644699475435470014199270680622913148582491776246164412857235254389124445806165054937895610846476217318107689705592329349819411995279049943519348746926882060330066280510951320190361771308352108852524271171379161206882303
753 92537289398950870940028398541361245826297164983552492328825714470508764841083682387512776217196694746588508736013590592265321915262546836335856965150517051889822493229133331870782194237491762950334893101972396324673407680511
754 185074578797901741880056797082722491652594329967104984657651428941017516274359434832428452860368391287330889992661360592137266106963649950907683856754057301905346819554838973709706201988932672146786974257374846215697809276927
755 370149157595803483760113594165444983305188659934209969315302857882035019140910939722259806146711784368815652505956900591881154490365856180051337639961137801936395472206250257387554217491814490539691136568179745997746612469759
756 740298315191606967520227188330889966610377319868419938630605715764070024874013949501922512719398570531785177532547980591368931257170268638338645206375298801998492777509072824743250248497578127325499461189789545561844218855423
757 1480596630383213935040454376661779933220754639736839877261211431528140036340219969061247925864772142857724227585730140590344484790779093554913260339203620802122687388114717959454642310509105400897116110433009144690039431626751
758 2961193260766427870080908753323559866441509279473679754522422863056280059272632008179898752155519287509602327692094460588295591857996743388062490604860264802371076609326008228877426434532159948040349408919448342946429857169407
759 5922386521532855740161817506647119732883018558947359509044845726112560105137456086417200404737013576813358527904823100584197805992432043054360951136173552802867855051748588767722994682578269042326816005892326739459210708254719
760 11844773043065711480323635013294239465766037117894719018089691452225120196867104242891803709900002155420870928330280380576002234261302642386957872198800128803861411936593749845414131178670487230899749199838083532484772410425343
761 23689546086131422960647270026588478931532074235789438036179382904450240380326400555841010320225979312635895729181194940559611090799043841052151714324053280805848525706284072000796404170854923608045615587729597118535895814766591
762 47379092172262845921294540053176957863064148471578876072358765808900480747244993181739423540877933627065945330883024060526828803874526238382539398574559584809822753245664716311560950155223796362337348363512624290638142623449087
763 94758184344525691842589080106353915726128296943157752144717531617800961481082178433536249982181842255926044534286682300461264230025491033043314767075572192817771208324426004933090042123961541870920813915078678634842636240814079
764 189516368689051383685178160212707831452256593886315504289435063235601922948756548937129902864789659513646242941093998780330135082327420622364865504077597408833668118481948582176148226061437032888087745018210787323251623475544063
765 379032737378102767370356320425415662904513187772631008578870126471203845884105289944317208630005294029086639754708631740067876786931279801007966978081647840865461938796993736662264593936388014922421607224475004700069597945004031
766 758065474756205534740712640850831325809026375545262017157740252942407691754802771958691820160436563059967433381937897659543360196138998158294169926089748704929049579427084045634497329686289978991089331637003439453705546883923967
767 1516130949512411069481425281701662651618052751090524034315480505884815383496197735987441043221299101121729020636396429498494327014554434872866575822105950433056224860687264663578962801186093907128424780462060308960977444761763839
768 3032261899024822138962850563403325303236105502181048068630961011769630766978987664044939489343024177245252195145313493176396260651385308302011387614138353889310575423207625899467893744185701763403095678112174047975521240517443583
769 6064523798049644277925701126806650606472211004362096137261922023539261533944567520159936381586474329492298544163147620532200127925047055160301011198203160801819276548248348371245755630184917475952437473412401526004608832028803071
770 12129047596099288555851402253613301212944422008724192274523844047078523067875727232389930166073374633986391242198815875243807862472370548876880258366332774626836678798329793314801479402183348901051121064012856482062784015051522047
771 24258095192198577111702804507226602425888844017448384549047688094157046135738046656849917735047175242974576638270152384667023331567017536310038752702592002276871483298492683201912926946180211751248488245213766394179134381096959999
772 48516190384397154223405609014453204851777688034896769098095376188314092271462685505769892872994776460950947430412825403513454269756311511176355741375110457576941092298818462976135822034173937451643222607615586218411835113187835903
773 97032380768794308446811218028906409703555376069793538196190752376628184542911963203609843148889978896903689014698171441206316146134899460908989718720147368177080310299470022524581612210161388852432691332419225866877236577369587711
774 194064761537588616893622436057812819407110752139587076392381504753256369085810518599289743700680383768809172183268863516592039898892075360374257673410221189377358746300773141621473192562136291654011628782026505163808039505733091327
775 388129523075177233787244872115625638814221504279174152784763009506512738171607629390649544804261193512620138520410247667363487404406427159304793582790368831777915618303379379815256353266086097257169503681241063757669645362460098559
776 776259046150354467574489744231251277628443008558348305569526019013025476343201850973369147011422813000242071194693015968906382415435130757165865401550664116579029362308591856202822674673985708463485253479670180945392857075914113023
777 1552518092300708935148979488462502555256886017116696611139052038026050952686390294138808351425746051975485936543258552571992172437492537952888009039071254686181256850319016808977955317489784930876116753076528415320839280502822141951
778 3105036184601417870297958976925005110513772034233393222278104076052101905372767180469686760254392529925973667240389625778163752481607352344332296314112435825385711826339866714528220603121383375701379752270244884071732127356638199807
779 6210072369202835740595917953850010221027544068466786444556208152104203810745520953131443577911685485826949128634651772190506912569836981127220870864194798103794621778381566525628751174384580265351905750657677821573517821064270315519
780 12420144738405671481191835907700020442055088136933572889112416304208407621491028498454957213226271397628900051423176065015193232746296238692998019964359522660612441682464966147829812316910974044652957747432543696577089208479534546943
781 24840289476811342962383671815400040884110176273867145778224832608416815242982043589101984483855443221232801897000224650664565873099214753824552318164688971774248081490631765392231934601963761603255061740982275446584231983310063009791
782 49680578953622685924767343630800081768220352547734291556449665216833630485964073770396039025113786868440605588154321821963311153805051784087660914565347870001519361106965363881036179172069336720459269728081738946598517532971119935487
783 99361157907245371849534687261600163536440705095468583112899330433667260971928134132984148107630474162856212970462516164560801715216725844613878107366665666456061920339632560858644668312280486954867685702280665946627088632293233786879
784 198722315814490743699069374523200327072881410190937166225798660867334521943856254858160366272663848751687427735078904849755782838040073965666312492969301259365147038804966954813861646592702787423684517650678519946684230830937461489663
785 397444631628981487398138749046400654145762820381874332451597321734669043887712496308512802602730597929349857264311682220145745083686770207771181264174572445183317275735635742724295603153547388361318181547474227946798515228225916895231
786 794889263257962974796277498092801308291525640763748664903194643469338087775424979209217675262864096284674716322777236960925669574980162691980918806585114816819657749596973318545163516275236590236585509341065643947027084022802827706367
787 1589778526515925949592554996185602616583051281527497329806389286938676175550849945010627420583131092995324434439708346442485518557566947660400393891406199560092338697319648470186899342518614993987120164928248475947484221611956649328639
788 3179557053031851899185109992371205233166102563054994659612778573877352351101699876613446911223665086416623870673570565405605216522740517597239344061048369046637700592764998773470370995005371801488189476102614139948398496790264292573183
789 6359114106063703798370219984742410466332205126109989319225557147754704702203399739819085892504733073259222743141295003331844612453087657470917244400332708019728424383655699380037314299978885416490328098451345467950227047146879579062271
790 12718228212127407596740439969484820932664410252219978638451114295509409404406799466230363855066869046944420488076743879184323404313781937218273045078901385965909871965437100593171200909925912646494605343148808123953884147860110152040447
791 25436456424254815193480879938969641865328820504439957276902228591018818808813598919052919780191140994314815977947641630889280988035170496712984646436038741858272767128999903019438974129819967106503159832543733435961198349286571297996799
792 50872912848509630386961759877939283730657641008879914553804457182037637617627197824698031630439684889055606957689437134299196155477947615702407849150313453642998557456125507871974520569608076026520268811333584059975826752139493589909503
793 101745825697019260773923519755878567461315282017759829107608914364075275235254395635988255330936772678537188917173028141119026490363501853681254254578862877212450138110376717577045613449184293866554486768913285308005083557845338173734911
794 203491651394038521547847039511757134922630564035519658215217828728150550470508791258568702731930948257500352836140210154758687160134610329638947065435961724351353299418879136987187799208336729546622922684072687804063597169257027341385727
795 406983302788077043095694079023514269845261128071039316430435657456301100941017582503729597533919299415426680674074574182038008499676827281554332687150159418629159622035883975807472170726641600906759794514391492796180624392080405676687359
796 813966605576154086191388158047028539690522256142078632860871314912602201882035164994051387137896001731279336349943302236596651178761261185385103930578554807184772267269893653448040913763251343627033538175029102780414678837727162347290623
797 1627933211152308172382776316094057079381044512284157265721742629825204403764070329974694966345849406362984647701680758345713936536930128993046646417435345584295997557737913008729178399836470829067581025496304322748882787729020675688497151
798 3255866422304616344765552632188114158762089024568314531443485259650408807528140659935982124761756215626395270405155670563948507253267864608369731391148927138518448138673951719291453371982909799948676000138854762685819005511607702370910207
799 6511732844609232689531105264376228317524178049136629062886970519300817615056281319858556441593569834153216515812105495000417648685943335839015901338576090246963349300546029140416003316275787741710865949423955642559691441076781755735736319
800 13023465689218465379062210528752456635048356098273258125773941038601635230112562639703705075257197071206859006626005143873355931551294278300308241233430416463853151624290183982665103204861543625235245847994157402307436312207129862465388543
801 26046931378436930758124421057504913270096712196546516251547882077203270460225125279394002342584451545314143988253804441619232497281996163222892921023139068897632756271778493667163302982033055392284005645134560921802926054467826075924692991
802 52093862756873861516248842115009826540193424393093032503095764154406540920450250558774596877238960493528713951509403037110985628743399933068062280602556373765191965566755113036159702536376078926381525239415367960793905538989218502843301887
803 104187725513747723032497684230019653080386848786186065006191528308813081840900501117535785946547978389957853878020600228094491891666207472758400999761390983500310384156708351774152501645062125994576564427976982038775864508032003356680519679
804 208375451027495446064995368460039306160773697572372130012383056617626163681801002235058164085166014182816133731042994610061504417511822552139078438079060202970547221336614829250138099862434220130966642805100210194739782446117573064354955263
805 416750902054990892129990736920078612321547395144744260024766113235252327363602004470102920362402085768532693437087783373995529469203052710900433314714398641911020895696427784202109296297178408403746799559346666506667618322288712479703826431
806 833501804109981784259981473840157224643094790289488520049532226470504654727204008940192432916874228939965812849177360901863579572585513028423143067985075519791968244416053694106051689166666784949307113067839579130523290074630991310401568767
807 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880371458025818515282832051673356515957599679779350433663468562574526429275553862941855305513913936474905643538040427740084825404378234633579315548971797053439
808 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760729508243707087968564529321714826069071880192880274933559401587609136787077652336733809153529706046383597044222668994118797054873657320588684664294588022783
809 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521445608679484233340029484618431446292016281019939957473741079613774551810125231126490816432761245189339504056587151502186740355864502694607422894940169961471
810 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042877809551038524082959395211864686737905082674059322554104435666105381856220388706004830991224323475251318081316116518322626957846193442644899356231333838847
811 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085742211294147105568819216398731167629682685982298052714831147770767041948410703865032860108150480047074946130774046550594400161809574938719852278813661593599
812 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171471014780364268540538858772464129413237892598775513036284571980090362132791334183088918342002793190722202229689906615137946569736337930869758123978317103103
813 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342928621752798594483978143519930052980348305831730433679191420398737002501552594819201034809707419478016714427521626744225039385589863915169569814307628122111
814 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685843835697667246370856713014861900114569132297640274965005117236030283239075116091425267745116672052605738823185067002399225017296915883769193194966250160127
815 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371674263587404550144613852004725594383010785229459957536632510910616844714120158635873733615935177201783787614511947518747596280711019820968439956283494236159
816 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743335119366879157692128129984452982919894091093099322679887298259789967664210243724770665357572187500139885197165708551444338807539227695366933478917982388223
817 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486656830925828372787156685943907759993660702820378052966396872958136213564390413902564528840846208096852080362473230616837823861195643444163920524186958692351
818 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973300254043726802977213797862817314141193926274935513539416022354828705364750754258152255807394249290276470693088274747624793968508474941757894614724911300607
819 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946587100279523663357328021700636422436260373184050434685454321148213688965471434969327709740490331677125251354318363009198734183134137936945842795800816517119
820 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893160792751117384117556469376274639026393267002280276977530918734983656166912796391678617606682496450822812676778539532346614612385463927321739157952626950143
821 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786308177694304825638013364727551072206659054638739961561684113908523590569795519236380433339066825998217935321698892578642375470888115908073531882256247816191
822 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572602947580679708678927155430103938567190629911659330729990504255603459375560964925784064803835485093008180611539598671233897187893419869577117330863489548287
823 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145192487353429474760754736835209671288253780457498069066603284949763196987091856304591327733372803282588671191221010856416940621904027792584288228077973012479
824 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290371566898929006924409899645421136730380081549175545739828846338082672210153639062205853592447439661749652350583835226783027489925243638598630022506939940863
825 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580729725989928071251720225265844067614632683732530499086279969114721622656277204577434905310596712420071614669309483967515201225967675330627313611364873797631
826 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161446044171926199906340876506689929383137888099240405779182214667999523548524335607893008746895257936715539306760781448979548698052538714684680789080741511167
827 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322878680535922457215582178988381652920148296832660219164986705774555325333018597668809215619492348970003388581663376411908243642222265482799415144512476938239
828 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645743953263914971834064783951765099994169114299499845936595687987666928902007121790641629364686531036579087131468566337765633530561719019028883855375947792383
829 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291474498719900001071029993878531994142210749233179099479813652413890136039984170034306456855074895169730484231078946189480413307240626091487821277102889500671
830 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582935589631870059544960413732065782438294019100537606566249581266336550315938266521636111835851623436033278430299705892909972860598440236405696120556772917247
831 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165857771455810176492821253439133359030460558835254620739121438971229378867846459496295421797405079968638866828741225299769091967314068526241445807464539750399
832 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331702135103690410388542932853268512214793638304688649084865154381015035971662845445614041720511993033850043625624264113487330180745325105912945181280073416703
833 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663390862399450878179986291681538818583459797243556705776352585200586350179295617344251281566725819164272397219390341740923806607607838265255943928911140749311
834 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326768316990971813762873009338079431320792115121292819159327446839728978594561161141525761259153471425117104406922496995796759461332864583941941424173275414527
835 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653523226174013684928646444651160656795456750876765045925277170118014235425092248736074720644008775946806518781986807505542665168782917221313936414697544744959
836 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307033044540097427260193315277323107744786022387709499457176616674584749086154423925172639413719384990185347532115428525034476583683022496057926395746083405823
837 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614052681272264911923287056529648009643444565409598406520975509787725776408278774303368476953140603076943005032372670564018099413483233045545906357843160727551
838 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228091954736599881249474539034297813440761651453376220648573296014007831052527475059760152031983039250458320032887154641985345073083654144521866282037315371007
839 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456170501665269819901849504043597421035395823540931848903768868466571940341024876572543502189667911597488950033916122797919836392284496342473786130425624657919
840 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912327595522609697206599434062196636224664167716043105414160013371700158918019679598110202505037656291550210035974059109788819030686180738377625827202243231743
841 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824641783237289451816099294099395066603200856066265618434942303181956596072009285649243603135777145679672730040089931733526784307489549530185305220755480379391
842 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649270158666648961035099014173791927360274232766710644476506882802469470379988497751510404397256124455917770048321676981002714861096287113800664007861954674687
843 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298526909525367979473098454322585648874420986167600696559636042043495218995946921956044006920214082008407850064785167475954575968309762281031381582074903265279
844 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597040411242806016349097334620173091902714492969380800725894360525546716227863770365111211966129997113388010097712148465858298182736712615492816730500800446463
845 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194067414677682090101095095215347977959301506572941009058410997489649710691697467183245622057961827323348330163566110445665742611590613284415687027352594808831
846 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388121421547434237605090616405697750072475533780061425723444271417855699619364860819514442241625487743268970295274034405280631469298414622261427621056183533567
847 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776229435286938532613081658786397294298823588194302259053510819274267677474699648092052082608952808583110250558689882324510409184714017297952908808463360983039
848 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552445462765947122629063743547796382751519697022783925713643914987091633185369222637127363343607450262792811085521578162969964615545222649335871183277715881983
849 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104877517723964302661027913070594559656911914679747259033910106412739544606708371727277924812916733622157932139184969839889075477207633352101795932906425679871
850 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209741627639998662724956252116190913467696349993673925674442489264035367449386669907579047751535300340888174246511753193727297200532454757633645432163845275647
851 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419469847472067382852812930207383621089265220621527258955507254966627013134743266268181293628772433778348658461165319901403740647182097568697344430678684467199
852 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838926287136204823108526286389769036332402961877233925517636786371810304505456458989385785383246700653269626890472453316756627540481383190824742427708362850303
853 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677839166464479703619952998754539866818678444388647258641895849182176887246882844431794768892195234403111563749086720147462401327079954435079538421767719616511
854 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355664925121029464642806423484081527791229409411473924890413974802910052729735615316612735910092301902795437466315253808873948900277096923589130409886433148927
855 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711316442434128986688513272943164849736331339457127257387450226044376383695441157086248669945886436902163184900772321131697044046671381900608314386123860213759
856 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422619477060328030779926971861331493626535199548433922381522728527309045626852240625520538017474706900898679769686455777343234339459951854646682338598714343423
857 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845225546312726118962754369697664781406942919731047252369667733493174369489674407704064274160651246898369669507514725068635614925037091762723418243548422602751
858 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690437684817522295328409165370331356967758360096273912345957743424905017215318741861151746447004326893311648983171263651220376096191371578876890053447839121407
859 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380861961827114648059718756715664508089389240826727232298537763288366312666607410175326691019710486883195607934484340816389898438499931211183833673246672158719
860 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761710515846299353522337939406330810332651002287633872203697803015288903569184746803676580165122806862963525837110495146728943123117050475797720912844338233343
861 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523407623884668764447576304787663414819174525209447152014017882469134085374339420060376358455947446822499361642362803807407032492351289005025495392039670382591
862 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046801839961407586298053035550328623792221571053073711634658041376824448984648766573775915037596726741571033252867421128763211230819766063481044350430334681087
863 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093590272114885229999006497075659041738315662740326830875938359192205176205267459600575028200895286579714376473876655771475568707756720180392142267211663278079
864 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187167136421840517400913420126319877630503846114833069358498994822966630646504845654173254527492406256001062915895125056900283661630628414214338100774320472063
865 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374320865035751092204727266227641549414880212863845546323620266084489539528979617761369707180686645608574435799932063627749713569378444881858729767899634860031
866 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748628322263572241812354958430284892983632946361870500253862808607535357293929161975762612487075124313721181568005940769448573384874077817147513102150263635967
867 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497243236719214541027610342835571580121138413357920408114347893653626992823828250404548423099852081724014673104153695052846293015865343687725079770651521187839
868 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994473065630499139458121111646144954396149347350020223835318063745810263883626427262120044325405996544601656176449203619641732277847875428880213107654036291583
869 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988932723453068336319142649267291702946171215334219855277258403930176806003222780977263286776513826185775622321040220753232610801812938911190479781659066499071
870 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977852039098206730041185724509585200046214951302619118161139084298909890242415488407549771678729485468123554610222255020414367849743065875811013129669126914047
871 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955690670388483517485271874994172194246302423239417643928900445036376058720800903268122741483160804032819419188586323554777881945603319805052079825689247743999
872 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911367932969037092373444175963346182646477367113014695464423166511308395677571732989268681092023441162211148345314460623504910137323827663534213217729489403903
873 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822722458130144242149788777901694159446827254860208798535468609461173069591113392431560560309748715420994606658770734760958966520764843380498480001809972723711
874 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645431508452358541702477981778390113047527030354597004677559495360902417418196711316144318745199263938561523285683283035867079287646874814427013569970939363327
875 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290849609096787140807856389531782020248926581343373416961741267160361113072363349085311835616100360973695356539508379585683304821410937682284080706292872642559
876 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581685810385644339018613205038565834651725683320926241530104810759278504380696624623646869357902555043963023047158572685315755888939063417998214978936739201023
877 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163358212963358735440126836052133463457323887276031890666831897957113286997363175700316936841506943184498356062458958884580658023995314889426483524224472317951
878 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326703018118787528283154098079268721068520295186243188940286072352782852230696277853657071808715719465569022093059731283110462294107817832283020614799938551807
879 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653392628429645113969208622133539236290913111006665785487194421144121982697362482160337341743133272027710354154261276080170070834332823717996094795950871019519
880 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306771849051360285341317670242080266735698742647510978581011118726800243630694890773697881611968377151993018276664365674289287914782835489422243158252735954943
881 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613530290294790628085535766459162327625270005929201364768644513892156765497359708000418961349638587400558346521470544862527722075682859032274539882856465825791
882 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227047172781651313573971958893326449404412532492582137143911304222869809230689342453861120824979007897689003011082903239004590397482906117979133332063925567487
883 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454080937755372684550844343761654692962697585619343681894444884884295896697348611360745439775659848891950315990307619991958327041083000289388320230478845050879
884 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908148467702815426504589113498311180079267691872866771395512046207148071630667149174514077677021530880472941948757053497865800328283188632206694027308684017663
885 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816283527597700910412078652971624154312407904379912950397646368852852421497304224802051353479744894857518193865655920509680746902683565317843441620968361951231
886 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632553647387471878227057731918250102778688329394005308401915014144261121230578376057125905085191622811608697699453654533310640051484318689116936808287717818367
887 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265093886967013813857015889811501999711249179422190024410452304727078520697126678567275008296085078719789705367049122580570426349085825431663927182926429552639
888 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530174366126097685116932205598005793576370879478559456427526885892713319630223283587573214717871990536151720702240058675089998944288838916757907932203853021183
889 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060335324444265427636764837171013381306614279591298320461676048223982917496416493628169627561445814168875751372621930864129144134694865886945869430758699958271
890 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120657241080600912676430100317028556767101079816776048529974372886522113228802913709362453248593461434323812713385675242207434515506919827321792427868393832447
891 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241301074353271882755760626609058907688074680267731504666571022211600504693575753871748104622888755965219935394913163998364015277131027708073638422087781580799
892 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482588740898613822914421679193119609530021881169642416939764320861757287623121434196519407371479345027012180757968141510677176800379243469577330410526557077503
893 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965164073989297703231743784361241013213916282973464241486150918162070853482212794846062012868660523150596671484078096535303499846875674992584714387404108070911
894 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930314740170665463866387994697483820581705086581107890578924112762697985200395516145147223863022879397765652936298006584556145939868538038599482341159210057727
895 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860616072533400985135676415369969435317282693796395188764470501963952248636760958743317645851747591892103615840737826683061438125854264130629018248669414031359
896 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721218737258872027674253256714940664788437908226969785135563280366460775509491843939658489829197016880779541649617466880072022497825716314688090063689821978623
897 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442424066709814112751406939404883123730748337088118977877748837171477829254953614332340177784095866858131393267376747274093191241768620682806233693730637873151
898 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884834725611698282905714304784768041615369194810417363362119950781511936745877155117703553693893566812835096502895308062135528729654429419042520953812269662207
899 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769656043415466623214329035544537877384610910255014134330862178001580151727724236688430305513488966722242502973932429638220203705426046891515095473975533240319
900 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539298679023003303831558497064077548923094341144207676268346632441716581691418399829883809152679766541057315916006672790389553656969281836460244514302060396543
901 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078583950238076665066017420103156892000061202922594760143315541321989441618806726112790816431061366178686941800155159094728253560055751726350542594955114708991
902 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157154492668223387534935266181315578153994926479368927893253359082535161473583378678604830987824565453946193568452131703405653366228691506131138756261223333887
903 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314295577528516832472770958337632950461862373592917263393128994603626601183136683810232860101350964004464697105046076920760452978574571065692331078873440583679
904 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628577747249103722348442342650267695077597267820013934392880265645809480602243294073488918328403761105501704178233967355470052203266330184814715724097875083263
905 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257142086690277502099785111275537184309067056274207276392382807730175239440456514600001034782509355307575718324609748224889250652649848423059485014546744082431
906 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514270765572625061602470648526076162772006633182593960391387891898906757116882955653025267690720543711723746617361309963727647551416884899549023595444482080767
907 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028528123337320180607841723027154119697885786999367328389398060236369792469735837759073733507142920520019803202864433441404441348950957852528100757239958077439
908 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057042838866710418618583872029310033549644094632914064385418396911295863175441601971170665139987674136611916373870680396758028944019103758486255080830910070783
909 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114072269925490894640068170033621861253160709900007536377459070261148004586853130395364528405677181369796142715883174307465204134155395570402563728012814057471
910 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228131132043051846683036766042245516660193940434194480361540416960852287409676187243752254937056195836164595399908162128879554514427979194235181022376622030847
911 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456248856278173750768973958059492827474260401502568368329703110360260853055322300940527707999814224768901500767958137771708255274973146441900415611104237977599
912 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912484304748417558940848342093987449102393323639316144266028497159077984346614528334078614125330282634375311504058089057365656796063480937230884788559469871103
913 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824955201688905175284597110162976692358659167912811696138679270756712246929198983121180426376362398365322932976257991628680459838244149927891823143469933658111
914 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649896995569880407972094646300955178871190856459802799883980817951980772094367892695384050878426629827218175920657796771310065922605487909213699853290861232127
915 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299780583331830873347089718576912151896254233553785007374583912342517822424705711843791299882555092751008661809457407056569278091328163871857453272932716380159
916 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599547758855731804097079863128826097946380987741749422355790101123591923085381350140605797890812018598589633587056627627087702428773515797144960112216426676223
917 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199082109903533665597060152232653990046634496117678252318202478685740124406732626734234793907325870293751577142255068768124551103664219647719973790783847268351
918 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398150811999137388597020730440309774247141512869535912243027233810036527049435179921492785940353573684075464252651951050198248453445627348870001147918688452607
919 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796288216190344834596941886855621342648155546373251232092676744058629332334840286296008770006408980464723238473445715614345643153008442751170055862188370821119
920 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592563024572759726596784199686244479450183613380681871791975764555814942905650499045040738138519794026018786915033244742640432552134073555770165290727735558143
921 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185112641337589510596468825347490753054239747395543151190573805550186164047270924543104674402741421148609883798208302999230011350385335164970384147806465032191
922 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370211874867249078595838076669983300262352015425265709987769887538928606330511775539232546931184675393792077564558419512409168946887858383370821861963923980287
923 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740410341926568214594576579314968394678576551484710827582162051516413490896993477531488291988071183884156465097258652538767484139892904820171697290278841876479
924 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480807276045206486592053584604938583511025623603601062770946379471383260029956881515999782101844200864885240162659118591484114525902997693773448146908677668863
925 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961601144282483030587007595184878961175923767841381533148515035381322798295883689485022762329390234826342790293460050696917375297923183440976949860168349253631
926 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923188880757036118576915616344759716505720056316942473903652347201201874827737305423068722784482302749257890555061914907783896841963554935383953286687692423167
927 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846364353706142294556731658664521227165312633268064355413926970840960027891444537299160643694666438595088091078265643329516939930044297924197960139726378762239
928 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692715299604354646516363743304044248484497787170308118434476218120476334018859001051344485515034710286748492124673100172983026106205783901825973845803751440383
929 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385417191400779350435627912583090291122868094974795644475574712679508946273687928555712169155771253670069294217488013859915198458528755857082001257958496796671
930 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770820974993628758274156251141182376399608710583770696557771701797574170783345783564447536437244340436710898403117841233779543163174699767594056082267987509247
931 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541628542179327573951212928257366546953089941801720800722165680033704619802661493581918271000190513969994106774377495981508232572466587588618165730886968934399
932 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083243676550725205305326282489734888060052404237621009050953636505965517841292913616859740126082861036560523516896805476965611391050363230666385028124931784703
933 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166473945293520468013552990954471570273977329109421425708529549450487313918555753686742678377867555169693357001935424467880369028217914514762823622600857485311
934 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332934482779110993430006407883944934701827178853022259023681375339530906073081433826508554881436943435959023972012662449709884302553017082955700811552708886527
935 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665855557750292044262913241742891663557526878340223925653985027117618090382132794106040307888575719968490357912167138413368914851223222219341455189456411688959
936 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331697707692654145928726909460785121268926277314627258914592330673792459000235514665103813902853273033553025792476090340686975948563632492112963945263817293823
937 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663382007577378349260354244896572036691725075263433925435806937786141196236440955783230825931408379163678361553093994195323098143244453037655981456878628503551
938 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326750607346826755923608915768145867537322671161047258478236152010838670708851838019484849988518591423929033074329801904595342532606094128742016480108250923007
939 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653487806885723569250118257511293529228517862956273924563094580460233619653673602491992898102739015944430376116801417323139831311329376310914086526567495761919
940 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306962205963517195903136940997588852610908246546727256732811437359023517543317131437008994331179864985433062201744648160228808868775940675258226619485985439743
941 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613911004119104449209174307970179499375689013727633921072245151156603313322604189327041186788061563067438434371631109834406763983669069403946506805322964795391
942 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227808600430278955821249041915360792905250548089447249751112578751762904881178305107105571701824959231449178711404033182762674213455326861323067176996923506687
943 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455603793052627969045398509805723379964373616813073907108847433942082087998326536667234341529351751559470667390949879879474494673027841776076187920344840929279
944 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911194178297325995493697445586448554082619754260327221824317144322720454232622999787491881184405336215513644750041573272898135592172871605582429407040675774463
945 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822374948786722048390295317147898902319112029154833851255256565083997186701215926028006960494512505527599599468224960059745417430462931264594912380432345464831
946 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644736489765514154183491060270799598792096578943847110117135406606550651638401778509037119114726844151771508904591733633439981107043050582619878327215684845567
947 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289459571723098365769882546516600991738065678521873627840893089651657581512773483471097436355155521400115327777325280780829108460203289218669810220782363607039
948 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578905735638266788942665519008203777630003877677926663288408455741871441261516893395218070836012875896802965522792375075607363166523766490769674007915721129983
949 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157798063468603635288231463991409349413880275990032734183439187922299160759003713243459339797727584890178241013726563665163872579164721034969401582182436175871
950 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315582719129277327979363353957820492981633072614244875973500652283154599753977352939941877721157002876928791995594940844276891404446630123368856730715866267647
951 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631152030450624713361627133890642780117138665862669159553623581004865477743924632332906953568015838850429893959331695202502929055010448300167767027782726451199
952 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262290653093319484126154693756287354388149852359517726713869438448287233723819191118837105261733510797432097886805203918955004356138084653765587621916446818303
953 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524567898378709025655209813487576502930172225353214861034361153335130745683608308690697408649168854691436505741752221351859154958393357360961228810183887552511
954 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049122388949488108713320052950154800014216971340609129675344583108817769603186543834418015424039542479445321451646256217667456162903902775352511186718769020927
955 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098231370091046274829540531875311394182306463315397666957311442656191817442343014121859228973780918055462952871434325949284058571924993604135075939788531957759
956 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196449332374162607061981489725624582518485447264974741521245161750939913120655954696741656073263669207498215711010465412517263389967175261700205445928057831423
957 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392885256940395271526863405426250959190843415164128890649112599940436104477281835846506510272229171511568741390162744338983673026051538576830464458207109578751
958 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785757106072860600456627236827503712535559350962437188904847476319428487190533598146036218670160176119709792748467302191916492298220265207090982482765213073407
959 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571500804337791258316154899630009219224991222559053785416317229077413252617037122745095635466022185335991895465076417897782130842557718467612018531881420062719
960 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142988200867652574035210225235020232603854965752286978439256734593382783470044171943214469057746203768556100898294649309513407931232624988654090630113834041343
961 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285962993927375205473320876445042259361582452138753364485135745625321845176058270339452136241194240633684511764731112132975962108582438030738234826578661998591
962 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571912580046820468349542178865086312877037424911686136576893767689199968588086467131927470608090314363941333497604037779901070463282064114906523219508317913087
963 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143811752285710994101984783705174419907947370457551680760409811816956215412142860716878139341882461824454976963349889073751287172681316283243100005367629742079
964 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287610096763492045606869993385350633969767261549282769127441900072468709060255647886779476809466756745482263894841591661451720591479820619916253577086253400063
965 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575206785719054148616640412745703062093407043732744945861506076583493696356481222226582151744635346587536837757824996836852587429076829293262560720523500716031
966 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150400163630178354636181251466407918340686608099669299329634429605543670948932370906187501614972526271645985483791807187654321104270846639955175007397995347967
967 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300786919452426766675262928907817630835245736833518006265891135649643620133834668265398201355646885639864280935725427889257788454658881333340403581146984611839
968 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601560431096923590753426283790637055824363994301215420138404547737843518503639262983819600836995604376300871839592669292464723155434950720110860728644963139583
969 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203107454385917238909752993556275905802600509236610247883431371914243315243248452420662399799693041849174053647327152098878592556987089493651775023640920195071
970 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406201500963904535222406413087553605759073539107399903373485020267042908722466831294347997725087916794920417262796117711706331360091367040733603613632834306047
971 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812389594119879127847713252150109005672019598848979214353592316972642095680903589041719193575877666686413144493734048937361808966299922134897260793616662527999
972 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624765780431828313098326930275219805497911718332137836313806910383840469597777104536461585277457166469398598955609911388672764178717032323224575153584318971903
973 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249518153055726683599554286525441405149695957298455080234236097206237217431524135525946368680616166035369507879361636291294674603551252699879203873519631859711
974 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499022898303523424602008999025884604453264435231089568075094470851030713099018197504915935486934165167311325726865086096538495453219693453188461313390257635327
975 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998032388799116906606918424026771003060401391096358543756811218140617704434006321462855069099570163431194961421871985707026137152556574959806976193131509186559
976 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996051369790303870616737274028543800274675302826896495120244712719791687103982569378733336324842159958962232811885784928001420551230337973044005952614012289023
977 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992089331772677798636374974032089394703223126287972397847111701878139652443935065210489870775386153014496775591913383369951987348577863999518065471579018493951
978 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984165255737425654675650374039180583560318773210124203300845680194835583123840056874002939676474139125565861151968580253853120943272916052466184509509030903807
979 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968317103666921366754201174053362961274510067054427814208313636828227444483650040201029077478650111347704032272078974021655388132663020158362422585369055723519
980 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936620799525912790911302774081727716702892654743035036023249550095011167203270006855081353083002055791980374512299761557259922511443228370154898737089105362943
981 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873228191243895639225505974138457227559657830120249479653121376628578612642509940163185904291705944680533058992741336628468991269003644793739851040529204641791
982 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746442974679861335853912374251916249273188180874678366912865029695713503520989806779395006709113722457638427953624486770887128784124477640909755647409403199487
983 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492872541551792729110725174478834292700248882383536141432352335829983285277949540011813211543929278011849165875390787055723403814366143335249564861169800314879
984 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985731675295655515624350774932670379554370285401251690471326948098522848791869006476649621213560389120270641718923387625395953874849474723929183288690594545663
985 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971449942783381088651601975840342553262613091436682788549276172635601975819707939406322440552822611337113593405988588764741053995816137501288420143732183007231
986 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942886477758832234706104377655686900679098703507544984705174621709760229875385805265668079231347055770799496780118991043431254237749463056006893853815359930367
987 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885759547709734526815109181286375595512069927649269377016971519858076737986741536984359356588395944638171303528379795600811654721616114165443841273981713776639
988 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771505687611539111033118788547752985178012375932718161640565316154709754209453000421741911302493722372914917024901404715572455689349416384317736114314421469183
989 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542997967415148279469138003070507764509897272499615730887752908747975786654875927296507020730689277842402144017944622945094057624816020822065525794979836854271
990 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085982527022366616341176432116017323173667065633410869382128093934507851545721781046037239587080388781376598004031059404137261495749229697561105156310667624447
991 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171951646236803290085253290207036440501206651901001146370878464307571981327413488545097677299862610659325505976203932322223669237615647448552263878972329164799
992 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343889884665676637573407006389074675156285824436181700348379205053700240890796903543218552725427054415223321920549678158396484721348482950534581324295652245503
993 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687766361523423332549714438753151144466444169506542808303380686545956760017563733539460303576555941927018953809241169830742115688814153954499216214942298406911
994 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375519315238916722502329303481304083086760859647265024213383649530469798271097393531943805278813716950610217586624153175433377623745495962428485996235590729727
995 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751025222669903502407559032937609960327394239928709456033389575499495874778164713516910808683329266997792745141390119864815901493608179978287025558822175375359
996 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502037037531877062218018491850221714808661000491598319673401427437548027792299353486844815492360367092157800250922053243580949233333548010004104683995344666623
997 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004060667255824181838937409675445223771194521617376046953425131313652333820568633426712829110422567280887910469985920001111044712784284073438262934341683249151
998 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008107926703718421080775245325892241696261563868931501513472539065860945877107193306448856346546967658348130908113653516171235671685756200306579435034360414207
999 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016202445599506899564450916626786277546395648372042410633567354570278169990184313065920910818795768413268571784369120546291617589488700454043212436419714744319
1000 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032391483391083856531802259228574349246663817378264228873756985579112618216338552584865019763293369923109453536880054606532381425094588961516478439190423404543
1001 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064769558974237770466504944432150492647200155390707865354136247596781514668647031622753237652288572942791217041901922727013909096306365976463010444731840724991
1002 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129525710140545598335910314839302779448272831415595138314894771632119307573263989698529673430278978982154744051945658967976964438729920006356074455814675365887
1003 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259038012473161254074721055653607353050418183465369684236411819702794893382497905850082544986259791060881798072033131449903075123577028066142202477980344647679
1004 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518062617138392565552342537282216500254708887564918776079445915844146065000965738153188288098221415218335906112208076413755296493271244185714458522311683211263
1005 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036111826468855188507585500539434794663290295764016959765514108126848408237901402759399774322144663533244122192557966341459739232659676424858970610974360338431
1006 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072210245129780434418071427053871383480453112162213327137650492692253094711772731971822746769991160163060554353257746196868624711436540903147994788299714592767
1007 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144407082451630926239043280082744561114778744958606061881923261823062467659515390396668691665684153422693418674657305907686395668990269859726043142950423101439
1008 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288800757095331909880986986140490916383430010551391531370468800084681213555000707246360581457070139941959147317456425329321937584097727772882139852251840118783
1009 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577588106382733877164874398255983626920732541736962470347559876607918705345971340945744361039842112980490604603054664172593021414312643599194333270854674153471
1010 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576313917162551893458351062936503742905713846280871969155162804957537811732649222486969047995337604108104348301742029654393688927912608344511920205386059057553519174251141859135189074742475251818720108060342222847
1011 42860344287450692837937001962400072422456192468221344297750015534814042044997444899727935152627834325103786916702125873007485811427692561743938310312202107145680868198870948939890144547728850388104210106335747343656091795143142047038536473951211679348316644097232219524395602138557067493782471678361599
1012 85720688574901385675874003924800144844912384936442688595500031069628084089994889799455870305255668650207573833404251746014971622855385123487876620610996406361419139298167872881574442967978334955616026834947933243590419560212737117275198649735519931006601430007978388195037321465167565041131294350639103
1013 171441377149802771351748007849600289689824769872885377191000062139256168179989779598911740610511337300415147666808503492029943245710770246975753241208585004792895681496761720764943039808477304090639660292172305043459075090351927257748523001304136434323171001829470725536320760118388560135828939695194111
1014 342882754299605542703496015699200579379649539745770754382000124278512336359979559197823481221022674600830295333617006984059886491421540493951506482403762201655848765893949416531680233489475242360686927206621048643196386150630307538695171704441369440956310145472455400218887637424830550325224230384304127
1015 685765508599211085406992031398401158759299079491541508764000248557024672719959118395646962442045349201660590667234013968119772982843080987903012964794116595381754934688324808065154620851471118900781461035518535842671008271187068100588469110715835454222588432758424749584021392037714530704014811762524159
1016 1371531017198422170813984062796802317518598158983083017528000497114049345439918236791293924884090698403321181334468027936239545965686161975806025929574825382833567272277075591132103395575462871980970528693313510241620252512300589224375063923264767480755145007330363448314288901263482491461595974518964223
1017 2743062034396844341627968125593604635037196317966166035056000994228098690879836473582587849768181396806642362668936055872479091931372323951612051859136242957737191947454577157266000945023446378141348664008903459039518740994527631471948253548362631533820258156474240845774823919715018412976758300031844351
1018 5486124068793688683255936251187209270074392635932332070112001988456197381759672947165175699536362793613284725337872111744958183862744647903224103718259078107544441297809580289533796043919413390462104934640083356635315717958981715967094632798558359639950484454761995640695893956618090256007082951057604607
1019 10972248137587377366511872502374418540148785271864664140224003976912394763519345894330351399072725587226569450675744223489916367725489295806448207436504748407158939998519586554069386241711347415103617475902443151826909671887889884957387391298949815852210937051337505230538034030424233942067732253109125119
1020 21944496275174754733023745004748837080297570543729328280448007953824789527038691788660702798145451174453138901351488446979832735450978591612896414872996089006387937399939599083140566637295215464386642558427162742210097579745706222937972908299732728276731842244488524410222314178036521314189030857212166143
1021 43888992550349509466047490009497674160595141087458656560896015907649579054077383577321405596290902348906277802702976893959665470901957183225792829745978770204845932202779624141282927428462951562952692723476601922976473395461338898899143942301298553125773652630790562769590874473261096058431628065418248191
1022 87777985100699018932094980018995348321190282174917313121792031815299158108154767154642811192581804697812555605405953787919330941803914366451585659491944132601761921808459674257567649010798423760084793053575480284509225026892604250821486010304430202823857273403394639488327995063710245546916822481830412287
1023 175555970201398037864189960037990696642380564349834626243584063630598316216309534309285622385163609395625111210811907575838661883607828732903171318983874857395593901019819774490137092175469368154348993713773237007574728289755134954666170146310693502220024514948602792925802236244608544523887211314654740479
1024 351111940402796075728379920075981393284761128699669252487168127261196632432619068618571244770327218791250222421623815151677323767215657465806342637967736306983257859442539974955275978504811256942877395034168750453705734815480196362355538418323220101012358998039019099800750718606405142477827988980303396863