0 1
1 1
2 4
3 11
4 27
5 64
6 156
7 345
8 779
9 1706
10 3665
11 7742
12 16207
13 33300
14 67830
15 136526
16 271969
17 536588
18 1049801
19 2035620
20 3917547
21 7482738
22 14192358
23 26738962
24 50062081
25 93158467
26 172366532
27 317166618
28 580542738
29 1057269629
30 1916174666
31 3456653487
32 6207701994
33 11100120574
34 19765777027
35 35055119786
36 61929827299
37 108996630939
38 191136726096
39 333996274853
40 581637130921
41 1009530682146
42 1746568588211
43 3012241828265
44 5179285601089
45 8878945374808
46 15177439145033
47 25871026652826
48 43978244706852
49 74559115815861
50 126075463381483
51 212644635659929
52 357765347566628
53 600463983552268
54 1005412688545822
55 1679551652446164
56 2799342131284245
57 4655360957599721
58 7725131054206951
59 12791841190008410
60 21137510863316203
61 34856710554195357
62 57365168575655544
63 94222884700162331
64 154463942269501920
65 252741304437742275
66 412780321829317576
67 672930426206148397
68 1095075457491936182
69 1778911953742431095
70 2884793815905173034
71 4670227041523658753
72 7548083160350655319
73 12179319391645197216
74 19620445065668844114
75 31557723235137037705
76 50678598096707682854
77 81259935052970989763
78 130098358849849626999
79 207979658134865705672
80 331996526064709456920
81 529199624389207420661
82 842341569505264734322
83 1338902083325621967630
84 2125250836177133216988
85 3368845187455007624335
86 5332978744495186838317
87 8431111605146295866697
88 13311716144720335817677
89 20990622616238095012403
90 33057217869446921807000
91 51995342699920095372267
92 81682126189472299240332
93 128162559487438520100418
94 200850906599045143980209
95 314392141897142010458198
96 491542924381424433416319
97 767625799918823246143804
98 1197408523543819933844260
99 1865717885510778039744936
100 2903798613541438369307091
101 4514501589316301832254121
102 7011028059722325192022805
103 10876466691984020467732405
104 16855193082974156006488100
105 26093048172360397131195675
106 40352123194098485970898088
107 62339548145341019115140646
108 96210324834524370024848047
109 148335625335882297273175972
110 228475633512498936996254648
111 351568321876230947341605497
112 540455192776495733711897763
113 830031093565735785646249089
114 1273556588462346804195816459
115 1952251523170125665704787010
116 2989862855836164029842805056
117 4574767137724349581084326200
118 6993476475439969102890360124
119 10681389198863187634658190636
120 16299597356260090829393861122
121 24851034551750468808610765312
122 37855972176578695357407765904
123 57616977382925574294391561695
124 87618620365992172938571268341
125 133129987154761510867749796573
126 202112192593530172891342594732
127 306584236459396391062449745998
128 464677122946296678416416111547
129 703720729362611122868084574995
130 1064879185962223054847385773182
131 1610106405057548161006782799707
132 2432575391753553686475193969331
133 3672304843940688355873947624966
134 5539556124350134412825534544110
135 8349839371465611532711062590925
136 12576251828149621911305215555760
137 18927674879018138179039566908102
138 28465524311012689431686862421230
139 42777941080298616566839525663181
140 64239504905747848406886034795883
141 96398196905562954947497554847148
142 144551569640162277563537131997146
143 216604065328107958074838932585275
144 324341826187746237475959417294820
145 485327059298026043780879543008371
146 725711223238449657782056831287653
147 1084409991130719184343165947719017
148 1619295211022515221389654831015655
149 2416372469157622045118230764294834
150 3603375253730552749769607682926420
151 5369888554806725977955016185966014
152 7997119565536408728980566005234610
153 11901913095057391753167603986625403
154 17701787731030920725040967849571446
155 26310973484679867375420739299678068
156 39082143358264952355132459439112822
157 58015454680540156476945549351142805
158 86066683528868259826803380675602962
159 127601158685682265284497859295497871
160 189062092403819179897966094289676440
161 279953999091953396615969055608164165
162 414288919251879156942716495163058338
163 612712034276691676649285069748796825
164 905624057778139910768622798399105199
165 1337765246478709679729957901641449623
166 1974941468343937919552646722906243093
167 2913887813749650774342606126839679511
168 4296725370091742326696101952172265035
169 6332138462088225731372175897613826607
170 9326379634118365292710842681459035773
171 13728638674664583528798799329516272731
172 20197394745121273825918483460028885673
173 29697404684306300243052098128618846907
174 43641398018900666876028732514256310200
175 64096977687224796790904534498206961197
176 94088575774670327208801122665951172631
177 138037906862957319410557901585158623861
178 202406113512474597610597507521130629201
179 296629485007352588108457324197399526944
180 434482272952801664043770511654016065941
181 636060547501643667497918700133821188586
182 930668660899635597545656923632549049774
183 1361016896990230304574929917411046891772
184 1989322904933841493568333324609720281910
185 2906176003361399489601708922655782585349
186 4243409173786824319792802520089871368151
187 6192781635941072312628243435827853307331
188 9033081937249083064248082454220867472584
189 13169428021850460730779507439209363657152
190 19190226131936305644249170582178326929318
191 27949684301182710587055553315889159798960
192 40687289466269214837022386229431285896520
193 59200726221162581860824353312827243355481
194 86096025595097965516063754550398014830947
195 125149270311311464543757220978544242090509
196 181829367176759273825257709191221362575396
197 264053266350940153211894709052015723864686
198 383276490518339301587044534607854928788467
199 556067141350757761831322367066508182960012
200 806376715326753331462739215248333328557325
201 1168814751960123605612816828473612293249052
202 1693368984806761023155869936145344248397466
203 2452206090824218693467539362290974808120671
204 3549465877834009869231213525496826065311269
205 5135360402301453147419103583026645806425863
206 7426461465618802755928188465938718755181637
207 10734880195004951087387528734010344276040655
208 15510218284293944182814406924281856556671557
209 22399855428772780642267983935692068430115541
210 32335550960837486474608367915666211080466113
211 46657793259264183947954352088347541005312197
212 67294276125111968477962144957010746122771648
213 97015956669370709524663531295859008019063143
214 139804267429201513663303883529769621681157929
215 201377519272387051780513154138785015117062902
216 289945199435074030185842285925323950716175636
217 417288390220136056203683746469122217523176893
218 600306684509309363910564396178750238376806550
219 863232133949123584444937396660746012135637971
220 1240796595789262001185705607520006791899996192
221 1782761251544056687559494899168878805440154781
222 2560391575809101263211751034781846666970244075
223 3675709715720163808107882603495601318122656354
224 5274710497246410521889314771604648912791227741
225 7566231733466855953554774984933860180968998143
226 10848887589331173072900845848333105299651385257
227 15549495537673636967478407121517898453875226385
228 22277880830354313135920927805530937897973018601
229 31905008960906389993404122111582217562259683609
230 45674333919867506036564701590492340537751108384
231 65360423533296811754334561093228129549672625464
232 93494850916574175011371469919116810523984348845
233 133687757403502912369670843258119392462448516698
234 191085437698772862845288722267384325942222919480
235 273021246175137512696613756835586623664031671666
236 389941160849489928338773800642725953443344142675
237 556719422103520207431986598313483898573766163193
238 794527965617618112961421562839101455284214800602
239 1133491804138166904257379217635692530317593156901
240 1616459438322063969660084953515623374022618523310
241 2304354606440262340543261229573508161857381247491
242 3283769908543609146385582338829557657944925093488
243 4677737641143756685151547977306776504297691161128
244 6661001847322230618395008882710923348638503463616
245 9481665121240857025814192862606622790332951543319
246 13491860422938361300821573456862447076872346061216
247 19191195609685910394150771578615226185132646753358
248 27288268497346250826991201108328519551069725396127
249 38787739004037466008832580245568772392653352096906
250 55113534386123103309119786085603336742756900755580
251 78283122982750065462753817817336446172180872490986
252 111153941244505590515837824768866368022337183729072
253 157771730248057389205080252733417277015756680931534
254 223862761804591466375958634440352229639663006419108
255 317529160447646212703468273385133482637434813546968
256 450230795249806095589986926077999501820645319357581
257 638171391933847050278298685794986936557627630868302
258 904254631689930181394528267421693311101921375622509
259 1280843722390124279952905106131294438545352239998340
260 1813653207141432970999158454595840518379152870859190
261 2567235788343439973655472037032988676301245916818195
262 3632715380143571392876807350337201755742196514560669
263 5138682475861374015139318401713192648854717357955234
264 7266540121654782973833119512790547725857219511887980
265 10272111654070533201661038462363560607734910603393689
266 14516055646343144367454819985471792381812682465287949
267 20506664388609461083110897665732434713404642937012686
268 28960069059241803814514958363405114634946624471404315
269 40884904745198955054309826692202350232933080604710315
270 57701335833616448437731276447981498195080337585265611
271 81408334928593063516957780871196088348757531175960034
272 114818705319586996870330870662642343069983018753426245
273 161889180386562702484446372245535406783619734555190473
274 228183921609812643117903409449191918396864866920003476
275 321525126519289535003936598569374154834824148084504887
276 452906005613093362907350382148050866573127686158537877
277 637771548235314996536589957133947745723804862047330551
278 897814702298931783065585307285877620822701260444333628
279 1263494633826264734860557141770010166766920025411181873
280 1777566301893174156405567678408289256439726707450726450
281 2500026025832849883460748221018936082100901085972589055
282 3515039074688217149834150638443967051260902821510856620
283 4940640769007925385712429419907614545608648925567316932
284 6942317532846240543776749302537047421246215804145102446
285 9752014163370693687001193832134184475619987200521015360
286 13694727641261144333704685830914885071495615289383257551
287 19225704861325325651992866366338215078189720378275904103
288 26982457547711902515149964467827106624801923275097069051
289 37857475819846584591399131621797598128925191812198025509
290 53099848290965824701846847500723355211635120337869498547
291 74457240023414520789543810969921756452784282423476816646
292 104374200364000043237002186957659859834944527095060462898
293 146269071892958493828026019809713245014930184499205478967
294 204920546741134238767744117919921722755076811653723947141
295 287007137122740360779315856197342657308837560630754237468
296 401859841419711408253916788383148111179813826910188097769
297 562511969707355910213982268871922238382501378051334656793
298 787163047635095748918967863349647004767237611722736810883
299 1101219563283529321427028810239747976009632408247268137214
300 1540139083355111350822081862612842076995421951075600808826
301 2153392920714132135473310940379097999031713338302282527383
302 3009985771440168955818286088061487740518541363107069694565
303 4206141999410102231965599051628033818518545886792321490678
304 5876006181925488271039805778427429729266769425170296065485
305 8206536013280647257814022452521994154625692325832469047443
306 11458224572756762965575200476271237440425595137476387508084
307 15993926040964860200364001834259617075303005093149483683479
308 22318943137924935598380236045452344825512571455069193518793
309 31136761393377460050911512284107352733137946845943615793099
310 43426517194478276462786407131617060731565288934343471686489
311 60550646692651507365470463437317424553610985502908373825656
312 84404434902872806123875213402436391481935193331892640085253
313 117623720050162582458948108653217817977901711358067844978995
314 163873293672525931842920491388151462211397617903309760438714
315 228247244981204711363252155309685162207963624524832975003038
316 317824559185634929102962351652286818295242030957162515295279
317 442439980985621707549384160483777337624638773110492340376296
318 615753275730864925893536405080505668572321711733435045592928
319 856732021613218240117192060941136317829071692894402793190101
320 1191707345920071669205382068444512561054019298256294388137332
321 1657223273210793495976150955762411343071318807937678387187379
322 2303985070224245398961705246558347374740951043141407908927884
323 3202329109430483365929325936632678690732989573506857282642243
324 4449798697930081515427828109512431312636840028269524272441840
325 6181634101487653361648926306141165715659449459540563583297000
326 8585294191435169802674578370764948074628584941029648896265394
327 11920554254191265284303677057221125785658085733487976305525888
328 16547314355304903708205533888352850878721935563815388813865344
329 22964067056298799342638783167862699569749699060639867247503542
330 31861097463266199661916383867315378437707454402227934833202672
331 44194040002727176178147172266331138553379915587413770597634790
332 61285556836092709948228479753554092975670709875395673912256773
333 84965855437338564266649328373452556931426232036293776656099820
334 117766834721373000326695286253915755460692228010924098871407119
335 163190263190013350235753141781255406850178215434790354589071021
336 226078131175922359692298951374802108330634868206537128582815205
337 313123983932039915320390435825521163140340774992375824429695433
338 433578736020983565007322153981228137103732047250372724625879459
339 600224707701351028235085074198870739297296562086215762781361722
340 830719498096219940216478310199604581927053116621349191922210498
341 1149449688306742290005575853684133032585777604844430973209826642
342 1590087196814754820831906604796990546276076606115379310268043504
343 2199113814274164808901410629821513050813637247185960013643119314
344 3040679480207161503362033421962390046711300869952061282697577265
345 4203297473207894388862813483680252879930023957132448711870569213
346 5809068939419362702917628716670958593876306574384795049901852237
347 8026389404980792841369041038094830628294276012990836702772022633
348 11087447639352167521083112617605840949379084179299564895624400688
349 15312318880567362253044942389552637662546316795424748432801223822
350 21142129989074632014131086023148294809091749367482159400409958752
351 29184702156100568463597329951455980147607872977312990065980943232
352 40277351454478368837255087186501025765664764501738560399709325973
353 55573277847726186842659454713476848985643587733455269858255087576
354 76660376247456569431101460089759827187458821821818950156966941049
355 105724601466506224423341543437387333143135247813271031722768621063
356 145774545033958591166202512783592989821883930764276973266299759518
357 200950091582079194462756554553108265889355891640886075645087247385
358 276946540327486274198124162137340530272550071639898409770337972204
359 381597258421121982778830160163574775956392069774663612592130807004
360 525673949087176339461922724556077781484807902145336043712689070438
361 723985572509175894310175327720231061669240945678995440450072436496
362 996887047150053838126222891654311712078108583164657269908363895675
363 1372350088928099436256745192790868508095719603805280124616661669896
364 1888805027833822406358635301154198108463771858095279648365912179720
365 2599039802364194888203894517567936557991927977360651785032026238960
366 3575548267181218579835908636153608443270890900626687976053746351353
367 4917864982690978573200101972009787704767776650491864344391611328008
368 6762622175805055494381224019824657198656317048693712124726317438692
369 9297336238423004288926818994559772181433227510988710581281241777122
370 12779302846320242266685532214238048744962516216846282933593408670591
371 17561488268444716936268059722489244957028701366437765088000737768688
372 24127999876696962101504364169116433732982683424487739118590606606708
373 33142669800470880515981432171148265817620524190469523099154459167323
374 45515585698171558220081355223824587174538043922372491044118114041800
375 62494179532913880318797723483607059188940024680654387953991269825980
376 85787913485407734148459025664032932440749748967364828502372912974391
377 117738919790012125790634787132885017242408172674714108985540333037588
378 161555483196068456174949850018881547929559940802989625489751439398790
379 221631444115226789599730123663379714586324602161354614765837587905387
380 303983051797251709208851906836038234216162522751830999142375533999208
381 416846334409567404194872853220212875796142954884984057479999512229820
382 571493800591670639892680756925873323190097765022981496025894809245563
383 783350776988881784356721317484764732893502854566269863208551013821880
384 1073521006499598929759741597960046353032360754233888322227971672477628
385 1470871127751860040759347297739022520880948894995880012096945910426384
386 2014878203944004698850230767939583851731568912645769100816307068897705
387 2759518848548899698962972635275116034402215735974635158271737455366941
388 3778579896898298127783594654475333375052404955712819720479882221737137
389 5172908786661163245454787780477792064959423669054154032839298626216659
390 7080310164491491788454885984387851154417207348506363452016959353059817
391 9689051870589132181519461993956291835198422751293940753559698189611184
392 13256293052486560412605993617399997652928248997290898457815393034987446
393 18133223308972241474369476657385127108306251788966538819527351978583097
394 24799350149882759160424562411805207117821545583973741806081076004369766
395 33909254810894739137162076839187880876921464633060599550509189643188235
396 46356338071944362879134525396680472265654304828475065567695142761073545
397 63359713056205551102212839894717601956946107186941185098903623676062163
398 86582627163000027661686281376831955555976224231985559077292847869510897
399 118293822494896289766252108737671958446025794036849712396833743716646388
400 161587361682303840739749241554516115867332073532131679453103120191353960
401 220682045555157527617922654027979649071868810886201532334212920757652619
402 301329162647539055450262635451675832985410039487603690624562886221895526
403 411367660492148531389123497265903433110935858080654424807358342936984842
404 561479895977086274784679414844688479645875828398903250706147218646811602
405 766220238298023874823725774098814923303729232687965179897329171260576787
406 1045414770584392068608825223659708632047764426688292799862655959139347908
407 1426065617709078728391781633700340896970659921812908731612735551217894136
408 1944941345737919326229568917726680718464142731645812469683273838837487962
409 2652099946973901936332536821650949477682168148185888460212396366756444798
410 3615679265931386767250554552806619699406711894215051878191849879763505455
411 4928409637986045347336346651741633626714224672694153087451634052768455977
412 6716466259949727432220573405350110137103197622217896152392390913141134861
413 9151499648677395007474157599551831522037814896526298700450980295279009874
414 12466982149824231669620844792148731462813331407115561719304841279694248057
415 16980414856769486188625867020193903281963798327369893666425731272414421654
416 23123490455775962863378731250929153717607475794674526921027681031683220986
417 31483054856729821543328537740790282731716088518205955839558812777581669515
418 42856723652823025098871291576446196033367407360502350054786487557811237281
419 58328382796756912652665646733127003108952960745339802618280592299146731952
420 79370664083307286643784843971904770450914920355270402638435822057931244060
421 107984007946658860026096010869235172767027020766047572694922965391435848464
422 146885342664786923466861376513840462762006901400424772760224825733357550123
423 199764036887576818800156451333394655199467694522143603151774852546048357026
424 271629049779744300198162341499719442010164311363671569071364477934489886006
425 369279689373866709277502784195856248513611075768710114729932568103149568790
426 501943878563256880542629866101075590745616035008830458982161446440777505049
427 682143379151847268967655797385476585394052827259670946987206338907777431551
428 926866470147885674175759470568021718905839892519918978097107759395668245369
429 1259157053650453614677515359929564616396952004565449315955522874285812435117
430 1710267687673598227096496190838947726592414074005215341544464523177609276115
431 2322576157105651208947393760264139897356105771039716012224922624260608980757
432 3153535670584999892587320280405592613707232605650539850062680389092344645006
433 4281024068038648503995628344444514754502450231848875393614895119691010704690
434 5810586260272969891783983711695861875088401523145875268421265553839682924145
435 7885238273033952309355129364440435706557514851659479082515270398057659664667
436 10698736631501479156202033331022944415912716305415951814719562682352439448894
437 14513534859231466807259127104469980118008874162038828946772108839577848540937
438 19685078546298790422436268227670075939270290808191376269662528259330149731600
439 26694670857986971245224674017006518084292318369008037230027811789898752993100
440 36193924256124767592481224568618058775535243384999203368019747112712686853552
441 49064872751509971714938394068544033146994384457463730768934006686235964978146
442 66501248184107536451033958640744215698837319254723004985860818335969361775517
443 90118353288099532075314828414068150444943600162453985356091569338844693147523
444 122101568193605158923292069831132076955942930427793750483795993081581211867139
445 165407040875831470060396434130778754766131412679952191792684158550899610894781
446 224032853103741454536289677385395147348067391952828645507566211468146531516403
447 303385349196096633291688853657159318831577566267824540106258940008944683727869
448 410773941477784356579673991162425058302060678844959800896941414200198456618026
449 556079339953934113930812974019930739706969759948723850921466349377872205508322
450 752655840017781298311605330851405325982391760813207956570224798551458838011921
451 1018549449330557911893465771463153010798348063169571271878276299899286039601053
452 1378142139940988616470253449407267890959770745440490870611558176332322399049213
453 1864370927912812871268581135496936746224071177979333410384937071178238960657262
454 2521722248049363393699640691825847736463451617300705599917748547256999720851608
455 3410271833182618367395219532495585595300977640379781645595540454462734490175545
456 4611134253602787274743971402064551113358631908608507181518070173026186698139900
457 6233812802511102020078435923065102953158704104314794813157356179713986582059537
458 8426110802207656843630048570959366600809366181993960985143414886083903551560303
459 11387494819058984958836134393431436016314086822783388730413736280868334765231134
460 15387109110885513002433426286086382282549270260548913942111472108815136873650179
461 20788056318313679542229138428086749379314449323269408863579467223968858988981775
462 28080118832874369446835887639313433302790534338548107375410451853095047815700204
463 37923848009809381550234197765136465161375893993772689070952600495843942623932689
464 51209961085506288714110286757533859425520269145168924267791348249651937909617680
465 69139347871070411752858588369113026510274700843007798822002098347452845810067257
466 93330821371791961995704484707226012289348390997660293146418419712136164425611265
467 125966210114530330692359285703010932307739287881929292737768244875384249859629057
468 169985702346453215345324294095168270565101229451854864891448967771481705018573228
469 229350805113414657774961166581811777323308079254406187240014914781509109670212549
470 309398266275502921484483685885774808893809980495003501679785617203739285012486649
471 417316350756939935600598976936468702817876283498098231724450940133146413713603141
472 562785669885577060966188953388153147190447049737235463566220285430991386106297129
473 758841282375988321764289431771352539341386152838545140461883882814186147449470364
474 1023032289401372047692799832509377595816777918721457242613703693398384862250235075
475 1378981341219039554876821233314667073445611537697769851345268262659772883645190477
476 1858481649114530953410523866890521266722753732838655069811635980756114551362764429
477 2504316326188693621166943563272131639613387056170537471493090016170326913835715672
478 3374048284359558506887151019204719130858615812463749621668415995866001097319652960
479 4545114018949975054498439322660453686958689987351590338320595783541190196614659939
480 6121668826133195862686858348889831928537705046547182209212703293373998386049578170
481 8243784256373590302671758853075435678776238597170775266671425835374080706962663915
482 11099804225197672910245493387558861259025718993939892173357077913799053201647694935
483 14942942028796856226811827154205093941353337464829000361116430118685258831707533335
484 20113570463365472197170991086223637957522885722914693684023231121525163584884923450
485 27069153370070779355827921360145762645395324853777721711294315732249053251423187241
486 36424432154229708552161214260808019442741577247899375907082739473928960766377299358
487 49005372664801713591590471919358224609588115108464510978922017676902465367252160123
488 65921573287829629673681777742002585940957298572552502753150445990277923000247529063
489 88663437341389989480110878436876259311144607050063046624741310623296897071380825415
490 119232559950024837659013947540553912690707944571451355494564212318805106170233317718
491 160316656386525892444090132101403524750537886316335862466269596295371085176682804826
492 215524212841148915902668618652179482445289762557063604642521735030114060488274408937
493 289699202872296146402194083825216117505465793409280202976455752131565360671972211676
494 389343126544419396115450976918706515168322325431088589998232144602151580022384179151
495 523180887359118740959944755316112543212112845022105956199220187780346633272950926896
496 702919417674818535387417127325121548637330776953898039440902469463485929836440525646
497 944264557263045288966667398652056718239589923672401829793323984058657756766911349676
498 1268283900747104787019582178772189847302283595795302989986008406106780790144929575838
499 1703233055079924401548045152692310706612073066799441345545391714803114728294409372963
500 2287002524439738586224313441848412609661595278313691921776338160844450542359940457908
501 3070395657752323686676102761948813551327242010095497543731876219815286079336163365597
502 4121519285674959884612182287366912897392663469010244552915706007836514124215970506305
503 5531663896236919752059239523469500616465939437223992510702434602097184858742953657425
504 7423177544939907601162603051175517283130596809954524228068833104723651537453732642362
505 9960007979339286995835089493630020603309517350859636144234116392511644693587480911251
506 13361815125150353250036223862379059976018033232042224340803985683694671217540865616936
507 17922860424911476771204576044183414496869673437384599082312008793796158116064937123402
508 24037286308425881122188257518467866131726658009926550517721500204100470845532550582251
509 32232942713828097388090753191763446603163696440162252226467602598662766346040221610243
510 43216644007124997094915281532525859329394812495772681209734103311021955190941763644396
511 57934710190872752296883001154279014281990403240900417679750770122661337565801615507511
512 77653942802476851878534978829516146736508788537650564533532941210267696258837497573235
513 104069917618585330574413115262806708952959722907449471494785623537600497358251921460210
514 139451788971920048993960232660860785682981340814676344404557556109546537005553415838092
515 186835888635248212905590380433050952611564524820074935450762836746203475882585850334979
516 250284525281724935970913451232227227192496999349574361565674883941956916890441425836983
517 335231894554695713586581397770962476647535234717692485548360390119052752277343499131440
518 448946356305448924433272923062710066053606904604074480495857855576037712217521991504122
519 601148140030277710746156047038298903460815154020979263910419126302209415694783415735006
520 804834622535185116044569644730533151460060809473033450191405734378069738313088070212827
521 1077382777308568142692564535413194277577231911622342041103479561905172802776540853358769
522 1442021681139534863960336509551852779092952785393831582976334511279024867436710902462621
523 1929799023556433254322260366213255253293331129077635533280807629750223119338165809440342
524 2582206988395006985817012635273499749574535505689079453219801818582352027613569656680469
525 3454688114806772573859310236805174409349466554393187051134004315848356107612558428891962
526 4621315394248015030063340239809882374487201752893721547222346228768183396759264341854031
527 6181039043861157714741979125390156935556899235914735972218961885516440531095798358545018
528 8266023270823511632191446895314254859705458467173067959399082515378213533407386728289348
529 11052770767603780207379835986824706382433904463083791021284064109739197692065768233752196
530 14776965116241285528281821213464152718459095509623368490685408809564431243922706500513038
531 19753270984248535931252680092128501414054932175041993663419248670020778991903925868556556
532 26401744595373165341019815742026905027235924273093609964740191942354961220818244648439016
533 35283056568648876205903724571985516647959043126844834184883427183569905660337589163645662
534 47145461238052399708505020343753083959868986186857430066870626734860481815121200720977251
535 62987421403301115478772586782265655632897175454670993196479239821403708767282550020168876
536 84141095495195670605877076731070936054794062829836681678837524739929793985198375592010205
537 112383622290545740599272752806993419865217856712348620902115426271171084949170427377202475
538 150085438805929034926243462822043574431979751270455054675005774689049491247386387245380252
539 200407928989160125872291318591270036690694072679699391836259940079859906218142429281140453
540 267566775846787550169633159292232418549898153028153115948499396875633464656056942873860591
541 357182812141221812010930282651688032562628197642688725380955833692659187249936368035383514
542 476749379392404039144782300189210575560797989190697672784641853844183595597984471275429316
543 636254802665346669185936051352719293435873365277759910616729251255301204116857345414442202
544 849011355073894610326959645975690676726885587649309083314741967281339791723373176069959202
545 1132759065043848639349593555986168577533654936825929969901925492375493695915501760849702778
546 1511135298343640542659217770491689923233666399154307865868581101720933309691442035524956777
547 2015631068734046143778979645824919383814292741267434781400879858461284225235681546793365715
548 2688194944153955978194025468220057826872074646935382573616409582788654752180257047330210001
549 3584698471706764156888995256877206768035275461615925388103127353182301008311288570557758042
550 4779547563407406175319535572115440409586179290801091610271949390256594445921539917562582446
551 6371818001130264363712482859618695189738949155677122359825135946937570559018848203275412176
552 8493417748791423488410515650016229693766914953453654596358966665835030007674414672136336838
553 11319944212626294244797226612682667653100586871384610204557242115223423351200223554249120805
554 15085124387019541840343162279387743046953860525647364595796325339909774024068368150584976971
555 20100017776380466666891432289910608413655129209784297832068796043745466266406527312585702576
556 26778549732315689548329286651163933893664789213479565346492215711435112373484678232058121740
557 35671457757741111485190148813723381416401267698702741738115890286991381188801072908777384950
558 47511417023771935973015227747426365235370325714260396345662343400047178713707346426074577645
559 63273019032384286605502360042185050774534871918229209096477611091118819555291963425460197699
560 84252482272668357091644036762808252537742767677688996648377275550430672013655130761776507962
561 112173572991062397062086842875582475289004770601506228645143059647244623780514246853425906778
562 149328336632560621636901321083907164137974612103131967677516146216881241495186112501185793896
563 198764056902402776337106539355608915205839530940326447085988118324969631997996827484303477820
564 264531596181526291737344494481665772374793300022140614923776285846454206178324491191973138537
565 352015228374747266162103589342213229695185264042363358336429243366691739873080701851330344453
566 468370651046541197022037118428832276923885027398713949614636401281969710801675942001034244887
567 623106585205311434637264647523320004282108970284729455856916337791602737032318292147024424417
568 828856937085630660768089415058545049504792706757773761083949589344898689640784629954964868034
569 1102405832590255541681155662803975203684687916031632218580880173247709263115619111894568891069
570 1466048168273341833868358783742468133842981978589985801605186760744374150690675265210487415213
571 1949395277694143509890052306585799180655922847483849831358527619492759850486278639828610951712
572 2591771040742529967818310542571162446943641344066869221937346388353974606116061506763564169297
573 3445391116270391892651490315605656257323193690713650097199465487862197468707518675502983255586
574 4579580729193665221887450971012917474862017977696008081292885414117613160485640442170437157073
575 6086369589255879264972754428431086385598547381048269295812557146619192143893647696462671834970
576 8087912675419521420194223117102164804499466477837897620620983585996418629312806024685158591401
577 10746331544528320355831955009207642741692577538630946262982945820249935757564643819011232555481
578 14276764106118412302314570798533203578328731815916024922710162854903310573532375990289563319394
579 18964666786214726584106836020622611796837528766301104890584371965988496673685119638448929561107
580 25188751979202398275749698467651044739666393255842352467390812351581985649561364860683720797974
581 33451392514032475714826530398877367652310138501216724551230762927596440710037596812427645998880
582 44418919067468699239261003647672635813239034985513201572896220933201120838072764542575404874502
583 58975023039160349109378539392540793873796932355081002082293887787828901304392688617048093932301
584 78291518519775934462866453189343936140107349908476590829450111204805738652603564846340020317097
585 103922094837592079268803856956536528535102463960804008225378791645551204678555602548513668496437
586 137926514459913875061148123921690733504097302937011956076155853238301116413041727896816949099175
587 183035123471765322713107252901033878198465977707553648208072789046682040872506045899155429193808
588 242866733452717982388539740303611020998508360892518398195706408268723356731187332144023706919159
589 322217155473107709224562372501378793386508079480121757867742018642625641127621582047853655606120
590 427441251079076205449095809252425846444977795170482252392003269737850780645393128520511704572950
591 566958750215920679224929472569368562622303793180699731246262707702673782202513821514460270329127
592 751923851728547356834280990386058882121123773292087091166631509460703003328241459232132934804234
593 997111534274382202790225612512840950398155535307869114779233380888324662237168881957827029952490
594 1322090576013352703456000878193223442231450860761186573342691641510903872008189984117632083612429
595 1752775846867830990615195622241787524600333243558466679374628455319595742984419097336012261125872
596 2323482262802111358530872987826295186857705081596613368724424239076784202192581934003896603742325
597 3079642208827277137727206499273963370452822991589778889416275968142818030715994138222547247372745
598 4081400324853279065404624468571364139855680402329264775298925021769611188264061994145976420902506
599 5408368370841672556191457867551698179230765275982791920923041743266795387930580863303160805718398
600 7165913811224017366840464514812344708825146066023165330257161479374030669833228632980598634985147
601 9493475866947489006890919787318343979176945228593658601981020598168792623719804846027765222942304
602 12575561426536915553746210179211590160190260228039418061731353567978350118067046253868307615423402
603 16656282724512078699564837156675919122097857591835158700175313261489759957184105448934391280884213
604 22058575369269196648121559295741398112070967526355843256979624170285058578971742161086064854711817
605 29209600617586963885023063074820337924050764677827683084240360376892903574140617166163739493300468
606 38674318093733085854235576166115415951146346200948275856408112168111229348418810898520621668868009
607 51199851828464914060684955805204115256694471924738555537911243329387661365409767737809884209472830
608 67774112865674212404355416148572716629160127005493931108129051145125519230598815040796903579982551
609 89703250796390913019731644525102691944654564535678417895323392758412501662035721419408980324709112
610 118713970206204960598325734530721205691420580752673014781598753536725443218887674224070871269234904
611 157088679262797126230599219319024469270023463040172965420829222171225529721429112131943361997103707
612 207843985638474960616501195810901812717724746267654668404490908055054484822716030379662299669723889
613 274966416230741290227795027566410089227109629459420701975676758615433755307143730447259148531598397
614 363723670819865405093475809723846225598641655492980785024673864294022827075807084625200999177740081
615 481075567386427849850047186005838844764497351645442731636660729779327866724811178193904367585624634
616 636216548346549555332204830565900415903506433022662790936732686176065052065111716429035807928477508
617 841291785467215672197119594319309492326454580041468979843393165927574158935390631809195056060414474
618 1112342328032029676951666685272890951170081987742616838173686211708790069850002558347875965682751704
619 1470552413273155447145585045519936704259614179613327848797461892217459378883166274128796874413542596
620 1943895356072979495861671110946791665939644355708870783041090478239125459232096462562293933476507586
621 2569305142359367201874371497273596826251913067258586103579132984265226337057352748935805130970982694
622 3395541319448729827072736978795220189795488749226003341596746958019931423154271249739312189236651727
623 4486968103997491565095295069349097193512081442788676834618106058797908733525767661488165920111332167
624 5928538892220321922179790660970924800015271138382751101186793455509123229148627830591195052376542600
625 7832369926535566820687491860623532351974935811912289395224819198635395618056903658406371054032586937
626 10346408815487873050292639756647080432176452838165788383850117284944399666725950444400918218144224135
627 13665864222633929811758388126132116876120364514820668276268815083740970695712471095466410050373247210
628 18048274578924410039460424653654327371579909010797749817907480322422178436260574686947593382345675861
629 23833372244715257545841417475083464814487395048810340253385178544891402321469009927533897048064475671
630 31469266353753416655949276899766722837643217770674931228659557698540441169427405247188983769298337267
631 41546950507674833289723212909936220184325414289440599293353024830761909478463846272446504881895751824
632 54845777253864615523700197746452833973027494489377514670962317822050579234474278985280451097319181951
633 72393378145574409423731106306179568568638150674397618765912757485596282829694057222138886239617540447
634 95544609644507874110566294927323269646170444073927177594351381057549951294874843792770997017270635381
635 126085554685899455045305185379342481813666551167747880113872738834227610136763616404978083065838894561
636 166370517191700083405534342880176091906268131261051263452638954500727552394222165794610218946626134459
637 219502456570885302239479402173542738699777998648248913833568657663311770405092180312575584371270942305
638 289570611110415443995744965888676662500681174908221401955014037216784688886500447538635116252807471316
639 381963402676042491543128915757864863055754591961269012776291457993724348101427570030877528287382329978
640 503780428317719777059836198505939365769703342598767006923608446893536715931677460980357096197560141202
641 664374858316912692911972587673118448589784608915366073193178740317080706575589186027701779148308845064
642 876067441474311571757552603198521857870331027903834805563202748418541065609320871177393308303272909398
643 1155086311488756642224512130713246227342332808690273875091029687927075138517598752074266052639981904696
644 1522803871287530134954763587984630960770181133839487425060671573955181749868918520068717103782283428001
645 2007364490218003957896703118797791969862834435580070624387006222620781416377550208329104786915120165380
646 2645826270227926984446771622494859379973603018989883681951360178411877323292797371121191863725537166019
647 3486978938894871602675421106317471757391918859786930849446966132495937468386836157101308317463317635226
648 4595050921592716018970844663784612077009510544664614319944737274549531724177097774068493439455005857853
649 6054585656550441423972611678120869195434648271464216168010627831701192529412237789467969911960721702409
650 7976855266776922529400367984249184773709403254589204084383915499501202371975173997452732275006082841305
651 10508295385076839684139075411312587992754571619063588171974773047592526230540505012700988393700938863772
652 13841596898464749384041610618758196406975354201669566473909515359401353158607128564549864645725134632410
653 18230289998544529150216847483012770816485842159990281304168464919096648668846809829237680090869646538243
654 24007918108536635076650142715002966561934490917809136942651942730269960506049545438129846642949175518577
655 31613243578592836255090938763697721851947999169781497515522577334659627005731515371539831232178131543473
656 41623379184176384396790796896232815166205927952052483253298067444623684129372977173677470233704406990703
657 54797333130669891523467168307292786884715865341255406358126328341295936042858504093691453403580586241370
658 72133234680059977719712511303845071162268907040076892582007860047020098506642250400265495941157411641744
659 94943530682903170532126143593972290759679260590930311351665243524982880869093547675613632547886258328807
660 124953786316110536804172860994560618077561406440500980795362132217619141822396550175404554843018184787659
661 164432486002636523104868316614478798255822918680290038528737511338884256982028276370339247629857703865850
662 216361543720372226217436124024394255188097550296499424742149410380726614008078354267336316406633345358772
663 284660267347813980179093458632069499694133915704484004083679674582651272903541803013236206682671323102141
664 374479504419845240452832059851230800479773642031420115405034222822945058927377998644782837603171443576147
665 492587921774855853311922820351721452003067440353011996462766513729619707100053506227522621160917396022543
666 647879225925529590517702593400011016698889914678624491557272678563883692759738239021078952962490058296449
667 852038121690447297281311481084467228855252548032969409012522223882331764923346503458596770778718030385803
668 1120414598353447492055127408590119954095108891221275833743808612987198942699055053554167706150007709563175
669 1473171596472592762331496788869874831344371750890496082488487709981764496182082465363138606480973093345356
670 1936791385967629030310263968378885416141958373547159656402395127788384170281514140021910191989442240340127
671 2546052573031981277541990009857494744526279576003870887973863571651360379246269527132373286547198680054870
672 3346624509460513504795390146174987529922438793064077138317840975592260179789015380805908171337486049756084
673 4398471570495015279180820480614120223175914211972337005572701322424415211751413441458608352169230864737963
674 5780319659287035981088937914185620374787669998969660751309135371847244644815796423805423178354728619493864
675 7595515792437555736612072584631727264718217969318094076965623197590027185405647761538365371717575305449854
676 9979714490721656592504593113559384569201971226800729612886723592965275818809744352199686231636558558557025
677 13110959496685920537549739744305621240844143130328225197889980461854672119066897818482584632137969735513682
678 17222905958458560227940928296889396514221390149303228839541333191512977164783049765603318493592797077960947
679 22622159608466781431776802950438066797780833927059556610757029498447274175510688782669034305275355923711075
680 29711012582531290891507229460006060228959202040925714177777709081326785284618666868207507996468053181091499
681 39017252564547639076967113558454937070753994963855165920205272513746984325839554632901158448774417682284363
682 51233241956480357127535932760420389137523323310687875708072602072619228564234877882016059536173256325558725
683 67267144785008489152011548027059335349803608337857869296417241987105697066908704749068580095803819015657432
684 88310070822766396384180205051038961650826403432805039657312277675271663544996325696919066343812392012280367
685 115924074033092548971582874260070630133831093602428810484280081239043241114643066804878107106164023380677039
686 152157471131459358769679952114000020275923619598207235042420142893110880288052246386030463913550941220325472
687 199695947244558518875358927776656785390623568626051789987940965481513543023673323403746402150839144167384103
688 262060535132552962718623466849016470620686968447076793383564649941150099080360271288018319578482544305561077
689 343866982921783646118079818531330138732779514332573364762524615619899010490866763487651688549744211695085258
690 451165512190574009727344517428269720004215822926419589193521513789719832608410589474678156645765759491947129
691 591885839739073427804795061324644921290117132992452437432526682799533907637883755656746321110609384243059367
692 776420018982471977819012973558596757874868789811716387408168651928877845314406842670680541187435221935676502
693 1018385708328866836256433234617051693578120642199204102039640049289491935997950724538034002455877497915319989
694 1335625623265570413943355785559682367102553583198441821340988255722463584074841357711186667357963168710083595
695 1751516129349126483915509263201937652604554372992321391911298190017916147020339695540573500409893588888571376
696 2296680430808608176240869229803596293269891658118846093140273256035499560337604611598999494317802753512203562
697 3011231232497225347259163646800435001924576942274384369298842049402893596145723584932126745547665944490193525
698 3947706229714040847368319393533446117376364211276930015440307144028608243928306903278393543425411154295359327
699 5174910092120438967372999182609330650854548287310718379916043913680867637939555690285235576474121302874955608
700 6782942388610763227392115338127607391829118114370031449695526667207254823472506215861456504212759521216272285
701 8889776897530741863177583656661065521768591869433620575805336673698882873147833819492216225326031894185037464
702 11649870163873879131555236136071579028180732396260204600354324998778610944920273539392499957644020853112257503
703 15265424104685129228558293020188725621585860947151155920648087824996902498581405483963832512840087571510383377
704 20001119509300150886086509039477293983478769925034300579725937518433979644567399421377264001202962862426455347
705 26203388254708818193761733044400060677231883179254786889526522846693838536194367647780816995250979239861505624
706 34325620009352525896710417188653729201829380623435059024180716343039275796802750061581619477601455123852117873
707 44961127702240501569305353692029343295115146289398619057373045081756979386739444044067771127135740953089739788
708 58886255864904050701400874447450972526355033292935617797293059432916420873003218732651256866427956623925101199
709 77116747292032786483855418604689421715338878308290048130561877799675551698504762993911094325040058522048248683
710 100981438766116803430979225753422262709228516305781449561815967842618543774009204832422692895376614004715397175
711 132218604320664055972987462816467700674054390261330827521450499557570883069698380678730246443903696605251667043
712 173101894040866368594748869512167996342787057858271832248332369617269386689320922926183805699559598433992616967
713 226604944348896238320409572264600202792572504577530531101837482429895669212445892179775458777813505672867286469
714 296616514289587992528150403041499755059921025800313858453268847458391138113001407339025981868134091851336555774
715 388221630113127619612639132074497081494720833437911084859695268636581958551068648297574878739405020540107195588
716 508068956552044515173937655971689325187325816954172454475207020544191659018389806709976182754415246981146382189
717 664850795642798305897760083556664640107399492845286813101693657209666681025112000374780924436483583587094163397
718 869930183705811823963042479886591777160816200532534918763551068365520243690444779780701293732763204340771467077
719 1138160089342809871562198576500522717215692401932244801894070297586190548126411324599204937575469758257658821239
720 1488953460201988936897716565086830167378942196682567591619697145943193961594086480014879982642715307057477677966
721 1947680802112288370998921733599462511871910253730508957136974319141461415720129897417645223134759627962081328581
722 2547495376728304542473548239505319550579552550191021057136053366478709992058068045357871149455361844582628461289
723 3331716636473817384734403035497641444491620563623681317634865134218394143187711907829756425013611725662167931896
724 4356942347047016852696954802497141092607514841235888499914640189567014277500938851005550210523785755457053163511
725 5697111805327964050943010370207095198725975279224229363829516915940157351838764749669205197490407216512636730979
726 7448810329676739632483313322015736369681012967088739217268904192570311214839131136923548800923787339189419946581
727 9738193584058241702479060435459018390071965219059109746973873003482862372355164976955560072758432105084628197453
728 12730025557913618408321476754553251890442072698028887579674617774689235367869141988809514636182913669412652195492
729 16639474319155521934297686662522361336672644882367490454435211121046319112468352315607144571636831264904244913065
730 21747505619799214327991695156486170638154621990168409952759722537681494128013463424023638236778797566853478425664
731 28420969915225090355045201511538431600219253160660359877485877289915627989855559459363674690170594477615359886961
732 37138811406751688670684791347477940975623447562281998313749685622861601981862499499619791554672416742017171408168
733 48526261844504292978514352327399943512104050082825126107809178841122019921612203301247014862721719066243563640764
734 63399447659740805603916570887978817878592094516421372618147716151299773675859711761022671458188807614056490749647
735 82823576423412903537235418173636876326386309160298685493969626204566510672476573820463564233724957364227755072764
736 108188829603515901642826603360855024153040353055574021319603999181557752718646206284481600703371840624736559199794
737 141309340773979365145001476609111805406756090724583926035244313212208426588659024667381157933695348223027103607748
738 184552269911168695033368021854840274656761722308056906763729346971364183262241907524068951481689525977337486799005
739 241006109908254032113074072273948581292009078254431022905089154289538241451435842521972771504669200327612726729541
740 314700130283358010548547934421670525939075533942266513854549325812004982325992869491294972700717301072766755280199
741 410890469667367457617757922328959427872815382309140548063678013483138900392836712878122028882079294132936096909310
742 536433086097718854188816777382889171770144431812556225697911054476074411451873906619421662535092514693809398541446
743 700269891801351446642617005703111009147819406782111119925274756640208048733762851123467960387110072609450133847135
744 914062365708460214226794899260268253298258219295658402644322269546138318581874010642877584668666765445457162088806
745 1193017310269691902013940120057187583215150151854402387203981122396992891428899466804841290920342352032215465832807
746 1556962925177519420629617178718335041885393962068069670435866532618785848166239596102888916115679828637653554417546
747 2031750953838276367916982022855479305949320635695331971821869382424217661002831724963262043532025853394589935350022
748 2651083547740238222793576943905770423346315048308167442038298279349525554820898594492432938212426333831341424713283
749 3458893287810406952116452707851993630169312802385063050636334646110818707895117954212090262309395879597538759081341
750 4512443579885213297596697821202416535697167326114235951466622218813470971471186087937107291046368306349605798144671
751 5886367108216049788758472846029072238243883245930316867628863747556793628512892688071220648994494568701160075994516
752 7677925704101513613610394249608578432749372136853254522567645129518012865423641850525668011581068844892523022903000
753 10013860440778088211853850211918861294262471147869864578709534784907134739385503118437115417404564111464775847171849
754 13059311949018890235982324670229272068234602990903518256363473327597582665865978614261250599105846399607390704908346
755 17029435594793553298216353194743291774204664332422458856130453639777622316201669152569301839678039461748754373079281
756 22204524326359504610999514322536097263987825079541980558111588509296134795424445391929297012118519437801739918785189
757 28949696755563180706529651492667007311663414800005877421026368774184720314791449252185731553712784723833709383359190
758 37740526379558799723421251739196573574294143878628146407890246310896124420120152412904895043325066616357231190604071
759 49196401861410572874870532547186219983136497290024538409168722052409331549008848384703613850791121306462218773647750
760 64123946676850555737647992255865441070105741927453947955973562323309839666615360272569543829820047299060613188313659
761 83573526504818470943203202920715180736195045450592048033301864835586083271440536431361520488607110059710102568918055
762 108912782967545030219734386872084877786709820248527434958704212524858090303278215013122253195230839138149065011860684
763 141922315699297033195074212045654896652609348507415920181602792341215265623308068813882664057074168554420363227414264
764 184920173077102132462022747629320804771440224023173777477998687404672388696119495747946018871959301566685041598379142
765 240923811596728090035787680714639635829258767658632666289259548344422012332765748829541580188044877601340815726743892
766 313860782927920760808185632603515696714286731498711286900113887486795852673194340549347513560005090952842842865777428
767 408842785520268002213707713499892212365804386398671080290290916823562668624169660243460949370997434161222901137166660
768 532522107241432138799260641686449212730093985155760156532509488382366014749879120105618875940666190120116752202321571
769 693555189490272499934128031541055327733313436224870902001535830286139381400791739925083500396536906434734713192012929
770 903205454460334026278942160268085294966196623947272757133514657933271535502943179543601344297458699590497291080596814
771 1176127165933128416035313331813521040414313383395193063297591467847727093142413394483797274094918217270833094245526745
772 1531384602580405569616042956701904568823582555580077964216984955450539558107543123881072891523276482662682748173357362
773 1993777071248518767118048695784719898351756311697594073653896898766549781795399748414784880972466261202809342760963819
774 2595561392492915584297567153226875316384597344081709611530509644012281525195549659512750214876356176740391900778782035
775 3378690900870195222466511426327097370463436573355979762608105601129857481371577542640626617662191128792837722522166630
776 4397725599072862041017154275509738663430109549185102871866526004937980968038814433994588608421098415793601147986927161
777 5723614328983577817276940651677292894684161871618881932127759714267769151024721689265906701667436931639906494522666556
778 7448609841964937460677643410867725450030812561114325146876048498059203342798834686522198873272156985485618670468028153
779 9692655575810639275188326429796033686053701689204746463461253577256903502051496439881002972045182209937924568658053086
780 12611684110324612283373205534159242761307755374114479587322308713833183160666198937504257240483073035796586864418898774
781 16408398597226551471479801834147950036528266284729001951804273856622228231116509087167501225841510092908932482508837817
782 21346278919964873390284619305438061372501050685477375320906762841432283047489901447394931595150021966036789893183223763
783 27767775579847501534272350211181044844194401096667054323242999398302348522675208678561508721370887171359121773387855916
784 36117941430920952512376759023586377028827947860868187097865572686365326234743605676051590071489217641926533723116282193
785 46975123987066403459564479483323919182301182765351008052839401274348102315246848633606879068489022244434889204411852588
786 61090824506283383408787419227773063112220097581286275423384942389080066970065863881719901405359547905008664644851750501
787 79441457363956883272217650400618937949739236342763013066236121591059693728094018521629920706592421371704891355396819897
788 103295557077276440545735690699058436984441091657452111956518809760043652099888574923891295425026268911314478140796480794
789 134301036123338962504734183231129287079282652283638167372135626716975926335311066113411739436838496325582447300914318336
790 174598466209460446394896458996585106761730244005318184913244544352916626441183545550326990839014518693940758538299773632
791 226968131990586149226358172376593081406785503565533564151517540177405562281276084419051380021806893359766529937888761620
792 295020910045430012873447867511212747788105556154427067067150608800537278089334769391354768124028678295356085088790881496
793 383446013611595741921507210383217978758680809591677246070209685702308133589489251239738247271095658126194146384809884420
794 498332517828409908911714423704842846121680220080271244380806712733194328920446627442381028382925026438421702514667756180
795 647586603712968758442783467348169438934381293897614509845939413257300787268098362192176177363497876126341470996318163116
796 841472972171254230254081687874275628574772026294236834523870239328674253446437606424372839657869260077729670200090672799
797 1093317323047030648638690124710934986117989349885557583731149813986675600276086898985269236655026719432387071150174005654
798 1420417739934402740901640803625112218663348238173655508735882851811873680084179372260334337114128956003084195837666211070
799 1845227009476908436228383911317718245030578179489256987591112441459474226361218348875617679362933143543810634690955642234
800 2396886293073448976979374859717557347237012634017715382234043958680435239811172322232482800423502510924941482199519583525
801 3113214401410002533357766318452075791177634684604963145427925140495040883071980304502713473568579596345464437290759681039
802 4043287806805121495431421623306883760417191512227841894323611060464686667087468483567920297888932197582384770390926502988
803 5250786548509360410573400253932210884257292661672226360215274463058871587454214084259829020405683731282444227698570001369
804 6818333039971694258449840060161614121013187925939084866360406121050867355004418990475667948564101754192101952617295490164
805 8853117968476659670884907094282263804122344150134496288831599887688082748738109838555359573414597747246540021599350151389
806 11494194510196547133559922627228492565132007829966916883920263929943342628079144230485812107762475775851013142089710536122
807 14921934824412566051974921449409577762985132498598189071604622445864498746191773723991915797052482655377481463633827427742
808 19370288821589611034660043380441136628619849559383802176873808728874123788698524528304060222591948143927477487393361209114
809 25142674336111372893113082518359942543647941057184457238265654920106103121908451896314749379070840039225179226657656766612
810 32632572780113878166174968142946664934895554377282001946695345588830133122985238159179309354606778962162110077255234970215
811 42350221552941896925815473492647301433194564429610435239772633249095091528953338795625022051743106470115069169242495269667
812 54957205211403949842753783362593684519086892849479535771492003701531362729425156554807808627807932246969866361250464553684
813 71311279207327644121990017995253904723027384193202306979456943471225025414157112785455917389311473670753508403748835082186
814 92524448504579736347171783622871029444159471219887413877901944476845832175000181440352889418316936176872803352989195881576
815 120038214703232569701505356180054183492614484214207443646145094668075273838574563159438192472271656463153412009976632257508
816 155721059074078297839821348179616997164020196478367595904189133254156291491872374105605208479034223163430895596471490574295
817 201994722310058666725793765359799308372934292414162170663390104704669813843883302845359378911211688713696457229125883876946
818 261997774654670230888270190998415284701344444125833897341641368367386607018510411214118693443972439582967782041138950839271
819 339797471488466330263462007852100229322136187993842475613453574090033128775765818566522517155472583212481680831640483353658
820 440664126440431056018307701020291780611047901169356572860656758650826380395017276269613436516011644193887960048479576974667
821 571426422613999454905016820492962099836790876799766212891437409374890620134858458895005013229883918683959283674074492793131
822 740931501868025799319044055663813763387180123583658736666955741317457003724191985695317932471991429543967627451490730995673
823 960640683413809321165721077101323009854367522108479280513031375443806488900597448251968643732249613720001915819380874770459
824 1245400733228575871544306073890539247971627231959005047852087136290924419654082260381256859845731506088513828399807590061231
825 1614442338649087418566251911466209559891101950965077392908866541398957978279329714761402352150990273806649929429464295488386
826 2092672618451969317915209182099301627753112925515225084001933475764843656226135634783708774435853922285699521521068559303430
827 2712348126626525620015357340904201965241243736537104981139793880176304234531868599589592751046688189686217844627221245837447
828 3515240191952476062719156003946413694456087642133738697170309203552439796945527395857144856625358258438864139711734872362810
829 4555437260867695293693799567311648612652767072003883683028925666056827905052052946624365363760767251973775580370017831380611
830 5902971356202795893112532561300127655621476032854681651961892040075799268361437916752971595212043765720086858053546250232044
831 7648510644086976789662695488808241319073207671487079493337151971857556113474774720138247208741241453353496067706919946791546
832 9909431053081687693736248245083287624974066008904905518733134080930932165495762088857273188056545737863519286259335007819884
833 12837671613191832225851738549313059918501636043386434623381113013385916050064782141433785674856083654740469094497125061895774
834 16629896749941723067423297762791564107650377436100188875322258353928108807338004763580835951583692647136142351774851981761617
835 21540642024671141740537800645334044068739383496578694902855106703813151343719116112854788094842101540879072693205541465876877
836 27899317890048723106506842014627892330513206970777757497945933602126357490743233163756944390679219600105305592570398557547511
837 36132202018825773624568480944358889190616482353636913988676238960886394519858281659339787150267820664042581123659316445468431
838 46790881570175896783240660817836603450141200301685637075427854888223591605622915700612653164870537074651383354899049251448665
839 60589034215822611939638977797186410178494251708230390954095099739501717378491780549107994987766395408126547209622962529948846
840 78449989054339720565407406129939838204411392982291556814694210252926460929611112942694191329742482126323643642518058415635264
841 101568222107192787187773347934145620261793913505387099547306576024762528775133032713263595520612995840854645548748778125101643
842 131488862928060800275586600539373153608549990744984630311846322606266131082498818446949579741194952522651589803835387916138897
843 170210479667808000248547901477830557936056386684469427162830179355417882435799021371115516657044069883266130597485572406580264
844 220317948085915571600345100252723083704486756456722327308387573654744490799523699303026112424759847430905516787500351163874783
845 285154196647803734355897018044820356744933447554089958939201437817579258837133386486708199814960097654770467723073598175868263
846 369042185579270116465836232953501851781922572722867649200036238203203383839935463448764046175255417620698850820701766787514688
847 477571791111252576439118491495660118276802854339258638701948701845138106074502054739191605784642699027917882968752840886828377
848 617970544672331508927475068723144748951489538819504733334830309455155172552805978256380758973345728847584076706592035317371563
849 799582701205628636482176006620569809709781909422403909112449214695237487616333836084587000937929520161326278279920352158913555
850 1034488243369844589566711900320973962638546673189180668663634499076574307234093315291279446060300409364324985015297626164845442
851 1338302636582630883152138947914788642176404288621315216568214722985491728296912670560311925223281033854987178071246899789700681
852 1731210036807207286627357437925113108678585575089606488774671656292706646137880544933423127489812963209330383248863476947590861
853 2239297996799201520076435242140316377878725115546339310985620293330296284313475784064141206978301007489143660870179102102854893
854 2896281521052425119384755732160081941216889009412665227269766585116491632277274325245238135817838466841075716058385604843095311
855 3745729879817225209619244679641676993020374828104379107749023622003685911952504683781773229174256585154403538847288916086408659
856 4843942578574509455793284231100619000137420150993640864099804463957336886708756906079998800597458442020751783635592540960449243
857 6263663445493199258582798228296287717733174098940893714966298848802892227100462465932773540581033098462189131155067521945150421
858 8098876723985934263735642298071426768401562814483830620180787892649766754142167577500709538807189577204504263489244247955807644
859 10470999923372917343421852370338137382112858875616694899749367127573307664392024972194642273140968217210641166782521205245869183
860 13536879607942082495856483644459759780582449109882220144860409880881284282696623422961055180826815456920840831938000126202665669
861 17499114250469211491633239809881909002348706520953045242182221169550926768172026855258651535988543874752157822041806115210307562
862 22619380421063261947016684633449417417908177085894019903439877389467252525482302024972607719523978222781983514456646851893349897
863 29235634827844426704221329754722417380232973664748711310488589502163804523766178310603274764389839816160456508237531652429276941
864 37784317837035963925972105572175955751177118222543626500515330928905318755099470171435672724206594043901714244568729579147093353
865 48829010530404600711936532041872628562894800915720799193000856955822885217507702326714229182096980791649031210708378085538717334
866 63097418315469797499784415695767548845112724863164296255446563480520895427393400443113214227194485289479396839562621999717400011
867 81529096921968354645868806613291483960347552013828681908060367734951463202812551451847942285287293397366403412904191748027632643
868 105337036522505500750050542186899883329359396017077259847349003517410508600542287342989949857976764134270738706147990637411274646
869 136087122099882313791127869621665823799434725181601123290424355274930839696038401186913472379705462849537086090241850876282164279
870 175800651540702117624549145010472268124743268450232082234318091816357087746829716658718950855117868587862716276140982748175734394
871 227086592629980430598164689406082355649508467089068136663447685010605614896674013250596693131565181039322861083823992605667149452
872 293312193253384374026847406765936612698400807298952048893209876883338873671190675484480825824513715015888288118207929231269691703
873 378823050772811798040943123085694191310918298458171846039503945905193952521239889751540376007974409045435229316930248491226221304
874 489226957867214574862356290579072903726688888162547157178804507502888107583528952212190029648655083921351320683011403734050883881
875 631759980687514452114606243693570018874930331325659143205100473465884257298615528988882332533876935520841341345067140233802761574
876 815758558304887598159180639607306570420686362188662611602445004993687109742167482747322481710211314562637292508135919435615514002
877 1053268284449482751195186911726918773899903332276851948718654095181118240480180948931909087469270071136150505263262061887937657188
878 1359828886856140386324888088822448543460417756879830725753380068399646316943778091687899652972255216193620151002825694942871782929
879 1755486327152239274305606753693237564502656700831577681411159363888901283300620156375723010080734135996749800037841797942002909151
880 2266097640377814544580296012828342583140749740611907230714352058584604582230916827134911047097021889891756895832485337211426723537
881 2925013064571452595436713700969644663931541491043190487390941829385092549590517401698626350351175125041041626366979032635601962603
882 3775244396158604737280059272433659316304000618362385243068198063523804373343753154658026783047567696816238693276496241939952799043
883 4872259915143956898644063453047580279980930970474362121650873231804731556519336121919857490851419822764699434459250343832589573583
884 6287586675070039348078234769685140428560493391436025459363672668800454602896694481909909599214349469525171727322696304560008980973
885 8113453046125270733597336330767993251187655036298990123770010875874627567628640555967291482228091810582303241231685866340668428146
886 10468771481801163035317938663606089250402883134618613246335007042333504699130112443130578397080264017499170529557179076792610744998
887 13506847856589301266445980239592186960529218504688125577068888417174672940168065142116791170292977835288849788134568162026773121737
888 17425314936426926192427773179761735973763796656085780098951965735671048954909973391860321060828908850605740744830251629884242291303
889 22478930726571744797399659155962484149321249702366272064173782285779206947899828822340312422986286560717450647966461104048167373183
890 28996066769790795149798616407110950640032999896330819593416785873251695921793133892540625735176845179333928438222056844246468986392
891 37399948748011511930776001613222932915443490650813604897478323116117693139096736728183202101083210057009248831043476302534211001700
892 48236017162982890347203124018655622924327418858112869877279453392657095370590328561761662129283858289270039193196211533698760644782
893 62207168977467694863588582128121063422580474357856457352176347736789517534531339777243030562819484487595226479736297163504418639943
894 80219147025572119676505785503588863837776889660970033128146573421650307498530382426047754372620031805830420048567260638554016473008
895 103438995082971643892244164695182738058660236288061670377048154353266168368209357451616881598935188472497456899653148733616827616280
896 133370334312693966652370296009217912884653688299002120658397443220992345311403116348780122335379997525942176462598650618845948361951
897 171950294855819418410197330178657403739888404254789249349160791276239809141431981158701874354112965174207081293745928710270547360078
898 221674323402763175277300705320133879174746961141434437278571870929664510585855720854009294439560647236075046151163959189316987808215
899 285756872110534352891870293996270040162468061940728750072099656669984964583479766450078802473887447460835725342139964758706896591096
900 368338269957799458113554023891098626075517698093789740926099984273525173085161000238207238413686017639447062093601102854266634300245
901 474751030784993888457256101283703735506351911908477226039727949002390193363884572326120887440228244883951897648917541741572383225676
902 611862650855976623402123665419904153217512278924813149389499532308338193411701660160422000133389250064200932957881177934064102446776
903 788516834494315347408346998450076997324131581076206506935909818901898755603526304113280504186333712541280981141057933390580952520769
904 1016101369883937623169652320414935792885610355583620869991002567308260446675837493086969223614424632758444046624162958374990024170556
905 1309278957843167606339554302761596129373224067956459653682954864481191882398317496621489696701825825599707897401798581465855870054084
906 1686927687586217841580597594771617581003865640855022640362932599563187752521065421905147680281990841357254985550727684023956694632764
907 2173351214883494549063460632238921576554814685239078218131705099464978942584322762158853815788509548934531932566186462524794785810568
908 2799835877430372790934612778960165750480609532833214026885928763733245524012167429355666682467708956172190423992276226912656940753569
909 3606654069103797643363151121003938713320212702675530520187609238450268904657267899896808866613864963521536361788620919442099119885224
910 4645641589047650958951242498919241784052644776351855701130617320558555819077057920709231289971714336543998152942811767276159243972201
911 5983513181893781476807949904193864642802823135383287274302465158660645892116778119432491158673111921106753395493505541233784382149811
912 7706127402846311157859228280271491521054769813697541933446038025290166582906648341133479484757225003162490829215533984303464804055221
913 9923972244694354033276144336302530686667416526079995666657722045331642952215979217237540678650709786872654474238409790950087803342759
914 12779220466890779375497200625739014816080902621989510163233779116303698096861204515106719012253632916749657298734117812843027855145015
915 16454803168564441792816834091695788362792359897472440505353100942688298420635779491243023304610429934749534140522007097109985794186484
916 21186078140054423606202041069137440307085904532691930450702882476487115057948497689190361144169622938152851867877058931151224630768766
917 27275833992798805877728400093084325008559862923109516266192271791956512722207956536022206333503302942269606953825759755333962231849905
918 35113582383957069056856218676305974458839326951627248205676296994277195790571929966650304478143233684036884880114947236164202072337961
919 45200362148138699867316468928863069050045982871486650542104236551284799173430274614255098507499324819019115351196259478697754339000434
920 58180627938537583988012739580202100467460136405667667089908145700304635221916689913444381340880771907949956711640295568920996809998485
921 74883244038633586208800616484615813070162476933707629879568673615323493463019762252054277062140588755494624709372385876378281817354619
922 96374179547429763192390968140097707281291011776502803442452488251780122147132639369580351219299233590814249073455393493328322027743796
923 124024240387881505230368096560483199420282372111348993977958524716054586996496330629682362286721410491592570311802784535762159518511148
924 159596123039366797806509915373795447744925093224357311029505212223430848970304846576856645605652673535770569403961791799940127608012843
925 205356294240284317183755325992738810686595613380813833791878696977162526974823981177306460032107573095096609386388133318330185937705466
926 264218766761896812297281291733918965667771529949682540360205594451679561587014391452396139148514696649029719878510317288989191194335010
927 339929852054546963542129694852900612273867102951255834680494327332937402834223996541838600731097104877162175245273179946740134363686329
928 437305552315730297703686829993646864917345743175333209125075640894648846134630407108361133147809389892293209022047421104824533582205099
929 562536569284847461396493780604582450961743494581796622507876821332850495024326112593465798377402230499898374587038429769086085803121672
930 723580162661874784729541621471305046540577542145919887445153054532745929739812030213320405714670412943235301515619191971192074598291035
931 930663554152736074115642188992395710353361547885751282977037111099613232796341262292700085394419705232969449901191905015698844649088268
932 1196930585924094697880541914101609390848307693699363270228123788680710745835147219886340498861393024576385578542400227771052506372363902
933 1539272343688900201334125648830698073468815381683777528265777848553116216114882896817451897968875674174057513118415907787939302556960188
934 1979394007909937380847296096849512159095185065154708170891729182086740583056206184662855864695716329296591471929440747607941247620198114
935 2545185024137699686728860551023381206178650370467936609089255996542502412787080281785109284464252076996288007082260962284025463448757868
936 3272478711974918930461937743334789592328381095106222189617422052444728483372501441912088010172640704570716618775776200000004196104457746
937 4207311850181795250911301159665747490581207417763211017608412063610838182795229698407850258884848118178283401910862549751365997430280463
938 5408826107443890108548223251785030823089771291429294442109553688904134760897309038010097646606277871594593755537398273904674283719920549
939 6952993389365809145687984168903640257186301730672725429728949025627457598733344256023056335024320582720646542364655700978340434886905935
940 8937398749450432688408483117840069053024098992133164866753241124618935305851880413140712046587041322738236647580098352838017702079819198
941 11487380680060254527025369182877397430726592901900506830376475468561273877804666304966658517863722330530113844688209593696143783677068487
942 14763913480814221924977078467350049712085956545845052455535341687103205785051447512698864508059868563913959959462987603105955084052031363
943 18973725281734753294588611617674004269114807638270139493431677341534236665805227402135761703635934354424351015262330141372665628810294865
944 24382284952595381426483390467332449806759791918611553152706005376896822116411369087122930380843498968495129627995984433718926054406091600
945 31330470244767995322976723978994418156205329176357750091187663710304113347643580858210186082754802331856018356914451206222314377103092038
946 40255959222429201518362828264930063985980274849684769473767497671409391723144374584450539166910896445868345503307032606306535921128142367
947 51720681619100292411998796417112434456090002822404940880893379031697870510892488899804148439228047900758580253343400543982189792973320939
948 66446044496909066759788432310406836798786089732681449027422256792763291450667570668065838217525748755235592393789994256800752555316565114
949 85358130935559652924862390566359668618454662588688212079051750337306654663758620536051722766997465951992574836957145419519757938939747346
950 109645691482881097557921499368340851451464221742222107554319822440317238709998239900721618740261537267861519550807122360106927805000204469
951 140834544263411776913041725286214094694672854978388851184184511088147109210381578672598955400867812733171372563689889638293124649646064227
952 180883020304778292959300082323624340642637199565099029448998423700003949605799263173902762697037363185121038352413944846174510835362528211
953 232304399021889626230918008719530503792971104752804810418065458612357882515498211714206673158311406923417013279900227113930791633979680206
954 298323955892733475799933933985337347182199805512671766631619538304411881389066650239205230135628664808406459104493254230910759123552300884
955 383080393934641079907224153005883878242342130227832731234395730415579349114119175208240246934807526108335017097339970252878430376110879998
956 491884185578713383279733757403599838135284830536688343805343915451062473331936181073404487299565551347608787528998277141521351637493487480
957 631548882225736621657087628319886147478894159430857064650067440558521045762343068300442261271238667102179292376074787872896725558460877251
958 810815973263670141428741885655278843614879971665969030828515436759744581271304389935380146850215516313901410164227183723964684968758899311
959 1040899673997819459990179484680538357736569716293788835604770363009573966482799343825345545103153402173278407557073313278857905260129692094
960 1336185450578619664590503951553313433156811227313423079358112124059285297500194362784256738397186346597825331676611596804462397574202891540
961 1715125607809480136969646461881382863698672085489533637397308264389643099645906720904976462886177853567464115530087470993855701780660703221
962 2201387459434885064815525673423636739731700651691826496720238303975965671258503119587634415159800312363805289628950728536335901301020416720
963 2825325221479539003332898670366387680855337537515249864210081108046360041107218010850268906706949369747402380019734677098672652443572249579
964 3625866779441548404804841757111300426413630049030741995053587179863505895461616861656139800048406519820502050102684800510825212119824766942
965 4652932111317499591044058278307071843251289333020400504948752127919930543611171500970004103733737552252368516665278791320203487130289481101
966 5970532977403457725311771208068006218363756460330332783610727855588096875479790245702443655810477553899697592394593860321547689710295287105
967 7660745533192020896775871018964646646769938439448098625243743559164408312599415605481944581804130349004591725570857061163405621358901289399
968 9828801367463415324681170219191414683479796330098272350688484800283440085562599222384267651038188783869999924056498599866006224925925999469
969 12609611421353795990078605952983136246044917646792482520859532719872266180634098665533754303804064080351820295215507199909077537760645588958
970 16176125539111865064054037614569530042922916742511836719342995105333261389749480565155926909739945027734022244083694142023273229275116936801
971 20750043455406356648062778131751658482573288078329186324126639390756657107548148210718966404809039751075607647526590576791997714152474345681
972 26615537771120116574657968985432857654719527048416106094094646651702489133167694839733991137698981754376517397732256861755168554150178288711
973 34136834782452820620038533120482492445695685434777380027985453619371041103398644103565992385522431214227512315740843938283028532811596581658
974 43780736260573633296134766360335672899998012379253903328128120393445520356060264320958974557434119553949800726096671507231069879043618847786
975 56145468958286795365573559801448532077267455729036273344691970310717378935755453787254609029819025809065828008544202694080832687264343148917
976 71997637332913156338129642171945408751892950540217899430081599905369781733358781177483915821969846338828248570533324450032427325121767855499
977 92319552499883230990778347324644330736429756304122069917382187621668942928444396173367119501246791968179431387165762046894293264383627520870
978 118369847189345193516904202754455932735080756556770784003865517932952305584679381249121141431403624157040025967306389377346618756658205908273
979 151761101381537991205293546185233611904865485645955853986527988957849168138425587082750434831596427910844118989359677740763192065045093588730
980 194559246120218313059746611270644298576783245730010522903872113571672238597957232547644820483322185411803077141627226103884076030999853442692
981 249410847410472855195377066999928115596710697826461809324715893289840162484938264474735612238298536951330856321742133001701559452868583306269
982 319706079520659858704123952376816911462869337322619082021958064408574164599243188563586165120242249207730825752661490699305950223562524767842
983 409787381558023148173926187975431473996005072789984191396997562636454635372156972271199299782146731446051129512904246094989475481615582298235
984 525216586035187881373657482362078667364526692295207325048500828355181508829836136011661072398028304164322131016780908253177705036210914649962
985 673116883566672459766757996270550027944087748316613262706724388997241151489320831202625191159141045196663154285703854148343087516388925994672
986 862610561553306475864729943584105765550252216436277206905649639074243794506966327003383231856080152022687211556922202190126290073538820193968
987 1105379305100118036227404224711912454049531772301421082695272998875109896150926146822217711607251471494115930828978411766396807529354021496926
988 1416381331364260021854635933005576789065910185490216599925346726440061526837882986875614203331831580033210406129513175513569601580958521619742
989 1814769199021409096051394196992101400008884396284232120912382009178114967585633151769107503824669211124223227276095484975086598755191829000108
990 2325064374182021403945742787282998373820516390712756482042545477194875094515564998987869266442346286951930363525152863491156960509259110986747
991 2978660286325525892862117105332501079859679759750300993455255930604964615604951119117747505690630695645140953868807970507063292011301129522439
992 3815745622897543006486779350526605171349036495901700352058927959056381822932659152785318225112957732490319382963541388200101380324759861601190
993 4887765203635429106978668267387173121021939803187692765192532748456761858597390890179518186778858534553980294903474660280203834594634748133180
994 6260568497602881113904421894066186620459770978319971992933052810852184285275060541042489614695399697087730349701581220921478692323778155591436
995 8018437680876286518163329044987330965559236978007561688528503885302969317860266569695822826475423992485947121827405555338962752961526589092627
996 10269240615531464741521761683871480004319056333034914460049081037980113957916031531308295870932298351730625043657221283306226409318140722587313
997 13151022499816394314767285103609877615578248764450038075170265349472526094099589483717904649208068458431491458645929857045501939904766230978527
998 16840437333370499770662388206895009629475840869549278651332650796945994249461500453313742164565262187102516371267228336964373189214472982271049
999 21563532047141397714402809327062743450175451017859243299710249423837473190737771942615224334336082683847746942052418777019578205156673585358686
1000 27609538919748646435662644440709258609655190497618443804365801004352842395708565766620116796172606199309921943506314610086841048574190059168577