0 0
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 3
13 1
14 1
15 0
16 1
17 5
18 10
19 1
20 1
21 0
22 1
23 9
24 75
25 64
26 1
27 1
28 0
29 1
30 13
31 374
32 4410
33 831
34 1
35 1
36 0
37 1
38 19
39 1365
40 123464
41 1366617
42 26207
43 1
44 1
45 0
46 1
47 25
48 3997
49 1736385
50 393073019
51 2559274110
52 2239706
53 1
54 1
55 0
56 1
57 33
58 9976
59 15292153
60 33432635477
61 13515852419746
62 31328639384771
63 567852809
64 1
65 1
66 0
67 1
68 41
69 22102
70 96721601
71 1274403730688
72 10815459920194632
73 5357744226076852121
74 2625213100478051111
75 454241403975
76 1
77 1
78 0
79 1
80 51
81 44652
82 478968264
83 27755132198233
84 2561606354507677872
85 62725487942251841319705
86 25600195480450832892945051
87 1553872467564223628517240
88 1192075219982204
89 1
90 1
91 0
92 1
93 61
94 83834
95 1965803130
96 400686586344699
97 260988425663232777762
98 132653831108423573746282961
99 6831392910998237157682785667015
100 1525225328241455762364837330772150
101 6655897240266476140036201639917
102 10510218491798860052
103 1
104 1
105 0
106 1
107 73
108 148296
109 6954866112
110 4223556692359571
111 14330879421541116923943
112 85980297709044488588773397089
113 185588704806236441807500779350272919
114 14474273684384810126076369987535894403747
115 1164060788951887659290296574533366111395142
116 210488414263886836416720847147423569801
117 315981966712495811700951
118 1
119 1
120 0
121 1
122 85
123 249697
124 21816976961
125 34732639965323612
126 490686876939553950148311
127 23444113544017670689348160755868
128 1041234796567281969389323426605470061650
129 7271336250750488290453701705473754841288395525
130 613458701796516369003780850311157775345255117642867
131 11633609031659470387047660421170953987903118055988725
132 49987740079047684574220644720678455290986424137
133 32726459268483342710907384794
134 1
135 1
136 0
137 1
138 99
139 403333
140 61962164353
141 233637264034181319
142 11574681724845786651679939
143 3299362171812031624458362654344896
144 1841159754991692001851990839259642586671980
145 480592801966130874383703685770422428530605893693255
146 8205182525221704785195056768847594152799767482152756236799
147 531844486264185568112884592552417460375816460828473240035537222
148 1550376861790423923862110846631523208778988348281432940910037774
149 90458042119598980825355155611345932125890298753942069754
150 11771239570056489326716955796095261
151 1
152 1
153 0
154 1
155 113
156 628834
157 161877242241
158 1331327160517161140
159 201966659555093720771110551
160 275575507062293332528670070330578043
161 1347816410652573760215295879527613786555869189
162 7197738918090981779157236361118960948634130123398244711
163 8695567207026865032892758221262809270061815825979643751114435291
164 272721380325929774221343737987013500310717373966657542658706395341064008
165 9606134284684500900285089407871559652775808677327236423540046937854877606251
166 2797337711075500734472540630913070562088111248651016012253485513873753076358
167 1263111418542504148110258219508166616044006429732670571276405489509
168 14808470136486015545654676685321653888199
169 1
170 1
171 0
172 1
173 129
174 950907
175 393861472064
176 6599478956391601155
177 2747459345041450880823649629
178 15091472469786476585026991330134880603
179 492095606182604983628979092635386202795929807572
180 34687845413783594101366282545316028561007822069601179170488
181 1440697702598421895710557454486969990607781380534169136429260957706752
182 6307622927803059555133080158288306474564699425762781853376004095096645381953720
183 271939599818825875893016452644791383721429153743435988247718239558828268098883206272564
184 3670317126241814254617552094901382447448160837726622325259655294143347842380894138770215869
185 69219882449249396014894527228081133341756392226286306274943019474949189827504157464619145
186 137588124882118718712802905509844800263328682541883147776907772321529298797653
187 65589492915596687279676263064169720435577754363
188 1
189 1
190 0
191 1
192 145
193 1400150
194 901283225274
195 29053098110354579479
196 30324353481549120880402395224
197 583244052990841970202347129517400306168
198 102338621858539256479162431121013239784587997117760
199 68346538155515186680097859376764556127526656338966443473179293
200 57849527302297409662779921488828446295851149524198744334794985254937233781
201 15100100399160026779360975189985701056790621291359301483464103325126451783173937104736
202 186830860137746585254198224358325249524468706883169109472161500255312806269378439707014288522426
203 8259957210589553268494073869970909022473263786669884795293703037659801541497629984254240664440973356860
204 30050532298663390529644906048999486808399685554381117978116833526052411057806101182131518911368686851068757
205 23751473377783188439663689683958741530736483630663185696036608637450462932459937630641775293613973514444
206 118029948734933857040567832312225467084127307160789382706682567744350914646948972572854303
207 1029259026300653672043084585511172487048720752480983434
208 1
209 1
210 0
211 1
212 163
213 2013921
214 1955134763464
215 115464864584527454444
216 280111123858878821422648285786
217 16821253097540854131087646317686675529342
218 13372076302172081681089728438216081485946187480944788
219 65311522554123543864746253198589909860891250142346270707968196091
220 759405861607957138183456695926760158609817194219235315910167437317066384930745
221 6393774157990624103860475725724548997592809112516613037678000047154132427674049394521253039
222 8440838745107638317790065311643570471400306029251889997195362166270541416136653401617557656147970728938
223 229444136778211841474827633323156402814941424529622976047194946296292131209401537188469201849896830112035367368039
224 7741745763957531208373399684071886955341937621683656708473050846872533104120598160362379768031711910759428254256824168468
225 5330806999961084814849490133703928616448002858199545697677659966810922775119118438298562304614894704668319870861566384687481
226 114098206267175523074107534311393300238444615201739834550867200340501482028464628619355405934388590988660413832749137894
227 804076354672363972125355082362659551724066343340820221492746910904110660076571512349675374242463026664
228 57567399374734721945139925438192907600198322028851697551159310
229 1
230 1
231 0
232 1
233 181
234 2837269
235 4046714436481
236 419777919305769919739
237 2219351192422357426600921523548
238 378107081865127748490910995901695181070577
239 1182705826638800725201600754128104787608501132064270929
240 34337302483236571634032508471634010422945610460585788464671318464869
241 4034740452933656866637738088636030942170281568449768177954225305490216145581486639
242 690368950289728741320105820527980718857241857588081572306026645001746393853806555033099229173401
243 47700020373290638463608166398946561514976829397671365593796453167232935346799847566474012924328321519669586920
244 255517524153530403687076822640081578760943219034284841512413703636158525454979964339012780746188707559159831113982095340871
245 11834628091338432192257746913831237430666678939022894444338384736957540643583737562301242655451079982937859315857433646242280615883836
246 226388633554378781450900579079204670898457801188776544000387591263712174689448416406097365586391589683480993182027845268247045512988821749805
247 20686253318814095415885316614166738922518577970991349581827452227377284556693743763000979073171792232070420419335077830075529795529957703694862
248 7738014927888331459304310533608836411157682353174182123734927888350409609924124117662898759188283974261465393858560300691710819855828814
249 43822387839646678943892807418374163275068403195642417631827417200602392981423103053555391508027255685410209656719520
250 11540886707368888367314489321110533211583798060931023262492914529940994
251 1
252 1
253 0
254 1
255 201
256 3923920
257 8034699224953
258 1411221277765304747375
259 15384631426716390864062440039586
260 6855988192636153699678805479647476920292699
261 75027240806411484300679698300737750512777374051829452365
262 10930444341952530991692546417211163139549089104377610145770873190924746
263 10157482441564879671837640836551977862623323226877365578667968265135694317021204092185
264 24676105422761534595100272602309950509228231221296551059593356917901445130889776686745568621168079534
265 52300677902096930938075583590765826291536126399202648826028595289137027303084353486235454037267862859525274724177363
266 24390134326343582469463237688304704472425061274286545255843197410346374595518657019823994872588776331697068783055380543606683261154
267 424315566008725716580514354863517121141110719823425083858112808180424111394088759120262139312192438966229216101112259576099669828468751374446976
268 25922712297690169500678974851258667311019254292338923053902423926371639582698919876429602440363738424511506991605075911001403364652046140872342171478605968
269 208535927203205907076025204726934774534304280658027270777147267093288132870827042414428502526933167862851300600097963047607273091560478647459493007125190821508319
270 1770732959756438827594542536074801259836072214207096660515837485567749679330216863577350640540955620621884474035513496668447935702308155048099741625166495295080279
271 7463590790205773050873714992060060705848051820821048227773154870956942229144662620123691437824440353529233079026054044811764401531030068110619605344453518
272 19232427838788915838736680096211737596098821017193355315766902763920720746463462935745301880451430615046272593937326307404781210429
273 8336914293437509854096169839962794530738544507434497703193323415776563687032228
274 1
275 1
276 0
277 1
278 221
279 5337334
280 15372011671681
281 4426541186361604108568
282 94831985496347774062543386898606
283 103104204209556270956680068639440209721291714
284 3574040492500327648825083720080471388664448021946983357761
285 2269525236295543455863037667486417023771244909184059355560716313883272792
286 13657639422029288996946094411519416862742364582223486187504835431347618707830327993782761
287 354012269728143052372733091651555880227246734417602883659845440567560586937608073369857904821136726758760
288 15217445632754121096441869165248595368660509870028177377145079435935736141056853400660639511746059327293417992539931284984
289 335260755657151007280644917743167052950613969229379302760970321315942712739977673431080310717217172746969446001309160441118603715002208548
290 865860742541734421588534425271731630990378780121544232990878193628008933274142406864223881080594251861811244622536361659361009293824698184175204485345183
291 39083127111999034388460056158009417796318445035824534938241896534315022921408696904219287383656690571731612863948869839175451387471380284128607897178506532084358847810
292 2434503473541275850355363843312219604102471747393504350049297142522677162954480234783071423888174991103830811892761201907492191236040604953331835119700944612585214931141440782885
293 6101716078598211464033695129932633820429686706608040926079654855560444377288964724507226611942040047003039440938796389401326342852788661275880261249798823686074719372735382004169316766
294 3368307959598628529404630571626296894704475827354622726199681964553576474700851518461709838019201859108885580138107951848080456187356552828353840271357426023698664388350246632451790275
295 103057925331266134485020571476825873264824234091464795020814865203853885821542295908339741594446000153865100146347571585160482598638210301918965961079573609143255059138767926
296 68368775847532897635269117441596738807176019651934787164742073352427526016697307895478111299431965281673816526631993921658559427362506637933431266
297 21807606632943205876391357398190270546557290366601975472407549686051902851942929476125114
298 1
299 1
300 0
301 1
302 243
303 7151808
304 28447111191112
305 13052232254603294452370
306 526819790121910894246505754478197
307 1315502730670694579607454327950673133497810303
308 132668549707820904370639574514128543517483171250371922043129
309 326052172088467501072130849566404795758940444950473638266622963444514251206
310 10764581387339888165205304340392448055895734229365832338962824505131481016011363375158732311
311 2359663109525881260503736576163973023365257891900120961281124294733907641745414934284782314907472272905221454
312 1480579719252866907526700944821147048664552726219590381995207907684691615993423840217475951844956178110370859465486609851274694
313 960819047904782812318697208767667496964894671472531062313339779020147177753757945105476479990309173845508681953703016055030441779458511709491758
314 184209206396227431142617066394280472383907304027396447919472602162165712796576335359074738232308854750634570333701999898638712306346382617545992727747396103881967
315 2157838905375520220708300497060133945231214886103406419703796700084760623554249961242861904514969482225917775048210265810384941994618820155162514434884618945328384453276976551695
316 201594032964349274650779773261424028837693594116555921811275026706370117852141055860548932709595670936988058399270647150018475425937363035829764894982892417438827104439259179246461367929577675
317 9885047827770443490434052115113601790876077666891831989662564068698700557471190805993460567363916673867770806489409000102356162335319882304919270166837471759552132873789653926349325782746261189375780566
318 5713116524218548835001376093455941291324192300609217188199994582245247476803869934984435136389448920031094984935859994035772902405363185514201933522941123451297510976768800402627678479574540682256909291945094
319 143319683850382497320604664127078004366813403568614695264138043452789466922220721390028685588339256973858313852421113167648611798971428511071590114828483570538453738850054741578019468925913876225357167903925
320 20491675378269869367372021147461957832541823489832509460909445123031604531372271662516714869717936529959027990712259906653390984615821437736149333326236858732954529139471992855752809918660485638
321 1979058125179331567333001155863123086786064323068713110764336542969603037458110658047672287290114447595650313597054103670732822837434373163795352373120462136871210
322 207502126245364982456247498514021949583630851579132738243820668216139737519094923112915392299336866
323 1
324 1
325 0
326 1
327 265
328 9453650
329 51086075462010
330 36409230223324445911112
331 2667440683823564752195514732229571
332 14510495439941435696497212350167964235472680666
333 3955383022872107027221816178265220932560628189975957048222384
334 33990315523680898894188649912811896635227245959458595264342023191250964684982
335 5354109506089485731272099718433950619912461281468619123936184328130715368868199889153694245673
336 8187761312408843818896732522515065911441961851043890398180249375315594415604309302210330843299873901574259679210
337 57415588733296129475234463757187462906090048402708759510264075094408459836765085186841467147834907368332699479454568122602999765888
338 754496280184755712975352464096382022973563526987094414164633019459036356410660383320173744744904261541282852984252636144319447347849053481599596922625
339 6291874194274533013066217868450883363130259133779300050426195708403103957501255012403508348453933844494131918923264522090416440354751816073822027546779173384441947297633
340 8771866971196425668682828076503794002864681491949278090785668351098929053802126352445200115129430764076947693856345534333623936509362665705166575841398680986399989425155507427593440248982
341 381138710707792145627871449167934368724358631967492030413381484808808437586947550702078240624838752157917461246488472300715854791879589785604986397413396248700080798452836242964502525831858380875813552782
342 58720311785133197113880989814125063071609847517989310220968136201381432607471824656774440194372410566048575410088994812970963050541975661447759973014508121918086259277308682039768742473821030952685127870235793752372630
343 1748198361850228527565420388977580407096458355209720706174073135931485746103750218698600506828673419330266844476864186868592659923453991088155542793689370587027705148960556418616147289420590644738323096140785286297304649934728119
344 172302663021601938075139805811855673472201063440699865199757452200116943404398195642559553696372414398185584076163928671334392939974371974214324758988076134449118400668507721412669303353562160263668869597274211097575177040412717059618
345 137208940118667994809188669631759647990569437150001689099314310164493313448742720719738760598209206648082970620409638301021038155390921703974795456930558333804664246008533005960879948608142153035202555122888273191498737098230915296
346 58983131952415140636500422444748992828322411586612422526821071510008493414449316726280448080713509347767600082075485756366805956930518099652916074494661889296034991062042038523641243577489695046577424237732179163948
347 468715389610681128665840628353708003869522327142070682977613143164216531922689097210272757473968355705455985848417197222724323847530593351329538152589103952635345136647855863345349
348 7212302984489530520159726057028596570646826138619936057306936888773973153946780150554229537606854773513743370
349 1
350 1
351 0
352 1
353 289
354 12342408
355 89276567958464
356 96604330945027710178595
357 12427577601899411279453234596404939
358 140568576850162550142018504346584661727429787150
359 97120124590901842916538079051979434272764677327048473023872198
360 2673245125462741612158290999386104807508919026463765879415602476613292285557666
361 1783496959854254663069725111886849792743082821221866019240642351437269655861649559007148529245188
362 16185262419768454256527118529837835867474968108951525090564289499798256162260957188013951698121920411570010548876873
363 1017203925305002658959824626461598580124175454693195541744089121865542815916721859480062431231962611291552307866684153194117274185986235
364 199777088432137740740002497917696247457694184742131695225197872570718951197514673878598705382581772651996914177012111053163871540091661831672187439080948039
365 47456763033837433795612097007987617355532186571868935551360399148786968169387224839015362221293761860084403703254922118549661046516446796074185101036370668089253539686645607174
366 4320717978785778523052345692734735762497759177333233315307820479057991046058157389043219192166253427891209490478881186601582802824016751298746739821906154514264638242270044342570837979077935325969
367 36549445713291466795242032510325747137068488272132772939973172209236701008449971134759697021321228469582368051213929092629945732491150927215640175497842876543583918019703840126844744477626575379619992175781642158289
368 4811433177367169624280947048168150459312606471063285720185546437873700204709641460932152248233461527333232639027299121407566223614517553566151539174498925836205268848298421346146724266902743417124759207793573518318363603982235531815
369 973030568365730911264241946493176494362995887751998984387758753086786249830978809017366015113803488364815637861524764615363031720546301546877302590202849561964489184671387887573467925761680532921254136954438538417673995131796191212253169702128732
370 13554829008175803125291485385965045483372029545975284921395436170166971530576050610551048338629162984972641597580889174866773552413845696634584006305267451968476613516355511224237527679841497258903962693700809729270003058413480510389070005940240159798950749
371 168366586766395427073733368782433185077496118022611812989500570791278047510723011787697501391418954871577525163043979509972234084259013659591074335265928306452580106778397054349463252349862043525124742694257757044786077466376481398080094214309080086820549301729
372 2971209620757179661068533528617916077883452344334072621053477382885094641686698095847162147298478767665613680768791203544698289948543198929200908756833701948189399936919262662817828657324411265541981407028964248562686203517339463068669357492764396473562104
373 2469479865361955399583571227221561800032777454412396380615424810682973448017307002003666321573620124702391692744688002789574480337481919012226234198476515752505893499274255897618447096709111068998998612430744105778398595606732942137540375
374 912208009694972598611545962683301632128577343782621848647599804347268256362394944350524253356036107580483575800483602834838367359355735724889277904883873232505142004674679564996278867782160457959808
375 919277888139187697445974676870694474496678607148382286231140042067187580347112309254591119784990658279589886737207248622
376 1
377 1
378 0
379 1
380 313
381 15932161
382 152193049405761
383 244942223991902114388071
384 53711263076368363561084100513281581
385 1211983796220736803747920232477067292896485982364
386 2005628982016105766616268428417800769520549291777980562075412446
387 163808642586274718286837423516673903736777347930385275376573760380596009180756967
388 417711910089040785953154051461169212942985339805037545818137755190126474043070076622972456562021478
389 19601050213882798674562857458187191906302166281807982107336649870065525313826037591827406544410225435669036173774706394
390 9173889679698570909192997850374787674485569620700322481486685893945553406856492567792322103797640563417474383327527940564658527123399996737
391 20958311230491017052373240452176439318674058048285942043981207839597276088561772667026526508823829286354931847568025707399792130850904010464606945608579921345892
392 100693503396512390348338251648435167743609339379925420413688987388750021700472160364809664759697201663157734836244866053591809647393708945278336964755644806350654232606823261852654237
393 372523527573946308735827351687652875861943294316280967467390348354885343015058140856119043268808414541552834468848952169942391136675884815700767579413874286000039635403412695005178983588730030859043572552
394 314141442092622368226779282551424359759730727523400276417943751281092702282094041282898020403240457161187682855248114928092100629961320368223979289643099434072342800918124557590243443311642904978171441186230405775054101560457
395 13437296218120656660659855747325866988744410244064313615934000134380087773892211470274748596100813582433941430834695849783334022668068174898143445419148880567308323382170957718428674368767319735916459117900079475802356251051768804992347812196922
396 4373190067114374423267697571482791609309914534669053795700853442250648946406765483523040021664822886216342909845857556596162667328502519280816708340499808632390127696013584829878347558757746044055266798636809696534934217403138390842074129028560839036466388397352
397 923293779858076524172701958545898630926821842048701220043702537541167672509788484735664032287982082986940546505073476793457732579455705420470469551526762759545181684100298529203096301814808269612679797886727959405488154920382630087144753900191958636863410821966069148056900203
398 4634853029934464053442976011423821144052774927387185813758740823819165882086872658364373630887814398964922446669404742488668443958225923423565850420984623981240369121031740694510417756465966901344861066675306341238662794972542946880020080581464091785372375082631849541152148517279474321
399 5358665307434665483047904785997009432796162488132668842940023513955029363838655630718567284795055919173208525679543390041386097522087137339279885252077782405847475520294644696234117257528973481890998043898285353729860300007434323726796032969004619877324173192455928714758340820436630025208
400 1462283229396821535349093526508707842960386151656873083106866133663737644078445308666028039126944035644526975864784078487735195091722697823086727823142236939173955160430986129275951736390366069445870736146642986816565227412887121339163150313036767024377755423459553250740524897464882
401 1510409091507360731580244618731446471428655672437696977947247834911844686268081156510350505103059903544636060662984495522040037869916288814013872596195102447226118688709205999817388003505134512122811928067916833141862210221049358134013157405151528401996763088069
402 14646454674296557356416452629864481766630224182600133722665981516437806800925248872315722140508103058071279087685448503981472506841382947413511386991757151081574039834046017037012911301253939664597655620896012431929415
403 431217648389993871874883516084005438334282703391572389308293442593629229628052142869597812796366217178470720815581230435350995385039
404 1
405 1
406 0
407 1
408 339
409 20352865
410 253624990205953
411 595890218890448785088263
412 216853723328561222610857154651458335
413 9406918171146034837387895483697695147043174189638
414 35459180914089273591172262360382134229658856525061714699829680021
415 8034811870773758630279710443013048518811973902817656397896244751576786656241769175
416 71614241022866758512511666702140948257751568228938968444537674070875227810511053424664768081694836296
417 15433435124750476431470817023313611265757077426126736396139807939307655401606335785317287606486194705536194552239820158539
418 45956297104906432427426013078683169749794084330298752528159680748878952768017788995651975083158639575954700376572159467292657363013000968412832
419 989963385522845803174484860454434464956169466213105763646145756003756339817412471318643687016623393734828290337257211098223664905582014488624964626406868550493246085
420 72546059038130245941823549377750060063094574401838541489000851619285012492540696081348534871441694305071967676357338935350699888206077652625223756282644175068896592082419637589593917402434
421 7433545794383544631750524283029619414310671423667826786593505740377177645263398498035322236408318716457327290420664202777640680500358284104382571053157034839885767162124248820852928488251514637463354549916537849
422 368451090746608107593970372282237125103142429275559742677222152374593333515758164961739723590464634790527943828310011879006473667268787766453333063780189705496272863656086264085624702281420617872352043500043415849895507176537240914671
423 2438497159855365656093288811830842916797508022012906107095529166822121225948043547644850061410474987738121902366456151990102073760771040571883096190677444441259554362479189429969894417296391950808306541485229077296712589131689766118438960837753628255625909
424 439127327389559206511901927768962161350018635374700195575263123879092295113765626129350143720095552676248627404489026417315940976968761450444891969128768087909903441557258961469580135319182250328063736775942265728799547488178147805689779911577607983405209450943561063269905852
425 288073020812605733948477630338741223471712876393686114068179894613433578473275436855926908630247296869511879535432520478462901062205923350085385824999938203721968888408493195900148384343351685782613281711311444746637733395078775641354420451982597549033184865762281354537786781131839638019193975
426 50463319922755672180773676701514502325923756395913678530076469553803040109023899635141117377905108798316249311778844927363516760301120452541122058391821411731826523446821757888960376757689880255295749360511422751155972604940088827170872275421904390225201819735007010001589472944338376920683807622889245985950
427 70260021361792365506300686350670174010817976532342368849561385335506394092567398560199118705779567507114484259716054880680266693696436396328062503761703772654005166930268066876046799835739983189266117833779462495571534347995455462061009105786665656534627412579665777629565976107796628140248484030622159835644888117069
428 5581708771372844640046320598651973770299342290339172811304203477342351827251918987250773410178384970843863168956633672974835954745170486174503820687432020688025729821236204255170048616589792074688305962059132326348004603546995361261524028391778817028470071012663169524979764970458852831529372118115134976856374649783269
429 16427110296772152649929574663108488326095718362000788980212393476015252910881667402180367087391032914804444123286955460328769788564946381422099535853484278732080800429721391750864485400215439849176007897504400557568681478663244343388022498995481941263022996012346290513744618599131323030712176029143328622462751
430 13549245579854092330398613936580954618528703462693566380941143290589031062463347448024261750788999781486775469724687597773027910495825335592181371512129840395082906265697980946269862028837006905175038768544183057901648012968461669950180379206634576995850939043810528620852161037829638909
431 1947159306935996928493549691712348827109934900391215454695496855174386151089290995858471942905514934720567243191979947648533187823991000579599815436635488014872724550446456907044209929174968361275324659154411900484971653779504061006421696
432 746897265741007675282851718448500868895245318646519674508963250359559523472048912202364364247137514840513862131710985955121460706980987344536735
433 1
434 1
435 0
436 1
437 365
438 25751770
439 413937039016385
440 1395834674853731740869428
441 822851550975923651649803666436115130
442 66372713976405566651027540605769226108817239521801
443 544915857811596750987221100078894701778512142759095641438018090729
444 322757343022919555030027784320070318062230509291767925756657499498386092426523333614
445 9296040775699513442852318743516087044043866260507047925791436398062449843151062597309124591329283235494
446 8299593281443915127183097470237209738668223146691925268398422642336603087723731933334415300227884713741850505067666894637720
447 137329848140668554352897347764681447688271264533394399426856191501997495659295572449211399666148485115685113417829090844304842253514569148425822135
448 23339954971642529408511491445228690648408278848407364313447593874929062428062781929694938595029533922800567470612504183273273514344771514790051047549561489344988859050447
449 20602526417118855289998144708756901330141910497306581166336755058843248534424525148945648166460001660722392086174338021459829795215410902881746347490427129140426482867235157814908398341728969748
450 42655941216428635683381552699417129662826663586194385752378524479904107554482606889709134960495732140771667440353660790795032468977307464020177082768970194818271919424828654644565853086769772511700707303052679243920902
451 81149406658987361137875332550126614275434037685145259846902324741083717644462240979285001002642990107604529189403357719137631848651006176897816647416260140585968087907807449166217633117112306168670669211600045428963853033078523836442283338366
452 46303179743082638675925298121271181470873422250424284469282782942968938924288875222934140651537667373462986583156750019378284471386777672218915091453604757652473660163364590147053172058833822458501560805287721680118702566889577375600120033324294582957420541484324655
453 2035879751604851287355949604110938557360030437136135854757694960404769818840247510569426664715095277346685914751302235562538765181633182320874125786173076116035033525390850687947335781264491483047192110238789255779659229258970217971426180148302149473861773174167463217423762268611816275540
454 1283998033302803050675744300174497768069535903335813783569151664188682380384683025035483643028209019158832118922476345638125064570035176842666831757840217665952043045895899167681134461421360144086800408753080041793892240527388918717179873972085109560766387979865783027544969748666737881127275737215490575861336
455 1383357244709737389584643321142414587612963734099069297221177133007321463843446399927794530003951999329177139882465038765529276557791615452027097398751956693125313226453132228141694549332236991962353135709403349578479211898255077699088998882721282123727814615741191700007212159506527627130141355114311899627448880684859751674599
456 159707756194231996534464118796794068515989774002752744439746189234262505794294730236967171723045975414553568461064179356994842122753417551528826145871407144131754804026303858584281971813503430226093757625621901649204546520568205213506291370185839160992096287177529532636709054079178867149659236830855429356515398236379790416194284608999342563
457 47444293354165851416698136592224753540362461073222860822419450978216440352740483937915966277179905273157996855224554044701116929024487617446769728727689567936202676087810910410542603889240411019441077074469341599218063974277549511768996488416120150590574038391049081484775906448497944409005221345553203829704906290856115226065184159748105843333327154
458 191104834245630275772805528177437586871938035484503713848562347060853057007811045820740858807814229668643812921939896300185000329312558049847149957775453017310469154283600184834925074890373167727753595299271251277987455160696202963571286359602219219656087709585327958748889841570452231807843147974534860776180582650386677458039453539058701340232998068
459 4229044888006920131077899156347444340242519320672832747980437464908920242008610156725014002281097896354354644081426991315515479279304371045653629583736506599307022239192120720110937943868292419676823824748119582467777768653735288256489142995860399324479952422768917089426342156808144154161669462631351009054469872745880137433161531420570907
460 1789136384561531128185421614733857116024229907630286322883087565286938509179724129751255520298616721510488473820412188043093427131336989261242712426665266910980422822168425209130063594275836472873570741098465197261033702996704797849556471997747260285885885518123973273008542551615148600534190900209266252577124428
461 2150556529451404094752484129553134363632129232928092115568187341815727440132271799366849367622655894072278020263776828439365954067813415048437214133303397895765300377342574693788362107166877082601663695219726581544151159658087122693935292279907773416794890050
462 4791494994405574186289854142360870255050256013949160222404042880392328116580750898296050720066657982378114916999561816115147981245159957994131679364344573904
463 1
464 1
465 0
466 1
467 393
468 32294883
469 662722840976064
470 3157977415776418319210477
471 2950010951098340885714101574545318872
472 429344684588431436466591457977593810892566297761504
473 7374270550623550719622619074331280883995977932329359831722232184700
474 10826938369185953166092127721078165216020123196463917370586613625874504454654871896219
475 940098898907776640351017061544871458707483909415756580253805792615556972988657109354969489598050152882370
476 3176708418233576214664126943782772893230834485830238081062854126122751417814521105232778491389224809388185141558365743730272614
477 259703612962421346156448554905986486061772768211683462002411016879534788000433640351173165356662532208467858841569626183904548181063532746948689674914
478 298823297968946229439455511948427189619892748865142915080190252490531422239134984889812600942525089207435816822239958925150735459283732885339867663691986252166726201024871326
479 2601046850909819127083056441568322780663044016595443554676552075190892788706560000627962698501460040999881459785151087223320030867764896001578628592179292191645366877679894917076698115405591319848627
480 83609656367321312102036186799599488405827557089694372668891845090725892593208899683400192962536910022419736103170056300768701159860153635965521428434827268618430643088405971642513454837192746988170351587097239988852583022534
481 4301395316287165934676518019781612266877183208512414014878160775971766467254143481251148784174522622741470478466092577549918193526869641384844726750355931626696830792446621250469909633945593274121896259467987551872498793501347388744069434247001904154
482 132100274030859661150368243971956678169719905559047500388251510144489448155926728012759204344194891920945196872777623140656927271142446508178660672943297410707035305684744365957055007158150937972596904327427993197446288777572055539412165094700991172929382513870772947755549760
483 744820729386090261794992869071462368742074964980040005346943193267604067620353541412377931171306517328864090273898456383848214679812494021239427550392240364336902534929700826233297195096342736786659539133315258957473878032124073821737967571753036671808502898339835960367375644457421855772701344377409
484 184019006914329977320617943381201895954325168435193710930226470684346814672125925523167910879283106277508974458420818389666625599470615488508420465682126525874404147580325167998584504727497103440108197540317855105462719828407843791822690553847245499607444624224886503962789445369913062055521742822230192279336736403993272346
485 337894219290211278086274044680556063159133160432259347355179510012223437006610833925987776055141754786133872747368067633680353179535741181597698287929041790017560002558484744930999118482922439729789561025117166689895340136330550103546342909528394351866345103932421914686321164077587072438682975572338726681025406607235321484638898528020181751259
486 486839083339050319169752377600889877281813768477814890121916135667537748192186340753177224794535929092850166584593029075744429818438526282146988776275429177710296112278853388062685918346699099135852052463200083526529757596080899691125301108811878993981394068960465078514401344612611898269000361092078175145780611744546219605723227509291761106536860653498855542607
487 29407864336258345926403804817350761031937335122498436270892404928945011717636500882757299311897206667019839700561580869984559386918561010093152122642232406983192645322020898520692836543642674715460972858642107363683637460909867952336821864764363664627649354391105447599360342440524096643027764097620482712284040477629937272130739096387503763551892532163246303808993977446546156
488 1433333417389714775597009781363496359631095946940566416495550000065781905910846686025452240793300666653094228094108475750868405409370472601642460523732323061040220406996199134291655972188684437474513830369202402139417848068254765268271959387884690387062089283064066435064130811477326799624975812563997738294508620340500681155607465098342671718159877594455674344651158027406068779334033
489 215918628603268625295376052337020059626904056115968226179643191759189743414872709486823932342052796418374244119692081206952073655932355111717008390396143373738828563305714179439638515381704031850628869766053193234925926154733700900275540792559797199205647429232312642728791212653353132899896695046211743577843409234465124045124042064410280109680258295766216118807953597687846658526360
490 25040976036471407737753921950275304036963940736016732326384647033540816184118988319443342998607780117708976217194314083576263055792735948546497830419425149325681062819952360006856062048009126737078725365877714843576031790019645978731958482708334043921672794968710817949564809018523208577927305647692687460175474585289659368254384734985795572690192375181992580081225532655
491 3489230479652219407807665283963531949541436565099750368782897240324358449960532710537160332874017288173691445073250282537522278918729934062686742077891638671955426413485552490527227335240880999470467209008040853367452739166396618083424192379860283478317730554014346223941380717452494790714435055021804988151944510449748076866153418156302736
492 19793335938983899065137831788936278521722726243945089132146435041495701821133448140176630953372111196186728343771675389045867977703888292371925630152846336363426803235426370468047246053044551101076836404296909843195788956233061797454286052259579556158438045064008480397308913986533
493 114172622372092610892883339942928677368314370192516382846879589848936814652960603906624375940701773306384448492172956677644981662292365187158357725465056354396362767630723
494 1
495 1
496 0
497 1
498 421
499 40168502
500 1042353276205050
501 6919513615636610951199279
502 10038911163262576668971100316282863382
503 2565128505958332423048577984957032395454717977811448
504 88880759651033780435241874534913913417545059933534190867764334374542
505 308424921556352894002585988288299315068415279131311124670127650429869635417645556553558
506 75894527290398422191205577899508775158006626566335949377410844597962317263320003317911201370708524203603526
507 896150129998984839126070414516098064528486841395773946059666427736731668006714671223571777429281233451983997316812564390091084695
508 326574780527004973921570373245286052153437008552428989819613442855537457110918830240891620618993661053666551988141855663653583336638422473519415156539459
509 2227888827813489358309911884888577614439457204249342165770954375459967002207908197649671885213121117601453911948324653193593141187222251905494129837056141712595615595249259555383
510 161070134890295335988426511367299256131537150745717124471068421756080465515747748209959315575772127450662798304864840277248853049059812422551977738254999531345529965852705850315861002337057171279274617786
511 64311463775623056838134738525083460236726074261821726023109220646207276495705721942496981114484144441315402087465813925756127173805021872176016125240356118321685989537090057739405472297970000923969597901746715751215346538584440889
512 66801000710547019933413531789032582086130575545546651197543940805294974697869573561343880078858381825636792293941936380506468273967663417441911754893485797677254995363238182225143563486554963322152607681223388973540454224587703327232930518601761830548955390
513 75013183254187960783962765523798988510009277749582564153548298809679178766336673888530165080535842620731085798501981436323516635565913513585382586070206327128949007908290774673431496984188991215605449290191018916338895773945782429678352345035083649156558779828762610259884870774984518
514 32303997684762735733867606816938970257145810814212308382819602595372256620390155149170332809535358046353417487146589025311350038805478578045940907829738591606989024372206316096178143045498133429062880015225930459710646752451746937310682298928470840159537100239044831335430106162294572934008133487574950737263122
515 1543655934259135812532294401020237532784943732432276685325053746240860929697978472249687507070008699815981751411090054861857951768676396542517109375013876160796490587730793709421238627927159355759478089061283408112499529440265753370748734051044004555780652454578616376093136051205938924094918061292636419582490297520869580241488844924992
516 1811344772365723748032704441567575469097846205351565829861154959839555492889070398803897924172761546816398128017730227499485924594812880836440626135630788228963048552505128586099078637661335430348567117302954965723951702629245426962563909760224747392381343349781381604310022890167212865275580314806415712957385196313309718513494656056571461400582760166958102193
517 8045100459290744574424286104791170836823720187315950932010713996419701073907537930027135660450034277136739035549863501112982978114559926828861106393850284099411764862888198240712704886347349171234726387672096529005652846298465869665541939345928179152427220100013156202277235437838757366258041687803711068071364128791055488887345623489872843339058323454696769999103253331972647741337
518 12616208477795143487217590190035622548708592823427285558889027192454591095790044463414599240912352865028367326402671431841890994738057742254001011343946042062767663449107392551413725447357976647652400875094153494960464315321955109955229538152053162326699152681243579592259229329267096036776308984866952238615382052604203756315298074875456998714653731949429171347461298078104355796383801802519888629810
519 316426171776500952596044713403709946389270348037989492985406864220323230725884008434309587699182143727348422753791936227427252593821114317485566218457062864075497766035930774280432533578356213835596605867522242480557050162436117909581130894080463676150192390957443250341089207153897852194322626801294092433647438793262203027815586878587173528586874204953068410253191001615811724109436991548406213600733973615454107
520 1944992760892015207510242135185430548035104834713766644322664848779134452713404575380150813095388041110088834764496178985102713588422283796927305970334290420823009107831201831604019207457266309317953751276948967114451982123009809163834081922694986217669370848369992021628338395644948516569733598117511033557239434571504152791694248912571624496706539102681295944841447563742154587050111474342607053502423905056355793074437
521 8079767822031935476711585953886689344402440635712178685257515114825248195373378125819465788038109272857498495476364995107425908726161304423735976635293692678822772498520242909154478213095264473576152733636818199223294287399433123476343815593473121164163383797404612776072504075440324147472749663406004503454983506614774012761460166199308211784360168893582242789958901733712227690325232422364302461093974269452624876715
522 3421669926741793056284559394246510826149045480641187372646541092708259650320522792244047042684631421647108470160393569017137539244193375502666978730149541447487617091938068462726450250805261450237337954520333100041516051127094221094353502404631186613465001748976677506637067119281463314279673581375671122586312219778184000086194419463062478612315060505834575877395070553484180391691569956970035910622134
523 100811968361542248561830361040565501044356714773687359604463255203602461270977415488755469661321772715525782779815023518367006670905636010280074596144265540754656764828898490153830093432837110355187228012454076706174071561905621852888675599965759019189117398314428711205069408583028653103551488114449206352810794693126758078974178463329776877048540289482384070146093066
524 1522456717987824377416736809607366431030170247857867358173558826340987233643743578297229329788798405840484265506659637526329619828753835497239811728407550895511472167404522464165099311314936650040201625298225933098324459018507880806363336186101971867341477727414245879994366905159002860994439100706336165
525 10131686964354899426933203180584286707419985343442971631475167462959591063568525706222285031419702520960323869804917082408685009334022780616303212860243136912994022480561887070415470496
526 1
527 1
528 0
529 1
530 451
531 49580805
532 1612666195579464
533 14719182953007370245799962
534 32560178002150220898075992652836611866
535 14246800318582426479906213399048218336845364530225280
536 963559364371716096206270313550914398528762475140624916503068835705398
537 7570431549542202888123125356386704781652456906548371056661403347996682031225882764832637
538 4994766707196503022525677400910215689252065269538368304126034568909782444913645773195466268660562924684443629
539 191956874418727564256286747421328386862608615483004392608713868200169957426551660681033212679370977414067810648620047951314180618370
540 284751975367393881879906171216962361663097494081130312720156057135685216614636441208797920552616743415322658497471049611609054710911430221134617822244838520
541 10255207878410749060518588779385391078455064277935735993568252629729428788132542909815753530214118760792132147575919298158449377811179132722830516877452447633449191292897367533206463
542 5307710907665802601381031702427283120017938361466276378450772715765626931689427262898731104869705467628164638197954292791175887792811885446911821986347834186941543634532298152880906304443107566848876788339422
543 21745306140649051023013590642600462828304902084348169738374140903295435051964681486246307193365104329375463450445262832601559740823843310254632584136716550495383225776997840603699949614524349360007176422250090164119086363560352956139827
544 356185825418606653700012940988415052217067643185210463531687198462891752113049428583801380275454436198124029268154319025872631833061710281458990801494284129996113681310800435224986417468665089264266738712104033844792187922535751384159539485790203548408033486275780
545 10595814687185320381891809699968311908932982106192919015859614498360259418128982714362510740603255942750203752243602763711543734054647451711643715633991052288188963962042586358862954383507647975074279478512242146819786219696779521250088948394719789912390637656084064645673576054276022239217894
546 227913149238704054178098488345068089285973639839301268123766441821130346986901436396457596979084582857836980156330849651962889045435593192224545037629448292752122692230865002830154870632856974015855078400759971363307316309943916942805072426931123883491835586611046573543316699398881576551883969170214708659884782561310529
547 1194512908913463992114785011284812285514995952414112626518589695628282978793936137707101186311116905044931069579907576064484982855223382481015728712182031737051105114779068872997904561471680737166442558109772846393300877717895370399874003164033729953078582887680509392658968346752792015323279033805213398046441129181922347800937405477977490962829406
548 414623830939480092569534935679517327459706960062158230406339376237377542592552079540702368442993121423954856777329721029273131715755381456071151363051680505820543316044490605115236104017825718122577499450364014969701456283431692601210860000413344314828352422209829602829102172746625609610943878294240073496386850893476775867719025904488953355705058776448283835871840771061148
549 1951907523204280577184954306750292298085138743781053069293978339157677642752042548840880188426925497438859704620009331093052615605143721764230042561476019684688483180095838195020744378788290168111349565788050786833317430305254630926453445762688825885809744729319595587845957104251308832782660487218973963505050630887369812127912179618383362378523084805919692918948954303511162936432202272572701755442
550 17413637357772174367916201257229734165340428230389866516280532156879104475051227450415500477571082245077146787622596034109916948780106244728403288651338280718166626174167520651436688964085158670674332978894627753896945201417645045274039394251640161167429751263071487039795861871483899001875790096741655871338320798080622732599881991363625230152884221205160514568901228958912538911781353141768392585341787186175514312891245
551 24179580140886110521648028646362212686594035336521209829525978621674208807903940240701826681984844260083287553034464952040848923428693603559164808394052383461283502379020741572676453251675573168646782093449820459789694556722092161471412271784247725009640860286212687755941259945224431521249710526046949117203626187925621952670533021687343929361036170982453601077254036413738295225189242104761706327599268316052161018670259136865602913048562
552 199743530087585761040620008330774808308597658410675284147591958571290219362602291845317047099566934275385944471437804823425338687497707955661634925069152794940820421139196992072397478125127086746438204630515577381993389844288228472308146281220281422264854972654063339821857816270807993046393711741021789921175975162999857804592472818956911952054214030913953994788807800475598892266321093619200811142226182020821517098663158988780779707997353316477423187
553 118979642471651903854084497196708649417244986227638235230675722966665277385859033277356854777850292408980397487923605005159696186559818009325710903022324433600087120390469618846438032446179558344139624482337670462605496739064364392354844569244665604440367750178549004927375146450568366920704702639935089749975804840540646726821764274232197106210844398618758420971717894717260097847728440682258878069719458421410378661358600102556064808249633489836162467064661
554 10047269318170256178500645955341861362673317691649070425987429244247014396906606771706938984160355545366940110272353996472109610843782026096335569748814167849986910834498882990020521979097272140002551963278855680487628431044406632176994810651679514710101139129699845667761365796670813434011995923972049316524251878604514763708019734222075763769431986727784872438933359988149767202415845290154999845480097128403387835379528892450121727463123366773823863958
555 10822839701812543043466219801282230469453413793753748787942226278228321268233890679509245149646339202062325423683773005908303669332982526113156825625533920301040115214601415631060599906855661200654554294309730566651104450838204213806794373947823431389037960237588850475338372465518109952080210595976326013843496131040254316079196310808249519990779055459052219846062493348831889375250528712528573480507927839425373387325896351548163910203
556 43274277994894616419543321801420592454266223590134585206821233796017560856417673923917924999719864124254795827430652036690418359569712334876114438763427805798023751290168509835852922434934484245924283880664173185522076694625096672024326755068965279311738358716076214209692199075053497499566901697121616447151331958153756514248414527569072707141679062822358132226318047137748934623063593695156723198
557 981248915794750024106117534194897143991232336581875846238170619228200022170888700743826329299421787359240709147042589433437939268460146132997514744865903838222656023986769597744797589590400018156933100717319048010560578379923032937296469810161592091502036234457958833850619280746415867285292563294570053908682246763662727565239
558 3356603628093034941609606018282631452359197702599808733121156566698744977728369809594662181356544135736380584893009340503644899677208053283982401191934172495832808086252329183155113247871689882002527
559 1
560 1
561 0
562 1
563 481
564 60763501
565 2457099214904321
566 30462735253672192449064059
567 101018110541999400874954544726560074282
568 73980555235633419362196729950051641477911530245835075
569 9477404700774653164145275707539805632173406511939723315874620041661913
570 162153320713289304196464524108050621513540203117609573378356598438027031374778298365286757
571 272884693304881902640402605333282009843143077418879170862222878911963182329960701498468465631134889286362860274
572 32031416129839332622923364946994645175040590049236692056408930742939432215874207922750544714574546879269067723754841543202247251389141
573 178424390863061440693129692972439933042209139564037507690019791061163576087755993609774909725441252734569545960710320800176344173269957069364249002149215722894
574 30624008956185756365104327590124217074892748661719497002011849065264678247559952058114348391332639269894968385847761031172472963200555604468139181844147002639724538683935264157971690820
575 99647568272879512916392065477388416017158879058960117531615239955866699177100621420301377325234003808499089090077045080696655139016270508942277646099938092825185230202163112647213702497557592859933349003032811768
576 3550733752745935279925004820080601383180031479418615234989530566057022740787047346531501373433243437907357266010022147310591546315690298380276038703318900221232759092036991549575817531122228638635319245871368509687574287993514020408909586523
577 742372585669822111335141521864568316699473643396496377774426235124809406498368345583710700696031043818139747510844951663528019032125045840861545269703074382850922359629105112762493133194363174583322180181668893632020648427145933856018839095493208277813323246595721539268
578 445602043151219239388202901001731888151140611474724908784746850045295354228105214018084503727643169636233854644140977506544771067667701919886342655737288248751179448504487767894719154711035588934501914553903608916453323548191214999407526914183348912367731031288926920928958384003301688023110390307250
579 336136547928827566848517447931690520841408427603313830369355115470680982148557977933335685960483328557939207066864579435376881874504992531043445823364956129516783787650698897906754203905153550485923541671145830836597484788385800483330351791067891152907548415809393102968049275698563000573999767498108886202405631393450504311517851
580 121437428008705525585188751387899155117009995785398463352691379377204850628005553347535601508599255157380430405370045049471971817429984192964270016574836415330034730742369185690369527587961795564622351408708207770793389744398390124496948376690451503923976285451079405900358745002487203815529142453672274586793524212445910784961318951548318961432795427547047008
581 6718226451105187032414582031820689053022907145993106782754662537015369852623806242745242873551407641845325151097067990228536707898324437008493600795515028066458533980268106114642999339042713250964929422417601426749853451126711755861959443696448368040501290544573231557979771357367577200881672549323066560650276258696305173494054951276801839631160786508961590238223890070041121163947705208
582 14509579002792120813973238318854103245286461860350097441069314880728019155022393035184799501196798351516500355119874609913107975143068781626400816273794333147238072447614929149020174292189350897326546999408512549484308083486312020820056008063558637609701644467223423330886841139985217705870722509668904161077982801192638191158047573081624762908478866194057646286429092903529808992002228036448254750606710884015449909
583 231371594242768221899213597387033436288440855005363141985565629674646097391571384406754414480547565230403970618151717370253336899542569398404138057731296103930221159081434166580424046981682118771251920881647323625594024081399434890157839952535024050565653816202693745318754419089903033719127354123615295360806264781170844264735045623543595273474419347510118301043029815108370218668203120639094028280449616203168043539138312763005799450976453
584 3441430307860113510636155439391209339690861836493312771987750278037829552372668550316146007619659151110819222593944972608836268197538272357493394080843035269900336085948722810657077365998621928735335762178930341540266446596104925675625323403524458321560446914745979080260188340186509980412560154213542481609793864931915855538420770613518254193694769909107396402884347985180538904247888241932374392286381582537083527573365499717432679888936574966373157346579059233
585 3440845020021377110405344818436945577166856934926537056048743895844522724496533493306008775145858963371288156528979589916817674046829358862777856054828064087799403496099289458879737030241277864525634713391919602019061555626858100839282927721516453670119512646949196693897595117886477063263456699095486055787193413943853305404905280509222814200464132565534001967152999618463703162420738773280227106277770559257268384081975255676319244786675141893097484236386205148201012036572037896
586 7424049282563808694303128383311253982877173897489170267719858617322946803802627852660619609291563894414421132394887061052341844939632135683687921454925193156737186205819838304265145649426913716071039455641877398153361400982861472151605487776727409612386701937137974455203223934185223553465460079541673134709165964239618018296814480207558544512369816278033671963873530319758316667848972057134757930271153173026106492539816108496282197574245974698556402685515568818889745762710935554325437175054
587 329201119649158908136504683546752262758059912367212914252005588692924940876903472885382813649885288581088547067793300725473138283843078912272778366370930233132163402796148686258629813043102660125448296854498087048717393628370902670414999106697256907952988835019590677213817950893715330018044738573030570122646511242165619382581538844384657949123246845978911616694107271261190295766132675385505269655117511571007520762874249070058866375554143167974981636567085732975754310095836600244416812130383461
588 416462547667855563291039383652777275423082470396567232573121914047458249298073166964554453340320471104817971301814061598209522003901929793336221598138865735754700853291412248806798648610190081088368002544649716846240203576943010108517900193138545346849086860823042280167435119275534635698997332576324156905607687327885783886661636890073798713524824668104037354332612185364027438080243255882088872922097412145480004577170412841893995857977982535367669738199938915781809948732425463292170292335
589 794693507194414198896555249675992170538182305496109184954277437869639284516929637977890769162758291657889428503048238995850971197208621982061670324750932197740680033629058462984491812867788257191096179123960272071043531660358563461994127293988816440537071646224703836707730301471565304229459865222772844766555294721801413730505089621040501313633323927790858161247163179308876075450450713390778274141650578886488610429483977782117904115015042368299110907787484378510138571
590 276715391241677084726895988738660678332793641388034162610328260984488184083844205634528000547693448469040233770662028566244162785298731262334017152199605586365152244109252654620630464195752371074090818569498242788498632945253329194128420173028118931959805998766625360236394241809703475296946812764708728265330623840127610494405257710368791785161148909622101865445653689487934413661751985264970014578271402374553266541756537927583
591 5312423766859596313668288746856358882470418617296393780918717671038544190293776394100471627993054484514610052610513650663217494173172392730655063125427866004281472096309364511029902099917717203719529642041385601847688354211644669404774316155328880905508177277393767416481380002272675129974947771797101869355983326179191288209189371283788390669912139503
592 4161171625610574792983983976414476327280257920382956538740166755049397393335954258855713711668890191404252794478143116399547113531770959686032085538016376540594819088194724398292414107399536672595312320657388185410
593 1
594 1
595 0
596 1
597 513
598 73973536
599 3690630844155001
600 61456539939896736253774877
601 300764964720719900866722618144899391015
602 361006536363951261760644818179440481012360088460128463
603 85222923209884828462583315637115817209431903433842656519439562193453321
604 3064764215182723897004703599796436653393096657228906229964898451629799253323960610949156542
605 12574354162537469509385464580424736350175603298036299232230017038058512623119156317873386984546300332367833805008
606 4257387797222613848299493758173849701309878709030234184217237691951918828876351035496265403275898762114158560176435491515913151798075941
607 82851654683145881876076089925421181194213362543432036301035856122214257135911046398583329476867793743318679919196674777039494714148920075464128110706463743709179
608 61886040616423214173168188882993354700565459965950360540187331065724145563605013980146021800665656329938311959708010248249382438901953074464666652700419520739093220380362290362261339733920
609 1129199149546944528098073124528315009266885378100309155365550051525840950304774157112934287532181701304158543123762244323924112969856885554255391485694834747277335504764044935512107613231492480310612321344174278735315
610 302934151715214052100923339301335492547183922302882609979888756653630562023132656597638784128673827496376516572363555048275310797044755060496251187571931179007830388617335537510662888713791634428444034034574928831640221571174887180089789837568680
611 673413812287109637430050131489346267409912673352684539828955439485000635508974631360836566245511773560995880933050642734370616291124934470304033459569385773070328926303261248262381105659459505422968642783611633007211897500533966239250217197975162275225905501560506041571378904
612 6462767107499558951162828240088054108613956254048460505678446415880433053535427851998449720428845511343473277080436026976503350184825388025711347891461848532369478853782587061325239522288451967460398907956225711203774266408770322008043176721874435341148825537724125811405324626542870141127922690284318392964
613 126854289525377705760970327091388557270011540702397267663423527281730826209738498824727082378044347798309562103949236754683057003338209096011525086556230813605643168933707873341166373344052657103788620982256607945565947068822702717482506007779026389402970665620279858700860488593589315343187678318711139316971635372138346892520910770002054
614 2146717791155946313055943926731548536047907380018557055683991046148728210118263490638053927883232550723451476006510342266078762983802616738276037058619522531492045804230655985801947254984438305828670702622836486745838750610994519223790127705346089497346808538932965761958103841835605687217270065437295771662877523921492855291100385146312262082925881063814006280794465231
615 11413906737803182079945538111390571279341473169676115440785377589270957484658291184880959182436769754867616269653642694645552104441385028928252750861922162378833123719129936615230728592495568654332698355194263325340225435202156127727051748388615903253910618764255644960074123585893985301375318894345646122469156393465183922506427342695809506993090657564817304272084219706861402647865393258626474964070
616 5777493165239100013784486174533973339449034547483176825351397146368738556951642788971473290198545797704071376650880170270386284607878848109489408165414253570886849881378729671145558998786231794339658268014755683082991667410744675623064492102403003382575902213920815366479708042844065723068483157691832930873906030127202572637970343550848202736589003024423869809256809670776183109399251182872159502459898205292041874511764890789668
617 66469922124171768929780165721492934855405197612112410252585976371266574359173049846625957187395334259849879887981063744111685819842134393929467175411420541892516941250289585988360163884906484240362758588474311684758534379704542389880658347588494355237152785258881268813094651530631863784956688238406089938660701499014616994075587151865637961741051025993841287697986285631873428553172989807742983027781429595442572259793268173126288452386765433788640324184648
618 3029965399811135527431094709831071552120638869740271728410110694567945694359396072776961947073973759951273892297121833524601865493199057921707732639889849932218184310786181519487242974430325778183714768897267673305074725341430950614740865792258608511216392836204955122508843306316276781091215266163940274831454046787597621224365600063042534613942177159662580419511197795707713800736960979797380074299483853380703664986935915471563228182025451216046295235523877898285830466469788071681
619 62344751953987563596803379525483581252191819531200147684142659869835296678631376022693055765056484472884286595818065423432532781289982609461255862794355898050724390273112593463260582836985919222356537929379832492188814080090136893592654041530887317566866070033667438411979246012281707297310556792087844786299458800739830925795543131168493852185361411879499598947412728453653341240774476247292989597859980498867434807019672077283972358985589014283130024532494661417756090924954990691614416679463729219298377
620 36488357523491877059144743629735847612083555571312376528590902000842975010521728769429983790446540367733428294464371237809781059341090766583365811408350522792850111696998164408765919868394169544896509832714944917690699691082617438200766962903519642575855712639197561663218822874361017931673598652920425949307795939171769831990211865365539059343309969114236197141896701999729246342690568150534710330073169174230540369006526399781081242763797563832947944560725298528080465687491258624881285597321455487984192103412306866826546
621 16301472629345434998805002432579591024097193186423291254650535899284168163346776823922268246263672043098157863135283184617455926805890882592753268235834944580979699564955231329633806029208209836449886283644382061549270908855291651678894610693921707330673095765252570176794935035861272630356241180452043006424265098593101761772750591312064327586663607510848795113513233198207524391632531185433550431065440231442700464124966336943219226557887413901554536513722341311921048146263047459634819661736031146225453584008312228568969681766030792
622 41325895411368404288454313315925068688998731805926028249079799033921642266746120778861129768997192189918303607784671175638848506153395770728392607901695966269313730747465567000906146263154979054157949106416374385225834987670122872684389529471071431210980273797617226416460905356551851250423044496192133670459065365399565918088555920825535506075929768554292690259793321646386823367386460580319498708165504371089251319588534780354259248420852889827895409773853690671710392130133261920903876791420361317136150129855398446178039665159162505577
623 577060937220350554273026147589620542029046562147488883816514520033715699138186180022591611986096137199340573830981799667347269442055952366807677050169458218321284975353283329048777049559630590034844404596144659676213770683842877193305386348206029187648113608103465949343264207641902329978485979671250363646458706229691656612864918270929884666516987965027250140294363303942861263279861242431823647307570731227341454026842479896823961256072226451631966934340710934426096140117706438155428744397342353887674967294789182002776195467932
624 1358200475996545613452261038610950310494882296331744274495632311567173033782777298150620038931016177083369710970902178581674576956370700515087595814460450934355594826330628306032651155368126962375932958947217983004561855942241496025645510981502321170580973848948583556570320460931111694406352883811488770023872087420247112016883172689385865900118017724100117947049278245123169854122056956094504534908445680027090876536531601879697870478725092450244160124044211307531891859857228662461818337017665809882316494
625 26423695754526413369289367932207239781254715500505805622216460973501086235594235271618671781542746276104888666648615067836190502277357193532446167711932068179088170087151592239374683044570071190936710039629852975507045712430966614244181898669185839074585237942723072342047115105339645154005502398360206679144372506774504990224059707788073576690248706139159976437630318328293464325050810389324595697649278736535743398695671557266885643129072309844257864190336407
626 242150319055164699410120754881386071668685878052666717779460128769178424204621579429358469556065515669408031988662826633959679653938828161379446186431827512079963858604407946045330242955693354966200419939677048578194632213413366402075798867454353770775975144503696704096921564213140110523162509970914575739327959358770380242227756011344216447933040529887721815041106691756955243
627 19344745048632479958755776305902086308287852436046817726730014331736049755705513678848397262923939491583509801405302312290709581333940609652036570958674521190241358950015795446257962604248362514006769140544046776902956646674385672
628 1
629 1
630 0
631 1
632 545
633 89494870
634 5469969286196481
635 121069052280344809698637501
636 861839178401419348903476330547646379291
637 1662931217446335095702089382730188626314698038693991842
638 705374463914806060849862943729187399516409545395745491620426949171389016
639 51617563128867259988937309193537632251504414996946135824408685608318874908198350021746286885
640 495535433914251097219441047559700664482021881084018798752595475366786643581675972501614051351312243978931682541830
641 459534198794057282712825757768725926568768076472301122751061026495089577624735008287027955657276768843246251602948074414481632451949764954
642 29280714645197869377106640115227667472613987325160731395150367488452611362697424923504071918504629632445885648026390086590414423645074941418156436422554212679819653
643 87764913229334566032221609927376368349890274374428501853802435205385458401613186990001519347509043478093278984364629516352928958532367739904040022323552907075744995231138155822140187941180547
644 8113775239800537440428738903779481401885920731010587543604974165904107830764818065171561092898472090233276426706942810125579215031937950237648264187187863326584551787576595021838285433264394761218387206630444194344124888
645 14434147077306958538528301620931080932592434118185444431812821721132275231646084455757236129233791025263509030328842754722918974933731304181069679007753460470581494982316759129175546867612284103512066779253597762701159664732607728181851102699941991209
646 290900872464004990813119244396005296534345119634834659864068567016679012012301703295862760649370008246407562977687349108129055871252175328986434463618333458739480044263632268163783896867995234196829975971873287426445423065911836035548292651960557624417787210856277696738536850728117
647 36511802971458254784660738720882078359054847872928420779074785428182156768634849767380479988973307297300326115636703369539389969905628907792732559870268946082613292444448148570079244070902886955245066464667580138584464815535180740544276923714936659453344329186183739915744525579342609773022469038068421085287936215
648 14453079992080063079163719064011432126773813617460521073841547892936942518372021146136031856690299657704758239387700563564436100696982771446512368675396249260118523728777697931700501152292614255614807624171202569707351053264475821852955901781138719260708440254404528061075473361153739201386784926941050718797621600301694140411307879204054006769324
649 8271769555690293542993434026829809119313841185625842123216792511024220098241941307898979834372999219196842763992348569905698754085148469733464546133486115320554895730046198477800759879828583861951653064264624914906812223807668510611772476079190593619607369833953808741990230576479430882468609025941846297411797165364529796467946549452115427152284171959586379146200741492501239837
650 2776254036969075569072539488718689684574898167803951991266314047448932369533557227912375643522555213593572799953881603191759024595475695467424669912901750617064770045886983035750933594377891185631710241054123420438621704963802367877035959580741095527874257709599176232248496254887880813208572838690230747259858171397202519985820533635251173894064898803935275891255630914614893526673118929524658541775371059909061
651 190242023377072217090525504329789548408503270350370961824215017961645460656194802356664763829320141639286253757725262535698706870363915598635626275353909406382776001638323276113788518625994263363325270065346052352365104514988212669832977202467353303771411214628950991469622859068568802967052651782675200426232471315733948848971510108431361347798297329768672541655171868835566767833351848124704424033416128290910556295945390873546624071899038654
652 763340423849103757413777578971104188478878157500277579765214272978278065692623879681877243593397939807550976263997915569878728733198900958295305246303996341341072847071543192577987994422883979008997324434862566678198151370469861546938215532156236381320426959692358318752493928783981184395579872649312421439022595839492873024806698852540040459843129675844911274028587080754327667894410716094473946779030917174941829774174057577665037918176608844159773717165130076842233120266
653 40035889250764333706509734443057300454339405207565530075428749997205682451224508740664085980998094926399383208857409553798736128026511638611847136375803411491147069435862288004500236867161028912302218734475420702627149645973014074549279397654857890400948272307750533063052287294723010702256568650754097183514636884961620591730577767875834088852587877551679849218440762164994312522160001805853077428187974007676389088232346747627035521283483189899628429719249313917855350702532261619545364727983165088341
654 4401108838686528129298274693782936440797342318161859845328276127407727228013723967425101410106919149722664467708051147655712887339970879581353101894288118604774571658502209324969539883505033838880910175336888268299883652598890741652512476938468793789370048603063620875524412413954354160016438902041062866468017171975434210603150445054973817114732050124782876716567747219038697834474853557464254309382653155401992864934526251779028913717317477008147342059652663682232043379678570249560951585978287574412800171436146847642741391304
655 103907919923312605994354340974173965512643192285282207242620624518786070018942116445939790048985637152520367336765246112349570602758557211868713252357713123704751630217528164406153556134156083672877054161266413660516582539740463553328000246692126184141243410942407529328075361529858357410204913475655269010556860355141789017683834804439138090229797323769246781989209602339155118400148026426194975314007077999585746729161895607924387166787051254678302954678838597716648310694821356702926964292310199710257436919703732589900381232758150672678287800655715
656 28931198824677656149081662409389046850428601735320645944569282971026879239124331059418033994571926606651093278000480988528855168285950256082965734077085166490302914754178283227066199376987485480630368778202049579537909355640510538252542596059812080365865935886344061974771146863311313587761920091683807561138095954195229096440422560181994722145546461536949574645555316346718342115855618105913242550833389955961890104495803981085595859075340696461696573819962709967539519608896246422825684937520299752627158129090835522125943777038822300725279705893513086848664914321418
657 2121138616336649960203085991098386232996177859856003097350869555027361776752574803231172511577857789103302281713177754637516787949550239247091904672381760448137435758634732967153701439963180754183966325930985545768013684059126074206269054676777830060227249322096445817067077125804490715400152891316948362611453739936121797150114846396027523907575504890317935696808591290099126073353994904079991493897525383860192404660609830376563203557510134563603027409197217285752353894440945931354090136176057589198848094354335766785490025226393455276572730923885526640221008779516199557512736
658 236044908712343200969399974173573888033175574535327313704225978819750310750261590644436443035626325604755081763984327141865029837245949892767142260000056964992456527656124098077162282687410298597318093260750633661591166865974240568416023892820402220959177558105004118115450850842158384303795123453297178786941059680610193508997943969502121654378818727952077430565423426138311749245552045861787590396185468164474946503123214037632816182259561435059075919197502392597514145480356160564316056033934094991047496909530629050310011799520928596718056423558798080920943516313253371530349637
659 26800053994235914261120261715296738335709315623251476898289656721094562496613721975676374975925646015849375667228990358877102277611544335325091231917690426653458144350247282308989604234487548189069829849299735649377851050467834404059464760570738016138598343460717028464227127592476687422000576168359444211648088912541922517623563952606783714317036911821410817058421855566408482549163669038266175680926913139856256110618269850649346056022082652332345019430623590824029593387743298808950525036639077595938281362700127407164706872636392679894212020006340099089402488794326900
660 54163270133197275751142038041240250707792998008273116794140639525722174006386970831024727368457499944020779567096821528410637065890825333357436942667183390210846994902170324997749789970291215098256718902915258276510681340257891686847890544871140414027971247824386963287325761992663099349932433949570004699760746759817362880608948291246555268891100157485000922483078518261067667384739270608176510553271417699275013195794197941426222930193434167785923310871551323795947849603632565254198591435938962703603104018274878030076367541935635759887799051
661 37766791558085361390588837637400523602180615969314193933245818307560345983825568913482325136631698271532204841688176412997631042254643278243019953335894139026448530043311359469633733442170348591595279369611215491740902588572052498150028946559612462057014612167769045609697591134324114600231559773937081263918482144849875078009913032954355475859393998880215327192854208729009744096751477950647462098908732358160391014887093915886808455805431077394238780127486194556131132805028386151618315691263
662 93130335194001540186550224327699249471969118963121823381805285193113201979244243785275000618491294088766214113446754439775223362167402961948915639590773686669219883469326776971895703110649526156798655299061971845168862684532556413941002939493769564786535397693963051780424851268836077002026956581807846120337771306007563022477601457918056184825793362173413745170040597617311650002066793789045758659437831
663 337923535985891531104531211120471956090974965336355582266234889874921211597727237340832639060732253906093737389738772253334940750627699202728304123453469762263894617898953383288016447259858547273088319255147550332111300759382860874991648942433693
664 1
665 1
666 0
667 1
668 579
669 107640300
670 8006513870533064
671 233260844714304209090589724
672 2382999385673611840326469703719088175001
673 7260271824649192338029562290549632949305432915877216465
674 5406282000039437420824502492664359683311393708852310391940585269944030269
675 781461277777311422103807243032089433002918231604280196138958058581905640244866826189570574539
676 16907338652328068961515519911744701247540042261116144382740088326666864910390698933127780973952694505438774389604394
677 40971531971332103408380423746975244236374690958382493956700445198539918673963313584022248758094984438619592133030881525505620169146741985303
678 8061042740132301813053770541151724957052640370966995847802054921941286389925596931416746281036725136321013143535822631639504198450308788991060499502272592089315514475
679 90141574222561416884483241221940796480438341094751117306696313680174489794204882935609228817384326978118538793754571961937493874270473588771691905793100110184830463057198739944117627320846268558
680 38569076585590203069681100029634731452383430950571294753793836766617546251197401284478360350622513709881257298094540486695235392705428093009357682486849422934503268312983892876484437091151151937677848645963274761526594411934
681 406578052180240191074134066251101143829227161337375529689707996578075090626938047411778078184113582381988396255690474679980308938549519337685832298067866098195034597756254199179782442335200895724925148295735392932696636844149758937930449063867471555343325
682 64577280877799342899466696501859604534492506455803471816821965101637664093258970039055893577325355822513967397552292894911488021849117082739341584216557271470894530470039548129492844529275348819551113454673142072654374880812263677342885648622397759495895430033415297533100287602996047524
683 88979784630383244096842242475719453354199524314972759977981545835395429729361999793730326604218038869699146297807372036764112170088942434375317419240550055727850178592058846068198295221717768236605036673308573022336837289870408489943630456912360010568586920823852936218602941310749875458602750219096018856309053586686161
684 570134111875873290872012002009877945121268471987075028419166429189226594583331413287500787761299240433078819777535452723579274570815382501346032449150158104976972619068995881161720961094652438667322174782783694387228021346919960994124243622910644656609687507380086553653319324680977120259632370192830633521439450784043563928067412668863367384638556666833
685 8357867269928873172581637914918004510226060706769048821381688502012662090708611328135670269828579323140798288041997141529885939448518221245781362777198765143391729755428398143683651875637235615785791769553298048745472068630727896832584964605059039654294808255406715357530864154406950839336598681589674798498907073289967612891827140985210025969605373820243829549760935195169982242866186026
686 124272252767940782920724716979102589759746402716984554685660508095121410302986415662968851840338354224682013719562337923376098566241310583542851073009084800239152031972956789592294767811956637532290912618542848089931220581827684092638944706698563617475662306157029641648014776088148356346222717051106846955544332062028672090351595943504304669597058711293403033611568147616285895279184230624472030939346427894338037440917064
687 730903892717103491310574269461109287485631018994463125657148072058360350768653613252078286676828641816909177406102834446672590295516109769842398222166805929738076193263204830698656045578602444916910987072103188502814543138807832525460887068259533948438184758534199966687158943881566921822471640097441533424303015151231468227094026434859938923341118207026423385692710802074853730830148449691023760830363844270861505524701605676989644982079439615726849846435
688 564991584774527780957090132268333570637085875343579160197556110291544814699286932563605985437622570157708618929010770157144233962741424939906097245668163561937371119599585029257542522668411251959690610765334740031319251977988244682398703597626048084919525119755776348473803367388022047168840795823676170939624354142112780811037210171897132817627344227285751457689415646142764351670089779956282261817426990515273582722941908092042104031562535444542116910915361059740602449416330999385983983
689 15562352434014332077762178403931542701979262005387274398046037772356793116655528968404079719654019240324025008669599544729379219401649044360458430377602811878897354507409668565663787899484873178136358021968224771290028892830417780994419707645756880212014233612016115818067011463873774853922802799716990187498976123858290415192735710241106878658868314858547672117326037730463474471356990692837116139654739169797741361362286027356808122922684989257967450917803098369413580942272854490359296188408737607391530528665481976268
690 3183081215498956579126884117207574221611068749890649940276064607777887337971007022864420702976404083882011445774471864784794205158402290741176758452685194759903239034102457422689874403492762098850740253312076988190710715653524736200807281757635142817759573498477834855816574925445335708811025823740332167355101975849362044807552695165652914216661564023320476485903690932558096884728452601777492644864398682000961668062278571962036566822475326749482845897640546997233014797916342197038469920589871188727695374302330978386377768444990225603424352407992
691 711639008525863541113995927516167601421009057271952363848979973336419274956330371750611334892653046946186573448661423532809182867986027177056053530725897468528939954779226790926703203628938151567367312430912491832319235876479053120351445691272890880904113848045456528255161443653768131121880100416193668374209985047540770813205725440039129888134613675802389354374079903042016121032485761922016490591653323744534361662996969859790766986888890730678816189884944688260474012391475056899450167080604611408825558738891023224764094939604985698396719983911222934222918080493183028732
692 15985833834355785537587442437752385990291292779833155684372900132855620978187888564019033388115377588740568568024956892980749579403526335755065570898068641730930598841893684298248284558418835428835230976741677433759189218271197090274456687243688950914943029616165434649790326986049767138725708597539000443087115904153774857784607070626001795999003041999343096960424576643402930720886385590491419064687761958412173416288436771490045257877683644465843160970636272751241379361665583346977981453476691046660108390964601753936213671596884482250046414446444908233180375767519987331144588377266418034302803
693 1720441098700067375267351906493019956363236215543897744783411903904636613067344728839039847311748545124027525040345379395380483945288669552448558316329852498262614911680375347070015783949695058070356077718975062377078044877522279675505901832902162960455777149218473413587978583096792568443589576768351434345067819999229464570785843231362902794189967506416307752341729273126828081821793918753568800761321422837903945883598361979169021589875191295638473303072429312040378196014088519891871348414938594629451628957867305036225549197663671619045787194187936915921858775302125956325237897025776694487258735436422593823861
694 16402368046464655121628024785077100238106162590770332040407458217607730335014576520738198371077529222842992960389290207892455303053230736792264405248434292367549096863615317331242637963068718871636141271163056475649739670841882171341654112659580213715416449519350944751592227443556657518726644416345720397412060431788971948444796245458454465908242121582155947833513534850394162621622331461440967979443751823296715563091872633072392075736759344595948046398924508446095405163374782486312719998051242298746272727157434448140421040810309621930626555539195470093628182879017282038767357403546649777880161524118756019263359622756837
695 61507609587014815082497591585784105371778620905415843080149530687771442477002129884832844376371175032877115792049833477776651010256776686950993256100698734456927561935756561546083862961815915358431161232627726310185042093088087343656979953846839076645277328113077025122217121321680685183075758393750056237571117060491172782512153285180395395860859551002960781699716003658414807191760654795720863206930749973954398724858600637362384702045449867407272153498874866955743717899891578503321095275993841237278687586175373636413742087083783443365482884176435317364269264207287414555717618597337111825461517060508914284230255021363930
696 41820472821818997046683222581430870344580634356358486521206010499582214098845190710346806800866149150041963716650499445805635804158196869232250513354855398252347385423486911585619096236442419247386128309108798257683611726260115693628802875662628300061936993448483273571965948766559361339490519834509089482839347857966516501975036781430901577406194148534654050861933865082676833103465091926157854258365402899567606335958482207148980735618692191345918705564063158051775258771717762151376323632659334983047397681704910989263070125621239298009670683469539645994234855649259785854021602803183545793491230034799045627758
697 50515213029962772604355086550332257687756320003853405202835379638937430058324161713628976637869097621516177919549210275036577567546022706022374474505888428302712019525054693551958501452794041010013406508931758243263744870863892514241782579361286045308907803534874448792513880028078360027171659998841844128212679778793901819878166442236929590899352213430854430679146143047288375825924013344212652683400080889542505992473444726514014276823875905312838992612967691986851232042464016769377813712709313682894782021554540732199445836383328321114225933713440825053242397739812282003009042776
698 809688333064200425904345738718594951345940355980421351340327028193234229438586037997984382677053428561674086822501273997623602378549944938446353435537870258131788946671241578217673067217532752987514960752106221347184004794694929401026070930539831834795151587598276700266513153457077552664961428215371021642384590694719964274698933236671727138994326632162919002283936826303869753539500360169456489596040181880056416030669984131430057504647933630495374225228512197708981329524455725710780479745136779072742888086971553101943831161
699 302822088194285454055471526243615068319516075553939326476221304282889687132861015233473293929938385077353869078105472797251067832599323445516819290095141577202851175779802794223716622767340332325526890070764467431784293398315552579998741647000590827311700260113408659674867492035492890285314292103632031804635723950975266907183424987451276618099402734794471764056652092546021329791034448701897461973286941527597241838039402266869434
700 22223123113269592985460793214486712329290758415361757234283389053395536316024592934359258531382853379943464219719389489999203464143677684608026897768220090011532527538103177519632308344140641686121022802949550104463112666658839777320272935353504964602726377943313
701 1
702 1
703 0
704 1
705 613
706 128753354
707 11582712577478970
708 440156851943241083064919291
709 6372899918027502960182841614779459478321
710 30152940242443049678444899319671619425914741277394892858
711 38577743623439250698278625424673140083878619669811158131740683753431021393
712 10717529814719634180220204380029796889178724882848365483526605869219214214975904461800290335111
713 504908530886580869022982660011433993325856143055009738504161455533428430157708803450760866151051365620225521551122348
714 3063017837134204713871881372561220345837712509075245797834046330434221814558269190189048826794073395106618746382128215191526473181083555995361
715 1764365116072054757157842863101194166716428605606159032185022738778980199263857442823542455953328196962646202525591318915434610548802878559293693596547304281490836897315
716 68918596802779352390745897542887626035698204201120143849054949460601215729117721772869925344736901495457044054727826224262725579710084919371684992606673118293577585892538640223877299429907498600378
717 125828055938873482942261835673272135929159743024865254610413843503877613544842306428092995368170153622967943687658083474998668767015418434716904355723773498610458772629143971862005920850120927935329638752741388757162531247921842
718 7109761124990238954299414638514584325887366161239861211397009356311543065656687285890592477260994778312514208518161065393374653613305465768854901237748571280084528329123080652411189935695252758281973806987881983964586657713631158145176467259491045333233568700
719 7861610647495521052717747208246364297117775019842823970745365244919027407995691236925882276768762595710801792280196996140380157447168420278222688858658893650910879255314924225904860796659247855305429179677556103880066139903726411732179929473898751177530525673040338326200168385753195176498259
720 101969599056894981543280151645544690159615962705703572350611530632069101601799837889438723375395277933889942028839618990578168806014484556986716028527547276512910132720966826736448868821928883396013714721008566048431160221224960359818517708832021129820507180250008010766385149208400496434014662063194731772821116314250330648800
721 8733581073614718616805871767750204623655673304321290719808046706226592855486790369068344235582479832849074206129518622640164595693845990139154569354214354063410439248188826313504845749715343686047791033998719619024814881859727074861747118158296495483129009342833246986486424654226710473426878518422770724852401838778690804093512923050831098763502966945743350645
722 2580840134913240156917765787535782921283762970659629700833235741794146779346074264058598772759329396776524778271178619914122199493880433092583806842350844441105449283307324373998564905110202660231850897777776588900114698753900100207407915944985093662469069650798061020311255813000149471861894903310457102245037197816766692283474964169562596448037135593605553255358843935062563103602962495850948645
723 1257103066124377219996647744622143966481806629805010857064777962016635411322270695044633385882330722507466816429985585111922506387448147465210977882306494240727004689973144505146392165445404383230749396018019738569572892192543495569257391732847679400769194987714812204625597229872955986615537043226469339248162831589505636914935478839328213236867037614353891627673437334153547891363013015258293647194293386501148808212390955470246074
724 432438335464631634404953189642942883493999483709982202718996923572436832108437728692497504333994749490566444499793456411658009271419162393669010882082000339497375575918908370021926443452346852898506853531756776394050045615436307190333560994342821974247330506618942636816040686612000990222705211760864272212496072480009793344452828744090623417366982791738877163834790489550962369774599256149059302879683330565715570297448810804709430932493393804896517463021349698728241
725 39359645632021264213824420592536470637188235785049311753254518779734778513947097850367684320096538146483662082600535676515934830916113697925765261119205081586741165012220448885131464687561102717780062879057330764583059771810063746006951484001689890291444683624221776784524747940749378728384095038930006426222572273559754594492903123120284200637850245508158962480082084164912925704262944504898420833009943833417590523294902113096147151576592816526201712889009682037873854292027938359164078112663266202518
726 300279049373899031897279441329776822500299336282224765452682010548793709668186266820119337307585498774197513098110101765097511407142506534188664892586740737745492519949404834555778170516271494657568018786758909073864837224354411591070049005827444964497401279770727898312857855388092820076814928215535470526989848249664166754581625690455268717180501929623406755498383391402372278812137549411510931094092443827369754085837617714051131587201344625687970162222545862720307464026222267986034563295673849004577488574682183191525990507874433119
727 49150775527970411753578652118092918482845086739973731722819846746610717419131664958398541627487597685215810935158627232988710381998093731911235642624371922617009891258509374648111962172070952705673462892439772093039020188373508289936444781558186421620828125493314389737798929089794466587043004325306611481400452742901728960343908547998747458870015998301497628521822878939115931529131131075809621454797025532154351014559333597584448191745012681505086289958939610975651978763951184711255525579172605563009284867464507620865118680995018055549013780882886744014304015910642
728 33527122370465183612239894193887992329608003071451607499464583338170510280373204544218627039662690973285938769830474845640580960546462959756502506594289177539357436134913753760065119609920727301530429510187025884052519176609602207543454094011595647202210697711752706944947238419746863699361824939360374205570955032831577761961088369037964999706370923926875911085552895226848839832498253670811998378502632940705568288141898681933863945309298732416324483189252089580148192690982485577029012099065331268055946928993740955478768196465341202522892770937414294336907420529025660521133536997044675076216161
729 12852293869740290457039411749644727826932095533655154476142398045483996149638048830852918732598046516750229309282758650857351990818908774389000992175079793457208746278002850420583910969326928869074339307520973671848965442050344362366961457275463961146731914995130425220144400612964400067311342712159820042182574550034049320650708286905832968936837677309095039344563117729680590213888721692365353747693100910400802251201629359212913020310179437215707335304297444036142370627173519712782859341672746139596167289769878817331632387868755343005083551141516688069667582045538658082560381816482844994198875840683770201594220780810745
730 227718430688828853811778057174933983682777248553762378989521478160768214264161694620115365062933014526501401504060975203819018552671986421365540336773382409288623639698003184013823939771044936108064973166407564940943469333859382261305133894280081321643713347314606245275392388233400452750037789876740011742624212125916446329855818828113578446659919378225878002716830386297877682189186136868662539076680598132485233688216866554943831701469502319181735929481106292823992864075838259579499393444081279091288505516675711558105167784521927955366727278188613582977305121602344177809104964805966499697680753097891520024500330394357391946810693333667010519
731 7695086797402860474912787949470487556360614253594888134310914843357117798068432364240412548223729737392383110976366070358673509056228933663211276600274272402875002597066212095343606652239371288614683910265678453429648063229136291140488178979391709424481366014927423162219670834559421991731715542573244983482623960121980128640029443126910697965337369434972213396405868908723229100673681973732953488824902892314699157506613821976142209708365213833448465745305549096203665830628215013342757766891530758555435420883688728463793424379563212136915609490348818185835184336709138015659763968685265867475714059351250853581179056200708647677879573354837875984099403817785399
732 7557702543767385844309744414885535563642319999086518354991583273883470487570332333923844135570433854363973432411690126260559994900205367558265217979860364961923052133544829417253501896736984113701957848445689543608496053746921223626078366793511724388304576749868933441565100349707249113087066433083778054488727823391116781926602554110603866552180177291851714940397051984460398410132208196407229666951180019748347907358717592266049358361312587439506309792988971577977277123712504385249585633681641080911388217611507928113246209502118755536285249021061558884863394711743313416322407821860834427950034386010564465677511834814797991634656524484574231591144861536110339931691835
733 732986400939281337119115911875356177178264384093650640063941204600737083868727328895065773214721050321472972976623550504768945956651987735359112268570650470571972416439593663709638422955109716827554728228651002445305343535141950227233782286203132592936214561620350242751872896485484020610283553982888757614087079347328589365973392310868090548308819239190897275270298814571303480973017162799045404211778471550493935790535115831048864225081910419459814976049623029656335078996179330121197650823125704610505739647384470589851952894006099965006421495117478045385697103674966534952480557022026349129779970217912857039626659271234929659048693070171700728550232094047248306252200
734 2197763786767471670488979898712084156953216604586573252481343495684521828874768635091679198162031904868322083212127989437745239566162872810780067298354644241309485442079228534501308394112738552551329181428417491773579828376600491256825778266927714829770479559473529859358106800713731952992702018686274108418648414496177429246501887057017584389316138153432150118511814743692798247795537400687195997993263532288822213892070422529285909811255509859782360485346127898849371071059942395152367841256570023250781628905163824753233148340167718405598305055600659807069081000165660951019197016194534334702336048964828965642884609176770958084672383222798883096172915875
735 1104207736101889092326765847516543527381437435961291313992683795038388068554634282824260173480164378379519860190758230860645711691961762737660539838377715794406008420506868102928396315782575672486342930343681860910281927516578190250597949251048892597835720967520591863123363275823498533933366231094237166589359848833395384969459401103030470945554287423465546784526712600367757843958673347084574932832935164960922504277137018484730377211697162276872321035516344696512350969228991504386690682979728529661215226814876939996212631698590976680307113280920159268814366184661613326165129790468132686841596045983727924964872945062064
736 260911612162268173712869642265716310786369276719117434228646703307337999112970871392915829148408563549242582058355664453962867505828964584891588018576450214862639145537943170994451621047587194191923922926066275187548629313581590990801479858176151185009208414303021881792608590376967752360633574906910017699391849496890064351755059455496869403543297714222191618405116882767397344353024473610305947483212346640165424410791287564755881745579066190162336153013583106545529664616398787162431152817151859624220154619240473352465764653350575607962266841851517054975715534
737 8340604048065588846086593103034893520343615252612492168131285658805446763184073429102430013941693867242849568065709264069588991068018161055762367415591182241155597721509030859728644570791597526652943381311412458920738455817821053106174154720731664016747525899964139075979247285354574368762030297225225198374003130852707757478855941791664017414078906140597889652318510863829004527436823676481343593680190747909880678816824134385343514738594915664773234398455145
738 5511854226626221980134981997582919758329676488474191689271898696271241018866291791580267329083645145282725289334477673115539745749275918376908696363374096637397806183160618819829513769368568361138490532247569525834736049227068138156641886678448743309972925286311642120284146105498
739 1
740 1
741 0
742 1
743 649
744 153210240
745 16572551879846464
746 814491661900180223116197254
747 16519071325120728364793445432791074754599
748 119516566872064203340323647412915121144742515511335335677
749 257536746271822569984867552806519846653504379024754260823493758385231760205
750 134082559749977300520235539142672048228321454758619384675655205313586532705354692445997325571980
751 13325906294143072115188470379376416601002434053913139140035405200066236663152298155189170123556083405348862667337309090
752 194578704066322546454312441961963257671813175525834566725895409709596716725652795938326635401514694882991840963347401692423983113857553712352730
753 312600198911448115741453273336472313933802526993316871016209557794645082232775981566318579569074143350651584883402147855577539695765997162889887922788555991017387606081294
754 40181308219663972216274149507629616026732070748063128349240515767482282449104263421084487247435426762247992565079086697264979814755778255511972758721501930995037348007781058439406283762160912015855393
755 290909110932985444157996590943016352197983841478553775497527937675960603973835602827561163241684100668383792349826116337129785702693668337089068692218652578698204922060877032534780346028259720732069738299433633669583787046428804921
756 80526273261596683666811778442027232383985733044183356237615960187728454173564251420681593073829799984975634915326498709161036158336482428454155079995560431291215432701270775150319471303603230626462876855168840980582442002433170387763910287517081638011700163470869
757 555039884886586302477060918236566836616630321202450851948380014939929363341463521247122949574920975271461677685484314242632598075076654812595132128490026807346012593941463957224886391369253889512568464711777202204085306346421721576562380810269528363225413721584324538283454498561600732133495081253
758 59150723177882203853201927415269341445448060185807868128306738081542262371146152823326323529868760458233557621983462350593197444565718963358754030149729632872010413398764300814804095921481185637536629659446661749234720391474156949670371647185473251929229417677324132737211762952122246504299582731943793970071802889582148569766964504
759 57249162501385148888423814271776085257965173323394596718298850729736376254695990274299645013242647337909898568566444907775775560718002563151418426004700145731348399533428511415348815477440844391441369978243999311575576700957598703774428176937142363475218411174669964250591557882760253380123387070061088622404406428438134370168363856266171677463883690661581348481101364
760 276882740227537014426567735213437969436038459097394536837824455001433658968323230267956203908971992522742694900721212977199487432330457532352354444968762649149073138647129927358426565889040723625967246979782436031841961832587375862773010657372705088594837814038811332565923286988529000873344532381932214205791053904683428700068890625563647866229488276589310908505781073161885812364101298665489301164443588
761 3406690670492516098616808270151653803085158741503376176044256721428851994800395070574977519964384021446475451755604381655765034785957365312134430676500206136398794935665586545303760706577994387635060802423165063532357575986346986019093288461028163941958115433273326014801258644560074106328619146419741898453905395195533392582229478995751308725740637335541956519935756359082271624112240081104450149140708832730397592106715587776119773441891475
762 49439998668636884893585732370763968179476175565053777096310062126192026114668211043798375629975342857727255225875751147999809622111881729778817155183245826196931836329624439151330748073687894468583535775244186858816905024444183361209383587915584013270957387064293061485728790640340746916958213545448845268568059770432882729117786400819733862005826756950916922709255758772335422567844281227296350147811604627739081339060922994833436046565605423897663774513337845122089567316742077
763 350204307020583561659924601309126479021170594528995160206936804165562687601717652775076863992419018390070114133836578849082629971465061508929096422323952869952721908088307921702389858899819858243815537787644636427387038737034706172208899303420250657000168339183565690402365428839776588687753968473830054314156713634299386985837660981342574846656938573070010981113001719843501387793271131485941585428673009037280489312409761868650811260801417956869222266323272069420703853042287899453893336381674356440345183626646771
764 435427707816245328789566443991669274218659969971594535272547547898265142303467445856207729290696523322716816172020494150271127433665194523608905029371484404816043301739824024483204935593528890230851434570234316034931369813045614325053603509029708910129472904984482248246472256552098336092926487718671619280926747084617184950671458955950276630665308993297919093132202375316827802888627134084558208861593618744236155993248974298696656336394667755271897587155422728069299444740080509292357069995565524430524691566193454792496008086691585589776134170418382
765 28673162484985835802650902592465828247418659162621174369238363311949412934635646582204578189530708517576413322789706749202174556483037187616060171029995614966165467199087902767140055725543290670251615076742326653617822466917881542439908613462234627227507229197919466899437750142216718480433361854291378138328492241090560193079597121996555991518810094819869516515837110134012677832450623399974538445082796215537638015323812161913233035531949171261293302890115170755524114304318844114239676252903850488865406284934702402434535477665285848636417666421661349090682086155195844128357945856501
766 24135707561601382237137122276434834117313932727918035595848808953647860792378706135444500861678556956211803698645239119993595559880269692018618690680867545637895912781918791785907324388840092217401254601725312621298562900151527717513777791280283232229003957049785687106416065451867751633803754974502452854928352676770247304821390463173088787580868756841878560931635668844530387404458449523132048708193943919191931539265971797022331588531380954543000101248165019902195930354101197018072438731954900873822751798756361147724441081416923201954062778024968395275880124505539884456918480398734325443570550227901370414357298570
767 46940231304611056293077588202427587819637371100179631893259639517544126617138962043353251665703501791206527759400402329913770133620005461670376685176186769734449078393868881138076319692167316680028710161246400911151803378669460846232197590769883830816072632317939927412194489723093827251066600989945869545111703497318504378984604169211416610224259499001012433706066425523624725357303347467460272599670888478335928731467095286638146739187279361391548019611788030501106779139408367034117585071535012931104615542294804377435872814020010659686260584905489905432451343212266111025072638909577867726223569026520098169988922988041917805828381435330584562742
768 26005377549621707282894676929138269995973350255854225636279833884773204773335026386872537524384657615155785521926688373810621912616971755639366154381082051967073132215895336743864281770577403025321741858078250362284175412285665970438311916743296202221164330302211150897097248667954984910095797798750291090687424024763641197318939513195229852636679460501040983058791288475232273427538564811445859033284773328725230234244938207059992016004253165864317047034420851310372101918621923670757764928675991024427929889795616465359061716725317629607099822735123411929120968969520507002934997345641194902197501910696535034518794852297057909659620815393877041711868221500364326022071124794
769 301214855408503774883302993358515131382122211262248074620960211023901342452171148252207364034986457864057809729122292868731789979144179222981157547616520119008153875528740002491626333806503872484644534409377754216773325744831028743692153738439207955321857314315164280143182813927467060781843346027531791462226788858303071552900265745040863705568423042297227548387299345563383484701970135633279385368880639504524028520274490968318642448476751954330073260595918314343448530463088800172032126567983275629537613050826082797410246906447407685323596037071243102915129439345577153999758734721231662948371971229798173428698804581798265416200160812794626185271382481995684426245436354398639677496231463072214
770 2595601534381866549062823337724884166787120198845578004705831274851047606086055149683767327671691924588247795922069461024112278749606894801866473347113890938967077133004515725543904666084071829711006934552876500306483198425513210177799961189081027565985006500478911114509012027656762191212695236428698627301319580023760014429391621354370198960720601549713250196754030796498631478381344613241688953170458438678008225943964966429559452752254364409477605545163569942896070325351922442405448355413933268671128993678146297244008240619235944525156538558433298666131206235478745095842126599257788627464009974515102191600628535071389922440783545897116196566573632932942189785428970452313467629536275907086999476706012795355
771 208012669675185058033371802058426331976859965877668699891021379148360196621295202016048977487851248842975124283944451740353355909800002351931546911466540051853627273619336437166949182126052439958223241374160739624543390569484048904056525013243794321978444168131026241209114138342850457467355010475481514545825055081909540215473891136844690287368063955949847328765701382746342303577809574273849278215895280861337559222071474124515107177510968678018222583950428558658967418339200582012743466142677164832354404979767091004053292050036053596585835783390368875779616437337837756956251536599211770729627746777575337670711262121147690976094233473103187363518310850194849172216783067726907081268741293934983284001571257407169016491
772 400401199249476688757587595936444186948152059052994009087997154631408309960403001251942000548027289980990273009919117023174320713019624154431991014050353834415559088870515108150271347327261962489544218882309026743029880766320038946326019812270456368421057640637540341949596935311444586811653661854914451065593100876506043680902861262734401983992635764102625910037395442308937758774648554083259573331688519514496082618380731147824148782624336988482497416603558088124229666186465769402141357530105103905942320167787095618799956444436730463766304834912853382974966927644753093268635851363343839144588362261662721071418445163874097634936677891701600806077293970307944544435355897244624111543326176999986855134567344485601798
773 3898045146487268493564345810436772180263070579798888571876324961772502175397749877307466612114746277718407963705121587668978332398560632956413424626054527381281128842291035076153262152768213538525049878002862685978209072172430222759125063002223825771173961055608424020385712690214459141981393727183122034167374258125513081824670130549288379664207899429948494146906418365658542153300414194663474667903522388284400003861429175360284494958408424971657198331134749418518975175555845619251050293625923406334219431453460195014916674812842046828739553348242300643299383042784262040117861441260097244968732187382020885341701531457292766274829653733644265971050675290527633085880661233617326483149774717268631174
774 566848686722049582773713482934823544967128423715376550146335269877607025189254464955777223792891232297345186040964791999626358752744833316540975165566613676614293882604358848162499716696240035849071007826947382619674636822565649424880752620372886180373508737457189045440615164584653895977788819206488165867187114441820367711526758510912807420824153665419311830562548182974774710168605196334318080922226752227220102668835833548995999541023592362129718718504391439309692974035613459662511617546610231599614592666464965417888904897649245752017898246829482656248091575631100740740372316406330591547513900318892004036472205816487287745921735788397206809777546837896133426
775 1266076590997996740604485179168008232992855413100493159271844882423817995191767286756197172568047331391666793998815608469167246513374485690847537450059467197438171200424228578044113960538806690801862015771719417747285449865637438184782150935342672054169379057924202651358789827531582161871304316034024250041904124627077638520732047665221472652644120676536756222306068389756258986315817979603109913194066766501624729123394166592081418607985480843093669827700338561610176418358502530966356372873479151011583007044932580211972793189094211279143219523965470662858427063444505427516651948991077907843536953
776 1949377118382490483091044446580268145266212631344040224189661586008541261273420927944065311015118327146752766903120853844141028555954984858753001885562459607426381722608152058359070683903266174101155070996091534618025488341895217754964741532199641470464600080618949348033150079375083843758018498606215984408903642168867055151851904985856566626862157819550169804907998420898729459260000844201634245287860679892178134498002549037543726577281581973377698912910124977532800799322894617118199914
777 5164482531662169842201590964037468435781322362525709734817884746656512646287306084674134797967765382070622471633060247014920307895452080753032621314452142761224785107005757260374955479395477346638301588348643903784802476661276856255260063587795237559056390651070166828798617665626644169664360251690
778 1
779 1
780 0
781 1
782 685
783 181421857
784 23467043654736385
785 1479742474074264416188483199
786 41581913582909395356203783091716307374688
787 453456944814816699950885958773629523041286948650364428362
788 1615488217667407613445105772193705466396951101714395303706455220312844110384
789 1539737841942124725155278127903293755488367614969863034687402933430137916844373047871975506377552
790 313540571170862525759632601459604906448292813043222299239325105947578357246871375928436951006190512906093918598999829630
791 10628321834347677788528252218607546932519477709004100159836874270973745775688755668432676495310599172188066404267149204248812167053021905762576198
792 45553755540407651117956643349084337086013970827495837886880256207323901721544948811351118332903535500914883284531764291853826214201257917171686491090124911083439000078057843
793 18248408865265225500417717086644841059531808834847597456574077815867539083515845916534096151434280201441712822596236197350214965455178138717192204958169568579921369541657278176698864777298488794853155309
794 490222126868472347313970788530709462638521678690339646558249436760788319199832067581936766007794013748171022284519455543782514883466151615357475441012634163518988864797770593853612179417288665260657238322417445180530617836614250621327
795 612989162332267193885163017413561122738527660823904592769300160550587933354135652925266029759141779100652635283449589480086811049128843569998543949870077504533517889793183569306808970244060167884819809813996295664791579002832882154898041495207095416736606249554077476
796 23854012325464668738988932101522182023198559991950453806492349207021570715478162475457316005837371112905947766051582676931929047285054177110641509145714094580071301776682727212566756453528417493554382629740124900705024936286186744015366182699075074918280393080094023762151179359976825951688002320631930
797 18504658500905462133299493261823956618742479254252642548226694477579004316841455440258355524971462282600325223490352650140426128915792650400441621773594527546529393380609732906032355827449198525340243328264421200272685306678118202595986438282438746423719773499585708835050867749959207531026093652176905033753441386338175547488292595573375
798 174459511932682516399328523533392700003502660193851231765179900243779613051474801110117662553614461794856931968286812028214250437085756682857760180442211480227669718923308198678243619627855071273517827527879799834961787922248185759638759274214950648800518468781529402840699833873846240096069186027736312584365693314172117215583476267171296197267751604569816955459134051500997
799 11503311376226375166062591435975396315493291306897379482772127061595455285649011562307491617921560442264729093789712239879891607182622059605143300823127497499219652062693630732092467845888822530583373278883051647261035288955011949209256127807053129441543118669157729534311357528078877963575036306190055442468805432802614803962080651509812530154493509955392655431041757518272058705314133447855093279301063738162559
800 2851997391624133372811442051548700332274364065752085804265024008633805284494632842399281396073954073202942120465321433904226792975041551453390776602247302776427968532004575845178017710137134873720362834888016574258315340877328946552627236657661044748159296796495431217879867287829411990213327241526167572770798055080600768396842585583584437434389842074886563870285110313085951838775670264694308653235724487051304234835323212683401491081188010451721716
801 1318207004187248548531895507420852512546169754337787695046614527163109518567096401298492692397792559048972330994157335761734261554504799388212470709128495235690059674898229753578213994633249254921276231542302806769078474643568133224593499382582553010148937946544453536380381815475791368660062046989932706367925658041885912620186089169790012799090830640991200404265213706705237251754910461644614655298216584291667577107390324972362186810081205479106286761397797169360422191213688078679445632
802 510847382793563348663570492304862888423576543100775975021993185913894722675051091799172379018276259050912842889263529730228723787859534459179087321895517367963163309172118320920452615876222996076357964717662263949725697194534611324168088610380997285358937957036556386741873268950641982155018641797089103415879874864032859856902484380975114440304007264678467855485423249891899885658111231845976137598794038640029015934080598641838399159257316381254314459778400157893564143279507511071830956862610966410967389549176944618895322364
803 66290333362286685281543271442474149740197723298048098818350800202778189218532382867277182655455264151184445607158316335830556985931473899319862848520039225536976574763652833980072771101969853971363190977502590002088590820236200628228028860637936388927763703024318082969927005700371276399342148360415250002703962940194440696388679781563926065528030450148013600262964662911631910484685942408770612596513597813514823228059333415820464978437168056934314476306048383612804979429826640519105336593310570812565112340137417116548412463929245861726984208131979205509837459451
804 993516079057288215763681923366269845380949816748102133769348745162976029683910079946921730332310298809978411032286309472704928966243520543945423870912977901479246215369616018509927734791241740029791092126412950815922224131241121798985635076491058831426492818504897532024811815691908118875119375335649904024265360023790309462708496558173306414003650637712931953115244040955380610522118633140116981129099222436836826520131539841498649988230851463246737854142673708845145264440982621749269990596215506046327235287488981655857943781223944388877456810914428333897203919706080523160506722100041330048991278124
805 493707878816013799507446010935511959014283073794490545005772573239190807733912306828123402053470953096047635227715216952241591617924612387358432312382895197272657275893883997978818694035028444104026811142996376644515649750375398912895306085499039564966541255532842712101443172465246696136926925342680536504102297861469550929621887281769814744901150602687629589203544565282966203304060465749911585687475929660180769789143608142697827112848346219580403367921502925163696963901499842383488167068214488453510396224358471238343289773153589944924118440641186009455705242688079800734882314277033461347823174358738850124624956626437814807900301275
806 1848903709569172023404507225873730305419823461205108055655471619692687925034790564554001492595507202448601060491460822237343091086329541781282924733216604549436832215311569192380308342139468785266834155228861470127031890905063117462782814941823600755176964664786637225482031432000415588606024144571328400969312567470457883927265668865961901715990177830361747370130647888104510983231974698410942169819555108436967791176240843629263519023530889683835222367598047862392764914697160386882413868189063769375732848278898316909863477092102590352023056869064394748388084587636072901673463395761222626347100399859196794623294570768720148899889997708862490067122335051639020811015492
807 8762598394551951558124513894670426743446577627934397083447593788622979109989056513139681181796339227210034114924743400020096087759260903966256752996005679389463707162060660532003454257636849084676392690921157292072151247248188170264240639718319135638734626063838161650234899813417120090670664959557144829226803195575154337040899205370170439931355805897625799181634202338392300910163681182245879098523670536248447557620697247592147251175004312038538751038341576471784771402215025773279762002642835579322064126531863406902981434562303980834442430073569224201032225859513172662004177517964782291393688197659675572856500009657434392973429174118280447037747737864949059794151049157790602671839399658295336438
808 5912162553118455307522902479873196110220601903904244784967699513488043565599039583351701589952246330780932479664838906934873364771726361800421804419657692064261745165828117998250928988218653189638399764871358055485323431754425146449908391780720799707600788097280375834986618876378445162192069233892476606969973706638003810068114271288253750048263696376123406202103739764793631565949184945277120083072040840427610593358559388583570903864496966837188569393573576653672961997064087962181089419362441570158799958557819048213830664444812539843778677145130842243630619833904853726761274785687545533246253808824634118431555567760394950391775435269206967647014911187718004631510282217042028066086916062725924941461266242490319223202636391
809 37095425542919184098928921995891327137818114300131500789544184850728092097579408402155947296166490200571268704952914406737074101924703045572119961422144811067600092401623504902722172779646381634740555292334412210251412739434432567039692185862276940516621321963196983498977767749890529088592380660262032847141120393828923249082811807193099583155129854963899882254583970391586931522992311507903926284415434334947724359402636086979528708815128653960597988169036726245125444909780815033553011345569089373239394949798312674491178826682447668975647223777653569208744477219080632406805822720205688351415951528044363405326109916140663680969414123495479994489841082537731186498014323046313978786657678416840351217800722802119417763906041694522789455041492445942
810 66188770991314259122244842869082703501001646933853034504237471270629768320884577047509597716681347775494631315761676782985086738851915653878638511952399413379075278435066685335881995952861759599059013728251734734567952967737588377330401915537146043033883856043883355854981641723882724891561097154797371249741418878745236962280679396697159918614942900483417727407427027352862114981807065437587043795313026502521054362588075121043308304211749354883695014886547138964458600083260793069497298084405074613138714007069872404072893282279196507919262943626406522561074122408148128043700061801854580654598735780239481889318114095131599583501825181754667749479856025114995772143673724567116852198156421712042179093003671485289891196515858812317686766959620517400006151362905473
811 342772568517021723849354735142484478750858849767828348363295696256619797384503476629222283309323564807894607918745388155999716225077607425403926679480914100573164016984022707395514575664440428407688974655253219214130892111997018676904909869351380415390183466503405556100359513740494865509965227280291294144719155215730368536731917936294891038237089060823195048029950933990156490603181270214110709402636896810987776051222857987671458078843890518350491253782626793393331383048138270122399200016739882382828387319651149826860033706144511147626798703879962402965573201350110387955104803582755986125871692283551497480516143422516261503120191076016801683568414176125360878236294429678006154564263138398349249842785981876817801399998065177537667749734059295644703214180027554428512
812 10047596322550096635023014428001716119137100687302287792551041571859443754232528593518401846245627492242022954475417081751988907344353423199822699226148713349058801502648181479375784573747188123021445648805931377409852425261317993647120817161017802742486480321077759826596618370896433904123296540059879436318972670427908100698804427101285270553487631818003116979762790199626996647246575032155901052929631291677593251227080814153744140773631516862062056429480425781824523832792181227666417089557251113486739534884729093100201493177372285933331995122105593402095725617123192507738680362080119437852488310494462321587812435832445075342590759509818604047791610947520657730335566033318911856928610652574086151753593723019602132261552154785804879571683629015793316800325015067
813 233809940344427319274819362652553793445945417978860176019347279765448907506849222709656675865936459407615424003380747102992008704934294004766464326160077150418683995585744339924661834945513711069169842840780839161150978684007990440215412753992290616209061708478388814537003899168381648104944178889402435846596112496494450060704336205181772791811147827939479911226011734174973431820755928987804033342641027684852129112646446212687381518271159170560158954436936164513870515339005967545171422027096764044832133852550347178675867968899530389267209900987883265864481384231722878842855756775984459528325619591866557071540927199102387165142765450843846568709979945999337228519763747006913594839254891091015454737050985225294286641311235515001098462003034645
814 6846909287150192387620212040306008016333366172560393831685589458576955444220519544070351618130960140278073659621381985969570248072629163225277169851463814815593802285150141936895480106284497851582291071083870278062475225794062435898704705288943170870161340135060064782890429087337151856770273820254231726861951938284563842876715281107525256657943886426372335521629359193581285686766561616934346259466625190792688492991591204451176698659228424411062445619689708789640675218711869238567724253229375664450201219210846308478890329837126838620809060596081088261570501066801452736145133722924413465095601158934145924330140083812336738669262967517222230096859159279109830357364507514406032040220351939256076304110414
815 92681366392038454227180706859589194129456003082518297949073098567413357761062601851582526292315447003577939919633541446889295695122089097237868228477408017463502174719110614310898855906383557526242307828240717933639485889452734999757254945286901204857941437162997717327585646047597830210758099645888603454846829822874162735274624748504916324510149677379197903693001478517062020384744235180466610223072026021102572906941242541586508828244264779689866966435821979976052890642040797304409369362709978582564443604872266950348223422314819985677519230991989423684001524283707189813189315505568335553454163346215013435801494465333053656013878873
816 3872693702528831298391862082213265310865016682874441617712945851012907393680090524918803250467196762514918595835528794919380968139808260960922459218922429745555253085751408430290415847028498077358635659829029850968699428296902071765359693502088920777539116641739079269759243342760742026011391259025052000438515555097501840716584286485575346447578896345449033097723579981473020945607251474675673174483328864054184673943488048657935860071896278077673965707951654216251287883389284781504266126609875166282276657989475791718
817 18309742731214131681692434744587407598018234437877020455296608014779222615924944769971854230804005148695015146072202275892421288048454834602739930866782869842838783649494003176643408216337304472757341855809525613287212405297605444210356087656498803278304480419769536781981418830145974689567343839762998145123680398848
818 1
819 1
820 0
821 1
822 723
823 213835861
824 32905719827021953
825 2642218002816420904390734305
826 101824851068351009450185189253418836813786
827 1651286547475506370973223434933118394500861646667693133140
828 9559776217090418522316991163561564358687255630635202897176583347512157131419
829 16321437253830764553315121648413604876043937100102010313298726020002813168252093263740368873121859
830 6628066529464638909705268633841464959435434739228387067257300253706040311971695967093873280508071981107768110210000000001
831 504499822732113893042385551006165928821555360045600052542734006297528678998772311186846914403138352037489468009955067103883942862436131134308214212
832 5538184949462995805486183383442702002015478824122424764622916306452725248702170109845488200506496113144952738956295609976076432826718420173217954267203769783703588339191215985
833 6578546189658893125769074791112032626322997243099853228054520137124505946693715442323241553828840913446374763115219713786467889749065769294178725716874820286987852317344490759409234189095800980907021621788
834 617249379797170903133597409794383280183788541522676427877438063761504269359118568916642548538728554657235572712906710861435342149414401807570737198174426484295716685292502268938623279129292764004834300663405051652825118403517844297480693
835 3239618407321979637423999236790904222130564344082756534801092517997541577337830856748578067572054358055756124436097590339416757065684881434963949287753018753093874927773702691635111708408334136339675725314576815445825772794083936381324766613952126779778003879981768736962
836 650996728200035066644622167772170662902523054354347012027463490395880749680570004113536330899206249349692517390796971536513032580096717458375118212409319072007594685175455104070277442541023129262366359548525295121627555161951149209793645670578572164612710225702484341586458590150246581768911352254167561996
837 3298247848769189880932415649759316659766007514853337696317428738164794724540716735642159979607534595717604768179290719670076542071548847564752768322996912143049550642366549132896968236306444465261577328382868786418046740699905458348822730893155137256097162548371945731273289496470459725081767865083075947734352642120901084676001481122511243348
838 265418259040639883170256155177876014507089920195306335312746714985470526136837528597540410999909104510036552215221643647260529212900902152649582891796921202927822953242416715190650250799484916851623532423141663221484419967982807847276187249181042100923246520674153467664530282134691316804826255400996127492792788690329778737210956173157359465250406541004315129661378480440186062625
839 203031375794194147592556935353566164495339702986687822325388670064221808443767645330852039161903768570510381263243762437075968953806934359495355345492301455749106911387467902484501257663284908661194465318582413990345528039636744053601925611138580675729952750785631866210778305846376579688959780877479197132097810316468655086996723477323152345975508000701069781956425573814947797158516742104141954080573190905531967282173
840 832106882637423717572214317393380946586912519553477267871404781311580242414632218083017146584806968762050834981103353944081149103468333922162042861862661637195171481222659431080402911844489338212805271044755639583430171793031495630237162573164334446636757658141359133693208025041229793891766627477829924659613600777856122196458893227684574003264490915583900573873085822150454532743281839861576741101787723050401784261423454831685605753632693338323008003841296
841 9594975534510078603650185305591961250001503549843836968438450832133872217035814016630137084243908556414627396830755227348977321983870239519423350109298020834780888547344840781037120588303897164777955134243608660885251237816497017093188071837063616988263516554005917433206192629654983893295069359519085030005562359141239406960476527628671879622544405212748237997565760092402432328908424126119949679042009148296411191384910549786247005181299171199189713632890670079014680480095573347922120745870426399
842 150240442375340729295708208490560328116128274191685648419113876811764429293237439488762631024051148707467870345999552999252107281907334452329675556117927364280267578694038430057257466885105998979672027357532778331515158645851505389282109216488263619866235759942370877058502634836644028346001639820795460458027737154913532767665883202477030912049657723653027824953821738131140025425635732557818110959786084597185478462880113208253153606822701100237179736540546624256833469334668651879657977532944642178329906201617961477791099693298310293978
843 1392814234240045387436676780944591967486039866997897424295417593519607644167196756872124055143712389825128110156790598797787395426528264399713375336506466055623923844786589684512461636461667467524313017179795771664206185138860164425538634902141410495474293975319138386427053078269194588301146476533152010906218384074812753475619267220567831394341850692845422914709039578988919662689694609452878080309916200177291587483045680965918969138047827311926330309051259948863493205282373217321505318252335469219871701036860642044841885091723102392640523822782974229065276221251602103559115
844 2944627254499061173061255420764899912323217126576251898351644826333268668788856725932782071685629187229836070280746356566842654166202132401904371999118538541175467719677514605015552524664566327946350065342099739492650863919232680411819435008677347894619249363337660024308753637985782314863178750756480356836061076567395942683594981770250456596330920496013396373616660929906669346895284284110122672568701579601386465984569895647492772378790120453283571844564403268652619094380848926252400920336137756432904676855984051431774523329564751705208214042821803599420830411921896881542087175753457440654216591543929830195267634
845 469249787270584003238272880325158509130721411617572103520796634331011095973910214961438767120307550439544513130618264124983785132039819007655108322276985176773085988933952226055206053181718142743088770299503437438629802196603421043490503585540967638365069858236236923569383246456397666328664073668464354519112868185578974098437417776361171385376567711234469590288129221464173004847662823021601556017659174300432417030294176819751502738222633767389699211353897391695151211474990078655109898036935017766244167388459301323531941960015833887014886006816409918726496877621469719446817797278611342508611169507757158424076732253181358084957676185701065858298540613
846 1538007613085723396387230354550983858184575072581059492833843897755718441758620955736275366971990870592487830222390052749873418043607543472380977736694434839393101828129685195889343395808829751861933001507356850333496072349059615331390982630266866229574929962395127167277332533320528425127458735192714075140064358931253730841018568637509634142263230224455063956923159708424777617025961569583651631012049087108895993529658029250112168400763346259306609827310885245717038031865593874781775382235100405687777380627964217106935439065969617540061519196237644498946439380217655599101752754946190997378380922627617509660200506541668763439348862286100825425858686778338007054093558223524758493978349602
847 22163150809438972365343269163797785963654178890722343603092072722719043465539310968841218309293437840598572062445179383549944588467656133162633332650750868413925482819486281358559827249178897039469396711594866895047172036339620143146166431588187613446731605320488160121549294863439433006587077993998602428078257084964985178672354477627579602295049698822296732013376345852625689474483482760288900339460787019338559561549186024807060756130811313722757324964855043325233161077792082258419267370477369165581271963211665092102285242620408573427865086629195534914011901396959802158753671056327684778339042150890027891666465185778825161549765023869657276840435002234625502262082305777368891627056121072202355398095554154252036745402403
848 218724986668602979794698648091940715132040163356366877188896138689223168081529295657651849811268590454909722316043547924063060120247523951917895548917127830261132027999269085930671727255636256470689944527916798745339465757848837283525381083102646667780142916189072804306831280010223498805548327509506727068973256205712376938185875705230765130651863185341370686986581627319748273529606152507331612846312396385358681817276450976111301469602674914479362988164697905878404467477861524735309609447483711296645039484364218758920325702392540666469072564863718194795993912743180233548822555339478909588509362855617470726089012398778314157096128277212972973842033242005425470169843367946445982130808773931063763842300989962349469357209239825390215383384569025472901598
849 151419115848240773267748384127394338557652265585510563242003653023899158301387775961178955145911162100718467153421988365902777205998197041120202077618869568546936977936988325058486155271596352669976945761786467018211533140686100303397827165899729352539487805850397257334089048246975015798377001985567536029601073683999916117077172550941455227195406740478577872000502691474164667858351928456340189641801438926427835358573214933822221751753864171219979700056059863435530225251530564384571117668411390739355170422773371937500067598228410423315347481382055560116075884146405821903614952802545992258065177167502234748604233276074382304087823950111412225242801542155145875332532212439759502489272031626362213555610873464449948431393991497067832322194908007384228572918223183219226828828128470
850 426384201642749242516424367665469175829567832901016846133846572618365543357972456743219968819112908066702638084822014561409987107399286204634236801451128848398548158626447035974669399222116999807589335699065149789656796561693480780961107641552573472020344394959874694092685029099910162746326034846833579582141995201637634129322771265443175584445471414214051518033753974654441796350499133009356625449333387037767983677091776121044495384631134756934280826869602711751198503074586604078800407981703340494507769616353143203545273791812220106098327752355488073995829826526901874492177612703190856138143433678769259034152019938016319638125518117869538679980648487533170769588997175910817230480517563516431418076936742332957151641588538621614570192512285346442287397826914294357384484358012207673159041512639833339
851 127894519580719614152233256569539930613005154954946592228531971562852629476380785242006145511094473211052778551935505311967969170519344755370580167281940361649505981133312691124611212898200974468511463366226107780731779842220481873077588110950772561063644835301475795349119421866902628933201183991587056749700416382498900481962995571366259724093328657263140010413224090354545078421491421021804181309464497464208250081641950486246435235679401155602515680392549925039226180120930645252051661491357613026496806921795406465855433817897624235194372733487861712139809255310965577513142948631395312787263037288469372046202190937419762497272148848330774467545012665243852157243504183685924426662514805298131465380507464128056888739068750648804385220988959824665048717960459790951184876387296304806293165179912358692409288713276597
852 33890156953773106704000622455379577674966668132775354652311356295940355538074139964190598208854770689515018023295046731753683775434564243058924676759080833997598664364665601566967904690981001884051052594288202165887532698384171328368066850674312599152252137081403068005381620509641288700928156497637534600075401071536253219598661798368383623460722743180266817773223471961067665407771633484924647551112943330563454604853969887530513953594087343333650755008977560058115521810302760622080575563224426209479854489240356264453135215372131492103869174677784110563532485642828448535981593121189736033029614730055316575582336160064078419912168434902199060943138920257840703327301266891011043210328169250304123128958470765959378533716495713689086098697955408548036864450489441056608527718304246927894379259557201363869316908148163956352
853 11605739573827400943078652896355394522408064425777907836694464527460016500708278618759958241891311245554081143675792408897139754184986259101109709961887308880829699407253395386353926801322021350439353460306321538882577317337379970758097254686177570971179921485349717435623446245616650601512526027384553562247237454828064533280136345667433521596767352414021913409453276429549638093356714503973323160487083751153003614100202499450968161004366838298834762685458737004719082592267891667497857900940474304141001844645092807400806895914081061242449723340075514145650158844848547118060693066103980422352839188095348262937975468943880973210131183726112768816002997771456366337722322821214112870586869853116881831158943554095704777727882552117911535347964809064812134422408407720364813169992666423377806333651875791248296897003805
854 475173967253541414529583276241648639555501801753741735076956200727961120013219281088172396424790806421085774094214710759200744359138861734714889955689404054368424193819223486201865834309938572220308403669484205217270903438806827266076031758779759631972338601029593726596927953477664953856693870162890696876203939554870811419536718036262997520560448367016342691315354766350667227671185544634144444823977928745084598996684441654860263049861987434059013848660570164505091689142117575357966585803783475966280694259012270278538948603875529531796948957037283264951598029243174166921432951740330401558842654468140408577480747417565260947900480250926157256491292758738372122018381007889016300727397125140964467536646094028202808709554663002924578638288940231815179517692428413533036483381188343694969959514
855 1949431177505098501821438459022206084442930560930393632652442993293593308911451516737720005356358431387217064784500679528866768024098447798885766088677021989844074432621325532787992983748447012649897378072650180077371556725302713729717866817122306790768317831467219624428777093874548436207153793474620662753395496894899031797830953224239397571957507908908841537526786836189638602262111177054428701437148009555598480043288914063931672679231848775323824209388184471029287450607141252275408938073672630784468551053961435545564692804653056413942499183572403463122934457061458460917214879301355162486606593876514932187970440137217165650690828873077021768061401270940852812811026629802944898709151778201314717848208318119828566364843734946723314444634893785267
856 102522992884945883317758068589410855958619592878022745214839952543984115433434768593832358866042386640768919192757665716910400996586973413923027010405121263543631560411562810750334916957953563517441600174385372903682328470644068413331054334869558004585082013370112612983004023630334761737655123721087036261356448126364444838499219802566843286108597594086636979837565342185203793084080431190605494975850327793885695239092375560652899683201416804457675291342662548302501034947363764950111944173486746824403415319195235955235331314145556649811529634514182740276203030698662496962069239315183533851146050884377338485522647114373587317488762044407678825950330934568914664839204891062
857 65499692977278533476562731766337688308329838202829153626012175189837168749849057536965711429508649145389939893924342827475010084243612943820800664369583765688948927102876794112478058139273158436594527226812854968757923090598396222481140124488389178730710058192084464120955350442616590900010054985925585262115471501612889491638032432380519325572506939124198569379071913149202866712778521915519810879707073405561602670272880476998125849981417708203762300247908364717068775998022094808376650944330146045472109728818301879103506490146331255388450523843036
858 245989507070056536281205513715737676047140653434062543365457829546539098952088568337737014694642087802493032459883986461838898254218852732517667641668060807254937204023629837597681039300835889134825951328186127426548949350134621039691054103515514570335012797547621493965209641338950179078186861212725376752474511360136140207263919852826
859 1
860 1
861 0
862 1
863 761
864 250938802
865 45715310369096641
866 4641493462174464964942992308
867 242955984133869193701439164264328690532132
868 5785641019854336568586286200727355013675557262596831370089
869 53558644040005996365766183201857008077724281796360081799185313172492478453733
870 160514726351572243136707578509630382344519981122283545053859794491968834295415015158859284805511527
871 126772886620038199016993137757261636485558034302153344343905204876309045544987601944719320258133460230300001862709521874407
872 21009671803380230616264721982892483106363997619877913774184578005550393422378265406306167668414256695751884415838430719789176424288562660285909090910
873 568909309532018663144983778158705439916421565465902211153440036323325509722606494760907503199097911057340793415115115160102642246684892009519042418246272277279004422349394744479
874 1914412886189512732597246718304403221051393763170098748431151270156507900249717765297098576493102072789183449470163005647610133420624105562066683472134624594155537211859916461205502644582492865801495994144138
875 593630776276975929454255682832764817518006115707672076856226218250412948551747888290913663607117429210439533506094111985449992307279070265684543168204897133325745856472034560032639693209700028603258770722307477305609410913450684852322729536
876 12231933481713806791809250528652383501989697684507952095421539212188766226611920622746557427311480218602936612134817282262247705933479470019927615308370489827557128547675397087388645779819309621365013103606279827366419026347335170884615671094008273711762588414452685583058395
877 11708004384141733748225810806145166062265032876258630920512353730407812962785522539785875524039573850566758146137896516795530931995377322576939029369325607655432193676491832656285919506815875691931634393824983248188927051537892386575597537838746752308138979827062169144977082372399208107131115408655609949354905
878 351374011320402806481769576639693696456545531144931992749187903075094358956124838817326455594191531221634150672702258588152070064353287576578249910719775549586064618029506423394003986475489192764989688473783418345484175207127840941416121994436355157233945984159318802629643548913482838837828969068416008175027756293968725678383582186980063216148546
879 214441228203681545529833879644060913341129948089710736081319839771927791194297264460706503879326953130324788192068123059059416547964659577487696501323587459445372221006184612395108054320966287584110976922488917124268725636630076580143799261835771501627409012305842805346005342455753592745390765791819379862863391837431778947436532033412516905562829502550092245945728586539064817721903174
880 1648622412788606215540026426682467360436732867941148534787877271398954880074251926179435824452755858917827085017879388537749917654856690231600765596174885505980968314216572680280797155492784933827749125295069147278357430081854262541422384015181794448328077354216832151608186459276289602105904530320990891649106909355591369355189375997251089931178540109619071042109158199569313087931593261841030150813308961721307849813096481467
881 93780546837939374346411517459164483999857056999456859452591619879205253219768526452962534037265946895137394441984917972418768558002125045489801561769659822458805167932188006286543899585207861828777074236155109873872475986520578676514734328036950908607367452308410031956973328275628331840119738613265611034378998344496849282098369873962553392563351744688632356012121788653373962028707548635932364925345969032715188442414218993128989337290638305106816380594005685423578
882 21783599833625874850543768090361953344541640684168053824827879892946559127745253076605959238732546893755057541077695935329323384996311896925204780123453522156524908973755157917728483242422286520372285042502123294678900184043045405295428712801444807659870535579050622792267931497655896460542675773445104660102791833020098820525388479693118058390158780136027683458303246248809065755118560615887765394908598905569613304881900239422730686644807996353681797606776572331423636759809265628211306622932076470670081119
883 10593833333642062495820311202912780051142649710153275011890226034102959710460120470324415603177725570825632650145282495220649376932513928846621081612739486671076854641692972485995026860445827563132068560089491962088722984521080291210033146716124631873087636297794188527237438349146619014319337490266600807069000651799750458776138150306980594755058998351133418614642610326721173581304188014107592480867925020170284269243293726285113546390074815218357017950816285681839042110261873169039025301588057346330214363225968849596476568546759419828682824969039
884 5065549474307114558387291345886293966083633830917393410873091184225328064950178333792221168322667217676471259506006437756529353354638804682000711757602764736491798600575018905661925742198075067270829318288318750189355379564678907000487002344626253017310691508185432337535724180632123925642422232281619917966948040846677783012052408931611861484070663126176902593368857476889510485959253605989889966848385833564710809074421005330115398427503005521871559824020039945449832000997155594013244743791228100316390534055880373532981942340624210793135854251784820935561783160174248764622051312921773215
885 1006015106457015652972691269209969269248787296061140551806010896538074442491189498284550733697037248553006059669663128493889019392656127293660827907372900199030955290983629729014200410607986766442087252853781114884002220751779490879207796236745221968496341867107782759771180354532445373755011455502150595841558495091510220325065022290144348768838895161737774970643505154680810716487324746117147911178013918150001006640693343270917190821698858646386613822736951222527982114925068705103625707996314252135403506713283474740408311747370877022887946610280787490842161742994145939647863061524902865558925872868277996064874504064198101770513
886 30806208082138290268792202311223406874474350036219330922356932778229048940404369470424778272933157218925691961015305796667059201798255071809751716963076400088340464934401461850931257117762396229490769842218739054121858360474392667221359644415645562301348564031856748858555797917987467759775266428155677571561651832690727027442751168924631433989487501731035997412764213333352954967203883479376778282862104378665065718722363911002840244525178142812879566359178008379148971602857553699619247436867672316646388498341583685284809277437981558945234855226244869021691115809261108129665160833706307957527920996345875212456040354212116135171190322044187264796335886481887938530414617
887 46031346666860523252395831411144528451047429143694290215582279802486024151084120039570052075093222802710606610419427485794765067419500957444255407515158157195356931257214898631667122198070860017080261341893004215934421810570425368354915334311221314335557513947135117612725971834540314969359759199688538874957844643091991314693998699213899856905450199500777618132542471447122836102413024208802651402766667935691245561680112612916576208818875196259744486071411982766868733138443882436859022828082066688632540419480115016766594501005032832219752023280030343150099710515422570515814349466007547838385993888865412685466655990480144158832129640613368121562959612412467632631293598478317171351966320836595912226793588340
888 869519304467888532500526217965218387407278590180014758700620189296963059700238070041907576626040553431008486756299154406487448375022869591755914332907716240528541367092130712343632669813430494721391124923171528022491567615666544507636409211294972278233354098536604150632032905436974099589941392533830137143067820371239549795834996998202395259736227768015700432806953993587535046513316652329385751586901661650397015368732161902016691320699649014065468614666097714701132053613066410705926707547637127739696688395468988093859817330094246798142491516496459578231708320954897784034958127795960798365818960694487954615342848476673449550405612870452329965831250387967339411949492240216555828971300215397876042880677124441705248410763712062014399190875953581
889 41691808155498033087947530074065887092145811265586038432970170545894346600274377028653930396362531847382554112193700101614151613574752324187067274804766655902051737140139929673274010516045804151941174685390122884131166365653170717140124391584389438445260603410941646607427690811109091855574140154062541942522101139012272328913224441972320031224339819698864392219048191545601683136149646283476890143513108645273504938349018426364680003632818579824546586223250578046994014323342465052249766013607098175174447906606147542729405812373488630754586664325521985966616747012318896804636114603899866472475851679113522869575813500207883633058580947553834171485350196898453284313755751573844603435207639424150265481699604677967428335308496229708363378645758674266005347530210122141718946490603485
890 731968089438308200975265828101845531269700661499922658573429829165948970932641628465780553915506847818158951811273416712628449734228368465886271404283642974734850236411894809085075181084397671638794447228398741459503148891182928249125307603829650382089437318987996364468798252925819482570283645737706510953790323765833300631755952586203023974915708653897808598459769336864568558604232616545415644659357275995250114585640966457796537180233934633754889791488174242919381340678004605856267778428212499482633365345691099918518577441391499322873618961460148584967076516411408045161658714997729120344727927832152969574888903825704520067819759315696226244916850728927308665425513698275421470151372683383153404461570644328902950857755044032696952820160767793233142197351467789526917901876198815311051657276869077733405873903
891 437962768608191088182666572048437087538904819456742250575039878643991920713326756204907688836992950943531871482573060480657870275108625728920238963505844598993180860440147105333601612731108733187411484889868729409652675775244285026150649275947013066832682332293521120505041498000511754637087204009418071180028318520042835483399160620979135122367560013286341759823818287267671963442641411527678195585831938323137422758485505045526070485875209835214580082983563352808100411925212154811418209938616980676878134301459311249155111704551516446643368145953283614213969527129336903018713282405986379386893597561278741882067753253071946232012596055038898338445117264657741046375156555789561541181675425242930505699718404433120415280587407208691489337895604561518485962268543297555977634822225605374592101819734653191863282334707162707283867354546531486
892 458477636174999185501531575384734991694125270608865897665235698545666758556095725541597318334137079036566819312782246726367243640579356651554677934402488223019964174987749628733225992171105220851008150319060905626535250627189859133308695337250298929834651643476057760608386413099913011341829462761167765396844319044022989564575378889389066189838036670840357776168984023148280113526089198001018691126716326642103874740421230696477463979368011240628365325250215071588583223405315360688373929040751978531570028261922342417286186837089996214313633473926245512881470589131876815045737956199940521634499944365120010257728190433015485528135517927423991819922140710887518407348572648741660265514645215225840575918814878187286467459903091154707048792267622593206135634230530889981709471407327559164419412024926276394361647790286538718085118492554192021284092871233114876233
893 18766178717864964670837287352606949369266798076140711664636204176917047637011462938239208623514656586398022113199286202869379735455193468109516367121282366398252188670513879572343639383279721822454412897590466979625310179676595002026753112921928177586071676692174759984230567973521338960976624206865303487425603398868544295324544875316887947622210980749668333665483815775103305993824746398969581422126084702799451779144820388010829566302246761417773873400521959826536888208649840423325754614794801565477572396762592327645039066295450207331304272226479830383251592022685916816788640123801822718524019490086245062010116918765879369981449744071356935917807862707983360736177934174575203033657892913364783972372200482803748826096116288312600899063141252118774316731298106421697277215870647653362014654338297897909646434580381603723561476499080335009476889157288627382716048475217331
894 201450722563500146463467987742310939439015394008807523019719264587878232308898110853132227128780253163616206875971113823027319427581368058873795440152905040578506378326565959435464101412633964998090245320494492824191162197059967637090815283613412542279836623689486855046854560216721615510079031609721259268315982367310345836866660549159100985392093394745566874209329521736878319131109650701177989061151497074892064934061889914615496689883244073118559048353543552816808749087241296487332968597422177796966595888883771383195361822496857579087110975014596117142649307155756678008988848529750994062817582742935953544840904283708463195310376621270730681726035639108736039707538964673667906824439127114012298842535261881620385861896250942523547744746528067137292966883501601591377145926149914353998779038272456516286333095406707206830820368130769190603099099584879041881249290639021841960
895 618230753596582087536001565911719393576126990626599597465071325012690895843544391593602982911465180943361269129820777014282854145104568857421751315953947570697111610527232697028691684137602105043484187637009168817157652813640439536668044375092655856739386941801525896839685093039983498522064426245910497284044641247814511881170332645653842409235484768397256198956722482098612122726757237726822575294479761235333138136235423264324038835080803563365162529121890490000716615248418746572764852174514141041056138093610339214564518409532899538274885519938852327600016791943642574798792112098513894217435009063891370296532835702219058277033142736790115084390142373953301529564714577637251478206856578215052492604761013295689374004901366405856653169051578535533515113255378321544051886498844314728721299355715727402325423193794885810772578122679782087950930582728511262418974130878
896 32778622915634941997302157337802253965752950352208606307263620902679657222900370568001321196860838829788529318847920612297003960814539710401048409230948312273801130255643609983458901688009989349393792804428772721448846047577795779446665130494201813716748810593522602519735186004530453617823349693188212616468547792930111628962843542505374930337123728284215240093017374943199407435650844453514555776720172739844327991388000136063209409912797156569689911708035830219204665449782602131304829168178260259328264573400195634215626989815708690411675059759459869651848607361078570308109935991419692731395630311082339977042073090057604460168087495521913096705967760669177397504051142465797610101928918714817252004865510560694781327699783390777851351319714846161208000353123222356383181557204373766614213075533100584638897655448084668471443552400242610125422
897 13105019331361624610700394600335447293494271586414557163236265668573559432481424175630354933737135667793739548332358979059259241925569718159094233673818294285199040472713982525144349026575903870194712682877592059768355738124769350978089029284633831366190365392198443579678650239824087287262381030553312005552995601580455671160160991242166136347892449566340262805917122652131399314583425321508132057613491343319492933352890980340542275426837325405725377440919021295139638871349378575325715470122459033376332778077326077485991460899530362501999448819428382599907057397513953605486164828742231959863821265888567436288047062885365831391100877885821730590510732267014388819661252766001263113503815517858744392004024332953544483225981803220844801600481938444866322398996186311318092195127914688126487885923
898 1716470826815274881637722359297275401103196260021061147836990756223224899951434967363246130145918353525645529056996008618505811417105045607426743900150605565040717899211138902283543630757088155478342070741620595884186556338229720702475823168371550493202232239775511924341473427917241899325752230249114398670375509862019340275766084487335303016003591800924596004339517755701840424207794726011071520615917013487113044733243999244966291129192016480426647857002988242646539487536938573642690654438177038499165015621058003571979074344540850720886114599195836361085805001526805832263924682534872621816547201084556490617965484359671613146486681051557335847461412714042726001162339003303651117035043475419756205477935784050088
899 9445540029279201795306116445993304330912826110977119960982794783980440994921245559439331901171449273576501672644717316688557716500220847640831038844932002556673150574417434697687304453429536205012397709109053029243431485623420382715135682852841472678670148997805998609295859719059651235066318842538691269165057617875110666876517864332409401318804402669615646744474806201417675868271445654475974308352832509927128235993006525231915492854154955211741845760328616680906479659089462325149164017773827159964977117930299080287075102507876048392123913247123654380767940673913933674163979015
900 12541458318028334443365268312302452927262894913957234025220944001658663599092388219607534266057901284096340415429742115064548518912472578424487693777457329402518988821990220422718183591330273669766619690051471036729425156034027579366765086198923286761327456180844112023510317495309072906205176707873779276105023975372691452319397088650317003725749540723759
901 1
902 1
903 0
904 1
905 801
906 293258307
907 62956966149494464
908 8028643635434266646661878140
909 565667582863805529107791410828505581455832
910 19547662422969321457469457950454979575241350824645931942473
911 285015378998634408230408086751995370549703828232166478349840103198007383986556
912 1471363962672952942758683516489889350037364151760531996116924651836439067237331437074107474673916977
913 2207862296050827978551713333507045062888999689946584820140820908070664404973036267938583710319021986172807996892956029216958
914 774225677657931014358764660646711031877187152476458062783937175095111979113947946420535710788696031271387682920147935491212101400731202741119414369067
915 49947406305105287495267062553975734481938244146389677199373880883360960473575792354823376445346330350101687668644698855561817635624242724156550311144352573029143264528977255861023
916 456531124912461164690268512641831240173798823516955655229309469965534897516271669406586035184136882594634056463441381597517928848598132924139455303798983154320132718299087311067078517104266981789837117456961725
917 444706047933285152135486249269760676691694532011551705673358628734170150289731515420758394324585840008839814418978423511759663929473240917326040998599682362908845717453067413061975297681497975199916983880589926134793877368612193861434194615409
918 33844064199105580731048940029052373298079921579190653769107510004297719344852107884194849853421043748920571984125944129501800238448128275788627432485352763782481357698627571133856123373714361694325074990443822951834405020863510210196295715817148948601611287647527549693475805932
919 143378590963939074959901420126951776414490123842001645088121109279473069535933577544734676589746204038692510899184333625832542824948991341889942545221181386926052943047842167805633085091403847407252721134932108040446116984525009823448319793429341382862473411849871019707113007042126136664611364203743812564447156523
920 23334271670507864204084974478869119051095271751301656113577061701798925326396276592483812691253801194665856847948083985831548436810079368766670580249517609021126431945682952957111300826799920716083224386462171793858558197811520051872094862977128573776471174353944698229457274531983362686954751288927158724049238562958634985483074611891247932634211003972
921 97102503787466134090943999211050162187639576632859135185210747391345936624206119884732870988264186960942724763294130513790411713874459551355856783009150850036586130894491390866522374336888117830169488889898882054673571174328589927615279120961386826863249908846572946205931666932016938203036146694372084445266508275867164266919287298741288943993049097030637259565688480103797119269330910377753
922 6599093420774891512179710069055053210927456471606441444649610960353797918150860048178778414674742188850813160297244058982699545499800326039249157606399459004436016554851615421346611079997462056665375203250626166777730990320097202757611024257778393341886738702153281637543999705216212120716890744284408428081753954065844781390519435199175462642141745112111126097775731166079778872118265564778853051949356689304368791855385655896224688
923 4460663621535062146583277539486144426910092959471018244606279347787061463237184139989345969210096971454144381652962528860183419553221974924839882540466949750688917174961215972935207367034950508637748303563640427515655172831445398677904834948906423633350256399867697262768137187981737195223073667674161810501720723883970139532515942613434343533808879953179290867105570186104131701391815729461990697121030279423015665051369992325609169753493584011463893259651169488983865048218
924 17283641907056907442442560056923620464678984715194403562651192932135019751688392204600350555124226904877213558961947626626545299544995506099365439648501779617278517541442290178646129376868103331722021523047906888099677247754440134547898093265552253138821643174943108040224880324873739529975717609657181018272406729445395828074584652049193690679949242595046435279885457208091631563735844839922657360015873367794842498731794191234528274865540619266180917347985987250862505266016622323181628391280235663984115402440664534
925 207370747289099466987994929060711056990163971662277203284159188828404555493607398255434067262248320018902327992737407338861706956373860213669044555401695682232414102743892933244123384180792658302664943049959276953047058722358220650768094188678279600147076365380874166565494005582440449751950576336176669658792217121363908765129770692363529732316841856878761905944592540239192781304260379137322204951039688669416689608667326989288202809666372256892371379650811615090431146517704752494637635346252265238434579983396704829964737479377179552707986875799852359094383
926 3855325592378500155807241256846509140843821877789942628064244569115027869287383149679155241742634128154948458803583206561935898556156175666123396159360743627033765614205683958066903839692893296201430578610441147484701544537396971992813387855464420292389112622941985719888272412075232950510313354840006837856518170779328466449323508292248090238334509569591594753296606197275393897389930663782851502256185876107221487714888882359193467958477266071120055515408505767775700470118752028848312586973688422510782539608595157933645987194902466249393797087481800774712065350259622539506388739885602587835489203943
927 50725077403105474068139872383034873991262136973838056806107969772403451206067922224974453618605167491237566541085072410152812111649082769638175485929560368623299006018282320876643409615817457133949235652133148660277422742504314782407635103455130917195478709434865134356802001907674842602085843274958530688882327205947667698574194833048311094298926866409009865434723890820178704175184520542555993308653730716035751143898320209772186431129148892671775729020026811060598390436983020661779210397393246145395603046978852100596568001441159172428196958536036009907758883545107375353827841209042632801522000179574369442013251112970493285173843423695084919
928 193197489179263464023404429265650112017109028736208006857559811249422641793607120969349554728813803952377600337276159345892956521295734626705069729841298402608038334060265962660514619596147653132905944130061521608421708975409852186525294538624845022495038822952403683373121984973311860809832151447565748725626758525226209360538910713680314773273197795130965815882621858864371755735574766354715423891097514268671064474841425702203988260133799089368328523948405096662862189374608000427549998477896678560131065302671557535635792352229021254625112912929070388154088391100860922644504930735987292578709759721005028763917631351510682947627335512344251868990855899701321440963902765071376004522845
929 76159488871610467417897217010607096526238960109380601252503480228767359506243711611311582277344689553532489880323834925775834554483573426001396527374207110121327532987521252621703504760437159929272632440013846995117084822336293039108956513449751054117304747732275912175280471355936633105145858481550497630807212420439520152105047299531800988101102706845500704576994944438646160671626978869461312050428761201248091536360555471518103595131609239278481865500366912810234789112284140065104885418360056236806597838221261566750770495298829494901968290018961005414149957202625311924674556653005995164411551912650438525108793433125662083005060704751921747954628468131496770171113110537133395389039651884122542345129109660487418752520933114
930 940723599955019162359825687507234045199362903572880857109019184534001873138816431590170188046624510274198525088699392548447083441439417999785863538471596189268953496065539677787359939080874643107746297783224890410550186626706022044968426055298613625141817700310681973477979720651677993996305027930755477402381526860172301934021725445572132758413910902922119167232299662544629630417453650379145092117849123439793934764616797272972388275286262979353734801607038914907146788363623735890503652386537377784590242184950653392961933254662474257317964130252626127119572725101914952000267596487814905220661662674667490830118734785416962899355586336176603434469353884165331145749760142878472612346775586010015907342795767937994536507837917924031885063126995359433068786561332877695
931 89468747893403822353526749865690666731459969791669426404727862570533268733478243770197007698067882785189603224040771363888566862414140802241365688590671880456822657906983060421927470917985641312109509963030674747784220939559650248482165551026639219428862441679065195555725223787692113982827824604452659525438372906351130290781286878904774661306314971239448582850498192819981099935884885854166213827099954987004792368347417545197341925951347330261704894665168710882197753344310652104860217263777965750915852588729217357676724448992261038550542782098418115939983535650413614331408375982238451465214830836446141246486739570372749542844118934281662657772110248271210636597864013452339386455636956908580045004857818858016160187486237475996075106480790637173217059205058510020752978228961544996019809789340811644226
932 12340206597522387538304843298539697143847610205937163213422825391172337094642791518214725956579861394056351398158599293156547650983279321418461393525032565274313554329013680637511202774380442156465021611753498186126979992162957004902766366371976026800057002931126856823505062958970966211382360839522049982102142988619861567456351027021788387863500268207970741016929385477850364935251857855573555256987172731154094673633563859958239064162715473311914669023462086770090694306061974129253485204175054173983995666189968919106149806850689676177268700856279869604037662633537712472515114539682094278104197530546880743883015860377770269630562295297476295460779932063143628809433814291148740763343255911546016433497582662508654581003908059451948081408268910820304149857906245931049951860279095227559230532791912684314468791253458681762954311981924880522
933 329219208378712808473966655791049509747690537899656994479896981279137730862320300494549268353863871711307108409723964970359062290010170149220530876688022999772505437134404783574588059798534727958756823014430843803195519345333664420606911767856850241261672689522698591922924123753869510954190642624324262971744402793562939187424998244941014824500716158855105089782213091311812233081041526562276698705623901239995972984712036602120623900743055827891801374155700788399655601215735486898372976957146691946928658033645148484635237415639306729431212837801204440461936046511483365059641274132109994243036932559631098563362186098801485987067474297248056972427946982515052644336621559859167161089739832397068853727857661665279806512608607704865905796133176338101018801434947570033983703082378044522891200421018828104756610068299002815531447593464299411098303199242869616896665238758602
934 143388840692387893784153707328036608286151030237912285397506693279217651118823971617297949757464550521935445748557215048009785016369744060216419203192812565426275023074280657588564158628868000466613477770621442826658411665809387763872561328057737137777504083136028490941054583955326340983467917945165017917851560470757822096514812500026477000210057772111790325215835387753670672030511702525545257214615444187647522598163072869342844485159156596927207097255774315271317356613289577678590518738321715334030829118767403550110181845575229635430877599993142540270621378985774350641866503589828627663306065372480677360306292469162530266359094323998165336300417073943555329120119302122994984472735207146175598591148236369443972031233501417220525244507248965613024508835373836582049233618986560111702766463153628986029096555718604280304757702511210046993796873904901797821864326615574444158130532457313822566874
935 46217503646673304990073747488019096786742722775924571553919524082222934959011008376823168952044690752387794620933870776043080401321851593194229315167241250279692993126723743091268967264937155910971276242372161315750618118728424175930839638375881319942340309549103099608365482728529235500529826071359962595498057370973769955177040927473649207892281382380054784061570742711661241082696666282376912332855743865470351275362218850509509075296241892316004536507996012465210309024960570318361029368215569541310642358964874304414115819062612634995165046382066963247125570121207920606657815933811827126367508371162346564503108348708403942727212104440192355872680242625746618658630466233938576092818553917267249575258113620959441268000434402873880659904570752483728248439296241381149627671544928414691339144246072019738178559140715909928954407702521283270024218925791136629716358236830275258993606844890969242790524006054841060334278
936 209523400475812049834776401251021299491512253205550322117221137666048461408876251847115327242955802773101176339191202198847295069969413317220696256718919067887055904632050646934201359705528901234821021837263893920978534811033666191408517696717779726200439674110763427569133134992301425582599582076698652078006144809189260508013312528300630653060241319424366009293450082808346010642259263102319373592845462403744192262267137628497605825754695102060642951025111552281572955696547618458514101601947164313068956747868058281314276735108860310635272466829722634834820722427452514714248536488178616574705760161506017249299026542865076072481935390735198798974759964689181305046987533888499207169010048506213369059010568138795321026097725197858010050657557346606563188734502521332029045131523840936675639840537038607931523042186757562932622784067999656423350361099522933861713279012770468264065343427231117245302780040908906584885253457581462205
937 72129864111129984246115647219451327998033987090993231916923713749308179626950161022429708101359805474026730056739347586612821994946188836577428506149847726220898356409445002970178944391074881691095347526580741330117234101584222586484587886599660798014631826650548551232134915540210952516682100807195253170389061059304423765107574022766267061859415722650265052966626813222164412514375175939977439114137923549587144792123722830411618638697711012400963922991532242670891731666412723128779539739697335067650404411209578403484149098468124878466374658058412646331529734350689324363426385705720626269839464390905627710549058525542449075800647864926310254875416402806070892542394268669470476497321438850106004515802992816588637310176598726074451161091146250488887185280034036286552965825524593715619620773274406717417596104942386998989301390412124114993663400956388394716344448504794213268122112181028234837622214408505745696433440769373897056844
938 1521494422347670255130670877501544088972214127929524648802396677381593369910787125220883180266517351563380430595387651127630258687274385570677661247774980451322337394799928586502740434703716574519797529229773962241460681275857825609909730109597956913065730159252967851448771003715903661562457561897910589617269784349578614635414112031828826416353451604692516563405383167312310166253562558728396077891973667014962770833620084841347038376182331084973422000778885712295434550606535805232186957916167882827331999354531271049622982425274916359189869015293271913584933214510327498592968113231632916879140788382957524335324043702498413071129753286744145785286312071931218944005022573018899024425669679927303188682144584574487283207429814563492388725829870569099906498817939786496741605806100882542587272285425728197078116036911680270368443367958933347304662769901374128280964596285120672882704628118879971565416174682703424497453431692
939 76878992970696958094995396423322170808538387066653558195308087406417096190179833602239014287631422834350975893734424877481175531490225158027133339623410111800599260804450090969917062222195938292808387527802999781036495150704384501887539931579829901966069601631988354271111384254945762852420866945819160730311759056165171946453784400907634068854648799060064445140605864712760303233797755095861448862721448896943046737772053771674314323871222421220433761013721572042605374207189041613164061425363305751869530356242792415257236527224464499311889927170721375692480029462560081987122249530255791357923148261125217686040089876821594535884753313153580911824809047414489575464849633679891109267504572881891117018514622319056592719206787509492083556815588444012507074375214171304531830721981358111741430704047160185037015618809969279774783394483054410269380939873323847522239509068818483085407711145077346768
940 2083405245508223963244088791411756812870502501088585729050664797827972363214626267546042858980208483056202175993540986324691735148933098190460082930201154021260472669800547848075308063984427846280762742289899437481196878549827557972766671273734698955027558150990861239175458957511484405794212816607727005907872612682419690424791814125184453810113742960183833478018181658091305766283164019807012262791330832258337435949640051773208486854175892080028300121331079871182047281325555617487788345406616100310741709868929155256628018141700046318137532460497697362348827969091261806001300775307819050602725042473426499223183156218514271095500694977501059590587267449417543814095620672521101357612208929356584912289630160970004506510728373326662820684665109553869178460512110328601983586246506514718938017209707492610639339148128891032510771393381898404711
941 435602600848007170111109843354845711414517155782268784174999218278501351664952824894557664412746164624270628177498844670425609357193574028848962781894137628473901586832312861270725587354472218729192445899330850038369604697869199094801118578209382359929223448387727733821848295892842486891828613474737440919263494446729482766330752159457894392968083906718916696291224634032458494027171738136890116818114950676141564693306280252599516741288591132551734810057959165854622841490001808467312217778400917117567249837119336310021469797413508418646994343085307630015292474524851407269176751009025731821716357956933302354787903274533739679612593916427662661667803216809114271079192345270668643409050390917118978942372661638976288426916100929399629184546861343309243430
942 11630381157545662964935995807925224133499779632781100327003763663057541007287444717423925516636096730165942305965797224629186984304344083284815554812803729772026690376116869563023993259226522147790572737693947036742486926622189143859270220036211785505887772551303155069182131127040599190912229792389581518351438792086119569688118126915376367267517435930170595193097134393913064824577964698082765893415090078600021112153768532053838130664274152635850062822695099627917984596059890669962909197528958078665063823428024840897916535053319351381923793486567571921885893717105603977220643738700178292452713640684639628640021
943 2429758427573513206979147495300863097497323008657521384472039508214745148533894944554367178248668570833647106951881507351586082643645656047027051893963625999296617605989573313149051382709255180552261609994595434988601775817068682778157170291960523130617698268849091381685360942531179948025614934504772682917832606562276243252476056611978723133115679114232486188305573717907473
944 1
945 1
946 0
947 1
948 841
949 341365334
950 85983596776813050
951 13686096851346101511269176839
952 1286879813496467912364484928707564855675444
953 63817825156270743385971424088733657953798438158967358520865
954 1444971973850147545817492303829344467170716834984740577723430436920932135156811
955 12624043161855783392178770635786592123211956367178239812566707589665762299128224889607160212789223668
956 35215067343871272737895418594985137885546543257248143083568486103863180933454941403458977621340890877522120239273584734422211
957 25443617861904719996874784512331415936882761221273814933820913657115883930927723469700913819686240156340607421473607328668142486109163377110342502776918
958 3786612846968040728315660135470980863911524725579722778534609631918462317292055984096113741769728883779501907884858734641677588982497035567988526064299981217695640626670243635688854
959 90427069302429822479964263439610153903780123663335425811186463321277096285671100618473825605332543132257040983264497907670548579594852731506827297924729462072061357094185546095080175946521820718324904014096293318
960 264086955055138285329980922451299607895143279687641123647721828187009793964260703796208704255178345282717118536537595370725008112845085928028759704661345876628535287964349416739326352269849128616880649383725132929596677559326040309725779366158195
961 70190545668458410347993411651674129083423851298408096218684295897041119902569430718642529795853811784171831275791435102682421665078672135999545554992485902947471264683565720803837929481926170307937644611527581084259948439440218878166940951629762605852849404915983684692322827822808
962 1230790663857563132078311465485470401757123491147064607639487552662938415556371940862196624545361477880367065020246718394239693149799855822538147663277828522262039674398226418191391034697318587734077770458519618776709884232353557946582346305761611200327680322277626563985466770761866617298988645248935502912069038376315
963 1002449582086895888860239279135279393272064765895742616481728303515378962977271837489336566472917552780834994641649471618495719419422439637233774305378325852731533832789127434976638433714155949391651172896315582407646900874689730175903350026393005956491382423373823816857171282400531386614290022263238254747189161406556898454395959391819199435642679147632506
964 25836466542618042354437672658275050933276013983010182727836994726451707905871119487802353948932452966646565437481732752093590982826247744532897369441058597898244639743014320097325259218568512066852965911652354330259473496650153745291035202692293217919450457299045631030474820584214148115405531637528254636840237888405385906646499171864435276152488725518217752858163211384695120910434219670668321048
965 13829581049953862431363474387121481511478426425391255655008316856647065982739913816547066493031937177656920724589593196986406550214652340383649883637000614555099822842157684040437366615793508211814110358224969124786090438867030434244371371801750021993649510260825038574543371074737073785114282606884523225862572881455656864338988653329664208610203752187976140665689987047641882104796900468115910287811688947850068618990676581846027018475788
966 96684854632221997348603587130301888047627207561463761686063201319543700704612683016833130337213386241519241816053287333108210846050583982362531596290538027385240837763548798388314315838885826948133848738809836941494424502429397503482074718225077091469813706536836927038435209505060860285581499016287735055178959409393001957144451174061352709700013379467034777016278028061468298986344049928605151720914064170892679203222956570523015789166960437300600986436747626406215363320771599298
967 5285151206362236288154456913362441961026650803178555041152208306929834629975622114541538093240796500560202777357867891704771054845749216217573671629751662119721768354072426383380693512452530272870825114140605927250297794507302830997054618164312039882744182197294633743576958119441160282354903439528239282333294347320247078672910480012501677242014973576378730734094981289312647213512101163473213639937227824890489007331814838339660026331362617154627170200381724274071721505094224837804654991737853570083298247790300644459696315
968 1277037537012573411283609126615984525330051397974427060389299026889344117237870162149158604939526031366109725491373971449482700127861177899682442278595740565083563103434762718913818401354883161248500808740996567785642777927779124428189419128246605153787026318246441500206501244096094128453660000608529771256802524109006288289439224005293574049895198092422153405697199041395790082412360846209098086253306753037656724233431069241452394975315732381302908309198008707017414609126374299376479988090181712806593197287702703578649061841170162366945288645832853898479145071269009
969 720969321438619112123776337347595566758823046834709461403191572995730452554167430567795346165599196264967638549976049459849257933190913858672998916387123853159868756413297676225182948235007151491839567815682884902619734545682389729841163807633735028397995007917446100140500497914255477333637514536921220200706590084079085948416656793140134098172634938634028599606881436795757350490658313097170897597084055517373556991087900020602239519803260675635060524430999472060389791404609183698095556716796192606070028592308504661915299941694397798247812523983713312858750848270277931300397206049217311198388037298848333428867
970 464288179947455678478482982231088769804022609074202152294384067019661868207525764694035672968853096280295054442024713071112562043054305981744700572204443307218543116009552756561100141902481137119955996720053543277617554547900695581926921967998072097729475825201022069195037954611806187260992309130392552044631016267378343239196640348806666738077625027160465749905709949708664219323210452901417836434328137006206968484121673959643420031628774315730549011770126935393320787321741712000357270041296973907046401114221713239328550156813571056916920599777144918904681839390627739042979722572364023466405698580897794295591319624361093345207249388243361372009179580773
971 151409007626625455623520221589488939293703266767660521194963583009948480950176828677913253290963678272254473412509994314731578474217296773922375881715595365040330979144286904455333085193327954615759307193551003816965815599767296152417671146135283236574103497427975965319427058538025129258618194866845133365215841080126962470990260055756140365586077029305822614072830812780150301943388000544479379049240466442282995597113440989943276218773422801653964812797625654950326521774737928629081606077423614572031056596293130868872134612429042765648647355132494891510232555520928197772775655807333236161480330948874528105558972978723006657248571172979753513844557952719122760430924786498329056252745597366033576319
972 9897697813487516108633231942546445826595902078731201886239603537254465968277635606698940858135692752510903784595258424642531443835562439150147772672733701169565975981105486486267221285171541710854036812594647375834108689272694134659815431356385197004190386708009971653321403718445826801321902369258621884723223660897162292911859713624922444854614225309589142469937080226720801075100289922789437364891150562949531925822254049129060626956326837437824209751138824502207322649306238383834774670355229279025074713785298429597062068982573670316949119789418345356082748014467752919379724265102670115429023058368836267747478706409864516677003041898030007039059920473509763872908785950158206575050824431265130151539080388476992178728566166361610662885073880
973 44629909551812215120386507144890291625015371285922401989157597647938539526142197986879468598401038250434720495964158149450290514998924496915880330253712147660044367778694062537025629190577224766570276370095204787602752014281286909714606056501935459711632250159721316072483338401054384795950149130773417292844413138750545762465133982836115254223337024020449616265662221683785221122591326982926557686857948387906922907117185764447610767194064082657379248632059260602548380593522174033404813813049894264604918477386841766878010824887243644733765169713692783900521169052224061338885118434804837363536450917462953701527094798984969474187726559902752384752750440519419003996430938201997187324714650147292317111288951109817823620679702162123636210305325427109692897517521756889859767273648825194514
974 4016689239442505014240674838610303418021224181389425678267964630158787173355828367828949300042167659599973422719200367228348366177028185092712618332952406698137323578573239069011062971112604825596520836870885191987059032931195352018132337494656152688676091414243514185709866587784182950558232222976820553001385249740508157373055188569069620857918701837560369403317486135454350003923852908191673671516637134751483532183375553452940987815439418118613206411275158844956452955839611096306683605221888138998278484468119974921044371315911934130761686581181581815110178781909784698457301973783939653632411520930959980011521017496936664872849869113581537686017411796127190119415229552858149206842415063976364283274957404340081503055176310769279440346970026212979481532363551513051328207387005590287745043426752752240343192121948770062719203
975 1679907342164599111478064553174558896462665391307984866230282871684946728479324601971338603158224785750107694616620450936438450781127674263840037965812641757811297487831411471261998730337484083844221111201199847570431937064277768606120647633671946845099186432003177742838964917934100027195647585772458382655147964730522773954502047111605507185042327579638441036638967853043230893353866768986485791654991618025983142365468823306438669294897784376460554475300403520823269209103863700387171225608678439378662146734324603050146518990595205804808448258876680183810233712789671965894585304075766529110322007418277360195602821982826501255757655040929055885017790717805314369609359653789833007328664707288065606872831128602923819602878845719476266913421323249982914603832731093427297904069729430651380070277359090543302383082793609962979313003721966990163522545532141950398764645
976 576126181561491461299039714896961657996135324378012550200812574946465872088398171050536482022868728364091317312953748636593986132655216591695957473836535235135754195919725986876280573459918066809676764438403899930354917687066356826702959535568989499197675366482388515679993874469136758516645666086433126957763850467459382976847987449956939783186114505337176750263729485883193381599882642303585125261959473659674472673674474535183015376454570199631494671577474439905377317672617740283920364437108206153864706981654619648558121350739849680025450443281214203549244427315379634380553573582725862332270578846055955173593081708589124896978422054088148615444435095474050171909764882310536566920117507194145146777770745536827138030479477932599950027125514454216970733040595115226417681439572710939693956612305434429461733575795199858021454954822230341818197419792931742201603196411737521441417611447637731633805222
977 19946972117696480418446151767203792658674011831358906990903187366448103459620879755078471886614144258162159376526206961733426908304903196439212159563751371040289851229270282114813745221286260442616517964463564917414747817680231998773494323796056590909024563835603626366946578892604425298806533211620342506702725216282600852775441121892105070895860765764857777382545163900246013458498608406293809160679336857836092940715757193653042789332846306391427224463962265346100716812885962058766433407049842611755029190538731202199198104841847641491876673240372576165933539161365903686665817641801804047620958207991709137701002123659686957378408747436439652920224040399678392737444091809458939337200706384713624023920914515115128748469264957847198471584686492377497045429891551686069278936882409226452008959765893475561620453037835575486786393941415178686431049743156300135359070047979233021625857935523304360834595056005994056918781351685803096053
978 5325374582682800802895757055818944233569326546652222141524658589890025898940538226678690426716506856231148297758498618021007875882939942748686228486238125191073823107502739276143890735101937766077925439856927086596941276879811875756520711905038279050396833918736184773298953608347479531394142191676848839755762968887996272984492738879039057397803938199144461986672668992523153421766829831040609561221894430838950543494510460531092090154122949781755413557503475560857091660228670367998539129426404598110741981904618280178455000828460896355494740178563432792203575524976379501567444153264933407099206815950889201691016988233713247192188580595175204514991018087908384468020323321827226956217417784699544575472281009751631904306033374757290909320148905471454235922167227892019275438054344242237855490555045654955474442147336541753617241458991868687651772107538807255141163308395539518737211282509452575013041885655544650919272911910381005929738058763315135522838491968
979 437665754229860842709031699665260460237040900389468163040550646391471155215135773950836145049316405049389959382704948695638748697454033310573037786235721099998922198210761362262957564000917984612013459207643128150742826523655690903802843829621005694394528089345816121893965126844507033926908791346515100925210686276487116212365276076396261265112522325237771475742618346095030150847694240896847976740135991166615353294840905887895788482939997935851539266999375186634011155123379855272752602683868486653330384507341655062074121126076487345408682906562556930141780308324496303785779154643596859850340318330294996472270084973320613276312371169534769025236650369276261862141017002960851435750204501899082113690216386515941756712587146649419393012711379989404625640608489019013669098015099987736555599401207321403833464944220425703221771668342321489528120885908158604750755926591233047869509615024160213397152944316644077430489667717869979164190224489569181302983650500025200950982432995330
980 178338578219417465312534712386138344308027120713740645619259274356840207223333208118840421408055154520767038655044015742558362001997727539992600661634699035011470943756060764033482736319061977123803303433615564903580208114300057375330846133806818800999562623627313828583793145855025151168724287739882342440828660484513254092772426590286754096373910482851152587948574578860066814327481338989064088217315871790202814629943587862766961795884242609028135266486486317354520329466746406780146297359115182887653777557423795956595427268597468169247808904156514398580352782780081683625828434786078781856720828779571501635020119713915192138834662562248323956377991835254580162466427925972449039191280840302041691731839234283792261436651224473753341480241576368235537432880783296618367825205323634899725959242335468094927078975594726991025190696890846369824790208478698181112074572963981404949685582505531352789229630362737612881755570220026040071996515318169727021129737796617582302334838422116014933118607
981 1558429885948315279262517375481054661866187442327471561776347114703542674705620155590132091764759920866420127010909266976290987711710593980710017519058793818933939372494832163159839805425946017073139295540830469776022377864712979667272985745696869026806820488319217921630190042707685376699971980769494886103178447135205802242258493585091781809310752502212065238317190493885800883288983999737655367412780036759104968298417220201331547195337180089503638698960614458037230813694641388653841547148774623170852664771764261138471192282025047328593479890222876125617812987011371233561699343641534330082479208369909203288288589520830412893651785297046700891899879248482940225676801873963605853862749854004635753039714425843337580907870157718238309898434706236568061622049065001008651072399391265232226879331671918481383820888617439236224299523915165419488207663226966152543309522932666729297147094619086817188289540414001290678625903353682255042170309964485035496358616755868418306898665875261743873398931
982 173285658282711886272453762683304417319677694990876180352548539539356820679069725630035072166346492752306155663963637917860257435260206665217432771991877117057171718156826028870730183081991318519378061144920156049386014781245145762165427231348528316376855178635375192263878070061284004233555548595038468725911283444447059105307571629668533722628966488882968436350012916721173667575371551091233508225509404957410915383845261965234985384802100185885578981410332686471449421605446380921375722497820898695811819283277279711710006571710961978593452983252270209170432565165060586650058255663364562159050211918202654798212890612787487343588997955503425823805265642042758764975281358842561311762223413441423813947054129518656218834301338834360972299909898525186541115282641230533191890315535829153935261657638749541007164950286220863539504840953623494290614748288220546719273388976336301131107136808641612166129471798074845024963244889393391023850685503700994844649265159546793436288044854927
983 6140355119269832588567636855564646015894241417449390447989162843134948141945940539936966976647509320360947342492276792197528207282171910426913118554765388883469826397855093221393826565872572965044966867994444783798056421227629219672500546280969287792531590170963193824670452372684578132880263349559121937797793526848413887181838750845975676271684860246551009360470578237382292815132704564694260212724520566651175787450122871002106682679891867741295262759840123355915746275553926593801261848232241751445152451915932324431571166047326767562858995016694200028251739613393915025554190975836641980160653705273580845860183429309374134281471716384475246371491274374671631739298925153378601655914762745895283226010350242497238445208823541320193581126161340112028199464612607594194263229808687489927495711788997630093239154740632016426807432542143564524362552111060236405855423640416160636131108914033215165356767763645677547851298192768909273852250253786670181
984 7844562968651760831578426536044095174826011599216621421776136903242824541483015091293400129909883346673274457273836861106230008908957910849372579648325122340846167820911787170605464133719381530161123735053022428993290778255190368597680926309553557023413424835636287221994894324405145693886853434052514639148982358360046351973741655958440430696616058467910079169050368698873942413736458089359837615325089121898430143451478583145107848512899682498779620165387222042528840098172221085366295375332063378117312283346713512458977387949625581296477541948665429780741435911244977170937191750601738839578176595150204622911533922013202517673632392938354856861034634924946555500900757432235430589150735311264686049415103044204708092579619779842694869801127370675434589956116909892221280678737673095422367785166579874038832533795411625125038839977352246367841109930270481433356869795153284992175091139187982
985 1678037265848943148560216637881485105980564706361594745769021189589260674641002268892699990855521250097601524762686373662190652545706784895811569115034003965054906741790240247149850563179353137238744868565999588986253377771387848279135466478799769599394723373097957862986772148411711979407450546038217486552483724007334304720873108583042698344834158610572473273170307738855531605582397597906214351711527183569602859315570565003135667139215686449791408509525588574124913661913793611073543092203428315510127236743465505730137013230637901279950484571239489905335282226142721178202676119394867607988781431989581366308629666283957432516123982458989247506053311135173546307589543209521040085082550484525501245654313468028187388067037555188912188024526630515537190513783062441520052533310731668549744262537251
986 122441098613923500748430706266106908602002027997486751488619002429991526245674172573928833761958817132036185067949819796491572126396749314654135924455837386842374386594034400907579428630932484656719005500698795533389575118242711701101806485125894606773484886526446870419613315068603027780981815026710170774221358302475877819074639001356772541921894497249052960428127091137126304299377901769861073656984662843464712279975891807830995471729636003227595481391496869790482972062871554670351378616289918463147658470728348931703667505833717647187950351837550975679064607722155750939675440791504079716952159647968100873344175180928229108382047395106463100365
987 1791096145612097875926472504368737612433654361785651391868939399017674872451845471954979118544078769919298422773821761450440351350038381281400843200346319989480245090168392449119047567261289306934694878973499135190346487015386904132603342800821908113624728475659384644347066958832866139710611920517627583094024755494210160876477285321466166676060232104871714865766242446977894560625893430556296540
988 1
989 1