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 21
18 102
19 1
20 0
21 1
22 5
23 55
24 2862
25 8548
26 1
27 0
28 1
29 6
30 120
31 34960
32 5398083
33 4211744
34 1
35 0
36 1
37 7
38 231
39 252375
40 537157696
41 105918450471
42 8590557312
43 1
44 0
45 1
46 8
47 406
48 1284066
49 19076074375
50 140738033618944
51 18761832172500795
52 70368882591744
53 1
54 0
55 1
56 9
57 666
58 5105212
59 352654485156
60 37252918396015625
61 590295811483987148800
62 29912416165371498901002
63 2305843028004192256
64 1
65 0
66 1
67 10
68 1035
69 16912512
70 4154189102413
71 3553786240466361696
72 1818989403666496277343750
73 39614081257168338331296071680
74 429210477536602279123636967061
75 302231454921524358152192
76 1
77 0
78 1
79 11
80 1540
81 48700845
82 35184646816768
83 167633579843887699759
84 1289303099816839265917858176
85 2220446049250331744551658935546875
86 42535295865117309120430975675097153536
87 55428311030379722725246681652572022523
88 158456325028538104598816096256
89 1
90 0
91 1
92 12
93 2211
94 125512750
95 231628411446741
96 4722366500530551259136
97 331466355732596931093508048522
98 16839193280515921004090301582258640896
99 67762635780344027129112510010600128173828125
100 730750818665451459102461990840694008379514814464
101 64422190091501416379601522735200323789074174081
102 332306998946229005407670289177772032
103 1
104 0
105 1
106 13
107 3081
108 295649706
109 1250002537502500
110 89737248564744874067889
111 40564819207305653446303190876160
112 32115447190132359991237336502881651018804
113 7917535832871659713272867459049024690729209839616
114 51698788284564229679463057470911735435947895050048828125
115 200867255532373784442745261867639247948787687313041365401600
116 673878862467911703904942451533575765568815772023224550102
117 2787593149816327892769293535238052808491008
118 1
119 0
120 1
121 14
122 4186
123 646497072
124 5743722797690911
125 1250000000501250002500000
126 2816049943117424212512789695666175
127 22300745198530623151211847196048401987796992
128 152470060954479462517322396167243320349298407119379801
129 134017432684512790898574358019061193059142900612993857307017216
130 986076131526264756764660706603552209337237854924751520156860351562500
131 883423532389192164791648750371461980837291313837975123662487589539020800
132 63441098257051950089969269967716158862559675790684985738617884867703
133 93536104789177786765037072069584677098970303954944
134 1
135 0
136 1
137 15
138 5565
139 1328022787
140 23110548002468928
141 13543382431328404683826391
142 125000000000000250375000000250000000
143 7158021121277935153545945911617993395398302485
144 784637716923335095479473759060307277562325323313332617216
145 35469188647501338478057632845443098598932659281713378588332634176407
146 81664827937508863262086283394757229138744872679669979355895664005872380542976
147 470197740328915003187494614888898271134243028387955654068264267407357692718505859375
148 62165404551223330269422781018352605012579863175531209487138607764231072912601771933696
149 53752919923754277760341501493544599801989840947199741305012756033658520730423871
150 12554203470773361527671578856675379877801942748029498949632
151 1
152 0
153 1
154 16
155 7260
156 2586463530
157 83177110918426603
158 119245270812803151147085824
159 3864085066608835931606624174800030701
160 1250000000000000000005001250000000002500000000000
161 1473773072217322896440109113309952350877179744639518847951721
162 1766847064778384329583297500742940295228194832722196489306131903952191488
163 404309563703094748918080971137527101364707774780412931883353662285344825142329637406
164 1791477299520082483168051531288599810622073010045383322736063053557804662822020349711934816256
165 5605193857299268283694918333159664525121047768333323108920105901087360678051481954753398895263671875
166 69992023193056381579920071267763883691301421791647976119566015477408720100358578407730249935265726464
167 409898130981288224288242780919413004366101038511822793473298341448157121180420237513188436455
168 6739986666787659948666753771755573580481393197278538185227144003584
169 1
170 0
171 1
172 17
173 9316
174 4811211000
175 272244240093265636
176 882051251883982889164899001
177 88600234373136492183931765700243423232
178 133398696454199223303102227591388315155412656509566
179 1250000000000000000000000000250037500000000000002500000000000000
180 24578381309444114202259488565864018899536000344974197975371115039374528219929
181 254629497041810760783555711051172270131445241756558563317598141044826076011100751167225856
182 225825434615680616541928090236525835677729747771471680888576645446526588305157956749128402022030796012
183 1414783767345460760465050951930117569110507645071588248840512670718727230024911269957012743748802795219563053056
184 1670477943807622278837835291969676174259498050065655438245727161708717225114531265695028423579060472548007965087890625
185 1260864198284623334792929283204595641762551656654894293785759190876576927311236049941133471628660395311211439277998080
186 28131463410406050505408049864994611738566333415039948751360671640718094954986164467351482744412900530724562
187 14474011154664524427946373126085988503564425453740484090391550040427647205376
188 1
189 0
190 1
191 18
192 11781
193 8598455296
194 821051189587805625
195 5624849475808929901466319584
196 1580777319091293459841989181092415374700
197 9479623072918906013883725671038915483184107318411264
198 557239460565737799483689016678959154336115798253602744711649938381
199 125000000000000000000000000000000000500012500000000000000000250000000000000000000
200 33201748609484346167347665254472453353654189189999383993230646059523547348342010721211291553075
201 2348542582773833227889480596789337027375682548908520739495318886182540628734498118415203535948491224118198272
202 6180559262960525764596940904078754563277056806389493889474437305793358206524722690863063358115255606183220803557606271013
203 40222710005700500580982313287892240239564585839635535012369205415087059311973480645898402768255803633571358735201550259564278972416
204 12446030555722283414288128107560248481180504337442334266202233235742491819245704763917830821807987071174750326463254168629646301269531250
205 363419362147803445274661903944002267176820680343659030140745100473756656419224701774641609235884550514652324671688665942341449594961920
206 17376056547143091595617473348707662889277356351066142248969946325327361441736580924663476058558000461193163865552686903401
207 124330809102446660538845562036705210025119752265294052832296012753458423637204073971712
208 1
209 0
210 1
211 19
212 14706
213 14835732057
214 2305843285702230016
215 31563960367772126296734609375
216 22778194521523257627366502284422205744000
217 478778099018391421170336420959352759175777667612713807
218 146052757203408307730393517359358670715619930719310102680859832221696
219 281655029505501560992163567254168696032287095717461901467640088390764708610678830931
220 1250000000000000000000000000000000000000000002500037500000000000000000000002500000000000000000000000
221 3632901770248373258454627941077532154040169683530490064401381178249645810612209045493447558528040096910079464465725
222 1386334847060407429789207092071541851718218537687908287585246692093149553842309191287568740458898733406891851249144560948082638848
223 8288554079529804556605309148304682549126201861051658573502366890718709688007558049119119484386606908124613089368871349030256627505375186525759
224 41167556309030420601560078271486663999130858926937637875721361780007035370137273820867215197974322627415819570126980656453341377795024232165417425043456
225 2318253844179638366082334538467274695854727986723619376533149411823488337935927745342667296274409125357544556941547790607227597092787618748843669891357421875
226 1675975991242824637446753124775730765934920727574049172215445180465220505656374384197886826663933785962974922506731246433415582020097040066607747512139776
227 96594550753462079509761686185828941476897502939181468266101168863604690395705665416020452625170186950188096357717766741619943071021090483
228 4271974071841820164790043412339104229205409045463786630663501864142031613765555340446560122044416
229 1
230 0
231 1
232 20
233 18145
234 24812155062
235 6082649491072763593
236 158456325029105698889411854336
237 273020551134321288711061037941942289062500
238 18079389499789617277846176616961831621726860260988631040
239 24506684553845134166332470052948913648730816503625802851440710195973221
240 324034269301546036800314690887186695491814004576256113638297820233427558023290129743872
241 17225765424777837730147921465112045970330414000520735299768275189235979158077591265989326431593847792951
242 1250000000000000000000000000000000000000000000000000000500001250000000000000000000000000002500000000000000000000000000000
243 32198183584487359836587228728609647158965834313060489422033723020300476895758888679939228227719076244964186232408395425494158306253310141
244 52374249726338269920211035149241586435466272736689036631732661889538148331032390140463837018576513230347959012183675698792543999110589617752330978983936
245 544660469143812847512437505821366808611994405985539028527183469597830371065416664818705274897288064226154928368173596167851351754347448403817689486395615462097072722
246 1516845506426893544623471269703802190584122214740675316162617599731036134275357692826032188458101889028174781658457897163957114709503084786590145202994993415731962116252368896
247 10795210693868055781732939828500499463895000455545351731279629337710739753953033822493083082092327926402655971367514926450395933753067059281127715308912229374982416629791259765625
248 123665200736552267030251260509823595017565674550605919957031528046448612553265933650343600434943282148710175433232244233742721342561035044397518312021130474406232612136812544
249 4832774622339454159175594848759289620026776637022289952732116782475941368132858979420568899887937635037145510753911835380748414434428446200199503087342701
250 587135645693458306972370149197334256843920637227080752697663551434619950341916769230774077937997651757760512
251 1
252 0
253 1
254 21
255 22155
256 40359796390
257 15179942283823599588
258 721328426544982746965557854689
259 2787593149816327897529438949970655183896576
260 531351250178374655752840265240742536701933036025390625000
261 2812576193330178126133499739806299749656171245350684352967341103929901056
262 211993014195838689685579523457689607642673996899588885484366685973847421287654411122598453
263 103522468152518187823010529494671062252015351481793416779935197011297397658530451980152171037962346017325056
264 127474969624516335220465833929516538057097677058508426906306274105834205447353446979190525211492612591492503997939318908264386
265 125000000000000000000000000000000000000000000000000000000000000000250000375000000000000000000000000000000000250000000000000000000000000000000000
266 23115011202636316720257935718175370714609851824801865152929179874962170805311724040711374460889509678464560812478315765321739950785472775044244917120618992529729
267 126633165554229521438977290762059361297987250739820462036000284719563379254544316007889407997246222888264526578743844760781690389424070122550261824904989416899030561918550016000
268 1753755379560069761865843566585650349358037058171757204565707413293292173734138436194065332897974926546504395072897397037761300682772652623277865033975284724234383497268144213542508861071204
269 2012009890299445189007720489197163008122114185042023052483849214158034707830985601455942163651068042769217100781070589331613633750916736139207421395328544224048241100192321676138845423583360320536576
270 1256727927116217997592517620476486564601655171199859088668556573999898945208759259253785058313600770387995114140636468867323388709169558850407603750369883160585733616887438302001100964844226837158203125
271 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209964395642351016573642372957684640719846518347129405868838509221274568405552281728940343112624851952599040
272 2176120633237899098839852975882054599332534061878294264935351483835013145952308125263661590009288867844998923337249481312792831709758243193810863164767480132124547426572862
273 322781234760863573706989896500376484291213224103652939104244398308677851383997219860129635039151508779076310383919628288
274 1
275 0
276 1
277 22
278 26796
279 64032402000
280 36055178235088079131
281 3011082401371264003668410454816
282 24721293038248623122296457392239634405402317
283 12554203470773361527671581442722218424647054955263228379136
284 232675466099341776933426325594463398572701789899576100289601081695556640625
285 85759235913492912138186903823629590306390794369447568474109136705440182997363970793832710144
286 309916888870746566688884110591858142029846808484372265686070673013241558371290981318311305126810676350312913006
287 4762563560670505339352501880834835773740163132031833007389421819045115349393408578398964512232025715426573650418750844719167700992
288 114144943059834657078099088157949015251180617751944964605492792398648868684847453243866119830949389145810796417276090194525147900060128126529944585611
289 1250000000000000000000000000000000000000000000000000000000000000000000000000005000001250000000000000000000000000000000000000002500000000000000000000000000000000000000000
290 1344131822255626537731753383172054492769927404602715206578098293119609921345506290134497491581210741910125550402140948589366504356781980044504498630697920977322308756761925077815766029735
291 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235236703110166381321900553188026146109064123906997227889025691099449103241278231924139627276467784871503443525632
292 276699425005756019431273576934368242145314631282509133739545798815588121750998749606000429229742547599993547748415053424511673009113519559715977441784187775711960478464453546146964416597737113376008495157153199598001
293 96077429200522312377705698508400637815649752477104154343452414383524919889120932841443303971083689718493545457124038507530928330912920837700462756044538153749479262942123377863727700486105417503604851248231051504925536157696
294 3657559652103279943090507354577091070246111983432955715888402698328424434901562226161433669952550494877385857454758227077261886946580511362623683878906199982183977334901292745073008230716204991495033027604222297668457031250000
295 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293918123760643576584270623866043454152485868811290518852969594645363112295398849369755551600491416568221264730170327040
296 8818848885819165714058033946991849527063493701598414470358902901157760693947866769572412320102051482298079808563096103201817437653890569814086185537856784674898078272588619781852003668086763
297 709803441694928604052074031140629428079727891296209043243642774363200890662555335103714085642650777484022080747171603190177725415424
298 1
299 0
300 1
301 23
302 32131
303 99328401711
304 81920002569600040000
305 11634561961039607012214294934279
306 193517478553470072873568758480715430637479040
307 244853975971667782211402752274966021509027723367880718830249
308 14474011154664524427946373126085994056972653603456207812665143326884858167296
309 22924612135444619190896847408874515282658707979266178433282127376617155615403512477874755859375
310 512523261106241610066205206558387156822513344047400613787051607194184180286851433265787686751401536834957528268800
311 76569470200759859570642500415023224341979461215169988944929593063222877358076993046154089804125524338766024761710192779323770504657067
312 31550732306588350268261000399904363767427677942172474316271152620553243466120847417775749424413844103695765649550904675730846894851115246802246591439699968
313 12367268929781178867739410848708372053264420295161574722497106571179502658386991176466244232487858278755665333534405313927380208532421923245795872955615615005174866386139956031
314 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000037500000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000
315 6331033868888115343769296006448358821391436649406659694806019308446549779999076169926599230880793276746125843989030200193023585344545584529710629631170989606858286977444759326875457691960271963213723039439363484965
316 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966502405391124085920891422883411763333420336495288373088117707305538974532995774120764313387120979797956360618775714071576576
317 2139161516966160818121822683465361334677220948313673967734994053404273965329378841490996755933752779901238545327526523651358001993329979406666815500966318085884612977273248887226771206825085057444134758555435412753651423203683155028990748781607
318 165163903053514341258097496380379369895027943699065518867874167944201123153831325422876590794869029296531992661085817274916152470181311230453977808806733996675260689061834712025072338934778891250279101908160791605188695632351054367722956542481704943616
319 266122490000509419994378357265456803015412295894417600057815630740400551796597008517814805232959806371755677823297220339510845586093850635315041909899471228452046900950689320503336027241207721425983687295571309371078339012228752835653722286224365234375
320 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179831978016485125612838117441814753587267495030889793718758117485743437706456658913129954245116186470097594245010316768288178176
321 321649843463299057245810903137141636000174599878405715328253787961517542041308548997947428282314346224972442998539282510041400359524116406875368874215851190333859854603443277486684420066348997266637956330770711
322 6243497100631984462763194459586332611497196285329942301718313919250747098792590503539295687095211714931152051335673890264408558042389649976983552
323 1
324 0
325 1
326 24
327 38226
328 150965989042
329 178821090464402031471
330 41943040000016394240000320000000
331 1355313135007989540278647725972046150716129775
332 4029607656812181089126227739544387285779031064888749825411072
333 700875665075132406645165708498887999693960593315875451234586615747329282327441
334 4271974071841820164790043412339104229205409810963998976113174200654360401217008753913313829584896
335 508201471919019046746599634458802088762984863290474716391184291280801132224104134338382784253447321653366088867187500
336 600346979702917419243278934044621774972003281335748195391823367986477805103669073546709392513870798470807190471282159918289915530864230400
337 3197074416317681398595729079818731162289296690019201098333863267494696550489501813026866318149440769780277329458487552753722734483236329195348831551712559240943
338 30098204943983295001483238488840076210102252461609772618147715463935564424756574630911607518932126865734019809335170600822706994203299232994926064864215547949490742756366175199821824
339 162134823834148815152808932446051869799350474695194816621751541570227669401679285973521452308021433281938139715683494000391872113211390254977641835592036930889043351153101628323279228666783885193142309761
340 125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000012500000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000
341 2415418729036114388181758590252447631925183220200416068773067203612808343301942125002242428723253669298760291161824760902712846991330034865695040988837116483988824680324997140398983039119338536951717800220945003951020800617872838686289651624401
342 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299553433486741465333833105542511979179521841349466818909822314831149226651389147777805612553128399175845826232766034203034779185510053186633728
343 810354368402156726771444936135156892248734016513554237779683329915682072525833710472714222469043048063990969321365967213507442580029088660334077819224868022583204909275311264249831819133941687707391928213460477283546507321243059192013412412250460523771837611669301838836006
344 10221423944823930047480411020744192225577190084898514291163248648325516995043692034214769277581706812905260986279987396605618500249063087197380318335331085168636729871786861450753677100882825764358230348475003725322734618719591035120179443878549756722630801481471774483653502959616
345 484073989356164784102253829160793980946277399006098858185970367668052043512210745607835279284626824613507192813444308442421354549874195718547558220403607664778407739674959351697855369548811697490333622392958557378352139630200020339496360353981341262397108948789536952972412109375
346 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742525786895822044082767480668851105459460833048517475890008437264239569755168169885683789421741462607686371102670371181038466891511600202645504
347 105583802178190113604661279193435311594416753096018692806898218311972589595104977578311099070064444581354348984495405453238944605028080741924983401470020188774096182828165280707600710006454698754421985149279759585405630900724069395
348 219673525124179510879420825570604582952621929604585773100622830693937381868785709481497673722869286052404757486386065282909560512393657972799083030122787241984
349 1
350 0
351 1
352 25
353 45150
354 225218908212
355 376420193702942351908
356 142034020740374613810929450818281
357 8589934592000000000524386304000000128000000000
358 56994960852670752806868672692080714767603338865212046770265970
359 27186314685917620172842861645868871589621389301447056304678811489760563997720576
360 579792568726512985755800681982576692465833494529193866152819721615831551598549260489441704241148337
361 322781234760863573706989896500376484291213224103652939525082188843576296665130588299172026688486206414864360435326386176
362 2534850547102654191138172252497558403365602027206914039789118733796713686004159055847954454226432279223894136951921376250684261322021484375000
363 137831077307700911980950305944699963000690708564697120002115516962396894097310727257936311635841435086862342680707600014782789008179318620327270807902982147026190336
364 22559867929578569412917093889300626557824416101939257858468457005534741347701266767348748075062041605315559750529096766544136982032817555557072731990941500205320704355689734484567436376001
365 4134607026384700023114580255928009175633248121039955766107399309370008348286276267200644777074125499986282470426051236203357140427345064716222551615948082038665012477370393952185644650009637393808695571158925312
366 257195978443372207765160802602514691987038272413737609458532900220772882271352758521429157995449490686266831340865756105215516054942365364063009936024506388336399208037519354824699819757281618742693228047282344498459248303422545994166
367 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000037500000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000
368 74644057882105292738595253023177335631775882041539309793478419057595591796918168233825396552390483593786997911071157954071863601972156732229167188477556237800648024108207509260463136478794447743839260556182490401938399208451069219730151251968824244667908137623290086999483689
369 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984158551833535605342308170840234638970770069518551873459580777721734342008856029022249746808337499788984706538348808694206262793074752068513757423934464065536
370 15041891723383814121506026897540587916607455547737340091343527046555642551378512346465117067152629170194555047073860953670336428229770648105360837498512666990467129473903455858816644966495135851390176881984863467040390429057228133689422030994495826960294080346769326136022630099179770862489382646388614812
371 22772471460273410314243358905111714084173714410218450834324621936667449965113165875378533475095785483416434949931989545931552696807007455850131869264220894566417568721601867056834347765761222597690431825643403990645706960279435373543262307825704309641329387188077983617010529058294975020691520131619351823384576
372 22013136429275836421868636041872104258176359462872772300487229934699464297964857251274010163098265575786499212583490063590095567172922701021902401385789413112957614075554999078867876127592371672614807219618361230245871191435946932994156883796769769290530539376893695048542642922484446899034082889556884765625
373 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009542869861938834481241165309837432102150329376203959609368849154035814886618663166697185742975699298114358521547531551333770447234547597001068910823342080
374 311927568380976644976437577971851298335782164861546623789173108684512258341772764239355962610836860743589999698565315811546472031861825766859747832605408190410738515000771396932939304126698197278431954932151729925549669037076046555126954185638096238682
375 30916300184138066757562815127455898754391418637651479989257882011612153138316483396798995622952655815257628618697417015496825398766952155598651211503050835309951813456756736
376 1
377 0
378 1
379 26
380 52975
381 330322492800
382 766576312346119323973
383 454440504771844706280202354091104
384 49751321776888459929218244034998152248357035426
385 703687441776640000000000001342219223040000000020480000000000000
386 865247740767135947079619583175517865026578997904448733906953372501729730630425541
387 59426879538641216833066842351765428793231999872553743357675848236735452556887343101769922620298887168
388 138612421597597955163263964484386870804502145956234940562166602127294668394137142350885255335614015301375194424054118898581
389 6243497100631984462763194459586332611497196285329942301718313919265564868595601842811597951374690996010709457251895014878847929970030094913110016
390 2844797234005975249322199690733039833890491370056321952088880518732613223836591350757839576871480269429657862150793521827242771818653023153896341682411730289459228515625
391 6202232503469334672575584066579279726874360266513805987852446665417894911282603811910448063351010496703458705004312371340575031278386607018312568724438319095944996879997432084648749105407852544
392 26903393580707307763175361897701713762099360468781521307557781012385858320525755894356905619911410397882509934529431332339388461732732109497984624391821487754077022320008058879931063148749680513219888191045666745146720
393 81788147911152305986330203569415919241600404320968580672030605055415847047875042020197450297739422845427424086518562134897152468080409555395180119291148504806750132060316931976872260631679731573265215100704618300959757045971414387579183693824
394 49367076987780623602758277293040078557581560893017300169269317704900814354485947243394680004197771571215813522418940393413661593398584453057811338490595183503576505102421924209887631061563062753700797904655246113738565533513937118567363386059294784931226406271991001
395 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000001250000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000
396 186845684402626030205660444638858049674226603499565543206327091422351005102289462615617486723525241580369848918572597450382287955732788527586427937264060392759247986026694550482684743764970210555753320029938465750096672646961311832715740978134725795269360486839263193490189822697930819033278472451047657195355
397 12953744211667879574559702190010707651171625584905095574841686913755541732351702201085464556891975967691972983316275962328947759192690782519488857596207266567245880261460455109558933809918444144088497080397449654538900685303209566961835420048729552074829836338376336513203198719994717201024120937449877287316983633483516608512
398 13681257554201413567803180706083277191246935916996327329192742593942988289543651125268482105871089410092499421691031732694061963771337829716111465106608548088805747145594615223900560066949905488182027178403638376604956740031573006225037826499286530258850249584994792333066005584993396418984955614394089675063571038930410124450295406178813
399 1826465327287077638053208839466357599198666768071774019366812236812022376357079553078761643754052724693484467398284687543830720027287391412859706119870736918139329774239141224724772693969493831930107435357393381149517389735708368076580714977478795815232707052798524354080990906525677307087030289140439834426462297955369793502882531376162144256
400 25026038689788761555369815189205956196674787250768500030616485144832341004490509989493614470004860749880321250865893106936363855280572694280070210471533919351855067176389075156255673297424698573853015724511466426616598855842726269462196738679798192663215792861412007037955862015346300085112343390345013283138086990220472216606140136718750
401 386051661123868214325895970762095083331216144111904370034983364157543830047598546775742309000849007597326427200921653578548066591998660043462778854257092236441175052492507302038493612863599848823058324062210961218697009444970528303476371276697974204736946676960299447902866940810116808240889641906539892640211072450560
402 8293784209122810304288361447019703959086209115726589977053157673066176866324240914869488505821164843754110879007906439341318177991396421613306761532830095715561849862703298264618851972454395387173011608921264783606039475852564791934520885386892827709177243585446062462961021
403 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876908404911732372493380678011532368641748616392972162575060463707258040343827174963006000121105088512
404 1
405 0
406 1
407 27
408 61776
409 476960453125
410 1514571864760261886976
411 1380720946490076563894004840098831
412 265537903840750783939358756410081136521725089152
413 7685204970539994204681288550777297123052636622662419627098877731
414 23058430092136939520000000000000000017180030245273600000000000163840000000000000000
415 4741892347228203260240224192235396888957610373673983430789118378388363941853443266191806320666010978859
416 42088216553439612323432578471500587192825661914509655931817987646667582122552699631235613103884169598674234371720419429318656
417 9577000272543342283443154742317023150235987550600056977612671720133722333084770338848934735001568916533813384762920908295640727147212135776967375097
418 30916300184138066757562815127455898754391418637651479989257882011612153138316485482214576395382786632578902127798309391937593414269188744347436238050906468025904768709820416
419 718344537183110547468448222944486729560316246055070446543843401628592124926461957891349858071206825951157903854509576908129073124330327200155049668340869676382913757564665502286516129970550537109375
420 54702226816946421054004813917206568201803462115391178022214181381039077061007930555514571068577474795091623703887679600687600667782698776655900730961087269969991995143273007792170529584328410876957030425972092175095001251840
421 5422059536988695405591901300613924653313574635879018341166182326050844375404943664149383895374606986402063477051469370901097796389882004632404695657798652042818951071119762002243304202737737528925754055488437562264243657067868188264921433140837818327
422 232974828763916126296664546519967589892093668875388078096331239168410311195040662928173797443012140844922230813664031746743024289078254791665416306109119740019247679815156904718150135129976316906107882317767000056320353019390868979121541592850653315812645101103547261990731776
423 1146557986299694852117389770554354271603211032936588578398651282216814242653303673316158950984813414822801899906902511188700467964083267599645702434841740915702782513660024214536934245502356976924785909676945255776565452085295180765882025909828419783639263665471332643667617937512273679710831107219291
424 125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000375000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000
425 37884008083229719713372934625884759292923335269529402118358097131942229544655231374261089053216965738220213631175643648498844296952137756105480401771173244904483135052814268809989611539289904582070181863958328608372161573094301953813781771491555945132056230610284287654332558554818510778152862291873537730128992620328697883461497374458179168205
426 2152309932048218827258422212006579435447490593181086240216654602050092586405218202424685567154505771660796364878995198473573115911352082628123951235341089668082437933956999973987690454802099771927954373128017691475215867806318963625747385344979749123898742732642279667610085828984890109150798781887302844091707027761083372308448571084023402559166377461953855488
427 609741365887988026703758620774736820795520759566680495085284910495801871168991434505571111490672356993862439556590136394163716754650725333933997412777651529955960440071220634730087415557740698270992620825634941751023885983482319058966937446433198461348336879779471805285797029862547183844522445694747550335701060033433786519347421098019269156731274975021334923559527124559
428 5273697302185847840283616984408947984121855673013645182412216280771137717175900542940050901807832529848508708094767979246655849739119513341253549389874985687341726579942034259356331431070945983259001244567586695288937924772294151221902868527493720814894806558201040391488411850742210929829726609058616614567215144602264462610129002676848681699028917117139886296320068085088256
429 711282799835224794701668292566579231012007859668770493914748986549976194865238028043382157363932400070334587407668695588437340554735689416931740267714699238918424681884649408105696193434047069652442559822936679869526333628019287431213284266515063342516484179504491845776485374683117306595879313683873449601684767914418117777382126465379741375727462582290172576904296875
430 7646540936605883684004049214900715851141976717930099881274424696364962224511494790223357992269746474039480563359188630818057376044379518831291702111276328210758059122472456741607871691669296538562742271638536311495879860212708512519940254209223954404989431351785022831246889737930284113451875949211186634385577654864519397106608058632227411460096
431 1984696998026576209671633554163819500343911023644762944502554782235396814346083548947183318415325189584060112486906745634935006290541183189172505901059772336588678235069788207709071469505963678857184063076667149321878315192482138119670430313535716808476244957243975542922576460934166766030793591083
432 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471058824429304782415916319286030460876578646036740620532652669250002259098654077602204745613723495986402164736
433 1
434 0
435 1
436 28
437 71631
438 678843907326
439 2910383069572448828125
440 4001207330551104911549765896372224
441 1315564390771770919869523656474776693805776492430
442 75096789955355191011588887851746415580538358753525386843418384384
443 523533981378409283333752592969122054213975126538743921795032705409306502619862314861
444 302231454903657293676544000000000000000000000017592213532206694400000000000000524288000000000000000000000
445 9381453024781498055432123731632736442380492429363692224796972001303146694211954688183917218685917521605782229243512709523922525
446 9657909477901436205031099437172607756811417413691667917426536945177350959323005778547326017631608577826820687456074070509099366677308522394006807642112
447 191229412805559624972300183805599965387318986104544525080647396937885056839485129041292301235564880658637710220975959861670709759768808640842651273607553193665111641256369718873
448 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470489846018412179476396332740229817577319877591836814017146333235698931945732266107383500445924263123928110596096
449 40812837303412543954469199840881731157397809581740962397037768884657077846742141384038398974441649262218074296454834977825881668054591681449859514063048354555648660715912428298473819061642152342486156157974619418382644653320312500
450 94562303000336016105951269961551403580283658857875181521173099129706740773665905737117843842451639719269855334704920116185245021595077153343931180030751806894556181112417586424722647048832740315517540501195115844313015937079506919263057507315452321999093760
451 184675040764773254460102103028136564126826401173285031423834826845340566598050475556662746389227365508145720056522992881809453277041410939705234194508123496161636669649260843124941864735016325316942713435362000030579676786856483194866881981554036837606346398405015261801719050529019401
452 95563076071871792761773924437034801560567464160635270680436816179036580242165744293307612812099500997021431743060738588846918740093136266820943303681582551865634020780889157585458585813356681472089882215980900030786428032373484371622203705917721691068301834028488099479434014745766879076687148878548895847677952
453 3222107340263088766952158285713380114870055776306534752478105336352748213174872912605086138450421178805492386394382758114966245682587547118795708197895864058859226180220594302218500768816661119677012159932084273375354834734422139401792980901492373720438326203136760779770998492809662262534231735206514028427337882927635669438540658557131
454 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000001250000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
455 622176765367311524110183003716245209975314708705039291383719289676732899162573584120047367629849930529224650078717609534851178204804609286767151702956460385577943139475711802131024043611141433368832365942314386678638073394146111262736486765607612908073015054097633101758093192487594558167859766839398627808313498970099921531231236863270932534398526656430900583468164333825588584101
456 22887284938275379073209001944560169611929137396978668814608196807031392776549938648262339691500354539503646589633113173840851767105740132664250646048705771830098383652912755875857220772151436364034568341716514055451102482160533505857304421356776612083227818357960198880011919024714592015600357338421715413033138100151007496083977409847007255134174939759345082012891676306669926655089577974191620096
457 1331561960463062305567525284717967600115758175765046994565039605826185219758035096498833917845706589029046692929530987132129375029072808495757064814158530400758733158258147171200413449370398654854239458820270909495939707764294216505589665145138183600090344253474629705110193133653701407343514855299299847079090028277200059621481557213106977898463930959317421096070613754058124401443092699296909297373630112922
458 548177828237301563328034859951892807661941340279764292870161367005855686658706645795258585152414660589908156755906487346392447369021095667044285783206696508675903445959946021431841497142131799188943517553488005683263516458374699335171370055192866469951053461620279145241319774949085335606582718985742759980240964794052131916774649861741008047960896066899960552112287245417929959983009404410101995126813167190016
459 505396826494024363328824941679740754105415490236034155141985725769853981763360215526420061397013512355396320719811381812602732960283226345361910793282830837056298407990091027458545729687520698408458289775469627009721296510558783216964861802108843073031933991449227690224413616868143825278414664192664649714537490582501238166476722863425379901732893418797460120990561183162981251371093094348907470703125
460 2423285551989543969259886147306320615721694717012975552426444448158985017722789267546553034738712987127346362442309271495645764807314487385596126924659433020959638410571315406303199330012955069254252252596951163299563183873978767022531625868587554780829019990957638501311625104116967737654643897374368746077385171744192639645273721938860732856051782699557474618429216961593344
461 4274429943184019368303752543028152273262446906961842777063997057127887935320250392391973396400795835605639751428257082614833430670780321353726175157362634340173177983650593633251507347260291800543537330285761787356689239622227652866142275171962044999629060988179570540117751743403895745970047013138165936814038010554040281
462 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362541024853079235229590949793503627593519431026648970239222343371715152633532648194617443076000319114851174571835392
463 1
464 0
465 1
466 29
467 82621
468 953395194402
469 5451092897798693434276
470 11102230246252031251788140869140625
471 6088561744808899926962447443730964679791476736000
472 663092289417768538165712570682099889761224261399055389216174288412
473 10279253716828131139241190358311149249894017893637311193781869498569058460592900161536
474 15727977762791341007386858955799624222740606761145300325704763689692113540844821160505771335584558882222861
475 1584563250285286751870879006720000000000000000000000000000090072034768656426598400000000000000000083886080000000000000000000000000
476 6700322833700264369184165023536671899022829628790615189019061519998691772217359422776583872019135042983504544912590958300791573773902372467563486975947950
477 718043487973164018492815182821252793341412805927494041679169054651317971644628141056422592115593863225498900295645089661556156793767990232354114817945389633338576022843640657215488
478 1103513691583050980210269224001926225653126613631538375713760457936635771872862227288273669449119110293708481859555447787340943609049930398887068057100990561304836178538184857174975651075014756760597333973889
479 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395490547819067528764743902019839299056995755210676535441833675726048910320578660407709371789867833125768130557026254264523257020416
480 521726985548581330460565406029417788104211300699762910467742633840295857243349760943403444946636797182073919094087636336085828493313825884119720993519764364367981578610881782462618834249821813950438092117031632361327193642630550840522118960507214069366455078125000
481 32039604512180581332527479034534270863054344352956921475499520444746924492075654880246932599246513881281912320769796724239664762052100140195333657214962400408147223659080533823538728336572981259628599463562994059980007869465866342312314054043197660408703323782701805167148911623682662781157376
482 1063013621641196492787512616720211765649078374627682503973815743792922677289413751608113260391873388596355960056609372826125757213593102867118509894389621547100833613520293983604608183082295346626339232205932674938544197865710233870687324156013933151699539845119153092428307788579821364805759647756751482495445469771151773
483 5644607291590474362936913763399072710894370715993846458903545984765082389693122139678735999399391644278299639347451472295509551527715979744328830451466135808756761623885373941585408261959881032930499684232999580385659869005756588621031236551888566393978624254415745753721692837420459068758563702978821753248854487420917438613821760575606351825207296
484 1095643723373875330321911078391132483651631280019556025847929789039526435971889875405801082106892952167585231529835761519109157786822585490113847157075213921610121842909515433846617046299881322566135120850662379448262430658591221259811776176247937472311930143402250748177780220661853525232725333505213610447596905535556661503594802127883877244225917153836670136987623562974106
485 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000037500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
486 827668974399718298119777561986854381474989915333500404450517562450313997708012879405770093361448707282237743649205277177695407151655681973032326705077974623780743992380997555961650911153510819336933980988667740889336099625092290995146495082531333554850042191444971317404742220324196713854673336492863154666448262410440877879188402511446383204162025165791951979703688275445406302685084387152419086804812781135723310061009
487 15576278982380581948964421084138746384406111591549949945834451458988462780014626486949449851320257059607299513179973223752880850475164269288340008276174542366683242849014366832921220190214956134571925165639490068009398703803786924694722057010031341707583762866187533450483115633427161426722544748498213405370762307988091182047834119796096724265823437002127863369186864712240716355059957483327064196025947458694402547025169406986509352960
488 142486323437369731422170299418168566620423389639398049414079464857292675353548529654654982361343118004933489152892940841312329127163291856566462881257503111287316755668023330010950217836916960025546074648586231701395311292388624744623739636320337852195996380370135822310758151756088024522510247500957102410041069535767075171304248187852786805845783019563598299746673890881335075153388283506178436946432187469366485217897928195990301876002465997204
489 2051304978173639444661973027549937855599132818850971805562458844505425177969751639698458443056693228929935229146587856262836619799279689931639376612012491738639232922542489582333281144810658767550295674139028537280196611518135666516373234885830050925776784266028904723019535400555694990370085389336785416610821479570324216055358534758078538311518948844228729747512760705768529738524270135868000205291063273223857111089275284261796994481627653472256
490 8977651093538418850827030966850030930455792525820054008924588475967958021388430287970906487462725784272456066045211674488561700973634073814400672000652129814858042919746790521503245402490746199321786356310854256268823456673786716565351961801338671521204676159308395333826378853889147453666516793113378398312032284756483256139667812101566798618027109409291953169654423224436257555919106751921130067650711481519465451128780841827392578125
491 12287517538015766470179431640585791698431082073689243971044661542466431852576577775636649525429593989946662771902019215039152631062870305458457234140757864142088828281465162703504824897730274811569934068762463484000702725030435425706314910890239031960162287175532089840489674459880485680232669573419113106083613022425485531627851201789208310168338672250656220234414376568273633168003386464542958510774681600
492 82852325678023397013146608026809968573623334234460802432849158427557656014160991015509001759385504069487607211381132659266972477434325272602685638673555886606104594236002186282999990331305677907488484264510258691995683117123751120072332099797099982872412721547362459862839128617396716688154170397561518502068263616043644379410014637113948759453542
493 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870939071485599569112693058580251499160913556472703132704450973099033698796377160705910190668509798651926599591392168313356288
494 1
495 0
496 1
497 30
498 94830
499 1322550096112
500 9970805436187757965623
501 29596728750996787549414649638690976
502 26469779601696885595941927022067829967498779296875
503 5336553367351292669424406781114777031593148181517151059541648998400
504 176803768723528981584536116445549157472065876783385285578682523485372769167904738462281
505 681000074787042075930079736258217312240919268808641035974110340283879936216961226856255541451920295685783552
506 208372060549542169899496513506345816145912583478618876791422001931189622816091598952343715475366774887225784895675576662110101680776
507 3323069989462289682259517650700861440000000000000000000000000000000000036893491029722864749117440000000000000000000005368709120000000000000000000000000000000
508 1727541743326389141862734258832573514489980395775846609645485494667277071862388692383236052837390466001654184954200804555237473017902844873578211906200673069926779862606341172397084031
509 17296704880422471814948181913550644094031048947397303280183482775000655358589891630906792532972621759519951926586530136239802114419076639509660291511630106270047200319149306416432654935668997765929708230925090816
510 1840342277621220057880748819941543741519578476673093689097839924775850532766149388138213637066281515885772173288573335503377141402306977180504456655429673701305648110532557288020043827095285999108384689344754682365932486296064123225158493277
511 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764696679879647686174642238938275149047542018306150208105759839567453257772316237085648450425796799892258191266351998720437310899485073799555827367936
512 1500625531639801178748433950648622244722078035974997186582768895834238182004920826453611274291224625316809427828214582811722604488309468098661663415237292862680465348444370952271852157056322629106156406818297685370561316841062001060988238634504866129515382303961923415869250675314106047153472900390625
513 2127709457641759631260658188209354712256959486781141717750250959461633121906574388329979065694618238975780854811427912867260088686820118395399590231226882141826191434908182340595801312745823173089781468460101202301531400464925604078407075591627647255993209251406739865938059422105264406696507576519806809752356731110046862550237184
514 1034084814138767444613272009872679920628638267072652239148643803583982477095395823783815106205575165102181240258203048069206015192685121753761441911668139163817082503726270886731289126767068635151669557001269962400752686829857291261727819460312435995195639427159885285842773895924439843347014642929938072453296645089500359771217996058678091465903515849810202946
515 48010898782006191387893914198045318512558701059947443540274321046822778709799816202244673902356874997647678881886836926907834012652248710200213940018810908777311343035683561770543946613258538530314698870185466540584214509229037055144249998518919799130042770268560697542784706747609419301784644692424213373781656247561104328043293664551793289834388742593272800264695448177265371376215130112
516 45080017534405544801226149653426679063251809946463678329283106975277431214570057627390414510006673190561694837200178332936204728970543651017344024014038140793125463615666130202136329089846824295563383559021066402521373033354121364901511615810983167930968523965793427477307568856393844043091457215203522196494541448515524323610883991668590483769307234235318489351637592214433084752229361604114317261606649952932548151
517 125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000012500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
518 89183514259225467025086737162359039811257937175888311744755352154527865690836683320931675718224958793595321093400867405428494463469365727021944280288188728351016515532172842618436815621832161983537801218213038231409330867554623558521949056183236099266499085733736578080737777684722026289557492827207469824414727737182012238187369028339853330710738803950098448095032640682238341787215380404307315226717377210380825050510600415746370793731497220209292073484000335
519 678442634233002389831799531029012517026050331300931386099521226406153611294084964584118386477263937644744163835770406856462204840931457203924331919885449373162270890481878905894938746617814438461851970844651547657248010193869296757586063576242528617226245615535860255993556180361587497266224044393816830505854991950346405482367229788029818769950587587157381089445433464098032148731046813378157254268593459402242575494078975413026741429701069592197665578614148494336716399706112
520 747103999292892463301228358361425420960384097744425409535451594317413038008678329469178868519355495578832730133651335898322741127448970130226858032446831679744034120042316059083787019531355314839227206341346460839567120272025627715080730596754296119315364728148065054814615404622099464730858811112667710380267081733290533956800762651063954610181786719379421887019622792769014894987749064853364709501823117751073402922740466290779259749280010643700602624419182857368065944758407469454601
521 276338568038003208223736318233660372898693841292753352131810588365431490651907984027734450176609690756879196018869122966499699896595356926130298329806891264320989772451301882016880460733247683227649709874756872700045529057460056360502278108417847858254372176132188177866964331440797000779129811857772477550198616511140326700368778374548847154306165968090817374749678426443383551546843622599814664024978387481007975379516140260870653493181647306669572876580032479943076943017437713924096
522 3986877980439027014204281126041898155801043180188638185923272628116346370580749386634392233946900045659081286884100802975688582640516199357705616535275496754512599881679864264995336765591614191760155330750794081814461096025577503357770056798355596239513009945743510628097767945276101743393997927030019386722874702384569606848697329199172755032699106617079995482095892257817336044026621370670933756765161889163348300918252388230691302117847385488857980817556381225585937500
523 996881854872357244733722949384879768601991141859196796533404893375261617920936095164764790484496451814867168843518286320184374430410513234453760529675170711467727542336919477306958092173757192612603210600927316025927493569301137012433240798095669481127295596759150743051601442693679944973252537845040786803644613527558693950526267225055655860534241189858365843999731818611955093694672525200980813896229691141209991013622092573948803809280
524 14453522844801849695129694169185272206338659539365130537671366180869685734311182125115810043460683812112533497701662561820938189573245527499461612952040188742318912966116787435006362867966428056688898206876984901613847769271753022498262035892963643051117499943047394048028472688619962844114582698761861450983277214861978857350258514836010169768596162761337908489174397384863
525 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084805762480479941187796301620367697860525351733203077995171771501504855766348381457081310488814468557624093640028099349937928519286784
526 1
527 0
528 1
529 31
530 108345
531 1813693228635
532 17841793817525235923008
533 76033348464171191302883171236667319
534 108630190204090585326455826529352289206532444149376
535 39443045261050590270586428264833211976281290844781696796417236328125
536 2694197833390912225919530703761029174521965005675561687283028798586733449227371781554176
537 24938178572928068959986931896922972419419762589632626387546224411713409086116878052833766140749866066393101383
538 21836251880110306998544300098771250112145360857447394044088076016422898509198269165174667394191221835243661728655416362604449922809856
539 1217431895961093001014641307611576908264642798510446501932379628745628129929321866900276376203582198795874108885724469493405208294884220692134408596106608431271
540 2787593149816327892691964784081045188247552000000000000000000000000000000000000000000075557865496801754495252955136000000000000000000000000017179869184000000000000000000000000000000000000
541 160793531624001067103719018828737901973485172814528770741867057961330571765160143286929366459246938811123828768143137109062719324606318036513349162453780139235604207360569057951109307050363658270047586607740594820159
542 134996035105108077971741269395082967174155548107323883857291540554763299234859950237205287233414530795957641372421837015586708254671931095040002946173702537267227986545631382483862570939854932827816821117871684118566050288775844952761662953226240
543 886987139732785210412020166265574517136953952883154538580597329024633189888651519364341257679683760538610905917053163016001159319885964696981509084847102215539117223818485357192846649005262492749063447821015731849579391600549003757309517626363177242013728231813469877166730569
544 22471164185778948846616314884862809170224712236778832159178760144716584475687620391588559665300942002640014234983924169707348721101802077811605943226458413113377385400305322594939100160378838135827044013575974725320568379715504158723498994280537145837010971116556478442031349648185164855181124224324024139776
545 971144556312965700178625257630857210190859648238178246965649680467962133180770287508182192160671799254473825533259733727923801963810383868968562461552008955133116320605053112361553072700157205150664805530744417503983954336128755593767759606024719187785475067384197090502533959318999745698587121116827913791524906628183089196681976318359375
546 27694502806542143081539835475795373151322507514369809136442307588664480975044859872109445948867830496810582454151440765832486026303467941485079121642323614808552344357495475595309207950263358320342161488216323105166463858776464716162501125325237848848651800108322575909368535850743723430392300156363999901159709124793085630159433350089977990165301086926406470114549432320
547 170004413301559118006193036246598998732307047144813590483598954232199154719864827159504891341199371021018793908249829763413248550387477127238489269476194884467172067808448410207253056202275387396374549865368957137109620614498615358573756919429980013221453415143163614854827766695502183977087170531705741474335143020049649839190343441250389413831955366739100477037432169699287945194818544708976099952787
548 58804211652028619008190887464348628204442218779467214906838169250568168664316877758990889789313374347064385935573263868773939648043523711991557115681860991063954743784553239696526590014907584234921326953636778868353499340635328596290528346649083660136980033686880804558265599097053772865752243459252164093768418818512851074782021246471440625453075820253338278713301488206532060302808093536918645778288187741586249876484241477337088
549 224431683806826506517063761356495130272871733202582000468729725671592263264790664897678137372681802302891274910800768131291324195084077479298302872707968580220496411882081330380036160155579031708603284643902103335941017790851772806811719124723578610569068546863042075345053126548800037591615064197243276749490792881022077414303792212270079191117921363047945947834068562624442670653059656050802554408408450300335724705065143146654469137106857324210218914993511
550 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000037500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
551 778390463328550886477939088149139647287078144125023380555475398390162929919348526908337233787855760386483025655276872413285448406461991882956185211395325004453324466226484796362738460793661857659942390254066383146752528386020588643403004426679969797708040908820652451507392150579257911303589388892396389579579349474121632030783966410564413751846350141103084034551640131705101511083608671580253871807743003430726511667192174470567799139882205461591088770800041065755524006789862967547380833805442399637045
552 1891222039731261977511563923668658373786589841226953998302317169234932945440145273143777450462520641374279510266415594555742811442270994451544444921352453848359368634131799108890941607320630325588028628474112143659817113946373047036147279926785136700498959909666976096732752037891952684053590832912708576687705242887255839522687344143059936798213010654998794898754251605739883397343931842386643189568036698933358183400796371998492000254163670936408775288582383676182509252808004405577972276387121392785197839138691219456
553 191948632278620574034762147643926988650048225056561952268840080319842534040287436050102739337609474647895695349363761202359318669162298704816933622204038974084715404295379976616248849778094180010978023523876350668304499843749511580122441371803106951421710463240931344091378749985734531925569900312242461561142249880933868857392772507815059281797243112310214349346779873323113768434056196237468942882451900409064000214453755845658261318121598729312359834348008374758188788143933399991859334046714673626925614976717725538041735607
554 1340155744719245116000988247593779343563275173056697202439508993598184661785134525674577496356741692633917428524542090886709456116464943292801036063256946414606809800390969714300408233175746431750186145364722861083960137539631184494300889265441385958232011443374417108832090735614728167770646782576168698551065580971426531244497687722153394821022537211318250834283951903720361959860138798162042943389079116826674141123783081646757325817561867776093492017414452805992546432870404901211280428068560206752670719569618150386302976
555 44263237302544522646699855239947864535843748747685901644680324419537890918494020671518554376732135731787668296678415235941723511642511549953944622163021191446758971573592503390097005650978425525645169388853018353096725423796192187618592647459048146043811387218959900522124598906569037652918953211835092864627194018750160596429644828717294648796541730365270964551534549029366140365017967251555811224967058907372460289955533272984995592741901609703658176431473070480833963136202413579667336307466030120849609375
556 1294026630846028117812727987344765695621586477853644153784792378246600363338632516067730687098052859582413032218495191300320062333929933936928428497095965143513242512668378650464894765124920727657035772027304740252014179599512671360937740156682031235910665281263198599672473403050454871330449244082680792329908224567099783815928471181577851536438296520208627755894996192636537387724595434639224173328326707396597009935239169094272683219619528875153051078783976132141121536
557 22692650909201791624888310952332815010349690782111372154173767417713586842598856912246130027286584403353233060005046301736605525283235614375069454642447717169831601512074492223550562703432342320180286403824340640153054846973686086459309011222864510101354449152521954076740747882593853450990634378440671656179951530174288160512825082929277681880709800335508712689322139891883990603593544579396487260591
558 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119029189216076882846925735220339359332586511818906506104529247175188098424981734343390308994119201306182830016586129184682042325530416169091072
559 1
560 0
561 1
562 32
563 123256
564 2460742544250
565 31280809315407819505171
566 188738629243655604388145223470903296
567 422673989190340792866563846173539231790466202172737
568 269528108541547755137076255427253139478653481400882610405362887550976
569 36734198463196484624023016788195177431886238411619036159372342353896237909793853759765625
570 783466789197198032044705197636727215869380120776107978885743127870166331310750895073664472750165987771310669824
571 1860773938295379924223944573319969278998389956725171085822123722475763019194702132231561620981505461380629983447558416634172698380235306
572 338886596773477756332122425587221641307104778399773226365377742724617503197029343626283456315058294877450297398063640239343728114773532916164400295521713444093952
573 3136811739880090370831566272731939292051816446439158398807436387115249877220704585032301672281266705882864192281346288072751582898302436363930839565061484451850331794334375953300885521678971
574 935361047891777867650358292938421132579796827504640000000000000000000000000000000000000000000000000012379400441210835533576409228247040000000000000000000000000000021990232555520000000000000000000000000000000000000000000
575 5402761541497190424713031534649389752767294716747869256311757370211242514826149602911374175031958731371823688726722146558489211336472437661568319887371600435856747735548679344152249927804674006444434384855645202906289357286014101499011141548078564395
576 341368670906295931800407629794796246314569353022104916708501847462469354015233911010460676679859389220497846515225476464359516673597360153253198960253906129218850670993033777033729936792106728010947041400500966868802502090465926173846706709505075102184546540525289946427405759414272
577 123547478386863813464593217887763435015978090977040303575793473835447493886949562333633453341850464142629507136848493087371080641959945714707694769906904074051039463833879121745632691182252285191484131313309239026748683712961556586854254501445241684420479845481139325138462335006213195384732037728096272765000167201
578 122344654985694138944064787438411453618271627486881598100390795141839395592183916643573727876315943584631689013747018093088918016710072301300667233780421251372128954441169129669153948373652281759727184937067919546949704949679558431761166223742934085353570268243111645404250510915011930566361455923587578243936563536589466299188663424374016401473536
579 141409291731019632546149666403736261617429644821808629595865868340308737113086902088601467295378375219749806864551386480622662488854087728398233136877720773289827791427139529828319574258402343524359709943843842489105949726257682359201282361421832353078169108800009808101634234662638113242830089048661239339047640176271903236039232416713148227094265507730597164481878280639648437500
580 70653046475680336439599970413361249820265931015138479798689244845293922503309704298308954200334554871647033981262769579671662082399163514206236465781786552828729736244066208119982511050309431134662520702817387653101927644971361251334391582475957038957202679583966266395063688860015479938981614586690136150637350211444250908020730561077464104273995445776831580546179610284377748285140518852791041275424643607429120
581 4723358785291851768890614200553852367450030759097237885493399998140044190807705014274138277390982275821355497103201159283256118852236050879939942550976279946297170743100932264125745000675273428005151246318558962980794859814850701783523989906464849706128627053489292449815582151296594724870140391400143642251862363857608094111809466054601870806555362194723203063627359324333550845124817995814906806619718319730387077816266774873312835128772166963
582 10371451003558575220523548463417585003086022654581704561626912938271813903802447347639982571829510425458028294318713197642180925121821616445652197142029928591766669661259513842770968065215724485528171624257589387148075433692611796122955846748157622355706034994888242032591234868972419613025464936549225498774502210122620135201947762407650534667805302981571666758283679943928046587777943151041434769393097101478598195949716494127364499231466000013500879874379040402752818642944
583 135197801544972680420323755127354978623294748219513881148552925335185595456887580699272352547480792959447976988727117193772540090024753931058409437358936243894219193691659926459959408133200488513900110863161732086619751200033565098125630018765735818081138969522241258030370672868881391050824544439761782787073793033770357612828695024709016661014878757408626301008867843160335051090856931245140781931614901028240770714997913489690867612242323717815707651562589166323380926373301282647863048797931579466261
584 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000001250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
585 550294852059959040046669413395137772363774866127265202935440437436576625079271156786986988704101538013038711962541355691204825455369987185720755140947977584375385582994401475854274265298876205377715560442336177882813981734337300915352300570214070400920334388723575135161985286760068706611752752501528176695217263235112422492492692956754975500567177179839278082067606611067661125281794680463319530922932421930346334011785126493872471287950813849773769292306417539815037555566901096057578654351578916239956682459841094467695813138264067491774114186041
586 337405286575137855484278275127554174128947546175130571351988906523136671064463719016777742639309796204020659787616338218829095213451050196603919454510103044515956094743217611332209226644486063210793991135358537939046147642522013262909566527676680575237175942052698079959115771043186699034502113197958566425233300022421763579368797209672852975896282227551972588965790714318337522712619884511424631262198293705281321520363428977267326600506575522090674245984845625914987433629575161299545661829005821999315676503371237734974364344417649697628360249959172816584572928
587 2416490335959572477134748358557926258075389386789238087602238819139499086472378233473530497581241718168945499295080937941904741076105628730011026453197192903874857659090875045205290753595101675089518977323735388036608680315952510931353964593546066408810751286491683616323099844687779540596935869060411183592285407008630821127783179306047331176676000583598093972095055043933116373920070383572728237436562466438494164093852392696768618676766333984070977182610784706540995921289821422811172682290907066577948202426142500939191894838553004162235396708861189219549116530796206
588 233976124226177353723803637928360304848332781771995473331369096726839038825837290126395731016399611531395196796132201955226316995888023442337537354090330072064639534822840110896073286875996012959923365326821499573900035109201163372947572583291536268979267401879013358453852008100615750561320602716015636149162034862893619444445249920353484643542588391784705450708098717770031225497973213770260303328197582042049355460396325296155163222443706967184096947075317869907658508520732233037731728628610521512671367827894142463598104042120145967564079652760982877833051242496
589 12285516299433008781866143233049111376199366215590775176702643794884287331141142960299770907831622338498475193368624013274182791189557004117289990597633784054842623782331096746216760232367056084225356679354995246582695052005638255315398590222521850141130594881348008511824710416136382968364160205113277727899925574681740653317257953580270543730561005440341642789024763376297960139546047818614549381565160208969590080591409094363766573268225584870274639405862599502371116328036431065222112338645600737929773453582793507621317985467612743377685546875
590 26875881640808955488517482360587370831504327970079572172356807431511540264639070203767480655621407114697938002712129368713687134718824643919453548638677685976849838796906043240979636370307024514943757203498537132586209195698828680124098581341988473196653043786638187242409139927902768170016291003517956944211917078365407096193695181926890206318726782465980991747803105297118617932820116091678062112727798938435317454804829756297708262517418559534481835574103807941721080357228370521181463993795194875019264
591 320655918792067344519812003636174936042833134268573324773917290347588687195583228957681478991668111923702407658831752945563294531748541469620668824889067711874726866312058347438467661246388715694305613461331618567123361304776336363975823781364967432423979393837819770323028669023529043818683620377428448070208952533976872392245394897885933291536319778702140675997575631015355474500418313685949996869146352481455028799609110356415
592 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511746791061012055367318789448414288179266043914960894853002340468412048682199003067686388328390311653336575611698183881013418270325302356305586467897344
593 1
594 0
595 1
596 33
597 139656
598 3305400108016
599 53808401397868537702500
600 453795265453411648776080923958806169
601 1565305608509900133672624933168184022335720016773120
602 1712909652940402652429170289134211538191634568460881642627388472792294
603 452068538059912135670666342058085062488848748056647676832165107157918560085757502336024576
604 21382117680737565169124291737211855030521575040840793480737467036750381081319782872242285520769655704498291015625
605 131230318890647443252662735928479316767494362115047830024415213995955474888267491846946544351557473198217739647748860104312400367321088000
606 73447695035023920099810929384364927087943796783885522936761375314327203839223987968109771783192116956536532325333790872338194190587019789437338438669534266993806532
607 2545517290878159103785220099613559190137116780114816779941641973844822274333315953175507416429427340247313639573418155078799433158539570396515460720093116113192367970044656441597112044620873728
608 3564271869765379438644982878377276734829035455429202543136808383908051366952181917105457780124540742265828830483240903416673905918005389103051896123403730912670635648327108675756870963315359319407079000113009695441486855361
609 125542034707733615276715788464153328322047108889280690257920000000000000000000000000000000000000000000000000000000000010141204813710059589113276282039592550400000000000000000000000000000000001407374883553280000000000000000000000000000000000000000000000000
610 65534535777573389223767675779984696870873568743664888962968937174318145821755324050130136235631015620334102006634106712857715376147989681607990055249900592510753330505101391321353503353220835999753795466248391255839900371125583141570270886981217764922262925218138839483797262471167787930
611 279686381018034624580210713313333873030743126657070186225330558265714920327346203812179844502581328118604380415514240494790984384358551893187230264068787266750154601593939596885427895515795340256711801704742761157262155896285243638027209212251526583049840057801987606536675454327044642265921148874010886258166188921061376
612 4973341611786441880969004755194967438757601747503010287516084664467152582632171375914445754822182432559036921995956614014441371886807278769968618220954760062869903445954706347832181923440198430123456587907806360061819351838548004969995189513714586824350562901740059325811074176481094685386223519700796725767235946503197474249993585392339327479433411484497
613 170523561077381514558263137523533177464672456659217691530348336749012714449688335122632531013342399444458235723026940031654028349412531649054964229827417223379748937881832986145147836020921210931839436067283475852023057500655723626565226536590568305279793506287858281103437215314852100577969698082506200049708927601755292128296914391184962074737042977627332330679840098762638559650351415296
614 4632917131670040239302147703897935501318464156191835883610703524977021984946584289022487590647932881592500093828685044262497309624950901573447108221239290732325070505095595388895519109687351286056013597397940772777528506182446532244104043380857751816100090590819887255734685338833467297243670170057553217796080967211229271024552344717208905078646626558650087234789692394825081733604477118859676920692436397075653076171875000
615 35328425651412197371642343108190469186863925121522151335718711552193696645747062246461862682152262438225514079633796805859713488256671437677628788197604696580003594331599342028490231195687845513450071102656964549854752227460202964760434271414045989016001541282680149090619240738164426021781034266084025863536809461632531042867523496830858096903868988604081682848558920563232360364841705207473327351516765092366248870694023341983857022212629752897369356107776
616 22178306463010861456650816248027024978828364968281297035435548700612528616129959133138749539874611995586999977620247234140541381353912738140382936885269878994451613376975745177085123695806068172910119629202158938645411592612144793173078212904450395849639649611609437870689860070585492946350267568134056053158289575057611653324091601756552132696519438863825134097338632519711633380423693791876928129747106586165597792168826196496446820262270015417567730394023275251548337672077880841070281481
617 263410510526464475265197254828697151452634589374665774619819469373707378014509948681826633972238679872457198680754311474257005731344184738122703231277572959484892469894715736290393867989774092199376005937318390485395744496025963815364447216254648351359938615754395184857035889312737463414249685192510373883940990549566662666420863951633331578923734410023595244616041991094625648316647743958868107379766180197223438621439022061744666399754879008904062881551153543167783276476358400203559650366349997064858547209557656993792
618 9854633147775631379113293564370571119048715651245559988704437399484328671118814612004253389718411182733150962624122875133862137263103101113638656099632282686276712887973600261899443105376033056140742947057980703634151581792686764063845457383340954891064325107662259352477257797959867992680360651699131691410323818748092631946228109086071723680969776871492440486009880742896811532505099325506323569787021380161590904035838754301640388371733708258867016135985793543113730032140173928256512924431430090547070014907155278810393761383233100304549224434606
619 125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
620 31512177391805627608861805250644132431661383664410328269784829421095449369583024245443884096880502908076831097657040235592932847656616423170950589077947400391290825070498879239525656382971520704988818419413499076089906127628162475002921293536809593817424919962694157097206886128958343978106169378314760356956415797531725185908654855132897695305389904181048080149179386953202317815476119804698204480312497099977070999741479598135800165732691916363015257480590769969813083536553945204724929293151253553464402963348891865301510289747595052727012012954888916756623669743429211019300333357270739973689
621 3852487334169269478406295381625885005050194581713138107315343073311406986578451501512193848076214011155214066615330936848416275876819005143056887672716174497679576559937119018048071593092638505315310673521049924883460070925071210403661500732717057522604661685471094255791613565867074228359169078055165254281137468447055638813070604676437703586151249512167087630318949576763236311386957227582358850762604724218707660733714060530528710837792092673890701062097901413463587221008402199154400750977327992784146818695745508172669322616485300023592070244773851447482468750447638342153375363636745573647265825455865856
622 1490668874525676994631447899178484365164241582447355792281525523648550396181421592526646684564752801385524461482958119724613177820136372179408563713392285232320543099665244423474078840883351934067602332708354549899883484292038039499989723161552361066251588135022932856023741887077479674096595472595473950355861471163651996045134122821504344829948048074910680510876653550055706396849234326741846503793988692898202919549682805807851998971526917328380808875069794056785240833765835699106675368158926322643533210041337893015911885333757434662502655324759258591978717544858121923647305307847113548163465143470945996321612
623 1470585616075094967619770609293016648777396967001131922919790681167511270137533704865957878476321747206778862063451041546899476659197535979413298035837138651841824015023875891939884357193441345482791968747801883140145928569264520697757390301548285880024434557619398610590063770616059634058221886757517952898926096378113662510815105068645911166150353363034147778236884049968154625019573325748742728069654776790946756106847668344650170836932731898184322537527777280645367361919836695005599540538389922899455294542931821039428045218512133382121154890670752166468027193974366555574148242794057392356191977777135616
624 85247894156488596014335396240998383833582562160649348353293501510149261312801076131277575791353617446616774920358117298939284950315110917765729016387877992436424177835140708241306874373470870461142999958657729177182553831388077787113700877087165212333615091920196958522829978321240800910095804227458087667830324367043895565949696985071153113356977261894329553013833477345068615257166633966963174641741335325019122588759312911020100169740298857047179535978751484698875300942877562848854114640497983650050258195300995260323553925608601340496709082052151362773884102352894842624664306640625
625 8931043572091276045050325565378082332988413931061128083711664623616949160915359833270435243772027504699184793388242177835812748986802473599511052767245753282815449768796589997017238915310555764326660613047997205397024194727237128377882927515606504248703350845565911248976401503830777713657066931956416358985333603603328081733163258174793507092849718499750299930266486354656753137566038047238720701659125123974275470660714229103323583435588681159060546322117789743808556328615837476216569125470338104212904566488478378626733021365711719628800
626 40778927416198201657561379589556031006519404287100279718681002356894314444827015693155773076463172745128176082945069686981478949917405453599425825463277882190679705318780449299696760686708807491329584461917255707091600759679389266668694002711271669299105515160148449614755661232641297887353561422627844208552679226189246694082634463328039946349964213791334308534577554653630885070296671804386987328148717626472661666451006949998710319570303109517720649830562
627 22471164185778948846616314884862809170224712236778832159178760144716584475687620391588559665300942002640014234983924169707348721101802077811605928830153944100273139917461518825367756360300681499298403864258765198134247612823044131461225370330960811849370425814219471632767875682417092629934914361115369537536
628 1
629 0
630 1
631 34
632 157641
633 4398587584512
634 90927890423625064093681
635 1059110761803757176446403755467500000
636 5536533567795365175979419741725617168619373286405800
637 10177791476792322305386821543562310674250133367011637930774714963197952
638 5060470752855410176398059023696456844026783710625675939786725452429399541195121781346105981
639 512567656878560011357378129514335531017288901593372319597595720185669056282594418388481848468642541206989374488576
640 7778769097326427133930080067225155300737815210901458916376395787746425944644982410833980748738535017025608198082409217022359371185302734375
641 12661065633096656804695747695164485064847472047827930062713466935060565137793614655146753886382243616042553618964208269903985983415795979411923108067440488154660864000
642 1533622245841405332359470179233886736505007867987609287696038855873996388179236485424656701561103409915843201070567545461313561322826906373237220536337550349638207354289306023186978486104546302733
643 9254289300575639729185438585209608270462753988982008042634749926126490310383639964907740397312727478087329161226816830111751934433425584259998117369782684714143891646022342936781604275937525873038236631634444834595653187272704
644 1786042466571523934971653147078317921233817561472652530147731586354010531821895997785778760530592921808366264487029573707211835477358601029330734319692482096845005151695376468794159473448689833333497205878922608859959523565111422619203243516828197769085310046
645 6739986666787659948666753771754907668409286105635143120275902562304000000000000000000000000000000000000000000000000000000000000000000000664613998022265357915274220853434696230502400000000000000000000000000000000000000036028797018963968000000000000000000000000000000000000000000000000000000000
646 286966933506281432666378145050231626779333351493467362050751977515648831869975983245200149563677092136415267053065437634997778789903031713306205436962537599336839192986994244984130250315213381708688101595731286533546729999136611330344957304765928298201125664673201278089419919185214277339163442208091885969094918194598660352201
647 74244448889376097027690829308048421473879712365264539848027428870572724678306226115288978557906694050694219216560659197272513844172705438003684860050068813696500873626216442274619225093712113501431910857638710050241589766180578567768382284393272859337715243219536426174396028679617627245598674270564796392409990560779204345913191293839781714316138120292878778368
648 57857616642018048022884351916613228624360706688303657615721569767166135153330918223659086750817526698244315876327397397208298630848855238345930074114752823495917883872144131912286015771272642262990837982204566125464078471976564169728589630951390336810142729728706200223167700487216440557581596597139825960042829276202390990281215515479728956256100511349952295707554097230315206938844367362759354661
649 60844839774924148238142269859916978064086373404491991975915826011673682734432134714646288481719754139091013723359270405284690822168610426907578157328806806119856417378962370441098516368027172400671582678282287378867488256656761982406696238576950007717573526050535684625278955349781101484300852425819135030815988243516660731052868051973316786527575577129074596630669440275241702685955826161639461047350258047313272684037482176468484096
650 34151802893501219914434326057526847126486944716894539659760431817719058537181579100939670356756925505797238618029222820619970182502699100182678420542434476627628537241145193401407766623737366678972656440634709248975757827936798236167288359409638851101934599173947907305069678690613403250296243671496784875405045847582428779874479663648084315266154184329966432372637200155472789664083897669313049870349347266251184096069881345977305164840487350375042296946048736572265625
651 3462372160408485105203777498402087933996755725675612951907796000977775612134621509834070784293167105336504281529325766902148326955296889491070029868752077302457158460625336848559461188204631604449449838909085015321650555694549988011911074131482146177828793120559786889611801044747661835961625224837149252074559976653854515227978053718731748646462249473361279500684507912447673519418952974954371333758727149835840357833538964705204967834960246486429446377615843113070654761711645570114992627503361125515264
652 17599183904409964661246805170935568500553971830772179594685718658035314087148729475753806531942789037107375416864483661149816381087747625301285813437345970851500546767315134980063663039437382382798340073813516500911858916476151670174379540565856637686700940714443929423308025964351896588124685775635135908838225424822148136941903725562650529337077931476457886114645979383039858575643204314746461678011337082660879652070602745204119557308713107625345468397124113346448325841112398369519121666796408762700516622076369480985221019548279585300
653 963361247390440203917851353062174234511519784085813793058014750196722330621429094719150801955421574700569326358887283965994588207212650033918818534254809862468826449001181196532848387698120923174837970113848585461680574508766032499970125370889904582893065762489770641821272150231396470574154268931047104675817209710951491844155923867627986851571164474135096156540908942303138700768381433134011139026062523944091335800187490310322619318390031375133991228543665748269466388094849736898946320748325762931443347925974214534987186688910270056318940020758290232759306917249024
654 86915386178354462691331008673935153599916161792508928263898388401078246257687471120689156782907537565043643056065825984904712742093141484211234874309130516300790463146121539325634242842044816954334324333522027840603746530825816454959680584745588438639733263866885618691655535648930996914935173116847521256658202809520000133581219890904408863089956447025396981478030687486829793663926445429247967432261126319645408685821469538128388106586681312582064993599126647844539750446117997789310429331127406522688983339531805266120394516787007900416988011171396219180242650561039522635150093336563641336365861
655 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000001250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
656 146166010713505112359782984850198176509425400764751831228614258973425172705511442756915566924834626081707235640808905232315353823810772549500532288968913244509360944980781318660157611623380523983775044074660772589274294440592310748104994484387313058499043714877418302406597961868804462844980252154567783321231032401894631143480185415507823690760342852160988958153916277786540139379297760927790114187277132641587742166672074029312921381241223028127028859290446259814225082138711522803727759073261972507183560767932279479351516834532028598752709261274292198675740698194814340786239158888694391174954109917940152759900743467863936942318826116166275
657 2815208273342476339502141232943309280990726748148288297935049469906941028362424753908934282397059038892266287863724671320498017957230108626965452891026057320588991548754558862499992549875431492346433515596926516752211569572873747727582172077786514722678704531460207920516655820655075475302663733984173272382632085481367001024041857423042736568204947177614234893224316293162950515875848783738252510972258332603207121562455923172900804475117998697880258806817831056975118562071585095895334755151726496219785535505961773516789457608070456531046342118557308579251081881375053387912064868191031251853158736847066711148424739567834171017206416262936912932877893632
658 45058152875776436849503069666557414704176987087489990815044590032385284457044950854613148594419552214735922606750239584715950444309797616976707767924908928747898602169134886235815818549722243830264469033252352649793664284271103095039079363418860392851808922995860268775082868835580689372147197173519460942202185358232469823862726849752500686140906310862498613267709668875711295915309701080987511370822406391221773973679701629806193039393359398218770403176514211814480646964791969610940991141709713793045018761445891415461755013359434172291009493990800687544205125907879020916992897770962266124816434990019226579020462039506207835066595326075694608944140898265813
659 332745036310591273587672540204823583770970919479944660180885231637691622930179543823210788468697242640858021825488820775716557633111653614801850247869954111786189040399918934811789404608951873368612580066085104849953791163783177215595431158918533867153949466025482235452133752216025103721610523078655351407248046902522053736802576402233480065864119044978219824892814428605084659900307557322025060375319229298332178397546196634885341834865989406771431629226463047345010839641974155766251428171243418353668067594998986541423926711017189802360645862418934938084366725363806345140070428506328609001970297778897931575775930797953250091745789232870769626710016
660 14788152327084683887159394968975331645652277298809652217539533770552597857911490015228174429883226366248950657606937384390980742539785187551365684755617575871990163379466593676863305352025905203332094277102493267078446899270168961844657842302630040206698323182500115235074238509642568241894147411042477857624664761167156058976081929083943966129939084725678728249505284800737285509109081980527680041844334180436935775272187078978538499788576672538304183283614058149971856114055128376308314183647458394084984020901001856137314342931051035814061194545582468705910033181179867717486561487375343326711174540832871571183204650878906250
661 47485572590394570702734931847942484995346235317342558371400478165292583143348016937552893704160552508086474424193989949690539388274029359637076519240959665038493731294216098889173487447818877672428304666449635891038730504091059680846637892957228955483574701736405544533547728509348991434384580720313527917255775100263300789978589174214289329265157335069194053521882219165495212888718348664121333740181694167683197892976846823064575680094521086200790089881608400802625277783277663496807649551061547278850166866437742029047597466693809523106083432604682260210765420229476902502400
662 46673981092627505441619969273108323528176222097966750968829616465259880077158156403749211117350497152558595633178934394763590881824020107322668917122851148414273968574282822617350877493994550535696477255130835161099675365689708501542577370251291341693011140975263972567378176538329506782991643222842017568413468082803073386451479834233593352439297548594028690285199659206424522102615119431638628196246706964578863362956464606004219203937223501000470870178301914882524233039319853506272721
663 829039629546744292771820940160685289674984037433926116789867962480354670870508940869469731641086461932286270932241661589052656588332210081247286886157264936642309346658161500039326433686325307619776958014471582795339414874770997813812158345586273083154992419843924414438072303115983653219068891399736925679302417017124727816192
664 1
665 0
666 1
667 35
668 177310
669 5802086185137
670 151115727733715940671488
671 2404099061241431527412853466247732671
672 18761829412124890125002615233583433375004920750000000
673 56808315295980255662726816526739802675431377407202774937707665372014455
674 51882873226170033463387939042983938247286865693612706969145288724419350601638879087963406336
675 10898705310745119775363883823232596462120509050591481653263553096651780150125048429448485714805787982847796435643267
676 392866330197867353771794723562703303410333748595309407046771647091397479183554375212359771207343356923875797638268894472844483421665415397376
677 1768687320083342259279124861501521832164556874636550427652854470690527601287756896971073716624329261357508046818195525706924752136484091380452809971757233142852783203125
678 703604841996275164701937905704272530119835593822793450947814952382712148201285315538856497583450210460742226333289037847806642495693178018316370333243587386858350390171571556133333800320197487230976
679 16940034870689420012229476827066394449776167574468493933129897138792669278708296640372211267170410708826696422798374828755176727817731981864497023725713221103820135381373680033824485903350511497213794437352024301226399596781021631
680 16283788544895188757895376962778623185802816627556395369582067700541412916094844788857476497541124415974033560294366165654370254557774304395418878101414925258045887828764528998755321257396141655287063651885400546229445384677735376040921602305995068299845138644992
681 394685642327175021289670754181536299917812893836669031488331910867419351205626651787051401925679494940756090812584170626098497511853919016209526657208365815337733044723607343436527420559367317805908887247902689016452088663227396301045403027492557261395738643493109024036686909470151440688829182331
682 144740111546645244279463731260859884816587480832050705049321980009891412049920000000000000000000000000000000000000000000000000000000000000000000000000000000217780714842161205376094941136208203110531307929600000000000000000000000000000000000000000000046116860184273879040000000000000000000000000000000000000000000000000000000000000000
683 453628872190147327041258491840564501592119894642359452301331916375231246091570603464342606259234461482672384257240216511140165582029607214300742101465576540966959716749270440655862995275401893079179602065192334144574334158901507624316676166103006125599051811696069998474720397975021708541123396953090430010865348557040166315272841479270197298618822640332516486715691779
684 6385599353628463921458970446337732711564216878112866799045838984241337639050535906300112118583057737864508420067751810265880167790772324003500280991733777127759687026949652961185690329556331341024187550191799521359866024190002304278514138169223574930510899686421784895863977367764091218924325146013457217137885967720573396539220128832803058638458817170871204791474780253426544312201988113517396094726701056
685 194522852988269069085348167219642109941450720942829260822161958802810196370017404222396515235389273886978072891819076988374926138648209752904131268026163296974409169163842377532874145287165406630967093425750042219633342393857030675961246572705104189896487744898011508967031993854827748073055549594990346489323162580222926029146271650761509941350532251313359985891676168159058243276449117357673934033349797150594808150423089647364228619572464537
686 5557802059636755577502101758189670539477404314017229914927277886719210383721144029873097822021746177185744190142631172968138382056910497414548127087701601264945323134827551997091338212293135879879491345159385478408175699508177273539475480258510286744085497399125464116965513338053857181605968955418205150708687853780044453517610911423610060570330536712469768781836999449448490055267060863676090542163930123149047302701202877086711913502332009323772775714316211125653860870023806976
687 56644175092902549947957117625533628377146914167213136671133875740199713364852397899622846938203979410120055884565699527570531939758810586277872043306698803060023715717057642112016606458792023871848040458331946035613872993447545074778885746068403924039649085003288485932169509969488566892794358647305070256996380546305775703807383854216809687350922670286610787778270762758971952307230883209608215327480046049316072994417387276134698123811250806647527485654869250678586502806429424372591796554843313060700893402099609375
688 66508825915703765057194499057529612227040890471440616189424284999192186651538548635379912894774435230201468399623534914637490369875637372078566350140780252441803066368071354785946330021075535275705146523638288709093476344795742113806556165681428626855154387840197534338895048023865683854082882073645963566577755857629629178092624966095028106616218982220425618093018644465566429457877570461236666381028627681861466944825462936706496490861584439292206425086128449471223197184432325204025694233667634320529983192950740146450121632663212078608767915801968640
689 2360170530171485480370854614143915708951194752344690839812244286862089418317979148327958949548974917868499155372120699620197249494655829586973425744019787549041821369884841229465854203003053513319340281605483071475427748276794675547332957813719903359142050473944009379127522681618008770704232106471524690976036483009093161493675796579498906811839690173356373127827954087853133719451710455236586583565830458341716640168944177319688675975150387765501918270393523688672160679780878942142118800364725699550846148435212410866839511084081211229077018784471337741150255460675072295038041811185567
690 507350083795464177392492081465589254943273945703672063476699740871349214299827474441549205288577458993608661931258833934038100600577266856353553805567384728414054976278703868224371322011845772261263260917133334527369438327778573167520670803205224134872480645979254970975311453129345445812566824320564584476950913784526963732686679377948206446855398508407808567396699142457462250008746205236336947930645751882713920855671752526319126073218517030614670192210894374421653844622908954282374005357724319068383255025305465032367807254883192116053288539290892456070729684548082532364705759507181809431607974715257177852258287616
691 92755193744046477152765779110445057470264140021852471349828501253632870034152449915408837321791713326519199156914802228501954723451432947702655077591356351755161196976737610505710539765624467838787201509426579597637241483256188069042472262544857949276465572605733207452761732146314562454763429809023851898219146062718862013509069871614130069764494135710601230552650529994380618062570908226155422956435114869789402096719814191470704297212172497339418306100285808463112208184230724949140827506240864281298562538486387228914197988685366386241902350510170633600264199097394605969492318312282952998280698487367591977879416064136510480137018494396643846691
692 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000037500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
693 54916062962058041228721847832134089007251288522140838827709587218808293093095503721662676576560320466179383106794287386946297437931564481654815022842620924843312941540550000082438140752994489142871022124795609712386208271412159494530675931629148771080611856322043311586432336896785223694749365450972932685803306077208384549237638059668150022857468014064816933334571383527346775785251663356025735725213174657648035095807005582964538116231846260090077277571660995704723487312615072153399188053877499977581898829206250946919004227124822250642081068000601391419855923212991058799959895523868734982353311637147537302402033681608855134753095047679818047942863025164865492470737447778504872966792846685
694 131661808029361064474122541992202249544316172470474290896938957889657411706431738059855987100606116738608709863898114516322696806682779725395040361126073989754846342223650752839934282507553095228819445591564242224229100999549808158043220482537489286899542806927109262299798576702052364647531326323060875437512721666750074735365806697524459193692345043527525985932650235630644602457445658811906883234667037828227634786211980741534666973415466131455387950664334496491841832524616201799740602115763322052100145295342988571220369594967821723468868372458286538606117985901945657291366375482528963343535017477747955974443532428486970650844359598082237770362727836282987731365621724774684729652612952386320400908288
695 66736229345312994337144285138886246612268770691657886088099390178585078252096868236752174073770590674112531960471147113341858419683236590259071667758057484679179756241643255244032496417811773467597693459475302529475233795630324736358403567065410860554107170742341387553348658016020607600392938143492055719885678437391823303040489316114447557110196772347679795157226326876053432379902838631013491076297928693285684018111924180608624679666381593693688630161511759291279759397688040726125121678144741134835774777620744617016428985130015103931910910067240913930590121200851137494810956842883968199398708528662933417069016083563142753066652765620886080659813960626535192047578053501254261969475919321175415030456159
696 2710412292386098696172338868342326455212974195590223308998578294944900976265386138905119590074717808491886255889256479454522798273966711833117796488521028860158374009695696271515029494305876647729894864088502494028485574556981950389936406829929194733484953987857976300556718802700311725702104687248921892042143894141526588238930007421310506012864832084369816826898827829529041453666354262764609403069943291427334317962358012596144289416771561280773087398151951684848817276444338246079062470105814124677408552858344423123220392991891859628379746032393055802184861285533531143756741620958632253004509334233470433955025074459245795582059441433542492549828032538042238565630084070514412506176893722034176
697 64133387520287128895875457643205185532619081676925181206576413774046547125425596771447552109903070808494222616899071051951595784974586732377102256204705228170805470734362898122257508649991733174506861903032122556617337317013236027924632738910935663764662312193599674899911749135540708571688887445355263939967473158474271415497109065684855587098702668104003640055534785034871567471847365486552163463132971491907519634868470773633342430473009454021317654402716171336920147261116398849402947684528535282309387458400321283524078215401477861801313148990159029028956307088621835601717170693800813266218997846527576940254768099812008696862519752102116399328224360942840576171875
698 4039625758913875912589359586083743995055512833714435504016293178440581892358486361649650176440364182961089745115237252436764944893811365136886019048306035390078859670912624511468774718798706513349507204798008446034599027330327469520229761792309521308822705731504538130360946986442633226075944049890684324020868639273428827634506518334640767686423648326143618435816033902874327300903491554943972506902588179199123819959033537974821170079074501398613822420854151066831658326224048247337654753390492459769741237774995107110530657781869651200446023726820720985898862811501407054559917542863176070650210886593082919223296
699 480791081119181126700391154220973810680735499627304617836968869556690442863285604184879296077032443598441522547310686789511640525737330089939644647917288216244468395583508291523352791411044472623463132849554147573163187875150676090915154824286248823810583708524504958335195184937544797206999215349591931982822363280567315268758814709909546751977354665326081604785117815529303777019996080642728032579944254025072371505312556969447804825180522483893907022714403774923314838294372113575821314825069297563614295447875405923
700 122344654985694138944064787438411453618271627486881598100390795141839395592183916643573727876315943584631689013747018093088918016710072301300667233780421251372128945942993662567597051361177088076412974350246725633062653246248643341160888628747601050381348150734499029618898528913766921559995972982014288505043447486018649069120853343074333298262016
701 1
702 0
703 1
704 36
705 198765
706 7590402187270
707 247248150566242009586193
708 5316911983139682385692845746719555584
709 61084495454221157683466937824498019150750887560391176
710 299124161538271911987603750000114385021385566803750003985807500000000000
711 490209675122082646825565747207845040092016966732242907904008632772021147629175918827725233461
712 207353109132487520700590084205701590581233695967392161995408296672880181883732183609884381791247144454570024105934848
713 17111434882323546998915753422761039495807961953167179558935023761123357376643048629319652998780567877828500570942308506596610607092135255270131
714 203556566826537736307956319390617212573149575834318674091821278326819995612344812209768369492360588671667213025062423772886332830619808528927127041851697848351420135243776
715 251345585423243599518503524095297312920331034239971817733711314799979789041751851850757011665448307036541788777680466373322069876239500788414457928225645121371630008599851180406403727829456329345703125
716 22522150812852563350516898395045086992895649424824476373059456358535712734009526889480595451147327240525424982887233487972303021465086491970837747714660265213102707010941633372690968575638786161442342017800144498682124405820121677824
717 98984198868337330804161253706646307775823860818550931692692096543200882453132452370427792739204963394308839965013859506005754081058542275611055460205638931202886539605045232052104679530164926661100930623979792913332535626620073665591091530853207225240810881865110310
718 13867979723677880700721340253656569775569740473909952429215729536822787914217585837709361277888645315971532216477802579116489033676465589451072950681811847457078776353534208210430310210760062230133689485024882241456425220462693032135963005708203786748922425268220813869612146050361355215564679952728064
719 38463558843695966050831611892668787323145661016099395433707423907289158486994784564650753540148532773710140322506091299486142189080791683051068963481491242618022321094127700431778235758826467812317085129985342861065278987125027453653267347094347202915841407512559577125759501857696683876266422477168470306032956962382692344698176925669401
720 1243308091024466605388455620367052100251140376993369293601159942232898742531333438832640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005708990770879591387229470435651819841212607399764951040000000000000000000000000000000000000000000000000023611832414348226068480000000000000000000000000000000000000000000000000000000000000000000000000
721 258867018483438810942764134344734938789708376378140236033633614547840708304893148813849484047142893005436327291597103863245590704397908051186231228336937652843762002287369342326860288956826082506695433878951413055106716783059042608679157754990258757941193580568470384364647661120689245980870593271433022216532382268601622413049377277499534477596133553920885873658511497777528416172086859585299221564455013693380185
722 177944412379226202190436001043881457402631776906365164699028051723244808358280532693473343785648515538583090167420566839938521752713488874404851013645886112346133559729644026049289198056803428400775324839292393140398351336925092986723751110776767143102196910731355160392277909494229646670050821922801274429341676223830220486460369062917057151171732768242407820364031319565725645801932151918334701851367051204688488144625454328878204316064754298689421312
723 189007293964220287428057759470998468221378930232711796105857473421767955894025461415463666794372203256155826453894731673078515672969476669297584755864695348385245692745853605942539010161525222387877881693262925006367083343990021882665337180574032862042932023460307548428163085897254797812282051578764603018448303529019905132038453411288001950855770127980970486017935599583511956396346861857093740980222294125604825948596046225712197926013728353236472888933710343740487228302073255807113883113
724 129963788961922925155527272223525248889759152822969598982478268206133349462694020378264180090220579654839599874514419612180976386106376210220493562042913301888845304620868264421256592545404502952102638854528736634485892059852443757377956753998390984615372486624537026345110755240432000602117907124966001831495956473049865876533920924353246544994036275644872760939123714844938072834605651282791154058941451304186854349529621541104715073844309142444996464748129310630899667030963735648092349674050248191516090777954108751653703254016
725 21138754546611109592763892309657549883786156458736624237867724630753109734583130072586852819950610893303498127157678023959432765437334252525682627589789925897868937797002369770989158045924751072459426660226520110785522301670502583484265169505039471335123755817982463472259064611627891000607446626526636304108560744911106308278206849359253977356677992824274137602500491642137334267444463411025866210202268261017897604360887528170675451332439871531886148619685722492948154736096560873140289567902371968279276393585509750636943718943294712175884342286735773086547851562500
726 250403783611768060650167535601144985526027070819635353878728174646652790309782947314221623166971687044254462895583891298354420257085974025486183407065275190609509932332789217459217005130867881869128514860420858542030850325001833997957759417841254334830060388693041298254343894435139864336750937813066815050577403144385010439319359575965699835537660042952975509842482269421931172367216949818800861830113512359532275228297233194078687764360059644408933545764833655309954994749223231922854066938029279371716756506135902297201151621640319076147220262867124755237938756641562410653037104837382485379937028014080
727 53491027682590904262827989724444100586628033960126867894108566448820401740048549710481793509048706659961964074692028728621226138869040750910800933105214885089700079349352223576281805663241727605763343735334701382336845483868055865911530033863013248876721722493325322525245931606850144540685061189387744535325482069690946668689704615123877992407224140032081839818167368584613161566178992780549641867852591329892862956680449149649557261008000843626147237414592602619570529887536581610686911921511189524081003440071597963816575840156903150657750379378456271969679993337531632749194193450119342643834356300736908096584504877706236262451361506541
728 38475900483158580704824117542071609897969651742589684725871133290889062271747822292037591442649425300870773667606774052661816664880066940564819788640251828268681832168219169419046638349250785834549666587914250123643707740654617962855736625981335920778309362021776437298607768016903598491366201659814483764629855270892434054470546255676191488872086942423993960689967005829485025213638718588039552888189055810437561830711350958852641150813403501463502498224397695650787067365822105825830523102886504666167331201533238785696432116958948452109972330636868723243619288317246306695106426157802448442879371426514923210581978182000498039213729359921747967902115825579412246025469952
729 11977472432898494938754631483311938588453559071516155443379880522540624938626041145970848324330259191594281300089462756626788112314801212888170227991846033619227945441028689718355497030494620775294860389992625087468984911662503730955452005008023965012439108754726074444149667392172997781601469580513560439510042802121933410775320092726384112227893411959888835589155953220945607977876106932743989605346624887152071040247555228906007904360977196781908249946735579800177164928976770284683628418208781675438079105483899797883576490612698121322034305897306401606631835438202502276236269609127960962993543059646787344447381980304559535346541275593601673984139875404728241605547169290318488105902682908580083551
730 125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000012500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
731 1671234581001671632869327226941483591122991943335318267311694655230539045455832568619608606958921964863793813613491043246644371396913214043974046295376516392580901613719368419068360287767320660296777489647935818780762716806359668617558590901288606663561784776864109954863844075778463256659056568045821086562849676693156914014522101719906507003455501949747250586286844757148206188464034771146862043467500360773997934142684873946832081742796522043471258307552874690143754806307278650390970396545784312947222217778610613199103485859475541492933073045578131283648925100062133704753742667875120001104245801537935760420172792611440639701529725580882528689622017171514328710740361215913042245715930416002124317579823465882118064036457010645306419886094221
732 394084245522141626953485431836389151728191722497516426553221541823493367658800961065564478638820000356056388337167035542074008945401913950236214360506399705231203021164366069389563701733455174652493802096528279659381259483508916176782516892616322154881870596505654577774329808187256502370468256875376316278135937985788160888518809137837873180086327183792757748702946809952973856933370847942033776892147092548581850190208307413078577387525846672295826185160787908594027857996381768963186301155528796958413096548136718985579296606993285853791975060224792364181263401307902326231970517363219106454866886391875763827505564197872518953861228375706419710357749759207239825451282463403710317553252673687147630792816353152830777636027625180723010195782425976521097216
733 4843351915821737743231325160766186298366382093732221069684918471586978700619701421809682111027208229547378637890294644537114163808177512572134194794778284744890708869870162813020204240033000572463777459960000640092149067290465676956010732904370020849229281154754745916222357435065547004741279165255945100553515130153177919670932694244937105960154135403195042960573270112746240643702599309330584781050559243720643219375880347414381167739100902197527595474434032831290395268812718023004052788286490818157112271777434928642519242203555644466354121426888382792345911868592724919152980992275146054623690756067414492540147334658257626693752435973226060181257800897494955322606517786437327468729587821717714708310222619651917578121760343530137255848811104817687969122
734 794806905437879792861425898225187897376640664063184082261492622356139965777454027347539619944011154711675486803590569703901056719835643371226851735197432533715945976533064452466529752278552231738023981142725012494968421098291010021934074687371718517950446471704116646604874926993634399815797754686827734664303188315419001607213905102377133949823993693637153760573804114643535598637110148992489603978723696720518982841814787587912586554441591261972249398213207150354393760910635360323858828682835237836038982050021994885447893394273229082121265435247037069311531849473432058947944746893743430867519684752088808743485703982453890717798267479496596109213101052286804657828000706877857357261509558846606108501477672694063073692298725649649652262240256
735 6953355807835004322156977241663762700685049938944786970479148177772513858793494362044634871914096939262710436659486909391101356754854562840175038704305371316033681229787507282748781710758073862724754890771695324169401172658770783177056746714751534937401848873901564487214906619702733749315274230468592036188911265784110624551820221308265979806049675113482377779814567343748780723155617316730617804347169161006557347019394379794966952524767777242398790393281927362229296971235323145032439795741869210800851832725768446027425594627457639215928881835834337460301496132600899072062498173027024477354283773954585309827419414280624184993867440313698580324357330333269351175371126606850058493591859587468206882476806640625
736 5498453658872024100590119595592400939435013179977125581904393495911994196020360847478387270306755935336457593483837248672847691322715055912041900177785268204275374118661247778320297948975452133489127960150247103031663221822019038530433929839426786567731844788008218594759093399716944287700515105437838422622328291955595524781707798794404886278136180107510872607781241218934481811220366570351723034393615923203188850269677726054023611862816683428823730674157117573429459935580088303316623175451292476656149264642729711404220272318800286928695835566328990159993262568805851337159278372234719685962555167400728250826756528676864162373252998201021597340401664
737 44573883016856682243780222485006159561465764156308481437770675432362706631420963699745946085032224579056135668965849810987590861884968962043381166416786184334406232222546519544196215489208972635594960395829230408507932520481321374143536346187339702474547085486609206497039861369078493870971374707217095312345156328222706870295911792978493914008194308353083563593798703481425265129468012835886157151262090621400619418072316093443410084944294644605024801768288520433303315182528961005499869446221228996751876159283593834208190169689475857671714211034821
738 72219537257836579360362474540064353219321212679534421933485402111976892284238018618421346984467297408799718691179432615508012914875581484603766409297568590073574734049180609175660364187150580566464629358250907961991470173472122395119187768659371718454188211143266793047859550269868937316323062455723030761816643248672267782335461903015834558259651515662970958771126272
739 1
740 0
741 1
742 37
743 222111
744 9852880542750
745 398632484362227098159716
746 11475153665621706682074728948601152961
747 191561942608236107294803520062817988519580763078787072
748 1491533495809516363939738398358684618733150130256232592623444352018924496
749 4292104775365640605822311361601250000000037523728312506862194037500000107616802500000000000000
750 3557524034335406508455198398008757519066626119216011072414120675325225682867540646384725830509265794804668513636626789
751 649700419572256717880807136464779798414446340087519833294473417477801528221876323644810475237107337032513728225564965384028738401535650961555456
752 19585085699141091889558676782938491393992806556904648384418163354515118313570787863463786625038033481752867314117575135347640566259114349586558556421741046839876902457270682
753 71297141939041627962737590161474643296591885276584709232147460472443762815914101126235765151637807816994273414767143461289527749249971524720075257487918306654951864425979114849358250692720006380730187776
754 22323972485981933246402022427838690614295117086382786351857926625539699920053480384286094176956484954085606538495967082261102825908086818867791418018001061890837380678449415722603239294080345309946589171801178963505662977695465087890625
755 415253583047381828730725273384303155084132939060233166977275420746077264374139724629926669562673586164893851475953146374773713020548225880164234229146149005907952671572845687321668665298315300252849270539715568442917334574517032781789809102553530360737809276026119782400
756 305965963441663662180194666105559547250460703505153986300891233204337164099730568147337480262514435606698373457253848293327827093258552486725406187024735018024924520819932841912528821844552025257632406526707522042670770291137255960643782737737702399498611058957754444150292492904147945460322992252526050092
757 5716316983954552770608707604650130048035342597999481576906959173454853245292930694328588744479835156657325146849850746330393962060741201547010422270240733518851895394542603557213141863132525299345102713717066150969170421802901697555251156320240031539674358529898118980296060742277759316467490950936877345418949427674881930514548124046407499776
758 1653050765763526035477513534976354216020570371787349498371664784581720757460188358237829825109455537294147104630541214875562978506543573596999493969116072474216707367185680427831555071370168647731090827491774643582156985595298668147979010299557119789467029796345076270506055668478678307539235471911977433902983010954485356117427188494955171918418176019587474066855782777206872314181
759 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000748288838315614546576282988728042433312911886533195898814464000000000000000000000000000000000000000000000000000000000604462909807314587353088000000000000000000000000000000000000000000000000000000000000000000000000000000000
760 53328572296386015587368343136929101350799322957934274682173105139926126986861445543563736094520674850934127138579051606016570199002890693787526755899442139466786179867447988675739435964554487718572304692892766018397528610132339369241771979430705890951791132061605388983023004528158583562459134267386005791793498172837254485065437576092097678596303062022825714074035932861217935730485909991857282830078839769989266739495207017630424732095753097599242249612577910
761 1606615876518247313516268899967042394450159879442908108672399961556963522847992794335795656939689817910558945188456364689702584274575221610456090673878490472056913313616054004890288408321482010735030841146707148422996334722940559307158420602233892029453015216134972461653374917801953433801447732336725252046839280690838119669170323329199011282128702183575797381501359222985640193329344898691005426835789919324125078969758635481217844576528836521472673456079678337011738179238599794373006018823153778688
762 53074308051801588782215275934337649232511326951944961094794387955048373333818698671248159825998454395808960202698090378621546635729675202717465929939969417378097199824337978474603046600066035606825995017321013206981666583931413473765558954690547568450636555719884945700900789473691771468340127586801290502660460830430233696951941809092400844263710664344852269234809956662259422777268806778205574027035743529101398320827814817514936672466465237398864171275923876201111857613065002059197595036671691538573388640018303933795337653246681752919329
763 778003621321024646393609123396689674163752719439340476357025434260153682220613909504866610448966492292488796965994331335729797337481697028293861691243883151990681293524436564200218418345064491785065343655110834438778560579027921810991315238211239206642887913249268441637645983907803241044165844283188923490439296219670818350563244483529831042376697634255445675434601210933614861021119824796403079903183873899775984151800675053789898711886536212678903995868567817310186722731266736238226916846506925694990270889843330520249552565736677788868535648123845285833567925775569739648598016
764 1774949713470516845242093005105440921637633592927294815584876998965791876118021141461682508411484981713130206635890543957225758000434102273736853583414360288501467343909092432026230183695006372214016435529068192046849250956840426548499058779251143690439651024881260664603419064618621712623350577883898098949676283822081231711083209557996618527820367346459327532819126702764888973337145135957818397556354251644581863867792375154732354610117444711624831500052434829726310126734139545845049777618033092557844357469991931993429797751918322243243413409294603693824025774476046721597234656631059124265448190271854400634765625000
765 184781532087273098878372487449423502069631174736043339714377450212067520991859714237433615170063590993162840077711149338167339315627459545583389622722726532582733138906724411015427237953885508037425731760535127110795815440950222755546108843815946681442071484639777660228147182436351682394449096235763191200592194212766784954406388135785311222066509589963177904267698049400243112017807333509414161189597470883638881239154658497869308371278450291630494352678638079463258028732891705261787684195457289421594848840223084281073075811546571345541416673491438745338419727392733062692297908776262898451629243323121345777293896259158026052742920160642422965970021646336
766 204882660387288196452736164025070066114668310295011693218765199037532840525850207178576547612727097897289136841778853037326959424317737912492324209254371923221281390864848637386950020291435164289018417209462835367903295331841644741937174111625171475754022689463359381478645776587180763144116432330286602443041646504590181474751469047257568370447234194185435651935532959426294596704900737701456331912756081136728211742545780789164259167283286722183015489714928435492443717924243709991863793615210549345037789836755647227054026215380862771606461604179482506553078388458462820428735363173254165026178306370309799148891499087185887460491118589210551708546197427937533592131626087176702780401224776773
767 420177063135146993772778569654358733952743268887837923676192605772161241921059157029292351456652491043504619216171323698605354860310206392881321891324489947994534855816724930652268148286522970704666485872670727808077521640733740568752853195042825685657119728222639740437561953256950109730163456012679670902500110822816549227324531885343136236413843629000402136257669757132623406181536194874442133899953787417591791398349052757491855345496436479875992505359575251586281032206061161402795842220936550943383418610057219373410345607365491691543958107221767983024675298343827992364098317402638918979898168901830841355065042990911543133148987545410687911472539544740176027348197032499695089542981550676528741491413939408033530486194176
768 187144683234476241929137564496005014291001213702154110047944282181208112631325587932713630777123252718049775677551670346576726264455415481052218581840066134677840855749598421683550225920537210744835474532670614344524449782373543839649069587026555720181269563223954041174499493139601375492708531563682940268399604293679646948788650432787403407669472560676061732322536382376440492734539085703104231978366000704634656799952849130265973258013781497923249483362781053883964317084141956091285853499013783169522044335034623495778660407033816841003647745833184323391985899755349898641962753032439541958365655037811930202703478179563793146818536667988631121569119814019490277169412069983741613081821927732872003617444426544070525914809816422262753876027078551416681266
769 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000037500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
770 4119651242295175200647530823773879081811576455007932920563323549736190752484430997796540240421485022731422012545676236313409552501805254990092698290840064815020646277308478923485632667707278304495258772661341833945096231360038191465650381461273781796655245114678917333406315309241412173486916516322139202094850768455189289735468093321007687350502710042516283089704831130182705437663995934803067847992149699567171412738405007451401897202947451371162008401148532223632470590392004799339404426079091871203541559813252373774435651883639668123318268236294611066483779230402721700047258938212949623922360206389933198904820978941239796111201013859630764512590823824889648458572751660235775506311913908947177867641153674099248289534900047319252083852651925946139926015985507727079575707397194987814464361266529
771 75491543623522521500842244581360987541681172588835210724073852579154617487787335991039359211108732199244883759048226283008143863997549487243921935210512622866475306554229496840103197456768238233514020654496302183006875639687641726838122010096847029318041750465779573600962247874448283096761909982928267137152209508888078338865183220151913451250672767131298206081665083253458686832823281177921750644672427307725028408878883422306709589575886859173434790996323967599158460829717226835499011171790584215245293240135015069393592970001682390305179513935165882454538312372841236776439059511826857704319284326157023931967993198433864112039229904702043048832415541140961556283670333091194453249026000341800628637687259736668905461821251640700579681691237657955986039693258144540780679689538519487090170426254228811939840
772 17223700567448052161178250168112578242543954783267065694128401091042447674774658994746704155469552631195136934354375451365670031891791608729285022817897460936111015436237337536600959716477150143409686456685983642451947639147090579108061772555160301893537497184593179392231565326688537650750677823967972502747421813616221036325844345416682844943588980663930413595357921552570926406016404646531124418803561605864334464958154890269440606927945166557429957944065213376782769529485007757270716629908168132752798389504687262249798646612687105714465895668194568273579240121996875592049139362070585167051283210334843751093398898924596934271670643350253003364616750645920416328738287952030849126690100521248757499557396161129788538170834695314661439295246966499610132590499642911596877628241575751412839742899575986436804
773 8390549538691000092517737165323779935173318189890357676742526567283095630736778473225581496564331812441240732416036694701962258623334815399141417559021676920719817188780564319235906415886235412415318613605595197570140136760598584733027117241469156461511222698810162972548827490350535113527060152444091318541241546473764479706349472265133738500643475667713975816115659355718445812146994239278131566302651503490181267872976524335260081098170926737486694668628099962843054236561442217445661292209405539728369975230976280326486824134229892111580398590703864301994503221589577228823821326309124526192928576042771071780501225018196876065562742914770008455959753761632104390047626303303494778394116088662657335498495447119750059782259469118991150155441322631997800036574736763144107981268140672948371456
774 18847108682298528449118377413491110701181785683224669053100039768244762697990751337635034040894927687827932918374851903187814968504178611617995254364424967885067013290035682850946266829217871936938809152071266125897333145385261884825324416630267082110335144620515125861564562764215033172270623270361201735236627180492806432035265792522142613575189840103192424016178512622011652467618649738398944047349152294078937939753054951068128956736118656670734909403233832860258024648876427540095250388436698316699006636846918937442164642786098086961760545742897783949491462524278312466240195284465707473935692059635121025999368178502326160439037337355026644663670707332830982573898326027842915013723067582166420144093204351850375129207026958511050906963646411895751953125
775 119745716828548269835775992753226318695229722352882427819112270198872840143332485294973582404605728460054442497401500546696021780628852616605436524992977856304465915148876549974315169045033230967255299757711547703574161459573413738365361934972942696640114087974424603362239010222813126026750366075303532340979219649625588076892933438579769985712391352510745393974092083556204339548592805037063778102648742693967162572630078661953731488171427258697165310341834747112051891268462994536738671878674260418666764790722922784622557973559372690200917631084157898298964367121548266125101064608527176970468654482557297496535119085034795368746207369528658170802677332377493985299233458007509879316209991680
776 37191786884189854627404414510078674743161253514727580815099228036484190889695446951664141984580000424516377405465963304330828202882235997691927004415119827765078264342120062817894520466336457189880346761862940919797758428448027785536350795605002865516404753812672644060287260170461101230727754553138879901264751098148632475893094586417946785311163824608079170496021232277575685833070080945733798817705989104579935241458497826623117756581933541345971245953479103871642889639077564193087192656302084498767409357060855351665145699831431969749346530643205741499366322422268379444055691342
777 170523561077381514558263137523533177464672456659217691530348336749012714449688335122632531013342399444458235723026940031654028349412531649054964229827417223379748937881832986145147836000855461436438690466520657918044463581151482904817667026034142482073323665860992171164394171618183208497845399202613074113435601837997065363502318918219281522296984904065463055625683311490124801817295454208
778 1
779 0
780 1
781 38
782 247456
783 12696090544656
784 633867847553293334261875
785 24203765638122600399677318027418808864
786 579978438829233507184054511585066488711047526862624985
787 7067388259113537318333190002972370966914301652615312324521045344443695104
788 34999224248782279468808593744912526626837502493731977161998212447450168727792372406114722857441
789 55428311030379721243531203827393736600375000000000001477156809187871563956330037500000002615088300750000000000000000000
790 21712498572571768812940888930886501619761784063113218503428132405520287408355448627241955622972350536794379031845331144179321679706910498252960850
791 1595996025212072980899995281337350385441984476390500031211902112098986252702137395753085421098527746665982755094202717167220481210950832065779719241550806430895629168858365952
792 16341505027856478039212056248394128740546390279856003420629669662222097344983414570845268926603472212246437688439758813954052040837006261128654646604603832408458816053609814910616393857102917803906212659283
793 16881297365528579097233270640042508710268687940901220712018636777623111495099370091307791867599656451753889818293222432442790287836933424383253862920126527797480507287097616014989582848859020718157871192575048288024489414856041077015576576
794 1239229412751781847301769802651632591222470141455613076956084141230213231391259508756058314968644671010578413602417429612598667799606636070462013402947798713296478331102768638336930725082898573179890376702116016400783663078852983130233311737100621030549518764019012451171875
795 4410008211379388347426117123110487287725507709563867863678206819271880520680433224618309578665528886053120618189436863217618871124254385852437335330382524205883333932738878583889331829191516473238260605784096519531517366858620509261564134688217088771905034372528702451513811964286528329297497006069419448729600
796 500306371232272971620526829218179221679507507654520043491442270935249851630225147794211880193143121510697894997887020882225055922185372092665789218276904628467864680862237060947710291780696689075983510362313207397234510146021892117483187715449310392445686487196594354907646758540995395943264594417815068784745743981000079779118660036006394436442001
797 1140419856956104113819500898362398237466374417343357644304657646463033092506108653389203760500200245957191217089177106935082426941184608169092996039143667115509563043062742966073254569244884112744839256719288806518957497024317313869587187888244400808619957338355147156489716917850436465326925993552717410745595410100690294387653754640524805838247258618882738659646189658011667297564884992
798 31330080213726879039742811358862375925114881737280559034959038792751215419651859745706781967397736259629424199859695278077889004231692747751919203431428311365654900693244273508420906359308389677015421222209414475076688624513238725386688889252721230643682030628992441533731795037809587490637229798527849076564940407941145606414009194216114692790393371495921329622292335595352742302944104795367687909034677208791884041379370707236
799 5871356456934583069723701491973342568439206372270799676768227428830522562786521108659247495961921757579837440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007846377169237182193646901501155478887695820078539089988925459005440000000000000000000000000000000000000000000000000000000000000006189700196426901374495621120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
800 3965978852691755350456860462379284703572443780575304798659951482869938670921520911776473217239762166293671790629443920146518833932215586192496353671298052539772619914809674682580375749023900064249316672467913327477344006639736848451519782914352739909302483245068123484534930633957787172965583638277105852285938608895510581971569703000072231781897978800678470501704860228971886905081870285918661725736080991453534399996351381429580305849869394260214204066775729363680253713723299933392172788700235481209037020451
801 4699858292904254419463119828044133073885172377085013512368830296231357460803665406646499621709082453515076528178065538425890006543358583899200241012282758059323820764703524717626087926282358135804098225633885996147865237795597596500481312108577424282484115156936707507744481097393586147487455728700803857866735357655422434609395342192699476513982459615184191541328421282121255126549107477370177009998657522615099274000306605351863592404741413016527093304416350752319872938400017529642837970126945407618017223347866962675286377616270525700445198264303616
802 4307129801987505907240174696691374183685420481663013399966470252248233231783817015153876777450209873796681295440624659394252898826743703053884918428497163750119592612504021634807315069768919284919896101752192545928232679949154815460871699540356493381571243819647270767624628379892809671084530125084367142081090708224461724226396031235974387891524120912622981505139958851914813491257770390680988307176369056355656384251629839004774071257836052488805395845227062370150194949384786999238425290487502915539019013378049002515894298938133407766386880362990443991118746668908508598466892271215135597037
803 1192287080451983846292604833376916682578406949349106125585986254067706731530037176395445135103954591016430646063586310114307892051263886698887132929407167920729564433769437311275910743767778571047361363085365245984971996908844508692410376539964116661696331628437056864609916917032945350642399847152872257601051962384728787776142023664224351448258077964153928791336385572150699388645307715425290292171811233571371884218986195391175785051305109049280890839613130516016717501075157192173468016970083837168058656077002104278571701737894326015323694713234328042713289878953693335258364523385778784799573887017797730887020941731846220882640896
804 33533217751335360283887922578236658922544080218016453355417967041304875238290845621784024811431864974451990255477915864764357147580457150261845648325312895871434704735625392072915174689279040007887117277570685225270995094032973365936178653240732281826901468409295294193825570821492241603056058484608001170583882326236663215560459760513961771187199350280336176872535435062726853841798422665138319413403285290394102652467300602179234071085718320463691853312081086054094349884305397655213891394234650064743010233976592891975190490322805870648157368621450880928126852714928551838146464317237694182211867378239461743462359173268264977879117051673407701173346140421926975250244140625
805 26725898327789468046158586728384559420186384919653256188979115864096553535862263084213438413240277914277741214627029598654025608511077691909710145983900688555073569558134933042563951447437509355953059594560713181654855882514207118042658998146624916516838825162461792069255148998880209461073283579103893291563122128275816409246666609446622903942289018672450689628218473608937979664800624107059000559002799470315793783793949426642636990115194950038119765443245261363503308915358853774699660337423821987389114694688027389000775828463424387676131793707608272586320561742281046415560825767907656912283446033497923374029578661790004583818883267079338724876784176240352916538226699467757685014964139774296036208317283958784
806 132622183055100428236141372433232196173508337037041223324169704014235684249135257315338416096761245982219774764956996550757882269704374816234167564022622839734647151411127451775815875049589383027150396913061126292386578540087943070197521726128012995496237163635424861556697759761014927525523630139891162658271983368641730961301305064662390012200698970565707835983448359847012756504514242827195216813593991203808669208487382385716207159189729893982401447588047688818583992773451417004300970203823409130301697532967028547459781501257513056515103822926151478649367405083860721817511773415746972173156449655169897143631206228676426737207463704336252489945770163578974445960254470290315018440086255939171647096679897390742014042884410267873093430682999547606
807 660751840819172780944841821834879561649198096946374521750187477789008098422486759265115901971158979589575004344033791437207233305887417543933913347883886257324722288534355991487670855351608958899269570067082897572160317902559930101254805980925821965987509855758685719388813650091487501905057542083444327402055716944960317106454946612900254496919535652066744717380977398474300531727454063631712809526639462364710492923390900952923517319026641262796172362890402086818407937762448478766341731897041054625215269904271193285326916776250043896145309888997045142822590942030495774438033370543531145911998184344836724315823045203203200770855160820961508671463939031982259996597523772383932802049625260239211591252119091059684793657391323963344685870391858166063206046381627037150044273384620032
808 353814133303690546419561238828799713189176168110387406736044358101112955640304520569436757870448855365637211311411612835828066567047085794022726819995299806209449687367539903184606513543924462362817990977951791406921416409766101270622635195116695697469731973337956245956722162666220310592452685426324751032427300864389150167053049360967173212476632638675739788812981378627563459269905337838060337904647313391066582457128948270138819741379731557306295580010705266069473202119596060143577951872615060547994346570033657701751509792779009065064995899505950748200140517980403659361934774828308719370020976771442699273175245820479585763264341990859969006304339261160377164925627036813790497193553726311053397003809307451589753981952328490075108274673115060096320902929871520422637901984382343639740683115337227540330308131
809 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000001250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
810 822561746051079100616126821451364693758906071402411541858849714541937801222589493522935329624087463428020692924382437019690979188145435726847604063535040247836649236752711720013158206387062810973433249055489028206831049351248127502362105995782788101013056368932489658991166890134728200804107057984236888984677274156296065496200835756044257934184451669270235717630576689661904052754779957747447530671481226680123476501664560451213538912299077300902550607155463120082657582038176230612371422992555258291127122790885735406214546638369477203764489223701161949167500838690553063392210897699716944322212862162689472630014872928305574095505805744891849540735170217732572653399681461152226385034531406847381442824268263111040757245455887584509736660960867914401834796609814962309750987456406302358390478874506143758938858217772534458929323019438281772493607518505975
811 925523631809047918507808915013174343006990497976890307491533760976942825412157396385031528785372251032030681400901642002477833426767184387343955705795880553555370415324970608869130154498070284494448923578669897222826668401826976211221365596131277796416266571966724828944116673977324537000209332135978721001772645860372045732168904445696021852574128055463209732583264685254075110043462318733537248110491605697582541726849441461681523517028877252327471894993992386184889559032024132036789554406035978561105078189752380670739533302249238763336808594623323754799248667121321099857315079132462130536749789908234177035962669340675281479089597030282621757605660082087375301987014986311019624471535178783112936313734359983037744006436786629173355312064130199815810465465420350571193896070249144729171609576110117835344269927387354225416704361922469944815768491791205250629632
812 3001255629006293737228667013380491709903666874018302931027551588351858585416353222666941675086506607665668018556986452191685893443222556498912799038009977436511660008654445633013177904953164113355567942117715386435815498960150193687168434340421154817154924806066716270856592341844446778723267377040855511392347447450189046833784289606541163204522902654748565300955883816301566376805007620526790250733000880990862920400137557014395158130656419937164379888387771194068151122077452696307686626710855872842804155920508552015983663614149046068475489248188503745182526668621249900910670570535905722534419851471548457376318439975754729171617106908436470656119657962866977712282091561655946335946611439944304207267382791564617794945128124972849480537296478131855092934931906765963319692532605683970789745222724158953749911989671183106337636219054658141818629256094298869601
813 3188758878243396845448001229104674025168173605048745060642076983047319717976663022187410301018701595934672553156816191687997909961656364342052915632429413707005568037441720522052440320460053442432104925029861939385413431241400559995185905827675522525361063085728479510233742103015409933235653523185785724032864888759438681996478019446594722663620347495929419648567136656003775254422070033771050811990804130762592522174824563878656996170895319270518834384737785772822985479891924246008293096182989849213102668486782601081394081774715166005884271274329209520520594186142667290873715413203421867593193457996078366511039416439442860982218999232268907532066751057885677759186634312084887546476107242483685201299810962133347518121677108641522711461313392105692077884268591892155048733704739150106048424759107726789198873705752378966339866186008143855616
814 1277129761151154833150889556158015025336324553639356293455731610349027515556349442413187409606324164433909361435234932604296975376658019138989447929123568888105985317114215405890299388808611790139869016964091196363857316761085042941518330168424954868906390550197790981156186160579753494946320844895406512007272804214847319959377728478676701234057014893287080563193067785625504957062163034245290716411629014808880694804278584636011400517540277360928236226644733860571875957433012660871469229101534982098136675211522923132709270150145925066327706349611478391386242472490725412994615665840032268226497229008839933564152473806108635465520688600913785584674302560665915166629180082481489296351021187508825647759827619325772526987474105747527049030792389513174018571988778403270003991565317846834659576416015625000
815 41725292493888366660943758265343739840306963779699009570891980989396827961084047557497625574891447134817929781550167351901106981432356431499720285201868756493303496503814616030628094786990704071771155393568883982317235718270955266980803863312822651234545432135525594377248310085339270058078136878358891939641293611541213655400658124452789547582677185096437515406636251653862110410766597286086307551210534592190109473536243861742707151965469798012600547385176542830554185546838979191615644875006512300004225235538523018139398071762984327939428032384881963222833963065297366646525470594376503534454179125514526050951201810061337430331491746845560694819094180240458219325116530326878302567491820577512385581480944876825951453414673633771520
816 279290478239085825456562344798020218310610502724418666618835557753720812529395008065613467915566410870169481873821997329707991880409882555706497844991470365894995785493419205944232818825690670231645143631790149301006600206252612966040884329188057290198660614025957205887742346803009643131046035284741608661406042612472258112831528835933505397978078567584401527333768402063717121827918755892321594922772221754746620517409208135357584652456134311629176244822151317851165618337727668592597707208071853833044159609085958047216186264437170124961428161349523831402836942926670152609505398478879708681501514002405702412166803
817 1610549498742802542779358463994860889496758789562596585772765877694160155780917202208246926597107743450288982838741462553611813658672536677050906593297414768831866900508201805873784408995302580101404962753098982983065997478346550261985520228894594565963772619746271730459401036540864592272529703469905555087019234034386477545779092887034019783451474258515606190380680595700345154314880443984018151260179318964224
818 1
819 0
820 1
821 39
822 274911
823 16246509018247
824 994832639658397637199936
825 49958699184058861650714720029817734375
826 1698834321825765013649366522893651215140918045837084800
827 31922218581728631195541058321278385011811866183389976670989432747532756817
828 266998379490113760299377713271194014325338448419014875829593879158860635414376034473679075147776
829 789236593815148714329219325624301661524648780104879640749687133040790499973341097142566742061853882231084603742084925791
830 644221900915014163795576412207026590877634402501250000000000000000436123054443974986122398346384337500000000002118221523607500000000000000000000000
831 111446839978983556785528209049010436018652302932500314573522871892649895417100710247490723214776394523457922007751920957764944961906120391670717864865311744429492288398008336675
832 3073735735478014240521662910829339246657101556067511420910148003406022788965467174884382349661371996560827298158888995528836125434481395885062215381494719663379752886888090892643891100674864215227278638972928
833 9939994769695943984287072387870154863889642881483193698654597545731721577374247427992767196391990408636873626189318441171410113259439026530980767284199013099582304500478400107068845716146720277795583790288221282109890886191552062251951731519
834 2702005416531979661871516942816079811569856927823090174963889588351073217423226714741021990641608359691100443867486467330885629705841883496276421663471266707485452824199421636126360042127833233741147677469265646607283767774497499332626535839948978631445683445442996240725835776
835 42994407088429368011462179769281453629250702075923383399389120966209891206962611818894551099801299952708006274577129030449405404634614650433403127706619940253293346150846655399030060543806799856324476773124656994397802281489720666838895559837591064338198017766185030284179120763088377543681417591869831085205078125
836 26976642162279836076389127667410948734714871471241215826505290260210064125750857626077223363166842640518907948313345061537323419991464467108474315633284341646357520974133143972474737511471761996072982314815210957189139462885204607534415474632113283908066612685745123288402210876845271248556646631724180052952011900687541899104576969847232760599728357376
837 432767483500893004724926643341121965969203408112032072776347336954549066426490607480490304211735441154727998642046794731579186685266592864907450864473231787591506381877744121491149425828294007716022115177012379389003649079940577089439610943503063086105698657134563642056215789832272589196454653601325151475219850678283475572864195836500117931698650167224065069095921263756729027044077866662263
838 110118072114360995703539710088175352878910701224093236689311234612349205186512372095819911769928996001478735187502170275025742208725231717649549825730714507420440296714935786040036671640050904896839412059469314527784577167879928936893987754542602331715934320463451439359999186520636874593696803189233802261753711090759259431635565715248365769948005391641104566369226920658237730000187179075940246904379851524224560352909254928919166976
839 261863767537487191791085492637412317238681042194299916114542758178688327940427855170807773186020327059114252236367756343735120915352047219368148338603995716714909770348893160170321493242972330587011002406846743419101439914969436658787076993915247095397400025336195064144792759092110721281512867584845119888037226202495192158602964746592327573282385627477182839990513607462088417357780335852130167084360944387892046025459223674756305532494884714960533608143281388171326353967711
840 3227812347608635737069898965003764842912132241036529391038324195675809527521051493287056691600172289294878964965934366720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000411376139330361770715402007774670449824146760005989548449419110731323801600000000000000000000000000000000000000000000000000000000000000000000003169126500570573503741758013440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
841 106475094257195291424655344997679429316751057047375527359874666342573829152175009878150120804700847001413250310219371163756548103713249573181416698462851492116659872209536625471399455834775606987145185900416401374169195521275864078347546953733754571387327134757196529048152974357885764878576890640094956706259838387616552949195579938329865536127889873935171726401656625559200323521571237143428688953916406949118456293354566549241064978089354839225094735323843981076010824690707100994107611036699471450459455051084782065920507630229899431370195565633318744397214519
842 4454536101613163575709799760042229161540839082025339584626230191270550129114610973737982146817378234612358682850345879626285977140104120626702530789482467983236445393741450021792518031852037095670918029217441507815999531350812634534294961951824498325923512474271689867516469539440918925771389696499571894782299943870680743667142747775049720767420018823451604946157355204519156232094875916596187207429942992207890070865154550788498977637261044483919417391176127453514713870173509347602115978662994635545786756868659708624827920064027260923306204351179521119683652827806395315813882601251942501029080245207040
843 101015826634518550699112907581654841481627395829521018488657630525327618747380840231790938819299355159671061261582888306079822926802660248814065355265453300118116484209546395703070534081266897384947824145957166955640127574795051372204783604404443841340712955441442191947582433161514665683495851594792662169973221038973707204616317666146451438780082827535176993970773766488565249625817922426280768418507501978493862631134758548462630534289038149813742928830553131949556173530042010648004377668524258216440441863960476632540938162474414426288287209478187206194498240786925817245416744112367681432044592208582669367437860666380384916875627097341140846569
844 467756706361516679045999971692290307403241102940946983668407305464347031809892520683490556267991126797087666005474611510531335080581455533614986425753819751189319981050299023337168629082161058465841014678560733217086568201458647415489695058488057408750445656150096106883746133682863773541993617481654423206950076756349953425363021248756829949963862757418495834577462547149587474190066310320956722151136857156786883965113775809809760750657520708218207294218242234556612650946464553487025728111893078317860028150434437232826508819417253348639308084942921262974099846104917223319718022595272673587240151767768904282506768111554212165914258272867543191340624776218904355806673860653449066699554816
845 142543337397405672229789323664522575251473772186728644928159899567291281662057861952023973659956266294757188289642597963906831020206784356346065460480062240322292215370908890717218245944163282453203967331345633818851854058243772344454046830575752585347616104008525018751050971884370843375922786985971501504761382883499333237930177763156204950669843506895498286974149088090517245739690886025367529062117686627003558986382695075259047403905509718801393155428922667863371620003186750582722193581357261366271280087095315713623196711317523741365239745284789248848513105994822956877747698889087465291427277810670723369507911176459591756801465663350543174064699747598945378870193436981233918653668379071530747381757464609108865261077880859375
846 757638667340614661713367709398406023376965040034571197262242892290548128718218671093644377946411252818319682381459030826913903655220534327726271914254115436660230914564643928314634211361963953339155843720794979525966644710942811543875278974168385135254092956676745305582287013967412029874438108271107507689850857550186830598240648748027772627552913685970539773966304934799462661996951178112384180563716819146872367474698483328544500349027951147391000829958019612334045726558302308274691265321603083132438900144302989614401758075465467858380016083253230188365941729052212134898083223039102826999466735044204353656721480374134866015757247093888216303890511631096807966231786059083489465968268522036852964462113137057631096727850288400151895480271541599744077377062136342118400
847 14508210384685249673484865842111891307535626262740376780094006362615105676916555707593349929822311234421495901040419269749224614023693465449383580792729516905188614352276397823246201129924233659567603152107597044060668111183394652795930960421051309710925519582316836537121524107324028716216340245048137512681580658760920325627689113239036835657377907870426957768023938898892039554535345406418753748046959595911384569270394619157555867612665955530135727299078474019714868421495435537647256762185955566943443465679015427062240385757394055793728123703784654224211988779582823464047200198575868382969453475338626095239426232638137748408065139876381750289861045216539167772688493905039107051752362000776990492064030294658155407495957213415809846770830343191467976557633566775516975985948076998734558317245721645135547
848 149625947765720298455249441808531731535301574099641755459093126515347187339183570944892424515968420003455025701934874818473287050109465132394925087739089925686320717633727848073822320310973510796277287273471335325030524558968290401960298028681453080059332586047810325529760851743328505099275551818211010574793924940673199665487002050330155649610240266226746778230551063380205504674050134517558932775543327202592890588966208849917169079996438128648545871056146515808930570027680562782675827179834531752137985135637780323042678707458234280398586004296812931314773594794482669970050870042844778761916569144511977941059880195062779027917285794907362937437036653194383903455152851100079130660896721858166983251840520731355459752982206899279012468807617814973007057011345014408342989655273892358990103167322531272946427911284043552419563014179612786688
849 80939073930303199082267913261477278062248500722139263243045739786354188417118355420594722128072211176712528000321400414768276788572865491087694948823298799319745284828458763523550318555161843689057579045714964828047248998841711329888233724381308424712212551976028550930764570155722743313783128546125581914410353075447067115726710256625362505370345534319990335473921306660690911868176432756263796545673145469201597634372245393226444285944148233132236661281584552797012705656107896868630204653592400217253968279180125100457895693229220812304494939059400956102454492855021171996143017853033968586691970389087302379124594497026274031062888254117389875746179982523958109997720806245807715601632988308919871048322222132786257695783143082712250287328637945693447242836099668147582214117178612484179287985946777639671006272298971000730422575958545204294852370979718554076446003742031
850 125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
851 13303367369724490712567136444733748788310620303693473670596982052394350854190539465771935664776966107463961041440623120048582607866880418537262926474468157875317082676732380721755701769466407334781757935891710437036620624620889675820998020144295429807438815066713275081973025321884475014708377656013566729146767751287690720603486858745230437078348411463519573845602650503486400817910120443885529830644267352601905267046986454088605977956333810559171070098406597383861398101682065824590971597570768798881088288915240521233319520851311764285554799024210802735440288675512318146592166229872267820937144541635999657482774614882550818860992392357706529808592966374702016431094349521205662101930191533671997550863960433509578296850178556701827842558019300327148078373915197166275200557409923285551451494054273706106576423325762557647653589899791567880270222628317769983708776457868419443794840597708945949795106827837625925
852 726200749421244757857437816663071796335871897045361904582685769035900466374638778217167005566639800906415769719372564680498816199317505890207860709023379050129013954963305062355506231373631453400030595725880226549341210067503013103497073046172690286545151097380596236592903218967259622446101413697390688916636655439944223102038297697520232525030936571056018780314413056197148450517053592322623771568946741768281978795800739375108705466506652320854237772047046216855279377303092774683090984809091456084692290886861433938906537359461146445682436327097438300890745349864404570120354475994175534732708131906156504224793624755166020925196074759102072071786014217662196470343806643357161812245824275233267009115250778164233252506058726525726074341876664325165756276834290862785631850883962299596875715197067003943468530488648661005565004026793085711314369447244640774076836148261487038969149424189028329371338257910167743450054656
853 25625691206895595544057991021279453284661091571474827300029366366185078448912663900019118088927919020318859973820730244832489244373788023487532415004372928839812795512224036486776551061378145081170377486091617974835609323507579090866556885224527034375809785016584574617076765285102340760344952614393029592644341268565276778057717946585418448394702350785653667458674478001969808023610476538126406073307700284376289197911923218276974596601410702478400558470838124278173432535646781847773720289669184485137500724325918675805975491287109908097335761781584763860815311659011796411248713288052869479599007811222059129947762978990246530397900251817453541856072825410211261017692399833729008311560557478362639179650134258748977178205737052210293754983638001248308816395028965166803885870693111321752685023108612296513001977168272809176360687179729259532981405942569882161308700800693124748509636231078658914989419641567814798407
854 43627010712560177571178041931258984176437372710363268169618652767991896279021630098787564858255135155807662392572482415297467157495034775669657978940672729463014573212953873530115857814423708293872618008912006536344460444864123927188252908577512315163906833513963220333447208254467976281130976176640934442319292988789452606464532923461815373731267661677454113940681302277626793032502704943905972932207321649056720153001236419204241970269837056156919445289493008503604861638577566939933265799034851608819881030964040614203603616878442991140939452795754264147871132776487347810499115734491143933353565696480437437339479974490704294558302129863035102175093924900848832619441308090456621022125601718314694668166433689959030700173343607969268296508793855823550387011519007968191831504493750401837891363721216240037590166597268891093565227814950318245364525921859412094335401287328317763046122196939309056
855 2163541971228086644144151359420091739228794112450949203032874759592335862854769853927096884434320877132317003475528115668021925486106527030219821057668737403023239706808309901061348855400376988055686078430894981031658663195820488808028017437526556077745371438471201379064274504945088049860165650162911781463109715573891043794273561797384043765980424928750792631394120091661686906532276513052521854212741960053337536553065312143950131734968580032133200698625174380435809644289378952755202747537475683208011784966275937822056311627757924372664796168380544193742777856073803703580272753798142714588755042400172947642967627043699340854880167249132528834191560893686700065393255381143652582365841575469746023172995913850860525402626837049045017420367205467072523258887118079505340187098893460194700286005953270064244126601182838243175865500234067440032958984375
856 232626279060091710736677145331375098731375556294474544902294900228346609504693370259535669416845193825674025049541847175311823666295993145701897216560382832712395645264389987411375970853071588061823519965811431436516913153494625374507385296721187030890526217414934133260717026544738373054380276787646820617308925099229176811819088985745457407674609512540836740287225002611999383879353970271137874576459828528089048618448037452600396454819155333806189943653160407215514136284445160171719820708782305961858913263498552586193783817993961273553224684694179774503921474456348538190424900585484256805496108173914920033675290459255918295683284428522989251541084363603347796036652330835065389555830371112331910063952193456992374816479085451763148747628421585246445276651031782187887230976
857 18875902448601796511475689308181123096729967291100376139411735667952339471492898715993245689910552360235723728933471473552757660209596448198424308384208558328797727460652131359127695570734055478290118547133876341884814435768084826556930928827878563506595040683395324591971353071205192946928193495021984732652454078816263573387649887757684134992230802638628135375736021583431323848987899959895822178374421743532239515383766782584570150634867646312413436043205605501067833580490799422014846923441970072258165080703788853371697110124516964404525658091912450405272127949803643824926687198722593102028531937905656490783824310463676621766922121200975304584711
858 60844839774924148238142269859916978064086373404491991975915826011673682734432134714646288481719754139091013723359270405284690822168610426907578157328806806119856417378962370441098516368027172400671582678279255119860250970408882297725531003327149118830281079661365566333136453151515895818609407329280515647683486888404323981484881113692794290499049517459677681177228187680849997020695664751691259268419905433228842086191897169511841792
859 1
860 0