1 1
2 1
3 2
4 5
5 10
6 19
7 38
8 77
9 154
10 307
11 614
12 1229
13 2458
14 4915
15 9830
16 19661
17 39322
18 78643
19 157286
20 314573
21 629146
22 1258291
23 2516582
24 5033165
25 10066330
26 20132659
27 40265318
28 80530637
29 161061274
30 322122547
31 644245094
32 1288490189
33 2576980378
34 5153960755
35 10307921510
36 20615843021
37 41231686042
38 82463372083
39 164926744166
40 329853488333
41 659706976666
42 1319413953331
43 2638827906662
44 5277655813325
45 10555311626650
46 21110623253299
47 42221246506598
48 84442493013197
49 168884986026394
50 337769972052787
51 675539944105574
52 1351079888211149
53 2702159776422298
54 5404319552844595
55 10808639105689190
56 21617278211378381
57 43234556422756762
58 86469112845513523
59 172938225691027046
60 345876451382054093
61 691752902764108186
62 1383505805528216371
63 2767011611056432742
64 5534023222112865485
65 11068046444225730970
66 22136092888451461939
67 44272185776902923878
68 88544371553805847757
69 177088743107611695514
70 354177486215223391027
71 708354972430446782054
72 1416709944860893564109
73 2833419889721787128218
74 5666839779443574256435
75 11333679558887148512870
76 22667359117774297025741
77 45334718235548594051482
78 90669436471097188102963
79 181338872942194376205926
80 362677745884388752411853
81 725355491768777504823706
82 1450710983537555009647411
83 2901421967075110019294822
84 5802843934150220038589645
85 11605687868300440077179290
86 23211375736600880154358579
87 46422751473201760308717158
88 92845502946403520617434317
89 185691005892807041234868634
90 371382011785614082469737267
91 742764023571228164939474534
92 1485528047142456329878949069
93 2971056094284912659757898138
94 5942112188569825319515796275
95 11884224377139650639031592550
96 23768448754279301278063185101
97 47536897508558602556126370202
98 95073795017117205112252740403
99 190147590034234410224505480806
100 380295180068468820449010961613
101 760590360136937640898021923226
102 1521180720273875281796043846451
103 3042361440547750563592087692902
104 6084722881095501127184175385805
105 12169445762191002254368350771610
106 24338891524382004508736701543219
107 48677783048764009017473403086438
108 97355566097528018034946806172877
109 194711132195056036069893612345754
110 389422264390112072139787224691507
111 778844528780224144279574449383014
112 1557689057560448288559148898766029
113 3115378115120896577118297797532058
114 6230756230241793154236595595064115
115 12461512460483586308473191190128230
116 24923024920967172616946382380256461
117 49846049841934345233892764760512922
118 99692099683868690467785529521025843
119 199384199367737380935571059042051686
120 398768398735474761871142118084103373
121 797536797470949523742284236168206746
122 1595073594941899047484568472336413491
123 3190147189883798094969136944672826982
124 6380294379767596189938273889345653965
125 12760588759535192379876547778691307930
126 25521177519070384759753095557382615859
127 51042355038140769519506191114765231718
128 102084710076281539039012382229530463437
129 204169420152563078078024764459060926874
130 408338840305126156156049528918121853747
131 816677680610252312312099057836243707494
132 1633355361220504624624198115672487414989
133 3266710722441009249248396231344974829978
134 6533421444882018498496792462689949659955
135 13066842889764036996993584925379899319910
136 26133685779528073993987169850759798639821
137 52267371559056147987974339701519597279642
138 104534743118112295975948679403039194559283
139 209069486236224591951897358806078389118566
140 418138972472449183903794717612156778237133
141 836277944944898367807589435224313556474266
142 1672555889889796735615178870448627112948531
143 3345111779779593471230357740897254225897062
144 6690223559559186942460715481794508451794125
145 13380447119118373884921430963589016903588250
146 26760894238236747769842861927178033807176499
147 53521788476473495539685723854356067614352998
148 107043576952946991079371447708712135228705997
149 214087153905893982158742895417424270457411994
150 428174307811787964317485790834848540914823987
151 856348615623575928634971581669697081829647974
152 1712697231247151857269943163339394163659295949
153 3425394462494303714539886326678788327318591898
154 6850788924988607429079772653357576654637183795
155 13701577849977214858159545306715153309274367590
156 27403155699954429716319090613430306618548735181
157 54806311399908859432638181226860613237097470362
158 109612622799817718865276362453721226474194940723
159 219225245599635437730552724907442452948389881446
160 438450491199270875461105449814884905896779762893
161 876900982398541750922210899629769811793559525786
162 1753801964797083501844421799259539623587119051571
163 3507603929594167003688843598519079247174238103142
164 7015207859188334007377687197038158494348476206285
165 14030415718376668014755374394076316988696952412570
166 28060831436753336029510748788152633977393904825139
167 56121662873506672059021497576305267954787809650278
168 112243325747013344118042995152610535909575619300557
169 224486651494026688236085990305221071819151238601114
170 448973302988053376472171980610442143638302477202227
171 897946605976106752944343961220884287276604954404454
172 1795893211952213505888687922441768574553209908808909
173 3591786423904427011777375844883537149106419817617818
174 7183572847808854023554751689767074298212839635235635
175 14367145695617708047109503379534148596425679270471270
176 28734291391235416094219006759068297192851358540942541
177 57468582782470832188438013518136594385702717081885082
178 114937165564941664376876027036273188771405434163770163
179 229874331129883328753752054072546377542810868327540326
180 459748662259766657507504108145092755085621736655080653
181 919497324519533315015008216290185510171243473310161306
182 1838994649039066630030016432580371020342486946620322611
183 3677989298078133260060032865160742040684973893240645222
184 7355978596156266520120065730321484081369947786481290445
185 14711957192312533040240131460642968162739895572962580890
186 29423914384625066080480262921285936325479791145925161779
187 58847828769250132160960525842571872650959582291850323558
188 117695657538500264321921051685143745301919164583700647117
189 235391315077000528643842103370287490603838329167401294234
190 470782630154001057287684206740574981207676658334802588467
191 941565260308002114575368413481149962415353316669605176934
192 1883130520616004229150736826962299924830706633339210353869
193 3766261041232008458301473653924599849661413266678420707738
194 7532522082464016916602947307849199699322826533356841415475
195 15065044164928033833205894615698399398645653066713682830950
196 30130088329856067666411789231396798797291306133427365661901
197 60260176659712135332823578462793597594582612266854731323802
198 120520353319424270665647156925587195189165224533709462647603
199 241040706638848541331294313851174390378330449067418925295206
200 482081413277697082662588627702348780756660898134837850590413
201 964162826555394165325177255404697561513321796269675701180826
202 1928325653110788330650354510809395123026643592539351402361651
203 3856651306221576661300709021618790246053287185078702804723302
204 7713302612443153322601418043237580492106574370157405609446605
205 15426605224886306645202836086475160984213148740314811218893210
206 30853210449772613290405672172950321968426297480629622437786419
207 61706420899545226580811344345900643936852594961259244875572838
208 123412841799090453161622688691801287873705189922518489751145677
209 246825683598180906323245377383602575747410379845036979502291354
210 493651367196361812646490754767205151494820759690073959004582707
211 987302734392723625292981509534410302989641519380147918009165414
212 1974605468785447250585963019068820605979283038760295836018330829
213 3949210937570894501171926038137641211958566077520591672036661658
214 7898421875141789002343852076275282423917132155041183344073323315
215 15796843750283578004687704152550564847834264310082366688146646630
216 31593687500567156009375408305101129695668528620164733376293293261
217 63187375001134312018750816610202259391337057240329466752586586522
218 126374750002268624037501633220404518782674114480658933505173173043
219 252749500004537248075003266440809037565348228961317867010346346086
220 505499000009074496150006532881618075130696457922635734020692692173
221 1010998000018148992300013065763236150261392915845271468041385384346
222 2021996000036297984600026131526472300522785831690542936082770768691
223 4043992000072595969200052263052944601045571663381085872165541537382
224 8087984000145191938400104526105889202091143326762171744331083074765
225 16175968000290383876800209052211778404182286653524343488662166149530
226 32351936000580767753600418104423556808364573307048686977324332299059
227 64703872001161535507200836208847113616729146614097373954648664598118
228 129407744002323071014401672417694227233458293228194747909297329196237
229 258815488004646142028803344835388454466916586456389495818594658392474
230 517630976009292284057606689670776908933833172912778991637189316784947
231 1035261952018584568115213379341553817867666345825557983274378633569894
232 2070523904037169136230426758683107635735332691651115966548757267139789
233 4141047808074338272460853517366215271470665383302231933097514534279578
234 8282095616148676544921707034732430542941330766604463866195029068559155
235 16564191232297353089843414069464861085882661533208927732390058137118310
236 33128382464594706179686828138929722171765323066417855464780116274236621
237 66256764929189412359373656277859444343530646132835710929560232548473242
238 132513529858378824718747312555718888687061292265671421859120465096946483
239 265027059716757649437494625111437777374122584531342843718240930193892966
240 530054119433515298874989250222875554748245169062685687436481860387785933
241 1060108238867030597749978500445751109496490338125371374872963720775571866
242 2120216477734061195499957000891502218992980676250742749745927441551143731
243 4240432955468122390999914001783004437985961352501485499491854883102287462
244 8480865910936244781999828003566008875971922705002970998983709766204574925
245 16961731821872489563999656007132017751943845410005941997967419532409149850
246 33923463643744979127999312014264035503887690820011883995934839064818299699
247 67846927287489958255998624028528071007775381640023767991869678129636599398
248 135693854574979916511997248057056142015550763280047535983739356259273198797
249 271387709149959833023994496114112284031101526560095071967478712518546397594
250 542775418299919666047988992228224568062203053120190143934957425037092795187
251 1085550836599839332095977984456449136124406106240380287869914850074185590374
252 2171101673199678664191955968912898272248812212480760575739829700148371180749
253 4342203346399357328383911937825796544497624424961521151479659400296742361498
254 8684406692798714656767823875651593088995248849923042302959318800593484722995
255 17368813385597429313535647751303186177990497699846084605918637601186969445990
256 34737626771194858627071295502606372355980995399692169211837275202373938891981
257 69475253542389717254142591005212744711961990799384338423674550404747877783962
258 138950507084779434508285182010425489423923981598768676847349100809495755567923
259 277901014169558869016570364020850978847847963197537353694698201618991511135846
260 555802028339117738033140728041701957695695926395074707389396403237983022271693
261 1111604056678235476066281456083403915391391852790149414778792806475966044543386
262 2223208113356470952132562912166807830782783705580298829557585612951932089086771
263 4446416226712941904265125824333615661565567411160597659115171225903864178173542
264 8892832453425883808530251648667231323131134822321195318230342451807728356347085
265 17785664906851767617060503297334462646262269644642390636460684903615456712694170
266 35571329813703535234121006594668925292524539289284781272921369807230913425388339
267 71142659627407070468242013189337850585049078578569562545842739614461826850776678
268 142285319254814140936484026378675701170098157157139125091685479228923653701553357
269 284570638509628281872968052757351402340196314314278250183370958457847307403106714
270 569141277019256563745936105514702804680392628628556500366741916915694614806213427
271 1138282554038513127491872211029405609360785257257113000733483833831389229612426854
272 2276565108077026254983744422058811218721570514514226001466967667662778459224853709
273 4553130216154052509967488844117622437443141029028452002933935335325556918449707418
274 9106260432308105019934977688235244874886282058056904005867870670651113836899414835
275 18212520864616210039869955376470489749772564116113808011735741341302227673798829670
276 36425041729232420079739910752940979499545128232227616023471482682604455347597659341
277 72850083458464840159479821505881958999090256464455232046942965365208910695195318682
278 145700166916929680318959643011763917998180512928910464093885930730417821390390637363
279 291400333833859360637919286023527835996361025857820928187771861460835642780781274726
280 582800667667718721275838572047055671992722051715641856375543722921671285561562549453
281 1165601335335437442551677144094111343985444103431283712751087445843342571123125098906
282 2331202670670874885103354288188222687970888206862567425502174891686685142246250197811
283 4662405341341749770206708576376445375941776413725134851004349783373370284492500395622
284 9324810682683499540413417152752890751883552827450269702008699566746740568985000791245
285 18649621365366999080826834305505781503767105654900539404017399133493481137970001582490
286 37299242730733998161653668611011563007534211309801078808034798266986962275940003164979
287 74598485461467996323307337222023126015068422619602157616069596533973924551880006329958
288 149196970922935992646614674444046252030136845239204315232139193067947849103760012659917
289 298393941845871985293229348888092504060273690478408630464278386135895698207520025319834
290 596787883691743970586458697776185008120547380956817260928556772271791396415040050639667
291 1193575767383487941172917395552370016241094761913634521857113544543582792830080101279334
292 2387151534766975882345834791104740032482189523827269043714227089087165585660160202558669
293 4774303069533951764691669582209480064964379047654538087428454178174331171320320405117338
294 9548606139067903529383339164418960129928758095309076174856908356348662342640640810234675
295 19097212278135807058766678328837920259857516190618152349713816712697324685281281620469350
296 38194424556271614117533356657675840519715032381236304699427633425394649370562563240938701
297 76388849112543228235066713315351681039430064762472609398855266850789298741125126481877402
298 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803
299 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509606
300 611110792900345825880533706522813448315440518099780875190842134806314389929001011855019213
301 1222221585800691651761067413045626896630881036199561750381684269612628779858002023710038426
302 2444443171601383303522134826091253793261762072399123500763368539225257559716004047420076851
303 4888886343202766607044269652182507586523524144798247001526737078450515119432008094840153702
304 9777772686405533214088539304365015173047048289596494003053474156901030238864016189680307405
305 19555545372811066428177078608730030346094096579192988006106948313802060477728032379360614810
306 39111090745622132856354157217460060692188193158385976012213896627604120955456064758721229619
307 78222181491244265712708314434920121384376386316771952024427793255208241910912129517442459238
308 156444362982488531425416628869840242768752772633543904048855586510416483821824259034884918477
309 312888725964977062850833257739680485537505545267087808097711173020832967643648518069769836954
310 625777451929954125701666515479360971075011090534175616195422346041665935287297036139539673907
311 1251554903859908251403333030958721942150022181068351232390844692083331870574594072279079347814
312 2503109807719816502806666061917443884300044362136702464781689384166663741149188144558158695629
313 5006219615439633005613332123834887768600088724273404929563378768333327482298376289116317391258
314 10012439230879266011226664247669775537200177448546809859126757536666654964596752578232634782515
315 20024878461758532022453328495339551074400354897093619718253515073333309929193505156465269565030
316 40049756923517064044906656990679102148800709794187239436507030146666619858387010312930539130061
317 80099513847034128089813313981358204297601419588374478873014060293333239716774020625861078260122
318 160199027694068256179626627962716408595202839176748957746028120586666479433548041251722156520243
319 320398055388136512359253255925432817190405678353497915492056241173332958867096082503444313040486
320 640796110776273024718506511850865634380811356706995830984112482346665917734192165006888626080973
321 1281592221552546049437013023701731268761622713413991661968224964693331835468384330013777252161946
322 2563184443105092098874026047403462537523245426827983323936449929386663670936768660027554504323891
323 5126368886210184197748052094806925075046490853655966647872899858773327341873537320055109008647782
324 10252737772420368395496104189613850150092981707311933295745799717546654683747074640110218017295565
325 20505475544840736790992208379227700300185963414623866591491599435093309367494149280220436034591130
326 41010951089681473581984416758455400600371926829247733182983198870186618734988298560440872069182259
327 82021902179362947163968833516910801200743853658495466365966397740373237469976597120881744138364518
328 164043804358725894327937667033821602401487707316990932731932795480746474939953194241763488276729037
329 328087608717451788655875334067643204802975414633981865463865590961492949879906388483526976553458074
330 656175217434903577311750668135286409605950829267963730927731181922985899759812776967053953106916147
331 1312350434869807154623501336270572819211901658535927461855462363845971799519625553934107906213832294
332 2624700869739614309247002672541145638423803317071854923710924727691943599039251107868215812427664589
333 5249401739479228618494005345082291276847606634143709847421849455383887198078502215736431624855329178
334 10498803478958457236988010690164582553695213268287419694843698910767774396157004431472863249710658355
335 20997606957916914473976021380329165107390426536574839389687397821535548792314008862945726499421316710
336 41995213915833828947952042760658330214780853073149678779374795643071097584628017725891452998842633421
337 83990427831667657895904085521316660429561706146299357558749591286142195169256035451782905997685266842
338 167980855663335315791808171042633320859123412292598715117499182572284390338512070903565811995370533683
339 335961711326670631583616342085266641718246824585197430234998365144568780677024141807131623990741067366
340 671923422653341263167232684170533283436493649170394860469996730289137561354048283614263247981482134733
341 1343846845306682526334465368341066566872987298340789720939993460578275122708096567228526495962964269466
342 2687693690613365052668930736682133133745974596681579441879986921156550245416193134457052991925928538931
343 5375387381226730105337861473364266267491949193363158883759973842313100490832386268914105983851857077862
344 10750774762453460210675722946728532534983898386726317767519947684626200981664772537828211967703714155725
345 21501549524906920421351445893457065069967796773452635535039895369252401963329545075656423935407428311450
346 43003099049813840842702891786914130139935593546905271070079790738504803926659090151312847870814856622899
347 86006198099627681685405783573828260279871187093810542140159581477009607853318180302625695741629713245798
348 172012396199255363370811567147656520559742374187621084280319162954019215706636360605251391483259426491597
349 344024792398510726741623134295313041119484748375242168560638325908038431413272721210502782966518852983194
350 688049584797021453483246268590626082238969496750484337121276651816076862826545442421005565933037705966387
351 1376099169594042906966492537181252164477938993500968674242553303632153725653090884842011131866075411932774
352 2752198339188085813932985074362504328955877987001937348485106607264307451306181769684022263732150823865549
353 5504396678376171627865970148725008657911755974003874696970213214528614902612363539368044527464301647731098
354 11008793356752343255731940297450017315823511948007749393940426429057229805224727078736089054928603295462195
355 22017586713504686511463880594900034631647023896015498787880852858114459610449454157472178109857206590924390
356 44035173427009373022927761189800069263294047792030997575761705716228919220898908314944356219714413181848781
357 88070346854018746045855522379600138526588095584061995151523411432457838441797816629888712439428826363697562
358 176140693708037492091711044759200277053176191168123990303046822864915676883595633259777424878857652727395123
359 352281387416074984183422089518400554106352382336247980606093645729831353767191266519554849757715305454790246
360 704562774832149968366844179036801108212704764672495961212187291459662707534382533039109699515430610909580493
361 1409125549664299936733688358073602216425409529344991922424374582919325415068765066078219399030861221819160986
362 2818251099328599873467376716147204432850819058689983844848749165838650830137530132156438798061722443638321971
363 5636502198657199746934753432294408865701638117379967689697498331677301660275060264312877596123444887276643942
364 11273004397314399493869506864588817731403276234759935379394996663354603320550120528625755192246889774553287885
365 22546008794628798987739013729177635462806552469519870758789993326709206641100241057251510384493779549106575770
366 45092017589257597975478027458355270925613104939039741517579986653418413282200482114503020768987559098213151539
367 90184035178515195950956054916710541851226209878079483035159973306836826564400964229006041537975118196426303078
368 180368070357030391901912109833421083702452419756158966070319946613673653128801928458012083075950236392852606157
369 360736140714060783803824219666842167404904839512317932140639893227347306257603856916024166151900472785705212314
370 721472281428121567607648439333684334809809679024635864281279786454694612515207713832048332303800945571410424627
371 1442944562856243135215296878667368669619619358049271728562559572909389225030415427664096664607601891142820849254
372 2885889125712486270430593757334737339239238716098543457125119145818778450060830855328193329215203782285641698509
373 5771778251424972540861187514669474678478477432197086914250238291637556900121661710656386658430407564571283397018
374 11543556502849945081722375029338949356956954864394173828500476583275113800243323421312773316860815129142566794035
375 23087113005699890163444750058677898713913909728788347657000953166550227600486646842625546633721630258285133588070
376 46174226011399780326889500117355797427827819457576695314001906333100455200973293685251093267443260516570267176141
377 92348452022799560653779000234711594855655638915153390628003812666200910401946587370502186534886521033140534352282
378 184696904045599121307558000469423189711311277830306781256007625332401820803893174741004373069773042066281068704563
379 369393808091198242615116000938846379422622555660613562512015250664803641607786349482008746139546084132562137409126
380 738787616182396485230232001877692758845245111321227125024030501329607283215572698964017492279092168265124274818253
381 1477575232364792970460464003755385517690490222642454250048061002659214566431145397928034984558184336530248549636506
382 2955150464729585940920928007510771035380980445284908500096122005318429132862290795856069969116368673060497099273011
383 5910300929459171881841856015021542070761960890569817000192244010636858265724581591712139938232737346120994198546022
384 11820601858918343763683712030043084141523921781139634000384488021273716531449163183424279876465474692241988397092045
385 23641203717836687527367424060086168283047843562279268000768976042547433062898326366848559752930949384483976794184090
386 47282407435673375054734848120172336566095687124558536001537952085094866125796652733697119505861898768967953588368179
387 94564814871346750109469696240344673132191374249117072003075904170189732251593305467394239011723797537935907176736358
388 189129629742693500218939392480689346264382748498234144006151808340379464503186610934788478023447595075871814353472717
389 378259259485387000437878784961378692528765496996468288012303616680758929006373221869576956046895190151743628706945434
390 756518518970774000875757569922757385057530993992936576024607233361517858012746443739153912093790380303487257413890867
391 1513037037941548001751515139845514770115061987985873152049214466723035716025492887478307824187580760606974514827781734
392 3026074075883096003503030279691029540230123975971746304098428933446071432050985774956615648375161521213949029655563469
393 6052148151766192007006060559382059080460247951943492608196857866892142864101971549913231296750323042427898059311126938
394 12104296303532384014012121118764118160920495903886985216393715733784285728203943099826462593500646084855796118622253875
395 24208592607064768028024242237528236321840991807773970432787431467568571456407886199652925187001292169711592237244507750
396 48417185214129536056048484475056472643681983615547940865574862935137142912815772399305850374002584339423184474489015501
397 96834370428259072112096968950112945287363967231095881731149725870274285825631544798611700748005168678846368948978031002
398 193668740856518144224193937900225890574727934462191763462299451740548571651263089597223401496010337357692737897956062003
399 387337481713036288448387875800451781149455868924383526924598903481097143302526179194446802992020674715385475795912124006
400 774674963426072576896775751600903562298911737848767053849197806962194286605052358388893605984041349430770951591824248013
401 1549349926852145153793551503201807124597823475697534107698395613924388573210104716777787211968082698861541903183648496026
402 3098699853704290307587103006403614249195646951395068215396791227848777146420209433555574423936165397723083806367296992051
403 6197399707408580615174206012807228498391293902790136430793582455697554292840418867111148847872330795446167612734593984102
404 12394799414817161230348412025614456996782587805580272861587164911395108585680837734222297695744661590892335225469187968205
405 24789598829634322460696824051228913993565175611160545723174329822790217171361675468444595391489323181784670450938375936410
406 49579197659268644921393648102457827987130351222321091446348659645580434342723350936889190782978646363569340901876751872819
407 99158395318537289842787296204915655974260702444642182892697319291160868685446701873778381565957292727138681803753503745638
408 198316790637074579685574592409831311948521404889284365785394638582321737370893403747556763131914585454277363607507007491277
409 396633581274149159371149184819662623897042809778568731570789277164643474741786807495113526263829170908554727215014014982554
410 793267162548298318742298369639325247794085619557137463141578554329286949483573614990227052527658341817109454430028029965107
411 1586534325096596637484596739278650495588171239114274926283157108658573898967147229980454105055316683634218908860056059930214
412 3173068650193193274969193478557300991176342478228549852566314217317147797934294459960908210110633367268437817720112119860429
413 6346137300386386549938386957114601982352684956457099705132628434634295595868588919921816420221266734536875635440224239720858
414 12692274600772773099876773914229203964705369912914199410265256869268591191737177839843632840442533469073751270880448479441715
415 25384549201545546199753547828458407929410739825828398820530513738537182383474355679687265680885066938147502541760896958883430
416 50769098403091092399507095656916815858821479651656797641061027477074364766948711359374531361770133876295005083521793917766861
417 101538196806182184799014191313833631717642959303313595282122054954148729533897422718749062723540267752590010167043587835533722
418 203076393612364369598028382627667263435285918606627190564244109908297459067794845437498125447080535505180020334087175671067443
419 406152787224728739196056765255334526870571837213254381128488219816594918135589690874996250894161071010360040668174351342134886
420 812305574449457478392113530510669053741143674426508762256976439633189836271179381749992501788322142020720081336348702684269773
421 1624611148898914956784227061021338107482287348853017524513952879266379672542358763499985003576644284041440162672697405368539546
422 3249222297797829913568454122042676214964574697706035049027905758532759345084717526999970007153288568082880325345394810737079091
423 6498444595595659827136908244085352429929149395412070098055811517065518690169435053999940014306577136165760650690789621474158182
424 12996889191191319654273816488170704859858298790824140196111623034131037380338870107999880028613154272331521301381579242948316365
425 25993778382382639308547632976341409719716597581648280392223246068262074760677740215999760057226308544663042602763158485896632730
426 51987556764765278617095265952682819439433195163296560784446492136524149521355480431999520114452617089326085205526316971793265459
427 103975113529530557234190531905365638878866390326593121568892984273048299042710960863999040228905234178652170411052633943586530918
428 207950227059061114468381063810731277757732780653186243137785968546096598085421921727998080457810468357304340822105267887173061837
429 415900454118122228936762127621462555515465561306372486275571937092193196170843843455996160915620936714608681644210535774346123674
430 831800908236244457873524255242925111030931122612744972551143874184386392341687686911992321831241873429217363288421071548692247347
431 1663601816472488915747048510485850222061862245225489945102287748368772784683375373823984643662483746858434726576842143097384494694
432 3327203632944977831494097020971700444123724490450979890204575496737545569366750747647969287324967493716869453153684286194768989389
433 6654407265889955662988194041943400888247448980901959780409150993475091138733501495295938574649934987433738906307368572389537978778
434 13308814531779911325976388083886801776494897961803919560818301986950182277467002990591877149299869974867477812614737144779075957555
435 26617629063559822651952776167773603552989795923607839121636603973900364554934005981183754298599739949734955625229474289558151915110
436 53235258127119645303905552335547207105979591847215678243273207947800729109868011962367508597199479899469911250458948579116303830221
437 106470516254239290607811104671094414211959183694431356486546415895601458219736023924735017194398959798939822500917897158232607660442
438 212941032508478581215622209342188828423918367388862712973092831791202916439472047849470034388797919597879645001835794316465215320883
439 425882065016957162431244418684377656847836734777725425946185663582405832878944095698940068777595839195759290003671588632930430641766
440 851764130033914324862488837368755313695673469555450851892371327164811665757888191397880137555191678391518580007343177265860861283533
441 1703528260067828649724977674737510627391346939110901703784742654329623331515776382795760275110383356783037160014686354531721722567066
442 3407056520135657299449955349475021254782693878221803407569485308659246663031552765591520550220766713566074320029372709063443445134131
443 6814113040271314598899910698950042509565387756443606815138970617318493326063105531183041100441533427132148640058745418126886890268262
444 13628226080542629197799821397900085019130775512887213630277941234636986652126211062366082200883066854264297280117490836253773780536525
445 27256452161085258395599642795800170038261551025774427260555882469273973304252422124732164401766133708528594560234981672507547561073050
446 54512904322170516791199285591600340076523102051548854521111764938547946608504844249464328803532267417057189120469963345015095122146099
447 109025808644341033582398571183200680153046204103097709042223529877095893217009688498928657607064534834114378240939926690030190244292198
448 218051617288682067164797142366401360306092408206195418084447059754191786434019376997857315214129069668228756481879853380060380488584397
449 436103234577364134329594284732802720612184816412390836168894119508383572868038753995714630428258139336457512963759706760120760977168794
450 872206469154728268659188569465605441224369632824781672337788239016767145736077507991429260856516278672915025927519413520241521954337587
451 1744412938309456537318377138931210882448739265649563344675576478033534291472155015982858521713032557345830051855038827040483043908675174
452 3488825876618913074636754277862421764897478531299126689351152956067068582944310031965717043426065114691660103710077654080966087817350349
453 6977651753237826149273508555724843529794957062598253378702305912134137165888620063931434086852130229383320207420155308161932175634700698
454 13955303506475652298547017111449687059589914125196506757404611824268274331777240127862868173704260458766640414840310616323864351269401395
455 27910607012951304597094034222899374119179828250393013514809223648536548663554480255725736347408520917533280829680621232647728702538802790
456 55821214025902609194188068445798748238359656500786027029618447297073097327108960511451472694817041835066561659361242465295457405077605581
457 111642428051805218388376136891597496476719313001572054059236894594146194654217921022902945389634083670133123318722484930590914810155211162
458 223284856103610436776752273783194992953438626003144108118473789188292389308435842045805890779268167340266246637444969861181829620310422323
459 446569712207220873553504547566389985906877252006288216236947578376584778616871684091611781558536334680532493274889939722363659240620844646
460 893139424414441747107009095132779971813754504012576432473895156753169557233743368183223563117072669361064986549779879444727318481241689293
461 1786278848828883494214018190265559943627509008025152864947790313506339114467486736366447126234145338722129973099559758889454636962483378586
462 3572557697657766988428036380531119887255018016050305729895580627012678228934973472732894252468290677444259946199119517778909273924966757171
463 7145115395315533976856072761062239774510036032100611459791161254025356457869946945465788504936581354888519892398239035557818547849933514342
464 14290230790631067953712145522124479549020072064201222919582322508050712915739893890931577009873162709777039784796478071115637095699867028685
465 28580461581262135907424291044248959098040144128402445839164645016101425831479787781863154019746325419554079569592956142231274191399734057370
466 57160923162524271814848582088497918196080288256804891678329290032202851662959575563726308039492650839108159139185912284462548382799468114739
467 114321846325048543629697164176995836392160576513609783356658580064405703325919151127452616078985301678216318278371824568925096765598936229478
468 228643692650097087259394328353991672784321153027219566713317160128811406651838302254905232157970603356432636556743649137850193531197872458957
469 457287385300194174518788656707983345568642306054439133426634320257622813303676604509810464315941206712865273113487298275700387062395744917914
470 914574770600388349037577313415966691137284612108878266853268640515245626607353209019620928631882413425730546226974596551400774124791489835827
471 1829149541200776698075154626831933382274569224217756533706537281030491253214706418039241857263764826851461092453949193102801548249582979671654
472 3658299082401553396150309253663866764549138448435513067413074562060982506429412836078483714527529653702922184907898386205603096499165959343309
473 7316598164803106792300618507327733529098276896871026134826149124121965012858825672156967429055059307405844369815796772411206192998331918686618
474 14633196329606213584601237014655467058196553793742052269652298248243930025717651344313934858110118614811688739631593544822412385996663837373235
475 29266392659212427169202474029310934116393107587484104539304596496487860051435302688627869716220237229623377479263187089644824771993327674746470
476 58532785318424854338404948058621868232786215174968209078609192992975720102870605377255739432440474459246754958526374179289649543986655349492941
477 117065570636849708676809896117243736465572430349936418157218385985951440205741210754511478864880948918493509917052748358579299087973310698985882
478 234131141273699417353619792234487472931144860699872836314436771971902880411482421509022957729761897836987019834105496717158598175946621397971763
479 468262282547398834707239584468974945862289721399745672628873543943805760822964843018045915459523795673974039668210993434317196351893242795943526
480 936524565094797669414479168937949891724579442799491345257747087887611521645929686036091830919047591347948079336421986868634392703786485591887053
481 1873049130189595338828958337875899783449158885598982690515494175775223043291859372072183661838095182695896158672843973737268785407572971183774106
482 3746098260379190677657916675751799566898317771197965381030988351550446086583718744144367323676190365391792317345687947474537570815145942367548211
483 7492196520758381355315833351503599133796635542395930762061976703100892173167437488288734647352380730783584634691375894949075141630291884735096422
484 14984393041516762710631666703007198267593271084791861524123953406201784346334874976577469294704761461567169269382751789898150283260583769470192845
485 29968786083033525421263333406014396535186542169583723048247906812403568692669749953154938589409522923134338538765503579796300566521167538940385690
486 59937572166067050842526666812028793070373084339167446096495813624807137385339499906309877178819045846268677077531007159592601133042335077880771379
487 119875144332134101685053333624057586140746168678334892192991627249614274770678999812619754357638091692537354155062014319185202266084670155761542758
488 239750288664268203370106667248115172281492337356669784385983254499228549541357999625239508715276183385074708310124028638370404532169340311523085517
489 479500577328536406740213334496230344562984674713339568771966508998457099082715999250479017430552366770149416620248057276740809064338680623046171034
490 959001154657072813480426668992460689125969349426679137543933017996914198165431998500958034861104733540298833240496114553481618128677361246092342067
491 1918002309314145626960853337984921378251938698853358275087866035993828396330863997001916069722209467080597666480992229106963236257354722492184684134
492 3836004618628291253921706675969842756503877397706716550175732071987656792661727994003832139444418934161195332961984458213926472514709444984369368269
493 7672009237256582507843413351939685513007754795413433100351464143975313585323455988007664278888837868322390665923968916427852945029418889968738736538
494 15344018474513165015686826703879371026015509590826866200702928287950627170646911976015328557777675736644781331847937832855705890058837779937477473075
495 30688036949026330031373653407758742052031019181653732401405856575901254341293823952030657115555351473289562663695875665711411780117675559874954946150
496 61376073898052660062747306815517484104062038363307464802811713151802508682587647904061314231110702946579125327391751331422823560235351119749909892301
497 122752147796105320125494613631034968208124076726614929605623426303605017365175295808122628462221405893158250654783502662845647120470702239499819784602
498 245504295592210640250989227262069936416248153453229859211246852607210034730350591616245256924442811786316501309567005325691294240941404478999639569203
499 491008591184421280501978454524139872832496306906459718422493705214420069460701183232490513848885623572633002619134010651382588481882808957999279138406
500 982017182368842561003956909048279745664992613812919436844987410428840138921402366464981027697771247145266005238268021302765176963765617915998558276813
501 1964034364737685122007913818096559491329985227625838873689974820857680277842804732929962055395542494290532010476536042605530353927531235831997116553626
502 3928068729475370244015827636193118982659970455251677747379949641715360555685609465859924110791084988581064020953072085211060707855062471663994233107251
503 7856137458950740488031655272386237965319940910503355494759899283430721111371218931719848221582169977162128041906144170422121415710124943327988466214502
504 15712274917901480976063310544772475930639881821006710989519798566861442222742437863439696443164339954324256083812288340844242831420249886655976932429005
505 31424549835802961952126621089544951861279763642013421979039597133722884445484875726879392886328679908648512167624576681688485662840499773311953864858010
506 62849099671605923904253242179089903722559527284026843958079194267445768890969751453758785772657359817297024335249153363376971325680999546623907729716019
507 125698199343211847808506484358179807445119054568053687916158388534891537781939502907517571545314719634594048670498306726753942651361999093247815459432038
508 251396398686423695617012968716359614890238109136107375832316777069783075563879005815035143090629439269188097340996613453507885302723998186495630918864077
509 502792797372847391234025937432719229780476218272214751664633554139566151127758011630070286181258878538376194681993226907015770605447996372991261837728154
510 1005585594745694782468051874865438459560952436544429503329267108279132302255516023260140572362517757076752389363986453814031541210895992745982523675456307
511 2011171189491389564936103749730876919121904873088859006658534216558264604511032046520281144725035514153504778727972907628063082421791985491965047350912614
512 4022342378982779129872207499461753838243809746177718013317068433116529209022064093040562289450071028307009557455945815256126164843583970983930094701825229
513 8044684757965558259744414998923507676487619492355436026634136866233058418044128186081124578900142056614019114911891630512252329687167941967860189403650458
514 16089369515931116519488829997847015352975238984710872053268273732466116836088256372162249157800284113228038229823783261024504659374335883935720378807300915
515 32178739031862233038977659995694030705950477969421744106536547464932233672176512744324498315600568226456076459647566522049009318748671767871440757614601830
516 64357478063724466077955319991388061411900955938843488213073094929864467344353025488648996631201136452912152919295133044098018637497343535742881515229203661
517 128714956127448932155910639982776122823801911877686976426146189859728934688706050977297993262402272905824305838590266088196037274994687071485763030458407322
518 257429912254897864311821279965552245647603823755373952852292379719457869377412101954595986524804545811648611677180532176392074549989374142971526060916814643
519 514859824509795728623642559931104491295207647510747905704584759438915738754824203909191973049609091623297223354361064352784149099978748285943052121833629286
520 1029719649019591457247285119862208982590415295021495811409169518877831477509648407818383946099218183246594446708722128705568298199957496571886104243667258573
521 2059439298039182914494570239724417965180830590042991622818339037755662955019296815636767892198436366493188893417444257411136596399914993143772208487334517146
522 4118878596078365828989140479448835930361661180085983245636678075511325910038593631273535784396872732986377786834888514822273192799829986287544416974669034291
523 8237757192156731657978280958897671860723322360171966491273356151022651820077187262547071568793745465972755573669777029644546385599659972575088833949338068582
524 16475514384313463315956561917795343721446644720343932982546712302045303640154374525094143137587490931945511147339554059289092771199319945150177667898676137165
525 32951028768626926631913123835590687442893289440687865965093424604090607280308749050188286275174981863891022294679108118578185542398639890300355335797352274330
526 65902057537253853263826247671181374885786578881375731930186849208181214560617498100376572550349963727782044589358216237156371084797279780600710671594704548659
527 131804115074507706527652495342362749771573157762751463860373698416362429121234996200753145100699927455564089178716432474312742169594559561201421343189409097318
528 263608230149015413055304990684725499543146315525502927720747396832724858242469992401506290201399854911128178357432864948625484339189119122402842686378818194637
529 527216460298030826110609981369450999086292631051005855441494793665449716484939984803012580402799709822256356714865729897250968678378238244805685372757636389274
530 1054432920596061652221219962738901998172585262102011710882989587330899432969879969606025160805599419644512713429731459794501937356756476489611370745515272778547
531 2108865841192123304442439925477803996345170524204023421765979174661798865939759939212050321611198839289025426859462919589003874713512952979222741491030545557094
532 4217731682384246608884879850955607992690341048408046843531958349323597731879519878424100643222397678578050853718925839178007749427025905958445482982061091114189
533 8435463364768493217769759701911215985380682096816093687063916698647195463759039756848201286444795357156101707437851678356015498854051811916890965964122182228378
534 16870926729536986435539519403822431970761364193632187374127833397294390927518079513696402572889590714312203414875703356712030997708103623833781931928244364456755
535 33741853459073972871079038807644863941522728387264374748255666794588781855036159027392805145779181428624406829751406713424061995416207247667563863856488728913510
536 67483706918147945742158077615289727883045456774528749496511333589177563710072318054785610291558362857248813659502813426848123990832414495335127727712977457827021
537 134967413836295891484316155230579455766090913549057498993022667178355127420144636109571220583116725714497627319005626853696247981664828990670255455425954915654042
538 269934827672591782968632310461158911532181827098114997986045334356710254840289272219142441166233451428995254638011253707392495963329657981340510910851909831308083
539 539869655345183565937264620922317823064363654196229995972090668713420509680578544438284882332466902857990509276022507414784991926659315962681021821703819662616166
540 1079739310690367131874529241844635646128727308392459991944181337426841019361157088876569764664933805715981018552045014829569983853318631925362043643407639325232333
541 2159478621380734263749058483689271292257454616784919983888362674853682038722314177753139529329867611431962037104090029659139967706637263850724087286815278650464666
542 4318957242761468527498116967378542584514909233569839967776725349707364077444628355506279058659735222863924074208180059318279935413274527701448174573630557300929331
543 8637914485522937054996233934757085169029818467139679935553450699414728154889256711012558117319470445727848148416360118636559870826549055402896349147261114601858662
544 17275828971045874109992467869514170338059636934279359871106901398829456309778513422025116234638940891455696296832720237273119741653098110805792698294522229203717325
545 34551657942091748219984935739028340676119273868558719742213802797658912619557026844050232469277881782911392593665440474546239483306196221611585396589044458407434650
546 69103315884183496439969871478056681352238547737117439484427605595317825239114053688100464938555763565822785187330880949092478966612392443223170793178088916814869299
547 138206631768366992879939742956113362704477095474234878968855211190635650478228107376200929877111527131645570374661761898184957933224784886446341586356177833629738598
548 276413263536733985759879485912226725408954190948469757937710422381271300956456214752401859754223054263291140749323523796369915866449569772892683172712355667259477197
549 552826527073467971519758971824453450817908381896939515875420844762542601912912429504803719508446108526582281498647047592739831732899139545785366345424711334518954394
550 1105653054146935943039517943648906901635816763793879031750841689525085203825824859009607439016892217053164562997294095185479663465798279091570732690849422669037908787
551 2211306108293871886079035887297813803271633527587758063501683379050170407651649718019214878033784434106329125994588190370959326931596558183141465381698845338075817574
552 4422612216587743772158071774595627606543267055175516127003366758100340815303299436038429756067568868212658251989176380741918653863193116366282930763397690676151635149
553 8845224433175487544316143549191255213086534110351032254006733516200681630606598872076859512135137736425316503978352761483837307726386232732565861526795381352303270298
554 17690448866350975088632287098382510426173068220702064508013467032401363261213197744153719024270275472850633007956705522967674615452772465465131723053590762704606540595
555 35380897732701950177264574196765020852346136441404129016026934064802726522426395488307438048540550945701266015913411045935349230905544930930263446107181525409213081190
556 70761795465403900354529148393530041704692272882808258032053868129605453044852790976614876097081101891402532031826822091870698461811089861860526892214363050818426162381
557 141523590930807800709058296787060083409384545765616516064107736259210906089705581953229752194162203782805064063653644183741396923622179723721053784428726101636852324762
558 283047181861615601418116593574120166818769091531233032128215472518421812179411163906459504388324407565610128127307288367482793847244359447442107568857452203273704649523
559 566094363723231202836233187148240333637538183062466064256430945036843624358822327812919008776648815131220256254614576734965587694488718894884215137714904406547409299046
560 1132188727446462405672466374296480667275076366124932128512861890073687248717644655625838017553297630262440512509229153469931175388977437789768430275429808813094818598093
561 2264377454892924811344932748592961334550152732249864257025723780147374497435289311251676035106595260524881025018458306939862350777954875579536860550859617626189637196186
562 4528754909785849622689865497185922669100305464499728514051447560294748994870578622503352070213190521049762050036916613879724701555909751159073721101719235252379274392371
563 9057509819571699245379730994371845338200610928999457028102895120589497989741157245006704140426381042099524100073833227759449403111819502318147442203438470504758548784742
564 18115019639143398490759461988743690676401221857998914056205790241178995979482314490013408280852762084199048200147666455518898806223639004636294884406876941009517097569485
565 36230039278286796981518923977487381352802443715997828112411580482357991958964628980026816561705524168398096400295332911037797612447278009272589768813753882019034195138970
566 72460078556573593963037847954974762705604887431995656224823160964715983917929257960053633123411048336796192800590665822075595224894556018545179537627507764038068390277939
567 144920157113147187926075695909949525411209774863991312449646321929431967835858515920107266246822096673592385601181331644151190449789112037090359075255015528076136780555878
568 289840314226294375852151391819899050822419549727982624899292643858863935671717031840214532493644193347184771202362663288302380899578224074180718150510031056152273561111757
569 579680628452588751704302783639798101644839099455965249798585287717727871343434063680429064987288386694369542404725326576604761799156448148361436301020062112304547122223514
570 1159361256905177503408605567279596203289678198911930499597170575435455742686868127360858129974576773388739084809450653153209523598312896296722872602040124224609094244447027
571 2318722513810355006817211134559192406579356397823860999194341150870911485373736254721716259949153546777478169618901306306419047196625792593445745204080248449218188488894054
572 4637445027620710013634422269118384813158712795647721998388682301741822970747472509443432519898307093554956339237802612612838094393251585186891490408160496898436376977788109
573 9274890055241420027268844538236769626317425591295443996777364603483645941494945018886865039796614187109912678475605225225676188786503170373782980816320993796872753955576218
574 18549780110482840054537689076473539252634851182590887993554729206967291882989890037773730079593228374219825356951210450451352377573006340747565961632641987593745507911152435
575 37099560220965680109075378152947078505269702365181775987109458413934583765979780075547460159186456748439650713902420900902704755146012681495131923265283975187491015822304870
576 74199120441931360218150756305894157010539404730363551974218916827869167531959560151094920318372913496879301427804841801805409510292025362990263846530567950374982031644609741
577 148398240883862720436301512611788314021078809460727103948437833655738335063919120302189840636745826993758602855609683603610819020584050725980527693061135900749964063289219482
578 296796481767725440872603025223576628042157618921454207896875667311476670127838240604379681273491653987517205711219367207221638041168101451961055386122271801499928126578438963
579 593592963535450881745206050447153256084315237842908415793751334622953340255676481208759362546983307975034411422438734414443276082336202903922110772244543602999856253156877926
580 1187185927070901763490412100894306512168630475685816831587502669245906680511352962417518725093966615950068822844877468828886552164672405807844221544489087205999712506313755853
581 2374371854141803526980824201788613024337260951371633663175005338491813361022705924835037450187933231900137645689754937657773104329344811615688443088978174411999425012627511706
582 4748743708283607053961648403577226048674521902743267326350010676983626722045411849670074900375866463800275291379509875315546208658689623231376886177956348823998850025255023411
583 9497487416567214107923296807154452097349043805486534652700021353967253444090823699340149800751732927600550582759019750631092417317379246462753772355912697647997700050510046822
584 18994974833134428215846593614308904194698087610973069305400042707934506888181647398680299601503465855201101165518039501262184834634758492925507544711825395295995400101020093645
585 37989949666268856431693187228617808389396175221946138610800085415869013776363294797360599203006931710402202331036079002524369669269516985851015089423650790591990800202040187290
586 75979899332537712863386374457235616778792350443892277221600170831738027552726589594721198406013863420804404662072158005048739338539033971702030178847301581183981600404080374579
587 151959798665075425726772748914471233557584700887784554443200341663476055105453179189442396812027726841608809324144316010097478677078067943404060357694603162367963200808160749158
588 303919597330150851453545497828942467115169401775569108886400683326952110210906358378884793624055453683217618648288632020194957354156135886808120715389206324735926401616321498317
589 607839194660301702907090995657884934230338803551138217772801366653904220421812716757769587248110907366435237296577264040389914708312271773616241430778412649471852803232642996634
590 1215678389320603405814181991315769868460677607102276435545602733307808440843625433515539174496221814732870474593154528080779829416624543547232482861556825298943705606465285993267
591 2431356778641206811628363982631539736921355214204552871091205466615616881687250867031078348992443629465740949186309056161559658833249087094464965723113650597887411212930571986534
592 4862713557282413623256727965263079473842710428409105742182410933231233763374501734062156697984887258931481898372618112323119317666498174188929931446227301195774822425861143973069
593 9725427114564827246513455930526158947685420856818211484364821866462467526749003468124313395969774517862963796745236224646238635332996348377859862892454602391549644851722287946138
594 19450854229129654493026911861052317895370841713636422968729643732924935053498006936248626791939549035725927593490472449292477270665992696755719725784909204783099289703444575892275
595 38901708458259308986053823722104635790741683427272845937459287465849870106996013872497253583879098071451855186980944898584954541331985393511439451569818409566198579406889151784550
596 77803416916518617972107647444209271581483366854545691874918574931699740213992027744994507167758196142903710373961889797169909082663970787022878903139636819132397158813778303569101
597 155606833833037235944215294888418543162966733709091383749837149863399480427984055489989014335516392285807420747923779594339818165327941574045757806279273638264794317627556607138202
598 311213667666074471888430589776837086325933467418182767499674299726798960855968110979978028671032784571614841495847559188679636330655883148091515612558547276529588635255113214276403
599 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552806
600 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912114684131138286459365983390236754718545322623532592366062450234189106118354541020452857105613
601 2489709341328595775107444718214696690607467739345462139997394397814391686847744887839824229368262276572918731966780473509437090645247065184732124900468378212236709082040905714211226
602 4979418682657191550214889436429393381214935478690924279994788795628783373695489775679648458736524553145837463933560947018874181290494130369464249800936756424473418164081811428422451
603 9958837365314383100429778872858786762429870957381848559989577591257566747390979551359296917473049106291674927867121894037748362580988260738928499601873512848946836328163622856844902
604 19917674730628766200859557745717573524859741914763697119979155182515133494781959102718593834946098212583349855734243788075496725161976521477856999203747025697893672656327245713689805
605 39835349461257532401719115491435147049719483829527394239958310365030266989563918205437187669892196425166699711468487576150993450323953042955713998407494051395787345312654491427379610
606 79670698922515064803438230982870294099438967659054788479916620730060533979127836410874375339784392850333399422936975152301986900647906085911427996814988102791574690625308982854759219
607 159341397845030129606876461965740588198877935318109576959833241460121067958255672821748750679568785700666798845873950304603973801295812171822855993629976205583149381250617965709518438
608 318682795690060259213752923931481176397755870636219153919666482920242135916511345643497501359137571401333597691747900609207947602591624343645711987259952411166298762501235931419036877
609 637365591380120518427505847862962352795511741272438307839332965840484271833022691286995002718275142802667195383495801218415895205183248687291423974519904822332597525002471862838073754
610 1274731182760241036855011695725924705591023482544876615678665931680968543666045382573990005436550285605334390766991602436831790410366497374582847949039809644665195050004943725676147507
611 2549462365520482073710023391451849411182046965089753231357331863361937087332090765147980010873100571210668781533983204873663580820732994749165695898079619289330390100009887451352295014
612 5098924731040964147420046782903698822364093930179506462714663726723874174664181530295960021746201142421337563067966409747327161641465989498331391796159238578660780200019774902704590029
613 10197849462081928294840093565807397644728187860359012925429327453447748349328363060591920043492402284842675126135932819494654323282931978996662783592318477157321560400039549805409180058
614 20395698924163856589680187131614795289456375720718025850858654906895496698656726121183840086984804569685350252271865638989308646565863957993325567184636954314643120800079099610818360115
615 40791397848327713179360374263229590578912751441436051701717309813790993397313452242367680173969609139370700504543731277978617293131727915986651134369273908629286241600158199221636720230
616 81582795696655426358720748526459181157825502882872103403434619627581986794626904484735360347939218278741401009087462555957234586263455831973302268738547817258572483200316398443273440461
617 163165591393310852717441497052918362315651005765744206806869239255163973589253808969470720695878436557482802018174925111914469172526911663946604537477095634517144966400632796886546880922
618 326331182786621705434882994105836724631302011531488413613738478510327947178507617938941441391756873114965604036349850223828938345053823327893209074954191269034289932801265593773093761843
619 652662365573243410869765988211673449262604023062976827227476957020655894357015235877882882783513746229931208072699700447657876690107646655786418149908382538068579865602531187546187523686
620 1305324731146486821739531976423346898525208046125953654454953914041311788714030471755765765567027492459862416145399400895315753380215293311572836299816765076137159731205062375092375047373
621 2610649462292973643479063952846693797050416092251907308909907828082623577428060943511531531134054984919724832290798801790631506760430586623145672599633530152274319462410124750184750094746
622 5221298924585947286958127905693387594100832184503814617819815656165247154856121887023063062268109969839449664581597603581263013520861173246291345199267060304548638924820249500369500189491
623 10442597849171894573916255811386775188201664369007629235639631312330494309712243774046126124536219939678899329163195207162526027041722346492582690398534120609097277849640499000739000378982
624 20885195698343789147832511622773550376403328738015258471279262624660988619424487548092252249072439879357798658326390414325052054083444692985165380797068241218194555699280998001478000757965
625 41770391396687578295665023245547100752806657476030516942558525249321977238848975096184504498144879758715597316652780828650104108166889385970330761594136482436389111398561996002956001515930
626 83540782793375156591330046491094201505613314952061033885117050498643954477697950192369008996289759517431194633305561657300208216333778771940661523188272964872778222797123992005912003031859
627 167081565586750313182660092982188403011226629904122067770234100997287908955395900384738017992579519034862389266611123314600416432667557543881323046376545929745556445594247984011824006063718
628 334163131173500626365320185964376806022453259808244135540468201994575817910791800769476035985159038069724778533222246629200832865335115087762646092753091859491112891188495968023648012127437
629 668326262347001252730640371928753612044906519616488271080936403989151635821583601538952071970318076139449557066444493258401665730670230175525292185506183718982225782376991936047296024254874
630 1336652524694002505461280743857507224089813039232976542161872807978303271643167203077904143940636152278899114132888986516803331461340460351050584371012367437964451564753983872094592048509747
631 2673305049388005010922561487715014448179626078465953084323745615956606543286334406155808287881272304557798228265777973033606662922680920702101168742024734875928903129507967744189184097019494
632 5346610098776010021845122975430028896359252156931906168647491231913213086572668812311616575762544609115596456531555946067213325845361841404202337484049469751857806259015935488378368194038989
633 10693220197552020043690245950860057792718504313863812337294982463826426173145337624623233151525089218231192913063111892134426651690723682808404674968098939503715612518031870976756736388077978
634 21386440395104040087380491901720115585437008627727624674589964927652852346290675249246466303050178436462385826126223784268853303381447365616809349936197879007431225036063741953513472776155955
635 42772880790208080174760983803440231170874017255455249349179929855305704692581350498492932606100356872924771652252447568537706606762894731233618699872395758014862450072127483907026945552311910
636 85545761580416160349521967606880462341748034510910498698359859710611409385162700996985865212200713745849543304504895137075413213525789462467237399744791516029724900144254967814053891104623821
637 171091523160832320699043935213760924683496069021820997396719719421222818770325401993971730424401427491699086609009790274150826427051578924934474799489583032059449800288509935628107782209247642
638 342183046321664641398087870427521849366992138043641994793439438842445637540650803987943460848802854983398173218019580548301652854103157849868949598979166064118899600577019871256215564418495283
639 684366092643329282796175740855043698733984276087283989586878877684891275081301607975886921697605709966796346436039161096603305708206315699737899197958332128237799201154039742512431128836990566
640 1368732185286658565592351481710087397467968552174567979173757755369782550162603215951773843395211419933592692872078322193206611416412631399475798395916664256475598402308079485024862257673981133
641 2737464370573317131184702963420174794935937104349135958347515510739565100325206431903547686790422839867185385744156644386413222832825262798951596791833328512951196804616158970049724515347962266
642 5474928741146634262369405926840349589871874208698271916695031021479130200650412863807095373580845679734370771488313288772826445665650525597903193583666657025902393609232317940099449030695924531
643 10949857482293268524738811853680699179743748417396543833390062042958260401300825727614190747161691359468741542976626577545652891331301051195806387167333314051804787218464635880198898061391849062
644 21899714964586537049477623707361398359487496834793087666780124085916520802601651455228381494323382718937483085953253155091305782662602102391612774334666628103609574436929271760397796122783698125
645 43799429929173074098955247414722796718974993669586175333560248171833041605203302910456762988646765437874966171906506310182611565325204204783225548669333256207219148873858543520795592245567396250
646 87598859858346148197910494829445593437949987339172350667120496343666083210406605820913525977293530875749932343813012620365223130650408409566451097338666512414438297747717087041591184491134792499
647 175197719716692296395820989658891186875899974678344701334240992687332166420813211641827051954587061751499864687626025240730446261300816819132902194677333024828876595495434174083182368982269584998
648 350395439433384592791641979317782373751799949356689402668481985374664332841626423283654103909174123502999729375252050481460892522601633638265804389354666049657753190990868348166364737964539169997
649 700790878866769185583283958635564747503599898713378805336963970749328665683252846567308207818348247005999458750504100962921785045203267276531608778709332099315506381981736696332729475929078339994
650 1401581757733538371166567917271129495007199797426757610673927941498657331366505693134616415636696494011998917501008201925843570090406534553063217557418664198631012763963473392665458951858156679987
651 2803163515467076742333135834542258990014399594853515221347855882997314662733011386269232831273392988023997835002016403851687140180813069106126435114837328397262025527926946785330917903716313359974
652 5606327030934153484666271669084517980028799189707030442695711765994629325466022772538465662546785976047995670004032807703374280361626138212252870229674656794524051055853893570661835807432626719949
653 11212654061868306969332543338169035960057598379414060885391423531989258650932045545076931325093571952095991340008065615406748560723252276424505740459349313589048102111707787141323671614865253439898
654 22425308123736613938665086676338071920115196758828121770782847063978517301864091090153862650187143904191982680016131230813497121446504552849011480918698627178096204223415574282647343229730506879795
655 44850616247473227877330173352676143840230393517656243541565694127957034603728182180307725300374287808383965360032262461626994242893009105698022961837397254356192408446831148565294686459461013759590
656 89701232494946455754660346705352287680460787035312487083131388255914069207456364360615450600748575616767930720064524923253988485786018211396045923674794508712384816893662297130589372918922027519181
657 179402464989892911509320693410704575360921574070624974166262776511828138414912728721230901201497151233535861440129049846507976971572036422792091847349589017424769633787324594261178745837844055038362
658 358804929979785823018641386821409150721843148141249948332525553023656276829825457442461802402994302467071722880258099693015953943144072845584183694699178034849539267574649188522357491675688110076723
659 717609859959571646037282773642818301443686296282499896665051106047312553659650914884923604805988604934143445760516199386031907886288145691168367389398356069699078535149298377044714983351376220153446
660 1435219719919143292074565547285636602887372592564999793330102212094625107319301829769847209611977209868286891521032398772063815772576291382336734778796712139398157070298596754089429966702752440306893
661 2870439439838286584149131094571273205774745185129999586660204424189250214638603659539694419223954419736573783042064797544127631545152582764673469557593424278796314140597193508178859933405504880613786
662 5740878879676573168298262189142546411549490370259999173320408848378500429277207319079388838447908839473147566084129595088255263090305165529346939115186848557592628281194387016357719866811009761227571
663 11481757759353146336596524378285092823098980740519998346640817696757000858554414638158777676895817678946295132168259190176510526180610331058693878230373697115185256562388774032715439733622019522455142
664 22963515518706292673193048756570185646197961481039996693281635393514001717108829276317555353791635357892590264336518380353021052361220662117387756460747394230370513124777548065430879467244039044910285
665 45927031037412585346386097513140371292395922962079993386563270787028003434217658552635110707583270715785180528673036760706042104722441324234775512921494788460741026249555096130861758934488078089820570
666 91854062074825170692772195026280742584791845924159986773126541574056006868435317105270221415166541431570361057346073521412084209444882648469551025842989576921482052499110192261723517868976156179641139
667 183708124149650341385544390052561485169583691848319973546253083148112013736870634210540442830333082863140722114692147042824168418889765296939102051685979153842964104998220384523447035737952312359282278
668 367416248299300682771088780105122970339167383696639947092506166296224027473741268421080885660666165726281444229384294085648336837779530593878204103371958307685928209996440769046894071475904624718564557
669 734832496598601365542177560210245940678334767393279894185012332592448054947482536842161771321332331452562888458768588171296673675559061187756408206743916615371856419992881538093788142951809249437129114
670 1469664993197202731084355120420491881356669534786559788370024665184896109894965073684323542642664662905125776917537176342593347351118122375512816413487833230743712839985763076187576285903618498874258227
671 2939329986394405462168710240840983762713339069573119576740049330369792219789930147368647085285329325810251553835074352685186694702236244751025632826975666461487425679971526152375152571807236997748516454
672 5878659972788810924337420481681967525426678139146239153480098660739584439579860294737294170570658651620503107670148705370373389404472489502051265653951332922974851359943052304750305143614473995497032909
673 11757319945577621848674840963363935050853356278292478306960197321479168879159720589474588341141317303241006215340297410740746778808944979004102531307902665845949702719886104609500610287228947990994065818
674 23514639891155243697349681926727870101706712556584956613920394642958337758319441178949176682282634606482012430680594821481493557617889958008205062615805331691899405439772209219001220574457895981988131635
675 47029279782310487394699363853455740203413425113169913227840789285916675516638882357898353364565269212964024861361189642962987115235779916016410125231610663383798810879544418438002441148915791963976263270
676 94058559564620974789398727706911480406826850226339826455681578571833351033277764715796706729130538425928049722722379285925974230471559832032820250463221326767597621759088836876004882297831583927952526541
677 188117119129241949578797455413822960813653700452679652911363157143666702066555529431593413458261076851856099445444758571851948460943119664065640500926442653535195243518177673752009764595663167855905053082
678 376234238258483899157594910827645921627307400905359305822726314287333404133111058863186826916522153703712198890889517143703896921886239328131281001852885307070390487036355347504019529191326335711810106163
679 752468476516967798315189821655291843254614801810718611645452628574666808266222117726373653833044307407424397781779034287407793843772478656262562003705770614140780974072710695008039058382652671423620212326
680 1504936953033935596630379643310583686509229603621437223290905257149333616532444235452747307666088614814848795563558068574815587687544957312525124007411541228281561948145421390016078116765305342847240424653
681 3009873906067871193260759286621167373018459207242874446581810514298667233064888470905494615332177229629697591127116137149631175375089914625050248014823082456563123896290842780032156233530610685694480849306
682 6019747812135742386521518573242334746036918414485748893163621028597334466129776941810989230664354459259395182254232274299262350750179829250100496029646164913126247792581685560064312467061221371388961698611
683 12039495624271484773043037146484669492073836828971497786327242057194668932259553883621978461328708918518790364508464548598524701500359658500200992059292329826252495585163371120128624934122442742777923397222
684 24078991248542969546086074292969338984147673657942995572654484114389337864519107767243956922657417837037580729016929097197049403000719317000401984118584659652504991170326742240257249868244885485555846794445
685 48157982497085939092172148585938677968295347315885991145308968228778675729038215534487913845314835674075161458033858194394098806001438634000803968237169319305009982340653484480514499736489770971111693588890
686 96315964994171878184344297171877355936590694631771982290617936457557351458076431068975827690629671348150322916067716388788197612002877268001607936474338638610019964681306968961028999472979541942223387177779
687 192631929988343756368688594343754711873181389263543964581235872915114702916152862137951655381259342696300645832135432777576395224005754536003215872948677277220039929362613937922057998945959083884446774355558
688 385263859976687512737377188687509423746362778527087929162471745830229405832305724275903310762518685392601291664270865555152790448011509072006431745897354554440079858725227875844115997891918167768893548711117
689 770527719953375025474754377375018847492725557054175858324943491660458811664611448551806621525037370785202583328541731110305580896023018144012863491794709108880159717450455751688231995783836335537787097422234
690 1541055439906750050949508754750037694985451114108351716649886983320917623329222897103613243050074741570405166657083462220611161792046036288025726983589418217760319434900911503376463991567672671075574194844467
691 3082110879813500101899017509500075389970902228216703433299773966641835246658445794207226486100149483140810333314166924441222323584092072576051453967178836435520638869801823006752927983135345342151148389688934
692 6164221759627000203798035019000150779941804456433406866599547933283670493316891588414452972200298966281620666628333848882444647168184145152102907934357672871041277739603646013505855966270690684302296779377869
693 12328443519254000407596070038000301559883608912866813733199095866567340986633783176828905944400597932563241333256667697764889294336368290304205815868715345742082555479207292027011711932541381368604593558755738
694 24656887038508000815192140076000603119767217825733627466398191733134681973267566353657811888801195865126482666513335395529778588672736580608411631737430691484165110958414584054023423865082762737209187117511475
695 49313774077016001630384280152001206239534435651467254932796383466269363946535132707315623777602391730252965333026670791059557177345473161216823263474861382968330221916829168108046847730165525474418374235022950
696 98627548154032003260768560304002412479068871302934509865592766932538727893070265414631247555204783460505930666053341582119114354690946322433646526949722765936660443833658336216093695460331050948836748470045901
697 197255096308064006521537120608004824958137742605869019731185533865077455786140530829262495110409566921011861332106683164238228709381892644867293053899445531873320887667316672432187390920662101897673496940091802
698 394510192616128013043074241216009649916275485211738039462371067730154911572281061658524990220819133842023722664213366328476457418763785289734586107798891063746641775334633344864374781841324203795346993880183603
699 789020385232256026086148482432019299832550970423476078924742135460309823144562123317049980441638267684047445328426732656952914837527570579469172215597782127493283550669266689728749563682648407590693987760367206
700 1578040770464512052172296964864038599665101940846952157849484270920619646289124246634099960883276535368094890656853465313905829675055141158938344431195564254986567101338533379457499127365296815181387975520734413
701 3156081540929024104344593929728077199330203881693904315698968541841239292578248493268199921766553070736189781313706930627811659350110282317876688862391128509973134202677066758914998254730593630362775951041468826
702 6312163081858048208689187859456154398660407763387808631397937083682478585156496986536399843533106141472379562627413861255623318700220564635753377724782257019946268405354133517829996509461187260725551902082937651
703 12624326163716096417378375718912308797320815526775617262795874167364957170312993973072799687066212282944759125254827722511246637400441129271506755449564514039892536810708267035659993018922374521451103804165875302
704 25248652327432192834756751437824617594641631053551234525591748334729914340625987946145599374132424565889518250509655445022493274800882258543013510899129028079785073621416534071319986037844749042902207608331750605
705 50497304654864385669513502875649235189283262107102469051183496669459828681251975892291198748264849131779036501019310890044986549601764517086027021798258056159570147242833068142639972075689498085804415216663501210
706 100994609309728771339027005751298470378566524214204938102366993338919657362503951784582397496529698263558073002038621780089973099203529034172054043596516112319140294485666136285279944151378996171608830433327002419
707 201989218619457542678054011502596940757133048428409876204733986677839314725007903569164794993059396527116146004077243560179946198407058068344108087193032224638280588971332272570559888302757992343217660866654004838
708 403978437238915085356108023005193881514266096856819752409467973355678629450015807138329589986118793054232292008154487120359892396814116136688216174386064449276561177942664545141119776605515984686435321733308009677
709 807956874477830170712216046010387763028532193713639504818935946711357258900031614276659179972237586108464584016308974240719784793628232273376432348772128898553122355885329090282239553211031969372870643466616019354
710 1615913748955660341424432092020775526057064387427279009637871893422714517800063228553318359944475172216929168032617948481439569587256464546752864697544257797106244711770658180564479106422063938745741286933232038707
711 3231827497911320682848864184041551052114128774854558019275743786845429035600126457106636719888950344433858336065235896962879139174512929093505729395088515594212489423541316361128958212844127877491482573866464077414
712 6463654995822641365697728368083102104228257549709116038551487573690858071200252914213273439777900688867716672130471793925758278349025858187011458790177031188424978847082632722257916425688255754982965147732928154829
713 12927309991645282731395456736166204208456515099418232077102975147381716142400505828426546879555801377735433344260943587851516556698051716374022917580354062376849957694165265444515832851376511509965930295465856309658
714 25854619983290565462790913472332408416913030198836464154205950294763432284801011656853093759111602755470866688521887175703033113396103432748045835160708124753699915388330530889031665702753023019931860590931712619315
715 51709239966581130925581826944664816833826060397672928308411900589526864569602023313706187518223205510941733377043774351406066226792206865496091670321416249507399830776661061778063331405506046039863721181863425238630
716 103418479933162261851163653889329633667652120795345856616823801179053729139204046627412375036446411021883466754087548702812132453584413730992183340642832499014799661553322123556126662811012092079727442363726850477261
717 206836959866324523702327307778659267335304241590691713233647602358107458278408093254824750072892822043766933508175097405624264907168827461984366681285664998029599323106644247112253325622024184159454884727453700954522
718 413673919732649047404654615557318534670608483181383426467295204716214916556816186509649500145785644087533867016350194811248529814337654923968733362571329996059198646213288494224506651244048368318909769454907401909043
719 827347839465298094809309231114637069341216966362766852934590409432429833113632373019299000291571288175067734032700389622497059628675309847937466725142659992118397292426576988449013302488096736637819538909814803818086
720 1654695678930596189618618462229274138682433932725533705869180818864859666227264746038598000583142576350135468065400779244994119257350619695874933450285319984236794584853153976898026604976193473275639077819629607636173
721 3309391357861192379237236924458548277364867865451067411738361637729719332454529492077196001166285152700270936130801558489988238514701239391749866900570639968473589169706307953796053209952386946551278155639259215272346
722 6618782715722384758474473848917096554729735730902134823476723275459438664909058984154392002332570305400541872261603116979976477029402478783499733801141279936947178339412615907592106419904773893102556311278518430544691
723 13237565431444769516948947697834193109459471461804269646953446550918877329818117968308784004665140610801083744523206233959952954058804957566999467602282559873894356678825231815184212839809547786205112622557036861089382
724 26475130862889539033897895395668386218918942923608539293906893101837754659636235936617568009330281221602167489046412467919905908117609915133998935204565119747788713357650463630368425679619095572410225245114073722178765
725 52950261725779078067795790791336772437837885847217078587813786203675509319272471873235136018660562443204334978092824935839811816235219830267997870409130239495577426715300927260736851359238191144820450490228147444357530
726 105900523451558156135591581582673544875675771694434157175627572407351018638544943746470272037321124886408669956185649871679623632470439660535995740818260478991154853430601854521473702718476382289640900980456294888715059
727 211801046903116312271183163165347089751351543388868314351255144814702037277089887492940544074642249772817339912371299743359247264940879321071991481636520957982309706861203709042947405436952764579281801960912589777430118
728 423602093806232624542366326330694179502703086777736628702510289629404074554179774985881088149284499545634679824742599486718494529881758642143982963273041915964619413722407418085894810873905529158563603921825179554860237
729 847204187612465249084732652661388359005406173555473257405020579258808149108359549971762176298568999091269359649485198973436989059763517284287965926546083831929238827444814836171789621747811058317127207843650359109720474
730 1694408375224930498169465305322776718010812347110946514810041158517616298216719099943524352597137998182538719298970397946873978119527034568575931853092167663858477654889629672343579243495622116634254415687300718219440947
731 3388816750449860996338930610645553436021624694221893029620082317035232596433438199887048705194275996365077438597940795893747956239054069137151863706184335327716955309779259344687158486991244233268508831374601436438881894
732 6777633500899721992677861221291106872043249388443786059240164634070465192866876399774097410388551992730154877195881591787495912478108138274303727412368670655433910619558518689374316973982488466537017662749202872877763789
733 13555267001799443985355722442582213744086498776887572118480329268140930385733752799548194820777103985460309754391763183574991824956216276548607454824737341310867821239117037378748633947964976933074035325498405745755527578
734 27110534003598887970711444885164427488172997553775144236960658536281860771467505599096389641554207970920619508783526367149983649912432553097214909649474682621735642478234074757497267895929953866148070650996811491511055155
735 54221068007197775941422889770328854976345995107550288473921317072563721542935011198192779283108415941841239017567052734299967299824865106194429819298949365243471284956468149514994535791859907732296141301993622983022110310
736 108442136014395551882845779540657709952691990215100576947842634145127443085870022396385558566216831883682478035134105468599934599649730212388859638597898730486942569912936299029989071583719815464592282603987245966044220621
737 216884272028791103765691559081315419905383980430201153895685268290254886171740044792771117132433663767364956070268210937199869199299460424777719277195797460973885139825872598059978143167439630929184565207974491932088441242
738 433768544057582207531383118162630839810767960860402307791370536580509772343480089585542234264867327534729912140536421874399738398598920849555438554391594921947770279651745196119956286334879261858369130415948983864176882483
739 867537088115164415062766236325261679621535921720804615582741073161019544686960179171084468529734655069459824281072843748799476797197841699110877108783189843895540559303490392239912572669758523716738260831897967728353764966
740 1735074176230328830125532472650523359243071843441609231165482146322039089373920358342168937059469310138919648562145687497598953594395683398221754217566379687791081118606980784479825145339517047433476521663795935456707529933
741 3470148352460657660251064945301046718486143686883218462330964292644078178747840716684337874118938620277839297124291374995197907188791366796443508435132759375582162237213961568959650290679034094866953043327591870913415059866
742 6940296704921315320502129890602093436972287373766436924661928585288156357495681433368675748237877240555678594248582749990395814377582733592887016870265518751164324474427923137919300581358068189733906086655183741826830119731
743 13880593409842630641004259781204186873944574747532873849323857170576312714991362866737351496475754481111357188497165499980791628755165467185774033740531037502328648948855846275838601162716136379467812173310367483653660239462
744 27761186819685261282008519562408373747889149495065747698647714341152625429982725733474702992951508962222714376994330999961583257510330934371548067481062075004657297897711692551677202325432272758935624346620734967307320478925
745 55522373639370522564017039124816747495778298990131495397295428682305250859965451466949405985903017924445428753988661999923166515020661868743096134962124150009314595795423385103354404650864545517871248693241469934614640957850
746 111044747278741045128034078249633494991556597980262990794590857364610501719930902933898811971806035848890857507977323999846333030041323737486192269924248300018629191590846770206708809301729091035742497386482939869229281915699
747 222089494557482090256068156499266989983113195960525981589181714729221003439861805867797623943612071697781715015954647999692666060082647474972384539848496600037258383181693540413417618603458182071484994772965879738458563831398
748 444178989114964180512136312998533979966226391921051963178363429458442006879723611735595247887224143395563430031909295999385332120165294949944769079696993200074516766363387080826835237206916364142969989545931759476917127662797
749 888357978229928361024272625997067959932452783842103926356726858916884013759447223471190495774448286791126860063818591998770664240330589899889538159393986400149033532726774161653670474413832728285939979091863518953834255325594
750 1776715956459856722048545251994135919864905567684207852713453717833768027518894446942380991548896573582253720127637183997541328480661179799779076318787972800298067065453548323307340948827665456571879958183727037907668510651187
751 3553431912919713444097090503988271839729811135368415705426907435667536055037788893884761983097793147164507440255274367995082656961322359599558152637575945600596134130907096646614681897655330913143759916367454075815337021302374
752 7106863825839426888194181007976543679459622270736831410853814871335072110075577787769523966195586294329014880510548735990165313922644719199116305275151891201192268261814193293229363795310661826287519832734908151630674042604749
753 14213727651678853776388362015953087358919244541473662821707629742670144220151155575539047932391172588658029761021097471980330627845289438398232610550303782402384536523628386586458727590621323652575039665469816303261348085209498
754 28427455303357707552776724031906174717838489082947325643415259485340288440302311151078095864782345177316059522042194943960661255690578876796465221100607564804769073047256773172917455181242647305150079330939632606522696170418995
755 56854910606715415105553448063812349435676978165894651286830518970680576880604622302156191729564690354632119044084389887921322511381157753592930442201215129609538146094513546345834910362485294610300158661879265213045392340837990
756 113709821213430830211106896127624698871353956331789302573661037941361153761209244604312383459129380709264238088168779775842645022762315507185860884402430259219076292189027092691669820724970589220600317323758530426090784681675981
757 227419642426861660422213792255249397742707912663578605147322075882722307522418489208624766918258761418528476176337559551685290045524631014371721768804860518438152584378054185383339641449941178441200634647517060852181569363351962
758 454839284853723320844427584510498795485415825327157210294644151765444615044836978417249533836517522837056952352675119103370580091049262028743443537609721036876305168756108370766679282899882356882401269295034121704363138726703923
759 909678569707446641688855169020997590970831650654314420589288303530889230089673956834499067673035045674113904705350238206741160182098524057486887075219442073752610337512216741533358565799764713764802538590068243408726277453407846
760 1819357139414893283377710338041995181941663301308628841178576607061778460179347913668998135346070091348227809410700476413482320364197048114973774150438884147505220675024433483066717131599529427529605077180136486817452554906815693
761 3638714278829786566755420676083990363883326602617257682357153214123556920358695827337996270692140182696455618821400952826964640728394096229947548300877768295010441350048866966133434263199058855059210154360272973634905109813631386
762 7277428557659573133510841352167980727766653205234515364714306428247113840717391654675992541384280365392911237642801905653929281456788192459895096601755536590020882700097733932266868526398117710118420308720545947269810219627262771
763 14554857115319146267021682704335961455533306410469030729428612856494227681434783309351985082768560730785822475285603811307858562913576384919790193203511073180041765400195467864533737052796235420236840617441091894539620439254525542
764 29109714230638292534043365408671922911066612820938061458857225712988455362869566618703970165537121461571644950571207622615717125827152769839580386407022146360083530800390935729067474105592470840473681234882183789079240878509051085
765 58219428461276585068086730817343845822133225641876122917714451425976910725739133237407940331074242923143289901142415245231434251654305539679160772814044292720167061600781871458134948211184941680947362469764367578158481757018102170
766 116438856922553170136173461634687691644266451283752245835428902851953821451478266474815880662148485846286579802284830490462868503308611079358321545628088585440334123201563742916269896422369883361894724939528735156316963514036204339
767 232877713845106340272346923269375383288532902567504491670857805703907642902956532949631761324296971692573159604569660980925737006617222158716643091256177170880668246403127485832539792844739766723789449879057470312633927028072408678
768 465755427690212680544693846538750766577065805135008983341715611407815285805913065899263522648593943385146319209139321961851474013234444317433286182512354341761336492806254971665079585689479533447578899758114940625267854056144817357
769 931510855380425361089387693077501533154131610270017966683431222815630571611826131798527045297187886770292638418278643923702948026468888634866572365024708683522672985612509943330159171378959066895157799516229881250535708112289634714
770 1863021710760850722178775386155003066308263220540035933366862445631261143223652263597054090594375773540585276836557287847405896052937777269733144730049417367045345971225019886660318342757918133790315599032459762501071416224579269427
771 3726043421521701444357550772310006132616526441080071866733724891262522286447304527194108181188751547081170553673114575694811792105875554539466289460098834734090691942450039773320636685515836267580631198064919525002142832449158538854
772 7452086843043402888715101544620012265233052882160143733467449782525044572894609054388216362377503094162341107346229151389623584211751109078932578920197669468181383884900079546641273371031672535161262396129839050004285664898317077709
773 14904173686086805777430203089240024530466105764320287466934899565050089145789218108776432724755006188324682214692458302779247168423502218157865157840395338936362767769800159093282546742063345070322524792259678100008571329796634155418
774 29808347372173611554860406178480049060932211528640574933869799130100178291578436217552865449510012376649364429384916605558494336847004436315730315680790677872725535539600318186565093484126690140645049584519356200017142659593268310835
775 59616694744347223109720812356960098121864423057281149867739598260200356583156872435105730899020024753298728858769833211116988673694008872631460631361581355745451071079200636373130186968253380281290099169038712400034285319186536621670
776 119233389488694446219441624713920196243728846114562299735479196520400713166313744870211461798040049506597457717539666422233977347388017745262921262723162711490902142158401272746260373936506760562580198338077424800068570638373073243341
777 238466778977388892438883249427840392487457692229124599470958393040801426332627489740422923596080099013194915435079332844467954694776035490525842525446325422981804284316802545492520747873013521125160396676154849600137141276746146486682
778 476933557954777784877766498855680784974915384458249198941916786081602852665254979480845847192160198026389830870158665688935909389552070981051685050892650845963608568633605090985041495746027042250320793352309699200274282553492292973363
779 953867115909555569755532997711361569949830768916498397883833572163205705330509958961691694384320396052779661740317331377871818779104141962103370101785301691927217137267210181970082991492054084500641586704619398400548565106984585946726
780 1907734231819111139511065995422723139899661537832996795767667144326411410661019917923383388768640792105559323480634662755743637558208283924206740203570603383854434274534420363940165982984108169001283173409238796801097130213969171893453
781 3815468463638222279022131990845446279799323075665993591535334288652822821322039835846766777537281584211118646961269325511487275116416567848413480407141206767708868549068840727880331965968216338002566346818477593602194260427938343786906
782 7630936927276444558044263981690892559598646151331987183070668577305645642644079671693533555074563168422237293922538651022974550232833135696826960814282413535417737098137681455760663931936432676005132693636955187204388520855876687573811
783 15261873854552889116088527963381785119197292302663974366141337154611291285288159343387067110149126336844474587845077302045949100465666271393653921628564827070835474196275362911521327863872865352010265387273910374408777041711753375147622
784 30523747709105778232177055926763570238394584605327948732282674309222582570576318686774134220298252673688949175690154604091898200931332542787307843257129654141670948392550725823042655727745730704020530774547820748817554083423506750295245
785 61047495418211556464354111853527140476789169210655897464565348618445165141152637373548268440596505347377898351380309208183796401862665085574615686514259308283341896785101451646085311455491461408041061549095641497635108166847013500590490
786 122094990836423112928708223707054280953578338421311794929130697236890330282305274747096536881193010694755796702760618416367592803725330171149231373028518616566683793570202903292170622910982922816082123098191282995270216333694027001180979
787 244189981672846225857416447414108561907156676842623589858261394473780660564610549494193073762386021389511593405521236832735185607450660342298462746057037233133367587140405806584341245821965845632164246196382565990540432667388054002361958
788 488379963345692451714832894828217123814313353685247179716522788947561321129221098988386147524772042779023186811042473665470371214901320684596925492114074466266735174280811613168682491643931691264328492392765131981080865334776108004723917
789 976759926691384903429665789656434247628626707370494359433045577895122642258442197976772295049544085558046373622084947330940742429802641369193850984228148932533470348561623226337364983287863382528656984785530263962161730669552216009447834
790 1953519853382769806859331579312868495257253414740988718866091155790245284516884395953544590099088171116092747244169894661881484859605282738387701968456297865066940697123246452674729966575726765057313969571060527924323461339104432018895667
791 3907039706765539613718663158625736990514506829481977437732182311580490569033768791907089180198176342232185494488339789323762969719210565476775403936912595730133881394246492905349459933151453530114627939142121055848646922678208864037791334
792 7814079413531079227437326317251473981029013658963954875464364623160981138067537583814178360396352684464370988976679578647525939438421130953550807873825191460267762788492985810698919866302907060229255878284242111697293845356417728075582669
793 15628158827062158454874652634502947962058027317927909750928729246321962276135075167628356720792705368928741977953359157295051878876842261907101615747650382920535525576985971621397839732605814120458511756568484223394587690712835456151165338
794 31256317654124316909749305269005895924116054635855819501857458492643924552270150335256713441585410737857483955906718314590103757753684523814203231495300765841071051153971943242795679465211628240917023513136968446789175381425670912302330675
795 62512635308248633819498610538011791848232109271711639003714916985287849104540300670513426883170821475714967911813436629180207515507369047628406462990601531682142102307943886485591358930423256481834047026273936893578350762851341824604661350
796 125025270616497267638997221076023583696464218543423278007429833970575698209080601341026853766341642951429935823626873258360415031014738095256812925981203063364284204615887772971182717860846512963668094052547873787156701525702683649209322701
797 250050541232994535277994442152047167392928437086846556014859667941151396418161202682053707532683285902859871647253746516720830062029476190513625851962406126728568409231775545942365435721693025927336188105095747574313403051405367298418645402
798 500101082465989070555988884304094334785856874173693112029719335882302792836322405364107415065366571805719743294507493033441660124058952381027251703924812253457136818463551091884730871443386051854672376210191495148626806102810734596837290803
799 1000202164931978141111977768608188669571713748347386224059438671764605585672644810728214830130733143611439486589014986066883320248117904762054503407849624506914273636927102183769461742886772103709344752420382990297253612205621469193674581606
800 2000404329863956282223955537216377339143427496694772448118877343529211171345289621456429660261466287222878973178029972133766640496235809524109006815699249013828547273854204367538923485773544207418689504840765980594507224411242938387349163213
801 4000808659727912564447911074432754678286854993389544896237754687058422342690579242912859320522932574445757946356059944267533280992471619048218013631398498027657094547708408735077846971547088414837379009681531961189014448822485876774698326426
802 8001617319455825128895822148865509356573709986779089792475509374116844685381158485825718641045865148891515892712119888535066561984943238096436027262796996055314189095416817470155693943094176829674758019363063922378028897644971753549396652851
803 16003234638911650257791644297731018713147419973558179584951018748233689370762316971651437282091730297783031785424239777070133123969886476192872054525593992110628378190833634940311387886188353659349516038726127844756057795289943507098793305702
804 32006469277823300515583288595462037426294839947116359169902037496467378741524633943302874564183460595566063570848479554140266247939772952385744109051187984221256756381667269880622775772376707318699032077452255689512115590579887014197586611405
805 64012938555646601031166577190924074852589679894232718339804074992934757483049267886605749128366921191132127141696959108280532495879545904771488218102375968442513512763334539761245551544753414637398064154904511379024231181159774028395173222810
806 128025877111293202062333154381848149705179359788465436679608149985869514966098535773211498256733842382264254283393918216561064991759091809542976436204751936885027025526669079522491103089506829274796128309809022758048462362319548056790346445619
807 256051754222586404124666308763696299410358719576930873359216299971739029932197071546422996513467684764528508566787836433122129983518183619085952872409503873770054051053338159044982206179013658549592256619618045516096924724639096113580692891238
808 512103508445172808249332617527392598820717439153861746718432599943478059864394143092845993026935369529057017133575672866244259967036367238171905744819007747540108102106676318089964412358027317099184513239236091032193849449278192227161385782477
809 1024207016890345616498665235054785197641434878307723493436865199886956119728788286185691986053870739058114034267151345732488519934072734476343811489638015495080216204213352636179928824716054634198369026478472182064387698898556384454322771564954
810 2048414033780691232997330470109570395282869756615446986873730399773912239457576572371383972107741478116228068534302691464977039868145468952687622979276030990160432408426705272359857649432109268396738052956944364128775397797112768908645543129907
811 4096828067561382465994660940219140790565739513230893973747460799547824478915153144742767944215482956232456137068605382929954079736290937905375245958552061980320864816853410544719715298864218536793476105913888728257550795594225537817291086259814
812 8193656135122764931989321880438281581131479026461787947494921599095648957830306289485535888430965912464912274137210765859908159472581875810750491917104123960641729633706821089439430597728437073586952211827777456515101591188451075634582172519629
813 16387312270245529863978643760876563162262958052923575894989843198191297915660612578971071776861931824929824548274421531719816318945163751621500983834208247921283459267413642178878861195456874147173904423655554913030203182376902151269164345039258
814 32774624540491059727957287521753126324525916105847151789979686396382595831321225157942143553723863649859649096548843063439632637890327503243001967668416495842566918534827284357757722390913748294347808847311109826060406364753804302538328690078515
815 65549249080982119455914575043506252649051832211694303579959372792765191662642450315884287107447727299719298193097686126879265275780655006486003935336832991685133837069654568715515444781827496588695617694622219652120812729507608605076657380157030
816 131098498161964238911829150087012505298103664423388607159918745585530383325284900631768574214895454599438596386195372253758530551561310012972007870673665983370267674139309137431030889563654993177391235389244439304241625459015217210153314760314061
817 262196996323928477823658300174025010596207328846777214319837491171060766650569801263537148429790909198877192772390744507517061103122620025944015741347331966740535348278618274862061779127309986354782470778488878608483250918030434420306629520628122
818 524393992647856955647316600348050021192414657693554428639674982342121533301139602527074296859581818397754385544781489015034122206245240051888031482694663933481070696557236549724123558254619972709564941556977757216966501836060868840613259041256243
819 1048787985295713911294633200696100042384829315387108857279349964684243066602279205054148593719163636795508771089562978030068244412490480103776062965389327866962141393114473099448247116509239945419129883113955514433933003672121737681226518082512486
820 2097575970591427822589266401392200084769658630774217714558699929368486133204558410108297187438327273591017542179125956060136488824980960207552125930778655733924282786228946198896494233018479890838259766227911028867866007344243475362453036165024973
821 4195151941182855645178532802784400169539317261548435429117399858736972266409116820216594374876654547182035084358251912120272977649961920415104251861557311467848565572457892397792988466036959781676519532455822057735732014688486950724906072330049946
822 8390303882365711290357065605568800339078634523096870858234799717473944532818233640433188749753309094364070168716503824240545955299923840830208503723114622935697131144915784795585976932073919563353039064911644115471464029376973901449812144660099891
823 16780607764731422580714131211137600678157269046193741716469599434947889065636467280866377499506618188728140337433007648481091910599847681660417007446229245871394262289831569591171953864147839126706078129823288230942928058753947802899624289320199782
824 33561215529462845161428262422275201356314538092387483432939198869895778131272934561732754999013236377456280674866015296962183821199695363320834014892458491742788524579663139182343907728295678253412156259646576461885856117507895605799248578640399565
825 67122431058925690322856524844550402712629076184774966865878397739791556262545869123465509998026472754912561349732030593924367642399390726641668029784916983485577049159326278364687815456591356506824312519293152923771712235015791211598497157280799130
826 134244862117851380645713049689100805425258152369549933731756795479583112525091738246931019996052945509825122699464061187848735284798781453283336059569833966971154098318652556729375630913182713013648625038586305847543424470031582423196994314561598259
827 268489724235702761291426099378201610850516304739099867463513590959166225050183476493862039992105891019650245398928122375697470569597562906566672119139667933942308196637305113458751261826365426027297250077172611695086848940063164846393988629123196518
828 536979448471405522582852198756403221701032609478199734927027181918332450100366952987724079984211782039300490797856244751394941139195125813133344238279335867884616393274610226917502523652730852054594500154345223390173697880126329692787977258246393037
829 1073958896942811045165704397512806443402065218956399469854054363836664900200733905975448159968423564078600981595712489502789882278390251626266688476558671735769232786549220453835005047305461704109189000308690446780347395760252659385575954516492786074
830 2147917793885622090331408795025612886804130437912798939708108727673329800401467811950896319936847128157201963191424979005579764556780503252533376953117343471538465573098440907670010094610923408218378000617380893560694791520505318771151909032985572147
831 4295835587771244180662817590051225773608260875825597879416217455346659600802935623901792639873694256314403926382849958011159529113561006505066753906234686943076931146196881815340020189221846816436756001234761787121389583041010637542303818065971144294
832 8591671175542488361325635180102451547216521751651195758832434910693319201605871247803585279747388512628807852765699916022319058227122013010133507812469373886153862292393763630680040378443693632873512002469523574242779166082021275084607636131942288589
833 17183342351084976722651270360204903094433043503302391517664869821386638403211742495607170559494777025257615705531399832044638116454244026020267015624938747772307724584787527261360080756887387265747024004939047148485558332164042550169215272263884577178
834 34366684702169953445302540720409806188866087006604783035329739642773276806423484991214341118989554050515231411062799664089276232908488052040534031249877495544615449169575054522720161513774774531494048009878094296971116664328085100338430544527769154355
835 68733369404339906890605081440819612377732174013209566070659479285546553612846969982428682237979108101030462822125599328178552465816976104081068062499754991089230898339150109045440323027549549062988096019756188593942233328656170200676861089055538308710
836 137466738808679813781210162881639224755464348026419132141318958571093107225693939964857364475958216202060925644251198656357104931633952208162136124999509982178461796678300218090880646055099098125976192039512377187884466657312340401353722178111076617421
837 274933477617359627562420325763278449510928696052838264282637917142186214451387879929714728951916432404121851288502397312714209863267904416324272249999019964356923593356600436181761292110198196251952384079024754375768933314624680802707444356222153234842
838 549866955234719255124840651526556899021857392105676528565275834284372428902775759859429457903832864808243702577004794625428419726535808832648544499998039928713847186713200872363522584220396392503904768158049508751537866629249361605414888712444306469683
839 1099733910469438510249681303053113798043714784211353057130551668568744857805551519718858915807665729616487405154009589250856839453071617665297088999996079857427694373426401744727045168440792785007809536316099017503075733258498723210829777424888612939366
840 2199467820938877020499362606106227596087429568422706114261103337137489715611103039437717831615331459232974810308019178501713678906143235330594177999992159714855388746852803489454090336881585570015619072632198035006151466516997446421659554849777225878733
841 4398935641877754040998725212212455192174859136845412228522206674274979431222206078875435663230662918465949620616038357003427357812286470661188355999984319429710777493705606978908180673763171140031238145264396070012302933033994892843319109699554451757466
842 8797871283755508081997450424424910384349718273690824457044413348549958862444412157750871326461325836931899241232076714006854715624572941322376711999968638859421554987411213957816361347526342280062476290528792140024605866067989785686638219399108903514931
843 17595742567511016163994900848849820768699436547381648914088826697099917724888824315501742652922651673863798482464153428013709431249145882644753423999937277718843109974822427915632722695052684560124952581057584280049211732135979571373276438798217807029862
844 35191485135022032327989801697699641537398873094763297828177653394199835449777648631003485305845303347727596964928306856027418862498291765289506847999874555437686219949644855831265445390105369120249905162115168560098423464271959142746552877596435614059725
845 70382970270044064655979603395399283074797746189526595656355306788399670899555297262006970611690606695455193929856613712054837724996583530579013695999749110875372439899289711662530890780210738240499810324230337120196846928543918285493105755192871228119450
846 140765940540088129311959206790798566149595492379053191312710613576799341799110594524013941223381213390910387859713227424109675449993167061158027391999498221750744879798579423325061781560421476480999620648460674240393693857087836570986211510385742456238899
847 281531881080176258623918413581597132299190984758106382625421227153598683598221189048027882446762426781820775719426454848219350899986334122316054783998996443501489759597158846650123563120842952961999241296921348480787387714175673141972423020771484912477798
848 563063762160352517247836827163194264598381969516212765250842454307197367196442378096055764893524853563641551438852909696438701799972668244632109567997992887002979519194317693300247126241685905923998482593842696961574775428351346283944846041542969824955597
849 1126127524320705034495673654326388529196763939032425530501684908614394734392884756192111529787049707127283102877705819392877403599945336489264219135995985774005959038388635386600494252483371811847996965187685393923149550856702692567889692083085939649911194
850 2252255048641410068991347308652777058393527878064851061003369817228789468785769512384223059574099414254566205755411638785754807199890672978528438271991971548011918076777270773200988504966743623695993930375370787846299101713405385135779384166171879299822387
851 4504510097282820137982694617305554116787055756129702122006739634457578937571539024768446119148198828509132411510823277571509614399781345957056876543983943096023836153554541546401977009933487247391987860750741575692598203426810770271558768332343758599644774
852 9009020194565640275965389234611108233574111512259404244013479268915157875143078049536892238296397657018264823021646555143019228799562691914113753087967886192047672307109083092803954019866974494783975721501483151385196406853621540543117536664687517199289549
853 18018040389131280551930778469222216467148223024518808488026958537830315750286156099073784476592795314036529646043293110286038457599125383828227506175935772384095344614218166185607908039733948989567951443002966302770392813707243081086235073329375034398579098
854 36036080778262561103861556938444432934296446049037616976053917075660631500572312198147568953185590628073059292086586220572076915198250767656455012351871544768190689228436332371215816079467897979135902886005932605540785627414486162172470146658750068797158195
855 72072161556525122207723113876888865868592892098075233952107834151321263001144624396295137906371181256146118584173172441144153830396501535312910024703743089536381378456872664742431632158935795958271805772011865211081571254828972324344940293317500137594316390
856 144144323113050244415446227753777731737185784196150467904215668302642526002289248792590275812742362512292237168346344882288307660793003070625820049407486179072762756913745329484863264317871591916543611544023730422163142509657944648689880586635000275188632781
857 288288646226100488830892455507555463474371568392300935808431336605285052004578497585180551625484725024584474336692689764576615321586006141251640098814972358145525513827490658969726528635743183833087223088047460844326285019315889297379761173270000550377265562
858 576577292452200977661784911015110926948743136784601871616862673210570104009156995170361103250969450049168948673385379529153230643172012282503280197629944716291051027654981317939453057271486367666174446176094921688652570038631778594759522346540001100754531123
859 1153154584904401955323569822030221853897486273569203743233725346421140208018313990340722206501938900098337897346770759058306461286344024565006560395259889432582102055309962635878906114542972735332348892352189843377305140077263557189519044693080002201509062246
860 2306309169808803910647139644060443707794972547138407486467450692842280416036627980681444413003877800196675794693541518116612922572688049130013120790519778865164204110619925271757812229085945470664697784704379686754610280154527114379038089386160004403018124493
861 4612618339617607821294279288120887415589945094276814972934901385684560832073255961362888826007755600393351589387083036233225845145376098260026241581039557730328408221239850543515624458171890941329395569408759373509220560309054228758076178772320008806036248986
862 9225236679235215642588558576241774831179890188553629945869802771369121664146511922725777652015511200786703178774166072466451690290752196520052483162079115460656816442479701087031248916343781882658791138817518747018441120618108457516152357544640017612072497971
863 18450473358470431285177117152483549662359780377107259891739605542738243328293023845451555304031022401573406357548332144932903380581504393040104966324158230921313632884959402174062497832687563765317582277635037494036882241236216915032304715089280035224144995942
864 36900946716940862570354234304967099324719560754214519783479211085476486656586047690903110608062044803146812715096664289865806761163008786080209932648316461842627265769918804348124995665375127530635164555270074988073764482472433830064609430178560070448289991885
865 73801893433881725140708468609934198649439121508429039566958422170952973313172095381806221216124089606293625430193328579731613522326017572160419865296632923685254531539837608696249991330750255061270329110540149976147528964944867660129218860357120140896579983770
866 147603786867763450281416937219868397298878243016858079133916844341905946626344190763612442432248179212587250860386657159463227044652035144320839730593265847370509063079675217392499982661500510122540658221080299952295057929889735320258437720714240281793159967539
867 295207573735526900562833874439736794597756486033716158267833688683811893252688381527224884864496358425174501720773314318926454089304070288641679461186531694741018126159350434784999965323001020245081316442160599904590115859779470640516875441428480563586319935078
868 590415147471053801125667748879473589195512972067432316535667377367623786505376763054449769728992716850349003441546628637852908178608140577283358922373063389482036252318700869569999930646002040490162632884321199809180231719558941281033750882856961127172639870157
869 1180830294942107602251335497758947178391025944134864633071334754735247573010753526108899539457985433700698006883093257275705816357216281154566717844746126778964072504637401739139999861292004080980325265768642399618360463439117882562067501765713922254345279740314
870 2361660589884215204502670995517894356782051888269729266142669509470495146021507052217799078915970867401396013766186514551411632714432562309133435689492253557928145009274803478279999722584008161960650531537284799236720926878235765124135003531427844508690559480627
871 4723321179768430409005341991035788713564103776539458532285339018940990292043014104435598157831941734802792027532373029102823265428865124618266871378984507115856290018549606956559999445168016323921301063074569598473441853756471530248270007062855689017381118961254
872 9446642359536860818010683982071577427128207553078917064570678037881980584086028208871196315663883469605584055064746058205646530857730249236533742757969014231712580037099213913119998890336032647842602126149139196946883707512943060496540014125711378034762237922509
873 18893284719073721636021367964143154854256415106157834129141356075763961168172056417742392631327766939211168110129492116411293061715460498473067485515938028463425160074198427826239997780672065295685204252298278393893767415025886120993080028251422756069524475845018
874 37786569438147443272042735928286309708512830212315668258282712151527922336344112835484785262655533878422336220258984232822586123430920996946134971031876056926850320148396855652479995561344130591370408504596556787787534830051772241986160056502845512139048951690035
875 75573138876294886544085471856572619417025660424631336516565424303055844672688225670969570525311067756844672440517968465645172246861841993892269942063752113853700640296793711304959991122688261182740817009193113575575069660103544483972320113005691024278097903380070
876 151146277752589773088170943713145238834051320849262673033130848606111689345376451341939141050622135513689344881035936931290344493723683987784539884127504227707401280593587422609919982245376522365481634018386227151150139320207088967944640226011382048556195806760141
877 302292555505179546176341887426290477668102641698525346066261697212223378690752902683878282101244271027378689762071873862580688987447367975569079768255008455414802561187174845219839964490753044730963268036772454302300278640414177935889280452022764097112391613520282
878 604585111010359092352683774852580955336205283397050692132523394424446757381505805367756564202488542054757379524143747725161377974894735951138159536510016910829605122374349690439679928981506089461926536073544908604600557280828355871778560904045528194224783227040563
879 1209170222020718184705367549705161910672410566794101384265046788848893514763011610735513128404977084109514759048287495450322755949789471902276319073020033821659210244748699380879359857963012178923853072147089817209201114561656711743557121808091056388449566454081126
880 2418340444041436369410735099410323821344821133588202768530093577697787029526023221471026256809954168219029518096574990900645511899578943804552638146040067643318420489497398761758719715926024357847706144294179634418402229123313423487114243616182112776899132908162253
881 4836680888082872738821470198820647642689642267176405537060187155395574059052046442942052513619908336438059036193149981801291023799157887609105276292080135286636840978994797523517439431852048715695412288588359268836804458246626846974228487232364225553798265816324506
882 9673361776165745477642940397641295285379284534352811074120374310791148118104092885884105027239816672876118072386299963602582047598315775218210552584160270573273681957989595047034878863704097431390824577176718537673608916493253693948456974464728451107596531632649011
883 19346723552331490955285880795282590570758569068705622148240748621582296236208185771768210054479633345752236144772599927205164095196631550436421105168320541146547363915979190094069757727408194862781649154353437075347217832986507387896913948929456902215193063265298022
884 38693447104662981910571761590565181141517138137411244296481497243164592472416371543536420108959266691504472289545199854410328190393263100872842210336641082293094727831958380188139515454816389725563298308706874150694435665973014775793827897858913804430386126530596045
885 77386894209325963821143523181130362283034276274822488592962994486329184944832743087072840217918533383008944579090399708820656380786526201745684420673282164586189455663916760376279030909632779451126596617413748301388871331946029551587655795717827608860772253061192090
886 154773788418651927642287046362260724566068552549644977185925988972658369889665486174145680435837066766017889158180799417641312761573052403491368841346564329172378911327833520752558061819265558902253193234827496602777742663892059103175311591435655217721544506122384179
887 309547576837303855284574092724521449132137105099289954371851977945316739779330972348291360871674133532035778316361598835282625523146104806982737682693128658344757822655667041505116123638531117804506386469654993205555485327784118206350623182871310435443089012244768358
888 619095153674607710569148185449042898264274210198579908743703955890633479558661944696582721743348267064071556632723197670565251046292209613965475365386257316689515645311334083010232247277062235609012772939309986411110970655568236412701246365742620870886178024489536717
889 1238190307349215421138296370898085796528548420397159817487407911781266959117323889393165443486696534128143113265446395341130502092584419227930950730772514633379031290622668166020464494554124471218025545878619972822221941311136472825402492731485241741772356048979073434
890 2476380614698430842276592741796171593057096840794319634974815823562533918234647778786330886973393068256286226530892790682261004185168838455861901461545029266758062581245336332040928989108248942436051091757239945644443882622272945650804985462970483483544712097958146867
891 4952761229396861684553185483592343186114193681588639269949631647125067836469295557572661773946786136512572453061785581364522008370337676911723802923090058533516125162490672664081857978216497884872102183514479891288887765244545891301609970925940966967089424195916293734
892 9905522458793723369106370967184686372228387363177278539899263294250135672938591115145323547893572273025144906123571162729044016740675353823447605846180117067032250324981345328163715956432995769744204367028959782577775530489091782603219941851881933934178848391832587469
893 19811044917587446738212741934369372744456774726354557079798526588500271345877182230290647095787144546050289812247142325458088033481350707646895211692360234134064500649962690656327431912865991539488408734057919565155551060978183565206439883703763867868357696783665174938
894 39622089835174893476425483868738745488913549452709114159597053177000542691754364460581294191574289092100579624494284650916176066962701415293790423384720468268129001299925381312654863825731983078976817468115839130311102121956367130412879767407527735736715393567330349875
895 79244179670349786952850967737477490977827098905418228319194106354001085383508728921162588383148578184201159248988569301832352133925402830587580846769440936536258002599850762625309727651463966157953634936231678260622204243912734260825759534815055471473430787134660699750
896 158488359340699573905701935474954981955654197810836456638388212708002170767017457842325176766297156368402318497977138603664704267850805661175161693538881873072516005199701525250619455302927932315907269872463356521244408487825468521651519069630110942946861574269321399501
897 316976718681399147811403870949909963911308395621672913276776425416004341534034915684650353532594312736804636995954277207329408535701611322350323387077763746145032010399403050501238910605855864631814539744926713042488816975650937043303038139260221885893723148538642799002
898 633953437362798295622807741899819927822616791243345826553552850832008683068069831369300707065188625473609273991908554414658817071403222644700646774155527492290064020798806101002477821211711729263629079489853426084977633951301874086606076278520443771787446297077285598003
899 1267906874725596591245615483799639855645233582486691653107105701664017366136139662738601414130377250947218547983817108829317634142806445289401293548311054984580128041597612202004955642423423458527258158979706852169955267902603748173212152557040887543574892594154571196006
900 2535813749451193182491230967599279711290467164973383306214211403328034732272279325477202828260754501894437095967634217658635268285612890578802587096622109969160256083195224404009911284846846917054516317959413704339910535805207496346424305114081775087149785188309142392013
901 5071627498902386364982461935198559422580934329946766612428422806656069464544558650954405656521509003788874191935268435317270536571225781157605174193244219938320512166390448808019822569693693834109032635918827408679821071610414992692848610228163550174299570376618284784026
902 10143254997804772729964923870397118845161868659893533224856845613312138929089117301908811313043018007577748383870536870634541073142451562315210348386488439876641024332780897616039645139387387668218065271837654817359642143220829985385697220456327100348599140753236569568051
903 20286509995609545459929847740794237690323737319787066449713691226624277858178234603817622626086036015155496767741073741269082146284903124630420696772976879753282048665561795232079290278774775336436130543675309634719284286441659970771394440912654200697198281506473139136102
904 40573019991219090919859695481588475380647474639574132899427382453248555716356469207635245252172072030310993535482147482538164292569806249260841393545953759506564097331123590464158580557549550672872261087350619269438568572883319941542788881825308401394396563012946278272205
905 81146039982438181839719390963176950761294949279148265798854764906497111432712938415270490504344144060621987070964294965076328585139612498521682787091907519013128194662247180928317161115099101345744522174701238538877137145766639883085577763650616802788793126025892556544410
906 162292079964876363679438781926353901522589898558296531597709529812994222865425876830540981008688288121243974141928589930152657170279224997043365574183815038026256389324494361856634322230198202691489044349402477077754274291533279766171155527301233605577586252051785113088819
907 324584159929752727358877563852707803045179797116593063195419059625988445730851753661081962017376576242487948283857179860305314340558449994086731148367630076052512778648988723713268644460396405382978088698804954155508548583066559532342311054602467211155172504103570226177638
908 649168319859505454717755127705415606090359594233186126390838119251976891461703507322163924034753152484975896567714359720610628681116899988173462296735260152105025557297977447426537288920792810765956177397609908311017097166133119064684622109204934422310345008207140452355277
909 1298336639719010909435510255410831212180719188466372252781676238503953782923407014644327848069506304969951793135428719441221257362233799976346924593470520304210051114595954894853074577841585621531912354795219816622034194332266238129369244218409868844620690016414280904710554
910 2596673279438021818871020510821662424361438376932744505563352477007907565846814029288655696139012609939903586270857438882442514724467599952693849186941040608420102229191909789706149155683171243063824709590439633244068388664532476258738488436819737689241380032828561809421107
911 5193346558876043637742041021643324848722876753865489011126704954015815131693628058577311392278025219879807172541714877764885029448935199905387698373882081216840204458383819579412298311366342486127649419180879266488136777329064952517476976873639475378482760065657123618842214
912 10386693117752087275484082043286649697445753507730978022253409908031630263387256117154622784556050439759614345083429755529770058897870399810775396747764162433680408916767639158824596622732684972255298838361758532976273554658129905034953953747278950756965520131314247237684429
913 20773386235504174550968164086573299394891507015461956044506819816063260526774512234309245569112100879519228690166859511059540117795740799621550793495528324867360817833535278317649193245465369944510597676723517065952547109316259810069907907494557901513931040262628494475368858
914 41546772471008349101936328173146598789783014030923912089013639632126521053549024468618491138224201759038457380333719022119080235591481599243101586991056649734721635667070556635298386490930739889021195353447034131905094218632519620139815814989115803027862080525256988950737715
915 83093544942016698203872656346293197579566028061847824178027279264253042107098048937236982276448403518076914760667438044238160471182963198486203173982113299469443271334141113270596772981861479778042390706894068263810188437265039240279631629978231606055724161050513977901475430
916 166187089884033396407745312692586395159132056123695648356054558528506084214196097874473964552896807036153829521334876088476320942365926396972406347964226598938886542668282226541193545963722959556084781413788136527620376874530078480559263259956463212111448322101027955802950861
917 332374179768066792815490625385172790318264112247391296712109117057012168428392195748947929105793614072307659042669752176952641884731852793944812695928453197877773085336564453082387091927445919112169562827576273055240753749060156961118526519912926424222896644202055911605901722
918 664748359536133585630981250770345580636528224494782593424218234114024336856784391497895858211587228144615318085339504353905283769463705587889625391856906395755546170673128906164774183854891838224339125655152546110481507498120313922237053039825852848445793288404111823211803443
919 1329496719072267171261962501540691161273056448989565186848436468228048673713568782995791716423174456289230636170679008707810567538927411175779250783713812791511092341346257812329548367709783676448678251310305092220963014996240627844474106079651705696891586576808223646423606886
920 2658993438144534342523925003081382322546112897979130373696872936456097347427137565991583432846348912578461272341358017415621135077854822351558501567427625583022184682692515624659096735419567352897356502620610184441926029992481255688948212159303411393783173153616447292847213773
921 5317986876289068685047850006162764645092225795958260747393745872912194694854275131983166865692697825156922544682716034831242270155709644703117003134855251166044369365385031249318193470839134705794713005241220368883852059984962511377896424318606822787566346307232894585694427546
922 10635973752578137370095700012325529290184451591916521494787491745824389389708550263966333731385395650313845089365432069662484540311419289406234006269710502332088738730770062498636386941678269411589426010482440737767704119969925022755792848637213645575132692614465789171388855091
923 21271947505156274740191400024651058580368903183833042989574983491648778779417100527932667462770791300627690178730864139324969080622838578812468012539421004664177477461540124997272773883356538823178852020964881475535408239939850045511585697274427291150265385228931578342777710182
924 42543895010312549480382800049302117160737806367666085979149966983297557558834201055865334925541582601255380357461728278649938161245677157624936025078842009328354954923080249994545547766713077646357704041929762951070816479879700091023171394548854582300530770457863156685555420365
925 85087790020625098960765600098604234321475612735332171958299933966595115117668402111730669851083165202510760714923456557299876322491354315249872050157684018656709909846160499989091095533426155292715408083859525902141632959759400182046342789097709164601061540915726313371110840730
926 170175580041250197921531200197208468642951225470664343916599867933190230235336804223461339702166330405021521429846913114599752644982708630499744100315368037313419819692320999978182191066852310585430816167719051804283265919518800364092685578195418329202123081831452626742221681459
927 340351160082500395843062400394416937285902450941328687833199735866380460470673608446922679404332660810043042859693826229199505289965417260999488200630736074626839639384641999956364382133704621170861632335438103608566531839037600728185371156390836658404246163662905253484443362918
928 680702320165000791686124800788833874571804901882657375666399471732760920941347216893845358808665321620086085719387652458399010579930834521998976401261472149253679278769283999912728764267409242341723264670876207217133063678075201456370742312781673316808492327325810506968886725837
929 1361404640330001583372249601577667749143609803765314751332798943465521841882694433787690717617330643240172171438775304916798021159861669043997952802522944298507358557538567999825457528534818484683446529341752414434266127356150402912741484625563346633616984654651621013937773451674
930 2722809280660003166744499203155335498287219607530629502665597886931043683765388867575381435234661286480344342877550609833596042319723338087995905605045888597014717115077135999650915057069636969366893058683504828868532254712300805825482969251126693267233969309303242027875546903347
931 5445618561320006333488998406310670996574439215061259005331195773862087367530777735150762870469322572960688685755101219667192084639446676175991811210091777194029434230154271999301830114139273938733786117367009657737064509424601611650965938502253386534467938618606484055751093806694
932 10891237122640012666977996812621341993148878430122518010662391547724174735061555470301525740938645145921377371510202439334384169278893352351983622420183554388058868460308543998603660228278547877467572234734019315474129018849203223301931877004506773068935877237212968111502187613389
933 21782474245280025333955993625242683986297756860245036021324783095448349470123110940603051481877290291842754743020404878668768338557786704703967244840367108776117736920617087997207320456557095754935144469468038630948258037698406446603863754009013546137871754474425936223004375226778
934 43564948490560050667911987250485367972595513720490072042649566190896698940246221881206102963754580583685509486040809757337536677115573409407934489680734217552235473841234175994414640913114191509870288938936077261896516075396812893207727508018027092275743508948851872446008750453555
935 87129896981120101335823974500970735945191027440980144085299132381793397880492443762412205927509161167371018972081619514675073354231146818815868979361468435104470947682468351988829281826228383019740577877872154523793032150793625786415455016036054184551487017897703744892017500907110
936 174259793962240202671647949001941471890382054881960288170598264763586795760984887524824411855018322334742037944163239029350146708462293637631737958722936870208941895364936703977658563652456766039481155755744309047586064301587251572830910032072108369102974035795407489784035001814221
937 348519587924480405343295898003882943780764109763920576341196529527173591521969775049648823710036644669484075888326478058700293416924587275263475917445873740417883790729873407955317127304913532078962311511488618095172128603174503145661820064144216738205948071590814979568070003628442
938 697039175848960810686591796007765887561528219527841152682393059054347183043939550099297647420073289338968151776652956117400586833849174550526951834891747480835767581459746815910634254609827064157924623022977236190344257206349006291323640128288433476411896143181629959136140007256883
939 1394078351697921621373183592015531775123056439055682305364786118108694366087879100198595294840146578677936303553305912234801173667698349101053903669783494961671535162919493631821268509219654128315849246045954472380688514412698012582647280256576866952823792286363259918272280014513766
940 2788156703395843242746367184031063550246112878111364610729572236217388732175758200397190589680293157355872607106611824469602347335396698202107807339566989923343070325838987263642537018439308256631698492091908944761377028825396025165294560513153733905647584572726519836544560029027533
941 5576313406791686485492734368062127100492225756222729221459144472434777464351516400794381179360586314711745214213223648939204694670793396404215614679133979846686140651677974527285074036878616513263396984183817889522754057650792050330589121026307467811295169145453039673089120058055066
942 11152626813583372970985468736124254200984451512445458442918288944869554928703032801588762358721172629423490428426447297878409389341586792808431229358267959693372281303355949054570148073757233026526793968367635779045508115301584100661178242052614935622590338290906079346178240116110131
943 22305253627166745941970937472248508401968903024890916885836577889739109857406065603177524717442345258846980856852894595756818778683173585616862458716535919386744562606711898109140296147514466053053587936735271558091016230603168201322356484105229871245180676581812158692356480232220262
944 44610507254333491883941874944497016803937806049781833771673155779478219714812131206355049434884690517693961713705789191513637557366347171233724917433071838773489125213423796218280592295028932106107175873470543116182032461206336402644712968210459742490361353163624317384712960464440525
945 89221014508666983767883749888994033607875612099563667543346311558956439429624262412710098869769381035387923427411578383027275114732694342467449834866143677546978250426847592436561184590057864212214351746941086232364064922412672805289425936420919484980722706327248634769425920928881050
946 178442029017333967535767499777988067215751224199127335086692623117912878859248524825420197739538762070775846854823156766054550229465388684934899669732287355093956500853695184873122369180115728424428703493882172464728129844825345610578851872841838969961445412654497269538851841857762099
947 356884058034667935071534999555976134431502448398254670173385246235825757718497049650840395479077524141551693709646313532109100458930777369869799339464574710187913001707390369746244738360231456848857406987764344929456259689650691221157703745683677939922890825308994539077703683715524198
948 713768116069335870143069999111952268863004896796509340346770492471651515436994099301680790958155048283103387419292627064218200917861554739739598678929149420375826003414780739492489476720462913697714813975528689858912519379301382442315407491367355879845781650617989078155407367431048397
949 1427536232138671740286139998223904537726009793593018680693540984943303030873988198603361581916310096566206774838585254128436401835723109479479197357858298840751652006829561478984978953440925827395429627951057379717825038758602764884630814982734711759691563301235978156310814734862096794
950 2855072464277343480572279996447809075452019587186037361387081969886606061747976397206723163832620193132413549677170508256872803671446218958958394715716597681503304013659122957969957906881851654790859255902114759435650077517205529769261629965469423519383126602471956312621629469724193587
951 5710144928554686961144559992895618150904039174372074722774163939773212123495952794413446327665240386264827099354341016513745607342892437917916789431433195363006608027318245915939915813763703309581718511804229518871300155034411059538523259930938847038766253204943912625243258939448387174
952 11420289857109373922289119985791236301808078348744149445548327879546424246991905588826892655330480772529654198708682033027491214685784875835833578862866390726013216054636491831879831627527406619163437023608459037742600310068822119077046519861877694077532506409887825250486517878896774349
953 22840579714218747844578239971582472603616156697488298891096655759092848493983811177653785310660961545059308397417364066054982429371569751671667157725732781452026432109272983663759663255054813238326874047216918075485200620137644238154093039723755388155065012819775650500973035757793548698
954 45681159428437495689156479943164945207232313394976597782193311518185696987967622355307570621321923090118616794834728132109964858743139503343334315451465562904052864218545967327519326510109626476653748094433836150970401240275288476308186079447510776310130025639551301001946071515587097395
955 91362318856874991378312959886329890414464626789953195564386623036371393975935244710615141242643846180237233589669456264219929717486279006686668630902931125808105728437091934655038653020219252953307496188867672301940802480550576952616372158895021552620260051279102602003892143031174194790
956 182724637713749982756625919772659780828929253579906391128773246072742787951870489421230282485287692360474467179338912528439859434972558013373337261805862251616211456874183869310077306040438505906614992377735344603881604961101153905232744317790043105240520102558205204007784286062348389581
957 365449275427499965513251839545319561657858507159812782257546492145485575903740978842460564970575384720948934358677825056879718869945116026746674523611724503232422913748367738620154612080877011813229984755470689207763209922202307810465488635580086210481040205116410408015568572124696779162
958 730898550854999931026503679090639123315717014319625564515092984290971151807481957684921129941150769441897868717355650113759437739890232053493349047223449006464845827496735477240309224161754023626459969510941378415526419844404615620930977271160172420962080410232820816031137144249393558323
959 1461797101709999862053007358181278246631434028639251129030185968581942303614963915369842259882301538883795737434711300227518875479780464106986698094446898012929691654993470954480618448323508047252919939021882756831052839688809231241861954542320344841924160820465641632062274288498787116646
960 2923594203419999724106014716362556493262868057278502258060371937163884607229927830739684519764603077767591474869422600455037750959560928213973396188893796025859383309986941908961236896647016094505839878043765513662105679377618462483723909084640689683848321640931283264124548576997574233293
961 5847188406839999448212029432725112986525736114557004516120743874327769214459855661479369039529206155535182949738845200910075501919121856427946792377787592051718766619973883817922473793294032189011679756087531027324211358755236924967447818169281379367696643281862566528249097153995148466586
962 11694376813679998896424058865450225973051472229114009032241487748655538428919711322958738079058412311070365899477690401820151003838243712855893584755575184103437533239947767635844947586588064378023359512175062054648422717510473849934895636338562758735393286563725133056498194307990296933171
963 23388753627359997792848117730900451946102944458228018064482975497311076857839422645917476158116824622140731798955380803640302007676487425711787169511150368206875066479895535271689895173176128756046719024350124109296845435020947699869791272677125517470786573127450266112996388615980593866342
964 46777507254719995585696235461800903892205888916456036128965950994622153715678845291834952316233649244281463597910761607280604015352974851423574339022300736413750132959791070543379790346352257512093438048700248218593690870041895399739582545354251034941573146254900532225992777231961187732685
965 93555014509439991171392470923601807784411777832912072257931901989244307431357690583669904632467298488562927195821523214561208030705949702847148678044601472827500265919582141086759580692704515024186876097400496437187381740083790799479165090708502069883146292509801064451985554463922375465370
966 187110029018879982342784941847203615568823555665824144515863803978488614862715381167339809264934596977125854391643046429122416061411899405694297356089202945655000531839164282173519161385409030048373752194800992874374763480167581598958330181417004139766292585019602128903971108927844750930739
967 374220058037759964685569883694407231137647111331648289031727607956977229725430762334679618529869193954251708783286092858244832122823798811388594712178405891310001063678328564347038322770818060096747504389601985748749526960335163197916660362834008279532585170039204257807942217855689501861478
968 748440116075519929371139767388814462275294222663296578063455215913954459450861524669359237059738387908503417566572185716489664245647597622777189424356811782620002127356657128694076645541636120193495008779203971497499053920670326395833320725668016559065170340078408515615884435711379003722957
969 1496880232151039858742279534777628924550588445326593156126910431827908918901723049338718474119476775817006835133144371432979328491295195245554378848713623565240004254713314257388153291083272240386990017558407942994998107841340652791666641451336033118130340680156817031231768871422758007445914
970 2993760464302079717484559069555257849101176890653186312253820863655817837803446098677436948238953551634013670266288742865958656982590390491108757697427247130480008509426628514776306582166544480773980035116815885989996215682681305583333282902672066236260681360313634062463537742845516014891827
971 5987520928604159434969118139110515698202353781306372624507641727311635675606892197354873896477907103268027340532577485731917313965180780982217515394854494260960017018853257029552613164333088961547960070233631771979992431365362611166666565805344132472521362720627268124927075485691032029783654
972 11975041857208318869938236278221031396404707562612745249015283454623271351213784394709747792955814206536054681065154971463834627930361561964435030789708988521920034037706514059105226328666177923095920140467263543959984862730725222333333131610688264945042725441254536249854150971382064059567309
973 23950083714416637739876472556442062792809415125225490498030566909246542702427568789419495585911628413072109362130309942927669255860723123928870061579417977043840068075413028118210452657332355846191840280934527087919969725461450444666666263221376529890085450882509072499708301942764128119134618
974 47900167428833275479752945112884125585618830250450980996061133818493085404855137578838991171823256826144218724260619885855338511721446247857740123158835954087680136150826056236420905314664711692383680561869054175839939450922900889333332526442753059780170901765018144999416603885528256238269235
975 95800334857666550959505890225768251171237660500901961992122267636986170809710275157677982343646513652288437448521239771710677023442892495715480246317671908175360272301652112472841810629329423384767361123738108351679878901845801778666665052885506119560341803530036289998833207771056512476538470
976 191600669715333101919011780451536502342475321001803923984244535273972341619420550315355964687293027304576874897042479543421354046885784991430960492635343816350720544603304224945683621258658846769534722247476216703359757803691603557333330105771012239120683607060072579997666415542113024953076941
977 383201339430666203838023560903073004684950642003607847968489070547944683238841100630711929374586054609153749794084959086842708093771569982861920985270687632701441089206608449891367242517317693539069444494952433406719515607383207114666660211542024478241367214120145159995332831084226049906153882
978 766402678861332407676047121806146009369901284007215695936978141095889366477682201261423858749172109218307499588169918173685416187543139965723841970541375265402882178413216899782734485034635387078138888989904866813439031214766414229333320423084048956482734428240290319990665662168452099812307763
979 1532805357722664815352094243612292018739802568014431391873956282191778732955364402522847717498344218436614999176339836347370832375086279931447683941082750530805764356826433799565468970069270774156277777979809733626878062429532828458666640846168097912965468856480580639981331324336904199624615526
980 3065610715445329630704188487224584037479605136028862783747912564383557465910728805045695434996688436873229998352679672694741664750172559862895367882165501061611528713652867599130937940138541548312555555959619467253756124859065656917333281692336195825930937712961161279962662648673808399249231053
981 6131221430890659261408376974449168074959210272057725567495825128767114931821457610091390869993376873746459996705359345389483329500345119725790735764331002123223057427305735198261875880277083096625111111919238934507512249718131313834666563384672391651861875425922322559925325297347616798498462106
982 12262442861781318522816753948898336149918420544115451134991650257534229863642915220182781739986753747492919993410718690778966659000690239451581471528662004246446114854611470396523751760554166193250222223838477869015024499436262627669333126769344783303723750851844645119850650594695233596996924211
983 24524885723562637045633507897796672299836841088230902269983300515068459727285830440365563479973507494985839986821437381557933318001380478903162943057324008492892229709222940793047503521108332386500444447676955738030048998872525255338666253538689566607447501703689290239701301189390467193993848422
984 49049771447125274091267015795593344599673682176461804539966601030136919454571660880731126959947014989971679973642874763115866636002760957806325886114648016985784459418445881586095007042216664773000888895353911476060097997745050510677332507077379133214895003407378580479402602378780934387987696845
985 98099542894250548182534031591186689199347364352923609079933202060273838909143321761462253919894029979943359947285749526231733272005521915612651772229296033971568918836891763172190014084433329546001777790707822952120195995490101021354665014154758266429790006814757160958805204757561868775975393690
986 196199085788501096365068063182373378398694728705847218159866404120547677818286643522924507839788059959886719894571499052463466544011043831225303544458592067943137837673783526344380028168866659092003555581415645904240391990980202042709330028309516532859580013629514321917610409515123737551950787379
987 392398171577002192730136126364746756797389457411694436319732808241095355636573287045849015679576119919773439789142998104926933088022087662450607088917184135886275675347567052688760056337733318184007111162831291808480783981960404085418660056619033065719160027259028643835220819030247475103901574758
988 784796343154004385460272252729493513594778914823388872639465616482190711273146574091698031359152239839546879578285996209853866176044175324901214177834368271772551350695134105377520112675466636368014222325662583616961567963920808170837320113238066131438320054518057287670441638060494950207803149517
989 1569592686308008770920544505458987027189557829646777745278931232964381422546293148183396062718304479679093759156571992419707732352088350649802428355668736543545102701390268210755040225350933272736028444651325167233923135927841616341674640226476132262876640109036114575340883276120989900415606299034
990 3139185372616017541841089010917974054379115659293555490557862465928762845092586296366792125436608959358187518313143984839415464704176701299604856711337473087090205402780536421510080450701866545472056889302650334467846271855683232683349280452952264525753280218072229150681766552241979800831212598067
991 6278370745232035083682178021835948108758231318587110981115724931857525690185172592733584250873217918716375036626287969678830929408353402599209713422674946174180410805561072843020160901403733090944113778605300668935692543711366465366698560905904529051506560436144458301363533104483959601662425196134
992 12556741490464070167364356043671896217516462637174221962231449863715051380370345185467168501746435837432750073252575939357661858816706805198419426845349892348360821611122145686040321802807466181888227557210601337871385087422732930733397121811809058103013120872288916602727066208967919203324850392269
993 25113482980928140334728712087343792435032925274348443924462899727430102760740690370934337003492871674865500146505151878715323717633413610396838853690699784696721643222244291372080643605614932363776455114421202675742770174845465861466794243623618116206026241744577833205454132417935838406649700784538
994 50226965961856280669457424174687584870065850548696887848925799454860205521481380741868674006985743349731000293010303757430647435266827220793677707381399569393443286444488582744161287211229864727552910228842405351485540349690931722933588487247236232412052483489155666410908264835871676813299401569075
995 100453931923712561338914848349375169740131701097393775697851598909720411042962761483737348013971486699462000586020607514861294870533654441587355414762799138786886572888977165488322574422459729455105820457684810702971080699381863445867176974494472464824104966978311332821816529671743353626598803138150
996 200907863847425122677829696698750339480263402194787551395703197819440822085925522967474696027942973398924001172041215029722589741067308883174710829525598277573773145777954330976645148844919458910211640915369621405942161398763726891734353948988944929648209933956622665643633059343486707253197606276301
997 401815727694850245355659393397500678960526804389575102791406395638881644171851045934949392055885946797848002344082430059445179482134617766349421659051196555147546291555908661953290297689838917820423281830739242811884322797527453783468707897977889859296419867913245331287266118686973414506395212552602
998 803631455389700490711318786795001357921053608779150205582812791277763288343702091869898784111771893595696004688164860118890358964269235532698843318102393110295092583111817323906580595379677835640846563661478485623768645595054907566937415795955779718592839735826490662574532237373946829012790425105203
999 1607262910779400981422637573590002715842107217558300411165625582555526576687404183739797568223543787191392009376329720237780717928538471065397686636204786220590185166223634647813161190759355671281693127322956971247537291190109815133874831591911559437185679471652981325149064474747893658025580850210406
1000 3214525821558801962845275147180005431684214435116600822331251165111053153374808367479595136447087574382784018752659440475561435857076942130795373272409572441180370332447269295626322381518711342563386254645913942495074582380219630267749663183823118874371358943305962650298128949495787316051161700420813