0 1
1 1
2 3
3 6
4 11
5 22
6 41
7 77
8 144
9 267
10 495
11 915
12 1689
13 3115
14 5740
15 10572
16 19464
17 35825
18 65926
19 121301
20 223166
21 410544
22 755211
23 1389186
24 2555292
25 4700154
26 8645248
27 15901510
28 29247993
29 53796183
30 98947583
31 181994272
32 334741367
33 615687632
34 1132429113
35 2082865851
36 3830992848
37 7046301393
38 12960178083
39 23837496157
40 43844007205
41 80641723269
42 148323282036
43 272809085906
44 501774188440
45 922906685183
46 1697490130154
47 3122171229807
48 5742568344570
49 10562230101186
50 19426970201019
51 35731769342856
52 65720970567172
53 120879711332584
54 222332452860804
55 408933136904208
56 752145303937325
57 1383410897464177
58 2544489343289087
59 4680045551292158
60 8607945800790639
61 15832480706956830
62 29120472074386413
63 53560898602464045
64 98513851410739020
65 181195222123266427
66 333269972183731387
67 612979045780345515
68 1127444240170282173
69 2073693258244229651
70 3814116544340404864
71 7015254042947726108
72 12903063845787778724
73 23732434433414266641
74 43650752322597998994
75 80286250602393819405
76 147669437359192669506
77 271606440285226490472
78 499562128248193338895
79 918838005894441085906
80 1690006574430283277352
81 3108406708576126648698
82 5717251288905101961068
83 10515664571917143195742
84 19341322569405831701165
85 35574238430237959115711
86 65431225571574025216899
87 120346786571235158187168
88 221352250573070115981795
89 407130262715909732743536
90 748829299860255322527909
91 1377311813149288578072931
92 2533271375725524382317460
93 4659412488735162005353401
94 8569995677610099121536567
95 15762679542070949980615613
96 28992087708416428985733457
97 53324762928097766715086597
98 98079530178585528031071728
99 180396380815100230237320618
100 331800673921784195960315964
101 610276584915470843083773207
102 1122473639652356446763675646
103 2064550898489613045639666735
104 3797301123057442401824446342
105 6984325661199414631541956498
106 12846177682746473705175302247
107 23627804467003335542193203616
108 43458307810949230242393862808
109 79932289960699047919583099872
110 147018402238651624871305065272
111 270409000010299917826586159600
112 497359692209650610214429954921
113 914787094458602178872760210417
114 1682555786678552741304036086763
115 3094702573346805575948620912902
116 5692045454483960556476116002531
117 10469303814509318953676427424822
118 19256051842340085192009257793505
119 35417401111333364842460154435933
120 65142756768182769174001587530136
121 119816209721856219454677446427899
122 220376367601372353797293289484919
123 405335334091411342858034517987155
124 745527911414639916682365801659249
125 1371239613107423614095909904766475
126 2522102858613474874640732966716356
127 4638870383135538406749585516536508
128 8532212854856436897248867425957968
129 15693186096605450180974185494908737
130 28864269334597425488065854318736270
131 53089668286059312570386545863239509
132 97647123717262188244854801143915478
133 179601061337918926310498055830860848
134 330337853341240427135265256928683331
135 607586038396421541703237183875460210
136 1117524953075580895165717205230641476
137 2055448844813242864026364570097453066
138 3780559836285245300924654737771192392
139 6953533634174069060155598145757592070
140 12789542315272557225158098156256543217
141 23523635785731871586306548451011270455
142 43266711735178497871710587088314016567
143 79579889836182926683294911809438078704
144 146370237357093296141470587095277919327
145 269216838928454720696686106442174873888
146 495166966121730943521729823207261673985
147 910754042407278960360255076940373880091
148 1675137847457464624579159244899326089320
149 3081058855986474528461790923102991858353
150 5666950745851218113402062043447866902011
151 10423147449295157266444147227815730725997
152 19171157051132849908309503770927794775565
153 35261255246279225288157704857062113354133
154 64855559746707232462913994448732390021212
155 119287972044119307659384698468154224390674
156 219404787037105765410461028181746199882096
157 403548318827932305532765855082991491699263
158 742241077909157378602619707532121314327874
159 1365194183774195449545857355189015155430591
160 2510983580511285133681257177587716037218850
161 4618418842194637961829753130500238054854514
162 8494596606480118545056892687452713472786435
163 15623999029186041640567936145515641188498120
164 28737014477860798147454625877835722489298748
165 52855610113526958333079512884954794999504104
166 97216623620573798121102151972648262074098972
167 178809248211961554601636392823956627184982304
168 328881481946062311055818192920052505504304181
169 604907353778597663778556916869517345782263937
170 1112598083936621529436011739940537147339349703
171 2046386919661281504270387164121459770890515102
172 3763892357376500697484956237411384883898806503
173 6922877360974403731191355693191745243261067870
174 12733156638012185932946699825595813290201664517
175 23419926356363090361623012724397177478380613213
176 43075960355349680025761069525774322845127017204
177 79229043349724956320330783774836771066879644299
178 145724930061437726707714868275796092284690020643
179 268029933766512363053806724558066230483150703115
180 492983907177675046081852380558556372182193463349
181 906738771005625135843373978624865560130790954003
182 1667752611949812544979033090673004485430062236728
183 3067475290133112726904259459038730561271276516268
184 5641966673088550407726666540500563794646813590156
185 10377194575171475679609959106326119307510309321601
186 19086636538393138814240885127211680994771313173370
187 35105797786653164901577510802316147750905276946733
188 64569628900217779395428355073314035850691970165498
189 118762063225264083111246751052465915581688314892552
190 218437489912135027408252616993833970634767473590183
191 401769182037616889914927723206698060849972583978978
192 738968735175016000434427091368359869503230038654064
193 1359175407124767917757607431721713911222276833139370
194 2499913324337400808106962246499217902795105947295508
195 4598057466637184726298996769857475616191721222197438
196 8457146198099353452163566448433675501663037231071557
197 15555116989073938986569525465260999014540599295196095
198 28610320653810477165032088684175602136520399380012827
199 52622583840983769603765180598696174718068704029351312
200 96788021483868185755366794749226857867145479230739563
201 178020925978662432524164064033547984791204292394722272
202 327431531303514387883296039383390997439778920304063309
203 602240478766045006162826898168709272165614178210323043
204 1107692936048221826570287001589017584529427545312977356
205 2037364946117781220616409939145581266265666574757411769
206 3747298360932048053349523838909220885161023938965378799
207 6892356243098051100536220779651652478219794144369684717
208 12677019550147880374502154557716830803977646229707189977
209 23316674154177979528387899176291449671822456039060836917
210 42886049947423911003426274513678141870614734070086343096
211 78879743651749770906316328247710544025209989636487668106
212 145082467753351661438130501937712089988706009128602063028
213 266848261352525343347873104699143106479920723789758003831
214 490810472757626775692319934884621816593690705235448247990
215 902741201863503780478323541521551298078766258491357459359
216 1660399935973655899518516581105414627847621661151746153806
217 3053951610594786455689160057511718103636381427896701518690
218 5617092748431946135686000180138856721274462141512536718991
219 10331444295000388490893676818756218220570012007214316491648
220 19002488654027121082268837056407096098308851173614435974000
221 34951025697459455708848514055302572499676564892967352871936
222 64284958646486965282011027930466418639194970447440318682416
223 118238472997973542073128379042176791749531621681639052460320
224 217474457341919963063987921027946716168565938966317001046801
225 399997888986380470419127328000591162890283308636657530466337
226 735710819326273975556243628070716308600894886396500805937555
227 1353183165654574409039358877099256357272897693485006772759622
228 2488891873967228855014729833170566702889580683171313489404411
229 4577785858948077239610332338340543176169040839650239725374614
230 8419860898569880503664421048610371280070177570445239803088473
231 15486538631485186598289483220121487840659971464517360055381421
232 28484185389003144341564236607072411148043515805348938056667360
233 52390584919058211443518140875804281994043495565700784768201003
234 96361308939546542383371860702998196515422481137553748390586559
235 177236079247607898168454238185874910233923649164728816541341523
236 325987973106212651995344239764677416001334954895359262063529609
237 599585361293367092547170338653550558859770740155753837831681067
238 1102809413647187642710968816604102932929388829899343174125839324
239 2028382748046767387253483395022330971157529508935944197220673900
240 3730777522987322122511622550279984546890138219632654477703704792
241 6861969684681277152476074761906418562178451028136931029939129041
242 12621129955715366662241180707208734227536602881332630896588642134
243 23213877163383965937228878019395137531750035739412818853645897493
244 42696976803780609751946133488510290579976968243178471152787714094
245 78531983922879942351416192215114162681718934598861624544161809648
246 144442837890044518040591203723019591247102660786059607372623888187
247 265671798616705070143953529426644045109765769957333497083327013282
248 488646620429629530535960925364777799834699415281799125463280733996
249 898761256936379118720505658514441437246191774559032716755013703770
250 1653079675982713719400420113305863283587736216066943529778543075280
251 3040487553348722368656886697185082522519363384381160255295787604230
252 5592328486267815206777812469005387245804994559809755179142048075817
253 10285895715599251294835119279496333055159909395000022037992250470743
254 18918711755215788870269818445686802827786706502466941033041739934511
255 34796935957082855371882750194188523134451128876821500001264613889024
256 64001543427897895536987687919371659024947999172306629706686129793415
257 117717191140196539779140256559246984997187792134415856052692712808624
258 216515670525177290688010694672807167169836693001106934146119557398153
259 398234405093271726004138639151425811209524696288668371851586154691003
260 732467266758645556471289590383479963399800911824574895747574754996544
261 1347217342377094573163438924207712941809964285912752102076844322683601
262 2477919014229011855638867153742618716460093836407218055319269317160723
263 4557603623364751985273595668333811621723912749343330687172428580537533
264 8382739979970858414075901746284143280065576798842925430543370160769333
265 15418262617564622254988364568360573618344441042173482492707072328953829
266 28358606220900232654337861982978528520259590232738148830426439196344836
267 52159608818435713323402128297623245418836071658514189659323713896941714
268 95936477656900568232728354848962347557660620233384239522132797818810760
269 176454692696236514210468345129564121497048405351774621137533351249055167
270 324550779171572795766598828276149714473932078128391101764312267572251738
271 596941949524709878209795528254676183529153744240646424089304389373645903
272 1097947421392519188186862701660390019500813331832668241562122813139354762
273 2019440150088801862163257058191215917504798775613520280526387847426224738
274 3714329521006030928559915288106282120535957596325787502414113827617155595
275 6831717092487351978910035047957888057543148429295646632184245670468109384
276 12565486763582184769633207394255386095585996167285721484471694500530392244
277 23111533377075567677103157730319556273667872663069778782987973958578961704
278 42508737233145104425646400172532830426800687351225584576672482466881740148
279 78185757373802856872382765297107772796059418017794475077397018040973301104
280 143806027984023528975132323199960159496534418593826899278003962763701584253
281 264500522590971490273161488669600762719403055890634786842366898723843109329
282 486492307948797876120676577166668695012008194900206612271979234940767782991
283 894798858523792895368970389036229617227960641874193187143590020177866541694
284 1645791689063562261762808454872499074959391726990772865242440944707013706143
285 3027082855536153033252455421075397387199386838652648004483461478987451884254
286 5567673403123508190384234264984126079386774014332877224605237158486422469341
287 10240547947723223485399498140932022541545598689189511713141095652207228185293
288 18835304206382884709036187826991546008131820623877775449790990283456996729564
289 34643525557229616384819920232907694629064274243428641174083023878791077847003
290 63719377711335724579255606200831263178741800747411880463386261878257537078091
291 117198207474948225673111714260730503815938037612449512381367172818921936308139
292 215561110743513566637187240694469461623744300710234462931753311424413216012269
293 396478695929797516889554561156031228618424388258743023196984794963811248368211
294 729238014148259309199853516111231194058107056686102642717129028834005390121136
295 1341277820821570392726595317961731884300276182950671725179262036912891078250364
296 2466994530899627218816003395228994306976808207188840202720877659179785265141940
297 4537510365869456920742452229301957385335192214225881811157687376244201946694705
298 8345782717590654532285050942492683576612277620954308147018723772496617062237986
299 15350287614359738671843506567023635268924279389062620213065209257707202035658125
300 28233580697819850124871009738818276230871751008231991819742935757925280029923058
301 51929651029770243328999567248334595076408310381531424639955685938075435661553640
302 95513519341949832125714083554176506576204343909508808373433066754971774474050559
303 175676751069539925579584660541329377883484409446543910941761820952396085684593970
304 323119921441260001034298311343840479536097069231549420115948626596653489100848376
305 594310191852749758739597055439346363995785829865556597240442882606708801525475354
306 1093106864363549685353480027324516221415367318184886890567581515608392165110634620
307 2010536977657559445127375394107703064947250230053912641894070446065652101283591006
308 3697954033873858889220452476871565650358403395023547549780822398036074308985400349
309 6801597875894968019701307898303784936721020965675503778481999966416650009725975551
310 12510088887426386354049135769283053652026674620444075124205717785527595306607298931
311 23009640797195213262970896144458404239106099020475474568786793310442172300730723776
312 42321327560516567636721339812045242827853794658699321321762861644102167938022679859
313 77841057245138167253741371725786700718986568368642330285122450875543007107385083536
314 143172025602849948153433607682290347785946462139253742142278709572264950342509217717
315 263334410408504683043896319220122291332786825287723120869819450809096947270900043683
316 484347493256492798451071298628199339837719855956079268534194293134553579279189456452
317 890853929267847429648401225530611978956453143595620474633554485975279901771952510969
318 1638535832932844911143368843378933610126959825121010666395197340513765924763420185191
319 3013737255457185139242841367537744928921132825045734827887181833960612505252311057245
320 5543127017657877480034611436447290518004545794256518114360824803503858253108415720609
321 10195400106047907530420821647363969057052638445077875829325068802910085279003274041765
322 18752264379162970149698274451349004503978317065247305335342202297765769058122481691456
323 34490791502868755160153707535160264079035501305730463645154851872165761107434030499754
324 63438455988079632840272803633873237640066456817577433594273114655164677061197394183532
325 116681511870111358150124785620382506223080275190571143504666051650473468764712246292503
326 214610759361059746150551296789416007942182233316549593894671765828113017067181137972270
327 394730727219250737140948886043671751805328965328235900707957806641451486047686726316623
328 726022998450421841441624968453470265970591473840043132187769254595724343551375917495638
329 1335364485030732324733125151286558025718102672491036909655323449223298279954677196649330
330 2456118210700404903315699005783700043494023111667540166345871015443860804380131595244151
331 4517505694181559069490449125523728335182717258009514985134361971896579232846413931168160
332 8308988389912696297539273282593986404394843042182524567795301563705134445296047892709000
333 15282612294794660270345421413901414783071583411878698720015753308662656982309214395682912
334 28109106378888915637375143822019129522649143712096065556550560224039462593526730610986472
335 51700707063596272205259838518514530710115570166190840351761578981165732649033439045587344
336 95092425737279848112980403754435075015836297290210050912673254651260026657731059420244729
337 174902239179765035955615386094968735248601011168555835611990501120998792461267729614453905
338 321695371980641156273855628367918340974552878625034724668170660775575204828795349594482939
339 591690036897686040342451418217322151238990187083903936268184885949759768941632314534804934
340 1088287648058092232571922432680209227462144076877631373131096481133017989853435015795574099
341 2001673056936419429188229479265449719675687142586751356934547823282429361678463977344682294
342 3681650741892197702102603330162981098376821406548526867991930093053817089089109105632517009
343 6771611446886709363862755242108640045514652626013227797507420626180025062297349018244426045
344 12454935245715326495153588051537070863567161175148927546959095240628957879735101196598901352
345 22908197434494233561118946623808692007458635207711240613566393091262170621413478037904952731
346 42134744127096269420135289917454402916540449008874135682007951884894600551792448267597208775
347 77497876807305829476407824592800165787566245391735283768166584046297786009903125314907447187
348 142540818368896332457662061134063260711565329608321958188823919080677374761747490352687645665
349 262173439303298431354205175644317829415672024008933097288606641768205265268751681762847614603
350 482212134479500593288275061371181255914803599008992617296313278782915300576002833975527128756
351 886926392151695357100142298149562346042040952626250690548435016446356262130449062650995738972
352 1631311965934494381742622535165061431372516575644180402833679257641547206456112732762110216608
353 3000450492565690332131039894685805033329361127279429006503834863573111965222112222493650855585
354 5518688850651880070973804728000428810743918655549867115360964635119644133813530228839429895390
355 10150451309152064784847467157851295275445796358473485818224210387680666880032211931572948473109
356 18669590652369635187952311780537529119519076141302794251389432694534344875132258186943720079558
357 34338730812173580043773583666389253205708791155326163493975354846139648163523313305766529037808
358 63158772773695280016573362604778077600673663655102465168415152367861945389292643975798645951475
359 116167094238238495248299258051704859925901530951731451534081109845501852598557932230957016514066
360 213664597824107355308646204322872190732283985762160118110298518627815723896524063022448070454100
361 392990464836041130573518824979355128258859180368994085037922105217652721525589216543167302725866
362 722822156898386981130464287353932178917044697082885721216429805196248489936431102068946390090008
363 1329477219558535467012629316656159497908187863214040012503604654986502412744909132458451212026950
364 2445289841292963578716612428989446805084091740665919935517211961282155015763903918656902475045025
365 4497589217749886026859706032999538481909324300962845823910328718914969587747368794280563526314935
366 8272356278601385072588947778645144784901603904842805976829354957010163885199521063806144232346087
367 15215235337644234678165266240634130071895019946471572007689233330539103549569892885426211253061200
368 27985180833995505777613920052278813338705948152277224168000208925740837560762246603019409479834351
369 51472772450241125528368134071558088195502572003591602628849344528448456925334098879344593003555968
370 94673188621880865984147320364471031606103540102340399435542416397336813634770801335979305223918801
371 174131141906117497290129374488307933140312060258209227068293809085961060588915049004942626213735579
372 320277102978239488802644828924337052941918172364141230240019746939513098677926950515548443966991960
373 589081433506237852076921523777116017688333772724690858210761441269854340968765266011258785398540081
374 1083489678390594838169695727189761003770564005347041317462311013457530220232562169013631093611475691
375 1992848214875072179049262079891214074400815950435873408487331847441707795475313851990508652496683085
376 3665419326771904869295879330858091095859713728507605587570545787178337444740748655652068179532800669
377 6741757220037571886514837137939066174031093684290520318037664310014587316041639046588159493192842869
378 12400024761684548934859978548688371344291623363233999320079923075418687779917868389317476302768103788
379 22807201308494025690670695017485528614182430776032125233615750319557869484357377830126325191071732562
380 41948983290216146512045510704112966132505147823556644882235194497712211659570066471050652532130339808
381 77156209360394721137576184270286866090979201962822769449842866170419081091162601264149815219093938559
382 141912393959104893340292389991885360837666780562411539584123284927356486258000348508914105702971656754
383 261017586609715760989914084966285193061151130348790953940615200665939158255303486022788626192417358111
384 480086189929215375467782659228457419989797112874025263006922823981112361794694027313095221068282361650
385 883016170498036029797989134186627973888615023785227756574504638584526709577478634567059318462568445330
386 1624119947036967166255685878381370586939563267008043973578797990519427245064274209198859892415288996307
387 2987222307464218571521457671796455980817975403667296993235410254312582655896155235318518471398836280328
388 5494358424999221767575132684364454541646153694460568723488311539714504329244186913102615774467611621996
389 10105700679500407505352276234542281109403692365135909690434459913061879585101122783155414904426454206888
390 18587281411963847844448866590703191631867821463263775407332965164614450628407452129834231281936516486284
391 34187340516463477117376275509609927282917667522860253821487275402204167616355547085645860819166217523456
392 62880322607927732467177418334855400024189181351259938919561424065921347242926615622428609903317519901957
393 115654944536355057429002560435168518938974670337383968148787986875078782619458387295719982994399503497057
394 212722607660746267013556254279633846246081519211504160890374948714058479965405828887141155473007207816087
395 391257874805029056909736233049657765209245370900148067959437405483438276372622097886894132258491812485790
396 719635427002130381352295047764460130394301560449036196999544925685768538575920365410913253472001740277911
397 1323615909467905705275587535093751741849628450560688425850608588082499143945444837149899626847392308744094
398 2434509211275065143537618815907869637453175381909872690811248549693278625057252617870469379211756659257461
399 4477760547745101230165501398766081509697105392919597313663597956273973156228548416737391327921145472922749
400 8235885668488072078978707749767702888999909225390158430328364032690557440426007734145473786258056786838276
401 15148155427508238452681827964441654036150190000219628434807064061911808736525004682482205928414824481411435
402 27861801643741411761826037112975438434847204618529384178804130882329572697024253292058893563261783851729715
403 51245842739737722293486572827184795359997303844139171043946321438826744903983223484803158165236293028286347
404 94255799810987372507994437904601887830994698462888183657566474737775359216190369831766951612604524034377701
405 173363444194466506563307047844762121625839206925556738880328794352279716211050496843439410749071985933257939
406 318865086745191601364788058576548804816831209232584093581857311345483859239889936308548799369906053577179112
407 586484330750645480436089544325912814273665114621029016119773406083594206939641341590988263095243571236629132
408 1078712861690303588364184650747223740716335530779169848581987099891307860693100271126326159465184246347187484
409 1984062279186140670165062253649685359806831854632782958283654363785043238053807933781635602136988129434067233
410 3649259471627089738965336448722821914796832500032981822985463283517950656261578581489532812312039590309819530
411 6712034612503533997494583353119731015319999885444934629851168881768909144492181667536616640371828859964267053
412 12345356363316764406624982055492238289923664240110699411120371489294565700563773602554140222642134481273161002
413 22706650447447388143084901857334791220040496625588615863957116202914038241376257767709994529398243468712376072
414 41764041423267686547204467265946760525284160751144249904928805668774783137672113338686228626691101605388004119
415 76816048234031839096914351178773790035248321616843565180006490869538662481427074044826423400624997994103676866
416 141286740104746913787203720302055341780572978993576430948892674384357366651774069368237828645065478400807385536
417 259866829762046439431322538746775892341105461361564246033828317526023357723928086388512017928553991234467402186
418 477969618100825192315440610227605024156926761971984242162727941931604545050242783354467512084489121400711928740
419 879123187967618545533966869276436258278605202327124919145449542088467697670298392964994078002632139602758380606
420 1616959635830490177280730018250817174776637425660673407342006607301133304090637645897626387382092319243439511349
421 2974052441898933915130137497754858457212169389959782568650185158719373133248645829623755938923981782585014948991
422 5470135265697042637944834385282111890267412017947580895137642722110494266900103705529805903019646857003486304907
423 10061147343426466730355701901287787522256218833568036871129836361284205994323022571647508970146906228175547693360
424 18505335051022443283430673784324757869735800241475400334917666723513761112799760951251168272256243685674427539515
425 34036617660145952651731210070894657282259431092991018101185149094063186795997044456068233384954922655769341929856
426 62603100054594862665517585756507202674251450168034455307232656533414046911531452214013328828344966656873302683101
427 115145052765763258600679469611726617826246681502500873743335478119545407960630403693422578185253967701143331136803
428 211784770480504073917928265439128477782757562763526347151753291388730260098544681826190308839072876985955841662204
429 389532923300862195184125320807362298283255694434061676202321436164797021119420308040762481753356540134052719986809
430 716462746547129527702733055858217393892259938700088897097410219083334720749283321095151384917900239496148017682591
431 1317780440328495796804786642104708169958273195897676920451484964401676926546347862731926609851533405378406689748749
432 2423776110176487519691645018770287862133788829031827493751216643183178006134453189709752758563691768473683796819625
433 4458019297052112844199164716733213425984321963629593311300111857843266609579871852841429203814546016785484739564885
434 8199575847557096160695596377608209458076383988559097725502813506726305804559174154894843288611876522864901705951880
435 15081371254785696524586406113111710746194494781220518530554142062461196714142688374592535983512436495026392847051786
436 27738966399394905529481167207453133630255200733409209567357067499504030346730023111245141642802384970341352007701092
437 51019913501737698214763169698173053834526079503188825823414023164698163421599576067490766363831125507362295645238775
438 93840251155918300268830743018737898210975775017818553921325232853845097994789765459391287889531795095296935819839590
439 172599131057050904013075079924364085675757055254416589312096323686527183537735343793801774511933259027794805272446015
440 317459295714706902496668992641275037721258909775423969056835579928258783022609853653504918113586455272150581141906334
441 583898677927676106778574815584377021607991740047659112290257136764292663842068419968435403030205310972603439353706434
442 1073957104699433913288318888150016145005007705077499670659189040770746860245514764904237763619783254369039591972107295
443 1975315078341816922563562696375668204334258354900582752006281757982148244465611663920736596627019097832851273991616512
444 3633170860968926942630456400110061370947257800025741534955727936204517597683229453343642853756219693848346188640993248
445 6682443044010177778482337984635745720286523860003823957621198735867930869592875655051671393830524352365785482332662016
446 12290928983320921643676357081121475295568040014930148244583208431260776478227170002260842446556419251939892489812731232
447 22606542888300026364789151465867282386801821674959713737160135104931072941831829488089443964449877635143424471837894464
448 41579914915631125786947846531624503402656385549893685939364542274176478223335848148229803587006979653657560416558692129
449 76477386787252073795413355078613261085026247239783547921107885813172355406208855245958168870662646985623187234108285249
450 140663844591183225947150353076105046874484454464636947597632563195994452501389060262538549474596377025622030406131784227
451 258721146294066425529511554686342811362167087254314181458104991288264011827431744266932446587085532523993545885273133446
452 475862377672501725272075262841061119321677788958734676976845440303949393427856194763068376857470799731318931665039082731
453 875247368557751376748737170603508977558329330677685806032582994796843129383187507283006430626449110891223134068545284630
454 1609830892524319527550323988130912908242174206890734664467533426400495834027799961910852390650951215201706547586857752457
455 2960940638754572629571136421575483005122181326527155147476961861516442202158180706935033467767293770630617407572069283853
456 5446018899836643533870197580309904890922684864095575617977078282733855736585003199717204483331936270389006651307573856816
457 10016790431115535690991657990016300804287040397513465429921573570677386917479645427139041747962549673082870336686128308811
458 18423749969706751854432991991901688700331906588136196195375613714962913272558001400357698162981444532574322751897500149391
459 33886559300658931079294847562227894395541631849745237243274265568420823642347146609378207994775541066573199032190931266579
460 62327099701481218624719497544145883900160578835394898868571452854122945393428627062017317775851568507563760207325915840377
461 114637408971846901558447337098275466996034117273276332307221332137588578440393443720483905998027829515710109640045804907819
462 210851067973987051262461682204649245291736327958416468419067050560240836752937547599186065239286582915707436258413737081932
463 387815576647315171445628516847070596187931024067087699594859835552096078279863120655560340947717289583313501840968271597196
464 713304053593149124266537536149995308475701469298780500321148218250115878882022110831267627720082621249590242766910356305576
465 1311970698214451346974627735201715149955368821324284668335075104362705000884694611567193719312269446218803743980326263818929
466 2413090328454915642686793788198781054619001314690152868251083158165251061148511344183932055449671584930898879350870248207398
467 4438365080262516113927959059550491513050071605313218036907306480778514533293927897919610403422257524104344624239623309884757
468 8163426106931883103589380582950987717624441741327655573493464743307056905398937187281826231058983735603431201447519077231006
469 15014881515649314860204133430700260285293514661331026478651854382251599195322007761852496058340748944222917853942194433361712
470 27616672702843714077721473073201739515968028007971900089052625606338199536465376012002239746637009255985129391647552517350251
471 50794980325424912041514987086852987518885984410630582141197944731898218642738755627214779457321363215745105549818147081301442
472 93426534543917940979440593590754987320147527079933508708902424720489822972457273898484949684523976567591831656330291526924732
473 171838187572186567098677053750809714355001539498535990939152995058728633059664343368728493363581989371310129412595087875807674
474 316059702441529420119632634428417689194035050989100081789253364511119843278343942057921874348936805586219372582446805032303648
475 581324424557633928197750281769982390869184117567569581437308784290342496816399631653577276294367267008748075327093678680178630
476 1069222314571349915416059969949209794418220708055205654165715143860196533665894424074747820325495178729837946100637946886791001
477 1966606441570513263733442886147609874481439876611875317392277292661666239870055639278182581709633223240004441649603203392685655
478 3617153180699497107347253137866802059768844702234650552995301220812215028369770274329469813545429281225777573531558698503298911
479 6652981936841360286496755993963621728668505286901731524553293657334090728526624486168856002640000771874379377699726996874688992
480 12236741559111370657577452017978033662918789865748257394940872170807989120893288620591406143851830860502547550974537541107729559
481 22506876676652228051421461149808457451356139854884639472489467048954317562428008108899149882312637614528651029077974254121274512
482 41396600172604958995495669161750112842943435007534628391983632877096427462595663584960765561820679919746723532263814582532662489
483 76140218408368557704494582329536603957218364728167525259413972096858773954682123263075637256217292679866254797282126037734279611
484 140043695257625744751411712641095174251517939590586793123887072022909571715091862054046324155642197587908721460007641682452743088
485 257580513838599261451401964132381891051679739326288946775284676996864842991882554220008396174928525145451178049030957753121267665
486 473764427504593563907308259103013669260416043645043265158585721116633281205807769582865444710311747072081579092670251941345429891
487 871388636600818570110121935876490734563613722561919005057757470136407818507681158271956605697422412137138048962569953635385549597
488 1602733577944011395468832159111886294875709505533251216991627868249906105109035617438491202907434770971455709150098065248290969157
489 2947886642049423529486262354091390698699739271740213487207971059502947419961574747754084781095232604171227332352548899551525197125
490 5422008856594253495065216449079767728139062499835383709257356397889261628576854631243229786681401816228302563871904922612106546836
491 9972629076587688420020310962283044721714511277108848413456955325642115531190179334260238054788904951978322503567589418056864683602
492 18342524575231365444571789765454203148553313048684445609922282783034325079866222023497021347326915075316885868345941873123904507000
493 33737162508413307359657317176817015598406886825628677732636594506565702902174533434603618669883369633079329307385161748614722538879
494 62052316160232361224249417904554263468674711151421971756015832615242144390911262440424779080865401123920908046045629203343841779402
495 114132003243877034028478524846825482215634911025735095098574709904842173535630908654368017303923209324811975061930356992807723706159
496 209921481912522702612385259928196761282716509002785744587227137026650022368938309623063445544624339334914401153707809643136484875802
497 386105801316632097865113202679576506967026131179942811441817679546734342335839699121762741144126684739688506468584356170561655292162
498 710159286473031834505976987454598750465377551208463651127619526478226540943309413248703832688474116145011923262722808672601315606363
499 1306186569702186634983475450062372018715120191391192207156664343051610909228668245491103549081891234428758241830262196515943257556488
500 2402451657491850567354565640196547276147523873779598669726101549076571797251077072114986250825005653015096934346970207556475285118052
501 4418797513667069036844018077713518045328021616379254528010385418606409253706536050201876790995836980543607550963702720640759111795304
502 8127435740861106239182059167972437340190665681550045404893151310734591968510121905558956248517913579898244400871583192940190512915044
503 14948684912020025843380642885882502661666211171708898602629638278417573030494476061476318576649735808113327600491404475230533220005840
504 27494918166548201119406720131568458047184898469638198535533175007758574267318455874335224432179132057420701677581085964934234956675789
505 50571038819429333201969422185423398049041775322897142543055964596910739285673635412721988201272940751999434066983870055425079858219313
506 93014641897997560164756785202874358757892884964244239681218777883086886609120630239232103312428433901055364184619904425805708457037983
507 171080598883975094486132927519866214854119558756779580759807917487756200196070624954738877705822311705908182442479052444607896552515326
508 314666279601401987852859134908163971661054219043920962984082659967753826135849535068743030265776470949052041921686167278374666458532303
509 578761520383374642503748847630904545273066662764944783425109355338596913000632756581862145146295646834970171901642860077447005170804894
510 1064508398868751724842740910058934731788240440565645327168999932794106939411495464495843675924089019075452140006705612151408423053194445
511 1957936198853528355199348892598003248722361322374511073578191948100457678652554366927647046244682351728517998410495715788424809976010605
512 3601206118105654722545838650287842525783668425705101184172301236233161531203217102215000623983530037503416637412599456296917826774071148
513 6623650715827934802587928452944780506294270188645257584919493117127726149450786092310189163867017212761952164151159392868924629968097083
514 12182793032787117880333115995830626280800299936724869842669986301461345359549668686443682785672213836727406771648470909515099570585719003
515 22407649866720707405466883099063249312878238551075228611761780654822233040525725553850218147905939911311817288627343635592753186066769323
516 41214093615335760088387927547838656099972808676445356039351260073411304549952810616266633866736870999989261584422548891169783260652946461
517 75804536514843585374187926642732531693651347164245454493783027029694882950593369654432726326275187807081047331787693657750279479911857043
518 139426279996900052868042737289634437106502394391766039144896067757928420541820589781093467684592877581889253280248275014617632959402815968
519 256444910127079398330618591480205624900126550232456849678030354861034608043358565133327563172856799487200209243543422738203345036606402780
520 471675726638823036572849255412572593700280291788468343316709449648657911537086373323269838053359906798730198618079410462148717971298741188
521 867546916762802487771510584182412655706909236412691232139635872267620940124006007275769493549736325829567435264366702219740162336717986385
522 1595667553528704922674978431075190874307316078433616425134375676777313459706756589568317710940839937136298178935574459646335335176639579058
523 2934890196930330447019338270670176123714505606634776000590720998693592311370903297959851748052497953648903275703016185384572142349443998477
524 5398104667221837857465827285927779653728730921481083657864732547738526711205712017677968393346887863597316999835037865481661216064228039074
525 9928662417680873227160143987673146651750552606549476083589829223209432482288731876834583374013674443287626253168209047795159730287115757160
526 18261657281833041531645309544271102429193789134665335742045282769641551504872447643138927661725435691400702101523339229948754591767001961711
527 33588424366735752616271280817872028734673072662695895483499844540589510698376297632153954391563260334173301263153247198739180151016576373650
528 61778744066249667375076734349816277815617414403910707309134956533440494685549937574422435095288194588633592989356452145053047012833712400072
529 113628825714818461522993324711959408979484276201271938534680083843671556888815189394884316257366528380962107835476775760541947871581735518138
530 208995994147803881514341339879647715529774763267878541327314884917701562272763291118258150374681069759428621368124792828417732188093273215116
531 384403563928872010412411398941423402324876453873061187171129925294813613847157385055028870504111254615550797045913414589383645728236184223582
532 707028383791494353449746063533030526834135493342211667033124894056186733008774238630137780875411576978355657011097038089227849056536886662797
533 1300427941868170245376498802354101644688786710483151395531569704268701909128745748287686215161442449695521169558228957086483702781255056115007
534 2391859889588536609238656264828555573847798657698424249735824523619702255984744712002283279056993467398368229229776858531350639490381283797603
535 4399316215248201208064901130715687745370720861523787312300519121944590898122353905466335132240338766636845280693778620197401190405187632294880
536 8091604046704908062680056197898344963907306229705362957567913349832995063235962539269996452382041418181861379229415596160945450409565841017219
537 14882780151541645879983613593442588283125825748927574519604256995397288217343217703314273133341893110890615719662184290146291721306502319625392
538 27373700413494755150728570922056620992403852840156724789472689467174874178701741528110524401034031302725049304227685433340687278931012067466693
539 50348084611741309093392240713397554239436984818789662266644859812405157459281196490784144082343752024922193933376129695250228809381189659434723
540 92604565176777710124104425228896763514966663407873961575721806274977319855326519648844519569451953904227126712417519560829851167429827883571700
541 170326350202013774368225236864350938746807501066820348631839355554557351493309939767888457831485281432014764404920485991859120531285895316327737
542 313278999990532793585721902806645256501211149293483972474206021641939828807918294554242049531599051019978020336122499765634148224642146127704471
543 576209915369324278078051564899892958762985313768178282681767183471474500156555599997759874663924108022049573663511176762854116556712858870503421
544 1059815265561870846031998704570889154011003964128482603787812560667971680457784955066764579853982048332996688144861678340480686304729999288760561
545 1949304180921727917695772172277427369275200427190144858943785765781386009422260334292276279829211092699667879639954390831194895435985227098238277
546 3585329361852923041805822441748209482049189705086805745413365509920832190036602856130459779905478678579498133398685433199193995922872173774626704
547 6594448808336521805533593318596526005335394096405433208144963836370189879916650750909884613195351312795760628419268054153228823005576721947120298
548 12129082351111172765035187932622162856659784228682383812502115112072408079375517392779789494268108398924354230903725101410507956339778434148379548
549 22308860521300617612374603692966898344044368030174622766060444458363430149328775572014176906533979313007994911907803327809954318235660740172745751
550 41032391680748312182943384944185587206039546355262439786707523406806028108620949772571403808942185832761135287912380258382940584898349529382134622
551 75470334553160102560353176569774648406743698614119446365270082977241866337325250761006582050247381782251293939355850649877316644416566425334273391
552 138811586755209032355671165206927133956827612999556508918038050842411324595274986734653758579833334658761831575043742750126484577835343738305661990
553 255314312989117447098967726720887369569610857968938395070015657226459219041221201348740509074470757319365095827625499395669905079410371047766972498
554 469596234297486582014992068497589151933182169582614350353323791046112409973821457497103657359164369728677438286524743272003893116889825976454429575
555 863722134041813061469630960425403655459620640551109254341377499114982953610317670290068285463026104483136608150375219669139719076680419160688474784
556 1588632681328417090583590755643880176962413668102661999764716947387554582625360361869124024186721982545069194234338638550426867360468272304702301048
557 2921951049667716734068213784566872984355216478236385604459418237548649946209499533018569135113082995501514700076919486219240102671810940605054137824
558 5374305865037946886121435500636156816777250786890156858565512684051187482445177622620543377502449476319942796892627754903759475498992166588398748568
559 9884889596034080710773240040846909978094880933229204462789647868987392011280037593603721277196485744125048202579379940614709418736531458781156544048
560 18181146510739744330962889326049939779227348198355746925814578790587229439934714850047888890655807148481359453385602476930331406415139523655772197769
561 33440341971811771927857564867533006574099479918475108247169739343625808933659930199810420218488592052475094258664098643855036060245955762826282681905
562 61506378078585596969593694234429856331421709050060059635773966003200430384874682820362570227578905167374877179841250417533982268110691782227375547659
563 113127866561137113228414148428012802684748537166890914808758284137413468758469328104564201110700942984414928451534115304918207903874884640191548386182
564 208074586611534482125865407529975665590269726135426082691701989484239708077003941435175998071140310110107018961058122193847367374539889836010325931203
565 382708831251257192323873250192418324606439972352377057136234239624853607220347952771346631024635817100273797417288821039032321098341628866875531947830
566 703911284423928787678152806150406792881458235654694054636694513246506784055821222855868958494826578716721461460542880131936895688167858565324643539521
567 1294694702286720462127891463872800783078167934142497194464630742355600099353173117784074255720190234671321369734763814315089488855173897527421902816797
568 2381314817961906442129917520215625900566066142149568306237559495226960490629342294367315835143217797848619318068112670202930468504911002790315597661240
569 4379920804672555691935961790238833476525692311946759555338884750829067374038336636273723845776171648502806957789955177194368757053788734364520782690107
570 8055930324921182596193770774327260160169926388238825056041074988411627964020852050102822594672732377127269426944222807379533381971225772772163203923479
571 14817165947555644730259650084781719537261684842335152917617519234467655828688530982966353061913624028105143200784343622038116274398689103239151742304467
572 27253017077149383018389382649347813173957303542520737528997478973708351166747719672287072956813617787105886175396448564823574984986591723947199288345937
573 50126113349626210344842803508456792871388914773094715502656073196587634959457102709256448057754629093069268082458459107169652975782622331360571313358859
574 92196296374331238093491836242586325582607903157950605949271071404763641954893353369676538317254462846277411546499231219504184473599554865430438061466788
575 169575426801106831456724022400390931627954121473566058980924623575059628081098175758064432230628454360554201673565509962637397340357772765711629301384444
576 311897836525064279895058662151434050081950939404611380432851768176410904995448631846064282290764793138628964669716624327712503362597717400788211472452592
577 573669559700502349445274520794411307292512964036128045363047463156234175031440160985816289978226046917559327846852716506466910320975700583787215190974209
578 1055142823026673460797057205346236289002418024914305484776823854907704708107986968605856241083552285889572213426539645906358064502777962033546049399266606
579 1940710219252240090137390388292081646376881928355044910572723086240349788134875761458814714177248709356587339267373761775551571903629803008263985214606293
580 3569522601979415900379722114432729242671812917305478440712594404304288671274302891078409518962538370208647349734242270294530625350650892460713179594972854
581 6565375644258329451314169708071047178051112870574828836062141345452343167517165621180069611631977940338463454988825248120995608953183851775924716795214000
582 12075608465489985441831282210795858067099807716235352187347458835996981626926344273766294019319981931359453446508182201332245978548010397070160320546831779
583 22210506711727730793525174033299634487822733504115659464122194585753613465717812786089684561046648144835149272985395435998481638671237762415315649313512626
584 40851490821476045686670625952166539732973654090925840487531794767202938260161322681122037503955463502872478029560813376737446745709103055360060628183965284
585 75137605998693761922027082196262032287896195311276852139001448188953533352805479741091927670002460393451421073326277651460051961088289685779312469362842314
586 138199603531897538402222882181728206508692582906318352090655437541910085078684615208454550458093577430427045252705042671732413290824694168761866120765221096
587 254188700352067346010920590330156778529562432308521044717188680498066556691651417630868416529688723627474696534942430828607513115318696424933675031158968198
588 467525909882658646335170554708147017326151210526116248946845566228930175123141512580679706966554133655005500062078193996728288910747682415615806866510465105
589 859914213766623530748314027220032002364406225740955645754689684268906816893477545420353475575062662402898990905908520833282249379943746189550961205186494775
590 1581628824001349523094405172258335798220119868575592939418723930995903548708270475632366312277712114189755276883383885632223963067222736681273832160926301079
591 2909068947650631700177889754186514817910677304842664834120259181493740540724889533634015108748824510141303854108657896643376845964482840602821166664598534832
592 5350611985418604754020608953664882618495203399159213419293672796758550906326637554687550411428732108928325960334587896418703004135914608305058962275533544063
593 9841309757070585977292903880109733234626000572577471192832655909248194995759797563955012159591170927657405266964371714849052069435401472556707916591104026848
594 18100990690139822431491402587961130671031881276579349446246587887500486442811324652278008808525355968815047006101542397402094209866632881612381614208033592993
595 33292912432629013162804915421735746524153085248316034058372916593507232344897759770922467221508294021993166247474881638134417485429995534273115450809539024155
596 61235212879839421571589221889806610429810967097472854697452160390255913783468881987157999645517351534951650620872462676031274311330645135557552505775519778120
597 112629116002608257165885539899503487624995933622368238202071664871263632571177966410361802646270664964440263813217191230523316498950154083389810097204757742769
598 207157241315076691900279677211045844578959985968157126957896741855026778699544608168446676811151876154463500795970582099799287044301456572134792535691527539419
599 381021570197524370637754439000355942633766886687998219857420567116546325054191456565972317529552086709021847269160207450955118893503751570144263189250313541933
600 700807927515209319703919656110905274837722806278523585017388973842836736324914031144788531255549856899684431931522331855343531677668904576529940830459975165997
601 1288986739027810382241953772322307062050449678934678931832706282814409840078650095879217771320721579451414632150159139405809457402986270316785419087882035723349
602 2370816236740544072583627867433568279521939371901200736707515823773792901457755583589992192801010946187046163443116001230775158253993964593382806166484209254780
603 4360610903283563774529501295866780616410111857114403253557611080431039477861319710614016475370325371298148899731477841565705476363074839435535663625619815962002
604 8020413879051918229355082935622655957982500907950282922097833187019242219397725390083250257911713079751779799570533322720668662087402270073603494471358165239632
605 14751841019076026076468212098923004853914552136965886912362960091224074598716800684287290478771279809123903787044081857109593676012731812181282644863147671097791
606 27132865801411508080352796330412441428307164902030573088018404358674356295975845784984599010466016431749006262798553730988123713558981817367158906092291352416802
607 49905120699539452386176091364958102240204217946946742922479197636917673114090371859355195118256894915326788877957903942929209001034723833428705331617854773695103
608 91789827520026986542997099794293548522425934985943202922860562086816104008783018328627157958595119739661801628551954932211526669010471096732644666305144977968450
609 168827814020977947009525987489664092190937317834920518933358164082408133418849235972967049256838614853014869574305608347831838232075557577011906293338514389138610
610 310522762240544385938699178648915742953567470767810464778697923806141910541722626160949531055899443686167661810111617656267997129900394074735414361184422906501795
611 571140403781549319491222265932873383666930723588674186634916649975366147969354880462543908791954690628583708518717792079198941157861837211718860493883156739425864
612 1050490980043071652439447432071453218811435512191405170346972737863916191929926742596460714996422147112207714437428364258297178596088811260511736607652226085824156
613 1932154146065165357869368876653242345431933706547889821760587311645424250441004249219954454087106607954862662001302535569947119238506098577767064705697788963268456
614 3553785529889786329800038574657568947910299942327969178742476699484706590340285872278959474287834355989834934997490649225329220195583183910282112439534378305093372
615 6536430655998023340108854883382264512153669161067264170850036748994047032711216864095375168505922835529250363205559656804754922461084172176407522455108508636460512
616 12022370331952975027778262334693075805495902809943123171353100760124177873492506985594289792536045036296032387479439560494100245452954947555542203475619865652913877
617 22112586517840784697687155792732909265559871913338356520945614208602931496544009721968625356876712862581643587491869931593251773743654818930362897704788074393317185
618 40671387505791783065574273010808249583209443884348743863148751717721156402747733571658291538708421695701355817221293975537357329646381509981244736213019753713057639
619 74806344355585542791039691138234234654265218607630223555447466686448265772784250279221208305323271466167642121277070251587845718034805284646366400603232205306229662
620 137590318379218110554301119941775393503034534405317323939541832612772353672075993572848127343245057620511596906844039050432772595047561700165037206433068660241819975
621 253068050240595436410915084090817877740509196897296291358138051016941775847607977423727630025268583615263634653471294888166362399909250074290797019036628435838414302
622 465464712975399089756255895170827505897808949910243838853127350316162395292468221275796969433375656169592439391530675865864434855806151153888480361194762439762620389
623 856123081595212636721472099203420777141352681212857454150807233945876524812152192272372731782217781834311666140828706306786274381566184594449526434363795979249377181
624 1574655844811207162888643078465066160779670828020397584362072635278980695952228390971897337838392597919700345703897840347102912537276621496913232225504327809803875348
625 2896243639381818889366371072839314443818832459143498877366007219541019616056848804520067047793853263820198012135178190697753780448266713006142730603884055810598551883
626 5327022565788238688976486250507801381739855968376753915878887088765876836821229387764337128992322704303686624686954597140251512797907776437895129522360656998011790403
627 9797922049981264741231500401812181986338359255540650377606966943585877148830306583256301529961966370240711148943018759649394205357063902376127012345479351155150360075
628 18021188255151322319574357725159297811897047683060903170851861251892773601708384775540705727065868626990665947371122375454008202707654404921446004313153710943903367317
629 33146132870920825749782344377479281179975262906978307464337715284244527587359920746561344412935414566461666488125133723496548465867037132511033706433332507032161646227
630 60965243176053412810588202504450760978210669845579861012796543479723178337898612105358351705618373656516239912462233818030845577609784244345063774927125526648094181016
631 112132564302125560879944904607089339970082980435619071647986120015860479526966917627460401892852640003521245276688498736200905495293302843654390177767380179539397987948
632 206243940349099799440315451489019382128268913188177240125120378779828185452225450479380098073976809184248950772422863228412088787452564073822510271215336958671628751020
633 379341747827278773130848558600559483076562563469376172785903042275411843317090980212198851755335930090662305218326563561294237813142507028235267967838771057291238520769
634 697718252478504133451108914696668205174914457093172484559009541071100508296283348319039351831968743389734973291314931295810524593679640860901037721002755375869478988954
635 1283303940654882706022272924786247070379745933750725897470032962126340537065599779010618301806739970868771897633964322814851038395744007682684142316073290529716438797357
636 2360363940960665612604230398083474758631222954313274554814945545472852888678974107541856505586736115706847517424235791220509491253144278353422621053025012535676487637082
637 4341386134094052452077612237566390034185883345157172936843988048670293934040857234871514159480706682280782528725292015830408533941828489531921996750298752759513711689224
638 7985054015709600770704115560436111863196852233221173389128966556269487359785431121423988967212332728418205953416022068143656941242764194069356259523523678535590061990279
639 14686804090764318835385958196085976656013958532691620880787900150412634182505262463837359632727728850078942481221956819242366136587575647371217246035155333721830898912418
640 27013244240567972058167685994088478553396694111069967206760854755352415476331550820132862760014180072655163113371577811993556969123476312108737197373302082045869402724368
641 49685102347041891664257759750610567072607504876982761476677721462034537018622244405394211360740344934387222039298493581705259094755702257467154571044415606905024425089514
642 91385150678374182557811403940785022282018157520744349564226476367799586677459057689364433754523618992671666265556742065766098727967900883499867078225505229592710094454580
643 168083497265984046280236849685484067908022356508797078247665052585186539172412852914891507876657659094826194059524057250567719197000273538129844409819981748174272713863358
644 309153750291400120502306013376879657262648018906524189288569250415020662868494155009650152993749091440670331487332943633189672595026909449567467990974969304193726662598181
645 568622398235758349340354267003148747452688532936065617100460779368006788718366065613906094627351249758830673085375700593451211452649424622804023105969847318511363630239295
646 1045859645793142516122897130065512472623358908351386884636695082368213990759273073538447755500964983808224590396483596003462003225132834466026023001826623920031751227486459
647 1923635794320300985965557410445540877338695460193976691025725112151241442346133294162004003126313673657173325365107848609181203780766542060474959657605898298809215108837840
648 3538117838349201851428808807514202097414742901481429192762880973887462221823772433314357853260257770968788461884179997376275539371659368756436536887413586123055372346672395
649 6507613278462645353517263348025255447376797270026792768425301168406917654929178801014809611894991760597531499805937944894250462865972345660539652600742391647121100492296224
650 11969366911132148190911629565984998422130235631702198652213907254445621319099084528491171468291439417617500890488354251428966643439466197606660125826607550410761103916429165
651 22015098027943995395857701721524455966921775803210420613402089396740001195852035762820338933459772145091725847375851548775005483078622080008369979490671028071865380944806115
652 40492078217538788940286594635534709836428808704939412034041297819592540169880299092326320013663534867864110963263438708552813743293542164782380867652762927776747763131453740
653 74476543156614932527055925923044164225480820139852031299657294470778162684831419383637830415437705838875250299758152324381558144634222551511353613826794680492077468150720057
654 136983719402097716863200222280103330028831404648001863947100681687110704050563754238784489362591427592296344831188116900239481362317392505793649234880878093878618594194310479
655 251952340776251438330542742838682204090741033492793307280799273977481406905275472714748639791732959251894971418433510712253216678977230872708137466951930834027147223412437549
656 463412603334964087720798891041829698345053258280647202527557250135370273640670646337170959569815466831833736868800962071029132452062443748618627730427006240168474487882829689
657 852348663513313242914541856160615232464625696421442373755457205799962384596509873290704088724210559369349576163437066781131297913400146487232712956761959757491871685392861557
658 1567713607624528768965883490041127134900419988194882883563813729912814065142455992342623688085852650554704720094316524477647886739305492577785719319499794595337827996749443672
659 2883474874472806099601224237243572065710098942896972459846828185848146723379636511970498736380002756597979726490990212561572660790944759992354845945958307814186436752053780362
660 5303537145610648111481649583445314433075144627513297717166099121560923173118602377603826513190230337316984981437403265831195552558559149886711817912081104520084102414160684308
661 9754725627707982980048757310730013633685663558605153060576741037321883961640694881916948937656303489413387557030790647015414683469851751104796410282167651914446964345053868663
662 17941737647791437191131631131418900132470907129015423237589668344730953858138933771491274187226825033965394917012279246650790947620441088991919399769337653822973732073261577494
663 33000000421110068282662038025594228199231715315133874015332508503613760992898231031012049638073740976434436543177213265653243474144803089460710194758075897595411361994530689503
664 60696463696609488453842426467743141965388286002754450313498917885666598812677859684420272762957375695393979798281458924707055739417223706213426357543340237891926884156929340142
665 111638201765510993927636095624756270297090908446903747566421094734011313663715024486923596588258612272169522998220786664409540502479504412151394844494373866222474769948769410338
666 205334665883230550664140560118093640461710909764792071895252521123291673469291115202355918989290617255317369208437374726313288640719610083958814316324038523606814405006367203503
667 377669331345351033045619082210593052724190104214450269775172533742969585945683999373699788340507781984837344525750631308215941858095502506464974763519131739192473676580196961664
668 694642198994092577637395737953442963482991922426146089236846149600272573078690139062979303918058570390019378340916543797880670267269732406193805736289412727830927032165519142224
669 1277646196222674161347155380282129656668892936405388430907271204466533832493665253639035011247859034703449994464673476696739406666242088176892216980818210623998474120126352078592
670 2349957726562117772030170200446165672876074963045984789919289887809775991518039392075714103506428122717958331460659413894563975033061602797310958537736002801302296626970384756880
671 4322246121778884511014721318681738293027959821877519310063407241876582397090394784777728418672349351762398748264326112352455457132705781964290225231481122385309120966266710315616
672 7949850044563676444392046899410033622572927721328892530889968334152892221102099430492477533426641309896734590708546691899816300973620995826527983971830211154258572517836032496689
673 14622053892904678727436938418537937588476962506252396630872665463839250609710533607345920055605425143967714328560927658201835094546975018879782372774794080283327835096175898481505
674 26894150059247239682843706636629709504077850049458808471826041039868725227903027822616126007704424230290746228050764829373435719961045678142528409176537785398721632571755680977331
675 49466053996715594854672691954577680715127740277040097633588674837860868058715660860454523596736501844458745321966522308486143939030839854028526554178703696122414565975342968213446
676 90982257948867513264953337009745327807682552832751302736287381341568843896329222290416569660046366002971727097222574603035742982254191070814418368362214677322747982619854358268123
677 167342462004830347802469735600952718026888143159250208841702097219298437182947910973487219264487311662688667382403109236825708332103018645637088947171430149705816810948005403400342
678 307790773950413455922095764565275726549698436269041609211578153398728149137992794124358312521270205454677211194882849084332980305652578251423302690200069257955369834309357896735673
679 566115493904111316989518837175973772384269132261043120789567631959595430217269927388262101445803917489559575628316140227099145539582060530290006653419867191364151206634849864941421
680 1041248729859355120714084337342202216960855711689334938842847882577622016538210632486107633231561480136450974334055988980173604920459128150945282726733061324691660956439420727872640
681 1915154997713879893625698939083451715894823280219419668843993667935945595893473353998728047198635663394467802504353228530495829737530568176017057538526871615195789050907415862940779
682 3522519221477346331329302113601627705239948124169797728476409182473163042648953913873097781876001140919225842548986855472589064860265500143262428002307647963298140897286526225087327
683 6478922949050581345669085390027281638095627116078552336163250732986730655080637900357933462306198390293450180862948213654064369233213468437178118171683149470036521062704357752086995
684 11916597168241807570624086442712361059230398520467769733483653583395839293623065168229759291380835334819671357345648045630859847465540081285826150264319390721761597747726926982838633
685 21918039338769735247622473946341270402565973760716119798123313498855732991352656982460790535563035051774400432315396753163139635936671065119230127426053604553993729549093645665531691
686 40313559456062124163915645779080913099891999397262441867770217815238302940056360051048483289250069022943355063428904901092580305984913431338556292317973434985873925254424552479367100
687 74148195963073666982162206168134544561688371678446331399377184897489875225032082201739033116193939735492007436077123086265916727399307137525944547547891568333757869129449586975979692
688 136379794757905526393700325893556728064146344836424893065270716211583911156441099235248306941007044242007649076284150267571779477048032465733016294735579314512605070669243241905307000
689 250841550177041317539778177840772185725726715912133666332418118924312089321529541488035823346451053572453425251682263529954129901793924410876171008596906746144447558526221465287805841
690 461369540898020510915640709902463458351561432427004890797066020033385875703002722925023163403652038307705548491493435797221305851980587405666749155863583473701918661639394212801763318
691 848590885832967354849119213636792372141434493175563450194754855169281876180973363648307293691110137125974922639814660396821211429911356490303875660635192669310161531044238460706456725
692 1560801976908029183304538101380028016218722641514702007324238994126979841205505628061366280441213230335896776786332343912449980320786863074657067004074351162179846607997438141355848718
693 2870762403639017049069298024919283846711718567117270348316059869329647593089481714634696737535975407531138014465445149821995973547506942570187248326995456284854225204204930274208320112
694 5280155266380013587222955339936104235071875701807535805835053718625909310475960706344370311668298777326580894115288949121794494634394969110986401372122791524318742440243570419542028955
695 9711719646927059819596791466235416098002316910439508161475352582082536744770948049040433329645487418284939332318213136760197257584617905123200544388593596224038431512757382297010271970
696 17862637316946090455889044831090804179785911179364314315626466170038093648336390470019500378849761607237790187670448740410018531047537759379771960974551964420848206657726705993376275788
697 32854512230253163862708791637262324512860103791611358282936872470746539703583299225404304020163547808274205241278794315186494421684669570957166944801087140829865506968036065715104054298
698 60428869194126314138194627934588544790648331881415180760038691222867170096690637744464237728658796840983390354990104390966697824679772308402907044736473819115074569899352420470010330992
699 111146018741325568456792464402941673483294346852390853358602029863651803448610327439888042127672106266015412557885692440163725721111116518658451755464771833414085217382944422186281793414
700 204429400165705046457695883974792542786802782525417392401577593557265513248884264409756583876494450927884358575052082833821389720256624408304501377640392699660007845368473581841091385225
701 376004288101156929052682976312322761060745461259223426520218314643784486794185229594108863732825354051589643855596872857162315824109597188227233577366538378877786991269431920969694370903
702 691579707008187543967171324690056977330842590637031672280397938064701803491679821443753489736991911267620792183378484812252417961957541005394768148062421727301159538996819828474553888399
703 1272013395275049519477550184977172281178390834421672491202193846265751803534749315447618937346311716276412627402593925382951097817166912565073852135232312738828556285371527501227345712320
704 2339597390384393992497404485979552019569978886317927590002810098974238093820614366485481290816128981634460923004082112925681320857776337601761808697776891687045401659232410650621391171751
705 4303190492667631055942125995646781278079212311376631753485401883304691700847043503376853717899432609229943552573464844681704797644224144025582359450825304901513998878313530053742783179120
706 7914801278327074567917080666603505578827582032116231834690405828544681598202407185309953946061873307208972795331220197743367679884552830998631324153113088102415457576248901775483323331113
707 14557589161379099616356611148229838876476773229810791178178617810823611392870065055172288954777434898163664340454690306784889248648418952322393377608584582281351638352102245953216787288763
708 26775580932373805240215817810480125733383567573303654766354425522672984691919515743859096618738740814722185590693864985523812150749904717006172295551555232808647476954708883425754189473568
709 49247971372079979424489509625313470188687922835230677779223449162041277682991987984341339519578049020253265488376777956239234993110127576829828186489400779557818853874698868197715392968145
710 90581141465832884281061938584023434798548263638345123723756492495537873767781568783372725093094224733349007391405746036295922267343025675514376979295442149761561131567861606693366955011827
711 166604693770286668945767266019817030720619754046879456269334367180252136142693072511573161231411014568602506134707881080559985749603017835512573884851578296016798125536952401003408926002813
712 306433806608199532651318714229153935707855940520455257772314308837831287593466629279287225844083288322573113748267820327030294798717996593715393359458470656815325554357503322054432952138837
713 563619641844319085878147918832994401227023958205679837765405168513621297503941270574233112168588527625012566910493352334135205028898574400260523766766572791596198636988351981554461806984101
714 1036658142222805287475233899081965367655499652773014551807053844531704721240100972365093499244082830516834569191477961098161653704281374201509301743413851309796240423400481193458817751831076
715 1906711590675323906004700532144113704590379551499149647344773321883157306337508872218613837256754646465276524220128453903511307533794304996862012721622025878689425883650361595030907162940690
716 3506989374742448279358082350059073473472903162477844036917232334928483325081551115157940448669426004608257982356220579582493336607270573266170828507300761234452296876082902910693953762291816
717 6450359107640577472838016781285152545718782366750008236069059501343345352659160959741647785170263481591871732535725222084786619974304397637939747556656999108787542558555444285993387395755583
718 11864060073058349658200799663488339723782065080727001920331065158154985984078220947118202071096444132667396835516084387961660588457561955369888372913061228596781358519236442030331210013510714
719 21821408555441375410396898794832565742973750609954854193317356994426814661818933022017790304936133618870163529210049229376246037508391391114935543836837660880241209261340195954478026930786063
720 40135827736140302541435715239606058012474598057431864349717481653925145998556314928877640161202841233132925350433767199314182892411408568765077053018357691646511782915501514096225294751266986
721 73821296364640027610033413697926963479230413748113720463365903806506946644453468898013632537235418984675113290365929988790264335188809059559753348755556695438606455204491292047106969147314338
722 135778532656221705561866027732365587234678762415500439006400742454858907304828716848909063003374393836684332401983673817119488404049014308923015929182372522966281131265167840650692436999809963
723 249735656757002035713335156669898608726383774221046023819484127915290999947838500675800335701812654054500491871161308537253600094931829906200012098655388827427173146469943218585519808761356488
724 459335485777863768885234598100191159440292950384660183289250774176656853897120686422723031242422466875870695370690868914940322789921505708475883739152238635148054521331850329802273798530673940
725 844849675191087510160435782502455355401355487021206646115135644546806761149787903947432429947609514767069770704187716200981870891125353182034327518260722377918204260035578799382863298325248168
726 1553920817725953314759005537272545123568032211626912853223870546638754614994747091045955796891844635697459836581597787756982428195013139199455491486326372347185199493314402898081106597102436948
727 2858105978694904593804675917875191638409680649032779682628256965362218230041655681416111258081876617340425311524008194376350051434034853782194220857568976341944147524042697416129575531613959984
728 5256876471611945418724117237650192117379068347680899181967263156547779606186190676409499484921330767804988048505703457369789444541430799824864723743684815966116014303838327074248372372560211229
729 9668903268032803327287798692797928879356781208340591717819390668548752451222593448871566539895052020842917084114399155110373988147488098901488222331667830143629818136033323327632836030417367441
730 17783885718339653339816591848323312635145530205054270582414910790458750287450439806697177282898259405988388582707552387395434007702186061861956368928280010332451132239720861167528942717765705711
731 32709665457984402085828507778771433631881379761075761482201564615555282344859223931978243307714642194636370732526654474518324598389371720344463785129249066829649884520876055469238759595402609790
732 60162454444356858752932898319892675146383691174470623782435866074562785083532257187546987130507953621467778425415137313170305181795287496556291364628642960674876443987274649253092478655900609279
733 110656005620680914178577997946987421413410601140600655847052341480576817715841920926222407721120855222092672896411785230265711469464344347872275190807146836105191532864961623139206948226902417246
734 203528125523022175017339404045651530191675672076147041111689772170694885144233402045747638159343451038197001097619107788743240995203511939977567798930101327366316390305040281050058735265179888061
735 374346585588059947948850300312531626751469964391218320741177979725834487943607580159517033010972259881757689601275002683507077915596884468964081014726311975783744048365011019980396869718131333389
736 688530716731763037144767702305170578356556237607966017699920093377106190803682903131487078891436566142047677794333867528486577807396748201128025134949597401280064572584030934607529869255021382908
737 1266405427842845160110957406663353735299701874075331379552787845273635563891523885336751750061752277062002784718322481122853616732885393669832158067331494019824083221393744655364544730595455274907
738 2329282730162668145204575409281055940407728076074515717993885918376576242638814368627755861964161103085808703494788295512145640152144774468796312007853861510550064124599539086928377493183564154219
739 4284218874737276342460300518249580254063986187757813115246593857027317997334021157095994690917349946289859896431567119111573102134247172843833080459346473509072982729765995107064878665435971226795
740 7879907032742789647775833334193989929771416137907660212793267620677529803864359411060502302943263326437672352250629343045987446730231338171096082444103770468503260568155693746060266169187069489485
741 14493408637642734135440709261724626124243130401739989046033747396081424043837194936784252855824774375813342233981964176795091824154709290116674107951362084179207250515966660847193854923823491448275
742 26657534545122800125676843114168196308078532727405462374073608873786271845035575504940749849685387648540876180694234561200154728171962054824314388013595790163258395117473445027185891610820541412880
743 49030850215508323908893385710086812362093079267053111632900623890545225692737129852785505008453425350791893016337758947466034721905942684933667743358691564931105979787437647424282810579820067761980
744 90181793398273858170010938085979634794414742396198563053007980160412921581609900294510507713963587375146114410849011026834169264523474288200315989522490879971127469817908281532669781562854996449236
745 165870178158904982204581166910234643464586354390657137059982212924744419119382605652236762572102400374478887555322009324172661792603193283472592403003191617192103819612246317114848173481858580283761
746 305082821772687164283485490706301090621094176053908811745890816975702566393729635799532775294519413100416900211754763506270554492172510516753819051032845422912030187200464622109650787948913505732418
747 561134793329866004658077595702515368880095272840764511858881010060859907094722141746280045580585400850041909105201841987322576617591852602266681475865782742899429295917076692121885657170380952951181
748 1032087793261458151146144253319051102965775803285330460664754039961306892607834383198049583447207214324937706048965603814235784693509270918154630127158704525947868195602086950514944330653895874864466
749 1898305408364011320087707339727867562466965252180003784269525866997869366096286160743862404322312028275396527522444251645671795584706208811162327601513058875401188415988958112149047712274324065271272
750 3491527994955335475891929188749434034312836328306098756793160917020036165798842685688192033350104643450376158780574744573745339755241721361085130434101685710016958619666878545319154326328097599469791
751 6421921196580804947125780781796352699745577383771433001727440823979212424502963229630104021119623886050710413685193631367965791606031490380050822307486060037952180861399552774554273017810194107225842
752 11811754599900151743105417310273654296525378964257535542790127607997117956398092076062158458792040557776483128248697717051740989586846384355786968520120670372780661346483476069958318619143246210072984
753 21725203791436292166123127280819441030583792676335067301310729348996366546699897991380454513261769087277569738151638171454280175380128274416073146635985166613104439169850293346936149238064911190771802
754 39958879587917248856354325372889448026854749024364035845828297780972696927600953297072716993173433531104763329679223640672657890786447402245048359785324373699833780457303037995955711086302858513797020
755 73495837979253692765582869963982543353963920664956638689929154737966181430698943364515329965227243176158816261777216697103865172826297703139547388492726826927483852765365280007890425781025019626751070
756 135179921358607233788060322617691432411402462365655741837068181867935244904999794652968501471662445794541149416638944708490302227638323311212956542610045594408773209814388713112393659591460669611049469
757 248634638925778175409997517954563423792221132054976416372825634386874123263299691314556548430063122501804729123386736334990682342537385311813328626761125887953852313908355219515787013507587058469433215
758 457310398263639101963640710536237399557587515085588796899822970992775549598998429332040379866952811472504694954531421107769534848720331899700759119111204152700225485701707786992722719203654631699072595
759 841124958548024511161698551108492255761211109506220955109716787247584917767297915299565429768678379768850573696879319639233875458827807349355108272051413955148963617717620009782061982837568750777120512
760 1547069995737441788535336779599293079111019756646786168382365392627234590629596035946162358065694313743159998042817351737902634807090167029619898915044078932130918997412579779046770552921190835655300819
761 2845505352549105401660676041244022734429818381238595920391905150867595057995892380577768167701325504984515267049278833340074086260288398678838756851023041203476336818338674440339365465820862493120898000
762 5233700306834571701357711371951808069302049247391603043883987330742414566392786331823495955535698198496525839259317596861102494723142782353192530918807907347170209621846939282085555429486868865260559061
763 9626275655121118891553724192795123882842887385276985132658257874237244215018274748347426481302718017224201104974484397450155799093176082930564880126811706582601571735189857128745700496459750863735836451
764 17705481314504795994572111605990954686574755013907184096934150355847253839406953460748690604539741720705242212108473660650392319419193765658137925322148372553158337081260302768605789030533177282813937316
765 32565457276460486587483547170737886638719691646575772273476395560826912620818014540919613041378157936425969157435688362616619094735103775106187796690394038839168214924266827859628411432617872467216651129
766 59897214246086401473609382969523965208137334045759941503068803790911410675243242750015730127220617674355412475967109869227303735892714860259346053006796514494662448944193483301689077646607324344162147271
767 110168152837051684055665041746252806533431780706242897873479349707585577135468210751684033773138517331486623847430077433148343570889190046883505992767470695663137316341575174527549812224662144610295697821
768 202630824359598572116757971886514658380288806398578611650024549059323900431529468042619376941737292942268005483374751821157371405661841062977787753654729697872940401899481709913767844467021940607476536897
769 372696191442736657646032396602291430121857921150581451026572702557820888242240921544319140842096427948110041810139208112697183655931164852544929468044571074326622807780581423885342445140191703808433066469
770 685495168639386913818455410235058895035578508255402960550076601324730365809238600338622551556972238221864671145404719063822032057469205988994805343404971686514821263102939093149187179109914158728110303968
771 1260822184441722143581245778723864983537725235804563023226673852941875154483008989925561069340805959112242718444827824143005857066694463167670560144909915073886239535067779507315533722682162696576320632490
772 2319013544523845715045733585561215308695161665210547434803323156824426408534488511808502761739874625282217431408199702005508371148569262918223166753913232219675686983627931865314926135012207223061267690188
773 4265330897604954772445434774520139187268465409270513418580073611091031928826736102072686382637652822616324821008802072054484663645352193364630151950971961813900723581164728530969410368047357341499904354583
774 7845166626570522631072414138805219479501352310285623876610070620857333491844233603806750213718333407010784970875566694034311460176722599622689788227154526107582508539821849024931969267786700818518197089678
775 14429511068699323118563582498886573975464979384766684729993467388772791829205458217687939358095860854909327223310766245622436196711737746104297598438337337359930898281657219327370931890169277310161978549647
776 26540008592874800522081431412211932642234797104322822025183611620721157249876427923567375954451847084536437015219241934384693292222538480553525067702567085115357964641971284069794173899291382290694990134262
777 48814686288144646271717428049903726097201128799375130631787149630351282570926119745062065526266041346456549209437509747400885219168199196651432855251715982801763209080454471449583800218615345903838479601202
778 89784205949718769912362441961002232714900905288464637386964228639845231650008005886317380838813749285902313448009822627609607381532295054969917541985021282329767885420453171939425394500687064252292967840663
779 165138900830738216706161301423117891454336831192162590043934989890917671470810553554946822319531637716895299672722616105428091134668959044007703394909064644299724730999210533672811956153249824751804661544096
780 303737793068601632890241171434023850266438865280002358062686368161114185691744679186326268684611428349254162330244188053999620678856473297660636213621859820702863476533492493181984364526531279139996942369128
781 558660899849058619508764914818143974435676601760629585493585586691877088812563238627590471842956815352051775451074973283271817110233473340131747101078106918437907578225858002100906791207735259196670315277408
782 1027537593748398469105167387675285716156452298232794533600206944743908945975118471368863562847099881418201237454172058812293471108991851995664497061054849588764939108648266951289874913076151439625510976541768
783 1889936286666058721504173473927453540858567765273426477156478899596900220479426389182780303374668125119507175235663806219360443756744564578981952747793035410282869299713693565999614358491664113246814811094992
784 3476134780263515810118105776420883231450696665266850596250271431032686255267108099179234338064724821889760188141139466180754172076378582172136097211933971293915710794750226245031252939991452979658610903788825
785 6393608660677973000727446638023622488465716728773071607006957275373495421721652959730878204286492828427468600831278198651797563986010711006172029744265893580665121662307968804081762302429149744352612325683409
786 11759679727607547532349725888371959260774981159313348680413707606003081897468187448092892845725885775436735964208482684987536154778205315960173052378039098743670855701240372460180334767809415140132289418348571
787 21629423168549036343195278302816464980691394553353270883670936312409263574456948507003005388077103425753964753181431845125305807984899013655228562359730980282383285425656757276695226978315801243554803082953286
788 39782711556834556876272450829212046729932092441439691171091601193785840893646788914826776438089482029618169318221896810139652978752082211083846099879566208353228019192869364427786049306321395642735631839024435
789 73171814452991140751817455020400470971398468154106310735176245112198186365571924869922674671892471230808870035612744049493336833618562403418878070316874502502220911531593167777131193187429543708708266153240118
790 134583949178374733971285184152428982682021955148899272789938782618393290833675662291752456498059056686181004107017308281438526989502815203136972570979193943548472569821141745135843071697919553489105918522389489
791 247538475188200431599375090002041500383352515744445274696206628924377318092894376076501907608041009946608043460853585931687372145979802850821599552272703105273369008161095216840058621584420454037531285339607037
792 455294238819566306322477729174870954036772939047450858221321656654968795292141963238177038777992537863597917603485806548540309230351827895076100387691332018857641594396679259019733070830605295811738229275322120
793 837416663186141471893138003329341437102147409940795405707467068197739404218712001606431402884092604496386965171359573128962295079088060557195595160463319770959571033665429616149163673731548077429464119409443291
794 1540249377193908209814990822506253891522272864732691538624995353777085517603748340921110349270126152306592926235702770685726905060776681773973848105646983813493608248721544160774953857900159533052107862109410919
795 2832960279199615988030606555010466282661193213720937802553784078629793717114602305765718790932211294666577809010553191016446669344720832272105116497444286774124487842953015560364079696441751424960791656326386451
796 5210626319579665669738735380846061611285613488394424746886246500604618638937062648293260543086430051469557700417622212274968884803196179682316035418294309980260781599124842801207724629445647515306826552202403777
797 9583835975973189867584332758362781785469079566848054088065025933011497873655413294980089683288767498442728435663887019706896547788554946245135125870247860657095571269467105115532985769520582697760581744255449739
798 17627422574752471525353674694219309679415886268963416637505056512245910229707078249039069017307408844578863945092074141095362277229586825324457326284368828203977622151499179465444546590759608636560144312673613204
799 32421884870305327062676742833428153076170579324205895472456328945862026742299554192312419243682606394491150081173598896250814813719809808847690089076512998552233783072543683439291011976831051553932871197105878428
800 59633143421030988455614750286010244541055545160017366198026411391119434845662045736331577944278782737512742461929580620879877902610927700058923715578374338295020451512131886601794528418195894111226397287541563200
801 109682450866088787043645167813657707296642010753186678307987796849227371817668678177683066205268797976582756488195280899496692272751911058951753780941240535554628446228581521551975598468243394004556675745184839777
802 201737479157425102561936660933096104913868135237409939978470537186208833405630278106327063393230187108586649031298496503627776356854096545095790361446974522994495963884331566231692877931460203596994062851313314942
803 371053073444544878061196579032764056751565691150613984484484745426555640068961002020341707542777767822682147981423405829101788075281498148468791682315818418229254926136073665012434500381440982638587198865410124693
804 682473003468058767666778407779517868962075837141210602770943079461991845292259958304351837141276752907851553500917246560497285351850540454474441250556864497874389208812467999480180227331791283870253319031253097894
805 1255263556070028748289911647745378030627509663529234527233898362074756318766851238431020608077284707839120350513639232785324682694822145969638769894519733111075863446414976395989910840276423824958922762350827977840
806 2308789632982632394017886634557659956341151191821059114489326186963303804128072198755714152761339228569654051995979996308292226311981782118902432077594476069660627518438027997793574314103844286023688724798206425683
807 4246526192520719909974576690082555855930736692491504244494167628500051968187183395491086597979900689316625956010536622874483055916453514066573495248723980371684613393811056805213345866894437453336068369352483760210
808 7810579381573381052282374972385593842899397547841797886217392177538112091082106832677821358818524625725400358520156046993566268024121050523034873071240325266879947643320674301573483002020625113727693482655084829300
809 14365895207076733356274838297025809655171285432154361245200885993001467863397362426924622109559764543611680366526672924530078882000382989778389081673813748443780041712789853453841132414315473106126579584528686499242
810 26423000781170834318531789959493959354001419672487663375912445799039631922666652655093530066358189858653706681057365936643963370599620208259475477870233096489877179254723782075154293749158833281082558625862018013112
811 48599475369820948727089003228905362852072102652483822507330723969579211877146121914695973534736479027990787406104195361546812155472814499998697889741944272650550865052711017282406290377537417303384974326922267491270
812 89388371358068516401895631485425131861244807757125847128444055761620311663210136996714125710654433430256174453688234823320426904479306994997918758438701126727295515682246944675188778238236587551525458734361646412033
813 164410847509060299447516424673824454067318330082097333011687225530239155463022911566503629311749102316900668540849796917136241230059094608585368611053990640725269832936360648999113076042903621546333351510348172990391
814 302398694236949764576501059388154948780635240491707002647462005261438679003379170477913728557140014775147630400642228155982256421266395651981140025514003151696217339775217610272332587567944976064623273402557239451719
815 556197913104078580425913115547404534709198378330930182787593286553298146129612219041131483579543550522304473395180261292663535851718639457855060189162517073149416391002526400776785217224280832433753789667517974336528
816 1023007454850088644449930599609383937557151948904734518446742517344975980596014301085548841448432667614352772336672288215385848433806662172150000077012990122021550962764682564330219037422367563118430263234550780410639
817 1881604062191116989452344774544943421046985567727371703881797809159712805729005690604594053585116232911804876132494780114235028133960719032675987852124699612460919522255026771525112060499056368551458521155802062239296
818 3460809430145284214328188489701731893313335894963036405116133613057986932454632210731274378613092451048462121864347332868112838646162395318700112163738508218083167977681514837744255247108138544448634128732249126100849
819 6365420947186489848230463863856059251917473411595142627444673939562675718779652202421417273646641351574619770333514405497540917571861330727944318904593866474610020690464402274027349719901263606126893956627905430423195
820 11707834439522891052010997128102734566277794874285550736442605361780375456963290103757285705844850035534886768330356524175920598005829841486029270526330564981199124120772823180554631177755355296406629356041510995918136
821 21534064816854665114569649481660525711508604180843729769003412914401038108197574516909977358104583838157968660528218270087209982808461496393110984451818909606387976118341197493866138451598892357335520039581347323228977
822 39607320203564046014811110473619319529703872466724423132890692215744089283940516823088680337596075225267475199192089209756510514397929619218211644300334500260286519087713480346133796874374109167157057145281621588397515
823 72849219459941602181391757083382579807490271521853703638336710491925502849101381443755943401545509098960330628050664017261308537450674282364498033741513435456414298586621837519352382960809388508532211888609716055486221
824 133990604480360313310772517038662425048702748169421856540230815622070630241239472783754601097246168162385774487770971514646503679253450277447385015768413974453673855280234029958577898118735122850666165464683224576726717
825 246447144143865961506975384595664324385896892157999983311458218329740222374281371050599224836387752486613580315013724764901829189352284454908367898690882529977004750372498741720547571936118250121276453639310656207379253
826 453286968084167876999139658717709329242089911849275543490025744443736355464622225278109769335179429747959685430835360327592783492891247219458961435938586529626218644986706460296501249304696525985749212731519372597147788
827 833724716708394151816887560352036078676689552176697383341714778395547208080143069112463595268813350396959040233620056647920097464343597107164551908553250782994112389544926140471335793173702261370254227367459886977636562
828 1533458828936427990323002603665409732304676356183972910143198741169023785919046665441172589440380532631532305979469141794435358691672197262148864935801117052143091603069412587482891504685750431577475294617941785526488000
829 2820470513728990019139029822735155140223455820209945836974939264008307349463811959831745954044373312776451031643924558841510362838588494948860926326186098703439763517253883947844461017267335345851315511987783454455210751
830 5187654059373812161278919986752600951204821728570616130459852783572878343463001694385382138753567195804942377857013757378665448642535972954141164421314231497059938466938990829288904279212173795311802830384783630300042514
831 9541583402039230170740952413153165823732953904964534877577990788750209478845860319658300682238321041212925715480407458140193941907563187005856487421812988800864890285080407369204496161539679093758625815141023149380004063
832 17549707975142032351158902222640921915161231453745096845012782836331395171772673973875428775036261549794319124981345774526731506226300791904913947465980228298523904105996889059421809892207760118352338731196051146829902930
833 32278945436555074683178774622546688690099007087280247853050626408654482994081535987919111596028149786812187218318766990265973298159098157341583952298392755103153800512905175415993665657419418284953557351283970708948919506
834 59370236813736337205078629258340776428993192445989879575641400033736087644700070281452841053302732377819432058780520223224843270865341795089115288221364423047924003438524198762292159505729848901513148649454020196951734899
835 109198890225433444239416306103528387034253430987015224273704809278721965810554280243247381424367143714425938402080632988404292229471052086808340910271689622253466087549038758308870038814005404465780429280178615747864172936
836 200848072475724856127673709984415852153345630520285351702396835721112536449335886512619334073698025879057557679179920202407435724450569903552473404815910557756630367689898747562906507096177468334226552007311694627996705740
837 369417199514894637572168645346285015616592253953290455551743045033570589904590237037319556551367901971302928140041073414715259903579654786759418226630095269707266246703615926622903296969124090266930141237021879459739137576
838 679464162216052937939258661434229254804191315460591031527844690033405092164480403793186272049433071564786424221301626606426058937676665983906393518028111422873313557623596542641592889756978136909877923799151851504965510252
839 1249729434206672431639101016764930122574129199934166838781984570788088218518406527343125162674498999415146910040522620224739770170454659539841207026819711674338542436232696053891987928494513860758424045069958062453859755968
840 2298610795937620007150528323545444392994912769348048325861572305855063900587477168173630991275299972951236262401865320247458848770679060518602668371109465006724318884267105855292231753651498630343582922680849003974856421797
841 4227804392360345376728888001744603770373233284742806196171401566676557211270364099309942425999232043931169596663689567080714764563733544114759351769613298501093457998020026399037310853452895967102215120851071216464205584417
842 7776144622504637815518517342054978285942275254025021360814958443319709330376247794826698579949031016297552769106077507555682158868583113246921798644519616245962848226442610477421863408702025165859962329203068130310372182583
843 14302559810802603199397933667345026449310421308115875882847932315851330442234089062310271997223563033179958628171632394887523618646886956160788551238529936790743104872333568011098651935787207644804441414610817859836250103198
844 26306508825667586391645339011144608505625929846883703439834292325847596983880700956446913003171826093408680993941399469528779404127842620668597355983296002998763223124615615003969657352595150824512689334567259352558802186999
845 48385213258974827406561790020544613240878626409024600683497183085018636756491037813583883580344420142886192391219109371978421803450919777430531009796610254136238184894918400941037751490168288224331514360858164699209690807582
846 88994281895445016997605062699034248195814977564024180006179407726717564182605827832341068580739809269474832013332141236403251534718179599686549303802356902423670804683290819351865137853184456621893396621814373566639533328981
847 163686003980087430795812191730723469942319533819932484129510883137583797922977566602371865164256055505769705398492650077921748226153188092286028627843161009120405033402170852861831956643684822306638092069619119120860266975165
848 301065499134507275199979044450302331379013137792981264819187473949319998862074432248296817325340284918130729803043900686318384894622424802183964632156313572279009323443329915999041501854755281670262175846546808398248547677732
849 553745785010039722993396298880060049517147649176937928954877764813621360967657826683009751070336149693375267214868692000663206847842568834083525908846650041882744274019560841173457083373995297162938907802137754243235378864683
850 1018497288124634428989187535061085850838480320789851677903576121900525157752709825533678433559932490117275702416405242764929598782774565155834725817821207879442586752027357470443596607687890042293138840264938154276335490735187
851 1873308572269181427182562878391448231734641107759770871677641360663466517582442084464985001955608924728781699434317835451945976047888472464810055394583175458262694762443967323421120335806729072207884339972035321086845504726411
852 3445551645403855579165146712332594132090269077726560478536095247377613036302809736681673186585877564539432669065591770217584862685010766221936497115270935193808113022143950748408158579706439789381406995849903155277894702426693
853 6337357505797671435336897125785128214663390506276183028117312729941604711637961646680336622101418979385490070916314848434521481852479100942570324012409405752332177070731290498487166731906601996117274256691923707324093082554707
854 11656217723470708441684606716509170578488300691762514378331049337982684265523213467826994810642905468653704439416224454104133187114532413069232905552042422183281426501925992779491455343147684686505554916383066713529337705257032
855 21439126874672235456186650554626892925241960275765257884984457315301902013463984851189004619330202012578627179398131072756346656995332737100936962358476752164460586362570314095971056416304094941956525157340732578485821203005260
856 39432702103940615333208154396921191718393651473803955291432819383226190990625159965696336052074526460617821689730670375295143236828303621652645266637441573099771414115950396539338979395791838545613187734889974605862773791032636
857 72528046702083559231079411668057255222123912441331727554748326036510777269612358284712335482047633941850153308545025902155811072810633302129928399256493642261430738394822567693560776612514900472826546120898817430072932827610977
858 133399875680696410020474216619605339865759524190900940731165602735038870273701503101597676153452362415046602177673827350207550002843539488290612938645678949560398832821835157563844389090587659351382381406019615223299545334631338
859 245360624486720584584761782684583786806277088106036623577346748154775838533939021352006347687574522817514577175949523627658834215220900312920204943962660052735215520927706785240892731460599137589607226978567702397953773881806637
860 451288546869500553836315410972246381894160524738269291863260676926325486077252882738316359323074519174411332662168376880022632318956807461054961856966632521405698497507232254012030759286949805103553555210661269192399269685347466
861 830049047036917548441551410276435508566197137035206856171773027816140194884893407191920383164101404406972512015791727857889595475968940990519900389391284393549663480800364739495890042865818166655314397704897972561249128343299592
862 1526698218393138686862628603933265677266634749879512771612380452897241519496085311282243090174750446398898421853909628365571828940966807023056301104845422732352845440193270185706694982098319956257997692316061373431393711480283895
863 2808035812299556789140495425181947567726992411652988919647414157639707200458231601212479832661926369980282266531869733103485072702921983560599499576121452394005211453407325465407470809402017600317374280046445135073711666591743618
864 5164783077729613024444675439391648753559824298567708547431567638353088914839210319686643306000778220786153200401571089326947842989625583560991055634699318154418338944902517340247059445878790134750980116598988296093742585426671456
865 9499517108422308500447799468506861998553451460100210238691362248890037634793527232181366228837455037165333888787350450796006527531363960489176426455109151792135667814367537684511961711015010210536383236198253753767309060151341834
866 17472335998451478314032970333080458319840268170320907705770344044882833750090969153080489367500159627931769355720791273226441805060708807683550672455189193721766840818085395725996350602959382029425540014190095519850820948263913924
867 32136636184603399838925445240978969071953543928988826491893273932125960299723706704948498902338392885883256444909712813349399304349315790065063079248781780814190738123721432393543111845001699305443228260755680333907721769505914430
868 59108489291477186653406215042566289390347263559409944436354980225898831684608203090210354498676007550980359689417854537371851781676035424655103439087782356220660141337446805733032019269275538148435985039727196891610370510667970069
869 108717461474532064806364630616625716782141075658719678634018598202907625734422878948239342768514560064795385490048358623947698381690474740807845806284796719283695233431027630731189080439048700497855880589787723844480820040195942655
870 199962586950612651298696290900170975244441883147118449562266852360932417718754788743398196169528960501659001624375925974668956741218090260276670510253847203356982898019834290429532546748773901485496252312622111118279280228780614251
871 367788537716621902758467136559362981416930222365248072632640430789738875137785870781847893436719528117434746803842139135988516539923662010561061632048171897280982680521355163701351840289209667749370078745834950237566896324149471088
872 676468586141766618863528058076159673443513181171086200828925881353578918590963538473485432374763048683889133918266423734605184426938906034798364749712345555487175110251629503312459401394292314281034497345711046347719271313294959323
873 1244219710809001172920691485535693630104885286683452723023833164504250211447504197998731521981011537302982882346484488845262674616921984195206196954068596621583221881653503815822710317459835374667243947630217536135042241319140775872
874 2288476834667389694542686680171216284965328690219786996485399476647568005176253607254064847792494114104306763068593051715856397983230292848539852013376389428336538378438947338094505686892708928863542770222927712250917109221259081725
875 4209165131618157486326906223783069588513727158074325920338158522505397135214721343726281802148268700091178779333343964295724286700039187991267300580337093306430530861484177934059427868691656153511476620122371984312547690026779479459
876 7741861677094548353790284389489979503583941134977565639847391163657215351838479148979078171921774351498468424748421504856843398608478531532557678287383586675793531020449772801613994529821131520359500703702730840660572534284768943708
877 14239503643380095534659877293444265377062996983271678556670949162810180492229454099959424821862537165693953967150358520868424135364141757893061946421824106465569354457525454205855664676099687710600069745472710406333495101970566042873
878 26190530452092801374777067906717314469160665276323570116856498848972792979282654592664784795932580217283601171232123990020991889653894548827154140892326055468260251729472645931996190194334225983487939839948542528847549888172788735231
879 48171895772567445263227229589651559349807603394572814313374839175440188823350587841603287789716891734476023563130904015746259515007195650271015209881862292984075131303473572785190936647726167385630297306275877252913140786583471866445
880 88601929868040342172664174789813139196031265654168062986902287187223162294862696534227497407512009117453578701513386526635675661078860773922195628339520760993380327077637470045597631228576022786600749313772539354744578107055259451721
881 162964356092700588810668472286182013014999534325064447417133625211636144097495938968495569993161481069213203435876414532402927226101866856448873638996818922840634539596622629598976948437829288925918666247799581911117726605857542467221
882 299738181733308376246559876665646711560838403373805324717410751574299495215709223344326355190390381921142805700520705074784862614622232909591290252642038827268017581660925169398045443272018542976214942307075301162497361091980054737192
883 551304467694049307229892523741641863771869203353037835121446663973158801608067858847049422591063872107809587837910506133823465783218505240321832511004996630572426867408390007001367053016032669165816480078525454369622515959267311877130
884 1014007005520058272287120872693470588347707141051907607255991040759094440921273021159871347774615735098165596974307625741011255996738830518739710837950801044525925401835168243802861562050960437716214997860430262861571977073634712447172
885 1865049654947415955763573273100759163680414747778750767094848456306552737745050103351247125556069989127117990512738836949619584888429422997961512368048291472286691853660879655129301015374507528213393771895136352978676619871740315234295
886 3430361128161523535280586669535871615799991092183696209472286161038805980274390983358167895921749596333093175324956968824454307322598528969760243143337653930700284955146873081696748777844189386220772281271000027569468336475546598145222
887 6309417788628997763331280815330101367828112981014354583823125658104453158940714107869286369252435320558376762812003431515085149074412862328147859551094148081278070626568547653360410429630233167153793311902701903413036072584309665365119
888 11604828571737937254375440757966732147308518820976801560390260275449811876960155194578701390730254906018587928649699237289159042433502438837915481255264113237500610270375131800876706327287114711068453748154851575905763018249359073504062
889 21344607488528458552987308242832705130936622894174852353685672094593071016175260285806155655904439822910057866786659637628698500351371680190247164577786881666559375100258614384428583756524801830571778633641596724251183790043507635139458
890 39258853848895393570694029816129538646073254696166008497899058028147336052076129588254143415887130049487022558248362306432942693873994685740042764778686564372338787248126751922087445692240910153277932337661298755517884009358326908306495
891 72208289909161789378056778816928975924318396411317662411974990398190218945211545068639000462521824778415668353684721181350800239327788279364674857432612545446714744701927391366577700102254275890527418394856803564982329169703248409834496
892 132811751246585641501738116875891219701328274001658523263559720520930626013462934942699299534313394650812748778719743125412441437088720199733120626811718379289694047549405277605010192951582012884989795302434890814062214460320525785703360
893 244278895004642824450488925508949734271719925109142194173433768947268181010750609599592443412722349478715439690652826613196184374974130343818039955238433896666064282833550772236282048251077408568888306354314198195817827119915306431026688
894 449298936160390255330283821201769929897366595522118379848968479866389025969425089610930743409557568907943856823057290919959426057595123851950460726326272195376870187667142854398971369031677171550627439663280140853480686593206578251871936
895 826389582411618721282510863586610883870414794632919097285961969334587832993638634153222486356593313037472045292429860658568051877877167128919978854614473266694026361883282775514786783139898827655211367575665626693926945145191058628207232
896 1519967413576651801063283610297330548039501315264179671308364218148245039973814333363745673178873231424131341806139978191723662321334533532703306529238103140268674648300327166683748337654417091621042193524295419083099174182113646263595585
897 2795655932148660777676078295085711361807282705419217148443294667349221898936878057127898902945024113369547243921627129770251140271230502276026728943260404771675366154266196081063131090458318799683808746630551831739691338735527428928587393
898 5142012928136931300021872768969652793717198815316315917037620854832054771904331024644867062480490657831150631020196968620542854489549507879083198866409953755531178824199340659069897521389960637457083213917184727687157390358381484932485187
899 9457636273862243878761234674352694703563982835999712736789279740329521710815023415136511638604388002624829216747964076582517657107426333658281044165048941618342728399097657955816109687366785921465176979870378076959006151414839408862070534
900 17395305134147835956459185738408058859088464356735245802270195262510798381656232496909277604029902773825527091689788174973311651901737326517277139347097828891778179993728172616222994209984716985960017592472097131665479345619313819620150731
901 31994954336147011135242293181730406356369646008051274456097095857672374864375586936690656305114781434281506939457949220176372163543132262966542376743994176793412707649106499915916565466742878856082541518244677884931141067826900913264203798
902 58847895744157090970462713594491159919022093200786232995156570860512694956846842848736445547749072210731863247895701471732201472611138695816454537454659956000630031430429102457228858012728122783564927568439481687284309278110436487380835049
903 108238155214451938062164192514629625134480203565572753253523861980695868202878662282336379456893756418838897279043438866881885288133958362916061215283567942959810446121510081594449837648226785564161699063195257147780052337101582917011694541
904 199081005294756040167869199290851191409871942774410260704777528698880938024101092067763481309757610063852267466397089558790458924391491189285313101046178536978710221021623784621676013824332943535066623359716763262343683576722668863140640720
905 366167056253365069200496105399971976463374239540769246953457961540089501183826597198836306314400438693423027993336229897404545685273381098307969992720741425910236641010306047247709318092692659841404653853242831135035850550729002309914085259
906 673486216762573047430529497205452793007726385880752260911759352219666307410806351548936167081051805176114192738776758323076889897980042595711386442352260348347603871022264320722997342220658612210444643870031198531406890003781934332296832815
907 1238734278310694156798894801896275960880972568195931768569994842458636746618734040815535954705209853933389488198510077779271894507884969601181065646619471762432493711311515331820818035441724179876784780154719468508762410383711668093216381075
908 2278387551326632273429920404501700730352073193617453276435212156218392555213366989563308428100662097802926708930623065999753330091456398090692605353930580969160266728649653185625041477017886483157057149333761174199080259836245599020038626393
909 4190608046399899477659344703603429484240772147694137305916966350896695609242907381927780549886923756912430389867909902102102114497742676950663495686704376973635153852109578424656454388639715462803967100024116863805472850015445944275647074859
910 7707729876037225907888159910001406175473817909507522350922173349573724911075008412306624932692795708648746586997043045881127339097642104155905746069992828588893789775633635607164266043666177121356100960040093858117166615385904268261378231852
911 14176725473763757658977425018106536390066663250819112933274351856688813075531282783797713910680381563364103685795576013982982783687580450655832468626667957857853932402824580289766876224546036286105228807519344594711818123927325548671770494924
912 26075063396200883044524929631711372049781253308020772590113491557159233595849198578032119393260101028925280662660528961966212237283944557938848728009905626197743541055256828573137146333378226053343269324776656690804531974270883560911367185736
913 47959518746001866611390514559819314615321734468347407874310016763421771582455489774136458236633278300938130935453148021830322360070464443722526143605344982854321860763709646207451355059379547675110994620984964193827466207424344171831698623857
914 88211307615966507314892869209637223055169651027187293397697860177269818253835971135966291540573760893227515283909252997779517381043708049952224979384499201013444721292911802394226041609052364416425568808595439552103989089254490818232114250438
915 162245889758169256970808313401167909720272638803555473862121368497850823432140659488134869170467140223090926882022929981576051978400393708761986069525068843052701385666561913163747159136125543542264200740199030861100011149732157144664934155477
916 298416716120137630897091697170624447390764024299090175134129245438542413268432120398237618947674179417256573101385331001185891719517582131043694032556272231233823952324298710826678286254095118249973235753742777729985588723883160465533207687038
917 548873913494273395182792879781429580166206314129832942393948474113663054954408751022338779658715080533575015267317513980541461078965679144541308939133739942390686708909576809697454767125336986007913449343693692640313785625284184558937288134320
918 1009536519372580283050692890353221937277242977232478591390199088050056291654981530908711267776856400173922515250725774963303404776888947570102332099781759253977759294056236418738066559099410715813707725407440814778717531655154109093629644729547
919 1856827148986991309130577467305275964834213315661401708918276807602261759877822402329287666383245660124754103619428619945030757575379220029077695769181030299006342589517031671636256623054444442487017326129997072769095224944207998579411633249538
920 3415237581853844987364063237439927482277662607023713242702424369765981106487212684260337713818817140832251634137471908888875623431243134584260083724331107399766052489264448268434767575989109172121445784492093338232568885043315275286979812907484
921 6281601250213416579545333595098425384389118899917593543010900265418299158020016617498336647978919201130928253007626303797209785783523605952585815349569834061454774254220435076233334115302419020851150591224456326947778106738818534345826798337914
922 11553665981054252876039974299843628831500994822602708494631601442786542024385051704087962028180982002087933990764526832631116166790162259589852702457025808536022505864010438117041404951631491285687843901082628283613962878484897335728530983987648
923 21250504813121514442949371132381981698167776329544015280344926077970822288892281005846636389978718344051113877909625045317201576004950591736383052203437265010339216385659643547496739626792391196902227315605064808006148678181841279802144549478470
924 39085772044389183898534679027324035914057890052064317317987427786175663471297349327432935066138619547269976121681778181745527528578665060071896381380252681492316452916281758558932768688171274844098431762343156065399806790260253828778620778748089
925 71889942838564951217524024459549646443726661204211041092963955306933027784574682037367533484298319893409023990355930059693845271373815802031745694327170106827569395475124685409995192887750047695158520217072817561896277816600358106266416005952343
926 132226219696075649559008074619255664055952327585819373691296309171079513544764312370647104940415657784730113989947333286756574375957481648242784389953590342227820904967621651420373224181028058795058176288257931941345989219811960028190106735368383
927 243201934579029784675066778106129346413736878842094732102247692264188204800636343735447573490852597225409114101985041528195947175910029003773114835317687256221097930080592182393986755372549245043442355460146880620350350423200634304094381660751008
928 447318097113670385451598877184934656913415867632125146886507956742200746129975338143462211915566574903548252082288304874646366823241414539084017739927632345962975291023066928314827975040796586961028066196756492034512732864055824913850949496999351
929 822746251388775819685673729910319667383105074060039252680051958177468464475375994249556890346834829913687480174220679689598888375109041878929364596898314358982881142983400413037822047188288099567554822130871173153961105038365988400337601434990416
930 1513266283081475989812339385201383670710257820534259131668807607183857415405987676128466675753254002042644846358494026092441202374260640000249558362129492727526832601308352019841795149816703030708521485211526382771452580326593382434442215828350585
931 2783330631583922194949611992296637995006778762226423531235367522103526626011339008521485778015655406859880578615003010656686457572611301191128761150984028487730163112726667421193552067239171161432499611956142778428598566164755637378132975397139643
932 5119343166054174004447625107408341333100141656820721915584227087464852505892702678899509344115744238816212905147717716438726548321981254336600192931697098755170742111151832001076961729053145599613098384908002039874392676061983512183274239437962128
933 9415940080719572189209576484906362998817178239581404578488402216752236547310029363549461797884653647718738330121214753187854208268853554879307394086825067792045090139819991998206574213517472335086010961916411768505744362490043908441510922535861457
934 17318613878357668388606813584611342326924098658628550025307996826320615679214071050970456920016053293394831813883935480283267214163446586446194677443220047271134334695243751627479987369812155848231526662807007022797788177184792003602781792785244003
935 31853897125131414582264015176926046658841418555030676519380626130537704732416803093419428062016451179929783049152867949909847970754282026279723654925441924820898384514982128329861581044600209634167049955081623104129606180205799304643589893408958173
936 58588451084208655160080405246443751984582695453240631123177025173610556958940903507939346779917158121043353193158018183380969393186583002995712937371215339941883500996224272718645307255340657112916396763672232898853491832285355538733407756016753509
937 107760962087697738130951234007981140970348212666899857667865648130468877370571777652329231761949662594367968056194821613574084578104312722378410989477290875272652777106761965586087832761972825198651305031037515734721619726612935672995666036275127045
938 198203310297037807873295654431350939613772326675171165310423299434617139061929484253688006603883271895341104298505707746864901942045179217661956183153376151095788571832913320100789943421541947092402974879108765014076751815977790718834211771637419188
939 364552723468944201164327293685775832568703234795311654101465972738696573391442165413956585145750092610752425547858547543819955913336076885083347040655024229606867098482389772078721205158486051302738817507162357360012950024217791078624697305280160978
940 670516995853679747168574182125107913152823774137382677079754920303782589823943427319973823511583027100461497902559076904258942433485571397788602534402532830274398913537321824141895160793848881343797652196102684094124089180619206498932009793193459032
941 1233273029619661756206197130242234685335299335607865496491644192477096302277315076987618415261216391606555027748923332194943800288866830908589281290243503085333950741614060083460799653453135756784375808545035043456946911747030197646913878697398480895
942 2268342748942285704539098606053118431056826344540559827672865085519575465492700669721548823918549511317768951199340956643022698635688483706173386117071043582810849468295518659730910320576949369079684973860437974608757805215019593401009432217223713962
943 4172132774415627207913869918420461029544949454285808001244264198300454357593959174029141062691348930024785476850823365742225441358040891993271533794866490947075185747323592500849294658355040942003299353343030985133874694482695095925855715215103847407
944 7673748552977574668659165654715814145937075134434233325408773476297126125363974920738308301871114832949109455799087654580191940282596214530801731985983590927172514829656353391229892277635863624561569195323303129885986386434112694500840832378365097018
945 14114224076335487581112134179189393606538850933260601154325902760117155948450634764488998188481013274291663883849251976965440080276325600725679071002840520343310169383813903465375281081270439550088767136880365262300338628735005880383245220739332464962
946 25960105403728689457685169752325668782020875521980642480978940434714736431408568859256447553043477037265558816499162997287857461916962721153240131420642566978166385457093723438159045186043188608143285663862953786980652572981207576716003969088728657659
947 47748078033041751707456469586230876534496801589675476960713616671129018505223178544483754043395605144506332156147502628833489482475884554827920884298188626446853217881525601355518290014902814953932044669995014478525104305742872455682691069383705080968
948 87822407513105928746253773517745938923056528044916720596018459865960910885082382168229199784920095456063554856495917603086787024669172901105760300463543073415189907557271541253322377275700873218097961063408181110138268113391658315243541700896333258436
949 161530590949876369911395412856302484239574205156572840037711016971804665821714129571969401381359177637835445829142583229208133969062020209408609060708048179799022174603152361188458361115382044442801364049510796084662604573037678557630899987301973106664
950 297101076496024050365105655960279299697127534791165037594443093508894595212019690284682355209674878238405332841786003461128410476207077708159410409100373187506129583087749437852322860869423485891903656049512231555016276315697328035101335246443857362244
951 546454074959006349022754842334327722859758267992654598228172570346660171918816202024880956375954151332304333527424504293423331469938270875394387728539509713326014463790273148429832008892726001321364917407345703041167901188981177520426041624259936891792
952 1005085742404906769299255911150909506796460007940392475860326680827359432952550021881532712966988207208545112198353090983759875915207368868101215106504198301435043168234236376667095711979704452595770296425211617271555660982163243029691142594800819386477
953 1848640893859937168687116409445516529353345810724212111682942344682914200083385914191096024552617236779254778567563598738311617861352717551192741366042219782717924296700158705140002823837511290854673092393582286040780889997221379904212986643984232721137
954 3400180711223850287009127162930753759009564086657259185771441595856933804954752138097509693895559595320104224293341194015494825246498357426547760067509740290888531674019829467569141435444334263480070601389896987235564083259667371983313301289457814189631
955 6253907347488694224995499483527179795159369905321863773314710621367207437990688074170138431415165039307904115059257883737566319023058444020518252570110564176296113167295185720763474694459380278915848571639046511311650564653878685152744763443517537403646
956 11502728952572481680691743055903450083522279802703335070769094561907055443028826126458744149863341871407263117920162676491372762130909519229655897991984475323762855964898234872995582086571275703004488783097795899643096220512448639888248648981852028585263
957 21156817011285026192696369702361383637691213794682458029855246779131196685974266338726392275174066506035271457272761754244433906400466320983257862526082998085611664579849372470047643830407213036094004832720852399836120429932122958788817177056514876475166
958 38913453311346202098383612241792013516372863502707656873939051962405459566993780539355274856452573416750438690252182314473372987554434284639505693106554394460785534567266815214716898467465749159753573286563320546609717828114958176913315520002051557841325
959 71572999275203709971771725000056847237586357100093449974563393303443711695996873004540411281489981794192973265445106745209179656085810125390352549509422037238684505712533605946002533131206510559299560296651351962789844722667339240202869406986998403469229
960 131643269597834938262851706944210244391650434397483564878357692044980367948964919882622078413116621716978683412970050813926986550040710731725725737056914004954860769488509938190396718899039575687579966391635263646700343155237056530753017497907419449459596
961 242129722184384850333007044186059105145609655000284671726860137310829539211955573426517764551059176927922095368667339873609539193680955142699590755576066962897970161224053564890268757100501988208819824468224945008619666563143671305565195416363216466714875
962 445345991057423498567630476130326196774846446497861686579781222659253618856917366313680254245665780439093752047082497432745705399807476001066211769942057749629818951654476436974540061347470450048579672526480682472275424859678512695981585776066068871885051
963 819118982839643287163489227260595546312106535895629923184999052015063526017837859622820097209841579083994530828719888120282231143529141877148144670393069818896068298451643290153987787419762269679599015855415638717579855609706194044843807075665306455678123
964 1506594696081451636064126747576980848232562637393776281491640411985146684086710799363018116006566536451010378244469725426637475737017573023108496699614025802205800278015295825505821264687247236332065558713465396905160278308283141023547084714369773402464125
965 2771059669978518421795246450967902591319515619787267891256420686659463828961466025299518467462073895974098661120272110979665412280354190904230012275566839216683409459435398230681003415743952587387744120934405587539165550227945246896376989406238184949887251
966 5096773348899613345022862425805478985864184793076674095933060150659674039066014684285356680678482011509103570193461724526585119160900905808337819557094797209980639318672063229926619376743224877529095293835705501458575436453336298454468386027877048083834176
967 9374427714959583402882235624350362425416263050257718268681121249304284552114191508947893264147122443934212609558203560932888007178272669740778037171596179345603513854121862497647123018283409860971471893185964486053736587715596848483553468434897224264231580
968 17242260733837715169700344501123744002599963463121660255870602086623422420141672218532768412287678351417414840871937396439138538619527766460104194051396363990414645846313032519887207021952322741345497780127538322792297318154557509456103860540753276793617636
969 31713461797696911917605442551279585413880411306456052620484783486587381011321878411766018357113282806860731020623602681898611664958701342018172925330928720034927825099875789342580435286980205423698318485184015188752114417356924534992987228121543550245534097
970 58330150246494210490188022676753691841896637819835431145036506822515087983577742139246680033548083602212358471053743639270638210756501778230915190240380328705826732812393498133280905499506658601195041550371368745489803389710790170663510582055347088627093970
971 107285872778028837577493809729157021258377012589413144021391892395725891415041292769545466802949044760490504332549283717608388414334730886724903509220685340438245313053434859652500494889622170125548297805889191883222539944013385209333168200507400736265761037
972 197329484822219959985287274957190298514154061715704627786913182704828360409940913320558165193610411169563593824226630038777638290049934006994804533029294834002809645058555791996647461718401002669473664751353233443803617892598245071319393548760460413565950466
973 362945507846743008052969107363101011614427712124953202953341581923069339808559948229350312030107539532266456627829657395656664915141166671978194465774799496188838548231319503212346949361003535330706197489693914446595941111597244723267504886071118096382031464
974 667560865446991805615750192049448331386958786430070974761646657023623591633542154319453944026666995462320554784605571152042691619525831565734426615860060043160779389731014339386532479092501660004069606947051267026149583908517133154470360703204905105240819663
975 1227835858115954773654006574369739641515540560270728805501901421651521291852043015869362421250384946164150605236661858586476994824716932244755809756185893811218194214420676632893730603467671870457770669480087192916968282939504592377338419230860562511539588946
976 2258342231409689587322725873782288984516927058825752983216889660598214223294145118418166677307159481158737616649097087134176351359383930482532526178940472716140654893077650013447565692298125721605377114199027422016321272805202052677578011442750421430112742760
977 4153738954972636166592482640201476957419426405526552763480437739273359106779730288606983042584211422785208776670364516872696037803626694293107670800343446380916281012016832168551070061277539876399080037818269587212385764640324005788218245537505893802271015418
978 7639917044498280527569215088353505583451894024623034552199228821523094621925918422894512141141755850108096998556123462593349383987727557020508486218111271711713739491609585351145525730716051796728579662071568027772701925257405702693917562926554792357224437164
979 14051998230880606281484423602337271525388247488975340298896556221394667951999793829919661861033126754052043391875585066600221773150738181796297686787871929984740170652186198253922358431087906674877730101563163789880963052535615071161047000690114948061936362078
980 25845654230351522975646121330892254066259567919124927614576222782191121680705442541421157044759094026945349167102073046066267194942092433110111231538325126691205453042694533492695354883173453300603604289219288935746023972292820059072797150030303553590110768749
981 47537569505730409784699760021583031175099709432723302465672007825108884254631154794235331046933976631105489557533781575259838352080558171927178887617426526367067467814066874354794595365446315380620959180902503331906269644790899194779877781145715049094900824767
982 87435221966962539041830304954812556766747524840823570379144786828694673887336391165576149952726197412102882116511439687926327320173388786833934197266098800832817848651311654541266906286595819588845201346925542341292783989311492914444669453525565310587955076419
983 160818445703044471802176186307287842008106802192671800459393017435994679822672988501232638044419268070153720841147294309252432867196039391871683187226967130484334136022531537364864613515776446831079024432862104718331631530959745809579074793076453587727274880800
984 295791237175737420628706251283683429949954036466218673304209812089798237964640534461044119044079442113362092515192515572438598539449986350633404146506085873453432314257850671957812069095175629641699137863979219253796793179459354870086685616905907462336767159587
985 544044904845744431472712742545783828724808363499714044142747616354487591674649914127852907041224907595618695472851249569617358726819414529339826793126743699153632422588516387279905943484996898855375531034822222706567289943987285824823107793542227794947312448496
986 1000654587724526323903595180136755100682869202158604517906350445880280509461963437090129664129723617779134508829191059451308390133465440271845980872060506795453855101153297677275576337003866881730316905850767385650348376593368137097053662201057632034392299077349
987 1840490729746008176005014173966222359357631602124537235353307874324566339101253885679026690215027967488115296817234824593364347399734841151820624948216521678213180823426427865626142658098845460862297695043913252866124648975468686973959197130698242240898330394723
988 3385190222316278931381322096648761288765309167782855797402405936559334440237867236897009261385976492862868501119277133614290096260019695953008304620732074159566172699109463534270581004083076150643905511839662056587839058696042552719113439052865446693914201840724
989 6226335539786813431289931450751738748805809972065997550662064256764181288801084559666165615730728078130118306765703017658962833793219977376677390322732998035747925837400351286958142018608512450273589445547790959331376935462495036564686833901346839107807727610553
990 11452016491849100538676267721366722396928750741973390583417778067648082068140205682242201567331732538481102104702214975866617277452974514481509605035533081170425044697304227420056670054800607021610614152635869889405551575575878628263032683531670347615518471475447
991 21063542253952192901347521268767222434499869881822243931482248260971597797179157478805376444448437109474088912587195127139870207506214187811199651868050350754999364799466426055160191162410286488761093822746930364916631164115250320144670963930175496179519557144637
992 38741894285588106871313720440885683580234430595861632065562090585383861154120447720713743627510897726085309324055113120665450318752408679669392412251891812660584817885250151705162649629252302877513188253948543098500835458793111996752224230326678020614346864157841
993 71257453031389400311337509431019628411663051219657266580462116914003541019439810881761321639291067374040500341344523223671937803711597381962109306188378929272167214285041173727456113305391460213948702442259454433035092725306947399763039098679576546744562260625285
994 131062889570929700083998751140672534426397351697341142577506455760358999970739416081280441711250402209599898577986831471477258329970220249442711487222948672776424101086489282244641398575405037363323860064696487240891698726235631831037606049344208264012208946072880
995 241062236887907207266649981012577846418294833512860041223530663259746402144299674683755506978052367309725708243386467815814646452434226311074226607721698482094746602710880123167324410362409961197717447806850547737486977220797885693935814348205000851417796546630570
996 443382579490226307661986241584270009256355236429858450381499235934108943134478901646797270328593836893366107162717822510963842586116043942479065155080557348918168609102162478443360969180485710384154692072476159836064982577183493493717242473527616544983525385321212
997 815507705949063215012634973737520390101047421640059634182536354954214345249517992411833219017896606412691713984091121798255747368520490502996026768998311151263582486470362930102253471449012857471228572535710817123942148212699527599451279597339141880933989617944343
998 1499952522327196729941271196334368245775697491582778125787566254148069690528296568742385996324542810615783529390195412125034236407070760756549349687806577314436898858757256946506942146781548941405197091219653258087204672225986129822468064366225128180190947657663166
999 2758842807766486252615892411656158645133100149652696210351601845036392978912293462801016485671033253921841350537004356434253826361707295202024482884806083726867723818920365300603422327679038909395777610178197527781361506609194696065377986140653033709437879032840879
1000 5074303036042746197569798581728047281009845062875533970321704454138677014690108023955235701013472670950316593911290890357543810137298546461569914016590089172202849498192667638253547935029953269150332225329864958691717380951668093103421674777632988893938911156135110