1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 4
10 0
11 1
12 3
13 20
14 38
15 0
16 1
17 4
18 54
19 624
20 728
21 0
22 1
23 5
24 112
25 3834
26 55248
27 26704
28 0
29 1
30 6
31 200
32 15104
33 1027080
34 13982208
35 1866256
36 0
37 1
38 7
39 324
40 45750
41 9684224
42 1067308488
43 10358360640
44 251548592
45 0
46 1
47 8
48 490
49 116208
50 60225000
51 30458183680
52 4390480193904
53 22792648882176
54 66296291072
55 0
56 1
57 9
58 704
59 259994
60 281870928
61 469819050000
62 476622866821120
63 72022346388181584
64 149888345786341632
65 34496488594816
66 0
67 1
68 10
69 972
70 528384
71 1072401848
72 4745856904704
73 21933653969250000
74 37249085661194485760
75 4721717643249254751360
76 2952810709943411146752
77 35641657548953344
78 0
79 1
80 11
81 1300
82 995814
83 3484078080
84 35177903854408
85 558512600245828416
86 6140766665498748750000
87 14551579900464824683397120
88 1237892809110149882059440768
89 174416705255313941476193280
90 73354596206766622208
91 0
92 1
93 12
94 1694
95 1766000
96 9994922424
97 205870150975488
98 9223125606685085200
99 459982067507851274975232
100 10314369526843997627400000000
101 28421563906216697211152100229120
102 1298060596773261804821355107253504
103 30901060796613886817249881227264
104 301272202649664088951808
105 0
106 1
107 13
108 2160
109 2978778
110 25928450000
111 999939871086480
112 109417547368442363904
113 19342739320916209365198416
114 2651726705880159805229453060352
115 103945534388695027087675818750000000
116 277555443515083711392077666851146956800
117 5444502293680983802677246555274553481984
118 16422801513633911416125344647746244608
119 2471648811030443735290891264
120 0
121 1
122 14
123 2704
124 4817664
125 61902265128
126 4177092289600000
127 999992998287038837520
128 523346757634950191627894784
129 324518379571115029987028721663872
130 107006877906186057087808174540004130816
131 6285194070161723098764142298589652500000000
132 13552523825394103727538909482346389047554867200
133 91343781554246596956424128384394531707099632640
134 26183660776604240464418800095675915958222848
135 40527680937730480234609755344896
136 0
137 1
138 15
139 3332
140 7518134
141 137834120448
142 15406649594941704
143 7400220698540257000000
144 9999991999775435822025136560
145 22528394834782891571884817393909760
146 43556139720689363657255461842232441793152
147 30226800794698378039363671494659160562210284544
148 2280250244444667992559265409960763012998175000000000
149 3308722274029192721723081456422249374067076344945049600
150 6129980884648631844901425521287946137183899295465755648
151 125236344777793542107831166464975973345766452510720
152 1328578958335783201008338986845427712
153 0
154 1
155 16
156 4050
157 11376624
158 289216683080
159 51185065021636608
160 46005012047042783046576
161 144209876903445058838240000000
162 999999909999711919287059862401521920
163 8727963342803552113029285046365723996192768
164 46768051915471213665213013186675143241020867316480
165 59768263531434290333031863915040651447968910416494460928
166 4963608588301662062170749501844310816706528918510750000000000
167 4038967788409462440888382378308271201545419238069175118410547200
168 1645504465371454407878687557239154898196072267336301175996872704
169 1797008296123488399483125434846398730993736191775191597056
170 87089689052447182841791388989051400978432
171 0
172 1
173 17
174 4864
175 16760250
176 576593004624
177 155566358603585488
178 247064170739995707125760
179 1648446255564233231114961928272
180 30912679234978849544466897176900000000
181 999999989999996399886259161001442910505461120
182 30432527125696929163914506505122205028143717893013504
183 401734510503530922902157630310121671090932810561728951024384
184 827269705287183717425589394565343803315585854157101105984144723968
185 64828173304668701628554765714261313113908163713009635955473750000000000
186 24651903227572100355894616380722012782090162692582220268424369674597171200
187 1766847038450309941245928541616531444358764805399765407672274370793744384
188 77355370465350713179615798795122051935598302941442658961584095232
189 11416413520434522308788674285713247919244640256
190 0
191 1
192 18
193 5780
194 24117248
195 1099427175000
196 437890428149153280
197 1171354486903724682813904
198 15502930826130381158181181587456
199 708801860149055668878442293161747797632
200 72890483375976188408041702126771398400000000000
201 9999999988999999559998438768112079834053904318673324800
202 955004950431634906200413712940171308837331095507773259182505984
203 27606985381939706484009850678052510981528961342029626821886843223641088
204 80153343148665534603287927307444991905523369837021226850624728480374182641664
205 5080205615364128763110759358259294709343961737646839658279477244231250000000000000
206 752316384131833551035456873471301313393080665247432983983733694698519821813809152000
207 7588550330220353634469183132618789355023589191241769770836317363802931292099870720
208 9989687703550935063086897646535169371200835223940864664580412244431470592
209 2992938411601818037370034280152893935458466172698624
210 0
211 1
212 19
213 6804
214 33988134
215 2015872483328
216 1152914903853525000
217 4987882029703507758169920
218 123476686320351012157355872900784
219 12646218413203854113534215803193774374912
220 3657261980920817705052997865990742919206496050816
221 1890591423910985706033573899895204535810100531410000000000
222 999999999879999999471999791875082532936659559015278518000673011200
223 269721605578192498885131980764705679142426502109189963242519573580470026240
224 15177100720127010570918677523919953307297302221043686541434247089250175370830025728
225 54361846696061007412691468793504206095884712494014386326060268598733450983001544144797696
226 2388636399278826687664899696128601177457104717243781007596066375624412546136875437500000000000
227 114794370184699635903067462557445749324725643990803124208878425990907824754252681078634446848000
228 130370302348813202495903685171263189788840293319363069895893491183761224671828545533595516928
229 3870210044706201947924757702030514499393983361771244681965106151347202335222005760
230 1569215570739406346256547210377768575765884983264804405248
231 0
232 1
233 20
234 7942
235 47017584
236 3570296241048
237 2862410949883592704
238 19342805043057928283250000
239 852226890020689008957059079567360
240 182225555060895291392987893251329361781760
241 134106816586787740952339847725159370279888252567552
242 226448022533903610981726277418675140844737586548280076351744
243 539407797804947092760360639682411872114706604207037305702400000000000
244 999999999986999999993759999729443290778474633640089882330084190313915683097600
245 685596132409021428574730705438669240723779190977566683825643594579287791804778752770048
246 66749594872300783564019333291420305976727254548106729473419974260454697000977176744645893867520
247 258086210988479486500713512486165539104139060457800593025058451634477863276599726055646624092166029312
248 6738605811504226097613059209357265480344762422012868126815327531345418173832547303937263505000000000000000
249 87581154018234768268832983472989196890114444896924280622495669105707419714754571395434355733044840628224000
250 8958978966234181092411749739408073147459633589012936905778835596196328778177151890553631988944003989504
251 4498196147356158012994308144996407855847137277803459752045722008002822498585203169101348864
252 1645471602537064877722485517800176164374001516327306287561310208
253 0
254 1
255 21
256 9200
257 63967034
258 6130829872080
259 6746619185183033808
260 69091913875408268333940736
261 5192296703791870516156247591250000
262 2184164401404525595940817802175725482174720
263 3764970739491700489435857880518647002112850524752768
264 18487763497283728026325146668669655152158970403370434617671680
265 168252776295608994232109936907646481980413324074530732655299979245947648
266 1692892739319819019391232522032653896079253653042834564995590212870277000000000000
267 9999999999985999999999271999996556559007252232544485032130027541885222446088222899478195200
268 15684240429121245312699308076544542061757269873380136313923739854940271963602349614448692969764552704
269 2348542582772765234371509214235613480637831363739697810057383508994732020043459977581519105871076049421510656
270 8576961130776051636608610554266190144768231004774408918102239328442115275801089268039870612631445060679296877658112
271 114062085704216949286555548106526236400639587495484426733418847853583038147372757863751125953707821520050000000000000000
272 334095588759860413841122448610228365653694742904996826641341414494553666801868067900503948876417817817330847735349248000
273 2462625387095475371343674954071982166976240188440355809913979542007658023366525192968760877917015581107910588432384
274 15684240334669407721973693117080109764238637426489392121161318714230729069261244694788751695935438848
275 3450836972295011606260171491426093685143754611532806996347023345844224
276 0
277 1
278 22
279 10584
280 85728000
281 10239678570824
282 15181090231025023488
283 229468204667438598686242320
284 28351091924131026801836973948403712
285 22300745151799941665554178111289360150000000
286 83966617290296572616086608396603752544770552441733120
287 1089035312732088647483392156481537430217341946388596180713013504
288 33133037516576768230799031120522830688244597228313037280970884678108053504
289 1500158654171636958353846474424021792444073911980552695636938787808966338702580425728
290 58443248730307315925025344806635549273839987385067183959193608058105849282031656960000000000000
291 999999999999849999999999159999999569569986462773595361492528113847736138636742964230892943350634809651200
292 3229246017998303059668358156144535613918856293700792340461295383717024742241140723454591840341061001469360691216384
293 661055968790208673728008098400227497824450755938579814651935177557059373039595804596542835501472317356088497003312764649472
294 1995262876301595320443001487823559130700776449244151212545529132250825435247762853335723910617385341580424055995401325257588473856
295 11584140481639576987694519191066957530293446738971530828932363590765038689100357460224893178051472497519865636333924750000000000000000
296 6372367644523127196340241180697691092164549989719985785374479441087327793729486986159188576933602065493750760478418553676148768768000
297 2707685248113143128170514576561279172662047096254287154925822908784171190160037235182544989971542930630468086686005922621030400
298 164062694264434796067562685888022893716047633036875971654911479821039600912418161546615492556715416060090646528
299 14473931784581530777452916362195345689326195578125463551466449404195748970496
300 0
301 1
302 23
303 12100
304 113336118
305 16679450400000
306 32767938542098379080
307 714209389423284096604643904
308 140485058682471147441216374919397296
309 197770344050829115237527643865739266896166912
310 1532495540642881403101884472174793708968314806250000000
311 48419382671580757713482331933058501779285428520431950652633932800
312 4410119471128650878021063695173109151552518963247194476239814330024331625984
313 771936328432300047701449272790559261733646014783685644351219471429473016255462368083968
314 160506782987191222153791751538390487465054050295202149921334359525357366387226518205571338875761664
315 22193813979406287705493466633992091303310337149398802041888784426762261938533797041580603581162500000000000000
316 999999999999983999999999990399999999470239998195040043634602549839114426193464903802288507160627761883921655928342272000
317 5983858066120681190769615593384511151981287568747036528968668176666917871260746812861101975003129893840460381719061940157515038720
318 1488565707357391012837576931923890060868734208968876507070734266975681322277490822384635612254887737490600404552168925181658168264274378752
319 3249113199175645476194631445557724668604489333175862639738768013935353803322336940897305028508403314600533554326485715501837964433011965134372864
320 7058908832138043454632081459685755099102021418484030231865559376841646574000347192525989083757222755020052464405991588330666978906250000000000000000
321 607716335728493300117752168780473900391545762393572333054420821144118614944864712944189673687035753501124293705404456210429634443691059880919040000
322 11908525658799654219299356653758755753951772128659031442624584871868872124712127617393898528299394032452339312262287612777482781121211793408
323 5148461195380066640937356868366200310034664610873376345215591232756051604926501750544072207295501778877110080821086126080
324 121416458387840348322477378286414146687038407628418077332783529218671227143860518912
325 0
326 1
327 24
328 13754
329 147985904
330 26559353775528
331 68122218478387200000
332 2097151770620111624793038320
333 638411678212065323972987119216195584
334 1548139827163394905688538184564119208840618752
335 23453165163350085449468674721230632024766958899157794816
336 1684996666680057536199992088261752758221088028665243060597500000000
337 418815838978234165888025290024732206062099392974620358477340222794711249715200
338 250026926861438039112142079488783921995868420893662804000315352146008811719260525042314240
339 233800297756484947225308349462414439387613795038383117130998910284166411858905558408126204150082961408
340 206077622362616838097258038843211706833525164378437145935896312915044194787282752386818250604507553497950174058496
341 92709068817829706877496935916445469638973786068684128373011063398414480538830327566132445703994296893377140736000000000000000
342 9999999999999982999999999998911999999993567199997639668258182580971828451499179705226728995444435434601757770267503198336581953630208000
343 99793888233710818388231483784834276719678359886507182640125781181427859917293002293109329025474901579805391832313545024559435194573100220864790528
344 26815615859885165916399610205078123775690854443879141462144779660062825443081197436919904881944084202427105753078393803236101508154836880325878947471360000
345 37036300802815962184133521321459908585822517970565620978122264862813393580732796727993420330409043532297135727255427387693048725361769644966554544386200775426048
346 25808489104257291496326949144646515523418761681288575803214535695650101008953141171351705995416509884483961937509394584140378342938408652562053100000000000000000000
347 289781730522441426000905783095722116945602515295381862446922371332240636225893457067826113313798349529465376001835368591777186926654094191246409574930721013760000
348 209496998905079183590689008372451090914170731111214862619112703205081427717281768289964666937202108618044052431082719221294064395236477004777158781435904
349 484692503232216554299140137191895923133617073351007230014737228995732778707298241799232996014068857165902152099648952179633397170176
350 2037032940914341967692256158580080063148397956869956844427355893688994716051486372603625472
351 0
352 1
353 25
354 15552
355 191046234
356 41425768493648
357 136879908620754562704
358 5842586541523069741248000000
359 2684354543222767480262787109138798160
360 10842505074318210728363857133911374471734319360
361 307087917741886463916526023504046337619929573985871469952
362 47281437919265800288655883186555197506079377450696176946181721554944
363 29642774844732726068432393156478689932007071163276312944760459492903287500000000
364 54339821358085504587330197941016351765175974155653294944639057848206943740482507880168345600
365 198450065561298743491445816646605601106030085783163648765597416593895874469695433722293526024952123522048
366 920559771355885332880460436263960813061050843091929806618130027933165352193514794701800547354400283004836830846648320
367 3175042373780333595659710118456017858861813563205069368416895291834913912113010977032878033455805792759033998033331427260049958912
368 4259956668082611043223277739740604160781785258258256656897107219208999445870704179693135717934901125652621460341959613038861930000000000000000
369 999999999999999819999999999998775999999999228063999969652878314406803380953194380711003077064920807712197178115822976267955059334422434356781103980544000
370 14978527259308331338643265904862881689105230061125140114484349404339401210229389803852443429541666278794797248936724904100280871670238036623865084982019159180181504
371 3864537523017257808383034693226406396431539607959298501451768377966133085302848304717747339965193452089172374274237193167680227951673139922991223445262618381345870328561664
372 2955210376336756802526083388413975717737289720960227788920691339358552603659264503732777502914233946694175026201745476301043252285297239512569181362664350575682076138076564881408
373 566159551582824593956861110804208193196914084607576148774199945957886285405340952813973029816118676697100136077009190018995669104059237017006729920384865160216125000000000000000000
374 690893484407548905051106132102472780158314120009903735896775328156555896375456363480513382338124480144755529357264463544434962237831404284434094782837410400521239637608366080000
375 14742040721954117979219837534566921153382310177812382166165292439653494647277377442269763151861642552288354499952860203239676601322734100045968512446005184416156483584
376 136891479046471063405886998438579459101363549687319887832244322508366923257710827856030042502971909142551901963117587752408553519455221110013952
377 68351532186533737864736355381396298734910952426503780423683990730318777915378756861378792989392896
378 0
379 1
380 26
381 17500
382 244076544
383 63402422425080
384 266634986857244651008
385 15519448012929215959364530896
386 10523016481869617037329123205120000000
387 68719476711840807601023715202384358917440315520
388 3498743002334512176440576680961826241477019797432987680768
389 1096447346041510265958708348438360073411360728805593683422528400858880
390 1620424537653138746908565613994438029192085469395395406847939565601556253133242368
391 8343699359065669653282569911410081514592611559904280233243387403626171210734667405750000000000
392 105755892342645279758381294250520223747277193044418648085698461869162665417108974982522559643050923209523200
393 2205178483049623324786990572247772159668221595039440431230047435214673630785286786198606269178404648338522342263127752704
394 47119673969698360391439043176253468120119314278048538377566637628937108307475832354702867920435156606440731416244702881022349469024256
395 587015356236714734334915090083779272862216303193794050899641734395971652591247088030828970739531496590399561482123030428964568085270397715109281792
396 2153182439418108759313424387242775783076141234385055610895434680190843945490570527409964009873582910683254199896426381918030104559919177472409600000000000000000
397 999999999999999980999999999999986319999999999083325999996156031262838378270669611600782712521791875880744403976797673885875551433068192086231358488718574687755108179968000
398 20233769276448396233354138956337141760340428328959057800191144841747203498824445173695848584914673809785429567617695428672276002718021590095914968718367432887159987729630376843280384
399 4455508415646674937048981162829231720687670298262994226715640259008414507472004931162431676032549355149065227500587799852500644460659349569985652404926882752241778852227491908765291385192448
400 1650620533198901114295408758713171880340756914620228398684980048409743335946391511960566013273512088314731672763180821774483387440985552960737548620368894321710327770231294836925912176400346906624
401 74518884825905364348986628009704902747293970865619422127513335057542165673605389757715102237270568204819324636903987960043828789221894213024963062293426148234839419075260599601250000000000000000000
402 8236092143148829687578697695981082335105113950514482376470180194586210043384760665019081121017868395139879825551080973549822388406182857620954563115022084842749813392762636261591300712693760000
403 4149515568880624407494358759345281967226126773271186107562009042681642157851740868077492029022409727735664019391210148656729263108578288743355664236566262964545632570283826064916480
404 115986590932587721364533453530657055803094185502446530708976209612340553314941675911708737808259965380910112635560026509381841381559379238848307596458196992
405 4586995386487343986845036190980325929492297212632066142611360844233962960637520118252235915249481987129344
406 0
407 1
408 27
409 19604
410 308843750
411 95366207361024
412 504856902470823724488
413 39471582254230506210376194880
414 38711059834323318014809907718935397552
415 398010574120400526668183732715407548646400000000
416 35184372088144805230465670821369959168702212903580231445120
417 21451025166956767976821866292187659439605695029813264087280419884053504
418 70466927665885314119855834442452345968099577226844831020468518496604584580666074624
419 944095369389782290077673474357935052138052512792253113793447318563009516935326585842220650201088
420 37576681324381214834440662586094366305589076189810948675046896286467412841472501979891601708426771250000000000
421 3087323941908039122647207639572441094876091472887748772241000595160102290172850959821157044521944405798018211190029351731200
422 343055416973095632856160804945477278710580781565630403765038404537201739857212222664043429258361838098884123860890598328067129316949776384
423 31354213678733635110130193427605303083092888557267484602136102251897299784481744843015782163183692726879446306897449108746849415576837004006473924083712
424 1302358789173969668363859900309454383363602359324954719372263559205324195656903244701599303229933778102915978949695392759571962716275089502236134039587505937426579456
425 11971516324028181103061283352605629707626402824592721648236895991803848813901522727374905805912768981398203455125681738104495837178273455796838258910116772466589000000000000000000
426 9999999999999999979999999999999998479999999999989215599999995195039079845117105985566522418791114916064612413813180457583835861010548222273559259841880173343339370849449972027715194298368000
427 245995397838803976523983478595380785230980299226437838569504462927968840194544431503432866281974085509937014781216620008888192449400695417769194640002930579831531309011421645401229629041653274011238400
428 41094811730846667927299048315774149442869101591399374453560254800968982883707619646117163698705976602356472013584269874940924374310910225925387427081805147920808724429169938821584091761935650265240219997175808
429 6453630903924338607663099793203537175902707334904412220129364026114748147080347642792191524857641103982126445146861027863812054422514600739156796706032082774178791077004992769697880879214436471982797816509577035776
430 58849815535267990131222526993967010557936601525348583809830845853484898031778306830192427199010276261435989856822964974759000385360298322943462232275982019805822481510531044264610318492406884387500000000000000000000
431 490909346529772449407273616776849034603467745053062394363123532438859710647213959605113134844333152408954610423739152961547300782466858427871898071117148191560303371900447553768683496255232323621347508879360000
432 4671939192445020016483768808837850524787709340487054297579891445031648444103182841232195916623582536191652475917926867681468445009360727261743102619119713808975921528740549937572598361103309733888
433 294822352041834285103810327579751476645028609352680806716700939018459128352722659900637624413768067539788291589708264232726388935497689216830162997885738388192766197760
434 615656218382741242234508631976838051282411931197630362747033724174222395343543109861028695816566950855890811486208
435 0
436 1
437 28
438 21870
439 387339888
440 141165546875000
441 931322002324264058880
442 96479725694144123602507253904
443 134393853731772279911168646909796775936
444 2124303230377606720683391283270399400705471432192
445 316131857423326179374135484477663119123502406041600000000000
446 360287970189252651906954815714538460288683025284164519136371834367980800
447 2498835475335231202863933487571432435356428099872905090308823977424897798598619561984
448 81518353276598832672144515273541992750434809172371231860173054098947255001182518951268756034997248
449 9350866256626449269966311701317694348765183995741275102518824884370284554598089050788060951610259885064154251264
450 2707685248164857697656825235969990247603921220342025353470735917070537386492333179137473108735906813103233226064062500000000000
451 1351920291788082185876508797469881492166781983812135841409700048091793575818608751149151718189949682155532420501348370633923177408461012992000
452 747158690450139296358141673372460233022978719850680643185339095038142368905545114910071887158598972786640485900237940162154356425851368413834352175240478720
453 271226989146201546317401530642119286809844256522772137802788783938558964169555116103812337940323928820725296632211279750357568361535589120909707319365719969363780133978112
454 34673132095468755816963873744838342890568945732150873524399942398746098217889642846555515172106664855495715863328960016728838193934391037917266516300026566548831568674162021416277704704
455 732167049665910753735437860146041361014441082918879182579405689445891277783930017778876755969713966336627177346790830767384556731252140540342493688325439269988951543465068953600000000000000000000000
456 999999999999999999789999999999999998319999999999998741819999999940644600399796716202060462522828669637578971649016925026795070099083220444208937600711784737300719572629099527678913706268591659063214991933440000
457 26916567762526151245852888759249690557599049020343987218921011249715384249652537229955926393038338119361137011411486353070286259595571770195072424069352114774108526835737796385438478102396990522370078978992174010264977408
458 3032261899024822138017669893593851931890278357649369054680705730594281194849133936644396840926171828744338781608531180903095064130104900211121489142734987466027064882686531770847164056296945106087615610610394568104571012537384960
459 176627793635643242925703541747854162459695806252480184456716538593026848440387338895532212254344785026764835896322443470918584576727917813712890855831714073828809516686965657678688770048918641055855131211470397651122516169855695060992
460 278852867695983427272306511244470853929764145927464396619821372422532881959741278212464114370146843342908777685932488587941155240883646923955784337448178517911019594603872831471525752984708241345666612448161718750000000000000000000000
461 146302386084131184959977284408986574570997826066460631129097681951996068272993514729108146854803071727200530059711369648489704412575733785001868931772902778116628222782511285603228820476460774100851380103690333129461989376000000
462 21040543606193367886605763510154149741732364211183281601184576726325801739241689846912173023361660765500116438908350848469800344656181665830967068334398594355132576290717452485572383359689760857562411366984187904
463 2248196586263789033356550904834512445888252844237631555902996044123589106418233464003191494981236318292893269760186900586435609911129349844792914187983378833442321966395986410471424
464 165263974343528091996230919398813154847833461047104477666952257939564080953537482898938408257044203946031706125367800496128
465 0
466 1
467 29
468 24304
469 481800474
470 205889190091728
471 1677258495168906250000
472 227373668923927842452735262720
473 442501520328441720805866187289636975184
474 10524515124964622642608542444276358432124613339392
475 2564605899690361059304265916609113211347084698682346763602816
476 5273041755301599175951836988442567211697666041286157738071971840000000000
477 73786976294833883008357682524805839244704450627903021945241501275498116211611676179200
478 5530709837851786451123919536852605822299998472979691752575527189281301196995786260348170603573104640
479 1697453806186005563601748471405885253446324140242801765351494773105082104276984730699762952957752450403735423781888
480 1574478536738404978330978013168840454029904124133331717540666501876071207098976166598502605159974612531840302148012880968124727296
481 3121748550315992188058633259155370996011251536074201220368653410698545824025159523120513136634181075481524146506398241101208324690562500000000000
482 8879964540838648522379136729316459641802627721708234726810319565152876802408108438439687976154617266086277866190699893578195163365876929411004371047679827968000
483 22781874692348234433894186675117965949931464754674466100957990932784862027720840516432298002040214525169748322820554067048126536480061436583290355475993444393320720435149078528
484 30500941440790225841110598144556617656447564479796639012698816617709674767723683224831614838042943251287494485159674204031883433359018827153563153021002711703652666119575533499718736428400640
485 11077372220037883720356831682314757831526307087166778131902539661379006399200026605567869435737789006605998189996128003300622455427408011940645797660227372406432371092012633032539926346956323997014317006848
486 492565378952528872298863297363703183219172201169339451069204159943608744778664019601675248553446909263250098112760085768935993570182029348613812453786213140905501019242338937567052238736547332077318100000000000000000000
487 999999999999999999977999999999999999981519999999999998543159999999992745451159997369268497880595970317709517510885078581918783403572890970673780329754945448142714259035433140140738615511300648585328112071022172260827221945384960000
488 26506652719189183957479778642448978157824299721613483632919381685439403305418534438691695635273194097528692044290806697046821960567498996109636931916535677640397348783696989526914359161983112911642946466181704485204408022356769948742822395904
489 1789931494904685075203399710278081674266947276512703889324057722095955079055612569679544529440644146378668514181098078425683992444058595792325695168972139134491818172388168602255611854366003963535634746353619420975620567697548312824731804795030470656
490 33838570200749104089272617350469581963028324590226119872123139667281008947742510136855931391020566556672967483880672700257963019733628465236068057175928394039327153118018132906746910548287649293245784654957980262952531377321673350656774407818782516969472
491 7927867346568688373138505266162640531124231711426280097794446400124390256823990509623518864434761499013292804015046556400539332731748879810131979171398713645881438779231532439459012784446474020165836791835381509848687725532030398750000000000000000000000
492 218007543808417312909230326000319357564935914000409353595384837227574723504140094571611044954795330176018200498530556184631770272636954083836625871178971812763548319315548897819646613930977114792707702702783363455012506331206226161396875264000000
493 379032737378102178235135347004050865884157163187482546610123520055900285958481744714159228211585498738569999478513481849035472348296592597803259171911344438000503170649741221391265275354947892277604686077162739651063685352259584
494 51431526702032176743384445003264328068429747368368144711306673479099625220928016937342325593187675583673711863132798266776258325676779449826059859832659334176892547198939741337884518346043424768
495 88725425253946309579607515290733826999038832348034303708272765654674479763074364231597119435621862686597717341418971119460584259584
496 0
497 1
498 30
499 26912
500 594723584
501 296194351558248
502 2954311471054946056704
503 518131859534557905378906250000
504 1387778778962455672127183622941662248960
505 48708493954488685649191552892367031198465759474560
506 18956258430010957639930971790600163676969477829334253075300352
507 68115734686742476077465723540596444757431222178579768713652991797984294144
508 1847027886302964675100415090646195985226759538783094137679488251521010447155200000000000
509 302231454903656334445852166597471657774391194066926242917302810799702492719179924305362783477139993600
510 232582849345724884631870422635324740487188983155614113118246551510011838692441223595610079821090174990392399807643648
511 636228377411598225568303710707653848612265572789559669494261069693408957090716896884793717521367003006710704685978196197698090373120
512 4506823657667455167016886820334688635754123586674009873979838057245126586278254092704671948280231770833006834546224000144952353131962363392674496512
513 57586096570152913646905167543008694704612257701788214291287176073386649995636437055686829992179813896644840598699666269793669293473211085635387189855000000000000000
514 874908499327181419096549021275817183658058182293936997729663918174569460971687950315382367990376917513148614499771836451340730452523952135331346554213964622997873336367777316864000
515 9725100565439916766165660197241694155706309446128772048260149190143407932364310137133734787544052806656994158202598970665838619934754593350962685520549435989145999228816209203648673467813864341504
516 44589945167844524633657236242104488806066938280216749866916961321739189995747370236188578251360911917048517672059549613963653234171423195482661732063468422660964276749250899082228565643412703577397286280011710464
517 42467986438630307821428562156839823745358066106360994310326302821139498819802388556654538803810924119902116831911442119041449753891792963031473283852031547615167335984962534437443434168983046745368622646618629707816000266436608
518 3645106918136951294074411854617552606817560642309224755919141994085730913857086822552662435948716052224655907379111723524874310033171502787641271291272055041974800278485254523340876562652993527293401978073825742003634176000000000000000000000
519 9999999999999999999976999999999999999997975999999999999983246339999999991218177719999663850974737710651365184126846431336945092994192390280568176737019028345309564114991441931165830109836294189840793837898722420700079938091173352994787581840428564480000
520 234926822809292441222781873169993481596774967274081345557612283544238090233802755952611223164626979105064803430193887952556691181669516659322082880033138157321415542450987158177634511001025857420639151986712681069622029172059954140145491137214629471937789253648384
521 8452712498170643941592688271291648577414194795263332739011062004475094548111764585075325902422026838016734471358937955756660968664476345241837283285549983428189737740883654639814434319257392728895044168571213314344914801965146938553242646892080126814474709283598554365952
522 45379844630520776698321113598349309259206188643125739801212206438336220651663591901017589856492365348979369813789651130132114080961475214531340650826435772740773952452798586758234286230357921539051331939835012761736932648370635330853585578606945362851459814882827482899152896
523 1352349312756133947794223947026716299590461078786764840701837655655993949678312568874213208637539645417371813169237638263226639190361251976629401821867842499271003747936080358589196074331251700351378397929373671695099920798625164444919202835239762550000000000000000000000000
524 1624282775882015496791164489095862831997157236791618558675201536144238927136809742131670194881233727197530251132521280880563165297040030686081114572680886041458957907212639953879990513642855501857167210171970577926632265973672940313446183071258673928566996992000000
525 27312187117075872114681688969796933275363407848721989635658566375024519903442691167101421350459075712665207398347594817916216605579926959728423128209198568172002328112936750556054061688143787363436526206357359514023650880396938905293770467573760
526 3529765086015456310668740250454285168044807607164830172798592169029015817352515224663640746880204920132279854669205121436152906646695730236084413727392264151969455981181464930232788291314913349792989181902848
527 95268202520385449790227094691687836722278710954949736428196756305746453532341035148366531266372862653739009088659598082113309304400438624256
528 0
529 1
530 31
531 29700
532 728889654
533 420704252622080
534 5097653577865106243208
535 1144561252750540191461756437056
536 4161536832074982244635621040917968750000
537 211758236801085075551780996795455393488500498104320
538 128678466611957279195403686575220864451999284253950238799536768
539 785291652423828744705990083629675732806827413519276486363319062724818478080
540 39801270391557706382325644433860068978136605051197058778349493927355142995281437028505088
541 13586418540366105786617703908172050813961473736009577737551028573975061598680770698254405632000000000000
542 24758800785707601266742115828677025461212020809750135019583274522720414486295035147426769976819847887365520351070131200
543 185835251625667536939716668932292393333752297748520771705489829753308043231799256856687966822113117166023400668769088607841716444872704
544 4292404212400638303167501266824472616323104783835585474279152853461927905490486894953497495443861841424070128837383073220866462798988040245166032377856
545 219307410755550810621132493465030977883016072469675144381967475679894306781504689617147466107818775249982519474762143022224610110556157987276522923610618396427757289472
546 16996415770136547157030272871416243621260646300317307111337775953101437881091856456510988397812479971656434892898228453671195206880764953258665745649549759328659076418025000000000000000
547 1293020166929598985426583539812859666222957702447635139408226207500598718748663015706843795747166993576311058574714406481730085319463841818196547480693831960954673144228144706918923855665185631141888000
548 58120157010414900523826966421494039132214050140584981470439669557184615495602912354314809697285846458298923935197399878770610670183540537944540120445169142095699520541262779925294821584716949339373839426538122901520384
549 847430292638806339017568211857416458478621639655723179646582556267107668884976371066049239283369283129385966111786082011894554815489507996904436155716713336572174638924872788452956820138720914545845857337147601191881817690422586114048
550 1953744808418673657905355356898500726833585398724299949978978097689281448823754330647335817580366989025173740378275191169656287945476028109544406365562212614533672693683112612821589850169168459225966510075479754081467971458121997684311301139535233024
551 296721724945338083262174778877712773832220257420477493231006197319100401740992514011600581640602953609221239589185131265089485221166395736320043743464299292300516350537620719596481959657445649284445746732204930086747833202157697553130132436330000000000000000000000
552 999999999999999999999759999999999999999997791999999999999998085295999999999894618132639999575390704932985420182053776397577602626666405717203289986827478360744923709529680743257775814859653388713099362683799882761393224822666951044335206896787302459755354348051065556828160000
553 18739277038847939886748146749787891113277827916201189910130260282618556889678349564180864132528143737680068075645979488452437404856923764292260019154371934659507876893409604627921529031489991310263605122426965245154673156053301652871772024015046379314308508054980104835315756779941396480
554 319334449525555169864799863560941733828306137952732871596195224338990351192075686991416389059759835953747625945194176285525332294635350266640261911301277828869966603592782016577211826668226517012248349515659393170123416952023691174312020763296870831452439351196033601184794880092125787158740992
555 426002399194523811081593597397667348402276492314996958496603029110718555659557818945088033878009689925193189007631753057473271633538228974061392294205524860680312449965205942923622987102862211083176846864569688917516335832323760825677839127916217809012062815706821572040630260671845844670568464384
556 1384116497234437427792294860236643799479663313377677443068449609000316634928943531398614222764440280575928979905937699490564567301930156578735658690999938255215225244288448262922987766547015031328117871103551077223096791903382356732116434146451119504005149004376845155812500000000000000000000000
557 60509248669520597965677528144520797768785590760895123115976330383800359850228607603221406459416297749422397554468304738659017815171367668022168250262430715240196965989992220594735945060894761866127546865854871262630390860417554329038369361532446897883396293130947403736116363264000000
558 7872201966280716528976623139449491565193132630400461973435733380460688996801810052031669690268542527164105190943538344270846213459213479010355025136678120694899072499413824766420475002786820299390342606196443781510503267511939486929295132929878224759110047367168
559 726747329588096661066482711923380727690699662069644565818518050687142947035188924004753821919318757426111402840126852059526175217516802611937481824377277533021198834569710596256071950238522826130259849525916769653274705920
560 204586909944926298207861553173799965921067126517774603507480126827588404754232387878919170016875623577048105576068684204467114231315623298308706926592
561 0
562 1
563 32
564 32674
565 887382000
566 590486347465224
567 8629186223108015423488
568 2456510653139306632726429243440
569 11972515173405527532906752114558623905792
570 869041521595270850636961517555392357382812500000000
571 807793566944198506372037948541348002948072557121460967172997120
572 8158649840667810669459110917622477659118607438486884564661816926298959733504
573 748233549237965226565927730077027237601610075327501628546319839482544119678033116338847744
574 511645435602585565175580879774340881508878559769835011274614803026592813575160497323932936705835953794048
575 2098726376889212678450496320682956145081840994328615458771141337542057318418207143236909293422547204120248320000000000000
576 40564819207303340476512490786417346312812964622957688047599740855155491481609367044326788099280742959320490790460496117319606085199411200
577 2821188561558006047209442299688970204579986106194863253129734608919829583842401439085337793921823236679918490113335896110986771844564327876266968045584384
578 521267554830979474017528947484914226834658012069665561241155127617213931554574279069707978339807832392368247780361220315209762804612295945467320180373495045081511118077952
579 181419919907036280645530636551591190615808236336908267362208398245600785728489777403286755381147557358267322515033853375646760957549564641570594196391474695948309561038282515226466038317056
580 80263304161809898486630649076931868884351114781703804895916100645024535603004932440024608158650614192477255023180613627752570588984951235625292963386017938128196846306038269305820616955752750000000000000000
581 28664160081409084368545100253083145129462745081203393874965040098526082944854955030977754389917111162944988142322671030228013993844958532171939388256646614927292843966510889909224753423515766334984254749443062260687699968000
582 4862812142105050993686062356076588655377706951481912379370176704703844754295245380404724538028416102341850830313738814076880183172568653191873483915553041674741302325628976650297254740718448591793620631633151255448107334702867915936523878400
583 209369966173382943055738472732881922596028214592794346923253887031157087819855693537064169483004049741080110279143845285269225868559689407723983262655104057024413484192070059482906496042689576818811902416199678500226253225345554220006614862857203028053721088
584 1078587170203315399521550186647034101487783181576336720210609169854739019360152650116799020210202683432632429729196104392314380194976515252122856779024228969144168695859485105347002972261717550599820709583506834698761933090196558990979050541237373481163071377022574414790656
585 265693606346917714976177383829807919347992806964426703953422198119860693915619931560423303088102690426585766396654727872047890582786541531011546372629982890472777207092959403475734416143944007615663618429095992752481354606156625763520852218005105160382513235990937600000000000000000000000
586 999999999999999999999974999999999999999999975999999999999999997824199999999999987454539599999994692383811663822921292180094818731135915755194385779776191706317165122312408286086907675387350563305458269650968990416335219416955434445709958757866787663185761966330583150339264511087613057931199119360000
587 13452889276989074174807064792794769530107259312992267908506214732005762550245064764129872306173228232173434743491844152452951106418935670172694500548230599853212379187939358369924728997920039908435504855413474326395657907816993953414005844336197478480615939713288646080860896270563875974942397234662504438693888
588 96512915280967053581465370660386580843217662696443252218764286100791161168160951468901463121582853775436693763381708967283406249651159375376309508344642143496836889833479626960854287471748535715240633644512628566498548668245134779055751465857636873253840843141638385507729895110252854134374163856602930460373706342400
589 27993624023605532620381322790552678939708353536885011225228337322226765036112023203050851685990227136893999893114009723357327132259835997243321457693073415353573997849850379826897768795533808767148719183487098524361286263956582265874480345736306032776012018276858841077599348902921166145735249474702479727510490676461568
590 8499779427604129852930565846195338373080399682312479724522002342700920448254630449787999568156265816197362639156226740612367909668363768150256083969173951781939690033486824330445880287989966658344512228503112767419183333967986525928642707763163270931495816905351737540165268342526525275171250000000000000000000000000
591 11270725851789228246181464193352899437683155163111851668626282757183921418911593383784949285506443343611207461816935412681688012400448087966070708387528743783086095669739222102773505463746555735779791703384397209132700891647553081172144720730181207648743072165099464090383733842908741796843260739584000000
592 9076030935533343645110069722482188462014043607603353042067795778706522608537246311573046019693313088090625536594302123469154049326821693073951887648277030555423612996002765689144932144156702934584811322055328417359737301861218638376954608569514585149184798579474403935040258965504
593 448892491307013001398851534661263067987719220942443480703488807576793350156521071352267245988188441085664930286770084062145571025021710543941815770721416341740020157029390981710087159094069292211611895499686988511795964145362008786599936
594 878694093745349914731889727208157807680003171098920968952145189548012830636076748530741378813207711246134152874638123892704663922045456803250047261786444398592
595 0
596 1
597 33
598 35840
599 1073608058
600 819623840850000
601 14348903456746624537680
602 5132842647977622564381390843904
603 33145523093601285640525627231847775671376
604 3381391913414973705257053292296165264048847800457472
605 4718464138879089339288408631321445248554054640563964843750000000
606 77037197775480548393002440352247820946587001609220076919192508010551102668800
607 12414863616265225633239109265376097665333550234439604853632265193381068930042762779498633984
608 16397257218987789375445610145479156545848399124763070297707467469118798330433345806677426610268571623804928
609 144698475258382451522411766761212396283278233509403298779080938628503058456361981038389554154697232133622829078545262910464
610 6808100326899565773548733229124023497728375499490362006651143699813514762196964723274397489068186344176526666538052876492800000000000000000
611 1329227995784915872254769952963491068954678261717725421895937602122483529287647650578798906436921719315635073669865211213886853641502862429379190986029312000
612 813747616636595092089153502162486748871524495561213633867497476127892798752981144379042129693024745578248113466628356713464559674912167038872918591647222021473074711635230720
613 1139444773821762858677865572581041475663386395586923560346523507757477761139422114206979031917918609852845209628888753904059820736429393028296264562815742768762594432790829180569434081065500672
614 2551323654940013866242695467414219744377126121978570105800582568234011174322386967401146176078070550931849341533040812810998894864584175617616118256545781834042325036928618071403481299719031867626730147905798144
615 6064523798049644277924095860723414408502426722276616284780608734391329817377780113062653230954475970721958714781746611426557084726041477271619859465236759556794981996533755080672153590707109695342507666348814843750000000000000000
616 9531569122278603122331604805262423846345826982682428428410655898307087639679907123021014470975421672390704858070820399019190239181155126171237238693863051596424863598263868213393861190545225055253959975193503169591748006731375779548860297379840000
617 5696082117471504362930612229502632961744336315324299045529454252324281618186429687709183474909715256183830958465320206346426529615527366358151108521628775293054204994446684935185871027234624273037232150067502355441964264952311222044181706153543687163327754628497408
618 672462597231764240182433429472613475558086323960873950548857582505057779804415750659879608308418441708337647927327749483347407394400148894979203208908694553260788629221513370429922731027454988456925234877226711449103300825082755183973018094450367570315328681769042974823201730723840
619 7145356622099223185638675787251044637552670978416584261026409901826210248757923181709900779196371954897502929024094118345133028787271910896215614559950668910953502887377844065378795953025567402675833390668943173892765303247600400067939636939425256947445808436862704903241767386561650845955820879872
620 2617010996188399907017025886631879669548775011539222822723206581231462409912838796288221986847745808951448211813840117424083548629931068185079040694864264934004487766125743258805498646465066906853667825912052819843523816396186238946869445625509856724514599992548927046669974642102570315625000000000000000000000000
621 9999999999999999999999973999999999999999999997399999999999999999975403999999999999985173546799999999342866567158397697976798346823865211160477284897816632048582122611568919955260603653385155694653108320514587050591087935931903040962170703961369635043852922983235067034925858633298080257753078016319717782641577607233536000000
622 86920219265325822394311615055695877231338031881044806274046385499340190891932448516740873022983488325092034975662613545085439499403247913689225172068234475592348615129969645114943219750368657424002643930934211851001160523069703216142700161209088329832079880665042867270449662110756791017583539524536824252464749253757665761203169787904
623 233353910418880727661253682370449643028150862960317045226303036455859014274121804583795239815800469078090727620620815865839670288018917066690159733271548783255484065572721962512796248097070034594265913460608721934230970699067235747283035974459204855247645981092438799614486951322597404731570153827127458226618255853333711557374939302864093184
624 12876690159953936838706999440023247265738093840529862773091653094461257932702471321193855456762342761068115221908779467881404337287167451112748385792614466527152666041494491109515443643523031218118193997821338929618160660675126873307753667278106529605921437578749594729242944057739379745112316219560183860203477829816567780407618798538612277248
625 313179925803682722574026357691650202441628423853631464168562291600595792998415702566993862676024829773988821982706188168078331710905880387706244828417285389580030815736438730912437122533714889017100765793505075972233635060200801171712624947556147371036986652869597176800365509955710173188827099787574317161132812500000000000000000000000000
626 10496681418073576174323991231329263814181475293354157001490462663199900899469114497109371123462753702763939551254661117164810679502610194893125912491611457802412410437245169433962476697866118103285342283996335472761482422191212120601332498021657564688182118103747522778691361000522770977873823764606192845711104834273280000000
627 41855804968213566934114863541839308463083943236867112286023350813945640090738791900347736167623671690500453306568360912975561376338972150992857478993181320274890163609619291186307735711531991084920433609294446285331091305674604625332136245263797018352861118400378718831733976805573787825139282345984
628 831806849015922906484953742011389530060043530065886143212749891780199044592624550082962612819837774429833261059681985601282148537335499121795902032725547988550881815079254034067150371578473857909380307798607692741181695608192362823011560938433142587392
629 7547924819767483287594694542205326068855891655862820018679189530528628155893698967796630219069788201405972928386025644172169109953194652176102437455457970998547197198336
630 0
631 1
632 34
633 39204
634 1291321344
635 1125894528331928
636 23465257073680132800000
637 10460353102557303107520760263120
638 88540901792082463345307597687607757635584
639 12522444867780891359057502381232955644602389782280832
640 25785133671480467476967452602217266477363287960405597940980514816
641 666091878431343721048294269814610467967786047760908082326440698242187500000000
642 183670992315981498673741776841535784944035624024096934319302817489849388238081907399799603200
643 453395132637267218262273681613603506795231930707075976214555513091017522755331943967191402751820043075005440
644 8264813874395086689695728528700409858394783767966553862250110758495698425471735151193507980962288930684167284040425608839168
645 900288051595173131249697738377307447326514619348234339402390998961454198586022215475360220563363669245777575264295103967838740793604928004096
646 463783579413749714563314702431160050244769912291394547070195624301177067290978542295910969278340053130432237498998594496795180128786674926747648000000000000000
647 871122859317602466443642119096983051388692602555755431043780220316356699564207235370191394652879754998890596809590034623805929693645140253897915034953031940699604147029168128000
648 4459651743768901196503345739834581637170535412018635705910118890819279628024975482463174118594355340731639815967332924113582687531148520679477440803734050019123857418486194088296751067961835388928
649 44833059050055046944324038069220655997411994964241000559352699788160836305569386342885322664107042202797146907450799620540192701837489250043241712126097216199529765529979230746630384673919854805279165182304993607680
650 609951160407651676233209686713566763771673355856473755640214782442428847507818152633489818105627138482761338209426901195635133760187552266343612678445378379280959034650844520955072907626290173699081384171609761312837114925517161627648
651 7331559403129590068331081332020999611094928552377909872153173565160449415279812621864279156800674624384849227209717585063686031972910660785686372395264211621826288416624028617219547329432850588744064189557103502828319440930271859823725000000000000000000
652 47542371558114473738218812929910005811727563381638864760965950556774096283325133258295301427324408589885605299699564458820126993128253281063303909651752812751325779050819938861761668153759546782002337613770415148479792881277180753896400075734254622711088313733910364160000
653 93409925691488575313491061510619376473342347485274586824815761402465585953982765508814297432435016701237526004424493358634487793053981444210940279740447856623109379806869548326772898133351654979265659556116817498823426802732425079124575453319947644514354005109296384956680767884265433595904
654 28077939678873205028835891675053053690038285735092634510878588350136367281643510813179938360502014307913320277185568874790164358513590025213672935496452215405596251763496540652148916498590262822798011549780042285443923337807128185449646520331112541492363482599614659286397561212162117920915140504307091111936
655 568033323600758879410809703962603291947185409386801972713529852987469211448361109548347438739567517200939366532534347338322163301233350826659079054440864197513357322717193997013020467910660850150068776098290567909512726795829042817677400382425317166082492922492853034255585461454303861807747994673627929795879266034460393472
656 283545445943151811491789861100491549210167325871352151146511630499850681757202516357236360258614404147462384319719655257742318929473840033010734738557467367538130260820908504870955454643152051531189820750120693231260857836797397808323434963665677302409633622428793215622278814110875324765440551430409341042960629760000000000000000000000000
657 999999999999999999999999729999999999999999999997191999999999999999997232949999999999999825950331999999999193518059694399704025588358953047024350855149419600033889279114880599734993723367284551417864711970075138424707885880732745312348839030032769766351779833183354484751051039645581109639996580525714544973523267452427703820817896276531085574144000000
658 5054387890525272446406341421788676595065793801502304447338868159855754361780138659512660849946485372519497981669990252517525418404039125512585263899240616644715397437975099668019072931843074966244973537579891327640921562415751944995572723818242220512758343151270112868646777866598109645612432498559902559917456265880184987272304292624454439658803200360693366784
659 4513721078614786210022647891490619928666473615800638678970608825590332968449403000446022148956976718894051503703960716296234572871716536411968834346384510099468956913829657358422459785725861621845526612228293614592976609251036928623817586662945027439670165923230087624306583354619367217692199942450619236095555908127737087459075342845871615632799514952218259360841728
660 41461728761858615148705246269039904408390313179981646926861748324884534682310215262073438241251867365574341514633222779139275044992394899265160909000210915729138040755975624686879400824870233774373165778526807360523942834908971033458008791156876911014989461404053016026030253517509797873947802590732561905129254500013361465064608839825195223648526326782467462957891584
661 69235913775268583663367390836745775728931210234865800237854414856974008878253506302509912772169082744062402441716205988228322953279163159371669970232178107441584795141856027799003356989692109423214090843289850563958034046376504303476474953741572328437215209430518387746712941100635000258153920547326953425961356015067578939154193111812500000000000000000000000000
662 48878981815993674912495776486039528759024124729642252894155969573738715038091014341054490760205395822637475657854163406591638071694327076658121796552826545583899391330007406634281489307145798495716292515490619413930391339209981277806553010376379590709327584423821630352532971836582986522771495399956909702119930049164608576403812071789035520000000
663 772103322247736427270550377573142438668064455496687033468757953845792718911373267336138432217492611348855948901135889516327717460071702299227348956120386577871482496822789348250580216528408504765850679558912444585572287432586810782717848943206529032686007989307114769815437787695277389862023553025155525459752035287040
664 4624064653355274839167670598161998363961630800964692887808300212738947535857424400013760155695097610081009856467324395632802623574481268435170811215944975601469249310902124465530485087585087206959381858720016676789075828331976612739062342097136293301977524581278154752
665 129672361263353660216004848405397154497075914498088480263529787446798464815868889966259599220355751574955667311875199310825316757090836792227021420332597263591744872066219249762304
666 0
667 1
668 35
669 42772
670 1544644134
671 1531572516814848
672 37778925107063922029704
673 20825506229134216726914453000000
674 228767924465927163125551255674624772739760
675 44292268541566053286337644012482254503240827757199360
676 132468131465830657285282165844873367823483035319117997793405658752
677 5308930362839645031217658223717350193204938627900246155582578774934246390969344
678 2444786653827996836604422393628586972730423131155422415139578241935039245882568359375000000000
679 10947644252537630978868737261542764481318150584039473744309058554995544218720449224149014278974644705401241600
680 397395546473519008444603087213638570248922580375988787407554501787158744980909631922650205101390116269049081436709589849166848
681 95812634498639203936982320579081428287958561883747163453961914152830158108497892212659773538750524803160855562842648372831667733836531630161920
682 123231489735810093197276273206194189993311690012838803894320099582224679305258915347959366810367049490342971164561185154270306655589485133445242912621485247322112
683 663474267757667719032986799127994357477107874027896568760972703775799497273022006754666938054747474253999529754955431049217052352614605539709440124675176168549908480000000000000000
684 11417981541647679048450607544128244246661919996189152462241096797312647064175991201206409137733052570133698175111258227644476341605860995695100359019022608303476701730465545181771886360917323485184000
685 464371719330115081795455792994263451776688971653295780553932874893924740379826093076616802523098157647042986441553009234884094232182480420879290908766951369894416348360005928092596806987833581944854507475773878158229504
686 31752357059651983468470031766218034533815378700966133654906784610353703226997402204711750117710009109064726983273091505760136410641000155643960732183206271338836393488106492013546607714320057348946672781735993595176336765509494839643275264
687 2478982662649909316742715703391609386290205933798715963793692305708694433501074179405832788547552481000149701289745212268297362956036848061421822050619134229635185413447343783484609187512445910200664293671364616171247809968503693042660382235100212155864055808
688 141812983367708498267942505536700188351477851252683168844250293937516626500339045543751914629707849096160134376846836561529040334447558489342414335375424638017065131664067228777251826525061469940589383267105007822201302279479704798055933919874383099156808348375000000000000000000
689 3557038297220269460737027530285151336041659365464456971743308265986668513851014225273129930929292674775435771112436755237220911518096590392260048683678806141766954113280409777397764348849464557782429103388365758877409264684035722591047793208865268182932375492106053243862068212006038313047162880000
690 21445582512401858656161620617817563325119028965138579873332097788784615299260548308638391797412038109905103560617440891985621621832191828705728872604401794889089639512301281437530446009571784771919395094993245693709547881077560168046844330186065922944200552087855452448567599441326476314671360831101450636504815632384
691 15240727288217481097169687615606737408231760686609229355463209402317012412444767886125046728432131094317577528780796307534475828964890390908001980286189646719025911349505322733771390334372362754277116731372224045459083394713416635614647958860340107472201603426545350756392314140626487148705127527284952215746973019976554884544124157952
692 541882299992685538841943706517444566626128724054329090136228636940203269672241717493840595793689528413497791370707017302382535135630352629362384637509858052200927257211893108740560272605755893898383614771206000440507206548440751113296088090086741742777282216466758539483949579869671144480161560853061714381843665134757184009299003324003643579114192896
693 337934468121907067614314389599995313401804586620486234194559214972463257282051118910611338428651131662846290203060234882724593688944944554806307727267364493708604209994537527597554885363552714222738962290361435816722815524686676096782559885763459688114675665343185765659505556518525103682199065033118931465209414147231630521220638817036355700000000000000000000000000
694 999999999999999999999999971999999999999999999999969759999999999999999996900903999999999999979694205399999999990181958987583999623305294275041268776580116669207874988511090507980320041820000655799271302021959070314706712310822001264844811381435037861143147597979515771835014249601700951875668213069207139022831176312963935314800661405697407466738915292555343920463667658752000000
695 2645201938908555229477117978846471739843028847087099450065224546737691775267266601576078641253583094373969356611957551513367678187133435925917179198483894663240702528397494042794745204679911929898720871660179220021034508703342599096758938479551912641791499122318778148424580959776093565519555239252299966692878368212541364761604686789201923279833803701088716095323312566298436375318364160
696 698464506172954683630645675884759536451712081795906848181451222397486240928786633934466491159747541858444434291289818090926227512341054317371829161611988139992862905419413304357544387272495580727387470756979682640262680951858231785093072437362530776982474498049750505140036972444765542826901194286473330443115783321240066731454883281479301634472331088285189678263657277587265300309355840667648
697 934520013603913916777012839594849271719466126242820862908152856475064368406504901380694129225578753277649767691985702227501839064097906913693971799825039035733415903335987857079068257467957310669154497888784760503220877778633439178185834517511968567247807091037207042546740940560473866511402294237167201374446854466379185255506736732483640560972815986801529815532549293996461607851228875718656
698 91837529062472062143302797905567074382756882515929722703788173976617552447458338484998193777250985267456599191444705607347182626765215767736272665561165882171789507916514061815223220354642694177579159317546844364284596700294016091706177103375904986590103559279640759324032808655260633422132200491024078372141713865746596436485403200819111984132002978444497187500000000000000000000000000
699 1138052479736359671521056261706598978347072503607049771573442680392002087928701674919255677798045440812088873020982681750087071768436957228341484898898581632813659686918899799012638670989633146272963109621574552572500223971508320604272862145128963130400289725162704674170428066730961658765383199059789690141499096674243402594714879465866897620539090248366251048960000000
700 56971169535859552625422409097306822244514347375453948329114181606586375130390236722413290076105803200869571890577915848753053244580159711295871015432098050049444202883970824333401401374531542267439248698907395621335040949359158254747657855451306768175213174116605353544285498244926357931012372378965439795932728788291182638297608825602048
701 77116366415011936457136391495410765117181525706450291467987223379914079174540907259961019739376666710406990326286606939117059349616229540491681622273291026341472362675184275585169762656194289757668641688279887462355297065206388422204872374707571789163589023806020916795847985311252480
702 4455508410978470003213152055317479855991723332650114280703483486331017198541367912550307040027205813596014620050254013798901452927850711294962075802234712748298505435020109941966616435621888
703 0
704 1
705 36
706 46550
707 1838090864
708 2064370017493080
709 59938936308778200465408
710 40564818942850107265946154379216
711 572964120900941025921035604187834080000000
712 150094635294940209668509441583556410379973121504901120
713 642554405346006430968553283634479219009953255484215031596494880768
714 39236632230399031975424546747908683775082457094668675003111591897620439776129280
715 29512665430652688441589126104508253485240086421703665658845379410436286090219844488627835895808
716 233303439635211625640339785857965451860040009481043519899805211863328002153044210404056430847167968750000000000
717 16313261169996311163508715737614117333583069687515168322942067517930824148976743938805938530430761537199143712775149169357619200
718 8359501493810581651497389722975387260346843666939707826379769652354601694205478819338149051419696803828991181750476165270446165076826061114312704
719 25547024360008320033183842851279138657830021545712154138796401982441518490585986645651160831005160107305878213999868942506889579320796725023919187284277462309011456
720 371094563326921229789583852701583629085565311929483897328030854653487487207054840175610465703083422124798828584805911308444005517029954553275347583152196767402490557521440013391921152
721 19932055798942286680776745645666068309194963542121892720378735064609373986315424599070261368270442381532530055470928463822783634405623464621332485330733748609563431982606896811742540595200000000000000000
722 2993155353253689176480929595753656318353426307231330697158867882088601769743277279543631502139238195786383659622164992484372978702944926565076650919636074006964167215264582135150777046248158758043917193771998906166059008000
723 918722137055474067914762088133968000774845047348217995182325013623058885207983240225498533787439437681748016175516872080767952961470763579942965185293830447096032259320233073626672674906868192523597292158575737985607983901056033719896856592384
724 404786548223795103627264402730806557895910925684083066577352616668721922989908482406929055291820746770434608411141677661489550953070228067792070261713645101374325767528867957144787892564332395103221584717396428182216127692445995263727317767768998361911274882203648
725 171277706299301956627997187003395639558274299558178380078891294207264629187744297538586596908703844477260196045118055524445971027391445324416707445946269394166553137773371666429961329693542985283451399977042510319905855681866070937013095384181743548285227143033169705707072150698983424
726 43888992550349509466047486747799056703299680924751351064327815243062352032979815720250534468693435338548495471870485491862036431383489861956414715947335333562327737983895084286687774416211451552577082382206013481449556363060850544763278684213078049587247961041408562929592979081207073750000000000000000000
727 3991972118731682358399545357059990073133322276526182285533897585053825371217154013883104747475142327253860546604065130028287308211832871465632784781473618283167880198055807141629494893565864878542014534500678154068551615133600313074278980374943170350353382037609653947641899331417651381427922980443609352770142186567106560000
728 68930384886645998099980586297015048067496029951572280436688400036254576128424996369806438481031882553393949787928090708124587191966447459149278526709675572429979628394605429062352026588735554888045537016915547878192896081207800405406005560487095774094263254797795540557187889862851676663647332879134097156469202192211906136843936475557899796480
729 107544820670431814239780288630499802251723871249143836236388639719417152930597634484414202480595059141734634854243217762055236999503936131672386113282628432277234408574527671017828881897754306772920152550675416664131672028399546810267400304515818000489460398696372573337085467887219168121170185586368975322400833557857727821473770986864607141156740466295273684992
730 6203222554282635141635568351264005628006255008014737707234920614297719336966533580978119524449945722379772714792227217795188470621197419236574623561455042874594916095078743430473868208810986519584136361095542468170639523352454521262641514678169092075700490089994319395599439769261159296366091564813241981461760451933635186241762247587331793682479306586674771794380208559750119424
731 4430318914185820038956410345844799385967088255285109570192953982836894979770361097811163472615881843052136356180285299272521300242849530111626891007428058333884679156285877395228292448988815828942236236605491502421542131604804187517212961888532033817093316016594201274093670987504075688723494865007637138632895852488490928627392322461685882716882104299771285769027584000000000000000000000000000
732 9999999999999999999999999970999999999999999999999996751999999999999999999965433159999999999999976445278263999999998813653377666399995250371101728794583241855608703465821080707096106377889210504164437538068528384493620067685439745858553050343438229818565317642287531964433409647561529243793308858177394997003248054720650165833114760659936395674542838795147720918280540178900579100496049480599875354624000000
733 12459241562464594159950437496771555343556244872735677235296389095222600663962176285962090683911403970271077547110756030673642863321284634174128238781553348306681528593400203099117409245739911819345637331178536864942936076267043364228477508161011821280539488081868948170960892305973713296486244609043908281094103282875042062953502588579456489191239259164785758915039996002965820755099012197406017178609814630635143168
734 864657178211191254577873171687440437695660919846454566621952964512368399447844428220478545929950295502960307720321687196550070966823292496296474698821304835477609401895907393982151406032768874089249673704206089831397581216339711806986786921486699086715101718783597386947563910795731812863225209075539816229484738667453251801425010664096115793989825836488001087320091529152284900705449406107051934092882043931197775544320
735 147444252165566818586538680212245051380474101188468004634854925930728133810968953049193875104723569674991975244183613206224640542939638552534203705004247354782437058560760833754123233563230968570281867004188725542578640567127017429594584329541521998709209761649120054515251584760616399200453465321712114172914777743725887438145913777734942208793881281838271181047492709557208121278669896388435945819758507250346226614272
736 730903770983068751104043449297398015304537724494682131940042985318100914403442415000843983898021852225138347288673695086495939965899952613536470046264743960134049044177131221414234230456911266059938693043681684296642792265469415232071972271668513605471512659421420801312697909780469701056112948075197366029500526309857359200936509079295014892862098550837667495098969471015919952200000000000000000000000000000000
737 132486745684449522700432791727382924015378185253992919338018768228919218443227647663759504470290750897035404213700183257266990587948107941098926139536406749939155232574855586703532824759540270392482315340309120244821867688590674031242246154745936838366188845774691016266938998749745435570561911604625595318722104647571715120871293269211555886173591741157422720458289163808465084764651520000000
738 16814921344126709585962432597546317495706130033871884758698142436666080271874610208303911622568827924367773909775175899675436512105085240438034413126928174581158017031210365650179935781301525766507462003107819664657220063048448260941050683276037428737959666984288625965430912270203566370098625575000305859777200893530444652483140382132106756914667738527432704
739 3858250964163661375412464688856013169563627565376123694838620748483712045238747820170583513395677757395373119482343134557440025875594367840396380498455405780739147619993803782427431462660456539749798767685965686645115878582743342389336042650704175231131750909259815325653500946176398942679416851922944
740 306180206751230090930313674296749763317292930219833760674864513181351793147422958983304199997791891477494238067606067864147691875149221011750587805454462256284237767964756224079011437145490032917741568
741 0
742 1
743 37
744 50544
745 2176592250
746 2758538148073424
747 93795866164850321905488
748 77409227787847799308076187648000
749 1393796574583645360951158260255406269924432
750 488675963628612584356344056488886566080363840900000000
751 2954312706549332752289741761171392119254545609153937189056420789120
752 270327286118153520891398890660424436719810194869981160555040364220788287554453504
753 325409380874537979042782388644410448583071152772226897851467819309658071021269458280960528132864
754 4429692754456177953118922565445381194798684320588920683102184976557380629834023577759942695106486779464356548608
755 578861499579219916471144671832717860818432524107568730563238263970036571055286947324772628394275890472055326843261718750000000000
756 607716335728627119593588587702020561679944914374877612346702458786585306020259486803193721390715786159453837829691836105903374039242046597968691200
757 4220355211032218934764830541153859047380699939864632237153933647409958186829640183838539177802384897375209927716362788448530217549486358622079098339998812366410000384
758 156669947679843222005262807451158169933930621417036636282272479678353669150780306884787558266450899885187370671052896874427324701829524773078587713586549436652927824462959797547387912192
759 24584997349075888624022971626108258817494812504299900868851273807810202780134390440988813443171195426117435263598422634239322335149603727940723984913690152836715434707070816937674905917594560221804719046656
760 12574751156532258659539120885854852417029899946050863399104002064713071884752322426841101127736835362365698885905561253703896642654119888630826357079337120462331182217747281841876910066053729799771283007471616000000000000000000
761 15692754338466701909589413694912100966472358949179841350852452539416906228722193779194029183288186570874688384160941562585492642666588277449247430793216413949842779586007913971706652143253445442176348847750209519525718625338655105178109229293568000
762 34534740746775170227610655526209121146091247930770184723890202025828306052095253118848796677953945500885792124340578476358866989061595037313176122672422848452796861928857075873000519603604838563785832605444753207273605405431834854242549753914621363976531226487449190400
763 92885661611577761941473491861813410788590178588234388650328953665156047995043497181729364359100869300191728104797501305407077824326475589283461819123619879032883051696897995742396092084597063315597736638323641043393819399531862201461797019961578905175014667769558684142428456353496484282368
764 201176435394852535663901022541807031551598398292126177791689236499064380450313007782062639277709628749736980686158856886715831746397912605026941338725618711838126376808036424555492194722339693165772248224146250696316383404888258162916242389479050108525406418900272738839584793862645317803789427471351040375259136
765 217327764647901735884376227484146863368170788323938819766451234476529401351760963937384094308706800801352510883357550572787532123366386705207454232169312151815935450637004494455827242772368501348988937265556486013468017487267004392946658248322205409393197105968401657868570762766038151089624921515746448596017993750000000000000000000
766 67201306530145677691227706350799705708926774675342819564962263784305185397420444122850102862967348873249422018503667490354236251023442797885876366529117487437050913296330138826064768989621926533927423801107603656652524335729642544272255939302719932878277642550059638784879012438896318723287248282906743142865757092544038861771763707191385447318159360000
767 3101784314332720025132461571496891785895324891009923281981746768747068204928104779478593059947279033105567873963517451222453024623861513802537925247340285080562091282319590300745884450562663554816811805335006933429991901565831229703720882323437163321464343922170908947743030048589670815909337093285689303906750473742379058989941029004482756665681532860282767671182531493888
768 9865444545136581577906481871543826616782215635059517282252168550506762759047605649965610986389490102842652758650093156826612092259101841802039678094634464175765781386935179753213742565603211583260122081965938931296139092342361460091823258657537515601959569963199242180456821565114513302661715325875322690471096674604428264757492454364427830894758921084278540558467494926527862775468827607040
769 852140106258798837210464960356092985977501436575438074514751839522132151509279257342743903827264120041626623854893062552172869288042275488574526347846425092404780946268731729006092382658435139381151946517648024255935543189740412643634558871144624748082737697738057168816660105689341355162637579341262041438585195398043297205011113690938862252472817886963712384068570013189929265609760481458271848134269206528
770 638896007546152170828839991120914519392398736314801222018910365384353167190521946378420222879052974121408155380112263578164798663066844359593024778054839171848880572024941407178498445298783153030087700160638328398182115408484530558667157987600512139931027872773892870147472315632650345864046640945211572161276798798139351314415830288206116445006933508875419694393912241515822882985856791354259090000000000000000000000000000
771 999999999999999999999999999699999999999999999999999996519999999999999999999996159239999999999999999728214749199999999998576384053199679999406296387716099497642285073157503043048929086483041262529757086768093180669001094880799499535317034789329646047462876058534373907104305150785804394352880362421547511224904069526086045375905173461516122063427752000326315918948901814129098160007590557576183962663709877352705976593743462006784000000
772 528161681063588641929347775192130392075972269226997764034645042821966420713050366254592514354536167551129347155351123896869055107260286914194141186663690943972371172005029092900311930982116197141888803832466472416585490358254724415670005552653203889789426774033769269347699785797557083689787901083921631544549819532296198310565576084286250119040549893316235885122733459880816128618999416546517961023158649220075598612870871214390554288407445504
773 8563149929305185241120016564196414143317079043041949490372625876600897327328885357295317686661000248126098484578413101457711296292225534924996758757412549640132378912258352541119650638739300816421570819793109772541776726800224671704158055585604906150433069920447324774002420056409020722586967056923367705774392830765899152799289744445243986114863371364248586043014933709116269857724421649186029417866358664230800144044233631653746523561479127433216
774 162841512499851121625337480183675183245350289089246441197462412786852738981850070336283984579576661486591112613617195628117937182789025866284342353669016243698798688207715578123010903149810327087773668499859453779648565045216583780357832196226409204167763654767481157185550395891583368348792817589759549469807055994736687476130283817076828467962497042526489635811579592935904504510241661948100418411474367170184769187271047803907505979534639890432
775 34902092503416719652892492236404907361596334348921627360949947751515918404788348995006711525121915820293550907952477861233508433392432236138160038024354510038548198474081722066071604097153847898424905944875270306651025407961203839714653124758198062453615850690319918588751233179656249588873344896060822404093405140850952513502944285382551656586023099724957242294343925655194941536358137453179050548321436750000000000000000000000000000000
776 77117435683292291767699364074701330232497640010900149480559038217466337964009736663419896099832165116945824268546136889388333935073110303977678017862335282676704966444054403629166772808520008841306256501867304852163533719880361269995652874022362103756870606741070205637412646667739400996518964050971858975226307319631146340933930732407451982005395727933518180279133327350471874066483117183610702957349720555520000000
777 19851555241898344195571650150344816938753908201028262222663127433039478573911475375090280688030131235044983599213722642922401469227993461207730918013628605421340704402843008210961014107254566776791363210537219742574293760643790762745411084234963637047169247113267177644671653031517367683401626830176738407386816189354519654018973624351487723007589292765560589501417455783335952384
778 579102771350440253295960246183925543289710608905275196300496050245935757268985045990206039050366120778306353332944882013916668064242346876482902718529796960520655277818918392576184371496420743807938001820111593712184649476049233275907380479844778096129148430817957587903878030544063661745483840283092184348974926266368
779 42081087200752140195116730773102052524009718837902621183664949269856744858385083976643391056195246283737633254986683196506525739229100562028667655727478159896469450443625002559600024194689577683162985133342982144
780 0
781 1
782 38
783 54760
784 2565520128
785 3656147540325000
786 144884062730716197460480
787 144896286732961550939361213413904
788 3299060777632295688498733331648950478831616
789 1532495540853344689140363443340316441300489125659706752
790 12920407837473774701789246190544863866182294629705546681600000000000
791 1744492110091169293271932779683575557025657304321823293966475113236324286553196800
792 3298130694221368803914972928142281600882417682141025519735817505292002652562006177137976078761984
793 75566001870440054334033035586351188451439874891299289556542251554628576800855659602909977752868542905821333931008
794 17951574198362208201840066188815543542678750943158870764055965348125784399891329207306595531053018170734571997228614035754675339264
795 37342340694568131417618767950028000810096500138764686146819969264240947967962909876843228415186044497833397097464970412195110321044921875000000000000
796 565979942426669522959596494308828952330220998970474778579620954992245750917937395520491011224741095045662424229419902333944253132284523454546156773303292269514719232000
797 51136249558826799215436161426521191619034640629225423381005765829330126263049195301942812327801183568041768398977310205394301729741183313950217378227348693763057722545360175549825922334720
798 22098302318208883985464538267019336660514937931516258895184425577936041136212204355253637175398742724736145987595907206448977643953729634613898749264159461722824037292877824776728970829769945426456974754578432
799 35832608171828877031405551086981970781347925612819691848286551572618068197339147187684078354323974535591896135871005299365457031774926292050403901965607626464075616970843376725529696018692197896193258554418470026144517240718557184
800 166596548450316314058009031408497052690045391447275692431789016085362997302833969231738517749670583514710114689235204931536539836775171174822760845345537513801859597284372486686028886924127324250715030690989414972681649194113433600000000000000000000000
801 1645504557321206042154968853009509397181995764243321017710823233539120675597563144256003092390295068661356100935517461731582673661809454547569553937419886132369830931620748017032406911587182395083621223056020656927665671942607019118541767647876084711307752891549271818240000
802 24665039772655681105504450811369641417411777241839769112180198510304044682925242336591643599011241782225136533379042670768637839825611004200651219760359772830951192401595811255606510481106233699020402636556805771183987879175290259354864499935314711065789424545961684281799213163991280071273873408
803 383657587130362996680673129980685850191246628510813174679295465069503288158544025828701970692590025573596947353311925328073137899844656011241452321695954466464915580820351674450513861204250841183765222175429504926172519651458723108131202546208953097650892992960609880236528305725124243155289453349788056492276090142720
804 4017004334976032645944512854191735293349513948917863876618538794665318275829018777820591460536530106896069537403076942593152738207177191443225115301458019153339451935875546940589018802513500436480575062394358828823236618841769359594487626495959600105258155105051846506364187895826797143133284566042879704026482501329328835535737424342679552
805 17218479456385750618067377690619441367382381348339284023962400990518825546114002744047020991263858511939781669016385723315752638267224856063155285522696205398169976413828107674317983522989182754936207394334177212377355628047418380478684578713032293897486278621693741141415706670514156936597668936659631916531758523294111023148046097164843750000000000000000000000
806 16969115007722355905537959966701117424307769758645115166922247773588000814813700113264647502664006132459345358235581432682925657988621385342012147744458549721184280468509318530470694590058079529895529840157771680168145309701804852752096952385503039753563593126816829302932025230323720130835878087454084891136486600551290725386143987110625289525906424475695435366309620399210496000000
807 1954071825922180631246650459030936112970276533471475081843392506538713331580473507135386363221402673640783081210866100888514702324641158173678250452040842989638174395263831198873020605813610910105651996412517977283184376617730281071631397581761027022239967344974777701260042784013784175465354331993163420148880121034535465218739882673509461600960797639058150106201940502007621832408250590072574945787904
808 11764871065511131787917328328302237327813630441209231075759562152893932714843501980825360300025884429730817019392391976332395684982969562833002297193769884475846080440932565260187119896250304916539850020013620997053742148610866113899142569107075843561142099742976314399917776791166125423883065067342086471823497722046599560284019520920499513699999826737566541458701672220043443652041996028396067334667244674110637572358144
809 1404707481004568191204430871290052530841800387320805574010493314894095800256876346756629652716020874469517580785199110418577932821689512346375501348325986996709777903263262700779858938595981042668502588216717495834316185175125403286698657491814080144915758771757696329122380235070775945463176052442547834872563779187239836601260174774419771966811273742641645931077143787653862337191393893668531133853388248319408082517677711416472914362368
810 1013486676696208627383708543379542530391129517438848950505784218370501866888488005146393703458303987046654451518426945217595356952950587412322894319162360819245688192907397810948968647858548214135555559952007839735573362802638661704646553538945619592439716518588092485761116642318956074847932071278457435431191934474623273312558598392970680726255280758120296546101417945772051231898714620234093775314291109162121166848000000000000000000000000000000000000
811 999999999999999999999999999968999999999999999999999999962799999999999999999999995747729999999999999999968795026759999999999983026117557380799999263807520767963399690461821949517580871944226990490297895568798406536131009843752102185946103081961905013988285940130323612354575331532876753098773147861542645749743064236727452013793829292271241528499623742069622506005734357876940792534320829688071799261907601620542780164796897617347147297636291772115967494062080000000
812 201504468751837621839727977387784753041115602835207703582208833052704777394407127555893092298302679481935071894440901597813457003241895087337403387402950913031188560247876451404599659518711498888599082552435067516793200536340496986333865538124593373804361418189135450505491303106727074611253082497563462151485389196928020800452529367730047277957055477404187395245178809796493331462205763822176091886127359255368107661185086188105244280157271264568889913036582813449777577984
813 678442634233002389831799530746428569358979218343970835828727638912618143536762403053032335746896609296010971239050206654745008258705010472354191473610107392349322624341821877461803176222351765158535310064346345925050848032614995240246432128783202363019235135522978729004913884868387018953556744708262342262388177740592345141561284359568837420116766097933489188354268110912074027918046998890733621080440452962206617895219936592700876922317720975053946249316188118637586428198912
814 1258926710444010346040811050035310927592058121697576492672753968487966210013176381916642949533287990363573066986701405944042831052499907978333209732873618488694423549456874920968107000883389793986242502141078701499602108209476110802741024410175608210558162143998341714759931153550547573895084805298418649688880946512544591674142214552997537197870265891577636217556349093747728863782911838994946114674367206260845730741243653280895324680972716104017014854653131062598420135936
815 9999861345457000831230997110954882681224486280383072609378074991244535287348743307232762431644092671882445688331051054224997941827877246781529753415008890557505592151558641961113669772768473158818642007958101922814699290174297885599046307096190138178145531488380872132608236233370879082837157274687448905181146090238802939353758389780464564363420433870459269095703306300832546067251749732200255088828874807066669788710834055664062500000000000000000000000000000000
816 224441277338460471270672997943566174738891175551061412069210345476779552349908545418578019378127618699870233407592795160369983086684610842190760772150129431259405264147986406376204917232699390587356985362443477486033189726604449531303894674472518775634238141482224114431000840578308661884034503192829403705280058910513211475716491425166165389657008463159095709755519924396924139595098851503475502888678757647936910911613991360711884800000000
817 93746319107175952683129564420968215995180800772001115683535944974535883482163012164446418434875837458377521901773419916539113760212828696319072068692095471218975214505946910912252023773565365055802383892831406769264582404282758203433601082440301672393733550998115889790046821073356068937776154247786781354200052188408458247751710600001571592904227955534309987254994693947558903701099793574502984581120
818 260760657795977445177030623534381305511249479024398424787520738145125683082948863979559520320859642660530235187342060511582047663014660848095261326029430840061315579287731656837142961379191615404960908074474338215897654501807817780164593558798977946829547466259189920926684203386658430604289399978778216203654716303609476146141339844608
819 11567161173227696466220457283329529101751379197153495724502457893891478829937149071434453800538222228465001645119757350054456753856800058471020811256328606811309950183460999195585736337722940242137574318489684508433109221376
820 0
821 1
822 39
823 59204
824 3010713014
825 4808571526096128
826 221073897782650987725000
827 266335421541391580447678287059520
828 7610438435966980356307451926594613860772784
829 4639827510604176510381628262766215471303231583993987072
830 53919893334285954633923489659920941226732312673536490605946680370816
831 10589931742925808658123814881046741126502339491769583851324745916523270090000000000
832 30903154382632591428015320703647941576947402731350645681455276382935710671838385469475755923187200
833 1166927396559237813028257151433458440120939732377446475764302867550103097783988013886106333412446210700698336624640
834 491338563914289580799866684446507599059501464867852488166844031505251960825550303230437926603075089417514439105330852647040956085248
835 1964243102104132158111296360609605576003622735688511760819227305801321442004279227523800947304608738141325858949974919619725305539160413169041492688896
836 62632789792780841940312159284461436841096536706210437118059621289514006135534844671222039820807420281169237506536194732287721897517080295833386816024780273437500000000000
837 13177747429038154030426095905066270377745072352015907013027643423273278255274343888842388934389738827455761002967169041063146933966670803919317105611544047962420013911672962080014690418688000
838 14870308615391006933050975937864663286919833228496198392985741987557631813003884690349397595378945293732207468401117048788101737483002168807262363336171148767086970097343310289307869730118774465185818110073929728
839 71690227572757625491754726064400935342657016732740688732785782459656360491982993833174204986132885154034282110652273883699646681369004369842854740596963096233774342018925294140172788035218258993032861798602766382082393910206557061120
840 1148971764512708619537752778907587482654341355214697466865402903023941682546243044013596261275539813062318327821105198365400887647717384737540158583889075818449787215526646087960350788627394125283455200293170274070596822913019873731485890476870849016168448
841 46350230061129974777770552807751519942121400005067549005239160937385248234833286869334564154021204734382750577350537031193568910351161544143663894106102152007349791946404838633583471987285193131861049605118703089083227884072383199716656283599765016473082265600000000000000000000
842 3450873173395281893717377894937412465159021558675806010847011657732918846679993164369973100250505067763746387693221705112237005318116589905843750764248407900416935131594767468002244641253133663958160333295297282921111213885404533962383897802958669063247166496613597711147032352556364325675053711360000
843 334704106728422723623126571877937065872550594516208209812579419351998866705487776693897299256752915336888194225990564232499735324157753583434390186850979666751047743159457469076820333185000327439618827810835798544221818277994681266379104055654244321926775257207006410099434584149348658513427536454018862138861862436579835904
844 28524064413814892971392204295823302098430025838633720099101178699245493256762634961212895516437403050091885422515198056340837631725357560883703564555375238576397323229908676500308287153301637381589341164230983719018895116302612121140198774930591232137623618527603846854758222959982620598161367217284622427929675752438437555728518308041715289686016
845 1363566784172650483306500682793056680740641698948656990821406122970504797888154125519563791286803716071306627727024357541201727970491190330814845894961456337069156841063955890550698122215730353630364513359700042445038343406470444753953457418663802880806321501573327030526887757169962784645537751556502207619256331386487209414895251312493403447646127253167988093822697472
846 21827015817904833863457681602564566249612044936310112694798377252152596507904528660756162790237713555752323924605056520677960568205186564202994275945085851173428984937474064514854707430871670660852303766000955407200141973246536467049255840990368108050071562621225262957721896351859202548459099450021648407446043620380043617208090235686883743411543645140438608341687896250000000000000000000000
847 64273496829143541195216166217990728248295972956662550744043169016288926001135595883923987497194038783251257148625659513420521690618482221787830035894251507223890510617543203375222686403542170021001301624118423784006939803382236838372664513130211290563197413491235373472405895278533988207348384312151838250225857080416819938334101776003412468774752661253659497491636699530121863010172300986499274486368436224000000
848 17234452300588164833160664215737900198489729873376094971408769632670548122101688147567501087846159765439968673482184450029457501785100735539364825760358831022502501932140842444750492709439893687078832261853925892276350725680282948780623549316131046888937509424492202611862882100302976858833742749803561003945575393813380654789202184643896727083309442205958233987029401566150388668525198136125707400141888848108944503259437670055542784
849 182390005560606221957977093109747935474133101324449435085151265714162962324343524544569924819043739564584652095338630048849191654368672155875128113460825931196329052150051274003333471879501166362378122673518442139188364978206556124316907132201840612683444481343825016176478321702388149954502802655155464606048617907003072210288531688659303321928463341256520584433589632974961645703037640992423012720690179410311913423353722945317217323799941038250917888
850 27787023650652046951419829345105280873172589973783608804896033150610522974587524003804068107937146273557538617217381428590009021089059189029627878730584725844353702445212731429216670983557307252247740120436958448936496920449093797131718074656613075686641406040706216721776809609299897289867143982931405014177509502732283744830268551597785791067217603864505593865560263952948953817677187096842422680474483562147536713531521657466624137459505345759680424311600110668611584
851 17684736715828967577155810312933794627659005674330862102237543469672773497341816871446362421271805786463559492045521448443051098106839694192517680490615691617852605221270334165563803071359225050707075467990708373820667930516408676552615174430657036913365357576867732567649828658018908031092335574701538652716727903823822432212652966137948608020280164414461827198830315425477942314112076092849642020299830187836027249760666166196753845520909483606423960121000000000000000000000000000000
852 9999999999999999999999999999967999999999999999999999999996031999999999999999999999953078399999999999999999964337173439999999999997988280599393279999990939169486374934179034191132095383408088441256934472894619393181793857394063303037080258808500551291079782170805516082103609770528718595189785086593034654678820252565291194905137361845828540587917572625590428341296303539082684554328707607905943163248467826415869326808614241991884496081023274043210047144935487164517672429804363718637649920000000
853 691902634069823010202612522792585594564147708812643092793004744076929394030521909023040404062976666504111572230880978524253981722461378718482459182825856659292743666863493443198541925284928587712690771954761456714939117887572934933536329326401307110407519638374753243240994839232369749919258965492234262945295138120154636346311359009002453456093854537714600461770989073319617825219801758285382425157287868534259060901865058994421288633815095340182064196907305292055942777902115562149173180913978850672640
854 430014106252943287816279717746330883740147166266991970673898930663257679448383477852845864230832990904011879259634733342532996249123799418248241482861855421828690683969253469615617110332246784431135438054101907106143883295962997498932785943409790879139695150283588043084946084163811355220561083364545260186564521757627469710697243749111596489066628969952041747385627043660294094669538333165728218746223032606513765064488199577223330746395552560346648507564879186422281791320463818147961341174672734942134272
855 68129281444102175458042471245098500926827459755634978688368901139243003010027709598618148524588523003000703005749074260589967006251406904159831535133604706548031670192699296464656083441771924160778724598343790528122110386670113363039862655557398009758280917298188948048876910042710126174144656617517714264565273677584350323315892516172018672107912160803102459026263277778686092853177774660079478379251285393871322776344132647192918910370636552612570051637915624936594188724054902331497480704361815343104
856 17190469640508103577182188524684536040829916554823572605130233641754968141935395290475850206936474010573054890717410654484303944762014609093697135505607376380984712410673039847648688876934385449866347390881459405458017806260512106287759713665063455423077244958731038359260485845245569010356961214141573895103124554031572378474717692417310021259432969866298158340402141275339485690349350293075912132816256494956525602153798376945056766830101952264936816593075000000000000000000000000000000000
857 3266050441575650930036138794126261446194777558052807429134516266392847997387001885474970366203787974416988011306260590779585945598632944525408753240766371963524808503860345742507205096133651961735919013254784011869011318213388399415304365411022604403647334814301994376752325969044767320102369266114528095960862676675648903568128773424860093663942878554483719332520311339052971615926219557071562159394787319679275926138090660635453065290617457132393483940659200000000
858 1770817900976519689371921939833919898107245772166669000716529916680403170963682343059268949620130843274540338517515292618567297054447051643723876510221316201694681780836708888277165673000825096298408111758728213160559976622796046296286855983945445207045224468384639271859257986058796517614725823349158096896478323140216863636155933912654500754560748735180111255357743302433492307232004569764359078025813142756043668563427328
859 352248982485235446886843518087885682820224637080662639587209087453836067352218962877696266691174702077483071529169789864534256023432209953004225566676242883507928089600868960713369623795591919203251278053750460531000639175106241789959413875546840691990171613993985458284761889102454717739749146373824542612247182143175618814694634408338185652164771184640
860 6359114105601017351375465630036218352726964545083913061809864302427743340641476112983635151514041188995967358659226381513838435962182371853731281705837980150384424607870600516842502175922529566100381861494213531965265765000213275082752
861 0
862 1
863 40
864 63882
865 3518502384
866 6278196773593448
867 333446239098936628936704
868 481229801850854374361654955750000
869 17135833818001481179180353525064327991490560
870 13590674574537626163093586191274609429003486557679445760
871 215341282137489786314190088936701041032497489565560186376517584945152
872 60708402882053440347406504745541833236420092791709191565636845265741559309579980544
873 269074036024638037477019553574748452782673072043463180303368896542576962289169616013772800000000000
874 16423203268260657744490460826481484613263194703227704968280451607698248283204931832195621326485170739109608619289600
875 11973408751073745093534224382067110712998234093277181792567580521983040107400616732484325620628995806876442847368217231358995514523648
876 89452666484743525634236889185966291023265458467480324337460970815500715371088933361504708930379306290325668816900507595476997498453618489302086216734720
877 5802988355301064263541513379385146150298813656169670747211384386511647938739169026082348747308050406099797218311672096525226518332688550157002006221804078549072069590515712
878 2731337227147352801286346474626511205715571450021110602427555853756463644428311000493722132601621838223336625234020941630757230064010003909686334291279973130679086724090576171875000000000000000
879 7670458539527697739211906480212333005376224403680818970609063015462644402897741893667297556757384790715745358788307763277377245624230024229417025519635067826151601620291655042781720300281185243338843982873493504000
880 103782070945624611919181585268504068434131424371185199509030339386617633822350653258092219919786992969102458732406521259486551534378836408025352296375185404098101099097512272035915339713764214855075161842906654856680783450681964864405504
881 5349200091247458556710459700746209152679492893204098850970121723494896574832962625003262027881563448986512179384109918049851073907883769395990693825093236497312556354572721271940622609870279134115867484973768991839026648143036368080914318727364115575355736064
882 810518575845033121943055425253638156388159104903583478722891642016933600717543087174558113955844912510269799590223459949647114024080652405153827183602208930318490808194398316318535432003402816369643679114832223740502064228829851124167301474261543988356412646180226651354159941419008
883 270805252454361715712859822606654124772288000554294313202258706833820128573308383140087113054217986209450581715832504010187187898470124581294163980543651083098771050248819651555183721706238243574551697499481229460969620602362768697845819982947700385135342038435152279026391156158103552000000000000000000000
884 144740111546645244279463731181489801828495997276551005139508433265931342896011730578933785898587540360924497025498047086787715606331615429221602098165002710487432717697457278074115296095446846023770905614635108962061930596100285967484921856352655093537969194522353258030723435296449948317614048689422210203133790917990980321280000
885 86296635309555799562167788011269957038525727966966499036977569316193467642134644315862331179948423163645489285896422120272806661146556702354603317982795997140922203861909674173141549138301211023043312668909138502341929117118047958903646115328402883699273700456762770459572160353372093307960099591747425925851257593692991440257161187085574631322323779584
886 38172581498632030579027699926548274700625813077245823494844702566145001561684286987628922348485323329056671643204106350778801199912851772628746675449549286949311613119643840859850492628203577215018072372740448160941257528984198487539179139074228070234415927678852145055795819598521736164310950491835790816063477335471801646229587022010077336376702424783055726132398170100989952
887 7868635863314454531112271860623946356524567197043328417963320065684595116311496360567082350971427121584763065553728581994870232679604658407321861427041381895052419297901628227693511712487089312235378035329158627038945027714362957505662162975620202532164717991515224363926499643828161968284235033175894786035041147736864209570679737530852994720334418382225383357856142761744790868373280784624853712896
888 442704475244129922343871074989408816650231699032688145363692510988947253004228062921093494547312860207021117192813786626884959748401277807716525895586790463325934362104841652961246382759425930477555204020881829900319146658842247804606395068446925771006326300901513917401955267285334103755273102304104757785176204057293918119200184566299726949267765983301529720295825392632529594838195307847723308637500000000000000000000000
889 3651706991878426872070546635322023132639035299451704511791205817189156016785517142691134985331552411790021907273063822160310001744980992440669584312241962709259728152766175019526932309427729299361671344141658011558065480567996588747735280094822331965078979083795529602435959674846567552930898891440382157510909373636704837119603960915658770918016293570327537184606393359201694817414197169988715620419813576840955345241293397641908046528512000000
890 2128053222125052727591091212459276461678344153650281646975669489996851799096818103916392655102199306226558361679890873429297428690005710709460532540383716574418202890733637348297001470217012729892668435893211087798792781536463141479797018677054834850528003919718843984885982906501139510722016352239605030362768096857305326495703249862948602056489147426726351941860304022469458822425629692680627948465948609355735262105922934445067607989604028950430083272906280796160
891 36758540001082887608191359961454822218781895082552944075441889123010180260272375158242470444536200496476600863010332654409833914660315074724495864766302507848228216925835264150460532826000498324728606251447884934739021510783202335426673846307311519887781880408872533642174966055863283190175725885007704704396622623518063111653920063767855311614967331511783107100009603482970720060988828531229388342505668311655756208815509799151202727063593216762232768088665963696406500259090239848448
892 6595981245658805474770878096773228517046276507809359753896003736763129757455361209382540715416308253681424574975028806091747510740529749967595354413608168044634467957605587638572386499095054454237831298365253253158468905334029715414290150803355661182169817489698785265222283440567491165091808194385269704789883989216209109232352845044022302304013714081315608899902053179883357286100429280824617662549840170104348711756273989641334855386278974025349089891019264486670659932285853182542109346942005805056
893 3394468934712292122318791862252392377889450209127877853980216433131506402704322264762929257758537672365052224505083404534864798551692386299582767425348255032928852512767809271438512087695584901371036973301328748833573659643183336118707025260368159387641070588864833829813458859245083749216406266728526694996041912465966972123067704382187199308113460421290351626078557877268763708086031410852790778667359122574524727355749496022830573544579876514800010400062520037700902292702921742090240000000000000000000000000000000
894 999999999999999999999999999999669999999999999999999999999995775999999999999999999999994838623999999999999999999594181628799999999999997629044992142079999998892565159445825288917280118215056790606524818951953835897897897046180997832962675406178698784527549075317825744438448047723962161849058852095445640436223725830401377954492084500285008628242771947057552248629199185339090112382298921120769905023086716774802343409293208490111012452626412279287178218999947383342092454449377936556057787827480479172695943410880358645760000000
895 21381973918409899611265320154000646160364220946335119372997258717216828547452569158768007510650285650544901397553651611379645695219630421108120471645388660282159829983416797916919255556265508526768777697316495782401306904155832637894234008644963098558530859005081471758695879953734321292095008701226306007198896572137497354388449457706526361998386723227621634128483492980942391254504671465286831283415631136408130147944691290196865811650975282489551240564549913666407968631223330714467521706671527192694387393878776003130525091729768448
896 2180430559592596690686114639969832888358396479814400933438067153130377486544157437025904933934068544704035857369458974711358910549446389104713752204466839026328517433602744195704497528592294721088142518350382073651177589400130281058104492146775571770227641865692974428553144634031094327591906532652078528894470025834967790620901303151550010028375721828606781359230089115274360039334726597013482181957730577225039599784995559094860237294411651484431328371255004389622379101168289070326309430178430931385315087371590977021957321188997857280
897 25808645301654207902417979321159193053943205831715564883883749013060873579678051139313491346298501215325136210705737864854999067518911419979322215699810931487230022283745204986024932326383734185260870507497111048200235484273696731229114115800189857927408649690518829465626599991347126058381990402130793911774348986581863524458682818811644819200000280228543764897434364079575889526755258971637639432909034041311709137475793583908712649280442284966005169396497386885501181438821616365027625801173250578932674881812997936719104718143488
898 177309806357755465270499426692550925077489135950334394779111342618873793412182990669430826585536490649061993807429113153122209714667664246102677711266802114709285683401827582535212369872301710130303818945326877507921028731959569568992075266223553300741386400085294672893522987939825571807294115926454196288525173550087404719861614081377829286363423737176679287095514920862554908732307483967615654239364685794200370707726098538307785479028847233842962550307772544039242885794660157419250000000000000000000000000000000000
899 237636445786894977939383926619471108783373559422626791167438613237668078244894155197103192529507604359878027379528129462316965730146846516161055883073207464936253200911103062104262528277278948536936967200566171513545516132668988219753893535873617927886292996768362002087149495801131660741373249411863201489658025451807688234530402997594537385013625357222588997745887033569130044904813859488656077519168298656998999763936329854392950512310642455498745355721120540483986725673008470425600000000
900 133799217645393519392431197349759475827039204516723733390041933900671167156758039665537990493431085095545311687923861238706110361829597892347392383718530392244055951732149558085227196566271871321612160488742473467589370302430760878841765954820681183531637103597320057001999521653760765975068736966116797199431447497599130818779466641051785184405696173127514220084908489329568745161519708464322921091331033124932557492302322673684145462103982997504
901 1427508429116232054564825309892830621145199988402394569278772835300708319721274666842501956638607912619604818610932873651279201592845145652480576948899352009765701622490025222144885946602806050815954225828468864973034849032111045140696589548362506494622937218169031437283409912773763908760293603895883977206592703722385042354194057593288310716273525002822467808710608551936
902 6991919901710702396948942815573257427744311018004588489866790612959056357721564695830748688904669995738081555372234543689358610668809196548322563461899302515136978058611651369187392760821440875968116963440793130046454847480988052748303630065467392
903 0
904 1
905 41
906 68800
907 4095739674
908 8140388469568080
909 497455132844010532622608
910 855531893332335458386277928677376
911 37711171277546193375707278847427335471250000
912 38587762477240981853614928685279125962873947732257265920
913 825184889837590088226158450940500295999204825172898517722199376272768
914 329812182381750717959940098761382112954868777569774265394738968953143474673659412480
915 2187250724783011195871667642362458381742052848409334280181150881409891560379024682567235044483574528
916 211939604260387016562920167542672531371389910527543757159941500898140430602243438224860337967684474183837000000000000
917 261838907042631372546817078628652527412765553825139748472357893547171465506216690311856421994038356449932534250355837824619878801587200
918 3562786347074454906346668477164803714537095091140802628041131598419331536854545996795082721041756482693194932330114325792641271147380838641641650550472704
919 455998864346306565969995980575487070857339734024129677198027446576375255013740980969644655356380710950159921881744452458184761748569728830241561712552100017034149735115565056
920 462883740318876369999379435007668079884021238981377104862118159195813969271167031209176509697101426279325343177203958564484748857225500893352246185396431744891121645406114412741370320057764216832
921 3096864755668004650810319008907631969091040099263374175791722295060233861699922373048925322168649433855369200225065148594722869755499452209002512635882089087343613606701748903289588962255134582519531250000000000000000
922 111619862429909666232009966400481202045218540349355937465824422490793979604744860663237530515430252158558780387867328613310787908786188002795973106042730269128257613194323032665789485936510901846155594730357800421377988424407447217635328000
923 17383448096481002105617663381721344714344548880575561130924866367265814145588051381106501912329688305793296134782026808269174366281112336882657332125722464937828042253127348981257344626522279296538052914051130581982469807527059270742721416235384860490906449936384
924 9180060929569827362128155611203603274553056253623983490968196496479075222109771403345389238401781806257346621781863582811973739612869427984889609817888501418847320315400389994230684388815115344191753080660290631130644414645925503558762462530763062861421559456301973343057193953156661248
925 12578801677956357126169906291855931572396461079147374093897822987274752470484761756673776539700133140224175917115286605939951051083700790716678751571402778725416659844690302071245415123571774746806980057662244414710101019187955023058305198344407395402377274340440155690302046026179929783872863790180705559117824
926 33226268302512442328760705656372742403264105344650564776414183383244908201133907297227634609959418202939977220190036314264784476385336705472409390692242163780782013929591183229123033524056208250290462722625893201595032555750364855044863078134691300328390781236057765813220001585463380445949054310502413312427294720000000000000000000000
927 121416805764108066932466369172996168988030941578051590510833700447655657837368354388587488648971614182677524069818906448127013525414353147681428114911728808622141855062868503903201729624715192768276060972268033966850533006911761561021470810407681505427919844007233479294890727934839953620281491489060775614577722286961009150563763538315362665270377888808960000
928 422746758121098873078468162452805903626440811806094685082500946216366169368273102522474410563489306521444228398202383214860265896900696303146334536441062918457268150730928885169534998309771098114221367318172163631666553694328027560454949178952148402660059404319141290178063224786675727128271962662120568919107361742330335924123784151376726666521907864044535490961070159088792874516480
929 919526306922498804690091744271641023346282797653198098864343692811715531759386134695402139766789608369460983730218490756517331694792325304627325552354881067983465331002938118060210605402647847395108914365084603508083838991599589443718940317347323865700198176133246716227388246642415926255535626979475773944136531963780877693003769604914735633035738031373433184346432161985944301953311683111921499410364628992
930 771918418780712175096484950246321098778902355318232424214867876205430601868443308388825692795188306901729015820392132772618195871735668934533210128599108555311912204234130587252390807779161975771366521476313539185906445941259692693186693274643810719857491079757870532983782379951591422190489727092419201198875891487325493325260656850542979784904765103478191643127483152428411868837456496605146275440191409560595113910937180610494464
931 143665816004337822710282600285297998616167533408009446473314633252885914755899246286050656564549954324630285342200816226063263880665433142250997688419514725970244805106086014125686431276260937021744777806329566693530350889230370250143213878874732268077375813919469034031870056524794406621009157600957232583173593646823124974310531391035796528633742850690669977660637778898576633180436743212913428751934336063594383267380787928475687500000000000000000000000
932 3112083038670298664702827961992028044898358362947724880643244619293206987692821417275833039459872765084787666925315875485248490707136630212748404039903355275540882443269698007567776878143438964873295380146042826303670277057092975080034220973883174257735419599154023216601045760774301794911732135613341095031687469940230956506203980877389713864418488198221377281203484660277055130799999316579210347827576544003264119724372173069318088973710479449994469807241745103358787584000000
933 3678709721723606984763764989929820745179207405074426200475761367555583407390075117761253217338247088217761826140248764489886428725646498159974762379526210451580501248465542296228123532251001985688994433029326419807445473705740670848300000142153092375737659033745730377027021384264999299626369824861751007861153912561865053163858432750902974113581092834271966019722709288080373122893160362882032621116843319226973217329799947546871833403529449887524551578848339334962110905308596100902573108172423168
934 96307214669769408639970786618722947012256278011491791164053639205850269748481791371191533056658285400259558313435943436622726512414869269969115644539490154290560591486957708076615708554607747006262462398848115855452123692553167762849564031885053501625062287956958543896194926177702934512567260830024530001528949993449689292757106282454949586772009123169203923642886185825636059464934812487838663344432136663152804604689078364826218059149629090644953759564018191583461365635595619830848473203781772056011063765468446720
935 18788756567842813715703080546035047589074583589229831394444533802216757084036739387350699113620268019697170998376208141340669233434217510051646139883855771144932749482857107995911505507546229670586054522120368271999619631121017626754415200104106820121741356521827293773745443552570281785032914660614432622731870284773132326609978573939675531024223336367125766016437419366192902618175135475216650554939517877848518629373235870400960650328775928974611962693042069950081775558314137215418848952197612311457921592859948706905367049196797952
936 7167005925655004639355122592269394250924220422538552562562681858872636017967592991549329358682651121812393460779002529918435694790805037820818714188145081859824409440386694928602465362291222210170864259897333079403210968038858640940391047785739629018863415051623630759215349339122551102483136975947278881056418501055915831513533500613932480540322836431146324200831657010514194884759064105897852375948048447324642134431336509684012072746993140851779891162270946767268806160308637280051099191272317805202198251675921225700000000000000000000000000000000
937 999999999999999999999999999999965999999999999999999999999999955119999999999999999999999994339135999999999999999999954007251263999999999999972202596459596799999998655257693612787850874620459330784929203156417065064012152090942852132597359834277794857241125404006119826598418380352254825252044114338443064163488578919199778521908802047804042943139106438423384975500126507097846677551080188842661845457583202568401751813572282460680821742431803846091265763153684150754345154377261254246716215460158764144585118622526631438810310749241846212856624697384632320000000
938 5946933969054405906003943398652430553011725880516522953637619902989474646091972325231453087018687794891628671392971462377106556488891323231581663386418176555733275987417946033121373632908158818001127028869321657486089939677356069902255174039444450945951918633910625489606147403216221689322690094029902567043664968369939085374944922103949712430233408768054357250132798210145221534823306855733675889754423696805855979271280016278952154185459929034819187793385845252330557580224944700360469173490510387137486992993303605309615164315791810160784999581585919461730186952704
939 88448771443952937988070644154959065922713492063668728369454698656524722392078864674550492472103370382696756219058980563628763324816774725857392818655158888326383503802402153027666186071213977331315895410495374086129359784598621374897296522674931929694333901797824714890504477084035336562391608376717518332977068479092299155446357656327376992507210770979976861028401184715414723160047911400505560115264083827917815167915551282606853336330548057300825071168707377514035994120147309411181742149928589298402420519209592202910766109837530558917304183167209823914134595436544
940 68437580836247284154364925856543519091860077808856000348291765732413496854015172881266374607135381162995477463728224248790608848971021947499356912073898243948530294689522519121012885244765872520476239865372792561127536485661512663800698212142937871502110483414476788361431333686781248163410037337360922265991404110820742007901743477462023663294113297932471887015419511058365897611090219530441330251206078737602528041116129124464402540384089725309991557514766910012705385782692141590165848876051353633712071199263113848790104740043979415462678373612207164241215488
941 10973091982271926759856467033641830617794093321706329852638012859299464644460655807589078104406825600223251968452365842119746191271484368144779072439405605379854620411293002924279254607760102140680646991970338435938216659867951653660917671552618877931992231979246716165198069872935862999524497415585417873243293528830189471743866389116667645266452982869959628435536515233408365084121297121922768711545643346124226008879822486632578049011651190738063319512532595508241200791678202351784177964006713567974684762486250000000000000000000000000000000000
942 86451635356532270794335645497701787232665682136838787773506978293645341567110436595771827729213140213557096044032842755216600492081338904395990351764957024832377499591085717790357222721315951207652758644687420622835108499599761049076862999920481371665901660754738506509136195132142609268910148144312703105466509445217080861168657921411013745433562592296127136349385930903731247931796282924648103155223511730373059439608337956875815096323500736901390164015026656570727933524249837406985765747376033981004985139200000000
943 40438332213938378681642397635818112247398874660080538380000249352351467625317083947126160827404137642083538419282731472230041840770524290652380758696362759357207114148489319586525912333191659287779537429648676137551426244402556018524454935073690598441750413233763599678110044747752199037202532965535878091184668350360233611773603938148694827486844219181451612893536624154946292075682409869376203664642313540287520832956991120544419505014090297396732589193001822672912384
944 17355169921179030802071526427139515523772840751743389429589988137893080169661934514311823822161882716305638773991403998585966950594587731677509069824437669681503041583488763432298989440689024264562263173314594214001483803329652798332720111728846609493338766436635819783345825170803345745823426407700505660958137172656315128229866115290884510992942906228512034786392217334864511278702449917952
945 15375394465098365435098131065240195173750887603455691084898736566282027607324662718653380384318359771738669872579070523864682029424324656980343742654131923883848453279046887366030428581980234722002609397042921130626427482776226373410811403774539364168814821376
946 0
947 1
948 42
949 73964
950 4749824000
951 10485739495725624
952 734461569726713632255488
953 1497805868830158059333677797668560
954 81217248795926973105529178773909550409449472
955 106387358923377124265591885321461934058498514603650000000
956 3041319144574130646515885804106114233755381815217176803498407865221120
957 1703493329567259388908689823629162121835545861111453394399519311991300933577767413504
958 16669402451463255679583687844999702158730052422397233314825149755543251753812154135869777224331689984
959 2521728396569246641151599144229894209019829851892460794454079940757745683821789449175460057905834102447067362389408768
960 5175045099290180653122872338293260165653587791298967967648551807020531883451446590794378761137847462047959111687578821550080000000000000
961 125236737537878753437932470927406498626676781371791760548411972711902597464128926532747338830580528713944557998957430941746616011307914736786591815115571200
962 30743955856271326009743880673346239347291903892256540856813957467355588877142791386981434498479042536027228019831343560573975276447849763375142108918336951407699577160685584384
963 65086701478892078880066261770101166426473737222929698251906909074664847901379285664026855580530109419851369345793411242158534100556235893341987653310038559779247417168861851285162938678045512466432
964 996909917130598194491280094452058633676921167760195228408800607764581344897870236525243919466306096022083350342534150707834902805675284721857608791911350174549889592531349638659717865958772979256776838457992342988128256
965 91294056152778555757837468780919529413044698976189107053692244408038096473116003866218672336752131727385884988199070727185193420993159683410935719743681020611401961621059158338824459732332037070223637994198363875389099121093750000000000000000
966 40607069397050387572384390660891448150984576954981766618010167671199328894702953942535195542475772679480019920254097237803468602067169254362834863952304481932378866922291179283851543028988505924444440400853517083570185673643471524837909017976211074817598232199168000
967 69881265225021346201099572329694694521439249273403718760137394183229878073166577875674495368211449174273067114015763218073452955044820289552418040006413353663099426850305241807150878365045278749643821264626620062934342083464737128428330178800289351672663182424568115353744783343453005414400
968 362351547214625438958726364517996062906739445256787639684790684759768416562196694965148221155529299639575622823775317927194379420946875626286961083762154159122560252972200741977411621336677643960974442564373875402581342700167161460411835024743484349186665134276205459380215605511995843681940618599996370534319259648
969 4294753556690122291967473782317847627549259682416260127415305402661031279836676487713367737539827142392744922402637061084835953392363321671351256288365751909089751550617246315121929603271101052453741200461637737277977888652180591546291612402886127560073531859929382676553067340247918060281532581397140030768307040867927548787490824733065216
970 85610167459467963356700388294766196400358194555836115009778027213554050136040716947586926500546800359602307975162861589919474183794222618430424662125214281749165023610188391143031927892779465265529565149523349748916765798348452888764517137167399290477849896946645650239349392776313260665973056518602273681329955560046622325531582266239405260800000000000000000000000
971 2037035976334486086268445688406342740907365691992624591405947104460400654758208633970041528287364445726005399642110265576842387707976935268372600253019374844386669297994883673167653531420404429326774904779306691416766635874591029947346471207516902006497281086024947439984857082823978346514392134513862966665154213725967407805327660523758001139194075000892902715217234966363786177593999360000
972 39347786809482699263300148420388719280324524638777275704888003576054463694174503771796038046362450666253089946770885649408457929060574005113053220088169489984956923520547926635871502385463325322767485559637059785047790417582786000336469932251468370132244410070758190790254696292768512125782704527005745028509099181006636478513220660468876426038463066439957101657394413114542717260293814036421627577394368499456933888
973 398702805173156648125311278216664626758066083647131188412632746463607202954251253013886942088578230282551586401290191996510101295664583543740389898753089790302659543495134225061545024019445976423384091684391371316674730552377947388491281539755821020149214456597920417092446652256453003721825339436582570195080923140165931822259809436524249465407596226653893646229922519771860012485315350932399074890689526537337788660139596993427444261191680
974 1287337086791144725795929046079753929719885977442285768233660468707906081821776035031710767371122680881599706488711393083753621767628519081810837793964857070768239412832369230155849252279072459657612356862364639856209162215192240991579547102714109554827314606412280033409244650069952955778780522675823226299158356722655722344825987786414669546056748593152497515283933167826841364823565048053443947238689211988146654784250598560136758996556265035252286817887047385088
975 745955565118165838903660013209018806568527388567932553839764246662325651612723329430597088411262900731958000205402843678668999941257777956637983417010259110639489343256119182658656865835037100455646027122331678494388953765880055717084321456997583043527307411416607003598318412322031272863119168345070955054517993280406188763048936695122740208520517924414624641177077549429341600508141001658772814564168388737313671121123223733098418053475763357415470424175968258750000000000000000000000000
976 39783014605714822460019265053872633289222447646339271501746249102824067729443237304271587133136388472719555806620058284779250030642727374513293983354551430405508479625366294966407856759377039971083127699653379141830002522362671543975614081001364871783344225578967584366466492785161252278221301946989799363171170117467751356857172318636986704175169288179741332870884926352607408066187554474348537452072962727197379510386661495422582704107331834894736668487167855915553399764978483359283230894740246557097984000000
977 89030044485757434338163021088692723268664492230673203850591158006820856070320980365146087583505652627281731611093350489053122066720264013182638892385801663977806264173400491506884718497208250469783433891316136881111715048662972255677535946532626005462531267121879907659923340060073338753357001781911650128032701344439814435366138401535180703461269973511055587850472986570430337395844913459307249632845166278597705330939569451155291057305843829976291433194649275035822772003383876702272779373069564661536545641468477958262513943445504
978 3280218277529127002566089236200527706893837353917218558031314204770230042343415666374514129846579529047112040960693005142050281297085998523713173369151824962036939546687098073923465745465950737893902240104863628585243384310867222726239996876473576427798326848280304042989038613643487537906321589773268780041231086707313871776944332758939144259286241724678521709021586949697236405853631439898075888212062964890328969362506614131125861899665939627154510110259695843035415945274421317875468815595126621779159020875661448540832599036296676761669066865770496
979 642240831593626802611900902041448869645379783911023243837018480932785643780533427073516234345915092260263645728919152964437813206606322371833152009356924876951225953567539264589185745370368044504623024809941241535638516299195156781271267214766314964190344275001008954877478071228856338704920769255265782413369462114444375208571396361564810910072465246596036343372668531651389916466081789784211099852151112760509664474290035611724456501293355804042763119837389344144776629678880926682069298761040504513800140180502911241627060759833551536821759178193675321136707295772672
980 166454819351588442676588550466969754821110275825753390614957526940051146043902678282861136641515630032985668691895054467617499673047956968684620609632829004717248587114018086295291960767667046755168613549135631258884685922964696151583255377149943601255380889905010358636393907499420948200507097866132483400477434425917592833107058634995430905974011988583834404264691278641179541172237081476483866764017505328865025938947870529848689811857371205622853624521574484123802362969099790480397465169527313223497513570495636171334576735081870779674020131373056000000000000000000000000000000000
981 9999999999999999999999999999999964999999999999999999999999999995239999999999999999999999999938084299999999999999999999948072703039999999999999996756969586952959999999983770351474637094751993275574163481161505979685376582371951734579709985662189143303030851993110659063128663991865177543465960154927297884952955928722361434100274294335545409783891220842332211380326676284084857788112918873208912340857072500994781929270214536364047580698480709207580995227375177436422342012697606266008826190309077100181105614935183022276182063019154607189672895184950265763566228324830221649883717718507520000000
982 14886100502469844037405445905962068918034498393385507650057843531154420979080234598653031065192008454908365361675359029571848448205237598825384030049526796419582103287676298468143991053727174100434235720858426387263377447622965095972747118247633772206335619720450530335910054991224242060221317629830670890128591975012080187004610988031972700410110547892951055788729064089754821301095236978118201079174384870863393313609980865570142749481548128714573500533877515271352252875824908545104022594962492946480057594137963574310777671545708122968182915236832076204536385630458631882141842823739068359727120384
983 28703267381856363105820830029438776996014516293511821398107323317870994626247734127848013864093418099987092424616918769848358421558397849990638374068908032338153649878194308940372740557478761462395847822201707581293947437772641997832996523628020950853118984575473697560922047219684423086426816165756039153347722671379407702100296557664702147573635319054278826485913755325213266356942065133569165687944562651136928297521098605369680854084768502014522532219674584880795280459643724824164934746416000006103648376511328813025488566674293386089085841719131535219005999470144248534025312066109586317590396928
984 1270346308836432949839527259599543995338679894373590142364422505287257944135371296946408637104570329831297599667709821005457967178964098273270412138023370045795052031632245603582820843951773672628747802461364486896083968770136185807447082876872818131526348808574035778576271566278868904381576424030254822435206716041579385710490035810291655355946545877663266291504495327260044473306425257660360598430944647050738016306825923448432577734164427703551752876589953136893964878350915284395841976011014185024020919775687529118635755833959333389862618570207835242177225072213429538307630749244450668544
985 4074520754090276259113596653772004172990802523653777991457115802449518656511218999195599920936883530177740600138272490902532552239326454291887552316241692318048356171405888619273203087949525047934451194689585613465678395870698031704587714911869024611394879328898760492932812129877434972589387019622173426031707423988443079267694300729593330047809327992613015205246131184568375464072240421874668402256600236256444925707351984185300093981570222628462189510190475377113497130280484480243540715156559097527021059854118372821209597896839038035350000000000000000000000000000000000000
986 157254608632742512407886629924963211354061055786135175571583782377477628763707730718887751818954403098001283342877015722305229634551703487707710246847167099278204719509265067547753127182574862544061184239593770997124959387915166278105746593960006839132001239211864092407133751509773194424268724994116861256811733423417308870690319998114772284817631254606674218986929212167911899331076225229157400318664924674611254304333132756737877651732921804560945193578949992575623758121289420479884969808580154034628908689263380148099937979788899123200000000
987 48886943915584116418388604654045758076953675308246450520284179516887113315990211639009689853605117526348769889174718406934968416146027780652717414885563433252535937148347945191756827305200394614881947387776538393803433860796509404362824866128657474686578100610268079839364154835672868529450467209201525458896097316658929951740910335009704157012942688583144221796299728867865465104722221262244981784755984344171591204109564735148132091151462737873444740413808758563273362374268836421420502220800
988 632995049660346194462386911277132814133789260646828220052533176053882040721840995633662116904638935574319520969313988242129644716159188025716825709219240804263807538192826439899386679803525243296057359217832404472159342293833726125790914437497341726264936065300253316791433430284749339012243139718112070480573948737493362528241993771141725333393996003253359140607654283848901530750151064938701810218489161449472
989 67621699984704009571087635348261788647460730411971168452281282746962798999895717916292043207408657855232972628889146834646084600650980317820241001687549180689983916950502853108787655643356237905731863505593837387547463783553663104052737827256888296815897621036524900450304
990 0
991 1
992 43
993 79380
994 5488730598
995 13422635532800000
996 1073741761083064621022280
997 2584382232899915775216816037763904
998 171372331478353726126028606292316860726804656
999 285273917722992920815868170745105427138045640109571244032
1000 10804695562358806644709898840556328931378761050689554786431056250000000
1001 8389622877462403598333692459009025132283619853522181455712652990270234456197522764800
1002 119566226947428154044869472646529530482282128169709275817747415371634702313746230458186529529391465984
1003 27802721569327154333760730860027845977110449542150917665146103355670896732644634116963589074728578803161150510740799488
1004 93035356709837681955009249857695121051869595579905487779186356788508235691868221136859892410185359466660729908847585618782112279341937664
1005 3917219002401805968022536900069812475297912302112716101998504486110245833823568473063852679599657552611852855744831896379667454275830472585012500000000000000
1006 1797010299914431210411176041708998979675526087937659129233485796598846035948667395977166547908257494095122092292006221539644757410460120308886725575354071478670250585663530752000
1007 7693566540016163123040088999164837093068775863857208862343888947049309229816946444138985354610688279811020502258965744144454839967076104878152216681359065368393056750604092491745312052532904428830720
1008 260123024721362537786720337676611543050377930598941218481810901130699391253803321792704777741477360685412990373812332082257798541397975628084382970391467860840216333023229799845497220774053195264062128515786852233277243392
1009 57970049496866745316362187224770317684838701948351056832387320824807398551123195973453745432272411851619770378331334299691858951016440805868335973894888175940727738208136825119481289071291248727971329493488105140018666985779449998466556420685824
1010 69973905548468451462226827089870458671866642578808925709794235166370835985361110086269307061092550260594036583435296874158284201810777838428935605583065561837731394997616257184579047130813281566394012637564059541064739463564211690450683236122131347656250000000000000000
1011 369319144711429431230357229647124880175886409782187691521092993659694973344902352484706116537719575732884346763653113351314223349486183124390552050574862040995188654525462271762700865102629551123770178464678346200834208801918752723340152056024487483519638275604702889905864895179648548208640000
1012 6742125547032305426022823377270392145005632738844599798930221509688465007386265660207447063682889350911550892179613235799784889769549766194293302187589668912824645005221622141817572277959323060575018219699687242525844452674437737250955786103724764653809605139902446119507691767467815715231570716583713403503913627025408
1013 328959560274363752195628719786638691058763217208228109041547744004471206957658655041229768743944335079635418494891767618232550265935144155698270314870141492160728919979641679974246680293370032197983917162993721531666604378926337272402952662857505848695844109297941610925870587728151692100414200723337052144218482920096307000144709364937234841600
1014 32259668994589098492367946381166700959346709048060343099946055008200187422861880473968625155784600437252937476114147178754068507281060451396362039442039864057205143549547490479520277835808930659438010437991373187471927844717233323180160624840258631153361206485868436342489953564700116360987274807144797273187718739760533043612080234716285370151982172972854052348501164032
1015 4632211924008418641240316781840521988617986083065146502106735471102934367005003612541129994778480044551526631786618590056906524029646178644145609424303010535609621016147213920002851910930476702833747488048002054377060804024912796309734612332936877176048710316249519633367617681329869816098050087124832854568997888702843840074226069061499663931269329875337634689948057600000000000000000000000000000
1016 683515851494691226366406945974203713737480750515885906795153960382609254039378106736568678125569757160775016391268088061028980329981933143715408061664023946807673554443791158850386920151180192747979212265028963988534460974355977569150181580288786186033721771642884288599679818828936588646704410608351549897814469175287164582712055565774494461642505303270056911441747701757742314524693307732108705963324710435259744256000000
1017 69584728076989489547654412824877601473405656295117382651472602220733211142906843629031778904219360630993174105764294013584657893895858229091801645993873570797335942085587239316067443037056434810408436169877480244021111280317753182382764889348793059811356775317059598083975575558221127120513608520877969414334746742710130749899492416221633650533082941780491585603704713235298149896171231869433535978900678643734186948184650762913241540910709320187904
1018 3111765984085281337210905737096206300570643779848720401903326673972936628932287179979047378775512677304865446693405979409689486368102529597758089885914668058193336638997925237398891954209312143972169221769465162383918303207761422315452564912436027504379465728577141117324844543719577999370469061982350301745158970398063235600415176215418701773315820482230392820627657174184895561107936534093240693816786477236023679668612366975516382984413322108515774751854073271326085218304
1019 36497412796517205751956613641732994871927212685909088203010192232876978295930148842577517491042383635552451452534929445744701090538191222068637896586326147978927038440274037627676233428406009943276355130102565388484592861606801955962470789868992245868037762165586106703365914539774547411288916084646732991902137920878600890848952058641444007953195758952513845019824575554898517437382285074655297178833198841309279429305004803875455753977176220859981642326038988379930956357776121407823389967398207488
1020 61971563797913992479098926650774575213572022372349661506569932729926171620970832026335117405835440367240080756172880323577606772150715675431816933064054090012211926224769607394619112027224815645149505782507352713905577071766004058342710198580091405748932579337344482351127002232053539736194478515625398762900452713076422693969441722360716603888936714292576895747239682057273921694965374387213070667591116108965435068041947255107829643939986626525088541779236653638119816364288795312928811439941406250000000000000000000000000
1021 7628435190123115680076827718660476401554977027397111137227282392465597785978353803130610170509062371910659014017331303810773887701426016921759187858733485701749083838004942688682291448114061854959002818781827440329269347537773362910808147480245138009761520202000377321795657139945462007977879937140966026706460453495357664766915008046688374213499398598994671498264518884551006450717967252927395198819851225823344198204245887617978281266501951737373531797936086276166810247934494596626423788168821562196971096661858716536197481680652342394880000000
1022 30165164389189800040649760858852265081347485376954347881493511064473697355762456071697357332093217187547061325211978779091821914738139347783741657235723945367653442559515619287298212776018113137740355618303177829323793404010722002480886245907631952501433035683143328725899117758866125621482808457322615537848283985701232079320654105936600337142992857871295965671558572179583451062010339555610407564978339719066210440421751235026088097457477877184116475764297212484422417787231310602716763858792137762238829384770145840171711971953662080813458128820131888625536397737984
1023 1452412633951683372535910531780871097261224381443234047511205535758595031054476576328088332902033683267057012928233033942641597370246741812406144445746448709871134125269629015278392897122375704661960671825087018437249883070232572014920404419541656292255783722193261207390196311952481505218718487987643641876268727421999846436949467341158368590499097882727849725509738516186860019066788200977496888608793501201100228019148839203550250107007201292315514733530291184237950281650142965074876677235630815052112786221111236809753590708956469384530580772051070177298391611778232461244250070188032
1024 263438371311080607709350958421874473084167437508633497840620746288745824303142902966198810599110154436101986609462496777499822286249176243375365491382461278902615471246740216427574597976799674131643225511152996669597812132207712570441669792908317907063597319888800382272927666501247651890881344713239401697600062355076004049995486470023478065823740961397541299162020806386298924542378235294625625770154077508568885403227714502116079292496293811372398861949921048657834538470609440781314255933412460700156248731738461402944758664158896864142508403482875771934532808718431319005578979982618153380775446183936
1025 42525327717126880756116993375906088146906234619079833481971498752804974885050293845054949480471693091635753217767824365503496307341813195162331429572579735247990148363729012521349574268192382784796903844469003528166163788582601163113602657865366127783591671844725307246191628055372028420090099313880170505889903706608143494318755798724629669704238334565660192885249884297306049706891937893931673500587063299559909063153818888555664878191315727444711133600869028464494668232499991690238920593674536344771046594385325122459679944778052279338081926504772841094638383261429260313256800781250000000000000000000000000000000000
1026 999999999999999999999999999999999639999999999999999999999999999994959999999999999999999999999993245559999999999999999999999415817909199999999999999996233900165493759999999998052442176956451370239916524368925973039387194485084177335367329554972092538660487824205406326376782813869584599283929672955288442185469394695725617962603093386864614528922247574660377185369618673717163033903903570005372865266792266859369036830505313131105505836596346297815593891250502104385575979541743937752780347342938068367586998504947260091967538978673225754541224709894124278669022456468893038374838018163930747767040315534972206277693590732800000000
1027 335360019785760449970036412010890917027580027912311013085391530470622894072269626192160619729315656431370598481283612616606993134212440351140868942086066826958097337520062336224557725162601670213576185075739733177125611920025029522390014851087800217456851321881450509156334996915260891754527667830459880270980986043052611588547547125137916105800918471113175014428581357710411894207084029146376931642138776659898740917025948389945366232578558484091390130175530382859758756047216292873679614018289807227823544184027291700108403922009353791985885855044993410879031598478792327968316491201672404712284983428173271714708338272335696096133120
1028 74517942528248990393287802086056201936989923792521111657583021708269931568216846830592890128803510644620188009498789490857159729928716043527701556589022918659806347307797275541919162079576440724400422222825573510545153073201978781870247969286275892855008171902790813620021651686843620310011779716202931364019781106208558203280159222319266528760871758114124681964635031600303888763002496635031860347828709540450218239655416838965600546052630739868413663211858814060252760032898031071610100261445747259035250383177069367656478569786693289055058976535176758033498882564197362012281997167229820650506378125934311498378418612013192024424448
1029 165062208111210623453219244151930408958966797338960834308871213352302021236411640994570184781415016852818499418632345307853700560091790916779780533072286374531251667328571139922123123437131182497580611510571879885488819505829124556487562943850321438952684347310701110544189979804460132793378220521699791555598564849995377203942695968469163625043836524417183566173444922374756456548498378071265184971250303047828267123817414780067332767382994504168479785147856568100114754323684733110523625910571391456455405047606296950193693278042269037424138923077842996429705581727662003336025325563852580863500935507804651203818025004302336
1030 9077688988117870170492411168312430582042543066926393929598942806847232011061755829467840501875585022353318262701630030632383276207790183320620858661338257996017133677871906794060986275070756140076216132886961847514863722258160510416818744652083954560764950290491085370064489077325775114825746293051039089621714143005076750443416214985639113303306985947153675132138934072598987121905145927893837659502779401842335008249477817338483925739273491113323106499893872841994240564221810100131779735065504625090674577346152155378079551181444019741503578804097915460884066528320312500000000000000000000000000000000000
1031 1430222333808546976869244032733378987284479690479288636207252758933286805277301829710614476043926797681976322544796856160665319566157902783260644018365272965891805351977357865990157762793363808173268831946445724481182786688285007764866476875577388865711891184701457404424704930573183932269895414139028777049700660004761821126426819842785123000318083671247729080817381094542684094084623227094417195841872907299665504237189553740178752949948621691799404379310035471935293493334017037298938918867210894483854880746007244384187715777212184035631378520353346923834376192000000000
1032 236402754966407747188943437206937842190434157692704163721146637920328949410150305100821928811896818907722702330487079809935428350603274794499745116842150752274527021608457587310869194395095419919120043876851098686789162833644301763930229485327809591434823863390265416170676683885153680399664343807191333820205096623825855124785293984275830177968635235822964297011995275953195611558309087318003636492145292352963037570873053936929096274983356421959318487781361073478829091733024609047719836545688906877789223107384311808
1033 69261678459086546389060605650018899776354164500621132224945630275612229522311467375975356490917414976698979349032561381758288190331374490082946627689312129805422840158978130569549926417805853668785675828163365073216477906148647104505957744863672803842146710122033663042688558172119545641043173573313398345001287274333903522541366262390568597349484630350037272848822854133531794608748623223298947472955109380006086958279204714577920
1034 594806763388137870319868932592503661181879874998563369872608575294390559331829154567126246824792929668641338543467328561106071308881273503814138669414317911219402066314092130747535752627679688399993515689603622744525243838714230998285264232171322066511990049433899384262102238508351488
1035 0
1036 1
1037 44
1038 85054
1039 6321039984
1040 17080170646934328
1041 1555098234452756070400000
1042 4398046503587798855222617975771920
1043 354657376149039436605135988079681786616182784
1044 745091275607871764014943082261891540544208381074971802112
1045 37074694665529954430928298728045623962563154025374345096882462251810816
1046 39503678872632904568870760553946081227291400734441780558365111657323178961972500000000
1047 810011019496635092808075504206107293495330884274431839913028914534695570449336947782867183121806131200
1048 285335317058486025857044373849894224215747293949957637892970617966366936318955623362181154533996968971320117890002570240
1049 1530271637157052700751012564399560690783375626364239626134122114971486777096197034996981961923304325979514721752624951853683673792017072128
1050 109836762562089755438314882434654726238512818641954758409580552090861488269894552507858503366224350187908665345485000321612185861812582805154997440264833181696
1051 91918570170790855068820525861342525167869823938438039511986551442771988047815780140437558326911919867613797091442966148540031321373652768768227824889946704648394752000000000000000
1052 773554010145428441883453919262176804324569961610619727639878293139690373235794088204015675599975798638922865418667291035534844180847689045027829587059801652341482378410869839987784374099655480987648000
1053 55833349003260517699864578942490360459601849125060789635729848875770857527690980472280258254139093422293607172178262333787500142571659317824705723174704246009290712567066836662618794998286726081688424689621349107080970108928
1054 29108736818376966423461579300348138373679099665886479645230258114324166038657417563403251362036144762584497206747808455028868015117816424380244978727095709193472050411688154495212682245000799392421494417857611778220104312867414553600013839334440960
1055 91015464571992431322780371373051179709701682048351580062377561100646529900326946843684343011603236086032826983105108503121062292881581672459980325276229851711424145889176542466423926424250750761704803711647017954647599859263858749030651485624760411928580337399924153909248
1056 1394450408549199116196174525802855803259433010778825917643104606390600846338503928794269918807483500037583460025689071603742121813271155590833732150354752486741353630498855828263851399048019248613375434121949140048588720484647347034815556116244838569500610250061926841735839843750000000000000000000
1057 83973451344588609397387069853752817935978830004969998915189303755293204517868180075726541483006471203123745373064650849198377709015258897495735530323081768928661283730019065191899947863465817241921375920496054009740583550550441896588339642215631676258928351276928202875131510866213486636240968025849091145705177281986560000
1058 15611482732800831062725189622189230148711585372910511998533467875840105720460799042794675448299018566402345418071839180582301432229929426757262889950518251856450672078338289810394979397267042626151440262641388155778170889530752052011112371591141726613454435071905203550552973973776112025507575717979625844582364848980338199062511806089446077278715904
1059 6868829571552892757779164308679487220085508540012565585598718538579873386048882199222913519139988596347969421398028004320191962920512010444460454898728754987784282989148249259949292722403009129833775959147114997326261190173525218641066283584904313037295682576919740489777788068474526618496944912313527135624149667583506152360182331504605212561392493828544676951092836901584896
1060 5330945549698723250305294228225096595661975163677727030880190450978417188061005236848270737022337926044077412801766270548933816093115712658909664887220069032482141600210949357188923985324947943885361830452241272656672082836335646246294171080251978104559469837557926010402981724281798781050666318132547789463566633202354737713725770183107332132253034275926181430830904276094882255138330715795957032681472
1061 5263453475906115678676792308288758717909275912978461669636790079321107211994502833989533683579256634003429434603143350620531075296667289678136477248206504278981104604284873950708544299193421447432237359213224870917973136188773033105131532617442645225382056778320093853487526800963212012221212613340655044508213306745038001410329103732952862751177900124973093285320965564897143910074883513719986231516856320000000000000000000000000
1062 4586997231980143023221641790604155426665139621673450354487636360973582286328613361616064901609641746609553012783180279755738292792681655049009993018285640059824994132339897848630500951761052335819637361481552542479433383504949206641270434624798474680465276713658314357017915898640902981273545244476416211035653667246435684751104185181587401630346753119328613852883952001246757917843806467179783971861775194672814323445959318997979027600896448955285504000000
1063 2338089654060324868278562759745674860539390989245745058958979972922084617202461220694143150640309652888923407894127218965636258260880778426605683732903432716080320000410337166540543454894555021262432092978472805582792312505737374939993667944737045283832812236056838731220928465450676250112548544353419913841040062647872852917151263695478018712059037784807533840726047109998980488601822434975110622172608562234203115736388935597226492272807229131311009820454177107866237596357921603584
1064 437156632592759741717708523759301018059068018770242707312389705087638220142605346573288674798778551087535070760398753747688325039646197345813976156572209963479336850240755785671261097971203975726710136171002114662837627636273790392202738561334222597014050409304640101393744516235014635055427399214279559567309030963550746522496265933431403523472069520824189064273781482075408469963361807788821918432482539375603829151789423661416865827134308562808871228671983898237338516320748651189184606162438753225432629248
1065 17590605931128056444197930929775950818880145912500520785952624314818692036194546909359871322147164226802173509186263691662933294174230629638113771324351499987079146690639280375493640677032950039444276142927942395640462023627316638002085659822773232429293820592698690997317099486054772707088462851525055620250778362712278831013546018317626217444904183535709089607917195696708915355313019136759568609886035939590683584122583489729192570130807609540369345829032745042588871000575370702343698806557892141325703353205141059795308161829699584
1066 82374337542758265499091375763563028872081606780078970294414940457607782303960414953899553639884050841133996619408372251544813608231297366131952857652270248977396581651471753505381030969560065856423620888149046997845692154382051199462175557391938395976222366274304129589830193851985203368660544674656101162555670509851229836524289002275466870108817789444275729620490626398303732464837436636221399744440245167861975514379365317154166735160901671881198228941057983977149419361962257503406454032280974710225327022679808755418303343291312500000000000000000000000000
1067 21941407919932724009937569712767027036728352772676412146909992388591145474097602255219648974549987193308445271409365604786694490391518359057241791110070374634617723664622951438376071471598963088622081512451393046908910177339532616463425629077763697056247067115030473741962145675582723493443154706833285502497230464055843357010251943881681755307058601492733028553810368089833785164419278247818683831055976785385072328584683215972202984681270246228695113574571272088943343367527189411892630800840708805307765271531951687186531858751193541403444431709416239958786076101895855800320000000
1068 143087876349581748942952877486368562162279329910813943732116848598819045811034399449678534019360354083113772523241091752724567033423472172930442020697431241477800454817520291579396099136038194023582475288315847128339325442161973758668133573654837902808970221422957094096095543534870698183807399837249687779547931436563995734747245180967167565874953549306860160036475291186801434370139970288856920181988265111839111301188792762661787536558639115323197550781934322208167102712811740077340501773517101580653577467520601926804502584161487312419688286441382329060161404149225724391988752653413025116410494320640
1069 8360276557897009019115886728407424433053204237562138422624909701874252020607643054918261483340408554820760439077779438099861364564816613220197154558548354378146926363779124663356539672523896570592741013292965137531661827804622361382400702707908994956061954910338918232007257166815514616179884155657107938207043355425016293420970773816310350393465089417705236288437613620753697100529083659044645677448076752645997936787582898308321364350524539699384323848453456644467322251811871932400635476010219621321269690702776494959887387850520203188070555035818095354401242181243776568486836570196689220668201923103703770477886011604992
1070 1296705635613283076725937462448611685156682990465707107004879213664668910267260371624584120709964520329763470975694155783576669758018999782380632128910119935066967886108376593173249592505163144899234121023704237674583616322527914036530673469643851995507784183272601889847935945718359668482501571688532367820952369005946642507455927805700770947657185438202917714466442732884502986795125279251297716233574502570442337824852919275746334244166161070506011235362519115183221417391279025793113544256354408467083486571574948248742226803251041145697611650288777792588754517855410840177977199908973734212392214392113128647838360086616498683463707131904
1071 119506533661379433535440651932130294074236282300707191686678078110570291994439736895830315166466326514103448097826003827275492792318317072664021239033422070102147056131221637839111350039642328489954443480587702099438165701950173079795149011803627672090179791065866522964075747497682846225251948034847035634646950578944795073184096591761806154064315324484740325592722471409766080578625789907089177520597337250915700558533231133951999782746583527260697110997907031499946501491265675051471584592200485196088708011400390062350289912187648370270223186875968127389390741912516792868181382278803107314736053927960678271016343961600000000000000000000000000000000000
1072 999999999999999999999999999999999962999999999999999999999999999999946719999999999999999999999999992649579999999999999999999999934500795879999999999999999956454470663521599999999997675495501528667764479989704672167536674857787446724177434968480798642850816138318655192386646996661504631939820183790042638037272456118970867631230214663941755992242538043478393934420012516364570666847156763726719805822223769361227736549667778671585684563866519248843354304653831164478760594296268159379707092892344539640467984175587643579989791267580220121587319074909976304548023491008166963573898978600587821031471336459480698836989548493833346974650978477021894820236571443200000000
1073 67996120654190864233216755384335850996142747404492852294374977569389685574144106168060126915302067157532043077065667357628765553979032090253164499181388193146185658434692642298153121346527556104183785059033748088860087021752672083104767814235955727035636282132724630102604345565356115178368778517077669231342521001487263251609856589185872474358781818973179631935259810338647784291825648574663780772941101258034684821019057225188952219914698928934340410355806693288812389744828238269214055469872460310988291763002451282359821383986444829523324799160026289088901694674928258385299483067708834005886837649847738964230472784745374981835250107510592369829791070613715369852928
1074 1547677115575624254184382658235469885335402468698248491921067994728204817021132083607703749701126864283119827607442218602334158506787752674411719901441835697563930901269806379300494639061664107819009115575980316201331570838415991049666358543570832126192647659443795554311417861069829574696192645736202843873714934126837507984309065820459390622865527519605717503385945324268989178473259218638709630510354325936432437923533366535324592174820015365382835900415845480760034225544415386503798973485139979705238218012700593399775414630883042200208572559166371796515687595245817253313855728536333459476182550759284973219908525590002069673902521324590474114277536882220439961600
1075 150131288215831526362359249201350880907517241162700324591482029241587561285413941872173734101348807175783593543496379391763831565721953868404619508330632235306777114087385659685622157589610985633250337452014337956743220510343714093697741630210329439842847441995301772590940514648290650562810627427352398466617602804660938725509440520598237510659456062395994941970163908833864949666509456895071107848930279009027963627021253971562044290524973624267071461134633431769988529915029962831709446786800379006810148548734015619207101414986808413460769902525750636092411816018038211708534637029070488840266539722697315807833843019839586169368619207072721885320710193152
1076 121345957973987531860771023223291556122633666341618231091275261782778828036827533719185965598185279896790358944879091277818089848565406171548642894316786066478575283759960522977438284097149258010199025918246100216205927360971564696908705814448374994270868445851438204066304335226610552157191052325838913218490652447609352115951518979485476627606123065733973433070592571691239855295291699950979778636298398540417554057894676231695994344414552499603087912354111858694837483309313713490783062871868637604346469330594017032888601783336451288900157483046786187107840585715542099257286235213106560844810047500000000000000000000000000000000000000
1077 65038981747809292613476101808368149646043347955873882175766355704864976147028983979740427003591587145186760388346080642055528706016234939121282319178278261294281732020949348792591565622487582153071719913971213161383109617484586988453644743460933922724691701615214916430202107139235995044785435816193604217622705444081938937934243179757488881680411650658736581684794698243651407000589812779609508133711313916044293243865510238123586958497632863800662880516894399963987468525027635499919240164985947925727637671563339867628467714709669918610465282246003083064596485402137239697795270986598187008000000000
1078 4572694308910733335065756524155114598956938807958918039110068270119845604933908405489071678294183656623522852311827648571159374254459884348862720475261175089994838615078661919275947143738835570799574435352686443401392071569513457254651992468579353763388737168460064531994612499188116912738589841571353472041420598797242329213322230317739258935571430024418684865929590511458941593149003093178346972914274141536024689145557335895633254729860284896915637985450739123635014111623207764645215073373941297512731046228781304090203176862062514121211904
1079 22735628527635283524854021555092764698141423650244656355603255884498486356550616576221514443313845607600564913347094096016299685837815066744295904630865752834605691280018164772691024571145573185421259610076738441594923259042314800802256938144528812702135467341689136915447778229536030640420749478439051131982974819089031820623649775898867302269620402879039138331178231420853942683883422473973914210892842987302433474100067418803476152915561413003444224
1080 10463951242026625501784363274596214619943325701401522513836100192928357652762255136769619473700702276949844553770347735730521468871772581157963359677917896206658361141741863952608795675733168160935829452838892433190712974942475048711118429563334205007874224852816312589287727030417085994911901155328
1081 0
1082 1
1083 45
1084 90992
1085 7255967834
1086 21611450673924048
1087 2232232032841624052482704
1088 7386879090327558900107702272000000
1089 720575940344094986768668668652230582473121360
1090 1898129561555013591792042137748539515265584400540630165760
1091 123101075641142099673341637750795841894727163206501840795976018332359552
1092 178276797380844039881116537474372847768565419886150678663459901603207251946983725727744
1093 5199541521253728628120162718841840398140378458236003322650692012597121971932194199493304473087500000000
1094 2737205848834897002685193584032186512868236056572195588999488598081195284003341926320310675797547587376421935176125337600
1095 23151623482160999521651384792788075313313526425437665969090204905984531580677830291266949797610220574275065772019126533182986584794620546048
1096 2779480856303519455486877949948681861686639468747103869009259882766078995251800165825645671358984979801869693187365019128440442614769614982582933326006866411520
1097 4149515568880992958510650475490167714925075938353716647630859971257606310261151594959884969597134960331382932448529769623536399277289502890233919124421966082739151402041908924557312
1098 66863693260174387936263234602289327841001010418896585028231037312487677888534539436233462670994853624253669299826189122610345205067227650936583617029541178604334372741650943250413568559530000000000000000
1099 9989689095948428268966907202223626775322819800103696297220261842341379898966051885641007046104208166518612903895032022003949462282709201828761115626668746250950550060271255318355064984705375785530367696675976647051986509824000
1100 11750535008239098140210028028662888927682882381277650162390326167092688760500589553553769957581340868610461798355584354429178403011677422263154689169178292763262689760919657178360033555644595096220801588075165171918604217319142110644244625104782229504
1101 91206534607755432964057702883441719290458708626500733480267192779976996627877990569825372295123934722148952534286079611038001564108195364607005726086787544814637445984892889708025057838664929730999929434303942195443728900666080340614090118013590669404013358421607291905572864
1102 3858250964163664151601655627383140352656721972187031036588711075527430140273704176790181834380613117671780346807805909388066825980200189315112612616948087459412972617559015728427239313609463851106762328809775359893128421218761710213193094152848579142443660808100269968153033040585037311800456755806208
1103 722509199582404821563457044586391843394989059565069169158089858742636346950537463256830669534257456897481542777848946098458620126090101936295115755204925895296711358080133178046130758868435425388197624661167791310130144514746146587823575107237018499530210180886942977920880769385032317490513861179351806640625000000000000000000
1104 477333806796813231570621780187696376211168640198286138624404914922374512401841250939674025660639460564537819898352403133361997733793555890902579376590965279437515095369911601386628761656734136006945357359267372072968848218474887710621114143017039807513776691727666169529351527851320249609373573275323936995717452838505645022561509081312633441411399680000
1105 867566377100704708237508075885757485911885870240891572340517680128418220309812893804968603745134929250067687555188224837171263454568796521725683419618171990110574187795212884302258859318743017227812524313365972762880778022113721356113927245454671960061899459698703229040458320196136182470717737581902843710818732623190442003112851276029051433781027117577116297277895085163409833984
1106 3298760649500042088067822784111173246231115527754121690523024404178770438354701845688036407504929064837347038782954911333096446799113306765133301551742533834581780094312799553318628775264935309965626340559137854962701380431919232243428600116835479687763795919761444489027433388727221667719231562923589052112104366869550552748650330826780210086227579902600201125403578121052616466423883963452990706861790461952
1107 19380780692127535243822988975518723502103991248635901719668843208605339590159867647530684842314472731829700484571631258597192848268706140502444913595882997963086073502032702527092797070938932927170620419578864767532616389374851748576279498265049083309218872301068142582846744635426721448731006062255335990420052987785776796597881834239828802146995947495762360071798086005277898536637455787292280641121357167711630481265013473009672912896
1108 125595029307328006608627912702781035217540178441800013684436266767361783252284984454999024752165605387907919212241326931293502906277084600634119670357737028121895185639736420274064540538135479844461760738111673013601397507712773011197204827582600231091811686095893217006749780579567472265967811537997366647535978690280367374476184710804964893214578974235528064731136059459459535705396184651708905956469935672541541338465959899733074693324800000000000000000000000000
1109 615656346818663737691860001564743837268448430657017953980721947519820076218434643275407948067140332912576416462120853870050532976711581521013896802903250804026903730806294556781696977292741594373197967310919411543475920541711488241072213962113943563092469293579452476722860900426074217853655725317213213537656951274388234482748220751166145787198989435922579936688491746961264815589538864915426491293384865316073071905283011468128887291948298579243165971960726468969354452266175345590272000000
1110 1492663753218022815189654023573606372430515752091666028693560262805873653281051680186602344672640688026654223128379596037894091968838114083273788498002720867110596816887913109270045170166239363224480796008987385277555712194324447454303933208548327143079475606842934583128591997349295536806097430586801241833109658883803645323365421430904158500066757023489428607240591594647328562607512078974462972353986609136997471083682633265571879762023323007001398934962225119418990797633987800708705571423390699983318446967105781760
1111 1105451567743233590244053391638049430258406497962637041741381865106203630925684807927394831187357109166998976048987654763260992460254954805314028738183515523059798300079947190036843960748321789770742180742652366200376606381511401193579096674467017475025679291197445116102631421537634420553203589055865450782774966960685265661293984718562913048960085049212085992281947691049686526151803825432476974022505608650654327931524785931265678193960134241817541230273643660023297613795362744380226940274261792146823915773832672748426715037001469230997045248
1112 144128026793011660892998784587916403611427419470182830389627064558403469182822424048765524505802778808769214666731127887852978990752153403056404724430378330217575487921413984564334167509106030837657699834963031607841083282423520204521001442390309652544951426845626199140272074293230228058030642586252465719748059913380857911890481654329402733733920310031444307766864028023853358425006427900208396748134594315448513715508983395300231858231458288323076873689797372411867621980072466150214846757030067229974090444943144700988973108976442514789499737489919916669072675444883456
1113 1751908409537131537220509645351687595054325309484847077023525952411939404038599899394597432708957433258792723974930464222809667392896369462636221822630649284054129965021014564190661555289204772744623775688273645469534911499469880869942262873457293826694840499327881994383597175343941371273905620773504141029253527104842296463571492419316658806780978808881732399033535889004688578536513622946351395590482007097423356951786388582040771604649011245225568516588917433744339627695071699249506136420373304527192412786492823345605262002814580858842083178074523197347896696242812500000000000000000000000000
1114 946639847184275650795782936056235157482671454870110675983994598927110381300368928172832884096286709631789311480886392629039653186635267614372400001399940409852368614181323644548560119730851291745145263876931779756342015082223544087640967758160456466687953959240929522443076202450294305566539060476384318590662535745814772373103077729313672216701484489021037423638545666212985839080357244056994220499445153550577839657791752601804064731891243231368944339777286005163182981738328342326523985133118266917681882159232438410498301784029295586844266392576074419331395394108866390272534318882942643062679800296893904322560000000
1115 9502284201639767507792884776473618367954692589212075280091407773369578756352290686584379967796938270656438152094179026091415534270129375428567774338886034616865331589288381143787199484002376073323807562996623239877260177123955074616861914900909793254933669440432095310489238527682273569454735287218911692987334160519574436156168231964302416427230017816649103381693759372073796965506334478710667020253618059012336909968799279888609360627332377882687236417897037583591052745225705865807701085595548112726217053392204621373295056962657432656552631136689181605124473187686223781444125898527532896812269860568417539874242449079664813912032645480448
1116 625596949777714568086561811408412544871306192875727793234716695727153210608133438585988914918248090047302369152734750944995401088773732892671698092829100773447695300908341217601072423282311215001134639390872462293857338562202386336051543448536917913144355630740636447757779384707371759072732317756187354517961375875126895470155381724578512413894261943536411039412433023262703692100197575468243220641391263637298773358294863989485441457925692038051060470445660839178382448767090474741492691252136591170952212444826376535499232293990468749371527728114339641486606163677845989049849447386068244711603351637455062004074330203340742906969331275929050036609786922926080
1117 76592282152202527631542358529830102626371272177218420675529978064158034488393758164043533495989837010423189624135293824820807869814611323266425109896769530411407660381542587773860403757021574405688063221230626312493594432087214774513393140899564667366912049715740280902129520591819749774694460907608895856374871425575584051030740425546780988374002053820227541602598679485076609816755198581857703110873576110872114918921018907205178288777074433095467921644703456916760249737989403335614895091666720629291895637311751589300303959450855586987029736029264349368292127094131138886573528300986434590581609009503808913858561941976262253307044585878811121702888948259558214971176767193088
1118 3694267296664977763959343677572990994463146832604841128454350881554902142756718965274503509380566226283158895140863939888125462395283110675115728214703765790638381640849190572121997206762826110153286496760828434391515688694766384955538890484135400206101554874985966329089434213429637047978018732287285011354003191778857853823122655088277729337518199088877815474296578436833833758716102704071366087946318771380026341391068002937723555850651160594668174444671461734263705046546437460459696972208752242868465248854447676575346364918587704497506882211309086164577713643668661743687942564434240981530888176998547073712632481066129764497612449767155788930525864493000000000000000000000000000000000000
1119 9999999999999999999999999999999999961999999999999999999999999999999994375999999999999999999999999999920195439999999999999999999999926795007159999999999999999994985666318829759999999999972396509080652929703199987379920721496569180517887925862475096007581955767360388813834745837148577053821803502466669590526516031150572876341112821114260723489336613391520597690841651979817137684602716716085948678290052713793747252681912038696235029463914316276236142040388707247695550086216006024665951919945946263840509913822726938743274945476826252813633402131157474297497913024237837811096837693254887173454501384539279118372401895869778054925080790439318832151511609277217391189523458189017439030354745753600000000
1120 124079345661883715792373593498459560991008725408142155831830909107602519782314955168933111819790151811899364893256752216048901802201902963550360394284930932934307216658711005599824926399788164504586871083821116673862594446575999402556291385151591573044192364448077379872314576927869393802283120135030991517986697514184980674498955251990440266504938106636029162241107040950262480448747793949469625241172386777302537345129944217522090076168542024769485887651181468380823170367877126227225882101589077892299792888840442021280791659894623331025612530054863843434935544984273539053479498350458396685428077044170824460836629024539408939204870224779615862073170007156895653312682437045247893177236286117136515989504
1121 257151968807345829051020589828519956734157901331424932032777572708976726861649466768162432078134396729615391319853176288781505263201063277316958664659022252477172397733338770425353212460949681067476798812636807320650118374768306433432076509304736626784827611185423451305573822593920207498411698758763356305567471768632255590609336067226694037509864315487862594144420532421843393046071671974108228832336899613520023240876904755792644510969189135212201628925476105803692787142315867925341620329409823484234830329734322936133547309317722032687661304721653653418327475799769908683005567928779396268247148291922290862953699776715741052363123707203393386470918566383790051636909164197529507139766681009794318336
1122 955856750705249827757064905093305546309247704654359560264154409759761503218232571450311859619442029630882034403361867976009153964364512071368114142009559437802821293734082583274652980880472734945920862597450359291227144996050367967943647576243932015137999686954506393318669828997672230136680942204941105465472573523794456816882426404333826763049099856931145372878764257066499781872213305994605061820504985100810879129677825667465558121676533574099190357834008357440797212571590229103462366699867551627151892524289311115045617754409311627902275368855166866381710921690898724502402863824541668807645195814573110269631670363869841856991822883172340259102918515472628833357928857097475520559316992
1123 9732548583168237581796910670967402193022863117763613574452130549245958190225061170579924666366653931674380286161472824093485529624178143019236631807893400582110318160256187406012693596085121050143665019653220425863916328757104783693923791994285222261284213855660523390325873030464696172188142850508657615374011423556072538844022384395852790256946694471798396660408558337018518070474395557635798294908137289464457692641253638999810018719597055417909074291935751557511823230919261206850516413533525609897813607688819304556400772286340187805276773074720057755614889794562308375486974021879099165486846208801556369922101570844054588175000000000000000000000000000000000000000
1124 14788152327084683887159394966178655430496477716430179833322249498627144295244276031294124364900188386196436962938489063351523745117670872523598805941054103263463129109876375957044039582476607801117191943249372482691602684532063274334893733747959136402458195720059740736768445792993230054849766705448284106232753834768743852192155965398203270227705319998889586671937898497300935764751398487261387896958743116099250051897998994668917678324592586597527772222588903730050694572417992643609476806804285914406937674043997626159522632100756271497192818684832493387551958229912106201618217249857863466333620179244070120802540847104000000000
1125 353795085775811751952282375421600653619168559283952103136147878625734004401950481042137828028480404400297895938386338596777787053481797093972248421708758573359821524586101664662710706465315273281604946414456313648990574806846147282793695117874199933303873092575598280258360976673713912340282956837576439090495176466366324305893153156618101247674834099672234758537322750888709507072249326696605255745932449516298313708442876581291231230989263848325164175927295822700798692215524052669357315495028147894950905766898620168288013152924509373988262247451295723474073193283584
1126 22389385416870846870057783094554848556192577331324764372673946536246270152258170061923194491036855415638299385388850885821881606393516412244145099874027010095028956273911302858899555703535866724360836879331285268332216473936725609945848769098848100668272224646060216272484649539139062312116503912100374022227911666189525404458275099551941724732368469017107204690346984715432415123314368425677144185975149834848166168527944152648938468921173297778911203361784067179935694848
1127 368167554019320956145827247050509963076959450983143444578072117098399777382502455552633802915095691807005512740224345254318634273382517137823997743877511866703540358482988273801636313118482363728678083259725882776454656507629131210255280738244476783496709369751571318821222548711309212127848471930415455355797504
1128 0
1129 1
1130 46
1131 97200
1132 8303395584
1133 27197324621127080
1134 3177070236125111332919808
1135 12252793035156560707844474690251536
1136 1438626275544426954762174542495885557760000000
1137 4722366482863160030226569952376068190539844405110218958720
1138 396193472651019011591597695323649679057499255038540506472732650762272768
1139 772854631590358312450933636199083675828099263989651132896083721253311831006883309927680
1140 31718583808458579081802356316696402627256290851610427226582454892038217964832431586507921065036635701248
1141 24637410512137060677697560683713137154851708347964641122721811027328895351363040612792425253549514109263326293250000000000
1142 323736774870441412972169825366592705854128862681528240633247090299567698296977652838952359343512370255327814173436086346248954916944163635200
1143 63868437188572914743266511819678843053119975496656342602656445112908995431596380851858989250740320255466061601222293743078391301057790036900581143296343959752704
1144 166599151561116442222532505357630626465161338924130586158974764608706868157776640670778305871726155346196680026211332984337865538196960003742020484814461980745294779685414112807878656
1145 5016456510113118655434528269270607978150470186337116741237246056957644992087734480805904432682206538061458770885265481620775390597705910083624190814065486469068777256570810275213939800805812636371598016512
1146 1507784090968730821546386755459402510995679589854156260235132053140358682971712441370594720583264156942099299194603676503299285569657354725873751095089456767616406048372725838405598355215272942548438984854817996800000000000000000
1147 3870210234510307998744587917731118361780188114559774083109394544993307142170270271544728094585406225746844167318496318388943632906947339286363444432433758484978843068769113367469260073656597797766606460984090166491165000982089322581881848694293454848000
1148 71716584942484694033993950687297836006372187899327506307293793388932261136787871484310388172927580699907819192911249228472696591352768985335381121021487577201913569164756141351703261811005697283639014305942294971904015981961819717736453537077768388729426344931228393353598992384
1149 8001779541230757624738493209524781537212887325745777983254561646051406537813655218341605075617526468234233909203055417524346884558681339145213733765234065879055226909824579476570378309121646921957189782356129886865330306251066976247248543296725824806400849330705433985977337160339967085706980368807886848
1150 4416004636758920001743229095261679264051862871415949263713245390818161400955627126758129642796538228058180268199291120681392076329021491187452755622140451483697950875684651548506077484221332966307460379493131816923295903630170176674437153715179224388523861359785870586330594726036150054920286517784280802189648794343844269705396224
1151 9733231133427232958239716600991106170952780093600751499246702275520540253859078423921872015545858462683240469103037002870018574831849670530188265894178384262617115183761167751455727121785027709621500907009586190790116920984742700239514705477020331103536079827697554588947533063611857659739122812057499655367341358395831200480461120605468750000000000000000000
1152 67833213790438155622641400581975851633672416077928993110831757391417506615262040935425768283974265415653884070825337029077260030764552587680933327184307229910439462373869902690884314976961468165109554498776041699052296595351662257279380736835120810264260715998023128618029278371648342261527342363700886719377870570633842004533722049626249668835079736458959194678471259174578012815360000
1153 1157104315931594941542540774942764065158882353276915203329972277759838879594830549017827611924122685386854997865301627831135737927186913475547724461115934614327271826635101590704511425373372670436579249739962028654477524467558580582979532275126267852224681944973526910524056655547516776920054723558057472438880549701407752848944449493905718132518283408301518580753669865572290062046388097127700430460787965799956480
1154 36437343409771822658755027363683845442926421561098928738025716292768264485841372267804619311178306825206446848028488146129477008598786468982175524217217299820029947796308903797856629057280685371770617278171934427699155411288841946714784869758507660442556752016391289534408239469285787293131203420483634587894042017132577590292718267630908361462720281978112425879572763398816385586164891659565300938220302467850221890741919727712773044009172992
1155 1550104469865869600821993442573400024218866517892170804275121112775800635092822432685756152817406263404892183080459300414549961020423401670171890309814702056745620640290866432360835360729567515000291513092138020684606226048703796550223021038536234296417764682290352899923425266537125347869637634729150430063661038228576363659942226150323674113295488998584937329363583503055168307683646454901339390310658282026867874193661608231341436467104819191938081861421855819907989504
1156 62935169967253040959367844159082554526665744808786262383770654744811312928899361959287482429773542807075461431871231284870469976500426164558513956364287880756493534983434260103045793047208314686772624299410152453511436362246021270544154471001244702999681638504523181564437683696085906463411865120245939182561060976438536428974417342287258865596482854027516376515689723418639490022389551886321834282685465590181579372494206116571692611210368080432761648356663196760452104192000000000000000000000000000
1157 1652639921975621497379788270081927581716977649669454655147681942808405950888250196748103800927012008321595927901411823214123218631331225742177376940063313334841581754802306099655332047589311321720986467881720930773108711270463866606489119942680093966179198754745729902160981276169424744932036093233735169258437139376747920995285858943509779230676029034450466156911064542100112882607094078278143282579769040978292247070910451317691316237011473324303936713222441610986615864797254463994707797715021907294290702739537559814144000000
1158 18105745624310071510771426726633845637353417128520776692821921264778468489981791460266520184991559023018335186284615963256469365151946514632411242406306135607455580556926592526330270932663102390798299527250358107536655273340593222044872462696211848889804285712515659920785970105068791061138483108860805656677945870448146309534033957289382317758391926870856417069441220216040875234652067621896051125923399541037177300989642678841574999876348739874915578457884191589993705209618469116066706995374038829200561757305773642773305768030527612598386857682212487168
1159 50317015447775735133940108736077093976678042945900328908905556369744924724137458948292832253489126981394441266975321002370226558603451629277012598812422113727691421373300673320394768404946916024590716694421438973488024056198910648134586077290714871353439807023258282415111715253038663123304601315197485759895220786470000402380289625990295282218387710227060709374570170774523733485552031224380086799048900783875064765340437993237036744323747220234822386841555969844848965989577353437606554584215977133811435444258340021875033798186612397138466668703929115741234868179122997490215813120
1160 20075436810183505505291491382484277627302746415662572791718568854374803707521799648366346838208278854696564777591099869480097918763425696415462399868700697094966476012013185998753377139204529567466597879189064689736391757674036758962278997976782701032238116401762801644977148821558287076032567539336009473966725963309356132594860634989281711500851338277528599835829246304641150366140177071368768609681049259150917557478199058938413569141771576865075172501693566038730611244986049285940073411667902700198732232228321812027640065216964837096423115431708071523269506339241985579566044856765941628197768216688197632
1161 596143540225991923146302416688458341231390497159827722064716308737247674432327449423500787073876996628039469860547818807853901111524298613483334883377725628464045417884185075835577264297692502652712604208091880911529091825406037340105785917761220788856098095671950858996207026925886183691847638483233120898483588156944487736844155545767169459346950840573778221823631427812627198764257136244743965328518543916925600477998400117181364686965741233341256385040943442785809866326028708061133113627995834571802332931191537094869059208787419158945310504307066742483535559186146052081225514389074614481819665672950000000000000000000000000000000
1162 612627277757536283861865964867517136749828050475238157194214160734295497231413097342031107110110981340765554685833879449074677347965905362709259633941475768819096742864426475564224365882566300725232825487154120873797008632747665223013947336120633570458639379912393138572784735537419091709698385534711592297418588843109457246001120896610520839395711673650797763632057626871113372069531351565580105085574158259472424603015225103203871160172187470023869458622093377682051927193357938076055215893398257410740059200908879790978768873244433581090859349250137458501514929773963723543588375779885693036168147393209460677381729959388186640850675233910577818501120000000
1163 8834484814030528627080588505942763645267726367582061408926760082668972715711474314363315737380472883674221776446573404472510287046136735009770199691295848354150245438503495273067329235325532212220570059172216307361534774056207959581943398798854738594868471050247376584536060116072794051644668113095051514733501602484659479724457134792012008993859937909549155197155937251976535161092112038574697922885555106884425577356411910156162293982208401589075112402519451905641816835841170306898913429484181677600957901054937641052155142244967192477689764221384743437846441843368665832302215055100748137621724054996290741380878551068311940732692343868428798818411811718771558900298380375752704
1164 608571980985419170604206148394882720440786837282928488431083671159238595975078319838939072319169345524791059411171243457779037391547275577781511941403554309950362778144974118353494932811033864548498155920982359163865100813494491900291581577179081898537738542164237757670498471448721509933849421255558173736125589042713570787967461336785313145784913752522507600679098578012802735114525780702618756927418769688881830581683855482403748068083669560674734203988559020707125916689085898985387841065125872701999844396015859410907743819167581194282878668381342377793854294845194831007644075349618695557956575726576949277318428481493485217074105279608609700722626796009609282209545012085194939990167776493830144
1165 54288753198868337380055794754156069152354711812940420049945736715832282781831463078420998895289208588180200924882852604383676394331816774648041283352395353831627443335588222151479021323532555982202119152176700884220596474884406379060428080987101669641020555243583117005365748819569257886527432369108062302104736162423121356275582421512204079162590815361415068593018586007006678203375191607226828417623546683410305520903786954004003323190628895062827856843963198576745751045669662391891745397397831258863250420926469025576936977542637849154251915447689368208370792416845578175434445821534708392341267740790102797005212254704533049245713555952559615812800919244159416014008542433337708842629428785429765543414212652433408
1166 1256196752193198465036508694947301502901652025637065510800089627858829440030182909908228833464963284793763907995755520361647295460882487102228185612835922331577903819443772436517122437606174932095325637541206750181896409377598849135778873337985955677322713869724302315130761170041985992736315824160755663025035595486592492548351293293067079990608229841606122440955830316697387150722333824175942197243487103016467197778928512275336215874365424630915364492696108104145528973020713431055175490584549604453295921322566636001757683516234234982624761722289319705976061809038622315426867097808975497207605235295706363464164517113774475908652551633277321585779998744257378605086958690570113817215615631360000000000000000000000000000000000000
1167 999999999999999999999999999999999999609999999999999999999999999999999994071999999999999999999999999999991354505999999999999999999999999184287222639999999999999999994248264306892959999999999996737769254986255328559999846192783793239436887567103963504404153041798492906042006590598572056762533057964852811202178826515592433424353084133969837081370663925841312071734549517132150481354510420031512361083179601141245067172799005828480395216944518633327670989595086388454791281626645559634371614443922496731428019494830713647193223560252908115952762069585701454798065450078074511822020756997617175268352569825467685098090550430266991170819726099133139986550197372841107762764872147566377175646321756224029797380838479052900996165011714867200000000
1168 2037780315197892556463133335700635375159358645203137290953060716980427075961903126897926327623387403561975074817870800732522219280201687295076828018748489178005770186836286652312800429747540358550019980145613103704584126920257414247102953187469999201779352638144415805243681204615652874473824674131758803225305834537380301944993436241734629084357106694787692080249985765766743764965709107146900725230223919384192640130027949860714695426267985560490462523681436518737964607979848795762840156183014205521647635591883211960919991203847188205643965181250214525690356827809564444005717239582244721526346330502844641223882556658794433390365305047029951969035380129599254267453424683203639054681250070341660128662597936332946637644065634482636019728384
1169 341813596109933499686451267709695906228563926182115295312902925295810435794848386907490885815392228771221910318855443294673790220048320366181847845095443556105578913523625935454547149880233758288733474286138344009637027325785292939520275538944319759546511332138473302782271099468689943651083877666533866586350341026727056439178632386439094751385906561190733219117632696699386025351597982560217934529380483691539167606174463112441284824053453026678482073866520752801834151096034593625973016424369491882075253445545215704823156487486345676775040403806624694354368601131588888635319580410878730168995630941449740901155527904873340073188109450081860531872058282296655047857682977855205010804843639844030125664815795294158065579162053481177546752
1170 42600279868957784416475445569288261128626449420935634388024253773676372661124234751208624522943701265162859951128948230165888346443048546660388964076372016059412212425035748535724599995288610784691853285024425201479906507164119926798102406149639263419434347212565492190277035555514260787769226198364661815623522730681324841945858847983495360716433653651962471622411479395422010783250116080876052538240337655449338968811251921449029261801089340999431367203595839834779483825467208971114375079618236362188485888071287440731323362142891820415879626957934264480861908925775329489439773128585920697938121954399236246525526613087634177002761692066721586343933534612479113492097187342862116812187240552858893025956074092950865078910976
1171 4683592441243178546985801564495121615018943175763888610790691037918088600808075790986941362043847607132266206464605398468008132824482978743379363279823631239972531440440776422697532522282308576366913206602006620908729260232956809024499195813951368912295903245207734857669365836737650743115929244641517328264234571186328215906510000648038498578354020579613086707733577560615508493834133992131922858489361017164692085863013533146778894241524594770213936901221851110284547880447834159799082013054659990377161225940768952193708694049875142815016211892120075945587584857682982563181084994391137589707968852540746426164460619057575287989238935242542167394528349352290125000000000000000000000000000000000000000
1172 16812182738118149117280375967769701453871170456080861323397272189774675076062897763466853700913001688992844055871740200987648342276753868671482169381305367480126428700610885864449616023220881578488361062896118001634833951636842824068614194187458467634062662519381280368996006266139181969490240604445593372762479501439327208571037560467679172807191518009903844528620914346670791619251464832082896238826066771648936438811094672974841166495447901687322126791965291969252912483687013439417195643696520470736898005560125830265796641231983219805018995028968555989344455963375557678659129885115459038580215431593516094187321773705938699171388192430673948049408000000000
1173 109494275596070721076281836913701614944115169075594471470660424186280272846099529706901282443356917045752561538800946546129873678297677279112617462323695994271846170805134096488385977395152966923468641138315710455574069842405794809962525673757589148232923275084003192595547113027073723235749954069602653951235861508416749719094059945705380488816198959898393148572913958400289997840519757414883258420322689750309246346943282595324982620433782169739702122362486662008632913159606829149068656434226814369738176927878840029694604529679369109779929384961547753871840427286154806707642075243783001210880
1174 66145245828925477650703309845410502548273413578980297682044162658068392400717634147063274781948293342546272271469223948352921672153430558151755666605408879262458265587990583867179420311065787536130728752890284693056893052921176772865477434910886086069440993700659594312542924710981069635820705154436517919259884027722901371608299684380369882722147725512474170468272599681052061872197703262230141117648975100918935011656273286099492754123721931881885652457890347470283316896181764902789272567808
1175 25907488423318455274080473672019976083009208996271003791416218114322853582878049179546761491016196610119349803222490393175612695149120594742502991139032865749979736985340247224801444473477196529096332604358326020598992443433363048888842556850935198901353471923472154386768107635993449205071378228596636214817388982756553261056
1176 0
1177 1
1178 47
1179 103684
1180 9473901750
1181 34050587358061824
1182 4485285905540212889108488
1183 20083415192188599135359400083565120
1184 2824750740255033849805429719954029366803476912
1185 11487323243329996076236315113172423961148358452838400000000
1186 1237940039285333051234294295362971336994908941695057365350568638012693120
1187 3225175755681697466290474854008015488857017644970135737649333178470407252675020206613504
1188 184381513983280450917799343768149575864373271840656177290210561502267733270047028348396723814581271279104
1189 208801914904297682259172054630775363396387077712381922180685624397735580723389677633588902977102668203453332582921328918528
1190 4202692063030046830264998033318172872276260868570099553720968535440471796524920408018607956987042249929422621689149551757564004441250000000000
1191 1340122987346531365919219481486349164109765397070414883942520996068506712905537757532603486767970129544959831759073160306996223083903649388473527838637799136051200
1192 5990596177837355267172259000741222972603523457890179698098454709776712309993470990396695414978632871714282342178038319696971601965860136164239055901428732249418826964026925351182096384
1193 329530656364106286364905896975343549316322546581057337244431465556270661241025417041971157257199517164611525260812761629972901070081194336180749827404055173428811984994817161589282046557949899073292360220672
1194 194064761537588616893622345761595637370974954297762201296196556516987979364618108484314581137647956780728546286654518933131582844242413947076969313085111770200787013395712990744613758283839185576600110996840339245060980829916921856
1195 1054021926968660711909449102600346060423058753115094107197750359096655578948034094822248393382456052357195295081098665032383486230247953975333960070023409535515956379011775631092637084926576669366343114551032124888561917740571882245015321000000000000000000
1196 44981962247603646012427191244342078367802181005208524417705470415094844603311051851057396802541235566286626622637405538613200519456892619565567202971115257650315276287962686929529184424074063736360915662092505951897403371679229304817758416214804115252542303276789840399586336768000
1197 12693446554900138257883452647117150990714150491191783486742205204266432028004629121754609622926897497730303555010255750022006305582191253999324248633946297095754011459517989519680347085830782031687106684744948780737234536330405940364090376580373947138011798015397096397708463190823928990494107569865778790400
1198 19656456972639007124153902807099380040248896620938520083019035770146413819866482424922511249471272676371995869617881271653141680869625712919781322815557463986828002993799588859666229841685080420427760776400143459510856995117417355187331649354525032742146916552864586236413192313794933363041762046083694780571401179556431320171331452928
1199 136468473044182356052971284099878464546452707581338809606663807291502011468394794690245682624495457375676468967615544088587905204697870596747502717832636301648151702450164736307329380203629264354560969841810886632921722131889152375162141449712726164439780633140545733846816962249101236178872603385943902448579383878684203886550330738545020772562738609140212432896
1200 3409133748246090766181389016189162648463201938447908498583737070222496913923855156630980883599793734656644037049994542171119947060998609387917453824283056873295815498496324395979618645791511829171076666964741415848712230922791222140395511416464988589444807528408426052198852439150358063731284233770077192566286681361475704965978801951991047899802921451777219772338867187500000000000000000000
1201 240991986510288411774075003471249197812755734497099231148015444739585992499524918743077034550087993172830103976112862451844005779917175517626638876368450964665906441592769219699778051479889366366452405520152578695422159158578240874329398513839851386078954795388977172325092900155071698909648122016728635853904659172540876845584232328868780200041520402708803257391115160668194872705515860249324582646693681564074639360000
1202 37038514168940216938657555600913700254387618989475035767756321873763478231631917528045773103076549361341615329535064307719107545318513020783179377128117744701435553213107096654723354549576807306090380994942423380667356476622909666413210723502352463066937544811911488076609669600375085147036666012649724785934846001967993706338274894764182575166205280246913578161932560471476982825792242856120359713048370742858047372677512677569574738420392827813888
1203 9257003803578741014806803659067776668183439378447797778825308110169673843081950495077582529911550554992514526371716423441958285683664332815931255188670530800523268532940893294532284479096012490564677559018002814579849551099730039045385904741817751043648631058104143065436336569981770786567795573843996298786675969755988680339060835751232649300219144140432092390667366547735730751237941099967136087251078283455038093657023849774613313331162287961850095810559733579580285722296320
1204 2727553957949270971651787449027304145795128167377010172238643642077868442993963873844936848871056987063961204206039749881039103593145665343598056378929066763725767985053448214364649163086317935836602150750709853015388806564083413007279654330150332004340553790250063737706397183351934686716553443372237765179220255406787332107835363213369741636218003627142786369865283512252539373116535721788890244715390325767212488954894659501777779179173734574191491175216742447014601578850239496870422831468157216644661248
1205 662267833796305414159884295555773305097088572689152129574707751645660958103366371995142860520854866701222002116610584224728205513289099435392945515165680485827186283467818459626657976594890004375090942776373639738089228064183796899969049431986007221491818473972283022921664781058426928934723826586484802277038162432255441469599160789934730389516951642444133951636385665130102670835206823793515383416338489712476513961741211441522445886383122647588835562719089517536961575445585672951969335368672327295345623040000000000000000000000000000
1206 88725430211866075506509253892578678460386788752757485484061698477210049042060473124821023421719994601443970318521346634633620464916674527537121758828546571539741184504988825334049228107525517469641683079030096542261890995943571904873602027964493050535683527586252197230861912861376970724629412690070429097985603541068938332892433833115689271156245252982874683135588660443986371040522414829272220053115203122493115853855094396513024848005718940750849035684166030150169681712417224620011482629637747697738094625162637613267993517492242855761105495328714335453184000000
1207 4172769958541683479077737395571062241426790259439396975867028588602924538029741618161951239829709150165284184955032994469579907275304371153034977552188816937082232130427120357181166713406814604042825015042167232842921783381135051342040432276786890569958998878943846118312370330809606886810117016805119957100488550575193788563389532673413847006741008263672377286318354495474668772619484354752976634044238098856429712317122047306126305298815301469638451295094210264274131823306995313628343525193431091458539956521242982016818694363305120847440612122122782706125908583735552432880635760679273365504
1208 41225177216335429797666858493478561612785999652126972518100791430918116410783244563740504504414919094407643500079146660434451330200047306009628438562063351951081159763413772839774425350645628520533091469205837714539641756520086223223103857524129926067384842348682579168706106900883880348860704607199785778324181688398818409201809279734785901280905906432291508225408758102206942011089008795989202866677199532484549709239994737366566905272475196069028851902549850067904151842216878300464490331911555343954745400118305663172924029535651525315138312409640397186967179232946411317346377705181120163112482738987084152572557131776
1209 47536859592714612093700191803131690108338638034450305960046618678649839424008064544161268932897426683072051608058535006432385503900321242323555178579417825942405014049263802949632669730787992063398408598775581761265635526463026078088971466541044044181218166456182095417696898570600362375710306468468447832034702804968807488740740773702536126311929824119004474302117306276016873700805001272199830487961543378639956472087658624489015836089333870116447657460221438915008719428796294497036585065992851421646959424153005005154367972281327040504031357169790194730284480924362242551325143058198960838249219474753801341206530613646018162219407103744710541312
1210 3245714158283651555911286460483838235693277228762426845250005400170177422064751162048146650607267331878108280814640589553621116437910708326087915088147295570302731110107926308701575223078397534049961168002555823916671208706440916547309540691437816190732134304354149619426777751125897636059589795417215441474098988387069198258855589238008622010916445802014889146817963833831501635625934382819851313360705185549020281746777737378977102739970400027150770848263230887338831163159137871968141733537311250323872357170011292381523741124170494586949535561812119825983001762390588435045622933247104907129748640067078994397343606341771944950766534743120250000000000000000000000000000000
1211 5947016427138897255329149377344323955132171638777858011529244904178955425703948127507712677303619330475003818421030928432273255181293722163044709589627164821065499433733387186398029045004299534004263964508153985379747411473384142055707683829187214349264492971461798018553874562849656781103553683096161550208313382699659488419973704532687318487370020525886604017175337754511641161446678020051660256990744706919944098785256596295224767823778331838610355392920719421777579222912399292964488422439120414803031830285380472971191627558298909725730598312738843401567789612491069837210063865945853291283276202117108403138483199526425153355469946034122751630558282436675354838741547021721159614353899520000000
1212 114990636337960342899657565988853578284500536810915643822077130897720978979659237952140649449160217225043514793550166503476869922088627900042447859918275808976057861448600213567101044588751880338184449317885751104309689618792297812384894344880572037853947975015826194334439842012355583411916509737084752766779372908130671942699525139613443153589368286107841870020927001439859560821608702987013065140220583680794283448027340134337409448955200668135136794527361794525175219793413290586642993084266303673233157770028374704287719600419082423430753256551317917205794261614107152029635993917377334471319534125443938053445828188259470724664475104346423347871518601669521023518933650733311121892129248037779239396630885949855760384
1213 7696134276609667989529370783228881958555905934800910774903205761578081921166709371129239907663056399167498714527011046221889074177836587988942616667281836132480762959326144600213891619969893147646598718622623411778925266314346983741074791407295417801955935385152129060426343976128119121430536976942387185110780655032467446697286156006042885856270339689019069353476539932197610684869550985730781110748255609506358219205475527795707756670917086437587738718899596843383949485699672673479921467590019420804896805710903497830302756953765749119194307287841921132606935071141330804847585393179069517129982057663357854794000133989253026842922779281194334926623276904913900262302176240453099446544614344391560939047178660852981701682066446727656767488
1214 461759640695529363436480402741713567561929805710600275294236211279820607225934167288985430279927038517754011569398673300237054089150202171988679602272619745816768855345954038985552213417297873961787208321537944167886993972949765450866394904616338047178890267722731819417026183818935137530781706283466764215442755432634464024418621182239615113773473077439173080746452547320781577570591088710757958898967021796325021017970352774732249188900226791832540225712953111303133209828516081823763221490823203112920142655087675575202105827001606125758969031056910739676255228957141856512491193735202855583737712489680000532572478337787206446759720262645719381859956604878931858655406752644973426400850354420129858997766272934240941965778080314073939602105021147270610944
1215 4698721475324344126242429472421603675877275093361204030893561512969235578126382005225817302623940500358027469401888619148465885432298514943393339026837545664687932515244781003046171298634481577878676807453114779327633074227295699420202639040478438657944967645873999740467847122552938550080357764326438681911543263590121063062836185267632272620029603472455795941494839481614487740225964167661835018428280020683252643268589385660822668870149272873240782493445565549988052306051855768487456173647040822604178624734985660190507865813907163020147607957316010318084014356333924519940736471181113201247568893160374968867626718838506089724096889710897484820831996709193575238390060285454624908276043420083990388021058999995719351657638634572900000000000000000000000000000000000000
1216 999999999999999999999999999999999999959999999999999999999999999999999999937599999999999999999999999999999990653519999999999999999999999999909365246959999999999999999999934265877793062399999999999996162081476454418033599999981356701065847204471220321909543805051913022483536825367491136256229364231573996887663059689534102367694969101944607244751562777991909503785532041047619951041882629735271204858424382608873390221556479184830200754250475963355465768182726337267527834262275101699471131523468994071297783350522917847825509630078937330351090951379770636985751863040449043012517928466898317578455990875743989380433398270665011290064842931493801541949801313339988314285666641282658244657673852954208993905526432233247482796690299413094767386844957679675977559319524881203200000000
1217 301201922992997368254641982706446893180200700588303617175239586540306509960722251678464736192371205213218527986669091827129225738387628379337382184585426897403598539827250042917286539385078837008015514282797050735176101320463632348160144608646341990760612476126443172055284864082608084081293517973499105047368818516446053985698651941342490553377200775811930729500887306341528780432064012585387356646753014778011653403095602536215871031999188766151997257257063254601236701605064922516852936161827212162399552440488528077077604641200209702278268273385831684851100255323782639844426552318394213916266207098786415904573188483736192413732983227188370032559387931949324098475999445461869169903170477902148555773318542154372210050713942767229032152375436726743596444497317412570269535436800
1218 3634785610313932980260580395802735903321572030483957777267404572260685940648387865658331928066460552247559478492988959928423401754208163116427553155681863161978381717500872940545372452119298066673610483299750115350695339943117060432094070120295141350325763680050336489864907758492253512146993435897335209625569496057313262916485991398164801371092117179675501032077566461938867795021264121229487287968439834833679262483589374981330160722694328739089324831615699729631814847188085757920105083545034827377008780397587126602465049846015524943295261640413802390166824220948655578349268863785050284197635308489254524105000353466665612437012434005389368830430653634955745132838653693871580282378343848883394313253319570708419415895435054610372715037844276200992441448253019359954337792
1219 13290157657014848367426756241142413370905318100016484706771256806633399053041927717052236620350651693935573639336888670467262479392015727764835401904982341419170613256008199617223732101854398671986982701916019739253348738457291483765734470880164936469232128324101341672683341170281030419084340106892970695170488323265864246261025611617428463878815266505186254721963136202137165052379001783937416194938824489194288361103402936694254813837865599891712547944328798325998543859409377294639359179060755214907374949049730291228387332898763134449492938533510392706593487234576643294475930693971011715156869049981229029266649546037065424300151722956800850630864895735985343869531156871005218128367483018014293186308334527267969627655730964349162185896981997678842058113024
1220 13523305618185404038374425117110369940577692702735698069539761326919681575723278840876601108931147050919522331103567836518136004071807598845002975858735095899824196796339344607256457804604439860922283894886062614358716999198591556459929297243004223535801951642865855619168731594397506900863130782516621772011303513482934169093985260435705024790380905382959299311677306922314956059442426262574279419714205217187248613399497804256172090076628977623815563917697867640685153603361795210111046336724409962116931225417407655934025993242172504458503789278264810150946995771366927369644544715545299332215286576548090816012803474203796927284940649330316607184388207030662124212503136351401538234523042279375000000000000000000000000000000000000000
1221 95566194534729613208585169378962329945574847398185284802640710475663739828154347203383865008027030205730213940422031252947512455692641739593517714189508430141100451435864596469834811483912844146640217033955015578189817620244287754348305768558309554276184439474726825781808052395362628297454679885597806126381031801705162862222263620063757683720083263677514150144575548662271111070216868619882133494155343741918343538482750013276928263879933037830541866816688508221462023431151017757467641211662756038417925299658062460055731694586454834553852433014402207380402530543474249833067681654347912960669579109506225704992442735700589690185098413566650659289234895024271055729778997359280128000000000
1222 135547347832924043165417605118058456768245372095032370795971037058097511216751753192822143092744973758807817977966682642982716529688349568681110140418002470013121663586617838660161221353043661950532347186009535900441118738106422045315816572208440399844244921645144482968105393035489685985630304058261043866509371209636813186111572060546510497540148480083650157734226288291901937566784711526448959936203787455958524730671932111601361068593220729214932509990428917348404345225422324671793961648918469829325661186987743357666820912096649237225395021531111227579809501142685366175570644120149616601241743159333122659408609804288
1223 586241220690969214080587139574342664636289160689841638713343158596518156302271563597029360285624342862932788740623951052284715118122510865264340690336700586955615035334936159203779276472835286434391362482276193109835493407810116231515274603119727749736470355614328330071460102594768565604895157000225298394049345408036331419017204935722976252872505738699192559077912376298158491411259863115846740433088939477971695360237157447353400101255614124482161311752017644242297489251592405359529242494057485721029012451491840
1224 3646154850293767810262810894999553363628589110640769385457986485984919161321600546344826908488589572223649058216506920510786720770519258252897810249930214560211056122090333850686659187132094273815095247787669459869137017783625755540375408272361426098383313551230976557640520636974573279383371834513917048967432546435999569365350430111956992
1225 0
1226 1
1227 48
1228 110450
1229 10778793968
1230 42420700068525000
1231 6283298504633933772718080
1232 32546643417245145019870097505993904
1233 5459046029710374209380598055893207094744938496
1234 27351078395431670879098299972647465564828315217896498733312
1235 3760742104414208016963937798317524442136879551583311844763238400000000000
1236 12980742146337055453985808673997470152854511060830040713720576119272093843081346502572800
1237 1023915373547186045727982999513462413219647975330918879900058546532776597921061627162610312572076093865984
1238 1671554480943925755353961880510272193478520278832111151859254664856060637194733212915826134522613615071666771778710891834368
1239 50857720428072011172289551997254123672473295027880404519644134575294533073965714133683305475157782606216191575092750287975500005216864817905664
1240 25808489104257439733349383677209629101480945460388089441189025305573713126012256896696180295153879922545081276855185629492688703116286633372289895654687500000000000
1241 194162485147589792925702260896743264212217621368767678428786034083006269297049934216671945319546094730206490706643370408779904049086899259275208345798925834400105374487087996702031872000
1242 19104369872691534690507696344637887593796844498717705623464327592540947048639147120405336769009207204167987530659325190115230719022592574853027333554569537966937855747049589548111556895468363332450809705758720
1243 21509623136642719078226146938892249973841124893030687153426629958729614537693907801882488604891202358773864195596653249552109055823732514326163348389121918817392767565230368100592266872362935294951663880801089030953238461278219927552
1244 240240538521750407359077042569065750347792586014732093653352331470597408851429091161212086759532710391087920697246864833806794804120837008118674510582362131785779957348113549710922223033496047355848826023813705020406909258505539019099129165473846473529688064
1245 22841353151780151753681541045051232024463247760158276245821404329102568106089598627678880378023434226397764119541108353136109748402502157222926438677798231590349960584743053283221806136243102896748264345892678746177274766176005846390730683295274744843790076313600000000000000000000000
1246 15684240429131529254685698283946129977439729579469320552289168792592886302030350979422126027857896213899832061937340812335965571755687092330862938398095952527621335825924792237656182013388072490645868685882577477807826934572606101376389152563943831988439389053770047773214313913715817823513299278168957911040000
1247 65153464593558113813635744859056786912417011365920919113761084045273278236134672947790375515372063034347281935228017097390343253833637155588541210068414255635797299780030713907831832404956711713053522373940860989698831727618193312582387455993813928835200048980730071478517830794578681202350845873850400244054332711055750754804013264273408
1248 1352016306414989979385690234893501213184657420300662004347330031097956326134587589516151087520933387379612429717272237034469675608041495986868537342208154724881897928849449636357112254179197552644381117053731982992473681231121991170210890957644291050635556879897191162874274681382640429231275093885544573957203062446492048411437872882314029955666610445423430643220480
1249 113867269852855621476392479829154630703432833232774155952910525397189752202068167714125804986128625716643424755755561349232767570893997403457166019475772363840313251244094366679420721475706582850471742004628869479223576892256624786943703266046662871462356723813028297156414661246525878801324079239503678994281852637565078674052085316862090931746999597671298622343051826953858626701453727537037312
1250 31045909791601741129555173577283241026047624295009894541399208518133203900589872884311373961554622554427211944107992939788924317024893435374986031053994412128622732389170441581579888385603439754255586583799123942166345007129796308699912444083580654705280817517129154830984262715385945570215214992415168518923476223767715346674921172559057304779797648051917709676254167249617600847734138369560241699218750000000000000000000000
1251 21404388173910185935084893624425001865368592159493839023196439125784309187119361989444496463898387161197812209902391464779876038649953985840610791628041507877391640601983231649328060775589524039575378643962349763005454277071559224770020190823168924505254568822544318577123335297686463312158901996299525382431825871127964428840981199441099742934507247996192186578512955025170010976486761104286403755337787023112774692984699994097391825443903626018816000000
1252 28454164685851239894136901864046888234828269711095071936355480331355476303199212466933814755109138603888895623502372705963209493715751301559520641404746572555257605288549708761148038660101298310277063041450457345697417446207110628530382409373690401462210135882804295470353050532452673934895843946519751152832808783156102353183642225231229245459874793036227747871682159878773149884741592917513355534805749095438667353880633464199774353706902493980087118597848685407608922865387284987904
1253 54090626873727446028752155879907387802189884985667326461538884717585322912576087882303379724605470011767283634929352254226230642836545028932379856278568019189609537179604905540614247751442701578783071891913446577402925126924184550347022610991161953618215145550323283130157056786861344734438433845603789271512566297439078619421361995600008713864708073064720846751485226019045925095744005280979649796980602317059484896922966368971138155864268073523456183482729226264578268347903575607878490558416031459533868880625664
1254 105586504806160900700469811462207470452120637436467796995335148515554522347176971300950935335888147554266626597698892638037222834403435944045725577212366966295832143773346426344472919456732977639674435742646680089656255469002897324045135765803270702776335524442451593026950781918327425274165163067033380749278325155822319744254945405128808629735724235455342796900288759747521963884808990474350500055568974502652685684643254628446228583658258943354854683193068022685012733361094876604311407285701158075711609592448164787375601968380004013187268608
1255 146350162589515366781116129795061421988743177784180248954307584463194798481416064010115743413230225516562908807548426085190203027534551751141005879826710573565312870737629375311872361045764749319880832204181195591670177996270127846847670861730235421035065152442088674529867618984024939009157026695864727148395290000315731483107448862488434353660705604737320048184739500426790711225389408288306528727148621044235974163110821470940204693950352921222331942950096847906410086090554353989278554763216250215024290453185273419262672738404429463552000000000000000000000000000000000000
1256 95268205270873786358080970147496530324049992091440304456513696516334813723957750880501751423516474500624805062702522066160859886433362013043561857587212183760553896768873102248834431479705558804017760450665259058886325119768884006661823541579308003778807236929145857437257869564745777105259560310206112161446757498883733303546502358614789668007677747116318560663125064600035407324956533239590695863464419695358193697848034778504692207126870211076854314418773538348152118510783913752819805839759945860243105440786498997826301505389904738098459987896494252292456367652956786420478751522297211838791680000000
1257 18271999412554304418744595400540505905047450589259797637424846256352314582830219667021744800043471900431837237248624333158218065679911571253555719692852735683388812619005883747088288035140718812140569146453005055438729371425392448609433220754329017489379841829029170043408827241349425854131421500027543139231098509730627138110717616313645019646510495535913907013765813356327233325178574746398504590335833431382614088445833369974148057253686290115040414991479034292361193639182636917236607307853040055891661989962303972438761341818474597227429147547976138489424801673628572955364965270647109068508799689565697539427641464200755343785984
1258 607970762675292989809169479817183879663750967545723414558270127786533886811410686394201092771512225101376882122991073550346070646248929557065096863652081566651852560447396259196491813446137445580445410909055719748910207511107556448544439541327294067039005792492676198783686326079282045038499337438605500707971489478888586885120800509435886030304996657364829707137450582403284863268749597240584030891936931786063130467327522912284927021114874926262058705428475247674288658112591400949020318276901347669414568626442232496764419104914925957181291563499864539029801154309047482788810624189851830567417749425977771187668474237287250271243519346893154229124891779530752
1259 1913572377137517634207394391363814395143379998977232268218152028507960557496147705779415893277137003100782038540861743756216047702358773261287821489427904225184833285599033547347634981497618591630390037154922638119470583692338501992275930284903915812777437022350050518989787942395348062306167461208731598829718207018912725130002375712230076268924678130320572609704370522180556006585444619217417884782540537909717461098679667910185042563306075498158992576687517678057347286442787841363222907636620275944261428410971968927742427417176237232506333715119591184129801348981923703231061952773019840628361573681129899002938524094047907560861038655763470287189208789547156305985302488401587612942336
1260 282741579809167989846051878076447674405120831726751374701114770296082945623310993922250341150758463596928464369869751612376211316795876794461192502178752673618997375027424686164549202554734947039999452151819127864812824899489030671569309283858518409184120915795820511613423403149381907452649971797640005377422610780604083553993333243922558526755653471824952142094270565184616252159113197203425976099548848224987767289297989360862699792279487546341799382634730829595133600636200443615457187566124284758344509187996696972348661232605059433488298347696558592304990910810019932119048629653368475301679367442293461118259130470035445796384235547929649989382632923570059581212889353916992187500000000000000000000000000000000
1261 865950774689239458795970141261974644652489073442999517637379540493710140434610963851774828377936770290731478427288342969349206708292747965784693301075033844900569754119458445277429726495586935055863853689174506046041936016032943637885086009556847800098461435263864217188709733092869390107149735730425525820936985831727239027532311515799664111884476421009344328956316056060136954137862150154119342291227147493302574792329448080113792957622773452853795277607630982148141309472152443641907272847003710269864312976388455848989873966661718955806179196519462925732834316888122285580313166796180663337867659741045306100930369128730164298685454137242135432006195639288724073934931313004566978633688114979430631578541745271321037298845142220800000000
1262 20954232661278411846397505891480945495622299782274711184195831856263315119047096597927936013074865375656684467320955358372623442403065648710559323103135794346155248982323771348346891517934851454414771627109072380052662065558274598421505911093690555792993823444402476102843857946766715488423940205853891209665047949231487332502333056114584729566586142906799129617647042693999157908964591590945262018962006901932094833414125245414666882988507458052449277601943220105681115331262339148958125087204651439423764213519500095903119727769011409012842209045657453959950312191888087897051572942120180310800085862042804352612444652667264569070491161245238999956262297083591647000270343451006209076665798110620385550771248373435907448119783523610397585514869125962047548293120
1263 1265250948951146728875572356195160007585763104656351771905923758958777199639932853339402448903947534833516993732863836057929253342321151856329523997575100877099578293734495609938297515151036519807434087004495669158396667444781809015365969826093320873586227606470995146417755281720490185176348960693934615415023244616794597527720087719252129798653235058414135361251291612057358992794670905197679056396847447035333209805216764062151065435046906628796021869537575132772722849609529505493305146395749062015397465780025052395144231239550749630097266832239525284235453821830828510296003382144458191830935838335398616318313517474247771918528337468396080965492488151001763672313373026897659232463121350380803715927551378063883622079058830919443399615618537056966841434126737737333360545497088
1264 47130638272910428723371346102983882784271494884464970500193210803225978371939388888015239489678295986852727049641058949932780165307863116443609724861433161876035652792115821397715344471947273398065147242834942105808734297819121599877075920571842902004656715260099384386434437917578136941065005730212157856982670908726094790633131754808594029481503211925414479857522559913614596477851748323047720598844073144300835027102805469761772544663035761098426174929854357153756701328133243183927167319381842084722318790633477443546227449307524181949794217957447476639469898713304337886223990860771651125378179995916723518136688310963497826614870053990667670832970347912167232743489152140521173232268095294819965501618515146634364057890881264857222050019871902290023782009559264789466555495224589235954118557696
1265 193327850995801131845945626024888853596793769936362974181699491046559296301177350864706699223158535185193294190302542459730373541844728508002801016880006164448585076933574681316635176286798252638426726670774153756929040861112592032949796084702194023809640090864930079114125088614177274375747963110939259316780686080254840769598430749746446249270291875664805224708323942956758836819716434041983504708929974493723037470069877103107798801594178366492837169928624687258293804651383548777192600073112880470818617816799198474552686509036718462454160633162116350957535332128392827830327484070732427436641486344167686597627590373166144981493328705978642389090750060374178942592256044329566793203850487645613706305701358366695462108667022862082183250774471996586256072966144000000000000000000000000000000000000000000000000
1266 9999999999999999999999999999999999999958999999999999999999999999999999999993439999999999999999999999999999999899156399999999999999999999999999899566895279999999999999999999992513613859765439999999999999955041525867037468393599999977518374814698099509412749444519078809480102793439589995675020183282948468767954044039684551245921723205778687085336910271005332105626535923848353230296332236414373717485548631720629098552417212211562444056277906642016669739897591021950488233891331042083091910991420057514120162690828246218070521966169807103538934097191217354806532472885519350161679785613669806823336675677647900061084619747334532153171431364440031719015906519426748991567254414146486416446004797053181509922692812699892002379328333241953529292610894937544214666153658336114786022534208381790276960688421535219712000000000
1267 400682732894504145800223237936730432729679338791367131291906169602529655494454653977031809206988195068427590924028799696964648409928806582300152219587194830515542154057130619020079990738905971615150074853826814121309198342881019267137056850874399174435698811432028202674016200333205478286999326619048714794258042908279249682111709732011228939009070489285875485468781917305238104494244886159335280925551027478529222204391925314811445415181879701468117601410278231836678668434168387040572726748777025328401348391128009371781318624032751113342299886658231910231687313950665677578815347215540765084219866170470934077516747273368778600282220043787883787226366998669304823101988361245992223505733839354256760888729316145895242574666863494525246030466421672732307467527578100217064082059733212397687341761448890195591840355319808
1268 309213362681948248067449833805254604814430301680369904974601543144699666917887912610327429171279012546052696995662163547395515873374700798531799658973718061324091836597278054290877389320552364548834175612947859970114210748331644588707663687653972008845365247056618184166319555160071130171919208306250725059328693149666658574818345803945652352659563082731532299047056527553558167247084189445685691507936960753333289454326605802793119189413289684941058110258473614922291558224330381311905744602974847355482377945775441881172652626101472539681685253767662879696797774961089709796076013248127327743332644901539546645930418485782171588920234214076504368940875304972055058075457188423070980403302804456159021102664648236305933558818049182932068412643839871087799140923903901086815446209646629000326427625568974605951959040
1269 29023237350586478619085744215284218736621663439877106307339405869217034405788028044186126470806212527468143864220417951031520054959666348430519020726777304334631316862958691715213831135058967463152433277817291043411710501009106359406221541815937357033915235781319922749074033113380120120802435990586087303569352426207835136472898589504985562700637683109236270766057587645302366214711884960000802008240067591202075894486628515362390593813628207643439769562125174802334787740971415193402873648671598814945475132775846412464088718666485987366741934587277732936143050214239546555907285590293154563560670599686372218180113104432885822403672522490907521474948144458600321935496113307775792021039137273752896481698431147455110088238167310725344397015774965425737944715988108348663986286062019571911709687808
1270 234281437341677795595941977956654438012162028180438211053401344244550969955295145041586554323648925484055930119413447343499781159294493049042877993489291617921848957343528187628059078278997095944596516125130527430426262481939394702974538889705813787910330609963360012164894677655256967118583197592841892646165401935377111891077310467911100573122231306920279897118378213899454393415639652247752722015932167395547836216811430456516292045555088119195354977292056730613567556491291522965843285282193504781835007470241256358708376654076676497710135387029533746864726260022625004746651119253720064315827371476651677785706161410364727990815532934516528707941508813204156514434562634426491928384080364539203634184616939629475190917968750000000000000000000000000000000000000000000
1271 2716154612435548563342569235020511260006500070192712492551897986719222021689210286127102755435499158372615060939293677148322706529554514210728972024620873894146125124755594268203374623049290597834560503781324782327459295125835557881865967541636014610430546570775893300223794005859717035270248422357855815308607291823142570856375341156335587844153367921848620927994759032496919372843306902275484061120792025597331772233816730627804042333633692685990253279939646990431318470594368755997983449190358518141224945788966570335038449431413337839472928344526533204455147872346785224597319916013975519811396130225935511965789566258984191433549092974984596576515240334483246356394221356518168466399390819607634655383797104640000000000
1272 671197956405276379466567327075612657154695603546798548632818513651614181696840308369815104594087553931273702392252592883579416900303409974356586391840248666416160285602555142132894081903441782302625808970287096586008965774544820898954997852582921800629035776253661361874015750423129142857359552860000102103766172290612459540243655421585860495647811487592686064547429171640029264764376742968295456009890167474753874157598123052011556690333553181113261634600043412544732215295968565580970316853266936596767186868877908889950053502175131963905226181539949377883436216837854509773221214453262815802266053626362819732015619946080283503997125656675723771904
1273 15587458986520816816584278813690454027317479684797730445186757997750159845577460037951677628388005414101461069469283549072983177596626544828740046516634038427660136840632469341904874804456045873365841726058482276559828633287661970999700240729515990367847470697186858356828902711785953524155950666874301789824083981486580960592708227800091772286232958892802803428196155491789079244828730472106567040622924510712891549008846445970044970029052944606775692990510972150177633993285982940253568899004075046220133685074836011676157163905772158976
1274 1026301351570055077911628972867042177680735585635225345203536190737910863123857244548313982876228994987864700400759811456244128889754306386459557887432298148719591734971030611474690885904247396313959818854940592795291449937598794070517570167551607950979266237997797283563645242105244737520881371410960067902176629829514256225641238164014573644333472284672
1275 0