1 0
2 0
3 0
4 4
5 0
6 42
7 0
8 116
9 162
10 730
11 0
12 2458
13 0
14 11494
15 16890
16 32628
17 0
18 180960
19 0
20 554994
21 931476
22 2800534
23 0
24 11005898
25 6643750
26 43946838
27 44738892
28 136580910
29 0
30 720879712
31 0
32 2147450740
33 3250382916
34 10923409738
35 11517062060
36 45683761528
37 0
38 172783692982
39 199496780652
40 630207326306
41 0
42 2935570578010
43 0
44 8811430306694
45 18074248491732
46 43417794427822
47 0
48 187555835490858
49 79450506978962
50 693862196335880
51 780142075937454
52 2253069817642414
53 0
54 12012140782589982
55 9807581114640870
56 38722329564075854
57 49312363963404396
58 174182454038525998
59 0
60 872376581633422368
61 0
62 2771271360321471390
63 4333148700863214450
64 9223372034707259252
65 9383907960148214740
66 49193172692905638010
67 0
68 147582942886582804770
69 199171144071226539876
70 716165933722002330114
71 0
72 3148194290344956324536
73 0
74 11190863529937477683750
75 18584998350396866131840
76 37779696784758395184398
77 34173682085186608460188
78 201488987894796935170230
79 0
80 720990990235735185131618
81 805950546409752693658614
82 2842636220075851047785638
83 0
84 13949744792130676771332882
85 8967460261636842109100730
86 45323179312683092970646222
87 51783668706158233917442644
88 158107363919319831336812806
89 0
90 847966748143962986866858030
91 518076474448341032526225378
92 2475885701900873321012713398
93 3310113896998476042523024740
94 11529221454628071712253253982
95 8897503706876994751882906530
96 52818748420695105516903975658
97 0
98 184854238689345149743805679056
99 266578735568785388192688894768
100 758912861887808671294096701944
101 0
102 3380402318525788346717898214552
103 0
104 10263641167312466831524682323358
105 24462270085202318360874015952496
106 46837344265915583290225155508558
107 0
108 216345683055705477506470021061422
109 0
110 779909706447243466645937807797644
111 866157241747729886537250984121254
112 2923863061288006442230279819880590
113 0
114 13846125479444554957204361294075362
115 8928963151406246330564184321979720
116 41538378509678256473597694650627174
117 67319845102585497709715795356663290
118 190510199180769102680353736833646302
119 123928176479344628348788346290467658
120 1013921867091825142513496857206099488
121 238431997806538515396060130910952804
122 3041747925002092793831970123874408030
123 3546135620371150706945560790061589830
124 10633824282963320898519193163607399894
125 8507059172970310148116955505077425000
126 57250986264005249233169260956587243356
127 0
128 170141183460469231722463931676881813364
129 226922883551508951351557579621023576356
130 817082086684077229528833751679343910258
131 0
132 3751009528001127944846023276206479877194
133 1944849249741921987213413620898046924084
134 12387329042963074018188795062982778950262
135 20620329498372804313118939928777741293022
136 43723617796946757808837075600255724064674
137 0
138 232299429429489230130491990096357283194242
139 0
140 929895293159328120154706846313512589364090
141 929332710999695369416166681453123754708516
142 3160234184390847492967767294807255097217902
143 1840616454903679842278677165690975181670008
144 14867163458177615579375846538865747888058424
145 9245177187405550197780659648355265869317320
146 50481788610076972243311401397124829618986438
147 79697879705144621011613240873760837289147712
148 178405961798946851371798129005049346085361566
149 0
150 1001549908962801561433989788533858239500721062
151 0
152 2860760094821336172104824347625474374630244382
153 4380341128736145643157768700833489279007497304
154 13119693543815546084238545849693134200667922626
155 9397498931912595829897354484463650856165162220
156 62235902029246771280386153360012768437080366350
157 0
158 205843711160384056731802707308984831523555593182
159 243595633048800095407366940385016979660547451884
160 876805737573339800274756587602102175374804304930
161 488896673230830956419475988348731427361044398420
162 3897337699696883277957503865325072440858910245300
163 0
164 11692013100265249341355114655977261858249601647134
165 26016186595938250309253917453483970852907658274586
166 52551825449742429737980501346426666071967201038222
167 0
168 275168122175130411064833092134348048546855076391026
169 56772169036019914860070043024888488335742652898558
170 898005821758488309030186095912638839424022489385648
171 1125151879520850326709100917901176687499956864513504
172 2993155353395738795443541424642595519062084753183678
173 0
174 15963495217460761579681803660385264437142310709512434
175 16245982874917733515878804455556476995601598532060510
176 50811735113457382938356602993243766920146003239417990
177 63855059236546341463824683427366653712553077622018596
178 214442116855596178981949187444914376547441516305782158
179 0
180 1159900337156991440444619710279314001284642758691162278
181 0
182 3511868211389884871235379041635614168983663254857569160
183 4086703099182245544757359787362679577820066161748871044
184 12268868088439472214347001118637429020265510381286274022
185 9949355681505005438995210308895346617710195211254425920
186 65386476410356476295791688976246708426269179202052377362
187 28425895703093351298039016271621375823749259296246235946
188 196159429231932040460156176307417723949555970637173224438
189 345203509712632058944759645594295977270970704540088977968
190 941587987472598566347511750197154751971691431415714624132
191 0
192 4184734490255666280743480967992543253711264847452231519338
193 0
194 13990680547674059920499232875229265717824051798929157124918
195 27247442885012168030312042924438225951541783828667130614672
196 57291699884482422372010945687129535319171815867709402431560
197 0
198 268160248407958508105882615885829442567000697925486303838438
199 0
200 964148756550857623885686828068456761967554508521816601953256
201 1071296391357520618594979644467432450658040474918754063277116
202 3574277107248213412752166552849578358077126212421168119738638
203 2018279634075665548078489172514393166211495983813101967742636
204 17309551907673723249036628933788155132082487918429906181539968
205 10378565418475070901797061795649458398478838065262585674024820
206 57132311874486295532866832700723070651166102933837257842083422
207 74934735907289807167191302816004279041103117888847357294246524
208 214672425581335727115623161980676511268006138693964729234453662
209 113162846329250129711463370211880704246756733087197773736145184
210 1199217710397057317633112538499119126904634271041828244012079790
211 0
212 3291009114643163655989805938686487141702884834426350907409312454
213 4388020949757461673040678571426802128222274821059919531514864756
214 14598352631371677149679139985496436213130667224259489034758211102
215 10608215141182322013136853033730515711653941091221098400960371350
216 70208194445703664001307510880332536632568661891221205472737346718
217 32585328884687941207028971454810268985798527512430917971811360404
218 233362612913084014661333703456242118166233472591279772334018620958
219 280833173077784237097560080785091860007889488853870799298576552794
220 1071467510277009135092099787116561254339622432659818950931006133404
221 447788225240429271744074838858051798981594177436504493715304012826
222 4493324444525137064971728168574602932488752599288287140906736920060
223 0
224 15392638272555429553848671829047905290254101480253599995846039472910
225 25212468169934120814064644249795004939822472677824397709375141583082
226 59637107344466935234928517823275254970752693110430524014732778656238
227 0
228 289490372691675178434391502462975890859998131078746083577229560690282
229 0
230 1035265305829653859012840847570720436508789787884921480313173605019302
231 1782803044300069759287563644431260008428801291011049647490225217116352
232 3451363412592673871674236715815753613013389793670385235680766877901958
233 0
234 18413357615494904254430270382474986544140978888002188168936198618896064
235 11094417642226519041992209043267760277158115495981703809283994120657520
236 55213970774325027923913892765743521725713623636406419137717197782562678
237 73618663643871279434902550248657977844629617695316612378415861742535556
238 252559027890068898516666015227633807183771743934838698677749597383648852
239 0
240 1326617582429402005031242389823593442985838348851096745893515406148166208
241 0
242 3908996877540939619668806937362447076271350383067365270318410947919255038
243 4711592172742358212222126668647782708873290391666705320564797031124565664
244 14134776518227120403413717185943452098293441793552708055550464814461265110
245 18911360070487664297520411759127590794218066425658090253662585914512193832
246 75385474763877747568646726114704413778435929390310299151804074646285618540
247 28474842854803002082026629377231801409614405362234348255180319015715048514
248 226175172996865557944037504833459046727371852194361181928447828625541733846
249 301541971858813450185284246631068790688885050295112081754698995249228838124
250 1085552125176609738008337416488223632508417167117288728997362070598688486630
251 0
252 5317984014394654573482061241023790694066938244982078753718289116775021303372
253 1827186975808838011523631714134761847720597927569433396009570257694529888018
254 15921831408392952685349290361000444798411640424946210567659098698469057883774
255 30331267860856645211133525131977154614698353275787723588754224793649838886024
256 57896044618658097711785492504343953926464851149359812787987881328201678421876
257 0
258 308778904632843199586373871135672331633642698386241539888957558791163932274322
259 138871458094899451374260482628945744677057802234855889169427423920109461198052
260 1161667238244678005314985173363098875549054493221104650848081342748782307789834
261 1308332248863229394122485826131708936668858269991610848546375104374365529010824
262 4070297283889757504331502497460951001932980888018145885779293108272150796351350
263 0
264 20927638355553873114815475256665680777954601129206221932550047892510482806968330
265 11885644495236568495273663046271030607988435990705620833720227730070740951972520
266 67774863912809102525060715796611588351626807931706674716347551588104421351373770
267 79047406236473510609546328370241561658693250542284683223110317492836233077518724
268 237142198758023599959099499607699875735883288315914621383900903263165012983275918
269 0
270 1362210085094937645607690242389294850384753034769820190451987169846333369490257412
271 0
272 3882088883122751747923465717031216592257922790781055504460422626348466157593651106
273 7648133173025976612976128871423724957568628041714683726298375033367247378721900402
274 16638898637845794183240482718582015588028654756420540617811616981972738246151917830
275 17637046254537227834007492094802689063214180338232376648474337840346300532010716170
276 81195675704347459683439963460705569798233732776939044632974174646130494220319337162
277 0
278 266053808870054705877395581035827029808037999989198487271542572510693804923016125582
279 340387029592616945927891181832290347165705336973136997110744390620768213091646629368
280 1304108726940956989494287285670082306015332923199869076644555636613246724482797516474
281 0
282 5180450379268610862051019233709283376545820557796950266475243667009917695680037944082
283 0
284 15541351137805832816492750852520868953188129430375924518675263103181583632893181026598
285 32147718456917606661996353525644687661126411023125235852330104022528834531430099547006
286 68525601030897683863850521683005693957901277547818809920997424070778017678213720892770
287 36774794196787814137328222998109219005174664024363896789354632299584783972373416453868
288 331548824273191094601078570079075359827052706517417952304361262957586399333041986306872
289 57690562664224762877522270881716815165539722974394401013165539045635487465891374856190
290 1193575957746791788047529889000825376498411293341704425621089476843495610813560285126458
291 1326195324548336658224963702610417163559339585770232324093600371389373554369215405343804
292 3978585891278293159331933259122553869822789457168974083967830279716099806724179843441214
293 0
294 22015346736434643648103228248436136051197337797658618246747373063008822184888917821500962
295 12747348788849354280307267501805690227622843691365144141680988746663216555127009274288720
296 63658435137932987120323841449064420187325934660955911902925566708495471260239362333221070
297 104248928263047148433585891310799888223210471546630657443846322270478906968025475311671460
298 278147817135329352621313341763312090753314649422732238217458774347422696981916909297904558
299 117212018186593882211393237599833088762490500974388143122339326220399780491288136292030564
300 1519781113312413039192682573104862995777256951603318324813511910283303428824436232317287918
301 599362024846597370406850491766824154901042882865164556459054196225791261989389253061653692
302 4447868913392429964467372437562574726720804723096244520298270781182992331840580054759371550
303 5432095992750301083967229844767621499288264279368695504003030030134494464625817232093391964
304 16573974180129276213432814492092639420902774069815666958851130709167458289077556431072589726
305 13050101314429471290830657526056566509628583193215436444603568409444430817628340453488503220
306 86919519309812489797756328794207575450738315877707319760918410251341491334645289440223240118
307 0
308 319633838486696702648923245764587711343905652511141455163519204036462432508206238696789562106
309 347654142481347958604671156324122256195899638549660101477700808422222971641049787602731084516
310 1251554977024304828469611359599611050009458563674236362106516519562305727873284562965064603530
311 0
312 5817960793498065510558831685940141625296538501319185780300701395553459497229556118071479917310
313 0
314 18188977423326874913990961520309094692863597921756266166797519981395178584691331821147728669726
315 36840343283259223160302716848891364041634034419326898964613202262112846299039114201885288402970
316 66749594872528440090272778399526116661628066096008784690929202513509478048686045927714399078998
317 0
318 355997839320151680401597778811907507294704387369100440719618008458808331135433723308302470251454
319 122666461774933893690609657336594448639793809431143751418180745125495659757081670614152427605058
320 1281592176194662410164078575536185944937234900155875928657631141329754896323126494492145356766242
321 1423991362413980501379786636797788256140063522425369537826652004405619186396089112130087809054116
322 4882600698468611730651567566655824852162310705705032242121801350194032214064914118617404802260034
323 1875384268454898044295698164682162885782149280868092918225984942586359372931886771443649448121760
324 22783861716489707545481355848983371584556156268960043505157782604619242046616132758820080371041772
325 18918530841805583732539503218314813626404898242129563817265286543628389377358335870503476998554840
326 74387968332446920042700723619245788551700562794894779613431828442897054705773239011420711211095822
327 91135447097696328327963760775404362971593842958243978903701575246397286547559794352295648801178724
328 273407916167397569312486052746901744539736712320595296843123699061833448025953435486441352295381278
329 159577149258624140647869095381041994127389242798540261119295208844314820841202442822030329655342932
330 1590307475537115404779123783803876865241146060048492254957676809942923150392649440991158955100990720
331 0
332 4374501449566023848866657421467529117303378892134484442566671696653744098910055138872765797084891398
333 6028796825568517222480493478339149915366826898010431921824672956416017814216511952526976315574504714
334 19024729013931834222912188291449862361829419894694699856591346992056250797651057175129469503371574302
335 14005724953563673822871219473634446952655813296451225567856720275187231531475488704751979043282459510
336 102434620981916104247796690144991891609282696346483425375042915211073141078634610305472548531547982706
337 0
338 305136891059324370331336783423063486289103948505394340213177697244053137459879980176647328307740415736
339 373290790835464465415604732016881031211188456647345916579467624884351674781357573936449087935786040884
340 1379307933147747946386097732464792764125724899827846026928477950761343197438726759235545423453263136120
341 501958479409672349287619457305729204735830695479092720812939962953418957368697580859463285786263774204
342 5972811391124025372336552432608076799535798712199942901237603444889782604700649179629957115345488884182
343 2559708276774631888372356680679748457044859280158569692407285137445462008766623928542192123507479750804
344 17918018768324440879292240338756146705363418381523357659833790799848109814955304520125427742185115883870
345 36314742051178068299244000399991190594957268626371522479026616057918675582995765679844424752799788340236
346 77816051155741273059437498385139650614894984488557056367037811125253126195349514929246775578674413676638
347 0
348 382636576628604306149767093739176019091646109925301826517718662631310440068181365561776824864505556869258
349 0
350 1442220830451446674965757716772045814503530505698812483318511496366140736502588932622317441518413137427164
351 1837019064789908044148247225987047851450870060677311164701431867886897148249695125798128891451129312130342
352 4981236993418632666868714958055798726436316489745292292268668589424914650325572996152411767712412222369542
353 0
354 24463985237227429457183030010975913373551669999318811914506875421854379205364714982410064092132124080925922
355 14683376109844981135750028889903404019134420578930739577618662228558383033247650532417481737211647237687920
356 73391955711682288371631628923799868536497762923441955098021301488772195184069292849894185965252681459380774
357 142868287920204515978239623110198871851897557678394580379109567900598340725752268929146831983552790655940934
358 318309761058255009573726286387217065972923017405027274438907360578980353433041389068244173560427020193041822
359 0
360 1743880259246927641680160517599125019274161568231047717882404812344718588655820387576309608181358232290296406
361 243738766424641670156953975668570312905563083741073767134965297539780911324115688710555164042524412027823762
362 5090766006588248337066776234288837757227389014413074541767469866435660004602998180647079909667333838787505246
363 7619196986122181835608208801727100794349539233809076785117194263557012686387877320752392315020970908312866072
364 22715748377072660010928589026567464631688596574155573406624119134379096972538507158884988041147831966335308968
365 15034788682221293581793102673164614073355659442407409183420448396422338211907213181618308476744278238688025070
366 100204483531683551056618524392477459298939828010628436266336188243421763710721722570300206175882704266585959050
367 0
368 303434003826623721403416366998684543860724512728135683944180812543506531784905115390468359429054577099034852742
369 411066232600979722473309098344306809140185388205717990961731011924122937784535634066103713691490725370199746614
370 1442944567010278667442301129639547731500414758591360377216422347081011798174798417336882843601337207747909457950
371 696128743705406499943250876053781321498816742445491583851415296303898305052812941856876304067460605854082712672
372 6417577614635439100923450953087175362964314061401025310947139221646719122652669786700242283399127180265908979978
373 0
374 21070951095625187887147330443249171362496356913106881079876751633256966179222398733078708450729407053469085457080
375 35915874126691033386872526251419328075233767266660945211485994004047702502560036307276321757983539881194101469090
376 76957134315012347542637173393227005456388239752674338678908348782576806925194158573448536765726226255542963638422
377 31982172799993080730861115378605196291823399027560625261597787950038328285048187690345548913688956158313874501520
378 429165687210034239908597524452411930869756345964953715836770894820413511112938678674649000232411961998870475574998
379 0
380 1507762873881604830350581480117664116080962182464418764184945338955898488021988133134470413431999281417325178650508
381 1641750258364793087419040937368432269938425598247021957097668320388364369235065043823308703490855371973464628315556
382 5327117918012388057273547234457189975296150403920037592345261078601293391336473967975108957161849280944607586719102
383 0
384 26268004130929652808186013238840401588959355785486234588078519166416389469746297224598801555607145409696771581513578
385 32746655520253966297878824776199927065352233747643900717620080981794957036765033892517723665396429663927896106089578
386 85200527897899946059968828819787484098046971907103047737540316809788354286445195593270535319989954685558758774646838
387 107418992128513742262988494185187462320355160691418303521077148091191128080799921294020741088956496869505860562895064
388 315216049571155833698237661657269606126068098847149101190106336927431906658994683195368905614371439044812038559813454
389 0
390 1835852680635741343805756602044390068779038053188580092099192609915570391540715642915736405285775576474399151592086130
391 503937083979655051689921440732914166078737472790824497173063090272583817245442105705928670432815478668692750367870292
392 5763882090530870216062749765976965058167816962423970520719190655591145279759617511620250420455713650506347766195397832
393 6724609057889374076985924152203308824151489701212351446219442447434553048276249927708725039412374649508507461230840060
394 21794646754244065487502219425002000233970567986196008986773034559142666967554288150063642426684769751092370499014744718
395 16141384051196478446098030427261494745522111001786685228736563978035950883860452914526439196798030320017743875311520620
396 114622169116063195374951853856889603405547275324429496412512192817547170835654507026450625532887691282731089355930141998
397 0
398 348583866373749396507234478034311819318083130214198715603793786418339107059637042156766414748885514933646155124613573982
399 620366161479456465327289765682336310089057984288974629722857554643657486485249415257214997799230030805150314999062350552
400 1549349925862320015502050411485128067009478040729643834213606711726752215826384352863246881097059636279653743209767178568
401 0
402 6885999674898422905749118057622020540753985275863812999173773138950957468450099660522481605957681610404108106557623862962
403 2088085926529500440360724514796730118595858899356223391265563088278443845823596213433845501692211521266763880101306795010
404 20657999024695268717247395677631569879854819278832635862852069713128555615689440663340988405898215234247920695783432610694
405 38563029927314083774458490137758016053677109723106290239949978787198935322789011575083680594079785872768604680947679052664
406 94437354552379204196911220579892744733240009430837354254319455837479899516046108145490107736461970625164352908096566707086
407 34917673013475573511013373014056337861072614982457770426178252128241170821863003281814392811526388206937191450244971663170
408 453385117642902357829914597296378816430165431611862774082473299992978396030437014067399469081277242958874614224460409411888
409 0
410 1586534325710248490825611947394306011932593890790419049614618738050039804207894677273005981260442402826987804404392134124878
411 1762815916808346844961010223082583867939441878971813315238234724243327420330004417880978814334419131981347609688140034897154
412 5288447750321988791615326230076339960879218423439744918214697566420395656077436851129514080016159011223855182342743203858198
413 3046408541831296506394144059458149401342990603551574169070610303116407646674870551208344741010379326882395804850388120112692
414 28205168135479753542001025851204968853424495195691441092442806714187539591888599445046887011290745987879548944213869600391866
415 16924621034444926239448360878743927521896176509820361855979402943075606860541529002699864820251098860121802786377420235988420
416 90504005058090939106846457904757303805323000738618046006858468504034873490189398184965108944435206654110306892085497807830046
417 112820218675089574607291570523574324987160666934773541684978983732565696149635206791830937737302072651234086056000769792108676
418 370136297474256441135304976033433212997236590335598551842638675570011699650698721881082267967262947431594927898353171947216754
419 0
420 2170534952770027536542160863676858273355377119075247861617829154466245694060345119428520899578189096390897005429677222013071502
421 0
422 5835791808146802063176947727693848385150216530225669170926448402303563949850244427576500445520921856472684062731985557243722142
423 7343971697773451131655402719345341151524755830499612863270106866817115510545784004712534047153937103409912155207736662416050440
424 21661487280081490072134156275462087165911956643213922142944691261600779797257985434651520597099377824429293025454098272383595142
425 22417796031051299050156435771695012469704901428669161742363052625085535521602373964694381050165885118376165157793948325581145680
426 115527903921700619149100591147119984838701974789793216899886802728735145965967558011092573872092982102536288197893626146972895282
427 49853157859798917950646477136411621806425799926174380232861757120307821239851000963619369469668821404932436006854618662957803092
428 346583711765101857447301802878905810391800564085228672793049333805777680882955627350835219024025708056655013668905197484402297638
429 646565299897179296595991110901638982931644735501039616305998929293019005686783337843272094520136711236190673549853767004551196018
430 1663601816708345660354493262166480852976798413322709552281750588769168202510511270095868438217089201827686884736389881545955514112
431 0
432 7393785850988839625542437820570286118218203925446886183892826343736510363513020615025596642036497543224690101406779126868069166974
433 0
434 25350226723385800537720729417744953189699028499165174375975756011044114367700949549064513739837925055916785294137096787260619028978
435 43990395761456617176669803670969255694239361528408643764389720782519705055805320151730850650530538714887525348569888127757490666364
436 88725430211866075506509256552338424318215814295709494866293569211573132735189751465839548864235977005068849944500586661616368773974
437 33500108971438363186559703591057453808240684487425126589527017361000713940979098560858495633121979625340908281800045355701252720348
438 473202294463285736034716020863323920175350557642660173140151308270065835834170856347587858536591101135642624532342140104333746957912
439 0
440 1829720220125867204749857387971954185129781065460548224154921447670885402396139420921503549335758433347191937535365466637404534106556
441 2437429829516809931568198438262215901753439388864772734890451359455398978557541274621679889166884576026374097280324814050777967882418
442 6154202536498487304986293923329500763683080634633078177602263874598708537237469145929262491416389677213521294624745495386902545065656
443 0
444 30292055248446313757895253484992460215720957307664794617475796834122942779548621466643844290828585949730231017618419262431393197044060
445 18171868298223455887797607836075105233188631643135142837060265609324301003930088379838880877418693379113704303426433334908951569105760
446 97716153985541545023558885083060982035392958233230474147762987449155040553165133613739373610127155340574765515880306355891434659556222
447 121139787382895842451369025676266590528374972171696498830670430239838571660461590018066320169398023238228711555862431258977353425103974
448 415335222580859500790367388954216225038964077930500031017585270200021196874560705745535834481278363525753767269596768788935098903285774
449 0
450 2115687904724522883163503544984805593777973392825186685683051641520022707913922309360203708708507357571235164260304913158792122060370380
451 596449541703140304369268560797465873437328869199482174654741060715521166035203148143794330567217614663254387239277665506000857153748082
452 5814709794364855124394590484216259703195078451391353453849144946895673033274041076966018540832093601475646555252463088970058191353960614
453 7752946392499811394132120134300813964450882690752689646433266343006119624494966353247926457579219438564950212438649316190379377309749860
454 24999808096046648128646918237649140050573951976143883923601633332986967382265636999100848047838852589585259466403565414054737513999365982
455 37173746495014599824886822326908258887872846347786429686228714871566774784466293999288375233515793521778026402501973607446791190298586448
456 126904782474273730183500871020359302614042723631290100117669835493166993446561670236105754770740672547506978340174794823113266770104106602
457 0
458 399875156410057475641192521881316929203383949295435469861586581226839822749032793436648953958304473853551926097770729894317458904055043358
459 577165260123347753899423140506551954752980854196919746422642425326959807280196256569990669803121985998718498389175661265432869344810904274
460 1808500869358264027774226792327576524802716020945999990872482365043303095961402134427163789144068336714728555791485837859218281364960918198
461 0
462 8456475694247180130435616872200500889121319704543901299888861181915086360191449916574936553896950543690771381231178600794179649675483105062
463 0
464 23910886715199834966160266495421005884610800478423832090418323025904832097113399536360389712720728006088755170326372692717427370065533069414
465 46969779539212656802668896605578442934147660468926128057765868211652256497084498714850798263599665024647375925732280931746921354409222797440
466 102306899384737023683432385448052059079482438141335476069175559410417459000511892167672024239536720078292518948615316566105421085209706667038
467 0
468 535418606895058357632656388223666064662948759348860694372335262789755580984579213791578734568723230689743963354963880715162506774403984623232
469 218687335905071784938748760998416096910750639560127913519786123112902893485080480514509638916029076496922956910800141986005110708689200701548
470 1829149541235618532513338396186873717166643988429535536605483368237882880441217761941399257111056399420287669264728529445694581397890740233642
471 2032388379113211364101385114022934999319756264826832896896649935204076617516285488921045114748713038193400307044013898044140183293667262391444
472 6097165447522813207217455720914061409550781120971433868336621089908087644191204573286947262255376842897538863409253038103939109004338618218070
473 2470825006703922179068758129298494210506717657128051313711880832011301294017639646247837795391314381958067390270382924781891175313078581925746
474 32518214065791585743558304477052016253004669591124556954180243131817553213261589216564724233200188038481499162034951421910452233364873904017874
475 24629783743290925092490389822194328744556642610989592105458156843104111989489444470075191890480329218228220744541785251842653850495476415510480
476 115732595153512622927500418717225324295315881333108837206576896216354093083361800071584508238192098469722600857433022353333385642114429318594236
477 131572833486402130156160501698980616445596653261097994419472982158054491781838258097657666914562765812365025897412597741826080515446495186899434
478 418685254025142174055896867607417144791745967775526991016701193568825574560382174174026669265891062800593679693050546601541082517582704247744382
479 0
480 2304177384121105069622511494379014583411902406547812702259812991288032393670671083940596957510261647752388639737546084974367915841581699347352128
481 589851986751135015398442968997504224165987389174138279674514384853074632463546346684130214460068558200115105055288668770883169615979290409222618
482 6697072191337858943782800606300844180176454327897736712500269331040030531514930720483065913354402051630580601938970175484353074432927678124139998
483 11762757716010556382159850639365026945243259152979510141841703327855893172353481155280880090207665938884609501098723950331077732967323879013139924
484 27212240705102633929886541822649520540666283646016029795150801407485721028756702745284387859706620809248366306347467955913053307491211564840688590
485 19979614438245308544500891217114806247099874281398358568684517482070005087845551910142393002988547908410240669443286992500959415760589623944146270
486 133194604813482335205614815137870825592768841073106406126852650534581515537688392696343519046077399139219441830019532119602624206647026353096370642
487 0
488 399583826502048080262829832011148652111408032279099347904721897078860484523761045741521841319969174700717547980146690615451142541446628914684987542
489 532778419254044195271623924141022078223468875180036277843721559797769028778081136211530091246867912430432034541885100845180006435221401846605894812
490 2031173302487542481223987133068051043767654176067663378578389011899562740090764369606436124382099486000482812179169478682433826419098892609963230286
491 0
492 8525427590429061216238560524472316708881762132296936467109808311027462619773328814545935024740186574270325108770433254174498750003166299944313208828
493 2288347954326485290599113141922148105927156827242576802963257605312577127425051636916151135415202191549700498935479051075250491974373304597886075936
494 27656939078013611494346213554245633071272609526935088439300986617836663905132743555162849724699372324589478747336527543715996029425943690836899181416
495 54246449422995851536907915609778162361763315099276659247818572058943633258371364080697913917400367854546895395568508590012587150757482141390007464078
496 102596846998927466824504706525865726852647222492479664936153909484822654815926598492752136045405771793027879953982097998533239068349800114511615102678
497 58635753748127508367675609229905876820089799131003706368150396201010889416276912225400559560282251566546162491855679651885608083922876697517607789604
498 545565101316023645002198282804621045785897762853354108318461086180069052506520420087710746925770480208745792562252904190611347063511290130832430391482
499 0
500 1964034364729382971541765161271039683595345400024374046047443145696469791160845092221314612869388190037770845477352025816722099299428930927799957736694
501 2182260405264330141711964796583712659311799037247735033929672721235423066762558932812511918355005233092978179694902963416670842369317247659522985919316
502 7012828245353456004117122836809385447455389834487213519270759969370461755749777183324877044027182870771504809917635373560662558386505253291042767750014
503 0
504 38009616651008906829725406241394334625927545591602995069063422189785992855151020762393330417373973235171911182968248904127729278827892815755115540293852
505 20949990972096592729409849877796746675984099990744013835583681759676068139282312432683138773188884918810831401712510871393558986240881191571911229067820
506 114381988500906041635555810422672507492679957423847052614188858447373784944420335101709306254226043621925995261570213958636678542793712276880949478744224
507 165262663339943966655550001387869983148201082193326713612376039855682661547600827049444215282505609635563407813508680238742520856335922166877299703957262
508 418993997810706159361688281194877788514382989949107721602127562885931858800883608741451131733233734996660155780785685235420029819291166759944907288143734
509 0
510 2447059109670361938600802146085197836915019446836887336574523019646283259728511153561350217484936456142039381475841922735606520779352837757843284565771542
511 960253531358346407292770483612017226986630439807900086797399550692557458291603191511017193126081606635212583176020368217137181861052945132636030724180482
512 6703903964971298549787012499102923063739682910296196688861780721860882015036715592356318490985739928352511585139316220293360660654721815270537113051823988
513 10267869839726411038585124977823716400445986996516831084918769330481621894683119399739397046723332572827813132974520535947184281980158571712325181349874036
514 28702151614892953004746176392024599786494312163555161897565175064453484434330974507427652202948950570254691183136928045431930006865607068766483072931664010
515 21452734019239769798939841152514111396648801379663120414281559173616077872664515666093777223596720824583418574768016920778761235985971568236499778354100620
516 143028020574506273933687812987948853140281694459862035225203849430444628485229240456475716649066310916901181446865133401634338176139905683660183793367982562
517 42562722001690275229827281775692125811471162052114641859016381313095647440290950336398604292391906480227451050618028364671276427815174146873162002510285180
518 490342927831831469051805092119721633322649363167854416610627729206100507797963037159398501725426684893913554034362771881597314603769974765229081614751109306
519 572066471677572700867854233829240040058474894626846867606243497996597977335654249205773663007222033031833050182932517613511188808702516355743442658114345764
520 2185579180821592844743333775074496219621680586591389671238023368800915540666185720614800785426815834838126728931784228675814037543749210507185476061688804378
521 0
522 9153065775217088974151211907489276304370768760232884149526961089871399315244509446498995723904599799457144792471348234352945107720407878083560465886588621038
523 0
524 27459190640522438859927603196333093544441251854134094414744883010871897861911023283954303744774450339962100758323578515539602980877139557404493851844288368014
525 59362472376904579547769309036061975889090218987878585759209997766566757048402961918314639467437953002299596364300719539200113308824741889036225252997839738346
526 117475445695321902528213630268274378527975845278319202278798690783409634236249208646599512589600412252905986585259651491284178242660805841205571697820115738222
527 38126462702091709754304539466421745694316802627345218810331775881440256872494704310541124504049122926909510391505256695651466821131687187398324095631685915084
528 624393600672535898218392576014888540522317017942446851221164273597494436878770951324843655814848013003168132358570006562561005052078081952295556951493950290602
529 75325964420476650785122903126612445033407921125093106821863713418640679265900861963213539325241558669799210746609388452901474589381539754197567378351989090082
530 2108865841194101550200447593568454150405878279752309925072988722257326564355353846058609430624045255563430036405207033339503711235533189675045061596862728541658
531 2361523270693768638449927799301735969073439711975667499715681315285554223812360740654738162958694022252046869006448975752513999725321283612740132117988722476664
532 8284373070356315891424191566138992951652888475469254866694492973479785022735122628767680901268490298267047604952211835514229140109255642362537559200804373913802
533 2564870921794736574806770212886415383950044502032128204254717135684862714427791466762020844051450864537778869486696002365444378332099792806482072971749271879748
534 37490948287859969856754487564049857032224247070535296979464443418995214390872688753913387259145356163863549541434868142500595991866355869397419167053464495830362
535 22494734951973141731957024686694424913894840322703022111831240576344060295174633513386951388902553291723449992765716821991255636027362425532892564484529500169120
536 112472845574942188673149290450945834897266202681218458973239457289432237377592087288435365003296226428548629817093169321981587638294107697987424199051592156650382
537 149963793151441915056018468335517578792313860299652953120388311717873408703323398155155819130104019569053163728866163492880725656937920460491960873348798996290596
538 480828848467195498213525702981747260446437261622673992632092996461980443972101604745492770420427860436686828296452404900537800587365925370586360781310816950636558
539 420176694123861718815486987601257391992774317243122280735380257726471338164354313326982930177206245749906467090165595683284350617677466551139837395660720789664054
540 2651716524340044597376028788748032500922485062894558858008210668566202423545209910304765395656948389478724597619842959848309853294857007602133895943722857286442852
541 0
542 7691433317773724729399901635995920406607323947541262854479370088982718333977938711939722180678392467654529354324180582091597288044145329339662575076721942437906142
543 9597682761692244518383827760580258206291317029268767699535797779302320054914952593516167631298410608996912222904649926602380497202519438654908157895912328827788484
544 30156009865731676646687241491234617687100529785093381769969420358266002488152096262285578521872478730752734423698566804742885165359824602896585311870888587810533730
545 23034576313787319801035518018565012525672006058851862568372227464723457473836072135341880766730120753366842355666009069689365770040310072044900961820294748895717620
546 163453659957130390588588481131365407977455263405467261513799647491440096163316595806051168267143025342285383484173991369217512180096331965919465690590124458107531412
547 0
548 460688772561223309599799143187049885561675660765374416511384635785414245430930040013819446916977403931234524506477590242124974897705684615788852213613751514264770430
549 618481584224628916783511942927415624206960559433974691929790593424181475264753882066243152665431607932526907335549088956972731604397384624046128776263641807140250904
550 2254704258091864889752275349968102221184556784007603019762288689196456504088113668042376057962232072474749889944403924552769615951952331940868994948267887149763603144
551 621802218298326052440655482737930056175648349734345248074890376192009131285035849558579486861597507481891787257780980722392851857596186884623107089995651393875613074
552 9975431043305180673526507390468452289451838204405868089309573285297368080725975501684056202308047607623376797552459058928132458438829012721786118659402414845503872922
553 4219032726189234258235820118463145524990326029257919519832583572099891850056815247724133534898497002324646023112779624859940449448581093985833776569758202203803593300
554 31482133485811894389719686545899439265611532197374799329721134970956397020600036360999052081753123030026899718500394188211164162394499830262164631619757110609053636910
555 57366266581281325857940613697999206781740529818123886145948579048805004209367337279848289462494634380665653699822260085753632878676549939959798907045463976045229263614
556 117936325775673167257548580655883879724245691768027037091483496224486356550178405801378402126971956006723959736222429662666856084621611549628469480222499358086333231398
557 0
558 628993797909577903929028510712359635752636395304273220629767945549968270435787176547708748319177464660756045880138427829096555810051640046736306055119854510368250547190
559 169539420794015899820828547332029892828483545323914230111408982426217676935262992050390918823998857554854045540178396871461541396764814094022397048341560133729478452138
560 2530755199697924919383121419616393560062943119704995583600268515407689970727611413057700113128039836613212704296421791464433204463793574108358982876276433154097027210010
561 3403116052166074002121107951502504882578976862295099319168106179127356983889196588492206541807852679159070087012097648000323753911207203998564208992036919021873801659390
562 8055775806977661494312360505293932240845100295216573734154891480507355056249185037108799219955258002182660388047660413428215428663011411779885037353245999183047538669006
563 0
564 40257170517526183302172711733537888629509829948058306016212972747081505391063728759102060721262248424514872756938885784872551931824344334583250516189616760541899051264842
565 24153454311680435128812242434115442837097518415417578463812290132660745493567397266535915899484512057806264464431037156320363071611353682106016420163982686708513915379720
566 128863675035752012300160476414071367431386742175907392649839544862187891936759942184199673973006445691329606648295624036524656979535211676347442594793828467244698143157662
567 207107680152167449712393174795874957538324210031185005243735450223733537810785828589126074685003329231797592249367296901794948327021299136036091293082810221658788332745998
568 483067191457436274261240427877974029956611453752210755115235472158674254364113909993978830109052308636093636767087291979124821940362915655994447727600657315789670699483302
569 0
570 2824359941118113817991609780411236509566026426929683584375384107616490705504050466642333912819990173120706482517321540949839060508872610729104903621363713931883807715874992
571 0
572 9004137363203856242584419244777113191623252337375889837226768679641389357057703246481169093841581756731511471168996830309622721803228270224435839092113406324647823884470338
573 10305433394712706549846986360173558043151538169807482732677293423256413227845898751854499186592671141403082736317117402578254533218121938982573570994813055014497593913632932
574 35332918630045762047784207269459494221541066106158948687761230538288079251727468215544556734969574589891503817432942608358282434515008106590916925777271488691023782158517158
575 30060192730930807266561690265632655115762438016243769370241732233806899463841314479224690166938830199369350890064490777884986926861920511719904844731164756682367838008690920
576 164886934315403022707001680679764793270892409842174933711809427452305757647112353278716129807659965523197866180833418498887416240179178568998130656903373494349049307546339640
577 0
578 528679263016813064885214094571003478303830727185253868553716341773728918870416710887006315173499231434730169175588670005940560777803327804598814829730722112412974834774239168
579 659547737261612889956140762732154558921842199446528964800196991300697889945509365351169018473061475861108904730241169233399148881555173333166801268695049174494337791426580924
580 2388795820543772860078670410235723681008813441927556206698163540410434983544935347019129745855961420692691442652836635679891471644181008494712509751323371778107418572679962154
581 1132033708692340796783492064650643599925915437153869832137316461331183824936078835930405630048018989291258753791005910165848749201006906158079793663126582201461735008127100532
582 10552763796185793453248107563504946777150540113068128411234304262906601996624412204548228049617910247316653211583963111049820637793489635540336930423566624919455301368146810202
583 3066190351477579236081180226049014520000135107974283542382729627078580200495764710510464801893390367994153758140916963908360284531900196717435708382573641108220347446735965242
584 31658291430680603354388656638219847963737242674100308618795015130405162710528221952035449172311403739993658236497438145515030287655696237096980509495263979642525268929504551358
585 66332219150643305619376346608883602232718758483605062607327580491894935591745004681528273386738043452602592296536366960154986535743213199899075284672665869319057502971847665790
586 134977341122839323670508220593800383465870390480390943272920881228080677417191865040359990103723278799103997175354047001510665545696896243447939802017329087915636694159949334638
587 0
588 732850200259362018030711769364112982784714020469216038937807378696122601283307245624450365207936016247758731541951915480832893317513492311249253578066552233312452740321104407506
589 165615366157189821005828972136847846169067006111938625562536536668519144038456369203772106305770616348956213510459383330472063394109566084206605104796071830894739927253476990646
590 2431356778641319132252976980363529637955104633359888457832563210488828267820914043975100981143520754374834547371772498739012121198063062982152425697181659408551667910834185849522
591 2701507531823564766063058307827694775992721058131188543469462618278444092905860541824514693143829555431087910711955293471674994415166183190912544469295777528685942466041688684604
592 8114896048828644577774265525123931960943213283769485866089477050865451532118392837138334892276823140410066493458196122120803290019090565651723986588379375110896379848027295862734
593 0
594 44063057082773421905424733633915720546601877026636387758233392329640624677084615423344609251500410757862689385162956081248374773952607519944908210818419627403525249093099262882330
595 49033617657498996382069745467424989321112148394588459176991855891289870096841100462105615062894298391252535884131924048305024990563840672716387544163186174564183046992956048244018
596 129672361527531029953512745740348788673764408551707199306604574031971385517166543944340238252152011153979288041792012828250085504077073179915467947455068520446117724507386041803174
597 172896482036708114376543896670887003335322292954327067289740869358705722940249921550203353936397835700834183685338789211256148303174862958476460884173682014665193725590661704023396
598 559648295363772075301505335919171917426271495229087198276058108149203342428230935884288810664938474723802232160279974647390783207152801485969793881537369977660557239346773342866866
599 0
600 3053222684297477575494177833294111064589017093753256314517024985579118891245932797499361483974824852261038085979580351786583339096368610695970262887354399508581281340368846641727438
601 0
602 9484607559615299702714122857887244204376092915669476774424208129553185676622068569195422311471272438745802968444446645928033599344182135352695568540013745232952203157846937826938746
603 11117437938371297857924449308752923008056550011266598805489605078870624342626972189509087454648658560492905191533744779356271586345230453984313634559518071475192288526181761935999074
604 33196124551047943668099262909529289449627678578551531692030070574300426591635813499382128644270734394661765282858163571509175453040976066224925041398220662567542903882426354094589014
605 37920885050380336222575165946285900993376702150209523139629652666579777931100032376826509866897804701430155075932402015414121207229657591596582577306273214514752149150252108546357804
606 177045997605589032896529402184156209111096395887204603117069980316542195876267111477234269772452165805775095769626430839524530748567679187431365613987309208817331555378329757365085634
607 0
608 552122368520587426172712491039493604992792648923885001349134564180423267475476457975510962797395844124942741759326341595521133638409629406499679313739197947899653028365661147261154334
609 979645121485793619704968653777637994465908004454856058930366722026143532101087656393425947840327588847443580090989761674870043392820412526439220278795791482335369934654297717471933084
610 2549462365520525244096201556059954347216666178455264635869761853751872550849386903864624826947493813389018198540925076745252425948043382237135182137901072322654554475587125700556579930
611 743769896916129075726552870702682547790971390708216483109171244466700899725829753835583777494069309716754807880891582828989815858332611610158479537800840046071068791416521737907909430
612 11757588722067869308119248608358247897601440473571379933406430962451452152998428317055179210663561570981102932336151659360790160350856743260113561198979129313031586085047535104336433614
613 0
614 36181078751576897229758877692122133500007864052886521396608623947762919512680394615581674402901763147791943301378223405181856453009819956743696674199710711359066754296518070024037874974
615 65685817499737993042464065546360559545984875310594634488110322264923701726455827727360045709719002715974732856060330086433961598140030765101005704484475988307933125941694519929088674950
616 167711523548614398007580867919803325151982554581451449393636012916697479123334692969720055251473182834754546289651955784762952118076208800922064855918322052755275412297309727717614419802
617 0
618 725180406192492678744184431346303832514902615064077650809853486756000444428741538728279342550426728820150054481812080152401124128853906079316472139221483855501564318053682997507407137954
619 0
620 2623204287685098330946462733531544959143551205677266698642925715629636892369115838338662005362335291122749221278585684203961129242184871957979848828727121825518602558752479763049968055554
621 3264779126751310732221702211751921442440417231269061561678488175925832099317411003007213732254247276613949701223089930052925571819103791505834936181500442020489238897560839368973521628220
622 9258744900065539564033699427691811323244470290890980855466628488164895355043550719435975745265540416973047131863977184642944291813703143994966712555096622560742125407294146149425555247934
623 4976479560404465816355510898120273754434648613712310924690024903231037555880703875557590352810694427248812788996740714265602649558697202894984448382463853686815003518913821485711964016684
624 48999686947876761658673069574889637173623577408970155758716263896473114699277895064128733845356275986438663562353101349172164716418429874263884050141832467854546475677297079175571070880894
625 27846927597791718863776682163698067168537771650687011295022446350642435455384939121144467132599556594624488532793242386452315683263430688803967278556642414844631320969510761320297667268750
626 148111444228353917752709082940710962391661977492958320827943531737396170982391580859692638052836142784034831514920833878512148254508893617220097267767263499736044569932586180205883806222238
627 248002003461080232725626558443912025634600082675586214850188048564789465879909047581287864019390779404539114881871188066042695941078420560416616781667340583025738377629242606853035823317954
628 556938551955834377275533643273961343542852495676383137036446935061330843846393394690962529824284186527270645156163683990584127326293055575102202218104438141499159856891158217812870155639062
629 178821992861608680730945754593062696882374106332166001245641381552869139332177791297974021070385230553831048688560384004305229251142519517068637160180312826105665241618022058416744660151860
630 3433677328009808504202522552242455148312167895343937419575566564199527668099212075504823462951303232066342989906646173850613508886080151984787479799236238203848394412668943039047005423073896
631 0
632 8911016833796123336839229961015840077464607155475241076124812410634332693696907269609480753004947734399388220030356273834872441287505484342773351597533677858370453162591420845051714683500982
633 11881355775057800695300650864082549109865020937730559159879739593271561093808050645720855856947819286870144095424228787934864879439222103799533724820533111258802842753146681777616360681673476
634 37902158283618719562683526044913082867363917247127145593465758936459836888419045956478697576005335869698547499294879310964111273905471227810784441185326398302363315178629049113437858638867518
635 28515279647262417598235089419010736955873433055959907034496285374166165549735979204537493117034842505435850883297728244437765551084122773091687678374209410289457767237177228829449428237552620
636 190104251163576166094126518031394056350615760561049494580993928003231014581701680355736537501999884645614557409504301980296063535635511614569334366186495810412142277992565410906816445992809894
637 125288230121396634108560557021953070226041790367742868886925371783095204871247290532069252850501407015602582971077905414763297195456291213910762383581945009868855368456093795279334784121340124
638 622304522434587546838271752186655068095146757168397602931208007869439047889218230247311436597925859722053461792602429789461176459326214848686368943493953010059745559955492929640869549347385624
639 763188524465495626461789676142616430599364038076927691441298979136962652193883657029510063295297326108611579332337814213233034561095837539769356364832376891252099275546102746770744284684888534
640 2737464370573306844496661794303473779206742028912745057914124971969628676591296723761048469775799256009594544001427622361817984015753258591916884406779419851771950813107502490425902332916427554
641 0
642 12166508313659187249709790948534110199715753330403304452325666526235017143937949800793977056904071163651542462059415813244701517619233100432108590675932024161289256962121533544347373990279548002
643 0
644 42602317504355803805491560421941961347273318015748399880515696410485534397993087999760552490705957546385973690517703898584643879227615092471814011603937389272497037476103860676638600153382207370
645 70322159248289560619752284595652214520510564511053521933868599023460371450292696066039011507098738778424976474053313867360357665385487483589436443699902634279605997495268748906710159775930655946
646 155880788092402670975795086456867873974385872239826612679592278566172247541759026662545639415251438463299500360903539363821595795859988377546452757235872022830295975535850634553370558911574898158
647 0
648 778656532074187983981426620706183052781764777838094656274424388135212937097960869225977060358290755192204160078727232054871025040103097077150344875808472778429892027413717377550427640424369057516
649 222375605294192016920866741926680061580056106504663156530441688233550767876565185508471231168053803425058368829678203184181644334642442413089985598780196769668739180962474104395573264000495000108
650 2839787348661822414847623018636824279952515923800924343079246060065054797677796865517542352847567453346069665728516338228955283599218896734294674823044956655483684315265161016352964324406584676358
651 4284599536733515169631951464192491480459249810447743874669934432847082084505279175496809728567564042132619627242858357814510424587046891922035457075360551634177379134816271679799766524710964196268
652 9343878384890255807777119448474196633504046482560779775243497990382425442355029681389827229256370873882832702068737486445126483416050803179611596990951352500005906351602415634381337567087949048198
653 0
654 49834018052748030974811303725195715378034118534946412375772454118336934742869125072358116952745098529311987797265267580423983378747989434695499710858869961269826702157179270470995488887716747613962
655 29900428629996728423717760943225990470836728970958996859876708085796969528434412544528238325009459954838272631760076378265439990094468064061444406374872098231546791681326599941248933411467887030970
656 149612171062505831384266508616723894920459962555985880382182506505104773883650064796224673448164228302075417194449936941532367684807062065144702890856076192358391877078828323685760853330413133329822
657 199979465503034319323952379287904394362254811724074990398914828927126706521187288764309862910895557161587392736889723255567413627148757344240286259959663601028852428938690671500027725295364209047254
658 683437971340671431713153769038106204644424184430756756959065845256483360495949606531295820275922631829199081789848948649989805773247459121889495211644107389069493531528174228524606321990435993721954
659 0
660 3722778605096409301707191783465749176299814030766170855749905028268919756297169171384322996316891455253318156165913041246068539374402318598051929605505274304466291287038923712340237803389531434960384
661 0
662 10161335626020659845077082781280178705289995449010098974227587677442075594118539521960764713226145232929128101318032745843351148793066248850506323184703545002183758390014427276938798527271954703668702
663 16865168829848280086067808632418116822657874185002829212805150485210643058849888075632267514999465081343503886936376306019925622482735548926289417108276856365550846298368069862469765376242515978191924
664 38272525868327552021637994042697337823092886500232509735345329876228509668723733591299131230014066529157216731645117944210518976294168199296088437090378175568772664724287658115053530644543321282481382
665 56757199399299321962656626034104298228717229053882816958693334106053515577692073679142243586365983479899347719300790079364824461071003438254645837716602186463330001450613376367283536000676004653342904
666 204120139163969189643985581487069834106658929583016283931261409285164291926482898598726216774228707094222025338329835193178029922768140250117103866003222150407186793989759548326041692989117638451339976
667 46799906884705845742954184910166004395531454259675240590920475548851741723423551511438675129194390593654691449845289781601317559715062429003264529270534146913797364845802982671188557986825181288082684
668 612360413832167804618481300175204950566258783157419855454053875301681227594574587745643804974178650023646004915707496951420656999211923384839935355194596679451409496344300777629431588780484307634519318
669 816480551776223745119712358399318528230852984015834526611158829953125703019719212144909352145901314100174113600808396721147938241389034172483233746829730515497078192331981471875379893130785846920481956
670 2939329986394407913292277971080570216966080466925698956770341909479811350336550654747974210344269140798378349336795482322392872956189155215338609229090444433737361966903262931903803069279017659152855692
671 928422438945299053414810976394656810717685406844852179581376114391950909221487877394635837294663374701630413380450985223394360923938688259693012390766686031071744631315302792560432447754804697618253726
672 14138463364828243553756237384559470566624350962959036535887974786894322955019751784831785898151328142605184626633081249740500841504263312108201440705839795587017618808446820071821938443844861227674447602
673 0
674 41599119823789397894970258348742802966097679830857642525641779583948184932557799751027180453274889939824249527706214904981150978482878970861587241125107773469953094000307560441715416237203368194560681518
675 73156664407849479710154296973599617617978913939159083207176014618965776824081070775030756994280552429723246277204433180131221820528009734138691963930650049438619722282403388708433302815936543180128045172
676 168651683258266418792434822472603568128747332341042372150759138365483719780825603802997654084709525884659170264202215459543131908901436529316465382344134830299358411942508118495061401578358992805183791104
677 0
678 836076085018853109239099801839213159171794409154221411807703349368671088303952414935213385804380808287416776830472546356491888892658063956835832942332508165691947688553224178616078181520038817121461377002
679 358466695417598791000575244037046900075729980685488659319194953220957469502401005909187974859178670393404639633554558351356080168940706020915323544600822166641977933614971005645908231723743696589747979580
680 3141295374262844448898461762374101502146994758949777430522783307432278293129695682849788115517874731202623474929262858021344249483525394500445289190695823171050471548463569307891423442619281412634472450024
681 3344304340075412448537322644136078635536211482537756526763988064815202384813513067130912883964188416098707369638414582945362802555712948716605289907230453172329830673290358855671393972103289526729652623716
682 10946712439545258173339763293073889808169862275296707243441732291629603128873024919816234030879875946507154071531997818411335924213194312203629538208592114103715740976050091577373940341189263089832115103558
683 0
684 55214216738882162405975883033467792557445034374012425871636921465151358638479944072215368798350350477628585707782173773941334451027282404929936762848572175226739448731085152354204370147522225903258972910846
685 32105331879299302139506937280248708822310024128565161212764939403523091056720953081353024252134335789272450056143278932159375576056220300484485654913802588404834499840554729956000147393830005431147925976470
686 183458982190436738725010566658358494792181539196508736928144382075601339772070820745635639997701254718123702679097078012032193463958906611262116923868648947680706106871542454406131437277082446176616308297914
687 214035477764826396490558111497169187973853981209850904521837242038167300722488356234204740731444408045181850384736660383166352741089422531391139724597766972421599789393343600971332398951665892742026663735924
688 642465869044020060907886531972511391280424267444003476308619594861700197794204409397314865430893960734655848740673214337696244056200609185031581188309021330065711568962055975644401188176889725443841040360414
689 217917705725730479385263882534819440454386495986654191927858843831382729250179300063019291115986215246317880268784747644042923508248612880483499049134817613047438243807799819867315360685292776717563860322128
690 3759958935159117909323848390005067172948948433623252785510827172579592188448806852204447476558247060196914394750753973128603376775177270361310511696057395084601158256289760154947235836616560683126229220538022
691 0
692 10273702932711667006330058365000251299903706854636475766914839149449241955862880719378298438457261135603626631004921625040530063720276698950933406676883059618752628482959996336976229025395533789804331687679414
693 20177075298348942480939878228034852865876073195347320694557184132666866887906953689075817475253471159403513567669036611323094089785431317109128889680218643273161505899140058750661239905121008350394686761577146
694 43583215617369275135091669068905998384406009736263846126593110726588830858179696550000259080011187899170618631343110231080554448947010663351357127715682875452639328250923865859370273762704559980038690267350462
695 32875857875077100712074220730501718431094339795990865291148487574428910960649893601259409489018065512580626779246770339776905533469460867760579629614424663911389871865158778872812223033333366217969379811618420
696 220947070546956723212774738992438802813642766399939839463494063158728940311404018862686755115067093374457330270183790123701041047016061498833111513687895147518214725486104155973008850939890174218028333334402778
697 50585923597914712659690122315209493892034770814575437413139976640506330535169988188293288468121416815411278169410972566827820593244914070554439076148236339697586130882093020049459251054911713800269560176365504
698 697217286369232514017873792353320838113002561136174376483925266533641477680501067225003602702152390384471492664924326322813962799287918365711998209872103905646414364012730509739809042895121354002027466345415358
699 876689316924728918954697189264667107738520972402683706521697613085831062415989938357183246277177259067872487585338551974356621203585144720742048081014594772768221879030521540062160964785399688330107912201661364
700 3522236466746355120635639163971203997682851469638984970932793965842839725164582711993288963819881194165239187794644654443492993610089046470107505469425141226331083830947743449442902260446412248314552399835508540
701 0
702 14212394955777165059776261448431994412809597413030099495025869971162503072668844668324376549071475169773200681207842823755030342202412329986082228444815031568378677675438233982775509541977952373381449135642884356
703 3172014470450561204794245001253338133109785054337240554372097841569152236164040514133462017591658757643930425408086662341270822960204068172882196346609121482848344585947060999627695726733885567610843911283480360
704 45900942208994452504153183005076874848405865535282207030302083260005019208722035770920544761863721988287086665222403678404874133741789847516458455419101052236402075225435703121734793030075334525911170222210276358
705 80664540306262587411147641100073716485467495962234507717690910070049427262343543863952985842771801755007364294542632567400656890086780674814138025389135347960696150570000874554154723390863052005055880243772812516
706 178429919967895543970463395092846574025452543070985175271881668840397938322112774773754865974002884836501939077686428539673132048198513207036814240005261847899496676867280027074409749650234146569401034033672129038
707 96214645568466827732782629786592665999121713228671612874597200972987185428410593738672440408711451674034348840593357973402363420415752869933842196052321313948492365522307852020026465467362881672088941887224384420
708 897734054177804120445849429883662812094241968116970886298974275033617540640843167396037497909684186623324089736662312741012117911734537802985944718000670828177905317051980405584654670439345241421878789703648279962
709 0
710 3231827497911321044940134133854423116073281348518414723573357109144592706078901265123623489162756432494895238213136795145273293906874694509082469258177844780959235207694974993040981402466965103225813094693680860802
711 3598897418779070182762941320369049072147057589002441866003450906500436411190519368717644423231678353138435600034785359868643339905785597848311730970848922006108916137984049161993187123517255179411857692700045886984
712 10772758326598904852414289681328570170332729377284824047656476593484499682724183264142575619496966503103785122258443860964807364646626216668797481343018785281210908465987315570556309718158584509702472852541734248358
713 3187817309630710996736411499087025616239476971749509367827569197594537544579862873164106952715337535634006399205073260500318146166496723371154055503126952870638327721465526226115487535208141961453896419834166388692
714 61203289731821568549502532435115444883104034945869019691054748912436606253134200624185337147307504605157506525333756949744493799847903955089551113641516090836480623290031862074699046407926727612154777310474182212960
715 61624218127666981862769910256057306486499928730815424335903241386785479664732795849249362879538227673051321036893177192238758805684027444148162428498933006725425906979033866054158103233108005044205023385530011785278
716 172364133221937103085272756482216056112754034237578726159838415374739450245044968473760101113136876143955109393477675185121844949077307970096158896165895980651901825511210229977245143037465850393842097521027970624438
717 229818844295916137548004858329077143136105998083008752556856788590242339006538966271097447711062213000734225024653097899047299678049147154046494194966860870385806429138993267064680076962386409142696339962020966085796
718 730501839989124768541551300537385368372052608987176093979914517617179617604263433960990465732250704356127452951950234277667321389738260539638575133779716578706548637659531192701199621904155877828505474346238051339582
719 0
720 4051855898719780900892078165908256210837806125882150491859118342837665433379794354300227802749610315986138803870229393416477393182634676228346171813581056886511951233967826611085000590338734689533367738049828218846934
721 1576312580744178865691369498130855862377475684451313879737442207808920993144847561393406217952956501723094079302992443950597776499877530321345185449750738184952718645480360116562364466821558442076411866373884691391844
722 11710154681039607219330732529550778373695803403578046435762904882334862031951300803554115100617290788559975720820188094482227828140306372585567287326884501404332755671104352719322876633960077150351492270873514332494604
723 14708406034938632801191479143735336583673984114451138250754348637641785737770099289134956593835749852202104092126846162711121223789064702709425308236858628497573794404920389080941363231538531362741525663865592563506244
724 44125218104815898389829825659447310364864949535479954456698376953714672941164239602068245656056704558016402135240494525443388517721110192936787056344777330186128784382673961168070810600182786144893887994416084445694422
725 41214930608556943710719289555059381169273954892196109347399638862916426688620100062285486037185453658618803572022730057897314898617509850470020980123845684861226163751262038804077944926337517766863065874078895639913220
726 240949406762881240828125066622586256861397143008547044048359179379370652363873878746817237380075902405806168071196496795062486615637913102329197136393485228184688657252547489832378625181575279890913223838473970296821122
727 0
728 860641568983002321500384608706189782301797488852922138394510924583492380859503929358563970939373033662923929078844748853065335741853888975471958751200383296816689647949229098975853528505092091522062314149616468928475000
729 941337986236072498983036280734875954450451303950525841561133976954231276787066166635291306998409998990299288499427998859374432288626130315875517686739131023325548939383318702895311939750987059236339442084892264238852426
730 3388816750449861135508562413370947322759693503879265116908554375628364548753240891738293923153569084490886279079688273551067253546609695140006735711113512004707295087988780976503486108845989151998722908094017480467076688
731 852828206087773844596577919121073467654446116548354260868858617665708304571672082556616663766656305190936852218447971816655405316584121853064900244953095615228642091696177360231494058269361286057953183106228430515254696
732 15061457283227297132905716837442637516830691006388789730808405689634757240283563199720786293765544196326219912303300606909226911550013997815646683616571924869706930068937969739784274818642370269195120786979975139536309874
733 0
734 47844709036383328116326562522778221784635591755183077338652278619494097311109289332076742016091167549284125227936493365964286531151039765987566098156612938089885058533142453430449109408515358723781406889042108863866689662
735 96935785315433404421202236947824948799928212239119848928495118761861206442712560199246816992153381879338818016370841080901059202514372704064711414644236977857642741499224483410066143208862606319771516575313381120342924642
736 185790579957579784374745400274405059024055410319073217995641003793721684589301274576670178793584515977880749054359964360652947552489345199799851916294191522619578987139263696960654605468372583597239726512268001120425487046
737 67743404121284290555599160132567826278222295604767127129803389214024615057174187121356507153938532301516008947949615212770482037928893982023304879821388405908170189231259188161786006253045553878777066976998365451439914786
738 963930098817018556474024436706290118951668941070711091083528690594134018984912438955603362817649733604682980732800468631655225062123868639677793908960887147933959491169320399960888341921201491764301084079539279001550598100
739 0
740 3478523764685441929006113693760518413434137341953317468150592677333766708840765109170858351598681420218169566334486171218342363177851520244385682204466601908118353668833133866476432338523577992784090452400096301997188169126
741 5035323577099622988993306734487235212053217006360208220662131856185870381032061558446623801910622960339009242476881018741089341990689272988624177335438544427125498304388845780557158249127977810798269731053457307833272459526
742 13219612792993620100871380176022708370235392644088109765011408309315327308438129707956394379659030201488483000848627770379508737703348193133499483644352495269890513565869670589682598727201138659162520009918646431167332806382
743 0
744 62100444746722885661687156863986639138934965678317671534746556075331844988128688924883099287209548835400088807971321261628225852881798252901743213202808458681632533205812381789405486402823276082608720720626237866917816784522
745 37014919133355491926378272200479247517765016138173946998704137591875401503703995519205827103032570406337337143641042398835373629912537786658775333501329411061849967530480537325336803444499547955162981525129544381428725880720
746 195883985865127500169823025245711405630765795849161762591980235192722319126890905195739843070938808147415378630849560573361294790585193003994324041880400196132325745619973618080210158043934440184769484691197772860444283509438
747 247194204971793844181858296167928815182058319248959871469437654478586886667458373507910664423409964790868444377494862816552704499004148679948788595034665838303583349535141110785335260733172457177678745481150984109907409093712
748 847522988283950480040680561166538017617286104927111025230878997216488407859343492787702854982787478318220387726509171326006477043285532004218920006775671336609128143912673479528968157903925438312316514717543122405837982675104
749 423109058570943525444120070041655711492644697179552467425702636261775727121806480506832722284242927134221587280767591733312940569409131766014525020038107498151953622992526842918244653128832268507929608796084480613602179356124
750 4336668858801364269528592019507586712257816964140141910882700249434172588912752100452846243625021428121875237987051825089664044888710439971932020539117517740653032586828592538802133522695868916033031151545237325059748952502812
751 0
752 11848614745417081013365922918184637316996167883942130810687371371871347076634993219562878253268731859285062518653698938836713360656347666021675252060104365286647760992891774483631690543319740683080649299603852022601849790710966
753 15793030724087615307979690724379148300558881144015134144888678550303950307641313049113356677854799760455841929814316206315019142624436913225802125863126400085481972038372269461146869254249274976830687167450865032450850393290916
754 51053622062096466693293897829195757352452909586281949445200818746772560704708896208168722869417378976040906625385576524808280511578758186259053777299973482426983713440919603442802249279782730058686381640540862380090464792362254
755 37903276543730793929115806376701295426342731369743729946392691447491281948040053930219908193733436040595894634867666595064973962519054242272906289898321376961780768471603732465855250433756661623281106439350703368803924384602220
756 272907184956308749473625889812051271477442374402411681365463821277185507424085266764673406625625939166268636603291757508759933732509960019151244334237619034505914002369798569926484134898800355607265637705412500418230141442128558
757 0
758 801989176617318874804935564196449635665083014550775651270881308932773141516991412702285489292910990827785400494651117585217762029572340505220238497841376669479528198006152119958835231398003478257480968409604015916667088355629182
759 1324387394662641081298879820726876807091020487637323927491017817867021508390060530318366500279236350013226717312324610492314379689445152914074685960184895832411366830001401152143647456622519911962152387747219623171703060892423548
760 3774614741017779775976277130516583727552292403432755347865924311388122558379419336511635981360812549682687878101995855797922808132915036160687671765757354978058210894616073659527383059397910975672348694250606717737866413333321372
761 0
762 16172063461465718074468536338151068283925896011652490135308240459304288774625596515004617151998461383840193631078814416548151952523186216170775063729073912252672880316180868206868543945206566807965284802118309305987610995897313906
763 6932029951105938114860440124337026337856915673823419133037605426642782043021864176321642717647347375253499245956387734245711136265855070616252358460849906079496387421050106648034395922370456742925678067205773265372979942173043746
764 48516190384397154223405609014453204851777688290191524793253279991975265729940293448325539769053249253046276229756051953293356196465186696013775995563485543120233213396950705358612539160086745159313420212931553247103155408921566198
765 99833134765824518359814507430683601699387544305264890621497786674476364229259992931440359964820533959046804325014021236643674337745094819262789974510729926191593060045825318228888483337823599686448326352811739209308596272579528034
766 205250395780348832878447366052766425148941064830862362920543995307367746950029394200446402470323910257690364073828565080352315244197073378006881666579174139627679680727532986220604921337721032656871746735807348943408045657567636222
767 64338562824158509331688354167447278214732475413412340368350377504363533443052987902091627845020449582919329304175233156582640669516010747668876002206767275000766033956954755150045541702551269624236421395977355259900814851477014530
768 1035012061533805956765986325641668370171257344743918095655570585310978335319070317862705230981693713459009054303855957157143563911681173302714283212665009589855572684041883365282387388340583568600004952010774990817927867932584908138
769 0
770 4095099094257643428598356881397176177618969701673742116949982873465522245251394725699088025092392252505126275726564204947734045743937852961952843251270696449624191727880743703185861818989684213427623829100218785398831437233957838716
771 4140048246135223827146344779508865676662075808582746636905470454950478344297603355349977110624756064175422962982227944337502926880911918104745237170756355440303340863314298018158317541708118493916839511483744577079924385236603189054
772 12420144738405671481191835907700020442055088159765073264430653917330843883491198177924181148473140660705362973110916436613488697789745593602590288713010778649954686673694158874532149670710773975040363983238834014183632396075712846414
773 0
774 66240771963116167025269967677011187376471788208587067154836607728921694179731097968805875723454037014770157579064791204542865147374336772657379302236422668130774251830196538216188411329546456585719209519970695490338152023026355355462
775 45916849637997686115987644400294031277916968130846873898164586542838043041919597867143065756220992343264342464258859014246320210340769376711545886653963357856318203525757931135664218173064726728104431669527919503931146967707382720320
776 198722315815024071086851353624217071953564808300626844242732361872924489756806955914832422413572268172797374884143186766915928135380189079656747131021352883364159017383428583251175083837705287422518062470952382827213772615510862549838
777 359545171275555104598776950289410398754824208223898929654095371367626017904216223573997998169723261693262501013818090660444326430045309807275096750753877671729799493373094303818771387784674509923354482765439107484816314136460080471710
778 840351137347911374691891247282189884536671965922616478526747001575550776927554131796423268769431650662455977772973731109492680164917520505936701788201910674607877317486396733028275073573179606088885162869726504936140958607028406646158
779 229183057451160911897266729024865630747527178602225313761908955611713810198939909813648046855194810447912888920444249230612336522717533661594718711185630849864978225596766204311006260305854029605260080054757624247300841025795208146406
780 4904800666133723031219862505931072562764228556177184121032020286775663056703869119146111687962292351271050959072507290393001558034065231208792359209253705537061327244095157225553345018858325927334577813225552646060081573343316766051690
781 1184990395764508720777855573583324278562452278493057160188073154319720771057760261667294636352750400098580346575392458751475437802172216904353191005292406442273733047236753950709221497160489623098132881940180588604879493247693805592478
782 13525666179798230038530641377329685838035944302105152163494619835885723101073542598747379967735778117608304604423082695707762888118922890740170354087087584377169585250680986000825161882701700971789474944014962859979840283322589173983390
783 18653733486275884154622870773539983274964483441102254078957217882428199728582532001116929793484892306919236091968862441841653011331510089368199940133340477325631442052934588801799039570002191871246100288634670095558744127768958853817108
784 58140471793993431945717553796997186878250055168223049061177666932778009445740203256563207668462416824022762782497017750293204740763425945390094743731807640083612718109172003518912706788272449489039458531222085871207353596629522525335240
785 40698331893825865335886038993081204434125354445347745560947792422258392195665444072202397973123501305292496336151209414545523783500426095818584934326153419093251130642740571603676411834126578954053996780224569101703604623934336242078260
786 271322201858718028730462719349009513230174085380703630674868483316502587987743764763306566502453410668394750061727463346012968286881007846187805682266348766538156219420090203825169083222248186021980318920319282478665086609057368859955058
787 0
788 813966605576154086191388158047028539690522256324715699371289972906819290438249173251238935339837364814006918575637763652390868619853781350298438986779412258208288605118770188659912920270320992471595284906807986095359674523164550688379654
789 1085288807434872114929555289899580017819335310761972532768948349798480026908606853332121626154942383057272775738560127250415977820910181558442302039618108658719255706797957537297299533857591195866465885732117645551032513806502475086849076
790 3907039706765539621620421631064192730733722813897807803825592676648490804875949137970272444052419766739035432599520493038589575343183219991614019910245032828099059277498436655383964491756114795776729076630264350494888342983456069366153802
791 1860721847983659119011212428909765181348510375922086857842558936888609264059885577840223971473620565267049763896970577369343276355427572326338239926451959105468200514730807663472210178697383853493790813491303588643046632279016390749103700
792 18453440134213840425839888084454148887131082044464152344838968760134734238104835372318426646202736971208382063217678587506871804467521711310345472886540036783299543395376778763008809040174357562573003810139128655613159620310083884443812862
793 4289930639929086955403209576879061527598885733256975504489581989847674466288913224225287883801055775143495517977158700494005947661077710562177401281240929119410106104674141608746589479171168588944287059826235638426418973100603675524293578
794 55043099425178941863251518235137942721665786087055294770825953986918432409780241797189843085178019757096785677098463542377266665871426171270636218343061846884132399872579319349627156106497867656937391902379897943186981111003781629323247518
795 99258571671686382200547803771217409229456022018062747820779470215404366529544898005644744217557456969565067609497074167349378214649138817651652427452478094150442051561969551950472497822016233640130240583354406557138875530180285394976648884
796 208375451027495446064995368460039306160773697588708287078820933233199853867257336232728335623550314466659403545690883145492478306688422578244386383576284820176126703369471309566121818185160301316868993079386384355275240626677752406810491798
797 0
798 1184730627359100542039467388683720091766902276055329098738344874252704588247917316140251031308357708576247984861706122719565949828071199352906524346055081721167961425154901353040955625554985379357038192423651491275023177196885620960140123174
799 243388218492917765500360798958043568386382765321884644970027273972157137130244643588933578383074708223382491549214935101675051606504918053349309021831680180525134342437189995829521442755467759828582514571587332265920750739786787612427160302
800 4000808659727912559549142052463808374505865509459334381868081029983533473083416842237735253317774684051523952238939460264931011626683308528072899667512595347404263127395615591369619007836088255556148838604963948380209776239921749648834031880
801 4450675748262313889935811692577884634046480679827460495989060185914983223756821421008873249043040692667200747457458674007680151808898946067687943651976983577251281721116957745310041439556388645035782240399283979354334324287175951508635051704
802 14087260765692630516911217032802688981673926721447485185326327464752247600100106321699234330787502928101544689892535988112912373563795266389351966680353785810254491779570151662732216835103664617824090998303072789518480395933915712957875363278
803 4958183820959096840302216955395456929914200573167075189392315450503842979067915910103628381315260770768795956403929226820537262554774580220799476167611307083529621440076548832700408242565146826837001368877688583921623853642327938574662357550
804 71125568962725618528983037218942177394114872567854771673252861036755183169987053872671741609887115343633972023946569845385848287894062864869406995191709784906626831238215631966777590271984284458470848059833861886144687246798846392850472826442
805 76799344387978673127042376912551282175345706374473272391398250195525279481904636353135113963690222844829690731627307833548104811315929885603671575826035540066717972865936248302317644663520645974668023892117601549080135454835580230358770945700
806 229881811030504674896351109920664204640705387989179611802434777332898535191032763232472302949983076317841283452434901739293870393193749325194460931775152938554904639844691300351935902791060187814875316485508782623150125710673406885750974832944
807 284501949136207115694794231973833615491973744263036604272924346281280209648830124152608233682765308249379750666190020055610789742785388342235898052181488531321578664610213315912107112865421613939043939653324789349984016335870029770281675863324
808 853505847409438398787535284957152878665368147211712551738445673486552818305384859568644496331277506909966344385765393380769043139462273298460692536613528795824494236773694149622913278211745169006380430743843348093609683297893482063033700002118
809 0
810 5001915322662166028991567464848615055672233162226376309954321688360990629319083498676124815371456058715219244426804018748047406371277472687863648654426727928553568590887524526701421171575729650709272774223611125945383696086335360478213705167730
811 0
812 15799782301647786503440732565874769042330393369865832715787585196319217780546590501029172185210821197595910508577546851393870089277752868390156350167632025533302495935807106372563785557035792317440558314444117243433922010137476441105089462577494
813 18208124744717255404453424320843065695386375844507969863722595384829784193077271260467670336770432205182742522736571803390820403490212438480482092652865261585533813815834720516903598511281214792176035034053451505741013804463001034602276959396676
814 59592635226937586915507014195657386250299168240666100429607211564064619135445761318543108853705803353210692593624017100733300277179072287201925365506857129414076896246143817226953816784875091460846814624530359947956664115769401350536847079250324
815 43699500317564401997270108111175857364725520836293012078646288013866501817404185347220622741683766755633170222789213072132709002676238954462649601956688015163554740403324061530315396960647844962389290800318203467933772377004809119467053672632840
816 303356269485992532787329119008396119636522418871926971604419950610678642007217606349696819443591655263852654749785044573389717330985331711414236299350989936678706842249199771659586057598848785283290142563600832173965134488668310866132059768275536
817 61745974879383920576916873773527491328401209154310420128830742192870660801671229694347136737567461389387478423944290221147589843997338646959605406848451588937033720199088071457252701296677981386910307376555646650370723653044337774735414857477590
818 922739147240125795181223086289378691832746320023809109512945638331990062867955203107919206165890812376799545561413498060627731891630562219948916132300465055422062860326250506668884466814903866172399847785183313045757657165412613536571904348195358
819 1688880542654030207921481009397931947481929717932820412610245627432552026439109859491413640563827789602099854588513988835660120622151157824113548949905019148175968567266729912781936966373639290888532295869704374625318496945606652352754421851116888
820 4201595425837588721582814629377696274318754628944198949929993740733971912777147687873515202200297858160821483184972231325990814941040461410288899113961851395032412663854186516636301715404925818989792934977897989210596648204905690614959632440105134
821 0
822 18645119738590469534126812456819556309063632273548606073142106686496095623787735932780873132400338388999687883428539124064744114495833578357428613884251356509633698761826218551373862050382678793237183775066909289960095270417533793077081732887860576
823 0
824 55935359215803398045262591046973600089041239292237562199127775511736939541076217821493970580675968642567105644269701676262141296037372127776615133135080924890492805971418879950768058980746067853163801146014286936901484900838040790327709823734954182
825 116305022290549134542482216376580213302920588370797263747777723745273900995617967921389983038419526206093489797254819046878582186169163860552043081165059797373249684452889757252460779163901025911233627996548503514655176310710176050778386326248791086
826 255704499321867834372492485484998057113144520584843590885885730406319703243739762166193050292663459785443454894747665832114152083120783016491710763570193357962271237522272163271073650897178841999058390497356375306618473751618680615124699441648670874
827 0
828 1220964294293122505784178668059180048841975418502446477845523386586715589063536244183822707223408248045457439994372626988270910792064869293673260643704793596769617579855764046533616768839900955714367951365966196446289144017705794848545462160006659370
829 0
830 4295835587771244181830101768664053304232932112915541176233307700603046619190604312692635148188618322522359325850716418586431965061570303256087486653426419287744313815075284428542284804612993933707599787109492544656304066137347464411629823475510045702
831 4773150653079160200739524108900429605004360571260351372583849249391501847801340855296580867695260115714590755287590412372908931075191894136155891676755637852696627463047693764441117555675841137553189411576897372273407915914920378557194642493872235454
832 15415949791268013055714599521295902262645572560056053481823831148656314197653378237532134630858553801319391739605341299764144591611354845561236729546375855877490361843124184353680115438183731891918281840391263321797324532125657885464059503377346624030
833 11551190520721121718114361817242809978558938802346204584053936373240057452195140453343739065790950035824608363169697566172226683293339974549779158325634986267024599138062087727874466846693054301247615429229839799947072331174843265211847067490569598354
834 76370410449266563211783423823132902641924637792455076448824086104977367580850132089082912790833596507224294768709241274334654953765979344283603081006987763533014027615554249020628623855729031189568513816214069987628877839700532524242966494411334366002
835 45822246913789137279366686087554058151099717956990397749437537405588008285784295967588864973918666977470014139035400146608480056992513212779016392970554177310988239432263404938561684882314520468449898491731353092384297517612161040187373114985236276320
836 260609418716056791388329837078978282694708928209460297186688464167229986037543331784549683477205305963048782538415382547116270315183300460261528787426763757253061961839187486859458683000990758193897977631475823776386447214557111756021507596301439242122
837 333959544812222470574813725303298017662126588675925136238872245776404259376852975125192947199362455819856086695583353920398714176660890103152675848171641552135865031332947621387230257016777799884190785197345812657642810713237824435597793500277145381516
838 966948818347119352348975517042011693000425172532546884248939342480178897374736697795293781379776110267966688149267562927330882145703065676571249688955226669619977487701791884783618486726790490518930228387436630100291893910599339868309430614760307969182
839 0
840 5741800242918462721991038446121280974873468861064929124143831251048310579075462218583398638794051361608918929985689935926196175999435256734728122289144502095082915202817961061326341085703271259900990167761495432069238375134843472712656395170636112286606
841 498422078178158156485199820407567013201449364550034210553305908879001466967402203561352419912480696496041986066061405074606282913830909213296530014510238091156691981484599729700035774429094266562118815360805837136609564100683375523849918459717019032390
842 15469260563205331365483381316020510021072274745104444128945392276372773816620128552159280587694059089210227876895259621465987688789578799888819383009997686714758942899220069430614249191847877130267597469562422156648115006290868073681188060945701115647198
843 19550825075012240182222863783448781029338260526603940052523026044337265342175517395355852095905482539577256511215805357571156570197239692830562402801864343170930261913639751489108361400734019150595001341998049670130699960251512959175957613028261949075404
844 58652475225036720546649669496166069228998121824613870917758920522540979689652972082705356330418139111426330207588701427881143645347043064459695358558713549398515593255650624514436880967852464921215036871110012218638009080737760238083971912522875108753942
845 63911499424857198310628117798114703370245441730082228502125513142576396841380913132777636295081046769641177679281980183257624075028724157368452268488649814192717854024352495009291026913341952772646043978392087145773716427528313212917840634481782487802158
846 312813201218963528609849986172332130742854100855169546102123088109899472165964776273026240438788143965766192855661155423433824008688479102202185591957090508707926757628609495222318747393077485241677499599420299292358041573289782290893070276769766388469378
847 217823191290817502883476364913809884438776472760894807717925722371424642922962909131993871641477406049338410443859631082666620124671107663470532713957772366108643846338294294521191620357245006104628380027194505974397740995054780347641462217325640820760010
848 938574735083611502194630110359093317931836945990278965894741861243117418121232425266859472114045361950593317929142732545873875582766763694381429499035447613266985907651239786305930705679174220348826972707781627812466220567234374096124087100255342750963622
849 1251252804800783371662145975016590210741609296924616607646873450096642026532677790119332804976204405567804445950250404140245778296250960231727745399581499300619890188749351926790491033658272307503590977421535709890910757848528812759085228771135984800288996
850 4531586937265731585460665295883982145558641571731353146299835447159205591521657471278420693964815073972938813460304115282886638919747968091797299052079190640488765395412534330100981315021181853049789095736759367375304711290652926815182161935742431057159398
851 1020559956120169028827475749656180798932854715663735360470707525756893559747325013468079670490011700874789170683441226113614853489005588091718141956769121339160723689019681127425515549246353589805772019393490860552046955973637231803004177521565383665970944
852 20020056307685694820224380485168149460184029855430174677301216671478391667738422387608118143018705546158184707783191572890887489586533831162866869437126422352713347688295943115584248068530732242077634093459079384256735441668165816712200181301674843224320522
853 0
854 68640153869919274432938881326141129357528614201808336106479464993152456546710540565309515799333314121530186694317806726237839287688206511198923261318730886665436160464401244658781720423554085611683479197080041811925977005316055052187813459217432155311484266
855 122727698529824010161599638254379122037745998522946104911563875191939630812457797265519795363886161834023479747647584983653992824849748351735243342455737717385045433576175999080948525568537760649211545331756584467228718859747409093073097431982297770633262634
856 240240538521799471387595599655396771626703860671442986326080324355938177438778111827523458146229619606083072241977807209747451476314701223410638851933178660127778112882893812510439593434593965647238265454103265123650236301385904517414615219896628181919066422
857 0
858 1338190095666647483551163191806545236894358595162621888976161770370094663882935222390649940364503253836463694995194535594074814178765698490988114768689096454785058309554378896292134322884244915064419171793839591437716222777799667522573817029645933456980125684
859 0
860 4618280475971579602463582344092857275276465211056700754178866812744346838931960715771742440184942106180348892893946748011381899115008182642561544512447984765021159208488958092707999973715409380195561788811815888925914949758763719173663833851497582879235997488
861 6904718508472559652741630996491620098523887750476649046176329072975212118254184686701703847288424525363355820943174951045335887758819775710624018211569504614375359071763763098475395581765138221166772057411418739428803013022160905907453526142456069581321259320
862 16210837294118572116527012136678068603434649216738317273037249425926269706224174718921039317338049934401964193228231525099964601462119147534263322943476549112241046793264277332635306936593798691891106298932506933418435089547339254904857689538270508885602016382
863 0
864 82002103815424139045231631788815776277154579453810043919709789004552695576736844872955902487569725482932463578535690433776199882624994887220921626243848147702629302895627783734712859849207600111041588205414301494932275338169758349235513766734458874729364037950
865 49201262660736630035607212388729928708850113917544279168260462678857742085663564339350040409796288847365482191571038444706602618574009568573540471100659733042908208981618519095072827215357479260928586657007669474249481969406286130439770134003085411902715842920
866 259342507974161883183721622500214514083329024832686515190387684084473656158797312148767200434739520797158667851710922523629050126716165492121725249938513131599531366576564227926333605592338428523950889702654257526599663421019224527935955079411563456693935803038
867 373985875628191360038943943287446302435132244628528240119681398444424967070696358748878298899185217418385607925507687647159559611261539455345974234532087699711854971039478719900641673905257250584509188026376145402719042404007876841389264455794991219397715578152
868 1136248505974981356334598702541104676106422765444974828594872708061171030534387091238398340544233929025025536775437234340443046565668690514109748387268770640455426417166281827305012183368738291067746070729249991619374336192700534382583709363977909598883652893482
869 363695967517152103473341854424358048686483053620732630514081779716490056858733984120529913849639502872619190244700098066405042017952828928854029268990683345048153681524371784361828892482463503592724343741751140329788493844180337283042919984762461829950068977004
870 5768721467052993585957725378145923278970473071654745987009736170025785966024177722218843206679278443835813667366703559055906290949789539241026364993886334985879030366175339126473029028306361589334819851103850142963521635602546103444805336570755252965211993300414
871 1275822328872992829326466920482819415807232739565441833646657708087248259574054023049076708149335677784433325211514996460281839538733968981397674410245172359248003978823260962214062510348982278528668812515829375370577715043099594631090572551940308705173480359350
872 15744403932563356710912840771065962913185278367153432094702551332297340635434984259513290712073812475578000074737023981928993425139623300935160252088379805273923654282779256020988956402575634908443687619000563375295534904927192546132057735808859991270466969454118
873 21007991690887227111371636678967339347468538266420474576775078565718114748969888248496802817886149021621017681523623799366191959605410880540235184924314781852165781889719140597273104229245157444146213636835842476906487968196044357193905063614155451272165906595458
874 66678993846038385756858151369936364232514674277865565475984178123278223824175217985816685937118834386906899512324341358223724652269614648310545721879961568967130134612850878112941177214612901884673241821754588314033260578381127176896577359722409158695313488970342
875 79593858471557923100126647716091225682737996051084934257657777058971339184590448381846189486504834562273760969532085598129889663283788302471136665113150155029745464734346232962820323406191754223939518016846209360330318316518853408771407390636628174032023631233510
876 335880752537410835524901384660154999314911083516056879096806883743346310984123310294695592539637950222395339567193594136286968669396027695671964083234882955418335077968049821437257214825099393132641203461286679247543569953098488009962502684481692416065472768522632
877 0
878 1061892550445996040621627741972938014007681695485742192086417790523121719353727852889390309735918697047664711352873090476418196045594386134197558562152416626364380689492008791824775540662507265931187965707870286014247414828935711969062376263867940827659733183648382
879 1343522468911909094117130315524905662682727940595690264610486784327730358016375635456848847815539604328450491353219066555045107088105718008808607085099873785883409942724372584286104650829998638413665119466949202277816891962212878371656351328955938561808201872206314
880 5202562517451696527390647318269632793718637499278196409551674374440949532002052847440410302186297793334521233629563701819973227105653752447450838864550291418340326464649596547104047698689785417896294046806792384641847222425109362871639236304546169992293505341320540
881 0
882 22901822773322684735628136975274317181463190968265641193466585723968913211703194530801084123763155455293548462911280908590509942146556615942593432644707387731341861956631597288537211498457871148846451086954997419600040905742637559186480228043322709728823291221092864
883 0
884 73054549169092910250382170105200745322819628809940226778057076383155083410673568384693929461601850501086127218796825455659897748978425335221637888279957487361500873268315451591756746681187780468680438332630620845812458553507009248487965564247402754514264449512768224
885 122316669152703677864566718278415017787898795141787977836407963522285045215753753282756073927954379020104965687927340306296796716242180848221893838337698821775754503649421593261265736259687362708683063010026230362638409038536448168642782395149038468647171026129430316
886 271781685698324711487976699664315438393699906902924957413812926785398265428708433511599602175202595851551760481063885894872370032654270657924715949614234099712833399704849272745156566883430759217377568213473324939302647969298040258916316378836277947149921813445239422
887 0
888 1380827126985692580001378694904705907657929769370330703029251472670514968835850401008001019755468585166503923524829317081290643832577769774915378208684276427369353359749850802059266531002897595941001841864415913833253706681632536791308488392363971000576800749899580140
889 589639283708281219219201431448147395361342740076469306825543912578861985124515047139959847886457469519656671709199605749668949255666655699416908939999602909795510973274164303652095001128303886080906384180833212870290408826842251662030506496552078086905769142494409044
890 4952761229396861684619461419863664852228617289219022546086335909776873769667831505447364441314360074101795218403787898162320679045332855843393014590614690076409518764847482262591964504360589048941151649534842275995055136187681892425262823543342593573467921812931643878
891 6521168400231954421358259753333146631825741799184598921874703179444511126870100679895763289984143911572398489658998533728581969834360557393316183853450702894809808750637319449328748265075568923937980762159843000734813390887919010328218345145779034557682451330072648254
892 16509204097989538948510618278641143953713978938628801866554051533970155851763274970047772179889480638154887692742002251741417721200994998994926680521203093469164656038505425424318828463639475590014641170940975526563955060403207375418600968471622123418223599419825098998
893 4499895653467685274823341669666799460044726129656824932522782644949886801901517203996684528234592868678232181219276377550521404490811996783250969474121443672273409395137763355616152479364189643597097468755881785168807600185754197273902322380583291066055415404252561728
894 88049088522610874392056630819419434419807887672686920355285405466804970460073332974768145988327819604037231258731452026555447236331988507486102792177918180284782945449796073530433816316537154916992101884285614534036270813928802813157917471929186771788095372152663190212
895 52829453327903215192850404942865419361273777428831927349697728687124195964261380572951859239870483882690142775318822763749184640658893253524574011595573672452442406687271482607386681672297892216763506152364677709280047487423208215111211862284388400184790955643247051270
896 301882589210445731841743498446416408708628329972449034967082925206341236833016340764024226726539857575697857453278872923413004213315380740122110326229117493447378575346385611612740016510375954435277032542449489598708464040203157626988625783213515966619156957345609570830
897 451277074552405200797521920483708776678303170532842292001016104784752342231475459722048935652935236932946216118509146947567614021031587432505121372779147122593190284535450425574301488600363850808767353720792119612458406069475987522821256382522958889953608944490971508088
898 1112838358541058367053595094063829128663842291714410454629939090458259540330525160383336118920545570371264027085786355821075572998555586062319431341309124491143350508920073969991421226584757467211490883599414083909372978153253341830763397987911088353040020203899621637358
899 277919430495442832968909141643852953186200789613167870023515649170985884870399346293399574838667460002175035971176311035279446929605027791243213025448719032054946754618296953816186373103236674598662973244675975133687879218566122107488027896586829424036259513343503979756
900 6202672063891071905210537050663727123024131248458327105811129854693610525674242499906221474382719924784705486020663754923955379275954278866521927366380401708687085704461701690496292836178218114167925823421870163673398409559022729491398631286160611620016771173453818136028
901 1183621744822470701419043336092865696448444879546283648907087883233114029500459534361271927073576822047904252169008063198956201222517245333386578556170248757927807309785603389511966089643757844579048585421427382694323922636942863945521798595297634854359197179507678594320
902 18442584336759999147437074454802111213197367862633661467346841079478593132203484109934622096300864519833521788822052900689696245101836658146457364887213669585169513625721643711047812490824180496145529172684233312936452562827819259544691762174287633147921135495032360567364
903 30271552222970780631108046083694293998040359147594952213012451966878836217139395557485650394832616022469773076401260490316395550653110622992309087979759262023794380309242664660085851170182223495953195725344658306036737809323274688215944012890496978461552440849851264582404
904 67621699985368102469606416022197240190247383731042967518159074094062939010626187931716766957738314313748705163478776613530407729601176400054641007071512723798903445374498998424537555330519327482571794931359825733719815471918586368208157571065707381633666329320885689397798
905 54097360166750809358316367630268667772191860216509158718006156587194762529674419700798476587150239745654558126768617247539436760468802550602371671683915589715702068798430742277924955253502502580994046089170871123007985945858549328184967285240868267940443177455727750027220
906 360649066588614141509863959836342003383533107907325625773143678467435995116808893380333128521114293334699899651451906536463089819933957198412858883848841126618051543959222805916987139753590385079341615006897204510939621774484731495587025765424100239002036734818204083411058
907 0
908 1081947199765842424529591879509026010150599323721976911762687214190693584274181887104264221790511074805439359904950062475825362560328020005317263150232211867167786407470803276875410341892764163931334993901701611172182140900636278748952298464796761952535931015295241585749398
909 1443429211865528097435893340787707223969948174374344037655591768129752084334897583131134789043101931185349486858878214871691331893081676499332804108821615956503235468042976155617561653206361317958663832068802941472633176243436295082754241446775792130720788322709972126281624
910 5687605628020682815197284104379098799477354872331813320084461031124781909002582480250737064963078957677270034197517581195506142214656741372247039824035347686128012352758964532374249767103030773212718566664165068989431099197945884621477778276730402354192100759260386947829990
911 0
912 23910761966253793262194531989080911298920610775639162063522947389601063243997869802549562926720216245362728197061802376900888150504477130465041107975065139250409153184983110373185584474613404655082845680140649508050490671479812899061517538251488930530327439582193229366060682
913 6378923808936796262892289343346502594086009519495185496741211722045345440659892148013315796317930874413054363073554158001582550208862859773114279677540090818050998450907108400210354510779844976064522159732626861174571623980445755123269889676530700368221443654705482797335022
914 72898584337154317811680827228821500413161228447147286383914734305299247608999562742688006624746589867005317874430949669811671165954061847213231406720568129781682710633829996990362276519115921656173708296424932662072776133740049078200382013703619302433980367715474978577685918
915 131170144143214572197536284721183656630153396745214235581601182058742005671428040643880625474276197673150539452653640268955449573066552197148925437630916950776695718475737305676779301871132946837959757334391003184011423317915433981723356771228143069313553681450323384288719864
916 276978483140055660679575521154310658598553426872826083676403093889323291125445805166566287469741574372817941746954545184884987988004100225149856259462333138281549842113677820988250456867303773248780333790833705722638111062460215067905179942107857435075814445552365556116247574
917 158278350167107667480960414076312626824905731846138103229430906928940000361190746253843541234844834780709098695289052358528185751621711301706859909019125303162348594865689198558885833770655505341795928320523424220939981833724039360787320803734222013589929285071032609164937996
918 1486628810651956066812042404385029371132548890534473814829752922405843779129218550020413978048362114175174355517762791292359245676799421232807659009909639836513518263764399562464675405229763882292145330310982259562517063807678875395878619633300460814894845593468453480701427724
919 0
920 5465725134310355467883225277418465432379910132851494852150192545954804401677871189076462945291387159975496992239881581362245088917924826640788183644187219880080578733647438495193630928561580129184008748968022115530842968364833246023341485200387279758920374716315786314867441782
921 5908874306987854094497633123761994367143407328986820194942513448511139892012549878052036271441507443931418840052989374960164153567757902731628412416061040188903344625444765191326553792012097578607454675617848740720977028673547965127308546833569030892714018565185917356006742916
922 18657972761117473660690518203265914039561852692512513779513068243160904939584822849427850822778774217767536922600571016729494348953052394379041183568063340278416364915570295515585130177751260642678934563561328202552394113041902945165882825385029472514916685440638896722424660798
923 5697059600464487122893121706269236969581723483179376147012166275577721106669623068295599846260957443960997476314681783403993446284695203271917379778769980523171442760259725947851766432000241797978564693023412031085726916514704887017740590347232418698542242536136853498758613460
924 107542626069397323470090411127719172511508199345964993403588555685571871425843191247448079586497865075566451779327601049174004023784363690001087314551103239332529425230113163986621396553058608673445511080163668487532574610395910475533413731709831436479612924110227668231590995726
925 63846591700394888260859633905373757067787970545382258166928187271828598234800590136063142090269856595335507356720840425435779542213623473470551744916418856676257651782927055481586723029550186287031145161390073551840224507551729951346068250313322104689779433981379731439764809370
926 298495361886135642783619448315889638723978555082555780561122610736206566275466494204626697483944672620126522903400502893225384252318657076004650874668600208554332291198373068200959814525165438100427556749915110072493749474359737953590490340260784278546234418781020007878392714622
927 378361395619119117545267943855564248420393182712755678400020140258582079830987148554643947240321277557646057442826628441274195767438271660736209405276210634749329600575809703276756613401213279237969431453934715055615297857380136516553711814383475865897376616988393770748096463154
928 1153916860333288198350728227036130564829888180622834948555304579571654042191194635030250679065429481475255231756214519252607800932007876403805625935249570118504154751803206419416973331496199272934263228367448924680714490296196908505792727742969646661810374204657467212122594169638
929 0
930 6652218907254122621362278703008736915038530828284777303153350043585432468310573497958745580789317136955895776849055851531409300815813601740197258354664463390436974836579362830824877186578940822688413066704520080054513934311862134866223521154840076644889221121917199216967499758062
931 3548448542948831946731787088023384318436331855397387357968108979832151940223497900831011690782805820779124154893680271190770977158919745287421080931445812886763323810087782816731749597171456945953804061961041959373132102826833392891757162862555540988230395941452177755686919677138
932 18152061871066687778296661354368903321914797383537530042471853428476683517380861230226069393077214853926515687625543001652336414888690740708726546192677151830554640354284610632467412601246494638079523045598503493051984109306663919548841901724610967627019420755443680042323657576214
933 24202749161422250371062260527371245635197461597146243464781857383463265361138682092619755726822429330268962258248726757189221586528966561096580399899046087493479434319831813276606761451108116601344375669161181247931940926609822389299176796137200659159388526141394058912863378077476
934 76398484142647066309800855255286083079488925844728731361996989856620235796185753896948169501155283852384525463658490578215021285344075341373326641311324142670754691350929355802384458706547561620330313683446927646884432262702414614140873442201192139020368404093907821892899307449662
935 98247987731951079956714639682295156543121738062269873160550723246653031445164241274079362658092025153924803809562107082034722951571308405523645430672871249500395810809454595872912401700795560256746082328331793286153211062805463898296204155904620869038636505060931544991950535390346
936 408363512781648475123087590777234138472877485182644174083121608182322759205883223708861143649316188294869245900914512481022233153086825735434946614853204950748564216084724747806568057110947576321763348652053527918388419583144733995660671510245518582340142540957991136760110876353008
937 0
938 1327693668298774851535294825975602349615722632260130336778192647753763654213167037110238715759964462666853802491456780253456682238203657374245353083978986632541791130896159898188555200814071247048310757215556598205883064916557466123186555052652815021590647099495860761893581131957906
939 1548975946331024023747983830293087188662944138455940903487432563266953836224583388889410798080945178669888618895793392381963731545891091067656698062732307435859389393372432751493116318834004212557761107577351738101660867129608228189280837744755548424177697948835341464337226496323252
940 5580699397205378337253406556859525903992409133275420756120214654362429058127804440948816248466714045414928389954706302114444074672567424069605506035597904088597948495829928209477118879741138833351519337330681660255420185168409745932915520133512535911573257226108546883554654758493738
941 0
942 24783615141296384379967708302498342668854336694323240984263040921533434220085099107357002860799543005228397670666843116178019739358587024408950194782377805153468520162676580433982072329444620268349162258960739475773600046960011302232885741221030961202400878638979593197659827033038354
943 4818147474954419786094274016802122632879429934972523362308758130950884038130098668334011965052277574628981323343173421600093008186375743089330806450658351814188715041967942002802603217417364056434187783112234023731959105199390301099470577033223249255483299460001227409085415555936130
944 74355629376982185523207844694447690055520030838209496515787812278939654033470402105739245569891960377651947796530991374618513965255706867889756460877171469403291700541648471857206940089165810272125630421129247477752024005645662182087903959010645923084537243287991875118644792459751734
945 159036416944181271266047244068426288675200328976145634591599151646582185434374881858218900755969168846425817681802790020136676272503125312889605184385477904166976783406181730372468517292561491581420178545745253842078301794114741469265327202078716345059587901515936827740529992050383268
946 324443444063483580063424601835888188961197410503043510586192534894689740056117802600825578586806954085303474553951217099110410228624890809936510826204577642276591255162581072138927436605486976668905847029525907809076353733003674016265802054748449704397300047287424702978103778844750660
947 0
948 1586151593957562988002000400026757611088679027648459553427120336100806700564671808864533291385782343448138996436120242153159336103779877301876922511571919674982683420114077455228916294691374903697436938805237945678945136542820211961808723180132771052869374916117563785419877673064236474
949 380908170767298934570174713321246325979320208788010704838793787431945859654414748473676273132092988228661112904352626641311026337429000654699215797571207582496162304457139847733743097269559428536345273194692042032986493671337097846320341670946224671565407164566116487904943746528156250
950 5733709614451371119275409666590553714812889097636939166239551959735285831611922556027538277103857009167191012251760031273271951888537209909051638741579243853438711439657672191751759411714494830796333106818588501336719558847435437011133871933781548139261218139939858559103040188672159682
951 6344605476171874401271737577690180254011411254777159384879961982564838507455362066077583794582854110139979774724060223337437050350965320270718885261114312404175656785002362878184722241969384904376814245359458711752892633924420058052989974504435070947037243303430515313331016694636620804
952 22834319040479278128724527462867284046087899897488940123740943450460269065854423520612293549187550930298964804699383414649828938443521750135873278219358699120291260879670484367425971466426138003502358397783555314589876976842554279191600500267874126794457437521871273416321738912732222812
953 0
954 101513687619139692659355056368382497320172375186884671301805165737203296735983072303732833865392568021260902803629404178592236776684677397593658110009184234257221218407503394897312950428535834018478854951262162411018030339765906782553583628786111506953750074785350558442705318534040823784
955 60908212642720950370250543394051506679446966369966043769939388149809507395481623069229848993892900821217688564059434435144354343931260999231104378694682000376730493791008939451009519471771265180417173439760083389785837944077295573590446729631959673202615575262317990596683921592346464320
956 304541062856249971261043199621099634714882089299843985232341864243356843277695230527875519456476801779995163762445912597254628080711350942840978210824496285757309563761619800411749836966723628542090097863579701092437623011384087676656933741620609338378010800879979360462633501641083735798
957 521342851121766562917263918870601910526858907302378401964561447271632832217708174652099920365325477827503318449621179867910656175876173254699061080476912357420782497275199709470852592098507998442934310035159832892988491923228009563317509155889747788798787239023788942558255084866214363684
958 1280952709703402081268715222118594725145189242131873070899252967576931338972003710678449678900654601784712029935367047613338060198222185323768713221879750152521358338259707556657201079815525545519028895996854875256122001474087720182948262471644393532518418865347916607365266562301487574782
959 696107653260364838895533627142762349164568469235028309525391628603174162861629250054238832681409905150579493649735327132883531238139607921560103409772147894277429324521197182555178730184549922257946269565111951536360385981854675058053261333853304928822378105026781298539656211928075269322
960 7149893879155115507103713641670871620707437955567899369189448867805499024150775577954510094762174657484169354210842794950003071291107848130965840269382569037853571262129548571435930040050066635064735097777423426567223335225236045380420948462926200305580501034494879236402911178682758048448
961 619762709944305805118334824250396123484411341730029052000187660658598385363672970130074512165441422386503372165127676700798739827876968844345655694078240279665206499156574024527159473949012091068167042889928339322015901345800029582794706281134578923895393902929006401035119451120049590338
962 20992556900333741543993549612830849796792103006514459975184327481173019361244214716298485660832578176361177803723644399247347816928231540962986755004368584507357172871986900285060553906884835098770394831222712603059956473467505679877775049504568657252113103591945857876506418625215829262484
963 25997942763346679640905224995095579115719244940979090923646691454672296435505371478554421904642646664051205768860338874400870883360073268712996714081382406538766574229084816832384076442720475920396059490406673221199279123723899835233093968148755666661927692459545109696234295551763935668664
964 77962512091199992642827059103001506487009814860760060216529615129917838344752113667295597086815127104829889016372482860342193985374569143106631114262526421616649567532331201213297726552685143858961585809973274052855930023228523915893907556013603723444656440909570339586810094650002085911894
965 62370009732488008584070079687825387318135681551082903785784833512349746927075285020561354387300130117677322998374218858459121034104358320614851545111622105385063902212157938972669196211235899352757142473427065973364466963772751790266948389965918213677702972624552616396610322253069690661870
966 443913048301763078634752480823478212930573015822547601274648092646592929448992448938219334053944273883335019462120928893558067257829599567166298580210366663216966846010999783012316076150021475135269688166595440890660404034506846112487270240030273113899975692660829583343181553691427051262938
967 0
968 1360788869269350857654830210916397557118009885115253550358466713821417519741585702276732174153860441111587440690074273223472560461411654293808944170842034661569724443732916865037181742052932176026489412676681965078926463859159405903185303160543909804652831025877566216274079247540114446643822
969 2104580971917006172521529715316529615332911942814723997384799770510466335825565172294766788390087819732915259443702693163998028220844131596848546251010816976304152691216029044303700774569277974789516248456391761621940856977001457872168911742068615265643560523125294330871504263286676432625212
970 5987520928604159434970564449707960590595302543253541702821276745924132514657252251971612709694742569828588245799109671576574225762542979415276318594160326275777490493869116444595298517592080005323008738489796980586807528060233496787557980005786847797166023023176665710736361826139668513432508
971 0
972 26611204127129597488751636173824514214232683472472767220033960698484906281690127698595405564120997748522491653473939237695726352503097632957060411110822768317522288865498137785973237757955820847818007790047807223491392935445080660275325989825169164728086911948569849440094980340385150356386626
973 11404996193233544825685593451487952358113946134244249855966095561662536976206853934843257569176031413616220996848620907139848427684805696342520487380885688874457664480308277775584850269576356344799108476398473679643289223302857347736099279418075837244218473477752568027811350101573852013843004
974 83914596342125454190251903135815550772036380603847980765978676588787306516268161055184680746137223070286162629912844072307435885617382540577207951168702322436107229000854984182075325666863726796238735174761850532454900827074167477300027364479309045999982789438958001595578395723146740660577662
975 164218658806984023473433530728801308964612770903242515639631246008551843229032245738923310121652395692709578124252068498728091138518592800842664425851502836907269957759699536837598618674811387447002476940966714205408805914031267682480929472608778646522621259147074545870396670839490031806000972
976 319350176803667901395998001408936313088187409327429032376417401962288640495725385130848853281843537895566664470408613158771951325853461726611574909437027533177359645207712664514612843057672032498771285464910619148116674373540922287964418645059682168061121837974421303968602935766835077131468246
977 0
978 1703117064136294239280104715124768909710891742238257102082173715298057959195376285290339714566464378111644318295816329670759847603974931401074932704948857766645719438406268222074265702325259744652112729116219107130016348311379393524427411768854825656006444560063088216655265562888408619835596458
979 469039368499283898047078206055384116780318021578607863922685790507957737782916084243946637140761642414889929709045335954997430544571861573594696291138616010238601631589214570503961926178376398650500427822833700441391282331889436497235980081054863285506232685849916191188337234564143590327572918
980 6818363533509008956255320351557968388003729788210944389091646399394075634854316159581459228170243826506596342591117114317173537444800443711255298607169945341323357757803375904684042221420712563930630116254216761204280668020218072669783637458478315501747580046635432912202942832083460042555079950
981 6814893826062988989608137237497893956998057180265862860804477846102350773577864441956682605317181380889687736027748199384610076885809717820262837412885842157251360174564553502259728311092040265676460657690693805411821842907186890830431272659864100609073585674516620016770207453223426160408859404
982 21477874609622131249702774205362328150699009585845435683315269046335404397571406022473479604197800280086355743719502067442198427031927543475557063079679977254933777460319887981525281753317894590153949216391635219403627317886448092901478503735023002897395286147460393617080628125092412732264907902
983 0
984 109272282092116785208308703921758337646508833731949892464860184800148462529853552067554908995294763489397457085175095203488616077421693828423430732547005602673205555719724445423147412611468043197338816307980914043818453728753664158428639417471592060307285524902850399979732643251080808072510094124
985 65399695304136015700388911011670116938080890482533467510084715393118587891829624229243131230363655490773071971258456895835804676610009653922897087830883773789562833590153596027996075953889131007888800410432340597895025902109875951516490121739713702118159265416859658224431459093070060783822225620
986 346837751808300504692437131521897398075218364638360936135724641521507712089466351380887552765930237480065381029969088433523837409148488194989082824757893428006904568683356477835116649066489660944946166157064590667422353267148409077919152204590553969745769374962291126761597499918685141622283735206
987 582278723782106705819960158619345457583836237805861870596230931355599648442985597830125712960594878429923439479871698409205075135460712909182600578933808635592845884680258566670437397267991538788166536693814848349872940087697045839219142777675532843698850049596742478613020106946747824056031858200
988 1472618606507258550749739068274918276721203769307891957438352778797833371334651586303336788163334939579487836484307694844652197003054133452211064228608174594359227504224522999397421729251073839075364912510197309105801783598416128761718799461962988368557519989977107715515518132715476691518686184776
989 331780931054060926793577425212608400921729428533730815578990915736658110065890282866836749187875402899118572832372904609337021302690305032428831630355091149466539267144222501639917895026520951738543282692663771605577238671446569123280004535359543719120729206185645584657556896590361395629120215036
990 7880842769973673609027434728382063155126627422238436022387899377980635502210070354166899824576562539721051707201968551053649520624870442901847260058203425346359452409128126505177305069662248325737569124409055350167525222082239336971514555067227364582093195245622221234738056283189812342214278258828
991 0
992 21233546313322121299712624749775272033254840883536216802154625581376215479529053842118642478947588663936171920018191680120784595443531115286332150657144450311091902911609320157193209462369519153588420202463926735137307225635963105434918952584945570291109821068528471621294133920049536706450933395670
993 27903869978809044816365237348866237364658252350662707703303951681509007677468215703787137465052495553785758090174432646846984939029037773670877000352715314341525336440062392455313912387513699716589652345840030105491107032943388108478868099735601645477279211509864995780840531042946899073372642911428
994 95670411356178174130285655502905126487809419820789382951778703386937850184416435776314920056460398177186919402802454278859855873671292355329947125967588561953024635363272210220954279432945832390717347120496211102137054159818876946537799104980756115407116559733839411259788072910134450314851401443890
995 66969287983547747671080417691656836450265460430885508160620552631441473324801650007638883916755978400412199607243627609142852636417730186708015134076260049697621868294532226871492840875432032678034264377070193893358568402135444920115246295039826273469635925259847769994235352003317638668841012201420
996 446461951272980834812427288604946252260535016810595221579379001961515102138935452208911576510986675792794972268854000957268204296906506073036840573134817327371634246991218909403801434572260255716550673251483799978669014235647827840570556968874415510856743302332269519302281046400016285420846051728642
997 0
998 1407025458919129589002251705125296376188781041770692856904135651906038270539183715153187784311537332710885384711761640264417417530551498639971018698261991079968569969052094283673605527077643498975077238412707356282636173504405763892808062199904345138190129354935110023391504767377653596538647060633982
999 1922212387307553842147610498710029337250093442346232467641493352568112756292141893445763860782315211344076729325873985082335876329298810256490145697235906780266153341335148236751936899200425842687999113347888830638013591627290906939256366675702270967957517657251211459836106674268656438920566340245420
1000 6429051643117603925690205665848198001569316126214179072033888396751174688245369877776729004024864575472160215737780518426263613724055394011205666215229958511951720832928922672805756146370264502589814513062169954977390809370151141538985909822574198634160750931493256250353891047018266836252889918738006