0 0
1 0
2 0
3 0
4 1
5 4
6 11
7 25
8 53
9 109
10 222
11 449
12 904
13 1814
14 3634
15 7274
16 14555
17 29118
18 58245
19 116499
20 233007
21 466023
22 932056
23 1864123
24 3728258
25 7456528
26 14913068
27 29826148
28 59652309
29 119304632
30 238609279
31 477218573
32 954437161
33 1908874337
34 3817748690
35 7635497397
36 15270994812
37 30541989642
38 61083979302
39 122167958622
40 244335917263
41 488671834546
42 977343669113
43 1954687338247
44 3909374676515
45 7818749353051
46 15637498706124
47 31274997412271
48 62549994824566
49 125099989649156
50 250199979298336
51 500399958596696
52 1000799917193417
53 2001599834386860
54 4003199668773747
55 8006399337547521
56 16012798675095069
57 32025597350190165
58 64051194700380358
59 128102389400760745
60 256204778801521520
61 512409557603043070
62 1024819115206086170
63 2049638230412172370
64 4099276460824344771
65 8198552921648689574
66 16397105843297379181
67 32794211686594758395
68 65588423373189516823
69 131176846746379033679
70 262353693492758067392
71 524707386985516134819
72 1049414773971032269674
73 2098829547942064539384
74 4197659095884129078804
75 8395318191768258157644
76 16790636383536516315325
77 33581272767073032630688
78 67162545534146065261415
79 134325091068292130522869
80 268650182136584261045777
81 537300364273168522091593
82 1074600728546337044183226
83 2149201457092674088366493
84 4298402914185348176733028
85 8596805828370696353466098
86 17193611656741392706932238
87 34387223313482785413864518
88 68774446626965570827729079
89 137548893253931141655458202
90 275097786507862283310916449
91 550195573015724566621832943
92 1100391146031449133243665931
93 2200782292062898266487331907
94 4401564584125796532974663860
95 8803129168251593065949327767
96 17606258336503186131898655582
97 35212516673006372263797311212
98 70425033346012744527594622472
99 140850066692025489055189244992
100 281700133384050978110378490033
101 563400266768101956220756980116
102 1126800533536203912441513960283
103 2253601067072407824883027920617
104 4507202134144815649766055841285
105 9014404268289631299532111682621
106 18028808536579262599064223365294
107 36057617073158525198128446730641
108 72115234146317050396256893461336
109 144230468292634100792513786922726
110 288460936585268201585027573845506
111 576921873170536403170055147691066
112 1153843746341072806340110295382187
113 2307687492682145612680220590764430
114 4615374985364291225360441181528917
115 9230749970728582450720882363057891
116 18461499941457164901441764726115839
117 36922999882914329802883529452231735
118 73845999765828659605767058904463528
119 147691999531657319211534117808927115
120 295383999063314638423068235617854290
121 590767998126629276846136471235708640
122 1181535996253258553692272942471417340
123 2363071992506517107384545884942834740
124 4726143985013034214769091769885669541
125 9452287970026068429538183539771339144
126 18904575940052136859076367079542678351
127 37809151880104273718152734159085356765
128 75618303760208547436305468318170713593
129 151236607520417094872610936636341427249
130 302473215040834189745221873272682854562
131 604946430081668379490443746545365709189
132 1209892860163336758980887493090731418444
133 2419785720326673517961774986181462836954
134 4839571440653347035923549972362925673974
135 9679142881306694071847099944725851348014
136 19358285762613388143694199889451702696095
137 38716571525226776287388399778903405392258
138 77433143050453552574776799557806810784585
139 154866286100907105149553599115613621569239
140 309732572201814210299107198231227243138547
141 619465144403628420598214396462454486277163
142 1238930288807256841196428792924908972554396
143 2477860577614513682392857585849817945108863
144 4955721155229027364785715171699635890217798
145 9911442310458054729571430343399271780435668
146 19822884620916109459142860686798543560871408
147 39645769241832218918285721373597087121742888
148 79291538483664437836571442747194174243485849
149 158583076967328875673142885494388348486971772
150 317166153934657751346285770988776696973943619
151 634332307869315502692571541977553393947887313
152 1268664615738631005385143083955106787895774701
153 2537329231477262010770286167910213575791549477
154 5074658462954524021540572335820427151583099030
155 10149316925909048043081144671640854303166198137
156 20298633851818096086162289343281708606332396352
157 40597267703636192172324578686563417212664792782
158 81194535407272384344649157373126834425329585642
159 162389070814544768689298314746253668850659171362
160 324778141629089537378596629492507337701318342803
161 649556283258179074757193258985014675402636685686
162 1299112566516358149514386517970029350805273371453
163 2598225133032716299028773035940058701610546742987
164 5196450266065432598057546071880117403221093486055
165 10392900532130865196115092143760234806442186972191
166 20785801064261730392230184287520469612884373944464
167 41571602128523460784460368575040939225768747889011
168 83143204257046921568920737150081878451537495778106
169 166286408514093843137841474300163756903074991556296
170 332572817028187686275682948600327513806149983112676
171 665145634056375372551365897200655027612299966225436
172 1330291268112750745102731794401310055224599932450957
173 2660582536225501490205463588802620110449199864902000
174 5321165072451002980410927177605240220898399729804087
175 10642330144902005960821854355210480441796799459608261
176 21284660289804011921643708710420960883593598919216609
177 42569320579608023843287417420841921767187197838433305
178 85138641159216047686574834841683843534374395676866698
179 170277282318432095373149669683367687068748791353733485
180 340554564636864190746299339366735374137497582707467060
181 681109129273728381492598678733470748274995165414934210
182 1362218258547456762985197357466941496549990330829868510
183 2724436517094913525970394714933882993099980661659737110
184 5448873034189827051940789429867765986199961323319474311
185 10897746068379654103881578859735531972399922646638948714
186 21795492136759308207763157719471063944799845293277897521
187 43590984273518616415526315438942127889599690586555795135
188 87181968547037232831052630877884255779199381173111590363
189 174363937094074465662105261755768511558398762346223180819
190 348727874188148931324210523511537023116797524692446361732
191 697455748376297862648421047023074046233595049384892723559
192 1394911496752595725296842094046148092467190098769785447214
193 2789822993505191450593684188092296184934380197539570894524
194 5579645987010382901187368376184592369868760395079141789144
195 11159291974020765802374736752369184739737520790158283578384
196 22318583948041531604749473504738369479475041580316567156865
197 44637167896083063209498947009476738958950083160633134313828
198 89274335792166126418997894018953477917900166321266268627755
199 178548671584332252837995788037906955835800332642532537255609
200 357097343168664505675991576075813911671600665285065074511317
201 714194686337329011351983152151627823343201330570130149022733
202 1428389372674658022703966304303255646686402661140260298045566
203 2856778745349316045407932608606511293372805322280520596091233
204 5713557490698632090815865217213022586745610644561041192182568
205 11427114981397264181631730434426045173491221289122082384365238
206 22854229962794528363263460868852090346982442578244164768730578
207 45708459925589056726526921737704180693964885156488329537461258
208 91416919851178113453053843475408361387929770312976659074922619
209 182833839702356226906107686950816722775859540625953318149845342
210 365667679404712453812215373901633445551719081251906636299690789
211 731335358809424907624430747803266891103438162503813272599381683
212 1462670717618849815248861495606533782206876325007626545198763471
213 2925341435237699630497722991213067564413752650015253090397527047
214 5850682870475399260995445982426135128827505300030506180795054200
215 11701365740950798521990891964852270257655010600061012361590108507
216 23402731481901597043981783929704540515310021200122024723180217122
217 46805462963803194087963567859409081030620042400244049446360434352
218 93610925927606388175927135718818162061240084800488098892720868812
219 187221851855212776351854271437636324122480169600976197785441737732
220 374443703710425552703708542875272648244960339201952395570883475573
221 748887407420851105407417085750545296489920678403904791141766951256
222 1497774814841702210814834171501090592979841356807809582283533902623
223 2995549629683404421629668343002181185959682713615619164567067805357
224 5991099259366808843259336686004362371919365427231238329134135610825
225 11982198518733617686518673372008724743838730854462476658268271221761
226 23964397037467235373037346744017449487677461708924953316536542443634
227 47928794074934470746074693488034898975354923417849906633073084887381
228 95857588149868941492149386976069797950709846835699813266146169774876
229 191715176299737882984298773952139595901419693671399626532292339549866
230 383430352599475765968597547904279191802839387342799253064584679099846
231 766860705198951531937195095808558383605678774685598506129169358199806
232 1533721410397903063874390191617116767211357549371197012258338716399727
233 3067442820795806127748780383234233534422715098742394024516677432799570
234 6134885641591612255497560766468467068845430197484788049033354865599257
235 12269771283183224510995121532936934137690860394969576098066709731198631
236 24539542566366449021990243065873868275381720789939152196133419462397379
237 49079085132732898043980486131747736550763441579878304392266838924794875
238 98158170265465796087960972263495473101526883159756608784533677849589868
239 196316340530931592175921944526990946203053766319513217569067355699179855
240 392632681061863184351843889053981892406107532639026435138134711398359830
241 785265362123726368703687778107963784812215065278052870276269422796719780
242 1570530724247452737407375556215927569624430130556105740552538845593439680
243 3141061448494905474814751112431855139248860261112211481105077691186879480
244 6282122896989810949629502224863710278497720522224422962210155382373759081
245 12564245793979621899259004449727420556995441044448845924420310764747518284
246 25128491587959243798518008899454841113990882088897691848840621529495036691
247 50256983175918487597036017798909682227981764177795383697681243058990073505
248 100513966351836975194072035597819364455963528355590767395362486117980147133
249 201027932703673950388144071195638728911927056711181534790724972235960294389
250 402055865407347900776288142391277457823854113422363069581449944471920588902
251 804111730814695801552576284782554915647708226844726139162899888943841177929
252 1608223461629391603105152569565109831295416453689452278325799777887682355984
253 3216446923258783206210305139130219662590832907378904556651599555775364712094
254 6432893846517566412420610278260439325181665814757809113303199111550729424314
255 12865787693035132824841220556520878650363331629515618226606398223101458848754
256 25731575386070265649682441113041757300726663259031236453212796446202917697635
257 51463150772140531299364882226083514601453326518062472906425592892405835395398
258 102926301544281062598729764452167029202906653036124945812851185784811670790925
259 205852603088562125197459528904334058405813306072249891625702371569623341581979
260 411705206177124250394919057808668116811626612144499783251404743139246683164087
261 823410412354248500789838115617336233623253224288999566502809486278493366328303
262 1646820824708497001579676231234672467246506448577999133005618972556986732656736
263 3293641649416994003159352462469344934493012897155998266011237945113973465313603
264 6587283298833988006318704924938689868986025794311996532022475890227946930627338
265 13174566597667976012637409849877379737972051588623993064044951780455893861254808
266 26349133195335952025274819699754759475944103177247986128089903560911787722509748
267 52698266390671904050549639399509518951888206354495972256179807121823575445019628
268 105396532781343808101099278799019037903776412708991944512359614243647150890039389
269 210793065562687616202198557598038075807552825417983889024719228487294301780078912
270 421586131125375232404397115196076151615105650835967778049438456974588603560157959
271 843172262250750464808794230392152303230211301671935556098876913949177207120316053
272 1686344524501500929617588460784304606460422603343871112197753827898354414240632241
273 3372689049003001859235176921568609212920845206687742224395507655796708828481264617
274 6745378098006003718470353843137218425841690413375484448791015311593417656962529370
275 13490756196012007436940707686274436851683380826750968897582030623186835313925058877
276 26981512392024014873881415372548873703366761653501937795164061246373670627850117892
277 53963024784048029747762830745097747406733523307003875590328122492747341255700235922
278 107926049568096059495525661490195494813467046614007751180656244985494682511400471982
279 215852099136192118991051322980390989626934093228015502361312489970989365022800944102
280 431704198272384237982102645960781979253868186456031004722624979941978730045601888343
281 863408396544768475964205291921563958507736372912062009445249959883957460091203776826
282 1726816793089536951928410583843127917015472745824124018890499919767914920182407553793
283 3453633586179073903856821167686255834030945491648248037780999839535829840364815107727
284 6907267172358147807713642335372511668061890983296496075561999679071659680729630215595
285 13814534344716295615427284670745023336123781966592992151123999358143319361459260431331
286 27629068689432591230854569341490046672247563933185984302247998716286638722918520862804
287 55258137378865182461709138682980093344495127866371968604495997432573277445837041725751
288 110516274757730364923418277365960186688990255732743937208991994865146554891674083451646
289 221032549515460729846836554731920373377980511465487874417983989730293109783348166903436
290 442065099030921459693673109463840746755961022930975748835967979460586219566696333807016
291 884130198061842919387346218927681493511922045861951497671935958921172439133392667614176
292 1768260396123685838774692437855362987023844091723902995343871917842344878266785335228497
293 3536520792247371677549384875710725974047688183447805990687743835684689756533570670457140
294 7073041584494743355098769751421451948095376366895611981375487671369379513067141340914427
295 14146083168989486710197539502842903896190752733791223962750975342738759026134282681829001
296 28292166337978973420395079005685807792381505467582447925501950685477518052268565363658149
297 56584332675957946840790158011371615584763010935164895851003901370955036104537130727316445
298 113168665351915893681580316022743231169526021870329791702007802741910072209074261454633038
299 226337330703831787363160632045486462339052043740659583404015605483820144418148522909266225
300 452674661407663574726321264090972924678104087481319166808031210967640288836297045818532600
301 905349322815327149452642528181945849356208174962638333616062421935280577672594091637065350
302 1810698645630654298905285056363891698712416349925276667232124843870561155345188183274130850
303 3621397291261308597810570112727783397424832699850553334464249687741122310690376366548261850
304 7242794582522617195621140225455566794849665399701106668928499375482244621380752733096523851
305 14485589165045234391242280450911133589699330799402213337856998750964489242761505466193047854
306 28971178330090468782484560901822267179398661598804426675713997501928978485523010932386095861
307 57942356660180937564969121803644534358797323197608853351427995003857956971046021864772191875
308 115884713320361875129938243607289068717594646395217706702855990007715913942092043729544383903
309 231769426640723750259876487214578137435189292790435413405711980015431827884184087459088767959
310 463538853281447500519752974429156274870378585580870826811423960030863655768368174918177536072
311 927077706562895001039505948858312549740757171161741653622847920061727311536736349836355072299
312 1854155413125790002079011897716625099481514342323483307245695840123454623073472699672710144754
313 3708310826251580004158023795433250198963028684646966614491391680246909246146945399345420289664
314 7416621652503160008316047590866500397926057369293933228982783360493818492293890798690840579484
315 14833243305006320016632095181733000795852114738587866457965566720987636984587781597381681159124
316 29666486610012640033264190363466001591704229477175732915931133441975273969175563194763362318405
317 59332973220025280066528380726932003183408458954351465831862266883950547938351126389526724636968
318 118665946440050560133056761453864006366816917908702931663724533767901095876702252779053449274095
319 237331892880101120266113522907728012733633835817405863327449067535802191753404505558106898548349
320 474663785760202240532227045815456025467267671634811726654898135071604383506809011116213797096857
321 949327571520404481064454091630912050934535343269623453309796270143208767013618022232427594193873
322 1898655143040808962128908183261824101869070686539246906619592540286417534027236044464855188387906
323 3797310286081617924257816366523648203738141373078493813239185080572835068054472088929710376775973
324 7594620572163235848515632733047296407476282746156987626478370161145670136108944177859420753552108
325 15189241144326471697031265466094592814952565492313975252956740322291340272217888355718841507104378
326 30378482288652943394062530932189185629905130984627950505913480644582680544435776711437683014208918
327 60756964577305886788125061864378371259810261969255901011826961289165361088871553422875366028417998
328 121513929154611773576250123728756742519620523938511802023653922578330722177743106845750732056836159
329 243027858309223547152500247457513485039241047877023604047307845156661444355486213691501464113672482
330 486055716618447094305000494915026970078482095754047208094615690313322888710972427383002928227345129
331 972111433236894188610000989830053940156964191508094416189231380626645777421944854766005856454690423
332 1944222866473788377220001979660107880313928383016188832378462761253291554843889709532011712909381011
333 3888445732947576754440003959320215760627856766032377664756925522506583109687779419064023425818762187
334 7776891465895153508880007918640431521255713532064755329513851045013166219375558838128046851637524540
335 15553782931790307017760015837280863042511427064129510659027702090026332438751117676256093703275049247
336 31107565863580614035520031674561726085022854128259021318055404180052664877502235352512187406550098662
337 62215131727161228071040063349123452170045708256518042636110808360105329755004470705024374813100197492
338 124430263454322456142080126698246904340091416513036085272221616720210659510008941410048749626200395152
339 248860526908644912284160253396493808680182833026072170544443233440421319020017882820097499252400790472
340 497721053817289824568320506792987617360365666052144341088886466880842638040035765640194998504801581113
341 995442107634579649136641013585975234720731332104288682177772933761685276080071531280389997009603162396
342 1990884215269159298273282027171950469441462664208577364355545867523370552160143062560779994019206324963
343 3981768430538318596546564054343900938882925328417154728711091735046741104320286125121559988038412650097
344 7963536861076637193093128108687801877765850656834309457422183470093482208640572250243119976076825300365
345 15927073722153274386186256217375603755531701313668618914844366940186964417281144500486239952153650600901
346 31854147444306548772372512434751207511063402627337237829688733880373928834562289000972479904307301201974
347 63708294888613097544745024869502415022126805254674475659377467760747857669124578001944959808614602404121
348 127416589777226195089490049739004830044253610509348951318754935521495715338249156003889919617229204808416
349 254833179554452390178980099478009660088507221018697902637509871042991430676498312007779839234458409617006
350 509666359108904780357960198956019320177014442037395805275019742085982861352996624015559678468916819234186
351 1019332718217809560715920397912038640354028884074791610550039484171965722705993248031119356937833638468546
352 2038665436435619121431840795824077280708057768149583221100078968343931445411986496062238713875667276937267
353 4077330872871238242863681591648154561416115536299166442200157936687862890823972992124477427751334553874710
354 8154661745742476485727363183296309122832231072598332884400315873375725781647945984248954855502669107749597
355 16309323491484952971454726366592618245664462145196665768800631746751451563295891968497909711005338215499371
356 32618646982969905942909452733185236491328924290393331537601263493502903126591783936995819422010676430998919
357 65237293965939811885818905466370472982657848580786663075202526987005806253183567873991638844021352861998015
358 130474587931879623771637810932740945965315697161573326150405053974011612506367135747983277688042705723996208
359 260949175863759247543275621865481891930631394323146652300810107948023225012734271495966555376085411447992595
360 521898351727518495086551243730963783861262788646293304601620215896046450025468542991933110752170822895985370
361 1043796703455036990173102487461927567722525577292586609203240431792092900050937085983866221504341645791970920
362 2087593406910073980346204974923855135445051154585173218406480863584185800101874171967732443008683291583942020
363 4175186813820147960692409949847710270890102309170346436812961727168371600203748343935464886017366583167884220
364 8350373627640295921384819899695420541780204618340692873625923454336743200407496687870929772034733166335768621
365 16700747255280591842769639799390841083560409236681385747251846908673486400814993375741859544069466332671537424
366 33401494510561183685539279598781682167120818473362771494503693817346972801629986751483719088138932665343075031
367 66802989021122367371078559197563364334241636946725542989007387634693945603259973502967438176277865330686150245
368 133605978042244734742157118395126728668483273893451085978014775269387891206519947005934876352555730661372300673
369 267211956084489469484314236790253457336966547786902171956029550538775782413039894011869752705111461322744601529
370 534423912168978938968628473580506914673933095573804343912059101077551564826079788023739505410222922645489203242
371 1068847824337957877937256947161013829347866191147608687824118202155103129652159576047479010820445845290978406669
372 2137695648675915755874513894322027658695732382295217375648236404310206259304319152094958021640891690581956813524
373 4275391297351831511749027788644055317391464764590434751296472808620412518608638304189916043281783381163913627234
374 8550782594703663023498055577288110634782929529180869502592945617240825037217276608379832086563566762327827254654
375 17101565189407326046996111154576221269565859058361739005185891234481650074434553216759664173127133524655654509494
376 34203130378814652093992222309152442539131718116723478010371782468963300148869106433519328346254267049311309019175
377 68406260757629304187984444618304885078263436233446956020743564937926600297738212867038656692508534098622618038538
378 136812521515258608375968889236609770156526872466893912041487129875853200595476425734077313385017068197245236077265
379 273625043030517216751937778473219540313053744933787824082974259751706401190952851468154626770034136394490472154719
380 547250086061034433503875556946439080626107489867575648165948519503412802381905702936309253540068272788980944309627
381 1094500172122068867007751113892878161252214979735151296331897039006825604763811405872618507080136545577961888619443
382 2189000344244137734015502227785756322504429959470302592663794078013651209527622811745237014160273091155923777239076
383 4378000688488275468031004455571512645008859918940605185327588156027302419055245623490474028320546182311847554478343
384 8756001376976550936062008911143025290017719837881210370655176312054604838110491246980948056641092364623695108956878
385 17512002753953101872124017822286050580035439675762420741310352624109209676220982493961896113282184729247390217913948
386 35024005507906203744248035644572101160070879351524841482620705248218419352441964987923792226564369458494780435828088
387 70048011015812407488496071289144202320141758703049682965241410496436838704883929975847584453128738916989560871656368
388 140096022031624814976992142578288404640283517406099365930482820992873677409767859951695168906257477833979121743312929
389 280192044063249629953984285156576809280567034812198731860965641985747354819535719903390337812514955667958243486626052
390 560384088126499259907968570313153618561134069624397463721931283971494709639071439806780675625029911335916486973252299
391 1120768176252998519815937140626307237122268139248794927443862567942989419278142879613561351250059822671832973946504793
392 2241536352505997039631874281252614474244536278497589854887725135885978838556285759227122702500119645343665947893009781
393 4483072705011994079263748562505228948489072556995179709775450271771957677112571518454245405000239290687331895786019757
394 8966145410023988158527497125010457896978145113990359419550900543543915354225143036908490810000478581374663791572039710
395 17932290820047976317054994250020915793956290227980718839101801087087830708450286073816981620000957162749327583144079617
396 35864581640095952634109988500041831587912580455961437678203602174175661416900572147633963240001914325498655166288159432
397 71729163280191905268219977000083663175825160911922875356407204348351322833801144295267926480003828650997310332576319062
398 143458326560383810536439954000167326351650321823845750712814408696702645667602288590535852960007657301994620665152638322
399 286916653120767621072879908000334652703300643647691501425628817393405291335204577181071705920015314603989241330305276842
400 573833306241535242145759816000669305406601287295383002851257634786810582670409154362143411840030629207978482660610553883
401 1147666612483070484291519632001338610813202574590766005702515269573621165340818308724286823680061258415956965321221107966
402 2295333224966140968583039264002677221626405149181532011405030539147242330681636617448573647360122516831913930642442216133
403 4590666449932281937166078528005354443252810298363064022810061078294484661363273234897147294720245033663827861284884432467
404 9181332899864563874332157056010708886505620596726128045620122156588969322726546469794294589440490067327655722569768865135
405 18362665799729127748664314112021417773011241193452256091240244313177938645453092939588589178880980134655311445139537730471
406 36725331599458255497328628224042835546022482386904512182480488626355877290906185879177178357761960269310622890279075461144
407 73450663198916510994657256448085671092044964773809024364960977252711754581812371758354356715523920538621245780558150922491
408 146901326397833021989314512896171342184089929547618048729921954505423509163624743516708713431047841077242491561116301845186
409 293802652795666043978629025792342684368179859095236097459843909010847018327249487033417426862095682154484983122232603690576
410 587605305591332087957258051584685368736359718190472194919687818021694036654498974066834853724191364308969966244465207381356
411 1175210611182664175914516103169370737472719436380944389839375636043388073308997948133669707448382728617939932488930414762916
412 2350421222365328351829032206338741474945438872761888779678751272086776146617995896267339414896765457235879864977860829526037
413 4700842444730656703658064412677482949890877745523777559357502544173552293235991792534678829793530914471759729955721659052280
414 9401684889461313407316128825354965899781755491047555118715005088347104586471983585069357659587061828943519459911443318104767
415 18803369778922626814632257650709931799563510982095110237430010176694209172943967170138715319174123657887038919822886636209741
416 37606739557845253629264515301419863599127021964190220474860020353388418345887934340277430638348247315774077839645773272419689
417 75213479115690507258529030602839727198254043928380440949720040706776836691775868680554861276696494631548155679291546544839585
418 150426958231381014517058061205679454396508087856760881899440081413553673383551737361109722553392989263096311358583093089679378
419 300853916462762029034116122411358908793016175713521763798880162827107346767103474722219445106785978526192622717166186179358965
420 601707832925524058068232244822717817586032351427043527597760325654214693534206949444438890213571957052385245434332372358718140
421 1203415665851048116136464489645435635172064702854087055195520651308429387068413898888877780427143914104770490868664744717436490
422 2406831331702096232272928979290871270344129405708174110391041302616858774136827797777755560854287828209540981737329489434873190
423 4813662663404192464545857958581742540688258811416348220782082605233717548273655595555511121708575656419081963474658978869746590
424 9627325326808384929091715917163485081376517622832696441564165210467435096547311191111022243417151312838163926949317957739493391
425 19254650653616769858183431834326970162753035245665392883128330420934870193094622382222044486834302625676327853898635915478986994
426 38509301307233539716366863668653940325506070491330785766256660841869740386189244764444088973668605251352655707797271830957974201
427 77018602614467079432733727337307880651012140982661571532513321683739480772378489528888177947337210502705311415594543661915948615
428 154037205228934158865467454674615761302024281965323143065026643367478961544756979057776355894674421005410622831189087323831897443
429 308074410457868317730934909349231522604048563930646286130053286734957923089513958115552711789348842010821245662378174647663795099
430 616148820915736635461869818698463045208097127861292572260106573469915846179027916231105423578697684021642491324756349295327590412
431 1232297641831473270923739637396926090416194255722585144520213146939831692358055832462210847157395368043284982649512698590655181039
432 2464595283662946541847479274793852180832388511445170289040426293879663384716111664924421694314790736086569965299025397181310362294
433 4929190567325893083694958549587704361664777022890340578080852587759326769432223329848843388629581472173139930598050794362620724804
434 9858381134651786167389917099175408723329554045780681156161705175518653538864446659697686777259162944346279861196101588725241449824
435 19716762269303572334779834198350817446659108091561362312323410351037307077728893319395373554518325888692559722392203177450482899864
436 39433524538607144669559668396701634893318216183122724624646820702074614155457786638790747109036651777385119444784406354900965799945
437 78867049077214289339119336793403269786636432366245449249293641404149228310915573277581494218073303554770238889568812709801931600108
438 157734098154428578678238673586806539573272864732490898498587282808298456621831146555162988436146607109540477779137625419603863200435
439 315468196308857157356477347173613079146545729464981796997174565616596913243662293110325976872293214219080955558275250839207726401089
440 630936392617714314712954694347226158293091458929963593994349131233193826487324586220651953744586428438161911116550501678415452802397
441 1261872785235428629425909388694452316586182917859927187988698262466387652974649172441303907489172856876323822233101003356830905605013
442 2523745570470857258851818777388904633172365835719854375977396524932775305949298344882607814978345713752647644466202006713661811210246
443 5047491140941714517703637554777809266344731671439708751954793049865550611898596689765215629956691427505295288932404013427323622420713
444 10094982281883429035407275109555618532689463342879417503909586099731101223797193379530431259913382855010590577864808026854647244841648
445 20189964563766858070814550219111237065378926685758835007819172199462202447594386759060862519826765710021181155729616053709294489683518
446 40379929127533716141629100438222474130757853371517670015638344398924404895188773518121725039653531420042362311459232107418588979367258
447 80759858255067432283258200876444948261515706743035340031276688797848809790377547036243450079307062840084724622918464214837177958734738
448 161519716510134864566516401752889896523031413486070680062553377595697619580755094072486900158614125680169449245836928429674355917469699
449 323039433020269729133032803505779793046062826972141360125106755191395239161510188144973800317228251360338898491673856859348711834939622
450 646078866040539458266065607011559586092125653944282720250213510382790478323020376289947600634456502720677796983347713718697423669879469
451 1292157732081078916532131214023119172184251307888565440500427020765580956646040752579895201268913005441355593966695427437394847339759163
452 2584315464162157833064262428046238344368502615777130881000854041531161913292081505159790402537826010882711187933390854874789694679518551
453 5168630928324315666128524856092476688737005231554261762001708083062323826584163010319580805075652021765422375866781709749579389359037327
454 10337261856648631332257049712184953377474010463108523524003416166124647653168326020639161610151304043530844751733563419499158778718074880
455 20674523713297262664514099424369906754948020926217047048006832332249295306336652041278323220302608087061689503467126838998317557436149987
456 41349047426594525329028198848739813509896041852434094096013664664498590612673304082556646440605216174123379006934253677996635114872300202
457 82698094853189050658056397697479627019792083704868188192027329328997181225346608165113292881210432348246758013868507355993270229744600632
458 165396189706378101316112795394959254039584167409736376384054658657994362450693216330226585762420864696493516027737014711986540459489201492
459 330792379412756202632225590789918508079168334819472752768109317315988724901386432660453171524841729392987032055474029423973080918978403212
460 661584758825512405264451181579837016158336669638945505536218634631977449802772865320906343049683458785974064110948058847946161837956806653
461 1323169517651024810528902363159674032316673339277891011072437269263954899605545730641812686099366917571948128221896117695892323675913613536
462 2646339035302049621057804726319348064633346678555782022144874538527909799211091461283625372198733835143896256443792235391784647351827227303
463 5292678070604099242115609452638696129266693357111564044289749077055819598422182922567250744397467670287792512887584470783569294703654454837
464 10585356141208198484231218905277392258533386714223128088579498154111639196844365845134501488794935340575585025775168941567138589407308909905
465 21170712282416396968462437810554784517066773428446256177158996308223278393688731690269002977589870681151170051550337883134277178814617820041
466 42341424564832793936924875621109569034133546856892512354317992616446556787377463380538005955179741362302340103100675766268554357629235640314
467 84682849129665587873849751242219138068267093713785024708635985232893113574754926761076011910359482724604680206201351532537108715258471280861
468 169365698259331175747699502484438276136534187427570049417271970465786227149509853522152023820718965449209360412402703065074217430516942561956
469 338731396518662351495399004968876552273068374855140098834543940931572454299019707044304047641437930898418720824805406130148434861033885124146
470 677462793037324702990798009937753104546136749710280197669087881863144908598039414088608095282875861796837441649610812260296869722067770248526
471 1354925586074649405981596019875506209092273499420560395338175763726289817196078828177216190565751723593674883299221624520593739444135540497286
472 2709851172149298811963192039751012418184546998841120790676351527452579634392157656354432381131503447187349766598443249041187478888271080994807
473 5419702344298597623926384079502024836369093997682241581352703054905159268784315312708864762263006894374699533196886498082374957776542161989850
474 10839404688597195247852768159004049672738187995364483162705406109810318537568630625417729524526013788749399066393772996164749915553084323979937
475 21678809377194390495705536318008099345476375990728966325410812219620637075137261250835459049052027577498798132787545992329499831106168647960111
476 43357618754388780991411072636016198690952751981457932650821624439241274150274522501670918098104055154997596265575091984658999662212337295920459
477 86715237508777561982822145272032397381905503962915865301643248878482548300549045003341836196208110309995192531150183969317999324424674591841155
478 173430475017555123965644290544064794763811007925831730603286497756965096601098090006683672392416220619990385062300367938635998648849349183682548
479 346860950035110247931288581088129589527622015851663461206572995513930193202196180013367344784832441239980770124600735877271997297698698367365335
480 693721900070220495862577162176259179055244031703326922413145991027860386404392360026734689569664882479961540249201471754543994595397396734730910
481 1387443800140440991725154324352518358110488063406653844826291982055720772808784720053469379139329764959923080498402943509087989190794793469462060
482 2774887600280881983450308648705036716220976126813307689652583964111441545617569440106938758278659529919846160996805887018175978381589586938924360
483 5549775200561763966900617297410073432441952253626615379305167928222883091235138880213877516557319059839692321993611774036351956763179173877848960
484 11099550401123527933801234594820146864883904507253230758610335856445766182470277760427755033114638119679384643987223548072703913526358347755698161
485 22199100802247055867602469189640293729767809014506461517220671712891532364940555520855510066229276239358769287974447096145407827052716695511396564
486 44398201604494111735204938379280587459535618029012923034441343425783064729881111041711020132458552478717538575948894192290815654105433391022793371
487 88796403208988223470409876758561174919071236058025846068882686851566129459762222083422040264917104957435077151897788384581631308210866782045586985
488 177592806417976446940819753517122349838142472116051692137765373703132258919524444166844080529834209914870154303795576769163262616421733564091174213
489 355185612835952893881639507034244699676284944232103384275530747406264517839048888333688161059668419829740308607591153538326525232843467128182348669
490 710371225671905787763279014068489399352569888464206768551061494812529035678097776667376322119336839659480617215182307076653050465686934256364697582
491 1420742451343811575526558028136978798705139776928413537102122989625058071356195553334752644238673679318961234430364614153306100931373868512729395409
492 2841484902687623151053116056273957597410279553856827074204245979250116142712391106669505288477347358637922468860729228306612201862747737025458791064
493 5682969805375246302106232112547915194820559107713654148408491958500232285424782213339010576954694717275844937721458456613224403725495474050917582374
494 11365939610750492604212464225095830389641118215427308296816983917000464570849564426678021153909389434551689875442916913226448807450990948101835164994
495 22731879221500985208424928450191660779282236430854616593633967834000929141699128853356042307818778869103379750885833826452897614901981896203670330234
496 45463758443001970416849856900383321558564472861709233187267935668001858283398257706712084615637557738206759501771667652905795229803963792407340660715
497 90927516886003940833699713800766643117128945723418466374535871336003716566796515413424169231275115476413519003543335305811590459607927584814681321678
498 181855033772007881667399427601533286234257891446836932749071742672007433133593030826848338462550230952827038007086670611623180919215855169629362643605
499 363710067544015763334798855203066572468515782893673865498143485344014866267186061653696676925100461905654076014173341223246361838431710339258725287459
500 727420135088031526669597710406133144937031565787347730996286970688029732534372123307393353850200923811308152028346682446492723676863420678517450575167
501 1454840270176063053339195420812266289874063131574695461992573941376059465068744246614786707700401847622616304056693364892985447353726841357034901150583
502 2909680540352126106678390841624532579748126263149390923985147882752118930137488493229573415400803695245232608113386729785970894707453682714069802301416
503 5819361080704252213356781683249065159496252526298781847970295765504237860274976986459146830801607390490465216226773459571941789414907365428139604603083
504 11638722161408504426713563366498130318992505052597563695940591531008475720549953972918293661603214780980930432453546919143883578829814730856279209206418
505 23277444322817008853427126732996260637985010105195127391881183062016951441099907945836587323206429561961860864907093838287767157659629461712558418413088
506 46554888645634017706854253465992521275970020210390254783762366124033902882199815891673174646412859123923721729814187676575534315319258923425116836826428
507 93109777291268035413708506931985042551940040420780509567524732248067805764399631783346349292825718247847443459628375353151068630638517846850233673653108
508 186219554582536070827417013863970085103880080841561019135049464496135611528799263566692698585651436495694886919256750706302137261277035693700467347306469
509 372439109165072141654834027727940170207760161683122038270098928992271223057598527133385397171302872991389773838513501412604274522554071387400934694613192
510 744878218330144283309668055455880340415520323366244076540197857984542446115197054266770794342605745982779547677027002825208549045108142774801869389226639
511 1489756436660288566619336110911760680831040646732488153080395715969084892230394108533541588685211491965559095354054005650417098090216285549603738778453533
512 2979512873320577133238672221823521361662081293464976306160791431938169784460788217067083177370422983931118190708108011300834196180432571099207477556907321
513 5959025746641154266477344443647042723324162586929952612321582863876339568921576434134166354740845967862236381416216022601668392360865142198414955113814897
514 11918051493282308532954688887294085446648325173859905224643165727752679137843152868268332709481691935724472762832432045203336784721730284396829910227630050
515 23836102986564617065909377774588170893296650347719810449286331455505358275686305736536665418963383871448945525664864090406673569443460568793659820455260357
516 47672205973129234131818755549176341786593300695439620898572662911010716551372611473073330837926767742897891051329728180813347138886921137587319640910520972
517 95344411946258468263637511098352683573186601390879241797145325822021433102745222946146661675853535485795782102659456361626694277773842275174639281821042202
518 190688823892516936527275022196705367146373202781758483594290651644042866205490445892293323351707070971591564205318912723253388555547684550349278563642084662
519 381377647785033873054550044393410734292746405563516967188581303288085732410980891784586646703414141943183128410637825446506777111095369100698557127284169582
520 762755295570067746109100088786821468585492811127033934377162606576171464821961783569173293406828283886366256821275650893013554222190738201397114254568339423
521 1525510591140135492218200177573642937170985622254067868754325213152342929643923567138346586813656567772732513642551301786027108444381476402794228509136679106
522 3051021182280270984436400355147285874341971244508135737508650426304685859287847134276693173627313135545465027285102603572054216888762952805588457018273358473
523 6102042364560541968872800710294571748683942489016271475017300852609371718575694268553386347254626271090930054570205207144108433777525905611176914036546717207
524 12204084729121083937745601420589143497367884978032542950034601705218743437151388537106772694509252542181860109140410414288216867555051811222353828073093434675
525 24408169458242167875491202841178286994735769956065085900069203410437486874302777074213545389018505084363720218280820828576433735110103622444707656146186869611
526 48816338916484335750982405682356573989471539912130171800138406820874973748605554148427090778037010168727440436561641657152867470220207244889415312292373739484
527 97632677832968671501964811364713147978943079824260343600276813641749947497211108296854181556074020337454880873123283314305734940440414489778830624584747479231
528 195265355665937343003929622729426295957886159648520687200553627283499894994422216593708363112148040674909761746246566628611469880880828979557661249169494958726
529 390530711331874686007859245458852591915772319297041374401107254566999789988844433187416726224296081349819523492493133257222939761761657959115322498338989917716
530 781061422663749372015718490917705183831544638594082748802214509133999579977688866374833452448592162699639046984986266514445879523523315918230644996677979835696
531 1562122845327498744031436981835410367663089277188165497604429018267999159955377732749666904897184325399278093969972533028891759047046631836461289993355959671656
532 3124245690654997488062873963670820735326178554376330995208858036535998319910755465499333809794368650798556187939945066057783518094093263672922579986711919343577
533 6248491381309994976125747927341641470652357108752661990417716073071996639821510930998667619588737301597112375879890132115567036188186527345845159973423838687420
534 12496982762619989952251495854683282941304714217505323980835432146143993279643021861997335239177474603194224751759780264231134072376373054691690319946847677375107
535 24993965525239979904502991709366565882609428435010647961670864292287986559286043723994670478354949206388449503519560528462268144752746109383380639893695354750481
536 49987931050479959809005983418733131765218856870021295923341728584575973118572087447989340956709898412776899007039121056924536289505492218766761279787390709501229
537 99975862100959919618011966837466263530437713740042591846683457169151946237144174895978681913419796825553798014078242113849072579010984437533522559574781419002725
538 199951724201919839236023933674932527060875427480085183693366914338303892474288349791957363826839593651107596028156484227698145158021968875067045119149562838005718
539 399903448403839678472047867349865054121750854960170367386733828676607784948576699583914727653679187302215192056312968455396290316043937750134090238299125676011705
540 799806896807679356944095734699730108243501709920340734773467657353215569897153399167829455307358374604430384112625936910792580632087875500268180476598251352023680
541 1599613793615358713888191469399460216487003419840681469546935314706431139794306798335658910614716749208860768225251873821585161264175751000536360953196502704047630
542 3199227587230717427776382938798920432974006839681362939093870629412862279588613596671317821229433498417721536450503747643170322528351502001072721906393005408095530
543 6398455174461434855552765877597840865948013679362725878187741258825724559177227193342635642458866996835443072901007495286340645056703004002145443812786010816191330
544 12796910348922869711105531755195681731896027358725451756375482517651449118354454386685271284917733993670886145802014990572681290113406008004290887625572021632382931
545 25593820697845739422211063510391363463792054717450903512750965035302898236708908773370542569835467987341772291604029981145362580226812016008581775251144043264766134
546 51187641395691478844422127020782726927584109434901807025501930070605796473417817546741085139670935974683544583208059962290725160453624032017163550502288086529532541
547 102375282791382957688844254041565453855168218869803614051003860141211592946835635093482170279341871949367089166416119924581450320907248064034327101004576173059065355
548 204750565582765915377688508083130907710336437739607228102007720282423185893671270186964340558683743898734178332832239849162900641814496128068654202009152346118130983
549 409501131165531830755377016166261815420672875479214456204015440564846371787342540373928681117367487797468356665664479698325801283628992256137308404018304692236262239
550 819002262331063661510754032332523630841345750958428912408030881129692743574685080747857362234734975594936713331328959396651602567257984512274616808036609384472524752
551 1638004524662127323021508064665047261682691501916857824816061762259385487149370161495714724469469951189873426662657918793303205134515969024549233616073218768945049779
552 3276009049324254646043016129330094523365383003833715649632123524518770974298740322991429448938939902379746853325315837586606410269031938049098467232146437537890099834
553 6552018098648509292086032258660189046730766007667431299264247049037541948597480645982858897877879804759493706650631675173212820538063876098196934464292875075780199944
554 13104036197297018584172064517320378093461532015334862598528494098075083897194961291965717795755759609518987413301263350346425641076127752196393868928585750151560400164
555 26208072394594037168344129034640756186923064030669725197056988196150167794389922583931435591511519219037974826602526700692851282152255504392787737857171500303120800604
556 52416144789188074336688258069281512373846128061339450394113976392300335588779845167862871183023038438075949653205053401385702564304511008785575475714343000606241601485
557 104832289578376148673376516138563024747692256122678900788227952784600671177559690335725742366046076876151899306410106802771405128609022017571150951428686001212483203248
558 209664579156752297346753032277126049495384512245357801576455905569201342355119380671451484732092153752303798612820213605542810257218044035142301902857372002424966406775
559 419329158313504594693506064554252098990769024490715603152911811138402684710238761342902969464184307504607597225640427211085620514436088070284603805714744004849932813829
560 838658316627009189387012129108504197981538048981431206305823622276805369420477522685805938928368615009215194451280854422171241028872176140569207611429488009699865627937
561 1677316633254018378774024258217008395963076097962862412611647244553610738840955045371611877856737230018430388902561708844342482057744352281138415222858976019399731256153
562 3354633266508036757548048516434016791926152195925724825223294489107221477681910090743223755713474460036860777805123417688684964115488704562276830445717952038799462512586
563 6709266533016073515096097032868033583852304391851449650446588978214442955363820181486447511426948920073721555610246835377369928230977409124553660891435904077598925025453
564 13418533066032147030192194065736067167704608783702899300893177956428885910727640362972895022853897840147443111220493670754739856461954818249107321782871808155197850051188
565 26837066132064294060384388131472134335409217567405798601786355912857771821455280725945790045707795680294886222440987341509479712923909636498214643565743616310395700102658
566 53674132264128588120768776262944268670818435134811597203572711825715543642910561451891580091415591360589772444881974683018959425847819272996429287131487232620791400205598
567 107348264528257176241537552525888537341636870269623194407145423651431087285821122903783160182831182721179544889763949366037918851695638545992858574262974465241582800411478
568 214696529056514352483075105051777074683273740539246388814290847302862174571642245807566320365662365442359089779527898732075837703391277091985717148525948930483165600823239
569 429393058113028704966150210103554149366547481078492777628581694605724349143284491615132640731324730884718179559055797464151675406782554183971434297051897860966331201646762
570 858786116226057409932300420207108298733094962156985555257163389211448698286568983230265281462649461769436359118111594928303350813565108367942868594103795721932662403293809
571 1717572232452114819864600840414216597466189924313971110514326778422897396573137966460530562925298923538872718236223189856606701627130216735885737188207591443865324806587903
572 3435144464904229639729201680828433194932379848627942221028653556845794793146275932921061125850597847077745436472446379713213403254260433471771474376415182887730649613176091
573 6870288929808459279458403361656866389864759697255884442057307113691589586292551865842122251701195694155490872944892759426426806508520866943542948752830365775461299226352467
574 13740577859616918558916806723313732779729519394511768884114614227383179172585103731684244503402391388310981745889785518852853613017041733887085897505660731550922598452705220
575 27481155719233837117833613446627465559459038789023537768229228454766358345170207463368489006804782776621963491779571037705707226034083467774171795011321463101845196905410727
576 54962311438467674235667226893254931118918077578047075536458456909532716690340414926736978013609565553243926983559142075411414452068166935548343590022642926203690393810821742
577 109924622876935348471334453786509862237836155156094151072916913819065433380680829853473956027219131106487853967118284150822828904136333871096687180045285852407380787621643772
578 219849245753870696942668907573019724475672310312188302145833827638130866761361659706947912054438262212975707934236568301645657808272667742193374360090571704814761575243287832
579 439698491507741393885337815146039448951344620624376604291667655276261733522723319413895824108876524425951415868473136603291315616545335484386748720181143409629523150486575952
580 879396983015482787770675630292078897902689241248753208583335310552523467045446638827791648217753048851902831736946273206582631233090670968773497440362286819259046300973152193
581 1758793966030965575541351260584157795805378482497506417166670621105046934090893277655583296435506097703805663473892546413165262466181341937546994880724573638518092601946304676
582 3517587932061931151082702521168315591610756964995012834333341242210093868181786555311166592871012195407611326947785092826330524932362683875093989761449147277036185203892609643
583 7035175864123862302165405042336631183221513929990025668666682484420187736363573110622333185742024390815222653895570185652661049864725367750187979522898294554072370407785219577
584 14070351728247724604330810084673262366443027859980051337333364968840375472727146221244666371484048781630445307791140371305322099729450735500375959045796589108144740815570439445
585 28140703456495449208661620169346524732886055719960102674666729937680750945454292442489332742968097563260890615582280742610644199458901471000751918091593178216289481631140879181
586 56281406912990898417323240338693049465772111439920205349333459875361501890908584884978665485936195126521781231164561485221288398917802942001503836183186356432578963262281758654
587 112562813825981796834646480677386098931544222879840410698666919750723003781817169769957330971872390253043562462329122970442576797835605884003007672366372712865157926524563517601
588 225125627651963593669292961354772197863088445759680821397333839501446007563634339539914661943744780506087124924658245940885153595671211768006015344732745425730315853049127035496
589 450251255303927187338585922709544395726176891519361642794667679002892015127268679079829323887489561012174249849316491881770307191342423536012030689465490851460631706098254071286
590 900502510607854374677171845419088791452353783038723285589335358005784030254537358159658647774979122024348499698632983763540614382684847072024061378930981702921263412196508142866
591 1801005021215708749354343690838177582904707566077446571178670716011568060509074716319317295549958244048696999397265967527081228765369694144048122757861963405842526824393016286026
592 3602010042431417498708687381676355165809415132154893142357341432023136121018149432638634591099916488097393998794531935054162457530739388288096245515723926811685053648786032572347
593 7204020084862834997417374763352710331618830264309786284714682864046272242036298865277269182199832976194787997589063870108324915061478776576192491031447853623370107297572065144990
594 14408040169725669994834749526705420663237660528619572569429365728092544484072597730554538364399665952389575995178127740216649830122957553152384982062895707246740214595144130290277
595 28816080339451339989669499053410841326475321057239145138858731456185088968145195461109076728799331904779151990356255480433299660245915106304769964125791414493480429190288260580851
596 57632160678902679979338998106821682652950642114478290277717462912370177936290390922218153457598663809558303980712510960866599320491830212609539928251582828986960858380576521161999
597 115264321357805359958677996213643365305901284228956580555434925824740355872580781844436306915197327619116607961425021921733198640983660425219079856503165657973921716761153042324295
598 230528642715610719917355992427286730611802568457913161110869851649480711745161563688872613830394655238233215922850043843466397281967320850438159713006331315947843433522306084648888
599 461057285431221439834711984854573461223605136915826322221739703298961423490323127377745227660789310476466431845700087686932794563934641700876319426012662631895686867044612169298075
600 922114570862442879669423969709146922447210273831652644443479406597922846980646254755490455321578620952932863691400175373865589127869283401752638852025325263791373734089224338596450
601 1844229141724885759338847939418293844894420547663305288886958813195845693961292509510980910643157241905865727382800350747731178255738566803505277704050650527582747468178448677193200
602 3688458283449771518677695878836587689788841095326610577773917626391691387922585019021961821286314483811731454765600701495462356511477133607010555408101301055165494936356897354386700
603 7376916566899543037355391757673175379577682190653221155547835252783382775845170038043923642572628967623462909531201402990924713022954267214021110816202602110330989872713794708773700
604 14753833133799086074710783515346350759155364381306442311095670505566765551690340076087847285145257935246925819062402805981849426045908534428042221632405204220661979745427589417547701
605 29507666267598172149421567030692701518310728762612884622191341011133531103380680152175694570290515870493851638124805611963698852091817068856084443264810408441323959490855178835095704
606 59015332535196344298843134061385403036621457525225769244382682022267062206761360304351389140581031740987703276249611223927397704183634137712168886529620816882647918981710357670191711
607 118030665070392688597686268122770806073242915050451538488765364044534124413522720608702778281162063481975406552499222447854795408367268275424337773059241633765295837963420715340383725
608 236061330140785377195372536245541612146485830100903076977530728089068248827045441217405556562324126963950813104998444895709590816734536550848675546118483267530591675926841430680767753
609 472122660281570754390745072491083224292971660201806153955061456178136497654090882434811113124648253927901626209996889791419181633469073101697351092236966535061183351853682861361535809
610 944245320563141508781490144982166448585943320403612307910122912356272995308181764869622226249296507855803252419993779582838363266938146203394702184473933070122366703707365722723071922
611 1888490641126283017562980289964332897171886640807224615820245824712545990616363529739244452498593015711606504839987559165676726533876292406789404368947866140244733407414731445446144149
612 3776981282252566035125960579928665794343773281614449231640491649425091981232727059478488904997186031423213009679975118331353453067752584813578808737895732280489466814829462890892288604
613 7553962564505132070251921159857331588687546563228898463280983298850183962465454118956977809994372062846426019359950236662706906135505169627157617475791464560978933629658925781784577514
614 15107925129010264140503842319714663177375093126457796926561966597700367924930908237913955619988744125692852038719900473325413812271010339254315234951582929121957867259317851563569155334
615 30215850258020528281007684639429326354750186252915593853123933195400735849861816475827911239977488251385704077439800946650827624542020678508630469903165858243915734518635703127138310974
616 60431700516041056562015369278858652709500372505831187706247866390801471699723632951655822479954976502771408154879601893301655249084041357017260939806331716487831469037271406254276622255
617 120863401032082113124030738557717305419000745011662375412495732781602943399447265903311644959909953005542816309759203786603310498168082714034521879612663432975662938074542812508553244818
618 241726802064164226248061477115434610838001490023324750824991465563205886798894531806623289919819906011085632619518407573206620996336165428069043759225326865951325876149085625017106489945
619 483453604128328452496122954230869221676002980046649501649982931126411773597789063613246579839639812022171265239036815146413241992672330856138087518450653731902651752298171250034212980199
620 966907208256656904992245908461738443352005960093299003299965862252823547195578127226493159679279624044342530478073630292826483985344661712276175036901307463805303504596342500068425960707
621 1933814416513313809984491816923476886704011920186598006599931724505647094391156254452986319358559248088685060956147260585652967970689323424552350073802614927610607009192685000136851921723
622 3867628833026627619968983633846953773408023840373196013199863449011294188782312508905972638717118496177370121912294521171305935941378646849104700147605229855221214018385370000273703843756
623 7735257666053255239937967267693907546816047680746392026399726898022588377564625017811945277434236992354740243824589042342611871882757293698209400295210459710442428036770740000547407687823
624 15470515332106510479875934535387815093632095361492784052799453796045176755129250035623890554868473984709480487649178084685223743765514587396418800590420919420884856073541480001094815375958
625 30941030664213020959751869070775630187264190722985568105598907592090353510258500071247781109736947969418960975298356169370447487531029174792837601180841838841769712147082960002189630752228
626 61882061328426041919503738141551260374528381445971136211197815184180707020517000142495562219473895938837921950596712338740894975062058349585675202361683677683539424294165920004379261504768
627 123764122656852083839007476283102520749056762891942272422395630368361414041034000284991124438947791877675843901193424677481789950124116699171350404723367355367078848588331840008758523009848
628 247528245313704167678014952566205041498113525783884544844791260736722828082068000569982248877895583755351687802386849354963579900248233398342700809446734710734157697176663680017517046020009
629 495056490627408335356029905132410082996227051567769089689582521473445656164136001139964497755791167510703375604773698709927159800496466796685401618893469421468315394353327360035034092040332
630 990112981254816670712059810264820165992454103135538179379165042946891312328272002279928995511582335021406751209547397419854319600992933593370803237786938842936630788706654720070068184080979
631 1980225962509633341424119620529640331984908206271076358758330085893782624656544004559857991023164670042813502419094794839708639201985867186741606475573877685873261577413309440140136368162273
632 3960451925019266682848239241059280663969816412542152717516660171787565249313088009119715982046329340085627004838189589679417278403971734373483212951147755371746523154826618880280272736324861
633 7920903850038533365696478482118561327939632825084305435033320343575130498626176018239431964092658680171254009676379179358834556807943468746966425902295510743493046309653237760560545472650037
634 15841807700077066731392956964237122655879265650168610870066640687150260997252352036478863928185317360342508019352758358717669113615886937493932851804591021486986092619306475521121090945300390
635 31683615400154133462785913928474245311758531300337221740133281374300521994504704072957727856370634720685016038705516717435338227231773874987865703609182042973972185238612951042242181890601097
636 63367230800308266925571827856948490623517062600674443480266562748601043989009408145915455712741269441370032077411033434870676454463547749975731407218364085947944370477225902084484363781202512
637 126734461600616533851143655713896981247034125201348886960533125497202087978018816291830911425482538882740064154822066869741352908927095499951462814436728171895888740954451804168968727562405342
638 253468923201233067702287311427793962494068250402697773921066250994404175956037632583661822850965077765480128309644133739482705817854190999902925628873456343791777481908903608337937455124811002
639 506937846402466135404574622855587924988136500805395547842132501988808351912075265167323645701930155530960256619288267478965411635708381999805851257746912687583554963817807216675874910249622322
640 1013875692804932270809149245711175849976273001610791095684265003977616703824150530334647291403860311061920513238576534957930823271416763999611702515493825375167109927635614433351749820499244963
641 2027751385609864541618298491422351699952546003221582191368530007955233407648301060669294582807720622123841026477153069915861646542833527999223405030987650750334219855271228866703499640998490246
642 4055502771219729083236596982844703399905092006443164382737060015910466815296602121338589165615441244247682052954306139831723293085667055998446810061975301500668439710542457733406999281996980813
643 8111005542439458166473193965689406799810184012886328765474120031820933630593204242677178331230882488495364105908612279663446586171334111996893620123950603001336879421084915466813998563993961947
644 16222011084878916332946387931378813599620368025772657530948240063641867261186408485354356662461764976990728211817224559326893172342668223993787240247901206002673758842169830933627997127987924215
645 32444022169757832665892775862757627199240736051545315061896480127283734522372816970708713324923529953981456423634449118653786344685336447987574480495802412005347517684339661867255994255975848751
646 64888044339515665331785551725515254398481472103090630123792960254567469044745633941417426649847059907962912847268898237307572689370672895975148960991604824010695035368679323734511988511951697824
647 129776088679031330663571103451030508796962944206181260247585920509134938089491267882834853299694119815925825694537796474615145378741345791950297921983209648021390070737358647469023977023903395971
648 259552177358062661327142206902061017593925888412362520495171841018269876178982535765669706599388239631851651389075592949230290757482691583900595843966419296042780141474717294938047954047806792266
649 519104354716125322654284413804122035187851776824725040990343682036539752357965071531339413198776479263703302778151185898460581514965383167801191687932838592085560282949434589876095908095613584856
650 1038208709432250645308568827608244070375703553649450081980687364073079504715930143062678826397552958527406605556302371796921163029930766335602383375865677184171120565898869179752191816191227170036
651 2076417418864501290617137655216488140751407107298900163961374728146159009431860286125357652795105917054813211112604743593842326059861532671204766751731354368342241131797738359504383632382454340396
652 4152834837729002581234275310432976281502814214597800327922749456292318018863720572250715305590211834109626422225209487187684652119723065342409533503462708736684482263595476719008767264764908681117
653 8305669675458005162468550620865952563005628429195600655845498912584636037727441144501430611180423668219252844450418974375369304239446130684819067006925417473368964527190953438017534529529817362560
654 16611339350916010324937101241731905126011256858391201311690997825169272075454882289002861222360847336438505688900837948750738608478892261369638134013850834946737929054381906876035069059059634725447
655 33222678701832020649874202483463810252022513716782402623381995650338544150909764578005722444721694672877011377801675897501477216957784522739276268027701669893475858108763813752070138118119269451221
656 66445357403664041299748404966927620504045027433564805246763991300677088301819529156011444889443389345754022755603351795002954433915569045478552536055403339786951716217527627504140276236238538902769
657 132890714807328082599496809933855241008090054867129610493527982601354176603639058312022889778886778691508045511206703590005908867831138090957105072110806679573903432435055255008280552472477077805865
658 265781429614656165198993619867710482016180109734259220987055965202708353207278116624045779557773557383016091022413407180011817735662276181914210144221613359147806864870110510016561104944954155612058
659 531562859229312330397987239735420964032360219468518441974111930405416706414556233248091559115547114766032182044826814360023635471324552363828420288443226718295613729740221020033122209889908311224445
660 1063125718458624660795974479470841928064720438937036883948223860810833412829112466496183118231094229532064364089653628720047270942649104727656840576886453436591227459480442040066244419779816622449220
661 2126251436917249321591948958941683856129440877874073767896447721621666825658224932992366236462188459064128728179307257440094541885298209455313681153772906873182454918960884080132488839559633244898770
662 4252502873834498643183897917883367712258881755748147535792895443243333651316449865984732472924376918128257456358614514880189083770596418910627362307545813746364909837921768160264977679119266489797870
663 8505005747668997286367795835766735424517763511496295071585790886486667302632899731969464945848753836256514912717229029760378167541192837821254724615091627492729819675843536320529955358238532979596070
664 17010011495337994572735591671533470849035527022992590143171581772973334605265799463938929891697507672513029825434458059520756335082385675642509449230183254985459639351687072641059910716477065959192471
665 34020022990675989145471183343066941698071054045985180286343163545946669210531598927877859783395015345026059650868916119041512670164771351285018898460366509970919278703374145282119821432954131918385274
666 68040045981351978290942366686133883396142108091970360572686327091893338421063197855755719566790030690052119301737832238083025340329542702570037796920733019941838557406748290564239642865908263836770881
667 136080091962703956581884733372267766792284216183940721145372654183786676842126395711511439133580061380104238603475664476166050680659085405140075593841466039883677114813496581128479285731816527673542095
668 272160183925407913163769466744535533584568432367881442290745308367573353684252791423022878267160122760208477206951328952332101361318170810280151187682932079767354229626993162256958571463633055347084523
669 544320367850815826327538933489071067169136864735762884581490616735146707368505582846045756534320245520416954413902657904664202722636341620560302375365864159534708459253986324513917142927266110694169379
670 1088640735701631652655077866978142134338273729471525769162981233470293414737011165692091513068640491040833908827805315809328405445272683241120604750731728319069416918507972649027834285854532221388339092
671 2177281471403263305310155733956284268676547458943051538325962466940586829474022331384183026137280982081667817655610631618656810890545366482241209501463456638138833837015945298055668571709064442776678519
672 4354562942806526610620311467912568537353094917886103076651924933881173658948044662768366052274561964163335635311221263237313621781090732964482419002926913276277667674031890596111337143418128885553357374
673 8709125885613053221240622935825137074706189835772206153303849867762347317896089325536732104549123928326671270622442526474627243562181465928964838005853826552555335348063781192222674286836257771106715084
674 17418251771226106442481245871650274149412379671544412306607699735524694635792178651073464209098247856653342541244885052949254487124362931857929676011707653105110670696127562384445348573672515542213430504
675 34836503542452212884962491743300548298824759343088824613215399471049389271584357302146928418196495713306685082489770105898508974248725863715859352023415306210221341392255124768890697147345031084426861344
676 69673007084904425769924983486601096597649518686177649226430798942098778543168714604293856836392991426613370164979540211797017948497451727431718704046830612420442682784510249537781394294690062168853723025
677 139346014169808851539849966973202193195299037372355298452861597884197557086337429208587713672785982853226740329959080423594035896994903454863437408093661224840885365569020499075562788589380124337707446388
678 278692028339617703079699933946404386390598074744710596905723195768395114172674858417175427345571965706453480659918160847188071793989806909726874816187322449681770731138040998151125577178760248675414893115
679 557384056679235406159399867892808772781196149489421193811446391536790228345349716834350854691143931412906961319836321694376143587979613819453749632374644899363541462276081996302251154357520497350829786569
680 1114768113358470812318799735785617545562392298978842387622892783073580456690699433668701709382287862825813922639672643388752287175959227638907499264749289798727082924552163992604502308715040994701659573477
681 2229536226716941624637599471571235091124784597957684775245785566147160913381398867337403418764575725651627845279345286777504574351918455277814998529498579597454165849104327985209004617430081989403319147293
682 4459072453433883249275198943142470182249569195915369550491571132294321826762797734674806837529151451303255690558690573555009148703836910555629997058997159194908331698208655970418009234860163978806638294926
683 8918144906867766498550397886284940364499138391830739100983142264588643653525595469349613675058302902606511381117381147110018297407673821111259994117994318389816663396417311940836018469720327957613276590193
684 17836289813735532997100795772569880728998276783661478201966284529177287307051190938699227350116605805213022762234762294220036594815347642222519988235988636779633326792834623881672036939440655915226553180728
685 35672579627471065994201591545139761457996553567322956403932569058354574614102381877398454700233211610426045524469524588440073189630695284445039976471977273559266653585669247763344073878881311830453106361798
686 71345159254942131988403183090279522915993107134645912807865138116709149228204763754796909400466423220852091048939049176880146379261390568890079952943954547118533307171338495526688147757762623660906212723938
687 142690318509884263976806366180559045831986214269291825615730276233418298456409527509593818800932846441704182097878098353760292758522781137780159905887909094237066614342676991053376295515525247321812425448218
688 285380637019768527953612732361118091663972428538583651231460552466836596912819055019187637601865692883408364195756196707520585517045562275560319811775818188474133228685353982106752591031050494643624850896779
689 570761274039537055907225464722236183327944857077167302462921104933673193825638110038375275203731385766816728391512393415041171034091124551120639623551636376948266457370707964213505182062100989287249701793902
690 1141522548079074111814450929444472366655889714154334604925842209867346387651276220076750550407462771533633456783024786830082342068182249102241279247103272753896532914741415928427010364124201978574499403588149
691 2283045096158148223628901858888944733311779428308669209851684419734692775302552440153501100814925543067266913566049573660164684136364498204482558494206545507793065829482831856854020728248403957148998807176643
692 4566090192316296447257803717777889466623558856617338419703368839469385550605104880307002201629851086134533827132099147320329368272728996408965116988413091015586131658965663713708041456496807914297997614353631
693 9132180384632592894515607435555778933247117713234676839406737678938771101210209760614004403259702172269067654264198294640658736545457992817930233976826182031172263317931327427416082912993615828595995228707607
694 18264360769265185789031214871111557866494235426469353678813475357877542202420419521228008806519404344538135308528396589281317473090915985635860467953652364062344526635862654854832165825987231657191990457415560
695 36528721538530371578062429742223115732988470852938707357626950715755084404840839042456017613038808689076270617056793178562634946181831971271720935907304728124689053271725309709664331651974463314383980914831467
696 73057443077060743156124859484446231465976941705877414715253901431510168809681678084912035226077617378152541234113586357125269892363663942543441871814609456249378106543450619419328663303948926628767961829663282
697 146114886154121486312249718968892462931953883411754829430507802863020337619363356169824070452155234756305082468227172714250539784727327885086883743629218912498756213086901238838657326607897853257535923659326912
698 292229772308242972624499437937784925863907766823509658861015605726040675238726712339648140904310469512610164936454345428501079569454655770173767487258437824997512426173802477677314653215795706515071847318654172
699 584459544616485945248998875875569851727815533647019317722031211452081350477453424679296281808620939025220329872908690857002159138909311540347534974516875649995024852347604955354629306431591413030143694637308692
700 1168919089232971890497997751751139703455631067294038635444062422904162700954906849358592563617241878050440659745817381714004318277818623080695069949033751299990049704695209910709258612863182826060287389274617733
701 2337838178465943780995995503502279406911262134588077270888124845808325401909813698717185127234483756100881319491634763428008636555637246161390139898067502599980099409390419821418517225726365652120574778549235816
702 4675676356931887561991991007004558813822524269176154541776249691616650803819627397434370254468967512201762638983269526856017273111274492322780279796135005199960198818780839642837034451452731304241149557098471983
703 9351352713863775123983982014009117627645048538352309083552499383233301607639254794868740508937935024403525277966539053712034546222548984645560559592270010399920397637561679285674068902905462608482299114196944317
704 18702705427727550247967964028018235255290097076704618167104998766466603215278509589737481017875870048807050555933078107424069092445097969291121119184540020799840795275123358571348137805810925216964598228393888985
705 37405410855455100495935928056036470510580194153409236334209997532933206430557019179474962035751740097614101111866156214848138184890195938582242238369080041599681590550246717142696275611621850433929196456787778321
706 74810821710910200991871856112072941021160388306818472668419995065866412861114038358949924071503480195228202223732312429696276369780391877164484476738160083199363181100493434285392551223243700867858392913575556994
707 149621643421820401983743712224145882042320776613636945336839990131732825722228076717899848143006960390456404447464624859392552739560783754328968953476320166398726362200986868570785102446487401735716785827151114341
708 299243286843640803967487424448291764084641553227273890673679980263465651444456153435799696286013920780912808894929249718785105479121567508657937906952640332797452724401973737141570204892974803471433571654302229036
709 598486573687281607934974848896583528169283106454547781347359960526931302888912306871599392572027841561825617789858499437570210958243135017315875813905280665594905448803947474283140409785949606942867143308604458426
710 1196973147374563215869949697793167056338566212909095562694719921053862605777824613743198785144055683123651235579716998875140421916486270034631751627810561331189810897607894948566280819571899213885734286617208917206
711 2393946294749126431739899395586334112677132425818191125389439842107725211555649227486397570288111366247302471159433997750280843832972540069263503255621122662379621795215789897132561639143798427771468573234417834766
712 4787892589498252863479798791172668225354264851636382250778879684215450423111298454972795140576222732494604942318867995500561687665945080138527006511242245324759243590431579794265123278287596855542937146468835669887
713 9575785178996505726959597582345336450708529703272764501557759368430900846222596909945590281152445464989209884637735991001123375331890160277054013022484490649518487180863159588530246556575193711085874292937671340130
714 19151570357993011453919195164690672901417059406545529003115518736861801692445193819891180562304890929978419769275471982002246750663780320554108026044968981299036974361726319177060493113150387422171748585875342680617
715 38303140715986022907838390329381345802834118813091058006231037473723603384890387639782361124609781859956839538550943964004493501327560641108216052089937962598073948723452638354120986226300774844343497171750685361591
716 76606281431972045815676780658762691605668237626182116012462074947447206769780775279564722249219563719913679077101887928008987002655121282216432104179875925196147897446905276708241972452601549688686994343501370723539
717 153212562863944091631353561317525383211336475252364232024924149894894413539561550559129444498439127439827358154203775856017974005310242564432864208359751850392295794893810553416483944905203099377373988687002741447435
718 306425125727888183262707122635050766422672950504728464049848299789788827079123101118258888996878254879654716308407551712035948010620485128865728416719503700784591589787621106832967889810406198754747977374005482895228
719 612850251455776366525414245270101532845345901009456928099696599579577654158246202236517777993756509759309432616815103424071896021240970257731456833439007401569183179575242213665935779620812397509495954748010965790815
720 1225700502911552733050828490540203065690691802018913856199393199159155308316492404473035555987513019518618865233630206848143792042481940515462913666878014803138366359150484427331871559241624795018991909496021931581990
721 2451401005823105466101656981080406131381383604037827712398786398318310616632984808946071111975026039037237730467260413696287584084963881030925827333756029606276732718300968854663743118483249590037983818992043863164340
722 4902802011646210932203313962160812262762767208075655424797572796636621233265969617892142223950052078074475460934520827392575168169927762061851654667512059212553465436601937709327486236966499180075967637984087726329040
723 9805604023292421864406627924321624525525534416151310849595145593273242466531939235784284447900104156148950921869041654785150336339855524123703309335024118425106930873203875418654972473932998360151935275968175452658440
724 19611208046584843728813255848643249051051068832302621699190291186546484933063878471568568895800208312297901843738083309570300672679711048247406618670048236850213861746407750837309944947865996720303870551936350905317241
725 39222416093169687457626511697286498102102137664605243398380582373092969866127756943137137791600416624595803687476166619140601345359422096494813237340096473700427723492815501674619889895731993440607741103872701810634844
726 78444832186339374915253023394572996204204275329210486796761164746185939732255513886274275583200833249191607374952333238281202690718844192989626474680192947400855446985631003349239779791463986881215482207745403621270051
727 156889664372678749830506046789145992408408550658420973593522329492371879464511027772548551166401666498383214749904666476562405381437688385979252949360385894801710893971262006698479559582927973762430964415490807242540465
728 313779328745357499661012093578291984816817101316841947187044658984743758929022055545097102332803332996766429499809332953124810762875376771958505898720771789603421787942524013396959119165855947524861928830981614485081293
729 627558657490714999322024187156583969633634202633683894374089317969487517858044111090194204665606665993532858999618665906249621525750753543917011797441543579206843575885048026793918238331711895049723857661963228970162949
730 1255117314981429998644048374313167939267268405267367788748178635938975035716088222180388409331213331987065717999237331812499243051501507087834023594883087158413687151770096053587836476663423790099447715323926457940326262
731 2510234629962859997288096748626335878534536810534735577496357271877950071432176444360776818662426663974131435998474663624998486103003014175668047189766174316827374303540192107175672953326847580198895430647852915880652889
732 5020469259925719994576193497252671757069073621069471154992714543755900142864352888721553637324853327948262871996949327249996972206006028351336094379532348633654748607080384214351345906653695160397790861295705831761306144
733 10040938519851439989152386994505343514138147242138942309985429087511800285728705777443107274649706655896525743993898654499993944412012056702672188759064697267309497214160768428702691813307390320795581722591411663522612654
734 20081877039702879978304773989010687028276294484277884619970858175023600571457411554886214549299413311793051487987797308999987888824024113405344377518129394534618994428321536857405383626614780641591163445182823327045225674
735 40163754079405759956609547978021374056552588968555769239941716350047201142914823109772429098598826623586102975975594617999975777648048226810688755036258789069237988856643073714810767253229561283182326890365646654090451714
736 80327508158811519913219095956042748113105177937111538479883432700094402285829646219544858197197653247172205951951189235999951555296096453621377510072517578138475977713286147429621534506459122566364653780731293308180903795
737 160655016317623039826438191912085496226210355874223076959766865400188804571659292439089716394395306494344411903902378471999903110592192907242755020145035156276951955426572294859243069012918245132729307561462586616361807958
738 321310032635246079652876383824170992452420711748446153919533730800377609143318584878179432788790612988688823807804756943999806221184385814485510040290070312553903910853144589718486138025836490265458615122925173232723616285
739 642620065270492159305752767648341984904841423496892307839067461600755218286637169756358865577581225977377647615609513887999612442368771628971020080580140625107807821706289179436972276051672980530917230245850346465447232939
740 1285240130540984318611505535296683969809682846993784615678134923201510436573274339512717731155162451954755295231219027775999224884737543257942040161160281250215615643412578358873944552103345961061834460491700692930894466247
741 2570480261081968637223011070593367939619365693987569231356269846403020873146548679025435462310324903909510590462438055551998449769475086515884080322320562500431231286825156717747889104206691922123668920983401385861788932863
742 5140960522163937274446022141186735879238731387975138462712539692806041746293097358050870924620649807819021180924876111103996899538950173031768160644641125000862462573650313435495778208413383844247337841966802771723577866096
743 10281921044327874548892044282373471758477462775950276925425079385612083492586194716101741849241299615638042361849752222207993799077900346063536321289282250001724925147300626870991556416826767688494675683933605543447155732563
744 20563842088655749097784088564746943516954925551900553850850158771224166985172389432203483698482599231276084723699504444415987598155800692127072642578564500003449850294601253741983112833653535376989351367867211086894311465498
745 41127684177311498195568177129493887033909851103801107701700317542448333970344778864406967396965198462552169447399008888831975196311601384254145285157129000006899700589202507483966225667307070753978702735734422173788622931368
746 82255368354622996391136354258987774067819702207602215403400635084896667940689557728813934793930396925104338894798017777663950392623202768508290570314258000013799401178405014967932451334614141507957405471468844347577245863108
747 164510736709245992782272708517975548135639404415204430806801270169793335881379115457627869587860793850208677789596035555327900785246405537016581140628516000027598802356810029935864902669228283015914810942937688695154491726588
748 329021473418491985564545417035951096271278808830408861613602540339586671762758230915255739175721587700417355579192071110655801570492811074033162281257032000055197604713620059871729805338456566031829621885875377390308983453549
749 658042946836983971129090834071902192542557617660817723227205080679173343525516461830511478351443175400834711158384142221311603140985622148066324562514064000110395209427240119743459610676913132063659243771750754780617966907472
750 1316085893673967942258181668143804385085115235321635446454410161358346687051032923661022956702886350801669422316768284442623206281971244296132649125028128000220790418854480239486919221353826264127318487543501509561235933815319
751 2632171787347935884516363336287608770170230470643270892908820322716693374102065847322045913405772701603338844633536568885246412563942488592265298250056256000441580837708960478973838442707652528254636975087003019122471867631013
752 5264343574695871769032726672575217540340460941286541785817640645433386748204131694644091826811545403206677689267073137770492825127884977184530596500112512000883161675417920957947676885415305056509273950174006038244943735262401
753 10528687149391743538065453345150435080680921882573083571635281290866773496408263389288183653623090806413355378534146275540985650255769954369061193000225024001766323350835841915895353770830610113018547900348012076489887470525177
754 21057374298783487076130906690300870161361843765146167143270562581733546992816526778576367307246181612826710757068292551081971300511539908738122386000450048003532646701671683831790707541661220226037095800696024152979774941050730
755 42114748597566974152261813380601740322723687530292334286541125163467093985633053557152734614492363225653421514136585102163942601023079817476244772000900096007065293403343367663581415083322440452074191601392048305959549882101837
756 84229497195133948304523626761203480645447375060584668573082250326934187971266107114305469228984726451306843028273170204327885202046159634952489544001800192014130586806686735327162830166644880904148383202784096611919099764204052
757 168458994390267896609047253522406961290894750121169337146164500653868375942532214228610938457969452902613686056546340408655770404092319269904979088003600384028261173613373470654325660333289761808296766405568193223838199528408482
758 336917988780535793218094507044813922581789500242338674292329001307736751885064428457221876915938905805227372113092680817311540808184638539809958176007200768056522347226746941308651320666579523616593532811136386447676399056817342
759 673835977561071586436189014089627845163579000484677348584658002615473503770128856914443753831877811610454744226185361634623081616369277079619916352014401536113044694453493882617302641333159047233187065622272772895352798113635062
760 1347671955122143172872378028179255690327158000969354697169316005230947007540257713828887507663755623220909488452370723269246163232738554159239832704028803072226089388906987765234605282666318094466374131244545545790705596227270503
761 2695343910244286345744756056358511380654316001938709394338632010461894015080515427657775015327511246441818976904741446538492326465477108318479665408057606144452178777813975530469210565332636188932748262489091091581411192454541386
762 5390687820488572691489512112717022761308632003877418788677264020923788030161030855315550030655022492883637953809482893076984652930954216636959330816115212288904357555627951060938421130665272377865496524978182183162822384909083153
763 10781375640977145382979024225434045522617264007754837577354528041847576060322061710631100061310044985767275907618965786153969305861908433273918661632230424577808715111255902121876842261330544755730993049956364366325644769818166687
764 21562751281954290765958048450868091045234528015509675154709056083695152120644123421262200122620089971534551815237931572307938611723816866547837323264460849155617430222511804243753684522661089511461986099912728732651289539636333755
765 43125502563908581531916096901736182090469056031019350309418112167390304241288246842524400245240179943069103630475863144615877223447633733095674646528921698311234860445023608487507369045322179022923972199825457465302579079272667891
766 86251005127817163063832193803472364180938112062038700618836224334780608482576493685048800490480359886138207260951726289231754446895267466191349293057843396622469720890047216975014738090644358045847944399650914930605158158545336164
767 172502010255634326127664387606944728361876224124077401237672448669561216965152987370097600980960719772276414521903452578463508893790534932382698586115686793244939441780094433950029476181288716091695888799301829861210316317090672711
768 345004020511268652255328775213889456723752448248154802475344897339122433930305974740195201961921439544552829043806905156927017787581069864765397172231373586489878883560188867900058952362577432183391777598603659722420632634181345806
769 690008041022537304510657550427778913447504896496309604950689794678244867860611949480390403923842879089105658087613810313854035575162139729530794344462747172979757767120377735800117904725154864366783555197207319444841265268362691996
770 1380016082045074609021315100855557826895009792992619209901379589356489735721223898960780807847685758178211316175227620627708071150324279459061588688925494345959515534240755471600235809450309728733567110394414638889682530536725384376
771 2760032164090149218042630201711115653790019585985238419802759178712979471442447797921561615695371516356422632350455241255416142300648558918123177377850988691919031068481510943200471618900619457467134220788829277779365061073450769136
772 5520064328180298436085260403422231307580039171970476839605518357425958942884895595843123231390743032712845264700910482510832284601297117836246354755701977383838062136963021886400943237801238914934268441577658555558730122146901538657
773 11040128656360596872170520806844462615160078343940953679211036714851917885769791191686246462781486065425690529401820965021664569202594235672492709511403954767676124273926043772801886475602477829868536883155317111117460244293803077700
774 22080257312721193744341041613688925230320156687881907358422073429703835771539582383372492925562972130851381058803641930043329138405188471344985419022807909535352248547852087545603772951204955659737073766310634222234920488587606155787
775 44160514625442387488682083227377850460640313375763814716844146859407671543079164766744985851125944261702762117607283860086658276810376942689970838045615819070704497095704175091207545902409911319474147532621268444469840977175212311961
776 88321029250884774977364166454755700921280626751527629433688293718815343086158329533489971702251888523405524235214567720173316553620753885379941676091231638141408994191408350182415091804819822638948295065242536888939681954350424624309
777 176642058501769549954728332909511401842561253503055258867376587437630686172316659066979943404503777046811048470429135440346633107241507770759883352182463276282817988382816700364830183609639645277896590130485073777879363908700849249005
778 353284117003539099909456665819022803685122507006110517734753174875261372344633318133959886809007554093622096940858270880693266214483015541519766704364926552565635976765633400729660367219279290555793180260970147555758727817401698498398
779 706568234007078199818913331638045607370245014012221035469506349750522744689266636267919773618015108187244193881716541761386532428966031083039533408729853105131271953531266801459320734438558581111586360521940295111517455634803396997185
780 1413136468014156399637826663276091214740490028024442070939012699501045489378533272535839547236030216374488387763433083522773064857932062166079066817459706210262543907062533602918641468877117162223172721043880590223034911269606793994760
781 2826272936028312799275653326552182429480980056048884141878025399002090978757066545071679094472060432748976775526866167045546129715864124332158133634919412420525087814125067205837282937754234324446345442087761180446069822539213587989910
782 5652545872056625598551306653104364858961960112097768283756050798004181957514133090143358188944120865497953551053732334091092259431728248664316267269838824841050175628250134411674565875508468648892690884175522360892139645078427175980210
783 11305091744113251197102613306208729717923920224195536567512101596008363915028266180286716377888241730995907102107464668182184518863456497328632534539677649682100351256500268823349131751016937297785381768351044721784279290156854351960810
784 22610183488226502394205226612417459435847840448391073135024203192016727830056532360573432755776483461991814204214929336364369037726912994657265069079355299364200702513000537646698263502033874595570763536702089443568558580313708703922011
785 45220366976453004788410453224834918871695680896782146270048406384033455660113064721146865511552966923983628408429858672728738075453825989314530138158710598728401405026001075293396527004067749191141527073404178887137117160627417407844414
786 90440733952906009576820906449669837743391361793564292540096812768066911320226129442293731023105933847967256816859717345457476150907651978629060276317421197456802810052002150586793054008135498382283054146808357774274234321254834815689221
787 180881467905812019153641812899339675486782723587128585080193625536133822640452258884587462046211867695934513633719434690914952301815303957258120552634842394913605620104004301173586108016270996764566108293616715548548468642509669631378835
788 361762935811624038307283625798679350973565447174257170160387251072267645280904517769174924092423735391869027267438869381829904603630607914516241105269684789827211240208008602347172216032541993529132216587233431097096937285019339262758063
789 723525871623248076614567251597358701947130894348514340320774502144535290561809035538349848184847470783738054534877738763659809207261215829032482210539369579654422480416017204694344432065083987058264433174466862194193874570038678525516519
790 1447051743246496153229134503194717403894261788697028680641549004289070581123618071076699696369694941567476109069755477527319618414522431658064964421078739159308844960832034409388688864130167974116528866348933724388387749140077357051033432
791 2894103486492992306458269006389434807788523577394057361283098008578141162247236142153399392739389883134952218139510955054639236829044863316129928842157478318617689921664068818777377728260335948233057732697867448776775498280154714102067259
792 5788206972985984612916538012778869615577047154788114722566196017156282324494472284306798785478779766269904436279021910109278473658089726632259857684314956637235379843328137637554755456520671896466115465395734897553550996560309428204134914
793 11576413945971969225833076025557739231154094309576229445132392034312564648988944568613597570957559532539808872558043820218556947316179453264519715368629913274470759686656275275109510913041343792932230930791469795107101993120618856408270224
794 23152827891943938451666152051115478462308188619152458890264784068625129297977889137227195141915119065079617745116087640437113894632358906529039430737259826548941519373312550550219021826082687585864461861582939590214203986241237712816540844
795 46305655783887876903332304102230956924616377238304917780529568137250258595955778274454390283830238130159235490232175280874227789264717813058078861474519653097883038746625101100438043652165375171728923723165879180428407972482475425633082084
796 92611311567775753806664608204461913849232754476609835561059136274500517191911556548908780567660476260318470980464350561748455578529435626116157722949039306195766077493250202200876087304330750343457847446331758360856815944964950851266164565
797 185222623135551507613329216408923827698465508953219671122118272549001034383823113097817561135320952520636941960928701123496911157058871252232315445898078612391532154986500404401752174608661500686915694892663516721713631889929901702532329528
798 370445246271103015226658432817847655396931017906439342244236545098002068767646226195635122270641905041273883921857402246993822314117742504464630891796157224783064309973000808803504349217323001373831389785327033443427263779859803405064659455
799 740890492542206030453316865635695310793862035812878684488473090196004137535292452391270244541283810082547767843714804493987644628235485008929261783592314449566128619946001617607008698434646002747662779570654066886854527559719606810129319309
800 1481780985084412060906633731271390621587724071625757368976946180392008275070584904782540489082567620165095535687429608987975289256470970017858523567184628899132257239892003235214017396869292005495325559141308133773709055119439213620258639017
801 2963561970168824121813267462542781243175448143251514737953892360784016550141169809565080978165135240330191071374859217975950578512941940035717047134369257798264514479784006470428034793738584010990651118282616267547418110238878427240517278433
802 5927123940337648243626534925085562486350896286503029475907784721568033100282339619130161956330270480660382142749718435951901157025883880071434094268738515596529028959568012940856069587477168021981302236565232535094836220477756854481034557266
803 11854247880675296487253069850171124972701792573006058951815569443136066200564679238260323912660540961320764285499436871903802314051767760142868188537477031193058057919136025881712139174954336043962604473130465070189672440955513708962069114933
804 23708495761350592974506139700342249945403585146012117903631138886272132401129358476520647825321081922641528570998873743807604628103535520285736377074954062386116115838272051763424278349908672087925208946260930140379344881911027417924138230268
805 47416991522701185949012279400684499890807170292024235807262277772544264802258716953041295650642163845283057141997747487615209256207071040571472754149908124772232231676544103526848556699817344175850417892521860280758689763822054835848276460938
806 94833983045402371898024558801368999781614340584048471614524555545088529604517433906082591301284327690566114283995494975230418512414142081142945508299816249544464463353088207053697113399634688351700835785043720561517379527644109671696552922278
807 189667966090804743796049117602737999563228681168096943229049111090177059209034867812165182602568655381132228567990989950460837024828284162285891016599632499088928926706176414107394226799269376703401671570087441123034759055288219343393105844958
808 379335932181609487592098235205475999126457362336193886458098222180354118418069735624330365205137310762264457135981979900921674049656568324571782033199264998177857853412352828214788453598538753406803343140174882246069518110576438686786211690319
809 758671864363218975184196470410951998252914724672387772916196444360708236836139471248660730410274621524528914271963959801843348099313136649143564066398529996355715706824705656429576907197077506813606686280349764492139036221152877373572423381042
810 1517343728726437950368392940821903996505829449344775545832392888721416473672278942497321460820549243049057828543927919603686696198626273298287128132797059992711431413649411312859153814394155013627213372560699528984278072442305754747144846762489
811 3034687457452875900736785881643807993011658898689551091664785777442832947344557884994642921641098486098115657087855839207373392397252546596574256265594119985422862827298822625718307628788310027254426745121399057968556144884611509494289693525383
812 6069374914905751801473571763287615986023317797379102183329571554885665894689115769989285843282196972196231314175711678414746784794505093193148512531188239970845725654597645251436615257576620054508853490242798115937112289769223018988579387051171
813 12138749829811503602947143526575231972046635594758204366659143109771331789378231539978571686564393944392462628351423356829493569589010186386297025062376479941691451309195290502873230515153240109017706980485596231874224579538446037977158774102747
814 24277499659623007205894287053150463944093271189516408733318286219542663578756463079957143373128787888784925256702846713658987139178020372772594050124752959883382902618390581005746461030306480218035413960971192463748449159076892075954317548205900
815 48554999319246014411788574106300927888186542379032817466636572439085327157512926159914286746257575777569850513405693427317974278356040745545188100249505919766765805236781162011492922060612960436070827921942384927496898318153784151908635096412207
816 97109998638492028823577148212601855776373084758065634933273144878170654315025852319828573492515151555139701026811386854635948556712081491090376200499011839533531610473562324022985844121225920872141655843884769854993796636307568303817270192824822
817 194219997276984057647154296425203711552746169516131269866546289756341308630051704639657146985030303110279402053622773709271897113424162982180752400998023679067063220947124648045971688242451841744283311687769539709987593272615136607634540385650052
818 388439994553968115294308592850407423105492339032262539733092579512682617260103409279314293970060606220558804107245547418543794226848325964361504801996047358134126441894249296091943376484903683488566623375539079419975186545230273215269080771300512
819 776879989107936230588617185700814846210984678064525079466185159025365234520206818558628587940121212441117608214491094837087588453696651928723009603992094716268252883788498592183886752969807366977133246751078158839950373090460546430538161542601432
820 1553759978215872461177234371401629692421969356129050158932370318050730469040413637117257175880242424882235216428982189674175176907393303857446019207984189432536505767576997184367773505939614733954266493502156317679900746180921092861076323085203273
821 3107519956431744922354468742803259384843938712258100317864740636101460938080827274234514351760484849764470432857964379348350353814786607714892038415968378865073011535153994368735547011879229467908532987004312635359801492361842185722152646170406956
822 6215039912863489844708937485606518769687877424516200635729481272202921876161654548469028703520969699528940865715928758696700707629573215429784076831936757730146023070307988737471094023758458935817065974008625270719602984723684371444305292340814323
823 12430079825726979689417874971213037539375754849032401271458962544405843752323309096938057407041939399057881731431857517393401415259146430859568153663873515460292046140615977474942188047516917871634131948017250541439205969447368742888610584681629057
824 24860159651453959378835749942426075078751509698064802542917925088811687504646618193876114814083878798115763462863715034786802830518292861719136307327747030920584092281231954949884376095033835743268263896034501082878411938894737485777221169363258525
825 49720319302907918757671499884852150157503019396129605085835850177623375009293236387752229628167757596231526925727430069573605661036585723438272614655494061841168184562463909899768752190067671486536527792069002165756823877789474971554442338726517461
826 99440638605815837515342999769704300315006038792259210171671700355246750018586472775504459256335515192463053851454860139147211322073171446876545229310988123682336369124927819799537504380135342973073055584138004331513647755578949943108884677453035334
827 198881277211631675030685999539408600630012077584518420343343400710493500037172945551008918512671030384926107702909720278294422644146342893753090458621976247364672738249855639599075008760270685946146111168276008663027295511157899886217769354906071081
828 397762554423263350061371999078817201260024155169036840686686801420987000074345891102017837025342060769852215405819440556588845288292685787506180917243952494729345476499711279198150017520541371892292222336552017326054591022315799772435538709812142576
829 795525108846526700122743998157634402520048310338073681373373602841974000148691782204035674050684121539704430811638881113177690576585371575012361834487904989458690952999422558396300035041082743784584444673104034652109182044631599544871077419624285566
830 1591050217693053400245487996315268805040096620676147362746747205683948000297383564408071348101368243079408861623277762226355381153170743150024723668975809978917381905998845116792600070082165487569168889346208069304218364089263199089742154839248571546
831 3182100435386106800490975992630537610080193241352294725493494411367896000594767128816142696202736486158817723246555524452710762306341486300049447337951619957834763811997690233585200140164330975138337778692416138608436728178526398179484309678497143506
832 6364200870772213600981951985261075220160386482704589450986988822735792001189534257632285392405472972317635446493111048905421524612682972600098894675903239915669527623995380467170400280328661950276675557384832277216873456357052796358968619356994287427
833 12728401741544427201963903970522150440320772965409178901973977645471584002379068515264570784810945944635270892986222097810843049225365945200197789351806479831339055247990760934340800560657323900553351114769664554433746912714105592717937238713988575270
834 25456803483088854403927807941044300880641545930818357803947955290943168004758137030529141569621891889270541785972444195621686098450731890400395578703612959662678110495981521868681601121314647801106702229539329108867493825428211185435874477427977150957
835 50913606966177708807855615882088601761283091861636715607895910581886336009516274061058283139243783778541083571944888391243372196901463780800791157407225919325356220991963043737363202242629295602213404459078658217734987650856422370871748954855954302331
836 101827213932355417615711231764177203522566183723273431215791821163772672019032548122116566278487567557082167143889776782486744393802927561601582314814451838650712441983926087474726404485258591204426808918157316435469975301712844741743497909711908605079
837 203654427864710835231422463528354407045132367446546862431583642327545344038065096244233132556975135114164334287779553564973488787605855123203164629628903677301424883967852174949452808970517182408853617836314632870939950603425689483486995819423817210575
838 407308855729421670462844927056708814090264734893093724863167284655090688076130192488466265113950270228328668575559107129946977575211710246406329259257807354602849767935704349898905617941034364817707235672629265741879901206851378966973991638847634421568
839 814617711458843340925689854113417628180529469786187449726334569310181376152260384976932530227900540456657337151118214259893955150423420492812658518515614709205699535871408699797811235882068729635414471345258531483759802413702757933947983277695268843555
840 1629235422917686681851379708226835256361058939572374899452669138620362752304520769953865060455801080913314674302236428519787910300846840985625317037031229418411399071742817399595622471764137459270828942690517062967519604827405515867895966555390537687530
841 3258470845835373363702759416453670512722117879144749798905338277240725504609041539907730120911602161826629348604472857039575820601693681971250634074062458836822798143485634799191244943528274918541657885381034125935039209654811031735791933110781075375480
842 6516941691670746727405518832907341025444235758289499597810676554481451009218083079815460241823204323653258697208945714079151641203387363942501268148124917673645596286971269598382489887056549837083315770762068251870078419309622063471583866221562150751380
843 13033883383341493454811037665814682050888471516578999195621353108962902018436166159630920483646408647306517394417891428158303282406774727885002536296249835347291192573942539196764979774113099674166631541524136503740156838619244126943167732443124301503180
844 26067766766682986909622075331629364101776943033157998391242706217925804036872332319261840967292817294613034788835782856316606564813549455770005072592499670694582385147885078393529959548226199348333263083048273007480313677238488253886335464886248603006781
845 52135533533365973819244150663258728203553886066315996782485412435851608073744664638523681934585634589226069577671565712633213129627098911540010145184999341389164770295770156787059919096452398696666526166096546014960627354476976507772670929772497206013984
846 104271067066731947638488301326517456407107772132631993564970824871703216147489329277047363869171269178452139155343131425266426259254197823080020290369998682778329540591540313574119838192904797393333052332193092029921254708953953015545341859544994412028391
847 208542134133463895276976602653034912814215544265263987129941649743406432294978658554094727738342538356904278310686262850532852518508395646160040580739997365556659081183080627148239676385809594786666104664386184059842509417907906031090683719089988824057205
848 417084268266927790553953205306069825628431088530527974259883299486812864589957317108189455476685076713808556621372525701065705037016791292320081161479994731113318162366161254296479352771619189573332209328772368119685018835815812062181367438179977648114833
849 834168536533855581107906410612139651256862177061055948519766598973625729179914634216378910953370153427617113242745051402131410074033582584640162322959989462226636324732322508592958705543238379146664418657544736239370037671631624124362734876359955296230089
850 1668337073067711162215812821224279302513724354122111897039533197947251458359829268432757821906740306855234226485490102804262820148067165169280324645919978924453272649464645017185917411086476758293328837315089472478740075343263248248725469752719910592460602
851 3336674146135422324431625642448558605027448708244223794079066395894502916719658536865515643813480613710468452970980205608525640296134330338560649291839957848906545298929290034371834822172953516586657674630178944957480150686526496497450939505439821184921629
852 6673348292270844648863251284897117210054897416488447588158132791789005833439317073731031287626961227420936905941960411217051280592268660677121298583679915697813090597858580068743669644345907033173315349260357889914960301373052992994901879010879642369843684
853 13346696584541689297726502569794234420109794832976895176316265583578011666878634147462062575253922454841873811883920822434102561184537321354242597167359831395626181195717160137487339288691814066346630698520715779829920602746105985989803758021759284739687794
854 26693393169083378595453005139588468840219589665953790352632531167156023333757268294924125150507844909683747623767841644868205122369074642708485194334719662791252362391434320274974678577383628132693261397041431559659841205492211971979607516043518569479376014
855 53386786338166757190906010279176937680439179331907580705265062334312046667514536589848250301015689819367495247535683289736410244738149285416970388669439325582504724782868640549949357154767256265386522794082863119319682410984423943959215032087037138958752454
856 106773572676333514381812020558353875360878358663815161410530124668624093335029073179696500602031379638734990495071366579472820489476298570833940777338878651165009449565737281099898714309534512530773045588165726238639364821968847887918430064174074277917505335
857 213547145352667028763624041116707750721756717327630322821060249337248186670058146359393001204062759277469980990142733158945640978952597141667881554677757302330018899131474562199797428619069025061546091176331452477278729643937695775836860128348148555835011098
858 427094290705334057527248082233415501443513434655260645642120498674496373340116292718786002408125518554939961980285466317891281957905194283335763109355514604660037798262949124399594857238138050123092182352662904954557459287875391551673720256696297111670022625
859 854188581410668115054496164466831002887026869310521291284240997348992746680232585437572004816251037109879923960570932635782563915810388566671526218711029209320075596525898248799189714476276100246184364705325809909114918575750783103347440513392594223340045679
860 1708377162821336230108992328933662005774053738621042582568481994697985493360465170875144009632502074219759847921141865271565127831620777133343052437422058418640151193051796497598379428952552200492368729410651619818229837151501566206694881026785188446680091787
861 3416754325642672460217984657867324011548107477242085165136963989395970986720930341750288019265004148439519695842283730543130255663241554266686104874844116837280302386103592995196758857905104400984737458821303239636459674303003132413389762053570376893360184003
862 6833508651285344920435969315734648023096214954484170330273927978791941973441860683500576038530008296879039391684567461086260511326483108533372209749688233674560604772207185990393517715810208801969474917642606479272919348606006264826779524107140753786720368436
863 13667017302570689840871938631469296046192429908968340660547855957583883946883721367001152077060016593758078783369134922172521022652966217066744419499376467349121209544414371980787035431620417603938949835285212958545838697212012529653559048214281507573440737303
864 27334034605141379681743877262938592092384859817936681321095711915167767893767442734002304154120033187516157566738269844345042045305932434133488838998752934698242419088828743961574070863240835207877899670570425917091677394424025059307118096428563015146881475038
865 54668069210282759363487754525877184184769719635873362642191423830335535787534885468004608308240066375032315133476539688690084090611864868266977677997505869396484838177657487923148141726481670415755799341140851834183354788848050118614236192857126030293762950508
866 109336138420565518726975509051754368369539439271746725284382847660671071575069770936009216616480132750064630266953079377380168181223729736533955355995011738792969676355314975846296283452963340831511598682281703668366709577696100237228472385714252060587525901448
867 218672276841131037453951018103508736739078878543493450568765695321342143150139541872018433232960265500129260533906158754760336362447459473067910711990023477585939352710629951692592566905926681663023197364563407336733419155392200474456944771428504121175051803328
868 437344553682262074907902036207017473478157757086986901137531390642684286300279083744036866465920531000258521067812317509520672724894918946135821423980046955171878705421259903385185133811853363326046394729126814673466838310784400948913889542857008242350103607089
869 874689107364524149815804072414034946956315514173973802275062781285368572600558167488073732931841062000517042135624635019041345449789837892271642847960093910343757410842519806770370267623706726652092789458253629346933676621568801897827779085714016484700207214612
870 1749378214729048299631608144828069893912631028347947604550125562570737145201116334976147465863682124001034084271249270038082690899579675784543285695920187820687514821685039613540740535247413453304185578916507258693867353243137603795655558171428032969400414429659
871 3498756429458096599263216289656139787825262056695895209100251125141474290402232669952294931727364248002068168542498540076165381799159351569086571391840375641375029643370079227081481070494826906608371157833014517387734706486275207591311116342856065938800828859753
872 6997512858916193198526432579312279575650524113391790418200502250282948580804465339904589863454728496004136337084997080152330763598318703138173142783680751282750059286740158454162962140989653813216742315666029034775469412972550415182622232685712131877601657719941
873 13995025717832386397052865158624559151301048226783580836401004500565897161608930679809179726909456992008272674169994160304661527196637406276346285567361502565500118573480316908325924281979307626433484631332058069550938825945100830365244465371424263755203315440317
874 27990051435664772794105730317249118302602096453567161672802009001131794323217861359618359453818913984016545348339988320609323054393274812552692571134723005131000237146960633816651848563958615252866969262664116139101877651890201660730488930742848527510406630881070
875 55980102871329545588211460634498236605204192907134323345604018002263588646435722719236718907637827968033090696679976641218646108786549625105385142269446010262000474293921267633303697127917230505733938525328232278203755303780403321460977861485697055020813261762577
876 111960205742659091176422921268996473210408385814268646691208036004527177292871445438473437815275655936066181393359953282437292217573099250210770284538892020524000948587842535266607394255834461011467877050656464556407510607560806642921955722971394110041626523525592
877 223920411485318182352845842537992946420816771628537293382416072009054354585742890876946875630551311872132362786719906564874584435146198500421540569077784041048001897175685070533214788511668922022935754101312929112815021215121613285843911445942788220083253047051622
878 447840822970636364705691685075985892841633543257074586764832144018108709171485781753893751261102623744264725573439813129749168870292397000843081138155568082096003794351370141066429577023337844045871508202625858225630042430243226571687822891885576440166506094103682
879 895681645941272729411383370151971785683267086514149173529664288036217418342971563507787502522205247488529451146879626259498337740584794001686162276311136164192007588702740282132859154046675688091743016405251716451260084860486453143375645783771152880333012188207802
880 1791363291882545458822766740303943571366534173028298347059328576072434836685943127015575005044410494977058902293759252518996675481169588003372324552622272328384015177405480564265718308093351376183486032810503432902520169720972906286751291567542305760666024376416043
881 3582726583765090917645533480607887142733068346056596694118657152144869673371886254031150010088820989954117804587518505037993350962339176006744649105244544656768030354810961128531436616186702752366972065621006865805040339441945812573502583135084611521332048752832526
882 7165453167530181835291066961215774285466136692113193388237314304289739346743772508062300020177641979908235609175037010075986701924678352013489298210489089313536060709621922257062873232373405504733944131242013731610080678883891625147005166270169223042664097505665493
883 14330906335060363670582133922431548570932273384226386776474628608579478693487545016124600040355283959816471218350074020151973403849356704026978596420978178627072121419243844514125746464746811009467888262484027463220161357767783250294010332540338446085328195011331427
884 28661812670120727341164267844863097141864546768452773552949257217158957386975090032249200080710567919632942436700148040303946807698713408053957192841956357254144242838487689028251492929493622018935776524968054926440322715535566500588020665080676892170656390022663295
885 57323625340241454682328535689726194283729093536905547105898514434317914773950180064498400161421135839265884873400296080607893615397426816107914385683912714508288485676975378056502985858987244037871553049936109852880645431071133001176041330161353784341312780045327031
886 114647250680482909364657071379452388567458187073811094211797028868635829547900360128996800322842271678531769746800592161215787230794853632215828771367825429016576971353950756113005971717974488075743106099872219705761290862142266002352082660322707568682625560090654504
887 229294501360965818729314142758904777134916374147622188423594057737271659095800720257993600645684543357063539493601184322431574461589707264431657542735650858033153942707901512226011943435948976151486212199744439411522581724284532004704165320645415137365251120181309451
888 458589002721931637458628285517809554269832748295244376847188115474543318191601440515987201291369086714127078987202368644863148923179414528863315085471301716066307885415803024452023886871897952302972424399488878823045163448569064009408330641290830274730502240362619346
889 917178005443863274917256571035619108539665496590488753694376230949086636383202881031974402582738173428254157974404737289726297846358829057726630170942603432132615770831606048904047773743795904605944848798977757646090326897138128018816661282581660549461004480725239136
890 1834356010887726549834513142071238217079330993180977507388752461898173272766405762063948805165476346856508315948809474579452595692717658115453260341885206864265231541663212097808095547487591809211889697597955515292180653794276256037633322565163321098922008961450478716
891 3668712021775453099669026284142476434158661986361955014777504923796346545532811524127897610330952693713016631897618949158905191385435316230906520683770413728530463083326424195616191094975183618423779395195911030584361307588552512075266645130326642197844017922900957876
892 7337424043550906199338052568284952868317323972723910029555009847592693091065623048255795220661905387426033263795237898317810382770870632461813041367540827457060926166652848391232382189950367236847558790391822061168722615177105024150533290260653284395688035845801916197
893 14674848087101812398676105136569905736634647945447820059110019695185386182131246096511590441323810774852066527590475796635620765541741264923626082735081654914121852333305696782464764379900734473695117580783644122337445230354210048301066580521306568791376071691603832840
894 29349696174203624797352210273139811473269295890895640118220039390370772364262492193023180882647621549704133055180951593271241531083482529847252165470163309828243704666611393564929528759801468947390235161567288244674890460708420096602133161042613137582752143383207666127
895 58699392348407249594704420546279622946538591781791280236440078780741544728524984386046361765295243099408266110361903186542483062166965059694504330940326619656487409333222787129859057519602937894780470323134576489349780921416840193204266322085226275165504286766415332701
896 117398784696814499189408841092559245893077183563582560472880157561483089457049968772092723530590486198816532220723806373084966124333930119389008661880653239312974818666445574259718115039205875789560940646269152978699561842833680386408532644170452550331008573532830665849
897 234797569393628998378817682185118491786154367127165120945760315122966178914099937544185447061180972397633064441447612746169932248667860238778017323761306478625949637332891148519436230078411751579121881292538305957399123685667360772817065288340905100662017147065661332145
898 469595138787257996757635364370236983572308734254330241891520630245932357828199875088370894122361944795266128882895225492339864497335720477556034647522612957251899274665782297038872460156823503158243762585076611914798247371334721545634130576681810201324034294131322664738
899 939190277574515993515270728740473967144617468508660483783041260491864715656399750176741788244723889590532257765790450984679728994671440955112069295045225914503798549331564594077744920313647006316487525170153223829596494742669443091268261153363620402648068588262645329925
900 1878380555149031987030541457480947934289234937017320967566082520983729431312799500353483576489447779181064515531580901969359457989342881910224138590090451829007597098663129188155489840627294012632975050340306447659192989485338886182536522306727240805296137176525290660300
901 3756761110298063974061082914961895868578469874034641935132165041967458862625599000706967152978895558362129031063161803938718915978685763820448277180180903658015194197326258376310979681254588025265950100680612895318385978970677772365073044613454481610592274353050581321050
902 7513522220596127948122165829923791737156939748069283870264330083934917725251198001413934305957791116724258062126323607877437831957371527640896554360361807316030388394652516752621959362509176050531900201361225790636771957941355544730146089226908963221184548706101162642550
903 15027044441192255896244331659847583474313879496138567740528660167869835450502396002827868611915582233448516124252647215754875663914743055281793108720723614632060776789305033505243918725018352101063800402722451581273543915882711089460292178453817926442369097412202325285550
904 30054088882384511792488663319695166948627758992277135481057320335739670901004792005655737223831164466897032248505294431509751327829486110563586217441447229264121553578610067010487837450036704202127600805444903162547087831765422178920584356907635852884738194824404650571551
905 60108177764769023584977326639390333897255517984554270962114640671479341802009584011311474447662328933794064497010588863019502655658972221127172434882894458528243107157220134020975674900073408404255201610889806325094175663530844357841168713815271705769476389648809301143554
906 120216355529538047169954653278780667794511035969108541924229281342958683604019168022622948895324657867588128994021177726039005311317944442254344869765788917056486214314440268041951349800146816808510403221779612650188351327061688715682337427630543411538952779297618602287561
907 240432711059076094339909306557561335589022071938217083848458562685917367208038336045245897790649315735176257988042355452078010622635888884508689739531577834112972428628880536083902699600293633617020806443559225300376702654123377431364674855261086823077905558595237204575575
908 480865422118152188679818613115122671178044143876434167696917125371834734416076672090491795581298631470352515976084710904156021245271777769017379479063155668225944857257761072167805399200587267234041612887118450600753405308246754862729349710522173646155811117190474409151603
909 961730844236304377359637226230245342356088287752868335393834250743669468832153344180983591162597262940705031952169421808312042490543555538034758958126311336451889714515522144335610798401174534468083225774236901201506810616493509725458699421044347292311622234380948818303659
910 1923461688472608754719274452460490684712176575505736670787668501487338937664306688361967182325194525881410063904338843616624084981087111076069517916252622672903779429031044288671221596802349068936166451548473802403013621232987019450917398842088694584623244468761897636607772
911 3846923376945217509438548904920981369424353151011473341575337002974677875328613376723934364650389051762820127808677687233248169962174222152139035832505245345807558858062088577342443193604698137872332903096947604806027242465974038901834797684177389169246488937523795273215999
912 7693846753890435018877097809841962738848706302022946683150674005949355750657226753447868729300778103525640255617355374466496339924348444304278071665010490691615117716124177154684886387209396275744665806193895209612054484931948077803669595368354778338492977875047590546432454
913 15387693507780870037754195619683925477697412604045893366301348011898711501314453506895737458601556207051280511234710748932992679848696888608556143330020981383230235432248354309369772774418792551489331612387790419224108969863896155607339190736709556676985955750095181092865364
914 30775387015561740075508391239367850955394825208091786732602696023797423002628907013791474917203112414102561022469421497865985359697393777217112286660041962766460470864496708618739545548837585102978663224775580838448217939727792311214678381473419113353971911500190362185731184
915 61550774031123480151016782478735701910789650416183573465205392047594846005257814027582949834406224828205122044938842995731970719394787554434224573320083925532920941728993417237479091097675170205957326449551161676896435879455584622429356762946838226707943823000380724371462824
916 123101548062246960302033564957471403821579300832367146930410784095189692010515628055165899668812449656410244089877685991463941438789575108868449146640167851065841883457986834474958182195350340411914652899102323353792871758911169244858713525893676453415887646000761448742926105
917 246203096124493920604067129914942807643158601664734293860821568190379384021031256110331799337624899312820488179755371982927882877579150217736898293280335702131683766915973668949916364390700680823829305798204646707585743517822338489717427051787352906831775292001522897485852668
918 492406192248987841208134259829885615286317203329468587721643136380758768042062512220663598675249798625640976359510743965855765755158300435473796586560671404263367533831947337899832728781401361647658611596409293415171487035644676979434854103574705813663550584003045794971705795
919 984812384497975682416268519659771230572634406658937175443286272761517536084125024441327197350499597251281952719021487931711531510316600870947593173121342808526735067663894675799665457562802723295317223192818586830342974071289353958869708207149411627327101168006091589943412049
920 1969624768995951364832537039319542461145268813317874350886572545523035072168250048882654394700999194502563905438042975863423063020633201741895186346242685617053470135327789351599330915125605446590634446385637173660685948142578707917739416414298823254654202336012183179886824557
921 3939249537991902729665074078639084922290537626635748701773145091046070144336500097765308789401998389005127810876085951726846126041266403483790372692485371234106940270655578703198661830251210893181268892771274347321371896285157415835478832828597646509308404672024366359773649573
922 7878499075983805459330148157278169844581075253271497403546290182092140288673000195530617578803996778010255621752171903453692252082532806967580745384970742468213880541311157406397323660502421786362537785542548694642743792570314831670957665657195293018616809344048732719547299606
923 15756998151967610918660296314556339689162150506542994807092580364184280577346000391061235157607993556020511243504343806907384504165065613935161490769941484936427761082622314812794647321004843572725075571085097389285487585140629663341915331314390586037233618688097465439094599673
924 31513996303935221837320592629112679378324301013085989614185160728368561154692000782122470315215987112041022487008687613814769008330131227870322981539882969872855522165244629625589294642009687145450151142170194778570975170281259326683830662628781172074467237376194930878189199808
925 63027992607870443674641185258225358756648602026171979228370321456737122309384001564244940630431974224082044974017375227629538016660262455740645963079765939745711044330489259251178589284019374290900302284340389557141950340562518653367661325257562344148934474752389861756378400078
926 126055985215740887349282370516450717513297204052343958456740642913474244618768003128489881260863948448164089948034750455259076033320524911481291926159531879491422088660978518502357178568038748581800604568680779114283900681125037306735322650515124688297868949504779723512756800618
927 252111970431481774698564741032901435026594408104687916913481285826948489237536006256979762521727896896328179896069500910518152066641049822962583852319063758982844177321957037004714357136077497163601209137361558228567801362250074613470645301030249376595737899009559447025513601698
928 504223940862963549397129482065802870053188816209375833826962571653896978475072012513959525043455793792656359792139001821036304133282099645925167704638127517965688354643914074009428714272154994327202418274723116457135602724500149226941290602060498753191475798019118894051027203859
929 1008447881725927098794258964131605740106377632418751667653925143307793956950144025027919050086911587585312719584278003642072608266564199291850335409276255035931376709287828148018857428544309988654404836549446232914271205449000298453882581204120997506382951596038237788102054408182
930 2016895763451854197588517928263211480212755264837503335307850286615587913900288050055838100173823175170625439168556007284145216533128398583700670818552510071862753418575656296037714857088619977308809673098892465828542410898000596907765162408241995012765903192076475576204108816829
931 4033791526903708395177035856526422960425510529675006670615700573231175827800576100111676200347646350341250878337112014568290433066256797167401341637105020143725506837151312592075429714177239954617619346197784931657084821796001193815530324816483990025531806384152951152408217634123
932 8067583053807416790354071713052845920851021059350013341231401146462351655601152200223352400695292700682501756674224029136580866132513594334802683274210040287451013674302625184150859428354479909235238692395569863314169643592002387631060649632967980051063612768305902304816435268711
933 16135166107614833580708143426105691841702042118700026682462802292924703311202304400446704801390585401365003513348448058273161732265027188669605366548420080574902027348605250368301718856708959818470477384791139726628339287184004775262121299265935960102127225536611804609632870537887
934 32270332215229667161416286852211383683404084237400053364925604585849406622404608800893409602781170802730007026696896116546323464530054377339210733096840161149804054697210500736603437713417919636940954769582279453256678574368009550524242598531871920204254451073223609219265741076240
935 64540664430459334322832573704422767366808168474800106729851209171698813244809217601786819205562341605460014053393792233092646929060108754678421466193680322299608109394421001473206875426835839273881909539164558906513357148736019101048485197063743840408508902146447218438531482152947
936 129081328860918668645665147408845534733616336949600213459702418343397626489618435203573638411124683210920028106787584466185293858120217509356842932387360644599216218788842002946413750853671678547763819078329117813026714297472038202096970394127487680817017804292894436877062964306362
937 258162657721837337291330294817691069467232673899200426919404836686795252979236870407147276822249366421840056213575168932370587716240435018713685864774721289198432437577684005892827501707343357095527638156658235626053428594944076404193940788254975361634035608585788873754125928613192
938 516325315443674674582660589635382138934465347798400853838809673373590505958473740814294553644498732843680112427150337864741175432480870037427371729549442578396864875155368011785655003414686714191055276313316471252106857189888152808387881576509950723268071217171577747508251857226852
939 1032650630887349349165321179270764277868930695596801707677619346747181011916947481628589107288997465687360224854300675729482350864961740074854743459098885156793729750310736023571310006829373428382110552626632942504213714379776305616775763153019901446536142434343155495016503714454172
940 2065301261774698698330642358541528555737861391193603415355238693494362023833894963257178214577994931374720449708601351458964701729923480149709486918197770313587459500621472047142620013658746856764221105253265885008427428759552611233551526306039802893072284868686310990033007428908813
941 4130602523549397396661284717083057111475722782387206830710477386988724047667789926514356429155989862749440899417202702917929403459846960299418973836395540627174919001242944094285240027317493713528442210506531770016854857519105222467103052612079605786144569737372621980066014857818096
942 8261205047098794793322569434166114222951445564774413661420954773977448095335579853028712858311979725498881798834405405835858806919693920598837947672791081254349838002485888188570480054634987427056884421013063540033709715038210444934206105224159211572289139474745243960132029715636663
943 16522410094197589586645138868332228445902891129548827322841909547954896190671159706057425716623959450997763597668810811671717613839387841197675895345582162508699676004971776377140960109269974854113768842026127080067419430076420889868412210448318423144578278949490487920264059431273797
944 33044820188395179173290277736664456891805782259097654645683819095909792381342319412114851433247918901995527195337621623343435227678775682395351790691164325017399352009943552754281920218539949708227537684052254160134838860152841779736824420896636846289156557898980975840528118862548065
945 66089640376790358346580555473328913783611564518195309291367638191819584762684638824229702866495837803991054390675243246686870455357551364790703581382328650034798704019887105508563840437079899416455075368104508320269677720305683559473648841793273692578313115797961951681056237725096601
946 132179280753580716693161110946657827567223129036390618582735276383639169525369277648459405732991675607982108781350486493373740910715102729581407162764657300069597408039774211017127680874159798832910150736209016640539355440611367118947297683586547385156626231595923903362112475450193674
947 264358561507161433386322221893315655134446258072781237165470552767278339050738555296918811465983351215964217562700972986747481821430205459162814325529314600139194816079548422034255361748319597665820301472418033281078710881222734237894595367173094770313252463191847806724224950900387821
948 528717123014322866772644443786631310268892516145562474330941105534556678101477110593837622931966702431928435125401945973494963642860410918325628651058629200278389632159096844068510723496639195331640602944836066562157421762445468475789190734346189540626504926383695613448449901800776116
949 1057434246028645733545288887573262620537785032291124948661882211069113356202954221187675245863933404863856870250803891946989927285720821836651257302117258400556779264318193688137021446993278390663281205889672133124314843524890936951578381468692379081253009852767391226896899803601552706
950 2114868492057291467090577775146525241075570064582249897323764422138226712405908442375350491727866809727713740501607783893979854571441643673302514604234516801113558528636387376274042893986556781326562411779344266248629687049781873903156762937384758162506019705534782453793799607203105886
951 4229736984114582934181155550293050482151140129164499794647528844276453424811816884750700983455733619455427481003215567787959709142883287346605029208469033602227117057272774752548085787973113562653124823558688532497259374099563747806313525874769516325012039411069564907587599214406212246
952 8459473968229165868362311100586100964302280258328999589295057688552906849623633769501401966911467238910854962006431135575919418285766574693210058416938067204454234114545549505096171575946227125306249647117377064994518748199127495612627051749539032650024078822139129815175198428812424967
953 16918947936458331736724622201172201928604560516657999178590115377105813699247267539002803933822934477821709924012862271151838836571533149386420116833876134408908468229091099010192343151892454250612499294234754129989037496398254991225254103499078065300048157644278259630350396857624850410
954 33837895872916663473449244402344403857209121033315998357180230754211627398494535078005607867645868955643419848025724542303677673143066298772840233667752268817816936458182198020384686303784908501224998588469508259978074992796509982450508206998156130600096315288556519260700793715249701297
955 67675791745833326946898488804688807714418242066631996714360461508423254796989070156011215735291737911286839696051449084607355346286132597545680467335504537635633872916364396040769372607569817002449997176939016519956149985593019964901016413996312261200192630577113038521401587430499403071
956 135351583491666653893796977609377615428836484133263993428720923016846509593978140312022431470583475822573679392102898169214710692572265195091360934671009075271267745832728792081538745215139634004899994353878033039912299971186039929802032827992624522400385261154226077042803174860998806619
957 270703166983333307787593955218755230857672968266527986857441846033693019187956280624044862941166951645147358784205796338429421385144530390182721869342018150542535491665457584163077490430279268009799988707756066079824599942372079859604065655985249044800770522308452154085606349721997613715
958 541406333966666615575187910437510461715345936533055973714883692067386038375912561248089725882333903290294717568411592676858842770289060780365443738684036301085070983330915168326154980860558536019599977415512132159649199884744159719208131311970498089601541044616904308171212699443995227908
959 1082812667933333231150375820875020923430691873066111947429767384134772076751825122496179451764667806580589435136823185353717685540578121560730887477368072602170141966661830336652309961721117072039199954831024264319298399769488319438416262623940996179203082089233808616342425398887990456295
960 2165625335866666462300751641750041846861383746132223894859534768269544153503650244992358903529335613161178870273646370707435371081156243121461774954736145204340283933323660673304619923442234144078399909662048528638596799538976638876832525247881992358406164178467617232684850797775980913070
961 4331250671733332924601503283500083693722767492264447789719069536539088307007300489984717807058671226322357740547292741414870742162312486242923549909472290408680567866647321346609239846884468288156799819324097057277193599077953277753665050495763984716812328356935234465369701595551961826620
962 8662501343466665849203006567000167387445534984528895579438139073078176614014600979969435614117342452644715481094585482829741484324624972485847099818944580817361135733294642693218479693768936576313599638648194114554387198155906555507330100991527969433624656713870468930739403191103923653720
963 17325002686933331698406013134000334774891069969057791158876278146156353228029201959938871228234684905289430962189170965659482968649249944971694199637889161634722271466589285386436959387537873152627199277296388229108774396311813111014660201983055938867249313427740937861478806382207847307920
964 34650005373866663396812026268000669549782139938115582317752556292312706456058403919877742456469369810578861924378341931318965937298499889943388399275778323269444542933178570772873918775075746305254398554592776458217548792623626222029320403966111877734498626855481875722957612764415694616321
965 69300010747733326793624052536001339099564279876231164635505112584625412912116807839755484912938739621157723848756683862637931874596999779886776798551556646538889085866357141545747837550151492610508797109185552916435097585247252444058640807932223755468997253710963751445915225528831389233124
966 138600021495466653587248105072002678199128559752462329271010225169250825824233615679510969825877479242315447697513367725275863749193999559773553597103113293077778171732714283091495675100302985221017594218371105832870195170494504888117281615864447510937994507421927502891830451057662778466731
967 277200042990933307174496210144005356398257119504924658542020450338501651648467231359021939651754958484630895395026735450551727498387999119547107194206226586155556343465428566182991350200605970442035188436742211665740390340989009776234563231728895021875989014843855005783660902115325556933945
968 554400085981866614348992420288010712796514239009849317084040900677003303296934462718043879303509916969261790790053470901103454996775998239094214388412453172311112686930857132365982700401211940884070376873484423331480780681978019552469126463457790043751978029687710011567321804230651113868373
969 1108800171963733228697984840576021425593028478019698634168081801354006606593868925436087758607019833938523581580106941802206909993551996478188428776824906344622225373861714264731965400802423881768140753746968846662961561363956039104938252926915580087503956059375420023134643608461302227737229
970 2217600343927466457395969681152042851186056956039397268336163602708013213187737850872175517214039667877047163160213883604413819987103992956376857553649812689244450747723428529463930801604847763536281507493937693325923122727912078209876505853831160175007912118750840046269287216922604455474942
971 4435200687854932914791939362304085702372113912078794536672327205416026426375475701744351034428079335754094326320427767208827639974207985912753715107299625378488901495446857058927861603209695527072563014987875386651846245455824156419753011707662320350015824237501680092538574433845208910950369
972 8870401375709865829583878724608171404744227824157589073344654410832052852750951403488702068856158671508188652640855534417655279948415971825507430214599250756977802990893714117855723206419391054145126029975750773303692490911648312839506023415324640700031648475003360185077148867690417821901224
973 17740802751419731659167757449216342809488455648315178146689308821664105705501902806977404137712317343016377305281711068835310559896831943651014860429198501513955605981787428235711446412838782108290252059951501546607384981823296625679012046830649281400063296950006720370154297735380835643802934
974 35481605502839463318335514898432685618976911296630356293378617643328211411003805613954808275424634686032754610563422137670621119793663887302029720858397003027911211963574856471422892825677564216580504119903003093214769963646593251358024093661298562800126593900013440740308595470761671287606354
975 70963211005678926636671029796865371237953822593260712586757235286656422822007611227909616550849269372065509221126844275341242239587327774604059441716794006055822423927149712942845785651355128433161008239806006186429539927293186502716048187322597125600253187800026881480617190941523342575213194
976 141926422011357853273342059593730742475907645186521425173514470573312845644015222455819233101698538744131018442253688550682484479174655549208118883433588012111644847854299425885691571302710256866322016479612012372859079854586373005432096374645194251200506375600053762961234381883046685150426875
977 283852844022715706546684119187461484951815290373042850347028941146625691288030444911638466203397077488262036884507377101364968958349311098416237766867176024223289695708598851771383142605420513732644032959224024745718159709172746010864192749290388502401012751200107525922468763766093370300854238
978 567705688045431413093368238374922969903630580746085700694057882293251382576060889823276932406794154976524073769014754202729937916698622196832475533734352048446579391417197703542766285210841027465288065918448049491436319418345492021728385498580777004802025502400215051844937527532186740601708965
979 1135411376090862826186736476749845939807261161492171401388115764586502765152121779646553864813588309953048147538029508405459875833397244393664951067468704096893158782834395407085532570421682054930576131836896098982872638836690984043456770997161554009604051004800430103689875055064373481203418419
980 2270822752181725652373472953499691879614522322984342802776231529173005530304243559293107729627176619906096295076059016810919751666794488787329902134937408193786317565668790814171065140843364109861152263673792197965745277673381968086913541994323108019208102009600860207379750110128746962406837327
981 4541645504363451304746945906999383759229044645968685605552463058346011060608487118586215459254353239812192590152118033621839503333588977574659804269874816387572635131337581628342130281686728219722304527347584395931490555346763936173827083988646216038416204019201720414759500220257493924813675143
982 9083291008726902609493891813998767518458089291937371211104926116692022121216974237172430918508706479624385180304236067243679006667177955149319608539749632775145270262675163256684260563373456439444609054695168791862981110693527872347654167977292432076832408038403440829519000440514987849627350776
983 18166582017453805218987783627997535036916178583874742422209852233384044242433948474344861837017412959248770360608472134487358013334355910298639217079499265550290540525350326513368521126746912878889218109390337583725962221387055744695308335954584864153664816076806881659038000881029975699254702043
984 36333164034907610437975567255995070073832357167749484844419704466768088484867896948689723674034825918497540721216944268974716026668711820597278434158998531100581081050700653026737042253493825757778436218780675167451924442774111489390616671909169728307329632153613763318076001762059951398509404578
985 72666328069815220875951134511990140147664714335498969688839408933536176969735793897379447348069651836995081442433888537949432053337423641194556868317997062201162162101401306053474084506987651515556872437561350334903848885548222978781233343818339456614659264307227526636152003524119902797018809648
986 145332656139630441751902269023980280295329428670997939377678817867072353939471587794758894696139303673990162884867777075898864106674847282389113736635994124402324324202802612106948169013975303031113744875122700669807697771096445957562466687636678913229318528614455053272304007048239805594037619788
987 290665312279260883503804538047960560590658857341995878755357635734144707878943175589517789392278607347980325769735554151797728213349694564778227473271988248804648648405605224213896338027950606062227489750245401339615395542192891915124933375273357826458637057228910106544608014096479611188075240068
988 581330624558521767007609076095921121181317714683991757510715271468289415757886351179035578784557214695960651539471108303595456426699389129556454946543976497609297296811210448427792676055901212124454979500490802679230791084385783830249866750546715652917274114457820213089216028192959222376150480629
989 1162661249117043534015218152191842242362635429367983515021430542936578831515772702358071157569114429391921303078942216607190912853398778259112909893087952995218594593622420896855585352111802424248909959000981605358461582168771567660499733501093431305834548228915640426178432056385918444752300961752
990 2325322498234087068030436304383684484725270858735967030042861085873157663031545404716142315138228858783842606157884433214381825706797556518225819786175905990437189187244841793711170704223604848497819918001963210716923164337543135320999467002186862611669096457831280852356864112771836889504601923999
991 4650644996468174136060872608767368969450541717471934060085722171746315326063090809432284630276457717567685212315768866428763651413595113036451639572351811980874378374489683587422341408447209696995639836003926421433846328675086270641998934004373725223338192915662561704713728225543673779009203848493
992 9301289992936348272121745217534737938901083434943868120171444343492630652126181618864569260552915435135370424631537732857527302827190226072903279144703623961748756748979367174844682816894419393991279672007852842867692657350172541283997868008747450446676385831325123409427456451087347558018407697481
993 18602579985872696544243490435069475877802166869887736240342888686985261304252363237729138521105830870270740849263075465715054605654380452145806558289407247923497513497958734349689365633788838787982559344015705685735385314700345082567995736017494900893352771662650246818854912902174695116036815395457
994 37205159971745393088486980870138951755604333739775472480685777373970522608504726475458277042211661740541481698526150931430109211308760904291613116578814495846995026995917468699378731267577677575965118688031411371470770629400690165135991472034989801786705543325300493637709825804349390232073630791410
995 74410319943490786176973961740277903511208667479550944961371554747941045217009452950916554084423323481082963397052301862860218422617521808583226233157628991693990053991834937398757462535155355151930237376062822742941541258801380330271982944069979603573411086650600987275419651608698780464147261583317
996 148820639886981572353947923480555807022417334959101889922743109495882090434018905901833108168846646962165926794104603725720436845235043617166452466315257983387980107983669874797514925070310710303860474752125645485883082517602760660543965888139959207146822173301201974550839303217397560928294523167132
997 297641279773963144707895846961111614044834669918203779845486218991764180868037811803666216337693293924331853588209207451440873690470087234332904932630515966775960215967339749595029850140621420607720949504251290971766165035205521321087931776279918414293644346602403949101678606434795121856589046334762
998 595282559547926289415791693922223228089669339836407559690972437983528361736075623607332432675386587848663707176418414902881747380940174468665809865261031933551920431934679499190059700281242841215441899008502581943532330070411042642175863552559836828587288693204807898203357212869590243713178092670022
999 1190565119095852578831583387844446456179338679672815119381944875967056723472151247214664865350773175697327414352836829805763494761880348937331619730522063867103840863869358998380119400562485682430883798017005163887064660140822085284351727105119673657174577386409615796406714425739180487426356185340542
1000 2381130238191705157663166775688892912358677359345630238763889751934113446944302494429329730701546351394654828705673659611526989523760697874663239461044127734207681727738717996760238801124971364861767596034010327774129320281644170568703454210239347314349154772819231592813428851478360974852712370681583