0 1
1 1
2 5
3 4
4 19
5 15
6 71
7 56
8 265
9 209
10 989
11 780
12 3691
13 2911
14 13775
15 10864
16 51409
17 40545
18 191861
19 151316
20 716035
21 564719
22 2672279
23 2107560
24 9973081
25 7865521
26 37220045
27 29354524
28 138907099
29 109552575
30 518408351
31 408855776
32 1934726305
33 1525870529
34 7220496869
35 5694626340
36 26947261171
37 21252634831
38 100568547815
39 79315912984
40 375326930089
41 296011017105
42 1400739172541
43 1104728155436
44 5227629760075
45 4122901604639
46 19509779867759
47 15386878263120
48 72811489710961
49 57424611447841
50 271736178976085
51 214311567528244
52 1014133226193379
53 799821658665135
54 3784796725797431
55 2984975067132296
56 14125053676996345
57 11140078609864049
58 52715417982187949
59 41575339372323900
60 196736618251755451
61 155161278879431551
62 734231055024833855
63 579069776145402304
64 2740187601847579969
65 2161117825702177665
66 10226519352365486021
67 8065401526663308356
68 38165889807614364115
69 30100488280951055759
70 142437039878091970439
71 112336551597140914680
72 531582269704753517641
73 419245718107612602961
74 1983892038940922100125
75 1564646320833309497164
76 7403985886058934882859
77 5839339565225625385695
78 27632051505294817431311
79 21792711940069192045616
80 103124220135120334842385
81 81331508195051142796769
82 384864829035186521938229
83 303533320840135379141460
84 1436335096005625752910531
85 1132801775165490373769071
86 5360475554987316489703895
87 4227673779821826115934824
88 20005567123943640205905049
89 15777893344121814089970225
90 74661792940787244333916301
91 58883899596665430243946076
92 278641604639205337129760155
93 219757705042539906885814079
94 1039904625616034104185124319
95 820146920573494197299310240
96 3880976897824931079610737121
97 3060829977251436882311426881
98 14484002965683690214257824165
99 11423172988432253331946397284
100 54055034964909829777420559539
101 42631861976477576445474162255
102 201736136893955628895424413991
103 159104274917478052449950251736
104 752889512610912685804277096425
105 593785237693434633354326844689
106 2809821913549695114321683971709
107 2216036675856260480967357127020
108 10486398141587867771482458790411
109 8270361465731607290515101663391
110 39135770652801775971608151189935
111 30865409187070168681093049526544
112 146056684469619236114950145969329
113 115191275282549067433857096442785
114 545090967225675168488192432687381
115 429899691943126101054335336244596
116 2034307184433081437837819584780195
117 1604407492489955336783484248535599
118 7592137770506650582863085906433399
119 5987730278016695246079601657897800
120 28334243897593520893614524040953401
121 22346513619576825647534922383055601
122 105744837819867432991595010257380205
123 83398324200290607344060087874324604
124 394645107381876211072765516988567419
125 311246783181585603728705429114242815
126 1472835591707637411299467057696889471
127 1161588808526051807570761628582646656
128 5496697259448673434125102713798990465
129 4335108450922621626554341085216343809
130 20513953446087056325200943797499072389
131 16178844995164434698646602712282728580
132 76559116524899551866678672476197299091
133 60380271529735117168032069763914570511
134 285722512653511151141513746107290123975
135 225342241123776033973481676343375553464
136 1066330934089145052699376311952963196809
137 840988692965369018725894635609587643345
138 3979601223703069059655991501704562663261
139 3138612530737700040930096866094975019916
140 14852073960723131185924589694865287456235
141 11713461429985431144994492828770312436319
142 55428694619189455684042367277756587161679
143 43715233189204024539047874448986274725360
144 206862704516034691550244879416161061190481
145 163147471326830667011197004967174786465121
146 772022123444949310516937150386887657600245
147 608874652118118643505740145419712871135124
148 2881225789263762550517503722131389569210499
149 2272351137145643907011763576711676698075375
150 10752881033610100891553077738138670619241751
151 8480529896464456984541314161426993921166376
152 40130298345176641015694807230423292907756505
153 31649768448712184031153493068996298986590129
154 149768312347096463171226151183554501011784269
155 118118543898384279140072658114558202025194140
156 558942951043209211669209797503794711139380571
157 440824407144824932529137139389236509114186431
158 2086003491825740383505613038831624343545738015
159 1645179084680915450976475899442387834431551584
160 7785071016259752322353242357822702663043571489
161 6139891931578836871376766458380314828612019905
162 29054280573213268905907356392459186308628547941
163 22914388641634432034530589934078871480016528036
164 108432051276593323301276183212014042571470620275
165 85517662634958891266745593277935171091454092239
166 404673924533160024299197376455596983977253933159
167 319156261898201133032451783177661812885799840920
168 1510263646856046773895513322610373893337545112361
169 1191107384957845640863061539432712080451745271441
170 5636380662891027071282855913985898589372926516285
171 4445273277933181430419794374553186508921181244844
172 21035259004708061511235910333333220464154160952779
173 16589985726774880080816115958780033955232979707935
174 78504655355941218973660785419346983267243717294831
175 61914669629166338892844669460566949312010737586896
176 292983362419056814383407231344054712604820708226545
177 231068692789890475490562561883487763292809970639649
178 1093428794320286038559968139956871867152039115611349
179 862360101530395563069405578073384103859229144971700
180 4080731814862087339856465328483432756003335754218851
181 3218371713331691776787059750410048652144106609247151
182 15229498465128063320865893173976859156861303901264055
183 12011126751796371544078833423566810504717197292016904
184 56837262045650165943607107367424003871441879850837369
185 44826135293853794399528273943857193366724682558820465
186 212119549717472600453562536295719156328906215502085421
187 167293414423618806054034262351861962962181532943264956
188 791640936824240235870643037815452621444182982157504315
189 624347522400621429816608775463590658482001449214239359
190 2954444197579488343029009614966091329447825713127931839
191 2330096675178866913212400839502500670965824263913692480
192 11026135853493713136245395422048912696347119870354223041
193 8696039178314846223032994582546412025381295606440530561
194 41150099216395364201952572073229559455940653768288960325
195 32454060038080517978919577490683147430559358161848429764
196 153574261012087743671564892870869325127415495202801618259
197 121120200974007225692645315380186177696856137040953188495
198 573146944831955610484306999410247741053721327042917512711
199 452026743857948384791661684030061563356865190001964324216
200 2139013518315734698265663104770121639087469812968868432585
201 1686986774457786313474001420740060075730604622966904108369
202 7982907128430983182578345419670238815296157924832556217629
203 6295920353973196869104343998930178739565553301865652109260
204 29792614995408198032047718573910833622097161886361356437931
205 23496694641435001162943374574980654882531608584495704328671
206 111187552853201808945612528875973095673092489620612869534095
207 87690858211766807782669154300992440790560881036117165205424
208 414957596417399037750402396929981549070272796596090121698449
209 327266738205632229967733242628989108279711915559972956493025
210 1548642832816394342055997058843953100607998696763747617259701
211 1221376094610762112088263816214963992328286781203774660766676
212 5779613734848178330473585838445830853361721990458900347340355
213 4558237640237416218385322022230866861033435209255125686573679
214 21569812106576318979838346294939370312838889265071853772101719
215 17011574466338902761453024272708503451805454055816728085528040
216 80499634691457097588879799341311650397993835069828514741066521
217 63488060225118194827426775068603146946188381014011786655538481
218 300428726659252071375680851070307231279136451014242205192164365
219 236940666434133876548254076001704084332948070000230418536625884
220 1121215271945551187913843604939917274718551968987140306027590939
221 884274605511417311365589528938213190385603898986909887490965055
222 4184432361122952680279693568689361867595071424934319018918199391
223 3300157755611535368914104039751148677209467525947409131427234336
224 15616514172546259533204930669817530195661733730750135769645206625
225 12316356416934724164290826630066381518452266204802726638217972289
226 58281624329062085452540029110580758915051863498066224059662627109
227 45965267912127361288249202480514377396599597293263497421444654820
228 217509983143702082276955185772505505464545720261514760469005301811
229 171544715231574720988705983291991128067946122968251263047560646991
230 811758308245746243655280713979441262943131017547992817816358580135
231 640213593014171522666574730687450134875184894579741554768797933144
232 3029523249839282892344167670145259546307978349930456510796429018729
233 2389309656825111369677592939457809411432793455350714956027631085585
234 11306334691111385325721389966601596922288782382173833225369357494781
235 8917025034286273956043797027143787510855988926823118269341726409196
236 42195815514606258410541392196261128142847151178764876390681000960395
237 33278790480319984454497595169117340631991162251941758121339274551199
238 157476927367313648316444178818442915649099822332885672337354646346799
239 124198136886993663861946583649325575017108660080943914216015371795600
240 587711893954648334855235323077510534453552138152777812958737584426801
241 463513757067654670993288739428184959436443478071833898742722212631201
242 2193370648451279691104497113491599222165108730278225579497595691360405
243 1729856891383625020111208374063414262728665252206391680754873478729204
244 8185770699850470429562753130888886354206882782960124505031645181014819
245 6455913808466845409451544756825472091478217530753732824276771702285615
246 30549712150950602027146515410063946194662422401562272440628985032698871
247 24093798342483756617694970653238474103184204870808539616352213330413256
248 114013077903951937679023308509366898424442806823288965257484294949780665
249 89919279561468181061328337856128424321258601952480425641132081619367409
250 425502599464857148688946718627403647503108804891593588589308194766423789
251 335583319903388967627618380771275223181850202939113162948176113147056380
252 1587997319955476657076763566000247691587992412743085389099748484115914491
253 1252414000052087689449145185228972468406142209803972226151572370968858111
254 5926486680357049479618107545373587118848860846080747967809685741697234175
255 4674072680304961790168962360144614650442718636276775741658113370728376064
256 22117949401472721261395666615494100783807450971579906482138994482673022209
257 17443876721167759471226704255349486133364732335303130740480881111944646145
258 82545310925533835565964558916602816016380943040238877960746292188994854661
259 65101434204366076094737854661253329883016210704935747220265411077050208516
260 308063294300662621002462569050917163281716321189375605360846174273306396435
261 242961860096296544907724714389663833398700110484439858140580763196256187919
262 1149707866277116648443885717287065837110484341717263543482638404904230731079
263 906746006180820103536161002897402003711784231232823685342057641707974543160
264 4290768170807803972773080300097346185160221045679678568569707445343616527881
265 3384022164626983869236919297199944181448436814446854883227649803635641984721
266 16013364816954099242648435483102318903530399841001450730796191376470235380445
267 12629342652327115373411516185902374722081963026554595847568541572834593395724
268 59762691097008592997820661632311929428961378318326124354615058060537324993899
269 47133348444681477624409145446409554706879415291771528507046516487702731598175
270 223037399571080272748634211046145398812315113432303046687664040865679064595151
271 175904051126398795124225065599735844105435698140531518180617524377976332996976
272 832386907187312497996716182552269665820299075410886062396041105402178933386705
273 656482856060913702872491116952533821714863377270354544215423581024202600389729
274 3106510229178169719238230519162933264468881188211241202896500380743036668951669
275 2450027373117256016365739402210399442754017810940886658681076799718834068561940
276 11593654009525366378956205894099463392055225677434078749189960417569967742419971
277 9143626636408110362590466491889063949301207866493192090508883617851133673858031
278 43268105808923295796586593057234920303752021521525073793863341289536834300728215
279 34124479172515185433996126565345856354450813655031881703354457671685700626870184
280 161478769226167816807390166334840217822952860408666216426263404740577369460492889
281 127354290053652631373394039769494361468502046753634334722908947068891668833622705
282 602646971095747971432974072282125950988059420113139791911190277672772643541243341
283 475292681042095340059580032512631589519557373359505457188281330603880974707620636
284 2249109115156824068924506122793663586129284820043892951218497705950513204704480475
285 1773816434114728728864926090281031996609727446684387494030216375346632229996859839
286 8393789489531548304265050418892528393529079860062432012962800546129280175276678559
287 6619973055416819575400124328611496396919352413378044518932584170782647945279818720
288 31326048842969369148135695552776449987987034620205835100632704478566607496402233761
289 24706075787552549572735571224164953591067682206827790581700120307783959551122415041
290 116910405882345928288277731792213271558419058620760908389568017368137149810332256485
291 92204330094793378715542160568048317967351376413933117807867897060353190259209841444
292 436315574686414344004975231616076636245689199862837798457639364993981991744926792179
293 344111244591620965289433071048028318278337823448904680649771467933628801485716950735
294 1628351892863311447731623194672093273424337740830590285440989442607790817169374912231
295 1284240648271690482442190123624064955145999917381685604791217974674162015683657961496
296 6077091996766831446921517547072296457451661763459523343306318405437181276932572856745
297 4792851348495140964479327423448231502305661846077837738515100430763019261248914895249
298 22680016094204014339954446993617092556382309313007503087784284179140934290560916514749
299 17887164745708873375475119570168861054076647466929665349269183748377915029312001619500
300 84642972380049225912896270427396073768077575488570489007830818311126555885311093202251
301 66755807634340352537421150857227212714000928021640823658561634562748640855999091582751
302 315891873425992889311630634715967202515927992641274452943538989065365289250683456294255
303 249136065791652536774209483858739989801927064619633629284977354502616648394684364711504
304 1178924521323922331333626268436472736295634395076527322766325137950334601117422731974769
305 929788455532269794559416784577732746493707330456893693481347783447717952722738367263265
306 4399806211869696436022874439029923742666609587664834838121761562735973115219007471604821
307 3470017756337426641463457654452190996172902257207941144640413779288255162496269104341556
308 16420300326154863412757871487683222234370803955582812029720721112993557859758607154444515
309 12950282569817436771294413833231031238197901698374870885080307333705302697262338050102959
310 61281395092749757215008611511702965194816606234666413280761122889238258323815421146173239
311 48331112522932320443714197678471933956618704536291542395680815555532955626553083096070280
312 228705280044844165447276574559128638544895620983082841093323770443959475435503077430248441
313 180374167521911845003562376880656704588276916446791298697642954888426519808949994334178161
314 853539725086626904574097686724811588984765877697664951092533958886599643418196888574820525
315 673165557564715059570535309844154884396488961250873652394891003998173123609246894240642364
316 3185453620301663452849114172340117717394167889807576963276812065102439098237284476869033659
317 2512288062736948393278578862495962832997678928556703310881921061104265974628037582628391295
318 11888274756120026906822359002635659280591905681532642902014714301523156749530941018901314111
319 9375986693383078513543780140139696447594226752975939591132793240418890774902903436272922816
320 44367645404178444174440321838202519404973454836322994644782045140990187899886479598736222785
321 34991658710795365660896541698062822957379228083347055053649251900571297124983576162463299969
322 165582306860593749790938928350174418339301913663759335677113466262437594850014977376043577029
323 130590648149798384130042386652111595381922685580412280623464214361866297725031401213580277060
324 617961582038196554989315391562495153952234199818714348063671819908760191500173429905438085331
325 487370933888398170859273004910383558570311514238302067440207605546893893775142028691857808271
326 2306264021292192470166322637899806197469634885611098056577573813372603171150678742245708764295
327 1818893087403794299307049632989422638899323371372795989137366207825709277375536713553850956024
328 8607094503130573325675975160036729635926305342625677878246623433581652493102541539077396971849
329 6788201415726779026368925527047306997026981971252881889109257225755943215727004825523546015825
330 32122113991230100832537578002247112346235586484891613456408919920954006801259487414063879123101
331 25333912575503321806168652475199805349208604513638731567299662695198063585532482588540333107276
332 119881361461789830004474336848951719749016040596940775947389056250234374711935408117178119520555
333 94547448886286508198305684373751914399807436083302044380089393555036311126402925528637786413279
334 447403331855929219185359769393559766649828575902871490333147305079983492046482145054648598959119
335 352855882969642710987054085019807852250021139819569445953057911524947180920079219526010812545840
336 1669731965961927046736964740725287346850298263014545185385200164069699593473993172101416276315921
337 1316876082992284335749910655705479494600277123194975739432142252544752412553913952575405463770081
338 6231524531991778967762499193507589620751364476155309251207653351198814881849490543351016506304565
339 4914648448999494632012588537802110126151087352960333511775511098654062469295576590775611042534484
340 23256366162005188824313032033305071136155159641606691819445413240725559933923969001302649748902339
341 18341717713005694192300443495502961010004072288646358307669902142071497464628392410527038706367855
342 86793940116028976329489628939712694923869274090271458026573999611703424853846385461859582489304791
343 68452222403023282137189185444209733913865201801625099718904097469631927389217993051332543782936936
344 323919394302110716493645483725545708559321936719479140286850585206088139481461572846135680208316825
345 255467171899087434356456298281335974645456734917854040567946487736456212092243579794803136425379889
346 1208883637092413889645092305962470139313418472787645103120828341212649133071999905922683138343962509
347 953416465193326455288636007681134164667961737869791062552881853476192920979756326127880001918582620
348 4511615154067544842086723740124334848694351954431101272196462779644508392806538050844596873167533211
349 3558198688874218386798087732443200684026390216561310209643580926168315471826781724716716871248950591
350 16837576979177765478701802654534869255463989344936759985665022777365384438154152297455704354326170335
351 13279378290303547091903714922091668571437599128375449776021441851197068966327370572738987483077219744
352 62838692762643517072720486878015142173161605425315938670463628329817029359810071138978220544137148129
353 49559314472339969980816771955923473601724006296940488894442186478619960393482700566239233061059928385
354 234517194071396302812180144857525699437182432356326994696189490541902733001086132258457177822222422181
355 184957879599056332831363372901602225835458426059386505801747304063282772607603431692217944761162493796
356 875230083522941694176000092552087655575568123999992040114294333837793902644534457894850490744752540595
357 690272203923885361344636719650485429740109697940605534312547029774511130036931026202632545983590046799
358 3266403140020370473891820225350824922865090063643641165760987844809272877577051699320944785156787740199
359 2576130936096485112547183505700339493124980365703035631448440815034761747540120673118312239173197693400
360 12190382476558540201391280808851212035884792130574572622929657045399297607663672339388928649882398420201
361 9614251540462055088844097303150872542759811764871536991481216230364535860123551666270616410709200726801
362 45495126766213790331673303010054023220674078458654649325957640336787917553077637658234769814372805940605
363 35880875225751735242829205706903150677914266693783112334476424106423381692954085991964153403663605213804
364 169790124588296621125301931231364880846811521704044024680900904301752372604646878293550150607608825342219
365 133909249362544885882472725524461730168897255010260912346424480195328990911692792301585997203945220128415
366 633665371586972694169534421915405500166572008357521449397645976870221572865509875515965832616062495428271
367 499756122224427808287061696390943769997674753347260537051221496674892581953817083214379835412117275299856
368 2364871361759594155552835756430257119819476511726041772909683003179133918857392623770313179856641156370865
369 1865115239535166347265774060039313349821801758378781235858461506504241336903575540555933344444523881071009
370 8825820075451403928041808603805622979111334038546645642241086035846314102564060619565286886810502130055189
371 6960704835916237580776034543766309629289532280167864406382624529342072765660485079009353542365978248984180
372 32938408940046021556614398658792234796625859642460540796054661140206122491398849854490834367385367363849891
373 25977704104129783975838364115025925167336327362292676389672036610864049725738364775481480825019389114865711
374 122927815684732682298415786031363316207392104531295517541977558524978175863031338798398050582730967325344375
375 96950111580602898322577421916337391040055777169002841152305521914114126137292974022916569757711578210478664
376 458772853798884707637048745466661030032942558482721529371855572959706580960726505339101367963538501937527609
377 361822742218281809314471323550323638992886781313718688219550051045592454823433531316184798205826923727048945
378 1712163599510806148249779195835280803924378129399590599945444733313848147979874682558007421271423040424766061
379 1350340857292524338935307872284957164931491348085871911725894682268255693156441151241822623065596116697717116
380 6389881544244339885362068037874462185664569959115640870409923360295686010958772224892928317122153659761536635
381 5039540686951815546426760165589505020733078611029768958684028678027430317802331073651105694056557543063819519
382 23847362577466553393198492955662567938733901707062972881694248707868895895855214217013705847217191598621380479
383 18807821890514737846771732790073062918000823096033203923010220029841465578052883143362600153160634055557560960
384 88999568765621873687431903784775809569271036869136250656367071471179897572462084643161895071746612734723985281
385 70191746875107135840660170994702746651270213773103046733356851441338431994409201499799294918585978679166424321
386 332150912485020941356529122183440670338350245769482029743774037176850694393993124355633874439769259340274560645
387 261959165609913805515868951188737923687080031996378983010417185735512262399583922855834579521183280661108136324
388 1239604081174461891738684584948986871784129946208791868318729077236222880003510412779373602687330424626374257299
389 977644915564548086222815633760248948097049914212412885308311891500710617603926489923539023166147143965266120975
390 4626265412212826625598209217612506816798169539065685443531142271768040825620048526761860536309552439165222468551
391 3648620496648278539375393583852257868701119624853272558222830380267330208016122036838321513143405295199956347576
392 17265457567676844610654152285501040395408548210053949905805840009835940422476683694268068542550879332034515616905
393 13616837071028566071278758701648782526707428585200677347583009629568610214460561657429747029407474036834559269329
394 64435564858494551817018399924391654764836023301150114179692217767575720864286686250310413633893964888972839999069
395 50818727787465985745739641222742872238128594715949436832109208138007110649826124592880666604486490852138280729740
396 240476801866301362657419447412065578663935544994546506812963031060466943034670061306973585993024980223856844379371
397 189658074078835376911679806189322706425806950278597069980853822922459832384843936714092919388538489371718563649631
398 897471642606710898812659389723870659890906156677035913072159906474292051274393558977583930338205956006454537518415
399 707813568527875521900979583534547953465099206398438843091306083551832218889549622263491010949667466634735973868784
400 3349409768560542232593218111483417060899689081713597145475676594836701262062904174603362135359798843801961305694289
401 2641596200032666710692238527948869107434589875315158302384370511284869043173354552339871124410131377167225331825505
402 12500167431635458031560213056209797583707850170177352668830546472872512996977223139435864611100989419201390685258741
403 9858571231602791320867974528260928476273260294862194366446175961587643953803868587095993486690858042034165353433236
404 46651259957981289893647634113355773273931711598995813529846509296653350725845988383140096309044158833003601435340675
405 36792688726378498572779659585094844797658451304133619163400333335065706772042119796044102822353300790969436081907439
406 174104872400289701543030323397213295512018996225805901450555490713740889906406730393124520625075645912813015056103959
407 137312183673911202970250663812118450714360544921672282287155157378675183134364610597080417802722345121843578974196520
408 649768229643177516278473659475497408774144273304227792272375453558310208899780933189357986191258424818248458789075161
409 512456045969266313308222995663378958059783728382555509985220296179635025765416322592277568388536079696404879814878641
410 2424968046172420363570864314504776339584558096991105267638946323519499945692717002364307424139958053360180820100196685
411 1912512000203154050262641318841397381524774368608549757653726027339864919927300679772029855751421973663775940285318044
412 9050103955046503938004983598543607949564088114660193278283409840519689573871087076267871710368573788622474821611711579
413 7137591954843349887742342279702210568039313746051643520629683813179824653943786396495841854617151814958698881326393535
414 33775447774013595388449070079669655458671794361649667845494693038559258349791631302707179417334337101129718466346649631
415 26637855819170245500706727799967444890632480615598024324865009225379433695847844906211337562717185286171019585020256096
416 126051687141007877615791296720135013885123089331938478103695362313717343825295438134560845958968774615896399043774886945
417 99413831321837632115084568920167568994490608716340453778830353088337910129447593228349508396251589329725379458754630849
418 470431300790017915074716116800870400081820562966104244569286756216310116951390121235536204418540761362455877708752898149
419 371017469468180282959631547880702831087329954249763790790456403127972206821942528007186696022289172032730498249998267300
420 1755673516019063782683073170483346586442159162532478500173451662551523123980265046807583971715194270833927111791236705651
421 1384656046550883499723441622602643755354829208282714709382995259423550917158322518800397275692905098801196613541238438351
422 6552262763286237215657576565132515945686816087163809756124519893989782378969670065994799682442236321973252569456193924455
423 5167606716735353715934134942529872190331986878881095046741524634566231461811347547194402406749331223172055955914955486104
424 24453377537125885079947233090046717196305105186122760524324627913407606391898415217171614758053751017059083166033538992169
425 19285770820390531364013098147516845005973118307241665477583103278841374930087067669977212351304419793887027210118583506065
426 91261247385217303104131355795054352839533604657327232341173991759640643188623990802691659349772767746263080094677962044221
427 71975476564826771740118257647537507833560486350085566863590888480799268258536923132714446998468347952376052884559378538156
428 340591612003743327336578190090170694161829313443186168840371339125154966362597547993595022641037319967993237212678309184715
429 268616135438916555596459932442633186328268827093100601976780450644355698104060624860880575642568972015617184328118930646559
430 1271105200629756006242181404565628423807783649115417443020311364740979222261766201171688431214376512125709868756035274694639
431 1002489065190839450645721472122995237479514822022316841043530914096623524157705576310807855571807540110092684427916344048080
432 4743829190515280697632147428172343001069305283018483603240874119838761922684467256693158702216468728534846237811462789593841
433 3741340125324441246986425956049347763589790460996166762197343205742138398526761680382350846644661188424753553383546445545761
434 17704211561431366784286408308123743580469437482958516969943185114614068468476102825600946377651498402013675082489815883680725
435 13962871436106925537299982352074395816879647021962350207745841908871930069949341145218595531006837213588921529106269438134964
436 66073017055210186439513485804322631320808444648815584276531866338617511951219944045710626808389524879519854092147800745129059
437 52110145619103260902213503452248235503928797626853234068786024429745581881270602900492031277382687665930932563041531306994095
438 246587856659409378973767534909166781702764341112303820136184280239855979336403673357241560855906601116065741286101387096835511
439 194477711040306118071554031456918546198835543485450586067398255810110397455133070456749529578523913450134808723059855789841416
440 920278409582427329455556653832344495490248919800399696268205254620806405394394749383255616615236879584743111052257747642212985
441 725800698542121211384002622375425949291413376314949110200806998810696007939261678926506087036712966134608302329197891852371569
442 3434525781670299938848459080420211200258231338089294964936636738243369642241175324175780905605040917222906702922929603472016429
443 2708725083128178727464456458044785250966817961774345854735829739432673634301913645249274818568327951088298400593731711619644860
444 12817824717098772425938279667848500305542676432556780163478341698352672163570306547319868005804926789306883700639460666245852731
445 10109099633970593698473823209803715054575858470782434308742511958919998529268392902070593187236598838218585300045728954626207871
446 47836773086724789764904659590973790021912474392137825688976730055167319012040050865103691117614666240004628099634913061511394495
447 37727673452754196066430836381170074967336615921355391380234218096247320482771657963033097930378067401786042799589184106885186624
448 178529267629800386633680358696046659782107221135994522592428578522316603884589896913094896464653738170711628697900191579799725249
449 140801594177046190567249522314876584814770605214639131212194360426069283401818238950061798534275670768925585898311007472914538625
450 666280297432476756769816775193212849106516410151840264680737584034099096526319536787275894741000286442841886691965853257687506501
451 525478703255430566202567252878336264291745804937201133468543223608029813124501297837214096206724615673916300793654845784772967876
452 2486591922100106640445586742076804736643958419471366536130521757614079782220688250236008682499347407600655918069963221450950300755
453 1961113218844676074243019489198468472352212614534165402661978534006049969096186952398794586292622791926739617276308375666177332879
454 9280087390967949805012530193114006097469317267733625879841349446422220032356433464156758835256389343959781785587887032546113696519
455 7318974172123273730769510703915537625117104653199460477179370912416170063260246511757964248963766552033042168311578656879936363640
456 34633757641771692579604534030379219653233310651463136983234876028074800347205045606391026658526209968238471224281584908733504485321
457 27314783469648418848835023326463682028116205998263676506055505115658630283944799094633062409562443416205429055970006251853568121681
458 129254943176118820513405605928402872515463925338118922053098154665876981356463748961407347798848450528994103111538452602387904244765
459 101940159706470401664570582601939190487347719339855245547042649550218351072518949866774285389286007112788674055568446350534336123084
460 482386015062703589474017889683232270408622390701012551229157742635433125078649950239238364536867592147737941221872225500818112493739
461 380445855356233187809447307081293079921274671361157305682115093085214774006131000372464079147581585034949267166303779150283776370655
462 1800289117074695537382665952804526209119025637465931282863532815875855518958136051995546110348621918061957661775950449400884545730191
463 1419843261718462349573218645723233129197750966104773977181417722790640744952005051623082031201040333027008394609646670250600769359536
464 6718770453236078560056645921534872566067480159162712580224973520867988950753894257742946076857620080100092705881929572102720070427025
465 5298927191517616210483427275811639436869729193057938603043555798077348205801889206119864045656579747073084311272282901852119301067489
466 25074792695869618702843917733334964055150894999184919038036361267596100284057440978976238197081858402338413161751767839009995735977909
467 19775865504352002492360490457523324618281165806126980434992805469518752078255551772856374151425278655265328850479484937157876434910420
468 93580400330242396251319025011804983654536099837576963571920471549516412185475869658162006711469813529253559941125141783937262873484611
469 73804534825890393758958534554281659036254934031449983136927666079997660107220317885305632560044534873988231090645656846779386438574191
470 349246808625099966302432182313884970562993504351122935249645524930469548457846037653671788648797395714675826602748799296739055757960535
471 275442273799209572543473647759603311526738570319672952112717858850471888350625719768366156088752860840687595512103142449959669319386344
472 1303406834170157468958409704243734898597437917566914777426661628172361781645908280956525147883719769329449746469870055403018960158357529
473 1027964560370947896414936056484131587070699347247241825313943769321889893295282561188158991794966908488762150957766912953059290838971185
474 4864380528055529909531206634661054623826758165916536174457000987758977578125787086172428802886081681603123159276731422315336784875469581
475 3836415967684582013116270578176923036756058818669294349143057218437087684830504524984269811091114773114361008318964509362277494036498396
476 18154115278051962169166416834400483596709594746099229920401342322863548530857240063733190063660606957083042890637055633858328179343520795
477 14317699310367380156050146256223560559953535927429935571258285104426460846026735538748920252569492183968681882318091124496050685307022399
478 67752080584152318767134460702940879763011620818480383507148368303695216545303173168760331451756346146729048403271491113117975932498613599
479 53434381273784938611084314446717319203058084891050447935890083199268755699276437630011411199186853962760366520953399988621925247191591200
480 252854207058557312899371425977363035455336888527822304108192130891917317650355452611308135743364777629833150722448908818613575550650933601
481 199419825784772374288287111530645716252278803636771856172302047692648561951079014981296724544177923667072784201495508829991650303459342401
482 943664747650076932830351243206511262058335933292808832925620155263974054056118637276472211521702764372603554486524144161336326270105120805
483 744244921865304558542064131675865545806057129656036976753318107571325492105039622295175486977524840705530770285028635331344675966645778404
484 3521804783541750418422033546848682012778006844643413027594288490163978898574119096494580710343446279860581067223647667826731729529769549619
485 2777559861676445859879969415172816466971949714987376050840970382592653406469079474199405223365921439155050296938619032495387053563123771215
486 13143554386516924740857782944188216789053691445280843277451533805391941540240357748701850629852082355069720714408066527145590591848973077671
487 10365994524840478880977813529015400322081741730293467226610563422799288133771278274502445406486160915914670417469447494650203538285849306456
488 49052412762525948545009098229904185143436758936479960082211846731403787262387311898312821809064883140418301790408618440755630637866122761065
489 38686418237685469664031284700888784821355017206186492855601283308604499128616033623810376402578722224503631372939170946105427099580273454609
490 183066096663586869439178609975428523784693344300638997051395853120223207509308889844549436606407450206603486447226407235876931959615517966589
491 144379678425901399775147325274539738963338327094452504195794569811618708380692856220739060203828727982099855074287236289771504860035244511980
492 683211973891821529211705341671809909995336618266076028123371565749489042774848247479884924616564917685995643998497010502752097200595949105291
493 538832295465920129436558016397270171031998291171623523927576995937870334394155391259145864412736189703895788924209774212980592340560704593311
494 2549781798903699247407642756711811116196653128763665115442090409877732963590084100074990261859852220537379089546761634775131456842768278454575
495 2010949503437779117971084740314540945164654837592041591514513413939862629195928708815844397447116030833483300622551860562150864502207573861264
496 9515915221722975460418865685175434554791275896788584433644990073761442811585488152820076122822843964463520714188549528597773730170477164713009
497 7504965718285196342447780944860893609626621059196542842130476659821580182389559444004231725375727933630037413565997668035622865668269590851745
498 35513879087988202594267819983989927102968450458390672619137869885168038282751868511205314229431523637316703767207436479615963463839140380397461
499 28008913369703006251820039039129033493341829399194129777007393225346458100362309067201082504055795703686666353641438811580340598170870789545716
500 132539601130229834916652414250784273857082525936774106042906489466910710319421985892001180794903250584803294354641196389866080125186084356876835
501 104530687760526828664832375211655240363740696537579976265899096241564252219059676824800098290847454881116628000999757578285739527015213567331119
502 494644525432931137072341837019147168325361653288705751552488087982474802994936075056799408950181478701896473651357349079848357036905197047109879
503 390113837672404308407509461807491927961620956751125775286588991740910550775876398231999310659334023820779845650357591501562617509889983479778760
504 1846038500601494713372714933825804399444364087218048900167045862462988501660322314335196455005822664222782600250788199929527348022434703831562681
505 1455924662929090404965205472018312471482743130466923124880456870722077950884445916103197144346488640402002754600430608427964730512544720351783921
506 6889509476973047716418517898284070429452094695583489849115695361869479203646353182283986411073109178189233927351795450638261035052833618279140845
507 5433584814043957311453312426265757957969351565116566724235238491147401252761907266180789266726620537787231172751364842210296304540288897927356924
508 25711999407290696152301356659310477318364014695115910496295735585014928312925090414800749189286614048534153109156393602623516792188899769285000699
509 20278414593246738840848044233044719360394663129999343772060497093867527060163183148619959922559993510746921936405028760413220487648610871357643775
510 95958488152189736892786908738957838844003964084880152136067246978190234048054008476919010346073347015947378509273778959855806133702765458860861951
511 75680073558942998051938864505913119483609300954880808364006749884322706987890825328299050423513353505200456572868750199442585646054154587503218176
512 358121953201468251418846278296520878057651841644404698047973252327746007879290943492875292195006774015255360927938722236799707742622162066158447105
513 282441879642525253366907413790607758574042540689523889683966502443423300891400118164576241771493420510054904355069972037357122096568007478655228929
514 1336529324653683268782598204447125673386603402492738640055825762332793797469109765494582158433953749045074065202481109987343024836785882805772926469
515 1054087445011158015415690790656517914812560861803214750371859259889370496577709647330005916662460328535019160847411137949985902740217875327117697540
516 4987995345413264823711546539491981815488761768326549862175329797003429181997148118485453341540808222165040899881985717712572391604521369156933258771
517 3933907900402106808295855748835463900676200906523335111803470537114058685419438471155447424878347893630021739034574579762586488864303493829815561231
518 18615452056999376026063587953520801588568443670813460808645493425680922930519482708447231207729279139615089534325461760862946541581299593821960108615
519 14681544156597269217767732204685337687892242764290125696842022888566864245100044237291783782850931245985067795290887181100360052716996099992144547384
520 69473812882584239280542805274591224538785012914927293372406643905720262540080782715303471489376308336295317237419861325739213774720677006130907175689
521 54792268725986970062775073069905886850892770150637167675564621017153398294980738478011687706525377090310249442128974144638853722003680906138762628305
522 259279799473337581096107633144844096566571607988895712680981082197200127229803648152766654749775954205566179415353983542093908557301408430701668594141
523 204487530747350611033332560074938209715678837838258545005416461180046728934822909674754967043250577115255929973225009397455054835297727524562905965836
524 967645385010766085103887727304785161727501419040655557351517684883080246379133809895763147509727508485969400423996072842636420454484956716675767200875
525 763157854263415474070555167229846952011822581202397012346101223703033517444310900221008180466476931370713470450771063445181365619187229192112861235039
526 3611301740569726759319443276074296550343434068173726516725089657335120858286731591430285935289134079738311422280630307828451773260638418436001400209359
527 2848143886306311285248888108844449598331611486971329504378988433632087340842420691209277754822657148367597951829859244383270407641451189243888538974320
528 13477561577268140952173885376992401039646234853654250509548840944457403186767792555825380593646808810467276288698525158471170672588068717027329833636561
529 10629417690961829666924997268147951441314623366682921005169852510825315845925371864616102838824151662099678336868665914087900264946617527783441294662241
530 50298944568502837049376098231895307608241505346443275521470274120494491888784438631871236439298101162130793732513470326056230917091636449673317934336885
531 39669526877541007382451100963747356166926881979760354516300421609669176042859066767255133600473949500031115395644804411968330652145018921889876639674644
532 187718216696743207245330507550588829393319786532118851576332255537520564368369961971659565163545595838055898641355356145753752995778477081665941903710979
533 148048689819202199862879406586841473226392904552358497060031833927851388325510895204404431563071646338024783245710551733785422343633458159776065264036335
534 700573922218469991931945931970460009965037640782032130783858748029587765584695409254767024214884282190092800832907954256958781066022271876990449680507031
535 552525232399267792069066525383618536738644736229673633723826914101736377259184514050362592651812635852068017587197402523173358722388813717214384416470696
536 2614577472177136760482453220331251210466830776596009671559102736580830497970411675047408531695991532922315304690276460882081371268310610426295856818317145
537 2062052239777868968413386694947632673728186040366336037835275822479094120711227160997045939044178897070247287103079058358908012545921796709081472401846449
538 9757735966490077049997866949354544831902285465602006555452552198293734226296951290934867102569081849499168417928197889271366704007220169828192977592761549
539 7695683726712208081584480254406912158174099425235670517617276375814640105585724129937821163524902952428921130825118830912458691461298373119111505190915100
540 36416366393783171439509014577086928117142311085812016550251106056594106407217393488692059878580335865074358367022515096203385444760570068886476053552729051
541 28720682667070963357924534322680015958968211660576346032633829680779466301631669358754238715055432912645437236197396265290926753299271695767364548361813951
542 135907729608642608708038191358993167636666958877646059645551872028082691402572622663833372411752261610798265050161862495542175075035060105717711236618154655
543 107187046941571645350113657036313151677698747217069713612918042347303225100940953305079133696696828698152827813964466230251248321735788409950346688256340704
544 507214552040787263392643750858885742429525524424772222031956382055736659203073097166641429768428710578118701833624934885965314855379670353984368892919889569
545 400027505099215618042530093822572590751826777207702508419038339708433434102132143861562296071731881879965874019660468655714066533643881944034022204663548865
546 1892950478554506444862536812076549802081435138821442828482273656194863945409719766002732346661962580701676542284337877048319084346483621310219764335061403621
547 1492922973455290826820006718253977211329608361613740320063235316486430511307587622141170050590230698821710668264677408392605017812839739366185742130397854756
548 7064587362177238516057503497447313465896215030860999091897138242723719122435805966844287956879421612228587467303726573307311022530554814886894688447325724915
549 5571664388721947689237496779193336254566606669247258771833902926237288611128218344703117906289190913406876799039049164914706004717715075520708946316927870159
550 26365398970154447619367477177712704061503424984622553539106279314700012544333504101374419480855723868212673326930568416180925005775735638237358989454241496039
551 20793734581432499930129980398519367806936818315375294767272376388462723933205285756671301574566532954805796527891519251266219001058020562716650043137313625880
552 98397008518440551961412405213403502780117484907629215064527979016076331054898210438653389966543473860622105840418547091416389000572387738062541269369640259241
553 77603273937008052031282424814884134973180666592253920297255602627613607121692924681982088391976940905816309312527027840150169999514367175345891226232326633361
554 367222635103607760226282143675901307058966514645894306719005636749605311675259337653239140385318171574275750034743619949484630996513815314012806088024319540925
555 289619361166599708194999718861017172085785848053640386421750034121991704553566412971257051993341230668459440722216592109334460996999448138666914861791992907564
556 1370493531895990488943716169490201725455748573675948011811494567982344915646139140174303171574729212436480894298555932706522134985482873517988683082727637904459
557 1080874170729390780748716450629184553369962725622307625389744533860353211092572727203046119581387981768021453576339340597187673988483425379321768220935644996895
558 5114751492480354195548582534284905594764027780057897740526972635179774350909297223043973545913598678171647827159480110876603908945417678757941926242886232076911
559 4033877321750963414799866083655721041394065054435590115137228101319421139816724495840927426332210696403626373583140770279416234956934253378620158021950587080016
560 19088512438025426293250613967649420653600362546555642950296395972736752487991049752001591012079665500250110414339364510799893500796187841513779021888817290403185
561 15054635116274462878450747883993699612206297492120052835159167871417331348174325256160663585747454803846484040756223740520477265839253588135158863866866703323169
562 71239298259621350977453873336312777019637422406164674060658611255767235601054901784962390502405063322828793830197977932322970094239333687297174161312382929535829
563 56184663143346888099003125452319077407431124914044621225499443384349904252880576528801726916657608518982309789441754191802492828400080099162015297445516226212660
564 265868680600459977616564879377601687424949327078103053292338049050332189916228557387847970997540587791065064906452547218491986876161146907674917623360714427740131
565 209684017457113089517561753925282610017518202164058432066838605665982285663347980859046244080882979272082755117010793026689494047761066808512902325915198201527471
566 992235424142218559488805644174093972680159885906247539108693584945561524063859327766429493487757287841431465795612210941644977410405253943402496332130474781424695
567 782551406685105469971243890248811362662641683742189107041854979279579238400511346907383249406874308569348710678601417914955483362644187134889594006215276579897224
568 3703073015968414260338657697318774203295690216546887103142436290731913906339208753677870002953488563574660798275996296548087922765459868865935067705161184697958649
569 2920521609283308790367413807069962840633048532804697996100581311452334667938697406770486753546614255005312087597394878633132439402815681731045473698945908118061425
570 13820056639731438481865825145101002840502600980281300873461051577982094101292975686945050518326196966457211727308372975250706713651434221520337774488514264010409901
571 10899535030448129691498411338031039999869552447476602877360470266529759433354278280174563764779582711451899639710978096617574274248618539789292300789568355892348476
572 51577153542957339667124642883085237158714713704578316390701770021196462498832693994102332070351299302254186110957495604454738931840277017215416030248895871343680955
573 40677618512509209975626231545054197158845161257101713513341299754666703065478415713927768305571716590802286471246517507837164657591658477426123729459327515451332479
574 192488557532097920186632746387239945794356253838031964689346028506803755894037800289464277763079000242559532716521609442568249013709673847341326346507069221364313919
575 151810939019588710211006514842185748635511092580930251176004728752137052828559384575536509457507283651757246245275091934731084356118015369915202617047741705912981440
576 718377076585434341079406342665874546018710301647549542366682344006018561077318507163754778981964701667983944755128942165818257122998418372149889355779381014113574721
577 566566137565845630868399827823688797383199209066619291190677615253881508248759122588218269524457418016226698509853850231087172766880403002234686738731639308200593281
578 2681019748809639444130992624276258238280484952752166204777383347517270488415236228365554838164779806429376246303994159220704779478283999641258231076610454835089984965
579 2114453611243793813262592796452569440897285743685546913586705732263388980166477105777336568640322388413149547794140308989617606711403596639023544337878815526889391684
580 10005701918653123435444564154439158407103229509361115276742851046063063392583626406298464573677154524049521040460847694717000860790137580192883034950662438326246365139
581 7891248307409329622181971357986588966205943765675568363156145313799674412417149300521128005036832135636371492666707385727383254078733983553859490612783622799356973455
582 37341787925802854297647263993480375390132433084692294902194020836734983081919269396828303456543838289768707915539396619647298663682266321130273908726039298469895475591
583 29450539618393524675465292635493786423926489319016726539037875522935308669502120096307175451507006154132336422872689233919915409603532337576414418113255675670538502136
584 139361449784558293755144491819482343153426502829408064332033232300876868935093451181014749252498198635025310621696738783872193793938927704328212599953494755553335537225
585 109910910166164769079679199183988556729500013510391337792995356777941560265591331084707573800991192480892974198824049549952278384335395366751798181840239079882797035089
586 520104011212430320722930703284448997223573578232939962425938908366772492658454535327230693553448956250332534571247558515841476512073444496182576491087939723743446673309
587 410193101046265551643251504100460440494073564722548624632943551588830932392863204242523119752457763769439560372423508965889198127738049129430778309247700643860649638220
588 1941054595065162989136578321318313645740867810102351785371722401166213101698724690127908024961297626366304827663293495279493712254354850280402093364398264139420451156011
589 1530861494018897437493326817217853205246794245379803160738778849577382169305861485885384905208839862596865267290869986313604514126616801150971315055150563495559801517791
590 7244114369048221635823382581988805585739897662176467179060950696298079914136444225184401406291741549214886776081926422602133372505345956625425796966505116833938357950735
591 5713252875029324198330055764770952380493103416796664018322171846720697744830582739299016501082901686618021508791056436288528858378729155474454481911354553338378556432944
592 27035402881127723554156952006636908697218722838603516930872080384026106554847052210609697600205668570493242276664412195129039777767028976221301094501622203196332980646929
593 21322150006098399355826896241865956316725619421806852912549908537305408810016469471310681099122766883875220767873355758840510919388299820746846612590267649857954424213985
594 100897497155462672580804425444558829203134993692237600544427370839806346305251764617254388994530932732758082330575722357914025738562769948259778581039983695951393564636981
595 79575347149364273224977529202692872886409374270430747631877462302500937495235295145943707895408165848882861562702366599073514819174470127512931968449716046093439140422996
596 376554585740722966769060749771598408115321251930346885246837402975199278666160006258407858377918062360539087045638477236527063176484050816817813229658312580609241277900995
597 296979238591358693544083220568905535228911877659916137614959940672698341170924711112464150482509896511656225482936110637453548357309580689304881261208596534515802137477999
598 1405320845807429194495438573641834803258150014029149940442922241060990768359388260416377044517141316709398265851978186588194226967373433319011474337593266626485571546966999
599 1108341607216070500951355353072929268029238136369233802827962300388292427188463549303912894034631420197742040369042075950740678610063852629706593076384670091969769409489000
600 5244728797488993811212693544795740804917278804186252876524851561268763794771393035407100319690647204477053976362274269116249844693009682459228084120714753925333044909967001
601 4136387190272923310261338191722811536888040667817019073696889260880471367582929486103187425656015784279311935993232193165509166082945829829521491044330083833363275500478001
602 19573594344148546050355335605541128416410965202715861565656484004014064410726183881212024234245447501198817639597118889876805151804665296517900862145265749074846608092901005
603 15437207153875622740093997413818316879522924534898842491959594743133593043143254395108836808589431716919505703603886696711295985721719466688379371100935665241483332592423004
604 73049648579105190390208648877368772860726582006677193386101084454787493848133342489440996617291142800318216582026201290390970762525651503612375364460348242374053387461637019
605 57612441425229567650114651463550455981203657471778350894141489711653900804990088094332159808701711083398710878422314593679674776803932036923995993359412577132570054869214015
606 272624999972272215510479259903933963026495362823992911978747853815135910981807186076551962234919123700074048688507686271687077898297940717931600595696127220421366941753647071
607 215012558547042647860364608440383507045291705352214561084606364103482010176817097982219802426217412616675337810085371678007403121494008681007604602336714643288796886884433056
608 1017450351309983671651708390738367079245254869289294454528890330805756150079095401816766852322385351999977978172004543796357340830666111368114027018324160639311414379552951265
609 802437792762941023791343782297983572199963163937079893444283966702274139902278303834547049896167939383302640361919172118349937709172102687106422415987445996022617492668518209
610 3797176405267662471096354303049534353954524114333184906136813469407888689334574421190515447054622284299837863999510488913742285424366504754524507477600515336824290576458157989
611 2994738612504721447305010520751550781754560950396105012692529502705614549432296117355968397158454344916535223637591316795392347715194402067418085061613069340801673083789639780
612 14171255269760666212733708821459770336572841588043445170018363546825798607259202282945294935896103785199373477826037411858611800866799907649984002892077900707985747926279680691
613 11176516657255944765428698300708219554818280637647340157325834044120184057826906165589326538737649440282838254188446095063219453151605505582565917830464831367184074842490040911
614 52887844673775002379838480982789546992336842237840595773936640717895305739702234710590664296529792856497656047304639158520704918042833125845411504090711087495118701128660564775
615 41711328016519057614409782682081327437518561600193255616610806673775121681875328545001337757792143416214817793116193063457485464891227620262845586260246256127934626286170523864
616 197380123425339343306620215109698417632774527363318937925728199324755424351549736559417362250223067640791250711392519222224207871304532595731662013470766449272489056588362578409
617 155668795408820285692210432427617090195255965763125682309117392650980302669674408014416024492430924224576432918276326158766722406413304975468816427210520193144554430302192054545
618 736632649027582370846642379456004123538761267215435155928976156581126391666496711527078784704362477706667346798265437730376126567175297257081236549792354709594837525224789748861
619 580963853618762085154431947028387033343505301452309473619858763930146088996822303512662760211931553482090913879989111571609404160761992281612420122581834516450283094922597694316
620 2749150472684990140079949302714318076522270541498421685790176426999750142314437109548897776567226843185878136481669231699280298397396656432593284185698652389106861044310796417035
621 2168186619066228054925517355685931043178765240046112212170317663069604053317614806036235016355295289703787222601680120127670894236634664150980864063116817872656577949388198722719
622 10259969241712378189473154831401268182550320898778251587231729551417874177591251726668512321564544895036845199128411489066745067022411328473291900193002254846832606652018395919279
623 8091782622646150134547637475715337139371555658732139375061411888348270124273636920632277305209249605333057976526731368939074172785776664322311036129885436974176028702630197196560
624 38290726494164522617812670022890754653679013053614584663136741778671746568050569797125151509690952736961502660031976724567699969692248657460574316586310366998223565563762787260081
625 30198943871518372483265032547175417514307457394882445288075329890323476443776932876492874204481703131628444683505245355628625796906471993138263280456424930024047536861132590063521
626 142902936734945712281777525260161750432165731315680087065315237563269112094611027461832093717199266052809165440999495409204054811746583301369005366152239213146061655603032753121045
627 112703992863427339798512492712986332917858273920797641777239907672945635650834094585339219512717562921180720757494250053575429014840111308230742085695814283122014118741900163057524
628 533321020445618326509297431017756247074983912209105763598124208474404701810393540050203223359106111474275159103966004912248519277294084548015447148022646485586023056848368225224099
629 420617027582190986710784938304769914157125638288308121820884300801459066159559445464864003846388548553094438346471754858673090262453973239784705062326832202464008938106468062166575
630 1990381145047527593755412198810863237867769917520742967327181596334349695146963132738980799719225179844291470974864524239790022297429754890692783225938346729198030571790440147775351
631 1569764117465336607044627260506093323710644279232434845506297295532890628987403687274116795872836631291197032628392769381116932034975781650908078163611514526734021633683972085608776
632 7428203559744492048512351364225696704396095757873866105710602176862994078777458990905719975517794607902890724795492092046911569912424935014755685755730740431206099230313392365877305
633 5858439442279155441467724103719603380685451478641431260204304881330103449790055303631603179644957976611693692167099322665794637877449153363847607592119225904472077596629420280268529
634 27722433093930440600293993258091923579716613113974721455515227111117626619962872830883899102351953251767271428207103843947856257352269985168329959796984614995626366349463129315733869
635 21863993651651285158826269154372320199031161635333290195310922229787523170172817527252295922706995275155577736040004521282061619474820831804482352204865389091154288752833709035465340
636 103461528815977270352663621668141997614470356698025019716350306267607512401074032332629876433890018399166194988032923283744513459496655005658564153432207719551299366167539124897058171
637 81597535164325985193837352513769677415439195062691729521039384037819989230901214805377580511183023124010617251992918762462451840021834173854081801227342330460145077414705415861592831
638 386123682169978640810360493414476066878164813678125357409885997959312422984333256499635606633208120344897508523924589291030197580634350037465926653931846263209571098320693370272498815
639 304526147005652655616523140900706389462725618615433627888846613921492433753432041694258026122025097220886891271931670528567745740612515863611844852704503932749426020905987954410905984
640 1441033199863937292888778351989762269898188898014476409923193685569642179536258993665912550098942462980423839107665433880376276863040745144205142462295177333286985027115234356192937089
641 1136507052858284637272255211089055880435463279399042782034347071648149745782826951971654523976917365759536947835733763351808531122428229280593297609590673400537559006209246401782031105
642 5378009117285770530744752914544573012714590778379780282282888744319256295160702718164014593762561731576797847906737146230474909871528630539354643195248863069938369010140244054499249541
643 4241502064427485893472497703455517132279127498980737500248541672671106549377875766192360069785644365817260900071003382878666378749100401258761345585658189669400810003930997652717218436
644 20071003269279144830090233306188529780960174215504644719208361291707383001106551878990145824951304463326767552519283151041523362623073777013213430318700274946466491013445741861804061075
645 15829501204851658936617735602733012648681046716523907218959819619036276451728676112797785755165660097509506652448279768162856983873973375754452084733042085277065681009514744209086842639
646 74906003959830808789616180310209546111126106083638798594550556422510275709265504797796568706042656121730272362170395457935618540620766477513499078079552236715927595043642723392716994759
647 59076502754979149852998444707476533462445059367114891375590736803473999257536828684998782950876996024220765709722115689772761556746793101759046993346510151438861914034127979183630152120
648 279553012570044090328374487934649654663544250119050549658993864398333719835955467312196128999219320023594321896162298680700950799859992133040782881999508671917243889161125151709063917961
649 220476509815064940475376043227173121201099190751935658283403127594859720578418638627197346048342323999373556186440182990928189243113199031281735888652998520478381975126997172525433765841
650 1043306046320345552523881771428389072543050894392563400041424901170824603634556364450987947290834623972647015222478799264868184658819202054649632449918482450953047961600857883443538677085
651 822829536505280612048505728201215951341951703640627741758021773575964883056137725823790601242492299973273459036038616273939995415706003023367896561265483930474665986473860710918104911244
652 3893671172711338119767152597778906635508659327451203050506705740284964694702269990491755660164119175866993738993752898378771787835416816085557746917674421131894947957242306382065090790379
653 3070841636206057507718646869577690684166707623810575308748683966708999811646132264667965058921626875893720279957714282104831792419710813062189850356408937201420281970768445671146985879135
654 14531378644525006926544728619687237469491586415412248801985398059969034175174523597516034693365642079495327940752532794250218966682848062287581355220779202076626743867368367644816824484431
655 11460537008318949418826081750109546785324878791601673493236714093260034363528391332848069634444015203601607660794818512145387174263137249225391504864370264875206461896599921973669838605296
656 54231843405388689586411761880970043242457686334197792157434886499591172005995824399572383113298449142114318024016378278622104078895975433064767673965442387174612027512231164197202207147345
657 42771306397069740167585680130860496457132807542596118664198172406331137642467433066724313478854433938512710363221559766476716904632838183839376169101072122299405565615631242223532368542049
658 202395994977029751419102318904192935500339158921378919827754147938395653848808774000773497759828154488961944155312980320238197348901053669971489340640990346621821366181556289143992004104949
659 159624688579960011251516638773332439043206351378782801163555975532064516206341340934049184280973720550449233792091420553761480444268215486132113171539918224322415800565925046920459635562900
660 755352136502730316089997513735801698758898949351317887153581705253991443389239271603521607926014168813733458597235543002330685316708239246821189688598518999312673437213993992378765809272451
661 595727447922770304838480874962469259715692597972535085990025729721926927182897930669472423645040448263284224805144122448569204872440023760689076517058600774990257636648068945458306173709551
662 2819012551033891512940887736039013859535256638483892628786572673077570119708148312413312933944228520765971890233629191689084543917931903317313269413753085650628872382674419680371071232984855
663 2223285103111121208102406861076544599819564040511357542796546943355643192525250381743840510299188072502687665428485069240515339045491879556624192896694484875638614746026350734912765059275304
664 10520698067632835735673553430420253739382127604584252627992708987056289035443353978049730127850899914250154102337281223754007490355019374022431887966413823603202816093483684729105519122666969
665 8297412964521714527571146569343709139562563564072895085196162043700645842918103596305889617551711841747466436908796154513492151309527494465807695069719338727564201347457333994192754063391665
666 39263779719497451429753325985642001097993253779853117883184263275147586022065267599785607577459371136234644519115495703326945417502145592772414282451902208762182391991260319236051005257683021
667 30966366754975736902182179416298291958430690215780222797988101231446940179147164003479717959907659294487178082206699548813453266192618098306606587382182870034618190643802985241858251194291356
668 146534420810356969983339750512147750652590887514828218904744344113534055052817716421092700181986584630688423974124701589553774179653562997067225241841195011445526751871557592215098501908065115
669 115568054055381233081157571095849458694160197299047996106756242882087114873670552417612982222078925336201245891918002040740320913460944898760618654459012141410908561227754606973240250713773759
670 546873903521930428503605676062949001512370296279459757735793113178988634189205598084585193150486967386519051377383310654888151301112106395496486684912877837019924615494970049624343002374577439
671 431305849466549195422448104967099542818210098980411761629036870296901519315535045666972210928408042050317805485465308614147830387651161496735868030453865695609016054267215442651102751660803680
672 2040961193277364744031082953739648255396890297603010812038428108602420481704004675917248072419961284915387781535408541029998831024794862584918721497810316336634171710108322606282273507590244641
673 1609655343810815548608634848772548712578680198622599050409391238305518962388469630250275861491553242865069976049943232415851000637143701088182853467356450641025155655841107163631170755929440961
674 7616970869587528547620726138895644020075190894132583490417919321230693292626813105584407096529358172275032074764250853465107172798067343944178399306328387509516762224938320375504751027986401125
675 6007315525776712999012091290123095307496510695509984440008528082925174330238343475334131235037804929409962098714307621049256172160923642855995545838971936868491606569097213211873580272056960164
676 28426922285072749446451821601842927824903873278927323149633249176320352688803247746420380313697471404184740517521594872830429860167474513191794875727503233701432877189644958895736730604355359859
677 22419606759296036447439730311719832517407362583417338709624721093395178358564904271086249078659666474774778418807287251781173688006550870335799329888531296832941270620547745683863150332298399695
678 106090718270703469238186560268476067279540302221576709108115077384050717462586177880097114158260527444463929995322128637856612267871830708823001103603684547296214746533641515207442171389435038311
679 83671111511407432790746829956756234762132939638159370398490356290655539104021273609010865079600860969689151576514841386075438579865279838487201773715153250463273475913093769523579021057136638616
680 395935950797741127506294419472061341293257335607379513282827060359882517161541463773968076319344638373670979463766919678596019211319848322100209538687234955483426108944921101934031954953384793385
681 312264839286333694715547589515305106531124395969220142884336704069226978057520190164957211239743777403981827887252078292520580631454568483613007764972081705020152633031827332410452933896248154769
682 1477653084920261040786991117619769297893489040207941344023193164055479351183579677215775191119118026050219987859745550076527464577407562579577837051145255274637489689246042892528685648424104135229
683 1165388245633927346071443528104464191362364644238721201138856459986252373126059487050817979879374248646238159972493471784006883945952994095964829286173173569617337056214215560118232714527855980460
684 5514676388883303035641670051007015850280698825224385862809945595862034887572777245089132688157127465827208971975215280627513839098310401996211138665893786143066532648039250468180710638743031747531
685 4349288143249375689570226522902551658918334180985664661671089135875782514446717758038314708277753217180970812002721808843506955152357407900246309379720612573449195591825034908062477924215175767071
686 20581052470612951101779689086408294103229306260689602107216589219392660199107529303140755561509391837258615900041115572433527891815834045405266717612429889297628640902910958980194156906548022854895
687 16231764327363575412209462563505742444310972079703937445545500083516877684660811545102440853231638620077645088038393763590020936663476637505020408232709276724179445311085924072131678982332847087824
688 76809533493568501371477086294626160562636526217534022566056411281708605908857339967473889557880439883207254628189247009106597728165025779624855731783825771047448030963604585452595916987449059672049
689 60577769166204925959267623731120418118325554137830085120510911198191728224196528422371448704648801263129609540150853245516576791501549142119835323551116494323268585652518661380464238005116212584225
690 286657081503661054384128656092096348147316798609446488157009055907441763436321830566754802670012367695570402612715872463992863020844269073094156209522873194892163482951507382830189511043248215833301
691 226079312337456128424861032360975930028991244471616403036498144709250035212125302144383353965363566432440793072565019218476286229342719930974320885971756700568894897298988721449725273038132003249076
692 1069818792521075716165037538073759232026630668220251930061979812348058447836429982299545321122169030899074355822674242846864854355212050512751769106307667008521205900842424945868162127185543803661155
693 843739480183619587740176505712783301997639423748635527025481667638808412624304680155161967156805464466633562750109223628388568125869330581777448220335910307952311003543436224418436854147411800412079
694 3992618088580641810276021496202940579959205874271561232090910193484792027909398098631426481818663755900727020677981098923466554400003932977912920215707794839192660120418192400642458997698926998811319
695 3148878608397022222535844990490157277961566450522925705065428525845983615285093418476264514661858291434093457927871875295077986274134602396135471995371884531240349116874756176224022143551515198399240
696 14900653561801491524939048446738003087810192828865992998301660961591109663801162412226160606152485992703833726889250152847001363244803681398899911756523512348249434580830344656701673863610164191584121
697 11751774953404469302403203456247845809848626378343067293236232435745126048516068993749896091490627701269740268961378277551923376970669079002764439761151627817009085463955588480477651720058648993184881
698 55609996158625324289480172290749071771281565441192410761115733652879646627295251550273215942791280214914607886879019512464538898579210792617686726810386254553805078202903186226164236456741729767525165
699 43858221205220854987076968834501225961432939062849343467879501217134520578779182556523319851300652513644867617917641234912615521608541713614922287049234626736795992738947597745686584736683080774340284
700 207539331072699805632981640716258283997316068935903650046161273649927476845379843788866703165012634866954597820626827897011154231072039489071846995485021505866970878230782400247955271963356754878516539
701 163681109867478950645904671881757058035883129873054306578281772432792956266600661232343383313711982353309730202709186662098538709463497775456924708435786879130174885491834802502268687226673674104176255
702 774547328132173898242446390574284064217982710302422189423529360946830260754224123605193596717259259252903783395628292075580078025708947163669701255129699768914078434720226414765656851396685289746540991
703 610866218264694947596541718692527006182099580429367882845247588514037304487623462372850213403547276899594053192919105413481539316245449388212776546693912889783903549228391612263388164170011615642364736
704 2890649981455995787336803921580877972874614772273785107647956170137393566171516650631907683704024402144660535761886340405309157871763749165606958025033777569789342860650123258814672133623384404107647425
705 2279783763191300839740262202888350966692515191844417224802708581623356261683893188259057470300477125245066482568967234991827618555518299777394181478339864680005439311421731646551283969453372788465282689
706 10788052597691809251104769295749227827280476378792718241168295319602744003931842478922437138098838349325738359651917069545656553461346049498758130845005410510243293007880266620493031683096852326684048709
707 8508268834500508411364507092860876860587961186948301016365586737979387742247949290663379667798361224080671877082949834553828934905827749721363949366665545830237853696458534973941747713643479538218766020
708 40261560409311241217082273261416033336247290742897087857025225108273582449555853265057840868691328995158292902845781937777317055973620448829425565354987864471183829170870943223157454598764024902628547411
709 31753291574810732805717766168555156475659329555948786840659638370294194707307903974394461200892967771077621025762832103223488121067792699108061615988322318640945975474412408249215706885120545364409781391
710 150258189039553155617224323749914905517708686592795633186932605113491585794291570581308926336666477631307433251731210681563611670433135745818944130574946047374492023675603506272136786711959247283830140935
711 118504897464742422811506557581359749042049357036846846346272966743197391086983666606914465135773509860229812225968378578340123549365343046710882514586623728733546048201191098022921079826838701919420359544
712 560771195748901381251815021738243588734587455628285444890705195345692760727610429060177864477974581530071440104079060788477129625758922534446350956944796325026784265531543081865389692249072964232692016329
713 442266298284158958440308464156883839692538098591438598544432228602495369640626762453263399342201071669841627878110682210137006076393579487735468442358172596293238217330351983842468612422234262313271656785
714 2092826593956052369390035763203059449420641135920346146375888176269279457116150145659402531575231848488978327164585032472344906832602554391966459697204239252732645038450568821189421982284332609646937924381
715 1650560295671893410949727299046175609728103037328907547831455947666784087475523383206139132233030776819136699286474350262207900756208974904230991254846066656439406821120216837346953369862098347333666267596
716 7810535180075308096308328031073994208947977088053099140612847509731425067736990153577432261822952812425841868554261069100902497704651295033419487831872160685903795888270732202892298236888257474355059681195
717 6159974884403414685358600732027818599219874050724191592781391562064640980261466770371293129589922035606705169267786718838694596948442320129188496577026094029464389067150515365545344867026159127021393413599
718 29149314126345180015843276361092917386371267216292050416075501862656420813831810468650326515716579401214389147052459243931265083986002625741711491630284403490882538514632359990379770965268697287773300800399
719 22989339241941765330484675629065098787151393165567858823294110300591779833570343698279033386126657365607683977784672525092570487037560305612522995053258309461418149447481844624834426098242538160751907386800
720 108786721325305411967064777413297675336537091777115102523689159940894258187590251721023873801043364792431714719655575906624157838239359207933426478689265453277626358170258707758626785624186531676738143520401
721 85797382083363646636580101784232576549385698611547243700395049640302478354019908022744840414916707426824030741870903381531587351201798902320903483636007143816208208722776863133792359525943993515986236133601
722 405997571174876467852415833292097783959777099892168359678681137900920611936529196415445168688456879768512469731569844382565366268971434205991994423126777409619622894166402471044127371531477429419179273281205
723 320200189091512821215835731507865207410391401280621115978286088260618133582509288392700328273540172341688438989698941001033778917769635303671090939490770265803414685443625607910335012005533435903193037147604
724 1515203563374200459442598555755093460502571307791558336191035391662788189558526533940756800952784154281618164206623801623637307237646377616034551213817844185200865218495351176417882700501723185999978949604419
725 1195003374282687638226762824247228253092179906510937220212749303402170055976017245548056472679243981939929725216924860622603528319876742312363460274327073919397450533051725568507547688496189750096785912456815
726 5654816682321925369917978389728276058050508131274064985085460428750232146297576939347582035122679737357960187094925362111983862681614076258146210432144599331183837979815002234627403430475415314580736525136471
727 4459813308039237731691215565481047804958328224763127764872711125348062090321559693799525562443435755418030461878000501489380334361737333945782750157817525411786387446763276666119855741979225564483950612679656
728 21104063165913501020229315003158010771699461217304701604150806323338140395631781223449571339537934795150222584173077646824298143488809927416550290514760553139534486700764657762091731021399938072322967150941465
729 16644249857874263288538099437676962966741132992541573839278095197990078305310221529650045777094499039732192122295077145334917809127072593470767540356943027727748099254001381095971875279420712507839016538261809
730 78761435981332078710999281622903767028747336737944741431517764864602329436229547954450703323029059443242930149597385225185208711273625633408054951626897613226954108823243628813739520655124336974711132078629389
731 62117186123457815422461182185226804062006203745403167592239669666612251130919326424800657545934560403510738027302308079850290902146553039937287411269954585499206009569242247717767645375703624466872115540367580
732 293941680759414813823767811488457057343289885734474264121920253135071177349286410594353241952578302977821498014216463253916536701605692606215669515992829899768281948592209857492866351599097409826521561163576091
733 231824494635956998401306629303230253281283681989071096529680583468458926218367084169552584406643742574310759986914155174066245799459139566278382104722875314269075939022967609775098706223393785359649445623208511
734 1097005287056327176584071964330924462344412206199952315056163247675682379960916094422962264487284152468043061907268467790480938095149144791454623112344421985846173685545595801157725885741265302331375112575674975
735 865180792420370178182765335027694209063128524210881218526482664207223453742549010253409680080640409893732301920354312616414692295690005225176241007621546671577097746522628191382627179517871516971725666952466464
736 4094079467465893892512520045835240792034358939065334996102732737567658342494377967097495815996558306894350749614857407908007215678990886559602822933384858043616412793590173347138037191365963799498978889139123809
737 3228898675045523714329754710807546582971230414854453777576250073360434888751828956844086135915917897000618447694503095291592523383300881334426581925763311372039315047067545155755410011848092282527253222186657345
738 15279312582807248393466008219010038705793023550061387669354767702594950990016595773967020999498949075109359936552161163841547924620814401446956668621195010188619477488815097587394422879722589895664540443980820261
739 12050413907761724679136253508202492122821793135206933891778517629234516101264766817122934863583031178108741488857658068549955401237513520112530086695431698816580162441747552431639012867874497613137287221794162916
740 57023170863763099681351512830204914031137735261180215681316338072812145617572005128770588181999237993543088996593787247458184482804266719228223851551395182710861497161670217002439654327524395783159182886784157235
741 44972756956001375002215259322002421908315942125973281789537820443577629516307238311647653318416206815434347507736129178908229081566753199115693764855963483894281334719922664570800641459649898170021895664989994319
742 212813370872245150331940043101809617418757917494659475055910584588653631480271424741115331728498002899062996049822987825991190006596252475465938737584385720654826511157865770422364194430374993236972191103155808679
743 167840613916243775329724783779807195510441975368686193266372764145076001963964186429467678410081796083628648542086858647082960925029499276350244972728422236760545176437943105851563552970725095066950295438165814360
744 794230312625217501646408659577033555643893934717457684542326000281802380303513693835690738731992773602708895202698164056506575543580743182635531098786147699908444547469792864687017123393975577164729581525839077481
745 626389698708973726316683875797226360133451959348771491275953236136726378339549507406223060321910977519080246660611305409423614618551243906285286126057725463147899371031849758835453570423250482097779286087673263121
746 2964107879628624856253694595206324605156817821375171263113393416538555889733783350601647623199473091511772584760969668400035112167726720255076185657560205078978951678721305688325704299145527315421946135000200501245
747 2337718180919651129937010719409098245023365862026399771837440180401829511394233843195424562877562113992692338100358362990611497549175476348790899531502479615831052307689455929490250728722276833324166848912527238124
748 11062201205889281923368369721248264864983377350783227367911247665872421178631619708570899754065899592444381443841180509543633873127326137837669211531454672616007362167415429888615800073188133684523054958474962927499
749 8724483024969630793431359001839166619960011488756827596073807485470591667237385865375475191188337478451689105740822146553022375578150661488878311999952193000176309859725973959125549344465856851198888109562435689375
750 41284696943928502837219784289786734854776691581757738208531597246951128824792695483681951393064125278265753190603752369774500380341577831095600660468258485385050496990940413866137495993607007422670273698899651208751
751 32560213918958872043788425287947568234816680093000910612457789761480537157555309618306476201875787799814064084862930223221478004763427169606722348468306292384874187131214439907011946649141150571471385589337215519376
752 154076586569824729425510767437898674554123388976247725466215141321932094120539162226156905818190601520618631318573828969554367648238985186544733430341579268924194625796346225575934183901239896006158039837123641907505
753 121516372650865857381722342149951106319306708883246814853757351560451556962983852607850429616314813720804567233710898746332889643475558016938011081873272976539320438665131785668922237252098745434686654247786426388129
754 575021649335370414864823285461807963361716864323233163656328968040777247657363953420945671879698280804208772083691563508442970212614362915083333060898058590311728006194444488437599239611352576601961885649594916421269
755 453505276684504557483100943311856857042410155439986348802571616480325690694380100813095242263383467083404204849980664762110080569138804898145321979024785613772407567529312702768677002359253831167275231401808490033140
756 2146010010771656930033782374409333178892744068316684929159100730841176896508916651457625781700602521696216457016192425064217513202218466473788598813250655092322717398981431728174462774544170410401689502761256023777571
757 1692504734087152372550681431097476321850333912876698580356529114360851205814536550644530539437219054612812252166211760302107432633079661575643276834225869478550309831452119025405785772184916579234414271359447533744431
758 8009018393751257305270306212175524752209259408943506552980073955323930338378302652409557454922711805980657055981078136748427082596259502980071062192104561778979141589731282424260251858565329065004796125395429178689015
759 6316513659664104932719624781078048430358925496066807972623544840963079132563766101765026915485492751367844803814866376446319649963179841404427785357878692300428831758279163398854466086380412485770381854035981644944584
760 29890063564233372291047442474292765829944293567457341282761195090454544457004293958180604037990244702226411766908120121929490817182819545446495649955167592023593848959943697968866544659717145849617494998820460690978489
761 23573549904569267358327817693214717399585368071390533310137650249491465324440527856415577122504751950858566963093253745483171167219639704042067864597288899723165017201664534570012078573336733363847113144784479046033905
762 111551235863182231858919463684995538567567914860885858578064706406494247489638873180312858697038267002924990011651402350969536186135018678805911537628565806315396254250043509451205926780303254333465183869886413585224941
763 87977685958612964500591645991780821167982546789495325267927056157002782165198345323897281574533515052066423048558148605486365018915378974763843673031276906592231237048378974881193848206966520969618070725101934539191036
764 416314879888495555144630412265689388440327365876086093029497630535522445501551198763070830750162823309473548279697489281948653927357255169777150500559095633237991168040230339835957162461495871484243240480725193649921275
765 328337193929882590644038766273908567272344819086590767761570574378519663336352853439173549175629308257407125231139340676462288908441876195013306827527818726645759930991851364954763314254529350514625169755623259110730239
766 1553708283690799988719602185377762015193741548643458513539925815735595534516565921871970464303613026234969203107138554776825079523294002000302690464607816726636568417910877849892622723065680231603507778053014361014460159
767 1225371089760917398075563419103853447921396729556867745778355241357075871180213068432796915127983717977562077875999214100362790614852125805289383637079997999990808486919026484937859408811150881088882608297391101903729920
768 5798518254874704399733778329245358672334638828697747961130205632406859692564712488724811026464289281630403264148856729825351664165818752831433611357872171273308282503603281059734533729801225054929787871731332250407919361
769 4573147165113787001658214910141505224413242099140880215351850391049783821384499420292014111336305563652841186272857515724988873550966627026144227720792173273317474016684254574796674320990074173840905263433941148504189441
770 21640364735808017610215511131603672674144813766147533330980896713891843235742284033027273641553544100286643853488288364524581577139981009325431754966880868366596561596502246389045512196139219988115643708872314640617217285
771 17067217570694230608557296221462167449731571667006653115629046322842059414357784612735259530217238536633802667215430848799592703589014382299287527246088695093279087579817991814248837875149145814274738445438373492113027844
772 80762940688357366041128266197169332024244616235892385362793381223160513250404423643384283539749887119516172149804296728272974644394105284470293408509651302193077963882405704496447515054755654897532786963757926312060949779
773 63695723117663135432570969975707164574513044568885732247164334900318453836046639030649024009532648582882369482588865879473381940805090902171005881263562607099798876302587712682198677179606509083258048518319552819947921935
774 301411398017621446554297553657073655422833651177422008120192628178750209765875410540509860517446004377778044745728898548567317000436440128555741879071724340405715293933120571596744548022883399602015504146159390607626581831
775 237715674899958311121726583681366490848320606608536275873028293278431755929828771509860836507913355794895675263140032669093935059631349226384735997808161733305916417630532858914545870843276890518757455627839837787678659896
776 1124882651382128420176061948431125289667089988473795647117977131491840325813097218518655158530034130391596006833111297465996293357351655229752674107777246059429783211850076581890530677036777943510529229620879636118445377545
777 887166976482170109054335364749758798818769381865259371244948838213408569883268447008794322022120774596700331569971264796902358297720306003367938109969084326123866794219543722975984806193501052991771773993039798330766717649
778 4198119207510892234149950240067427503245526302717760580351715897788611093486513463534110773602690517188605982586716291315417856428970180790454954552037259897313417553467185755965378160124228374440101414337359153866154928349
779 3310952231028722125095614875317668704426756920852501209106767059575202523603245016525316451580569742591905651016745026518515498131249874787087016442068175571189550759247642032989393353930727321448329640344319355535388210700
780 15667594178661440516423739011838584723315015222397246674288886459662604048132956635617787935880727938362827923513753867795675132358529067932067144100371793529823887002018666441970981963460135554249876427728556979346174335851
781 12356641947632718391328124136520916018888258301544745465182119400087401524529711619092471484300158195770922272497008841277159634227279193144980127658303617958634336242771024408981588609529408232801546787384237623810786125151
782 58472257507134869831545005807286911390014534586871226116803829940861805099045313078937040969920221236262705711468299179867282673005146090937813621849449914221982130454607480011918549693716313842559404296576868763518542415055
783 46115615559502151440216881670765995371126276285326480651621710540774403574515601459844569485620063040491783438971290338590123038777866897792833494191146296263347794211836455602936961084186905609757857509192631139707756289904
784 218221435849878038809756284217309060836743123125087657792926433303784616348048295680130375943800157006687994922359442851673455559662055295819187343297427863358104634816411253605703216811405119815987740758578918074727995324369
785 172105820290375887369539402546543065465616846839761177141304722763010212773532694220285806458180093966196211483388152513083332520884188398026353849106281567094756840604574798002766255727218214206229883249386286935020239034465
786 814413485892377285407480131061949331956957957913479405054901903274276660293147869641584462805280406790489273977969472226826539565643075092338935751340261539210436408811037534410894317551904165421391558737738803535393438882421
787 642307665602001398037940728515406266491341111073718227913597180511266447519615175421298656347100312824293062494581319713743207044758886694312581902233979972115679568206462736408128061824685951215161675488352516600373199847956
788 3039432507719631102820164240030488266991088708528829962426681179793322024824543182886207475277321470155269100989518446055632702702910245073536555662063618293483641000427738884037874053396211541869578494192376296066845760205315
789 2397124842117629704782223511515082000499747597455111734513083999282055577304928007464908818930221157330976038494937126341889495658151358379223973759829638321367961432221276147629745991571525590654416818704023779466472560357359
790 11343316544986147125873176829060003736007396876201840444651822815899011439005024861903245438304005473830587129980104311995704271245997905201807286896914211634724127592899918001740601896032942002056922418031766380731989601938839
791 8946191702868517421090953317544921735507649278746728710138738816616955861700096854438336619373784316499611091485167185653814775587846546822583313137084573313356166160678641854110855904461416411402505599327742601265517041581480
792 42333833672224957400672543076209526677038498796278531816180610083802723731195556264726774277938700425167079418930898801927184382281081375733692591925593228245412869371171933122924533530735556466358111177934689226861112647550041
793 33387641969356439979581589758664604941530849517531803106041871267185767869495459410288437658564916108667468327445731616273369606693234828911109278788508654932056703210493291268813677626274140054955605578606946625595595605968561
794 157992018143913682476816995475778102972146598308912286820070617519311883485777200197003851673450796226837730545743490895713033257878327597732963080805458701346927349891787814489957532226909283863375522293706990526712460988261325
795 124604376174557242497235405717113498030615748791380483714028746252126115616281740786715414014885880118170262218297759279439663651185092768821853802016950046414870646681294523221143854600635143808419916715100043901116865382292764
796 589634238903429772506595438826902885211547894439370615464101859993444810211913244523288632415864484482183842764043064780924948649232229015198159731296241577142296530195979324836905595376901578987143977996893272879988731305495259
797 465029862728872530009360033109789387180932145647990131750073113741318694595631503736573218400978604364013580545745305501485284998047136246376305929279291530727425883514684801615761740776266435178724061281793228978871865923202495
798 2200544937469805407549564759831833437874044979448570175036336822454467357361875777896150677990007141701897640510428768227986761339050588463059675844379507607222258770892129484857664849280697032085200389693866100993242464233719711
799 1735515074740932877540204726722044050693112833800580043286263708713148662766244274159577459589028537337884059964683462726501476341003452216683369915100216076494832887377444683241903108504430596906476328412072872014370598310517216
800 8212545510975791857691663600500430866284632023354910084681245429824424619235589867061314079544164082325406719277672008131022096706970124837040543646221788851746738553372538614593753801745886549353657580778571131092981125629383585
801 6477030436234858980151458873778386815591519189554330041394981721111275956469345592901736619955135544987522659312988545404520620365966672620357173731121572775251905665995093931351850693241455952447181252366498259078610527318866369
802 30649637106433362023217089642169890027264483113971070163688644896843231119580483690349105640186649187599729236600259264296101625488829910885102498740507647799764695442598024973517350357702849165329429933420418423378682038283814629
803 24172606670198503043065630768391503211672963924416740122293663175731955163111138097447369020231513642612206577287270718891581005122863238264745325009386075024512789776602931042165499664461393212882248681053920164300071510964948260
804 114386002914757656235176694968179129242773300432529370570073334157548499859086344894335108481202432668073510227123365049053384405248349518703369451315808802347312043217019561279475647629065510111964062152903102562421747027505874931
805 90213396244559153192111064199787626031100336508112630447779670981816544695975206796887739460970919025461303649836094330161803400125486280438624126306422727322799253440416630237310147964604116899081813471849182398121675516540926671
806 426894374552597262917489690230546626943828718616146412116604691733350768316764895886991328284623081484694311671893200931917435995504568163928375306522727561589483477425480220144385240158559191282526818678191991826308306071739685095
807 336680978308038109725378626030759000912728382108033781668825020751534223620789689090103588823652162459233008022057106601755632595379081883489751180216304834266684223985063589907075092193955074383445005206342809428186630555198758424
808 1593191495295631395434782065954007378532541574032056277896345432775854573407973238653630204657289893270703736460449438678616359576769923137010131774775101444010621866484901319298065313005171255018143212559864864742811477259452865449
809 1256510516987593285709403439923248377619813191924022496227520412024320349787183549563526615833637730811470728438392332076860726981390841253520380594558796609743937642499837729390990220811216180634698207353522055314624846704254107025
810 5945871606629928318821638573585482887186337577512078699468777039370067525315128058727529490344536491598120634169904553782548002311575124384112151792577678214453003988514125057047876011862125828790046031561267467144937602966071776701
811 4689361089642335033112235133662234509566524385588056203241256627345747175527944509164002874510898760786649905731512221705687275330184283130591771198018881604709066346014287327656885791050909648155347824207745411830312756261817669676
812 22190294931224081879851772228387924170212808736016258519978762724704415527852538996256487756720856073121778800219168776451575649669530574399438475395535611413801394087571598908893438734443332060142040913685205003836938934604834241355
813 17500933841581746846739537094725689660646284350428202316737506097358668352324594487092484882209957312335128894487656554745888374339346291268846704197516729809092327741557311581236552943392422411986693089477459592006626178343016571679
814 82815308118266399200585450339966213793664897366552955380446273859447594586095027926298421536538887800888994566706770552023754596366547173213641749789564767440752572361772270578525878925911202411778117623179552548202818135453265188719
815 65314374276684652353845913245240524133018613016124753063708767762088926233770433439205936654328930488553865672219113997277866222027200881944795045592048037631660244620214958997289325982518779999791424533702092956196191957110248617040
816 309070937541841514922490029131476931004446780730195563001806332713085962816527572708937198389434695130434199466607913431643442735796658118455128523762723458349208895359517483405210076969201477586970429579033005188974333607208226513521
817 243756563265156862568644115886236406871428167714070809938097564950997036582757139269731261735105764641880333794388799434365576513769457236510333478170675420717548650739302524407920750986682697587179005045330912232778141650097977896481
818 1153468442049099660489374666185941510224122225554229296626779056992896256680015262909450372021199892720847803299724883174550016346820085300606872345261329065956083009076297663042314428950894707936103600692952468207694516293379640865365
819 909711878783942797920730550299705103352694057840158486688681492041899220097258123639719110286094128078967469505336083740184439833050628064096538867090653645238534358336995138634393677964212010348924595647621555974916374643281662968884
820 4304802830654557127035008635612289109892042121486721623505309895258499063903533478928864289695364875752957013732291619266556622651483683083972360857282592805475123140945673168764047638834377354157443973192776867641803731566310336947939
821 3395090951870614329114278085312584006539348063646563136816628403216599843806275355289145179409270747673989544226955535526372182818433055019875821990191939160236588782608678030129653960870165343808519377545155311666887356923028673979055
822 16065742880569128847650659876263214929344046260392657197394460524041099998934118652806006786760259610290980251629441593891676474259114647035282571083869042155944409554706395012013876126386614708693672292078155002359520409971861706926391
823 12670651928698514518536381790950630922804698196746094060577832120824500155127843297516861607350988862616990707402486058365304291440681592015406749093677102995707820772097716981884222165516449364885152914532999690692633053048833032947336
824 59958168691621958263567630869440570607484142920083907166072532200905900931832941132295162857345673565410963992785474756300149274384974905057157923478193575818302515077879906879291456866712081480617245195119843141796277908321136490757625
825 47287516762923443745031249078489939684679444723337813105494700080081400776705097834778301249994684702793973285382988697934844982944293313041751174384516472822594694305782189897407234701195632115732092280586843451103644855272303457810289
826 223766931885918704206619863601499067500592525419942971466895668279582503728397645876374644642622434651352875719512457431308920623280784973193349122828905261117265650756813232505151951340461711213775308488401217564825591223312684256104109
827 176479415122995260461588614523009127815913080696605158361400968199501102951692548041596343392627749948558902434129468733374075640336491660151597948444388788294670956451031042607744716639266079098043216207814374113721946368040380798293820
828 835109558852052858562911823536555699394885958759687978701510140917424113981757642373203415713144065040000538885264354968935533218738164987716238567837427468650760087949373023141316348495134763374483988758485027117506086984929600533658811
829 658630143729057598101323209013546571578972878063082820340109172717923011030065094331607072320516315091441636451134886235561457578401673327564640619393038680356089131498341980533571631855868684276440772550670653003784140616889219735364991
830 3116671303522292730045027430544723730078951309618808943339144895390113952198632923616439018209953825508649279821544962444433212251671874977671605148520804613485774701040678860060113442640077342284160646545538890905198756716405717878531135
831 2458041159793235131943704221531177158499978431555726122999035722672190941168567829284831945889437510417207643370410076208871754673270201650106964529127765933129685569542336879526541810784208658007719873994868237901414616099516498143166144
832 11631575655237118061617197898642339220920919279715547794655069440643031694812774052092552657126671236994596580400915494808797315787949334922970182026245790985292338716213342417099137422065174605762158597423670536503288939880693270980465729
833 9173534495443882929673493677111162062420940848159821671656033717970840753644206222807720711237233726577388937030505418599925561114679133272863217497118025052162653146671005537572595611280965947754438723428802298601874323781176772837299585
834 43409631317426179516423764164024633153604725809243382235281132867182012827052463284753771610296731122469737041782117016790756050900125464714209122956462359327683580163812690808336436245620621080764473743149143255107957002806367366043331781
835 34236096821982296586750270486913471091183784961083560563625099149211172073408257061946050899059497395892348104751611598190830489785446331441345905459344334275520927017141685270763840634339655133010035019720340956506082679025190593206032196
836 162006949614467600004077858757456193393497983957257981146469462028085019613397079086922533784060253252884351586727552572354226887812552523933866309799603646325441981939037420816246607560417309717295736375172902483928539071344776193192861395
837 127770852792485303417327588270542722302314198996174420582844362878873847539988822024976482885000755856992003481975940974163396398027106192492520404340259312049921054921895735545482766926077654584285701355452561527422456392319585599986829199
838 604618167140444220499887670865800140420387210019788542350596715245158065626535853062936363525944281889067669305128093272626151500350084631021256116241952225974084347592336992456649993996048617788418471757542466680606199282572737406728113799
839 476847314347958917082560082595257418118073011023614121767752352366284218086547031037959880640943526032075665823152152298462755102322978438528735711901692913924163292670441256911167227069970963204132770402089905153183742890253151806741284600
840 2256465718947309281995472824705744368288050856121896188255917398952547242892746333164822920319716874303386325633784820518150379113587786000151158155168205257570895408430310549010353368423777161436378150654996964238496258058946173433719593801
841 1779618404599350364912912742110486950169977845098282066488165046586263024806199302126863039678773348271310659810632668219687624011264807561622422443266512343646732115759869292099186141353806198232245380252907059085312515168693021626978309201
842 8421244708648792907482003627957177332731816214467796210673072880565030905944449479596355317752923215324477633230011188799975364954001059369583376504430868804309497286128905203584763479699060027957094130862445390273378832953211956328150261405
843 6641626304049442542569090885846690382561838369369514144184907833978767881138250177469492278074149867053166973419378520580287740942736251807960954061164356460662765170369035911485577338345253829724848750609538331188066317784518934701171952204
844 31428513115647862347932541687122964962639214001749288654436374123307576380885051585220598350691975986994524207286259934681751080702416451478182347862555269959667093736085310265328700550372462950391998372794784596855019073753901651878881451819
845 24786886811598419805363450801276274580077375632379774510251466289328808499746801407751106072617826119941357233866881414101463339759680199670221393801390913499004328565716274353843123212027209120667149622185246265666952755969382717177709499615
846 117292807753942656484248163120534682517825039792529358407072423612665274617595756861286038085014980732653619195915028549927028957855664746543146014945790211034358877658212335857730038721790791773610899360316692997146697462062394651187375545871
847 92505920942344236678884712319258407937747664160149583896820957323336466117848955453534932012397154612712261962048147135825565618095984546872924621144399297535354549092496061503886915509763582652943749738131446731479744706093011934009666046256
848 437742717900122763589060110795015765108660945168368144973853320327353522089497975859923553989367946943619952576373854265026364750720242534694401711920605574177768416896764033165591454336790704144051599068471987391731770774495676952870620731665
849 345236796957778526910175398475757357170913281008218561077032363004017055971649020406388621976970792330907690614325707129200799132624257987821477090776206276642413867804267971661704538827027121491107849330340540660252026068402665018860954685409
850 1633678063846548397871992280059528377916818740880943221488340857696748813740396146578408177872456807041826191109580388510178430045025305392234460832736632085676714789928843796804635778625372024802595496913571256569780385635920313160295107380789
851 1288441266888769870961816881583771020745905459872724660411308494692731757768747126172019555895486014710918500495254681380977630912401047404412983741960425809034300922124575825142931239798344903311487647583230715909528359567517648141434152695380
852 6096969537486070827898909009443097746558614018355404740979510110459641732872086610453709157500459281223684811861947699775687355429380979034243441619025922768529090742818611154052951660164697395066330388585813038887389771769185575688309808791491
853 4808528270597300956937092127859326725812708558482680080568201615766909975103339484281689601604973266512766311366693018394709724516979931629830457877065496959494789820694035328910020420366352491754842741002582322977861412201667927546875656096111
854 22754200086097734913723643757712862608317637332540675742429699584141818117747950295236428452129380317852913056338210410592570991672498610744739305643367058988439648181345600819407170862033417555462726057429680898979778701440821989592944127785175
855 17945671815500433956786551629853535882504928774057995661861497968374908142644610810954738850524407051340146744971517392197861267155518679114908847766301562028944858360651565490497150441667065063707883316427098576001917289239154062046068471689064
856 84919830806904868826995666021408352686711935311807298228739288226107630738119714570492004651017061990187967413490893942594596611260613463944713780954442313185229501982563792123575731787968972826784573841132910557031725033994102382683466702349209
857 66974158991404434870209114391554816804207006537749302566877790257732722595475103759537265800492654938847820668519376550396735344105094784829804933188140751156284643621912226633078581346301907763076690524705811981029807744754948320637398230660145
858 316925123141521740394259020327920548138530103914688517172527453320288704834730907986731590151938867642898956597625365359785815453369955245034115818174402193752478359748909567674895756289842473751675569307101961329147121434535587541140922681611661
859 249950964150117305524049905936365731334323097376939214605649663062555982239255804227194324351446212704051135929105988809389080109264860460204310884986261442596193716126997341041817174943540565988598878782396149348117313689780639220503524450951516
860 1182780661759182092750040415290273839867408480346946770461370525055047188600803917376434355956738408581407858977010567496548665202219207516191749491743166461824683937013074478576007293371400922179917703387274934759556760704148247781880224024097435
861 932829697609064787225990509353908108533085382970007555855720861992491206361548113149240031605292195877356723047904578687159585092954347055987438606756905019228490220886077137534190118427860356191318824604878785411439447014367608561376699573145919
862 4414197523895206630605902640833174811331103817473098564672954646899900049568484761519005833675014766682732479310416904626408845355506874819732882148798263653546257388303388346629133417195761214967995244241997777709079921382057403586379973414778079
863 3481367826286141843379912131479266702798018434503091008817233784907408843206936648369765802069722570805375756262512325939249260262552527763745443542041358634317767167417311209094943298767900858776676419637118992297640474367689795025003273841632160
864 16474009433821644429673570148042425405457006789545447488230448062544553009673135128699588978743320658149522058264657051009086716219808291762739779103449888152360345616200478907940526375411643937692063273580716176076762924824081366563639669635014881
865 12992641607535502586293658016563158702658988355042356479413214277637144166466198480329823176673598087344146302002144725069837455957255763998994335561408529518042578448783167698845583076643743078915386853943597183779122450456391571538636395793382721
866 61481840211391371088088377951336526810496923340708691388248837603278311989124055753279350081298267865915355753748211299409938019523726292231226234265001288955895125076498527285132972084450814535800257850080866926597971777914268062668178705125281445
867 48489198603855868501794719934773368107837934985666334908835623325641167822657857272949526904624669778571209451746066574340100563566470528232231898703592759437852546627715359586287389007807071456884870996137269742818849327457876491129542309331898724
868 229453351411743839922679941657303681836530686573289318064764902350568694946823087884417811346449750805511900956728188146630665361875096877162165157956555267671220154689793630232591361962391614205508968126742751530315124186832990884109075150866110899
869 180964152807887971420885221722530313728692751587622983155929279024927527124165230611468284441825081026940691504982121572290564798308626348929933259252962508233367608062078270646303972954584542748624097130605481787496274859375114392979532841534212175
870 856331565435583988602631388677878200535625822952448580870810771798996467798168295784391895304500735356132248073164541287112723427976661216417434397561219781728985493682675993645232475765115642286235614656890139194662524969417695473768121898339162151
871 675367412627696017181746166955347886806933071364825597714881492774068940674003065172923610862675654329191556568182419714822158629668034867487501138308257273495617885620597722998928502810531099537611517526284657407166250110042581080788589056804949976
872 3195872910330592114487845613054209120305972605236505005418478184845417176245850095253149769871553190619017091335929977001820228350031547988507572432288323859244721820040910344348338541098070954939433490500817805248334975690837791010963412442490537705
873 2520505497702896097306099446098861233499039533871679407703596692071348235571847030080226159008877536289825534767747557286998069720363513121020071293980066585749103934420312621349410038287539855401821972974533147841168725580795209930174823385685587729
874 11927160075886784469348751063538958280688264597993571440803101967582672237185232085228207184181712027119936117270555366720168189972149530737612855331592075655249901786480965383748121688627168177471498347346381081798677377793933468570085527871622988669
875 9406654578183888372042651617440097047189225064121892033099505275511324001613385055147981025172834490830110582502807809433170120251786017616592784037612009069500797852060652762398711650339628322069676374371847933957508652213138258639910704485937400940
876 44512767393216545762907158641101624002447085786737780757793929685485271772495078245659678966855294917860727377746291489878852531538566574961943848894079978761754885325882951190644148213410601754946559898884706521946374535484896083269378699044001416971
877 35106112815032657390864507023661526955257860722615888724694424409973947770881693190511697941682460427030616795243483680445682411286780557345351064856467969692254087473822298428245436563070973432876883524512858587988865883271757824629467994558064016031
878 166123909496979398582279883500867537729100078548957551590372616774358414852795080897410508683239467644322973393714610592795241936182116769110162540244727839391769639517050839378828471165015238842314741248192445005986820764145650864507429268304382679215
879 131017796681946741191415376477206010773842217826341662865678192364384467081913387706898810741557007217292356598471126912349559524895336211764811475388259869699515552043228540950583034601944265409437857723679586417997954880873893039877961273746318663184
880 619982870594701048566212375362368526913953228409092425603696537411948387638685245343982355766102575659431166197112150881302115213189900501478706312084831378805323672742320406324669736446650353614312405093885073502000908521097707374760338374173529299889
881 488965073912754307374796998885162516140111010582750762738018345047563920556771857637083545024545568442138809598641023968952555688294564289713894836696571509105808120699091865374086701844706088204874547370205487084002953640223814334882377100427210636705
882 2313807572881824795682569617948606569926712835087412150824413532873435135701945900478518914381170834993401691394733992932413218916577485236804662708094597675829525051452230785919850474621586175614934879127347849002016813320245178634533924228389734520341
883 1824842498969070488307772619063444053786601824504661388086395187825871215145174042841435369356625266551262881796092968963460663228282920947090767871398026166723716930753138920545763772776880087410060331757142361918013859680021364299651547127962523883636
884 8635247420932598134164066096432057752792898111940556177693957594081792155169098356570093301758580764314175599381823820848350760453120040445739944520293559324512776533066602737354732162039694348845427111415506322506066344759883007163375358539385408781475
885 6810404921963527645856293477368613699006296287435894789607562406255920940023924313728657932401955497762912717585730851884890097224837119498649176648895533157789059602313463816808968389262814261435366779658363960588052485079861642863723811411422884897839
886 32227182110848567740973694767779624441244879612674812559951416843453733484974447525801854292653152222263300706132561290460989822895902676546155115373079639622221581080814180163499078173537191219766773566534677441022248565719286850018967509929151900605559
887 25416777188885040095117401290411010742238583325238917770343854437197812544950523212073196360251196724500387988546830438576099725671065557047505938724184106464432521478500716346690109784274376958331406786876313480434196080639425207155243698517729015707720
888 120273481022461672829730712974686440012186620338758694062111709779733141784728691746637323868854028124739027225148421340995608531130490665738880516972024999164373547790190117916641580532109070530221667154723203441582927918117264392912494681177222193640761
889 94856703833576632734613311684275429269948037013519776291767855342535329239778168534564127508602831400238639236601590902419508805459425108691374578247840892699941026311689401569951470747834693571890260367846889961148731837477839185757250982659493177933041
890 448866741978998123577949157130966135607501601742359963688495422275478833653940319460747441182762960276692808194461124073521444301626059986409366952515020357035272610079946291503067243954899090901119895052358136325309463106749770721631011214779736873957485
891 354010038145421490843335845446690706337553564728840187396727566932943504414162150926183313674160128876454168957859533171101935496166634877717992374267179464335331583768256889933115773207064397329229634684511246364160731269271931535873760232120243696024444
892 1675193486893530821482065915549178102417819786630681160691869979322182192831032586096352440862197812982032205552696074953090168675373749279898587293088056428976716892529595048095627395287487293074257913054709341859654924508881818493611550177941725302189179
893 1321183448748109330638730070102487396080266221901840973295142412389238688416870435170169127188037684105578036594836541781988233179207114402180594918820876964641385308761338158162511622080422895745028278370198095495494193239609886957737789945821481606164735
894 6251907205595125162350314505065746274063777544780364679078984495013249937670190024924662322266028291651436014016323175738839230399868937133184982219837205358871594960038433900879442337195050081395911757166479231113310234928777503252815189496987164334799231
895 4930723756847015831711584434963258877983511322878523705783842082624011249253319589754493195077990607545857977421486633956850997220661822731004387301016328394230209651277095742716930715114627185650883478796281135617816041689167616295077399551165682728634496
896 23332435335486969827919192104713806993837290392490777555624068000730817557849727513602296848201915353623711850512596628002266752924101999252841341586260765006509662947624140555422141953492713032509389115611207582593586015206228194517649207810006932037007745
897 18401711578639953996207607669750548115853779069612253849840225918106806308596407923847803653123924746077853873091109994045415755703440176521836954285244436612279453296347044812705211238378085846858505636814926446975769973517060578222571808258841249308373249
898 87077834136352754149326453913789481701285384025182745543417287507910020293728720029484525070541633122843411388034063336270227781296539059878180384125205854667167056830458128320809125476775802048641644705278351099261033825896135274817781641743040563813231749
899 68676122557712800153118846244038933585431604955570491693577061589803213985132312105636721417417708376765557514942953342224812025593098883356343429839961418054887603534111083508103914238397716201783139068463424652285263852379074696595209833484199314504858500
900 324978901209924046769386623550444119811304245708240204618045082030909263617065152604335803433964617137749933701623656717078644372262054240259880194914562653662158564374208372727814359953610495162057189705502196814450549288378312904753477359162155323215919251
901 256302778652211246616267777306405186225872640752669712924468020441106049631932840498699082016546908760984376186680703374853832346668955356903536765074601235607270960840097289219710445715212778960274050637038772162165285435999238208158267525677956008711060751
902 1212837770703343432928220040287986997543931598807778072928763040615727034174531890387858688665316835428156323418460563532044349707751677901161340395533044759981467200666375362590448314337666178599587114116730436158541163327617116344196127794905580729050445255
903 956534992051132186311952262981581811318058958055108360004295020174620984542599049889159606648769926667171947231779860157190517361082722544257803630458443524374196239826278073370737868622453399639313063479691663996375877891617878136037860269227624720339384504
904 4526372181603449684943493537601503870364422149522872087097007080431998873081062408947098951227302724574875359972218597411098754458744657364385481387217616386263710238291293077633978897397054219236291266761419547819714104022090152472031033820460167592985861769
905 3569837189552317498631541274619922059046363191467763727092712060257377888538463359057939344578532797907703412740438737253908237097661934820127677756759172861889513998465015004263241028774600819596978203281727883823338226130472274335993173551232542872646477265
906 16892650955710455306845754110118028483913756999283710275459265281112268458149717745400537116243894062871345116470413826112350668127226951556380585153337420785073373752498796947945467275250550698345577952928947755120315252760743493543928007486935089642893001821
907 13322813766158137808214212835498106424867393807815946548366553220854890569611254386342597771665361264963641703729975088858442431029565016736252907396578247923183859754033781943682226246475949878748599749647219871296977026630271219207934833935702546770246524556
908 63044231641238371542439522902870610065290605847611969014740054044017074959517808572655049513748273526910505105909436707038303918050163148861136859226132066754029784771703894714147890203605148574146020544954371472661546907020883821703680996127280190978586145515
909 49721417875080233734225310067372503640423212039796022466373500823162184389906554186312451742082912261946863402179461618179861487020598132124883951829553818830845925017670112770465663957129198695397420795307151601364569880390612602495746162191577644208339620959
910 235284275609243030862912337501364411777248666391164165783500950894956031379921516545219660938749200044770675307167333002040865004073425643888166851751190846231045765334316781908646093539170043598238504226888538135525872375322791793270795977022185674271451580239
911 185562857734162797128687027433991908136825454351368143317127450071793846990014962358907209196666287782823811904987871383861003517052827511763282899921637027400199840316646669138180429582040844902841083431581386534161302494932179190775049814830608030063111959280
912 878092870795733751909209827102587037043704059717044694119263749535807050560168257608223594241248526652172196122759895301125156098243539426691530547778631318170153276565563232920436483953075025818807996362599781069441942594270283351379502911961462506107220175441
913 692530013061570954780522799668595128906878605365676550802136299464013203570153295249316385044582238869348384217772023917264152581190711914928247647856994290769953436248916563782256054371034180915966912931018394535280640099338104160604453097130854476044108216161
914 3277087207573691976773926970908983736397567572477014610693554047248272170860751513887674716026244906563918109183872248202459759388900732062877955339363334426449567340927936149773099842273130059676993481223510586142241898001758341612247215670823664350157429121525
915 2584557194512121021993404171240388607490688967111338059891417747784258967290598218638358330981662667694569724966100224285195606807710020147949707691506340135679613904679019585990843787902095878761026568292492191606961257902420237451642762573692809874113320905364
916 12230255959499034155186498056533347908546566230191013748654952439457281632882837797942475269863731099603500240612729097508713881457359388824820290809674706387628116087146181366171962885139445212889165928531442563499525649412763083097609359771333194894522496310659
917 9645698764986913133193093885292959301055877263079675688763534691673022665592239579304116938882068431908930515646628873223518274649649368676870583118168366251948502182467161780181119097237349334128139360238950371892564391510342845645966597197640385020409175405295
918 45643936630422444643972065255224407897788697348287040383926255710580854360670599677882226363428679491850082853267044141832395766440536823236403207899335491124062897007656789314914751698284650791879670232902259667855860699649293990778190223414509115227932556121111
919 35998237865435531510778971369931448596732820085207364695162721018907831695078360098578109424546611059941152337620415268608877491790887454559532624781167124872114394825189627534733632601047301457751530872663309295963296308138951145132223626216868730207523380715816
920 170345490562190744420701762964364283682608223162957147787050070402866135809799560913586430183850986867796831172455447469820869184304787904120792540787667258108623471943480975893487043907999157954629515003077596107923917149184412880015151533886703266017207728173785
921 134347252696755212909922791594432835085875403077749783091887349383958304114721200815008320759304375807855678834835032201211991692513900449561259916006500133236509077118291348358753411306951856496877984130414286811960620841045461734882927907669834535809684347457969
922 635738025618340533038834986602232726832644195303541550764274025900883688878527643976463494371975267979337241836554745737451080970778614793246766955251333541310430990766267114259033423933711981026638389779408124763839807897088357529282415912132303948840898356574029
923 501390772921585320128912195007799891746768792225791767672386676516925384763806443161455173612670892171481563001719713536239089278264714343685507039244833408073921913647975765900280012626760124529760405648993837951879187056042895794399488004462469413031214009116060
924 2372606611911171387734638183444566623647968558051209055270046033200668619704311014992267547304050085049552136173763535479983454698809671268866275280217666907133100491121587481142646651826848766151924044114554902947435314439169017237114512114642512529346385698122331
925 1871215838989586067605725988436766731901199765825417287597659356683743234940504571830812373691379192878070573172043821943744365420544956925180768240972833499059178577473611715242366639200088641622163638465561064995556127383126121442715024110180043116315171689006271
926 8854688422026345017899717747176033767759230036901294670315910106901790789938716415992606694844225072218871302858499396182482737824460070282218334165619334087221970973720082810311553183373683083581057786678811487025901449859587711419175632546437746168544644435915295
927 6983472583036758950293991758739267035858030271075877382718250750218047554998211844161794321152845879340800729686455574238738372403915113357037565924646500588162792396246471095069186544173594441958894148213250422030345322476461589976460608436257703052229472746909024
928 33046147076194208683864232805259568447388951589553969625993594394406494540050554648978159232072850203825933075260234049249947496599030609860007061382259669441754783403758743760103566081667883568172307102600691045156170484999181828439588018071108472144832192045538849
929 26062674493157449733570241046520301411530921318478092243275343644188446985052342804816364910920004324485132345573778475011209124195115496502969495457613168853591991007512272665034379537494289126213412954387440623125825162522720238463127409634850769092602719298629825
930 123329899882750489717557213473862240021796576321314583833658467470724187370263502179920030233447175743084860998182436800817307248571662369157809911363419343679797162641314892230102711143297851189108170623723952693598780490137139602339176439737996142410784123746240101
931 97267225389593039983986972427341938610265655002836491590383123826535740385211159375103665322527171418599728652608658325806098124376546872654840415905806174826205171633802619565068331605803562062894757669336512070472955327614419363876049030103145373318181404447610276
932 460273452454807750186364621090189391639797353695704365708640275488490254941003454070701961701715852768513510917469513154019281497687618866771232584071417705277433867161500825160307278491523521188260375392295119729238951475549376580917117740880876097498304302939421555
933 363006227065214710202377648662847453029531698692867874118257151661954514555792294695598296379188681349913782264860854828213183373311071994116392168165611530451228695527698205595238946885719959125365617722958607658765996147934957217041068710777730724180122898491811279
934 1717763909936480511027901270886895326537392838461502879000902634483236832393750314102887816573416235330969182671695615815259818742178813097927120424922251477429938306004688408411126402822796233563933330945456526223357025412060366721329294523785508247582433088011446119
935 1354757682871265800825523622224047873507861139768635004882645482821282317837958019407289520194227553981055400406834760987046635368867741103810728256756639946978709610476990202815887455937076274438567713222497918564591029264125409504288225813007777523402310189519634840
936 6410782187291114293925240462457391914509774000150307150294970262444457074633997802340849304591949088555363219769312950107019993471027633524937249115617588204442319356857252808484198332799661413067472948389530985164189150172692090304400060354261156892831428049106362921
937 5056024504419848493099716840233344041001912860381672145412324779623174756796039782933559784397721534574307819362478189119973358102159892421126520858860948257463609746380262605668310876862585138628905235167033066599598120908566680800111834541253379369429117859586728081
938 23925364839227976664673060578942672331501703162139725722178978415294591466142240895260509401794380118890483696405556184612820155141931721001821876037548101340339339121424322825525666928375849418705958462612667414433399575278707994496270946893259119323743279108414005565
939 18869340334808128171573343738709328290499790301758053576766653635671416709346201112326949617396658584316175877043077995492846797039771828580695355178687153082875729375044060219857356051513264280077053227445634347833801454370141313696159112352005739954314161248827277484
940 89290677169620792364767001853313297411497038648408595738420943398733908789934965778701188302585571387006571565852911788344260627096699250482350255034574817156915037128840038493618469380703736261756360902061138672569409150942139887680683727218775320402141688384549659339
941 70421336834812664193193658114603969120997248346650542161654289763062492080588764666374238685188912802690395688809833792851413830056927421901654899855887664074039307753795978273761113329190471981679307674615504324735607696571998573984524614866769580447827527135722381855
942 333237343839255192794394946834310517314486451431494657231504795179641043693597622219544243808547905429135802567006090968764222353244865280927579144100751167287320809393935831148948210594439095628319485145631887275844237028489851556226463961981842162284823474429784631791
943 262816007004442528601201288719706548193489203084844115069850505416578551613008857553170005123358992626445406878196257175912808523187937859025924244244863503213281501640139852875187097265248623646640177471016382951108629331917852982241939347115072581836995947294062249936
944 1243658698187399978812812785483928771846448767077570033187598237319830265984455523099475786931606050329536638702171452086712628785882761873227966321368429851992368200446903286102174372997052646251521579680466410430807538963017266337225172120708593328737152209334588867825
945 980842691182957450211611496764222223652959563992725918117747731903251714371446665546305781808247057703091231823975194910799820262694824014202042077123566348779086698806763433226987275731804022604881402209450027479698909631099413354983232773593520746900156262040526617889
946 4641397448910344722456856195101404570071308616878785475518888154099680020244224470178358903917876295889010752241679717378086292790286182211984286141372968240682151992393677313259749281393771489377766833576233754447385918823579213792674224520852531152663785362908570839509
947 3660554757727387272245244698337182346418349052886059557401140422196428305872777804632053122109629238185919520417704522467286472527591358197782244064249401891903065293586913880032762005661967466772885431366783726967687009192479800437690991747259010405763629100868044221620
948 17321931097453978911014611994921689508438785700437571868887954379078889814992442357613959828739899133226506370264547417425632542375261966974709178244123443110736239769127805966936822752578033311259545754624468607358736136331299588833471725962701531281917989242299694490211
949 13661376339726591638769367296584507162020436647551512311486813956882461509119664552981906706630269895040586849846842894958346069847670608776926934179874041218833174475540892086904060746916065844486660323257684880391049127138819788395780734215442520876154360141431650268591
950 64646326940905570921601591784585353463683834184871502000032929362215879239725544960277480411041720237017014728816509952324443876710761685686852426835120804202262807084117546554487541728918361755660416184921640674987558626501619141541212679329953593975008171606290207121335
951 50984950601178979282832224488000846301663397537319989688546115405333417730605880407295573704411450341976427878969667057366097806863091076909925492655246762983429632608576654467583480982002295911173755861663955794596509499362799353145431945114511073098853811464858556852744
952 241263376666168304775391755143419724346296551039048436131243763069784627143909737483495961815426981814841552545001492391872142964467784775772700529096359773698314988567342380251013344163095413711382118985062094092591498369675176977331378991357112844618114697182861133995129
953 190278426064989325492559530655418878044633153501728446442697647664451209413303857076200388111015531472865124666031825334506045157604693698862775036441113010714885355958765725783429863181093117800208363123398138297994988870312377624185947046242601771519260885718002577142385
954 900407179723767648179965428789093543921502369971322242524942122916922629335913404973706366850666207022349195451189459615164127981160377417403949689550318290590997147185251974449565834923463293089868059755326735695378434852199088767784303286098497784497450617125154328859181
955 710128753658778322687405898133674665876869216469593796082244475252471419922609547897505978739650675549484070785157634280658082823555683718541174653109205279876111791226486248666135971742370175289659696631928597397383445981886711143598356239855896012978189731407151751716796
956 3360365342228902287944469960012954451339712928846240533968524728597905890199743882411329505587237846274555229259756346068784368960173724893843098229104913388665673600173665517547249995530757758648090120036244848688922241039121178093805834153036878293371687771317756181441595
957 2650236588570123965257064061879279785462843712376646737886280253345434470277134334513823526847587170725071158474598711788126286136618041175301923575995708108789561808947179268881114023788387583358430423404316251291538795057234466950207477913180982280393498039910604429724799
958 12541054189191841503597914411262724261437349345413639893349156791474700931463062124671611655498285178075871721587835924659973347859534522157968443226869335264071697253509410095739434147199567741502492420389652659060310529304285623607439033326049015388989300468145870396907199
959 9890817600621717538340850349383444475974505633036993155462876538129266461185927790157788128650698007350800563113237212871847061722916480982666519650873627155282135444562230826858320123411180158144061996985336407768771734247051156657231555412868033108595802428235265967182400
960 46803851414538463726447187685037942594409684452808319039428102437300897835652504616275117116405902866028931657091587352571109022477964363738030674678372427667621115413863974865410486593267513207361879561522365787552319876178021316335950299151159183262585514101265725406187201
961 36913033813916746188106337335654498118435178819771325883965225899171631374466576826117328987755204858678131093978350139699261960755047882755364155027498800512338979969301744038552166469856333049217817564537029379783548141930970159678718743738291150153989711673030459439004801
962 174674351468962013402190836328889046116201388465819636264363252957728890411146956340428856810125326286039854906778513485624462742052322932794154255486620375406412764401946489365902512225870485087945025825699810491148968975407799641736362163278587717661352755936917031227841605
963 137761317655045267214084498993234547997766209646048310380398027058557259036680379514311527822370121427361723812800163345925200781297275050038790100459121574894073784432644745327350345756014152038727208261162781111365420833476829482057643419540296567507363044263886571788836804
964 651893554461309589882316157630518241870395869410470226018024909393614663808935320745440310124095402278130487970022466589926741945731327367438586347268109073958029942193921982598199562310214427144418223741276876177043556025453177250609498353963191687382825509646402399505179219
965 514132236806264322668231658637283693872629659764421915637626882335057404772254941231128782301725280850768764157222303244001541164434052317399796246808987499063956157761277237270849216554200275105691015480114095065678135191976347768551854934422895119875462465382515827716342415
966 2432899866376276346127073794193183921365382089176061267807736384616729764824594326641332383686256282826482096973311352874082505040872986536960191133585815920425707004373741441026895737014987223489727869139407694217025255126404909360701631252574179031869949282648692566792875271
967 1918767629570012023458842135555900227492752429411639352170109502281672360052339385410203601384531001975713332816089049630080963876438934219560394886776828421361750846612464203756046520460786948384036853659293599151347119934428561592149776318151283911994486817266176739076532856
968 9079705911043795794625979019142217443591132487293774845212920629073304395489441985819889224620929729027797899923222944906403278217760618780402178187075154607744798075301043781509383385749734466814493252816353900691057464480166460192197026656333524440096971620948367867666321865
969 7160938281473783771167136883586317216098380057882135493042811126791632035437102600409685623236398727052084567107133895276322314341321684560841783300298326186383047228688579577753336865288947518430456399157060301539710344545737898600047250338182240528102484803682191128589789009
970 33885923777798906832376842282375685852999147859999038113043946131676487817133173616638224514797462633284709502719580426751530607830169488584648521614714802510553485296830433685010637805983950643768245142126007908547204602794260931408086475372759918728517937201144778903872412189
971 26724985496325123061209705398789368636900767802116902620001135004884855781696071016228538891561063906232624935612446531475208293488847804023806738314416476324170438068141854107257300940695003125337788742968947607007494258248523032808039225034577678200415452397462587775282623180
972 126463989200151831534881390110360525968405458952702377606962863897632646873043252480733008834568920804111040110955098762099719153102917335558191908271784055434469143112020690958533167838186068108258487315687677733497760946696877265440148874834706150473974777183630747747823326891
973 99739003703826708473671684711571157331504691150585474986961728892747791091347181464504469943007856897878415175342652230624510859614069531534385169957367579110298705043878836851275866897491064982920698572718730126490266688448354232632109649800128472273559324786168159972540703711
974 471970033022808419307148718159066418020622687950810472314807509458854099675039836306293810823478220583159450941100814621647346004581499853648119111472421419227323087151252330149122033546760321789265704120624703025443839183993248130352509023966064683167381171533378212087420895375
975 372231029318981710833477033447495260689117996800224997327845780566106308583692654841789340880470363685281035765758162391022835144967430322113733941515053840117024382107373493297846166649269256806345005547905972898953572495544893897720399374165936210893821846747210052114880191664
976 1761416142891081845693713482525905146114085292850539511652267173937783751827116092744442234459343961528526763653448159724489664865223082079034284537617901621474823205492988629637954966348855219048804329166811134368277595789276115255969887221029552582195549908949882100601860254609
977 1389185113572100134860236449078409885424967296050314514324421393371677443243423437902652893578873597843245727887689997333466829720255651756920550596102847781357798823385615136340108799699585962242459323618905161469324023293731221358249487846863616371301728062202672048486980062945
978 6573694538541518963467705211944554166435718483451347574294261186292280907633424534671475127013897625530947603672691824276311313456310828462489019038999185066671969734820702188402697831848660554405951612546619834447666543973111212893527039860152145645614818464266150190320020123061
979 5184509424969418828607468762866144281010751187401033059969839792920603464390001096768822233435024027687701875785001826942844483736055176705568468442896337285314170911435087052062589032149074592163492288927714672978342520679379991535277552013288529274313090402063478141833040060116
980 24533362011274994008177107365252311519628788640954850785524777571231339878706582045941458273596246540595263651037319137380755588960020231770921791618378838645213055733789820123972836361045786998575002121019668203422388580103168736318138272219579030000263723948114718660678220237635
981 19348852586305575179569638602386167238618037453553817725554937778310736414316580949172636040161222512907561775252317310437911105223965055065353323175482501359898884822354733071910247328896712406411509832091953530444046059423788744782860720206290500725950633546051240518845180177519
982 91559753506558457069240724249064691912079436080368055567804849098633078607192903649094357967371088536850107000476584725246711042383770098621198147434516169514180253200338578307488647612334487439894056871532052979241887776439563732379026049018163974355440077328192724452392860827479
983 72210900920252881889671085646678524673461398626814237842249911320322342192876322699921721927209866023942545225224267414808799937159805043555844824259033668154281368377983845235578400283437775033482547039440099448797841717015774987596165328811873473629489443782141483933547680649960
984 341705652014958834268785789631006456128688955680517371485694618823300974550065032550435973595888107606805164350869019763606088580575060162713870798119685839411507957067564493105981754088292162761001225365108543713545162525655086193197965923853076867421496585364656179148893223072281
985 269494751094705952379114703984327931455227557053703133643444707502978632357188709850514251668678241582862619125644752348797288643415255119158025973860652171257226588689580647870403353804854387727518678325668444264747320808639311205601800595041203393792007141582514695215345542422321
986 1275262854553276880005902434274961132602676386641701430374973626194570819593067226552649536416181341890370550402999494329177643279916470552234285045044227188131851575069919394116438368740834163604110844588902121874938762326180781040412837646394143495330546264130431992143180031461645
987 1005768103458570927626787730290633201147448829587998296731528918691592187235878516702135284747503100307507931277354741980380354636501215433076259071183575016874624986380338746246035014935979775876592166263233677610191441517541469834811037051352940101538539122547917296927834489039324
988 4759345766198148685754823947468838074282016590886288350014199885954982303822203873660162172068837259954677037261128957553104484539090822046223269382057222913115898343212113083359771720875044491655442152990499943786209886779068037968453384661723497113900688471157071789423826902774299
989 3753577662739577758128036217178204873134567761298290053282670967263390116586325356958026887321334159647169105983774215572724129902589606613147010310873647896241273356831774337113736705939064715778849986727266266176018445261526568133642347610370557012362149348609154492495992413734975
990 17762120210239317863013393355600391164525389976903451969681825917625358395695748268087999151859167697928337598641516335883240294876446817632658792483184664464331741797778532939322648514759343803017657767373097653269900784790091370833400701000499844960272207620497855165552127579635551
991 14008542547499740104885357138422186291390822215605161916399154950361968279109422911129972264537833538281168492657742120310516164973857211019511782172311016568090468440946758602208911808820279087238807780645831387093882339528564802699758353390129287947910058271888700673056135165900576
992 66289135074759122766298749474932726583819543316727519528713103784546451278960789198691834435367833531758673357304936385979856694966696448484411900550681434944211068847902018673930822338162330720415188916501890669293393252381297445365149419340275882727188142010834348872784683415767905
993 52280592527259382661413392336510540292428721101122357612313948834184482999851366287561862170829999993477504864647194265669340529992839237464900118378370418376120600406955260071721910529342051633176381135856059282199510912852732642665391065950146594779278083738945648199728548249867329
994 247394420088797173202181604544130515170752783290006626145170589220560446720147408526679338589612166429106355830578229208036186484990338976304988809719541075312512533593829541756400640837889979078643097898634465023903672224735098410627196976360603685948480360422839540325586606083436069
995 195113827561537790540768212207619974878324062188884268532856640386375963720296042239117476418782166435628850965931034942366845954997499738840088691341170656936391933186874281684678730308547927445466716762778405741704161311882365767961805910410457091169202276683893892125858057833568740
996 923288545280429570042427668701589334099191589843298985051969253097695335601628844908025519923080832184666749965007980446164889244994659456735543338327482866305839065527416148351671741013397585594157202678035969426321295646559096197143638486102138861066733299680523812429561740917976371
997 728174717718891779501659456493969359220867527654414716519112612711319371881332802668908043504298665749037898999076945503798043289997159717895454646986312209369447132340541866666993010704849658148690485915257563684617134334676730429181832575691681769897531022996629920303703683084407631
998 3445759761032921106967529070262226821226013576083189314062706423170220895686367971105422741102711162309560644029453692576623370494988298850637184543590390389910843728515835051650286323215700363297985712813509412681381510361501286377947356968047951758318452838299255709392660357588469415
999 2717585043314029327465869613768257462005146048428774597543593810458901523805035168436514697598412496560522745030376747072825327204991139132741729896604078180541396596175293184983293312510850705149295226898251848996764376026824555948765524392356269988420921815302625789088956674504061784
1000 12859750498851254857827688612347317950804862714489458271198856439583188247143843039513665444487763817053575826152806789860328592734958535945813194836034078693337535848535924058249473551849403867597785648576001681299204745799446049314645789386089668172207078053516499025141079689435901289