1 1
2 2
3 3
4 4
5 8
6 12
7 21
8 37
9 73
10 137
11 258
12 514
13 998
14 1959
15 3895
16 7739
17 15308
18 30437
19 60713
20 121229
21 242333
22 484397
23 967422
24 1933711
25 3865811
26 7730967
27 15459367
28 30912128
29 61814609
30 123625653
31 247235577
32 494448306
33 988888002
34 1977738918
35 3955408759
36 7910812423
37 15821491787
38 31642854876
39 63285572332
40 126571024688
41 253141894512
42 506283703936
43 1012567183232
44 2025132408401
45 4050263479442
46 8100524380118
47 16201048664282
48 32402092266986
49 64804178019075
50 129608352429891
51 259216695438247
52 518433360881096
53 1036866687376257
54 2073733349147653
55 4147466655128297
56 8294933302213881
57 16589866526136457
58 33179732856875482
59 66359465388259691
60 132718930711215791
61 265437860836752627
62 530875721098163788
63 1061751441600311132
64 2123502882645955776
65 4247005764654545152
66 8494011528837123728
67 16988023056871481232
68 33976046113601795536
69 67952092225739225552
70 135904184436173870961
71 271808368861408001010
72 543616737703146582646
73 1087233475404083102842
74 2174466950771037429386
75 4348933901481521150115
76 8697867802949338456291
77 17395735605791273339207
78 34791471211398756775016
79 69582942422766496306680
80 139165884845196430049916
81 278331769689921289296141
82 556663539379641024269085
83 1113327078758540461253985
84 2226654157515309114834610
85 4453308315027922467252491
86 8906616630054997081574991
87 17813233260105450491246515
88 35626466520205307803291916
89 71252933040407121441978012
90 142505866080806550690159616
91 285011732161589930080730257
92 570023464323153882492478282
93 1140046928646287400054760846
94 2280093857292543209701752946
95 4560187714585077279950883202
96 9120375429170100518538851602
97 18240750858340045798221982691
98 36481501716679868635926029172
99 72963003433359649754658553528
100 145926006866718941105474739452
101 291852013733437301575151277141
102 583704027466874466978416020837
103 1167408054933747908857122171593
104 2334816109867494409536998529434
105 4669632219734988177051823132458
106 9339264439469974179771328563822
107 18678528878939943137788598498047
108 37357057757879878504933889755736
109 74714115515759754337002969492636
110 149428231031519495805584134523392
111 298856462063038974685692339559513
112 597712924126077940560016999682537
113 1195425848252155856080449819827021
114 2390851696504311650427886616576990
115 4781703393008623214716945441509015
116 9563406786017246392106692628508891
117 19126813572034492649262927928236991
118 38253627144068985082222469301267992
119 76507254288137970110847410500180392
120 153014508576275939842685575992304396
121 306029017152551879174843961142786717
122 612058034305103758102196623111282733
123 1224116068610207515430830163713212017
124 2448232137220415028927445232587448066
125 4896464274440830055112613876414496091
126 9792928548881660109099074151911440287
127 19585857097763320213839748727219632387
128 39171714195526640420934407513208417116
129 78343428391053280839897105814441185516
130 156686856782106561668275740958396324432
131 313373713564213123319091610014682045153
132 626747427128426246632606150590502600817
133 1253494854256852493235869626815645483701
134 2506989708513704986419118330590935769926
135 5013979417027409972832172235491507301462
136 10027958834054819945565167050592668446362
137 20055917668109639891017103277005791749483
138 40111835336219279781949082537410436329083
139 80223670672438559563756827443062929541567
140 160447341344877119127484744484681507859967
141 320894682689754238254715724107291480709903
142 641789365379508476508494440937317923000624
143 1283578730759016953015816124282244511816193
144 2567157461518033906030930991602350280979077
145 5134314923036067812060217724982056636241353
146 10268629846072135624116145388916688228961378
147 20537259692144271248226883381853460439673787
148 41074519384288542496450594037591986810553887
149 82149038768577084992893546009339075653403523
150 164298077537154169985770261410910015201197884
151 328596155074308339971516433535570157731249653
152 657192310148616679943023295141853915922427097
153 1314384620297233359886007983640494486042634173
154 2628769240594466719771962921180096855064439798
155 5257538481188933439543901675174659135545268102
156 10515076962377866879087721425333068611632490602
157 21030153924755733758175271355212692030825029627
158 42060307849511467516350260320304199280202303028
159 84120615699022935032700460039822692956972459128
160 168241231398045870065400415900188721954481552732
161 336482462796091740130800394433868193850639080373
162 672964925592183480261600217875332309840675454789
163 1345929851184366960523200132010050197425305565353
164 2691859702368733921046399425775906661385451063017
165 5383719404737467842092795800937200200480279118242
166 10767438809474935684185588335431951965841315243331
167 21534877618949871368371173836077126122220627464231
168 43069755237899742736742343974056133183664771964587
169 86139510475799485473484685976636829809182020848187
170 172279020951598970946969366528552858054958598849611
171 344558041903197941893938708287855020467078055287772
172 689116083806395883787877393370969740726348000368941
173 1378232167612791767575754760408178390374825826121585
174 2756464335225583535151509500740637271411905606446261
175 5512928670451167070303018968889471870005816909456837
176 11025857340902334140606037930219307394154136030755541
177 22051714681804668281212075802814645788529781242797845
178 44103429363609336562424151351137592743332366792596454
179 88206858727218673124848302421502616335395755015225863
180 176413717454437346249696604614794404154606097214420299
181 352827434908874692499393208896254498522859650104937935
182 705654869817749384998786417669421649799701018901715679
183 1411309739635498769997572834795262027272715230463786223
184 2822619479270997539995145667511959471245755178167727552
185 5645238958541995079990291332655190341254298483411691281
186 11290477917083990159980582663521980117146458274227456597
187 22580955834167980319961165324094903597180631495203311513
188 45161911668335960639922330647562062700749270658466372777
189 90323823336671921279844661289853756620885963542369792441
190 180647646673343842559689322564714623746085915975556680330
191 361295293346687685119378645107000354307564579183135811419
192 722590586693375370238757290206443822808364388915883362975
193 1445181173386750740477514580375586745054279041746199887331
194 2890362346773501480955029160697329541901179863797728664892
195 5780724693547002961910058321373901230884838475118994762316
196 11561449387094005923820116642660872418272441763325109872560
197 23122898774188011847640233285152110813254531341985897881729
198 46245797548376023695280466570299995562804944494810358322705
199 92491595096752047390560933140264949142733302809453510359381
200 184983190193504094781121866280248239523684568085715660693990
201 369966380387008189562243732560108053843398001344288268840694
202 739932760774016379124487465120041215367203062449336870179130
203 1479865521548032758248974930239480472646056795483627302765946
204 2959731043096065516497949860476780124272275490563678942402515
205 5919462086192131032995899720951096379612449704834852250661364
206 11838924172384262065991799441900294986117324485155058809207640
207 23677848344768524131983598883797560007478021342239752042243036
208 47355696689537048263967197767594354433497520463520578276428140
209 94711393379074096527934395535183414518940307891859351208569724
210 189422786758148193055868791070351128267266291982261514019572749
211 378845573516296386111737582140679842418835515952688698371431774
212 757691147032592772223475164281350697412139452314297349615443874
213 1515382294065185544446950328562665554018416348196006087022879974
214 3030764588130371088893900657125271118168624044063556123495978815
215 6061529176260742177787801314250530544593731627590391073125723215
216 12123058352521484355575602628500952801194562411060591219018118579
217 24246116705042968711151205257001770297373377339224507758523437700
218 48492233410085937422302410514003459323776700473105308342093019156
219 96984466820171874844604821028006729308491960185760974500114295640
220 193968933640343749689209642056012862567521188324653100286369025001
221 387937867280687499378419284112025061668295765551502071882399497026
222 775875734561374998756838568224049594704412678107070575027418414470
223 1551751469122749997513677136448098391107510987014466461411540302570
224 3103502938245499995027354272896196523251978637236740473991615972346
225 6207005876490999990054708545792391708864371872866324019528103524746
226 12414011752981999980109417091584779254669569958582371457464217432155
227 24828023505963999960218834183169552950414451208110516095321730570476
228 49656047011927999920437668366339103133635243550974705847066186200112
229 99312094023855999840875336732678197916614768549087284398496238753396
230 198624188047711999681750673465356378718407247859851848955937306185165
231 397248376095423999363501346930712729663506581080341404984503768113190
232 794496752190847998727002693861425452870676498323399663214268037840266
233 1588993504381695997454005387722850856651073831205357887328533885552366
234 3177987008763391994908010775445701669755390739934822142449443944113575
235 6355974017526783989816021550891403284876980071462655038906507334961975
236 12711948035053567979632043101782806537294247706380512059390147569206811
237 25423896070107135959264086203565612997780605032491843645218401132600411
238 50847792140214271918528172407131225688552224531192196615960373988191380
239 101695584280428543837056344814262451079508553567286150828438928269204021
240 203391168560857087674112689628524901842595031562087562711406819691567897
241 406782337121714175348225379257049803406420347706463379561321036815618461
242 813564674243428350696450758514099606458766259685669027093192602505073965
243 1627129348486856701392901517028199212714067524263172294492849471001276221
244 3254258696973713402785803034056398424923451172179994884620335733759098237
245 6508517393947426805571606068112796846336743428343196977172287527963413198
246 13017034787894853611143212136225593690071918803354950135903151169692487279
247 26034069575789707222286424272451187375725087828007758506110958346509747123
248 52068139151579414444572848544902374750665789328054771141034412913426043447
249 104136278303158828889145697089804749493278465426666004621865641620695082823
250 208272556606317657778291394179609498972631834560231906354443134251151412192
251 416545113212635315556582788359218997943082538954676840277768049080227569696
252 833090226425270631113165576718437995860496015488940447208078019602052887172
253 1666180452850541262226331153436875991684572228232371207268630868041869612197
254 3332360905701082524452662306873751983354226134369425634989870750129170882101
255 6664721811402165048905324613747503966650530985343148675232082143888437782201
256 13329443622804330097810649227495007933165871114958389195660111067139972014410
257 26658887245608660195621298454990015866120184099515885454097969398671087994851
258 53317774491217320391242596909980031732181544617976847535810085091677224923687
259 106635548982434640782485193819960063463998796556206832569561518417801688845451
260 213271097964869281564970387639920126927591136650318772134582258769435553171172
261 426542195929738563129940775279840253854860144403238712269587992073933408858228
262 853084391859477126259881550559680507709229504779686470529670953480468866161112
263 1706168783718954252519763101119361015418305535791366231069693886698460288909336
264 3412337567437908505039526202238722030835782977297157264110025732324602118120872
265 6824675134875817010079052404477444061668392598634477971829621669300472583194441
266 13649350269751634020158104808954888123333077548819786833896327272441914432923610
267 27298700539503268040316209617909776246663516034169069664774711020345396293217886
268 54597401079006536080632419235819552493322255834910305113041533432911163692134562
269 109194802158013072161264838471639104986644009776307436436555068424525091133311666
270 218389604316026144322529676943278209973278968979272378229622358074788160728978370
271 436779208632052288645059353886556419946536428723185716848152531674075108686332179
272 873558417264104577290118707773112839893034467008342641859664716040222383332063204
273 1747116834528209154580237415546225679786064305983995996333785410437370175161478440
274 3494233669056418309160474831092451359572056459124623696379834147901959273744402540
275 6988467338112836618320949662184902719144057590940536367574221060021875393832645061
276 13976934676225673236641899324369805438288026203503047167758416009880231788164341461
277 27953869352451346473283798648739610876576030730766697852535963658359896268517311545
278 55907738704902692946567597297479221753151905181016741053272743457793321845844097145
279 111815477409805385893135194594958443506303450393724540805574550589837279578338303794
280 223630954819610771786270389189916887012606279418297468133949558199812501827854473555
281 447261909639221543572540778379833774025212460269128667143156786727988332757831300151
282 894523819278443087145081556759667548050423776367420376456656817167889221755895979195
283 1789047638556886174290163113519335096100846608185357960546252197433093744720132590836
284 3578095277113772348580326227038670192201691872578524797800252319192697300712391307012
285 7156190554227544697160652454077340384403383199850275134158633840253515392569337753576
286 14312381108455089394321304908154680768806764257422942483174634327291929616538372618280
287 28624762216910178788642609816309361537613522000168394980819226276145206780943475625569
288 57249524433820357577285219632618723075227035530036228449290074438894727995862959522178
289 114499048867640715154570439265237446150454066501018038439868442234307836653483371551334
290 228998097735281430309140878530474892300908120620489372313751834885305921513161307137770
291 457996195470562860618281757060949784601816214239050416884909569525398375331552224138531
292 915992390941125721236563514121899569203632387915244408670070524987774172046437344235452
293 1831984781882251442473127028243799138407264762389488586954701463548143987320001012238496
294 3663969563764502884946254056487598276814529457094264554095345285397647174179541492626180
295 7327939127529005769892508112975196553629058833929776485669246093472886512025433240174909
296 14655878255058011539785016225950393107258117612748880354231821380870899259463595161725645
297 29311756510116023079570032451900786214516235120090928080527424613171856610847162151920561
298 58623513020232046159140064903801572429032470235367343554777725762763907600599809838123505
299 117247026040464092318280129807603144858064940264735534459960138691967737006134077798903169
300 234494052080928184636560259615206289716129880041014134857595381448070076281563442587733794
301 468988104161856369273120519230412579432259759189995180225808049595555474517713611035144883
302 937976208323712738546241038460825158864519518295109581816349020619964831619431070190467383
303 1875952416647425477092482076921650317729039034891033763289199693209906424564031743980111739
304 3751904833294850954184964153843300635458078068572183123653899729938480394236576676777477140
305 7503809666589701908369928307686601270916156134955879849545302420298246766014979371936054564
306 15007619333179403816739856615373202541832312269680477291004102567212542644705159103125516168
307 30015238666358807633479713230746405083664624535215264194569713328651608131818769883759825864
308 60030477332717615266959426461492810167329249063156420976415058526832537811642189193221973889
309 120060954665435230533918852922985620334658498125295568590677501572588799760096632315759212673
310 240121909330870461067837705845971240669316996237060195718058882365312518479390309553607804773
311 480243818661740922135675411691942481338633992454625051191028111074119008852856501135094117798
312 960487637323481844271350823383884962677267984901683559700553634245013883730031210086488486198
313 1920975274646963688542701646767769925354535969771942981592430549080239845223895976412433738298
314 3841950549293927377085403293535539850709071939472519151758613798648009314053096415295645624779
315 7683901098587854754170806587071079701418143878829589899389799284092038930347149156964776064740
316 15367802197175709508341613174142159402836287757631894580054532282363116805663950912497623610664
317 30735604394351419016683226348284318805672575515060177570579274224139235270840161879174145370508
318 61471208788702838033366452696568637611345151029918764837750530844760306649389375313616073205733
319 122942417577405676066732905393137275222690302059631896799849498611864780510094219180322160245109
320 245884835154811352133465810786274550445380604119066245868534525094349066024291072918089871586009
321 491769670309622704266931621572549100890761208237918773716930396162766961467110448384914219743513
322 983539340619245408533863243145098201781522416475656169991670502092704103523897863335985065107113
323 1967078681238490817067726486290196403563044832951066281385253986366375685295175365203282457737129
324 3934157362476981634135452972580392807126089665902015866484214410086124253522325025007565839191529
325 7868314724953963268270905945160785614252179331803656312058548347180810580607435032476755409711593
326 15736629449907926536541811890321571228504358663601844549166587236100393011552545774290857537953674
327 31473258899815853073083623780643142457008717327200472447307998365349738369193375799454998183653899
328 62946517799631706146167247561286284914017434654393225395740153921028068092973818766711406696622223
329 125893035599263412292334495122572569828034869308771869219993949199766649622137918857942734006663064
330 251786071198526824584668990245145139656069738617542881013722571422479968517259690726968368058536360
331 503572142397053649169337980490290279312139477235057456310737752537434294633916091091893677298699724
332 1007144284794107298338675960980580558624278954470096622659349818980612275478695275388771962325588765
333 2014288569588214596677351921961161117248557908940154923847410543440429579945320876848473199286242221
334 4028577139176429193354703843922322234497115817880221827589253964317790913853021807677537837032590102
335 8057154278352858386709407687844644468994231635760328090195002068250989732508330453440940902693123463
336 16114308556705716773418815375689288937988463271520595705162375751760435068139134176757199453678514987
337 32228617113411433546837630751378577875976926543041020755585368167493230342760368759810811716320648431
338 64457234226822867093675261502757155751953853086081732168844443521949609327397920427642051910817381400
339 128914468453645734187350523005514311503907706172163432370536413184880790425882858759856500961385915176
340 257828936907291468374701046011028623007815412344326278023572714602706306364433065431181461739372847052
341 515657873814582936749402092022057246015630824688652063293168634903182467564683268679436042884190338461
342 1031315747629165873498804184044114492031261649377303445905313840574484531318884095364735885996138065965
343 2062631495258331746997608368088228984062523298754606586983697521776389176119884908357754210575408031601
344 4125262990516663493995216736176457968125046597509212117432278344461597431136688215098953583023198941617
345 8250525981033326987990433472352915936250093195018420619597125235864221757565933266748614021110452229386
346 16501051962066653975980866944705831872500186390036836996645681816531752339906975882106470806750498539435
347 33002103924133307951961733889411663745000372780073671005305069382142249645623956088705112559099511690511
348 66004207848266615903923467778823327490000745560147336513499295704812371974988126550136539701659696930707
349 132008415696533231807846935557646654980001491120294672548136845967254361197856047376531106711055749535011
350 264016831393066463615693871115293309960002982240589334580913751257934850515312729222256815281296490495795
351 528033662786132927231387742230586619920005964481178646222274449640462853384586346925255780437042088314820
352 1056067325572265854462775484461173239840011928962357248395415937122598391152603709415303089084796113517845
353 2112134651144531708925550968922346479680023857924714494960858730652710402629698180227298949707778504793945
354 4224269302289063417851101937844692959360047715849428903653424680581252553701767630187488184298794605606045
355 8448538604578126835702203875689385918720095431698857759926437844032740783521353251025154415263369720317686
356 16897077209156253671404407751378771837440190863397715394696701643746909387809631050865911353627434123566086
357 33794154418312507342808815502757543674880381726795430559811238276214942674910389009395941854431025681627135
358 67588308836625014685617631005515087349760763453590861098892293475071617092063500208758969607887283294620735
359 135176617673250029371235262011030174699521526907181721759350440004943750240466532042879091611101649526864931
360 270353235346500058742470524022060349399043053814363443180347202661481065197050027002045514214795336960597572
361 540706470693000117484941048044120698798086107628726885822179788780969597790662154338526002227652801889574356
362 1081412941386000234969882096088241397596172215257453771506166839407118857616996134175191692642427551624504920
363 2162825882772000469939764192176482795192344430514907542073497183885072987991444643521113644693857411340412056
364 4325651765544000939879528384352965590384688861029815081868135553834112496448664763514633652712431038207167281
365 8651303531088001879759056768705931180769377722059630159977816675404522303831617448501191310149275134658227602
366 17302607062176003759518113537411862361538755444119260319156370155200680337660497928475271342223569642125248502
367 34605214124352007519036227074823724723077510888238520631595094641482319567192308668421501971970946027929489786
368 69210428248704015038072454149647449446155021776477041256544069230444721579115367390905251085706022569505705267
369 138420856497408030076144908299294898892310043552954082506298967175571278497242610350690173604695528112722670403
370 276841712994816060152289816598589797784620087105908165006094865531420886544934845240625170059635834279027532327
371 553683425989632120304579633197179595569240174211816330005114457311927114217443817079764860135593856451895392871
372 1107366851979264240609159266394359191138480348423632660004298050735325546408212756639504845955355081117114840567
373 2214733703958528481218318532788718382276960696847265320000376417857350457098248643996063606259187169808586282743
374 4429467407917056962436637065577436764553921393694530639997110791550944185861324402235023549538232068469464073527
375 8858934815834113924873274131154873529107842787389061279981424260039043828621467951661258590753560423235349842231
376 17717869631668227849746548262309747058215685574778122559780117925529863061699491573458497227636746394066191115480
377 35435739263336455699493096524619494116431371149556245119451154823076411603036715924610021062848851791215329824089
378 70871478526672911398986193049238988232862742299112490238645929485039688535348810411798975610381595674538694917085
379 141742957053345822797972386098477976465725484598224980476797643122414182641291008123298238291931601219306441019110
380 283485914106691645595944772196955952931450969196449960953576741770267290370539386072054056482062576752599901391094
381 566971828213383291191889544393911905862901938392899921906183596319765266794308176918051107208262598931670885799194
382 1133943656426766582383779088787823811725803876785799843811794040276909252255507453423805570878922552074343368168043
383 2267887312853533164767558177575647623451607753571599687622221458474901157950582616807793773783722640790627305800443
384 4535774625707066329535116355151295246903215507143199375241651333034940208883791252252274010286634555380314517037668
385 9071549251414132659070232710302590493806431014286398750479101534204414231188838308243372160631447581894819797707989
386 18143098502828265318140465420605180987612862028572797500956821032444570434921672850021293106643095240253568642656889
387 36286197005656530636280930841210361975225724057145595001906621837122466524141861073985685708022347346311589765338173
388 72572394011313061272561861682420723950451448114291190003805452225008943775426845358783219019350026387822574272181094
389 145144788022626122545123723364841447900902896228582380007604655443720528132307598254640789424867034812054658762906230
390 290289576045252245090247446729682895801805792457164760015199976995266437137447535393830922670177750978098596790277914
391 580579152090504490180494893459365791603611584914329520030396789870112774564970546977261204292245784675026934753178458
392 1161158304181008980360989786918731583207223169828659040060778076076296410585530295534021737273488649339202686862665194
393 2322316608362017960721979573837463166414446339657318080121497176029721862688018284307025189181370586873305951196518923
394 4644633216724035921443959147674926332828892679314636160242925940013863226261086447475554117324590752794616872650844444
395 9289266433448071842887918295349852665657785358629272320485802339827565034671038402567567924956118502931029929986259360
396 18578532866896143685775836590699705331315570717258544640971517395764130488963311055241683637528999166616273615803561444
397 37157065733792287371551673181399410662631141434517089281943022995018937722603118875609738868055110167161925845145221108
398 74314131467584574743103346362798821325262282869034178563885883218765199539772209486306201718346632821902900588414429444
399 148628262935169149486206692725597642650524565738068357127771360403416749293470608307292681243807955246056628805639080533
400 297256525870338298972413385451195285301049131476136714255542030251677051118073604101610427014720035523137391082846942502
401 594513051740676597944826770902390570602098262952273428511083938990283250132867199385556345116565325219752303951745546858
402 1189026103481353195889653541804781141204196525904546857022166618383324457431279182562827328200213646328075353060576994734
403 2378052206962706391779307083609562282408393051809093714044332072488278536767010233856668035021022318802419481735603461895
404 4756104413925412783558614167219124564816786103618187428088662790060443365960658166565751967355615603235711678170929253399
405 9512208827850825567117228334438249129633572207236374856177324606480259683303582371741114794638850293133088192871035122043
406 19024417655701651134234456668876498259267144414472749712354647476768919000078174102577450523977223430866256978612338288059
407 38048835311403302268468913337752996518534288828945499424709294742448184269449870923278901833110162190455763037412761762635
408 76097670622806604536937826675505993037068577657890998849418586223602821536548237846624244750463654741388438180377974426699
409 152195341245613209073875653351011986074137155315781997698837157839524116880247478490694506262302829889249538233175124722908
410 304390682491226418147751306702023972148274310631563995397674299090647474094430598451324898551548671762039978430768168295197
411 608781364982452836295502613404047944296548621263127990795348585554332655469227561027605944598905372353484378641956769480033
412 1217562729964905672591005226808095888593097242526255981590697150558826084325960040870127513755888739844646139432328943769189
413 2435125459929811345182010453616191777186194485052511963181394296413566809825147891175251697945315542210423740277083348508533
414 4870250919859622690364020907232383554372388970105023926362788556431540525252077810545337974573249012175070783438572045665157
415 9740501839719245380728041814464767108744777940210047852725577000276137301378528838655950361533415582514205793358353315805782
416 19481003679438490761456083628929534217489555880420095705451153842960070628252565734274287633003804435725271883010165647760551
417 38962007358876981522912167257859068434979111760840191410902307618338457732758369846716737180844470717081811922689290728323051
418 77924014717753963045824334515718136869958223521680382821804614989074191040254517429190086266726026129926076281296540056142127
419 155848029435507926091648669031436273739916447043360765643609229532290274954796532386520347058898528698856334866176094983125128
420 311696058871015852183297338062872547479832894086721531287218459015233208184781122716413743402424750350233392300605092294401432
421 623392117742031704366594676125745094959665788173443062574436917188097543842949182545734786571114760625954426640123312002333436
422 1246784235484063408733189352251490189919331576346886125148873833540765584484218081610412309264888887018282479713886161594064845
423 2493568470968126817466378704502980379838663152693772250297747666232222927116890320927696481939648928121166617071959040425792861
424 4987136941936253634932757409005960759677326305387544500595495331642895089681965917186406572714745433690478829367010438792718497
425 9974273883872507269865514818011921519354652610775089001190990662408724460212654874455543263413785598102015378799301954119630561
426 19948547767745014539731029636023843038709305221550178002381981324051413110472957259490383626514171620379264227979507547587333105
427 39897095535490029079462059272047686077418610443100356004763962647114730592595713088566930389310332278025410425708673608894981361
428 79794191070980058158924118544095372154837220886200712009527925293685485193636922628706291841711876367134405822429495982765791537
429 159588382141960116317848237088190744309674441772401424019055850585938755122127945945012478892896518997718990613346160227996384561
430 319176764283920232635696474176381488619348883544802848038111701146956114449834072709491587699617403190744089373606199489025644370
431 638353528567840465271392948352762977238697767089605696076223402280238156435575369079200205510807803309466690836547291964650928595
432 1276707057135680930542785896705525954477395534179211392152446804524307593746399876137116640737691340081567085877587449008767967831
433 2553414114271361861085571793411051908954791068358422784304893608985973686232919467824918851195356599749226016327900689900674928992
434 5106828228542723722171143586822103817909582136716845568609787217962251435476217496056584592102890746837627596492061318077143085936
435 10213656457085447444342287173644207635819164273433691137219574435808915805422295862807793433933551785508263318293314281644770930580
436 20427312914170894888684574347288415271638328546867382274439148871511901529783818284565829701540606036554582576336970792475011711205
437 40854625828341789777369148694576830543276657093734764548878297742898559009568131751570665068863250191237125463541982646745523089781
438 81709251656683579554738297389153661086553314187469529097756595485710501907014221438602810139291467195422402495716608690066486212281
439 163418503313367159109476594778307322173106628374939058195513190971257131826151475306622151608582043814152574044536656107148531726585
440 326837006626734318218953189556614644346213256749878116391026381942504903415935834054750731890294911830893682173235160280432384216585
441 653674013253468636437906379113229288692426513499756232782052763884691423092484849526828097767457218305814368368515349948760566273801
442 1307348026506937272875812758226458577384853026999512465564105527768065507270728926989993405326124031674320504382405478626890921456602
443 2614696053013874545751625516452917154769706053999024931128211055534524799562318729876989836489586174668171841950679801171864636061851
444 5229392106027749091503251032905834309539412107998049862256422111068021136275295039729651066724253428142196386006240315884386056793055
445 10458784212055498183006502065811668619078824215996099724512844222133858305441654251277636791378102000117601736279337606064280915214051
446 20917568424110996366013004131623337238157648431992199449025688444261375643569986060570885658044032379219866726497964112854346379030076
447 41835136848221992732026008263246674476315296863984398898051376888515577174576997870757576427278678335498162498738967529060569758219605
448 83670273696443985464052016526493348952630593727968797796102753777025646527090325107930571893942399851907222459613473556220831613483705
449 167340547392887970928104033052986697905261187455937595592205507554042452651118372348677334970880983677020405548577487221045725130241821
450 334681094785775941856208066105973395810522374911875191184411015108082730061171681297369316837535869742656645392075511329686772551298221
451 669362189571551883712416132211946791621044749823750382368822030216149954557283870260356369145290205043109377747931565988986346618330685
452 1338724379143103767424832264423893583242089499647500764737644060432259320127708518614185128177727840227303671633894738007070374549685966
453 2677448758286207534849664528847787166484178999295001529475288120864455040946889874178091320373699194776127996026507870688161822381860191
454 5354897516572415069699329057695574332968357998590003058950576241728892503228588467593406356503449735512905171570360558760497934107281315
455 10709795033144830139398658115391148665936715997180006117901152483457675386505313889849031125287335153708202469140813089484863725435978215
456 21419590066289660278797316230782297331873431994360012235802304966915218259352953913746534596069609680341908509364108144108287525326181440
457 42839180132579320557594632461564594663746863988720024471604609933830349792459855602769033671205151353123097699645918267005750690640969040
458 85678360265158641115189264923129189327493727977440048943209219867660521283850415698359047554334249459657921860539098485499445890201781940
459 171356720530317282230378529846258378654987455954880097886418439735320461998955883252144707718596048257558785781419850289440443763973287301
460 342713441060634564460757059692516757309974911909760195772836879470640320059401506235449736556165530138444471777184108372751541974170613822
461 685426882121269128921514119385033514619949823819520391545673758941280082919823376450592377213212725330047927460707115588515533469256635266
462 1370853764242538257843028238770067029239899647639040783091347517882559515161605868383812492563490652853590671443764147921759926310045941350
463 2741707528485076515686056477540134058479799295278081566182695035765118566603293349244383055191679433620004494177856176784815892290390027126
464 5483415056970153031372112955080268116959598590556163132365390071530236295570423316977263516592791143714175470110084306117793463653547251462
465 10966830113940306062744225910160536233919197181112326264730780143060472501337173240419545767105546266779830761046452421570017327574923594566
466 21933660227880612125488451820321072467838394362224652529461560286120943417205693111351067612709993107156514664775364938901927613027552491910
467 43867320455761224250976903640642144935676788724449305058923120572241878873595538577883327236580527713127553543076893581708441392113255543719
468 87734640911522448501953807281284289871353577448898610117846241144483749290587752183224534191879164505910231387627608246385463612515036331848
469 175469281823044897003907614562568579742707154897797220235692482288967491116147134049353572687361302929794386900833722817611518728857848539084
470 350938563646089794007815229125137159485414309795594440471384964577934972784115988470718400508555850100925098279036581476319607610464971691600
471 701877127292179588015630458250274318970828619591188880942769929155869940086353515935234554490484403796461720331861039761223828075836220520544
472 1403754254584359176031260916500548637941657239182377761885539858311739866758228933620693865775262592480984565844672474396056183602264713130608
473 2807508509168718352062521833001097275883314478364755523771079716623479661033761809660863526677532920172798395772418756983654012050951289881537
474 5615017018337436704125043666002194551766628956729511047542159433246959261749408553375621728399692470361097315660745012285778482785395381911826
475 11230034036674873408250087332004389103533257913459022095084318866493918438851540057536300372008773781128352635371730142636169796580141688915542
476 22460068073349746816500174664008778207066515826918044190168637732987836841714127032395333178897411981881548314925035163844667679517918057036698
477 44920136146699493633000349328017556414133031653836088380337275465975673550122653049038047753333737224950569593768975685246232934696903285051562
478 89840272293398987266000698656035112828266063307672176760674550931951346737685581240365862807220477209764182463330517837131404660962929243896323
479 179680544586797974532001397312070225656532126615344353521349101863902692971852347436393561464762227085317606312437867518321513254376482807437012
480 359361089173595949064002794624140451313064253230688707042698203727805385722104060201704821680309187024572057790684036125862200159440586642816056
481 718722178347191898128005589248280902626128506461377414085396407455610770658771124985815616310476186526785753187113434850622634533094800896978812
482 1437444356694383796256011178496561805252257012922754828170792814911221539964228297214627392477992775011006879705491397548990102931410898183935541
483 2874888713388767592512022356993123610504514025845509656341585629822443079710896556351070570998660773019861661291208992448031840426027755200586565
484 5749777426777535185024044713986247221009028051691019312683171259644886156932725245266317675668727126956746167364720843241501714019292144348413481
485 11499554853555070370048089427972494442018056103382038625366342519289772311123659578847745112629770710218384003577443923602339444579340473626867450
486 22999109707110140740096178855944988884036112206764077250732685038579544620010974334508733531310036125965922027871491326776218938952398030218175114
487 45998219414220281480192357711889977768072224413528154501465370077159089236774711668834443279154210459012473372722383648219569861192591347331990990
488 91996438828440562960384715423779955536144448827056309002930740154318178472323970691478396953875272122002625469898573260915087838684821573697221646
489 183992877656881125920769430847559911072288897654112618005861480308636356939378920028781235945251969454188830849302142546688491527645594842152485150
490 367985755313762251841538861695119822144577795308225236011722960617272713854447161258038118409021476085784692367693193609761838970063470658740456639
491 735971510627524503683077723390239644289155590616450472023445921234545427684301048983534712157555238144339263564266292358972819970559210942256309648
492 1471943021255049007366155446780479288578311181232900944046891842469090855344574013900562242012633264670722709637830496611266209740230714208608195604
493 2943886042510098014732310893560958577156622362465801888093783684938181710663989564802548617006768312904940994424122891608110133742213675342671607640
494 5887772085020196029464621787121917154313244724931603776187567369876363421305081424470658736427080419010474778718379708617283692820899688408079151464
495 11775544170040392058929243574243834308626489449863207552375134739752726842582743628078604236403620611947347917863549288604659388828831532944332799608
496 23551088340080784117858487148487668617252978899726415104750269479505453685147111066751044714084869036369483055040576556641353625143575585205962974904
497 47102176680161568235716974296975337234505957799452830209500538959010907370257759881182826713991029808116975611621254876590856409175302963350977567480
498 94204353360323136471433948593950674469011915598905660419001077918021814740515229635872588624716023505805516160329363948737633354434279172397498268664
499 188408706720646272942867897187901348938023831197811320838002155836043629480957824893599716624340666592795486386652077228535644490561188684977556638968
500 376817413441292545885735794375802697876047662395622641676004311672087258961119582476796558435716969702897976681634474880716073088635460078319705007417
501 753634826882585091771471588751605395752095324791245283352008623344174517921662254399746198043272405178211769576652010291303873352971982839350172056442
502 1507269653765170183542943177503210791504190649582490566704017246688349035842309284732533565288777617618621730756581600900025587745269068412718765530238
503 3014539307530340367085886355006421583008381299164981133408034493376698071684479972424332123718999359519876902336651742542376788802615159456840633726338
504 6029078615060680734171772710012843166016762598329962266816068986753396143367068093755481592701020209281516747056370104977263646371803501750315007621522
505 12058157230121361468343545420025686332033525196659924533632137973506792286730840008090840336858134629395953081335557400712251473480503404769643414677163
506 24116314460242722936687090840051372664067050393319849067264275947013584573461192493415438212786218028442512460214430850451798903757256773943540910257899
507 48232628920485445873374181680102745328134100786639698134528551894027169146916280150756873189414675708900257797331180033391750212192056386020854538480463
508 96465257840970891746748363360205490656268201573279396269057103788054338293823800149086269399822630558196068562449073214167433066371683727630941569822832
509 192930515681941783493496726720410981312536403146558792538114207576108676587644150778452009306336461280027049910916069945927238300110882175940196082713088
510 385861031363883566986993453440821962625072806293117585076228415152217353175274230771769594147968280677210292971387642669029969716829391542380544208082564
511 771722062727767133973986906881643925250145612586235170152456830304434706350516346597777869857513423184609543548926883429393854834820709646360289733813525
512 1543444125455534267947973813763287850500291225172470340304913660608869412700981106799172228050823185785780808789222771849074753033985202571779670431369134
513 3086888250911068535895947627526575701000582450344940680609827321217738825401949570103205330889003755815377811099379734890530293505950474987698652534292978
514 6173776501822137071791895255053151402001164900689881361219654642435477650803808610908782763662242806220062872060563288569253886302608446689376175324515414
515 12347553003644274143583790510106302804002329801379762722439309284870955301607525317359096439348924364818752182035876156068374704922607633596023013632890543
516 24695106007288548287167581020212605608004659602759525444878618569741910603214961480581406170441880566437492425880610370783269076109239520402733104793780287
517 49390212014577096574335162040425211216009319205519050889757237139483821206429828306382660873188606800832249665781861840779752350589236268029320458027280803
518 98780424029154193148670324080850422432018638411038101779514474278967642412859572959271899797560431607307210641160798699639329835335763815256160822670839779
519 197560848058308386297340648161700844864037276822076203559028948557935284825719040262476918608547336544886239600765804579625262933255750805762510235604841843
520 395121696116616772594681296323401689728074553644152407118057897115870569651438018874033874306034635770786083502281552015063572872241860994669871694179077747
521 790243392233233545189362592646803379456149107288304814236115794231741139302875888086853949549982255521102199340701575535007305263921808956695269345915086003
522 1580486784466467090378725185293606758912298214576609628472231588463482278605750024620381740942388491945099600322713672397633184140899544287033770802486516212
523 3160973568932934180757450370587213517824596429153219256944463176926964557211498987123408942147522319402048884488148726722740892215333545691022895967777425301
524 6321947137865868361514900741174427035649192858306438513888926353853929114422995533257520107717147265098038488416197114173244407723244487012376901794063146137
525 12643894275731736723029801482348854071298385716612877027777852707707858228845986354573122712996369271837205266701447251964340797036408911740108471571920534626
526 25287788551463473446059602964697708142596771433225754055555705415415716457691972539109567375274869054621163682413640801766354859068052677025524494877063417970
527 50575577102926946892119205929395416285193542866451508111111410830831432915383935824371977796391757081577830795554641352930740416320710375936450773988492971926
528 101151154205853893784238411858790832570387085732903016222222821661662865830767866339216156194325412528876848661411008409105777777415551793675787312187260398055
529 202302308411707787568476823717581665140774171465806032444445643323325731661535719480265797878792964636703517113975010613763320006426182589319492428632978613879
530 404604616823415575136953647435163330281548342931612064888891286646651463323071413093039310968166899058225956983415664552397431676742080973472183471384440103904
531 809209233646831150273907294870326660563096685863224129777782573293302926646142825657237877706037107489532630793671673371027600592784604156047003937167312967200
532 1618418467293662300547814589740653321126193371726448259555565146586605853292285600108331930063532845175622390271434289125564047274048197692657768108173158927300
533 3236836934587324601095629179481306642252386743452896519111130293173211706584571169905982097822352666051430999778434483127935371850465145128745451077171750414629
534 6473673869174649202191258358962613284504773486905793038222260586346423413169142267710358307252335616795790037689484946146081158575519519275188507761195134255029
535 12947347738349298404382516717925226569009546973811586076444521172692846826338284385982670779902292874600188304249438039611267754705681018431116041848923700272638
536 25894695476698596808765033435850453138019093947623172152889042345385693652676568549627350013603339178636235403141761377395322599413390776722451027704668369918319
537 51789390953397193617530066871700906276038187895246344305778084690771387305353137022716599904203168209853828469381573751256068983934036773346161164055582633988755
538 103578781906794387235060133743401812552076375790492688611556169381542774610706273677295316839007353425998016864950867102392288362764875806511501107478561312571479
539 207157563813588774470120267486803625104152751580985377223112338763085549221412546925979163607865381448073044444037925867658079092145434630652648861729155169126400
540 414315127627177548940240534973607250208305503161970754446224677526171098442825093544294031347082122312649798026315099272202956607468790763314008635421069883457296
541 828630255254355097880481069947214500416611006323941508892449355052342196885650186539029418422514234400949908342663334333266119524991026059878599652423445309676980
542 1657260510508710195760962139894429000833222012647883017784898710104684393771300373012288889379381197859256922671772027951445629586284450590524038747191104167000564
543 3314521021017420391521924279788858001666444025295766035569797420209368787542600744991230437681109646212457363937164968195698281256373391776782402815200605871879300
544 6629042042034840783043848559577716003332888050591532071139594840418737575085201487243103111844275332062623196409569686439799868666466966086653163340185659449718949
545 13258084084069681566087697119155432006665776101183064142279189680837475150170402970009484082702858820653062203984163921575392916877206529532857077282999160671419318
546 26516168168139363132175394238310864013331552202366128284558379361674950300340805939016974779355521564053725533873782794551799266517580826772340119382939374982777914
547 53032336336278726264350788476621728026663104404732256569116758723349900600681611870082498662789855518415481564172159735094171459360539080557155775154193379869579390
548 106064672672557452528701576953243456053326208809464513138233517446699801201363223731547800610743297820085885984354515002085331046581715774264243960137611909709195031
549 212129345345114905057403153906486912106652417618929026276467034893399602402726447455809896144480633637532910105548022764254819817953548789403506583222627929256400935
550 424258690690229810114806307812973824213304835237858052552934069786799204805452894901671103936294402844214527786277443832219458166838255564231859323156302048614863499
551 848517381380459620229612615625947648426609670475716105105868139573598409610905789798719486071243746114002624271051474880897413252325587624788909815496366126803687115
552 1697034762760919240459225231251895296853219340951432210211736279147196819221811579582164317238498822940729094993969159152755966647864414724102320775231062604237537371
553 3394069525521838480918450462503790593706438681902864420423472558294393638443623159087967682220722911142723676813273642934005106054299883745549250067323726827427798652
554 6788139051043676961836900925007581187412877363805728840846945116588787276887246318105229720180485549074171568509935418222123593145732628180796142038931774117916649741
555 13576278102087353923673801850015162374825754727611457681693890233177574553774492636128443180109381901882149895787153353347120150771474504266583859207302431010677694865
556 27152556204174707847347603700030324749651509455222915363387780466355149107548985272197491331948432453607941462573800454499594099137205482007571427093734620172633099221
557 54305112408349415694695207400060649499303018910445830726775560932710298215097970544290345171664017864839854771682672194999580329640172986350722295767217247743677279717
558 108610224816698831389390414800121298998606037820891661453551121865420596430195941088566537779020220071743021038829260599609476123103096897314672567312946004391498897141
559 217220449633397662778780829600242597997212075641783322907102243730841192860391882176937953137882561716670674275264747561609421045114966914687276042006876514675675619125
560 434440899266795325557561659200485195994424151283566645814204487461682385720783764353110585273633309189279675414291029485654478407040882046847023113251145632312989689350
561 868881798533590651115123318400970391988848302567133291628408974923364771441567528705278004092161503210955763494116311087038855200120140368804936649190586200016656046375
562 1737763597067181302230246636801940783977696605134266583256817949846729542883135057409968532635164493101391768050221438783219084647823800897443924934167662670565912327275
563 3475527194134362604460493273603881567955393210268533166513635899693459085766270114818638207909277269188096120369522565188756591820140834185275579077925424941380577755375
564 6951054388268725208920986547207763135910786420537066333027271799386918171532540229633671768906592983329825482875702789195899406363252354253047316158079147187761713281096
565 13902108776537450417841973094415526271821572841074132666054543598773836343065080459263077499535359397444504792689240629831587823472647600414243931281765070377288212869857
566 27804217553074900835683946188831052543643145682148265332109087197547672686130160918523211743524622254011422242713961525860159081645093680685330879602379959362812754972741
567 55608435106149801671367892377662105087286291364296530664218174395095345372260321837040834666039687910470139481968112888402912750082674665330117340097123652120918753327785
568 111216870212299603342735784755324210174572582728593061328436348790190690744520643674081371641996739336737809282066996472517197782772458986414465133379583208063016921739321
569 222433740424599206685471569510648420349145165457186122656872697580381381489041287348151863332057001962572678239083601922688212456522782924993610975358557979095440915159497
570 444867480849198413370943139021296840698290330914372245313745395160762762978082574696284182810487637704283240193733213964924727761300295232956728420010359533777306472022618
571 889734961698396826741886278042593681396580661828744490627490790321525525956165149392566149570728688207622716021799635765608786456301590987273311787926258617907002445703322
572 1779469923396793653483772556085187362793161323657488981254981580643051051912330298785095427484451231174464963840398083934554847675411640219125781566533464836634464673155806
573 3558939846793587306967545112170374725586322647314977962509963161286102103824660597570138926997932478144108657561245104497507696670138857044550035014975539158853533973900415
574 7117879693587174613935090224340749451172645294629955925019926322572204207649321195140256038652822650011477648835638897173291941546579053971959914129404364033763382883710351
575 14235759387174349227870180448681498902345290589259911850039852645144408415298642390280430036706747637890052423719026979425103337525487921273656927923172661322639660086688787
576 28471518774348698455740360897362997804690581178519823700079705290288816830597284780560659855923127765652647450850634771774475318423395709172302254553063667469586838791664356
577 56943037548697396911480721794725995609381162357039647400159410580577633661194569561121018378028895896992089712018512434222587359197919313611721989635250768567893089227665277
578 113886075097394793822961443589451991218762324714079294800318821161155267322389139122241937654894416408042469820544943603620075282789550465206303296154814793155681804047567553
579 227772150194789587645922887178903982437524649428158589600637642322310534644778278244483371743317488933400238865216454253412523445887644882963982236483563197548906805791571237
580 455544300389579175291845774357807964875049298856317179201275284644621069289556556488966094341166848738774235547458309417587415145822757490098330703250522122489292797334123646
581 911088600779158350583691548715615929750098597712634358402550569289242138579113112977931830694859138840205311726144352016757207798215135161129046464565515740062192804310138382
582 1822177201558316701167383097431231859500197195425268716805101138578484277158226225955862721086256578061701298455111772673456774597955585589666440331633351439823736770480348018
583 3644354403116633402334766194862463719000394390850537433610202277156968554316452451911722966740146283906026748462930545737662876862396201355650356816150237205657745931377104387
584 7288708806233266804669532389724927438000788781701074867220404554313937108632904903823442710267285151836700600371344750310800904083632355072824025247176391311060846325109716156
585 14577417612466533609339064779449854876001577563402149734440809108627874217265809807646883692882843975214002400402619842567625313141394818136759691185243934374396882968696741632
586 29154835224933067218678129558899709752003155126804299468881618217255748434531619615293762666991399446936697808036276660860177422026339433005454364909348550796009284543627188708
587 58309670449866134437356259117799419504006310253608598937763236434511496869063239230587515798410116922200309589333675440557582784876873705588641242418646368231523067649946080317
588 116619340899732268874712518235598839008012620507217197875526472869022993738126478461175016422690535253269850839838480801513150260505749573075516309166084079143400372065874961526
589 233238681799464537749425036471197678016025241014434395751052945738045987476252956922350028948365405154324297965028075920302771711907886663408263819203275348885455504491150527962
590 466477363598929075498850072942395356032050482028868791502105891476091974952505913844700031445487078478602462967047297364125041614423390133355764086193026192532964722154866052798
591 932954727197858150997700145884790712064100964057737583004211782952183949905011827689400038352012486809837869792494871481963958326509876175996530981369901852229863797983851477367
592 1865909454395716301995400291769581424128201928115475166008423565904367899810023655378800048340499180106950529800571757257253037936571890055786532049328905226819900668638713576711
593 3731818908791432603990800583539162848256403856230950332016847131808735799620047310757600075966600813431892157102362053728608704784917834226349599630036407865607496971954655274987
594 7463637817582865207981601167078325696512807712461900664033694263617471599240094621515200115920547586620342797134669596829765023225165889745509603901872421363967644454574103672363
595 14927275635165730415963202334156651393025615424923801328067388527234943198480189243030400226424954119920109306341830782715187690618549666427761874224702431919118029667837870465467
596 29854551270331460831926404668313302786051230849847602656134777054469886396960378486060800386240741212673911866471060955119812964379541888504401891312046485912558619598315664054971
597 59709102540662921663852809336626605572102461699695205312269554108939772793920756972121600482688974775689118849897219247802947081204900496683889187443591412778989588820393796497996
598 119418205081325843327705618673253211144204923399390410624539108217879545587841513944243200633243201432918049398253185636230579665531720502046836339692200244599965634882023597829005
599 238836410162651686655411237346506422288409846798780821249078216435759091175683027888486401019036135684978877331957818806963116132833154934764785524218379952065689511770336127601105
600 477672820325303373310822474693012844576819693597561642498156432871518182351366055776972801621253042313894599525381684360673646470140434956216574133212815279349593696016855332925141
601 955345640650606746621644949386025689153639387195123284996312865743036364702732111553945603164424779322137911260200217043603792339346172687088370871317534109212489203570105452013541
602 1910691281301213493243289898772051378307278774390246569992625731486072729405464223107891205573292405837800800033895679258445913688575292772895525307295275418348105940556182273309685
603 3821382562602426986486579797544102756614557548780493139985251462972145458810928446215782408981424213309303174545949918383298044743412831707986537978435949814966323397721367271828166
604 7642765125204853972973159595088205513229115097560986279970502925944290917621856892431564814707223345661664492103444132833139582054592120987666252393540775978286499836383423572796695
605 15285530250409707945946319190176411026458230195121972559941005851888581835243713784863129628339750575547673990151661089332548106273942276728030303078103473564759369665044163566870619
606 30571060500819415891892638380352822052916460390243945119882011703777163670487427569726259251242947104957119260381637947131914255518659433846749160738522778218040075419692388770744735
607 61142121001638831783785276760705644105832920780487890239764023407554327340974855139452518494714835462255273762865626206702074542708118408854620666351660764872598096442144086835699960
608 122284242003277663567570553521411288211665841560975780479528046815108654681949710278905036986327621579893054843785533637899539139686987037329496096993337983485720919460736987651196424
609 244568484006555327135141107042822576423331683121951560959056093630217309363899420557810073960215175009085672853721486676180180288444822937360982119445889930103953003550543779911017324
610 489136968013110654270282214085645152846663366243903121918112187260434618727798841115620147895388948489954475277102815325693823091674399922752092615382149691970665971550657375299274813
611 978273936026221308540564428171290305693326732487806243836224374520869237455597682231240295746706279957741413358011109213106492447953976931063697916691906263678260474741119496693196534
612 1956547872052442617081128856342580611386653464975612487672448749041738474911195364462480591487401373881216623051536423811161063660872284872628139900436945311145112346741573878246226490
613 3913095744104885234162257712685161222773306929951224975344897498083476949822390728924961182892670699752364375375169599360811741085990592905874561105675971597975490359503422363821913374
614 7826191488209770468324515425370322445546613859902449950689794996166953899644781457849922365730341591487535926548077653451925163598920234558098764134134331337499784551208207858539119735
615 15652382976419540936649030850740644891093227719804899901379589992333907799289562915699844731351418894972126935842610355650527873299393466691084448955090436484821296602255601800841867271
616 31304765952839081873298061701481289782186455439609799802759179984667815598579125831399689462702102461912813140534242572014981563351112033299981261068923875442918473369074743779710692715
617 62609531905678163746596123402962579564372910879219599605518359969335631197158251662799378925186411675851177177712373380809392402153004961831924000352748296032204521573264319548921682859
618 125219063811356327493192246805925159128745821758439199211036719938671262394316503325598757850088708007779004846074129429062787713004904867811376989181994866063220775455352759338417330788
619 250438127622712654986384493611850318257491643516878398422073439877342524788633006651197515700025944863532460994786652664240431068212476581939147946317292548420364968272111062415261291364
620 500876255245425309972768987223700636514983287033756796844146879754685049577266013302395031399635130191243771668233676857254012311620076205856959901634278828544429983800464821573243883080
621 1001752510490850619945537974447401273029966574067513593688293759509370099154532026604790062797968625382290123176401033213461869084810306531429984888943455119100516072406097552355968145289
622 2003505020981701239891075948894802546059933148135027187376587519018740198309064053209580125594403614949795697268570038716698516261020807585276695671707051496391286321778760076483979896770
623 4007010041963402479782151897789605092119866296270054374753175038037480396618128106419160251187737595713981103301239464141529943353781728887568795620943756658615630676201290999614876945606
624 8014020083926804959564303795579210184239732592540108749506350076074960793236256212838320502373477553984003399669915486154476532058623733102955638751998142167778711673691941096126923951530
625 16028040167853609919128607591158420368479465185080217499012700152149921586472512425676641004746813477040745023800593187853802240429667418312124038548944962816676089091382064788650512146874
626 32056080335707219838257215182316840736958930370160434998025400304299843172945024851353282009489773310120834209275297275905588595249035435173671411073162504853328413081344665174698700170570
627 64112160671414439676514430364633681473917860740320869996050800608599686345890049702706564018971793384492060921104546190026869695552089723762840539531093671937937997290813956092595840311195
628 128224321342828879353028860729267362947835721480641739992101601217199372691780099405413128037927618702865700314190409812083473692450202611674433733319929050138903374748738337536757243482924
629 256448642685657758706057721458534725895671442961283479984203202434398745383560198810826256075833051764639127592120481683216554627300178861536101305691941487455381860664033093503951378763925
630 512897285371315517412115442917069451791342885922566959968406404868797490767120397621652512151656353038133685164463936171442970614892630413182474080847283000259243370495730619280596991450841
631 1025794570742631034824230885834138903582685771845133919936812809737594981534240795243305024303278085285227394276184223655975294354292535412629144370335332749525157314156909643149373532574845
632 2051589141485262069648461771668277807165371543690267839873625619475189963068481590486610048606507234323418755170306230688278792615144904901076250285724559640958027679475995665855830587630294
633 4103178282970524139296923543336555614330743087380535679747251238950379926136963180973220097212994163311793591617187380626408087572744524898862931443676758638021683454120711761330936752126310
634 8206356565941048278593847086673111228661486174761071359494502477900759852273926361946440194425910759464559035193675408755622080616154002852651355105233666203753164915397055852156764972348106
635 16412713131882096557187694173346222457322972349522142718989004955801519704547852723892880388851677297532366544426104618225322912715654555607838008205364764343832109206595260972422034228080187
636 32825426263764193114375388346692444914645944699044285437978009911603039409095705447785760777703343682143428318732056730742178884889292467422991702851592394606758035051700637335725347108967371
637 65650852527528386228750776693384889829291889398088570875956019823206078818191410895571521555406409834414658355661773568620982213287294678443738315252116787167073812216493457816786424131895695
638 131301705055056772457501553386769779658583778796177141751912039646412157636382821791143043110812562924412610497723567531323588776465706831959246012355170194940516910204853330626798672489906720
639 262603410110113544915003106773539559317167557592354283503824079292824315272765643582286086221624827533497530645442434882838802090057715676042232461957267765181780018864024612551042980581620016
640 525206820220227089830006213547079118634335115184708567007648158585648630545531287164572172443249439893489339213689610733649228342771364290104263250369481396275552410817464103791091974013664116
641 1050413640440454179660012427094158237268670230369417134015296317171297261091062574329144344886498498329829019804565080139710081597139399666436209048777871677240604845454149231488069206380517300
642 2100827280880908359320024854188316474537340460738834268030592634342594522182125148658288689772996947769796254077553783542951786607993994122684332202426726201615694413267907196448265180108693700
643 4201654561761816718640049708376632949074680921477668536061185268685189044364250297316577379545993181515154976441055661167195199625466135628012115396060287325475904151814647707236174109576106436
644 8403309123523633437280099416753265898149361842955337072122370537370378088728500594633154759091982879687453553891714358881243481064755397503043751358800848516750177579933186505931349979164510357
645 16806618247047266874560198833506531796298723685910674144244741074740756177457001189266309518183962016976546304575958816889167010007255229852804161844321406681049394812283967452710660724162097878
646 33613236494094533749120397667013063592597447371821348288489482149481512354914002378532619036367920809665740614378593607745360135764412277352930705695283651446146488524758122647491364202515713562
647 67226472988189067498240795334026127185194894743642696576978964298963024709828004757065238072735837358822111617115571439777054251534411606751972347637365884103343357454161246434608607182506063646
648 134452945976378134996481590668052254370389789487285393153957928597926049419656009514130476145471672529578888856326110603201826754563039796752478523041214863163731732304057867213731421095920526382
649 268905891952756269992963181336104508740779578974570786307915857195852098839312019028260952290943338726204372867274021931328603217643037114348645090809543793792519208021670362362200393015881926718
650 537811783905512539985926362672209017481559157949141572615831714391704197678624038056521904581886646612530918946985809657836344920924516946750982939210100854784264028676164900989526784466945364239
651 1075623567811025079971852725344418034963118315898283145231663428783408395357248076113043809163773265017494117880619350550431049788225396347763243431971307086650280957771925432812424072363814458208
652 2151247135622050159943705450688836069926236631796566290463326857566816790714496152226087618327546496562800302199466501456462016601351315677372594825573535330617260240389903587321729638168068208292
653 4302494271244100319887410901377672139852473263593132580926653715133633581428992304452175236655092970182653097934000665026840836070554833281421636796618360258081327956772945714613318789755544584168
654 8604988542488200639774821802755344279704946527186265161853307430267267162857984608904350473310185896363877835209389268650964703323058510599859042371027273233949245087244858332650541052972559584504
655 17209977084976401279549643605510688559409893054372530323706614860534534325715969217808700946620371790843289018147525922932479981199872581016055210255206572943805515952777026841816897659322465088008
656 34419954169952802559099287211021377118819786108745060647413229721069068651431938435617401893240743495568187967249080337428975450209887290289804832552842224847277184474664677313965786712190525089352
657 68839908339905605118198574422042754237639572217490121294826459442138137302863876871234803786481486702433522802120362119195737353836990692999610257863062547761509204146595835760463384339326335044377
658 137679816679811210236397148844085508475279144434980242589652918884276274605727753742469607572962972996585909592492493874346657656935721003253013757402167733691398939374224966537232302723557064435002
659 275359633359622420472794297688171016950558288869960485179305837768552549211455507484939215145925945824047248931977621001413705271444134614092235458643049025348327018061949600323222693232100304255102
660 550719266719244840945588595376342033901116577739920970358611675537105098422911014969878430291851891000656796093466148022017386483839055855105849456799469769067885958972466123430298366769023221817602
661 1101438533438489681891177190752684067802233155479841940717223351074210196845822029939756860583703780826292913863881597188848380110352098782642819276857007431994826018562574596213588613610140932862043
662 2202877066876979363782354381505368135604466310959683881434446702148420393691644059879513721167407561532731102509835705271263104959931783746697275269482690406873061782204640688641891307757832603112043
663 4405754133753958727564708763010736271208932621919367762868893404296840787383288119759027442334815120835275573591497501938587079465983955456845154549712841058580822020565074579775052295122303447289807
664 8811508267507917455129417526021472542417865243838735525737786808593681574766576239518054884669630239463050656127041247045565486280772067098330218603004073584621789564253967180593649969095138043371808
665 17623016535015834910258835052042945084835730487677471051475573617187363149533152479036109769339260476673228540453688433714861384304980753938921735723924676191452830517695702745126293918553021420082864
666 35246033070031669820517670104085890169671460975354942102951147234374726299066304958072219538678520951184328870595863414142775011564133200504861991937089606295616700692451273148400684614444359804410868
667 70492066140063339641035340208171780339342921950709884205902294468749452598132609916144439077357041900025040407902452160819958603660967947867228060420772016722940864506218215406531260412275893311255092
668 140984132280126679282070680416343560678685843901419768411804588937498905196265219832288878154714083798069441728471152082531613112697577734130989085273431737139596345205240497019628823195841246848567108
669 281968264560253358564141360832687121357371687802839536823609177874997810392530439664577756309428167593432287877697507069240347481084916723580453359208161378848893000460308266052151126387167380875944004
670 563936529120506717128282721665374242714743375605679073647218355749995620785060879329155512618856335185609893159972306756086965517231355868635497458618800260515514923256397392504541377521428795025192068
671 1127873058241013434256565443330748485429486751211358147294436711499991241570121758658311025237712670367061277756877726702921902990780711826433354554357718827352701544276668468634630590286733331134699652
672 2255746116482026868513130886661496970858973502422716294588873422999982483140243517316622050475425340668604056133204562454745487254029978355217806793324890364043637627286955026141877785181892074373003941
673 4511492232964053737026261773322993941717947004845432589177746845999964966280487034633244100950850681299420203187224638444233256551010083049396760489246581431155534687037748766671151672070754682923932966
674 9022984465928107474052523546645987883435894009690865178355493691999929932560974069266488201901701362505591316692531981451527593604007149164534569445115267577919279019078894996700140451651389655877150122
675 18045968931856214948105047093291975766871788019381730356710987383999859865121948138532976403803402724838877122241409077813774709597492929667225434854734065445893168409421488830835070070862129018306663603
676 36091937863712429896210094186583951533743576038763460713421974767999719730243896277065952807606805449663561576262638449842952057809481194127776670678208810032948145737586073750951025189184668910119532227
677 72183875727424859792420188373167903067487152077526921426843949535999439460487792554131905615213610898996704798458146835291940521783424316138540132316684001504843703298956449087490743666027626359837586151
678 144367751454849719584840376746335806134974304155053842853687899071998878920975585108263811230427221797758101472520885419444146811580685453569259282341179907933259199746222229181536053662182690620219556920
679 288735502909699439169680753492671612269948608310107685707375798143997757841951170216527622460854443595090674361302918961240100667476457941612313128895080673820841429991703730527694927569554520419091772616
680 577471005819398878339361506985343224539897216620215371414751596287995515683902340433055244921708887190136261057553873297848925826665502491335189728993064299534503415780766850903876167554174777460619655692
681 1154942011638797756678723013970686449079794433240430742829503192575991031367804680866110489843417774379466552612682007465032741250248592443507405115208667363084832336762692856288511663183662096656108518476
682 2309884023277595513357446027941372898159588866480861485659006385151982062735609361732220979686835548757499534829597109195610029474802002960752968342522989578260262628457375099447562581213602743594742035877
683 4619768046555191026714892055882745796319177732961722971318012770303964125471218723464441959373671097514820701050109645864345291169134362769441829887385401832461578312385079120986104563731552020376697487013
684 9239536093110382053429784111765491592638355465923445942636025540607928250942437446928883918747342195026952629917770052786654444067348004838424082796642690693163299479163808093622308235851314608131231556617
685 18479072186220764106859568223530983185276710931846891885272051081215856501884874893857767837494684390050157973754469696818532964086455535648410730596122164785153403851717485583681046856216080960962278877386
686 36958144372441528213719136447061966370553421863693783770544102162431713003769749787715535674989368780098685689225111324507769575679310103924339742233151320227960288518832401474225861544695131311980415155802
687 73916288744883056427438272894123932741106843727387567541088204324863426007539499575431071349978737560191507064571909900635283655755740227164286333431069216595920706009047111434460816026154196723304604438878
688 147832577489766112854876545788247865482213687454775135082176408649726852015078999150862142699957475120368423009909766686465366002829536358814834834594564940065714503465814213089874682444802075077557325433327
689 295665154979532225709753091576495730964427374909550270164352817299453704030157998301724285399914950240715391227115558980403172216102369218075546005866355825838295539974044498546432783131810213705666984630536
690 591330309959064451419506183152991461928854749819100540328705634598907408060315996603448570799829900481423055008466986123723501604397553744677740010520338719717470729801112905168088248806401727122677868608332
691 1182660619918128902839012366305982923857709499638201080657411269197814816120631993206897141599659800962810927877290155299474726457488885181720584695607502262807794875834034046994320651554434281635116505397168
692 2365321239836257805678024732611965847715418999276402161314822538395629632241263986413794283199319601925572803336517024973048587613479134722316690532684950245118760670295537425853880944911727043103880744831497
693 4730642479672515611356049465223931695430837998552804322629645076791259264482527972827588566398639203851124294811809701676053487025844460470488069273033604417480057254427221993158810555903857261153635291986841
694 9461284959345031222712098930447863390861675997105608645259290153582518528965055945655177132797278407702171796648717180370348931649805458632872492621343396346723920432273235508597051729333028307028692249724157
695 18922569918690062445424197860895726781723351994211217290518580307165037057930111891310354265594556815404183224276436671097790528443003660555965406034578967438575021701178945342741716435390924195090213654864782
696 37845139837380124890848395721791453563446703988422434581037160614330074115860223782620708531189113630808098112959351230276142481350085698942252418701664200782727534553175918413986434851743315209793324299906631
697 75690279674760249781696791443582907126893407976844869162074321228660148231720447565241417062378227261616143823470229193185908868522878506634624072354606485150131939628798757750565093675974898762039409920469131
698 151380559349520499563393582887165814253786815953689738324148642457320296463440895130482834124756454523231803378201887429899316680151206660179772123022947418526741991036786650035543967341384462820851852500636527
699 302761118699040999126787165774331628507573631907379476648297284914640592926881790260965668249512909046463208067151594417200070225417325486670888331442080373605983271068793893641558387686668297093286207848963528
700 605522237398081998253574331548663257015147263814758953296594569829281185853763580521931336499025818092925846286078227364053701471930638100851480534115444107112423476700745462781473882348306553328535978169633112
701 1211044474796163996507148663097326514030294527629517906593189139658562371707527161043862672998051636185851465041877055313256715652995113406815945367791975927429388596828774437205531563729441890418273399562941116
702 2422088949592327993014297326194653028060589055259035813186378279317124743415054322087725345996103272371702017917583587100671240639048363863538314178485430861455149419356580713765193542375994915359272480845619452
703 4844177899184655986028594652389306056121178110518071626372756558634249486830108644175450691992206544743401380328403679440130049349606055470282691888421013413161504538786760156500223408093966263972022217883159477
704 9688355798369311972057189304778612112242356221036143252745513117268498973660217288350901383984413089486799189932594360900206872084398866028960156239576370199299380791147791966890739382242349673035264668039354198
705 19376711596738623944114378609557224224484712442072286505491026234536997947320434576701802767968826178973596639575874730258042106926629632455937667079318700406124801268868509737830858845114235067486263616189514298
706 38753423193477247888228757219114448448969424884144573010982052469073995894640869153403605535937652357947187877992637456098349397865800874690647524483940127550676306278312636979392922741707768703739233416814293182
707 77506846386954495776457514438228896897938849768289146021964104938147991789281738306807211071875304715894365226116258055700277345179923101930103641343827269459731966744867762243308597153969030282558429415272165623
708 155013692773908991552915028876457793795877699536578292043928209876295983578563476613614422143750609431788730179783308959061506508936608070868943070962312978037937986782644271209556852740343164827570308617771281159
709 310027385547817983105830057752915587591755399073156584087856419752591967157126953227228844287501218863577439572277791357469218298193096979826767538401861545674160628648864772265219550389388211142847092611602770923
710 620054771095635966211660115505831175183510798146313168175712839505183934314253906454457688575002437727154864171756911405397484735544475325436429169742856676387263372497969261763427517211382119797288578421803084092
711 1240109542191271932423320231011662350367021596292626336351425679010367868628507812908915377150004875454309701741734840999028331892570430961267727039501050946932153939962851265986078307807562305058395714397129043148
712 2480219084382543864846640462023324700734043192585252672702851358020735737257015625817830754300009750908619400139651321190741397641975944343706373564865031469784564915359269223978910175095537939676161657637930295824
713 4960438168765087729693280924046649401468086385170505345405702716041471474514031251635661508600019501817238750419563039565264786270079766887031565043897808551964127185218797240869513337480258680720590201539234132048
714 9920876337530175459386561848093298802936172770341010690811405432082942949028062503271323017200039003634477403150472626070050448397000374296203366796821939828974885741596462887373700584538150701089229850503254546857
715 19841752675060350918773123696186597605872345540682021381622810864165885898056125006542646034400078007268954804270119499568144002909415664469504132712953048157693134821034574954936113234077033665266944026108469891753
716 39683505350120701837546247392373195211744691081364042763245621728331771796112250013085292068800156014537909415193757845587286651417098094106191339724649573265736169046545237540952862222308601746741502621964551550989
717 79367010700241403675092494784746390423489382162728085526491243456663543592224500026170584137600312029075818621257961311489119653721005627968403877741203376855225292678079197944967479110408892643484845730972844355918
718 158734021400482807350184989569492780846978764325456171052982486913327087184449000052341168275200624058151637064952514695565690247751735346515152705787989477287397429580121848289034475063335164969383080114397170992862
719 317468042800965614700369979138985561693957528650912342105964973826654174368898000104682336550401248116303273889209328559173022256967365481964002857854204691645353924106257689905092942615736328556356452550430342212578
720 634936085601931229400739958277971123387915057301824684211929947653308348737796000209364673100802496232606547663987542095479304633090284356150998170041349093374042471714428291281360926427441417859949390084127648760354
721 1269872171203862458801479916555942246775830114603649368423859895306616697475592000418729346201604992465213094961014797549908632669952804897946398778306209950805868449818971657745594796637046072207842879828260333639218
722 2539744342407724917602959833111884493551660229207298736847719790613233394951184000837458692403209984930426187806355550346940696560513257256765055477478278904690240474728325964283192488330362261132575843979062606296019
723 5079488684815449835205919666223768987103320458414597473695439581226466789902368001674917384806419969860852373807149499939933678981997310409298733705353957296614473405656751527210247699488338950844409694208292797214244
724 10158977369630899670411839332447537974206640916829194947390879162452933579804736003349834769612839939721704745188512511128061934544239119844573360502042233112151961505294168753360638466261603706543341550811501887841448
725 20317954739261799340823678664895075948413281833658389894781758324905867159609472006699669539225679879443409489191688309500033864230175332454708073413544946679848893229007871005068859310893510465390676951728422651514348
726 40635909478523598681647357329790151896826563667316779789563516649811734319218944013399339078451359758886818974717140354252546886479142570195806580600298049941998845627557539909670422377986569488186404378141259014023164
727 81271818957047197363294714659580303793653127334633559579127033299623468638437888026798678156902719517773637937980583258841537286319023304577753735425573844061574288596453357304783784677792428812856785546819739874325845
728 162543637914094394726589429319160607587306254669267119158254066599246937276875776053597356313805439035547275862052214627066044850403442470438713167775974187885931040866465408131450242997736631557722584964599189696086694
729 325087275828188789453178858638321215174612509338534238316508133198493874553751552107194712627610878071094551715105986245422006449762965407966501787077077364364232812742048677711903692196960068856404109639313113137297418
730 650174551656377578906357717276642430349225018677068476633016266396987749107503104214389425255221756142189103411392511718320036706100642071410339516478678739661659821822096881018569525476736879835867307310430912424340814
731 1300349103312755157812715434553284860698450037354136953266032532793975498215006208428778850510443512284378206772610557036148293827923277357287127206400151204970017773620593992893505237958743558187717564269329797411628039
732 2600698206625510315625430869106569721396900074708273906532065065587950996430012416857557701020887024568756413485635951684598236753628184870648739738420108429262753580644040306953209395284138668720301913802313412046703968
733 5201396413251020631250861738213139442793800149416547813064130131175901992860024833715115402041774049137512826930508132955911265240918726014155890498105998290496185387838028754452952245212165382127702941637908951995852868
734 10402792826502041262501723476426278885587600298833095626128260262351803985720049667430230804083548098275025653782609711549711036943738356067602340626185827187667128615931814010691768874513745824258040339769843410536156584
735 20805585653004082525003446952852557771175200597666191252256520524703607971440099334860461608167096196550051307562098436634963150892900520641630943664929386632600855844707767800690740274225852677887644451112225570332752184
736 41611171306008165050006893905705115542350401195332382504513041049407215942880198669720923216334192393100102614970504751010162237704179040855416744177248702221284628757082908825646006791432174446408994043639963404493967048
737 83222342612016330100013787811410231084700802390664765009026082098814431885760397339441846432668384786200205229680483322106405979295904047437656222033959418076180744586556036254066867715761505294184403755089837573459904089
738 166444685224032660200027575622820462169401604781329530018052164197628863771520794678883692865336769572400410459314108579607202326541018128292799424083236680430915836236056600353887933784586792368269802125200788910104763545
739 332889370448065320400055151245640924338803209562659060036104328395257727543041589357767385730673539144800820918154022863992177292907918154621757335510079543850500299553949110067571377481904115759371440971000285585968511709
740 665778740896130640800110302491281848677606419125318120072208656790515455086083178715534771461347078289601641835534592578105087832294041691795710329537805420839089110483203422480184294944505869921548739393020289612338387070
741 1331557481792261281600220604982563697355212838250636240144417313581030910172166357431069542922694156579203283670894249715644987697761641797111541975245176874517426963754773461334918069733775163485955294776218276315793379726
742 2663114963584522563200441209965127394710425676501272480288834627162061820344332714862139085845388313158406567340416528572096629855306135945807353951356080382471782207471790710985369739584182180134664488464298292421272881170
743 5326229927169045126400882419930254789420851353002544960577669254324123640688665429724278171690776626316813134678591346488298111603537147153359681059799458021786423275873025364551704641345106581858346656125733003473329288931
744 10652459854338090252801764839860509578841702706005089921155338508648247281377330859448556343381553252633626269356680461914104680233715123748142928964243072053603844250741094363153511320746734648453183430878053067895247294707
745 21304919708676180505603529679721019157683405412010179842310677017296494562754661718897112686763106505267252538709379733578910607226639168578352237398016582610862408524346032977418850927790432255347912101523791912103472925751
746 42609839417352361011207059359442038315366810824020359684621354034592989125509323437794225373526213010534505077412504744755014682950596412667512270502435973358689279978468325419932706870895349368653944840065681759229468449160
747 85219678834704722022414118718884076630733621648040719369242708069185978251018646875588450747052426021069010154823301831414238390922292591988349504237530015587723537072888079876994065299070139796232859522648637136062370973336
748 170439357669409444044828237437768153261467243296081438738485416138371956502037293751176901494104852042138020309635801876118654693818121568344989636655207578579031022889377249647049489071489808249456990476816196524566353066972
749 340878715338818888089656474875536306522934486592162877476970832276743913004074587502353802988209704084276040619252879737683884583995791171918650575800494882091978368509575903460474121205019747779501096776177160145803854660781
750 681757430677637776179312949751072613045868973184325754953941664553487826008149175004707605976419408168552081238502879916501549795579107077345211105471205134057208311775532582540695816294698421592397620592847397699819783035325
751 1363514861355275552358625899502145226091737946368651509907883329106975652016298350009415211952838816337104162476971191362762469356289785491639854862052354348108997694256327197794394344828818179712574045790291252184769789410561
752 2727029722710551104717251799004290452183475892737303019815766658213951304032596700018830423905677632674208324953897340473816152612249011815026313312628354832934374967757354045700134158991520113739573626173233079116340090911186
753 5454059445421102209434503598008580904366951785474606039631533316427902608065193400037660847811355265348416649907770586258859830855091725472204888338952951689141532497680532506714928273127999146220279326963008497056140116412130
754 10908118890842204418869007196017161808733903570949212079263066632855805216130386800075321695622710530696833299815475182703074563878928630765750722141256953628443041591684639898337887529778806882328277648494775804782421322414630
755 21816237781684408837738014392034323617467807141898424158526133265711610432260773600150643391245421061393666599630759281962675957316626564484787518280194630130046154249317510830278497573691369234808928032206110613452868556395255
756 43632475563368817675476028784068647234935614283796848317052266531423220864521547200301286782490842122787333199261282261322666979050478036465691718816983275795110020627082740923109746735510549134342575258798223351220019732415056
757 87264951126737635350952057568137294469871228567593696634104533062846441729043094400602573564981684245574666398522418658361072552801269771341838903372733981801522471257614224650872186911160798544265176793643562585901808668337556
758 174529902253475270701904115136274588939742457135187393268209066125692883458086188801205147129963368491149332797044510575801036639736675659265455705519888564461777936768675145022197183558437518142399765700012013536970413372416760
759 349059804506950541403808230272549177879484914270374786536418132251385766916172377602410294259926736982298665594088220628432365656605150915131334427877448544794525669442561708284772678610505100672321482161602303023342557644014161
760 698119609013901082807616460545098355758969828540749573072836264502771533832344755204820588519853473964597331188175406672524750362900789870052685097776357427066978851493800591875430313740475774885266453548936280855065081868370186
761 1396239218027802165615232921090196711517939657081499146145672529005543067664689510409641177039706947929194662376350246883050066430374690893516199987206597348397969782189346844925732293948746105004953319395297438800553658954759790
762 2792478436055604331230465842180393423035879314162998292291345058011086135329379020819282354079413895858389324752698991059419605255557246713201602666802232877487782510394302379288362834468628801856733204944633350127443755852183890
763 5584956872111208662460931684360786846071758628325996584582690116022172270658758041638564708158827791716778649505395009759431696412914084072500822161061421188040137953783529904895673692699576461896405909618913712099978018309371915
764 11169913744222417324921863368721573692143517256651993169165380232044344541317516083277129416317655583433557299010789986464909851713644307351242432879443963304399388866603352042346195854779107249303525451816257357407538405899068315
765 22339827488444834649843726737443147384287034513303986338330760464088689082635032166554258832635311166867114598021574061264958216343071656788439310856480716546608810640160262144775439287702897889462216270513378805297675455727820415
766 44679654976889669299687453474886294768574069026607972676661520928177378165270064333108517665270622333734229196043144515081531064414424673129220821420493209425097264851495512311420389124347931405653947365397634778747501849350919696
767 89359309953779338599374906949772589537148138053215945353323041856354756330540128666217035330541244667468458392086280814281724522932134070878008333328640222393934951945723152721137362856043093966288710640186120570308050048665928096
768 178718619907558677198749813899545179074296276106431890706646083712709512661080257332434070661082489334936916784172543723537336368954410382692764510965654842733991669911176076621402884579277048764182140871912907248546525309686952585
769 357437239815117354397499627799090358148592552212863781413292167425419025322160514664868141322164978669873833568345062183201396818124937839811475838090548723611169552052942978367519603005240629723208595901377536256313357739840023066
770 714874479630234708794999255598180716297185104425727562826584334850838050644321029329736282644329957339747667136690113820223844202214043087070500548638607204971396423914754673968581689898176448914782316828284682969267258783924121022
771 1429748959260469417589998511196361432594370208851455125653168669701676101288642058659472565288659914679495334273380187658880085998896152915545345857138182728480107952481822280953048563602030772750888136946143199000334588504536402946
772 2859497918520938835179997022392722865188740417702910251306337339403352202577284117318945130577319829358990668546760318582927157350200030890387965240854275249225427044409516756292039800680389332449689044062530836989906871426987304235
773 5718995837041877670359994044785445730377480835405820502612674678806704405154568234637890261154639658717981337093520613937552124536928470204287346474852577343260273158677787184229907295495806627794112324533964901114176190309436431931
774 11437991674083755340719988089570891460754961670811641005225349357613408810309136469275780522309279317435962674187041137633740409942143982103657824009716947426241549526388565085585872243809240866589315952999515453072465321999240037087
775 22875983348167510681439976179141782921509923341623282010450698715226817620618272938551561044618558634871925348374082105155146571609855258288243839181648602434395551053580497518195332811064373493698908290327737196301739714592180842928
776 45751966696335021362879952358283565843019846683246564020901397430453635241236545877103122089237117269743850696748164199939899713230717305885725749321106082766320656524423609123619192604318110448879722804189939404134896241351395263552
777 91503933392670042725759904716567131686039693366493128041802794860907270482473091754206244178474234539487701393496328070025524359901562410624069810008832702798936662633191338854057034873338640957318092153502826377051993811723158486916
778 183007866785340085451519809433134263372079386732986256083605589721814540964946183508412488356948469078975402786992655844172195180904590256900449614898853492889072377352407366819230417162406511041501398396221707617486673348728932245141
779 366015733570680170903039618866268526744158773465972512167211179443629081929892367016824976713896938157950805573985311324514693767587970675853825857649759973019536401787478285740981786238488633075254875793473255509155063630215985138597
780 732031467141360341806079237732537053488317546931945024334422358887258163859784734033649953427793876315901611147970622421101377051600082060959345077209843133380079260664342397601675315394760113411988100764348780470893781778239080171497
781 1464062934282720683612158475465074106976635093863890048668844717774516327719569468067299906855587752631803222295941244342471371398333603736772850048213469053901935358404626073288680791699088601547002010353354972037567342904187291745321
782 2928125868565441367224316950930148213953270187727780097337689435549032655439138936134599813711175505263606444591882486308848737552460367900740735583782565170393847965255456846905366680788386211947775102985937361520930429216155336179842
783 5856251737130882734448633901860296427906540375455560194675378871098065310878277872269199627422351010527212889183764970571975215626127214906858571311572083998593506229338493161187116435413595579619541128789041895575339827592958491196067
784 11712503474261765468897267803720592855813080750911120389350757742196130621756555744538399254844702021054425778367529938437484680242634271562730113453848468464561156656741816255653859991770786021222633499319371453508792172840830668934151
785 23425006948523530937794535607441185711626161501822240778701515484392261243513111489076798509689404042108851556735059875489990592537301659587201456365006543777359789713073961512780859010271623491909697602531789589726429766348043288999051
786 46850013897047061875589071214882371423252323003644481557403030968784522487026222978153597019378808084217703113470119746952028451003329886210687624934112081641230391422687253890647833235700385258322067084653107821460239147339531999951387
787 93700027794094123751178142429764742846504646007288963114806061937569044974052445956307194038757616168435406226940239481472638102928930479520028259953844443476873859140503441365290740707335316801597165047291099437481650136860423715094708
788 187400055588188247502356284859529485693009292014577926229612123875138089948104891912614388077515232336870812453880478947961034600937669935002339403488896702732754195349703605486149931788764057379677364517769014681508153370585383873327429
789 374800111176376495004712569719058971386018584029155852459224247750276179896209783825228776155030464673741624907760957886043473208640072308239701943567826150075328066220968355384721561675303783552777756368320981145593797328668950733900713
790 749600222352752990009425139438117942772037168058311704918448495500552359792419567650457552310060929347483249815521915751997059200675030130168946517708035187098849411057769011868158326001018745865098554250232642121699810263568791366831597
791 1499200444705505980018850278876235885544074336116623409836896991001104719584839135300915104620121858694966499631043831449569157642472363787964217731524153218806940636512778437246984491137703977199607487851593784262645828557871223748659622
792 2998400889411011960037700557752471771088148672233246819673793982002209439169678270601830209240243717389932999262087662835944481867190701271634661905119509798102617733342969041618296725159418600498613565547210997435434943136506607538076671
793 5996801778822023920075401115504943542176297344466493639347587964004418878339356541203660418480487434779865998524175325626232875634380035902815746760383981924934982635163006743133601385706159525836649299952655565999219016313716337065388771
794 11993603557644047840150802231009887084352594688932987278695175928008837756678713082407320836960974869559731997048350651171734172533253385837497523454765408242117691022483769160618850321793018019032673610735124418690375474628257872223056967
795 23987207115288095680301604462019774168705189377865974557390351856017675513357426164814641673921949739119463994096701302332887747602010724362221862875823296749447150629763919966680068963979981720384816548356902692945511767337096790332305367
796 47974414230576191360603208924039548337410378755731949114780703712035351026714852329629283347843899478238927988193402604514892935197504124100948969653349002018177984179046969636621064708327415693168913791486778103710137600595262930962978151
797 95948828461152382721206417848079096674820757511463898229561407424070702053429704659258566695687798956477855976386805208721445987560435271518612895765583757986198188543927176267142256441799481111714344471567117411007510311126363922916250872
798 191897656922304765442412835696158193349641515022927796459122814848141404106859409318517133391375597912955711952773610416829954579995036920041149049891962742510734256480923278774406760832940055195248516533430383608212934146871316655500490121
799 383795313844609530884825671392316386699283030045855592918245629696282808213718818637034266782751195825911423905547220833656166789446761509711804754340901766382815073940444105296491527766828316869430239253751740837402424988995720623313581005
800 767590627689219061769651342784632773398566060091711185836491259392565616427437637274068533565502391651822847811094441666090201159185168103801949370846417704480959345688428515325549545331390613203566927501204805626224120331975531553650538001
801 1535181255378438123539302685569265546797132120183422371672982518785131232854875274548137067131004783303645695622188883331642805005343673635759638462354186607724092079269550235038993881725840502352841254100863139384089393859256128702968018026
802 3070362510756876247078605371138531093594264240366844743345965037570262465709750549096274134262009566607291391244377766661378942484297300012120216928376250360116669166261487875155225951984089687689388007090675398539376175231175372424315846010
803 6140725021513752494157210742277062187188528480733689486691930075140524931419501098192548268524019133214582782488755533320084867885634536486501105841831351588598819028072051581259213834879682929191580184926054543253051889657863723577715999091
804 12281450043027504988314421484554124374377056961467378973383860150281049862839002196385096537048038266429165564977511066639029417801449041991943419705919606598169127376039802141724142115912679670537767196885303579874199015145540698463107311027
805 24562900086055009976628842969108248748754113922934757946767720300562099725678004392770193074096076532858331129955022133273853119406797987889466975359740011512097726823282056966140093647495052636546535908226820158728901872852294103076707923351
806 49125800172110019953257685938216497497508227845869515893535440601124199451356008785540386148192153065716662259910044266539719124542898058704318274448353450165572763954990881669239815114247053013009648485493316538079841102846398613339257940920
807 98251600344220039906515371876432994995016455691739031787070881202248398902712017571080772296384306131433324519820088533079013930964293842294412497063635069821287161743959900966903621240576544877044723330859382853498652533673412231793660390216
808 196503200688440079813030743752865989990032911383478063574141762404496797805424035142161544592768612262866649039640177066142477951508694125553817693418088824435187310270795199779302507107584546382897173639925368370902409453649830272843860460492
809 393006401376880159626061487505731979980065822766956127148283524808993595610848070284323089185537224525733298079280354132271621257327902974686595644258607507982121852846559891587959415911444863318278231992883600110035372139498412447110512121533
810 786012802753760319252122975011463959960131645533912254296567049617987191221696140568646178371074449051466596158560708264525477339505504107724216429676422526437722446953901086837554959379476869341688033229147542179650399819404084611311312402637
811 1572025605507520638504245950022927919920263291067824508593134099235974382443392281137292356742148898102933192317121416529042050562782339504255328233038497260625460617256959854072182594594918137083212266640980469136182250562798413308377919046801
812 3144051211015041277008491900045855839840526582135649017186268198471948764886784562274584713484297796205866384634242833058057474891492744036405811374709757334447862993686324635070564768467046161176851471586036237414642361282421101965181120171217
813 6288102422030082554016983800091711679681053164271298034372536396943897529773569124549169426968595592411732769268485666116011624105134588481619862829675625090895123480578114162481082046522980630059911441119343811150600632106160527555243714203306
814 12576204844060165108033967600183423359362106328542596068745072793887795059547138249098338853937191184823465538536971332231914726307541679390911108094476832084027833846132978445854450875493412941011722093370438887990302686633345627953992275018187
815 25152409688120330216067935200366846718724212657085192137490145587775590119094276498196677707874382369646931077073942664463731323162109057171767313914340303109816875793700136555496519987717150816543961971503669182934135769928303330314242651146543
816 50304819376240660432135870400733693437448425314170384274980291175551180238188552996393355415748764739293862154147885328927343731971737420808932294973545131082347717255919593688989995303598880060351204580508049490292943988037043731909236894406067
817 100609638752481320864271740801467386874896850628340768549960582351102360476377105992786710831497529478587724308295770657854610119390006931932357118252999015185503885046188226127558271752493831562480164093040970670068276321216874541350238398919491
818 201219277504962641728543481602934773749793701256681537099921164702204720952754211985573421662995058957175448616591541315709059754628520386481017042489818327075627250895066054661532173016020748537709134529058491899503509193651836147730215371957587
819 402438555009925283457086963205869547499587402513363074199842329404409441905508423971146843325990117914350897233183082631417228154865874453847433169539774414045822384501577020083581332709153909729560676866277983545883485469172456271908590729654756
820 804877110019850566914173926411739094999174805026726148399684658808818883811016847942293686651980235828701794466366165262833757934920452054287587368071980995189060654775787575494515658831116939347094589270115044493431309852101857463600784672344885
821 1609754220039701133828347852823478189998349610053452296799369317617637767622033695884587373303960471657403588932732330525666431535869868323753251876271805343069841189201831437182712297603649584114500758618993011078951214954184337960314286103133561
822 3219508440079402267656695705646956379996699220106904593598738635235275535244067391769174746607920943314807177865464661051332550656088178725513868670400631667642794270298673658826449602091501702584636408234341254869142512485901942727083061873894077
823 6439016880158804535313391411293912759993398440213809187197477270470551070488134783538349493215841886629614355730929322102663245059885843803376526703199929059165916408002849105579236157181632281654261085629853121211222132894231864713937067597048781
824 12878033760317609070626782822587825519986796880427618374394954540941102140976269567076698986431683773259228711461858644205322646497161180539401051886054951691788707959905014957254340259404462202401275806730314000491214894593860502845701314882241830
825 25756067520635218141253565645175651039973593760855236748789909081882204281952539134153397972863367546518457422923717288410638246916866049033833418688709265662341760210285208229607694910945411360146460150609063921277762551769590565884432292492008439
826 51512135041270436282507131290351302079947187521710473497579818163764408563905078268306795945726735093036914845847434576821275852665967395977931519420129356192832926417893871636308111319836731043134519035010907438397733598568105118411489281632780635
827 103024270082540872565014262580702604159894375043420946995159636327528817127810156536613591891453470186073829691694869153642538254344786869955660986630746612075045135419414644725721529926000527674115256410525907121543924227271025370566413192071847071
828 206048540165081745130028525161405208319788750086841893990319272655057634255620313073227183782906940372147659383389738307285068377166800638247981621581785843534333717159908486212923815098651492193533380438689552806500718700756116456933397725443539800
829 412097080330163490260057050322810416639577500173683787980638545310115268511240626146454367565813880744295318766779476614570117983882078534158899490424254867063182553165991578570577489523306678717456329940749551539085481215567797465553093367199805544
830 824194160660326980520114100645620833279155000347367575961277090620230537022481252292908735131627761488590637533558953229140197874821350368360038494279129531574984713948085320240187869288081908370060603034516677511866479682090227563538544654303784353
831 1648388321320653961040228201291241666558310000694735151922554181240461074044962504585817470263255522977181275067117906458280338884118575617467563847020662620926064567568925621553540234436146069197485886117130292085551363145676234598747846859066029682
832 3296776642641307922080456402582483333116620001389470303845108362480922148089925009171634940526511045954362550134235812916560658447875662954272119862440161278973273210697300588231981753495246987807902978492198795976675357011765954990689652007481944918
833 6593553285282615844160912805164966666233240002778940607690216724961844296179850018343269881053022091908725100268471625833121222485064563950702221273406293636377592625180661793485391214087503631117604110822653254271414890866109983131526860826530926234
834 13187106570565231688321825610329933332466480005557881215380433449923688592359700036686539762106044183817450200536943251666242338338697780342047871191287159223265018532974635163082362246620592791858999588247377442767726148620797127709364134034663418755
835 26374213141130463376643651220659866664932960011115762430760866899847377184719400073373079524212088367634900401073886503332484594487453384327768276835151688652882296190908079984096000088989619365097804117569195275946684284038173240272712969310859344019
836 52748426282260926753287302441319733329865920022231524861521733799694754369438800146746159048424176735269800802147773006664969057901986249893150876506675151000431999822083973462483884219121976008063386027268092029931929315056921818584062062143389314103
837 105496852564521853506574604882639466659731840044463049723043467599389508738877600293492318096848353470539601604295546013329938082497008665836032499082133268718901110453817752746538435588598082301018604144555363362647761856726426268837457403248173015159
838 210993705129043707013149209765278933319463680088926099446086935198779017477755200586984636193696706941079203208591092026659875936155140128097562897768227118109099924978521326660089972109127508872880931783350950378588741980801420582082853774578292895495
839 421987410258087414026298419530557866638927360177852198892173870397558034955510401173969272387393413882158406417182184053319751115854207610516511050108006100906747319659000570706431980266223028680409540013690013623745605481948866911108123453201222617384
840 843974820516174828052596839061115733277854720355704397784347740795116069911020802347938544774786827764316812834364368106639501231275572395915652051702004466105131308440058654383703765998714218858256667432267963070964048236571470268170269359437452791353
841 1687949641032349656105193678122231466555709440711408795568695481590232139822041604695877089549573655528633625668728736213279001950071842325591444661061120397295720887161975630569071798627096298088371100353624216051591502241161255584271348073929171678909
842 3375899282064699312210387356244462933111418881422817591137390963180464279644083209391754179099147311057267251337457472426558002411757301467188008667437113858089256842286207965278158941557061058799759610027936013840465273259651669012519931698874092374785
843 6751798564129398624420774712488925866222837762845635182274781926360928559288166418783508358198294622114534502674914944853116001612218292460480865753025363630546698965788052377660126282787353754263048284758120937420149222615888524388970999813656147595674
844 13503597128258797248841549424977851732445675525691270364549563852721857118576332837567016716396589244229069005349829889706231998262115484772279199405927829344271197709013956868588737413108706732670193590908950534109462395723140682518287575997098832989683
845 27007194256517594497683098849955703464891351051382540729099127705443714237152665675134033432793178488458138010699659779412463995063959448745450627748280828434100966203021334518116606778029877514523348289829690228428198193148088104024091848456227053873239
846 54014388513035188995366197699911406929782702102765081458198255410887428474305331350268066865586356976916276021399319558824927981663548217992643962359890691288998961175924952481831051299315289428151929514433008615185450885577096736541358153189997795449275
847 108028777026070377990732395399822813859565404205530162916396510821774856948610662700536133731172713953832552042798639117649855954172027718983688422321909831839098370386411169110504509601867030069735872082295007039089090608628397279012762256053771397666164
848 216057554052140755981464790799645627719130808411060325832793021643549713897221325401072267462345427907665104085597278235299711900570382795972461760768349283258690350278025640965362287687008677724250196980708280586118101378344431809081827474988854363970308
849 432115108104281511962929581599291255438261616822120651665586043287099427794442650802144534924690855815330208171194556470599423790604300799936639600616425845459087987119970507480056120897215640290585967252156274281732660270549633978967443886443948772837864
850 864230216208563023925859163198582510876523233644241303331172086574198855588885301604289069849381711630660416342389112941198847576197721107891732954402183651137455906686428394899487233237782230908643266845809368469848703349413772099243704762184280638054440
851 1728460432417126047851718326397165021753046467288482606662344173148397711177770603208578139698763423261320832684778225882397695136333393123748444313794489899939046454054207860958262566078610081173986347931601343252306938918234580778786170408004658273524664
852 3456920864834252095703436652794330043506092934576965213324688346296795422355541206417156279397526846522641665369556451764795390195557560047495410970975896992581323811083703013069463216378500346615201006585471038493312200658223781330552369777904593776159065
853 6913841729668504191406873305588660087012185869153930426649376692593590844711082412834312558795053693045283330739112903529590780318509077271709126381285979141313928682430474525549060394484748207789943921106071254796174715200319102900307728465404190067501290
854 13827683459337008382813746611177320174024371738307860853298753385187181689422164825668625117590107386090566661478225807059181560555405744966696993010011607511883038110548455133993862995684309269554802555721550035760195762160275905107372525945003932078038894
855 27655366918674016765627493222354640348048743476615721706597506770374363378844329651337250235180214772181133322956451614118363121047211813863551854651251936106813457595935541183912251708109300714253774213803950900971645820328657191386393960695002317243407794
856 55310733837348033531254986444709280696097486953231443413195013540748726757688659302674500470360429544362266645912903228236726241994798484643503321166154449589089895308407463617691462112907544961313208752265866024827730008168484400214653150613401285285558210
857 110621467674696067062509972889418561392194973906462886826390027081497453515377318605349000940720859088724533291825806456473452483962022760230922767731115763968811573249955807817365016962607510740109095384595469485673530240842009545330738889613394825947033810
858 221242935349392134125019945778837122784389947812925773652780054162994907030754637210698001881441718177449066583651612912946904967752369443350728633790725817897917324099843497552481858581800487728346833538443129981097866992201318380643775649286990698115635474
859 442485870698784268250039891557674245568779895625851547305560108325989814061509274421396003762883436354898133167303225825893809934680537178986701379832497932645013977321042103537132044754543842524437344789181002361865304501029915655920802574120709546757228515
860 884971741397568536500079783115348491137559791251703094611120216651979628123018548842792007525766872709796266334606451651787619868511531682536750335943552162280297871580811480116535030446317732924892064769039761439379308937259673366303528106686110764099924740
861 1769943482795137073000159566230696982275119582503406189222240433303959256246037097685584015051533745419592532669212903303575239736224202625080641320110640621268684484465605904055135775137291152109254109771991250962449058972574062467411635806020986158666296904
862 3539886965590274146000319132461393964550239165006812378444480866607918512492074195371168030103067490839185065338425806607150479471548180639280837144554857539809820061504683410372747717904386713711072989691426287272505076717493093308942537936282591028037081804
863 7079773931180548292000638264922787929100478330013624756888961733215837024984148390742336060206134981678370130676851613214300958942398864409456401081223211375763366513043861106127150696668280390448521169703232245364784076858750649713374968733622092606302570460
864 14159547862361096584001276529845575858200956660027249513777923466431674049968296781484672120412269963356740261353703226428601917883694776466257184379000079049927908821200171131397598467736662636855796689380972390605008147838426773079498577254668512083785710060
865 28319095724722193168002553059691151716401913320054499027555846932863348099936593562969344240824539926713480522707406452857203835767097511546959440125673494393742094627356881914415210382792237343805589409428196222974124148403456998697228300444026518396847664684
866 56638191449444386336005106119382303432803826640108998055111693865726696199873187125938688481649079853426961045414812905714407671532281159774162573316780965090400263859982122015497001467065766329434691488139156803935020432322161492161722734528212196306780223084
867 113276382898888772672010212238764606865607653280217996110223387731453392399746374251877376963298159706853922090829625811428815343050840430229552315659985456181308366147889048814542744595671161024128373803870763470009632219832434341749644570786984136534959091853
868 226552765797777545344020424477529213731215306560435992220446775462906784799492748503754753926596319413707844181659251622857630686090288747475498056294377163190642817332153507101092878840205308685804842396546095667386283874399932673513711563025663131833381958574
869 453105531595555090688040848955058427462430613120871984440893550925813569598985497007509507853192638827415688363318503245715261372164525829297057025667195127554275226483781214297275851354626887464579571659472522331684731024441024071865398908060750892746097433650
870 906211063191110181376081697910116854924861226241743968881787101851627139197970994015019015706385277654831376726637006491430522744322319098280839988204761955591613031220839047443476388332763478111285446030173851121191337642711017398921666877015466873939788900534
871 1812422126382220362752163395820233709849722452483487937763574203703254278395941988030038031412770555309662753453274012982861045488619267425567075865696033813046142667827349876228208278390449793226384363081879557778385126242875382992328416257155817917590650800838
872 3624844252764440725504326791640467419699444904966975875527148407406508556791883976060076062825541110619325506906548025965722090977165295398850740547326148422086300983790635200341902305932756282689848101676010832430543818791526077732177845156582426977000187200863
873 7249688505528881451008653583280934839398889809933951751054296814813017113583767952120152125651082221238651013813096051931444181954232675349056329812143322489629630402722919184816632229910566310085399861367175349752104155474184755682740866225154550471411083204272
874 14499377011057762902017307166561869678797779619867903502108593629626034227167535904240304251302164442477302027626192103862888363908416787242190988538663780925790263666576060481271408340079792267939254815743700448360738925668787534642138581822860986709049228804372
875 28998754022115525804034614333123739357595559239735807004217187259252068454335071808480608502604328884954604055252384207725776727816686307043013345597932477195963581342305196419170328035991032377521461854508358517646980272399422246444390666097149480686692812818008
876 57997508044231051608069228666247478715191118479471614008434374518504136908670143616961217005208657769909208110504768415451553455633082174204946111829933700128169342785777977571104999995186976716443442636459762750058048417480116248008478956582406206175784477348369
877 115995016088462103216138457332494957430382236958943228016868749037008273817340287233922434010417315539818416221009536830903106911266160253408235540067008485208862613488694521322700678778831937154772270791518395027203013804402655095217487293679560182086358813402913
878 231990032176924206432276914664989914860764473917886456033737498074016547634680574467844868020834631079636832442019073661806213822531743722055966604995013376937685659262585645930439366615615714510460193919324011956847286384725431101473840455620587084042725471524357
879 463980064353848412864553829329979829721528947835772912067474996148033095269361148935689736041669262159273664884038147323612427645063092731997609483982129210362260429054301746291508500660172074399256755271433274590969429390671596214925361992393288742243482402960086
880 927960128707696825729107658659959659443057895671545824134949992296066190538722297871379472083338524318547329768076294647224855290125426606588533743694148777277552612149866244722463252007307183822008447782655742309546519711962700239950774640157396350068949035445862
881 1855920257415393651458215317319919318886115791343091648269899984592132381077444595742758944166677048637094659536152589294449710580250822646355105259642612110975851691316730646166739788185532623377194693191092792846035091735747360693756860787248202982871976761188778
882 3711840514830787302916430634639838637772231582686183296539799969184264762154889191485517888333354097274189319072305178588899421160500158144718802298490690378637020423698988639890558793574073061068201463235982663720343453020911776793858511378304633414173843291131882
883 7423681029661574605832861269279677275544463165372366593079599938368529524309778382971035776666708194548378638144610357177798842320997889076299029026439810485837423488286645947086410613926880891830871439797229799968466866949074457507544808720204202963619792542973763
884 14847362059323149211665722538559354551088926330744733186159199876737059048619556765942071553333416389096757276289220714355597684641995231069753817181832123556482098417815677921981686635481042642594898519976789283465700312089732121907951411084429924688827258662746179
885 29694724118646298423331445077118709102177852661489466372318399753474118097239113531884143106666832778193514552578441428711195369283986154796074724093628603985283710676166307150765093916892273965645578426221777828458193967802382844762696600452028202886611055670113703
886 59389448237292596846662890154237418204355705322978932744636799506948236194478227063768286213333665556387029105156882857422390738567964624196754488917627276721864433702700361961261896163701530264941896697802265485262376678422686554707570927607952881164674170777362152
887 118778896474585193693325780308474836408711410645957865489273599013896472388956454127536572426667331112774058210313765714844781477135928319102038116564813198437070882736102878876395525289346455557144616322782219665232351301273289446126551685078345993955809358806832248
888 237557792949170387386651560616949672817422821291915730978547198027792944777912908255073144853334662225548116420627531429689562954271842196704757175860807889383393774842239098118382734276583480754329889409104170292449082143754504285906048993702044707068061819235826044
889 475115585898340774773303121233899345634845642583831461957094396055585889555825816510146289706669324451096232841255062859379125908543666150506003211762793710423477224959210763390267216184282430503476167868443978485146333641821108162769667645611907902378473278144668173
890 950231171796681549546606242467798691269691285167662923914188792111171779111651633020292579413338648902192465682510125718758251817087321660916879448946772474208768793383755640358216052133230531292217260213731780994013257011745967521887656880106702754827483119860643357
891 1900462343593363099093212484935597382539382570335325847828377584222343558223303266040585158826677297804384931365020251437516503634174617476121863592554715758369102593851642301445753979764026330288802374051091013764802263004012383029342131487746155536069128955496011873
892 3800924687186726198186424969871194765078765140670651695656755168444687116446606532081170317653354595608769862730040502875033007268349152329180253438910066177142285054017165224604874908844559607813688423039140221582791947924173204884560071767317509276883034327385182898
893 7601849374373452396372849939742389530157530281341303391313510336889374232893213064162340635306709191217539725460081005750066014536698212286720636114594807850500650871822158259400426480988219798121370478226257118557217383919895636159128752685988483378433100497090503947
894 15203698748746904792745699879484779060315060562682606782627020673778748465786426128324681270613418382435079450920162011500132029073396351698954195500016209525593380712484249952036910197310352908220914674178453949829176123600538923580000513804273898341688721984647188047
895 30407397497493809585491399758969558120630121125365213565254041347557496931572852256649362541226836764870158901840324023000264058146792591529115726202755176219026843983704222091219116485884993669451642894926921537726877867583428648678275237478957794747888986663468472243
896 60814794994987619170982799517939116241260242250730427130508082695114993863145704513298725082453673529740317803680648046000528116293585149178049963744440782919397763346352588861765051351173526109849819678735708862814712826306001798361762281952099454600911472613695208643
897 121629589989975238341965599035878232482520484501460854261016165390229987726291409026597450164907347059480635607361296092001056232587170108498696086555396649693131616431232477418493876505472089154772732561729579214405519802237560698754861176650835040225712531328980345427
898 243259179979950476683931198071756464965040969002921708522032330780459975452582818053194900329814694118961271214722592184002112465174339641585752115903094559403671423373564691822976220648904145911324813133819912497017035568651544372838777221276139074285945403170089453348
899 486518359959900953367862396143512929930081938005843417044064661560919950905165636106389800659629388237922542429445184368004224930348678492442100175956941774792343080640551817173454720159062214045587197464496833630510418768591034128369179059975986720597817500648540776373
900 973036719919801906735724792287025859860163876011686834088129323121839901810331272212779601319258776475845084858890368736008449860697356624790324293347733413634502308409880674791384096732790441071795519752858166760956481834246968824704843238477202856838748988012977208057
901 1946073439839603813471449584574051719720327752023373668176258646243679803620662544425559202638517552951690169717780737472016899721394712028215716533563122275189188937477829176193298094773422713608845057075565851294930014634004927846826450593276593442086237377926782500157
902 3892146879679207626942899169148103439440655504046747336352517292487359607241325088851118405277035105903380339435561474944033799442789421767573889319850110762194050366522099595954210019797447329693515839976431919745754970622723430933568978774212407565642535039545336876182
903 7784293759358415253885798338296206878881311008093494672705034584974719214482650177702236810554070211806760678871122949888067598885578843381275458280711666208412796882793893601561866011959976419841713989267262657881649101821755267022055408193409969906632488599200558044582
904 15568587518716830507771596676592413757762622016186989345410069169949438428965300355404473621108140423613521357742245899776135197771157682338708149425859620156432242598970975280605513712056074884180397120870726931684948925776629279369025520917153226400857679245674775548682
905 31137175037433661015543193353184827515525244032373978690820138339898876857930600710808947242216280847227042715484491799552270395542315360902104533819786031927657118623477891872024643271849901772409755580423661402045566692942462656954635288673182718195318836385234146429403
906 62274350074867322031086386706369655031050488064747957381640276679797753715861201421617894484432561694454085430968983599104540791084630716731835298400377847719734901488186218588199234072234295629764488106837518497258765988761958706342515739568155744172219598971131016445803
907 124548700149734644062172773412739310062100976129495914763280553359595507431722402843235788968865123388908170861937967198209081582169261430985420835976083494804634405586213884953875752311409603182681921945049256378701237057425292216684954810592273711350064227529368499968687
908 249097400299469288124345546825478620124201952258991829526561106719191014863444805686471577937730246777816341723875934396418163164338522854304343894298450757972945537045047191818574115512947178612100852050704684759554034240703276414236476614172165815257667277872955980034287
909 498194800598938576248691093650957240248403904517983659053122213438382029726889611372943155875460493555632683447751868792836326328677045679753046478803194106257943113274836819557234210834223250934316850853110082356592083484835434588532889098585594653691051163709659858954312
910 996389601197877152497382187301914480496807809035967318106244426876764059453779222745886311750920987111265366895503737585672652657354091328388183133160244309837367231397641326844654774340039339979669971175690527654867923477564887607561374256376058262578944512478582717605353
911 1992779202395754304994764374603828960993615618071934636212488853753528118907558445491772623501841974222530733791007475171345305314708182630182993471179217702977357536316799837799295155625143629268533966385312118043020120454093520304747024194029773616312480055825398233285453
912 3985558404791508609989528749207657921987231236143869272424977707507056237815116890983545247003683948445061467582014950342690610629416365224723540088607418517295054008808017866948977409648407985449946447675633899236123480425011332380860964825191628051864053450901089667889617
913 7971116809583017219979057498415315843974462472287738544849955415014112475630233781967090494007367896890122935164029900685381221258832730431902781440683312089855015228484651910767538934788825142605402428514120260788732268331125863169603564575806489466798195624288351730610017
914 15942233619166034439958114996830631687948924944575477089699910830028224951260467563934180988014735793780245870328059801370762442517665460810064967910396115347125801118449524027366267950881882567331052353675407385561145708214797111474059327100453907209004489204591117469026673
915 31884467238332068879916229993661263375897849889150954179399821660056449902520935127868361976029471587560491740656119602741524885035330921386256816792315055716928842475857491900848146230360149932837246384625820400341726179595085827692442975705449008626517100870970197278536194
916 63768934476664137759832459987322526751795699778301908358799643320112899805041870255736723952058943175120983481312239205483049770070661842541781118039706917953261422774016750605872079180329705930361265284470638753630297149206710950740845209351805841141402124371337843739311955
917 127537868953328275519664919974645053503591399556603816717599286640225799610083740511473447904117886350241966962624478410966099540141323684846548513567382679432473588203648622099799592298242775392386041408272290812752619034727865815614379803771786246811452571036854162977350039
918 255075737906656551039329839949290107007182799113207633435198573280451599220167481022946895808235772700483933925248956821932199080282647369468645718556950128377803909396285656919895324098120999382482117007651564225906902913174366307807988738357213576870992665038324748820453083
919 510151475813313102078659679898580214014365598226415266870397146560903198440334962045893791616471545400967867850497913643864398160565294738687715300667653174294652571114813142895605376569773277230581221502858172462396190455258985767302127116037135199551194451700390025772605419
920 1020302951626626204157319359797160428028731196452830533740794293121806396880669924091787583232943090801935735700995827287728796321130589477176104120625922970075973855885361282175988303769286173190965523900375266115013325969044987736076562854378844519789354827706272369145017595
921 2040605903253252408314638719594320856057462392905661067481588586243612793761339848183575166465886181603871471401991654575457592642261178954052382449068735153743368502759471226078828513655895284583361941881201699060970476137383465574053116365098531010510161974354533476953626939
922 4081211806506504816629277439188641712114924785811322134963177172487225587522679696367150332931772363207742942803983309150915185284522357908005937728901814336868653641841663783200360222453946868424899151471270073671439018192527473449150859318465368291462803478378062850443275643
923 8162423613013009633258554878377283424229849571622644269926354344974451175045359392734300665863544726415485885607966618301830370569044715815511051042673063071538232229338103558811721062000383313994484823394575805455267618865881384801057073361344114254346032064971107281677713019
924 16324847226026019266517109756754566848459699143245288539852708689948902350090718785468601331727089452830971771215933236603660741138089431625611281047902030191355363773479670111115912167362146870138576368942044021564324462447688458378737312111575737962893555667931730111750054044
925 32649694452052038533034219513509133696919398286490577079705417379897804700181437570937202663454178905661943542431866473207321482276178863247550930574142716844579700410783875027903999755273223811997218900078353910893883515373290682764391392270371862798675303389434468846563897053
926 65299388904104077066068439027018267393838796572981154159410834759795609400362875141874405326908357811323887084863732946414642964552357726487951850595058585323848226587350141237120764176720278036573585082268226775330110889700518977075112347271298357632865397801276960166853261153
927 130598777808208154132136878054036534787677593145962308318821669519591218800725750283748810653816715622647774169727465892829285929104715452975710448700021331936745573136566960904273114528364585804008155206813466332648347101402927874617728667906482856975992388687287915106108633189
928 261197555616416308264273756108073069575355186291924616637643339039182437601451500567497621307633431245295548339454931785658571858209430905937314128783684805853819677842832025741140172214152802702313619935572957790393256598711841051860612487910188836312752766334657880387266089589
929 522395111232832616528547512216146139150710372583849233275286678078364875202903001134995242615266862490591096678909863571317143716418861811856025306288158559163593153188973087667120150539631358410373099807526263868443180046450222957943194666400051397622256063379223944183791951758
930 1044790222465665233057095024432292278301420745167698466550573356156729750405806002269990485230533724981182193357819727142634287432837723623702440026622812454831889572014033347014588381282784226003594958722564229699422818035685875666914729946414875314969297573968703805308421777358
931 2089580444931330466114190048864584556602841490335396933101146712313459500811612004539980970461067449962364386715639454285268574865675447247377284736640707468070983473398597594718508294584698448835832878210377454011622511826639403291245058660374325560207310762146968060494525226034
932 4179160889862660932228380097729169113205682980670793866202293424626919001623224009079961940922134899924728773431278908570537149731350894494671519760153669456941225004503843373289470245880022834741167397185524432818215986589361710800367828051421849622951268125894751590370864467795
933 8358321779725321864456760195458338226411365961341587732404586849253838003246448018159923881844269799849457546862557817141074299462701788989241605740563740577330336966639195497134632206763285024623403872631866721462122676156890806561337610491056148859651302212609897587273295758604
934 16716643559450643728913520390916676452822731922683175464809173698507676006492896036319847763688539599698915093725115634282148598925403577978418545834615588532811303091060178611418480011944582568244741948532454636688496575207780036597828688055246245110627131667601031706778652725648
935 33433287118901287457827040781833352905645463845366350929618347397015352012985792072639695527377079199397830187450231268564297197850807155956698889756255873014367750939601587106799127855477631327773687850317823791264123333477896419641707817813783442057427268014461615694388377888884
936 66866574237802574915654081563666705811290927690732701859236694794030704025971584145279391054754158398795660374900462537128594395701614311913040954701160650461079838860505538528658875189493673164388828487180155914100318620904572126480618641154496740634753751119985608513921085514509
937 133733148475605149831308163127333411622581855381465403718473389588061408051943168290558782109508316797591320749800925074257188791403228623825645158949075752657036575681059553042299395794328289396717751284301990097983257311599897599710729030523831521444946221843436300368992056151878
938 267466296951210299662616326254666823245163710762930807436946779176122816103886336581117564219016633595182641499601850148514377582806457247651013418728694862443884927364675358729738385130392456743178313831751318589328038461306600427066372323886684715754252154265532271647122886654378
939 534932593902420599325232652509333646490327421525861614873893558352245632207772673162235128438033267190365282999203700297028755165612914495301430235720355271227711874646891416784300467549730921672494005020238655324859793224087902319986813881364023838995022037159335039067406769203854
940 1069865187804841198650465305018667292980654843051723229747787116704491264415545346324470256876066534380730565998407400594057510331225828990601440493113621252874258175074234715392953849347150997706855408543075891137961716587807188776181173107151248270525938427989956749545975210243655
941 2139730375609682397300930610037334585961309686103446459495574233408982528831090692648940513752133068761461131996814801188115020662451657981201039075325678745088489745908652469739673895947314542200970730056946668342410462269391836112081314818401348735580985660909201242845639020379264
942 4279460751219364794601861220074669171922619372206892918991148466817965057662181385297881027504266137522922263993629602376230041324903315962401080104898742671674674947618025664174287423136994846338416344148295611594818155724268981936858751721550246461704651224231688084759912784538468
943 8558921502438729589203722440149338343845238744413785837982296933635930115324362770595762055008532275045844527987259204752460082649806631924799474433746972640531601230955696681561167609537649024314877630203778720412613138450607571280459318566550648321924840155908666057958568025080904
944 17117843004877459178407444880298676687690477488827571675964593867271860230648725541191524110017064550091689055974518409504920165299613263849593787425138386516872953612564709762735211416109023867458736699901334180813135107329686055166656210388489485843594273053767564727079843557836929
945 34235686009754918356814889760597353375380954977655143351929187734543720461297451082383048220034129100183378111949036819009840330599226527699187364740531306392300658745915393832282732161711640579364581844123266616084315038235040412541058477768491093284475028780475476619874464520006673
946 68471372019509836713629779521194706750761909955310286703858375469087440922594902164766096440068258200366756223898073638019680661198453055398364616706096961897666068272351446156978907387997139951940018122913488457686402913751354348085846045056246443371152760371911071296359566651030773
947 136942744039019673427259559042389413501523819910620573407716750938174881845189804329532192880136516400733512447796147276039361322396906110796722376481631968256008279059398610612196764105790084277778219153880589640869696450416447295697202118426978824911411524889494986256486276739211398
948 273885488078039346854519118084778827003047639821241146815433501876349763690379608659064385760273032801467024895592294552078722644793812221593431384343894590277469917165142819910981465010932081768079964269041477007278047952481703037876352387578000225258122451255237364962426685263307798
949 547770976156078693709038236169557654006095279642482293630867003752699527380759217318128771520546065602934049791184589104157445289587624443186862423446034615710838760313331477731852891882103859071432768392909881740011222099142074828321776681060929751419157509325573024802933525616030298
950 1095541952312157387418076472339115308012190559284964587261734007505399054761518434636257543041092131205868099582369178208314890579175248886373698454895085103796685312736308314926991695502671849032639748853553431205644628107403097797038377757665015352806001214788542539626695159712415898
951 2191083904624314774836152944678230616024381118569929174523468015010798109523036869272515086082184262411736199164738356416629781158350497772747356413359498512956686246343640658918588497928888868158910247165344535904971619946219287031275062946999637264557084413512894248544515426081312499
952 4382167809248629549672305889356461232048762237139858349046936030021596219046073738545030172164368524823472398329476712833259562316700995545494700539155700465300072456035548007699143712411160828003738169007918733767505243979263378906141467253415979670104459235364772307839561962466854899
953 8764335618497259099344611778712922464097524474279716698093872060043192438092147477090060344328737049646944796658953425666519124633401991090989332373013354101940076190464877383665530922116028904508820162255083152564813211334528135843088208010754467317108792030262179143510843027942441303
954 17528671236994518198689223557425844928195048948559433396187744120086384876184294954180120688657474099293889593317906851333038249266803982181978521640137334972753512599625195428497690650375121659939142301252009054011456225708610740161340613851118820831047883978295897822337882948720425624
955 35057342473989036397378447114851689856390097897118866792375488240172769752368589908360241377314948198587779186635813702666076498533607964363956784183791362749019629781400823783195683868960713605610907401505936672274265276138368576198947528942084386647492987023657561443246178830454797649
956 70114684947978072794756894229703379712780195794237733584750976480345539504737179816720482754629896397175558373271627405332152997067215928727913541252287286232273375418042095962524322781997084627332195957493640278060837333634698993471957152303541800703249354815792436158554338513566734933
957 140229369895956145589513788459406759425560391588475467169501952960691079009474359633440965509259792794351116746543254810664305994134431857455826591426903397337337844145144609381316295656339452410019256358509350751112073535353730337622384812667404063969029766997239090642187522040504223033
958 280458739791912291179027576918813518851120783176950934339003905921382158018948719266881931018519585588702233493086509621328611988268863714911652870756643783516112392973280452697470606789804956161108452388966681614244395838306676953989570460572029655759053608808283415270007575873895231058
959 560917479583824582358055153837627037702241566353901868678007811842764316037897438533763862037039171177404466986173019242657223976537727429823305071455108227936370267881690506372638498287174427291856693993029523506449340645182802330591281102027478708822175257534070033204540309981645183458
960 1121834959167649164716110307675254075404483132707803737356015623685528632075794877067527724074078342354808933972346038485314447953075454859646608690885583157142987595757375388834935253783676481624621561727871879838950698002929838690610318002563572947116267366063256983248995355517095733339
961 2243669918335298329432220615350508150808966265415607474712031247371057264151589754135055448148156684709617867944692076970628895906150909719293215375345228240661667913343482090342266374811283323264826025162245406952359094678503930663335720184878262081196176135892579745212911664906751754220
962 4487339836670596658864441230701016301617932530831214949424062494742114528303179508270110896296313369419235735889384153941257791812301819438586429853067127957488137224846221620191453396797291540595885496101614832282364524109492076103411867787022639034372544570009327545390731847048553953744
963 8974679673341193317728882461402032603235865061662429898848124989484229056606359016540221792592626738838471471778768307882515583624603638877172856590905708291562858495190648426220777880907718907156703349839108940735998110811788443994313476516281395570692179649326618593246397084607178037268
964 17949359346682386635457764922804065206471730123324859797696249978968458113212718033080443585185253477676942943557536615765031167249207277754345708510239360696834812271454172582408244012702311933794573568048638773575908101119482025332819244160529270867933640350933648400090377133981932906493
965 35898718693364773270915529845608130412943460246649719595392499957936916226425436066160887170370506955353885887115073231530062334498414555508691415461593682033133697352831879806525541949144021400037844982998615207390442447928667496896425679077564297013212180668202812591513038084216429240589
966 71797437386729546541831059691216260825886920493299439190784999915873832452850872132321774340741013910707771774230146463060124668996829111017382823138928291654221512457885976431275406476322393506589325855836734538750082409159441822250448749654555798202178023474630931818888958281715448717489
967 143594874773459093083662119382432521651773840986598878381569999831747664905701744264643548681482027821415543548460292926120249337993658222034765633997671875446118243327016537222197874662394263028500103491781617550364928735980740432235422966254639046157911562143116998906385885066322683744130
968 287189749546918186167324238764865043303547681973197756763139999663495329811403488529287097362964055642831087096920585852240498675987316444069531264707010313930469503747232923721197332771107751454706026983134094875803488580903837733651515248562605050913774933368829475815889565856318761651730
969 574379499093836372334648477529730086607095363946395513526279999326990659622806977058574194725928111285662174193841171704480997351974632888139062508141984649098056427223755166884887205515395229542349137526913626922262873888189032173591412114962938042736709088042773744165877272994747701758294
970 1148758998187672744669296955059460173214190727892791027052559998653981319245613954117148389451856222571324348387682343408961994703949265776278124983046906831339190081146641241175210782301053664505681890167939953276176219448551349375881390662080165001636450468666743960652953590721192381957735
971 2297517996375345489338593910118920346428381455785582054105119997307962638491227908234296778903712445142648696775364686817923989407898531552556249956786804172009537775052730213829970273278203576856254332343058081462013760677692127135640978127681496968928187087362521034052904419274908142383991
972 4595035992750690978677187820237840692856762911571164108210239994615925276982455816468593557807424890285297393550729373635847978815797063105112499856406492900974072390744274510991264580420837316709585342907163386877667142919141395944800892316150404804527152609858401900001209690180686863181755
973 9190071985501381957354375640475681385713525823142328216420479989231850553964911632937187115614849780570594787101458747271695957631594126210224999615792692651229072690717588256765928755851877219367376647416795717831870979352380960773683629994011277820691054103836785476175463268264903902408844
974 18380143971002763914708751280951362771427051646284656432840959978463701107929823265874374231229699561141189574202917494543391915263188252420449999214271447567087211153483765445411105984422412178780700689673216939494484508318178036010323286747886909163086916193820308939968684351888018785599900
975 36760287942005527829417502561902725542854103292569312865681919956927402215859646531748748462459399122282379148405834989086783830526376504840899998251816246568107212353377020428509762686146571789411865907711746263311299854051136295325854237459330401227742522169733843244665698664224886942508256
976 73520575884011055658835005123805451085708206585138625731363839913854804431719293063497496924918798244564758296811669978173567661052753009681799996262271813657969595102377893409445077555235147477133234546142362486379026819359684020245417739817915830116336273695436899570631075755249029423824817
977 147041151768022111317670010247610902171416413170277251462727679827709608863438586126994993849837596489129516593623339956347135322105506019363599992412451009662049599901950913341839704362131785919657895418296479781646288202291517057507541542663689798374958697599091036789419133004596502051458241
978 294082303536044222635340020495221804342832826340554502925455359655419217726877172253989987699675192978259033187246679912694270644211012038727199984454273278021499130897954405265580963838486088670543369972018944673917196063525707957185795552098031513929333703701903262093280641368693071976724485
979 588164607072088445270680040990443608685665652681109005850910719310838435453754344507979975399350385956518066374493359825388541288422024077454399967970402945138408026291038147836404480758252164466686025747108692400673070967386451736553045866004771748139799039470082013229028472477037794467434710
980 1176329214144176890541360081980887217371331305362218011701821438621676870907508689015959950798700771913036132748986719650777082576844048154908799934603854208281925465866796772436787942482895118870500213839618277315425793810104653031158081405114470224433340276544406764327644476959550805962709039
981 2352658428288353781082720163961774434742662610724436023403642877243353741815017378031919901597401543826072265497973439301554165153688096309817599868668372876749561047439131742720082010161959422055070836939977268222449293425547628148627082660741431161275201619617121768870635801392929695925549939
982 4705316856576707562165440327923548869485325221448872046807285754486707483630034756063839803194803087652144530995946878603108330307376192619635199735202177929323630805742166241121615857060531239670327589310015607881460184796420433327047224817180225066449366567914420773265099819322981741906647255
983 9410633713153415124330880655847097738970650442897744093614571508973414967260069512127679606389606175304289061991893757206216660614752385239270399467121904135596528636810672773619772166545506540512786130857344685692301500746725980318198250249782646258520714500819529600479447525500316629678716976
984 18821267426306830248661761311694195477941300885795488187229143017946829934520139024255359212779212350608578123983787514412433321229504770478540798933257124345892807670022810767225907554139793810973813140337498044328345066230217201031878818875537821879217374294008725618057303597220524813603106240
985 37642534852613660497323522623388390955882601771590976374458286035893659869040278048510718425558424701217156247967575028824866642459009540957081597860936029170984398994296836897218532792079695014343647306526814355571710330031439388996482920605947506647502766025629160926914694421929864364691385124
986 75285069705227320994647045246776781911765203543181952748916572071787319738080556097021436851116849402434312495935150057649733284918019081914163195713206207529815269651879346126886421733010650043389933663468385592881237323147655773418341351119946862042897734899690551796291478477019710954742617013
987 150570139410454641989294090493553563823530407086363905497833144143574639476161112194042873702233698804868624991870300115299466569836038163828326391423921826830181634948975450646856922684770254856869270328225650837854698378352544525276757758041585601116039301826172293031721041775857069159095732549
988 301140278820909283978588180987107127647060814172727810995666288287149278952322224388085747404467397609737249983740600230598933139672076327656652782833002540265505117579305487565528478448494074973054415755991935787092806350817410062964191480097583022697619177322417856509228177996216455519300660105
989 602280557641818567957176361974214255294121628345455621991332576574298557904644448776171494808934795219474499967481200461197866279344152655313305565641158229726189422805923238856330322565682238931805170808188141680448629111545234242568057271064894598547816665513258811923285490459116442960078771226
990 1204561115283637135914352723948428510588243256690911243982665153148597115809288897552342989617869590438948999934962400922395732558688305310626611131277481083467483353327243386531016545620577519396545752519253281477401061001404696393317792159288884284874136167498241065833314035340553988400898481450
991 2409122230567274271828705447896857021176486513381822487965330306297194231618577795104685979235739180877897999869924801844791465117376610621253222262510103841310220574233714391694223922089330175231548772728038105050824352044315993111733255323158130588274926120261604887489543285192153938164010925934
992 4818244461134548543657410895793714042352973026763644975930660612594388463237155590209371958471478361755795999739849603689582930234753221242506444524957229636416562332516866640434915593433341744668128526124466326660756901453211853727269284124141918556881070765811970757522180342863576230762119165503
993 9636488922269097087314821791587428084705946053527289951861321225188776926474311180418743916942956723511591999479699207379165860469506442485012889049887720667787511216142750661087745099308352368008140606959605620954450065624857040600931136779618903770484230576865426044147097342269976029814568943439
994 19272977844538194174629643583174856169411892107054579903722642450377553852948622360837487833885913447023183998959398414758331720939012884970025778099676223848212878249275359656050511784684398645754459620545318507394180263260440483063075251983554055644908809159066889524277645572955665200207001901715
995 38545955689076388349259287166349712338823784214109159807445284900755107705897244721674975667771826894046367997918796829516663441878025769940051556199120533671770424536084762404349188530665639096753175211031212843876648748266287383935084263911708049455782498167160022594556026044721668833403726205284
996 77091911378152776698518574332699424677647568428218319614890569801510215411794489443349951335543653788092735995837593659033326883756051539880103112397881883914036556813406685016368042388667545998048920971582735039324060826206453201833809081719799973846684279046407623932648310480047113958312775633085
997 154183822756305553397037148665398849355295136856436639229781139603020430823588978886699902671087307576185471991675187318066653767512103079760206224795659123208266741960644296009562749372592507802043783333526312385253934766229840805321845129432415949090179035078780156213761832367111128491099672847361
998 308367645512611106794074297330797698710590273712873278459562279206040861647177957773399805342174615152370943983350374636133307535024206159520412449590704524177331271069931986457638164804600135407226766375732401167043583077990504076916744400664783646653786158595770561566130970108412908990735870558565
999 616735291025222213588148594661595397421180547425746556919124558412081723294355915546799610684349230304741887966700749272266615070048412319040824899180702864146547014668105897093166427630224774453760884892088059187993862151361119104378334996740231759453609381780777938385699907553230584869831160182974
1000 1233470582050444427176297189323190794842361094851493113838249116824163446588711831093599221368698460609483775933401498544533230140096824638081649798360884468022805131105256658885468089358255284874492817060912414315152455398403772190757932081669702549708037875848739559795176458518437706868375951027790