0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 127
8 251
9 495
10 975
11 1919
12 3775
13 7424
14 14598
15 28702
16 56430
17 110942
18 218110
19 428797
20 842997
21 1657293
22 3258157
23 6405373
24 12592637
25 24756478
26 48669960
27 95682628
28 188107100
29 369808828
30 727025020
31 1429293563
32 2809917167
33 5524151707
34 10860196315
35 21350583803
36 41974142587
37 82518991612
38 162228066058
39 318931980410
40 627003764506
41 1232656945210
42 2423339747834
43 4764160504057
44 9366092942057
45 18413253903705
46 36199504042905
47 71166351140601
48 139909362533369
49 275054564562682
50 540743036183308
51 1063072818462912
52 2089946132882920
53 4108725914625240
54 8077542466717112
55 15880030368871543
56 31219317701559779
57 61375562584656647
58 120661179036430375
59 237213632158235511
60 466349721849753911
61 916819413330636280
62 1802419508959712782
63 3543463455334768918
64 6966265731633107462
65 13695317831107979414
66 26924285940366204918
67 52931752467401773557
68 104061085425843834333
69 204578707396352899749
70 402191149061072692037
71 790686980291037404661
72 1554449674641708604405
73 3055967596816015435254
74 6007874108206187036176
75 11811169509016021172604
76 23220147868970969653172
77 45649608757650901901684
78 89744767840660095198964
79 176433568084504174962675
80 346859262060802162889175
81 681907354612588304605747
82 1340594561356205639558323
83 2635539513954760377214963
84 5181334260068860659230963
85 10186234952053217143499252
86 20025610642045632124109330
87 39369313929478675943612914
88 77398033297601146247667506
89 152160527081247532118120050
90 299139719902426203577009138
91 588093204852799190010519025
92 1156160799063552747896928721
93 2272952284197626819850244529
94 4468506535097652493452821553
95 8784852543114057454787523057
96 17270565366325688705998036977
97 33953037527798578221985554930
98 66749914256533603696074181140
99 131226876228869580572298117752
100 257985245922641508651143413952
101 507185639302168959847499304848
102 997100713238012230989000572720
103 1960248388948225883756015590511
104 3853746863639918163815956999883
105 7576266851050966747059615882015
106 14894548456179291985468088350079
107 29281911273056415011088677395311
108 57566721832874817791188354217903
109 113173195276801409698620692845296
110 222492643689962901233425428690710
111 437409020528874835719791241499406
112 859923492601570379454114394648734
113 1690565073930084343897140111902158
114 3323563426027293870003091869586414
115 6533953656777786330307563046327533
116 12845414669865609759381700663964357
117 25253420319202344683043610086429309
118 49646917145803118986633105778209885
119 97603269217676153629369071444517613
120 191882975009325013388735051019448813
121 377231996361872240447162538992570094
122 741618578053878871134943377321175832
123 1457983735788555397586843144555922356
124 2866320554431307676187053183333634828
125 5635037839644939198744737295222752044
126 11078192704280553384100739539426055276
127 21779153412199234527754316539859540459
128 42816688246344590184373689702397905087
129 84175392756900624971160536260239887819
130 165484464959369942266134019337146140811
131 325333892079094945333523301379069529579
132 639589591453909337282945863218713003883
133 1257400029495619440038137409897566467308
134 2471983370744894289891901130092735029530
135 4859791348732887954812641723925230171242
136 9554098232506405967359149428513314201674
137 18782862572933716989384775555647558873770
138 36926135554413524641486605248076404743658
139 72594871079331429842935073086255243020009
140 142717758787917965395978245042417751010489
141 280575726227103042837143848360910271849737
142 551597354221699679706928547293307229497801
143 1084411845870465642424472319030966900121833
144 2131897556186517760207458032813857395500009
145 4191200241293704090571980992541459547980010
146 8239682723799490215747983740040501344949532
147 16198789721371877388658823631720092418049328
148 31845982088522055097610718716146877606600856
149 62607552331173644552796965113262788313079880
150 123083207106160771345386472193711719230659752
151 241975213971027838600200963394881978913339495
152 475710745218256186984653943049723456481729459
153 935222700715140496580649062467726820545409591
154 1838599419341758938063687406219306763484218327
155 3614591286352344231574577847325350738655356775
156 7106099365598527691803769222456989758080053799
157 13970223517226027545007337481519097537246768104
158 27464736289233798903030021019988471618011806750
159 53994249877752457309479392977509216415478203910
160 106149900336163155680895098548799126067472189494
161 208685209385973967130215619250272901396289022214
162 410264319406349406568627469278088813034497990630
163 806558415295472785592247601074658528531749213157
164 1585652094301711772281465181129328585445486619565
165 3117309938725671087253450969281147954475495035221
166 6128469977115179018826006840013496782883517880949
167 12048254744844384070521798060776720664370746739685
168 23686245170282418734474968652275352515706995488741
169 46565931925269364683357689703476046502882241764326
170 91546211756237017594433914225822764420318996909088
171 179975113573748364101614377482364380886162498782956
172 353821757170381549184402748124715264989441479684964
173 695595259595918714298283698188653809314512212630244
174 1367504274021555009862092427725032266113317429771748
175 2688442616117840655040827165746588485723752617779171
176 5285339020479444292487220417267354207027186238649255
177 10390702927385140220872826457052344033168209978515555
178 20427584097599898892561250165979972801346978477346147
179 40159572935603879070824216633771291793379444742062051
180 78951641597186203131786340839817551320645572054352355
181 155214840578254565608531854513888514155567391490925540
182 305144342136029686924576488610509674104107596743201826
183 599897981344674233628280150763967004175046983507888098
184 1179368378591748568363999051361954035548746988538430050
185 2318577184247893257657173886090136779304114532334798050
186 4558202726898600312182561431340456007287583492615243746
187 8961190613218946058756591008167023500419599593739561953
188 17617236884301862430588605527723537326735091590735922081
189 34634575787259050627548930904683107649295136197963956065
190 68089783195926352686733862758004261263041525407389482081
191 133860989207604812115810551629918385746778936282444166113
192 263163775688311023919438541828496315486270289072273088481
193 517366360763403101780120492648825607472120978550806615010
194 1017115484642504341129652379769927677617506865510877307940
195 1999596393497749631631755828635172247585718594823790659816
196 3931103003799572910576777794512340233908395664240191837552
197 7728345018391541009037745037394762082070012392197939508992
198 15193526261094770994156051532961027848653754495323605929504
199 29869686161426138886531982573273230089835388012096405243999
200 58722256838209773431934312766776532502053269158681933180059
201 115444917282921797232236869704917892756520819722540075700303
202 226958731562044021553896961615323445279133243780839959563055
203 446189118105696502098756178193252128476196475169481979617119
204 877184709950298233203356304853543229103739195843640353304735
205 1724499733739170327520180627133813228117643003675184301365472
206 3390277210640130881608426941500849923733232738191686669550886
207 6665109503997339965984617013296781954709944656660833263401470
208 13103260276432635910415337064978240464140756069540826567239886
209 25760331434759575318731917951763228799805315663912171154862654
210 50643478159568852404260479598672914370506892131980701956420574
211 99562456585398534481000778570212015512896141260286219611475677
212 195734635960156938080393130198923181102059049782380752553400469
213 384804162416316536194801643384549580249408154908100671843399469
214 756505064556200436479187949704120920034675553746660517119559053
215 1487249797677641297639643981456478611269545791829408863084255453
216 2923856117195713742875027483314284308168584691526837024212090333
217 5748149777806028951269054188058356600824273241793387828812704990
218 11300564919651900964457715245917790020546487433804394905072009512
219 22216325676887485392720628848451030460843566712700689138300619556
220 43676146289218770348962069747197940001652457871654717759481680060
221 85865042780759899400284495512939401392035369951480026655879104668
222 168806229444324085057693963542564518475902155211433216287546119004
223 331864309110842141164118872897070680350980037181073044746279533019
224 652428053302032381363780030548223570681413586928341694587487056527
225 1282639780927177277334839432247996110901983607143982700036673493499
226 2521603415565135784320716794748794281802314756416310682313865306939
227 4957341788349511669241149093984649162212594142881141337971851509211
228 9745877347254699253424604224426733805949286130550849459656156899419
229 19159890385398556365685089575956396931547592223920625874566034265820
230 37667352717495080350006399121364570292413770860912910054544581475114
231 74052065654062983422677958810481144473925558114681837409052489456730
232 145582527892560831061035200826213494666048801472947364135791113606522
233 286207713996772150452829252558442340169885008803013586933610375703834
234 562669550646289601652233900892457946533820731475476324407564594508250
235 1106179210907180646938782712208959496136093870727032022940563154750681
236 2174691069096866213527559025296554421979773970593151135826581728026249
237 4275330072539669443632440091782627699485622383071620434244110966595769
238 8405077617186778056203844982739041904305195964670293504352430819585017
239 16523947520376783961954860712919641468440506920537573421771251263466201
240 32485225490107278322257487524946824990347193109599670519134937932424153
241 63864271769307375997576192337684690484558292348472309015329312710097626
242 125553852469517885781624825650072826547136810726351466894832043692169004
243 246832374866496102119617211208363025394787999069631313355419976417742240
244 485259672115805426183030577433987008885270802174592333206487522015899464
245 953995396711234068404106294155054376302101097428647092991203792768332728
246 1875505567932360858485955100785161927613855001747694515463272647604241304
247 3687146864095414340974334009232639164743151711146916721911215982498384983
248 7248739875721310796167043192815205502939166611567481976927599921304600963
249 14250647376576125490214469174422047980483545224065332640499779866191459687
250 28016035081036445554245907771410108952081819645956072947793072210367019911
251 55078074765361657040087709248665163527861538194483498802594940627965707095
252 108280643962790953221689463396545165128109221387219303089726608608327172887
253 212874141061486492102404592783857691091475291063291689457542001234155960792
254 418499542247251673408642142374900176680011415515015896938156402547007320622
255 822748437117927221327069815575378305379539285805966461235813025227823181558
256 1617480839154817997099893723379346501806996751965976849523832978245279343206
257 3179883603544274337159699737510027840086131965737470200245071015862592979318
258 6251486563125757721097710011623510515044154710087721097400415423116858785750
259 12290098985190028950093015430463163338996834129112150505343288844999561610709
260 24161698428132806226777388718551426501313656842709285113748421287452115900797
261 47500648419147685232227707621527474697247774399612603766261029549676408620037
262 93383815999140552467355521519675602892688552047259230682998226121107537896869
263 183587748394736830597551343301841177945290972128780991165751381226352482814421
264 360924010226347903474004976592058845375537789547474261234102347029588106843093
265 709557921467505777997916937753654527412078744965836371962861405214176652075478
266 1394954144506878749769056486788757628322843833088963458811974389140901188250160
267 2742407640594609814305885265955987781948439891778314313857687748732125967880284
268 5391431465190079076144415010392299961004191231509369397032377271343144397863700
269 10599275181985421321691278677482758744063091490889957802899003161459936312912980
270 20837626353744494739908552378373458642750645192232441344563903975890284518982868
271 40965694786021483701819187818993262758089211639499046317164946546566392385890259
272 80536435427536088653869319151197767887855579445909129175517918703991883583530359
273 158330463214477567493432753036439547993762719000039944037178149659251641199180435
274 311269494963765055910721091062486796026521246768570518677323922047160138000497171
275 611939714745544690499750903447490833308979402046251079551748840932860339688081363
276 1203041803137344886259593254516608207975208158900269717758933777889830394857179859
277 2365117911488668288817367321214223153192327106161040389200702609233094397328469460
278 4649699387549800488980865323277248538496798632876171649225887299762196911073408562
279 9141068311885123410468297893518057528999834546752303354414596449865142180947636690
280 17970867128806481765025874695973628261973147846736036190151868977683124223894776210
281 35329794542867418839551998488499765690637316291425821300751989114433388108101471058
282 69456547282597492792844403722482923173299424423951372883745044450976945821345762258
283 136547976653706317296871440123751623193406521741741705378289386292720797245363055057
284 268446253919862834104762014924225997848316244850607239107352885285679397579652701553
285 527751439527840544799055731954933938167632655154462174860291174121493652978357766417
286 1037532011926874607833085589213894248073292162462188313530430479265304181732820756625
287 2039734229310881796826619179939288730455947008632950805760108969416174975357540042193
288 4010011911339166100860393956156094537738594592841950238636472894381373004893734322129
289 7883475846024625884423916472188437452283782663942158771894656402470025212542105589202
290 15498505438129388934743070929452648906719249083033710304681959919654371027504558476852
291 30469259436730937324687086126950363875270865510912958434503628665187248402030759187288
292 59900986861535000041541086664686833502468438859363728555476826851109192622328697617952
293 117762239493759118286255554149434378274480930710094506305193544732802210269299855193712
294 231514467076179070471650714342712662011223266827347062371750616571223047533705976065296
295 455145458306333515058877512213236886570162750990751965971606576739976069854869846541391
296 894792411174537641183011953497021124233606252898470221638531193560297768682235134605931
297 1759115562912344345041336820867091884591941640286027484842558758455408288962439510024575
298 3458330138963153690041132555069496935681414841712691241129640690059707385302550322431199
299 6798898038432548261796009555989559493088348752715287975954087835386612560335800789668687
300 13366281609788917453120368397636406324165474238603228889536425054202002073137895603272079
301 26277417761271501391181859283059575761760785726215705813101243531664028076420921360002768
302 51660043111368465141180706612622130399287965199532941404563955869767758384159607585399606
303 101560970659824585937320076404377168913983988758779855324285352981080108479356775660774638
304 199663611180686018184599020253684840892286562675847019407441065272100509573411000999118078
305 392528324322939488107402030951380122291484776598978750838928042708814406586486201208567470
306 771690367036090058761683693505123838258804078959354272788319660363426811099834506813862862
307 1517103316310908616132185527727188100755847372192492839763538077195189594123248092267722957
308 2982546589510448767123190348841754071112406779185452738122512198520611429862336576950046309
309 5863532208361072948309060621279130973310829569612125620920739044060142751245316378239317981
310 11527400805541459878433522222304577105729372576548404222434037022848184992917221755479517885
311 22662273286759980268759642413657774089167260376497829694029146002987555579247957309750468301
312 44552856206483870478757601133810424340075716674036305115269972345611684347396080112687073741
313 87588609096656832341383016739893660579395585975880117390776406614028179100668912133106424526
314 172194671603803215915642843130945567087678765172574782043430301029535746771475487689262802744
315 338525810999245358882976625640612003202046700775537438465939863015011350791705659000286287508
316 665524221192949257887519729058919429298364028974526472709445689007174516590494096245093057132
317 1308386169099138535506279815704181084507560797572555115724862232011361477601740235180435645964
318 2572219481991793200533802030274551744675045878471073926334454491677111270856084390248184218188
319 5056850354886929568726221043809209828770696170966267735278132576740194362611499868363262011851
320 9941506038170055921536799244487474090453713576759960688512834852450852978451524249037261220959
321 19544486265340866484190621863334336177705380452744383938559729841886694606111342839074236154411
322 38423448309488783710493723997609752926112396876514241404410013994766214695632191581903379251691
323 75538510449878428885481168179515324767717232955455927693095165757521067913662642928626322857419
324 148504801417765064570428534328756097790759420032440781459855877023365024556469201467004461496651
325 291952752480643199572130847613702985752748143893915295184433621469989854750326903065645660981452
326 573963998923116343222724895982918497415042574211070629680354408087528856522202281882254060741946
327 1128383511580891819961259170102502658652379767969396875422149086333171018438293220925433885329482
328 2218343574852294856212024616207395564378647139062279509439888158671575822180954250268964391407274
329 4361148639254711283538568064235275803989577045169103091186681151585630576448245857609302459957130
330 8573792477091657502506707594141795510188394670305765400913506426147896128340022513751600458417610
331 16855632201702671805441284340669888034624041196717615506642579230825802401929718124437555255853769
332 33137300404482227267659843785356857571833039819224160383604804053564075947337233966992856450965593
333 65146217297383562715358428400611212485013699870478923891787459020794980876236174713060279016601705
334 128074091019914830574504832185015029405648752601895568274135029882918385930291395175851593641796137
335 251787033400574949865471096305794783007307928158622033457083378614251141284134544494093884823635145
336 495000274324058242228435485017447770504427461646938301513253250802354386439929066474436169188852681
337 973144916446413812651429685694225652974230882097158987519863922373882970477928414824434783121851594
338 1913152532488345398035199527603094448376628724375093814656123040694201865008519595681876709792737596
339 3761158847679307233355040626805577684268243748879708705420458622367608749140803016650693140568873488
340 7394243604338699636135576421426140339130838745157521842566782214852299112351314638125534687495950840
341 14536700175276824322405681746546485895254369562156421651676481051090347083418494731756975490168266536
342 28578400076229590402582928008075524020004311662665905001839708851378339780397060397039514811147680392
343 56183655236012766992514426330456822387034392443234651016159553780382796590316192379254594839173509191
344 110454157939537188586993653133310550325692156162094208217662984520071391315623865162827312968554280787
345 217147157031395069940632265639815522967116068575308707729905510417775173882106927309003932796539688087
346 426900070458451440245128954858204905595101298405459893617244238620698048651862539979882330905583425335
347 839263440741626056167852227969863325294948227248763365582811996190305750220306585228007686320998584135
348 1649948481407022521933121527931651126569892142834860826163784283529233160660216110058975857830849487879
349 3243713307578032276873728629532845430752749893226487001311409013278083524730116027738697120822525466568
350 6376972457216527365160463605932380311179807630290879794405155042036095658144608190314566928676496652350
351 12536797757401659660380294946224945099392499192006450881080404573654416142407109453320129924556453616614
352 24646695444344867880515460937591685293189897085607441868543564908688134236162356366660377518207323807894
353 48454127447948109704863069647213507261084845943966120371504317821185962722104406148092747350093649031654
354 95258306414489196887793017766495363395599799745097379916844851358842692283548596186126518842356448575430
355 187272899521400361498712306903457881360446849596968272832378293704407301042367076344514340563890371684293
356 368168826585584195632264150200983382409713891563645665870351432366778506426589544498714114199104246716237
357 723800855413766731604148005455741819720035283935284880859622460159902596710771979544108098473652039815861
358 1422955015383188595327780549973891954146880670784962319850701355411117059185381602721555819429096755823829
359 2797455903318429080950698030300570401032676495625958519329898393001048155648658799295018891508099862616005
360 5499653500222368965013603042834645438669753191506819658742951934643253619013769002403911264173843276656581
361 10812034100923337568528493778765832995979059533416671044653525575582099936985170928463308187783796181628870
362 21255899375261090941424723407330682609548405175269696423436699718797421367543752312427902261368488116541504
363 41787997895108415151245298809205623399376775066604107966013776977434940138376732645311696424263324193267148
364 82153040774833641707162817068437354844606669462423253612176852599458763217568083687901837029097551630710468
365 161508625646348854333374936106574139288180662429220548705023806805916478279487508576508655166687003398804932
366 317517597792475339701736269170313633137691571666934277751304661677189702939961248150613399069200163520953284
367 624223161484027341834944044561861433279404083800451884457955797778797305942937325372763489950616530860277699
368 1227190423592793592728463365716392183949259762425634072492474895838797190518330898433099077639864573604013895
369 2412592849290478770305681432623578744499142749784664037018936014700159440898285064220886458855465823014760643
370 4743032657806123898904200048178720134153678830106904820425695176800860118579002044753871080681834094398810819
371 9324556689965898943475025160250866129019176997784589092146366546795803758878516580931233506196981185398816707
372 18331595782139322547248314051331418624900662423902243906541428431914417814817071913711853613324762207276680131
373 36038968402794617752661684058100975816521920764004035928624901066050038323691206502050943736698907883693082564
374 70850746381996441912594904750485559449094581765582437784757327236261279456864082105668788395757951193782151234
375 139288899914702405054884128068347540153690020781380211532495718457822399472829879147116690332660436564549541826
376 273834767171598686210864056088516360173226362732653518244565741738843938827080756249479509584639039034700272834
377 538344977653231473478253087016781854217433548467522447396985116930892073895282995918027785663081096884001728962
378 1058358359524323624409257859982232289809966434511142650887428805429869729975748919922343717712837431560726777794
379 2080677750645852631065854035906363603803410948258281265846232709793689421627806633342636491688975955237760473025
380 4090504754909708820219113167062241648157727314750980093907708092351117563798749184579604194982193959281738794817
381 8041720609904715235383342206056135756161764608720579976282920466244412728124668490012091699631727481998928047809
382 15809606452637831784555820356023755152150302854708506434321275190749981517422256223774703889678815924963155822785
383 31080867927622432095633387625030728450083172160949490421245565264569070960949229451631379993694550753042309916609
384 61103377495720540566857517390079224610356377887387838191603701723708272191922709983340416269676264074523893055425
385 120126077240795228502649180744252085616909344826517395117361170737622854962217613333338196047663552193810025637826
386 236161649726680748185079248321441929585660962338283810140814633382894592360636477482096787900344910428338312480836
387 464281578843456781134775154436827723415160160067847040305346346299544771993148286474181484101058093374677696913864
388 912753551234275730484994488517631691678170017280985574176371417408339562468874316724588264312437370824392238004944
389 1794426234540929028874355589410232654906256862401021657931497269552110053976799403997545148631180190895742166093280
390 3527749091586137517181853661430386085202157346914655477671390837380511835761676098011749880992684117716960439131136
391 6935372105931479805861058142116520084787405349002793560225420504023400816561134582690161565937704683240110852624447
392 13634582562136278863537037035911598239989149735667303310310026374663907040761632687898226343975064456051883392768059
393 26804883545429100945939298917386368756563139311266759580314706403028269309530117089322271203849070818729089088622255
394 52697013539623926161393603346255105821448108605252533586453041388648199056591359861919954143385704266633785939239567
395 103599600844706923293912851103099978987989960348104045514974585507744288059205920319842363138140228342371829712385855
396 203671452597827709070643848544769571890777763349293435552277780178108064282650164541672976395287772567026698985640575
397 400407533089723938335426638947422623696768121349584077544330139852192727748739194500655791224637840450813287118656704
398 787180483617311597807316240858933649153547092963500851778350253329721548456716756313413356105300616445574690844545350
399 1547556083689194094668693182800480929550531046615734943976385800256414827603903395537504441006752162072420292600468446
400 3042415153838764263175992762254706753279613984626217354366318559124181456151215431213088927870118619878206799261697326
401 5981230706832821603058072673406313527571238008904330663217662532740618624243224942106335492602097011414041768811008798
402 11758789961067815497045501498267857483251698254459367890883047285303129184203799719670998008808906250261056838636377022
403 23117172389045907055755576357588292342806628387569151704221764430754065640658860244841340226393174660071300390154097341
404 45447164294474502513703836474317651036459709682174802556665178608178409732861003733369267096681048703697026089463649333
405 89346772505259810932738979765834821143368888317733870169353971416100404638118104071201029752355345245321631886326830221
406 175651129856680857602301966769414935533458162650841522984341624273076627820084992711188970576840571870765056973391963117
407 345321029006528893601545860865423557539345087292778715305465586013412637015926760480271605661079046730116072177972917437
408 678883268051989971706046220232579257595438476331098062720048124741522144847649721240872213313349187209971087517309457853
409 1334649363714934036356336864107570222848070324274626973735874485052290224054640582236903086400305199759870874644464818366
410 2623851563135393570198969891740822794659680938867079144915083791496402038376420160740436905703929350816044723199465987400
411 5158356353765527329465200803715810768175992989416424419660813611576703672114722217409672781655503356386767814512605144580
412 10141061577674373801328099640662206600818527816182007316337285598880330716409359442108156592734166140902770572051818326044
413 19936802126342218709054653420458989644097710545071235917369105611747248795802792123736041579807253235075425071925663734652
414 39194720984632447446403260620685400030599982613811373772018163098752975446757934526231210946301157282940879056334018011452
415 77054792605549960856450184377263229838351894903348120570300451712453660669461228470225518806202009366121887238023571204539
416 151485733647964528142701398862785636882044108867829161995685819633410919300546036779710600706700089381427729752847676421679
417 297813110942163528955937596921855462995912224746241899571710825655245134928977351342011528631744675406468691691182747698779
418 585485160306652684110547094203048719391005921676301791827084365711609939141545343241914900670755184672034612810313677071515
419 1151033518486963149512039534985638449137914132807532347736799625811472629487287894360093759761703116108993800548701690408379
420 2262872315989293851577675809350591498245228283001253321701581088524192283527817854193956308577105074935046722041069362805307
421 4448689839373037742298901434323919766652104671099158522832861725335930906386174479917687098348008140503971556844115154406076
422 8745893945098110956455101469785053896422165233330487883670037631038450893471802923055663595989316191626515383935382632390474
423 17193974779254058383954265342648252329848418241914733867768364436421656652014628494769315663346887707846562076179582517082170
424 33802464398201464083797983591093455940305830562153165943709644507131703364887711646296716426023020231021089539548851357092826
425 66453895277915965018083927647201273431473746991498799539682489388451934100288135398233339092284337345933185278549001023777274
426 130644918239842636184590179485051955364702265699996345757663397688379675917048452942272721875991569616931323835056932684749242
427 256841146640312234626881457535779990962752426728893532992493933651423420927710731404627756653635131093358676113269750215092409
428 504936399335526358297307813601774928029082688224456578101317829671808390961949659886199849711280945995090836842604117797794345
429 992678823891798658210661361860901603728316958206998422334867294907195125271884691277630383759215004282335111609028653078506521
430 1951555183385395852337524740130709751516328085851843678726024945307258547178881670908964051092406988333649133678508454799920217
431 3836656471492875739656965552614218229601182424712188557912367401226065160257475206419694763092529639321365082078467908576063161
432 7542668024745908843129340925743384503837662583724380770067071404763750644597901959897116804309067709025798840321878884467377081
433 14828494902851505451631800393950989016712572740719868007141648875876077868268093188389605851964500286958239004530488018719661754
434 29152053406367484544966292974300203105396062793215279436181979922080347345574236716893011854217719627921387172218371919641529164
435 57311427988843170431721924586739504607063808628223560450029092549253499565876588742508393324676224251560439232827715186204551808
436 112671300794300945011106324433348299462611289170595277221332160153199740584574295814107822598260041514787229331976921917609183400
437 221505945117109014282555683314082380695621395916478365884751952905173416008891116421795950433427553390253093581875375926642303640
438 435469222209472119721982025702421376887405129249232350999436834405583081373184330883694784062546039071480388323428872968817230200
439 856109949516092733992332251010891764758097685757744833991732019935290084878100568578999962273127577856002537642327257918914798647
440 1683067845625817983439698209047483326410799308722274388547282059948499822410626900441106912692037436084083688112436143918188068131
441 3308824263262792796447674493508227148214534808816325216644535027347746145255377212139705432059398647916606936992044572650171584455
442 6504977225731284647884242662583105996966458328462055156067737894542292549926180128465303041520537254318426644652112223382733985511
443 12788448506345460281485929641852129613237295261007631946250723836179411683843469140508810132607646955246600195722349070838825667383
444 25141427790481448443249877258001837849587185392766031541502010837953240286313753950133925481152747871421720003121269268708834104567
445 49426745631446804152507422264992783934416273099774318249012289655971190487749407331688851000032368164987437468600211279498753410488
446 97170423417267790321575146320938084542421746890826362109477297251993881153088187762936595087372698893890791249087986415079318752846
447 191032022571272787846702618148367941936628958972836399002310059476640016160920998313733484742685999139864975561183928257508465921238
448 375559067916814291045520993634152777876291459617210742848552381058737739771915816499001666443851461025411524477715744291634197856966
449 738329687327283121809556057626453426139345623973413853750854038281296067859988163857494522755095275095576448759709139512429570046550
450 1451517946864084795175862237994905014429104062554061675960206065724638895433662573764855120029037802319731177516297009756150305988534
451 2853609148096722786199217053724817244923791852008349033671399841793306600379575740198021389058043236474474917563993808232801858566581
452 5610047872776177782076858961128696405305161957125871705233322386334619319606063292633106183028713774055059043878899630050524398380317
453 11029063722981082776307015304109024868673694955278907011464334713192598623051205586952478881314741548970253112196615331843540330839397
454 21682568378045351261568509614583896959471098450940603280080117045326459506330495357405956096185631636915094699915514919395446463821829
455 42626807068763419401327463171541340492802851277907792706409380052371622944801002550954417669616167998734612951071320699278463357597109
456 83802096190662754007479064105087775971176598493261523736858554039018606994168342528143980219203298195149494724626344388800776409205685
457 164750583233228785228758911156450734697429405134514698440045708236243907387957109316089939049348553153824514531688694969368750959844790
458 323891118593681392675440963351772772989553648311903525174858094086153195456308155339546771915668392533593970019498490308686977521309264
459 636753173464381702574574911399436521110433601668528143338251853459113792289565105092141064950022043518217686926800365285530414711779132
460 1251823778550718053887581313184289145261396104886115683396423589872901125072799714826876173803858455399520279153685215651665382959736436
461 2461020750032672688373835163197036950029989358494323574086437799693430627200798427102797929938100742800305945356299110604052302561875764
462 4838239403874682622740191262288986124088802118495385624436017045347842647407428511677451879656998187405462395987971876819303828714545844
463 9511728224516136460251623613421521513480174831856256550431988382459441387426899914038813820264647821657100277444255058669238906469246899
464 18699565330438591527827806263491270253970796015400609575689118670832729579397491672738080868613627250780606584869011627029790835417184535
465 36762377487412801353081037615583103986831158429132691008039985488206345366505418240384020672277232458042995482811222888774051256122589939
466 72272931196274884652274493917981918828400920753379266332683547386539789607938036765941165170750606460686470686468760561896437129285443443
467 142084841642517096616175152672766800706771852148264209091280656973386148588675275104779532411563112178572635427581222013188821956009011123
468 279331443881159510609610114083244615289454902178033032558125296901424454529943121697881612943469226169739808459174472149558340083303476403
469 549151159537802884758968604553067709065429629524209808565818605420389467672459343481724412066673804517822516640904689240447441260137705908
470 1079602753745167177990109402842644147876888463033019007555948092169946205765521195290710743264733981784864426696940366853865091684858227282
471 2122443130002921554627137768069705191766945767636905324103856198851686066164536972341037465857190731111685857911069510818956132113593864626
472 4172613328809568224602001042221428464705490614520431381875028850316832342721135907916133766543630855762685245135670261076015827097902285810
473 8203141815976619352587826931770090128704209376892598554658777043660278536853596540727488000675698599346797854843759300138842832239795560498
474 16126952188072079194566043749456935642118963851607164076759428790419132619177249959757094388407927972523855901228344128128127324396287644594
475 31704753216606355504373118894360803575172498073690118344953038975417875770682040576032464364749182140529889285815783567015807207532437583281
476 62329903679467543830756128385878963002468107684347217682350129858665805335598559956774217986233630299274914144934626767177749323380016939281
477 122537364228932166106885119003688220813169269601057530040596403518479924605032582941207398506610069867438142431958184023536542514646440013937
478 240902115129054763989168236965155013161633048587594628699317778186643016867344029974498663246676508879113599618780697785997069202194977742065
479 473601088442132908625748646998539936194561887798296658843976779329625755197834463408269838492677319158880401382717636271855295572150159923633
480 931075224696193738056931250247622936747004811744986153611194129868832377776491676856782582596946710345236946864206928415582463819904032202673
481 1830445696175781120609489381600885069918837125416282188877435220762246879782301313137532700829144238549944004442598073264149120432275626822066
482 3598561488672094697388222634815891176835206143148217160072520311665827954229004066318291183672054846800613094740261519761120491541171236704852
483 7074585613115257228669560150628094132857243016695376790104444219813175983852975549695374968837499623733788047048564855498704440567696033395768
484 13908269111101459693349952064291033252552852984803158951509570661439708950838607069416251274428322738588462494478349013211411811933197089049472
485 27342937133760786478074155481583526568911144081808021244175164543549792146479379675424232710363968158018044587573980390150968328294244018175312
486 53754799042825379218091379712919430201075283351871056334739134957230751915182267673991682838130989605690852228283753851886354192768584004147952
487 105679152389474977315573270044237975332231729578325830480600834693699256950582234034845832975432834972831760452124909630508559265104892381473839
488 207759743290277859933758317453660059487628253013503443801129149075732685946935464003373374767193615098862907809509557741255998038668613526242827
489 408444900967440462638847074756692024842399263010311510812153853931652195910017952457051374565549730573992027571970550627013291636769531019089887
490 802981532823779465584344197449093016432245673035819862672798137201864682869197297844686497856671138409395592649462752240815171461605864949130303
491 1578620128513798144690614239416602506295580201989831704101421109860179573591915216013948763002978308660773140711351524091479374594917485880085295
492 3103485457984770910163137099120285582390085120627792351868103084763128395268648164353905843167825627715855429194419294331072394997066387756022639
493 6101291763580066843010700928196333189447938511677258873255605334832557533586714094672965853360218420458879097936713679031636230729027883130571440
494 11994823783869855826087643538939006319408248770341014302710081520589382381226492725342558331953243225818895288063917800322016463419387152734900054
495 23581202666772271189536440003121320613974098277671717094608009187247112566542967498228065289340936721063798548555865050017019635202004774450710222
496 46359423800720762913488535808793548211515950882307614326543220237292360450216737698611444080825202303718201504462267347793224098942403683952290142
497 91140227472927727682286457378170493916736321562625396948985019364724541326841560181208939398647426298775629868213183171494968823289889882024494990
498 179176969487870684454409777657220702251082558004623001546101935644685954258414472198063972954127026969835404307231947048658865251582713376292967342
499 352252647212161302065808854386245071312717177497568744218948265954539350983242230301454980054893835519211929516527180418286094272436398869455363245
500 692510470640452748305530065233551136306026106224796474135186450388489319585257967877567401777834427812604963744990443036250172081453410586175826437
501 1361439738614133225421523690463980951998078114171921231175764891589731526603972968256906738266327918904146128941425021022483324527704816397900942653
502 2676520053427545687929558845119168355784640277461534848024986562942170692757729198815202032451830635504574056378387774697173424956467229111849595165
503 5261899879382163648176831232860166217652544233360444299100988106519616844188616837449195125505013844710372482888562366222851881089644568341674695341
504 10344622789276456611899252688063111733054005908716265596655874277394547734118819202700326278055900662450909561469892785397044896927706423307056423341
505 20336992931340751921732696521739978394795294639934962449092800288834556117254396175099197576056907489382607193423258390375803699582976447744657483438
506 39981475392041051095159862978246405653284563173645128424050414127280622914923534382320827750335980550952609423101526337715357227084499484903139140440
507 78601511045467968964898202266028830354571048233118335616925063362971514303243095796384748762405633183001072717261627654408231129641294153408377338228
508 154526502037508392241866845686938492353357456188775136385825140163000857913728462393954295492359435730497571378144867534119288834326121077704905081292
509 303791104195634620835556860141016818489062368144189828472549292219482098983268307950459395859213857616284770273401172702015725787562597587068135467244
510 597237585601992785059214467593970525245070730379663391348442710161569650232417796698218465440371814570118630985332452618634406678197488750829214511148
511 1174138178272644818196696238666201072095346166119391820247792620034304744347581197221337733304686721650854654777241646846893009656812001053913771538859
512 2308294881153248585298232614354155738537407769065138512071534825941328865780238860060354638859037462750756700131381767356070662086539502622924403937279
513 4537988251261029201631567026442282646720244489897158688526144588519686217257234624324324528955669292318512327545501907057733093043437711092440430536331
514 8921450000484550011021267207197626801087131523605542240666464036876371576600740786254694762418979148906527083712858946581346897252549301107175955991371
515 17539108896773465401206977554254236783685200679066894652860378781533261054218213264558930128978744440196769397152316720460678068717536004627283776515499
516 34480980207944938017354740640914503042125330627754125914372314852904952458204008732419641792517117065823420163319300988302721730756874520503738338519851
517 67787822237617231216512785043162805012155315089388860008496837085775600172060436267617945851729547409995985671861360329758550451856937039953562905500844
518 133267349594081213847727337471971454285773222409712581504922139345609871478340633675175537064600057357241214643591338892161030241627334577284201407064410
519 261996710936901398493823107917500625924826200329528004321318134102700056739424032726026749600244445422163916959637175877264327390211231443475962383592490
520 515071971873318246976624948627803625048565269135450466401969804168523741902247324665798804438069911695421306835561492807947307883169913585844748811193610
521 1012604834849863028552042919701353013313445337591834038151079229555514222750276436067038678747161078950645844273970668895433937697622291167062213845871722
522 1990728689491781119086731098761791523584765344555913950387786144258123493042348863401657715701805040835468268384622036802565153664487707813620689353223594
523 3913669556745945006956949412480420242157375374022439040767075451430471385912637290535697485551880534260940551097382713275371756877118478587287815800946345
524 7694071763897808800066171487488869030028977525635165500029228763515332900346933947396219434039161011164639887551174087658582483512609622597291430194828281
525 15126146816858716201638519867060237434133128850940802995737139392927965743954443862066412118478077576907115858142710999439900639635008013751106898006064073
526 29737221661844114156300414785492671243217692432746155525072308981687407746006640399467025432518085242118810409449860506071853971386846113916369047200934537
527 58461838488838365284048786651283989473121939527900477011993538733819301269263004362867012186289009405286974974625750343248274005076069936665675880555997353
528 114932948288184949449010842203806187422659113711245040073599291323380479045483659862332366656876213769738481680866878649693982856487652165517731071758771113
529 225952227019623953891064734995131954603160852048467641106431507195330486705054682434129035828200547005216022810636374586112593956098185852448174327716595882
530 444210382275350098982063298502775040176292726571300116712833785627145640509762430920861852222361932999267405733721575084566605428683762082299057225238363484
531 873294617733841481762488077138489842918452324291659430429930431861363315275570417979657292326245788421627695609300439169693310217732516150847007552470662896
532 1716852013805838849368675739491487014593686956150572705334788554741039222805134195559847559219973491601136580809151017833314766464078186187777646057740391256
533 3375242189122839333453302692331690039714251972773244933657583570748259144341005386756828106253657973796986186643676285323381258923080302438889616234924785160
534 6635551429957493717457594542459573892005844831835244827241567850173137809636527113651323845850439733824233891606485691997068534989672952712261501398090799208
535 13045150632895363481024124349924015829408528811622022013376704193150945132567999544868518655872678920643251760402335009408024476023247719572074828468465002535
536 25646090883515376863066185401345256618640764896672743910040574600674744624626236658816175459522995908287236115070948443731482346617811677061850599711691641587
537 50418887149296912244369882725552023394363077469053828389651218769488125933976902899652693626719746028152844534532596448293271383017890837972854191870912620279
538 99120922284787985639371089711612559774132467981957084073967648984235212645148671603745539694219518564704552488256041878753227999571703489757930737684084849303
539 194866602380453131945288876730893429508550683991140923214277714397722166145956337820734251282185379155612118789868407472183074740220326677076971859133244913447
540 383097653330948770173120158919327285125095523150446601601313860945271194482276148527817178718520318577400003688130329252369080945450980401441682216868399027687
541 753150156029002176865216193488730554420782517489271181189251017697391443831984297510765838781167958234156755615858323495330137414878713083311289605268333052840
542 1480654221174488976867366201576115852222924270081869618468461460794108143039342358362715502102812920560026275116645698546928792483139614489560728610824974464094
543 2910889555199681041490362520426679681051485462694685408547271702818728160144707813825778310578906095091899705698758800645564313583261338141148603029779036307910
544 5722658188114574097341353951141746802328838457407413733020575756653221107644266956047811081463592671619094858909261559412375399166950972792539275321873987766518
545 11250449773848695062737419025552600175149126230823686542826873798908720049142577574274887911644999964082577599028654711352567723593681618908001578784614730619590
546 22117801894366441355301717892185873065173156938496926484052433736872168903802879000021958644571479609587755194369179093452766366241912257414561475352361062211494
547 43482453632703880533738219590883015575925531359504581786915616456046946363773773702533151450361791260941353633122499863410202595068945801745811661099453791370149
548 85484253044233272090609072980189915299628138448927293955362771451299784584508205046703587398620769601322680991128354028273476397654751989002062593588082608276205
549 168057616533266863139727783439953150918204791435159902502178271199780841008871702279581396486662633107553462276557949255901388481726242639862976584146386180244501
550 330392574878419152182114212928764555034080744412912391271335966642908460910099137603114981891861673543487829694206636952390401564285534306933413892970898372722485
551 649534699982989609301491006831976509893012362595001095999845059486908201771055697631955075872078347122893081789384619193428235404977386994958826207157182014825381
552 1276951598071612777247680295771767146720851568251505265515637685236944234638308516263888193099585214636198408384400059293403704443712861732503090938962002967439269
553 2510420742510521673961622371952651277865777605143505949244359754017841522912843258825243234748808638011455463135677618723397206292356777663260370216824552143508390
554 4935357231976810075832635670925112640431927071838084604533356736584383261241178312603782882098996506421588245280226883418520936187058803337518677840061021678740576
555 9702656847420353288525543558410272129945649352241009306564535201968985681473484922927984367711330379735623028283895817581140483892391364035174379095975657177236652
556 19074921119962287424868972903891779704857217960069106221857734437295062902036870708252853753530799085927758226873584998209890566220497193763415344298980415981750820
557 37500307539941585240436454800951582899821423557543211347715623815103217602302685718873752431189519824732623371957785377226352897036017000531871862390803649948676260
558 73723663481811557703625229306131398652921995546834917429915609944969490969967062921483616669279454434829048335531170695159302089628321139331240633842645296929913252
559 144936906221112593733288836240310146027978213488526328910586860135921140417021282584141990103810100231646641207926663771595206972964285500999220897468466041716318115
560 284938455210248377390745036809695179415524499905214573216640363535257897572801386855680197325521203956871694170573100659771893009741512198660923117096871061753895655
561 560174253573076401492964530060980086701103350458188137126716191868546809464129288788432410283331077534007765312862305501962645535590633033286671855097766466330554659
562 1101273586026190515561060087218068393697349482956307168031574649299798556026221706868611966813131355982087772398851026005715400504960768872809928365896552516679358499
563 2165046864512439445881683719635185204494877542355071124715433674784493894450140728018350181195073192139442921425744266634204448112885520745087984869402301383410040739
564 4256370065543067334059742209964239010336833089163307332000951739624018297930314393115216745720866929844056794515957362573249594136142720350844729104961957469890168227
565 8367803224865022074386195583688167874645687964838088335091316619112115455443607503646291501337923759456466947823988061374903981299321155200690237312455448898064018340
566 16450667994519795771381646130566640569875851429770962096965992874688973013314413620436902805350326314956062201477403022090036069588900798202719551507814026734374141026
567 32341161735466515141270327731072301053050599509083736056805269557509399217164697952085373200417321552378116637641943738678109493642210963372152431160530287002417727394
568 63581049884906839766979595374926533712403849535211164945578964465718999878303174197302134434021511748774145502885036451350503586779461157871494933955164021488156096290
569 124997052905301240088077507030217882220312821528067258766442495256653505862156207666585918686847950305408848084344328636066802725446036794997901883040925741592902151842
570 245737735745059412842095271850471525430288809966971210200884038773682993426382100940056620627975033680973639374172699909560355856755930869644959036976889525715914135458
571 483107668265253803609804348117254882985931931969104332066676760928253871397320594376466949754612143602490811800521411757745807732212540584089227836641323602533764252577
572 949764668535987811448227050103943125401988012508437702036387528981818769781326775132496996703873960890025561399565420493401579394836180369975736121774833178333154364129
573 1867188175336509107755183772476813949750925425507791668015969788406128140345488852312908620207330600227673006161488897248125049296030149776579319812389136069663891000865
574 3670795300788111375743387949578701365789447001480372171086360612346537280812674530428515105980639688706571866820092758044899595005280838395287144690823108117839625905441
575 7216593548670921511398698392127184849358581181432677083406278729436421055763192853190444293274431427107734885555841187453732387285115639995576387498605290494086349659041
576 14187449361596783609955301512403898173286873552898382956611673420099159118100003605440831965920887820534496131737509674997904418713475349121507815960233691462456785182625
577 27891791054928313416300798676690541463587815173827661581156670079270064364802686616505196982087163497466501451674497938238063029694738157658926404083826059322379806112674
578 54833817441320639021153370303277139801773642335146885460276952629558309959824046457877896967470453034042977341949430455982724479994640134947877072045877285466426457861220
579 107800446707304768934551556834077465653796359244785979252537935470710491779302604063442885314733575467858281677737372014717323910693250120119174824279365434863189024721576
580 211930098113821426493359725718576229941803271488091586333989510329074446277792533596457255523486511247009991488654651271389748226381219401843062503867907761608538423537712
581 416643602678971931475320753045025275034247961794750495584572741928712471499821874339724066753698591066912248091753461355325764065477323163690548620237210232722990497416384
582 819099755996347079340686204577646651895209050036602608212533810437325783881543745074007301541476294313290000051769413035653623712241170978259589424514186773983524209650144
583 1610307720937765845265071610478602762326830284899377554843910950795381503398284803531509406100865425129113498651864328133069184394787603798860252444944547488644668613187615
584 3165781624434211051508989850653928384851886927463608224227544948961204696836745560605140915234260397224184019961779225810155644309580567462772627817843217691822910768514011
585 6223762802161117334083428144473779304049977495682430469202551962451698901894188517146838945153787218980509758245821079605593964708467884805426080811407069948782632512306447
586 12235595506208413241673496563228982378158151719876769352071114414574323357510584500697220634784087926714009525002987507939798181190554550209009099118946232135956726601075183
587 24054547409737854551871672373412939481282055477958788208557656087219934243521347127054717202814477262361106801914221554524270598315631777254327649617655254039190462704733983
588 47289995063479362024402658542248232310668901905880973808902778364002542703161150509035427104087478230408923603776673696012887572919022383530395709810796321304397401199817823
589 92969682406020958203540245474017861859010973526862570062961645777209703902924016214539344802074091035688733708901483063892705961443257163261931167176648095120150133786448032
590 182773583187607705355571501097381795333170060126261531901695746605458203109011286868473548688913921674153283397841186901975256278576933759061089706535452972548477356804382054
591 359323403573054293377059574050289811362290142756840633334188941248464707316128385219800258432674056129326057037436552724344918592445399633316753332259498875148172081096457662
592 706411211639900173512445651537350640346422133793804497316306768082355091274746185938903296230564024331938104549870117940750039003700244716424497565400051518160387435591840142
593 1388767875870062492473019630701288341211562212109650206424055880077490248305971024750751875258313571401515102297826014326975807409084857655594667481182447782281584408478946302
594 2730245756676645622921636602860328450112455522313419439039208981790977953908780898992468323412539664572621280991875354957938727245250692927658939252554099243258771415758074782
595 5367521830947270287639732960246639038365900071099976308015456317804746203914637781770397302023005238109553828274849226851984748529058128692055947337931550391397392697729701533
596 10552270078706932869923894419395896281398630082073691084129216889004034204720264276672321055357096554544954373151857266801994240779539323625050804969327647810246308038655021013
597 20745216753840811446470729264741502751434970021390541534924244836759603702124400168124841852281519052960582689266277980879643562966633247616784856606395796745344443996213584365
598 40784022296041722719429012877945654862523517908987278572532182905436852312974054150310780408332474081589227273982685843818537086929566250517145215647391541972528500556835328589
599 80179276716213382946385006125190021383835473605864906938640309930796214377642137275870808941406634591776939445667545673310098366450047643378695763813600636162775416705191710877
600 157628307675750120269848375647519714317558491689416394438241410879801450801375493652749149559400729518981257610343215991662258005654844593829732588374647173082292061994625346973
601 309889093520552970252057018334792789596751083307732812568467365441798155398836349523727901816778453799852961392411582756472531262780631058967409229411362795773186731291520992414
602 609225916962399007634190142250189682912103536533391934052805513994592276592952434770783482578199811045160968411671308246143068284781722794309767653853397943736127154544386963816
603 1197706617170957203821909555235637863072772103045393326570686783152424949483780469373442123304118103037361354134076338511406493006596812341002750451100400090726909865092560343268
604 2354629212045872684924390097593330071283020688181799374568841383399413046654586884596573466199903731993133480994169991178994448926264058431488355686553408639481291229628285357948
605 4629079147375531986902395189061470121182205902757733842199042456868029878931531631917276123458400829394490022542672436684678799486078069219598015609293216642799807042551379005020
606 9100529987075313853534942002475420528046853313826051289959843502856258307061687770181803097357400929269998787475001657377695340966501293845366298630211786112517322023108132663068
607 17891170880630074736817826986616048266496955544344369767351219640270718458724539190839878292898023404740144613557591731998918150670221956631765188031012209429261457314924744333723
608 35173115844297750466001463830981906850081807552155347600649633766546844640856125946908973103217846998435128258703512155751693233055662190469220608408171020914786787475305101703631
609 69148525071424543728181018106728175837090843001265301874728580749941264332228471424444504083131575893832895163272947972991979973104727568597438466365241641738846665085517643063995
610 135942420930803214771437646115863021602898665314348804374888320116483115617802355964292434700063248055672656845551725954804965497283191078763388577043929874838212038941407000770043
611 267255762714230897555972897042664573084615124725939874907577597776098201356673180296667593276668095281950823668560779472925252195080304088307179138478566533033624270840262622535067
612 525410995441386481258410852082853725641183396138053698525195352049340144406284672823153383455978789634631648549646557288472809049194106882768991978326921279954731219657417112407067
613 1032930820002142887780003877179091403015869836731763027283039484458409570353844806455466888619059555864523152485735522844946699947717991808906218768622830350480200981999909480480412
614 2030688524159988025094006290527200899181657865911370706965429335150272296066833486964024804134901264730611176712767533534141706662380321427343216928837489680045615176524513859257194
615 3992228523248551506459831562947673622526224888821476112056130089550603327801438502503605104186670953567389458262262119095291433351655915286088995391309737718352383687963510075450394
616 7848514625566299798148225479779484223449551112328603419737371858984723539985074649042917773673278659079106259678972512235777901206028639493414602205575545561866555336985613150130746
617 15429773488418368698740478062516303873814487099931266964567166120193348878613476117789167954069889222876261695689384244998630550216976974898522025272672524590699486403130963677726426
618 30334135981395350916222545272949754021987790803724480230609136888337357612820667562755182524683799656117891742829121932708788291384759842914275058567018127901444241586604510243045786
619 59635341142788558944665086668720416640959711770717197433935234292216305655287490319054898160748539756371260333172508342572629882821801694019643898365413425452408282191209111005611161
620 117239993761417129864236167046913632382737765675523024160905039249282339014508147151145771517362178248011909489632249151611118058981223066611944579801989361224770949205893708151965129
621 230487758999585708222012502530879591142949306462224572209753948409014074701214855799787937930537685542456429521002236184126944684610790217937800164212668984731189514723823906228479865
622 453127003373605116645876779581979698062449061812120540999770524959043425862444636950532958087402092425833752782325499856018111468015551796382185726219762423900512474110662199306828985
623 890824233258791864593013081101443092251083636524309815034973883797893502846275797783276748220734295628791243868961615467037592385814126617865849427166852323210325461818193434935931545
624 1751314330536188378269803616929936430480179482244895149839338630707449648079730928003798313916784791601464595995094109001366396480243493392817423795766686518519206682049782359628817305
625 3442993319929588197594942147191152444319399252719073102244742027122682990504174365688541729672821043446557931657015709660160163077665185091615203693167959611586005081908355608252023450
626 6768746646097759265325648127335391256256060739762623180328579014996083641993840584225937687828279908645103953824399170168709208096349147116618462806533929861947239214610817508352081772
627 13307005533195932822429283752139902921369172173063021788447404081583153209286466312652087437726022131747751478127796104153291471508087504015299125448855190739163288914497811110475683680
628 26160884063018260528212690724697826144675895284313923035895037638207262992710487988353641917364642171069669203473266708450564831548159456234216065171490619054426065354884960021644538376
629 51430943892777729191832368368294209197100706932103536256755101392616632482574700178924007086508550046510547163077571801434092070710504785850566280915814385785641805247951726608353145208
630 101110573455019270005394933119658481963721234381962177363670864154525815317069669429844215859100315301419629730160049493866817744940766078308315138035862085052764403813853670857077473112
631 198778153590108951813194924092125811483123069511205281625096986281928947643635164493999889988527809559392701528663083278073475326803866971525015072378556210493942802545798986105902922775
632 390787560534120144361064200056916231709990078282647940069865393548861811645276488403773842289227339210140299103501767385978241445511384795933411681950578491125938365876987154703453763779
633 768268115535044355899699116361692560498610984392232858351283383016140470081266510494895597140728656288532846728875738667803191419514682087851524238452301791512713442839476498296431843879
634 1510375347007070451271185541998687294852546073500151793666671728394073677169822533001437552364092670405996024254278210627155818007481204719468832411733112963971000820324068036571219149383
635 2969319750121363173350538715629080380507991440068200051076588355395530721857070365823951097641676790765481501345478849452877543944251904653087098542550411542156359835400184346534085153559
636 5837528926787707076695682498138502279052261645754437924789505846636535628397071062218057979424253266229543372960797649411888270143563043227865881947064960999259955266986515022211092834007
637 11476279699985305201578170072184878746621400221997670567953914706991142309150506959942116068859978722899694044392932215545703064960322219484206748821751365788025967731427231058316282745240
638 22561771839436490258795275944312841261532810365712693195837964020433422806655737431480458295430730106589247789682362663705427888475133054172480085961552153084925997096977474961929111726702
639 44355275563337936161690852772263989962567009747033153533324644657850705143230208352466020993720731556889962732635849588743052585530751426257108647684652004378339280751115473425561791609526
640 87200175779668801872110520002529292630281473420566155272982617587307336609290594171930604435077370443373929441017420966858949353054021647794748462957570895792707560681906878814552364069670
641 171431031809216240570870501289429504880054955401064110494888646819219142496724117978037257772513064095982377380689363084265021162163791390936409827372591380043258761528413573282570642985782
642 337024534691644774065045320080720507481057649156373783064987787791801749365051164893856457565601874925735211388417928519118154054184019738644953772798117799087257567789840631542930193137558
643 662572789683304242928512470089256136215493898090749895562021660876612356420951822827770799062343771128570728732442924822690605043407717257805700796774484232386489167848254032027544103529877
644 1302583807527171995598229664234199431169454985815787097928205357732791290035247908224061139829256812150552209675203486981675782198340301461438921507587416311688052338599530589093159095333053
645 2560812339491006055034768475696134872376342961884541042323086070807731874927265608095656258664792892744214456617771124374608511811149851496620734367490180618997765396447945704760756399056581
646 5034424503202343308197426431389740452122404450348515929373189524028156413245240622019381912894508415045054983794524827782358074269245681345446720272022790342202823232213984530706960434043493
647 9897417974595470375823982361490051399364753945295967748251490401237093683993757126060726568016503765994127590208360292480451127376327571299957030716672989304362387702899555488131350225101205
648 19457811414499295977582919402899382291248450241435561713437993014682385618622463087227596678467405657062519969028302656441784100698471122861269107660547860809637517838009270344719770257064853
649 38253050039315287712237326335709508446281406584780373531313964368488158880823974351627422557872467542996469209324162388060877596353534528464732514524321237386888546508170286657411996410599830
650 75203516271103403428876423007184817461393358183744959964699723379243526471612700795030783975915678273842386208973121289140079410508728755468026107541055058462089040677741042725730833725866608
651 147846220202715800802718077538673500050410373405605378887076360687679321068298135981965911693166563654940557961328471453905550309206307659439431480714619936305180315959034139746700911052676636
652 290658015902229258297238728645957259648698342360862241844779531851330485723351031341912441473438618894836060938862418080028742544143369637533416241157217082268157808685854294962694861671309780
653 571418613829863046218653474930424467898031930776428515941307573301423877762708305557764156378860734023677994287516475867577033960910411703766875451597761175231953229668809034437258373117518356
654 1123379416245226796459724030457949553504815411311421470169177153588165369906794148028300716079254062390293468606004649078712283821122352284672481795534974489654268941499608798529796975977971860
655 2208505782451138305207210734580189598563349416038062566807040342807842580932764321704974009600635657237590468002685135769363690045891170040880231076545627741921649336491047310402181955545343891
656 4341808048631173206985545046153194379665305473892380173649380962236441635393915942614917235225355636201338549796397150249587300681273611326292436045550200425381209632304353578078633077364821175
657 8535769877059630613168372014767715259280200574379154968411685563785203949719533749247868558757544708747736541631465829045269051053340914993145440610385780914457238948649673016410565243676965715
658 16780881738217031968039505300889473258911702806397447694978591595719077413715716467153824676041650798600637022324069240010509359562538460348757464979614344746646320088613491737858435625682621651
659 32990344862604200889860357126848522049925373682018466874015875618136730949668724628749885195704440863177596050360622004153441685164166508993748054507630928318060686947558174441279612878247724947
660 64857310308963174983260990223239094546345931952725512277862574082685296529430655109471469675329627663964898632115239359228171086507210665702823627219726882146467104953616740084029428780517478035
661 127506114835475211661314769711897999494128514489412961988918107822562750477928545897237965341058619670692206796227793582686978482968530161364767023362908136551012560570742432857656675605489612180
662 250670421622319250115643994377642804608591723504933543804186834682889059320463175851861013446891883705183075042659190015124369665255786711403241610680266072676643911509180512137234718133614403186
663 492805073367578869618119616740517893957903246435487932639961983801992914691206817954474158335026222701618413543686914201203470279458232507813337780750146364438830584069711351258058871023551840658
664 968829264996940707268199728180146314656894790064578417584945376008266751968697919441794491994010794604636190065049759162396431199353926555277918096520678384131014848050809210778259306421421059666
665 1904668185131277213646539099233444107263864206447138368295874876398396772987727114254839098792317148346094784079738896320639420713543686601562088138533725839943969009154060247115238999964594394386
666 3744479059953591252309817208243649119981382480941551224313887178714108249446023573400206727909304669028224669527362553282050670340580162537421352649847724797741470913354503754146448571148671310738
667 7361452005071707292958319646775400240468636447393689486638856249605653748414118600903175490477550718385757132258497312981414362198191794913477938276332541458931929266138265075435240466691853009297
668 14472233588521095335800995299173157676328681171282445429473525664528418437507774025954489967508209553066331189474335435947704354731127803115552634941984816845187214620767349638733246215250091615409
669 28451662103674611801983870981605797458699459096129402926307089345254843960324341233954505776681392883431043965404983957694205239182797373723291932103219487325935598657464987926208433559476631390161
670 55934494942352282896699542235031448602742023402194227435029233314501421168679984548467217061368774972257451740744918156226014047166240820891305946109918296267740182466879166641638607812531841720657
671 109964321699573288579752545370829453098220182597941316501762591752604445564372241982679595023945232796168808697410097416131388673618937955181049804081302866695536395924604273036161976625099089046929
672 216184164339192985907195273533415257076458982714941081779211296326494782879298460391958983319981160923309392725292832278980726676897295747824678255512758008593331320935854042318177504679049506783121
673 425006876673314264521432227420055113912449328982488474071783736403383912010182802183014791149484771128233028318327167244980038991596399700735878572749183475727730712605569819560919768891407160556946
674 835541519758107433707063459540937070148569976793694502714093947142239405582857830340075092331461332703399725447179999054012373628461671598356204510556382134610274210590372289483106291567564229498484
675 1642631377412540255612143048100268342838440494491259602501880804939223967205391319446195678886241272523368406928955014150330542017740545822989117089009544781894612822523279591040004149575651827606808
676 3229328259882728228327586553965505237074138965580324977568732376563946513242102654343924140711113770074479362117165110144435069988314850825086928231909171267521485462579680015438369691338771813492960
677 6348692198065883168075420562560181021050057748562708638635702161375288580919833066705168686398282307352789915536920122872738751303010763694992806659737039668347434529234755757840577406052444537938992
678 12481200231792573350243645851586946785023656514410476195492193026424082378960367673018378389476583453782270438348547413466496775929124231642160935063961321328101537737533657473362977307425839569094864
679 24537393586911832435965859475753838456134863699838463916912602316444780845910552543853741987803682136436307848378767659688013512866652063583585991555173459180475344762461745127165034845960271977632783
680 48239245654065557438224655491966739842121157422883233331111110685747322286238247257367408883275902940169215971310355320322014652104842455568815778599790536226340415314333117964846963400352979725767083
681 94835859930718574620837167935833211341403874351275207059720340566555420605271103195288622087665564607815063535691755626493698762191944365314642440110571527670786217806142956338653922651130307623927359
682 186442391601554421013346749317700917445733609736970089141871948756546894697300103736233320034620015445555647709266346142842962454395573879804197951989233884074050950149706232661869475610921843434361759
683 366536091005042958858618078072841653870417161725377469645108195351718500813680374405761471382841748583758505502995772162813186157488136995913403097318730728479754465770177709565898373815791242330784527
684 720590981778293344366992510294096360955810666936344463094724197677012919248400381138504564376206913713734740567642996912159875539047149760184645259573500135631407393802821761658433770324156645092474191
685 1416644569969674856298019161112438883455486470172850462272535793037581057650890209733155386764610145291033173286907226164631737565227647456785704527591826812082339442843181778189702505802353018207315600
686 2785049894285284155157813666732911027068851782922817691213960475389414793015542172208943364645944387641897130602504097008941460478350452458002593276583863087938338470372030438414558048204353056688864118
687 5475263928639849735694790165529988842796299691494360175368200610212274165425813241222598107204223210675979197669316438391389222194508960550690544113057154648205890722937917920490462173757575805753800878
688 10764085465678145050376233581742276768146865773251750261594529271668001436154326378708962894373826405906402747629366530639935481934622347221576890274125075412337730495726129608319054871904229768073239998
689 21161634840351247141893849085411711882423314384778123053543950347984284371494972383012164317364811063229046989755737289117057777711756557447240377450931420096195706525682081507072211369992668293815695470
690 41602678698924200939420705660529327403890818102619901643993176498291555823741544384885824070353415212744359238943831581321955679884465965134296109642289340056760005657561341252485988969661179942538916750
691 81788712827878727022543392159946215924326149735066952825713817203545530589832198560038492753942220280197685304600755936479279622203704282811806514756986853301437671872279500726782275433520006866870517901
692 160792375761472169889928970653159520821583447687211087960213673931701646386648854947868042143238496172753473478599007775949617783929058113165610436237389843514937005274186971015149992818835660677052171685
693 316109487594304490044163151140789052800370595682927815745059147253191018607871896654513486179272769134830967759528699113507846345663607265780530328361722532381668119825436024109809523463913745548350542493
694 621454889722930835037950068699835828832594325592603881228523765234714035779589466930318009464171711863755532771428031696375757209392592184339483766449319989350998509155145918611299992055923261328627844989
695 1221748144605510422934006288314259945782765336800429639403503580121443787187683961477623854610978612664282018553100326103634456641073427811231727155447708558605801311784609755715527772741853854363439994509
696 2401893610512096644928591870967990564161639855498239377163013983744596018551626378570361885151603810115819677867256820625946957602262389657329158201253127777154842617911658170178569556514046528784341072269
697 4721998508196314562834640349776034912398953561261411801500314150285646506513420558580685277549265399951441670429912885315414635582321075031846509887749268701008247563951036839630356837594573050701811626638
698 9283204640631156955779351728898910303976323674835612515040414626639591366640192262213502512955292303730129867381226762854879653380713091950527409339261147558501558122627886708245563682370310440726571081592
699 18250299793668009421514540306657031555152276753988297214335770106025991714672512627772491539731311838325428767002924826596251460415762576635274288350160572584621448125430337392381317841276707135904791620692
700 35879144697613088007991130544614227281471959182383990547443016446817269393565435788614665069998451964787102001234421621496127163622132561086209092933871825179891897741705528866151335690497491010480955396396
701 70536541250620665593048254800914194617161153027967551455482529313513094999943187615751706285385925316909921983915742916888619870603191694361186458712295941801177994171626447976587143608253128166598470798284
702 138671188890729234541167917730860398670160666200436863533802044643281593981334748852933050685620246823704024289964229013151292783604120999065043759223338755825201145725341237782995717659992209804412600524300
703 272620379273262154519501195111944762427922378839612315266103775136277541456156077147285416093691228247456606909498545140987170931625920923098241008558928242949394043886731438726361078482389846558123389421963
704 535957553905893152083223038494990614551868434004389018017167135645915491545671962032357329674427164191183083951615863519119462209871128754245954607778595338340286529650834990744476593282409382675520207762335
705 1053664808018118294744931536683324197548584591254789738819998501185804991376671411436942167809123016544040739136228802211642672959326494931856634927207030104095951611176239644096571868723542058215135623903979
706 2071450471338623501481871942822034167815697223327195487092553985924792713359777387085269670548247581123294376271223182801789218755030857302627060761480188383012011324610773759326992401756586625419790292411563
707 4072364401426626337370695630843154141014233293626423422729625442536072331719611586554787634811109236929678830558530622686689817639458522910892935064248080824222844655049921070677397659904920122672982114024843
708 8006057613962523440200223343955447883358305921052409981925448840428863069457888424256642218936598227035653636827097016360228342495312924822720826369272822892620488164374500903571799602149848035541551627525387
709 15739494848651784725880945492798951004288689463265207648584793905721448597459620771365999021779505225823850666744695487579469514058999928722343411729986717542291582284862270368417238125817306224524979865628812
710 30943032143397676299678667947102911394025510492526026279152420675796981703373569580699640713884583287456518249537775111639819565908128728690440868852194839746242878040073705746089999658352203066374439523495290
711 60832399478777234304612404357522498590502436393797262819484842850408158415370467749962339259960043558368995759939321421067996458856930962449025102777182649388389804468971171848083427447980864074533743423086602
712 119593348486215845107742936772222963013189175564267330151877131714891524117381158112839408849371839535614697143607419659334203698958831067595423144792885110393767597613331569936839862494205141523647696553761642
713 235114332571005063878115177913602771885364117834908236881024637987246975903042704639124030063932569834299715456656308695981717580278203612279953354521522139963312350571613218803002327328505362924622410993498442
714 462222607528047604316030132483250095887369929748764063780123827134065088736627520853991417908928541441563777276485520375603206818061094299737185882673771457034004212978851936702432855054860877813703270359471498
715 908705720207443423906179319473701240770451170034262919911662860362408728875795420936616836796077577657303703886226345263626944122063188670752028353617556196525716843672841603036448471983904449402881560853314185
716 1786468408271489171512679971000299570146876829575999813544173300049020476048217272292534032878270572027150889522914915415614068678218248612813615838382917553305190809305609500326806944309456695739388682183133081
717 3512104417064201108720747537643076641703251222758202364268861757247632793681064076835105726496581100495932783285890509410160140897579566263178206573988652457221991814142247828805530461170932527404243620943179561
718 6904615485642186372333752138513930320393313269952137398385846382780374063244746995557372044143790361456250869428173599160986078096200301458760990003184419804050216030671164087674221059847659913284839545332597481
719 13574116638713367680789389099114257868901262422069366559890668127573501150586451286475620058223648153078202023399690889625990438612122399305242026651847317468137119710770714956545439792366814463645056679671696521
720 26686010669898687757262748065745265641915154914389969056001212428012937212436275052097248698538367764714840269522896258876377670406183704310746867421020863479240235208562577976388446729678768049476410088983921545
721 52463315619589932090619316812016830043059858658745675192090761995663465695996754683257880560280657951772376835159566172489128396690304219950741706488424170761954753573452314349740444987373631649549938617114528906
722 103140162830908375009725953653033360515972840487915350570637350691277910915945292094223227087683045331517602780796217429562642724702390191288669797138465423970604316337599019199154083030437806603360488552045924732
723 202768221244752548910731159768423644390242429753072498777005839625308189038209520111611348448869509562539272778306544349715125308507200816314161387702942195483986640861055790569502635599704680679316733483148669904
724 398631827003862911449128567398333358460091546236192860155625832867836004013174293227665324853595228763622294687184915100269264538918201331169561785402699971163923065691440417051331050139561701445348627420964742328
725 783689537369012455217467745697552459051281830050316353751360997608098506875762135168855029648966809374166387350970139310912538639224280263033881544153552624859709011672110119146116660486756588427052198162257788136
726 1540693064068126222677672743329359652460648505186242738446720782788184076539087995285612810599395250983617934432417382362948699608042376821757016220886084386240177788135657660315844874243834408804627986235531654728
727 3028922812516662513264726169846702474878237151713739801701350803580704687382179235887967740638509844015463492029675198553408270819394449423563290735283744601718400822697863006281949303500295185959706033853948780551
728 5954705462202416651519726386040371589240501462939564252832064256470131463848413179681712254189336642699409381278554179677253898914086508655837911673429023779466197329058126993364744523970152565316051579155851636371
729 11706642703160080754128721612312319534090760496126056006887122673314954738658616839251813159929803775836279489778801815004792672519665816495361661959155105363448408017255198196159986412340600449952786424828554602839
730 23014653579316298596808314657226305709721429446015919153618619513762073473304059385275960995006012322908936684870418714909316080500413431659553762132907510755732892968818955975268641774541639198460224222236144463351
731 45245617621263584738399161568755058960391577061981521953485878029916048439732356635383066960363057836443706982389867290507719622361602583056073642721661468886606076925965801831391166888596521808493396246310031138567
732 88950542178459043254120650394180758268322505618776801168525035277043912802925625275480521110126720421903796030347317198652490545115162789290390269222436853386971976063795946002466488902949209208182164506384530622407
733 174872161544401423994976574618514814061766774085839862535348719750507120918469071315073074479614930999792128568664959198751572819410931129157217247709589962172225551304894028998651028502398123230404622978915112464264
734 343789617626600431338433422850989256534293046708740160817865375244544110373089729450464436705040525356884847756051364217825891739907775749658596583745750900564984905280729931003937312480826093895493194378674373292158
735 675872592550040781922738124089666193534495332921354265628843627815773266007520842061677060250151246937933416022323926620646990807295885682821831505532346695766521402544204663811714638549311587341033602332520191981478
736 1328730531520765265248667933522106081359269236396692612104068636117784458541737624738078159505296481552957895359777434526384665534091357933984109248931785880777309912119590371648160635324081535483606980442804239499606
737 2612215445420266945758936705475457103758146895731403702254651394205652868643742892840773252050229905269472083737165001762261611445821113284912144855141910292668013747313214941464930103759566549158720564639298447860646
738 5135480348662074848263752760556733449247971285844030603340777753134261824484560160406065982990333090117040371443982686325870732346527063780533899441061383731949055518562633936927393718616183889109258964772212365098886
739 10096088535779748272532528946494952084434175797602221344146206786518016528050651249497058891501051249234288614319300413452989891873643196431910581634413177501725885485820373844856136408729969654988113306565509617733509
740 19848387453932896113726624470138914912334058548495702527474548197791488945728212769543653346297061973111692380882549462688153892007378617114162566685080604102886786066360017758708335504979113216080733418752344862174861
741 39020902315315751445530510816188163631133621764070050789320252767767204625448904697025629632343972699285451345742774998755660793207461348545503301864628861510007050730175830853604956371408914844820433235172169532368245
742 76713074099110737625812353698854221180907974291743408966536436899416624792356071769313181105182648917017944796125772562984936920880831339157022494480325937139236791548232071335561752107493748154157259489901534825236885
743 150813932752801208305865770692232985258057801687755414230818222404627596716068400645785588958315067928766417508514380124207612230315841565029132844105509963985805569349150927729658574111227929759155798415163771202613125
744 296492385156940341763467788623909237066867632089666797858295667056120931607652241131165111933639802767415794645584777562089353728285156066277731788769958544239662083179739221522389754503839675629202337865555330040127365
745 582888681778100935254403048301323522049301088381731374372445127325723846687253831012833164975778554285597300676850254710725717564696668936123552995905503910977598280873658069199923372598949381603416562424545150462521222
746 1145928976102268974395079472132508129186268118214967046217415706453656204428779449256122676605260046598082908972817959958763281237385959255132943425125927217852309775680956120641138409692919649990752391430337956062867584
747 2252837049889222197344628433448828094741402614665864041645511160139545204232109993815219723578176120496880366599893144918770901681564457161720383548387225574194612500631736410428671863014430385136684349625503742593366924
748 4428961025679333657063444513198801968301897255039984674324485883379673783671863915861126266051169592076742788403660517274556866442248082984283744602294125211249988209715240749521781973921367022119211439761105950361496964
749 8707108118605866105821023255705370951345736708392213934418153544354719970627659431076466943144024116224719159298806654424906120654180324403538356360482740458514170850081330571313905373731506114479267081107048129520380804
750 17117723852054791869878578722786832665624605784694761070978011421653319009647666621021768774354408429682022523952028531287722887580075492740798980932195522372788679616982921921105420992959172553329331824348540929000634244
751 33652559022331482804502754397272341809199910481007790767583577715980914172608079411030704383733038305078447747227206807864720057595454316545474408868485540834599760953092185773010918613319395725055247086272536707538747267
752 66159189068560696634610429322412175489213552843800614488949739725508172140787379372805286090860816563558812585481595655770676833953522673835815874311845154451347212130503415425380698816945871800119741781114735459014626951
753 130065541087232171071876230211375522883685703072935364936253968290876799077342648751795352458143457006620744804363298166622582766225480890509911365075303083328499811760375094440332725770877313215102799212603967175435886979
754 255702121148785008486689015909552243799069508890830745198183450698373924371013433587729578650235744421164746820322935815970608666008713698035538985548312041445749635311034948131143669567833259408086386985446828400510276995
755 502697134178964150867557008563399116646793281073269276461948747852393128771399207744382690357327464726104774481347064977516311211363247071667539614736141342432985099771988565690973433761935012701693506889786608671500173187
756 988276544505873509865235438404011400627961956361843791852919484283132938533150748867743611940300521022527526438742101423744899535146418650594280248540087162493181519926994209460841446530910852850057681955224676413999712131
757 1942900529989415536925968122410750459446724002242679792938255390850284962893693418324456519496868003739976605130256996039625079012697382984643086088211688784151763278900896233148671974448502309975060116824176816120460676996
758 3819641870910270377217325815499088743404234451641558971387561041975061753646599457276107752902875190916394397675032396423479481191441243295450356302111532413852179345671289050871963250080058748150000491867238896781906727042
759 7509218200733308583362775400786801963924783200210182577838868115659246708215856265800420153347606924826168050545701494680336379616657005700390801239147761744375858879582203007303593774389240183084898184521873826388377567106
760 14762734280317832158238861785664051684050496891529534410479552780620119492060699098013110728044978105231171354271080053544702150567305297702746063492747211447305968123853371066476043879210647106761709982058300824376244857218
761 29022771426456700165610166562764704251454200501985799544497156813387845855349998988281838765732628745736237934060813042111887989923247348333824587370758281552178951147934753567261114324659359200821726457226815040080989541250
762 57057266308407526821355097687125397102280439047609755297141394142492558772166847227695933919524956970449948341682883982800031080311348278017054894492976475941864720775942512925061387202787807548793395232498405403747979370370
763 112171632086825638105784227251840043745114154092976830801344532894134832581440001037067411319553045937159920078235510969560437081609999173049466702897741263099577678272984129616974102431127112787611730348172633991375498063745
764 220523622302741005834351128688180998746824073734312102631301504746294603409233402616858714886203216683403445758795989542697394682028557102803483049493370993785303177200296970183076241612174166827073460204478029085969089400449
765 433538026404748703085339481975575195529723364268414022684764141376929960110250948967917009619058826441980723467046277590714452984440457199906575297747594225826230495521011737358848889449959093471062022224434184345549801233793
766 852313318529179574012440102165486339375396231645298510959048729973239800728441198837820908510072674778730275579821475127884203818313609102110404532002441240205155022918170103651221735020707539835362334466810067866723357610369
767 1675603865631902447859270037768207974499338262788611222373600303133091755601532398687359978254412720811724313225582137213656519646703970855886984476634124198858131094688405453735182355716755720469902942476393320693365725679489
768 3294150464955397368897184977849290551896396086529612689450059212123690952430897950147024022589300484652998678109481390444513008213096593433756914058775271921774397468600868394545303324230723633391012489720288235982983471988609
769 6476129297823969099688585728446741060047678018966248548098773891353247072280355899256980633859047923368837436140727269919465579344583187694464361414652802580449217258928752659473632546030320153994413249092403837974591445913474
770 12731734973345197193542820328205301121348531964198184993566246277960199541151478395897102552831892630054271426522658550296233764007137818286125239779812234167113131340657208348764188850448466141161753037980329646863213802426500
771 25029931920285645684000301174435027047167340564127955964447728414543469122192705842826288096044726433666562129578270823001753075029835179372343904261876874108400032185793404960169528811446973188852444053736225109380877803619208
772 49207550522042111793988162246704567754959284896610613417936408099113698443656970486814755283579380192554393983576720170875621946241356749642577403991751306976594909348668639816687835887873238837869525773005640150895032249628048
773 96739497178452321140117054455640927535419231530432615613499215895094305131712408574942150588904347664297063653927858204537587372836009528429267823506868489754331687602648874179640489420029721955269148603534886981096698773576608
774 190184843891949244911336923933432564518942066974335618537548372578064919310993919199737277155219394843941128629746235018630661737458922463424778732954961707586888977736696879964735675515828720277147284717349485726210414075164608
775 373893558486074520722985262138418387977836455929704988526997971264776591549707482500217573676579741764513419823351742767341857895573261739155093104495270612593328738214465007269997718485627120400300156185606567614446236704415743
776 735055381998803844252427703948631474834324379895211792060429696251592983558263486604538044800327590898972568220180826984387482027139385660024060969210728991019544345088272806191231248120805774659438559333232805582029259606404987
777 1445080832077322042820855106722827922621481419226295628156411664088642497994334267366249801504610455364278574310783383145773210979248936140675778034159581107930688657990752207422292967430164576130024674612729386054677641409190767
778 2840954113632601973847722051198951277488003553555980642894886920078171297545011564245684847725641530536002754637990046120670800012256515531708978664327410908884782406632835775027898098972455913422179823452453131958460250568753487
779 5585168730086751626555327047942261627440587875581528670176274624261248289958310719916427544862378713407708445622052234036804012651677021534988689505147953328015233125663022675876155708524882104889090498301371376935823802363930367
780 10980152616281554008199317171951090690362233684188721721815000875944431660605627520633117812569538031971475762614358233054977363565895120606552600277340944948443577273589348471787575741533935489501033711885393268145437190652696127
781 21586411674077033495675649081763762992746630912447738455103003780624086729661547558766018051462496322178438105405364723342612869236216979473950107450186619284293825808964231936305153764582243858601767267585179968676428144600976512
782 42437767966155263147098870459578894510658937445000265118145577864996580475764831630927498058124665053457903642590548619700838256445294573287876153931162509577568107272840191066419076281043681942544095975837127131770827029595548038
783 83430455100233204251376885812434961098696393470774234608134744065904518453535328994488746314744719651551528710870313856255903301911340210435076529828165438047205525887689629925415859594657199308958167277061524877486976417781905310
784 164019956086833806528906049573670970919904783387992488573374601211730865609525646424731807781763797772567054667102637666391135803810423905338444080992003465185526269368746424075803821090341942704494154730670596623015492584995057134
785 322454743443580861431256772099399680212368978900403448476572927799200482929092982129547188018665216831726400888583223098745467594969170789141899472478858977043037305611829825475731486472159003304099218963039821869095161367626183902
786 633929334270880168854314227026848269734375724116618175231330854722456534197580336738461258224760895631481326014552087964435957826372446457677246344680377009137631033950070302479675397202784071118697404214194250470044885544599671678
787 1246272256867683304212952804971932776476004817320788612007558705664288981665499125918156498398059294940784213923698811205529302783508675935880542581910567398990968242091176373023045640640985898378793041160803320971413342944598366845
788 2450106745769211345278806739484286658441350697196576958896971833463581382855233420205385498737993924828110524204807073791357767310572057298473209009889972288404368376909512554979672205000928114815041986345769514811055858859601185653
789 4816783036438189486306236593156138355784005000922379683185808922861258247256931511416282251161243130004669519698743833726459631319232774386511341489951779138761531227931335480033928550407199030321125805414477504744624741301420465997
790 9469546116789545166083567136738605740648105218456766877798243244510785628904337376407832694540722462236771984730385029786528126834655124867684238898911554812337536186493924535992053279724056117937757456098284412866233990017845874861
791 18616637490135509470735877501377811801083841458013130307119913561222370774879581770686118201062779707641817568572186836474310786074341078946226578325344250647632035067376019246508375072975953232571415693233529003863372818668065565821
792 36599345646000138772617440775728775332433307191909642439008496267722285015561583204633775143900798519652153811129821584984185614322309711434775910306008124286126439100801968190537074748749122394024133982252863757256700751791531459965
793 71952419035132594241021928746485617888390609566498496266009433829780281049457667283349393789403537744363523408335944358762841925861110746933671278030105681173261909959512760008051103856857258889669474923344924193541988160638464553086
794 141454731324495977136765050753486949118339868435800415573121895826096980716060101146493402080069081563898936292467081643734326084411649436568869347050321390058119451542116007461122535508713589664523907860344078872272920462417327920520
795 278092679612553764787223864913817759880895731870678451463057982729332703184863270781570521908976919997793203065235419453742192537504066098751227352610691000977477371856300679442211142467019980298726689915273680239801216183533235375044
796 546715813108317984408364162690896914021143358522900136048317722214154620740822204186733211123413117533349634145740453877697856948173477072634770466322470447142617207526107434348430231654315904479515622374449076066736198377048624875228
797 1074814988726500459345992447880416016241202875587787141789515530867086870706764826602780304045763455359057450722908720918921403110272613066323314354319596643637602379984838849450352088235655855726459829055664623129609023935429184184636
798 2113030631807000779919367454985103257149972443983664641140022565466451456397968070000926832947626112198462747634687620252858620606222916421211852798333185162989078320868875730710167101722562589058895524129076382501961347119066836909308
799 4154108844578868965597712981223720896411554278400830786014035697103122631746478472718504272105848686652561971861039296146954399286584722095490034318636264644804894731778238701412283099588267919228121573334807840810380706077495209265531
800 8166762957833241954058660911693954843704768688365861156454949498380148282776896844290515142131628291741225007429611510650174472488757794754411199290222207899551670012014361395363443663667822248791719238809271602748488491692573090610543
801 16055433236053930143330097958474091927528641644861043861446841014030963862368930417799459762354279663484656811793987601846606752440011523410071171227833724798125862652172422111284676184868624517284711787703269525257175767201612945846043
802 31564150658999542302251831754257286941036139931199187586845364305847773103997038631412186313585146209435963989442234749815515647931849569747507571989344979149109108096818736788220922138082933130089907953032089974447615336026177266816859
803 62053486329272584145157671060634157865831076986810588031901213080828459337287312436221592323124528963512870528161560778712109892753426526428691829624370361654580613813652634726991492187930210404453356077008515325765621648116925349449083
804 121993942026738167510395974666283212474512181529637511422662403596190467218176656802442257813301431814827278308688433937171361164900630136436171806450407538146172149306436393723272817274137858219847816629887954269029281949114783861988859
805 239833775208897466055194236351342704052612808780874192059310771495277811804606835132166011354497014943001994645515828578195767930514675550776853578582178811647539403881094548745133351448687448520467511686441100697248183192152072514712188
806 471500787459961690156329811790991453261520848873382522962166593492175475326436773420041507566862401594262764283602045645741361388540593306799295957874135415395527137750174736094903259233707074792143304134072929791747877892611571938813834
807 926946141683869450169329525623508814595513056101904002062886345970319986790504616422283555371370523525040871755410103689636116024641175090188520744520437105992928412848177050078521842282545525067001896480442590058238580018021530931781626
808 1822328132708739358036407219492760342249989972272608816538927327634792200477012194213154924429155900840645779521377972629456716401350500610629533917051529232836747717599535363368822762427008117003913885007853090142029544700016884596746394
809 3582602779088206131927656767924886526634148867558407045045953442188755941616737075990088256535187272717778688514594384480201322909947574694830376004478688104018914821385418092010654032666086023603374413938697664958293467751916843844043706
810 7043211616149674096344917561183489840793785553587176578669244480781321416015297495177734255257073113620730098720500335023231284654994519253224580202506968669891657493464399790298035248058034188986901011247507375647557653554718903826098554
811 13846589457090450726634640886015636977534958298393478965279178190067365020225988155223302499159649212298458202795484841468266801379474362955672306826431758528135775583047705031850937144667380929453334510808573650597867123917285735137484921
812 27221678126720939763112951960240282501808395747913575407596189786642554565125539537026563490752436023002653641307367637290792241370408132604545317694989381640876024028345235327606971030101054784114525717483074371403986369941959898336156009
813 53516410111758010076056574394857056189021278439725246813129493227314789143460574457630843426133501522480266410859325170891948366716175090118902114645458326175759119643842293605135420217919564043162049538485706152749734159865898265740530393
814 105210492090807280794076741570221352035792566907177884809720059126994786086444136721048531927837847144119887042197272369154440017030999679627174695373865123118681491570085051846902017673412119969320185191963559215357438775031779646884314393
815 206838381402526355456225826372517817544950984946797362574394164811800816231271536366106975599140507015521995395879950353828678711152051784559519014743251558133344068318784685601793381314158153915036995969988420765756584082311642449924585081
816 406633551188903036816106735183852145249108184340007548570119085142820311046527775237036216943023940917423260693039400372634126137649109049865813449283996147596796479144104971413288727380258273641087090928729334155865610511068565996023071609
817 799420512920715622905578829481688653520681410381621618174958992095573257072829562318849131386888232622548063183283315903799985473918743736775954591741560536665457182705162237794726517615849166352720847346650094661133353898219846256908658298
818 1571619347714710306048044707003137024539554425015329660942321794404503959580533585100671699283024029222093472725259264170309178706467079340947363865788131691690038341381979240261846064201597277921327168975817114950862721426497732615481160588
819 3089722285317662602020032839611416992890087571590934075071514095581693130017606595743712555139914556921706679039659203169726409046217983591775825616930805057204317563120116186918556708185274991799492288413148523748975708693129566965221790784
820 6074234078544517923245988937652612633744382576274690265333308132036391473948769054766376578351991266699293471037121133970298378075404967503924476538487744991289953634670147321990211398697137863629664391634333488282593978611227354283559267176
821 11941629775686509491035752048932707449943814167602583168092222099260982131666266573166646181104842026383064946678362317586768077439657883223289434062232238424446563201021509958378629416080117573344291787298678555799431373140143066117193949272
822 23476626000184115945255397362681562754638520150865158787614325113379143952286005371096256145266660111848706632663685234800902028741666657396713054675180480701296329922898914945343970104779976873047496483668627777442997135769217566238364826936
823 46153831487447516267605215895881436855756358891348695957053691234662714647499181179873663159146431991074865202144087153698004072009414571056650154758619400865927202663092667652893213691944104579742272119990605460224860917640215286219820995575
824 90736043627180322229162387084759736686973163357682062253165060674920925335417828774646654619009839952927636931562915043225698965312362062772352945651450670040164366984803356065524581319686611881563217071005393805498859113853932839824160830563
825 178382364969042981856304741329908056381056239143773190431258607254260157540818050953549596682879765348933567184086170883281671521578506141952930065685970535023124416406486595944130605931187948771326941853597639087248742519014736112683099870343
826 350690495859541445789363493722163500128368095711271690597183906376483923607687332852332816787407539431167840897135220632593044665081607316401935654833453325054958879178303044566271000463678759679024219315560944686214891059418244871082640473511
827 689439361943396382087691235395394292806792377254940798026275590653706865083708399131498987393710236835952616847592078947599321252723556749580581875604674411685471195155584579174163371511277401784704146843823210816630350745696346676048086997751
828 1355402097886608648230127073428107022858946234359016437264936856194034586215130792891901718642153813560056527062520472660397740476705446841764450696534168342669646060388270243402982772917774826696360797203977793855817704355623475785857809168567
829 2664650364285769780192648930960332608862136109826684178572820021153406457782762404603929774125161195129038188922896858167097476881401479112472251238309717284473364918113447819153072332143605548812979322287964982251410547793606736285495797341560
830 5238564684944359238156135474835905481037299056295686294892474981631891990230106980433212893631312550305148740914230801290969254797490596162172149530967983898906565469242092282240620082967524485744395427504924570697322236473359539731167433852558
831 10298747004919675494455966208341902905693541873447599399353691356009523822919395909912876190579745335261363914644375431698656838073402686182391368996249997262790006522077697968537109560003861022717463913156251502307395730427704343349651767834774
832 20246803513979809543122568922961642311258715651183927108110198805642563722231104486973419564372083131091559988391615642764720631481723765048380802337666541200525054164977092892507948119544043285755903606996942059928576569795990441828220895196038
833 39804167666016222704157446610527890329710638925112913418194122020631420579378500574815340141350456025347167359935639206581841941710723973347181022799728407989364637134798601205841732867576809169727103067150060909040522788846284536980393703394326
834 78252933234145836760084766147627673636562331615866810399123307185068806572541870356738778564058758237134278192808757940503286142944742499852597594902922647636059628209208932168280482962235843512757845337096144024225227873336945598174929597620086
835 153841216104005903739976883364295014664262527121906936619673794348984206687300978308873627353992355279139518196694619022839474809008083520592722938567535577987645891500304416517407893592328081476702711351904323066199045198880284460064363397898613
836 302443867523067448241797631253754123847487755187518186944455113716336521384371849637314041814353398007973887652475007244387980363218676445023273727604103172076385217531366740752575167101688638467661027276303721561700768161287209380397559361944669
837 594588988041215220989139296299166344789281968501588774489556536076663518945824303364715207438127050680686411390305639057077303888363950203864156086211956346889980428540655783536613224643373415912604590639451191621094140592146714417445466956054565
838 1168931172568450632435156023675371047267305221351993621871002873347684474169417502242456995311882018230281262792219662471389887145246176642679931370086246152579435802916334474180718501167202788539453277671905441182259704614497438393062713016913093
839 2298058177470885042166154600740214204204899803778874330323811624674737527759456503910098650482413580435215358224503685736197932348781629312012681717372763897169506968697870347155595269466828767909179452276660821455478886440148592249145032330431861
840 4517863421707624247572224435332800734773237275941881850248499942164406248946371137463458522400768402633296438256198613531892578554618516124172765839842605146702954309186531762142910055971421692305601059216225498886732545006960238900115135063243637
841 8881885627311242591404471987301306454882212024761856763877326089979828291205441296618043417447544449987453358315702608040945682300228948727752808741117674715418262726872759107768412218350515303134499407080546674707266044815040193340165906728588662
842 17461327387099417734567146343348858785916936294336195340810197066243320061026510743598772793080735501966932828978930208837503384237239221010482343754631246258760140236214151474784249269599341967801337786884789627852831321468793177299934254095232656
843 34328065786157620248145153390398551227044590620170801907130837596409976603107197183832830378723343953253179246567554778617929464586114491817100531423050536170630300043887647166031885314555310519690070983130128064084568502345439640182423041234410748
844 67487200399746789863855150757121731406821876018989610192390672319472268732044976865423203762134805888276077230342889894764469042026982806991521131476014826188681164284858959857883052127943418250840688688588350686986877300076381841971783369451908404
845 132676342622022694685544146913503248609438852234200346054457533014269799936330497226936308873787198196116939102461276103792740151705183984671029581234656888480192821601020049368610508986420007733772197924900040552518275713712615091694421706573384948
846 260834821822337765123516069391673696484104467192458810258666566086375193623714623316409159225173627989600581766666353594053587724855749453217886396629471171813682688892853566975078107916868593775238794790583855606149818882418269944488728278083526260
847 512787758017364287655627666796046086513326722360155763753455806082770558956223805336200275032899711529213710175017004580066229767411269957708019984517824668911947115058834374842387803615386672247343090174087164537592371720021499695637290649438463859
848 1008114188647629157576688187248743314240736508425975332166101415099297797851421099928801777272718687556460487521055078951294956150585300694405557625281018091565134089881454598209991357961174002526884842561289539447331912118574206213974647044781695063
849 1981900311509100694905231221107088077254428426231779862425071992602185619099735002673770724166714031159667795795542603123971982836584486896994014719138985646959637879719021549253950830607792694534079614139448950830579255734802972787766871048328979379
850 3896313422618454599946607291457054423102034976444570114657753312884898969467425028482118244571293256431059514360742316353179496631141990986996508306801956467730594595153184138650018609087641970817318539590309550974171634169529563733561958727206050355
851 7659950502614886505207670436000605597594631100654939883261049092755528138998519559737300180268799314666002089619023356602566253110578797989321987032369256046980996368705348227931426709188863933900864881255719061395824992625346512375429495747838715763
852 15059066183407435245291824802609537498705157734117420956263431619424681084373324496158191201312425001342403597471380359611078918496301846525426087668109040922148310048517842888887775310460859274026490967720854267185500166368274754806370263217593905267
853 29605344608797506202928021938423028910896988745874686148773407432766591609790425186980182127591950291155593484767743714642091607225192423093144155351700257175384672981976851402933162817306331875805638845267621369833407961016528009917103235785749346676
854 58202575028947383248279355689597314507553240983323396965380713450433885421729429274031562477911181894754726482014432350332888258299799545491882753078119496259204211874072248207656334276651489749084392847973953200219484009914481813620231824526716998290
855 114423249746385665801653480158087540937852053540415014068336354908265585224359123545389354231655649758349785168233322097541804533763014604086771491437100006871448785868425474866058717722695186803634706081808457449608388764094160654452696778005105017202
856 224950186070152877003360353024718027452602072104385458022014956503646271479250822062296590218740006260268510822105901878730429570894887217186546474567398057275166977141697765593467416836302731636452093624026605348242605894018791745171831597283003984050
857 442240421637690867501513035613435449307609513108115976160768863914537014819503124564855880257211213205871019554592780400858292888679195636383770962102426858503352957914690182959003406963416599339003322366797491635089386795412236977968233698818169252338
858 869421777091974299757734246424261361116513868482114531365274296209649348554632924633553569313110001410399635511714180442105506858862089426242115836536744676084557605780862523029119038616372339403980153765874129002993273424456199201130097134418744599410
859 1709238209575151093312540470910099693322130748218354376581775184986532105499475424080126956498628052529643677538660617169568922110498986429391087517721789094993730538579748194655304914415438346932154668686480636636153138887895870392343091033051739852145
860 3360273844121354803376801586130602072136708255453385356198169656522630325577221418886222350519344923164532628595306801988804955962698173313290292282365458693728256865285424141102953494554225204115224944524987320072086793765877258971065950241576762706001
861 6606124438496323940951949692103116603335564457366355698328002958136995065930083714227055346807034196570715472022380281880068107391633332022493813073293817380585064944702422807339848271385755221426815182968166182694565198767660357287679203705148420394801
862 12987298690922495004900539031181515179218526842628325938633990959770343860380916606391814103395328386881162433222654661881405785212371776827801079672020236703894962912263147849086229125935207711217178272312305760040887791641301922830186575813013836805553
863 25532356960207299142299565026749594909129444172148535901107213055626150705942330088218772326533445560556453846890716543361953277536064358019218388381938046549286572866611605515213454844906998823095353222257814028446686196487191608682404917927209504358769
864 50195292143322623984841395807074928457142374475814957270849151815042652063330027251803991083753781119702508058269718906281801048213266626612194660927339348422488588127442348507397790651197625306786726290749753927890379119549927018163679738720000264118129
865 98681346077070096876370251143239757220962618203411560165116528445098772021160579079527855211008934186875372439000777195394033174316034266794998234336956907749983445716304948820140276387979812266641297912813027219144605100211958165935016386406948788384114
866 194002418310018838949363700700348912369788528151369734974034887233674913716743936740169488071498523450586212249406247588799261392669370360276706176391548356806238634567324473499177599281405399329167370881101067118217123406658039072898966822572320814062228
867 381398712181541353957775451708594708136241491845373114249741771509212832367557789766111920796190012704601709026790114895718454677947107388530918539709802896231892204189946524191015350291425043436907926579233968053739681614548417788510254441439493207729656
868 749810125672160212910650364386007901093264456848117902560849552058655320874734662925832027488984697022322255620357575129555503570681843000234035999747585555759889445467629900532944471456914879162598674886155630347438475437455533654190322307065972578653760
869 1474087894384113126679001163745266207277399469524087269220591891061684491043526995763445282651435948484088057393824433715749053863827621642448853611113233064970492318068648195550675488068922759502101996550053446666430264678423875699698239696204735652948752
870 2897980496624903629373160931683457486097656564572359581170334630308326330023723964275086574219118115848473606729379148525216306679441976658285512561299126781518496048009854042593953185486647893697417266809357139404970150237297824381232799653689471041779376
871 5697279647172737161869951612223675214974350510941307602175552732171553888026287349470645293227227297510071841019757519855038580184567919049776026888261296655287008650303403136367766094585315975128193235705901251590795695374383690596530582920971993295174639
872 11200556876035455484790539523747001517578912493731245469377070577109432862335830762201121098382956071569557469790108792121277898976466467739275347600131044953767778666039481799236354589889226550927219100530701436063374267342109342120162199019371665776287051
873 22019715039889369615623303595785408327021583495617117824504399382709652892304103734636130275969722130434513230553427469346837343274985828090019776660552287011303665127889017074281693829487028058417530274482168904073008853069670266451814143597303838344844447
874 43289619954106579018335956827184808752949902534386117746447949213360650463733472806346428524450459563846704205486497363564119182979289813179805517321356988466847440810310404248030443187517141237672461874078182177798579230701884999249437964887541704111035135
875 85105152013829044909992912490624351298622405599248148223675306535659616436423418616929411766249483179209320353579170293412489312094752004717162181031600743868724389302552160300510210886965359715842821751606310908930728196725346122799177690078878672569121519
876 167312323531033186190612664049565245111147154633923936866180278441010906542823113269583736958279848242570167100428961438299762317510062032776038849501902360955930282557094466558426468588444071537988226236403264678456486243213394421217122580504067874096463663
877 328927367414893635219355376486906815007319958756906566130185004149850259197619939189696828623332469187630262359838165356744486054835556146502301672115543425256573556463885529980485171082302827100848259237100628105322176791052405151837714578087163754897752688
878 646654177953751814953920213450066628497061005020081886790992937722591085532904047617192536148281982303690967249886221921367694210694645825265327996630955805559379334261731578161733987574716427650769299373670554774580979314762700961555266957154955844019218326
879 1271288640867614260292217123304347848667100426544546655757481476062472518173503991499748942020594242476947421269219016373388551078114305822440636216601359324107455003395574139249186281319945827243121068472858940645088949776455731656658719770712607849693592206
880 2499287661781121941566098289781510888581250950554707193768515002911584385883274510193151455516738025390048138332951535383212982973249321831701466915881361659748062565980837874250342119452374513248569675071639699112379320322209578314068001576537673995276149278
881 4913470171548414838222203667072397425863879495510166239313354699287509155330125601769373499267226567600886956312323900473013476634403891658685771650731122575627400742659123588200174028017783666781296528391673087315827912447693810505336825462996469317983177038
882 9659628019565796490253794670095229606616611836386408541760529120134007404117428090269163261576173286959203745524218839507727190951297721284595504451960342790298871202761152709841921587447123262024604830546942909953199338652174226589456528345488870761869890414
883 18990328671716699345288233963703552398225903714015910517390873236118164549037236241348629694529014104730777228688599513658709895847759886422688707231805142155341168849058419889703358003811943696948361401856785191801076500513296048027075342112890577768842028141
884 37334003165479646875622547713957038167954746423011739147990753534513738012541568435080066852909746227157863490127312805396052097484825127020112086466979328505122958363855108201244982020049170966245953504339899828827572021711829395092595417268626199693664837957
885 73396717690091679490952878304609728487242392419478931640224025592965003506909632878660384763798898211838779558985406594418715643891535948217783536717357297686138461724314642263240777758778396105248785940206940717010055093647203058528532114766539791537636083709
886 144294147718402237040339658319437946085903533888403156086679536183018422627935991247127618072081058398287510979637861653454218304809822574603865606518833233712528860882648446652231213398104417697249002205342241734907730866972196538742996227956541909079996018141
887 283674825265256059242457112971803494745943188281296145934045717666749336100541856892485862644894890228974135002963399406435423132985241257549045441386935344849430321022637769716262252768191051727716707882292810382499633821496699266980655630450087348842008859245
888 557690022510946321994660431273511759885269764726205883326330906213364664796966285694702562028213607170989066260402579973363119075019184793813495378321910346908561770842514386722682583948934980193408810934038677855046068304341224307371854732554685826922147828077
889 1096389716350175944644032628583319967372313625738395856135270939190611165044895335148056494361898200237247355292116560433067528254190609701204302049412015551661782372835970353555661809894058016689869260466220570518291060108169152566716634122996481076075453628014
890 2155445429534872242412442709452682896576672505053779973122551124846708592077249101861032921870886654247336847094105808060739004410896394275388492012357051774818441787308085598910078637768066862413492567428101241207754548194626475738340672828724335952457242418072
891 4237494141379652805333932540600756064666102617688081014604878224100452180647588570843405458977974410282834914629226209527059293177901252602559200487996746251950745112891856555556916497777355328721736348915995541698499041295605748418152813542682132113376848752436
892 8330694135040903373627525422882074183246301701487758873123076912017885938667241150439683299883867762167382318278814557400664368050992682630514535369474659270188961364901064664461601782156606239746223695626648841662090351724239300297562630857407722317673701486732
893 16377713444816550688012593732792344871746660214694221600312108106369022541233940443986880737122840634105790501554665715394893312969000124003480025297562383195528492408779491559206941311545021427764730683371004872941681069626981901328144606084365357286505394114220
894 32197736867122155054030527034311177983608050664662237317297885306524680417670914602279058912217467661040591936848928850816423506862981063213146555216802856044148423046716468731691200039141107875336052555807971068028316070949622578348917357436176028746088640400364
895 63299084017894134163417021440039035999843787703586078778460499673858749670296933869410061330073037121843936518405741141199779485471771516725088808384193696536635063720596967109826738268388157733982235851149721565538341081791076004131118080749355576416101827172715
896 124442722606253396084421600170625389103110902902118377583798448222870790748516618636959089738275187589440536189717376474338819966532646639174789124756030341298451685653885848620743397899008248605550979134871341889868927615387525532523895488669986816879746411927359
897 244647951071127139363509267800650022141555703186548674152992018221641129316385648703074774017572400768598237464805526739150580639887392025747019049024063936344952626194879840685929879300239141882380221920826688238039356189479445316629638163797291501646115975102283
898 480965208007213375353391010178417970099865104671609589432860959531264372694104056255709864735260933775029092611332238920900496911723791368863523562678653213419716291024858616707398156818321677525014220146026727634416622027234651332961713696737175280974558248717835
899 945552702569610200018769426624043595327983549128524957265409810956159722846974172067432848733399026915952394721109812126406100510478582613723567100059744043643904089640937741855589372325098333622263709608682450395891562984842320764595282787389985204662611103321451
900 1858907668272098244983508326213776012672359047592387677213521736605794765276277429532586638554580586170864197505370695401995777514094184164233987644902685231243659756235159014979487544611055559369191366661556929723754809898735018950841648217343794380579133566242539
901 3654516252526302355803599630987512989344874307481189275648582973537730780882257925195763215779088135219884458492335649662791775542716596811742886481421176765950684448749721062849148350953722961004400497471964137881971278715678961897552178353938233184742165305312364
902 7184589782446351315522777661804400589586637712060260173713367498852590771015999231754567341819901082850328380794953922851244731118900546984310983838086323190602917211845556277077553304008437673403250015809056933874073629815970398262580461219206479552604584198697370
903 14124531613821575491682046055808151157031719720933971673273742979483540412715612814806059909622229764932058524125102318963338881597913701942874948627148582444860881797496232713469176728716636204924119809697287179510107903442461351208531284274615667603563052422292458
904 27768098019635937608010701101437884343963574337196333757114624999435816452737121573356409954509198596089087955638872399005777266284103612516886373691618511676302047303967606810230955300614950732323225399248547631385799184857688051084100854852494159926151546595867082
905 54590643336702265016002632776251725092599165125264142556963840187915473182627268974645387060284998165262223516556634985885148432057728642420049180283177279308960190518294275878606321228904803131024187088888412812375706806730533781403606426917598334647640482088412714
906 107322379005132431787021757226289674172525971202935897436714158639225151599978260519758187482015415744353582835607899276368301086601363100675864372921451873386676721280353392742233154913198550702679182811115268695027658803562332543856371205617852874914701830610582890
907 210990241757738561218239914821591835355707068098390605597779734304912572419074263114320611748251743353487281212723462903073810397660009604539985859361482570007402758111957064421617161475443378444353965124758573252173346328408986125815190232881767516644661495915853417
908 414795893733030771120957051981379270121827498484720951021846101110972554067132526996886656154683585624124234044651971883296376064201118662095660734884878816824202599012068572566156769646878319215304680233708089570472619027002001853367800004544328553736718407633009465
909 815467255852239966750232057906950389086623277248507930370418459242461567721549441178967252399744941483316409565178841447629413246804323622248446521142609051203544316226640912418844362565040002225685240657718891961435130150561542355527068724814041439869873762843726473
910 1603166413684843995892453414712462893829282980159819526983722293485487318990361760784578094844980684370543731174718810496253049227324543631980006668593599590730786585149314218027457769829465053719047255916189236291484461116265396659970036594775588719813595979091585865
911 3151742184032985726768904196648674062565966795194374911410480746783059164798096252594510802629676370575825238832880986006620950022591358621539964156904021902152612979780334160176309218430025304307070324743490059770593215425800259538536466762633579104979551476094759017
912 6196161989060839021750786636071058450959407619185813925384247334926893177996214244669263417777337325407296894830154072736873598958581354142404063940886591930918549238280314927610385281946852057911461466675864850846158772048038186533216562319649305335044401121578935145
913 12181333736363939482283333357320525066563108170273237245170714935548873783573354226224206223806422907461106508447584682570673387519502698680268142022411701291829695718448672790799153402418260737378568968226971128440144197767667386940617934406416843153444140747242016874
914 23947871578994848193445709662659670863004388842061753539319583769986775013079575925451525791458162229298088782850517393258050398974804278698440623309938523766835188837885277009032150035189643155541833256220234167309815776508332772027868068808289357753151563086851024284
915 47080275902137456420141187267412391336922154406874999148268749080731088458437602409724084330516579517112861156135855945068471384702804233774632800098734438482466833359543913105645455707814246308857981271782749442658196422866104001700209068891764674066433252410858322096
916 92557385390590068844389921120112319780015025833590178769553775867976689597884843058663590566188178349855178581096993079640689720178283923917285593528875277374202880133938511993263453645799027563996915287649309649024908384615942606740448101188753759413052908842625058328
917 181963028597147151962010938043575965497464084871985982627697070989170320030971589864732670329746680329134531923361105173274758490333976489213031222900846532846253147288096689826350598073168029823686760250555129238279223553806084953942359735614873939721126266209155357640
918 357729895205233464902271089451080872543968762124786151330009894643413746883946965484796077241716023332861766951892056273812643381709371624283658381860806473761587745337913064725090810864389207589462059034434393625712288335564131721351502908910098574107208131296731780136
919 703278456674102990322258845544841220021374416079299065414849074351278619984320576743367948259625623758262427395336527865054613375899240549887048621699201246231345794957377456659382468326360154441545549100641816122984432473360596055762387883413780305060972121846221543399
920 1382609041769211132451071981427022769179744443316536377290378564932570464955561577561284370727793085287226766007822538336851176352823676821075656620088463968695856401076869636309732786617530665727549264945063398078659049170212859339496907698019271252368792680605592062515
921 2718137807636284808482002775586633147022566732226197755432488380784409841452685552712844657125069591057340670859509220728633881320944549408376680440078193498909245968794195359513820117527247085146240548618344046714659901917559614677293606327146777830671152108800325802935
922 5343718229881979548119615630053153974265118438618805332095422985700842993307486262367025723683951003764826163137921448377627072921710814892836075286627511720444289057454452207034376781408695142728484181949038783780294895450503286747846764553104801901929251308758026547543
923 10505473431166811944277220322062731983032772792365624681563148900412515666584000934869318777038155327200517794352481791581979387353087653296459119350354176908042324967620807724242402964744222255633281603647522438322310567347200488541751169370594729864137376351306897737447
924 20653216967128390423652169554674383093521576822606463211796287906181617586284054904253841476834594631068173821753071526890146131324465934968634580318847547342323062189903702383759715118624055303677101148260610483018908846358836845362150835832279361154167544571317063694759
925 40603155477582677856982080263803924967021779229133627358177726738011956552583789231764315005409563638378085216110806525915237649273032629387382112015995893438414778584850027310860047768921750452912656747420579149914833260244313094668539283781144942003274117020787905846120
926 79823701913396144581513088546180827164863814014950718339065074911091342640212016885967345640091334191468943666213790513493624122193241581953688567411903322908133700768623184985410362751225970240097764229896094901751007471318413329997581659864270612754179441360970219629726
927 156929266019156004354544174316775021182705061297675238922697661441398275438971348219221846623057598791880546661568071806258614363065538614499000454383728452317358155568452174611306905384924693395049287911173845756787355040719267045317869713401394447677687730613140113456518
928 308514813808430029160968733003496888391145004156731672513299899897095707884635210176076667522431246579996267159998222164139601653209366414105164833480829392914272022079449897015579433988440691647370091640398652729794415185988030803887892662249684093453446209917522200365494
929 606524154185693246377660245684931044799257235521097720345036650893778900102686419417284016267824337832792016525643962536697223919065645174913870547611304608920501719191278986306916465012137161039106901677149783021266519804628861119234034155128773457042755043483737502993542
930 1192395091404258102331668321815187706504992894219588977478277013881376182619088783930314191058814081034515859229534853546504301706806824414859106514903761670498680376192654270230073214905650266774536702206038955559514130762898885393105917474425267552931342542396157942292326
931 2344187027330933526806354563366571488042964009210044327598376301024740408685593778628864067112218598430653633242958900567093365764340616200330830917791527447558945973800458513149286382042378783096160747664657331969113428265553457691543295665069390163859410967771527978738533
932 4608550352748470909031196038186962148921064204405137936857687527138389474730975540371760788584345862669838322819704010620693107406487990818707973268171151572209758246832293841313162401333531595952223731099418569036475849059788502053089009670274509714964642494182085737847341
933 9060171439477785813707847902057149276659423347512600634792677392835380674022979732524299730545634126547796098977839949435127600449910443022916946081958574692102158338096135508015017897282138498509398174287663292316164343078857737060860149627147624982251597257751031362238165
934 17811828065147141598254727071110801664927701690868469597072054885773665640161324254872522793568837006515595930795681676706115599246611519631728727330436319991290044654112821119014456360575836305371426256934927931902534270971727443317832406592045565871049748305584540524110837
935 35017131976108589950131793896536672285056146146215841473799073120653552380219962090327761570869849675198399845065719390875533974574157394088543584113261335373659587589034363251721996256139535449703745612192706080783802022138826025516430779028962358285056741567685343545228133
936 68841868860812921797931919471258156863607299398212093970119869227425728577820835396725208950680885269362283830901903928204563647441507963762228061711618909076820494801876072233213919297373420632632954522179373206008089913514753165639755640583499449017182140592974529148163941
937 135339550694294910069057484379149742239171634787214143612641362153826716746956077014821553834249551940293914028560848955842033929118675311324125292505446290706082043629951685953278552212704462482169748296694089080047066398763952873587967985501929507870504870218177530317589350
938 266070551035841349229083772720112522329422205370023149288425036780515044019181178489271346879914758017917989734301993901063374750830862631829542611742721429839954329013071078065243942024075393368387272862288759591057656948468117245122846961333584506026045097942172974897331360
939 523080930632204912644459697538167895382184987392533697942057396168194707364339377246018394029283881909288183369626147852691621901211814820636168277403484284987806499688046020622472866150868648238265147550289855889799149553857376753184833773040021387069838598626594918432424556
940 1028350033199262683690664668005224989099442273094198926287042737450615749088517430237164265264998926812060770808456614028677128203177018121640607827476532249984322954721979220125931275941161460171158868843644783847695764836743026063051835139487997208268627448947605296340738276
941 2021682934422416777431197542113913305913828400042182011100286401780577945796814898384000768959128003948923141771847508666478722431779878849192672070839803164594986321854924077000140555626183384892613992075096861614607727651347226100587239499947032058252198156327525249136248420
942 3974523999984020633064463164756568454964049500686151928230452934333730163015808961371276328967575122628483999712793113404752881216118249734623116079967987420113152148907972081767067191954993349152595029628014350023207365389179699035534723359310564667487214172062075969124332900
943 7813708449273746356059868845133987167688927366585089712848264506513633609284661845727731104100900693316674085397025377853663728503117824157922106867430528549520222254185992477580855831697282235823020310959334610966367664379595445197481478733119199827103923473905974407931076451
944 15361346347511651362890653917547861813048432527800156276408103976246752174550142512966190861321886628615430181059748761806264082255404785684014671123118335669200490179358913877096467721370489078277653349056380462341677671810722773149840110504904815148181801849869775840964821543
945 30199611764391097813136848137557555730714680068207778854874150556325309641735945648686363328614489375321572178749871375759836542609597756547393173968833187053413173859029781733570462576590109508317041550562471068793556194067588169546495387236769608909293765101112956763497218531
946 59370873495582932942583031607109886472329917863321358783461258375200003534383373867135562391963979823831083586691286137490995957016018494973145740110189841856842024763337584247014993877239057556462924232281297353739416623298433313029938939334051220610318902753278308230653698787
947 116720064056743449107734865672105859638746007326600535555822230348619429122969932835887124014968831643713244031610724766315513191600257111097098808149539880549089063204820244417029847198851931728033234472487497845864225518945519399959290639168155409162385607350229091212171149155
948 229465604113502877582405268179455150822527965152514919183414007762905128082924056710402971700970088164798004063508656419226273501984395972459574500219111773678064974260732516752292627205748870106913873915346981341705243672501859100883046554977000253657284000528396106455217965411
949 451117499777732008808750667513776314477367002938444748653979751019296622556563451575078212297839275636279334041620287460598883275465674120761226893570793018806609726267279041027004398579800457978004727519734628072444119680624122756568611631220881307487464077582886238502504854372
950 886873653207952366254610681110004767141685573349089341031551398062346492938576760637190233734356664643943237902180826159391502468675943455838439116018467701944018962355199168176912329438230426877731801690412875682546561689437522739987383151936857799826746353315902701164044887202
951 1743547694651513634696084514082451978552656466629970903208228645568367676235417575625694104140098839912564903625611780943023168394742289155129485058068102216834624750851368554620254196299870744247146561830263280296299567184807457310428270916636945990744198941530692445564592555874
952 3427724515807444336449585996557794070632983015396620447632996032761535348936451777384252645888233700001298723664532275748555340832468559815285824376026014591812407476939399524993493398722502430937830199428245263238859717746316481307826602893939840760878078980308106582898531412962
953 6738728967558145223791437127443482281627220023466640359710169835174451268749933621932618167761498568358884203297453826730795168473336862519474549943902489303075725890673978805569956950246152930147627164384003028631855209973687443215693915148711526112593772353265984074584891676770
954 13247992331002787570000468986707509412431912081780765800236925662585997409416943187154833363822027048552970402531398997042364063444689329066489525387585866832473386807087225094387621273286556990188340454852659075922005176274873027330504783742446051971530260706003572042714565388130
955 26044867162227843131192187305901242510386457160623086851819871574152698196277322922734588515346214821469661471021177706624129243613912984012217823881600940646140163887907171147748238147993313522398676182185583523771566232869121931904440955853671222635573057334424257846926625921889
956 51202860671247733896129763930692480253631228747897084362608191750243049899616069084831986796958072978295379704140174587088866984759150024568597208647183413590336308813459143127319563966548396617919620562680754171860585904048806341068894528555405587471319368315532612992689206956577
957 100662173647843954157563443347302508528709801029164197822008154854917732122996720594038279489776047116678194504654737393234710801123557759982064932236298724963837992876066917700018873736796922491592094563531245063424872240912805224827360786194174228951894537689534533539813821357281
958 197896622779880463978677300698047222986786619042931775196383313677073928897056989410692306333663860533355090285644942510720866261414646960148844040096571435335863578275194435875044254074871342552246358927634244863610884764079293968346894969494408617142910996398760960496729111301601
959 389054516592202782733563164268650963691946018062396910033056457518973406525364045199451994499566222498351296367992431194710937354355957057778213530249240381368651430659714892944518551199496532174345090690884486698589914318184900493478096023840105708173228220444255936918873330926433
960 764861040853402777897125859550594417971460124043013054265875989375360815641311147211749155635310417948149622333453463392379510645267224786489937535110894895904829474512342560794649481125706507358501840926916314321257823460094927959625687263937765364374926180182508301795032096464737
961 1503677214544577712663059531795287593432533790925403021679932107176568933086344971500763722755274621074829583195885749078134892046920536588967657246340188851163518785136777950441550724103419701194605005671647045118744080687320733987346933572021859506114279303030592345743137567007586
962 2956151568417907691429989299659882706611436353102908958997256022602894816273073873916695458713591169171363786687631323569180917109081923153366717284033194288736701261460096757755781884240291005771290390780613336065627575470592661633624972615488313424757239237745652078493585927058596
963 5811640963187971428702415155972462904694162905176653720172503890350871900423151027239352637937406291226049378870607909745127123417040288546751369635830089852509564530044126597811544894743785089050988686997695427067830278700272518042422584444782452620562583937801769623447358032759912
964 11425385303596062393426153011246878586401539191310375665148624467024669871949245065068012969541148721918743667455570876979533380572665930133353895231563608269683265481813058759748045535412698835549731015067756609272049672636465742116498273920070496623982256879204778286397986954218224
965 22461716090599922004118742858225106209111132364558354420264192476530366337373126084936573944582731221339136038543149322764355823790975903208929576932877976157997879532966402626551572519625901138925116939444628731845509430954746583739518451816300887539791285537965300635877100577510016
966 44158571140346441230340359856899618000250804605073695786262508963685371859104941022661398733530152024730122454752845182136332136936684581631369216330645057420090929591420462692308495558126095770491732037962341149369761038449398239519411216368664009715207644895748092969959169058555296
967 86813465066148304748017660182003948407069075419221988550845085820194174785123537073822033744305029428385415326309804615194529381826448626673770775414949925989018340397704147434175440392148771839788859070253035253620777996211475745051475499165306159924301010488465593594175200550103007
968 170670778563878701804605331064348014107526714485341068142692915617785454753974000273727372029896467687599466865931977906819877846543815330194174833545866657689299979533948198110595098900057252673806427749725457171175928416952358828469326025715124006423844781739185535109856815173147419
969 335529916164569432180508246972723565310359266065505482565213327345220037607524849520215391421855529083972884352993347903894628569670590371841598297455903225526090394537852269623378652905370720258561866812453218915284026555204445138896229466985465560227126979540569300596266272313534927
970 659634447025542801967590340934200252034316992939700589465278030223415405343100453975362769874169909446027025038531124930809723758768514813549842699680242842782497523593891480487009260275328741681574002609838681221296003437772424535675960660050860623830271702201933822906134557672851631
971 1296807177960485681931061939010175397859522853514842824510291867970300444348827781865788965803757087670714914038519100538855091693746053723890755822427607709406997167654816558347466948031031582224222888280232733710746497444590102487612402868285420360120752118865902345176392014768193247
972 2549455784780624922631783518163451177718794902424611953234321226976915516838550622708916532873984023316699705622285355895573851250555422866150142428524570361393903405718212654002625400503937068677954044522503126272123233850730806735705394520202176710526296592836056597382824860477831199
973 5012098104495101540515549376144898407030520729430001917917797368133636858891977708344011032003663017205013995918260907175953173119284397105626514081634190796798788471038721160571075360615725365516119229974753217290625689705250137726359313541239047261128292175183647601171474520405559392
974 9853525430426324379226493421225448799953514744374662767692901820649488263029981416414294691977429566722428524970589836445086468392024978881058853329722514935908276962543494123031555622331393478358432032199780977410075450993547916624249301056762970515832739568628109667233092225637971366
975 19371520944688079326272478595478174034596670222683820052820590313953756488452437983308373992533003604360884165588186324986278308214379367390276108361989126646290463530549135976439732591757416236458302197587108735904866875431891388109602372646540475471438352157715650033869918178962407806
976 38083407442350615850577366850022147817159023452427939516175902597684097571561775512641385215191837299275741306137841525041746892669990219967002374024298010449798429537504380472392455923239503731235030392564378790588437747426010351683528784633030090319046432613229366244833701800251963982
977 74870007706740746019223671761034120236458524051341036207841513327397894698774723243416981464579917510880767698237163949544638693646234386210113992226168413190189861907353944386437444898447975880245837896848524847466128997407430600879445166397774760277972113107592830144491011585735734718
978 147190559628700867115815560003904789295198253200257460462448705427818873880710895864125046396285850998444835690852042543193703536041913349554077842023812256018985820408989676118872264396392014691813721749174546568660134760964130395023184938275347343845417929622349603691599198310993638238
979 289369021152906632691115570631664680183365985671084919006979613487504110902529814019906081760568038979684657385785824179211453898964542302002529169965990321241172852346940631077173453432168304018111324268374339920029643832223010652320010563009455640429707567069515559782026922101581717085
980 568884516875386941003004647842103911566778456597795175246266325154358733542029646623397868829158648392646886246601058521977821329537059625123999486602258127546437427731337768031315351242005214557864216504548898862649212213452473388015771824962148310343582394570403009896820751977525462805
981 1118397512806085802679736817088729649098960242972906530439712059994763710595606855263487363665784293180932888327613930718969364350859739882857722864842527128446584391932126400086190969892253012879270130811510688989393557551473055387921941277277756145215726436983090369759771585776088517805
982 2198711618169820989508896267327437150380761462493385121363248217391843323619651935014333342116376749062590035349090019912896981809049489545748443355660756246443370354326748419699989483861266522027305231230456999188198677355520100424160353769922482200112406441352951373274709469751925071629
983 4322553228632901232998568862893840180525064400935429206518654921456288752540529146785249702768173580614299302999942875876249324924452744705286772719095344079696550846746142895013541522824085068174364624564065473528931225713632770247441262373447189639946840769598309916404927927918114408541
984 8497915897637101598881322165783775571754930548670600952574861137484758631200347397706374359140061310230153770309033709209304946312863576061019467596166875903374115873083296113908210781251778121656915527378956400489202316666301410099859339808619031936048263609574270229118256657525235178845
985 16706462774121296565071528760935886463326495111670116986142742661482013151498164981392842636519554581480622883232281594239398438726762609820036406022367761485507058893819651596739248109071387939295719730489538461058374989500379809547398669054228608231666819652079024898454486392948888640606
986 32844041031367206189140052874029669015086211766742438797039218997809667569454300316162287404209950514568598880217962129956819056123988160014948812558133264843467680359907965425447180866900770664033575244474528023254100766787307145706781566283495068152990056909587646787012152033920251818408
987 64569684549928326575600368930970608381073463290511971063638725935624571428312993777061087444754116735956264872108310329194668747897116580147039902251424002558488776327883804450808170763909288315187880358137545357518807976023141236025641191289712380160764387382192203204264532482064415119012
988 126940657481686832161691841594613779611766165118530557005914203653857299533006335619107841547391856722849939708867530638476440513985183670748331361147187248870534182301440860481916352043957310108348455485044633715849417274690762371627122028809502278121416368323031455035254355494376905166396
989 249558761734740763090385114326333719043007265836125684805309752386258310313472142091430433392015539865085580114735118401076631703045914596791375949575279153661371813756135578068819162565090535148522546345525201958169903323667891973006802795245557366602885895876464600154103783060835695924252
990 490619607571844424581888906486883662514259601123580768658044643635031861995743936785154492424891018419941006459161203092943958459778965617521732431554391431419369511639187860023730114348929292175388177163671447515850604330669482535913746250682495701269723528143354930079089309464146156669660
991 964532752369567552598706284212831438565192707135491420329946544608581710839989708588916142213262482258401390035090124591648518480831168625223428457086415101353231964384556068450720980588787196411480634596853356570642833671838585262280093832310762794307780236634630835259724132535343424698715
992 1896221463707767899008272515551633208115299202504240401862853870219353754110525116861669997022315014002234181189962287053340217905538349090431908101614696937862996248409204171475994780310673622158927693949232185118031566576889863378853406098338030520462570416359674023732436113036766597579023
993 3727873242865607471440944662172295807849524941717968832662069014503082936792737239946278906599875911268512097507816263777485767063179581600716776300977969873167503720490524538501181389857437956002667507540326824878544325177756585521681171005386348660764376445337155844260607693591468780039035
994 7328805828249528110720197482749977836087283718317407108318223825352308574052468144273449971652359965814174255306764996916495093612373979530685221240808752497464473258679608216520446427670918601896986559595609016041239233080822408671735219981963195043407336522351280233485961031688560654911675
995 14408052894764315458350009851173621953131560170798688531831137898318358837791464146455469509912704391763262930498794875431913555521702044464579066532042225841267574703603080854972073692776746668645450572845692830124308562837976925370463637168680832720211787148826095866817818280316285613899099
996 28325486181956786492118130795860360243748860740473796295004231153001685813587184356125784527400517765106584854538428547770883152583625123311636400632530060251115779895566973849920417271204564045115512968527714212732766521345284368205013528086679169739153850769508836803556547251168425071128539
997 55686439611544005431637555307507889048932528773812101169678515761394789916334379003662652912587773047954768319041766970950117786686419077998049372807973705400878327826749391631390113561820340893819545302458575068894890209018730151147746962341047576683999921302383042771853370369801506717558364
998 109476657759380242964266838099464144889749758345119961937494177652570226078558232890463635828153231081907302456893571654846895355467299806905666837514332713863893659405089579091304232343330008165480162910967917952671748851460570438916640518583757122847537272188406411519974304626566246837537706
999 215225442275894878457092731536755993971649991748521955042326286290637369220323728540980992749706586252546092816279327045916304943871420032210616898727687457854619815089688633644107283296802578374957658314395509080464953377743384292311599866162127897034310167931475667195688001559541024895036378
1000 423122078723540228803465265590762010107212699778726502976334348755922429866594988937688535527760812539278011377251889094916114794130466084890548576214566163211775156920697659071694120165934238148018330069195409144888667522405946175951464512342292599025212999340600054157890042087393489135161082