0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 6
13 1
14 0
15 1
16 4
17 24
18 140
19 1
20 0
21 1
22 5
23 70
24 4995
25 16456
26 1
27 0
28 1
29 6
30 165
31 65824
32 10763361
33 8390720
34 1
35 0
36 1
37 7
38 336
39 489125
40 1073758336
41 211822552035
42 17179934976
43 1
44 0
45 1
46 8
47 616
48 2521476
49 38147070625
50 281474993496064
51 37523658921114744
52 140737496748032
53 1
54 0
55 1
56 9
57 1044
58 10092775
59 705277897416
60 74505806274453125
61 1180591620734591303680
62 59824832307866205347043
63 4611686019501162496
64 1
65 0
66 1
67 10
68 1665
69 33562880
70 8308234084801
71 7107572010747738816
72 3637978807092666626953125
73 79228162514264619068554215424
74 858420955073128584419531008641
75 604462909807864344215552
76 1
77 0
78 1
79 11
80 2530
81 96870249
82 70368748374016
83 335267154940213889575
84 2578606199622659276537193216
85 4440892098500626236200333251953125
86 85070591730234615870455337878516924416
87 110856622060759442496180656754310346403
88 316912650057057631849169289216
89 1
90 0
91 1
92 12
93 3696
94 250025500
95 463255057977921
96 9444732965876730429440
97 662932711464913775048175499816
98 33678386561031835867238388699701784576
99 135525271560688054250937420874834136962890625
100 1461501637330902918203686041642102636484130504704
101 128844380183002832759115461915902241562318377784
102 664613997892457937028364283517337600
103 1
104 0
105 1
106 13
107 5226
108 589527851
109 2500000025005000
110 179474496923598616041129
111 81129638414606686199388699623424
112 64230894380264719522488136461023341060807
113 15835071665743319426540573726368249140484891508736
114 103397576569128459358926086520114040467888355255126953125
115 401734511064747568885490523085607563280607806359022338048000
116 1347757724935823407809884872163997148505019182125807296675
117 5575186299632655785385110159782842147536896
118 1
119 0
120 1
121 14
122 7189
123 1290008160
124 11487432519490081
125 2500000000002500005000000
126 5632099886234793640483695986653185
127 44601490397061246283080881278262737180295168
128 304940121908958925034643465916849873749900601574419201
129 268034865369025581797148715934176748584236925114472848300179456
130 1972152263052529513529321413206965596387476580275688469409942626953125
131 1766847064778384329583297500742918517156711892660534833331256270786658304
132 126882196514103900179938539935424094859285448782709649823261477721441
133 187072209578355573530071668259090783437390809661440
134 1
135 0
136 1
137 15
138 9660
139 2651218765
140 46221064831264896
141 27086764858479561198237131
142 250000000000000000250000000500000000
143 14316042242555870306568544190208626253583093449
144 1569275433846670190958947355821723644654155086251882971136
145 70938377295002676956115265690779190293441720530070400876280330568007
146 163329655875017726524172566789514455134487997937604908900942991636503384293376
147 940395480657830006374989229777796542254933529619842502711435374803841114044189453125
148 124330809102446660538845562036705210025114043274523228992771779609580625656658542985216
149 107505839847508555520683002987089199577795791190136345332351319628886859440723395
150 25108406941546723055343157692909893826923686396924658712576
151 1
152 0
153 1
154 16
155 12720
156 5165397524
157 166354152499741921
158 238490541610199280719585280
159 7728170133217668160308317563773895056
160 2500000000000000000000002500000000005000000000000
161 2947546144434645792880218215353988087374626027116634833972481
162 3533694129556768659166595001485837034313423785321069666662512541573316608
163 808619127406189497836161942275054202714301249342417012086510488588542317153551778216
164 3582954599040164966336103062577199621244143739840446778434128685273279240416122743151243821056
165 11210387714598536567389836666319329050242095535012179113615749664889520431650453247129917144775390625
166 139984046386112763159840142535527767382602843577165970075668475521384052092115920080985543381797044224
167 819796261962576448576485561838826008732202014376644733522108221353150246406432437681306976344
168 13479973333575319897333507543509817932967001478684172563394007662592
169 1
170 0
171 1
172 17
173 16456
174 9611031375
175 544488334821309256
176 1764102503716779885315707245
177 177200468746272961351991910075193491456
178 266797392908398446606060245246670131076787636955051
179 2500000000000000000000000000000025000000000000005000000000000000
180 49156762618888228404518977131728029071108432602235970059344750602021716398409
181 509258994083621521567111422102344540262867098773295985835525082603185706769139439222390784
182 451650869231361233083856180473051671355459495483175097882997341586263057344730294281231654631630910375
183 2829567534690921520930101903860235138221015290143174015823522689516505483306003448735044119991785529266652839936
184 3340955887615244557675670583939352348518996100131310872452486488685854006521012277142191351231303997337818145751953125
185 2521728396569246669585858566409191283525103313309788586748715886278667740098876822288206029434624038962077234605588480
186 56262926820812101010816099729989223477132666830078100492421428850225776730142819329663234013198263210342723
187 28948022309329048855892746252171976963402566758140375625739463025873079238656
188 1
189 0
190 1
191 18
192 20961
193 17180133376
194 1642102089568970625
195 11249698951462291707374826944
196 3161554638182586796095486121983655700629
197 18959246145837812027765802895454221453824263593132032
198 1114478921131475598967378033342460912716958992561726040147229045121
199 250000000000000000000000000000000000000025000000000000000000500000000000000000000
200 66403497218968692334695330508944906707308363163477468373826743267532238366715944912697996026625
201 4697085165547666455778961193578674054751365097816639744479573024796195766945910946179776521148536750027571200
202 12361118525921051529193881808157509126554113612778987778535236242716391391353765934358749102270118659541845263482575243201
203 80445420011401001161964626575784480479129171679271070024738346002000744464723851496634582141618514923048345805007404610860798181376
204 24892061111444566828576256215120496962361008674884668532404466459158874222232055865916320465359382746459715463061002083122730255126953125
205 726838724295606890549323807888004534353641360687318060281490199180666248060065073965985717728850585201820752467758373763076697897304064
206 34752113094286183191234946697415325778554712702132284497901209055055162592087401865468657643373910710152070696426426677761
207 248661618204893321077691124073410420050228086549046457985543559219161251313317085970432
208 1
209 0
210 1
211 19
212 26334
213 29647326545
214 4611686019501162496
215 63127920735106358703088359375
216 45556389043046514668841777164745482192640
217 957556198036782842340657338985902855955340065690322093
218 292105514406816615460787034718362923402652721932503477523793896800256
219 563310059011003121984327134508337391991683707749820750792377309993767577841917522411
220 2500000000000000000000000000000000000000000000000025000000000000000000000005000000000000000000000000
221 7265803540496746516909255882155064308080339367060979173797811559674054728033716316572883197120941219477029092077609
222 2772669694120814859578414184143083703436437075375816575170479580640949380722764919714453913025057348436391814024904241220562190336
223 16577108159059609113210618296609365098252403722103317147004733781357266032854868787722858081778397793709848144974747846053011290405908692860775
224 82335112618060841203120156542973327998261717853875275751442723560014068200162665603687913173876654735036748755442865775857128934021478331304150214639616
225 4636507688359276732164669076934549391709455973447238753066298823646976675119539106159070587448826866892851880079149624880319180419974145479500293731689453125
226 3351951982485649274893506249551461531869841455148098344430890360930441007518415692222777903590581749668760136523585000350788341313228238569914106418036736
227 193189101506924159019523372371657882953795005878362936532202337717219691695462902563073984124144564507341419004913013190229907198894978243
228 8543948143683640329580086824678208458410818089428072581425497334207082589164204302726133454995456
229 1
230 0
231 1
232 20
233 32680
234 49590297900
235 12165297970660698241
236 316912650057058476274216861696
237 546041102268642574927440582384128718750000
238 36158778999579234555692229757227971995517894292195405824
239 49013369107690268332664940105891503966795635945239121806184343589348481
240 648068538603092073600629381774373390979970747164503390079881558164200085212552822259712
241 34451530849555675460295842930224091940660828000096169017637515872770375690543223124838005290779127207376
242 2500000000000000000000000000000000000000000000000000000000002500000000000000000000000000005000000000000000000000000000000
243 64396367168974719673174457457219294317931668626120978844067445905739897231820967521024661374714854835780473001637671063409969066298326081
244 104748499452676539840422070298483172870932545473378073263465323779076281484964059767419307478856879401954459880563921302745078218436728150314933792276480
245 1089320938287625695024875011642733617223988811971078057054366939195660742130806148681057055797686088282898062155191268003547206459499114114810933675327606084579395816
246 3033691012853787089246942539407604381168244429481350632325235199462072268550715383263427977556093800498947521598782713498485069574248661931117091046460354308996140797385506816
247 21590421387736111563465879657000998927790000911090703462559258675421479507906067644928768832149117492794337482911407735382842611033677436040145725115735331200994551181793212890625
248 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316898384479454776239826808264286160191465490502150048082047865361857763958916028536193024
249 9665549244678908318351189697518579240053553274044579905464233564951882734330514528060746023946772178352421973049519506568535092770218572675733784015691224
250 1174271291386916613944740298394668513687841274454159936119893256199048941736477736544944130287134187506892800
251 1
252 0
253 1
254 21
255 40110
256 80672546899
257 30359882776903605576
258 1442656853087103070879605893585
259 5575186299632655785385110159782842147536896
260 1062702500356749311505679678254555149474591989866943359375
261 5625152386660356252266999479612508384162516026834540884469558192979869696
262 423986028391677379371159046915379215285213886982464521034579713835272756464565012930168813
263 207044936305036375646021058989342124504030702963473609093561419775867474165719938119987812167738384728457216
264 254949939249032670440931667859033076114195354117016853812073140413840776704806682990243299596706915649351033263301451702553611
265 250000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000500000000000000000000000000000000000
266 46230022405272633440515871436350741429219703649603730305858359749924341609937851949009951390725411807443581569202808318021923131054931458383875598153940642883049
267 253266331108459042877954581524118722595974501479640924072000569439126758509088631982404002643884660625934290026356497032629239402428615199551040432740535037371648128660300365824
268 3507510759120139523731687133171300698716074116343514409131414826586584347468276872388130407709738863743732742227977380903138969674405029147007818787352143520615329677099024806439321776470407
269 4024019780598890378015440978394326016244228370084046104967698428316069415661971202911884327298766780626665827830123466275280959717163664400788123077895544407671637912618207334665371244346594889302016
270 2513455854232435995185035240952973129203310342399718177337113147999797890417518518507570116627113959621969927214340204635691157660134101329447925265004949553428355291107010316409287042915821075439453125
271 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311778129781251496350371647970901780376486442706259753996304770876364784445329744800070079463995473920
272 4352241266475798197679705951764109198665068123756588529870702967670026291904616246029126955258213134447278714499870656824751565409482515032053270655560957295491232833726275
273 645562469521727147413979793000752968582426448207305878207665240869672970251779184147934424244510388523838939439747301376
274 1
275 0
276 1
277 22
278 48741
279 128000804000
280 72110353396151247841
281 6022164802735781366720343451200
282 49442586076497246210039916285748868507895521
283 25108406941546723055343157693147578314466481380030127538176
284 465350932198683553866852651188925705041627048350302886686778056793212890625
285 171518471826985824276373807647259180612777823768153822992100437901743966757634641358161444864
286 619833777741493133377768221183716284059693616968735287465495505426017851909922435426983025321529251382239701909
287 9525127121341010678705003761669671547480326264063666014778675385313932372416311743465931247425093738128266205591731763958670950400
288 228289886119669314156198176315898030502361235503889929210985584797296890922847446163208196775871020469570033533046258804257158170364409565115041759521
289 2500000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000005000000000000000000000000000000000000000000
290 2688263644511253075463506766344108985539854809205430413156196586239219842691012580268987141040567325531698605057986480679463036993026690914487938540378871416303838493139920203878529062785
291 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677749988810573216895455502881100872131445547458180674907926674273531349239835790853937184974303855116288
292 553398850011512038862547153868736484290629262565018267479091597631176243501997499212000858459485095195698614187532063699119764834063310439032399549684665903437539543849599207930490608489601375491362420763381626956801
293 192154858401044624755411397016801275631299504954208308686904828767049839778241865682886607942167379436986976852162372676817665497008897176696079474597454648682133323418452032912810225656149566088522681360607741929008897458176
294 7315119304206559886181014709154182140492223966865911431776805396656848869803124452322867339905100989754771547861636544921572939848955328590681094387885307098660970490374543465481822009273404905371762652066536247730255126953125
295 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784895899878513590480292080649329108920138876633615522442522388459233186980163847889809341902829214979046091259904
296 17637697771638331428116067893983699054126987403196828940717805802315521387895733539144824632361849943035957052398673673297241393174663450036699877426387824003090362684230286654495768062044001
297 1419606883389857208104148062281258856159455782592418086487285545275528607929828776490050240146788828742489675409149928799093338931200
298 1
299 0
300 1
301 23
302 58696
303 198571037301
304 163840000006400080000
305 23269123922064032897398715070259
306 387034957106940145632383717809828509436233984
307 489707951943335564422805476198839566150354559005654071597457
308 28948022309329048855892746252171976963402566758140375625739463025873079238656
309 45849224270889238381793694817749030565317331991915044728347049366198009685939568996429443359375
310 1025046522212483220132410413116774313645026688094800683055434381824717262948845898870163775768066345340097265664000
311 153138940401519719141285000830046448683958922430339977889859152993408237917532593210808668025594441953377728827852282917774651669239725
312 63101464613176700536522000799808727534855355884344948632542305241106486182162116548590385434992461239360962750850622161963285558817529421056467708575481856
313 24734537859562357735478821697416744106528840590323149444994213142359005316773982294489239734644700134134968446955265385241779991798631131569759528917469218890707482234687516651
314 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000
315 12662067737776230687538592012896717642782873298813319389612038616893099559998152339853198461761586550263005669979506392870822334175729254357048207235240124194264002177446292960290176736677954784513256568098903797129
316 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282778152044444109648506667621096854663746554735931360366879466599468250531682867426863314968826046467811135602468847616
317 4278323033932321636243645366930722669354441896627347935469988106808547930658757682981993511867505559802477090655051052039839702236954215457600467651863068659909372220743806518901332987347521330438790176841063111217354524535894059711250303964807
318 330327806107028682516194992760758739790055887398131037735748335888402246307662650845753181589738058593063985322171634544040234124800237950113149437994529867699811101169829799456697923712720685590290281934936225302324062234199090423653605970672548315136
319 532244980001018839988756714530913606030824591788835200115631261480801103593194017035629610465919612743511355646594440672649323527657892162514562228728095234539675581130903496711128640937763836799734730818783119861425934260523717966862022876739501953125
320 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310112117762883051568417504818806083460480106215843085809517823435214082137541181589323672429159396758405969841799712395493376
321 643299686926598114491621806274283272000349199756811430656507575923035084082617097995894856564628692285882191387590478472543053906399657154431881271923961943770266486758925080936853133825601050880672675818589475
322 12486994201263968925526388919172665222994392570659884603436627838501486957045909545259608741837265385382226241642338384242326733742566402798125056
323 1
324 0
325 1
326 24
327 70104
328 301818598180
329 357642172569952144161
330 83886080000000020480000640000000
331 2710626270015979080200138640422256742974614920
332 8059215313624362178252455338603714053337875846463565149933568
333 1401751330150264813290331416997775900501565077839878248773450149074413523612161
334 8543948143683640329580086824678208458410818089432457086337490042961693652124833889087505475567616
335 1016402943838038093493199268917604177525969726580949408572645365234396309230097929487968270968636507987976074218750000
336 1200693959405834838486557868089243549944006562671496390783646731562836139065618845316091193011535024687924041272580484995490802945610481664
337 6394148832635362797191458159637462324578593380038402196667726534989393100593035381873945405993671317499160691001876387502209297639480640505954448118853300122081
338 60196409887966590002966476977680152420204504923219545236295430927871128849513149261662708254877041507093089280482501903090690779162924359401796758160696787946385672566435390800527360
339 324269647668297630305617864892103739598700949390389633243503083140455338803358571947042904616031769656317129058288129087361161401989863628155278877713042791147798141668351940006167859266929721346120279856
340 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000000000000
341 4830837458072228776363517180504895263850366440400832137546134407225616686603884250004484857446507338597520582323646529876323129388427521404215745066379575211418692246133982155192416792604444391556994044662747442142734611384305183271875888542721
342 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407775573264754366069865403725757326441426950192257173170370531353516239316664253066984936563909384023887818772937150492155970970451968
343 1620708736804313453542889872270313784497468033027108475559366659831364145051667420945428444938086096127981938642731934427014885158433620680822286959369884933132181980286539208358521777673093786632537356685216757853739454047886987562187097191656079417153218612985637934192616
344 20442847889647860094960822041488384451154380169797028582326497296651033990087384068429538555163413625810521972559974793211237000498119115485928498395524728622892203456879770422267481492939224683418105581363574140574412782019531303879727568596670447617931055960260303457579649990656
345 968147978712329568204507658321587961892554798012197716371940735336104087024421491215670558569253649227014385626888616884842709099748087578896137050857990477268469176452083011286083640015096606355455133448587986629438302248663631328161175738922228362071109586395323276519775390625
346 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665265985228942240201216433773852630816036981450760917222593055763916239889859791802529308030913114594672186745297017670752110117182767104
347 211167604356380227209322558386870623188833506192037385613796436623945179190209955156622198140128889162708697966416565775294053906101279761825956138844408461155955688297893632581664113559756074324376184482656352375260953282079056824
348 439347050248359021758841651141209165905243859209171546201245661387874763737450002157231239378806105735633045041106980138378362304709077669989484542420248952832
349 1
350 0
351 1
352 25
353 83100
354 450289780535
355 752840374098485371336
356 284068041480681105303275949954261
357 17179869184000000000000065536000000256000000000
358 113989921705341505613737344745749745609458159598818776626589299
359 54372629371835240345685723291737742405165490609157341003472221982107873111474176
360 1159585137453025971511601363965153384931666965605222566977850531566071158780872216348074224749814417
361 645562469521727147413979793000752968582426448207305878207665240869672970251779184147934424244510388523838939439747301376
362 5069701094205308382276344504995116806731204054413828079578237467174611533029502913215741522382831423920031327762234911373816430568695068359375
363 275662154615401823961900611889399926001381417129394240004231033924793788194496441035838798925218967910822677990498286733188686172514606794415173524409992625411588096
364 45119735859157138825834187778601253115648832203878515716936914011069482695402533534697262349826326714876785594617334067431701401366887244334502419997197750083187032656492197331880942935565
365 8269214052769400046229160511856018351266496242079911532214798618740016696572552534401289554148250896933750883918364275177850451912467339395669009858002699785289983316593052670650418689656160312246381620920057856
366 514391956886744415530321605205029383974076544827475218917065800441545764542705517042858315990898981372533662589022443392600970131364124233932174012341611279575760666230260681825302197366596270028027417605723350990912464014250702333131
367 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000
368 149288115764210585477190506046354671263551764083078619586956838115191183593836336467650793104780967187573995822142315908143727203844519576224623450857435801639753665876862984410055281769879836920547522169968153966996448129404900167425699346741710832124765493060387954340352649
369 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695859041372133906655904066860984059278349499199385218552805197469230973972601880459242532982879243691301762316440565786820334037855235831189090120761344
370 30083783446767628243012053795081175833214911095474680182687054093111285102757024692930234134305258340389110094147721907340672856459541296210721637960724531164907092550302074694501185997085607113092143770958678963907056277160987404757840020094863460532401245434587330617735138026943425367278812119830262375
371 45544942920546820628486717810223428168347428820436901668649243873334899930226331750757066950191570966832869899863979091863105393614014911700263738515537544367293805670483821686103709870121554102574620857035478637947658963990952035976013439077967639705006156437967733217284671029847707271208145887346133487845376
372 44026272858551672843737272083744208516352718925745544600974459869398928595929714502548020326196531151572998425166980127180191134345845402043804802481797095703460432390818180849326415273343745004777192372593045982555700187900850194323307304842880356054583021253696841108837833900224723038263618946075439453125
373 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991199451004020113970698323603193084395760945756004154463777419297814749402837079981882034520838691952899924365731423992959096043055990125026313502720
374 623855136761953289952875155943702596671564329723093247578346217369024516683545528478711925221673721487179999397130631622608251560367871910595390016928359481049486019702217157762774437474402900644091252751852734851146986549298108443638772841783864369443
375 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579224596119863694059956702066071540047866372625537512020511966340464440989729007134048256
376 1
377 0
378 1
379 26
380 97825
381 660453882624
382 1533152603939827548481
383 908881009543552532492389296130240
384 99502643553776919855514879120407114878258613861
385 1407374883553280000000000000000083886080000000040960000000000000
386 1730495481534271894159239166351035724631863856552408863677365813365842482660626561
387 118853759077282433666133684703530857586463999438019568957983834171517874379218525232074365135007776768
388 277224843195195910326527928968773741609004291912469881100692468644757078162046269615799268922634045157033022861949649391841
389 12486994201263968925526388919172665222994392570659884603436627838501486962346450739594761730587157887610981798429386045363594718434034428638396416
390 5689594468011950498644399381466079667780982740112643904177761037465226447673155531602614821185429886938403720634163944093481946189566846741507077240385115146636962890625
391 12404465006938669345151168133158559453748720533027611975704893330835789822565207623820895928251955432104673541586742345035771661766702558379242728817443974625417782036028099698593602330871988224
392 53806787161414615526350723795403427524198720937563042615115562024771716641051511788713811239822820795304739976045607265547045680545057088141379923353491595366346812913710974305306485705332879458003667644021147912599829
393 163576295822304611972660407138831838483200808641937161344061210110831694095750084040394900595478845690854848173033949227420524599267917442869803681399803567525479042115707638825362891320240526017431598766063519664513858786752170960280954601472
394 98734153975561247205516554586080157115163121786034600338538635409801628708971894486789360008395543142431627044837880786827321056818824928303187867234901989434019270371676034625634168969516501913074132096006202372367987490053908353021517030536298370801795355626657281
395 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000
396 373691368805252060411320889277716099348453206999131086412654182844702010204578925231234973447050483160739697837145194900764575911465577055172855867038857136533230865332001291574169980959189949768595782421662841083982874580225191512726779951656450399882639737594083639650314619694817996282442585570924833172865
397 25907488423335759149119404380021415302343251169810191149683373827511083464703404402170929113783951935383945966632551924657895518385381565038977715192414529269954237505662565523765976687849543989249664454359900651842549919087276844363246303903692522227081710213136641524229220074910773359060586131991081107553218569986218393600
398 27362515108402827135606361412166554382493871833992654658385485187885976579087302250536964211742178820184998843382063465388123927542675659432222930213217096177610016685995831149865318755188524547667673936687023516062087064659259590870108347830755294681329411001265811576498786128370344317778222674617294009452464387105532324362160156120001
399 3652930654574155276106417678932715198397333536143548038733624473624044752714159106157523287508105449386968934796569375087661440054574782825719412239741473836278658982318730866624383644317583189455454839572338354771454372406722871743386383946249905476880636743707642722172611302112586186368007901452817241655028243240927612601025058684174073856
400 50052077379577523110739630378411912393349574501537000061232970289664682008981019978987228940009721499760642501731786213872727710561145388560140420943067838703709788906028871785445997771737768632277180721679697174479250561836034377369504869872126864780402435246917093668955477700948034561848155117765035715393651116755791008472442626953125
401 772103322247736428651791941524190166662432288223808740069966728315087660095197093551484618001698015194652854401843307157096133183997320086925557708514169730841628145839107410504405240301844553422599396403998577881533684420556712275499281120875723179913184493080634974536594152774022972760558340710535126311501639450624
402 16587568418245620608576722894039407918172418231453179954106315346132353732648481829738977011642329687508221758015812878682636355982724397358291494539715089071083740652984776045561697974431092991171946907774239329666272014378322240825077705193523425791640610340043106037816961
403 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748458238315275864124715328467311615829946241228912261482622083065769656429369428411265455428206592
404 1
405 0
406 1
407 27
408 114426
409 953676765625
410 3029143697763795634176
411 2761441892979886492552545288952055
412 531075807681501567870957059585129714503398075136
413 15370409941079988409362577091031577717494923811039008565839395701
414 46116860184273879040000000000000000000000107374182400000000000327680000000000000000
415 9483784694456406520480448384470793777915220743849223859135299529047126522583921653798086270128359232819
416 84176433106879224646865156943001174385651323829019311863087751330180968838100659966330072933459750778906647304713172663926784
417 19154000545086684566886309484634046300471975101200113955225343440265824241631886971573705846885088404126647644622309803110733422994983079410999561425
418 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579224596119863694059956702066071540047866372625537512020511966340464440989729007134048256
419 1436689074366221094936896445888973459120632492110140893087686803257184249852923915782699716036657759559669767193138845796990079613839438120384052049340121622783981152055048369220457971096038818359375
420 109404453633892842108009627834413136403606924230782356044428362762078154122015861111029142137154949590182144818523374729834509050404732888467971955911862144916747111870680509280744240546148310650082053596304820345796338647040
421 10844119073977390811183802601227849306627149271758036682332364652101688750809887328298767790749213972804126954102938694682521623081388888869424520532074632098277154345323250201670302748266646835952132624967461991221189908593685937483924762707257403853
422 465949657527832252593329093039935179784187337750776156192662478336820622390081325856347594886024281689844461627328063493486048577863001904529870165687954163532987233896970800697663067017315196561218808755878090324536143620680868299088608289900362010614769282818385128189853696
423 2293115972599389704234779541108708543206422065873177156797302564433628485306607346632317901969626829645603799813805022377400935928166535199289251687244063722569572382907318498483410530023496735929167031707862227925161129431523271237292234259274727331518483849187770315631206314684902982219686716498251
424 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000000000000000000000000000000000000
425 75768016166459439426745869251769518585846670539058804236716194263884459089310462748522178106433931476440427262351287296997688593904275512210960803542346489808966249871859261171582690153895666660201182973290580527663780574602397805954243712465103163145647459479797579197874949170053002828273944615781486828761622602416653000595205455725358872809
426 4304619864096437654516844424013158870894981186362172480433309204100185172810436404849371134309011543321592729757990396947146231822704165256247902470682179336164875867913997720221171011508906001224856394206730054348124174428618202911698142355841914309386649170971458421441899940882414637714097241160912256507291265327227780567083477766928684554310896515731685376
427 1219482731775976053407517241549473641591041519133360990170569820991603742337982869011142222981344713987724879113180272788327433509301450667867994825555303059911920880142441269458524210582282495362675204613148002078434782352109845611054267601134056675115492536520578993225058658861461478309820207534203395867596052561870644272768723188071933057475949183789426758725502046375
428 10547394604371695680567233968817895968243711346027290364824432561542275434351801085880101803615665059697017416189535958493311699478239026682507098779749971374683453159884068518712625602699376313320046896423544380871194120015126866950015853955668160773747190670111480297726458648005147539927601011124770957374758308689820640546854149013176818028907666409503129942424872640577536
429 1422565599670449589403336585133158462024015719337540987829497973099952389730476056086764314727864800140669174815337391176874681109471378833863480535429398477836849363769298816203156294724945293035862796168318657389279259926063178338928316169664388957712843677563377933389243726660634548011791067937629197723617999751667767292036444193303879046652582474052906036376953125
430 15293081873211767368008098429801431702283953435860199762548849392729924449022989580446715984539492948078961126718377261636114752088759037662583404222552656421516118242870155575110046167530122115028643457947254489304866719821668403163026056263381282344191753071817617896872341371374460627636506685033968461452112908898979399736041257260313986727936
431 3969393996053152419343267108327639000687822047289525889005109564470793628692167097894366636830650379168120224973813491269870012581082366378344895815528608526277536255863206192467262296372638822755502555350554876050944664800508698713712240215158930134012244532380040426834437700631969124267471834723
432 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115355080025481988095501431485334595160960743286385629850409048666493653958082822081303036284195188166885376
433 1
434 0
435 1
436 28
437 133056
438 1357378898876
439 5820766091384887890625
440 8002414661101704965816575746637824
441 2631128781543541839719309898813750697043785539864
442 150193579910710382023177775664781771202597731054496478244968312832
443 1047067962756818566667505185938244108228943942706545253544351803346875923324170003841
444 604462909807314587353088000000000000000000000000000054975581388800000000000001048576000000000000000000000
445 18762906049562996110864247463265472884760984858727384449583218485691178736546002724873488490891653278015784107566130851080157000
446 19315818955802872410062198874345215513622834827383335834853073890354631451718345658623164026565831063539484285214528020103519290623422051700604665856000
447 382458825611119249944600367611199930774637972209089050161294793875770113678970257610536898219673540064229067652525980070746400525992351914791289252763236349296239822027939679361
448 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115355499977621146433790911005762201744262891094916361349815853348547062698479671581707874369948607710232576
449 81625674606825087908938399681763462314795619163481924794075537769314155693484282768076797948883298524436147049247689966938574727418629310294872920744663122341257887756143230376696773356277189554646156466333195567131042480468750000
450 189124606000672032211902539923102807160567317715750363042346198259413481547331811474235687684903279438539710669409840232027434626217058638548845826321719742376539058604407632625546227936855740893043468008731134788982914919263581571404573269206663247842770944
451 369350081529546508920204206056273128253652802346570062847669653690681133196100951113325492778454731016291440113045985763618906554082806202303609803715481116503972355475325211692437592787818125962156581048460026518143390765174714677687361546876883611188923560857552390748279321411166721
452 191126152143743585523547848874069603121134928321270541360873632358073160484331488586615225624199001994042863486121477177693837480186272533641886606060806314557298362631642002600591740856841121128137163053397582494181375494831233632795923525805546815758642611049257323199439185561841698684225070397059446847045632
453 6444214680526177533904316571426760229740111552613069504956210672705496426349745825210172276900842357610984772788765516229932491365175094237591416395791728117712466602276635968084351824225839610487254045020130036720906453205962254109277799737086136739082211350027096626193820923833589676475442109515767389644306906561159154209849659621296
454 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
455 1244353530734623048220366007432490419950629417410078582767438579353465798325147168240094735259699861058449300157435219069702356409609218573534303405912920771155886278951423604262047964224583912060280714161649216726573138404025413091096800817159315458435114483724652926654292096072655988291269472412603457567875941977417428285569873203435682992396682134371788143904029185352786088001
456 45774569876550758146418003889120339223858274793957337629216393614062785553099877296524679383000709079007293179266226347681703534211480265328501292097411543660196767305825511751714441544302831633257405836765002790668744963315867399684899286667775893846900412245964951816101075029614515371425503872399241933740393235987560431200274133641118792449209604333759473052359980240231382038950473969854054400
457 2663123920926124611135050569435935200231516351530093989130079211652370439516070192997667835691413178058093385859061974264258750058145616991514129628317060801517466316516294342400826898740797309705252102186947741607646176180167311730092534335220848899517847717627259112988484529708992315398166643870847881446801464357453144648987808163599970898543473946499011699034675027717599592437011595115258616361717288616
458 1096355656474603126656069719903785615323882680559528585740322734011711373317413291590517170304829321179816313511812974692784894738042191334088571566413393017351806891919892042863682994284263598377828185291440743374607357153933701977848907015458656039094662165546282378650959481945834804181038688410250878491289915934054497304547318527302090808935226976084714347688505491870552372876140801779229705989545080651776
459 1010793652988048726657649883359481508210830980472068310283971451539707963526720431052840122794027024710792641439622763625205465920566452690723821586565661674112596815980182054917091459375041396571461905280670584671679597197789687903979696297921070930599141188697933444443878243723986045662185063680566894805285598967597826314927769171492587303038578247423931997552026817999148988747037947177886962890625
460 4846571103979087938519772294612641231443389434025951104852888896317970035445578535093106069477425974254692724884618542991291529614628974771192253849318866041919276821142630812606393988086717693380600616634178089500809677081966111519694338644036780703886818296271494947904461219920562145584284434075651346921135655039875068565356048330392695669557020487806064373685573400920064
461 8548859886368038736607505086056304546524893813923685554127994114255775870640500784783946792801591671211279502856514165229666861341560642707452350314725268532935087484773415191668962270743664644288525057669888142398731379367703279887173837232084262100836844739445983932845331946916911369180366414489262726488647353153841144
462 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466393359339806721490039585442511221334491127196917874257994658988965864385652473431538241768061422814745581322240
463 1
464 0
465 1
466 29
467 153874
468 1906402968315
469 10902185724909425509576
470 22204460492503131181001666259765625
471 12177123489617799853876651533274302323307734630400
472 1326184578835537076331425141229805925474903413111174002843651040343
473 20558507433656262278482380716622298498725879637762588435095100391937823092271531196416
474 31455955525582682014773717911599248445481213521974468793982221094258943334875685304141957608774434742528821
475 3169126500570573503741758013440000000000000000000000000000000000028147497671065600000000000000000167772160000000000000000000000000
476 13400645667400528738368330047073343798045659257581230378038123039997381045599243510064552578096913875071422721443807695034164375051724345437678467219519219
477 1436086975946328036985630365642505586682825611854988083358338109302635943289256282072086006394519387897727727176388801985737118574398613646520722068272685477477841927740138167730176
478 2207027383166101960420538448003852451306253227263076751427520915873271543745724454576547338898228869721160337256623594091521110665903833012216832852421467836948296782672813433274936913664195986861774731108945
479 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795505931643564012023788575281769123465995309829103636914191601276541125397395741949274424688552267978048258032825947652096
480 1043453971097162660921130812058835576208422601399525820935485267680591714486699521886806889893273594364147838188175272672170305066335863686004168295171530030920834836140586544104016805175063731528836785507472088523449298505661742009209547177306376397609710693359375
481 64079209024361162665054958069068541726108688705913842950999040889493848984151309760493865198493027762563824641539593448479329524104200280017087968951716434736046949620331728980191496666704130362920603308999855969401502272586065696642729440720967788636337363320409284454346276938778367236243456
482 2126027243282392985575025233440423531298156749255365007947631487585845354578827503216226520783746777192711920113218745652251514427186205734237019788778971867212521025493706189832357041352077473988727107664623410962169873804632910264529596147102991349170164143996800466425376599895744317190072540598600861272575318879676493
483 11289214583180948725873827526798145421788741431987692917807091969530164779386244279357471998798783288556599278694902944591019103055431959488657660902932271617513523230434181832076495957248237166695382608306053854917929196522124363521135482556750246760676788815223793277401403698589184229854504107167596321858825666760636391452030493150422506223435776
484 2191287446747750660643822156782264967303262560039112051695859578079052871943779750811602164213785904335170463059671523038218315573645170980227694314150427843220243685819030867692501925550096734378295373514698153908949043268827596972123910887955945833961887999207195155527258690142613301703003862781953856421705084339681506730761440832372233079118501520770188879340522568520811
485 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
486 1655337948799436596239555123973708762949979830667000808901035124900627995416025758811540186722897414564475487298410554355390814303311363946064653410155949247561487984761995111923301822307021638673867935060767719252520947985397070286914906972370791931103005443644284233666591380736082852014771804828454876045270291618564971552887887714249369787065775457710658694940587561422038563609042358103661396515550042302477669031209
487 31152557964761163897928842168277492768812223183099899891668902917976925560029252973898899702640514119214599026359946447505761700950328538576680016552349084733366485698028733665842440380429912269143850331278978619887847718695631948700568853038108427573174975748721260696865053738850161145152634423644060968545338890926862765915396694908770484952163611793029467675349444639787260424128308365953592994691089452520672245476356843019115167744
488 284972646874739462844340598836337133240846779278796098828158929714585350707097059309309964722686236009866978305785881682624658254326583713132925762515006222574633511336046660021900435673833920051092149297172463402613994791141606246166888589198637412159383689310627563522795081981946206054246983798908260308453804516591580501523544812701292615463524211444455099193694872086585737186536631875557646770046156736014545583132449420737995706199162868807
489 4102609956347278889323946055099875711198265637701943611124917689010850355939503279396916886113386457859870458293175712525673239598559379863278753224024983477278465845084979164666562289621317535100591348278057074560253796602359289698907678946928546015209141436477421232649638102958015454464185148629426162774191669455311680207124417188449436413992160763035594286472620776105371277880715119821760231644542882671344123348705358164223267369855343394816
490 17955302187076837701654061933700061860911585051640108017849176951935916042776860575941812974925451568544912132090423348977123401947268147628801344001304259629716085839493581043006490804981492398643572712621708366235260829216375709510409740519034533197930015000388155131544824570800898844843987128879958694604269474082009280403721899973839224894454074685170349854029874863078290972924804421494778157442073762695144978351891040802001953125
491 24575035076031532940358863281171583396862164147378487942089323084932863705153155551273299050859187979893325543804038430078305262125740610916914468281515728284177656562930325407009649795460549623129347865565065955045888512312779381236676674830120299157428301785457417752662935553404030428248984362500029564574786738220966722212044411732894604074006498696033115180575827675015877360229990331490690638156922880
492 165704651356046794026293216053619937147246668468921604865698316855115312028321982031018003518771008138975214422762265318533944954868650545205371277347111773212209188469756175979727936603397502021365419731158892264359246173961770439466700497390809075886256724761198167392777058327244590707560781708459929716510805414016373120734881742084209630077795
493 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795505931643564012023788575281769123465995309829103636914191601276541125397395741949274424688552267978048258032825947652096
494 1
495 0
496 1
497 30
498 177045
499 2644618301920
500 19941610769288735115681
501 59193457501991897839487013551456576
502 52939559203393771191770159930456429721832275390625
503 10673106734702585338848813561787052542086016497361083664349081370624
504 353607537447057963169072232891098314938869477199228232218390908844156383132793547966721
505 1362000149574084151860159472516434624481838537614717466048509076476113506481037048645890152169910305131855872
506 416744121099084339798993027012691632291825166957237753582841367340856035876344646414854880277018384329999834778363983359286277478501
507 6646139978924579364519035301401722880000000000000000000000000000000000000000005764607523034234880000000000000000000010737418240000000000000000000000000000000
508 3455083486652778283725468517665147028979960791551693219290970989334554143724777384763706750697075064329709904212101441782972413411781625770217579922072018656104116918117483336397121761
509 34593409760844943629896363827101288188062097894794606560366965550001310717179783261813585065945241821586097667166355413785260323870662290433615157894405113776703665999931127742331881211701973391107821077423718400
510 3680684555242440115761497639883087483039156953346187378195679849551701065532298776276427274132563031771544346576359431736466569219744678392863495978417427349990730026768949837982009463917217212875808855565176239055985889120982237443791204321
511 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010745056357053096279320504928778288014157751240368819977946890172893654405676780545490536292545222705772876034251726350994468310826348445696
512 3001251063279602357496867901297244489444156071949994373165537791668476364009841652907222548582449250633618855656429165623445208976618936197318886848202433989167464335820128978394965954655675709543405067287346083549818001858430237608987926815389991084067761715516164944261845448636449873447418212890625
513 4255418915283519262521316376418709424513918973562283435500501918923266243813148776659958131389236477951561709622855825734520177373640236790799180462453764260870508177468130233848559522271172326976844905165668907372895801470428826400502713617477800714657661809500350761504002630297471690212913899822560994707887578399024663572250624
514 2068169628277534889226544019745359841257276534145304478297287607167964954190791647567630212411150330204362480516406096138412030385370243507522883823336278327634165007452526522991856420307995967561815327059837820348878712833282866004455584205122547050997198477061830957404525804203586748724599535986643646094906168342001267368629976279895838323574257000268877589
515 96021797564012382775787828396090637025117402119894887080548642093645557419599632404489347804713749995295357763773673853815668025304497420400427880037621817554622686071367123541087893215439704840591514019320638756944296067623111508908303007081029891657482584094551663430892691653104618388391383399676903639427853125834939917541648068717718475483884142811595007471297466819129286056948531200
516 90160035068811089602452299306853358126503619892927356658566213950554862429140115254780829020013346381123389674400356665872409457941087302034688048028076281586250927231332260404272658179693648591126520835352647045342765924214328777046165825740792950989831894973865924672997706599966812771013684631312614232992005559161841644352654505129387780815799476251330635607435005600618745370864552155896125744393865887155892001
517 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
518 178367028518450934050173474324718079622515874351776623489510704309055731381673366641863351436449917587190642186801734810856988926938731454043888560576377456702033031064345685236873631243664323967075602436426076462818661721855920757026970924604281893620813236174208067806216944779239220375893342574194677278053283305132416680285458157472105306672373550967907468359798507137470319196294379334971338245307618256798406184309113550993158796257490804770403290428638465
519 1356885268466004779663599062058025034052100662601862772199042452812307222588169929168236772954527875289488327671540813712924409681862914407848663839770898746324541780963757811789877493235628876923703941689303095314496020387738591725240632247799981958278495376394314841878414100057391904441841694346133326455200024820426196925460995241090311352418670524510964861804823150381936699675867344701670259836430527129406308551984435511052968375324171938735730736129321028749238644768768
520 1494207998585784926602456716722850841920768195488850819070903188634826076017356658938357737038710991157665460267302671796645482254897940260453716064893663359488068240084632118167574039062710629678454412682692921679134240544051255430144541908406995308574190351161523022285245976608301581478168517014517888321439693138958827915813313923682802990997301460686137600278600299600120638575666236664747738249054096764867288137422609055086461403639350092040520108476108322104712223631243105452801
521 552677136076006416447472636467320745797387682585506704263621176730862981303815968055468900353219381513758392037738245932999399793190713852260596659613782528641979544902603764033760921466495366455299419749513745400091058114920112720996628349489127028128355672438118145978967321584038856652601663654223301189013329401982577042583843342864158660880212707124669137401049291209651753375767994748674780614436730768802630694380529310937459483700963285534953758169675516001605211237379595042816
522 7973755960878054028408562252083796311602086360377276371846545256232692741161498773268784467893800091318162573768201605951377165281032398715411233070550993509025199763359728529990673531183228383520310661501588163628922192051154897711768120092162818853917898352290794788556680356634874274360237154287520728511380293903378648983996961332892745097827097306912932192463735330021580381292003973736773153718155376142637355863866618999676212642402362007487681694328784942626953125
523 1993763709744714489467445898769759537203982283718393593066809786750523235841872190329529580968992903629734337687036572640368748860821026468907521059350341422935455084673838954613916184347514385225206421201854631672822249760499506654510161170775676057741403420887292907233076414183514019249023061315470043176020196174323760671786614974627902513350125093513783679898599573636269557299036078169225877890495313614695569498809431511948668698624
524 28907045689603699390259388338370544412677319078730261075342732361739371468622364250231620086921367624225066995403325123641876379146491054998923225904080377484637825932233574870012700020164128537401551714376053361461786403424792474401517644398755116899573008221212689781204987614759783149563649498075027415821731327700808721017039396041605233363903574885182290042600551903841
525 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522799530748016300086093986842817042540737479994129859938087656430043650846982894225341796633604648749070761305433785577329865523200
526 1
527 0
528 1
529 31
530 202740
531 3626791633949
532 35683587486763187499136
533 152066696928339428293059791639635995
534 217260380408181170652652572383311756087125033528576
535 78886090522101180541172856528278645171781136014033854007720947265625
536 5388395666781824451839061407522058349019575690966195442575077940797628814653232907288576
537 49876357145856137919973863793845944838839525179246296516662332620635498456520478878041372991999986842550539223
538 43672503760220613997088600197542500224290721714894788088176117974971845115537095891096355353472491194773520579740182197501121544585216
539 2434863791922186002029282615223153816529285597020893003864759257491256258011615847497524800805685249596685610855592726570773467132723294782244676498183013123221
540 5575186299632655785383929568162090376495104000000000000000000000000000000000000000000000000001180591620717411303424000000000000000000000000034359738368000000000000000000000000000000000000
541 321587063248002134207438037657475803946970345629057541483734115922661143530320286573858732918493877389664808190561312156317286084557093314056028223185690823090213122670429519873673786921650382228856730361051852996499
542 269992070210216155943482538790165934348311096214647767714583081109526598469719900474410574466829061591915282744843355916984191102606576275266856544457890122631980072539000685495426086623763370994033751405341415954322503078775165309086757745065984
543 1773974279465570420824040332531149034273907905766309077161194658049266379777303038728682515359367521077221811834106326032002318635265105736295562977485661022929047082820035396456254720310444176023815309442837998046623396294518444890778612978746314144522055034625193258040651537
544 44942328371557897693232629769725618340449424473557664318357520289433168951375240783177119330601884005280028469967848339414697442203604155623211857659868534446393955841865646212581804451773055399704725886119595873099898601026623238813118522722439448728480042683455075108134517255910914082580117694774872375296
545 1942289112625931400357250515261714420381719296476356493931299360935924266361540575016364384321343598508947651066519467455847603927620767737937124923104017910265357732710779043303849757017303497441166071348413544617609073746472917029960904209482947807425902313092166664899633845138448220683313757777520291991635303929797373712062835693359375
546 55389005613084286163079670951590746302645015028739618272884615177328961950089719744218891897735660993621164908302881531664972052606935882970158243284647229617104688714990951185755865617571409567962148828866313405437145891217403602031663657867662279855760197409312018594562713287131551481717810470964640594883152877825540040021147211804590651282396586391131502150638632960
547 340008826603118236012386072493197997464614094289627180967197908464398309439729654319009782682398742042037587816499659526826497100774954254476978538952389768934344135616896820414506112404550730202803931886213280006964170308703907158066607539859842047412019325339153184486992930573084849845382130938691505048756738674330127689936170879416535313129666890411730415276217698650502040727143563272869152182925
548 117608423304057238016381774928697256408884437558934429813676338501136337328633755517981779578626748694128771871146527737547879296087047423983114231363721982127909487569106479393053180029815168469842653907252323743487340586514630146535609167901633159548611250495389952377748091902843347281713413383351844887695546418027454876015139904176359619825694983482111652552604043291165400149799200031024336534550275620798754866267829752037376
549 448863367613653013034127522712990260545743466405164000937459451343184526529581329795356274745363604605782549821601536262582648390168154958596605745415937160440992823764162660760072320311158063417206569287804206671882031936596627476672144164198864266629895083730012826262801053353574091082205412234772641646497045150082797600176264939793230321132112446220407630703107381385433060840197987164216787801817456491774332374803542125626211904972522001741408645283211
550 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
551 1556780926657101772955878176298279294574156288250046761110950796780325859838697053816674467575711520772966051310553744826570896812923983765912370422790650008906648932452969592725476921587323715319884780508132766293505056772041177286806008853125012772606789376417886870179530279146694479891356541791335048620394344849498177437697540666082904390835983997478883094996601309741614293327648202236349157003932558631078427131705544767651590640520205481225858762624457481804976713117264792865267851343812976331849
552 3782444079462523955023127847337316747573179682453907996604634338469865890880290546287554900925041282748559020532831189111485622884541988903088889842704907696718737268263598217781883214641260651176057256948224287319634227892746094072294559853570273396771563570187128644785217692167848792114791225328579041761367280588655106782448334729805080343663333805832355179540119255259879168890034784830626574632206894852428791738506627697267185183374154006331808093749985860397333850147240762994712979196935256689820247014995132416
553 383897264557241148069524295287853977300096450113123904537680160639685068080574872100205478675218949295791390698727522404718637338324597409633867244408077948169430808590759953232497699556188360021956047047752701336608999687499023160244882743606213902843375546637232167406058299055045495065173871519560164084968837495392459518724098327843646567136219813928845204411563252482271120083676251096438474107845236987265830474280383462057734261390987392093937904941824847833466138638440069856517389180105880578221452299709227851685310407
554 2680311489438490232001976495187558687126550346113394404879017987196369323570269051349154992713483385267834857049084181773418912232929886585602072126513892829213619600781939428600816466351492863500372290729445722167920275079262368988601778530882771916463346712092404378965370847313532944516986857462258200258803514424739524430928552261342593593027936697876476993789372563217193450145245700815976163957796526363563304644657211938684737623084280907512925035196743047968926055429917946019729010583738968781400421691311261342498816
555 88526474605089045293399710479895729071687497495371803289360648839075781836988041343037108753464271463575336593356830471883447023285023099907889244326042382893517943147185006780194011301956851051290338777706036706193450847592384375237185294918094667804846892422416905668533466265268108189774097722497957850648794772413672041195972916679993595649896475392264968529727272733073116808946154851042709694875917036185089735068261644324763509447425009597920653207873255971451127710469819476202246733009815216064453125
556 2588053261692056235625455974689531391243172955707288307569584756493200726677265032135461374196105719164826064436990382600640124667859867873856856994191930287026485025336757300929789530249841455314071544054609480504028359199025329065781870902509660646654476203630550707596172045479988371210346190959916496511716346043240892464969003754909326139640676269144648044995422246881900755503827916972156050374183431199159401382476117050352285925520619546406092148969522116077551616
557 45385301818403583249776621904665630020699381564222744308347534835427173685197713824492260054573168806706466120010092603473211050566471228750138909284895434339663203024148984447101125406864684636830807721631682023836305544294240364960597721996832281346700251265070881637063948462609618755870474321317574952658099868086112921568098621513672276223216458100810885052331546393277046849893568974552763305475
558 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742875840880209458648856957354624000554690316286758023766045702296112299092813681666079156723975805938779031226896594676660339296190857216
559 1
560 0
561 1
562 32
563 231136
564 4920756088500
565 62561618420211899153761
566 377477258487306111120935208550850560
567 845347978380681585732555382635494543313459584302176
568 539056217083095510274152510850344742121086924459666668991767237349376
569 73468396926392969248046033576390354863666597433780741654985035893344320356845855712890625
570 1566933578394396064089410395273454431738760241552087279304873811376197236146268053595683602191645923522876801024
571 3721547876590759848447889146639938557996779913450342171644247052305638821880146055390853158597584986536664791070785765223114782186149784
572 677773193546955512664244851174443282614209556799546452730755485449235006354257416861008388858974700687519824902593981889035346849794421484358744999545072202547200
573 6273623479760180741663132545463878584103632892878316797614872774230499754441409170064596551353184022492235874580783183808552515576635806998529224667377007385160232300409952940877858411780641
574 1870722095783555735300716585876842265159593655009280000000000000000000000000000000000000000000000000000000000096714065569170333976494080000000000000000000000000000043980465111040000000000000000000000000000000000000000000
575 10805523082994380849426063069298779505534589433495738512623514740422485029652299205822748350063917462743647377453444200199352505889556657974340053737655503231153829076076175320471919972041390116784457128967575961217625981130205827014841231370536614120
576 682737341812591863600815259589592492629138706044209833417003694924938708030467822020921353359718778440995693030450952928719033347190427902293997282194465103132291294094151368550263576732023884046259720256177706514174183522397092362962787957610836970683260289877195532123017647751168
577 247094956773727626929186435775526870031956181954080607151586947670894987773899124667266906683700928285259014273696986174742161283919891429415389539704154442708584267986259702038285106731671710806561603133670694496661246068144277111630939013601726173947558893302502795605195408039994971976205088189720897813093795841
578 244689309971388277888129574876822907236543254973763196200781590283678791184367833287147455752631887169263378027494036186177836033420144602601334467560842502744257891885922489201760738680481953840458295327156071828877867517146694450608416900214100517507068049149081886349957461941991370042184106960543495383233806542383670395776660116165023787646976
579 282818583462039265092299332807472523234859289643617259191731736680617474226173804177202934590756750439499613729102772961245324977708175456796466273755441546579655582854279059656638502006721205432015768345896531792213358836060100116961444344894744448880775282534398318179591508262397003730576831013951118351096941001255123692388934703674172044252088653593091294169425964355468750000
580 141306092951360672879199940826722499640531862030276959597378489690587845006619408596617908400669109743294067962525539159343324164798327028412472931563573105657459472488132416239965022100618862269266921248624360405679833821509919665201185201820702616254920172956151007807968657123686567800068947459244291110126589888247563834565617366537307666862445410138770128456713283325162566895014029015413393723562229669822464
581 9446717570583703537781228401107704734900061518194475770986799996280088381615410028548276554781964551642710994206402318566512237704472101759879885101952559892594341486201864528251490001350546856010302492637117925537874573307224682761561353791862896619610364926470939947811327243091581573504604697559861775621137338865531864885509719710945483658980785011130960048930738473049053215401812424071265735390837930227490455609307335039934232844806188001
582 20742902007117150441047096926835170006172045309163409123253825876543627807604894695279965143659020850916056588637426395284361850243643232891304394284059857183533339322519027685541936130431448971056343248515178774296150867385221638501103274822657338421759469839182878377648902193573724084977283546437399780673231322137801509181610078723432634920211310359107733558517514435346269244431331422208499990653763472361927962318545438755972382577311724676060508873573552852602506444800
583 270395603089945360840647510254709957246589496439027762297105850670371190913775161398544705094961585918895953977454234387545080180049507862116818874717872487788438387383319852919918816266400977027800221726323464173239502400067130196251260037383110773689088901641168524297623483605013318906581507629279838633572045884479185594775525427668219634894857661950729627412303005224326784886845390343836537241160756448442579669093803024206913447066948613841146144116454061220168398230057767628680403676426848950096
584 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
585 1100589704119918080093338826790275544727549732254530405870880874873153250158542313573973977408203076026077423925082711382409650910739974371441510281895955168750771165988802951708548530597752410755431120884672355765627963468674601830704601140428140801840668777447140900685451116375057199722304108787898411077103193734609398623633871745397679854587526002637662170752786072181961304164883794757035137047610308628789394915773819035199212742562607720025084020475716609669234255248881553029962662943807625084590379602906079853007667896672960515194643109121
586 674810573150275710968556550255108348257895092350261142703977813046273342128927438033555485278619592408041319575232676437658190426902100393207838909020206089031912189486435222664418453288972126421587982270717075878092295285044026525819133055353361150474351884105396159917912207636847842899139206761831238679895807843173853952097186860555752049093530204578351903452759716462380253930168969783813672446253612424844375553001284927283452293340977335938542456538593173880750330180023294760158393985192304736409136163790788404747589343735178428593943140681490591580684288
587 4832980671919144954269496717115852516150778773578476175204477638278998172944756466947060995162483436337890998590161875883809482152211257460022052906394385807749715318181750090410581507190203350179037954647470776073217360631905021862707929187092132817621502572983367232646199476374359481733562077374110464119565777436563105921120863609435365844673468384446073147539268544969545411434422539381687066022683289875803409464533302947468619791014557719458233415332058963652500908341971624876978893494221063741720831391800301413506424362485438582743513850021749799584637055083816
588 467952248452354707447607275856720609696665563543990946662738193453678077651674580252791462032799223062790393592264403910452633991776046884675074708180660144129279069645680221792146573751992025919846730653642999147800070218402326745895145166583072537958534803758026716907702632084734266685213375271390278482774033843800202445605615259306991723100892732437635532193366703337705634090626434139073746363158335319847749041306975629591862407667940874229286086859857322602287543768031617790150802220930788851818521638790602072959342013042184978960373663266405277814568779776
589 24571032598866017563732286466098222752398732431181550353405287589768574662282285920599541815663244676996950386737248026548365582379114008234579981195267568109685247564662193492433520464734112168450713358709990493165390104011276510630797180445043700282261189762695986769025081115056108538736608653523535706932048378304278861034228829571256653436595956137692972168251307974361037696160034632851281240722889689621005563314994583407143457396391229460821983190949746892872258490844773251944807297071277622739341774116272887340528541244566440582275390625
590 53751763281617910977034964721174741663008655940159144344713614863023080529278140407534961311242814229395876005424258737427374269437649287838907097277355371953699677593812086481959272740614049029887514406997074265172418391397657360248197162683969074191339806855928032248166553541282929500405016242815438323392265839577409168879997700257393843079448911552741361780434838485189127324609787397724483380262504060173052231348726180186803164494968283963839388484085212793848041497376291030591501839228087885103104
591 641311837584134689039624007272349872085666268537146649547834580695177374391166457915362957983336223847404815317663505891126589063497082939241337649778135423749453732624116694876935322492777431388611226922662873760556604371035228191945162383100018328222078130017447222050444845384215579701178164198389779093730382584473585550832751160802444312931925041638815003031860923809135773863420058064525400471688259446477395189940112645784
592 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288995209030601867761754540776851411518547702044098156661975226318089002122713975692572276010254296851220805638395257588760462116486875545339902820352
593 1
594 0
595 1
596 33
597 262416
598 6609912712351
599 107616802500164025405000
600 907590530906814668363414249733171389
601 3130611217019800267344021555040091337469724344582144
602 3425819305880805304858340578256450561200707117133160545228059898478907
603 904137076119824271341332684116170124977262974401617762688780788476396343749154769530290176
604 42764235361475130338248583474423710061043150081680779167907987757412020552588716171385385678149759769439697265625
605 262460637781294886505325471856958633534988724230095660048830423912585517132798651673843452506735801066805418943439291857166010039664640000
606 146895390070047840199621858768729854175887593567771045873522750628654407677699742386981568916318477068275500616256933950817935101864512995875127533516206048135398775
607 5091034581756318207570440199227118380274233560229633559883283947689644548666631906351014577036134622869477946624933462559696210918290539761928334990239076501079635367687907473053583692284297216
608 7128543739530758877289965756754553469658070910858405086273616767816102733904363834210915560249081484529558934589592593964687455950198811378083353797131141648629412357807674824118452610478906395065277529467219333435435390901
609 251084069415467230553431576928306656644094217778561380515840000000000000000000000000000000000000000000000000000000000000000000007922816251426433759354395033600000000000000000000000000000000002814749767106560000000000000000000000000000000000000000000000000
610 131069071555146778447535351559969393741747137487329777925937874348636291643510648100260272471262031240668204013268213425715430752295976542027418552493751002215180961358876878293389621184256821868341275694381919566160964906680190843325624806247004910677396613005176040456391508196085042259
611 559372762036069249160421426626667746061486253314140372450661116531429840654692407624359689005162656237208760831028480989581968768717103786374460528137313899722870062388235488179042768098784000229027368880935488724058642707733824729925548135175975124063458885834402708702498604203415411485191637578712751560997951898648576
612 9946683223572883761938009510389934877515203495006020575032169328934305165264342751828891509644364865118073843991913228028882743773614557539937236441909520125739806891727992775757327566230918690301722070596901850570766821511485350156994786220527672786082634394076248684543721910186810692531756893334795309522941342478715589230881810915678271246350968848657
613 341047122154763029116526275047066354929344913318435383060696673498025428899376670245265062026684798888916471446053880063308056698825063298109928459654834446759497875763665972290295672001710769782189930492034520227777813395535687200305793869829180748796553929419429728730902187394584299578014641965131022478915432733210235051587799187619150746374657255280505609279483170173193413433392889856
614 9265834263340080478604295407795871002636928312383671767221407049954043969893168578044975181295865763185000187657370088524994619249901803146894216442478581464650141010191190777791038219374702572112027166131721464145972643793932408066470977587945262409466645813549693654920869262061463225954727289189973025916380579954042773060951898328708229472413946772845374247359529857442547910533446609004926131092361174523830413818359375
615 70656851302824394743284686216380938373727850243044302671437423104387393291494124492923725364304524876451028159267593611719426976513342875355257576395209393160007188663198684056980462391375691026900142205313929099709502023514334868589608717587397446285723212423775415806237505312424019885967976224309965106925066654826598520640826026602674905784162409121128753739688576635785699209107463468605731620523718503014631072988825386480468341895091236952051208421376
616 44356612926021722913301632496054049957656729936562594070871097401225057232259918266277499079749223991173999955240494468281082762707825476280765873770539757988903226753951490354170247391612136345820239258404317877290823185224289586345947055842727408756223542107019555765044233406173925343578087141491926905606147464334349518402989512525677404516212272055882881767332147915656985158392767152490218815399150745701751285971319479614950203849919657967310347124944152006063960715176381419518977325
617 526821021052928950530394509657394302905269178749331549239638938747414756029019897363653267944477359744914397361508622948514011462688369476245406462555145918969784939789431472580787735979548184398752011874636780970791488992051927630728894432509296702180583646406406845579852568526503592655458887826195442100688492835556790573451581253516858766336526460872927320385725553578372650822101748813763633777732878429867055806415724179654470826695821544252018200374944843853786573698541583597625735108372260334857993610492616114176
618 19709266295551262758226587128741142238097431302491119977408874798968657342237629224008506779436822365466301925248245750267724274526206202227277312199264565372553425775947200523798886210752066112281485894115961407268303163585373528127690914766681909782128650215324253011348168678204759800855570096790801391710421973123661485590913321448912208717793234580189830458655458016233709654607165810748135289847818993088329193704193361194599628501252569811701007351932999526713821057078017184783446163087424606319517490320450864728506314049036650867216477721451
619 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
620 63024354783611255217723610501288264863322767328820656539569658842190898739166048490887768193761005816153662195314080471185865695313232846341901178155894800782581650140997758479051312765943041409977636838826998152179812255256324950005842587073619187634849839925388314194413772257916687942759449479640446539105279581065670795272994258297076279755229225952823792933517465581945591537134845822767286823397977772429409186722185210048789118066527265489492171449834503912335963211122340667919557011316824795953659306369325172731595960999814016040097336456005635344106879446308506226054159068024873309129
621 7704974668338538956812590763251770010100389163426276214630686146622813973156903003024387696152428022310428133230661873696832551753638010286113775345432348995359153119874238036096143186185277010630621347042099849766920141850142420807323001465434115045209323370942188511583227131734148456718338107853872867990970161056415913432160812931862044863065962476496342445867111388408967546830522194395956843140004635418162397553150333309221047024313036760587565085424344369926916425184391693105915162976918742539418656494165681969663630846621963797133979319143580049002556563450743806881916507261310905159227898303873024
622 2981337749051353989262895798356968730328483164894711584563051047297100792362843185053293369129505602771048922965916239449226355640272744358817127426784570464641086199330488846948157681766703868135204665416709099799766968584076078999979446323104722132503176270045865712047483774154959348193190945162954276688117409706910741232538120036589931427215057880862578176756640581544465589268540989855209826198623500774105623902208438242015661586895774067555840925564265388087962317225195651822832189085137524577337216511511855546785486914392526212575546062473719953379915387677850550645651992509420279532831708736287366548775
623 2941171232150189935239541218586033297554793934002263845839581362335022540275067409731915756952643494413557724126902083093798953318395071958826596071674277303683648030047751783879768714386882690965583937495603766280291857138529041395514780603096571760048869115238797221180127541232119268116443769265146191941554700112244620325698248048016591097608360860962858093401279186601223532008241412171838604582809488813737535922175697468858979500091359226891690103110351029880540471241341650858388383822673035137422753580863659012997278357854740333628834289343735355465656640782764589873659542042558337040562465890369536
624 170495788312977192028670792481996767667165124321298696706587003020298522625602152262555151582707234893233549840716234597878569900630221835531458032775755984872848355670281416482613748746941740922285999917315458354365107662776155574227401754174330424667230183840393917045659956642481590549465756665687927338918995295570410945603348979282888377252227957662938548020754302396933724202358465246329506536570112521107852641095702608010764999425996741772818982252700190289353017317878095903184834454480389039018215419081255289590268173438173660793912918449966031886333439615555107593536376953125
625 17862087144182552090100651130756164665976827862122256167423329247233898321830719666540870487544055009398369586776484355671625497973604947199022105534491506565630899537593179994034477830621111528653321226095994410794048389454474256755765855031213008497406701691127284482480809979467895940004722919803021885772632046093924528144417757871097974852620002398314159669297807968026860098796692327846843726028902254308803481832033746399584846733100463216321845553879346194720410745851765020679452681556192099096557469008097183259377664037782290432000
626 81557854832396403315122759179112062013038808574200559437362004713788628889654031386311546152926345490256352165890139373962957899834810907198851650926555764381359410637560898599393521373417614982659168923834511414183201518909886042030351748109144979591503386887909429772701161473356227471242922949158213303543528045225545446088976302774550809331336680459050516538384357250940464214398636845222820951046289122503184938178675979131339420276305157428777159196803
627 44942328371557897693232629769725618340449424473557664318357520289433168951375240783177119330601884005280028469967848339414697442203604155623211857659868534446393955841865646212581804451773055399704725886119595873099898601026623238813118522722439448728480042683455075108134517255910914082580117694774872375296
628 1
629 0
630 1
631 34
632 296769
633 8796101427200
634 181855780437009539178241
635 2118221523607500003985807510935000000
636 11073067135590730351956272956868401063231318501373205
637 20355582953584644610773643087091475825387013359160703133296065320583168
638 10120941505710820352796118047392913688051876722113247795834014614885188580535877183521179521
639 1025135313757120022714756259028671062034577803186739920731052552591583603334849822520784574800258474730343577419776
640 15557538194652854267860160134450310601475630421802917832752791536974249057240721655489375587135697249358035065824878984130918979644775390625
641 25322131266193313609391495390328970129694944095655860125426933870121130275574814446677242449227450034602176415492275437500549210098689256011294727837909182744597889024
642 3067244491682810664718940358467773473010015735975218575392077711747992776358472970849313394923578154955077530365835029730558070212844297052746547057204929301615080561689578529813654234020800013121
643 18508578601151279458370877170419216540925507977964016085269499852252980620767279929815480794625454956174513623978375277764818421001653678529111500026679147249604653242201929745414822749408884975407932824797281801455373941473280
644 3572084933143047869943306294156635842467635122945305060295463172708021063643791995571557521061185843616732528974059147411019620789377423142091849936026889873961740423690444901543534209842289136804953104755509649220361742441847186362778564292543653274769551461
645 13479973333575319897333507543509815336818572211270286240551805124608000000000000000000000000000000000000000000000000000000000000000000000000000000259614842926741381426524816461004800000000000000000000000000000000000000072057594037927936000000000000000000000000000000000000000000000000000000000
646 573933867012562865332756290100463253558666702986934724101503955031297663739951966490400299127354184272830534106130875269995557579806063426612410873925074791799870043719525528527154180374450282868920412257522293163725068511611376348748964714682805297461548791967707935615789975850072171417842388971280776463643702383216611709441
647 148488897778752194055381658616096842947759424730529079696054857741145449356612452230577957115813388101388438433121318394545027688345410876007369720100137627393001747252431745104464628424565539754475253716171212577285336928983812910026296242046294890003949266356148747480989943096610245265504462035084189659925084902702922321974331081686368606922893365673426157568
648 115715233284036096045768703833226457248721413376607315231443139534332270306661836447318173501635053396488631752654794794416597261697710476691860148229505646991835767744288263824572031542544008864154195200374481164080125237962190846141798833832069522806723748818215905428499916544172934758152775077679831904552597184242032164056077537739904387883819316483318211488667222828685161613477249339688174561
649 121689679549848296476284539719833956128172746808983983951831652023347365468864269429292576963439508278182027446718540810569381644337220853815156314657613612239712834757924740882197032736054344801343165356558510233936926869035598263686585826547427804430784955963809447227018649165631043256371711067151369757137883788997653207394128369399310079338571907090019579436321478300401960428355928551280490669601832504026090412016789169914249216
650 68303605787002439828868652115053694252973889433789079319520863635438117074363158201879340713513851011594477236058445641239940365005398200365356841084868953255257074482290386802815533247474733357945312881269418497951515655868830687773429152658557657787406351616369250808179349823438912637238352356621711525713295427540786055195357625058934304296521835720629233868407750827792207367454789047435593159158476006387254123433927025508573260825784245753311552107334136962890625
651 6924744320816970210407554996804175867993511451351225903815592001955551224269243019668141568586334210673008563058651533804296653910593778982140059737504154604914316921250673697118922376409263208898899677818170030643301111389099976023822148257268210238186081878188854567853842816629126075266529947512637607119555360523826716694073375804519901090746343287100595876173327826407758061800935471739092406105368097612071431582317145172727696070188641746105818739741265186811244279299713905992036301828099684696064
652 35198367808819929322493610341871137001107943661544359189371437316070628174297458951507613063885578074214750833728967322299632762175495250602571626874691941703001093534630269960127326078874764765596680147627033001823717832952303340348759081131713275373401881092656560230546319556946269017187589665267397408893505477439366779872940025826837936511034827589266735637143999881915365903304972726296751758343223962346771120862618069404602136168221546761346920802329893687407028346606916545544878137064043602549748320195938641802726193871131792789
653 1926722494780880407835702706124348469023039568171627586116029500393444661242858189438301603910843149401138652717774567931989176414425300067837637068509619724937652898002362393065696775396241846349675940227697170923361149017532064999940250741779809165786131524979541283642537155106170841925122899160420866222117297162400891821716520242492220067525976416406281198878067449010558156265028084932481125513564404574083356937710301892219679011686484628356628693118340647563185274590598148910577064561445937640670683794006620756315108912886030174394356837369505000832950423519232
654 173830772356708925382662017347870307199832323585017856527796776802156492515374942241378313565815075130087286112131651969809425484186282968422469748618261032601580926292243078651268485684089633908668648667044055681207493061651632909919361169491176877279466527733771237383311071297861993828561840735600425629631053101880483863272777126324461882956623883926481152328927679818695033425526225856177469411214044961814943807570352264767968769367616196685790175499742819126355485989635763051238070693208815128762425669728685858530980334751665030059995662616289650080805013822916618631624284041855084277226881
655 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
656 292332021427010224719565969700396353018850801529503662457228517946850345411022885513831133849669252163414471281617810464630707647621545099001064577937826489018721889961562637320315223246761047967550088149321545178548588881184621496209988968774626116998087429754836604813195923737608925689960504309135566642462021343679629606951453902290428055127707361833503327464095655555460130513805696968670306650605122753786112557368213010666366991200058221657796707496299030666658463052372864810704011601043660950797741633552483061931700096719709611160194866988274186288135517244207046965020990264352739869499367009772894865525704185805917693703292887811585
657 5630416546684952679004282465886618561981453496296576595870098939813882056724849507817868564794118077784532575727449342640996035914460217253930905782052114641177983097509117724999985099750862984692867031193853033504423139145747495455164344155573029445357409062920415841033311641310150950605327467968346544765264170962500648137664834118424216751677816845122818641492269674910055551515950429277301689723344851477479109029468713919068557472634148761593662180551808900105134334508219657078905662749781028949977739104223760610308392442062094633767665550480369828194012430486542315184653861017282830688755935005042519172727137073814756855393535714714012486813614080
658 90116305751552873699006139333114829408353974174979981630089180064770568914089901709226297188839104429471845213500479169431900888619595233953415535849817857495797204338269772471631637099444487660528938066504705299587328568542206190078158726837720785703617845991720537550165737671161378744294394347038921884404370716464933209380373713043621165641519238738875314737249185975731899620850507732963200227327050243743530979359508707303977764615919404393293449250762093074954160221185771564443082278961433977431007815861500627565555844143745502519539614901271503120992163381030922293426264858118977756172300304884238976490717317784276117745871416825122715060408693835201
659 665490072621182547175345080409647167541941838959889320361770463275383245860359087646421576937394485281716043650977641551433115266223307229603700495739908223572378080799837869623578809217903746737225160132170209699907582327566354431190862317837067734307898932050964470904267504432050207443221046157310702814496093804730927547801470081892678780653759763619219696412553751008726892363711414994345121937407724070935151600736346047842582239033981552348180231556543015151143606900661361745231892195246015706947516826453364971273584889532811436198081886383439318359268087304991644066770653052003678032425332342986732225554495463661529727560842480026674429689856
660 29576304654169367774318789937950663291304554597619304435079067541105195715822980030456348859766452732497901315213874768781961485079570375102731369511235151743980326758933187353726610704051810406664188554204986534156893798540337923689315684605260080413396646365000230470148477019285136483788294822084955710000988813125546402261754519754674268205860011681988510574574730558374726928450398584553655508147090828367124550121402959867627694843173031054369561753785402947304274922198889456949171642598263357891721010726672087275564868338691583675810106278462328398630985041546700735883746686345936727224881224174168892204761505126953125
661 94971145180789141405469863695884969990692470634685116742800956330585166286696033875105787408321105016172948848387979899381078776548058719274153038481919330076987462588432197778346974895637755344856609332899271782077461008182119361693275785914457910967149403472811089067095457018656127063800947873402507981032643879801546704499930941887807158984597832203820289758873876658502306319327530417400747682504515472644039768625628889977985052361172767031173027476415728929225668293594568469579961309218477599624557297097493652055831406377575309971203809866940966391637776447870970363904
662 93347962185255010883239938546216647056352444195933501937659232930519760154316312807498422234700994305117191266357868789527181763648040214645337834245702296828547937148565645234701754987989101071392954510261670322199350731379417003085154324599148513742246168909537922298664228909911497437604099217264030185001362568547286529786136249604635570201801968935661682010062513638381204103945622573947342986908527116063067680394683539744543614595659275142187193378412321229994855068694675986442241
663 1658079259093488585543641880321370579349968074867852233579735924960709341741017881738939463282172923864572541864483323178105313176664420162494573772314529873277070768466679917374169758210674077457720073588110284733926417149050747302840018987000292715954667304604912078814616916432426137178288197534350982855739441946950664978432
664 1
665 0
666 1
667 35
668 334390
669 11602880902305
670 302231454903932172107776
671 4808198122482839589563715087809535391
672 37523658824249780250000000096855122250009841500000000
673 113616630591960511325453633053391064449029609602868935109390123291391549
674 103765746452340066926775878085967876494567470154604827010405956216019821457131888309610479616
675 21797410621490239550727767646465192924241018101182937521393434679022164184101148949718649591362823658431087276232827
676 785732660395734707543589447125406606820667497190618814093543293849748991120487650026841416895390854441702893275682917945226845478484889829376
677 3537374640166684518558249723003043664329113749273100855305708941381055202575330122949831450825538407631075117749231884920603865597732440306799617246724665164947509765625
678 1407209683992550329403875811408545060239671187645586901895629904765424296402570631077712994940202853416592070987615062391881088444546034400941698920679469191467169039952979383189383968475131020312576
679 33880069741378840024458953654132788899552335148936987866259794277585338557416593280744422534340821417653384580782875262423434198305869432701826595567082658010085566706075844840079026373304321228412984280818671359783167547077847735
680 32567577089790377515790753925557246371605633255112790739164135401082825832189689577714952995082248831948067120588732331308290365089570557332556509207231887318375892057780911619524174219369731722090963386017694410412449629902422487974268047592857556043890306318336
681 789371284654350042579341508363072599835625787673338062976663821734838702411253303574102803851358989881512181625168341252196995023707838031955269735002981916003221781785661578962714727400469301542339820687947043173548799338751841188988561023136872198049502258531143262847578800362084928652360786261
682 289480223093290488558927462521719769633174961664101410098643960019782824099840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008507059173023461586584365185794205286400000000000000000000000000000000000000000000092233720368547758080000000000000000000000000000000000000000000000000000000000000000
683 907257744380294654082516983681129003184239789284718904602663832750462492183141206928685212518468922965344768514480433022280331164059214428601484202931153081933919433498540876852074246781902589640366007196344319452807298111793423239479675252825052843305727268652126848005155822966018374453523689573495782421671541567440811076216303129611134978204173076053689142393823699
684 12771198707256927842917940892675465423128433756225733598091677968482675278101071812600224237166115475729016840135503620531760335581544648007000561983467554255519374053899305922371380659112662659631845575243065842172482716436379035489338927301050816109749685728153874699698477312068540905850442360415933082410502437308484836138379564556716706215403170397828134529131054690216057579950989989695882252815171584
685 389045705976538138170696334439284219882901441885658521644323917605620392740034808444793030470778547773956145783638153976749852277296419505808262536052326593948818338327684755065748290574330813261934186851500083829315524380062385118661779958744644330794179737632683255644025657552867042048057351287319222378515587629363649644382221925362279427266903020564712710620750488151770059395571233781863603496694659228018714936348790793817283963930323025
686 11115604119273511155004203516379341078954808628034459829854555773438420767442288059746195644043492354371488380285262345936276764113820994829096254175403202529890646269655103994182676424586271759758982690318770956816351399016354543413171258948891532106126724150831675526187783739691811433548421934822088710363624692454886845722073667453425795737231948605424740435337380414873964250086252275538854639941132366390525856861583251852395760976789833660491388775376345466644741465755877376
687 113288350185805099895914235251067256754293828334426273342267751480399426729704795799245693876407958820240111769131399055141063879517621172555744086613397606120047431434115284224033212917584047743696080916663892071227745986895090149557771492136807800536926611892103233645316395508281192789333941028714924140945252395651560107367801740794698612423702124087344126820680399758419319776800592306837297587035849468008112008581764224805098540172122136243627253578584819839244535706417570108950343410469940863549709320068359375
688 133017651831407530114388998115059224454081780942881232378848569998384373303077097270759825789548870460402936799247069829274980739751274744157132700281560504883606132736142709571892660042151070551410293047276577418186952689591484227613112331362857253710308775680395021972827250291910383089340219421174341074073996681454641630161318172782305430779553976764012768905284106123255754581329062815315407529412850803426072371228438909506300181167542764655064281423916604212006906070200482282488240424728669472668459053523716150160295060854899100697662567334543360
689 4720341060342970960741709228287831417902389504689381679624488573724178836635958296655917899097949835736998310744241399240394498989311659173946851488039575098083642739769682458931708406006107026638680563210966142950855496553589351094665915627439806718284100947888018758255045363235989463468785339738020546044258810630933942937237346997705581523935484446437952026157835134073678678099998339559261717799366804481588735249861507305361226262652490350644788858613799017674143817838760119239354260908821967395768372649038579264290305850074500421897603316734111937863278059459943073487446762070893
690 1014700167590928354784984162931178509886547891407344126953399481742698428599654948883098410577154917987217323862517667868076201201154533712707107611134769456828109952557407736448742644023691544522526521834266669054738876655557146335041341606410448269744961291958509941950622906258690891625133648640845152292101416274989831900144178742374384690264820377093041392748573630560399719248809061712956910143681901770047914984278335119539030164259968681061020459843162730094597795177501172628726710009615507014933947669590654249606005436004267075531028234321134128523354313911827747778867484400999088779972514101664325701621252096
691 185510387488092954305531558220890114940528280043704942699657002507265740068304899830817674643583426653038398313829604457003909446902865895405310155182712703510322393953475221011421079531248935677574403018853159195274482966512376138084944525089715898552931145211466414905523464292629124909526859618047703796438291841892278083866328251438330996751538162856294146130242841915491637083299057063494536665290046102515069310109625677258694477394724926974690158178250202090187237019930949782147066475605910873225353083581292838073553268008358723629822861072036549319278880134164689261356450669866909301013059049657913263874648047400949800713022684356544025131
692 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
693 109832125924116082457443695664268178014502577044281677655419174437616586186191007443325353153120640932358766213588574773892594875863128963309630045685241849686625883081100000164876281505988978285742044249591219424772416542824318989061351863258297542161223712644086623172864673793570447389498730901945865371606612154416769098475276119331245657824410755683227522813587951030504730728230033975907723982762963896619886768055699590504843768824732910285174637629644931066111459351435482051031563374893398731815377770509060735645536873329421992894130580040706991016545183254436010403045019232878459407019321380403158074378238972942769491166441832399885952842710470026362417653856030831295631342601447849
694 263323616058722128948245083984404499088632344940948581793877915779314823412863476119711974201212233477217419727796229032645393613365559450790080722252147979509692684447301505679868565015106190457638891183128484448458201999099616316086440965074978573799085613854218524599597153404104729295062652646121750875025443333500149470731613395048918385127829547747145716178188025014528520096891342474806149887660522222738524176359282113112361311914080376793023334530604726601164902211395788538621790588873610523675695577476814476639629675259285094064532066177775207900938877483211665605592547740275892618868631479739911917262592995908083125714504439497626246787889899303099170689268494685502281379655989377706477223936
695 133472458690625988674288570277772493224537541383315772176198780357170156504193736473504348147541181348225063920942294226683716839366473180518143335516114969358359512483286510488064992835623546935195386918950605058950467591260649472716807134130821721108214341484682775106697316032041215200785876286984111439771356874783646606080978632228895114178931815933500975165747021182362161733310202786821549376437290089217247139727223009156722776655657084055436347499955824396380851427138334667560366670374495829942495159796010922835169572370659580468951882309427770014850325847495924743370326507714608967398806516157592082459021420113465931357159485200691107459581985461666374717071224766720163148298744558163175900966375
696 5420824584772197392344677736684652910425948391180446617997156589889801952530772277810239180149435616983772511778512958909045596547933423666235592977042057720316748019391392543030058988611753295459789728177004988056971149113963900779872813659858389466969907975715952601113437605400623451404209374497843784084287788283053176477860014842620977407772776460821552673489255777420054207199308908050984804222328462061367040847430783526026241194023738927796668415375339930170662153532556839338716969433388691515938929197080746462535610406932402685399414463148039006628198931541864939251482884240200169588106219609083987386951499840550330334254249639661561503267742395866876121762495663853702979993748033765376
697 128266775040574257791750915286410371065238163353850362413152827548093094250851193542895104219806141616988445233798142103903191569949173464754204512409410456341610941468725796244515017299983466349013723806064245113234674634026472055849265477821871327529324624387199349799823498271081417143377774890710527879934946316948542830945339149553717499284573665916589396914439126220585908321396908424603660901870415660585323508008697895156682417848571433557549653960563799158078164695018111464714304640516704929066205495688132427835092292116072851796007683741325217796072951414009750639513027928096227361204082069140958503015086921942788868340745711549288898822851479053497314453125
698 8079251517827751825178719172167487990111025667428871008032586356881163784716972723299300352880728365922179490230474504873529889787622730273772038096612070780157719341825249022937549437597413026699014409596016892069198054660654939040459523584619042617645411463009076260721893972885266452151888099780982596380523525675788643502864476326410867992054493433305138178837808935122189717128490319320741767546646163186765929399583312678814285230279015631724136260968190345605127359505219973537377329434967418136965816679382114787751758848555880416695847970169715226628452006545383068964341858012799372097882775701995458134016
699 961582162238362253400782308441947621361470999254609235673937739113380885726571208369758592154064887196883045094621373579023281051474660179879289295834576432488936791167016583046705582822088945246926265699108295146326375750301352181830309648572497647616543352395654613549789832734793289498739751210508334894585498050940131755792029879801452575166940426021804462937948480913265792194933329335706825759078294589869536489106650761838282747814359245424570349714781327320052456608579625744640006987635468341643816204778682243
700 244689309971388277888129574876822907236543254973763196200781590283678791184367833287147455752631887169263378027494036186177836033420144602601334467560842502744257891885922488459769534261168351658950732268214501723483820213511174708419248621522425197911466538196397439965953986653889416256738343025745199407398742617661957251845039887256973712818176
701 1
702 0
703 1
704 36
705 375480
706 15179259570124
707 494496300365991322231041
708 10633823966279326992453828536277401600
709 122168990908442315366923462546272532526607695640872416
710 598248323076543823975207500000000002118221523607500007971615000000000000
711 980419350244165293651131494415690080184011787298902985552588963817819572933870599431356186241
712 414706218264975041401180168411403181162467391934784191522685127389878629765726243186322752091482263616355877339004928
713 34222869764647093997831506845522078991615923906334359117870047519592249386871890407231794770097430959986782460901167464812976196829521578509216
714 407113133653075472615912638781234425146299151668637348183642556653639991224687179632882910979891470379756575926106909026691169251190420092653413094552548170435530405707776
715 502691170846487199037007048190594625840662068479943635467422629599959578083503703701514023325422791924393985442868040927138231532026820265889585053000989910685671058221402063281857408583164215087890625
716 45044301625705126701033796790090173985791298849648952746118912717071425468019053778961190902294654481050849568378920502425591250795228848534935512537233257401459392529283339679271160101535927205868168769290990984612447976249175834624
717 197968397736674661608322507413292615551647721637101863385384193086401764906264904740855585478409926788617679930027719012011460255799821161495783313620093126426584331156588116419860315898263731876909561826733959449033828269760964330015297522966726679964853952058680664
718 27735959447355761401442680507313139551139480947819904858431459073645575828435171675418722555777290631943064432955605158232978067352931178902022669873887884820945871825036699460385309593011116014316332518149903572666621820028973423555545635512467774663398395027487723046279433868725063746702433794916352
719 76927117687391932101663223785337574646291322032198790867414847814578316973989569129301507080297065547420280645012182598972284378161583366102137926962982485235712905054367796193486982242520070485982648311725597365430598446835267244340454739759135625836835531810952760055001190285286913952363939059364054605830561138612108322948090292610561
720 2486616182048933210776911240734104200502280753986738587202319884465797485062666877665280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111503725992653115707678591363241807529902080000000000000000000000000000000000000000000000000047223664828696452136960000000000000000000000000000000000000000000000000000000000000000000000000
721 517734036966877621885528268689469877579416752756280472067267229095681416609786297627698968094285786010872654583194207726491181408795816102372462456673875305687524004574738684653720577913652165013158681898237049031938616858161527232070669005615596624401930573651681510662828596413841576273624348831999491302054373730250710600846610437077144585206295963311409896562539831776377883111923808567042565435091958353919080
722 355888824758452404380872002087762914805263553812730329398056103446489616716561065386946687571297031077166180334841133679877043505426977748809702027291772224692267119459288052098578396113606856801550649678584786280764950316790533989979031293126135250569639552384081676246100105994269134123260087060087955697491768905000568717011409066142642048273788605560080305178559708293243584324746283591347261341671686359715244133498687631679845869189651725549568000
723 378014587928440574856115518941996936442757860465423592211714946843535911788050922830927333588744406512311652907789463346157031345938953338595169511729390696770491385491707211885078020323050444775755763386525850012734166687980043765329434869816740154598583205856750290850749707023655072599292511796436657170859150622148535588984432901514568260391234338951733035724010131562922788838544914714739277971982582202267050230617863346213664496081791133489135285890180305544381142048993175061707216001
724 259927577923845850311054544447050497779518305645939197964956536412266698925388040756528360180441159309679199749028839224361952772212752420440987124085826603777690609241736528842513185090809005904205277709057473268971784119704887514755913507996781969230603160265706344191953567814032994147033354895373116709728079722822073227871727845186941973569600609285560920686708335427709685131725712040165854700953429243945858849315642248894278321799574692735467249356492744758229945795661804326107461366270981108697078987715340314355555106816
725 42277509093222219185527784619315099767572312917473248475735449261506219469166260145173705639901221786606996254315356047918865530874668505051365255179579851795737875594004739541978316091849502144918853320453040221571044603341005166968530339010078942670247511635964926944516350704107171660869571262049383987553508800772394833603475441133094516281556072951030091250655348420842223464110094899312997405884833524676870105910323226420999976598801992219476154710678103204019971282583787182392635605946712802454922550998044256559708561904464829694916261360049247741699218750000
726 500807567223536121300335071202289971052054141639270707757456349293305580619565894628443246333943374088508925791167782596708840514171948050972366814130550381219019864665578434918434010261735763738257029720841717084061700650003667995915518835682508669660120777386082596508687788870279728673480430043621228242498644665910365098717874315442453605285821042864091673846100716262891402922898955615518478367093115756077595254734812700771898459965950626164006430562818106647524292384981921546082004671595416806038295824966904413385838574336064901214833700031777558698515947013689526021202029358671333363238435815424
727 106982055365181808525655979448888201173256067920253735788217132897640803480097099420963587018097413319923928149384057457242452277738081501821601866210429770179400158698704447152563611326483455211526687470669402764673690967736111731823060067726026497753443444986650645050491863213700289081370122378775489070643343775737784269749710034951595973966689115256788908001952397038473512404616112778054150026566127928686227996525710397898069194403327760776238728994343175924656425386203273564213600118769896756319191068431598631013342152472017703221463632770663333146614597084302476062059795710647512638034087906527091005764666227032900231758752213121
728 76951800966317161409648235084143219795939303485179369451742266581778124543495644584075182885298850601741547335213548105323633329760133881129639577280503656537363664336438338838093276698501571669099333175828500247287415481309235925711473251962671841556618724043552874597215536033807196982732403319628967529259710541784868108399210211359697438902230163561676941134074422923560790372537022638631196365838386211716467719081104066988516924271465662558088049788061335846006411390895174011011931144932281473301479954763402280264087750612461179347219550683080953329740579204238336919818657007268678910105273213285871022033056275286810148504671619341629599869667124498917936408297472
729 23954944865796989877509262966623877176907118143032310886759761045081249877252082291941696648660518383188562600178925513253576224629602425776340455983692067238455890882057379436710994060989241550589720779985250174937969823325007461910904010016047930024878217509452148888299334784345995563202939161027120879020085604243866821550640185452768055488552762961349485116104289610487713769943099913373157449709647742915126238073598322283959100977381991498169812233127194713148419344847046040983004322151712353135594990566777559146288691468709628976687489196553394928882299017101334168888112004217869943596683996076166088190171601282202039365679096514546009291677512117831476408799826124656692271230183750546314256
730 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
731 3342469162003343265738654453882967182245983886670636534623389310461078090911665137239217213917843929727587627226982086493288742793826428087948092590753032785161803227438736838136720575534641320593554979295871637561525433612719337235117181802577213327123569553728219909727688151556926513318113136091642173125699353386313828029044203439813014006911003899494501171251088544842076948098131272183083285620359084023511369438191635271143043365440492870636899484304978418586957827431046651547754157486019417260863980763686324858688091019534783988747614630462058295593724204507695534673848956075528049129088336344697531342809811418031869231190669478961337329665754049315978511345332342620373224993814325285484725873145107282255698852427892574496061179874881
732 788168491044283253906970863672778303456383444995032853106443083646986735317601922131128957277640000712112776674334071084148017890803827900472428721012799410462406042328732138779127403466910349304987604193056559318762518967017832353565033785232644309763741193011309155548659616374513004740936513750752632556271875971576321777037618275675746360172654367585515497405892921441441540912058065238256257392399289798781224224752106519369830818973307421170990067474545166719931215059242019580002947410938400187191663962788064870211629762337007719672699594913325224706013475646373598742886243500248858170932082923153019576084813929219293009432732239495459415073968734966842860369856728957298082768906877528619035432020028620473153064572651715751057725516477343622758400
733 9686703831643475486462650321532372596732764187464442139369836943173957401239402843619364222054416459094757275780589289074228327616355025144268389589556569489781417739740325626040408480066001144927554919920001280184298134580931353912021465808740041698458562309509491832444714870131094009482558330511890201107030260306355839341865388489874211920308270806390085921146539758232474485349819176351358808479437895950995304288098398541390583101558147125074835021601771173439249606975639181246885449330975612880934438224592528073467815878680708290010062669596873699541795853731218906273761531119156754930652116655921279704274498064928260559321037430343668325988149404542508548266505716424426109742266872813143284295612704556820298360976565036082864222471791190099258216
734 1589613810875759585722851796450375794753281328126368164522985244712279931554908054695079239888022309423350973607181139407802113439671286742453703470394865067431891953066128904933059504557104463476047962285450024989936842196582020043868149374743437035900892943408233293209749853987268799631595509373655469328606376630838003214427810204754267899647987387274307521055770700224599135130915284530171324980013282236578007923258293011071340777908269669826800316457131761345375428038301510707437331100185956998821432826576421031229473068870361526853215381945096143724500735905516124612491145529767353339559662495446199512735951400912862162085950860556041491596282733077962288713890977971114705729917121834215412040590394531442134326158323591448089807814656
735 13906711615670008644313954483327525401370099877889573940958296355545027717586988724089269743828193878525420873318973818782202713509709125680350077408610742632067362459575014565497563421516147725449509781543390648338802345317541566354113493429503069874803697747803128974429813239405467498630548460937184072377822531568221249103640442616531959612098781200724883650623007752760136537443767295706581904063439222620427577323729966028306664264491940477296112902736039012186216151976131032167286586618236419128154129663683431897973767346353420229315454172728834452852130059686326103892584337412747604122243939692325735047234098988379431500318047298516474613472606689651809398628455084756527782019475125707685947418212890625
736 10996907317744048201180239191184801878870026359954251163808786991823988392040721694956774540613511870672915186967674497345695382645430111824083800355570536408550748237322495556640595897950904266978255920300494206063326443644038077060867859678853573135463689576016437189518186799433888575401030210875676845244656583911134078393879738036158098634218630354156107729000870398949079471992552687041531192756672321570211896316835156105426849829734478030946568908596497545822517822909456261244632130308426759100972032237681154638696764663460237327038883367366416030360511628758293382170247204585459959567307224769940167882975376186283601802409488391506130867585024
737 89147766033713364487560444970012319122931528312616962875541350864725413262841927399491892170064449158112271337931699621975181723769937924086762332833572368668812464445093039088392430978417945271189920791658460817015865040962642748287072692374679404949094170973218412955521539232074707063821948994295722926407988584089248623885386915722507146692120855522958894624630833599001365045389010236792580951038804242775325781895230288488270567463817803997433818956114292182289708629525963927756907570807305562120992399711106264665915685507405752538537250625944
738 144439074515673158720724949080128706438642425359068843866970804223953784568476037236842693968934594817599437382358865231016025829751162969207532818595137180147149468098361218351316272865885514457911054447355624233235974303480134868431169294625482426002899198276273905615916980032141544252203161623056717085428818296174366950100882581238454277970123085085626610713886720
739 1
740 0
741 1
742 37
743 420246
744 19703922819875
745 797264967691372422337096
746 22950307331243353425203959031781762465
747 383123885216472214589586757097062305726047441456726016
748 2983066991619032727879476796716796273345232715416341837825551410400305951
749 8584209550731281211644622723202500000000000000046325504721296025000000215233605000000000000000
750 7115048068670813016910396796017515038133252238432021502273836004201097711650591233564900477321649043327086092673263229
751 1299400839144513435761614272929559596828892680175039666588946834935984739188639757326445507186038642029101295488656678733587543600081844289142784
752 39170171398282183779117353565876982787985613113809296768836326709030236627141546214262142597323918210025508430498835911422764088685342635288479435900048615659421095503536475
753 142594283878083255925475180322949286593183770553169418464294920944887525631828202252471530303158963913793324417662143038517080664348782507994940909397780755016213936239838882529323809509263563509702066176
754 44647944971963866492804044855677381228590234172765572703715853251079399840106960768572188353912969908171213060678672994525894335040438364594213946783091478609258391960307692770898367094445122562652861208931653891340829432010650634765625
755 830507166094763657461450546768606310168265878120466333954550841492154528748279449259853339125347172329787702951906292749547421861345703943715980766301370940349029942893881032494483752558978011238346621455703159501498735575212234754653895705806431968800486762243057254400
756 611931926883327324360389332211119094500921407010307972601782466408674328199461136294674960525028871213396746914507696586655654186517104973450786827025110027729814324794862426459114011064135742507286809096783973753571505844473134750514765364736511845025403838243256110458445272289006015974000001646603128983
757 11432633967909105541217415209300260096070685195998963153813918346909706490585861388657177488959670313314650293699701492660787924121482403094020844540481467037703605241803540272593564689272674254203788940381588126225795904831889050837788861773778859868753685280040238123035058399504970514463860202760568759549641581945558492072070714997904244736
758 3306101531527052070955027069952708432041140743574698996743329569163441514920376716475659650218911074588294209261082429751125957013087147193998987938232144948433414734371360855663090210684538353175500866295366801457985832143156189442961322935526982818768505066541215787813760346925307525160507547954494839894726223766392543491522466163395234826409676266872666073243571363887065766101
759 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001461501637330902918203684832716283019655932542976000000000000000000000000000000000000000000000000000000001208925819614629174706176000000000000000000000000000000000000000000000000000000000000000000000000000000000
760 106657144592772031174736686273858202701598645915868549364346210279852253973722891087127472189041349701868254277158103212033140398005781387575053511798884278933572359734895977351478871929108975437144609385785532036795056301542541683009476044090036213548979187642238214545370551962444024650657480237560119834904465442068920744681131448228459096034787462075527855030989561679801859455237368247813170736009574597926505918557024733110548642437841225785724346074617619
761 3213231753036494627032537799934084788900319758885816217344799923113927045695985588671591313879379635821117890376912729379405168549150443220912181347756980944113826627232108009780576816642964021470061682293414296845992669445881118614316841002074509946951793243512634855781698495837952087245038670758040650937626946734444838516191178835147832041275091762089756936015152675217230637792661636145832863249165935720343459923426302466692306423869255332164932015317646409271158965784415168881744841634140389376
762 106148616103603177564430551868675298465022653903889922189588775910096746667637397342496319651996908791617920405396180757243093271459350405434931859879938834756194399648675956949206093200132071213651990034642026413963333167862826947531117909381095136901273111268492185102499622319386301395666037317323313105001788759641826669521593053165374763634435354368531193028036667521486853818728916681621856310658937987018979553563417615830442476543604592488512623688179962925091145821572445651244963949381082202268604336644179396815012473857453677590225
763 1556007242642049292787218246793379348327505438878680952714050868520307364441227819009733220897932984584977593931988662671459594674963394056587723382487766303981362587048873128400436836690128983570130687310221668877557121158055843621982630476422478413285775826498536883275291967793661985813155686433160642776247470126098418133293368529573881969965166649445676304776081521180662948860667850928136873797257392039045893916962189238559154242941149602880082930049180414904813885820580580560025494578672695721852034061981176494940224747888765163836590986312332928916534633249023306084909056
764 3549899426941033690484186010210881843275267185854589631169753997931583752236042282923365016822969963426260413271781087914451516000868204547473707166828720577002934687818184864052460367390012744428032871058136384093698501913680853096998117558502287380879302049762521329206838129237243425246701155763804225780620885285762917979737509909573447721425694855122874821663326972169978109242588656531440052298285288536086094809683644605019793275553434694172025728135811809477175431966762046271203427602697562918900026487681917531050885968025895909644058800638135769767512103096628213122292437586846602926016203127801418304443359375
765 369563064174546197756744974898847004139262349472086679428754900424135041983719428474867230340127181986325680155422298676334678631254919091166779245445453065165466277813448822030854475907771016074851463521070254221591630881900445511092217687631893362884142969279555320456294364872703364788898192471526382401184388425499104716369452664603644253070832942870959357684814574138725164287000572755191429137593425101732317126286165239493617269812736993413307317918448859828368479595490839151892433931444546792815479754246206733638953729698772600108361531483941337197211906846273620306408394787471312861036745626723959178235610575089686925591698016532263829466100269056
766 409765320774576392905472328050140132229336620590023386437530398075065681051700414357153095225454195794578273683557706074653918848635475824984648418508743846442562781729697274773900040582870328578036834418925670735806590663683289483874348223250342951508045378926718762957291553174361526288232864660573204886083293009180362949502938094407591920224036574131091014844307207107210813634245642531453708252777984655535257811574790532948701163939724457512913980232431290945634773457297461170241114193444518302544200477934797989035934557984748648799230944048157442866551932578907406180231530654197179512317665585742626703724132890058843589225806867489751143043189557656556611577295210784702313365732887853
767 840354126270293987545557139308717467905486537775675847352385211544322483842118314058584702913304982087009238432342647397210709720620412785762643782648979895989069711633449861304536296573045941409332971745341455616155043281467481137505706390085651371314239456445279480875123906513900219460326912025359341805000221645633098454649063770686272472827687254899192995373992954585355428760868186424627018213938166613400852087030101009268982513560553054829783071814596127870311462098238321851413939541310472952857477116507733128439331292689101045609303446143043873026074330794954584325266298691517403250517597473534819263232494902831720811631177891392302276192600881383089485885701360561620567548550231578285903616487553592530191626797056
768 374289366468952483858275128992010028582002427404308220095888564362416225262651175865427261554246505436099551355103340693153452528910830962104437163680132269355681711499196843367100451841074421489670949065341228689048899564747087679298139174053111440362539126447908082348998986279202750985417063127365880536799208587359293897577300865574806815338945121352123464645068334433966799649039214995853156992238620923120827686247723473542233860439545366635796987551176542979542367605127723116952584714903844472233923628113097055433194622469482373401907653819772143673134535478066151067754625676226610198412907315217813848246314337784452262877971480113272888497914454647922030878265306017838421259246213086544114657905311726233126728574582346720319341348387929648357451
769 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000025000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
770 8239302484590350401295061647547758163623152910015865841126647099472381504968861995593080480842970045462844025091352472626819105003610509980185396581680129630041292554616957846971265335414556608990517545322683667890192462720076382931300762922547563593310490229357834666812630618482824346973833032644278404189701536910378579470936186642015374701005420085032566179409662260365410875327991857146894133519705239183905249349196504089902037356658514123191319847203306788177600824731791400252909725252376336425577323944091811314264293283305309734197732831259443196113895131842700164087972097173375932799646189135945769911329166438175148109313801139782917401371936740281447629411932418130052002308988283922125742436466120457710110372089210162855981074198892497024958440479739388688135187472323887301493839023209
771 150983087247045043001684489162721975083362345177670421448147705158309234975574671982078718422217464398489767518096452566016287727995098974487843870421025245732950613108458993680206394913536476467028041308992604366013751279375283453676244020193694058636083500931559147201924495748896566193523819965856534274304419017776156677730366440303826902501345534262596412163330166506917373665646562355843068960755749007535250343145330454369458910509783776260741552782643892043701297647729586123718553561537433664456502794640572525121518110113152832893468371336005107372443256873354439291441070968881320516594499250525517738715569652019504356637993204661729051696709847451466534403348475154532816126207404786816617998230527805113115571658348777062428280738762844669862413315925843914673045024197522659997126728573297606262784
772 34447401134896104322356500336225156485087909566534131388256802182084895349549317989493408310939105262390273868708750902731340063783583217458570045635794921872222030872474675073201919432954300286819372913371967284903895278294181158216123545110320603787074994369186358784463130653377075301501355647935945005494843627232442072651688690833365689887177961327860827190715843105141852812032809293062101393354957644910082391206192895052175494417837310288067623094064986253462400950985390635993413546988103377440981623432375820383869017488338640836791472053021206515539497844836066076236848640863736178084697420545335899828920625926038088571450927979925084570369100529295084753657071095842541428752643915407753359018253821211804405437560057311842306057607684931503941367928012664849903619457767457651115392913016270816007
773 16781099077382000185035474330647559870346636379780715353485053134566191261473556946451162993128663624882481464832073389403924517246669630798282835118043353841439634377561128638471812831772470824830637227211190395140280273521197169466054234482938312923022445397620325945097654980701070227054120304888182637082483092947528959412698944530267477001286951335427951632231318711436891624293988113104377640941385573399913432979572263617556358227782395102552896700889079028584537997937127576382106718635379874625392937641474816187434785485845054811499294824257257302286042121829678314281174406218021216199848931534112695165299383883658000862322091392257724194683962022680581588148222831383264293053256580806527987534722785920407948211671340001369381306276410547193398824277527528093662573034411101452763136
774 37694217364597056898236754826982221402363571366449338106200079536489525395981502675270068081789855375655865836749703806375629937008357223235990508728849935770134026580071365701892533658435743873877618304142532251794666290770523769650648833260534164220670289241030251723129125528430066344541246540722403470473254360985612864070531585044285227150379680206384848032357025111536559250787776776326402583004344343947837607071172336595551817259635117967169479848607090861805866404739756305955626893942567492911926195141094880549922336285906309769098789392783804693556993633901841873162661673313403217769231606462287078146767144686206421881449170463862688934494002477806608224717199673690297605709207197075173068793169731466254253338110657978177187032997608184814453125
775 239491433657096539671551985506452637390459444705764855638224540397745680286664970589947164809211456920108884994803001093392043561257705233210873049985955712608931830297753099948630338090066461934510599515423095407148322919146827476730723869945885393280228175948849206724478020445626252053500732150607064681958439299251176153785866877159531563964110152288076866959862740152339208691241523369491762371865825650588112404074567160244191393260799267819683518933577111167702707792093039599759089956897452129148521538864766751662968385687199298145339998301369762714167146210437415722329218606125650814301551995881416767133199399490170209555493483190399741800371824071210399455223670213883072401930977280
776 74383573768379709254808829020157349486322507029455161630198456072968381779390893903328283969160000849032754810931926608661656405764471995383854008830239655530156528684240125635789040932672914379760693523725881839595516856896055571072701591210005731032809507625345288120574520340922198603204544942613608200873872901832156283223159207416729457655830983604751252205623311230780372273971610478608923088698463895507641670856875902007502872390943297738270069145928416360378917987091969953081012360554441453985841959232712944668866639154395261762776617460322974252860221013558454432140620035
777 341047122154763029116526275047066354929344913318435383060696673498025428899376670245265062026684798888916471446053880063308056698825063298109928459654834446759497875763665972290295672001710769782189930492034520227777813395535687200305793869829180748796553929419429728730902187394584299578014641965131022478915432733210235051587799187619150746374657255280505609279483170173193413433392889856
778 1
779 0
780 1
781 38
782 468901
783 25390004306976
784 1267735693726187054070625
785 48407531276245107003476084181193712704
786 1159956877658467014368070317479016324517494950046128449
787 14134776518227074636666380005943348137253695141284278666650050166293266432
788 69998448497564558937617187489825053253674760649217565240339480890617129470379271767078362332161
789 110856622060759442487062407654787473200750000000000000000000911824909429269660075000000005230176601500000000000000000000
790 43424997145143537625881777861773003239523568126226437006856264810905411167062052385655272705379723471037194750468861029955004184969149994772591125
791 3191992050424145961799990562674700770883968952781000062423804224197972505404274466096789967658605610962811832593144747370854573553670368783175986596295570880164823655304396800
792 32683010055712956078424112496788257481092780559712006841259339324444194689966829141690537853204729578109930382074707398912800388877769038888075375173190857912838008891535942234685945101441414110907006581921
793 33762594731057158194466541280085017420537375881802441424037273555246222990198740182615583735199312903507779636007583365306360655936474022040821321691840568173928519115363449683928770619532989349659068011841867436174502914292280369271013376
794 2478458825503563694603539605303265182444940282911226153912168282460426462782519017512116629937289342021156827204834859225197335295355104226826344663862711143457815296893636676113605179443500375022584454452684271458693980000912178277873432197253578124218620359897613525390625
795 8820016422758776694852234246220974575451015419127735727356413638543761041360866449236619157331057772106241236378873726435237742248508771704874666440409837379547732966895192112950308709225683670499833640412548018874655471248166637280314427043717808651239656862856172891377058943190105169734568978156761408077824
796 1000612742464545943241053658436358443359015015309040086982884541870499703260450295588423760386286243021395789995774041764450111844370744185331578436553809256935729283389500280973503256397859947874687204300979090951083866634810921090950624837267569883637352921578881773865461009930165905661018681258933639080297066271323685902216222497814262622151681
797 2280839713912208227639001796724796474932748834686715288609315292926066185012217306778407521000400491914382434178354213870164853882369216338185992078287334231019126086125485932146509113904770876413789889408926284789771594417194816896194264820150392243211835287583981706662772219690433447877927790601884465419005916815828086218991967438599823959570799446042192830083053440097755421980229632
798 62660160427453758079485622717724751850229763474561118069918077585502430839303719491413563934795472519258848399719390556155778008463385495503838406862856622731309801386488547016841812718616779354030842438131453371879332102152508167998187870703322602384910290628355348226521688935340189696095038306729395361054337965735625000069856272800263723834892084216570475014765618990120579526616877376119727816266531378627213549891042595941
799 11742712913869166139447402983946685136878412744541599353536454857661045125573042217318494991923843515159674880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007662477704329444291791735135751545918093695610918010880000000000000000000000000000000000000000000000000000000000000012379400392853802748991242240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
800 7931957705383510700913720924758569407144887561150609597319902965739877341843041823552946434479524332587343581258887840293037667864431172384992707342596105079545239829619349365160751498047800128498633344935826654954688013279473696903039565828688212448231576088649294233838760912152120500687365955659079890638610384563910569441501175253268198203291694216772354938339254588451233714109959726183399072743993413380864748100785457864969565184281277171625914468848287430759035065925683767446386317468515310353327756001
801 9399716585808508838926239656088266147770344754170027024737660592462714921607330813292999243418164907030153056356131076851780013086717167798400482024565516118647641529407049435252175852564716271608196451267771992295730475591195193000962624217154848564968230313873322129827350617025230821474144339929895633275082532035816141958468225671303741546415448391340967451979476499064962506570114763559281577579440589499429679490372277839843342531728668896570627710276586388546048193925625501165647576976745282551910095567275024699538691663397366765519447785472000
802 8614259603975011814480349393382748367370840963326026799932940504496466463567634030307753554900419747593362590881249318788505797653487406107769836856994327500239185225008043269614630139537838569839792203504385091856465359898309630921743399080712986763142487639294541535249256759785619241580842552739531446316618727775723035194231097227939002223438124297163145443237235310261368906969816211659703526500251416254816390172739166765546459290794954131609922594324079542481974247445409302851834190220789790740054775188103028238001981293475774056438609907709430608296582393895348847730596973608608091361
803 2384574160903967692585209666753833365156813898698212251171972508135413463060074352790890270207909182032861292127172620228615784102527773397774265858814335841459128867538874622551821487535557142094722726170730491969943993817689017384820753079928233323392663256874113729219833834065890701284799694305744514984776160121555839667907818790966018319957140419228729622909623987851303936611919635564307253022652990365491561176414255181731961410851338560073008194416201481861219011648069075821109727305275982066722743734433384352368431121709347176962812911219369993014424040784202908998584981665699600252781767040656926294599500283043597858635776
804 67066435502670720567775845156473317845088160436032906710835934082609750476581691243568049622863729948903980510955831729528714295160914300523691296650625791742869409471250784145830349378558080015774234555141370450541990188065946731872357306481464563653802936818590588387651141642984483206112116969216002341167764652473326431087318867762850444556903163877852801773059418412531922038623471930818706839774478189086814626604053340956390380002762651546463298335184060806016462108325086563259260233558355559137411072261414128227530829629498926017888011315874233502998379477719219496823782715053884553934386739801996082022271539134859530268393569552021205026903771795332431793212890625
805 53451796655578936092317173456769118840372769839306512377958231728193107071724526168426876826480555828555482429254059197308051217022155383819420291967801377110147139116269866085127902894875018711906119189121426363309711765028414236085317996293249833033677650324923584138510297997760418922146567158207786583126244256551632818493333218893245807881476253030568659231304485644586877536653127372508582494724060490701165698382874547609016033957192884433454296021529156953768182884729298103070459050907399116220366821336561511599223182349439602850224907701011964440896888143271145320225058093891372759731817411621547728547136913793384663093958899870267419498391216300133546414466279245961789401251789467217374621586312658944
806 265244366110200856472282744866464392347016674074082446648339408028471368498270514630676832193522491964439549529913993101515764539408749632468335128045245679469294302822254903551631750099178766054300793826122252584773157080175886140395043452256025990992474327270849723113395519522029855051047260279782325316543966737283461922602610129324780024401397941131415671961963997421457205933750732716281925154237177776461959209640667875057254016957367980537237600789738632898727882925888588205969143023409205936944307280229615804076416404169440457378798071237626070593991675959279259557549431111927344886181343817493045902403143294792719315943922493033265921426594504539465341018248646753683213483002439492024963920914704444747684384342250510736599371518054817429
807 1321503681638345561889683643669759123298396193892749043500374955578016196844973518530231803942317959179150008688067582874414466611774835087867826695767772514649444577068711982975341710703217917798539140134165795144320635805119860202509611961851643931975019711517371438777627300182975003810115084166888654804111433889920634212909893225800508993839071304133489434761954796948601062602768021004626781842813964199637768349366581364613043829931172652463448805029022669440076035043037457397559653761657562571681760376670531467524970206277218741949826253177185240945111914572639982616431546862685269002978728753876387726490876005176876349833996777358340817080272058395342307447333238727956296237169697798365453183836100387284317924052156529210793493383992990779001069501005759099024003626434560
808 707628266607381092839122477657599426378352336220774813472088716202225911280609041138873515740897710731274422622823225671656133134094171588045453639990599612418899374735079806369213027087848924725635981955903582813842832819532202541245270390233391394939463946675912491913444325332440621184905370852649502064854601728778300334106098721934346424953265277351479577625962757255126918539810675676120356361290853705206544059070896781098486492976607764981933098365272096194958121783337162625071630201879301068604181575468486422738956870900960660356588069835393703085786902717442498726951264374603096963731953112590959949756961793484768166354725940960772243826622654087922761620440948265713071571030566585320704090816196045154081145629409095818945219928028634708750994452619142786121037174626470740041463623076183182116594721
809 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
810 1645123492102158201232253642902729387517812142804823083717699429083875602445178987045870659248174926856041385848764874039381958376290871453695208127070080495673298473505423440026316412774125621946866498110978056413662098702496255004724211991565576202026112737864979317982333780269456401608214115968473777969354548312592130992401671512088515868368903338540471435261153379323808105509559915494895061342962453360246952739248280370631474236249098543243581710109037447690475079172591765668823612017887903085564542088498995471736542953649768748382958092670444061764741464916186533633959296418408686277506906475508052070267145960634825867951175481615987029358072215279003606338689703583581248398307743876540473964246120841664370219275453215872324787184185907345219409104628219684484446714381877036465912862127576818337736990164895404897342931436915229683064363114625
811 1851047263618095837015617830026348686013980995953780614983067521953885650824314792770063057570744502064061362801803284004955666853534368774687911411591761107110740830649941217738260308996140568988897847157339794445653336803653952422442731192262555592832533143933449657888233347954649074000418664271957442003545291720744091464337808891392043705148256110926419465166529370508150220086924637467074496220983211395165083453690319773433741848816634488063078346141909573180245224308170383696432877403243021037332939366178352830333277930964435164027305043508983945205389170444301208296688274357373211936661981498210672688493531507439396300598296731887278099555708928972281131160391043776396806966627669779760752911698185368935453668558643031242790251219904256874539692338233964781627366465846731036213826274521831536492126292274665713197781512204208888035251164362761157214208
812 6002511258012587474457334026760983419807333748036605862055103176703717170832706445333883350173013215331336037113972904383371786886445112997825598076019954873023320017308891266026355809906328226711135884235430772871630997920300387374336868680842309634309849612133432541713184683688893557446534754081711022784694894900378093667568579213082326409045805309497130601911767632603132753610015241053580501466001761981725840800193693272540388250497873579292106940338350079022279575463746938440443195239476958327843969713767062933164021562830261699467078687603908104224897459391977466672043781348624632054741047450660187322906299748355681582683056387729887326175620633160325167127804302000775523689259714535636206746896285050850066390768548691241720472685726200726007867975030621886790903482102575850202585288345358027102752431833469189616711842728961409295460593171456307201
813 6377517756486793690896002458209348050336347210097490121284153966094639435953326044374820602037403191869345106313632383375995819923312728684105831264858827414011136074883441044104880640920106884864209850059723878770826862482801119990371811655351045050722126171456959020467484206030819866471307046371571448065729777518877363992956038893189445327240694991858839297134273312007550508844140067542101623981608261525150142257145711037661099824703505420251734897588863517050664210716875494084390283896382923157929642152752545975570128346789524831773333293366943203845566974719741678034966873878136411555758482887707808458061603971875175375031744222997225492879781154560589251314527089721295223242644204476874008655220060590845769233931196937413018311917055995494383081363893868820163408055082556479791160846675442634220174801679499414054939596329819570176
814 2554259522302309666301779112316030050672649107278712586911463220698055031112698884826374819212648328867818722870469865208593950753316038277978895858247137776211970634228430811780598777617223580279738033928182392727714633522170085883036660336849909737812781100395581962312372321159506989892641689790813024014545608429694639918755456957353402468114029786574161126386135571251009914124326068490542874105416332932194888205565436246545736981732985812758164050239412660925410752868238080158259174934464112887776810591648095095477390321691720949937652719916066670465902497249832593124925365238372414602511762996125950527578949844063036179195669097495400902588067896411813467471795345396093000556813156048135240515705342726321368207025888506619108736374076179107530560569790274716428513102073338814079761505126953125
815 83450584987776733321887516530687479680613927559398019141783961978793655922168095114995251149782894269635859563100334703802213962864712862999440570403737512986606993007629232061256189573981408143542310787137767964634471436541910533961607726625645302469090864271051188754496620170678540116156273756717783879282587223082427310801316248905579095165354370192875010961717261409380024644545875838794131110297947414084493469639568405080149118841259854662740515233562538439707243696125866053125988229732361796536683661001738334920936743310160220089080861859244378106929393702213363332881821261387004103932267937574821350199360042621704900609377406472637147723759857599290601194059730078727181042813900987487026873466670072509285271635120896344064
816 558580956478171650913124689596040436621221005448837333237671115507441625058790016131226935831132821740338963747643994659415983760819765111412995689982940731789991570986838411888465637651381340463290287263580298602013200412505225932081768658376114580397321228051914411775484693606019286262092070569482927771425662622008880098582115254832429863111761785578658609016100316034039357720923994951207203271062702464496203571599216843966644923950572973548937351890040496945056405876052129383853613842029608608155762066795032632005624223575704958773817681495309050178404315950153468246793700553967553167661905659781575508760161
817 3221098997485605085558716927989721778993517579125193171545531755388320311561834404416493853194215486900577965677482925107223627317345073354101813186594829537663733801016403611747568817990605160202809883425110753579143937028774037482941716055070766546536669253245318911061567696435152275212769186232201294310287618643031250936100184303637134544384783301984412738971992163843904775319697813386298132174344751677440
818 1
819 0
820 1
821 39
822 521664
823 32490452310085
824 1989665277487305499414656
825 99917398368117578417350157131168671875
826 3397668643651530027298660595800331057935325995372744960
827 63844437163457262391082116642553470962845480797213765108480490647123157793
828 533996758980227520598755426542388028650676130589528567896093127685105853257802118067969092222976
829 1578473187630297428658438651248603323049297560209759268578966428602919538520350592873595387915675276046628068051716179231
830 1288443801830028327591152824414053181755268805002500000000000000000000000017947449692296314719256225000000000004236443047215000000000000000000000000
831 222893679957967113571056418098020872037304605865000629147045743785299790834201417196850752208180741204509496801122412176514237502968790657158584048042709278638885125659745464829
832 6147471470956028481043325821658678493314203112135022841820296006812045577930934349768764699322706210120640970475758772004457783746703630745831013478633108262364448548669963768030168088017056691706907555004416
833 19879989539391887968574144775740309727779285762966387397309195091463443154748494855985534392783980817273747252360685308144458018255022288310759427169435396188078474330471460555656450917005564366241140728726355470706671229175136141930113533115
834 5404010833063959323743033885632159623139713855646180349927779176702146434846453429482043981283216719382200887734972934661771259393012596642944124772384189058368408074655426651339314463059831977741125700478508003962860170966453889339339033616376424854870349536230214301254680576
835 85988814176858736022924359538562907258501404151846766798778241932419782413925223637789102199602599905416012549154258060898810809269229300866806254847259938079917169332373355117573134794955399828952816697335883367826772150926621662457075372115300912804368579477505707075687436946598296572119579650461673736572265625
836 53953284324559672152778255334821897469429742942482431653010580520420128251501715252154446726333685281037815896626690123074646839982928934216948631266568683292715041922698163165303796952295225119332906175881214738809469692377717709167121025254060200471894906757118729761086457292564447412830683525471258417526886462351336686224701462236489074340765106176
837 865534967001786009449853286682243931938406816224064145552694673909098132852981214960980608423470882309455997284093589463158373370533185729814901728946463575183012763755488242982298851634489713113835346368557400451929724321370031616850119275483741815250516789924478736929274632493430228744638230531470127463533276963795392408725868191826635947943902841605161208655259159608413775368906114305943
838 220236144228721991407079420176350705757821402448186473378622469224698410373024744191639823539857992002957470375004340550051484417450463435299099651461429014840880593429871572080073343280101809793678824118920712751483225056888895346066193117679421737394241598708361239296498143564350747501152338791969858869338039284670791402765669828207512568609795159915144594551540736254480469398377144486520147172537119139258923506870379801892356096
839 523727535074974383582170985274824634477362084388599832229085516357376655880855710341615546372040654118228504472735512687470241830704094438736296677207991433429819540697786320340642986485944661174022004813693486838202879829938706721025703671516436181511896530489054909707276295872054825482479069380123107924765865998427299304016783045534350003469351578889573969271150784914944475303049417712020880431497766078081040605307051194194678888426650863506718934185835306649204511309621
840 6455624695217271474139797930007529685824264482073058782076648391351619055042102986574113383200344578589757929931868733440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000040173451106474756888549052308529065063055074844569820882534400000000000000000000000000000000000000000000000000000000000000000000006338253001141147007483516026880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
841 212950188514390582849310689995358858633502114094751054719749332685147658304350019756300241609401694002826500620438742327513096207426499146362833396925702984233319744419073250942798911669551213974290371800832802748338391042551728156695093907467509142774654269514393058071640908943115848651649329709055975566054154525954882938150759676664149116488194256839460061961035484851365901075387314651615397762804857198183333239064584576047579971342993178624493301133258824147551624618462588676583532029311068523173552094776505253815154722778930095899295164015160246133890419
842 8909072203226327151419599520084458323081678164050679169252460382541100258229221947475964293634756469224717365700691759252571954280208241253405061578964935966472890787482900043585036063704074191341836058434883015631999062701625269068589923903648996651847024948543379735032939078881837851542587564205578605081452655708474413227884635181892787401506111289008611384254425414872769555759271251537388466893956993222511374561980117294386867089901025253733214731629684834098243206403413124446902704864790879784748344055158799286377612065350617048085443315650390002155888327271348140219615956056358110562112801603584
843 202031653269037101398225815163309682963254791659042036977315261050655237494761680463581877638598710319342122523165776612159645853605320497628130710530906600236232968419092791406141068162533794769895648291914333911280255149590102744409567208808887682681425910882884383895164866323029331366991703189585324339946438060943079433199989387780043857590422829095549136452326276071622270791302417353311336446686013042087636840925236021474318367950737370015635211072147520980942419056783819530727006641908271961431911352383176053208684722240561942497421456674727867920350092802206618995197424985189483426001477549039657789262269696548640912890422190548721139857
844 935513412723033358091999943384580614806482205881893967336814610928694063619785041366981112535982253594175332010949223021062670161162911067229972851507639502378639962100598046674337258164322116931682029357121466434173136402917294830979390116976114817500891312300192213767492267365727547083987234963308846413900153512699906850726042488904420171734819619639556397593871336312352972792383091868423315702378270993915498382587237022435541426160502914559462771890584069181622559892946647534367617085589315494881583622043185894598900794002466510550547027806928977866871028374510146771158228756875309293340864257263577291727033423186280267005522744887445045926836833207466191682258164290937854357405696
845 285086674794811344459578647329045150502947544373457289856319799134582563324115723904047947319912532589514376579285195927813662040413568712692130920960124480644584430741817781434436491888326564906407934662691267637703708116487544688908093661151505170695232208017050037502101943768741686751845573971943003009522765766998666475860355526312409901339687013774027458940575820275496531510933420656643500745618337702503213771928341696947666557178843362157381284487868511980576862331654002502953859754926546307216067379411296455989649843236737362327207669164960295094949398895102473546903841901665197455793524419388803366057495756687506970022767328376412301738479571984486376995982483028174976364210540212551503458371371380053460597991943359375
846 1515277334681229323426735418796812046753930080069142394524485784581096257436437342187288755892822505636639364762918061653827807310441068655452543828508230873320461829129287856629268422723927906678311687441589959051933289421885623087750557948336770270508185913353490611164574027934824059748876216542215015379701715100373661196481297496055545255105827371941079547932609869597948288080941264678179019030948599147845689641506574509667165569212529320700032319166575543348221593612606887722893387776897186844427435661192049039164684247701129327110384821676913221988215806484095994278524227921820026491032066925818195636752566322235708149362390430364494352001474162126829639798127145289541200320987901885512832319958404065722315791778197780338209116904938169547172496386264651530240
847 29016420769370499346969731684223782615071252525480753560188012725230211353833111415186699859644622468842991802080838539498449228047386930898767161585459033810377228704552795646492402259848467319135206304215194088121336222366789305591861920842102619421851039164633673074243048214648057432432680490096275025363161317521840651255378226478073671314755815740853915536047877797784079109070690812825742625028408060034851810212210768540034280499941298491580190051218611351630287930238990183737040274768304539421607257457271248001621627620930327883668563277921922542582099374841859061541324522313231738018419167028697673907760290776118299215225517260056900398177866258971926118548906870332328398996174473653317122811422578810081810132022715938305257752414272097847585199700681951051469416089766244456673573897081247504365
848 299251895531440596910498883617063463070603148199283510918186253030694374678367141889784849031936840006910051403869749636946574100218930264789850175478179851372641435267455696147644640621947021592554574546942670650061049117936580803920596057362906160118665172095620651059521703486657010198551103636422021149587849881346399330974004100660311299220480532453493556461102126760411009348100269035117865551086654404483427437430133057192914320184085541397648047360071023433235176157556080352489800858448132281407860736199960493041427913402491282291345059427984773416565689957175122844956714333736995402379954557379188526798708779720156767728557037054653011942934135151245269618669490934231221112465198094814915947772647588127897880835920398592260246791739785998500468673630781330005755145268185388566184610346424017741699722525489636056362336942246854656
849 161878147860606398164535826522954556124497001444278526486091479572708376834236710841189444256144422353425056000642800829536553577145730982175389897646597598639490569656917527047100637110323687378115158091429929656094497997683422659776467448762616849424425103952057101861529140311445486627566257092251163828820706150894134231453420513250725010740691068639980670947842613321381823736352865512527593091346290938403195268744489772966211875679669082555929923853758488079942847598065533126530452654206936096040798579425863265090029174375828377791606603936563382106405808894238844282910087617746362781848430406654095652294796892241122310019759538947384969991883179927052355218985519700567573886537117917471709445591114845004576478068813310263573636296782927913207647970095750296981682049505170913883461603373512687493625790363819216186983292339746322893173506391125178554730799895211
850 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
851 26606734739448981425134272889467497576621240607386947341193964104788701708381078931543871329553932214927922082881246240097165215733760837074525852948936315750634165353464761443511403538932814669563515871783420874073241249241779351641996040288590859614877630133426550163946050643768950029416755312027133458293535502575381441206973717490460874156696822927039147691205301006972801635820240887771059661288534705203810534093972908177211955912667620916837671444975572927994818798678204814031503818194705153787116643852642702776820486485688023220086588764809702274327863442938280234562337052742138864255987905460655739547045361754924190844246440805887054802581750288049389420168513390595111270757704437484800142806972169328704772782982350796527464583172235644348197019346582378821335681518841096547743091004609352561690848199100189415789306759049590857467677981879948005200998373687509708018604833489166685114813142201260809
852 1452401498842489515714875633326143592671743794090723809165371538071800932749277556434334011133279601812831539438745129360997632398635011780415721418046758100258027909926610124711012462747262906800061191451760453098682420135006026206994146092345380573090302194761192473185806437934519244892202827394781377833273310879888446204076595395040465050061873142112037560628826112394296901034107184645247543137893483536563957591601478750217410933013304641708136322776975931310486641380154748817610641438375390020288197187675315392328512704001537902224640350829992466190580664576194897376240829455180414107994376640925379058958984329777902786270629913582179199308952823072997366896768609984340537490422465935489298715711205647841537451001122358878268745132022151422265793683102630845711165674110523935815738609426339538463244375385012754844527518984332846298316059585021616299832625110780029592816760623689163362131899139290258825281536
853 51251382413791191088115982042558906569322183142949654600058732732370156897825327800038236177855838040637719947641460489664978488747576046975064830008745857679625591024448072973553102122756290162340754972183235949671218647015158181733113770449054068751619570033169149234153530570204681520689905228786059185288682537130553556115435893170836896789404701571307334917348956003939616047220953076252812146615400568752578395823846436553949193202821404955542190231232238210306054015721641342960444322379317572343712995641064723225080292915375864225442994306492689586922334523201785136029641542617351779463825826302409760215949219405065518762829162814996986927005406848461860469863181090300729851596273391427836330836651460933443631111202570371611298154663581747161303033484036149838898071604044234104937151383826777376198948380337302348588656508674499554174191158112659719470374659472000950880082532949598007441275185913873644807
854 87254021425120355142356083862517968352874745420726536339237305535983792558043260197575129716510270311615324785144964830594934314990069551339315957881345458926029146425907747060231715628847416587745236017824013072688920889728247854376505817155024630327813667027926440666894416508935952562261952353281868884638585977578905212929065846923630747462535323354908227881362604555253586065005409887811945864414643298113440306002472838408483940534674181641110094775453660836865631802634329623003870217937667576420921535578350328384792275632343760030763295444727425044336835130862218325996623467310132838358865431075754906744822780861970617755346391500778734871665119919946429430414070762900423782923716531916054129131172319139506963439199006307954594533026966533680270266028581172710759812429537584261087306739421973867754788856425933348467395766290257476098737335735320708311266428358931534143026365271638016
855 4327083942456173288288302718840183478457588224901898406065749519184671725709539707854193768868641754264634006951056231336043850972213054060439642115337474806046479413616619802122697710800753976111372156861789962063317326391640977616056034875053112155490742876942402758128549009890176099720331300325823562926219431147782087588547123594768087531960849857501585262788240183323373813064553026105043708425483920106675072881689346949439792199261385893015628135855535615370269065464046006311454960364194167143361383364407268832710972125223986531287067995909243027468755695844362035709472513926522391596375022531690912241276346316044103769001841964110565667592227639207278627289289266770883693747910878109800639106822316562032022290900953926351251310805343151902206514772257234658541787006219344135045941957048248531928565270565645306533042457886040210723876953125
856 465252558120183421473354290662750197462751112588949089804589800456693219009386740519071338833690387651348050099083694350623647332591986291403794433120765665424791290528779974822751941706143176123647039931622862873033826306989250749014770593442374061781052434829868266521434053089476746108760553575293641234617850198458353623638177971490914815349219025081673480574450005223998767711834780988005678566678095015485817321571068806329789350683852840690694133935995604991003243885634099386601828071115889005545647367825200078352117932018644919755290754704039763724922862966006139921854482526431102066057870145614869243681018723249310533332467721800129267579548761313567006034794701454227812526856278660066200339799888141130064928473116622847626303962931898332609699026000419458316763136
857 37751804897203593022951378616362246193459934582200752278823471335904678942985797431986491379821104720471447457866942947105515320419192896396848616768417116657595454921304262718255391141468110956580237094267752683769628871536169653113861857655757127013190081366790649183942706142410385893856386990043969465304908157632266386117503798048185334049610486209447248496279068403167014676481559986982066104599760829379041261792816528413584548866914943100482620511181243222287222818435168196951004286869957883753654206252356759610461404771088089605429819218735062888949536286324575690419438276235819036521060151978254145684794751861887993249307088756957859511395
858 121689679549848296476284539719833956128172746808983983951831652023347365468864269429292576963439508278182027446718540810569381644337220853815156314657613612239712834757924740882197032736054344801343165356558510233936910322078808957724689640362805511689398131624482191889959957357442394659709438419690983777132052363234151852697034563527443305550772036715535470910188847258201353387556360210786047227749811465047441032545211952614342656
859 1
860 0