1 1
2 1
3 1
4 2
5 3
6 6
7 12
8 25
9 52
10 112
11 238
12 503
13 1053
14 2194
15 4547
16 9406
17 19401
18 39965
19 82189
20 168837
21 346380
22 709917
23 1453380
24 2972636
25 6074138
26 12400794
27 25295272
28 51556337
29 104998985
30 213681811
31 434548933
32 883104930
33 1793484049
34 3640032699
35 7383188993
36 14966583284
37 30321379137
38 61394650908
39 124243669072
40 251296744972
41 508012581343
42 1026462336007
43 2072994030791
44 4184512564330
45 8442838830926
46 17026826492519
47 34322985694368
48 69158712387792
49 139291104438181
50 280426135993062
51 564333752211837
52 1135219001242462
53 2282721213415796
54 4588376733633063
55 9219374986311184
56 18517537516185158
57 37179825073488193
58 74623688766800392
59 149724941482284827
60 300304866442705454
61 602121296657089055
62 1206872920100840152
63 2418229353899558892
64 4843889243929450602
65 9699603810770122551
66 19416864399995132546
67 38857215914262925629
68 77738087215689574651
69 155477537324025714621
70 310867325296574258962
71 621381120120635576204
72 1241705097737217176824
73 2480607982323260504599
74 4954260656564247490636
75 9891959817413219581788
76 19745598376063742908459
77 39404367842790277796137
78 78615131120750173911541
79 156804022084504624785752
80 312679245326616971463025
81 623351775879856434136346
82 1242398985438859400907827
83 2475620858089792059386315
84 4931780282439296631936539
85 9822481053893119908552279
86 19558605760806873458530029
87 38936336699649755047033007
88 77495065283917517134662943
89 154204129561472798896246493
90 306776551380888652322845368
91 610173999132611745367853368
92 1213365846302456439742422680
93 2412334320051860412869699589
94 4795037290821459155562985690
95 9529197478321523782695092235
96 18933528934970165569779248867
97 37611334792085835560064816188
98 74699703441921744871741370116
99 148331351958513230193518300712
100 294484168608569649561163328841
101 584530023410581315596314467717
102 1160028080173077997504043371451
103 2301695699353215389994426074293
104 4566105418083880672663761651280
105 9056564114123533410687657258084
106 17959794646563182666274699029979
107 35609057861338315025653784817651
108 70589750619173439115494301357749
109 139909007348294388003291516855333
110 277251156870505078734702364152989
111 549320122825180451175978235057055
112 1088185340977946935036768425468319
113 2155292474029004700691284374629700
114 4268116604723985857310133449548804
115 8450721543585621240342673393254485
116 16729365794899925867428389307766742
117 33112657524660360106467064329816999
118 65529697642898408226227301389094757
119 129661946747262202142363611669614572
120 256517989266895209804049905531911585
121 507404937217014405383914514921105445
122 1003514769860264165251543397283534503
123 1984383934796227311707053048175280278
124 3923386683467715246191021611416400611
125 7755871707845703953357621902823737149
126 15329740921589780607232937703661563065
127 30295233427185875339660795254729079555
128 59861785271099162239974836761030003746
129 118266426606469031560859099772155596137
130 233620150371594002470608581206877613882
131 461420296617735858938156075546647952491
132 911215728226835457386902893887749057292
133 1799220448463916014719045641433884449594
134 3552112709071879800795519154162763361528
135 7011788498300040409540910561441096656361
136 13839203743238973506123389819806903253203
137 27310781679600182326079831318760047169979
138 53888784615037045478433761332462413614761
139 106317405380006868022822507024127072362173
140 209726136327055378114916432329696969487963
141 413659903269958797959171234138268109060280
142 815788255786930455277796810566544803573141
143 1608626013083537982000759220807711835712366
144 3171588232307572880242947666260706502927267
145 6252346374687779615578753753506062065702994
146 12324071965981023048769607448019561304050426
147 24289066442933992541168722078711314882031866
148 47864469696950625545155944644405680864514685
149 94310910189976628065861383614306079263758881
150 185804956578279535368677939010348971109222160
151 366015722254003024694195527444001383274750638
152 720924326730924202319217425184314399616358727
153 1419801121984330798726293992230690306139722550
154 2795848537782262336152530399563090298912170455
155 5504887481367631441408594150022849061565261621
156 10837580063628364672289927360856092053975384800
157 21333673159051808252594608107375996068700117181
158 41990280553186641950836180465381668541278461151
159 82638439196289387105956540934076484910783641145
160 162617017349008441965686177202152416444845224075
161 319963760161637315619491505978261303387811919762
162 629487142112946048890193393982996789374408523766
163 1238296248430541019507130166255330704377462179031
164 2435646286783389244480200884047926739655842814554
165 4790228057298702549076574443392479159286964829584
166 9419997963039177311925639049544198129776459364606
167 18522449015806835761454505369742455387068095720526
168 36416593350249723506524428396676335340742337955821
169 71590246751225573770394397770348532491673222291393
170 140722116044643696507319161391895393838753426118624
171 276582772940194037554386589490693595323146275387247
172 543553730129416021860874804134021359223671587491433
173 1068106918202101204824049959749083689488121276334419
174 2098660432142179951018124536820177385485722877220241
175 4123111897015575490662397492851945829804644271918963
176 8099605494338759201492587426470270049874525365493536
177 15909579601508188699731121544893285280068222544585371
178 31247114931511988532639873553747770544528665334485796
179 61364587102055442528672233651582980101278282611594047
180 120498783498763624594896164009492461996505557664425839
181 236594554035236907687443026617630005479648511606134457
182 464498523092901754163190848060045511217970346911275079
183 911846462617725219128904090835639384399477585435787324
184 1789852139657230732002104943464005323606799794801010998
185 3512941502268778408767669865093452776841770919457939178
186 6894190354780188015142252013128416457157562425279033695
187 13528650412911691634506180291922715047263783330171151252
188 26545125856406130899213133863628208543969494418928428999
189 52080418925791596394385159348539811989182438991846195620
190 102170088134478831684059547007068730386345583666269890294
191 200416251951189309130934721689975619233115654080259510934
192 393099254479843682508039696685312786759636609829924842494
193 770960033960447944923694725575532630631338046457436544744
194 1511896677477951224922083224945297910994333139389902558886
195 2964648450937310790817194505052998117911891083769197859126
196 5812799854638581866701563073761952232012600990156782901839
197 11396168179712399872106740487051769747647290688620777604884
198 22340550665323384046991004261099168548340138238938178627489
199 43791585616907485504145198215905301341409354172136080403891
200 85832046338083297750315665679229768091719617116946497056306
201 168217233578923127423987829472134203117419240108939846091582
202 329650661467566128526701661552161952587044923868119172061649
203 645951753091497645344904522345797256251511995762588382174014
204 1265636796277661404580376403301343955442991258556317491644436
205 2479597562902600612642328029629129010390889001356675482383947
206 4857542601636257966063739412026026570930657864367512305594339
207 9515148159721787116073852719017829946172994929071330956297688
208 18637095034026651282037640481482269521718088094960951926115178
209 36501004673908675934307179261647148792227974656050417468500737
210 71481812316198370716456568959719791234353809738345822503287760
211 139975049944565881245399296828153528273263591678009997812909971
212 274075520154542012067481565725435571341754066067174512910935701
213 536604858287259625152936764650030582058566024384157015736375944
214 1050518940515668529703414734429550332614688131436439134765260893
215 2056450692336419669317846085842212782081301888748402658955336822
216 4025297966639563486888071238110280050193900261523076421844715579
217 7878495225386891538143391356746852477139129428148845386092371428
218 15418929255845837851883724412263290871896556124134953174917971982
219 30173871693688331030119674876828001030634727935606615116925688471
220 59043749770675592852054623536398026021991223293825876720346497392
221 115526887741078031742122119325257015109593908190907930187269493259
222 226026129622319574469748312977069714866552044706118459631954531368
223 442181770471346456126105320632903599718231002081476306562247564118
224 864987454638271802337759658287383419356620113749003893035907501140
225 1691943076461640905426581732179740914844546609937592606869347562400
226 3309244265866686040404477316454839646025509533948360825052489666186
227 6472010502973543835126614033379920710286666129108232202547319492765
228 12656600837486000555161838586676371691885328562767675274396233536703
229 24749282036646646863973425811615439132930179979322467548786304938023
230 48392264436196851182446416909986727976312043621759936239069661745491
231 94614406460852334409527773649776209868643917917187066310600523487095
232 184972319757781482592383461216185698251121002566596392787087385736500
233 361596759000619717535127751064263736093587940007250483668197003516772
234 706823188938682719233224761779826836326412042775044924657266326350024
235 1381547059099414953012425608878263832815198150990094097472937196860768
236 2700159187332929430130533624899726804038689476171580934222139082111364
237 5276938151409234709078730312720837451392449772346151647328896628523648
238 10312019949885390834205056471181016738071911823314282642434619416826180
239 20149985801138418625770646301514548212000281155676363263776795275512578
240 39370883136181456067744592781731412967169170081093906727573179801685015
241 76921037385222135118360352905983775999061043321126369240556974095054500
242 150274337723839929092277227491245470899460437371367773119987145150727110
243 293558307739559458272789626986067966600251526070880720202632720385592562
244 573421455350405867479700996027487910172092325650704605000055591502441215
245 1120014533926305472130726996050273977705121458883603301007413669036431715
246 2187477927673269470992937035468616094499332946716769953106279571482111907
247 4272028544862677540364451285150847906485344286163048402116215997174791699
248 8342480492701094789067164286578138821723003959505515662888774598850188691
249 16290221235991671239770693868081276408464150503486577749870988294034967330
250 31807507173778668049509690564968659944869430450145276853909585480258809218
251 62101671925328611924265089685946252723750177102102180214888344591099863522
252 121240605415336696446935636383988174723168264187261777415392578728120110802
253 236681428329481201918069254603902792614569343675049157336395199738292392243
254 462010327100815570898899788427895943512180297603605419333701122921295292606
255 901801047969278977123803573750797107510508521774677680722393208406478509786
256 1760116732948998083968639728657656456642360056440409014339106901422440772454
257 3435136690400943784704688992794881502088666227792324927306970423919082505151
258 6703760970646592112528756519409466689466275759399646696336106193328378258813
259 13081727371649527059245425943320159702175375708099263093283408065433005685479
260 25526065050066489027507523364929864294409184727718632350616995811286114438536
261 49805233559474433589977481746734103051574781927666834849396852407936263632980
262 97171419855562256231848701965819522950524026794537390314614664659664958365779
263 189572221670003700984821183904241054175294531821342215567748772279281037118260
264 369814179400021088980592613922890120469626471176972904502409216277713107918312
265 721381912963059606240450126259205239300116562054271991063253194096932621078473
266 1407083573481040833794974192016417093918019077443907468540860222016364326842635
267 2744401271354249669101067072781895309631907064959280386131347981701098615718622
268 5352399554781942399754009870731440606436074536163145290982351180145125620128601
269 10438131278775241232805835426633987735602995385292511998126227218516424939000432
270 20354967644787574810349335446797724297158925244896987483778852630729706884316061
271 39690962325644292759161345057382585828883933220411805486247307453095353530951009
272 77390296066183847599936982770279915230436521997586158666341125506260600810726380
273 150888162651798232390300543681614149883374676363506124038507726632377671451777560
274 294169559194309340983305215424727666515590371902506797507878860135357467290783403
275 573474749560371269291122325553151057732525793449566710492206664048558644133327614
276 1117905248619792001274961358349153797305490304750902525156890686832576882577128211
277 2179063700134334113271692010034861011992605163390847893470648870517104225150903489
278 4247263487967190493150840313040090569203712105022104426959803127690838255427120946
279 8277952687066991421138913156524972229042293970308169272972342769413475226554158703
280 16132855445240765516114475403104291740185126934866224354811728529633305776718415730
281 31439397921787332852954192122170767766589008197194004486008845894817759908202698557
282 61264935674520145964531895635741680598746219199656062613117418034650326707149998060
283 119378092000650941554907396856815539131318344419575643393175598360027955470624321403
284 232601376832934827523567909389769436101965308612965185823638718817366300276430605947
285 453184482128629116096819169492632667999226560846534101092335748965938246301301859707
286 882902986206767857595084621857229987653959434593017134550387552880387973322113669088
287 1719991302261965008763757697645224910191608990821061542157130720273034641999969022894
288 3350540936126854776080015202770057401555785884957397524065061686371921146913275291950
289 6526481643439989894763721656119748370477371034455448846316832933182417406308816304125
290 12712147676484437052852949621525354304193230160411750303755074131704700173228019226860
291 24759077242682422500137894877752173968030556967371064647795896229348168041165019818576
292 48219843517092059816584108714258462052591980681410791021860308510757729577063681821494
293 93905937841952498624227184907003056229942993831864436707945656527804986834532303639181
294 182867415168519261264972923345674570608967126566991564982663331273055943973759771076611
295 356086664680997191651719840893237320091832893802900719556425907998569938010039863726855
296 693348055934183892886865119838031850387109833790039322111445885995740815724573217431044
297 1349967146926404618925184468525173911718423401593511509425242080312364188462880117550504
298 2628279196015386546553599194821103059510418757708395100386295585931162903990320282475922
299 5116774652868913813558213064236271232377762684983996030172545791121493900338371659899264
300 9960879205065523635506622746676532211434094852693362827078676674176223639922545717227864
301 19389907587781822559957300122458169051087991679182472231568698363862182044481181753301299
302 37742492793465486082820291772771156487834032006319279209607174072768708369234859319140294
303 73461922605769176927863694494503650889193627645483055875323738139851080745636140472970763
304 142978573292030491599863239212300243939777046221542481009804542541174217659489376473845498
305 278263778626118317977900765954326196231767892227941630816529558733515140808833583816486270
306 541526280199084447300011485647678313669842481944161184349807249490374405241553896786419383
307 1053803476865910425611774719732473248242571758633802885086935431772070037264155977103878780
308 2050581502023696397312967983201686510886269519785731473871884064714781300763979335710710884
309 3989990399150702249621485752566238502792785904775950465682259478987874170016985322637577293
310 7763260524575261327554306483059444475402757052757156867977636525467082769386681604358213903
311 15104072187837257311059231125414837908337353452962755149391921565687863185304358343201667539
312 29384723783274700731015363344169478561122266240067275399444922262510840468569120682447045829
313 57164568133873207857373585364418211524593250554897948746914888119863737774261480871201018173
314 111201355273308210639542826926324459340180511101860162335387177427370730991014342756211264007
315 216307290663839810946998020193680539827195908086044236639594591851522645604016327928752723858
316 420736551496137052271674852677966218589556605384488187300332606810749837419601885987313325774
317 818328016098484645198072047237945901150330074745084319713897303123665014127633997367373330657
318 1591559103629816738087696798625061969164372690770288903461544532004254857925009688907426114057
319 3095254609669618779491916888253906820985194848317329934038552987423759192812101624594198912254
320 6019332385021620785661415418919684040816461251026161526737301764602129053671240993470959458313
321 11705196042274703059448508742097219534957814803574054035972469456170628410864335767868734163173
322 22760801877776743477540985214220061016411683379329405111820784276873417615914017478562145192611
323 44256290147616090337149341817531604446364350063631264685818661476988059918547256696389011183967
324 86048065890863483162289442978904276856658773755732707171161172773745969238668438154746791260121
325 167296155043610195332737254448679954023796835720561696566334894603837474296207875807584639382747
326 325244247513040338971671326260199415071908023021325917989874988734279877591376188985051370343971
327 632283988507402512343735396374535899091019071177377695595261444804970777884538509072661073244486
328 1229118392703876730007561409611614139796163759502155888733616243304739710555353173790370811778130
329 2389209875351634742142683317817621366812638079201987434317654922382236047506745673118926130637438
330 4644019251672560135730407352566643917293952848991690582641919134759949034869523491821677574996030
331 9026365690095807270046874007463473011600312470092298985390298009982986090493571766820400325620286
332 17543292941886834340302240551844108185260083105408418885551276225471969058302830375274412729700964
333 34094840217200870401912403147634295687472232202654281073122573051353066236658941813809582489040069
334 66259115046557331198748884679473735250760014527764542440364975488280445829856567791678407567107122
335 128760336914371805068927431872941407379081211123698007820335914924761853251903465127503446268384541
336 250206249290567530602121080096357473548715008469003680704929280879499245076481799678753455480363461
337 486176372664281601875190154173498536453464927988538239151954095110984548490683573688212455891046362
338 944646383171848868899160219952141821848601855247795183995869270637419898899135193459768124032211647
339 1835373580461983410117215463153551949548510595589716276236457758979270278846146984691655696280242020
340 3565821096720880565890824279093698212980263381552283545380988563128663295572431753270972569646611288
341 6927468502997900564993924226500331393739330994035441507729307408253735027743760930691653926657899670
342 13457660743817416860129390256079077186279587470820364055935401884968940371708591725028822491795268058
343 26142352631865787355530534338461928779831996933646303499139163078762487377580484502641474562945731056
344 50780843151728355353409844811826777661836662220516871052107019657029018895573723867353277010741405651
345 98635979633087110468599686881315536194363953562662629356557022924357231750219885803565429994661492159
346 191580411485655643092369517782030873848224752563227873593602438361436786015624882191108638009610821688
347 372089311141792976257328853719389705780593512487860000533441514145106508543668567897390240591524097879
348 722642847254412746937444568427644732887445867045327460543763055241043245980219367233266432177947792110
349 1403397541201066675922069825922277203902189027515584031186550468744809746243507071012191552215187697996
350 2725324813519618723592157621959650182201444512967813953581732963644743491148270794547481268098649300500
351 5292202486377542131324784478134928659566393451362325444466377909605389364088079081706072562946726599649
352 10276265682214526977937861127262882208115560711140070893646427281676073695929146497106112350367958546194
353 19953310041795465414123255118928960024010068108473818505822247929604557359782007855229738942492958584164
354 38741407837133613690486514480263739661345169315098157645168938092657721528180372315994033044074930556016
355 75217125533362486091901582493141481813844498962618075759826949503112900103574070441875335747792852950697
356 146028968473077446046935029221181296797314997657275270287583135061967702624535023043665835411092655242234
357 283492985494038780966304246786355450097800509985963867696677924249994506114547236287173965313218329653855
358 550334446435252576948213753025523632523214414597746092966597084963647807977193695913712960282470725266627
359 1068297517525275980387851717535960443835254498496669910879405822580587966259921248138233241573731281682749
360 2073666670932310387636870385641938072853390142263996466050310053928283030384663634680267706211651566605104
361 4025009824249731986567118178889635753682012081970237533454757964803928748704176302402285921183070109093160
362 7812252528836570064659822229874915827771261507250535142297631169203334792805915359980023087383854447921429
363 15162366681325160496398028071667377283619411594650580457606570874356186149296142061004256710937497414259251
364 29426538101305875080751442494006347572283707810809105471853601464005508480919050770222813864823030427492242
365 57107462840184342197835192361623239778003325149840386002307240294332021699268225217433170975161921802524578
366 110822549436671725097836916205055405380419591648747740524641864471643631804387532857162860158918149015975460
367 215052772354762521842809333458937711569517287479244520116313318259595037817195818278702898125757229357840451
368 417295453241542685353918645158553726575758419586906950566342276725428438767953926866302369985033185971647649
369 809699773879835805203239186558635560691953197963812842363213948825777748088029533563431198131188730113301504
370 1571036231250751503399891231548335506695751969121443647073447395934282583795161715155771382499180296868530760
371 3048107366570626660912202544281916783936064697918340820014162205054188015534480257297319509987428877452578878
372 5913658696317191750773730968228673241150391438340367151794747441090210718799965990420255941466885399950111480
373 11472663225259284233166095115429217060920131651740565804980820317888361273989009101543520619966511590957147327
374 22256367658730628671363333030181761206280605923193915649903493162848566474742394919973077139028297212146645272
375 43174412706848666192560084483172779386374876510008568756542199247015810573808459220706586386940364776190672110
376 83749217488980413847067968172811814660040558548284716362410855063853345252186248133300084397029506154441884362
377 162449097070925130034952332460164388530153966180123075334765954148641322037898435198216486993821324791689286682
378 315091093291233986260632728934875001030018370847298263906540174531072734298184125572973018006131053308549085737
379 611135188076186586833543200075016233756963188616459631496999057571149421964390483487302720809777245893578462767
380 1185279703352938930626096404519205800516559497029124215706771722691765298509988810877101451768755311409651944158
381 2298724130604568136446245840955000275969023592602800087958365103453896144288685516922784293042093739198202322172
382 4457951788116171679648934526650986483603432062278112898313012986308550699642895315872234206731680659286812540909
383 8645028721490560343245561386135022034868905135481483082023464752705228482000430115682997847183977680374517231539
384 16764095608475403027405117398007208095706115662486449208689433610884347747116847827740244138923369739879255336952
385 32506969783598091278986154805545078260862634685708875502056405531223102243777205628495636889513633335856725132363
386 63031199268359752235095114091827701904757567707971683471322693486594376703486430671900362236759381092379450221643
387 122213007405018583547612588487692777436283506779416499570767347129162015625745713025427407924196028596454367487641
388 236952952271122726071613235268007401042724966974490870318134984495289050816247975299729960445911898069035199622578
389 459398636644208162200421961213545893636619946588650491620646560687026283908975159033308420536795434949966796824288
390 890635943695424961587055197194189665915914557889501516654030226061519592002164979487552229974193608693158783311638
391 1726607905887757789709215554645221980630480559987316202361379621435586189594968924511054486286232498983174507507651
392 3347112236791674128366240802454799487191358393490850557839271708257488081941368489435350126672749406262285437714941
393 6488285049533029843187237663367822606224058878534218272282510006529269382183817467832826526166237926458754567728684
394 12576874137308552049954058945480971586683247714958884433446520216205316044911832718497195027387380370704753412243271
395 24378035603344320080682549673436791050787741732438663590816651456856220277170256380250877777985575789174458671832107
396 47250667649996261724025073654021229109928801044126907402570465813998934122371431235663571022433339607431294737796661
397 91579969205631482099180688268184950992282441063718811055539026635789621646097691092163231023651603014111914153281521
398 177491021478747465045123822593801142250620507158309647912201054463259853271852579761788736467961546195927257987771931
399 343981975943072391490968120555816796766638206475685212330938709288575680174852698372417783280414859247859571643903492
400 666620150835802136371877017879051264648191036692046968667705483814816205397484922080894549697249067973742530056922844
401 1291827991444154486001219970953404062324135860703186808981331856853486605519117085233794933806714353125824739553954162
402 2503309202167907309349300805512791970804746934279374299700060105179675313312189407279254304118507230268429026246088650
403 4850738943703568579474568185180504176243899070896011351083445699654580606417311890978397562759485526837086913481135895
404 9399071635572608531755988671197743250575688785276973812633413715603153635398819077620900675816961326236276039276077150
405 18211499913499918111725346405893971700196959162929252977061051392675470369507359482533040030795409288805514389026534158
406 35285008020325310520345042195562833371928477436757581544679143617018285617500147375774775673614523048047377989970191070
407 68362592033150198084940762648158480241072075682483548693178378279189909654004472334106427134564703198478717651710564322
408 132443505117373082093947886016581885268213757716328301950079522840475743189146626748679485065821087372527358279076352375
409 256582305190550070937956870562024943978729992106675707735823849914503355798792396383077552584657718539585656634454096958
410 497057554633205094777131568395865935108500624099292474287229359075422154929120317967526011655590353674288205745337624052
411 962876620914015027513281306016530364045490389727656328825116655555137985378112409620045708312593452138428723634486081724
412 1865170933313545283650258414669241446877224189002430937396639232370266254753008785112174387937504159233282660101215315314
413 3612856534791738754861861553891362638025296476993806325209674052848235406158159270792370246242804926173218598627512912835
414 6997886925716174249477936866565465850995442085225757682958233009117573273543096698520579184533442489002794899912540939397
415 13553994296498349821217000821011843732768741975501504879057239061404646626493606802668374472777371246342589025090207105929
416 26251365319580465954349551893002017183739364751775099529340420409801699767226237569609409789370675852562220551594532756664
417 50841781295156417795176167195028080126749709029844649813534332381922404857907103939484220524698125863047951082483888106714
418 98463196637421979355714177963357492699385504186748787050718941323208843423370905611389566088916650080946567056516183389658
419 190682773530825797899697738355019159276486577454887903941578326652736945149865316407228555089414268598616226678764554292005
420 369260956542086653969282804958233973633623092891732822414911544147997259763380566073472180170913631371190881978587529920228
421 715055524600688045959619287532975865223214319600321144320262211006505997825385187272404573531238064451537008201950994643864
422 1384620103657926912797353166828280947780678956067934665969996790471707876489184076829952199641422460157594492394591147706393
423 2681056920266821483617033852838039187415331374183084619306681384756937890485991773723279079714710528399444531766965432856381
424 5191179125960581081144478895921944007873078856834373782711280053469981384404542069710129928787410673579842946570576117231478
425 10051031132807153750514334551665576899427809523640904685671910703981602234718140490406522362121235691944539251186383708766860
426 19459867917389962863399746524794223180696896677131771038123605158824049473749436155779549648492144375572596735663125027387892
427 37675052681122690937108728450596541083427763867196469233181297126940621559726729295883272561727259692423529852392432730167011
428 72937790251524504427003257563504767716012969913828363972093218455823968381805349919554320261814809562381716757898895588621934
429 141200466436527682619542590701828744649991501744507950944311422299894136602871292203804982936227342316290483530332799892651015
430 273340824565815013983594058474055640001575506396477171677079809035889584884074942005447831994597705691756209461445884593614812
431 529124353355337290383499480098464807250388922629638320350911694109696688198861516304717771582209165574645617287174282774076423
432 1024226304528958778353077426651327187264449349608633690378919701188478560812983043850446895671179592597964136229244447738796126
433 1982526796808868602987301319266124039102972105809571505607886714214979692072057000456261934430365647951445450395567330108781887
434 3837312913321189031492659953088367251152551220499464181326298066553840664539966727496408239495859274809993605250659883436302621
435 7427119540419853593526051923512764448546017532961512543126758357301818857695073309071931071822378313171782059230337622889351299
436 14374697170125298882505103962303120832256629580056986238567556434444782724350038117772929812080127444023018181484232755894170456
437 27820320387721234696096010475735057375385875621892911845467314304394107760410454942420754284135569263607042721632758021481611468
438 53840703250498085885320588261373233663636197448439543031941790675231781367278926358226669286246120998331336799733745657990803440
439 104194437697882410420834484027956237883785687712890320508114528046088623520976677096852372913045117234899943311226704416325824815
440 201633924002841545173091511341328942650255116633677247823457720380064369048759996443992544289329162135297911587890914819410300012
441 390182659548089511587767239360318814475866090508191046359582982921491158324393287288897096235638065914121240123111767276191659697
442 755018622056484045160786852676347585144525320337428189426923905411598470777218666701852375415499986073948802807560501582994682388
443 1460941205119807064761900774936754748946723986277009372580398185951799118054533811792077361403322427963391865049164400578958082904
444 2826787937140310107514308452536314214086964119369734664875457570009017912236781157996749508109252759670385096212488895598698873242
445 5469393576013054131368164095079878443805020257225105669318574351485472918994924104096850362052286214941683500437281436207906454907
446 10582069714497396966957556712700303068921596919085536485418415203006075997340928984067694433745403113669437613639823745683759546395
447 20473287966472884509211428504229367355641780085282781886031155550643072581459675861366793824661313923260787311231611590519106736834
448 39608659578563038708940433803171031364058499736005846350302847278431912281542458422182380435430280311003956695497894130479824967604
449 76626379894555400686641634139582605410210912551033597155290218843990362855216670882845030352333276134708540446010718380474566495254
450 148235465912825892120292900543787938570294272545856109032075645278052123689395428594365608742041524519112512578224146527065605112917
451 286755414446673031882729032020147768816279288131705488339711333042866020513086250072056021580172126455403642738098412140980125891133
452 554698331150211574133883933054998739914981805832104853986871632639178329450546957821342205346499605361544883410354542482276377829799
453 1072970688471911253263485746315793287548210705529515386248504191494056376797357127348731453029314349876355365833639016070866430300527
454 2075413613487418116155042878609184594663778847350512970874912966156074963415013813031758918623012524633178030010919574665175300875078
455 4014276715739419339717059162029338390321691684539837964044803616226972926984005955584246175694378352847516603148132307812716577991649
456 7764184220988961146215757617282928597741734137485020812508013737446372919986724348398574411802528746270498093654862901821918474295934
457 15016553701305918054988562039595378508055681536150077470124636640469316582273184655990785685789346866625423474669659491002101269247780
458 29042277455690431011581965194044555784325363504572828159668618884162258744809570999167712985878354297981559778454699130184847215559123
459 56166460746969819368833715100427653786749560285573372215822593658939343325274022323403259780639608573977507824719801785767681626600818
460 108619919048020480882467912297247803436066975517838513355364700302561749738567098738342643590139769705938388237104576506664651361674483
461 210052549163972685793805734085652360310216075632884065322545686027361157726704587929152366190852903819633481985849554480201247676096771
462 406193098107024249124281456887746343443667985493351236423841330873282725398381936562438655159600561662646856358839762276369949012326647
463 785458531175243139150347131490123814594913069564899806082274833576161231540852201414135518659403776763691224488169872789865947700788200
464 1518798490031470871158646837159066770978806127284617556205672340601715062771837582172571476804889980167582977165137463366891222255080308
465 2936724879750652718364803167159951974202727079095364892921572000979118740863261946875322584944588972772140238357190218274647628288037460
466 5678225223156973630211488366236367017251166572260127122519688914443382347640453878257993278430613748621700315042250272686892595055983204
467 10978632516167733697365418104979310096165583612152774328414182731819686592726448693860947553350304023366774946429639962629666616540665223
468 21226099684021656601752832416048171803613035721933506748621742157359539746129812485052916665413954438288906718349811846464791996790739026
469 41037273933150825893620957749245749979198864057100119500439818213902291188055585466229582390074706323663610175791793175164382890627656814
470 79336528812188740759879700142480268150527621801513808447656410081667207443481994102692244416308576633165621338956847863042583857042846708
471 153374906011541833228115334723315080516292475249823014423377111819949433428742501765529414017724107214307039627331213981143975469740682662
472 296498077658902314676910321440811322721207886028537394705490328674901601693794968275189239547811246535069541304500443399064084290974542647
473 573160096072507928729065875530974790347960329915724447658305142269225127674189856028557610316213247779325122750346747842504852632572336426
474 1107940756750097311606870811845288771724194732775518931006608923637375512752384787023349194877659303276728069240893468958179501287515740847
475 2141626301678476881099471439116318335914433110507359256504206415032296453601092189419482197173258931035265426049238866357760789655469955851
476 4139591063037780542768987867522254409113992896109813275881837127364392708833335789049467250723576437930919776067224175048371277153301738884
477 8001249612319244555371025969019347684243371421086414769031778653407143433019468272495362703646777634451667159799095340038864402597958662859
478 15464819705814378300050930757199098230294297839301705872329684658313167023212446424715228673917940975375393125537066821105447058402315547246
479 29889496592326249019389384907863155457803116768549218690978084417694026665073304799406724901219092461082547035356036717404400428782219684817
480 57766901151978777355497029666698948571709402667725442581432746451678635264335632348548112927200633583345122280333652918304174721365488749016
481 111641665171889591448495570833464524826525397664086401967787821484209343670998734192443912294712886961159436522303614121959769177843877584624
482 215754736081925984393953041336413486651150642020074188634928744203360821946847285834394420770691171770104681053881842737554034745639529102699
483 416947333604828196684570966619576545908236351577687406609650233353519401235465405455281188778372770495293458603240264978209352283783706527622
484 805728874798896950102535421837827722106506911912987132842369977185945373423854741416871914650067874289960353875875390220877619342804422086425
485 1556981854126684774181172381872370845471644094527582591793270239663472151581174789032421547616084652861651772882364404993649899515762330651009
486 3008604521292295656218664081099169192814769944625015792466290531924121989463373754361280566028568267108988366976177414219920183597033554633082
487 5813445673766356839736415688559267492013773850987518959108372553992512163478346249378905665637684059442246091767787397893588924237103948109255
488 11232828471671980105046348608286072987323789553698485599320690889653748902656168996531898167475267827623717605094697489995247787311665267236895
489 21703594285656693081396269296076537739318329532196660060592948737936803380337978454665454412565045167331265552709199408493118334760567735279344
490 41933513872999821517323388269760772439886807479363009158242202119425296586014698490476156254397025091225402642335387358657322102151129437837697
491 81017332617244842008674860743524554429241357237802497041492977741459260263230160501312759501303872484190427891693058241806607240800783219531557
492 156524291712362562063726864860096369070944048995729387121592062140985363280435233345226644475126376789875928576978283200028886024110867973171344
493 302393678428792273912114980410070363184842170715844677244805636978715438194342571078025135782123050303850084799162216386273944435665425238912226
494 584185608988943516602856274158353577488174846371939037005980944453139444728169223074074323343064302880381472518436299788612395211036783946117864
495 1128538078650269570451862249421633267071545273747315465483748109420963052059710675406450930732532497202568494005231183919289532047819934778820551
496 2180061919348769275872351227387118016380492757503901682799380291700020879590713398484055508471313433558230785511124323915836986154799276247792013
497 4211227654827566229011824460582364203505596298001110759490706546471590787406415948784647869532550635173482539358641813175292301808458430766040018
498 8134594722302481742950660640847161551590479863374681650629959183094400771845031817221337019346093930164711683977887390816638774463529009124360830
499 15712687123347828016851639701862208994414284254583468719524161375629847115722331687714344159099008974607234060446380627327050401875565216440707031
500 30349558433656006601223999555686785922662843657376780823964566282291271645729764427736031719403997873881375654822395325650212033382510457906637660
501 58619443766846481530451552737483133444143858273558164604969695505263931381570007310762568135087685714306230117737879861031996767717855788408325627
502 113218772595928186982600218172575287068768274125793255729835203869038488748102389086481448762060688556404084983585824058285491300434689194197749762
503 218666701970282128323236503241564020334651685518921929326550555779977014938086252010826515134826033046687235291032363460407391047793755375695362832
504 422312912496836888909544958928964673939369636314984889786164696526305200572355244694892088891993017202047642242337577802514748131194894992274373146
505 815593187460444449267908656775910201219571953476214273321452144523868797849681324880262582063969734510399095887834787895714486591753432700952829777
506 1575071857445730778760048954411628858834445644078939091654452000378890787327366124873027850139757684586384416475896040514241490456344286328221173154
507 3041688509632827323634464654074883999922756802434179702095279350277911060437283583474055221350239596406826358044103059017421196573160793866005428940
508 5873767003107881058763196580038157760041773086104759900982581789805188868777505135000917404637064035560860992019958147523949387441568624800694935218
509 11342435948353835305262544610365024036873003131277358417920547338512002819593667967580821550581614621559810388246363879847015545101207994132913228812
510 21901992569684201352614189325658023477856399700354013949519466778135086482932028960530921998827843324733069506356013338220070244498977245886556910436
511 42291064808925314702982938807172831111079260011866611867351794804599244939138246880532791696985612156025343967481913903567293217308326089051219426248
512 81658489599529303773740422420940611890134850570913664318341613432017909448682363419041549293520305508669938648627077908444273064493494219223079635457
513 157667370397070472171599256081258845850652963345808334388099376938373525036546809774100427660763601817554398836684873320608858281340820604058274640710
514 304417835797050659439064649022140931372934371650935210329324050572124373479058167608211240138662752706262615953664776815811171325280819361175284588049
515 587741261014784642565823935232207700775761623014672398490752755216529824981328856314042695845605554165171937514585355670019322738387003080179362372738
516 1134723664421606918139500677601105957933240093952518393203628458028552611393569951756990546418491629483572520721580329609407534383679081193566873098097
517 2190695002792312190195235337921149071231304829050399523420930865106317548208830137505206227153450895102022924376679614292291392922134441515299912642730
518 4229233127082487358026975470738061272751692720352781849320835228680117443269040250752401811506479871636568381406756059528647358437157614862434214634811
519 8164493800508435142494226245861411437056321017262298143470281762065835275472848960427572194737162961854794909599481939488015843777823863573242444467834
520 15761039612969800810196748224305126541253651754225035630803737060887557715188109972420389178392007545282063757113841847005245563008654110144095697463293
521 30424849895726005085511752631966079660050091247458505567037561718275105880402535218728787200445241172553980331456646781704663678979218407263391776172738
522 58730005649856045775930773776108521702766662818850280998558136565257116835194700263204804812732349290312951125446320232422215082164612595181029088044324
523 113365180393471371729775205970900866401686764469790795037771589776901345709346921972061932819397702235488447665059541074514614649795146460821317297841544
524 218820191817685410977284318539217891513007542609462528786799608743671614957354598954915315804639873015774350829808115429934886759064436537096873096707079
525 422360410285451156428084134455678668053701610812288252556151835503349521772661886066443542866088254756729210665096663425116264024444301534377235107281876
526 815205567310457149601204925522103191914012340692797926651525713045844757110369835024854318539078183455463797130315625216475608793509644509558029531945300
527 1573400280785741269650589390356941902617735979639793820239545108248597087450818730883957240622140615925017140391071605908051328567609496348758791127077391
528 3036683218740609639716507603771038277542872620809825732165155756959234170604824419571029123196436908030713761277871513378686482484697151385898593983241996
529 5860679371571691063498449145298611432860167104158228452986863879707098078401048332628329176962128427084602140877802333233387494596659405244407245685135034
530 11310574621300583812606981169742699652932840602382235674983567507564017675878437224496813779466838015713461427121877769923219864418804103211690222383434032
531 21827783469962034472258199269684139304694435113584052114269494843022184983716274781892333030971762844865763773737024112575794978781296106701078228493548370
532 42123348983098831008500784810921730329525735819093665780088923398005679374260849423953373092109293351073234162165905645808988193545007074915020136245998760
533 81287629984261542779514640098140993198327713313562086951189657498159153419279812604743125060935935145307893906331320895618038457796345010079464481031691466
534 156860780494075642145507774165985769734490420677145603572536757854682569027060306958620622172979273780928293071185192460039448005638985036223995437064530829
535 302686219362520530418486343171192969166228202965149849092404833260505153079592103175705605232090468337425843161248727691966551867793402459283398098535990742
536 584062495636242730953001096208301522458433012298536582284932393465727633825722157645584656312792088129693152526781384544270754408094095536709764541107561827
537 1126975333182631244454529213959159235929076971315216020083314698404738260194308293046836466226445946963159688185519468810472764996690147597614165701919045952
538 2174492664982076710792660190782927871711539204660575849691670456423122191571302177982640869850886766584251533236124345495495215573108883118027766824884327342
539 4195560186247780887138398090204902162058158047599328637671062288138884341267508331687077960667209098971724589510486630267047930930723756060389295897497691627
540 8094880871673744218570832529123872210651174937247751412262123134607087168040052268071811904849814167763333813621501867652412084120291643739792301765112589802
541 15617786866946233731455686035771404114145727195276654421381603088093048048938941778209325933902976576910391714267003270735634595193959594434234418583176839980
542 30131244606668540282645530610949251869599947286811328302499821203193958560938807614909464973922056665925560265143638177956642055157756643795117510999583425489
543 58130388480437426681735859914411863448812765241095369813787272613629337088366837361206010825182383134973816715516540742420410274233317817947167980655527674966
544 112144500261880578801541560014495783915199083140880457819710284777931848897975710453691450265472631326259641915411722936453932636829239466473360149264805807551
545 216342259119354650163152297386937150409533680000372480113889546338959480887207462518692323709242038951198975825286075819781965577737099908467019178618175002689
546 417343248357480097106367306155099985235002854443064498638878606585477913195654392651959757494602197700058757458428787581062312789232385660121658878058075133807
547 805070846082588864341828088815827574446340405317978717918859771136804917559510449394260283375551324013627055673739846516720168633613467127975078642510392355316
548 1552971583848916280119965550001758376414910927312239475481751890633430096865886069921772961329568416335023597789484998226861874184444822152388871955965990848201
549 2995584982447583261116012068329562309838369043635756399505182786900335261551742067072406822409371579769772094944737142354466843233872119540609015951620721951765
550 5778146269967935990886325197174318765313601595700774326235662635048161223040234249834012773180748436170669451339444623345790870939608685347260443868098691426818
551 11145105769084311095321799286247907343136890864246328157755573110997002242102653233888653662180970174998960213400685430849460343944230898589429741265506485823427
552 21496544689277289149595439610047132719182093379357779672208091096926746504306160924107044221468617263492258616522623495638934799878172617864368711030050976945716
553 41461207556164527544513925525373147886291287161419642665452517785444661051378079463052579567460576955686949690705160252785029181435992264269884171087217438458573
554 79965762983253254069645578953935828898486220161344379754531759107665382522234512215138855617008084393443476938717216463988087719455864559272701514607681573396016
555 154225113364288668370926849973457523985035473097880638140672190114766236688049242711206349143698619543189616921931064789410112886112378755212931660049101745336678
556 297437011853426513262956495099548907703453513124963573529971509429137422605774692556135356414557942681057715417558005462353047043773133474954593862227346914257686
557 573619416375018520850026481695372420211987388152143280091927496539103459156561647397660555285533176570159599198782714024183807229869659375868908579554196213427082
558 1106220300268502981170481632553606748773703175161187372854791403052064130244127277437627216907719263053055242829999737571132101566274419935174067060592949679238719
559 2133282522906650394233440055657459891593679826357284094871886988935022192978323783852677981384118952011263409394745477153692532838852458368999836558246824217496369
560 4113808976484536843974105003321627211697295572880785286640599751917566272319350780890613390015304582248824421384447139248029651755098496282853905093205805831977797
561 7932843491498018003209739456673456984059073971738767256285256220903506232695998156195668911203927795372174209442006716772956021954063449069307382175462104113449270
562 15296874123194017811024891857325734989902415655280348880589611229372188507276507830987227763132466218833046060826301922214020032335587822963609343264556142354545481
563 29496165786776284801181650192854549368510124361035021291208054553271797011334654409110731366447193418602382864607955736409404583152257354381824531065061095046892918
564 56874491620322455310478664293954270237256571289891034735509678342444574984270506829094825140947594870426561522382748309804299167849124395362683165549143352616964849
565 109662616214062977224741231739080599251373521567196662455956368633173682722184975219772681242069128386975373886096235567096833821180417058867461469806873484506497630
566 211440809939575199641951429940368706515623578391118523280584387482980118885865365298680815631009584713245397950848806940992600833883021746317060477331784035182816305
567 407669465829196117786109249913447082833116478337639108536399218233445417528648676446223540034969306329399525147652611781221282353125978518047797453348325780666412362
568 785989487628552028729925456411625612192719365956244241606494571009570135761049315354500317638207866282901428813469316461352025977292497977757275221505198443094420146
569 1515355384410706239501511910796738193770061423338608606246725884256445272872605220848203530961850287948941782018135713105774048966470062990001041576839136916831104997
570 2921470357438750534945800961367983999003472324220728101603982444474788543940670919095781980160706989266760546422270153599986894079576014124264825213434875665447952557
571 5632195527836396391736960143286093036358668349900858471834862383350888318631001575307695149671244480139975329097786503933017469360330376472298900695013713841729382256
572 10857834986879379297537866409469293229570620195856034404641422630517009252711641955524864313061367321320920300533655283307121673640364292015569775630972091935484895838
573 20931388956773174251823965208826306124333419088180418149327726857128270450717448121332351033938339639546453411239568834408101106602484076856702592335483923232867312034
574 40349873615448174421138538855863021164212348189370599228315896732436105216086739315490579882663661104908356904617124695654262111168527643025937484352164317016875096077
575 77781381379541356026550996212649753083902075765478687762023239150819559643411688216444507613466221908659995545922578286178782671048537333778077032480489758442566164669
576 149933434628469683070957906173963378771212135302752085926654614498353807984137542753440485183217210129546758708598736359510393548879663209364713252715520490727128024026
577 289008565895441009056765811265645836278618837468730244312034913314633396039870828193495103313064862208549770987308136674757107559743874091549574077529131849597412973397
578 557073307721954278424077997158022669475325873350243709595598798237767565183797472370457031502055904596892288744326414229348520453280597213343007986853835229550168886447
579 1073750591516080771627289860071129321578218044375820308151156637928043999340211757587944424701150318375945335751201824389730850144394310550319294042598701743445511810189
580 2069588185023688815428398516907774538542206816483549074321775419582135955946713993479878209464514644557428284228060162816646441385802870187483909740758058678296704212655
581 3988907198492203575760282638883908545721737970485094496294861339018273957707161514687094994493608325269296597380965524761574351709241177861296094525059056814900047427325
582 7688000921361445659769093518603018913563784573223905516449801185464387874923807651407587261371030439122724819547549954943150962395938056099478959417784461384171896844932
583 14817073682791135982827138219581710723590122514288467658895802253968333983202020423296886047341710895262310606842844528350673359750619405375136670526874695553911802408339
584 28556238201329362758951667431110204430490803427604067659408346255128043697808557351776488063390337198141010239455475740306606536103890355682146339440139578259732420075878
585 55033751011119445324402307674644645671697186344652132436645072099015768154931311149474439759142198465095125156589120888344803019001991483525371875155126647353064384411256
586 106058826666081244154570765532500941043145050458006008402485557221547867335579376153439132563728163731783589875954658349818056902003045927992007369889172655650601205065981
587 204387404299662185735701875925899384609454262128586164390534583791514933978338474669926181717892241884373507931979184666122611107111118447928996993597724897845937612614494
588 393868334058924118866514460055176562905879869715653982319221080365348711871866357372148904730027855662368324715324231371312063889835731320188138256993844783733185947542381
589 758992795213502202420595030670711781629195449047662159463073462335922437172439258511847320472295716011574899966673190332992744534883780497544036470480743152225699681067131
590 1462560739510814437416833028563959507747516126210875398540301734976210913055326434862251430308654517706345335712953046144466632595393043059126713368307545247155659391307736
591 2818252240101625836465719288302198476547017877864285496198330083669842357543226542242392868563805496479953650326072862420241715675939839943084496068671118284319913132421147
592 5430446301303864118199017671978870268035166752885270314120086837169140006506423614399010615058862162857040259922899792975312705463989007626450120769415494348336743834898216
593 10463594967043543086769471965786497519964784495988094323239000275626661115768013279299268575996481799454834089481184694451384852057561749203616204678827505624161375281115324
594 20161185805466786598672639129520845733034750436928413515055835757656464761104600419894218473681771133998914413795246571185745003825689028757365842482600006799477696641221115
595 38845525405398558995678052360739903698331772143645227676458452465307054537017158478796702420058867870614456924294573079406648695756955179991814672269853068339705328153947450
596 74843781887723543386739389612978001314910972646867755708000430329140641022088374960992022250964455848493131615926975734048357051342758302889601058896335847965770737740727119
597 144198341918451692901952921684998838746748338302272110970074218247428283224179886634724213260734422710511719644654483645364053538519416176440339356608695988872673782030480147
598 277814332321391463856884567203182733919358202349732184508868897776314610840334911382413024920770617881549304740089883104499562161576212350789343572437902339130014956032021779
599 535228075454283963794338354539711020236345081092314703796209255473656059443428326762720843498467670123125044337188807452004481358315414017499903939998608962128394243019222339
600 1031129008687662568860518809211896229812771389436051454282782850275235282112415241997146529143031270156269292677094035293120844078311126812680721483938159816845362173367252961
601 1986447189006225249563094639675097239913887575349953827508717405604978259268507177002625524451946377017721175434518554458247462801528107951212202308649891865763403687945273658
602 3826757678644833847738270924115435736066640752541394622832372851707147566370279308890076925348820847624880937164363609161567508515426744413123886825847772900854708863068432555
603 7371822024227693034577151325369530397343888781640290848246931042216242147552788966789820159207877399612569986634435071710762517599536101289775710401520419506078942659446477047
604 14200664979443831583869788183906836852561994805828525087399769638410751857740722359057946692860289658837293780437853119878006227959623396463632458395836027423728649736754302137
605 27354734423775880960002665909414926314400125390237529417390866526702071426964477099261347303551865855888631424966621166908959705009859455255036818739693645440173028089373585653
606 52692199176402898389819410511266717180716060519320149803236852902057323524899500208213696362026344824446440762797662432166776472910088948931820006124384340926957737949850995959
607 101496290027877689883122576950676706681519125598196146236392157572798933037852675132949614757088887040687157300550707975408441274292962773427765459375229633722737806821418013211
608 195498780166729909602405593410384592843284142392693895055875193783813241337562473555178918443184032520297682894817308257438138147063721352014014008304760795470800519864816056932
609 376554634239879386181578140900966730967877497479000028820229199383263653451617892018532341578131602041584255543500392646042739485795358571301750672394270966398855935221498719444
610 725273855403242790872673490278666170759075418564253381193337931532101032485264835446160631419034380301849594731135510226215169252032720668224713784570116723495570704773942061155
611 1396902672516781221834519016475750433857652330861491320727642147373165075771839520174781859677673736292792272040406314328760450426937273210184004276047969386857153358357738983121
612 2690421928892449777110813920888126314289808231873869412842107765006217634241507768883782748829389978183911967747082857006441051102041557836889293276416849732130124200433861269430
613 5181610685374198999402939361848434970710537768181180995826907247707658799635113269357647398662893195043038000160616064109279408570727956813721420988514919330453010735091883244095
614 9979282664416578479574998117910845580879218052412509208732262880721072331122185112125911339234615125691619027628956660837274327384413876825788005026337181971419851632916439357789
615 19218701762170353153017662634869663814506944436605258997378988279589911726683881623375732186676442270240448790063924718301161297944720540588091263087173349219817327822846209702097
616 37011694474679495169577102084609086469692151018511573565308040343455252149862150207373687061752269606918595201430404050552926846814463718221460844330486515899730384396243453773892
617 71276129264217714803073569658219342899551369564477441418023241461710439305380731875884506304417309729399027936560294531647184026676066019245518825802693594162576466350588027103477
618 137258573658750212439901346946019481142663292939266779424899748268963235416190490963832540437133163779994898450808039396630888709783118021919433856219284917514650935142005861343201
619 264317009439474817528868454141468861525202855054008271143452343966345716937166713768577493157870009460215417361221953160715346631002495155566441843080723667338586654223468339620601
620 508980351182949331843333744880079508905757423856154493666839005444821550539065596112068050121149936747913777906618232439835435062296511677215664556839771142436090965280465914030703
621 980092838628138714089688136090233393705668271960701294216849372015157403992006084397525231375767164579990752471134058446451358454844960634330344247061625679618519594885708841540000
622 1887225201873918183957319446373145264153009072839923456391579688797036079883979026506990131446194562973386544447047454948833080642513237205389825355712906747249852141847270725965284
623 3633879907349281961506717667155084958606312472190639417978985743208951883721793684239747635201308451819142685140390126080541336789243515693294180562281082466311206949034973641898019
624 6996933788331815230255676189725195709083497431245424207915680495584932012912183708710480968531308922201684293425763139672216733815640089196565840215588077295550986187524350844502759
625 13472100905454591219524639254389178015906503002870489907175083974903645079561583426550982099352662426475280715957835738735590376407131628635322013342883462064799104198173796372335133
626 25939002899035954776206679836055714748071193170889171160660098916740391447543795070007422555500110991877568487957795008239576822043569968887410723109234197914152318110805819522832837
627 49941506046533947134969902432466816480376580065461852269351148354310555085782459415401873175542901739961150898661442649829136426066112113459841355643450718210713535447834382734002453
628 96152463829050283236393125578270234561826728739903286569711672050269438629873407278611357264384525305583370796589781647966593373100167934561533571805020714975336801201184744303472125
629 185118423463297921290662272271191339875269831013965873566850378609730522235824864533902452031928142377069446702245786987418014070685681591369920703556525088298953301844259447764329807
630 356393135817080094325117342508476570813236541338523238478170073905082731793837778454664236723400242675527939007493189170504927038689054242886345549437838098722155413769240695343878952
631 686119083950621656874007649734344849892544143857235273322586877136016238631957465738686044816539302883913823771871076841020111178829122910347101928524973077445774454171942057214712612
632 1320870272411031314405354065705663341772576085432980345706751148392804456115284762479312499168115187885066393069946913227084781498748958160074806127564357411801273844099544487896649438
633 2542795006358448716117377070408991305823334415575757712584704834436125902372896820459287666937609362417219436999062929172358397406869026555270869805628503608102424252951682450665697836
634 4895004200532613524620154121965003728409824795310906183808924445575294951354822320295883849295091000321890085059828833309596492035262363426405455582294623879608174322805196874462939326
635 9422916462862509223791173993724710277328182262401742621689934613907254786383790931753025744504246159063389299632756488770859419484269683688698190604454781474039458647932062260736719351
636 18138784635919728353988460360943161365178616219327907046736514073452048920659727178261319317850884782575630118049561719128594302913603429022795246188156993854310226428725637047713251307
637 34915769442510644434995451105719913839730419464240963700185964221402705898698164738196075216802613980684286286989776438035692489456076308194583780651170448811661117094445012955647664181
638 67208725053282812961344479595753441453742282464124995389276663213753447188968165370735340881352350595800312311601512995743292433923262345586233909619420172856753751913406183051280624966
639 129366051195406118488768871878765198948239905068616826137820375609792810647561995463983101532412459413158695087896903496833411062141921609716851900263360530007064909935122651456680935805
640 249003602043281212937215280517748500367895532142715425142751914931992434267960643356968133764130315383259942133133692025635833434688678725878991270590970370592947345631000331798130610695
641 479271492903483337237958055616870913875228977098251633136737707668833651015202417356738310742945429786226995651233741124560604750526524750594747939874039073929332907977682567292401014677
642 922461489522156420814736222526556303748404418355203097050232237546742657232556349531008785468642012923765163221466545195036274175677076905053781800278765309484768284580449615320063966002
643 1775438310897933230475946621222446525979251706637749706243340290415876896608348326748515678808931281271609550598767081802901343397850974694645335936109404771123831211769987327364110854867
644 3417068169202460346269636983105191323820887786971438888701645558547904314868375378238183129917258807966792618218863801079485707839658489801727646814178029791364501619564217142985817687913
645 6576463737388049338731236496194995778502308802867810509621253817952477923911593485422776718735100425434712197870433401920456995370582401514791146099420304481576553325213109024215466974870
646 12656743096971295460282311158697518950712155374778616641400211061877219424390599515814062626569565729777373688287313587237016224564246816554193289583369624368479317364374652542443770252356
647 24358035888134760519478701113498654394231923580045422327934642872254995053340894070533022204962600091363012176963598901676580304092627749039882510936803791510458910428119152928852539730440
648 46876302708096274793845574910426502330337133189064544650705650940989279282708909890863101014323016846982236000854716580689338234440230924154259997018408067573910396673313702458217517742315
649 90210114596382910685745532350668101073294577273482624863308035532247461815416528149447503350141886921017598361865455186542806480900902308697912960661762051400153962133564876758155346363819
650 173599286742836688517330590170920407951804464043573839228388732218940930950484929919226544562051046899292058213771197869594981454631448712111758192367553953708752684349842442608507559856559
651 334065381654456979400984994426806765516547459916407016640261500037520494859298467113980286358209972006443597118538666162543065426166656096102469374869154814500913853098296896372932739095717
652 642844394921971313089830117940292173046695204485521400731430174992947935773388175007812819061654356413639847022966109046329411937776667396679811261923500958321563605038384942849121858928610
653 1237004042196877192050392455473471766113203264243501070285473395759824699656018535395257822166515706101111786177601918613727567257150139821383668263712157697450801046701317657826118511064398
654 2380275693552092400159842830932080523232667660500184680087412689335534002684343623628336655013069498260095257822574333125244070133936580976860011950172756725223664289164874651367553107098859
655 4580093115023726137092698903509896449027497399054903438444931820158438851771357963799996456813812228313736712312985195673043492404408315012185950881120847220084436165875143993713923108398809
656 8812766689216193087955285695882266447708911428774626185882744366618572005900934564828334899799624714995138704024976980180561327762117869332820753463147166419506637666805132542721999264676993
657 16956693659072760309946721767830618488346330717940262447792627712985007343460149625783469138123718988337152576965223429816233756157605596206042781760839230337962148387896792240130567436500716
658 32625789429980895915369741589375707355703598225824170002195782433012278000050612942753801695354170374891268995757779058759012555261499052617763499300980100996761970807445940226945781811364642
659 62772850931153205078655433110327525277160470640898518961462376898840976906620094734464126403002360943807356776318215426663418910434205014695404640951726628548539285849317642561331476248705831
660 120774059470229233122738262747838395702171644357207211475768869865551679045859182609653598739943342772298503923405385476993943712269035999574296335773837363128478512806906711564938327704831965
661 232362734053139036635737726489221677602429411965474068348780882325165173230591450818627548402381951882420334956693843590450398259211088180559387070611396728675041948546982177144420429431092163
662 447044041982132734915455324372817993204032656622844509781596179100582363108999138393615989076164640588095346908744450279263078111290035000762538057097616655440239099683715307197843507230537889
663 860052931315483833664025139165388584383654987805074954622007973412118037328081217313202333975216689022834470485862331968852168071271536742734077911460267744124840854359962311207511857556990651
664 1654592692756436563323772537736615410393904277301025627836682295716742284720296171444025936560723703418602982743047283735014644690240321572659650668394313737078242582055487138263155219539507527
665 3183083946862351336476544111822326260189786516232227435485365485089624728736100700673488938893107861315075342156097532302516062537739469977140159082249484197917016894372755823093150393898379967
666 6123449882447719035402004405822651500749045491470965505476378921762095493692401621269250481733084784292425355552932345302210620534239307779606636657149557109526236035442379391202235308276286587
667 11779730220062107773210674215475261394842045049012519184746109542700522836389155564452888042260075270294211812056119540602732466069535249715073934244961714746284233313374425155509846042078860503
668 22660299125459738061400045571569591557897229182469795095104033821303676114189807060569739525637536138740413504590974503118193059856736705801837633772339200394707306025562160660806600545247983360
669 43590019785596943241254041167156183860045882083332493003824238815860579776582225068972033414561468385939775414537798652552080809591853598944195987280960390476289966924058500742037252744849624834
670 83849339042187339961349080249235113586439732083991389389359422825027842427862056855523141568399444338253907112019905405334768817466048455430359622311154936236166715257520106829274908898940489064
671 161288493959965523274401278311710330819737602049273040161444606562687647493660882529183769292801950570230724087865447745262320166457428458925168533160676318307095556679698671833676584800813685560
672 310240371314570070115186387646498366785308688336552054491531274826073668543969788798631468710771432337112143827851783494071742967309885924998891341281277954749102305093204954109704840436741380689
673 596739016252902805614767343800016908039349530356686830085802281127441494811599088129829487039234070306527957569756725255260736993512800773933221999500011225533375489449563107464177547485747493146
674 1147788238036659114991520252838652603291789887352659323102702904882930920838826085516697033247946347214637818814285083201627724491683503361971294188279692889410593794115106635307469205564175849099
675 2207650577980956933166007921010335227066021716139072789700828568966613732484480320888939126786145119997398686290194764943837808725086769652845702398081385604419329212966927878171579252550447359202
676 4246099293580297989099838513043648947434747546688347010584951524512698187170646160121240236271741616610500951354255028302606309628352187905384809150226818026998587939368167504999067232582975237838
677 8166598734160499796600266076003328833932217840271361706811156072552891336096908596480521242984399558166221018464775139781488348005505051000006872849936168256187774136485518776413349002486500181606
678 15706649949744797449552549424326419453158169737595784998340137899904285791858989729248616628709904675384388728932853002851551947921357015543842826983565435308414862810646822895472228799494197395757
679 30207668364223649312995484394413103612384038541696115487161559426688093997948004897516884014431183709695422729384831200090555179937800743046361978737899413441412868746304002342762433973472439487042
680 58095454316990000120055932608331150988481802408858597310560680860984751931338716137079147684684500155057183614977538031853910671281948914639953957847145927736440668239623975503102564978615259655225
681 111727073447969416943984964969147533472324737910227168254196313533879442013977465731334394061986364668944941246264361221259150568934714242957670812588180749239186274371417223337533978390114396656930
682 214865175558366694116372592961078116018845999243893530200125307169167920613829877852339139012497953203713363064328301739423496803603553971728284493673139389911214154498173921373699322174211767158236
683 413204455834183959409783068323473501110095622036499353627529955110303667748782220556263634058019010766534166580682261111023817882135382420056546434044904353657031455264910110261616304003752890506674
684 794612383844552734181486578184043273946098019164480759739817680138798318565474970641909204509451788431247037969743606429216716073207078490087662803299519038936723690904709398650355720781555219432413
685 1528048176464005720711471468519645544874015058777349276176773455987951964393094453628684334912545056382373435141190250657038345359630153670386713883189320528483176227357568015014703732055242980120797
686 2938394921735642169595054463690695124337487518423631581513687521182379435354949754089496880497860596579034426330285045384195000427598050096088897028947923431712451983414013935639830937804033395007438
687 5650341513087392221606171869763166655030357088107745858039493667525082980580490923661092336381533728522812655371296266302666348088993404252974650748740838900089444411627037249836319909546670338679930
688 10865023284863545468372535399281188960033884827559683913810320259242074190984234374081643772388626003709470658197883054375693763948751405954214284066857600859546426273291321607824928731471855625410634
689 20891906353667027630491912878467867280921871236992813618465001214082880432424524149527820996088313421400309308490758631136200747020974546644206562195156490993969110145244397046079403710394611226974560
690 40171397478681745976119155617445371325884301704345192276123646144638070593956547004660681543375244074704446661387312723076907858557337786623161488908696965935442771694853924682669218683587757237542816
691 77240892899565254643460710616285855585302981335744904130650199437682030028662021431440588736852775637253585314665258633906710622382263618781900828860871998129331063647013246686361926592081642600117454
692 148514590314260168271856712985940167203766694662534374177818379995548231170922836950945675717252831529266187302072665183552947654181522681412123502785119735347991530486329902094719467304509818010025676
693 285550196325824896593839674850790116679893212205954191954189982461398296037921478412739150678696576285986526504551262656036584394358361648756544651549237282106228442495496660116651302964020107663504932
694 549018937633142116125923091558501614899544832655737948212197519790622319583849552522133549732336800916711221785864354582094810137597665427680982907586916905876090966729872113149748477595714138490657867
695 1055561939294266467625901457131079339185150996747216546497976568212442585093117178975851442639024414832916829810048012849449451889170042099865310050655579148917020906225125387886028972610570516417996382
696 2029418755256692869414457594688981306265740948172746051534333202007172404404716635171718691874035277515337091455907453109607024504019030227427590489511462393812007553188670210759681458558975600549553422
697 3901675816654989796538917562560230382138152653668935163936165616627485632025500158414181608701969740231831609970794610664876326146581915581392586583212187626735815988129406345359412468869299076765486601
698 7501053679812230201095241743901699933629778865406996609917378713960676027804076269228340983840439395728394629438483801751049320349693493575146251916017857268590669116984087123811359406254133776471961150
699 14420654079347707879095833639400313450105061850376144497575554057084190602469653795376926208020483875642494517997673422068981941735432944542231057179694122780773991389076983726488677441240169352284188866
700 27722937998587054073285351557788092053968187787472878724184325084129181084614103273940444891791153302056992267245286640893832174534281666801841391706816636134703133472385191422753776754882320004395827910
701 53294841074576532475849619029139324795166690956360152462206358917348306823388776293197058358115045354920810868780958705914144695526970632520097671286020631972760162890830748055407300225837716819134590098
702 102452539339009929953649516471993921404420132523021587795936748794318245514424841014289566195870597318586784236379983155765236146216188346953802871558954700026835334847387108904601721294286850920404646253
703 196948163271354434962318504279605045054131773160241751979634628075105772515534064454566915114190323699171540229164046937935904493096118952740646809609551183350550657991787528662645323600237501481312913393
704 378593200243663494613721294489301470692240041818224428039434940781367836848156674058008289791271017863137191818386688215880240623142616557263226154836620467235361316409692062342201694420518325722492692800
705 727755280201981430614196505834867333063944609748373784290148650997339674698127895984872982617576615034428603971148768092347467730872486318313877662322951292302073199304729229203080114282508477518811195510
706 1398909489216846720212611643399662747400369222893531263204734025983836474249203672914890237559618758781373365773235757593868752395229651119434105241520333121689464026171874303949169313381798489927032965675
707 2688967646209288733913774563040403561266995187401680745340424292691421256163489939999267679761973938423151447865594735615678897853449482304199742740035962687822419268910804357225211090594888748286661210637
708 5168604024160146935707562353387895038911450769631527710152777134026713644973216357466879769429821233223069424865370763617220784671929150905390165300651927245529967686202680566396681166603097548684364781396
709 9934652576529615800258774153066314433131556114872541670743454787349021124749540411866572397335288796655039383503495955218994648097268968493368743472011206591009298711767737525772117356823261347310412184805
710 19095184501907500441402284996764438597124623270689056438457350755970073869383156092617766004696729850354861483359832989824891288946988330002407386459665904947369901246601066571236581154268150788251835478048
711 36701752335404470155977971583819507809094714571745154044500253830142585034485585487275266934526223245944977487484943245541357591492086086613563403060189609577533239570721586003974996958742540782850711377591
712 70540985373981480406489023729242316696689556541104321445374013908703628087613198436245014341560144065062993425723152658658321174400170300487776201347501052847175700943276973985132581037324034723025487035952
713 135577630074731101217299402750158269908954488587743873809746229373003384183362702341080428930484477313611154768512276987748918182887462549365306842281593523778402988809508499762098179261119357630203176769555
714 260571169760728182709913389059490109121215535164941062534051236267129554423176758613213068450911218139614559212599068628939241439999755455980833108472793411963901731443856169714371336584480930074710011258618
715 500790993282493998493275606940180450602327000890834868038610580126378951884642331142122773025574825275067409389614619406877392547128111172865027752636332005269522927989256480367208142847320889770573620101301
716 962450699751250475992644527416593749722855506332727316310944252349580377510687364974910368175538201251192484436445086637768622724654284641597177048243775405802702322200534253086216629995244880368059431755930
717 1849661792988908680001483034151664545819864115968926006924495004700128751245317912799137221203083011283586073395383411231693647920752804059257151269564120980712551706939847371723454507414199468514329245294023
718 3554659636951056494133361455011511112355235708393550997360789551216662674702086995433277675703236891158807010847115270879415498127654546915435258278855197047194395803720286425980821690529045563451839937969781
719 6831177931060414512073185861473552487400562327842596735666219605975032023381338036790367047375859764256223754021112910260727309687194638481295588657674449434696867424480802225962736375562516016466995514003776
720 13127591787934430435222580188227040012377441413443698720959403252635307613995655554757351167489173057609635964124620304782572497224982569743575144283088391175399685254993063780368179454735607491209480042776854
721 25227048062673322784382037210386511372245924633134005233456076129369389404004428577300677526173133046828059905964750523781603851814175396490708209517656100018608026709579044497928565595610871680839364886254878
722 48477445228655941939357200550908835611057294555096098286364076854096828076772032021863306055093826168656222988843125874359787604639301671231793283046776001368958840110095073457817383394536876186836818678155060
723 93154737491648782857230582057452291901397636006085827794211978875596965783061410905172730925172935685256970361334487197315429220052271515970373575726815907748333015608013439245713181594781286818091601859067715
724 179003743777209644080298522464889412788145694075038783584391259149126227852145483075477752925248672401603469704993235347650742808392777366218855305091438129779309953397644421094380293211199084869630953222683373
725 343962614367158180052822555827288262632761295823024395052543217375587875993728499881288341590945013482944083793617667062064300021650314535266714115439396882091651872194999555737698819781445717809950143846175922
726 660925245672956443506031971252104696920395003906828647869304996796857868842702842920342992714704660070666764938810356117326852261613191631223164387317830624113903772246314796731879612736239613080032669360676150
727 1269946505129713186264245890742004694408882019025408235457970069617312376444427430021514640881200633662856251874893626507622252508792178725719356937711608942567544535244655861455130778163593137211939202572132603
728 2440116226478533535255466257943263235353881464052598963071484878841161670094656930810808244823562455805987938498028074143948449063114752615001885023972572700855930302905177205960215724756232088018783530488622694
729 4688431893244965877158777723759289391454763232183159480790266389662336814112008878606605294835107442858924884065046959371681397600503442274801541369237205099056876489777604947843581173886585193025876946817435026
730 9008173380871705918987986261069253730486705025277265051500944451007806301257248694986080083387297007062722662804264582345071879915662619234860337006585845885181249717026094313806232309014804112250105615278880009
731 17307641897698178200894512883109076121039972970342032481308232632573665882107863382818672134183577756867417039653711844711409530264243124184154488823437771926650925728707784159721142856228463225414705977857820882
732 33253021875016446410338898131291214980582287844314104931943777218085605529254338177298449169445631549564139058561806877295946962691380596319576830953553633327627069902676644321915947319537808748514460894681473269
733 63887574602772582328173273377782435705813199839693181138192877416762418107838715302506454406973423082709699198638440095848774127308129810820249854421443856139092275182999645144505628468904403086514119500984113688
734 122742160441648944076031810303078025874715392516364299580497646132158681043642953652711338853372025650574244437003105577705132477417889240500178071776273888046432418408923579685103375461682733881823759379184588973
735 235810542570466816055643283418556614534325049146558998173489891381266918398968227971716585274075321608062336600571769380901604544641725893576164476778981446658568095654597442400424462761236821073686866548802209450
736 453027720546323707588154940670267128837031959704306846606042575689421391804215421226991542003640558608229489272540370431066200524646618744286223931384375430463128443041054555606463462239117316216224890047954628035
737 870318980303333190866723817696138270508652184350109613245868029246496959183995388563657813512802374849822008771871826802768693339856145682049156738504966429200226708516457653686659342817476324270981103235177433697
738 1671953766475335438840225526448095466663268636782948793063746371677183387784432218350299681951653422340029317534249799287234702885183327424620727346896016273228240563947810063427053045746794040797255152029141608411
739 3211901492952485968524010196319337213778706453878974426809369990331996532961028178726904951559698517171495669775974735394049480729655129062908046365337775803669413847587932123890812592597068207918429765385996051356
740 6170101774123633239856464331942036543142181093417137143164217282432570642098378333356700433969357175695628674585923124842448563950292860865063949626271159199078249306490386950795136821853092204228589595142619981180
741 11852626743257048291644752987888698039018827800862510664075323478873777924255496274625734266768507224715065212376037307531989754247577813732912862174648204330364562402781807846100920938642031372507983286911688389018
742 22768219584388060653056017856258633220225444306908297026234482609603621461092088196751742829180292388899719488261387670296314501959992280966504987771171084390207987852639017273575944107322338548340156332715160584563
743 43735664567892680954862463306000149705111766244805214335230813470923833670758140246563512794920958624755900626507161549296362274284172738341144307479523743772204812361158790505109510223310965399758841829724464178826
744 84010698813790814452631482314510365121233847927491817496856562065125698151811207817168441023329199819108324021041201144526907066407323240446688436422176976882735997543976271775592682524120896570879910279596891218349
745 161371072547331232006210686845554111875066068731188225780710990379866309135636552723102528770836028751758768415949168608529474551700666891652642405810004087824527980942485796640856129686678351922772289186303283062467
746 309962394768527592176781856482484937642909252753631432227047970807217555512002748300043528644649575791011721929295604516991729090895141698242554879520878068683996535586465608224854856871071190221613086407142578673785
747 595366749350772868949602623305702222470674073986140986069182425481612007240661480183787495365797205880385672080038193069402402083994553767175401980723687732292656077745112544930784644248984767881205355898222829580457
748 1143542746662380984414340250454474394944790145073734589605115482320777384375867823979863089307960272404330090862437922698222766602671432755575366488640951227442009047862365830616648164724783739086271859844185994824338
749 2196405399402636207575795015023369138541614174075111604117895621335329231763092523042559848751471555078019651888504524492444579247007781300431000523970514762546490478596036312481247357818014851005594534205890643693899
750 4218566367098539356883450666540266706296331772609403859938483948879582701115815420831556611909850387779681750468072028554273131488479946915749162619987255343430565535659766145021226453015442156616047978793617568158876
751 8102323248734860076420916008451992754359855813769444072605716241587099551514782145527146945422952048687685578173765923886681199500930742473320652166757822780646175344772641951962630063298966763305554908968803197600385
752 15561324338847157286829585629815762433327123564228119261014709152932251196218251767899304568872465032107696309528324063726768552416620004044556647165021070050713034566108390443314695599435045819191525775417788670141706
753 29886555545876473666228265745142860421343043288997789831250479996767194576063280286417870349128164490292946142071547682615268710456384566419916917515846364468287207436606484499986919511198130237556432437351098610415844
754 57398099051320505156593017977646631831904442387584265251213804520895968940892768565031142221836917039087127553422675294309844924856384240895379853184955277764103230391493430660270631754861296347664391472006360189091326
755 110232967763640142464350701477905360616613614697310801887378074022118565269038203020541859218487770301530196385583611288765729878058473037443739869110580856086265053050874172337611500120751547079040181986060116947536088
756 211698533250470553569531717196026484335185927849056438522874886475893789244169061018904404123074415423858110305822434158415273442818115095381498592988348697727523146906025453208276583444579243397664237263383963224902354
757 406552437235273623868460899881473968292514817360100659927611069161675676841237225269289425431570152787190057898087802086627516004314727539304159499022653120283876645125607793649098299906262237902419361204760359319601758
758 780742232072004801108597105496460125383432336277289053288807272217497802667452445348119359622751439942147100197557389082597812618996810174194229892714109825135151239899805995712630648316188593992980553771915004420365235
759 1499309076803425800576958736289106126307909419359968897924064483911172861828905916681078992619700156938557135673774918188326361540419500085523551459912001388018608765113640387821677242772846430231283474425206281947572609
760 2879168458392776200552166322095058442801881506983733243213398254060280289093174851062341133197445111658731059265107735235318892782808435157023802665727087381352449700388307641182174540757128277595841843916117924972845826
761 5528857558294117803396236354279426087581740473173838148637520817475642834625655332693749838579471358880420398304205239658405785517819643184714869085685056525080527295153872127889328410336935374010662675756478313354153742
762 10616861653666050853269048643768807900376577024190250253716472612154814565773551820424128135829380411897751903076703737819224406659224866783356114300145203637045657557499620135494418592802592971024366796908011312523482056
763 20386813918380391963377949769100654860233175092145657958836475408797069521292736842068150899695602159867435788222426115829790720582751840812864804440203277802758459186603108035701156250926519223993133706454671522317765493
764 39146687175092611523010813636864641916485361344509276433537416073605155317966339954201929171583492148741870249581760330401646468952611801857857102030760303628794968347466986264618917307195477273218947534663304715858136203
765 75168025013943146618632261619437325897222712098187220827753113847194398465942666447801264782629997373264864207178407526209318879467766125760916030848365801864907966202821643610368482560934095187559457021472209177249508199
766 144332370201537404274105808224045223662528901321800020242535064873037983423015456593817382959064428951401776870420764760913046550099563305873859764453015648006834672751929662576644475007365523669677942675572714316330354714
767 277132104159186492596778642984076031139381554721302287405500453153164124558476717745058229587200021842347385336277567244905462711633617790816664667950451080823812437358278828917196149805964146917599839668219925068946527477
768 532111246833679741582040210545012088434127708563380369049159203580446205142438527316952601034761050496820752702464871052630857530031984902617972010764164406786711558230869416284309142251532631531442593548479990028122438379
769 1021669792647931765881412412284831615995352079223992630803918781999777365675964144762234629110580495693196797687040201504365472300822396969405562907873436971405063989848588811041274075091477346798435027427913285402467332369
770 1961603350904083620156685319605974430969078487305236817503764690356256527140056947945269299898116520418657191988465668163045742941644814750846364185125313807955984410062105806473335989726982455186732772341870485889138239552
771 3766208641479062502132170117535449714124902314250042151714655260225930817718873304029985335165241440335057964500090752729019165937067956169257642117571620197230195646907105210251859738595318455966627131431368039597967370041
772 7230862564567405367107270234716825326472645744213427225995841902255369625665322060066833564686472450327009643926845124583086377961080300706552844032198927057074585130048453437569620014162399130568755134466401303958557791347
773 13882522982355625466129828974201635409507338822773635433534478416901140935033665613030884027592962353661757111872592466851282660445644396637233543889469297776624839935743295057766757645103067841737705669103323069577130906266
774 26652580842912553393856985866961707000227952970310946763697540844041869829377792337770137971872164104291578093878782468952936517148000761870562728595714038824558674670748208189183567578608021809436686518445176573369953017907
775 51168504420711622679201870472022091591500456761816321566149975912697149584523522777133789406307610206167703421552860247480186980600314436819031666257481883159694143712611035163351113385992678437085175251806875833875273621250
776 98233309298070129594990779053223227116053702540697899825096094952492288975873904702382336656189843082373631763207367253967396981644360166191237932628771324293679274179782731386137124101740402979853062019199477971006843119796
777 188585125619402503887856553768426219169311094462701405727582521037348794783324296172532312153070682894260666500369385564011444106454609338493373172999931322618584910681450419756430057893137379594031612517118594017349706967054
778 362033464665323302446991366267258592145344937561226400177975511805367176404402576105012173659431748047637571065236709210328939321938877935408891227571797889754167420635734930702532972355756133383675523395707329996609994914446
779 694996519631490547041342575038527968623648463871159743781537950092470605172407723655646849787134106390888495353648207434625331251480898073489885807340446253698287842214209905220477150480285406237784173498170677475119324674068
780 1334163904069120277585493371314907608857560416574809088774796583174927784361042157177777128786863247271058119515267976626653132477137098490327308092655143408775771841076868902015817747061801157010163909038386682922478866311998
781 2561110982615974215492572538037966238130304696708942527742971570457598804148959816491899906223951158612344312028863395295975636390096871084470395225402042745837556948371172695339333468434828325383984519525383170098813276433746
782 4916321514743446537877648954463900518295685362327076610327719699717220232398510380590242212775136862242808329042323595919176940284464049388695742121038714766125481671700968277937842073116486309700611271441737431857654680053322
783 9437236378477756402126449914934186078917503445848347690549965885729250297684946277777007995956839965507142987387669681449341047869742499975350775350921064317136470635548941421613799182018367872699685095849817849282880472341387
784 18115156012376240305661594734917284722599613169950746280836497693560395498118725645774148818393334713130715243341231437028433170938076232213271688127064778928551393571228997761471075804325255723516122529474502581454177052439807
785 34772188454876699756216711644472394907843989553398398657027527336375394927712239415358755851203776194785643835993221420143937731123117559963692692632819429832514631155200208928992502342941265767883643931910291331910671659639417
786 66744376842004054560448022992897659221856822927342001739526049459866119550102308587447645923071569288810812270229974019508420471766994100890158134509809873186980997611530070964509758932943669835968139072368303141490381943202817
787 128112074489768459782081132315373208346573815741816989781306247370521100334654119328429346618332331561086902889165401967490874351455015436118328877170737277833272005063117638460073645663154042070701719405831595428086459152285742
788 245899802025851100431036143278634461344110022065043446320493696183008792563489001200371258417430374586026897076936944183172172488911247701638111640277328884594106496603081606978207441397527774404452514140706003738639388335207286
789 471975048812406098900227817261616282956843952957480973822655011811653646458200174871448894345735497590860728813837798676534066902740527252042680574794233138533437960315206272188898600140933326230987953302067934159964400059613179
790 905884143228910846570746304629559059711704809402255478695600579160142389318126680005755379525394014771658597857846928050392040984447120264074225016427476296193281732289004729977367815160541936234856264139351619922323096276551321
791 1738677537241004767389887418376422417795985371069980998627179272824477112725013868486674148443656107572134566963718434919179497132526688471811628770932060016302981285302874378002756231372508386387352287024118577326400704577439412
792 3337015376665342780063545332511567658781280930866887956028459957299506731181641837511563856276009531769193686972204698174918370107889638731200865145114394699170633555419614217626517997041735292860010807033916460529250087644547228
793 6404572738778979624536209240857766772681823711899038449054431054270155295081629083544135617581811238074865769974616881414189933200597235677479709158763253875880295895225444315209999460985788085483899191080267537516265149175104820
794 12291783949098403419342330232229581707064067132009378862279542369538653327150385855470777987240414118027425832608269679435701397504984542458365382582804520994344722329527646381862054398097064878298070244030795603481036074011752692
795 23590246878111382197588710206532904386948821603027396972417378575145477468166527923488904719839627077586157527774316223348532035378131613902551972540710606847034927383119767398730338841360101582891137612006199775453857895966177706
796 45273375593840208457827832196542548450654613188972407804680919920388753876909934728661467002126372880875398180119002145902285569770995442430035012944419469579531442230633575115764991397528166240421099068702848881904984258413169536
797 86885259336059167847883031394275526015981640992668569777733920628836271719979624014974093788523522184307265900820768885834156067353916771825634528338247190954916569894792551046125177801234809563546461040151864939832781474399958052
798 166740911647551636790845742312174792030657300348289543568283823288554551023013609344850114074101571442765844408087703531455602542677532131557908367277472514503935143240542699239000968671409449108265404393359995907647136744708611795
799 319986088344190590062896344751747473659653807153680613543962975472956029670076436826373562889481759809858831270285396631797570501047759918372840738219184239579359794902662682111481351729579597447746005353980825052047310292016496617
800 614062943313786143192297128514179266643278399474282770119770894889239669477183638925246715393912413810813964450996758015530522132667652279772352369363161663232865279494670669493599288227291473355042297193983988733423281844421702500
801 1178385961532057740105136482157068623356599515075657367561353390481051759906225289266477145165821803507724969800743191933165016941605465654415694942512896654877917880439881712176073194319903941276413841641988411764464698388153640275
802 2261284044598154851083406651364338062110640508302009791114874176055642616463649007681011263507458761042763709477036349654981475189485836532159882564860181078256226034136485434469377619783339592928686396138818095917790793781636946578
803 4339259030584876179385124136488779160209582724256552758088699760333950305569135249143806047364049522196965780473956759183873147505540285242807466647166634910818183585610709464253079711197170109941434192791418341572985201896103169857
804 8326623797825774764187215375290843612154060986930180585718324332810235181743667756675949988187224656813163641742200755884427565946998236359414165679028210965528639192182936754708594867342554240303636107480501877533415035537367748992
805 15977735646469868344692622102681305069101583548191714011211028100850297627668469314737408093804618827912320826763566106995857666844295464834539689510269230942562177005772355426400796269732126652723144668128382512349250276115786850638
806 30658750469170090023132982465004671239449332258858421587373297121268246383527320260403705635218688798285465628572039033762733147994976765300350733915853953697501185252389586361122917253123724526640893567395647594862140991915048128508
807 58828342465069978967147751038415718406286197661018139765104244648991772279808609141969383900376755413992390263481725920507058772921578580344719699382153312892736173632982516271018020573604239064267500102169208596401444705980440702947
808 112878628957248756205765925064423075943978247745714623952087541374989793457473457656976875380743289282758314861906099899112735702264809705476573961183998352521336373162374967459825239311933217349986744159214231468491211606192172056027
809 216585711783709096777819006894240475028852369560564372027338759247300587257810087878680102593689875514752537723619544063794435487943869557284865099590058386520418702191883972182093863805880294981488037469506301223819165458026306095576
810 415566808883465975167304593396754624612659478709950334946545447417460754064605996989390205634266145493697917036594499187064781838728582354030130699291859726724040894840142260293929964441209495412812478233278956323721035341384000455403
811 797342453757795242397997739297687409148769852004488129742486529605317724022191148655567597460382124032240125489297619462868503154029337374769031778108982147117062107704927806636556050428808470591327310983910887214050122261479780109782
812 1529825578565566472348933833115228844499698352703739596238828240769997977720834308169495056308484823351561623544206490461094035692189421402575892820710608088503378827022379751153038864086743463418810164964866400730972773230085900121026
813 2935161167155194670334464768939813044848601158898099058194781918057609906180987116554547377449324291362914107310951601697164251554729708274547038843611334436716742352578660255963488126652948348264026090961389805891044846428153161957446
814 5631382198334191957993940331634841080468006974171491352327751775544962975879283929840666568331279966712630280822708525019322511786363000651576867714887627294955771923442820842361607717810985564320468381292585455702836578091798805942984
815 10804161824620533481252259019080363014316172576346330605767082692556198043794064328453208542269171482983726735846160398213785721164868465253804417754798886427025426564515549787486893222308425101943477871674011419877168856892912514692248
816 20728133341012187865885819233230410515130142643558007175135779341660322794627820867133104925033684257921118503897443012788956204326161680375710664247159774857035283283685763015205957004214771380143147696661393340743240710635957743935879
817 39766956474468895150290681290318158832149521874405027781547800308793342322599341363971777000968216828041437909485906370114226891202408224461076697552831487039179888864417973496453408248475508156250905345516305192939590413090175536660153
818 76291749020863280118813771595268470181041610744495147332636166110120764855592307208442844350519946473670090072075924319023404246120568098667190764906362759949939484041864047262067052019557808647099026468772107325075943743341906121882788
819 146361164554809065366228063168649605595463560021126526463761475767550752251309807866031378493767013182495504834869383729967238347459063082276874974510402558060197369056006920304299073625364760246239174061492760436354962961151090133877610
820 280780678530131128068800558483694912569451750529118757536015528938530047247202079639007115899094199117214747353807717722289689827879273479219859944590117793960793673527854421285142799067210108381226759000636029963205051220227063931490072
821 538643805965635006955723636581542685268731039014106101559210344318739401691493990071450370117250484387190835453452942029005174812144303028754565588836875851942156870193448455005087711415490605909247308032065721274065733430943946977138869
822 1033306638063515648732142769701689919423870650537962176208425772988462599403900007282617044638278452125558983207682206677086682038303979626140758589219707732686757941888555082230038939494356681343753683196142746981691746631349544306556424
823 1982210978225801396041647194029574579641050108835577797668212979233490581024854849780365448031575068051838703811486896169487865245069272856152375790675563163311991755818705625340768674738760629014507471014891959796868446133416226078907206
824 3802451238774834149116054434687266449871708580407254110808910260972198967412374957767642910780656616889159446519128276151777242919898556028262445536030665415647522290988906762980936405854758652306267279465012707607369299631026333548716676
825 7294080613786780582448970480983417055088975899561989080238081818415729318226186618881968991865543958708962891648339922750024035722707208762896600903541268740660284622596645888128985304689047198355602281061466692414581976982920754025260804
826 13991703811147244204150709164436625711848641919246308552382364120953979446795809328295187723935431138182307675866904520968839967233909734965327449053370007385643246968468877535405577630448064675318957501812237091739221563742815303600699102
827 26838843400906025981845703148952024710252767553726544395773564248206268406113864773637077255737595171157934414540021455749183657084926790677151017635449683840591714590059642022591888629172282456768417756121982552730528848931516669220158272
828 51481376290997457742854771229083637319849147850790377873283987728100134314619744147437015280221230063151856105089819159404767378053162882846026623288819413910782071641795698683811595084787327452201690139885797133521940269153907406689616416
829 98748309661761127467625003914667861071840699936906482256688933771089549092144272406452974089446963498551608268581042569198666930482424244372738891449594174775437060246370155663685291084501889140655841677133244627016136319227297034668807163
830 189409767499360625770575731131415067218955263436022264329846583958400179566252304065648839300361873900916034712708113470922238879708164221173516903705685945251290275393538755574076784079834945205524891139861923042184647531374006602396436706
831 363302394977182639654822738525352773334058743845440674416705015089957963769310498893619415766226520740186182280635898473958866463610983471225363540138625285231835487537305647779028679684592404095531079517207979091910108434999162374781449589
832 696830818503127833581122546759336934310726180221399721017701433712176244013832891547848603856897297638762121921647201052241170163055212886448883556047031217709887896646249826224883710926522226357599893821154871307800308150140459479140160606
833 1336532881686909177531002577337004456384888646373307557085534211287768082452676412762977301138078377737483969653859004314445852775266174506084396987245183752461694017159519570915254852291601254825374778768105671516334612285783865815328308057
834 2563451852437928456469388512063909864836825831348599033862749484225689919076241832443177175674518683830423631526355635971812867265991023586575987597957994992805482824911977662640932918093890256644669845001437791248341634711512444304279137286
835 4916589061398320332395175421526836941891156177722822132421369885511628343508551464395359179701179064425543800781481697605080173027682661946575036005872046530110898853801023489505259798389284941145434301362900095401210913830910799748273633309
836 9429656985040966169223586318593986725482543220382923618903135919196353582201333485005999426559298899640595634669541698018780441864030954025733191063975599200260917025420885690682670718364794476417475811262870582113939598578636037903495413564
837 18085108891476779524734131515028287918095092764620163701433547696651378771939418589466458215138791496023672231043095877808450633231647227976058364586223430585034537804412940283968872836046468553828830647405927264612435222214305935015477842898
838 34684833917434055114859654484462288566806660192960764323047352140297280352936363901175937465437340983402994502432960067904219432895881777933459527890633907589240448505156730419023568955871681523660200784152975560112723560389844908423887034867
839 66519867985211080081484483242816991834747668995082298269926284483001018046229663051187426941074662691610302069844180537126282228836226131586289485200654915093332058848117342724402904857343155839966840593489223494368214976685506817779970327253
840 127572308915174169939096161021055711518168757841791743952692128569215564219183779751521034864953468702248939025120534423631820481859914371610602067383226913402165425585518372976341150264737685800507414469529975004777511098336878937656952047779
841 244655363209898567145611597946602328632967087881078839266016605004174929745500929997950488059526952652122277835465827654143323220773606885639268182559091908747863459972027997174259903510584068661011989192673203809421512773113860309962414374248
842 469187423692039775675671281491799758809930517113821154940741444897153549773306944912240528465931120656567523533315996215018148759676276426518188546612436921600509856866843775063374242603944157066176379219450645977272291938250269394680065276092
843 899769549612731488158743350782772358194287086020192494261961356810728234794615022050281658903624200243912228050556195152162064797239737333919609384757924512622153064934849150326363406707839668820023182638416028665800015737287969269649107154965
844 1725478439507719454797662887848113160351945983101215636751049499188754543982088310672604205192078769682998640773515412769066811632673074373336293952940465511537550279873259632922907230784662067601316436520465123996369099352513027686056842710948
845 3308880696201806396039567430451541547579183541895235890150074835426554291233176208111414851547525292648914267746279896919043795094860888526733970702831043010904220020151701578898372606121077197482883963148909118935284810982096602717958709175326
846 6345210235977529383531834448849775517183662464680908724863753726382813697000880423083210595565144674726954125458597032299470035373652113431230472690880414554141214052759169059855749421176995992456880303563226466628363966739436593302404190448051
847 12167581643264228151989999181215811830417862587729132817863528463245385600171060409419276809257339570358313659503879995915357508379145304584731398017517476189270076457636400606829013228589159972805811708031404631317726012441907943070454965094090
848 23332210007242299332633340921779156272601138185086155903191969979115046818381728680748558380906012748921279006134421640959868805487249117271770229899663080336377960548165539725235728501850929845962070288293270665742833340383650144851132427496626
849 44740501613317775191702661818205217268608127821933248316097450501325909460082516519431527059723210300496657011684210135454171898010911193533214356904231053042956502128587759914181055843279051490855728161891497439416646444476479337405074694241924
850 85790499224320121034971736740865930081728022849330327198140586659632407179790235073229695131178846658772655799573178704021439262920610390761566626237131049740717275238971278238651263332002201958229342820825831178118624157249450432494427972525969
851 164501902320736435661412301898735140888378896218615978455758861350305141366276075580162979744043638171633523351189909524200311216441600643657844487701706230908287877688050747384201980277909367600049492771618257217571150631661802866734957917624749
852 315424952920145097011415517708607682271189107302075814088495511009314562910410861006319490303849599560787140251628778544707191298963099187591045289988378574372531789155552257685968018199789267611902310935098613068540998876204895444536125583370327
853 604803884046746886042354715975288772158307769078300462922127618619064867170148667363117712448005638040490121064366827245979313939510125554049778185525909434741250664708629967142718441802283234040598789263787665773638094008997217264984162578005125
854 1159648866532993570837496716689050671388085883149452533038382285510235794146690357110357470297478948090832888500722648440203417675944793293046817708235768240434830814431982099089426866229521437978809514891617763859077739659466033323395364764630822
855 2223473025968999064747368216200886579052856163418693267751128337553849730668164895144035782288848399191382882152177484392602378668887373326168156162957385440543268718768925140688467583443428429945244588058661735802265418962479508750788741929744301
856 4263150385188468606752229815588428227160527858840658195137618259357038272184276382527880777047618001918785590662364847370108383050774563727311120743912751975296722907441823941784634938462777531496320490935996510353369971034422766598767237160802801
857 8173778795820602514547920215799845131639694545396347111316905444537199173050707483924951556001124513091888122110157699138530651366921199978592913984539802865543099239598417082714566688017056023665925521525936525105751911800174497085236057766328446
858 15671427463200158651403972539706264510076958259911454120382634637055348546703833525769981144832145556850838916072610250736165190451210371130941373255402922775422051856940361307552559421129490724845157093015526417262301461397121555921107889956321499
859 30046071170196718102136728176814029153724820894864767745455110226235965036433296572841947439839450836077740686055959722190828024883969312705231628221008201385589347785088809919709772643443154299456659086234859685488568827199030644633160646101497408
860 57605014987432767724504412902469677559135908366578131334487558631918647793031729554616945517070969328202978142988906290406542317956650557104310292000940218525192178009203338876397367097259096297745574194305458039798191032100597266866482359362221015
861 110439993667604821441285113007118140824123319744857969179730062660895746573952315781030585265309944447819957257494615051794591085338788528460290773806093790182711039277743814142428375793809247919633788590657700647630023730782122642007790147852836170
862 211731726167693305773339812798734944975303998466293982200769862238237859287789710553954222415350001354072718946247581046916427146519396633641847876739219504946960632575835152973101922820671747799267368091094967733002740576703246044771004787896278565
863 405918643393736603219872870679193129301918601177447543335894067601070578762854676332114032148262460473294066656075375780417870932330301977829728031516595536022297248638141151277055086085528458515849415527508562186847375988802382294957160529819161904
864 778189851937465681531580537478913566472593039697330235777101044497075390580961898072382389586735276921395193235597486151978847713087717901120555277036319425258963156453691721668404157086331521747525097679504264797178582602697504898153020754950998993
865 1491851657397867630853599423495309448488159815935615043169846671592012925550780912179729340447517726699390435413891955486296229553805594100881053451257779678805490870558141873025854987415594574113978462134752510817282941534802638558682983610078739748
866 2859955276544339954231952793917186758893032867863223466346031364894405618761698251567585808467024748924631778268086447304796540942553824756904518111051624368909934423608778754839564477704743669005605014513691999381557772790879458453650161078834386081
867 5482597630918424629783013170785408501120538816785418172618766134667012769282749367394073865700986166740717699389382084078390133737415971385354058737677168551489593205922960861898974984542305890832508260674826765321861640056496406511966221295418263196
868 10510104814024434876562582657194122953981574361942707386669064755057598171921897495582244176845173651038092706943132498409970790694045638208164876914067120169489124997438328495466343379354685059474359442286885316215783273937564491183128558246828277419
869 20147504895142947441156402971804182767243883005840092938538885749546079553553854029728147689408682176416608772113970897824009974017164957437050578414664496975072961450635226984482518759952781348137765520668574330379554892696657416650170472267313518726
870 38621492395005324110921880646933945920367933657647748265307192917898721957786452739812450075142341424343961862327852065045161602637066811480562748015485412534693660067397502652322655154496886050848104975293489104733761273623878945751736455636818300247
871 74033861304733775732916182981316880467974582477498034670432710022515275086066912262421682797247494412805187537092609225804673881076400865280626555174672079092081320013813878657247710304416861388063616858780036583193608833512296344075839720848155582031
872 141914028070950479340617035513706674719356045338907248638195629434915001127175784860388047342318178868558729683360790475452475481671771644407517097678417043039468391854891373786262439848642418636123980294507945607819431123952241242666092379585582901711
873 272028144423422150782327320876009555150350312764499952777453951948988479909833393730139281633407253625435970969038121566164788402305944206521210554464876631967882012782104103819219756599757041302736727404075515737843163915423830868629948552175521367576
874 521429917577547071465717219419754224153961694147737206276602403531073714537138297045397999352396568104089496454920447801105500030683078073336984780472047996863932808207981708923097714491174211202561739170813715946297229263012137759490601758691373670243
875 999474356110335056130062119239631615841842666585594269420229352905092872268248000229289360190390508943759032044469776512233944036748387994958262258612121978564643395707147422884040286901225652472713063717424519600786012002332504073627291739462091073757
876 1915759457796635605895408164041988221891310566548778944158814620399430631468748843879973001065801314550179156767104284167107856060053686923449287926360733931969984272237882425173051223872970586215600213964584802689644751351807707931351455839667868676256
877 3672010565321602596203474450550506923126031457395321738600302560363553553258959301521514495415303358311521442698978861534189358308496738262255974411419247476385677475935387776126872423761240905129605855531474785805278977271674090831241189140019503652808
878 7038182049123356117237805494331901120397070551305255327699057394825701039557344115513793863281904675898044554544097597776829802178859192078093158528872196962422470226721481161635594777069481071979261204621771243474060213654800049785565389313301020006819
879 13489961462236279100000618230734903561802942841000229197521399003571211900585623901771038967549000514540815580004215409830755684713805270498699897244732615259379391668257676411791662864175891214089140511825495962435102742935450614555244142398130816850025
880 25855596980240179589683670358528328639894262697732725694511161523119560896723263244130630344830956107964295855528913779994916980568216805820354958472939588980315722225778472073784495264918310908193194428762192526764100771175840151331708601452568644967404
881 49555525609796545983194737544554983203196140481671171126108871507593386033036747352000709409131183715550175734264563382996437881832590861814947219916012923689405596352981306824619125009088881602518695524725338638637772498394337839663097424778546430664390
882 94978054476344556834309920540544481753782598677457725125475335647539376781633859335916950707136423948353155066749924341369397543493568489944762224595683772538408635662402147139368268141838401550530808616853253631525438369478727678387564559010242036267159
883 182032161361314937403401732760050586735488043432942973910678205838534654426695435400950080356181968463515310949466217700431800047509557033002757219947708022675851068994164035503892951127926160680059351485476364597597872084371587621597301058652361824139082
884 348872441745494115486131609501442203021952261140208141596846559206680432023534994909331794685845080152073089360118003125381074340128284934209853417603578651367068857062787702573087676940675921763146208623356438516002728819404069571989506554404192812927010
885 668619279740480480952567866850382634992492884136092554412362956966564752238618237221767079942725647116523942821244381100685332518946140539596042507896371409804491929043914535629271049232898410277404444270076415179063454669170230502923316747985363231290486
886 1281400313647686016747254588743533695132937256790517239624633665545847838134715133666755013036579620183809230248964666525554832785444356093216840741855333053348295477457835470420627125160630017856264296900298372129420879602226312269915220232271188512233362
887 2455751767049847631373916938270880063736213521716526811409577547922860496535457185318560235612579400049883681156862459188686203191261903440613499527336051830782124663402923117099748526855199173282994934540112196842436429771466951656342940697407886508540205
888 4706280648442899214015948587337608840520915900965027007334631059559992071067107114841599283462376164367915097697552182154334114062178159414854373607780495904832037515802503095818768182060628735231343032896172482809361741637638984488831099357575433433469800
889 9019135346537456226802789435843529255409336181700488850430034911423482055267626028242184827907272144863851154989422723126861193460801182909862978325575439339844627799352770585725597126363887039480459308140961998687145853652141793527564503265578765927036567
890 17284058247150454636348542016985792553768660466984332749840609578380296043665593712243352188130935889383071828538288307978628655640608114955101865821422171783186613469541539456510850633853532012045053082778835011713466843732509106667919414029212351744350835
891 33122284349739087463845609645375226615864651789091403646447515945826809534452979420318487338903956976496468262334235959101128453839541895072636004380676293277800811491160707441149476741300384723482804714138002983500568950799225797204393334664341695756981082
892 63472936772432425168928411865712095240086873745141072959327281118378105290401708303382052668251158701459139715155937031686138271808292583466762881552999718035936315323799092671607575540313230841849641811176669768796722108253320687579005337743711548302691001
893 121632788808850814101849191308073952432806374266069549938685464971990928287400176901635925849866683594389231663020263708856210493562903857897571303582120354094766362380021658575420469880703309633719413649952225976888858698262418677563065343575431214694682124
894 233080802456852314340366609604116153796246021682959585365529560934582394805455673153813254814158031648740152072634499008527302959860117189149189493066981270025751041614043823467341209032034480173402092715850348495521108571160621543224662548187471341019318477
895 446638464604143463999479362814884734890666573679280904118616289439898253882774490954360775933872625777875119471145014084460832147873510517097509833177620086967037083824870368818952140398027985224711356884319212633140528189263835500826280603494015514081265685
896 855853684440308854462199605749917347457456852307552950395630983145697746745165436117625011593035754325768137752133409579214318148034120486613241847889608139617560566163475523936460020829574054523945156002651047133895619384541008703717070861969633276259152562
897 1639973087989695623370399659017819835830849147623758170330336628962797361384188961407901040369236433256361112643111496208260142686190651422683656862571896913821718488445096878759498503392055887524211962400366667669862375126345755938331351295164035041824814327
898 3142445253658883920168546371196598268945045204634453574065298527402290039011313541597982147336790845030611070068554845085670111356783552953624824861600355746875366551047199806894117993147448601964849895122941182319906860011445488065398310860989773099478844433
899 6021331395032884857046317066734116047046128879941461289384269390248921269717129015173009325267016392589682598043263089285411904520780084287977800138942289434860279837619158802822357525663946508512395662321591511921628897905607685238857508964170702130419996682
900 11537485251555650315119844072822239249171334950174416637634769508932142927511666366937417831178766991535880372362693344132578461428725350201078469460431735826203774801176686523870815222914848750449509928031218979019377394828213560967658997746365765253846760556
901 22106684599319180577359664377421033675636161781226921012205728818335404193484281432536160547895232034951152957843009578077273227795724526037051122735184003388334262643413423614142059435055379672410652955821253729184246287421260352801992135436722982517916065457
902 42357459778291575975163931740047474445430417091398081186638890670146008502328368210595037056751157433426508799223958739532405832408696092403629388936405932603697522023017863379669899823609514669768354319670509320112064257464329150340128469367513756538972196014
903 81157758397274246679495734847517599345605124422829308182466568357704076469348349464606234047953041508343900055426500277704567495501468830848652047373479721830990154652549209526817665873512454302051044667595383953970883098191065102681939038613306284778878612056
904 155497722168980344934608693862310130528477453716614386492018753240728255091387035140979588925586272677084161955399013815424802837977739882705897885837715280694484171644259593361673389105570302455044947812704351123399115437453018022801616388518905077438586939052
905 297928383759407322367460417960059964404082360437116316504917821499307942895219832087111954342754752853378275174855721503081007270260949639791409361493728341441260608790820511357712446649693469130949847530904921800163317509875757663906162827213734964641346570333
906 570812662292341631673783847244057858190755110787040753135951572722984640046972011316253934688855962063052033785597885007190555225266138617747805829136793087143520897537455289143312922773621627043736558804521184003508738419121366407400158408956084391753143444788
907 1093626923574670156407075505456402975463232377746496104269783431747484498984381217892295529059677262072296033066115571079543924009897722868915859292702770751118417463108290030692225421985752761854601486952207952102899351015927389046609234827688798362906963415816
908 2095263625952955797394378586935911286884657481360584848071895063959885396180751335261608325218799901129260553931368422127154966620008199335799850070118818294763176069917697062039789348243026566402065758094263683201515267663206934571648365780925851143141178493561
909 4014228105802449492987975118024699975812318825525960409543410912377855508473381458822447564287960342642644719364039041902855417272301536918259736879555386665286940817807529987636033553215025979216006733261101386987017290736285298509294581970899964948056805073152
910 7690584045832052827880916028073190260970903804021537844703673320237619750315809751986025746790156923822749821944199591216383030577132011171073433558982179987730581017359364407928988254233519761894639638798244911530611366007620107714195979199919385848134925587690
911 14733655389243556742851229797731039237049760551996385841254114311979713157246106183305950887504513362521228827092732721530983000607077255619306290764929334038662373636542142029040519130351702241164366574435931984830378962170233039989045355660451037032895242359488
912 28226407739507237309384200207303836671868801520160203351449103716770249960074466851338478484016905519253060004014368597344905402240792715923085772325037776033197968646432614839918549661609486419992123158198971535469103163188656343640032732559452851270916827898600
913 54074764878280204790580894397555042546290120197698523054653137435212810045391771880839940649166931215583394552390708556453401067625680447603225131294098516104246842914599608261472380164834792499625511170961260361359422321224504266451006230143250060477785859600810
914 103592330361934615141959904461660406248844252590257478450715168356842688335256606717717066500117419900548812284084196283724275104923243553945681706949978895606887627759692071264224033106213868346560155453527723254060812637433792834623230335873583803254838451895887
915 198451555845965874086253158108277308934077854516587168190997492194237504934665521714383429453530745919041933540648550521439888653024901391385298801128644885565327036863611454031633343831915292643444950574981669089006618168845877978659996202342305423166342830115405
916 380167829715551193114664193307531665976557252284366515820027534179118836103516603060371064104440002486813287314077774152984436883444497901692747079357269384185672041082534596818105959829987594630596146661826263509489305645732932134274095020233004388107361896343277
917 728266238700665871802453918032655024790540062620290222449815158270226506512957191819142742064254577290643047812403158060074576772069333126485333581173449594552604474458178087821003473546361543169285089076922283059970912952013004278409112226192395100734569684584784
918 1395079500243859866087767372368797095567682220670669354881393163597249105015705369339856905877254286386277987418981440961244616359777569569140749629684191613296965102764239293545232827490817405197040053968992989183449534233224363377731587845516372776433181496229740
919 2672401526859775222798480680158041245516669804932408030958386127140261247469414595556737404459803413554208485733324833826272405318126268732917045710034384537106060264808758614541557483527223466876458901695217815329152972440112478123297290834891962674403496882340674
920 5119156980411191549762470354447147376228812725961873840249166254539880210820948280106290472179869068268461439201775674231298539365091291167513634859420179026707161152266982627160461642252801118133216514914256555841374130047464191542746667391493430722158249005244821
921 9805938698975468990948104614124456681027991658842970863095164986001934747585827293796847537491975073120577263883479931664343132886092997207855496930384559306649688933596930615483253691618820550766924113693154257076440815460350682628671010007054514159948771668808477
922 18783386652760162827808590126236782585340081961854484330008241051746055739960140796449145437332887937092838379864304411886454876483966747501196182403432662931817365390589374403732199834635392443429337082257732050598974381713366534451935215107690624624955961023209889
923 35979293318141043231910118128352646374674960254788335497738853463611571684009219382641808461823560625102702612077398617909250200603525358377440138569128518812045320140824967291096450891845034464917558151566332222166981339925040615381895776571867414488993295540261920
924 68916842780392533198180601056373906129570714779945318157535753218456021770905825528623693563349078898706366335430127747350218015343683032480502559767241434363052708582289115428115450386747704324670760132736432160386781693701879755043319489429522426412166852071636909
925 132005534346485268580339963065020173545788836690178881763760234231803673375123948183846799439634311992663809310719035707708263809908297718522162170566224110912284796161155681265546794154776507450414912994961668205935743980676852594418277788570582756523156071210784233
926 252844164687642658825641052386695108289815985098927546211506672168226489259286237720952926929746454851561007422628381464060720681811601245346288737489484366034492794603660170378478821184786778369101289295843543045751396278846880272589078953439838587660083294757638659
927 484292527746462665850256922408051115558264419399049417146121963470152180167038431565304339300919902302953225943029934256215844121596471841633945530622976308108008160334078234428980314055657437563782697200284481581956537949138765997305880963026653827229077276963259371
928 927591257251936459140369312191707910244937781033985304034958770014479797040089761155295885716224077830775874632718603176947292310901481376193713538211310707399559582229879963442457713555968091709311220579491934716003051710535968257212945941427407068606540236265526591
929 1776640582291288941701138963164919430031570856980021629825241173070055659511224953986351505064501319051268115715530711231412434852749142380365451460006680992222508710624178001709238078882500577448798921096747856646904827890898239322933596556110824901862433640737215528
930 3402801145846355622865544413382810677010446765915984110306258273304145240416161808615352905627860677698209622496435245054743966383708297757693187500876998850000593245907351885423558882362927128449906648731872795609253861674431454740635957173306510387245147605439618199
931 6517298778853707604244928494527915721751277108441160906270262324993255309163589066341349579110173682138160230836145041215210129569338480277556181553067589506272800656320651174800649321574906558455531935851390969095690103613427512983059530913573972933033788926035048538
932 12482246891766341589186154460524926831388280236149376516002299685841101131679561948770757459856095046581634671038711502516194833854721239174989558200834817692730218143613489137271041177765646510560871543567081619112053019530330324344485737229585321639529013285085823567
933 23906279331102142983566536243060832303260274706450272613645031546048362558816560445214444110804970492550152420828197673692600935279936934327751625848896196871930029412077068774226154689087506779260939809091557008441938636962565589879214141818142200736976130723216732374
934 45785219721740422182290024328183203223083133518553512338947414800357625672883411424002037969946904351072722324049008474836314591751988334593917441554144317587750632443850758978909106391247809542171580079501581810480165792693790298230538286180120017923638486348106330275
935 87686495874166754675842608789526875348012436437469147038062784771733455518570371808370000112518499186642045768589660226933104750471429746426196793145566677165939420002479343636332369987705654047089927336795629164570842765841832386458696421167303212847388021499479438306
936 167932299468123357786977543592234847490512589842451674939523137692925621169388783208097130925776439671273712451605399374969657401749963696193675601468157495730197025987048877496686046919681222513237847032079922885196809767953090218063169115811932994613896606211263661846
937 321610240711921528324009480477373731907295761485069225793388427783783213246081741961887874813827715647935844847998121477673851680938108405283929801493553207806669170139829495990352502070316117703326084754405250677571370556749414043242990844000235997239165573206108228607
938 615913361744902788841968917236367996762175661375417184554063055125402209082321571422221812058545988470376915285348961338762739903588637675496564970646731383381897475165383197525078237918521972200162760935415500459768228174515995853207135475675523691382320862833960059881
939 1179515120655650675404443281833433443413621998421971970939388298473550124049275968876899302504538736246896355200109770416655015888381384985472289511687802866193099226922433859367872167235215040452111278403911612288746169296364686708482812513379644606494091755873212159229
940 2258819545635152878060369534812682429519514763765415803414819564012669267920258330208700834340872160986628564220983595318771150964570823710504636689172039912627472765687043057896596846988866261222252509117699739727051856701255415945984619927234567124818043888016423886712
941 4325673207815608619243555827691614711679363271942013751980642181833136609528174373176328083796440540291285105808413813012450933896718201985411286914900470239308510058160960146839266850747165972618875377945418097040356551441468251320820447614008026695690438794899052903507
942 8283617348719300388660114657439325272214652710064669087269402627347058826393962799625323350689680950016277361892270902194406535464032872502499395051197193250378096661471309522834222979744973130620320297495452845594614361581404637281087100183391822656201125447940084094975
943 15862824217244146231262342855047887370464352123982193779309990602063117771837101212036416784831432988274423650578858520693247849969722504076119307134887483513436465781164838151188869564650751207884323677239567699036788948364908144925798656727118375987204098590249184950732
944 30376320202958821386641919167232854791456004268988743696243401236101014579987636149534896816554954935612176211549749492707741013907042108212588348007153153406398847206108779377740795105759528705512264969884004352704935245337150305283953551527166934788874221800233100598099
945 58167980757258094015029708635665802455240958805645467630196563663681354984107330032910136042583053062415302267267082638961216162520705351014821353875809488674684161864138714285107358734786314818099699419937309913824582506574893033322880039055480150474513534933721885098622
946 111385073717914751016686103561615229680829121287826218101890292747626442006269785726443722372269475197070220722091249631722984489854628717960309772572554220363567703424053154727567162324946920285438820213060654532607332369968743780289128477960126752593371078542398544093277
947 213286906630385200639022762494753243892861653114805558959905315862071554637100386644584189964231910867052110082415284884483242707465754750790727096590627673781840742398341306141833138485942113735970406696894415023418931422810819095783725208409649089017774910535171394999587
948 408409271139523825588762479959152558749110694132512131223880740694312962024719568569357268074681887134927267553640502861320391199766906095215246416935350686033371276994117411016713146418387541459805789296495666011506728266502590345374941320922115092033187493784239708670163
949 782026003423971019727849314216908625468791081801081756929037322178952966293586500332390333556017988009653923333011395090962542945215315768067337935650011340820871863372665302629815526697183986333979557081048294732781394075638768443090258979770376736738331979307684572783541
950 1497410964013367862574990817848405418139709365251831860419002551993985262657076309250787160211299182960806218237415342001784028178262222013138631839962701764086809445439364612190059235862277066790223515843044982198236544535855074376442550975873082471015815858383912847548319
951 2867180558951566945698437951604728834521715365334988059459910172261708675777747699719225182206850314120431439586571149472979237957618711016846411248248324610082368287353430731754027734023967906848652117981317206263067589810029558791778446316043931294170637109260793942328210
952 5489885734089534104316258202542019830043653229932974285753878940680634798010852986096030749444250985101283658011562307878304813908702189440434106669478638965720419142800940242553915960714164872654093342187557161878314802399014642864579924043310634743019229479262807167634623
953 10511526799790898841317968930184894289112108460450043316260483784778196782248612534047972224675696400436722061460949739170015270511930182708794958575864134521655526045264791728406324296574203852110552040350471531760377795238018527635289917672868012625865042870545175782061963
954 20126235065662955927731841486965270523076650775698383037535290634329458431126710870595438944931357067999233015124436086347304519246042679218411137815578094593481052069547114983594136338239380824576608409269056677595749986531138009783943549127040830023356896249177495228174712
955 38534837246553567561384856239110215368541170401419961835105929933130230702271477042972266641817045437262000510779670605231248810630122985675544509033953592787926831222423208132533432355784440244838636249121899361730369359585707231484538649511776036976560123117814756589410420
956 73780020941248834862672813987104303597540245103244605004849980436803518066058336157748647908736499367079679168826503484164360332366593794719144587479469723932027410969759734323092756576219874665448567378390184857778551408188937551026876404000166509686250745392451054067853242
957 141259701219330152616259655234135360938254925328564956436828620696649290162754913322794122011839389474032144869242769268655370761390886483209363320638579759043425948017478878193290969672519601440898241181947116326468078346326773042475197959588252395959019639323815930561229364
958 270453162322111116229056659739143897166160103792694342807520280555682984764765045258767089883986837062995892448752506226364140015870235227146431012376337885237550256812244440782020546586577836014350562840100868209638683393141304187086093118833573434496121580779630219331534404
959 517797707193586340460698222021412754369636136491790275239792676519770075783979363623509998800994366734245852708501801423077726485303965164572393145705082902495244575289100959328039037730747263659615209583749996352164000386419884042348592334531445986545481701430307967807765122
960 991339630309557115760227277448202808534797341120590315696885125639371464951050289843663634546051794749097571343003746765749598330038758791905199927794008538664641212016271108092925172445152415403140368752905186243386118691427284116951308551105648843789784940039765962111234529
961 1897925261337515558990762826425334476422917331800107422102456210040658595072302685240732040456914160898698339803850899275061493394339955902260959920438708956807815688082120673462442358036170033311359050288639326209651278702715193437950354728979603587815256392763811744481413592
962 3633540830720920140508269283724382194169737051776205052849548175388767058430750147144562685053617147008538714099383781096978086906599424272892889191521883237315291835288376100960569848194425555462669106010807410509186663765982861017565957435558252054465450054280616438449765021
963 6956251748590729934394136013381364920627840458755944953785175721478695255422420784115763346385553177218079317936777924803858171262577904205065357137558522772349058736492151035533504874736555617440809695575685516107150160289844741361899335829328679003413991843719607205926793624
964 13317259166699104878462372994917643663785959174250611594429923799342193645283464614369060509449417928760101072941664269720752460837040269962053105600344135782963568518697684621497735977965175523338459565172829939340717507246903422204881196750635382686891060228531184704888725005
965 25494631219817059140070954591226365424053811771177086925651878394500756905435057639225445292352984363646933526672035484889003233965416836224319013733521850154200208154294931689859466911135540167874716632674073079495793550749194029155429089819099374549610046135205085889753919894
966 48806419222487980619946780898864583051316406033466049778684570011318920086483900002659872239616899814715849348577092946178755048326320526052470850253267749799063859599131014443787847770292529470968344048770105861434515569328992961928295685847692255153831466257591869068212427911
967 93432827931567530140939307649479843608612287708611943793955201591000828670011884897925827032411680946466767555806092095420325169194349760916885061582926607398028648505091435989952736344665398105008142039266103856351438375728331595396616909047202704486851906751694338618616781011
968 178861300836843235986754577749645885204746969731251271150750363415759411141450104425060146907516961681664187348532416215229001589278290551313503358674483909241802318940049398677932204562076794765728511246190862337763936232636043061944028055710117953543231136309117675463535690562
969 342395167543885161862874320721787957482088730465516650702399484015925291887424581562091204661701736635490082338589975358311332447567460918648291015175665447401087606527476916244463070350052124496658136812721615201247649259748257569525162953836524117568376666521936113490905980846
970 655440428219649747741109568883141011652052055248835377372751090219351674877596043139974753932328302124031165476436476265732713083154246357587695877817751635852665916663972520769211785715946107623209342429788552242357254454908438071708871899205125591385177741534004266269687755792
971 1254680618012637392394146637467397960962147780799073903803370868843199201259970426864225812600877326002555679213141811420697087925554924989811848592912700149250748733192275846267283810397598393414373136956210909725486457511180543347047009390438547059181271360449333436394875790706
972 2401748479117088567895858456686812785347144382310265618255603592942933428182528600339375497886222563750956367466304990443897047857641176323733472895717655665791058729408331221846379094651866091412784957520146431473835281562531628385007574310814613141191194220172666964077094034525
973 4597441779578379078108863678458051260482754507772629980187650842238230850208823896533470548156249444092765400763004490067370217709074064242806300368566498647686011800690248664417751314590637955397625375982067503011116925200817307592735825589012247304760163087006248033732156546499
974 8800337695896622535450979324144049686673519273141012925527960565186032797831123058503873014593886728401385894892365363203147251713163887913002162127279883542704675407584527937539908117266373478980273525661697311018896800341883754042963761369886181585966318846330463305338601217452
975 16845225529506927149802468518166379267685846818169336283851175909039857286257856441742774976971134939230452503334938030044505939326392130575165238200034089636471175557177217197622839602277076885494760423229141297910644695538289364459105836790132063057438145794092535159786432261603
976 32243985831828943080303697371743597226180844470209829653509923938869904466325712713353173142164433607241774694679360166730413465852693310426634095263851999868325356700413702594405156015227078656385604729719031830105726412291937321573107081357792726644102128099898225911210733990809
977 61718451344068258346914487148062096580824290962716402663717995319065137527065621997862340059478240308260164491355073959798296386373746867503475794482582701626388261861106047858327927986704068678712723611836454177664828592673256533915748439905426107642561706610066341751705553347821
978 118134223804044820040462839484151483331148526739602420345341745619748431187645487514989069050986467451126915509891167060556651674232519521450411290813403041000464168876066807080623292143013492576164257436791105912642041982671834082651010290917307978034932601052775952118560851412167
979 226115776390640521572709895730258937794948779604746612092693096083704366460187456751333446871806455239454696797566631998337765641514225510599409559113182625681104680323586589563192358279248009128168995947114061625942870110457613096093013880909423224807569192301443789325295684564624
980 432793196161110236346494891377852507409722450806960012609451681382666862691761655377614298702483522047977654782156148908928905502001550740085605252863032370161010442210625383298360670572827906516333484911580872751587155220171230675703355496919357281560984025552818427695960779714050
981 828370108479853382976205602691853904390340092821437498734026226557745944250354489719197607629844980162092879555101502264749772745822630470664744201846388855293153895183207693161358044240130479159945210614041360256572513166508394936234463629191457523989385360314030465691506224443450
982 1585487618129719472750006580899392796078807809760737558726453269818300824067619829156299986043416609751714352083790871181655899376331180962370518500708795084817764098115441541707487272073507004087651430800746554584935923164446796262713958823561737755449041219727917896056602634169382
983 3034560067549774924743063520039780777854340804236942940178623652275809062973724123711579216842554467403637657668650938297201814846969731159178623593578817768708251981279738869290602967194224572486409185807347849330299995553870677063596461815667365646574187039055715628814311416233442
984 5807952787434117823768153107198429607517813694262140019834187848576098287662978397801006320714419112452869796183822007479554491782967754862607872581341512347313894844322085643152556554486278805835413013404980200444702761262315224903093877549771454788533785863480495791268686326507636
985 11115906318141990688503804668848178440258790128064021930354860902342473317064614628439491904877943779621243665970455246748909737007457000625027083115625671872139116113175941877498108361197259347679233221594364227895003714837565234356988369951801778983183918902652153968206652746492949
986 21274587460320443036137292660923779546535782326357139129431485005308963662806752504459791042035386840186796930575596315025993985802615910988685982319357770351771026815999595468965446727132508024239894096736950707638653423498201579720520173485726357772386998788977169498282405765617302
987 40716636254047235230430618572172740274461244242069660655535277691868643514355984720560263067938196730287970512844447879828464689019269576751711607189090176109497598447211516451221277395005770843047672927692482690042634745004840643653232001780597437118866397127387573133181474069479300
988 77925055338192888155427655909191127016824647383854633824781042806500608945703641597240560477840764855095699639549781554145474974351027673685767486130058327252636559826805493891098336631901728233069641041498924024586984571438756468934730098640828058215512138776751074143871748748695559
989 149134058091095389503046466485644543836777202656834935600139903479553858764534317717877626880223183025122487424665848622430966926685311086809582182891625777807543027080536636291468995329642678101962393867670242371549641150864091311305446377644348037878108341849501321177016698214767339
990 285411223796368333362705830072533813582158076762798800818607787259923081945734806036267627840099116020100975160531678763219026650997627915390433523572821373644944227358255073164756612554928723859109042661528335131993821064699754290212431144147693533841199851362975151963278517660342629
991 546210145347806281580013858209730501285017176632688908639918206403481488434384102014690877650947651407019968089267747184744036651825697910072335692028140127248132771468216368352967698754792782105300180283218593261726280072267465452493733243966832753019164247963315218198888367280317901
992 1045304900973425720715719227902095192877187791206314808420171756712021253180410078538809715774549484307645001064882825999295114642500084891048270461064593229414547954324037630762793504006538201899626527400272967048451961369103156824394038303037418852938217837486975546025594020004497755
993 2000417876107118365950794753910297297057615104069779551754181373680158713606920306324385694719499091104693576645910095797055946593960155655529739146486466320651238170474701662747686943377663344550045943519487327280249635813855807962862917594382943922317888800507395681417493357366025787
994 3828185640131550547912288728464097012985503099597368634018965967873515921364683194554523205567373395172411629007108363459217320343303088765419407541063085310285210621602629930968771654527337712271639962473477553523561711527606363819109869665700048111143830254684545071987254623782015715
995 7325879693883557968353553495540496712308151714928876582878833674467751768424866909323543959714900570521095667149027042398863887028508542690612295746968576020004515091528082068902722936208127491699691558481025494041195820885246142321617114634213271674855396719586621153867719162709922121
996 14019131552231891766834229521063533334102192040008198003561697819974574415518594152636416820408384693435882382692278764135721974736223530124932176190604850633906900007586363042645540957751239996727274418461462144314801710429626053827122118590146376840809503963148143610021839712675366592
997 26827301037359399538800917563659676901846029350063234176685282909818429721207482033078493840188364734603236180825935841806639614861936899068517798194458790131149701915640378272623882819437950953399686139429303874803317857992749299400588010543520904731303519676300606899926781205147328998
998 51336635644855532495918998019976282792789508040866289930554883457116926493485924014160536700949541028594220992961072995401504404237048262247892655558607159402958497965226016397767710277953720262325918317649781265004694926153674434995722175159679344950396657943022063045404144141145113956
999 98236386904650174550545262828637326352904355160925009636907613087923923351135888099744605119259790363201536040217147793096866594443232133269046176015675905303071983145290674075071837368946815913778736434612838313517400820542968474388943114860387505600945536013626554574982677368395385199
1000 187980119298612437081599529039239581069226559645250778483336951384352822934112767765014586076886562218180049412137083797362583780524577416602299349279888573327117855036086258663645973375331853682162880609040571064845682484786777296532181382334612788232641965888521215379201368470411581840