0 1
1 1
2 2
3 3
4 8
5 10
6 22
7 35
8 73
9 112
10 227
11 376
12 726
13 1216
14 2321
15 3981
16 7430
17 12907
18 23888
19 41886
20 76782
21 135631
22 247309
23 438860
24 796747
25 1419144
26 2568858
27 4586608
28 8284885
29 14819657
30 26728034
31 47870371
32 86244344
33 154607362
34 278326950
35 499272603
36 898307169
37 1612165224
38 2899512483
39 5205402440
40 9359399918
41 16806614560
42 30212505369
43 54261607765
44 97529728094
45 175184384747
46 314843970544
47 565576386230
48 1016388120734
49 1825921964359
50 3281163913925
51 5894807924292
52 10592518596587
53 19030692703480
54 34195791425874
55 61438096175248
56 110394539521565
57 198344255269489
58 356388435447930
59 640325198946627
60 1150536451110008
61 2067192450129338
62 3714306265548310
63 6673609081264787
64 11991000775252473
65 21544691800358496
66 38710914473958563
67 69553593356176856
68 124971686361930310
69 224542570180702336
70 403450234313579297
71 724899310267694941
72 1302472059190274870
73 2340219521264709291
74 4204815375396773328
75 7555017030571654926
76 13574551811095631694
77 24390137789235704895
78 43823201759843369149
79 78739568181736364092
80 141475988003373555275
81 254197796369577817128
82 456731942117729923658
83 820635911571614766256
84 1474483948492206637669
85 2649288433522533362393
86 4760128998896365613074
87 8552792991401979213859
88 15367294073723965522232
89 27611288394867947805106
90 49610783628175289992326
91 89138511868708779711499
92 160160263750240780641233
93 287769050491461500106840
94 517051099694204290549091
95 929015128068826865431336
96 1669214538795268959042782
97 2999172787074934761652704
98 5388784950487452153197865
99 9682336823974973349161893
100 17396807077961333498860942
101 31257834364117689027672491
102 56162734222832177857601776
103 100910784831074847843273894
104 181312162892866037107206654
105 325773896152398564736378039
106 585336538413213046303421941
107 1051707520895742821194559540
108 1889662877108918943161709419
109 3395265004552543005823124248
110 6100466238077238903164000642
111 10961055443968955316829871824
112 19694353306616405857307606445
113 35385967297598800061349132417
114 63579985054454588491179662634
115 114237783740756384902008656451
116 205257539415338847504119652408
117 368797922710363919794605023978
118 662640254711904144241482347510
119 1190603523021916464900092955139
120 2139225231125720789028258959337
121 3843667932098886393099705689680
122 6906137315349541630682230900451
123 12408650643087288681105496113464
124 22295330069150135107755096766390
125 40059290630075032741846860021824
126 71976811379129688747306344649521
127 129324840541266193795940180789293
128 232365314186196216403454293085030
129 417504007627261545356125659101163
130 750153253568846967249621739580240
131 1347843118563538404488036282494846
132 2421746575284168623258872867472046
133 4351290141067239185793349316508847
134 7818211074921294962183493352487021
135 14047425572658284583154715876361772
136 25239810406315625731661926180446027
137 45349806338166030188137271101435848
138 81482582555544921309694025808251642
139 146404401594135103770148169761842416
140 263053135227836353866576097310959093
141 472642565356523614440797807408048489
142 849223843710961862947230750098911170
143 1525848896304043163835971505762352035
144 2741579704433063515921725920363274104
145 4925952559083602315154082798629620066
146 8850739803679129669887461934279351910
147 15902628807544061253642131864616480379
148 28573159826728132541845347037134068801
149 51339025286398833004934766627711017032
150 92243753696696072327669620113891209507
151 165739611309177775044289100195593500168
152 297793808863240259322701157830979698382
153 535063114339790125721697433490402935200
154 961378402800979535091359079226480331577
155 1727363386854316362645114866103520963317
156 3103652278401697720182760258268348808382
157 5576508995440778972790740993910346784107
158 10019631642612735314006191071558484243184
159 18002843416092125485810235213854278461334
160 32346735152094647579966965754256685939550
161 58119223214610951828708612648975651446311
162 104426121869584084899896708158803100595749
163 187628366752902029875592744150928344021540
164 337122583699627026200161790860201357076971
165 605727366320167572213632980368738468601912
166 1088344893074292340958584376617959893559986
167 1955491318604051566856825982102222294736144
168 3513542739504785036713318171014679084632381
169 6312982555776635275161581419084168044909457
170 11342895676622881098296444380198175649968090
171 20380427348554836854621432199854647942049859
172 36618675755424451477547695917923891454090488
173 65794862450498157144514251655176771781811482
174 118217380491694280889731591379387876175433174
175 212407907392918694755247524951504225273340787
176 381645397109912744855729364045641535342782169
177 685724043529737778843571724690689806029295168
178 1232079483823589640745534248089635665679311907
179 2213747452466302694584950685427640186390519704
180 3977566259031344352656146108606959309355681318
181 7146720068433046793859389561827111223009639424
182 12840919399036034443089310244031501375971640129
183 23072011976633106315408558319164370107494181373
184 41454799310545142319617572643485459997329410454
185 74484201361284616995149616584558606909210824235
186 133830011113268364173909853930044044761127960016
187 240460010945174255930646683619623978934954046702
188 432048210881617690687953642691529926010036792846
189 776285652621731440956396002129216625898294033183
190 1394796690019106040824715885559615178549530230045
191 2506110733745856026867711755996644776026596211740
192 4502872034855654844381521543012441906388676553547
193 8090566904830582943227900101869864813939915786856
194 14536782821019865527633892578427345604404080483498
195 26119066472255055270078856410307117284022252051760
196 46929615842896673305035898364904439860585037809029
197 84321116357712570081007792420764673512925523430649
198 151504557114057817884796811199496574743740492649842
199 272216875414117257551961402741212947318996281875491
200 489107579809884605326818268551049063717211040712376
201 878807473870062990441817167915552506700688245747218
202 1579003491277064115709066497111841480318588746304582
203 2837085595648672747429596213294575877027154913940203
204 5097553438927037284680865527493705908708872640179633
205 9159064887774595097232562975813168945607240692262968
206 16456614064672341977926995860082287395903548669792227
207 29568536722024824835495715823162923064719275610151912
208 53127475703437715909165056406771707639278000037331390
209 95457164524375522392494191473988465660037816991434080
210 171513329748585958415871714612741771522015245549449545
211 308167777955895777597610196067516194683811176076696389
212 553702616056040268354848208328085971656590416637116910
213 994869058215361399164272184836806578892841594759093803
214 1787537956826532885015088883920707417753882480153485808
215 3211771358963988828093693181457072425930172254927738758
216 5770772711632231324614629335317456522962611771784688830
217 10368676336929934831976966630107637188312569496594634135
218 18629991918292399751689470294496161592278643163077638997
219 33473568621238892326215705302965799545151882693359733780
220 60143869152225096509404468645427455838105437112387455851
221 108063918655652845689279942860360485708204925718247814232
222 194164603638299864775074214539480790615821237877059028194
223 348866613158359658100197325390969302966992378016264756048
224 626828533604964042602001065243861586101079682783202494669
225 1126258563363859636384851755240134121930568854891380337569
226 2023612971565562083573764629951851048722503422657543571594
227 3635940797162606926537471388927690888507174311525977692995
228 6532902124186222235066598342126211064896589746222187780792
229 11738037703337271216551015386580796580725136647322026019914
230 21090401555974669242003502728089747476269120607517728154550
231 37894326891265232176641577272126480771486904208570273642211
232 68086897574279264584842518730787799985862103653965741510345
233 122335610673136635323945691572007208016952407442665297475120
234 219807366350363267238727853624993486238514505822340494931043
235 394940426880071464557686296874182739826301416755289752754424
236 709611981500160935328382403059213197888992857920281833956758
237 1275000303885055711871818854270519323365676890804845060379584
238 2290865736892318436790287089378259747874127843729418672249681
239 4116129077362408744028144802915367761798555776396101606118605
240 7395683783935650663050289621224523116511485538509887759082950
241 13288246700712725730495733968462961536503703389149976716022123
242 23875750442785430727086374246858612998952850611469303918249296
243 42898922035786220366249031975095677476087063736499600884387678
244 77078938994713604979954270052722908273128403545372998999910766
245 138492124151620217373545635054140113416277746848075182208270223
246 248836695239710512938876671216036060773272859748275961617006285
247 447099077128973119963815373144954677695007802138272684237486604
248 803328402095250427831731475112493979381223318799607847153173067
249 1443385939771802220728864737159168719184724874773613283784602632
250 2593413808969130527842952225808656243766912592516494284955535194
251 4659734447472250491454847667646824979776124928407972139401112944
252 8372410544690660848815486168645216572453221988266751152100233493
253 15043187357355262531057632893609481147648643870073677122717435273
254 27028952374056606936149979741268979533426150774394673688852209954
255 48564459717495703271658076208902648083704968809173516657520048547
256 87258533553673551844121028237137289902920111019769543814979577592
257 156782382059416900296599753787581165099310373342913031511053223874
258 281699844395220544522571162011377902156820805182105390205920157222
259 506146170825608651951660491247810055668838769595107631179559557467
260 909421681759980252792262392617527194266452334148616933578042673185
261 1634009783984136804800554184697336881788951717311732517345883689000
262 2935918537799458193662373104672947701934465195674552583127433093539
263 5275132220798372576820823622643365472301270747729012496210421273800
264 9478130809365778010098484264200410338673379477833196135765584471470
265 17029897996727857294055241852961297790613373580093153712060605234464
266 30598588647075423171523153477626258096467246444000311394981039576921
267 54978228722968839030992482149220535259824474919205757297854943636629
268 98782517990547022312852540138220457886975707197138712281545917719838
269 177488181907833066339258458034809976108549326440749171164941181721579
270 318903135471426485010656459722464837799820037605182595054718966177264
271 572991444953320090344910234000353982883200550187734099957422030969974
272 1029526396798663132513200692495850569497584302595510425455321054914078
273 1849808772959232010686461104346193719678178953155348704377092847442695
274 3323656884521936377500302424146639813914977477197687654899897909441925
275 5971803814271088851857385307673656083260576583377006621260263348528644
276 10729880380318587235538961792751361349735144842820654342805874231187435
277 19278987816179359770092748111480904279806322175657133575290975964327800
278 34639656551824154360413174144279111331568852242640476916198814643898386
279 62239045818647499197449790690886812044853352165948577144425174710929808
280 111828442023386932612050913831018662720415287557938365913800354473159773
281 200928537397840339881337872300690054372268180046329739655395486849380529
282 361019758572619470965335239704125156667635025315202310702240129859299130
283 648664782851464410537555283723321010407800497240130141276697834194531139
284 1165492997323302991270070450445513129720405681050634194975035957917387128
285 2094107715912035689398335277128603276453056272529897245851569184189280378
286 3762602723408609599263161785145768984128124884456696146139344293233362326
287 6760482828380241316175497699229214773878578907538834052322837434267800659
288 12146944929498141189029320180226489418871988896817316839684978524193798073
289 21825108482024206429394652476506103524043714892223566132215775347748953632
290 39214416712746639641160257804546513048928664714392650816862581930720491427
291 70458778218101203000825426792414391511001729336465729013192630776717958488
292 126597303852638520142897977911015051689288294880068386432097487129415366150
293 227464593455580260308141076810500225644690371121013214587843204721140594560
294 408698603377358156034999858589583381222333778368999922621035293300109216609
295 734332081600303879639765489512152936252402108426286853245437613324019628189
296 1319416317088666063382478090274216932596451183518414320743720008766944092150
297 2370670520081359049376725752158639122047774684460398730050682549290159956395
298 4259518881185055579917435066781635399111042308361896733170330593331700052432
299 7653320419469054164689740006739400256316068946867182761648871218835763216078
300 13751157132273608728265547103474241470651523928817174889310681971772435465422
301 24707488006832683546835082984616997235229916411844470264627596030058941438463
302 44393352336513354944110988460350022280216370894942569074733979602199725419901
303 79764067117175696764099002702375956932045874282861798151728232014019476209660
304 143316646935003772394082542579754373397174625793510954314139433842856855266379
305 257505190382521193215004085835563156664936291490371829225805468497634940361896
306 462674256564281513710610356064848090903143412178966959484257820970400077064970
307 831313214965941744535137662135373023713811675761842847395567259161412427253168
308 1493667848539558498259821612050680451640728209979780615364798412808704616118437
309 2683758181147400126391839366778477365624742005604418729484680806119633395811097
310 4822061331719725937711640788840958210109504537746634815027309675534712192209618
311 8664072512272867629296459889437288596592980504901457907213271912252252442244131
312 15567233042876065111068235578018492248575709793897997097721223431508228927926328
313 27970535134364782615571202443859237182907626827217274426720478629207387947636338
314 50256255144889542030726646145388055502594338631897062282314504688458629101184006
315 90298278851488824036124343835752280366092372834041008629534921964523192398336459
316 162244065739354542758293138735128574648260927903519500206214628649566922898742161
317 291513162846979189455451067369259174761959303053423259539452636600183868312770584
318 523778319569295358065775805921151951683524159131560843081171311661313584580372067
319 941102368659912416737835725103834219899198479813953428233411652659647289578688680
320 1690932280331095190995446864178138885068324608583702861979716171788486131464309406
321 3038194432277504653138711924120740891392542031611930085265697063579463719183014112
322 5458897151407278246026268214055556081760123761183661438743545881250288976934841705
323 9808311737081297096026286224541710175640083201818054955463697929363807963157974757
324 17623152893980801964219103742558649936375435187760132953375088338663593345331734094
325 31664523543890057089155409732957695685718243009707073573183836076931142519338890923
326 56893454723644865560889364149556328071940530571737876225686206148604720181671712496
327 102223713737704710260295983548158411740323612205388329080818346615785058121111189094
328 183671174497781349821790050455334961082350363055501707222262117825425904440015888254
329 330012470765395617684728420681215280485607129942606835120059015176077632664132763255
330 592952221046512939761003132138505742913656983050014142633394583816920314262471693493
331 1065391061218223340161372866331886337703909313341248607239531486399796525601928955892
332 1914248860254551219468340943942875973047203997879690307667811449527063761063346982763
333 3439440063253245433917330837593385131359180473237529249540108203384959683139833053592
334 6179838052581315701573347596137587133369627626607838059072391579309325665214095840322
335 11103667356833970632300241345535038867157122367554270230037633936978148933438094514128
336 19950592187399072511155126572450720054680038700536213068422123086903320407959458866157
337 35846366415411021247656742387658183099133705122966807030887898808727686397767522521793
338 64407210228050161566799270286033875974580312806135797893702386719073272590936630660074
339 115724106630144322772898008000933597404425235471809121877493837428268022494441719470147
340 207928100098218450747108387814454652341156430162552154174456840818757311905932540352824
341 373596271938667488482956599379629996558576870936225385331001150199551409828715180951978
342 671261721434190483962146081646454984536299496426390131199857802114424434732306440930166
343 1206094205181912336991913108660066635608098232799433304650306715339942194476135302695875
344 2167058220846281205237390862318218939499326703438515006650964463635713020130345748124073
345 3893677054711610850235536233861224150227380299340034094351434941155816241457779871204880
346 6995991552302230454921755719229197361783610868637922261626881891974111550282049299017187
347 12570096880700151357250360151244061473807241622543146515791808071091159455896439676492984
348 22585409717681957047840928186080559080729038663151660841170072096841490158129597890959222
349 40580493289495640808832159806955550518437310835559716222712940567537130646830264793962304
350 72913285886930408230970991939915242962606314314142037484659847502949116530235582593401713
351 131007457718740802992338281791408636755785667141459572396943554598174911826542528963183981
352 235388568340520937847674129123047705788917352692159850865200149891232084108145245121525798
353 422936060818421137789645897893488880724713280932778221597185853946834746154453056255745771
354 759913333097114651190586219980621231489158410551428641707853928270448637582243185763545936
355 1365379610103027846651027315102586151667678057323136863002656937135085914389042028123161406
356 2453255389120602915877224779166546439425658486013490842687656791692429390050021998585352238
357 4407903823754292030491169835040225683623378309649242111814957800299441030122927272916015727
358 7919932105573596224476917940820775706195493608970225694967833260798341516518157094012074285
359 14230193548885355465738116637033252680314699010248720272153717867314915231788143820754882028
360 25568200047602878353623772094904565561094772669069728326589601611191098536064685169557459275
361 45939842731474753940628553750597481837912328778858485289442879586904791126799606870965302344
362 82542734579022458677472849886136564661951386008268903939051463362678008872027098228065626042
363 148309237182367478178390421454631153083272594001291131488714079108933061688364362731079308784
364 266475661919804342502735956958989955119640489193714790708855142357521388274469255372821933109
365 478792014203955280019993184559861796832900376875799905303846889517034259662549985680077075881
366 860272909030133739499881020364680649708935254317026923325264106837352707118031478592349596290
367 1545701381928051127226411177245084610819672526721341577917933139404283698611165373295332699043
368 2777249797146172898875884082440483642878341644630886155293009283603824341543201363537962111608
369 4990043048371607452508111828438456129884698533207350549264490680346991389420868397844396923426
370 8965894839631969134809138147651514444797525411673547434735615011109779590216902765184743386598
371 16109534426075105571036945795486225401971301261528414835060542461354279766324241339905894173755
372 28944918947493656372567853522208213631543032008843308270653980979333103000962149659707892291585
373 52006986093954994960078420827738042073294407344912913288171824626121626966598521485585794187272
374 93443916961150474724793009644027941805447904745209233976560706484603751863614308576546253168163
375 167896013071546124763761938924495514565235511294427903129500679811043082547159679816799550177160
376 301668338850141084591729002248506224547022357843400497447252389410448583528797277543215390298254
377 542024703265727779887528681158355461609911565660250737028773704105232694504552405857752542218400
378 973886686518487621558458736072409770543186072377313899794328876423672231759722822507679299855225
379 1749837733342161866758258037083616092773601367629837236881705443275862420384494076480817068306997
380 3144033218047189192486442043491618362307808277850059484452910181655915576269198629504036844684670
381 5649063731929062310067893992905266970853525933675902748890928539227767911146480173018849078808171
382 10149994874169085416863055524477705247445290881703701979506235312554666571734232201701344434781424
383 18237074466582138400746946046660892337666699760080362313922512084125798206004408125847432603526486
384 32767591434561119171153213025423807842027382149569521598849313921392106288527705555152977898844382
385 58875399691426011465674588951001259828570629334537028695396381783129270763663747835002444496670695
386 105784787256872516032118276665220352254135396950214164206106507848586136275346626562192133073996005
387 190069558315226725652717269644104002047632013905529277423027341712329671192379630313969195799736804
388 341508811757792216429033512247907618972073340027537961129004213613698266652760205441633221025722859
389 613608352342216776595655588736641953812641112858560962870668469158098921394029073291692703927147192
390 1102505109974044733600652001227053205916892890697732345034105307027822726395229578190198501985864050
391 1980933787617303645957335470137128276513029716141098540740222533494824657792338531845035150009579024
392 3559256674117563158298455482861929035663885365199755987881444130211595771927023458228640798021656445
393 6395119388360801719632058209505560701821809087617444127563709900150583469675167648810159567309259217
394 11490475606547216405207914365597896777929955353531229221322804502040648268517283959325891497631364762
395 20645592622548183681500682158079913393248564252498161516712097712880612648776607037493747914880199235
396 37095113320926964444975925094169190583951842618459729228786555085632395054696066400505818210509945336
397 66650904987321907944093630889592326493036352105293396258144451045108024340374759615205551935250454490
398 119755480922682441042761977208256822674818595164276548616407468296683221865776054214905687965460770134
399 215171500128181637849790113528708423639524436788174400794524414272571658017761834402909236789444881715
400 386610901736546670311892966118348958049064213504899949473088765978710910989554227588009170722177420441
401 694645848788082541577061636255317425618387464640111945160324508469838287107209289309499286305094282752
402 1248109799985242832130817860628405926887665740453587413907630985329431556441984773882414949603672086307
403 2242550035441784338974389190416005985711424839011703159502187765520467978820124868771430298285758842648
404 4029317501969305512727249449701138737537822663155845915883802328289112079891277096236047188829105203686
405 7239704477085514070884831911467118015187201915644633914563657383849394592110336591389757136720326976256
406 13007989787331311254320074330268902747012600368610594190475232166204870014877839307211070370584426148737
407 23372196868377372096758925642981049863020188768756211818235577922237618891895029988004457176357529873213
408 41994158619819948197624827281946156733575889251694705946168727981886816344050170656602777819493580435030
409 75453298982460209134078029241356017663429242792784842163564444273557106650351351771375178247267188107563
410 135571244059870645836578250767642688052369770814044486854671843875239178830376248176524233009290949491152
411 243588583452308754385422423439800480347183582269944855540169408018388451281122005865848015576733676575918
412 437669495472792378936479602141895244642225466501269801341355588482747343605824324674584894080244100176782
413 786385735129956712127154655463941250771433597680302783224014573238735087245589763204156247473520079081695
414 1412944084092160088432306547507232802384203183955956088367465372216745173429237766636018683231555436171741
415 2538717191304480898637571528702716777314566930775485175120429682556803112497391258274372401892647123231708
416 4561457916125524398010783690411718768341451726783560219060627875898714869280366471823802171076582052612427
417 8195831497833323426054745623818279280095784749134764249568017740277510771653473732743999770222280365533928
418 14725917716661085998726789539179721941788562570067521203517694616837015499450843101008402789259936610688362
419 26458895922299125191219332870005102845834102571065522191425169062395425089370719068439757527180976759393840
420 47540206790303180966292800460623579588157158966293695528377959321134863093531572085094114588563181907336133
421 85418199924209140640908378497842078755541942739180239942505529465881567245736028981019407545889965799345465
422 153475749705413334695184132461555144585364553872704562521285757428214863489566968381810335763497000181835826
423 275758629525542153766952842660330202671446123543080812723132051094489665548918729629603404274334710547677219
424 495471251345990702593591624102095118521522869170539415470886399470201448960499224194953859273317222635322808
425 890241445327545804800537066153467444798634390208117210290873539802587214051241190564118542885431056470479570
426 1599547559673546310848633174570106841230397467972636744612351012336176710684560348150614008442805780268600262
427 2873998294604483519451108995854028473212995898797538622872488734641136601915761912038340236189032899253459115
428 5163876589624659992403073937012210148492906587854879488047542255866388724265278951019022876881445505600990577
429 9278231473878902423415333320238920887358606427680773705355370114223460503590604997229110113182172104819951608
430 16670727463905999534349341764551772017391213596962173417018244046828433401625598678833408562396945170615470307
431 29953246473559258882324543506379285849064486629561250433123423395235771296327730400703320436145854965062357352
432 53818705647268396937775937447691788101543231330843181312019041295771177884455238980741664701316616616004163454
433 96699136773174690159636403158447052965137902689622312154763383479494048998325192393132904441861271671629331552
434 173744852095894795991605180492862893866406162276338677872510760970589462521825365323496400131402926391402080649
435 312177281381881069507648513752718558083889883322157595069282178676924012809812564197863851858478326485396506245
436 560906719453156019851982016092243216893450220266705161979392858047540790602943922218438781474041573205792588462
437 1007813081512606089852085076542294353164709859593479469131135868770333781462566568474141328725128958172185150251
438 1810795221455284530915888896374721615999913418592397778733045558403209119406596295052021022228567457097674981360
439 3253559012276304025643771598520614173880944084426239945891511686280945187207949479612034114887242232503699990854
440 5845854970755321930068222849146916995958460955082800186030628626060259552227778015174908874366826956059970873918
441 10503580912520582284875618640430878477927513503866973081536540843815890947031276639731339553250246423227848974167
442 18872382660497645487987131904717269343013775716886459051200548386099524312834465110602623742350343064303689368085
443 33909085887051213905834679908295692584913887518849519793741713792686081906788338145910264208798304272996308689876
444 60926387853620178143283171759120699452279096600464215176934192428649022366287531973693520159157294189660460679019
445 109469914619764459234759359389162587834903568979435933362946037621103629279674486937322235760013514373107832777432
446 196690836746305888562637897999005415396430860625257233739396969084908179900795863714248086681954505974887907411874
447 353405640210274572132704006775047760569876016301429836441839036227303739543560057926353299205462053756225606734928
448 634984062290231430477826964227667042669516168086454554639472824199613707541734095199246137014395911336717040160525
449 1140912066719421095553345721950311154104814279962034370049896631161004409272744162334612591280865939999616919891425
450 2049941756476752711066615286136585490528566947207445322809644596988226184130742964874701085619385900147887272535882
451 3683247226081302887237040155194343440427092971531612133953362535733716350990332820006025699308847006262845048539459
452 6617900282080263378331596102911749847477566079043216242392863398581385059373629566201548172513481437345756829440952
453 11890758739579452974582773580596454100680789250717972940821702603454267287102378608267133696018266725773035690482442
454 21364804148792752964856486582572049888663831387708296780722858916755540676860728610152827034295233926237420738286390
455 38387361674147945947990610928105814656721260324115393572265864001780061098956622143608458668324229950206676324026531
456 68972761277809782921026955770908911307166551957241781189973152165321343918238394102091229594163291963725761901549705
457 123927292494537640053913583339545775756874101660401452883039395454606099342988299445706948059106090354394208076338672
458 222667231824568396727842096741608520022264122935982665136680040753539766262146624077591220317108980068431603089699683
459 400078910225537768715467113696376448396008258519333057495268997753372420768766632730046503636043358020042228565937272
460 718844587484529236344140607203432543490214658805996085474250756829267055743523407759783232130935762031299253540752726
461 1291589053430736685433221869691022303241621535125797164003277060288732521066214606705802578904292683160034411377560256
462 2320671688966440117587288345302915126385465260012618995735356661890837166060701477119714138938457607906503165685156753
463 4169683130764591802363370335795724246239803282273287577443799343334740083070606084596705243600656625561726266554407437
464 7491907404931605347576896241406648249556407730498527929894192366206968265811104502230765505021966047618821484777472646
465 13461137166501365798294303984854462128352233499963888772441357858597582530643794041365838564083844390575538428433424491
466 24186392599578403229588458997812631631078980187609077204477013482980666321859191363652102634565884053336330271837631824
467 43457070509369257335490164348224650599092005564593947054314896844596585479604426963740805531506453255291103659948772126
468 78081796178616989633530407417680160246651926334630695730170003376640870598735910449937811984612524165049999651271505646
469 140294014829293106578322639426433052725054608041668772537119803018871810773168513698046481675483959652715885190519475535
470 252074254950503053402595000380946555850647356400268200650743800142478286746529031077938778317502690510710364913125123981
471 452916185242593050665622904830511958105366527385210283077782955480412353732361648295330943177410162497105316853007237580
472 813780331890626850086025388067225655561759600906212937110731205340388243000399085595424140591856380588473926623827053643
473 1462165517925369776623474910202765432053866258207094648987823350060045717616531487112624891920281231894109107763204239496
474 2627156147707567339871055556542458864760653348816698489362646750505663318961315432049555064731934893733950587666871774234
475 4720361231217290268037664458565840053178138979661688730055083372474776572335152767132510636265403770381965956717636181616
476 8481342143527372062309494560749821163903899734456721299740279517364911778861276924942891906698272536914337786670210414421
477 15238910971443450361204728007316078807207332139885262794471474029619097239509151107622242542711914805618945993888165575113
478 27380620150173299036805540373016666148301246089776126840569862808941592590789046551454148357108579857335646965753828461538
479 49196321260289090395885989350265960520108114289793851165731646654082457706691457206500952333529528862952906694653823963555
480 88393835211590479227211466684353647676929810361926783964027308026231005982646354328352843995135181036971604368881482490360
481 158822243274535012993548990730700240069400600092872915774322425444660661437090462692213977602538171709887929811954233884802
482 285364979337926332010977155626339213290212619633500471681653984813969879791789906094326080311547978170219366675884960288166
483 512731527735522320767371408930402827941147242516420959179834847044349738464816856415470806571664246650861320696561683367707
484 921253967967410326950050087954772474478319328256078631771783894938565990559358089771759906248716812194855167631983452195809
485 1655269527200753950580994581040393352960165358182998904749940079520138604818243831363463174314513907553399673678189555183592
486 2974117130506984180044203106320089802385379765691940856397450843174433600969902497306051099077992329493304430827773917685411
487 5343765810111669790870501273107735266146937573075946583508924375461063224889618198923050327066383407738186459516017149589064
488 9601448692254648332717323318823209606783111592737440441865695484901735603261907352071150079226965143553049843805264610967406
489 17251470267569983309065350801093840689779562412370911130896974213257650157298458398828491917385351518473737295221039984059424
490 30996700178477389033491405290625291240834790525964335786498829699479264125315814096907462409085671644682812072060835031740313
491 55693538408755952896153436647842765225433977311161321051832653825462646763040004766007827259987231883504690369875209904192469
492 100067755684564576124403213015146923826801111854418073542687774164151732000522873118048640796644249986880514996943318005849566
493 179797441747235225198624411337193843226735205177894259386766417440702513272189860070103444146012442667070590796292623717528811
494 323052314281461331852675083657487697230488662146196576649094174820064908225990156587702804658826231801210692516144816104296432
495 580446511076194826223924885377896352549745761978459278307157183365753605600633691365856864783228386577011580724261809375560246
496 1042921339133280852932178672070704342840571431495193462949981724775381651026664076437489207610209784094210680895857409944116126
497 1873876229530434956046670812695280060214186316211985867350352371457561161967855865073477496164872962491921354760974238257249479
498 3366900255888288055991183516419965969492885137143028169785926499258630948584776717229758622760800171295242780013982237655838789
499 6049501645015932613696177473293371984887824501061394084234906556414598320994952750190202382932078251647497288475747887057640900
500 10869484502562206587293547631728840967164418209068558682940337846176489616709167244444406778708246692519747173312544749252179947
501 19529822501788710309848872625581028466432007456742055074040688984593752030702298666836798549260561468420188963936309330056225272
502 35090345532160602946793644899930055786899478675382141722837360292266653147347700755551549626812136393046400420038618659135155922
503 63048824404504828785859657505101896450451791719160238105139767691984798670631462534186875826155477856211952838868191176255447696
504 113283417376064897151731602439884919138278997291788535879430368295639789281296407456770353502885641662818091184969417010228257437
505 203542774565718895745356042241401281089144787547023492643400664669529082219188002514070402627853973657506616799347852953758942961
506 365716907536235173672660184142209935656723027456127350761061033595946802053136652059037024371550272010822647735312978119672126970
507 657104418190403564608118364550358739882489290372587100976612938141551171756232836487135453069143256601619899298983548625769239875
508 1180656971301135320486122015791675958726041100178203390401080726441011453265428262290839133898352814962141810073809250389374660216
509 2121353692493445641295101412316902658223752347463027302000453720792560311895302401561478132491826381597433100708695072188018594618
510 3811557122892540694121243016449373137839941374405095845869975625934575421005981424886687435999185401287652569160990679141830378774
511 6848441988943694126040770870331314835262559058255422033042825356107060204395811732701564635467948411961668010424080190635986071059
512 12304986168050496870533226844238700761064112626617034347731713475990358902279419902630301709628719775750911708081190382682207724921
513 22109070185650793767731050617454737215858742907293898927124802964994156572811891463827215113117022585859551578934085885576289418720
514 39724626895007400796419844893357298674999752467630518385266789888500023397058902559453344868572698669007972211811086517710663221923
515 71375501940906005448378438880642293161733911746996354632041073859662179522824908324961460409080477648796783746790840403003626527960
516 128244433630075201740477366858289181054555648610266479620071654003574189651150786511272826736665912799786124179471158664500629397958
517 230424085433618989261997591955003512490134456689187237708645933566471523692085313082597854917518475927081251851587655574776265424512
518 414016091342214212061876744712023042228382616326403745471482172327549875047724081222182459226691833941954909766918111015468142263201
519 743886315389823202018792374970433713935437284200645771389433773848996156865672291969505746123394993311113727169502113499565213221341
520 1336582953648653799101427154521469724030550704305124573963500192525619929569666904544567533660908052395255818911292511931942064010422
521 2401514794700845172841059715685041837541636587626258849262667298779058257952641806366698458408355777586062372411254638303840808969387
522 4314938547901816054561081470239145000405908611374378668046173582028590097199441275269967603552597253698430161575893178312083496867280
523 7752896094270511963735006515897402835820595499675334325008505380177380372942374258821649173259407627304176580131157024202299907296910
524 13930070424243425031648953439243268237033172319815311120330408789041945381483575242291661311754532732827829109296755506342885027836494
525 25028951718801503721539015234050785117227349333550215240051782843152013123736551885974147217842165469931396985355510624728069532442559
526 44970944515244303823709828530314260453372802545593876115397043568214735624147217537698052573942882958300778727557512136655725943024189
527 80801859914651769563891656862470757751521577107925097356814982821342645993818410711790673814169593850523109551825430397350042827827132
528 145181308421347932736730482587403501573523331837012326869261578400030876465045739491617048837443639005487529609900367312849391218907723
529 260855533983971537266113384426848347400235458665677494114927285355016541050024253409806817404640413589101866840867621607416702347310376
530 468694009924333216651115198547478026339034145444901210610833680665167462655532588455204757716053105055421802910611993844006763321193418
531 842129249028885854757142269908583175414797823919078922814721305897657025437896307621539680703115099302752677467436879346306829444773552
532 1513101633589144399010301945829017196375061261534504476836873877613976004761586906779828994822706511889146188455563277812773046997429989
533 2718675970713856673746645752393472923199515288318416769232960691619244439477009838087902280018307483638300567109652413524632504264158041
534 4884800114982810439119300721332337812137783815198939555181149626608718420935188975577352376045498934348279756153381921065457814273742226
535 8776798861053934885065139258115344851026026910826343238644794083970297168203805889528668302118220122851354877704632240467817158282068003
536 15769774900537301535489007134395357603307871505842282954299347481160650426983235531869758455251484405766906095176180465274380322411392824
537 28334453637434000555267160406192218789261794883324016438924970741328090945447515923785896979540031130582083275322390593757616464385762098
538 50910128267242595511148090586668732528935079204558459935509672091065870886851452843595761432500195428618918747431233723755386306556609414
539 91473129969334872312626757386664580469122850136202581408110347961108468532123650209834058374249506157638548765473298181703887997221922699
540 164354987723939253768219913786722682028153003845380396362301185412992538868979964042079126716122272180849325799921308181542062266431923025
541 295305976725534791374822402370613178153881806429838581747278643841383272865920831674849178812222374352869209766066320764356912683729696728
542 530593084502540432526395960561363897818408611367282858069007657524582361467631561616311518818188077108780770897344128672683428657111185251
543 953346845341977459905040593557680324842442241154143377176428598367683738273412564393851620982238250481254118520750190274645693035051736616
544 1712932629673481355507885447105891411926688621921874018570917764468941583993192322984255809316795510359266509250827518212650529115684218974
545 3077723714234975919089767107401849704056409967256416718356198248631021922452694826654006576619710807491008051401038034417606487130641199072
546 5529921665961817914213990654282825460879103205251545776869626781134162577123058435871958480574425596126838685879475271953963776015604032937
547 9935925531663634065662940504853486904496969063360938357973637482452672814257306372591972202492543595332224428785520004033487452990415094309
548 17852443874283067071833217047345993097423186392496098397988318478572089913201554643073914664724778874829407710129165326872186901527087208206
549 32076503720641658392543998273096824116067515352247077591099736845777429635391001332478586601773749352160098493155989741857183085516792497067
550 57633682995217238241675889747895677603755748735315894483413978202165802758137336622520862020376552806124523073821083783346136424799495445744
551 103553724075472479012532281133225359997910578391152437477668516868026644372713412982595544460569652174755956212617808518323139739486399492134
552 186060879898808018035484041312310720197706216461015965276892154138366350767672304915714178626299218416293482073443258810059814608936704251134
553 334306190702400472069641330085149553963120533465647118651853882594342270022267116068633768638276090338876551782583415254532730904845962590263
554 600666992452859705403643481643451996702670307508614653810565660913240490349190534808144016248059527514562024525124297100946596249168157606773
555 1079252630842091978329266092682888568476634611910949662143968654994554341727830545999438143390085861857528549636588782260778566844308921884596
556 1939154732679920298272584353226162640988292752708634250841364667255118912405459016869384241715517541534196241679213789285304320811940585167723
557 3484189864184926578693902833181707710559285255954766282788663387215287949874828517377058065436374105092692430795015399106088101414013376802840
558 6260242571211440140969820393622249566198519230248687951008093815109491954774135284227767638595564304647655503066154936296220916571947992932098
559 11248134739516004777176230238449114103303268158833138842290108288844165508480227532507831606486510065932438588235606324289923795331907430142160
560 20210164970304557310454026284305201311965467814581160204867552807567277814257798752962287429164402602781692666843296093600836599460777806252589
561 36312755633339844587280159794760565119946689954265960216446129899025940206196336862122632551878136541570480680020271022589364549475580869901569
562 65245198325898856602413204633658009570247159941191387644866039937570779910088145431998759118514770720992762616240397907225120134620030318074538
563 117229767621310808114730579235640334156428147962871545149727446217121824722378280789487932066342928451955321910292898955711548606631568260279875
564 210633407042482197821740582555661990381755677172971233942051899052236759950867182918797762323595995326858719180253069719171925191450198262407736
565 378457051161626320010847996515261442856768560057982296606227740313855625051763734347820105541888743124263589639704810016828068639329212767666282
566 679995360589054823911615606361465604093409892866626173026828345197835519536625603620048189871845309653382059282284581554519569235658734117196534
567 1221786432577697831031562841638537141378367636956989474935666524210825379527564272332582320242460028332681525547947038854760532255353692133207427
568 2195253340460753729154304287991743399131826289373425944479472861572025439847454592415069587056751151600803979962300029558399922908076808632656745
569 3944336833596023345160909947424697575866333193738220463765069902949714304171597897694897038763179284902752041528935017498380057528880482539791824
570 7087014865262400661650150233551115996614826275825538208784220636964297322323608729416426297915103383620365279139775691091370263969517038978188515
571 12733643656558550844280982273476085465956159929084186998461432212382856937034924498324517749002059001156160839462823118969609778600482086984149048
572 22879263534070531017091025217171214302639814310935297486995062027615600099863891122895919906861266345554976074862279906426176820744132251561871158
573 41108477194729532642300645864231493182424403937654421048705145550981148949078919489310015064410778651681540170158602037366848144809655935901183552
574 73861944671124679722007090568340751969707016879860303195951535600834834678922154394505764884078140311688211876249069006190415373162970991503766449
575 132711967041672308940871902213645432715273261888941573332434235047006793758154608256513422081361041002162277531294907671097371912953765997524226733
576 238451157419299179660328439806697717722304734536922097413093669155085595633175955485241728285844951113131504832559075302870619161886239473733387494
577 428438789221995064148300143291304943706204270853254117940585957169339149713181606714750551430997380690430820253806315698303047783493408446681978347
578 769800398943891214439629321780441373213212068901010035720703774978235853786536129672061353925156170823010752184202749683129874127118201654445673296
579 1383144264995863551807118101167782593551256865776956502972196585987218343956650782556949142192745670576538637867214716444697072446440335999487633150
580 2485174157373212428908259314650416893009704124492687143994347499444353478967940654447693522418148811353671218176413199364430147153728134068044094894
581 4465254094441209072400707890892614312220901388459600757800795750413260477047741651720954249923228901553300852537400377034748630129011269507692566575
582 8022976606596713247355311477332530985490034105316145732021098084425136109788916179296313084964546604840544055916314713261097446853892853699812542957
583 14415339478693938245715456671189337472924266357209084091736840407225786502986828873429370448627382596212279453826160872294023893380739141481549272492
584 25900862295314617001446332331362871509664809510697485315293602195991581381426036145185090239925705294453704117171261817235883240164291456696434914123
585 46537555957831059852345111618963949534315477266868536110399833028654172087597628921100447633035670691064278531638400456065826580210032542427860773064
586 83616680009917405164071065448054790537586191788661429878542241475156826848135328306186047172998397816533753842761831303674867934727413750329051239546
587 150238856166325844908942716953041857173156134482811836851669794888614334959633262433831262311904487679979296217288256277647873667922114841417694791408
588 269942718360604774589201575665092974319019757585361677773187677491693032159677216040447724580099564204706132708091858970376490643327232103309478769269
589 485021472176553207540825211491953869002311618540407349878356243496755130862372878403698709728663007972488006959262591091866358877983757028188114768361
590 871465731326215192215752201688081159816157661445674143476158517691285117978917635968672965775466493451445695303428865783475913484981683126166173992258
591 1565812163877738433531811525484869337256223870813608356616154846010564290502844246291322169013920714579865132606785701405718074788242194762146889722787
592 2813383985640299380207539717252171572411988650661443045762281699572784818818531137258385353628064745558579548850860781597081701400971942333228823336312
593 5054967404937930027822906008458614333745380615720450414624094155884071043189051679466675278131385202597042763937643332952188637585700709449537531869922
594 9082548132571871703692804636137399858234635291728009846847801789527076756814198643097180139331396525029419636277924065472985625216337137255131375648102
595 16319132048191262678329786837282205302488680111187403457172438899671210461320858274370527480860003913505251030740734221692157550982805212542821110254075
596 29321514944825509172949468926612804848566701194536657301794783439256954748537108616014920936570844803793840173750955557900467808219052764001383745004481
597 52683637593024841280981437971231905537156016291866856533022687700310367645156685872334577175340586772015631566114748054872300615931556725084195936968648
598 94659695287094844214132776206926795770269078200028627808389063283757838129017245974291108124636209831626718690650624040577134152258761947719281328110371
599 170080471304281846770978168162372946449443354889986556154786048836741672217257815456281897741493992649234510331751165164538342195444787180310490156988680
600 305593279498231911198025813072284135271927086812331561733565310418639686260231351467330019031065514288280584693247567122994220818862160844372901030392398
601 549076867898668770476809993116465989543549046022146865194585166398627063341452506625297019514017895865397131089820622663931908731191017569016086238777248
602 986557712775736867539207320777828499674792704656170198824816482745812702905183069758191896090771382168083025938062980804969265159541342884212814995635129
603 1772604488624921484034383589496169956559907535131895934316248917920254165672653410599839330681407590198708076392764098909952265099894787653451638266874229
604 3184939545252416386512021229255212667793246237065171849339395263142534914747533764883475909148671964297948252464866368506905092238760988244979758381952574
605 5722562462188980230726687882136389944794979272794155244614710536257594869838134920402450017730859170238194404017604397245752884647669759588609031557566315
606 10282054233170395960345142727403792423982261613363913353117345202880339012455870570993973575157904726155364379323872351757826579078015027898908692032100080
607 18474353045928530713971772081150310218844890764973369335770706894712699694374138457413768039597936930048145170947158367841423015849585814049053550885303062
608 33193923385907963632793858779890717819316846358317554897290875180831252194192362820175195811657769952638688053970699391090094341563387341837520594987034206
609 59641414614643612460966376769421687114493505063676494438180630467587105170436077800462088929216411716607039579896733674461060172600728056979385483550974375
610 107161129941811675824912954661488647762163711645039512115043489638314064752138580181776357213721803095354939660698365268855432897285003420649155545167948709
611 192542511685937257047867452529018875726852801095768771637296281051033102695549860911308755996562125037961346044176293434300961570417768327357284976361564580
612 345952108068099492835965180660386020919552011982595297807364259058750803277680716865943575637181299723350497941645868108576638587150620573120605487013603819
613 621591876146192794163499872540407707150307724366070071841580344578645612096517636812765351253957453960674500851523881737583249340816195332164071635850560824
614 1116849562352968791895926127667354358537010543745713038035934301043652693337254508662540034438754056008939035563619309737062134612545688622989643014138181682
615 2006707283019013878825309292687707476048208834946284365205590791157315564852739563083050402685943496135291895064672078051048657420676631368587718365503590160
616 3605565382716155472687487061543121689960791633546787234344519724449716386745113939061738854477436557353146919597920548914347727307573115242808349025572222397
617 6478324885273224276755170154268545955235421195852438167119987075210031780167783266941928520369651466552983017538933386612441501542931386970120430303296208913
618 11639975666599713934148366469972871934045117587137274823820716842593625405093951618472113224421882975536950036304908074004795912499178027899482632801907940698
619 20914207903810490268122759736715938297577738561577854078096899776258284330663970813638563517602263614381401598486428219297301346535588945147735789416863315011
620 37577749711188552688824202475902054114386416797061779220200681229659102023256815014288771763590190389454502884453648247315070080499871170547271881861749925624
621 67518085305992121654113143014626558469923670081902367592690644916063247277149158998672266229763549166352849647294538586894402337275315078371311002817220158106
622 121313593241319229983736738406459287945425338124059793084562567821562531168506923678733141294095655730912564409703018607602789603716141015222165759922653514966
623 217971049362890415259135035059879265482372595933851499950501018846446193377607755178316502219717766771367784742315076329594795333687373591378994460389424273139
624 391641011455732770105150074887126706448736465377059764030919464937140144103417143882305931183018705164192151484043142949963181617759128393450997973833690186329
625 703683733699466320107573248560709307478489881491526958034883493165656239880773057626761272072870885105563276827400098489575506334344140428050309494061501861312
626 1264348683077565398925129371560511752112580514507280189389129444362549192427627966579155105746302741575990728720281439409399587575150173894777104500117771811363
627 2271727362512410288183387057704274821196334171467927210122647012613420382321494913023277851761471402404712801430403769631137126170242501192818356341291372748440
628 4081742068988250796354899990499568206616484374619100277971655912044730295885957137893551024766150503849633974452960369787252656471352847932876808441197825056166
629 7333898685501909794958676564457222655418087520921072305976277582099451208191318158624521972453595274457003569914022015746453165840966004018800090290117791189504
630 13177233891836457047868971825169742301355826843850024848037626784443484410043901253513105088533207872940740926186312595703528922935911068710708970203090304607169
631 23676287399964268751892438573619161026869574584128811942895094613264312475250738400144362737431748158519046539165220359684946129655692161584956330504734130519165
632 42540535414870967833942820882591532167514678894978989163135359972113404628521787348403319704710127416541819640429361865044483692474992117112576509666487962923798
633 76435005320412783361658463302992637976565246886330471332317957708723990309445641498893599963961002187842766594385614332082052946108655901408062589959366912283691
634 137335131806761984752083293384263642839708024978413446371604399529859503927105774249125249093988673133078062682623746660825816056970222904443319265957050274383312
635 246757861130725565767860538236349240002294863283572398752409689104801396438510662251648560861019278853629012329587815720641498031984243023801015147198493942174830
636 443363917365916293109940483624250319839780280298107614537915043666830833170266647452432528296477757348137829629211391729268038493628495770663656560542252192467214
637 796617227598324875130790005386449667155451317829013094520527355235879206973528561607437335705403029416165956258569043705347652853350122353408466099962363280836255
638 1431327589932617924718232157716703427943124043306997141170254486601619399944373540508477850837423052245250546838967941818853895118404647465994983117871274573166237
639 2571747884336897124867587530881131519699758344845734589126229226449912761143902274872147072677851230065676822544576674706986883732043919075849342775519652407561116
640 4620806045457885635348365573293716232832459825869591871643798886692538082699244657229578763148607785206980934318075022152730534317337527567517873518137808338196299
641 8302465665387543344704282262309893954644040729577080083684769382392367924959687351617604851478795631835862331780688892499971218698886316668540018645772529702746984
642 14917513404981815839904065254456422442363627974647826229833052395279909045938471678847732880911015970810206740839814348746408903945294288761736290238759213022031402
643 26803146818846228610599761489315796578645350201192147705256546221087296068499428816262742218484479142694429265415499585502620499073394017500661336939530328216469296
644 48158742002719348706515037655562248496593572360679805475856587343848407117848772448327578799804759653353372612709168185516981261279334507593543842866366905769177605
645 86529557404570459059569358700395125047240722136816295123844704618242480152718089240269114665486897010858818781283587709322567046644125202981452427221702894556224889
646 155472589051600853177676194216674497518013935154870442697748969391746218873942016633128630228406737619713324158025593415384351213598472365321080813257532937256901362
647 279346464623557821398837140891811110441024277455826036185400641856915686898323880310030249728660599439086328435757800271229086579079375099094652127634335023779902499
648 501917719217895437933467532626822012018964784837262956949359293186417760943691442380786113244365731389702466851928528598646717388112863494717191702210365791522522296
649 901824181681979698906152121976201096772627639663202952013380791964841851965773358250838876207236941533340619711531418426780821060154064207383348413923402532327327634
650 1620358922441834557547400877762590598149858486139171667512321349541225163156116038466589579074484817045454529137820712805324286425044513001325060532752289368934009670
651 2911391256597225226058498362948317286267984661824003547538597598746314160626529149595542912885050400438918475087090333802900096461331063450670946930991971012685889131
652 5231062656301716518166305663457478473746668262961400826552892199202622296768308027230627093234803489136561739353716618150016891161593611270411135686353083535581658417
653 9398948510320414732007064543610733223138725259337613474704996284811622343314039242675602681221422987494864863039202693381130754409094163562552665305542469026719246264
654 16887626645655507003057899417704823128282387991738243409640047951151388243574984837064215233339464624413832644664112833437290655381430783996839972338879542122838667747
655 30342961599364218580863159783062548011170888571317586760938313217966736120075694091161766089332573428110316055836366513859386195594648214320871933134235571776534197992
656 54518929032419643349280784494871718611921059676922361795107290070823184937761718488468870108985216552269069076488909292145775711465624604328911645873711059193242303806
657 97957268050732690505616911980833186970057420298055192769026218543906927221959356497926021694812945787195569714202198081154286798563842991157138926041145645932979385184
658 176005408291440628972375747881291399021764079438764632547339451727343032110726488581346380965400471240999800751234068336387445240860570515767182099082031622459024024009
659 316238951578284776672364670627714403958482064002494838910030410690167859405241066489852045357296124789860717780367320012132989513500823341024682265781450753283689824709
660 568204553860838475375245931696780413027890544170232696618218575660416278336099903846086402759000881224054126827050875836394798417142536380488791514625432350461981303662
661 1020925516660371187329064519853632599471202407501838840176775108134945651896323554058164564943460124022645909555741885951126317871661686706310987841303946948324708464683
662 1834355081257440074297531616260697898907997628149989386951121744943409687552288934633523764037381068925455297932663993056357856240061811878130593240758313700818328907248
663 3295890355588368456765420980433974488107704750500364599206682715327300643665348446831710984580753573928075297252975961860641935285911372526761177335160777711023969520390
664 5921914108698066108443983205036738808308973914028601985467017447945973792826425804206778537396753729848249706047791439050427119205118641213793780254833648695011531087806
665 10640240701980763779040343359499918250635687838358541996551212006416781997646827430808341696486476400527767660220524195443134793464446575019582119586967439355729080437015
666 19117927095531342311811155197297781183839626095170222175400931407974034802217025630375206071739534603509907875497441821530919806737388977803501311228111106060820726995157
667 34350269572568193538615764072764096502108842487433578102121254796868971284443389771260914795705667698165372054857721702232801616842645796303466565540135517642997817293716
668 61719087734355140497292248195957591956260566578988126610998751177258544265582876896196660069387211333358638455351961979585150752531868831397565694673621086346393917285227
669 110894203689250097852783951487942436953255986426383651959318937632248567658991742636718907774126800461570465261186042435666932143519202532958125852625645882698580790579544
670 199249938119672342386236258247867177075110627765505481081249669903654035926291238309221376347580217463044256114243815976173157380815689280115454563145397827194543629277794
671 358003723548463179165703567883910615300606012950226062638431070307446942225038702599838887614838835406126741358454304623301084734842166440809139106652940717290293124631888
672 643245700771990853512975824823189744603742222693302055494993837371348795414739063773356997131237085283605240370318003372360327519357656985510427114114881945073668690580813
673 1155756223595920151325093782532625495943291613581593723771629225460245206123308266241087797382318812137339567800638030788787208908315247292210614131030547000360124152397857
674 2076613099438637921580227072539562207871862907023853867895093824368078927212119828187626612598563770630512992379647236306169581501106899649030032913426281068915888403064330
675 3731169148579758436563054428708335715323042021246871159175655456400545951623362734264783382983331820057196690321045001931501279377724294209122497817085350677765878993405763
676 6704004332379860886791867220677559049953928800080737905164505851460191568032127419991568189211411939840106950606316661813893819259166877611678164772535310367130688228240568
677 12045466795756342721609706833458833505293088797199634138951935775370971840816536103085864751046429525987154865564912351868917584754090618637009074739558655700262851165780426
678 21642776933612418474867831791270956684296924309412162863705193872837116956821268070222675582786731699736653002848254606190891967922032519997955735956480385162848045374784182
679 38886811224545325122495981185761799495958270769420182456146979170857901355906029595834559627153539227648025105458989080207209482621498917250633400755651062621465228213320291
680 69870150759855568354647651069311214884568539208134782134433256421209567064754468645348059470838307007937238183601308136726116953812348692545193705588248538312473599105331785
681 125539683339309994967931392730155950127236445211324657705129330425140709574228322339003507360252150694300693463971857629147506472414900543678386667106605027921736385889842608
682 225564306381737169634327446280799819143431259759058867685199437066298123282244705622659270953687758577179485095070913500598416629495318076892767611151130719655964092912886371
683 405284249251746151513494869070075008031940997635394689581852801063406012778539116674447484366346459207451951595156544649341818847594766529605249686177884706191229684275113976
684 728197316882093562671517007398303187213838640560001499573174478455575465745065645990258046389508445297324356824891935451671532343885200055126976282984117560624449752400282902
685 1308393635561438075915207412753124785081131358535671398644976203451281141699083914291992934207565207011225486288476798601965821758718271280087877949640125322573924654350238144
686 2350865439751214304327276490211826058985455075943820434722098184247607273123479325084910882958804939278760000909896660312294812009054520776269997808827712007104268340140473297
687 4223933964219562146181521510512288491843157278772089746782093703474195379177658411587616201171162790992224788531503154118187436737405620424959327706610178625471498447444193101
688 7589382970373546871738024439200323718629226805372453657266702992967501244986667619190829827740482746487509023725591269189326403646727311401974790841980965928996125493510831942
689 13636277072252541298006089896518923832924305592782340980854732995100050211838393423042287614709000295739016747013270166605408813979936478505900346637930819692074058262954835819
690 24501076453398165904408148170138832962613049472963573346854174683916399640889294652300394447274653922612552541964428093227099431306724667226587571673802655473336189664286700880
691 44022480930427412575480111462853567605287269315358244626456748459351169181164913838349873002077053248235654623509574678141822950980096466462461666095533413658555519217712699102
692 79097701317570399119030799888967869874386280241238460827426853676768505586550536352042113893806114124899355084344557283088741470295489627747676295086493676431202628253036069998
693 142119349511700372393940126305601491087615873670998093260945176556498211181639276805930762831390562856386473431054583692525860122103297524969858493141116042700938817180458334991
694 255353937841202197777647059997310811955402533570742817520049028290550717333477458661086569263665603059142437200690527127252917437692669863177645698381256338641846032361556828237
695 458808978475097226876407107803955521674276628481526033234657217479636937918731085218949948541606710561263697828442662814506666315469231075640339596389623639809254765063916128652
696 824368249454097303518042417957033338756915024460478401424868162330921294568979086887364156372931750847386686872057419264912715222741433290664342658995832664057158984642303772235
697 1481189433054868876251106928047628989407068691620761360385566991691681182048755684792637683837639799974683693903304753380925641925298791363148475886653896553561530726670876024072
698 2661337500620912081764391620552124539428500382591952762981655240021798795064711113143622724463618336823750508821904533823671151913296023398961674258402021415602877796182089081050
699 4781776816759664592322011884633579828212020572716317139512888124103184343899028772560625502534196981958428494269884334524156843278438423586260303126981995619426666322959402848112
700 8591691027524884072690196447835603921124964581905086608870617037780300705662707722812714040477514935197569146795571529139045310473467162281008938373575533145247694077535852387733
701 15437181102582960533446173660391848405879084388604826290310047922594117293269549372639695866116117734813029370944025772375341551267774688945337977717315135048748826172066500476425
702 27736863398659299953461202093607376665175105400723682549433099038334932245069325869487455657379791982277888642336206727991523180225417622551966720637472811554673348700749723555490
703 49836403815147343689318058781786724376790387360351171927126324356534769753874628476819812500919306915620568848608876875406501937525921071386535862475433640906413724110307828300195
704 89543908030584461655090585921470842571349304981108751271083032491841464330465384650790153718522092449304951971896069920365875979884578533234411534242509112250329245344191675788536
705 160888644676900479838630403662357856137701128325086689912682808713243751829295887899399448660948086792491189334694506665390535015876831869505446182629550016960852004306474401663298
706 289077800548180767365700294118754642923309341117757356888566180705274145133216468113718613968100114119772828043414236738507704952313498839176423844662368089970701379219720950988070
707 519402565281051999525332413072826862342439378698212484965515662179970711830398036710907069234519189199640228096478598662902336162401972810524286687602958053529598813398252944282843
708 933240201457715377005954634016061888802985296119338773057691841011300035429650796608691805669267936969401413945817951116864707664716358208961735126366064539734979729610817056546721
709 1676805876277425656805452031953652398026711614589078666531176448076705684933824215368276231014381630580536539856013543845288148830262354637837785949838503476958645022772342159265704
710 3012812716733250339864167105519488476191519030723560253146001661334536077106871634022106391381201747637901584537088318356845583248181038952775830948158490443262979363504807813700515
711 5413292376014909885460076007541318601827713673586420326844825990556544820657615862867028271548636662923249875178269724567590990788148980404491673947415495754849319318205973805189064
712 9726371037093459892972177951055194580905049760110661673078972887615646446998280676099019030935765692910340445253725975100436762285498200420408411213585083783140245375389662913374510
713 17475925366671889239875456344538876546285835850383387877217592182717049604399562072057922911319513878096874740409721724062238041230372757523615075880257747916984778470265900858739488
714 31399991451770828279230236752370050741264566836547093189725247944052081613842462381967539803679894165537576607742294381085788373268797372668923306391696418201549341304302252689246169
715 56418154832109297129640156761362233984320890813973658367955664349254032741655033937274674426149274303013667715250499093113993351531417624870585652221243698563947450320711528027282197
716 101369715324567366225674957547771571013372790297954175775830530316595946568075618164115371019204322390865069327115069137944419215000475755088319158360350365982046209205368489863296670
717 182136746860348311273972923553612293516586416969808191736812731644651631976251447338901794598666348882374499232936368951978561622657316811657099741262857964674085652071731016423677419
718 327255477147727525163781121882448899730419663896091418919106582837766917862252765712886131445503829643285480312146886287132267317113690055498545337704436761159121262059721986746503664
719 587998573430664193189504481399745445327482157662398988755320500119406420816898589479857635930537452528744425740685018442234131583750815766138938961824755644552821456816910378212521974
720 1056490560127198285070210322384800223643265762869552487909546512398049210644442998699926262336416940463645596388659704532915259886277857332757945778508661545805390227818496227818279198
721 1898256822504856541438214057777020733435657791877506665507894414883534806601103525414577146838434698682080577950194551465535386181061555763256078635123077017580178704670548751903211143
722 3410706257282978889355225966690261624230582459152008994779170809849470136063450268225785367155106377327814756997779577327822039958052167526057899778414317720130682528792023853992884997
723 6128210385209614532254774828243947681760180902371963334350225857029459797618741393906194485200470812787735689387314376875487874867226043989050813430719630556081011859817877826395002244
724 11010904983446986554390176080254525995071471347275216675674967369270985718072431831738100358533685860678080493212626766607383702783335900559823885372769783857734821768917192824485644267
725 19783920742523705957057760755089825873220526889126288032421331421597665934550508986048036506764867912714964382377256016632284959816136814039889029518473510572440451745106552751742207096
726 35546898328054599583901179149076654254527645972086610006221326585679021255697763518205036904082967991575458027559762718426823757521938708790378191243011262611857386737354614586230220178
727 63869138842084946663178788637691318142977701315475765393592441168734255652052902663897669691505692230706531606008232659305354954469668096219700219210232548007178501356087802904992316304
728 114757323094208005559941848647936282904140202638204190078996108053807335143619896638143800464698047307820917869652177324708022400788814665785462612405503275408177671018506532367085230301
729 206191025000495352941242764886366870050013961036701879535853125724309565322272081721045567212764541459535492028716299721231673173308001689863636005541516480813900264253880977882151595313
730 370475170075666306533437460121682864214997936729211180855177822587305271930928096633088533079719392812579087437963994667905794412964757026980324844347699069483357932041859528649929946298
731 665653859775245513042727395834996723422275471602246492611765628318296851055668850245103034764198874823362270939220453526610807339226281798421326801584815165016245056904798562405622024003
732 1196018240421305248771077605647876472286838502928340402142004663563445148320640553173442364280155576619728901617227574968272896651722687855459994988794116393919136770052535705709298836344
733 2148954160505374691724123478825611310528550449718827303832530119176909866072751867356902238206867271051827040376004683678357343816657052252769779795801932995758728938357126678103019357690
734 3861148457340113459450426102588941461068607323964402110554647963712647239184328176821715533804518954886793071931563398414836975815619633761287130520284087225688693789556730122967672112278
735 6937545566869550170051467458205545225104020363646527927873469928943845701344918371823663878410634362077461559430806063443866910344712506681126863354532702400190526698968576329452140947411
736 12465083646523929936711091714641494937774037183445387636117425015248251525130349000451471432158263333155150427333098361992890935584524590869069321323555276286538366435147438377225081365305
737 22396726452774874212936073978402361652160905827739528852143997904105639933522298462142278637597274951555902043301449083651959905450770066483508197713486942428361022982786849042960329088416
738 40241475310140256258644105296803988675600240190059494408879255660911084008555905629978172446901937218403581328159674056112478186518970725336279781392274981196768828573281042488094947032483
739 72304152955174076527381124197118442779855878712318653210090131735351491821521150235018385060926773978748349842779297103793405607374713881323559606679827547914464114371460953383747049229400
740 129912993852088148834853487010202618290499363646057003036937078653657242078457085732699747358270001658081122359078168788938762910899647620065114159665205722821463323033423465931644020792710
741 233422082713230228594301401200373256725949851835105748114736443898220339002713572095986410360176815883031499741291031822604218312977998350725174800900338397675238094010592365594276013720960
742 419402763977687509226765091616661384310154387107273894241970147948684776423009878870954503373080056056410058766308623169258358032800527062603234156535531846946640543703006439572813721988065
743 753564857221428690794505592177978737977592725974576682055747960217526534723107876076367936403623994905184086809901748246096800232728324288920985047333226848434917712500431193451871753444125
744 1353972941554964852933594858630382183391022169550865961385927328507599238112516222465304486501610834457651275938647037479222780941766880137097882818929615634581629424964426302260819234957686
745 2432760377418079787226352954762907103944178753871169182058316569275860805172978772368869434674538818337102072221667800244963995684580036760581054843662689880585336356105862635536437044852651
746 4371079267757362551132744457462185649942863404695547839785082723343947500700584514528491284571222560748019770212232917519422503294635799922718169247927958910948861682203785726001881432476112
747 7853767326355438831024156624693129944031102491731562987272235469274089482356274543834619335684666771341096867280953533470851904172154698001099592209248878744402865189020100914791230877150798
748 14111311517847356196233193472567869960856970275395949771476048633168098111347995979195461340892385967954154235602137816782072265426778895304633938037703840859250225383521453652913710444699598
749 25354597924680032358791040711384149959111705802486709823491020416674426126219357702428206907401473846286320389413310097563118633351062831616927133596888780403952417366002299652174719023465855
750 45556051619237086765384245454547712820802595615586358308860905599786121995202224580664273336312593892051428198642769540882047987806962739921587125641584969742871141221640512545469964056098557
751 81853155206790144987169484119688324220124512782227904099144934669458748176034025401220111981832255446043164253493344169269960311865106539372102468561833930497407380138099697309083724070817660
752 147070230609662270119422172408091498447259336066466955452915209738340701577256308773189274567225785278088707230243178861653662485853058773048629377975390825662315460118631738606133658817364043
753 264249468171813965060080318021047052589353290138034315911173482063698514651268972452581400579062251933856409444129809123426393444408547622055176679595573491423384921198692722089669159934082472
754 474792084976162078432957450892380829584287530392105406539659424201036073931950516116441590207404695438862428183852331851037869891131801079010126776183571786417004586285279707029341255715277962
755 853086008140758196110591320877070303469027388019451421159806128707315197382951381854882647201516285835215258372717715513872189586609943022729116626092084751169031917743714070168731169684350896
756 1532788267357220678483905843424067757156200066713218794279353254645110627332939171847340159855894503108274007630611746354555301663454419743239895913237663232069095646275771228871078433680647461
757 2754048067988351979271388396971289873044499006445361149559308859929076058712740286769650134489358914524789993921732862130631942263607983618684230003338573015853835247417235905502449896039424921
758 4948355178806127573052689665804494905490667175915692810718776878399182252390967734702368011785670066770403062787868725267902604794529733656831058282695439292805035887991338844315142774764304466
759 8890991867655733757044182857879566475783804805127055229421213391773456636827298047476062528208083560913101937980605024782852423142257437271772484418767126399344718385895983576385759476863835171
760 15974951985922814737972139672232745098035537689888809551418144367680782129549178802533803611170181384545190846537142790761007914362974260225427017489174359956514922714310339240697895385363234360
761 28703107004396238111116046989084050771266094023537975894719483578075654827948843786639221197825796248269997252505934847545279336815457855425750841517190721977482828092842373758444153154991456242
762 51572508789498469008128513757693256607908037348818856868615429650527900734485842989896208626107341181243785326980975858296577899834498221633413905667572434213135708774009328367819834147851199238
763 92663266817614102056709127451140606930651875096965949507842063610185348580778190553693445630393425674221056130120716603380067971425825421484526427316959924249140218967408769289165594426455792971
764 166493374451870335396682708125622822740512640646774399734464626553460133661384313230691551000750316898988812370366438185364065131369276142020793564342377811320051894116747858762166362372469963537
765 299148138074293360348939783570843734544388256665053149179634990210696231481466916029119570836356572901665300747817598217901644302074092963424409415091746714474270343277234359516644353676174858136
766 537496514848919779801488124357675614219631708643909835043904260138799012293611740688010470146466091120395861782177510169496341614410980869093295365346427660436827896773261386829889396642959063139
767 965750632226854046510273329229336244666875629251661357062042689734090996235367543991903985765225168816289184117445224459442436905055472921289130122753145854760941718042369488259639503317079415720
768 1735219220739925362291230095674704412601253834145668307015203434393584816658991148137007743644583190299254829144201134488103857827539976973773528283194012120587635838844258030955005277667327596062
769 3117767303017406352375010198016361783800547420999323411693976715766294669854778568400891129176663661573026778283874834066555103056192275060221765248486806721989461448186156701294243581375963317984
770 5601870264910658283468310948731963746364168635710057426591282222840411864791505900946835101916719467424785614524070982562269538781407375071619129096037870588630603392474757172196672359012408597993
771 10065199681361534376866068204147319276375592623218831867655039947675175937140873970629635449475907416768427099527206645764969874699270331346183922081581897662104119094249445509983565571120123626853
772 18084718109282392120769952371701402510315283661647068457131570235037576291555106621395898779558407962066612188578455154292773922571897707392153706266882076514327518924634021595666474543152115476430
773 32493844081190152198616677445657661977021254469784520045931811971905478964095086792663984613516423939989678674615372213223878548939695901866487071206654637569571362444149644062232028754364977504427
774 58383542214614744484873982062838917416429362022855803750091728881186281803923579139570839669407502038637050251918943247913448391286126588180158160334091123203008117431151826431221556604385120695024
775 104901038886281679384965640722043405804721814661455236516011485236288230459984821377138172482038097682378921323587401136316268615310388533919164011898313584848348346484523091737206079798812761324006
776 188481677233118779291621828980861181139322994447797033020060329477567361119593236300271836896050632874991670972181025229172698353077941669034285860898799088123183751097528715259886142466198551136894
777 338655775288564415543089828961366601386598623118455219580651049584772075179924639511077638999356185362610033764355135679519446674318367741676664105512712074947144347404463543821089541497738030322167
778 608482139059331603736406799091516691887755253078975720581522458288351518438018479302197854008680444517687365170988412108122523850639700982569783575120930135429722038868117205317045187845936264479285
779 1093294550310662383892130976858973164976844381029942474801704672001054115710393439971734621003553762652865319247660722631384739903624119777016281217405527747249021680889842006749330799831302051002228
780 1964384649953453096933288664130577611896540082852199955879545635539327359275099500945336975111048719143286112544680492377587181134828344807372582648297783054060917821974756643759653209089353164986219
781 3529521894969896969058133093394292668085331984769230430374985108857004716966863557003493510492544701748772691843857323403472004879716578201120040762442877843355334233656920604407120223146700625055384
782 6341693215413324773611526496915676312377389323280130735716614579877433053075506410411657165424311278744664106788444559845694367575346438327563889435850201180163208284813232119353323114715307564464578
783 11394481755655011310486604982443554910615430685060196147331925970753738193781325649143718400891507861106503363220040674069869390112013307412806967761051365873441008100476137010382434068967645345253840
784 20473114997804709046802287162498104782550573238935108292643403685821639898716593761108843715652111135704939260993860644739031389178627703019563047422414665497650327205390505444651483987317676729626733
785 36785212939176923644514398722320173579789528308954080857185511784991191037718898957425163989584165750790346888062072764771737549197725605360272369312414588179411710080718061706715327489030615392106305
786 66094089303248925329785310330249291850924021744357059547237910046095765946344756723645679109761129354020759927135198780189138383853183000172792087289203911952252160849870094379317606346086118644877674
787 118755018437677377749429684199026010249220948784909666764302711641552448787039334100862356661307662976649505861391329974594650642844995930863469883666257548718044730560077479848581184029451841064997955
788 213373912142547034524898489080826749430089746152391528071576358021853047760559582332083007645307716850848398332204837112412794368936701687098851021050200396029810257193841006759030152291051023646669624
789 383381072917846369641635430761707971109707848278543396531525842216599986453451889559072918214542448259262194540247024150506270882884390236790499758486145779042370825375462923969916250976259294659987242
790 688842631209041903671436830268998111338512692906059996401360690608418847699603333754609994662101112440421363623596887833877592984946993909005763658999128889206591379206822977929340880324081566132118134
791 1237682828105278552531248869751427292951766357179812316751214051135275498804231996636537594400690363715129729815601252316954737359349091148416049457952060842952911173024474087341160912982413140191801155
792 2223815300597749899439233051127300195285512536892122349404568789335235226530046254431238543573006233509539784844517729150070387647432572395610070820015168549281258723272250354911902726754012650293691689
793 3995655735761734178294653625238596424344485351867818076992660358316003391226474258618387575358708400552361516674823365418082061465378019367729155236557380242678130804767904146823854151559903262008771984
794 7179222462600318379231452422287712568066884066668729885618360566653801310562642120741330445350463612047813410893553335692585733273987415917392220041725753135469300878546453753162174819963225479352208355
795 12899318303677413339717376197228014368132033415008831720322272000375155780310302813369036661691923550502403051601286955027034176643393513567927468533115091908264541336311414098231980691126560486727885752
796 23176940618067951014484405954429914572925415049446799379952204111710398470645362378367152349482846633099159625013182244569767309392176269896497230521076365098179156450990368522623901800070334488458200822
797 41643330582850124396391308562367372018852387086850220567136610131963174516123366943139472751760251178650747546892070883884675594560671734282003980399707045223258877654565441816362155864825380440421238080
798 74822946246867593634269923384960638989171538002616181994782392089041433806610851158119543223005667512702980907575655132160012633208163319250981391739761485855695930968668055721000970972053803619488359409
799 134438653361872152889476858100338396688841459771553614334397696672146877203867506575637579329157251695774406999047020269191611947533821969302657208045025554747227490727517733113058077933525770126701965293
800 241553593173434582966793399404252147060394877395812327358984334228126485922298517856865093844544692129860881397044180986337961268892914875806204857299007274535341327461004145515327181181210786223357800870
801 434013112418940131666941311768429030250355905060147069315627588850071604352575281375190555354435157930195698639917258838958599115826833995504740021525078688376157908020879558183440080891184480690946448619
802 779816103237712899979948058986953435348706678215300659150317067040890490571503609690590692559921541149760851822146486175377430524885904431728867593486694969781909830671606840641569355129395824988000777040
803 1401140051920499364571022868641289843746605584753344284624281397815163340341484740046494758513326286473769342922686327061040166139602894526701661632987218469423484242309498258912904097662593162461942160062
804 2517508213724762589161983540209567411499474132075099832503525465029928647477635579321369501736264232255421172754928585382985057947448582347140477749670356015533899954391382715090224626545625872852185197358
805 4523350536932088322645610462739812551133250841968743244307547685827094611595387105217250709593031727391882900007284005553932400254027963295736854434126832561438947592374538532718256398023980872746939430383
806 8127361797041098251013259731645028441798211143240781431717482665035661285221829423823360255280409335635525596463071376079891275850612752707657384592754973281884628061619231828030083128755477870246056766125
807 14602894301621713330786029187897754843277163836728649031927861453844827164260806873168113580882604073710064515229662935793351650655559449847593233594946838749218704874277596891287654561032023891808712465772
808 26237852738630527690961044183580233015284788393611954140959429056791402011692611294150784692438344042516297961911067732128792296839878180353323140091737396139574915491176197510219933889032798380739557737803
809 47143045899990454362178016336141735553457019397453122145044394503628125101512006645778161912181638942327865171988240997174081248746932979752968349256357745449821831809630875657127267333279447724304232025416
810 84704598309465448693920364944116938512602386117062647268933131742277989817443828949172763535561612546694050668769244006092787888017434729740597180889193443220362641024949379950744874269574007970498572734778
811 152193581000020826689694650842851449930964554135676077271506275318952140494041712729596326588455489822393772800608756317435223785836650974797189401427625476913179970395685196035051285566975577634738593953776
812 273454883912973201635380551049408124999909072373141553699041213746296350259963806916195710388362536873067510487118694528900764513452707951622697837397753700119161794520291244607365509517030840920713103571125
813 491331980261686707309337132542159359216659858800186478905698679256656912340292708152859611105374775499799815986507228780929766159481764043960686193417396506321945008128719471355494170649777615989023587581481
814 882804180980355492959688801446511823571117588721927394113280568328857535669925197921762533836572282328670613715802826803670153935678800626499948456640774346582057229467687748207025101420478286685494596730882
815 1586184602804223794286784459413041249637175604255797760047854335580515160425591741758276394389430354993531275773035830506882602398094644635395750829296989001661735248302927039178948166359445499145348139285411
816 2849988308142346482781677040524605525509366965788570800710099707357009164534129167408586280108391513745217431085298203639699730506819834677056229554198909427389283261798646496969354402602262013995024816384120
817 5120736478079779245834339995052195252658814965223713937221897776360213941928827231419851319437407027390665658470598455008639020901222241587437626417012324101366566297197937363855425613976868152694068492037026
818 9200719175942391781528496011846515062014713406723604112047126899169760764631488773814678177410741359868830687731513612993431677604056837871396352242259477943452564803925351709238609657275516244630908955430118
819 16531456699036793853003108444436105487733904547427374710770862767469403869837975855128027766880899873925007350631022709869897422275811338946942809707434464676119997944418758140513767705948362979997090653562811
820 29703010750150040891648875343097295774870251611937354972983432583045846557709335559978884274732238919712706455957893265362238189679306703560924744208384263588257585999463716680358698108433839843402670694465409
821 53369092856465234139601864529417647417817484400393183812675298521328885916048459923248673668270654530815903609205590186713018957427694717832747016608654040862243620284887555002919221378622650223792563837173640
822 95891291838408026358062222008894918419115350303183636974332720111157177329005211213809359757702272448062874356646226878300395557327922638012222770984165260730171202030932870349510754808180090218301737062549539
823 172293351044373633422228107814339212557393324649411956345575894890935659679899298070023106655847475215959808583760027652666658112969268504375088060580109432049697689527771167664727691903499500708950074022765192
824 309569286688969390606281514098474626474213238412145367619869715479692282731943590090886364525044347647198434281218870713561041905439979573025106529844208580727066787387270858911736689527738691026733278465319950
825 556220786700212150586725931017549809161045818909842204933079501137370021668826877400996010620536630524605142570026141284657598976526728094548622282831612010362704989660687341144814788545267508993444542528870048
826 999393598978844765492084403711233192771075673853840458171213048031309985839010932560273528295069655232153998396277118416992228103598310117401258547610468737007826074000134024454124253199923549466718118222074873
827 1795667457171476179192449499195056260763475034299970351869039950439516049063611779162598767188880930674018876509409615519874257104576542608691747961463056082323426564690178497200917540980214500161391062243389621
828 3226378095716550635530590457962146319565847825398966361466224005568474599036866712143057681951098272880054692127595689223483769587273562703692419398254043354774004646802906168430362604765716300309112193895462654
829 5797017468321532970902547909444631927030394012078705770346175387283202901538983359285145236213106654971014876389728301048419972225608908312679784209995320009376674409981605588748233137077777564761803917909713003
830 10415831787551708081775050882667227841213712060224115421833459963355511936881462539686812189617356066743507861988488521811372114028450448136431703179442738695177470894916706183785182726317671859550758853286559984
831 18714718804872714829460061536887195397772320117607054824968062012106763085592891261020651635457900153857173659461389478320761143106449199994678941649048576024218530682289685848609301050626933744916752570095882454
832 33625802248845859632041254604083103540171826864535868840066460286472254595008528685606788858763166627009078088587580842557071993685610786042223428272622157928439961406854664597790149933720743603682719992539421662
833 60417395990159923190471497035845721962298887785383116233946232339033760087198126734235843009433755515607115361726591698168906489328945545377555540881566632726339349861257899533324535058478573841971217665269371751
834 108555379919807876455288893566076273957121970433074440981060818977576688084768843026048602856098760268722766914975916280413382475372019167985739780649043813412353035606542072664338025832372655365877222933820546661
835 195047640111022177748845467500803934601943758354539671543269748274075095484297760103169442485863005288869401559912178928395923882357728337426964902179975859449391442754965416185846199411616898133919270732050751844
836 350453215132980189945967980496915193270919353031241730588324619989352518885483549221329429755654376956677723826782256866820221994417683959833522607409577319940545181642746151616687836295279393050279161069679153643
837 629679271828844128396983043762698270394617107519001385123103348158853402422527357306820549105681782592046506436446666476136099656232704189213618302441861597903631889718645979708565643248702905785214709967572099000
838 1131380647258299974211014226022625604768050474437005711398958416297745454403541986040565993109423751546482225738425467076634987106821885043578584944817548143032758701549696080380549716674627456772606109162714248946
839 2032816111721298976414321092095122027064608750858094579695520198046584911114283505021172144267167019961460099918158188612643141487297588663885249912966295331087831476829585817055950924945647583180012174921695160336
840 3652476603774066562378435176737430021151886191836815678648495119171240916406622784365145862412299401759943424727233543136981863998685650573228022632590759622969366023500742832871855404524390937299533130232884956157
841 6562612950672021519697524413134593955520556369836026834446566378285126150215149684627800819945620272248570951767427061567544264241726072640273966827604282186904695328425212814958444312858263461901911332242681302609
842 11791420839171571871013006053882938095939964260970337567976172593692894857913256096330021324774772552193130475617714853763527134924781929507050316299699394487238900260985952273371061967002283932478962272232778916890
843 21186318079631978679903402926737792254371379200670628066159672597244500728702143066472715703295562443324245837058807945814733074513578636343092929691816093291083318993138430177392291474496386128400915112524832902723
844 38066665577757154280816458594497783515044667982593045774097166588860269600185217467894618024457412624044330638662441608691903209698870933001443484127057681608944508820407659841916215388638507453603640294094914544632
845 68396548317751529223127336237879881605499389027140680788393598240368354936134885460832497026474972316997435831950912943886627903917480362300216723597256173631040112658477928766808320033503415384872181232259641851226
846 122891977817883446162949585694962963628585496696974263285930007335509286342012518047936267470298820312146760939851257953872899189421164094408171334578176429200021272995144079834747654880764502662904129274547937848406
847 220807022919188666981130155323793657524480279021917531669791065749409816333031107692122427947452630294841554284042589443284706305663704792990013515707291869129165132245943915670165490095464467626867029419936325345459
848 396736566830158805008941517203064678872594191385929095149326227649907698276617218070511729327490983810210584742881370147501437095976731000044244216498775758966164456251729158867834749178163516001936343671135233050649
849 712839208550837399895994652715982431662136723960237742220228766959470502474716398406498607663130005446515615642244547879307880423624550420615319825873237609134838529177753081825544920768576972225807185836520491576704
850 1280798846719154735062908499241412042028579185293712995621964956832153179233202063713278387344532386173265401154200923330265309891592594120686098119971633324394795371421818084814221785232297349584174472990450799856931
851 2301284309391527409696749947624683354960813537586087641284634088178552695211231483926064203021774945889713507553070033611708968282358563267239206601848553171379124430673782451844889196831216544808710592453107799778840
852 4134848720560170784187861548570040730766425174343866322247273479633808276626185807178260601499567402938537967679447225519085562618068859404914325977643699154555795187857300510251448578977675577217034237326314873102694
853 7429318434121952507499089696177999980272232676310785872934871089589961318821159829426018566095673690516639091755810601065281836398721559519802542222531445855733107645549313403441964521592897909949155071444315866099968
854 13348679994296555507309581166014476468221036893466698403465776827182162519801320670259143357631300197809331969814645145352934681189023461604402371689594646064866263743464514158569568271549484679019356671738171638567937
855 23984334386818146103439276013532843208585666889281370702207147887898110212272799493423238198740429192195081210897351249690897943715699435284408780889531693355427240253703408741940403084243996769509560000253048687730109
856 43094020998667413794651259033241532533319883526022743498520138714931793139574155776939463323472396587607703855846459783814784059412680410275969500344606490847233982580888330793513203875866236700113525960138635346204630
857 77429484424393789103229857836277579469578174822033181813112074129421659592228154497779843220545127131377977486399594001848603198416986213034607017194854831494395613881158042608463484602640657980219835410325587739381547
858 139121969110583400958189224679990622948005088671900609674784605926807711569174004582149183555527864356224196820025641268499235081037988488854402115673406875422407547485957263284420432364739108232028879574554104283095504
859 249968373586489311357496765285164826131000581940532681726524758590374974356657594538014205073960425653983368243370329640139357058643422280364231073223541094435086042445466102291310782177099613624598278441574783263595566
860 449132428134395480300501825342777626781064727420309435894972742764749949535065509817807112520206363399869015726975235552025221905434701182117711309751829961107219104146203751305648350375560414236968209239008942111520398
861 806981839773032795995961680030874747604691633501413430471167464659458950534656543728249470359393442481945663427953210561833048209109759331050702994960572973347410538418997475732177577025605048540791010071512044583902303
862 1449950279538938150347414266134996990418098694701337455135086006116808982687479760855263687310947683600190767381099913479591130682815841948145131583642417216438737794660217508044259693836552628953193568313158219279592285
863 2605208332477892854789569058973958883562928068980812855712913471099005329199869378864518725111201199881945703231860735891542516140537886590940133369969695634390567498234100322729614857139781401400103566231829372000662364
864 4680926340295227002524880189356610695696228795524749110976387883002179686204263300185445296797981999778258438460456320003650354467160119941690278821320252107255433530522979202094417338124095035029866407644823493126624587
865 8410487226727614946815320517622412967210974019209629877975962294201312017581155460039512393054458924814531805555016404652869841730575324358040138083611429006129528312320189151380593089192649152353666724018302796960103400
866 15111601902816316176999600435946070897304861819673356504262883822445582748779362887513365095388122932265317923900910093952011839220613335184198422295520300791525971281440238477290375901475102708553886214794570653812936426
867 27151876688367922678785894426012122048741608534022901989779577434795592724279520528181877855251181607288815096483015473484810803059758470184579840144392293781767071986659853516147129940792095646376671384398752778824462384
868 48785324841236224744896687726402183479719641853749929314390143034085311180247155322504031315210341106561507057600051410840785902485332302726378828591279402790374549456053063324890817815753463112326129693826792862573807685
869 87655374513561869963608161065803019414435113401264350205617882761674131870852827787791702612655373888944775223370012290052689845149252039400198234441164366430289607254049768132261287385906688878444542752164818803773406649
870 157495408836927037457292128408266985108617902228245327742845603852295302599521976533048670235408212092600625707373641004145332607308443290130392335227199459785234824366188748687689695225563053577077397009591759426198859186
871 282980980257782640642890212043566913014480341991304217656702608216976505683258225275411570818373556923979638135699092148150147188215668048063616677086682362406980819079097501761992055006330916865143742503811159545114114083
872 508448060670579293973728026798884102161900459284054438392126099077236536423962311438271553769184311771640160477742645678782617969182301036003222982101191457019322946429686503314346435718936182610800615486877427751362419640
873 913557618480838490885427759986275583598290791132197793387680938312485378447349439843405862875184989150785726246117600000697312689023912931731078728435033895119208533420040763205853341501557504954726810240673377815150447698
874 1641441057290423866866392903199552930387743787203430672814652603968081917546960680374664679530393123857571677067701222353386740904505200285977443435635725071353826622844200566704005348985063019007633705135320394355163433670
875 2949270730224025869778539107815067351423874222199088508612294717045663866387702545487693979144376683187783365338161559362058544419240848280178199323304336947413617530544878376709598649375174438006371240353389850708407600171
876 5299122866168911130909139500053538906456633823745956281462206393082139975672561212141624377179644938849558222711041632167483215693047166062171629667351305859767959365094125943684054475942848444539986615953281408989599554801
877 9521236169668700578734830204719030426056739266188028851982444745190266843072979281957272871509586456251097401147983593112803520679061885089657406601729343389275872348338575600277811516959612500697623310088804001228237047672
878 17107347855126687934648893428023893993607242205583594855122137395081184130444949398725810943318039433613508071033143783695222944267893602354843497626450071796667123341144513197879161545289292347663205031459107937525449951971
879 30737747223267447637024624863362465919581210571819562128458217752161085659387892475334318759889553422299240312417042365482049759964705057004587885912419593533006958856581003187881454297437291096258860862548146669088556960872
880 55228262870585613219019566166685813087638344934251533139147100666242198086393636689283556277229807187425432944366067252938261655443787164997188362118977685262031143416516781843382395371024557063531808190724180219459502043902
881 99231768598631569808169201859621349362410986454049533714928416515736852105085627252898584101218293589455299300059216987812906203511970909582418347813788759418621116918826764810780263614319640759736335000432392957691187128928
882 178295376088260266778014406491609800539557368587791648574436563172625815161867317434813730476723163130415983298354864483720589040429285673409850835739901898233086059695611035734057006505259321752547238277085243802793289947657
883 320353467275524828916131569638661032538396496467341546958215972854901721409482783082726572827357132164817166053828600619424359788121921114765973663988607837842611304516279908517520609864652891411802582359503253020104822246661
884 575597338792725520672403962032926196649758541981776736146505241807772156453869339481505318982847582035539503077679784967421980643559535259858725037688664561323097205717406303425957308383815304665236211821486666679973290386478
885 1034208554828337501411014122310432956763997039217899875949834497049237813151810242516462056524719473063619315879055852269496111940371630557392376068467567123439461205037261385378052036202203472294638288144486671033490779766059
886 1858221473232488769622823628713074783758060431015356489238229963644424402843726298669381343087322984507436437540295497242704758202058713529145356946358737712311394408999227300449824100386567293305634491176947857729998195567600
887 3338772462731622830286513237692294334703839458192213479194822959599337823786686875200565364389657788722753916987536127411217405752102906556361087359460098275183587522640537798065770467390331434344964243292468098528012656540870
888 5998962835416709379818051286932723179336704266459117286188577883592723440677824694853183834069541316938372166142266306045931844813211112752838426434410202116560000450118086446191498066480251719504191517050033431823098014176574
889 10778678542013492289480254182701933662810293667312606542563315312818489520923430505842567237756681461039460350563908051634798383388434612171473689176495559192454805374033343003722636628671238134895730942209021382771899492963031
890 19366666255399769013867527790598001759664708153909747264960255582763079230432931805601057512955009003316743571966197010265704016333454413801896132251489035074837338642434878416603313468270008454468745203854925037010975555551125
891 34797193402334849718538055416145385205082272550173368040054788913900360237645138227400719584580810838621958555089643159702327808050706152640656407857865072490476251358467448383480069169970378663766107487522532626513901795398484
892 62522101259523233089959331374198528731457856532722326225277946236333107300652249214097829828360458606877675832613085572946367252219499705533914183867461796238882030078692889547294443168892951125978839251711581280342117158451051
893 112337023871694967818238970666103410877031871935381471706658015473516717985929753930014646518712464138310034608800459918191797642686871056790360128236092934390849870804069096753307970893736700185105301984245980524935350689114072
894 201842335400196957551515971255153656594916086793500848128940622974050551775542725927251747603050306544856844087341036927487947099979417780549744805020860003317544696214169422427904804085715227573915836112786318248868992570719522
895 362661631541324383048859505372705083374156531098388647981048613483853012594523028328749457299198530107844700774673454386993508868261458864397437006177583133265383577271968036672685001873625506202235941628598239270845945409750608
896 651614829621551179023836304667068788862446513597182497155524430676827603782307812599893931074916987125480225283427569415042654525363459978590090995872346305487344035573216091041759485722678089407961355954139020928707633385331597
897 1170793514544537232604651507373580760352031779471172991435544883463699061607301382317097447785972696897988243664229347584230742928908945496504264467004091201950701607659554756552150765941882648989130061503673941906018965819417185
898 2103631457398945879189998505890093932954014778772776798601815013641277663373822855406883695251911664318554214439704359254862782687902174000649977732729569372305044308816388506958981666684545522630375396362611158042276408477353162
899 3779714572710058366371642585693382138802915548235875284878059276607366991634381926861251817560703653637269253296190842126505859107051567081728294254655155829563417605043307877324184163691917180300760542269426505815227941621372227
900 6791228663608754165540743926604169418037475916993646679280134374291816519528121558607322972046672771990599028662166165933498464097957121121658286560333151591904049103919811355573513888221425401493907912205634406057981453757156792
901 12202187724548868279728714826495428849195013811451088245804827805550676306044222438677790323264023628035601513366681681926512951626804602507333884244866362071900962544192855211732482410595529183534685098426723132418127650114955402
902 21924366361419413510468520850609694602411299974072738349459276548265184776829222659437162452072374579640870661257898674117762101123559383602105228127116549583892026215070045244057857206548416735779121665613773286836277732797166134
903 39392759003591747837761472425372055656903064874082691238362111896000249527495902221705368342582807905110039564082794140572802985177727882345032613139038284059164467554446379573031266973365280667672846928405679188343021505505659939
904 70779215979795082137745651724800917824123159963738422083353184487993971223119607560333259831056209514810738727021836662494762607542756708986499479393992803845125059278735404388430892523179395931991400954283871986176884650043513865
905 127173052648018534885273578094629346634067193700671541911765360856693717573904454717365210890365804523339725223148392869366122309423173048530357187535607879411503053260167719929013919502829396904894192613686035959172819174108157296
906 228499074141093892766591420918485971704719150174811119418837332515864170942391083618513442728676388808911867937801531158375116342025303740537153387452151186904508439215181461913835481779714777113072033995515604088301989329597661539
907 410557313803307753682732762539783564598240366224341958139461578478599250603554799240601689485029165985089432234900075116841625105741032106708855270386140444301738715366793850009176738197637407444937650928817030729995017389264044920
908 737671732592258728532452290632403456352539336742183055553828569970974706658979541972167763240687700877275099419951737048645341531930813212029587099718350005672748514630536097284295544066526083154850743404789080597128130112563940566
909 1325416858427625253995546125407615500870294773961751333571897716859679724146761079566942782757755058183360831544375232404751889106125793393073581241413419440946825087771784248672853004626664658921851062214340089636620109434989721792
910 2381452034810681685562169669866561321448969106353158423901883209927460015783535268645856550285121126423634111339181664776047615641525339050566198712133777097377336825564664660759461101067376277660323939059499582634316700140001045521
911 4278890643379891699310095555408842322563242765690034238040347053872868243119205320895281052363989736373295218283347783636556159315619359898678446589968228882434350409096440051662530232173752844274488203305600420026059542772608570509
912 7688126769036306341271873888850451698086306717721996234883544324830583718350242185732261019888410079106220634818387421407923531814023617639572292294616796593431994795515900528065841976209587295845757836855230329708384542352440581126
913 13813695684936654395804264183032093827046757190777236167703193406355790808480922175920902746532972518490676814524854104297837242531779169082770844750724164664619303840139136636628102522392504599156271555042328757715781927758290644587
914 24819854589879022234845367161116574398703870805196068451112453633471985090912684933267297812727101145888906656023189064512186747909737256725806582415525314797741505790522966346849506871430614258605298447028275637974892393015903356240
915 44595247782567875494322331581724180909385069415554276304472950795455900013910604156424503080727068484171654343130110325425005784034524736088495134570445896602048163731236332992773061695328201597787440980178087504504826367401994973854
916 80126824175657613326867277527489863754992827523862513355878415607783083318964264900599172844233683174733310253153433849166833721406906084239437204934216239845102925923050570038688895768827318922152708002668651616769267616664787882478
917 143968433223650010042135097213726203998299427172240581700007463430729757371155077483647902189734008370698702937151252369126769424411912576815312597758303901832149722810833590932407957590842190822574908707164004915640020683477109606607
918 258676291967270685172865167270138319037389451784026348208177554963166800165634192851829879525793925067348467169911611837454661483048960990180230755525433020598863940335928314521264647836810508715609941504458629074887606852861326141709
919 464778441548981541550194318950634955823122118363699957352560443059087898831832187423523905199866679343987860141410147133403375752989057086523344116834421682375430738858657312317849968072699856495438522474128451467574100921997388534092
920 835093924092711609196062726798579291285357516667488877312706348930724319080542128217987886560907582290627454010307997345682888759940111898519519113711770465696893813619837937677788070177540744103567420959937236650699989941276905140299
921 1500460864175148478553837890443881765902176745283569078950721421441780956777803696802907813114495691016121490636818386840649249468606331850708042473225130687392458344681266408623652451338114300573694719505239271407126735181850460912008
922 2695963579626387329753690285252950925816490563661899700799687412754652813508556623442992075182316381375466154914563077920522712422859488580985877872348417087247550939911656066212980426200372445378097746155233678853467998181132481815962
923 4843991467026697712350920657895636691035074711244944422375394870382489780861630266076447890172704426895554763170267963549816982067060972884173654869491688543035145185446848335569940105591028662220818084479351798195046650084484022976624
924 8703475636669835073837752182282062305489928255022563622119314667619297556615752910182967763289864687901648773889937668648684180723882490794985175126688596339069382491455245594587414165706844931359083886626800639280093428107180318360533
925 15638030882949094868166324242216297040736347372175659686801169292722408729152290128643235356962159217371033913212249097604524107662980125810251569194677438446245188934183856029952859280747453231877593490730378208028868525816102880580169
926 28097741649982921235441921172078843642637755370384623850142073210699989537343582378379523866462805449915850097319218447343545205300895978742401246272934304228881178493888680064040181060058039785283326579721797271542258987621832611021154
927 50484814343856856878753922027858010585017718112214656158772120306434818268602144205085950219442803804503926661657655897596727908410833732582646353533143401330026515914128989653098243855453317823458372778279774701556648941330558555091363
928 90708944194995267145812797685706396231617940530010992587369932863972046979363577496594569965449018373293436337794741652528103152460852269335280261452873574578470363020419325291046867842668522644691874172275034055865937609298260992919544
929 162981931575073463758416525026876322098955137161152262162819092118861880770682840979031250982964249932094979169869930095443300625099218361937087931802278282977025206142172597326793913088718877762788328045197444420778911715817374962262530
930 292838928461560785285565293624518185706520810823659614797649196779282856558699510916557386646532777161455127694553206036881311324258603045848536005548622209135297113890433029879324715319985396698537975766969958737716339040931082902645926
931 526160398234171324474808548531085759071450775584268669409818695560094051444119035254614863535898535142140554286543728230949663068712698942184461151247948356079367531667805587969158354296326975254323302809580294593053898681885008847258267
932 945382385205256326153680389445448778418030046289871885034773356126953754941187866597371206933932763105291984542488972529715462627312315823193055019568486292087732027950757995237311059842620748163670063139699851235225972760632305730339681
933 1698622430072380687077995166370053940029909907461982682901113837200614897317105403212873443995813582159551584310778836232076070778300928239012951627478062001444346757791662053328860169745336901774507598952331892270266154035437512602890088
934 3052011762752016048346330931952964779634917718638246348852298280917913792810387593636980946868385713767415907933037189795718471182913884290673823459389048938186810028885867399479063458878375374272022025556701910147257372274190089177956515
935 5483723536830814495223323619471955898251006983880701105117909601919403179766417740905531936851692292571758602664974246764004887120516933896720190382021023737282121338403559291851687656410189370540924285960289740087377689623193046636562760
936 9852918719185035794702592112885960348267253360698807661030551562536367744741291815149281823671347709409398502468409853298833716559034175979932406306220982545685251552251344384924700308271089881683739241231709943043530063533602183421797102
937 17703300801880309695494796770748454471078771432974506613532346642669988699582512369813178991846546766322925028468852175102104291642630029185288153794898143831108220115562469031752040943139460915402152677109356544186910121584348562640187936
938 31808529859442383539231761792903990954967198412319866359584884411411545743368921086216652294007662814606948886578236197919220063891826776727576334008510997769751978779206283392273113068749570809131267725481244351061599631320035574644973593
939 57152199080951833901167196026996561882319139737307456258863994410569318605643347110624250196927370767894589259931420026594617273720953926918355668366872141062848016310019284808321683485096772142617120356149326259462145640748077945688803925
940 102688614476130098940306101544576539848353905733477433878773491663748182449791247865940582108279078967977531059121063176945755881173643264580196106684740089396900884450137098986920273770775605863179952712597945299599339448724528062408830814
941 184506488159644347739593966671218535547342360294674581544348138956020802534749800307218305859764083782346818599915348809179360937827384442928126991975464779244896797574645531934502654165026779966350422707069080899622850579337629055604135659
942 331513326444950430105021350737285151072817282254611203369808000408396402905800345582854692530022659547672293209832531586072027277224056272909764298118587251717991241004654293741083503986035434358683046370136752961746408562752073958230729712
943 595648894013441364782179451859374317389405810977877701479473278235818955683169527616705497788231297907920934100166900033562568363932255448053229266750420750734640612623657484594962838217633169347164064597947548323883117782222491677601758646
944 1070236327281859523181913846708210822387942648308331114169315544816005723002508070527318240443397036917161361220793413439931834317577079360485311879472761701931446399297058502848066655713107474343181023132243320848702161390795909189593712286
945 1922954626031617203223985184456927710790598196710937737284467262086032993702048701823164827771659011836001805404084947246438696517738822932838849032144360714938869899464142756915499728312912104421910785713304983191980764397629331675750162503
946 3455082208962010823643199419781272923904331062071359003143361235630641080182541103602055086582625850202747833972956686561760680678025819869501338051440505233838504600376856211222646826865569973702099162552878129926629428056780002642437182917
947 6207943187573439096272825490209620053666562283286834194475712608702586934380396606558354249318416285136516906038042905182957695054319952940717071675312708752599124968842645310827706362217293408663470801993616908042519612708743771629277973828
948 11154165455217163890543091344152598477322732610880898140948743366654762166649384502441251451138353373554409673692377295102407659783796101645280956894406990592729388798625355679696868811323723996723822868291708313143215870934525683046550718443
949 20041324999784899233324575904618907008588130513022976493559542138823063101492233987593238217574621142346128419259835188332079243848888716838679786681762576183888619093919510219068733412062590159974630064092161984014635366837418796299907847928
950 36009391232325345828265152463704035059237348819890862923139131253657627979886063134602632098261010092999097095696329581013877828230961145082079985360859163022240934894412980510467677102157590608803469323453771395867220787133358978949956889682
951 64700126211045753462283377528740565954789038327910781462121300800237953551193419931109042373003694713615788507986636633140664827566184087130583332927086565958450650292281287330959941750035605308803936714741881550686858808665147742919450252432
952 116250405476652856224372900903626462079136997971439720036490534190310802453871132354006122000571351487137542668553839851853456216287305365124640578372796876216160260907953466059652693491026334220529189760202066513666907613880668689776821767965
953 208873731241331530017003291750032595257732621961469506804446913157804070511704509451246581720382328703847111551626558679946643526373611102071573587118168625860557463225177151950686772956389400839688666798040834579909848264737457632668348638065
954 375295341326255154573959529114600731434874609562251705918014159287105028832563664263570150047714932647706251177614801111718231571525837238378296888635306667593344830037942230024861301728285594240177390008818983971406308514537579440188511120250
955 674314536270992360131401495405276698337201212253936058403387534108638574281288648944919806929213547405096596708935621743695516755371933455190660106454823491608067742750150342364694658350276628891013249785454701587937120790411881978415198652739
956 1211579371647673761185876522043202622308805360058645524428666355273039452230464156815277417683149775845750516051658055040439213321956872730584705369221892850060572624131653782265609627755813985775169400862819901689331158486197594474156287846520
957 2176913732158140793395363044141552390012234522967052786023675093694322935333768644560130566517232292841069853757231266682842165446432786205752690589394207846302573013510084290905673714511224690920739765431072604063703911232629470077308145846458
958 3911385013772559610683850788335679749753007219809454841061577342578082796922848021069144351463140254788825762472335170042356411810047336973435273432794939948133270796670763087562425542608390524498745048648590252374948417431251309720910216037398
959 7027808451921319926211586785734724499552812185212247992232252227765509480793636974312246902017918116662054624749167214869305488289239796795389903961248728850607782644729883789364111571170081526811192336996832694476658153506441023238046610637203
960 12627264118205441689075380216808106785753179855306398584802306818302366394947850198574684578909083374663158050895963665281633936186721692616573246853160666717677190002870891314314309967101378681551747369109701813510664180263712747348141917843705
961 22688125352552473670992353037605231362781876593693094954197693974275964021383513777196053123604526361275613366128063703525100101038176224017263721318614094690166536677104713532062393487482431595806507898519382116596983675104075566878318211939680
962 40765048326738378540909586486940573082362750736676937966947365156081365970225761774368203326200400880632470321515423922283313037513222528192301436851026535567154392264210864509972504479875711058721870153576204074356339779703419552028270770202787
963 73244886444280855134592022816690363724815504052703063105642856630730173116966331679344680883040585158421084219516111123612588287071794367113499157500995472709216339715842345641688877939457274518808454399353868473010912068067071889891704241597400
964 131603263345495398259249104387787718665732560054069114540191288015812765942706792194326239040822844205972461719667427522348294003608317459920831265932098972923237713003087875112272717121173576563938287409569027714742508609398368210454034754857286
965 236459086278454547502939839021530798334986598837050364153682503751692384505619538359584834783076511182891863083482209525148257825626233322210608407898791520533460468028220563671619758797012794197581660702035900672455031288735697858064219182173312
966 424859521430366070079099051153335524368186264436990709947529724975250125063365261165380840465900619334985598404975581330809358409994956855872435592815835054832849591121263960814189035342086534917563021716475415770899952897355447951786077235567649
967 763369324439814616164161318752385584273732125672828701458746725943359493081747775019919010840506335193162059593200555944712329148860035614688863168450735040605674582594377530435110197012933171628295580799306869798156328621686834405168962485601373
968 1371589186783020217564458764776203955904579555534568378538173618755289955445819609599636251549113948273645646922144823192682842496419212438254398802760938194505680738389957463039306880920462760279883387454226302969952838634375938532806868559756854
969 2464412489564778593469627228675411787969972245607677840508488417151935884507531494279694172341639610508435617326154519870671945681868266914118760446181642850437218552488329875323563241718654557282787709520072500872526050820810537450135758055643819
970 4427950422216069627778121999601074560970629319213155121354903771857832209006382318325786084237795060467415530568632103999886420112984051550989694927659118073154081618135372716343503627719672898652910094134719503894843640211106764826952051103124944
971 7955950971935736884429716657963362600959026081765456954756878474442230841516935169722883596803504221581178659221450385431754435252705064530106519323727208867143846489978220467058880836702806419545495780590882752423148927885027409401578826037648910
972 14294910699602340840402767779190177741284838093764983825786375648742995194660515739098664073258417024766854088993665897892458783079496524648848829171497871471057971175148483372408242389816307982359999757324004517577025675307225548109847787348774222
973 25684481041979961867311853701579731051082926941560858190833518351506592854080262503301923202571396955165081131691401662054922343689849611397671760959627726192702099534220618674150805822019093375890916278256813300334254058360554484540944338285529919
974 46148771423537437652299396094423893235208923121603732775726998884725921048621438439458441342274868615847730636930635438849718289373663647919523430734898256870484802830601815620373919889960727345638262254813138932045612128286610054396718983840617405
975 82918128671589888848727166228840237421226355522823697026428514406431749360242040167185259342988877214903556858664168880941702149733428780531793490847434423072876552467192264580974480194646857500119600917343867475814990511099440782734863111937881916
976 148983729150623540740072243028183362598394947237086863703196933883333397044790049781699730686300570139661966186827264679741551887560729847379416721657235695034268046099597393883024611162684628911961699510034927958688771234189831373508714255880476235
977 267687560093615425597983332560928807409648783373064113908494257698197405871664684841841870537576978564155707403033875726141694806551131492569043217345016228535306705448814021930936300937529147449405041794034982770044719074912088236230176885355148840
978 480969500746136113506511884624445280991908468396248710827110866127168185035319031406906560586933400780234249151874771869997629753632446887414040845711431532352336704253631354723295933261652200859437862470130083358687361811133982930984966314312906058
979 864185323244331378776102838897358689826566479734490701093649708208770340501384607999074290189520330436039866846561415807675402539268909352695714334578413455009738054850056145263961606867317198178430490553457739428663112022919062266914745276690290864
980 1552731039603053434412521579879840895399172213993912680476091316129663561327348504961255888147949670007341248398122577070830315935397157955959878243341610893914342293194914254553181292618357310464551572393943414624248049748797996296279839878574332773
981 2789880383868916704719739776804933031903557965944895662535293090712556029985051048693427385890976410007007486423804899099847999643543399957908642325020999100538681384927407419239802318036817150343589592124054125479920215081892879343319985011683929049
982 5012737143637163858740008166370761265836650346109471747265133842197601317021278008071434935022019508377752585039070818235587529388754832300593303679431311067437343061287154438005175429015383731412757983772317715017429016432824134234651444803537337106
983 9006670614441761096957975586491846858071571444418972897589921108424190440112536124818142690208977263700254090201128628730754607248677435752071012060031856860666505204647832918005551436482601967752697681264294690888678558488762445127236154158750812195
984 16182798585403031970844160906161586612783289450364717303562951798430037449180959278590861250090631261916339451352071058688126733793812998284589174822597209854512596334626768248061016182407093239564264144944871858781573999698572285045038070119875796280
985 29076556839527992201863475181343586364621978896111707869041686330890782414942023745642411125759779736480330740925246908050454881310069820791938029553482447351157252630977278696101172616261351812846385294112470746470347228483659507550944310352761646258
986 52243507399572955798873744639157406438099331949013083125211049925322726817901309863596379413648463223516580498495555979187612836566768032058592302600972815793655837196145709090324868398804042266203668166665966077633023516650728670519216454593662403206
987 93868888275615409266090593468103354377396539725833614023032550394120787345065932048794333641729049537600678142715515298687677421354937630820187438266867587658140595965772683626901598244525299357344293753730158287659530785033164735199903418231894995723
988 168659583260904744307144934812519655753232754940483900963103038965432067384102531265033595914857536508820765804540911575487827089085944579325449824454367227707542887469781674665397660302650980934055479597718196608117420099690208748814592356157256213201
989 303040288942375524489365261372991116489505216442031715174188683375353433057495769686028003313921354735597586545026140621035871433693194550887236676211357031722437866399274787224369814539297166707187268016534869081839053688357587756741648733285434586968
990 544489764214693231327365851189931819324114630545837468643884030390050626133896054116462815466866424492879449784056874619260970974826789939789889639899907337115344447602838010872459421938129053667596739227690824654537303423462489057000189352052383017315
991 978315802064679144823234864773290545922656096161541109124409537908257078784868427985773124302900634420173410245097831035710333088937864896487195479614940763339895258376802570008436902848308653007694986426977245781763549857283975352366571142364376271144
992 1757795777758770883605420635806682727873081496523521990815894583468766211326610967429352151774720396736145605868906491145059301318736274115089869445012425064532617658918186288550132649513897536580488325766233959265281037472985889056049356799148272751582
993 3158331890158188443200352732385074709006115301700889869656523116429596894437688443510663569643413048403030068816350128339301295195119819608577350531977703187525936158545231888823891551258544364688211785359403342435411129566648122153782311553203717922272
994 5674754971313346411444699745894627740399985333974765207633521135497965386704209557075359346392762372693065209466404504008975677881735574498138841840753156591929921469614396410424718529034942357310852215938006692553182702755971544851494826187681913804329
995 10196155788691550412784024190585829042856620834860991960436114110842837879075910607449547033705254335856292882971872908220435831311748218138792693604398766784459041345677233540232822730164490799766136539700648211879413375577336812347859391226340097644709
996 18320014413451879358406778087187206421833455534851833641307448905894174836888271463102795969144308210062860168632719310760270022743594735275832141141529250190857923653744654558019110440224149262122867265684829448410459598170055101072036381946114090653838
997 32916614365712269856016647661248109772061408481044489465698373107967252711540540387338471353286721373024007655068212301489793200543633045572971799521041307806444093356138443750539951031805300315647075831252706342098509312269960674361778422920201003601323
998 59143157687988976443166955328192266034816521804064103232912082121574468553443908682483395386585105301026234388572557593209903678789427774139090802946944065152053272102381732561637916153127894264110629254846410416957434575387309699485268750814842509482224
999 106265883314838888778157582042389501391860082057194287488697759252937567144270719550890397594703366287652919992323470860003704252131602815353040016982124453319206675934184755068825244361803986279189129412167841309352275462498690875792210665769743586644902
1000 190933971031043994468298174361589326001550457794319454219054773919819139465484219307034711446685903620828693773839503760630626029668293071760734152617567515089857396554320309964438637973016249845225518737142160609129800735598761718805140649892931805118462