0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 3
9 1
10 1
11 1
12 5
13 25
14 1
15 1
16 1
17 7
18 109
19 543
20 1
21 1
22 1
23 9
24 289
25 9449
26 29281
27 1
28 1
29 1
30 11
31 601
32 63487
33 3068281
34 3781503
35 1
36 1
37 1
38 13
39 1081
40 267249
41 69711361
42 3586048685
43 1138779265
44 1
45 1
46 1
47 15
48 1765
49 849311
50 742650001
51 367404658687
52 14668583277349
53 783702329343
54 1
55 1
56 1
57 17
58 2689
59 2235673
60 5004309601
61 12382199256249
62 9036285693861889
63 205716978569685329
64 1213442454842881
65 1
66 1
67 1
68 19
69 3889
70 5140479
71 24778031881
72 212300926273151
73 1204280262089625001
74 1015983915928423497727
75 9737002299093315531121
76 4175098976430598143
77 1
78 1
79 1
80 21
81 5401
82 10674017
83 98267258881
84 2306766500044453
85 63045987783254904961
86 669297547325309083281249
87 514039127264534042076119041
88 1536239893108209683958428885
89 31603459396418917607425
90 1
91 1
92 1
93 23
94 7261
95 20467999
96 329583699361
97 18033699790913535
98 1753820814268901598445
99 128382609291875054133368831
100 2092345591546814283801262500001
101 1155907276780291114251550828003327
102 799846636937376803320381186364509
103 521939651343829405020504063
104 1
105 1
106 1
107 25
108 9505
109 36818121
110 969579900001
111 109907428294257137
112 30888553723078503825409
113 10667355917563202374737091633
114 1764650543382177982355139615567361
115 36339177829720354400868223571816406249
116 11436746463485293365165228859824053157889
117 1362900713950636674946135205457794784569
118 18676600744432035186664816926721
119 1
120 1
121 1
122 27
123 12169
124 62843903
125 2567009458201
126 551153933001199999
127 384837736440954103383889
128 483717995310811247636559953919
129 510950599823719144159826775296109841
130 161703705118902055658403992380954701821951
131 3471198628632645915835977206832084655546875001
132 493776641438913029616304251647570171691844763647
133 7547533949411566446081466518636531808004296681
134 1439428141044398334941790719839535103
135 1
136 1
137 1
138 29
139 15289
140 102665809
141 6232524756481
142 2362474626886742301
143 3655181942942179986000001
144 13859983478324955468951984020417
145 68175671451131245207251911736117166081
146 190351617507241317955196893470438301020978493
147 97796916838349725330220718306506469292365254092801
148 1808599469391880814052231072952730133953285218457031249
149 92380580473521415185588713082693024655086167138626437121
150 135036716504627696836917908960850944617019994646218365
151 237725265553410354992180218286376719253505
152 1
153 1
154 1
155 31
156 18901
157 161599647
158 14075023026481
159 8900764407202811903
160 27902704976337021303354421
161 277036527458444010376000159999999
162 5054088070219398050798909022391394379841
163 85411053966234818168243602297635007793710759935
164 546040624885164981166419108462452576408968048130190325
165 387141890946476462490604515800948448459207156072405817638911
166 5104314709675910843137436757643018842256980022034645074218750001
167 74451852270657323815216746877585728675581945801559662142106370047
168 7765745281308573611249921371997477429761873085421904376992789
169 83756670773733320287699303047996412235223138303
170 1
171 1
172 1
173 33
174 23041
175 246368249
176 29890902219361
177 30102110948623593385
178 177958457463890802492186625
179 4142953830027188604163807055647761
180 236220504431931018509832208799998200000001
181 18429896587760223126326284271066701449432323924177
182 941632436647338330869696805535061473445550569541555191809
183 11961342863597025001674900201901179139992206570918359760671422793
184 9961586885469752920003404371420109262962371289536345628744464614318081
185 77568818250449944643580569140502814088868435773204313439249992404785156249
186 257154152564867486481420345581263057283404758922500437271573721866188095489
187 1429105833363714830510819966186719088348320099955033945668552136183969
188 62707921196923889899446452602494921906963551482675201
189 1
190 1
191 1
192 35
193 27745
194 365330431
195 60212324025001
196 92885279851106985087
197 976416097093693517789950969
198 48795879738712216573032359466369023
199 7612355946934821273390126824467673569164721
200 2237977113056280848825165604239973900000019999999999
201 665331653665565492481806339417786071534942005270616599243889
202 90599810125596346558227781747982763751099275391017899996830970675199
203 1986987202170984621896754006090768301576056196385555804999440557416454898201
204 1656238292069738213109307764072765272559644304182498844339549222443303634911526911
205 6314953175124539093197525366365752931129525186790969923023512824162840843017578125001
206 3789660381871869407729841050433358986701053288724864375329863499710350344644825448447
207 838292992634055944292103668249681321255274055994103741747675999174114722651361
208 99421195322159515895228914592354524516555026878588305014783
209 1
210 1
211 1
212 37
213 33049
214 528727233
215 115851037900801
216 264885709447872393749
217 4714434304517200268691573889
218 470552633334355540991997576754591009
219 180626489073029136950775851756267270356992001
220 170953602414073201827802109472335543681457702850676901
221 233231053657619551574346239352265736670003189999999780000000001
222 235822122368282205033339136982438390188374151223637653444128895568729377
223 75548397711145940656606225602303248071889886099619514825184639302743365947228161
224 2488243761515063506319384776384441676642932515577147838330698342342554073849759249995733
225 1770237714483128198409738848738516308135010610037565486089933840628497856873340024867429580801
226 2741901329492645464837230304384474863807178616516845243560673462225840921621397137642883300781249
227 237353680986356683641863519759497976800070476291148756896965654977889508897780435935759748300801
228 1561967949593442076593294065935777556264822152750238047130569359776838938781251540821925
229 332771901227107591736177573311261125883583076258421902583546773505
230 1
231 1
232 1
233 39
234 38989
235 748945439
236 214110132598081
237 705367139018659069951
238 20392464528100543708844437501
239 3828531856988564704797727220229879807
240 3316479831612593183304867578549657541120303841
241 8914940832309614553438015004871947692213278707987513343
242 46453965897429584943266864487112371429661730850151131196982345101
243 265158570240928413818677907061172603784503884439999617200000002399999999999
244 814958543826910635870033756540385779964879633296869019572083205095695419688845207521
245 542747583743560049758570468173353073072711781340486388975472918263139472481271374475329273855
246 23369641019657601484650129429367816130219585452514566195360656671068948369842729466430331153711505405
247 12109336027920787379307131411710984948333079754181680219580827748899259942196145015387726942885110011133951
248 6324591101824043796505500650188063005741773488399326111543798493860738507304606628171222284436220703125000001
249 62961523204544403704477007851689771003516857577303890891907091908646668723215232304452540983589166171291647
250 9216175816589391147915614067503555658523616216132695869802724757801330506954020696741271883571789
251 2344880451051088988152559855229099188899081192234291298795803236068491263
252 1
253 1
254 1
255 41
256 45601
257 1040798377
258 381877685866081
259 1768776330253671376353
260 80167305996946627000931450881
261 26913123747372487739199403964159531249
262 48968353342563930868625307564052603072510717441
263 337634918854554284136395259563244688712828290705886124985
264 5808037624819774234491615785160223049295344309170103274601892020225
265 151477658297435060543707600116011882873223144569247143070954840511431768399321
266 3265781083839365010743007394038154732781733192118563650228000045239999999974000000000001
267 27296922295404330446116896788817146819332419103550550718408627073525973939282762180982032656614577
268 33421331632709660024848684569350935942114188196592610552718240228676630682674878176795950381214784278233089
269 1638845157683263796423818193305463791813023003129447741937253565610908989987695632189283878281105573669066518573153
270 528067283683682039907026558441994832925753335119152914122337036950476264897025354358758418689197570906572583348241039361
271 77233669844383042931496932920218190701901283320630201773951186939560750426771080182134843482799524581059813526916503906249
272 70517282589044048778099442700995392127369360630489225794092800182507129579529363652629621811775111510648357303865049089
273 171722433204371539959692769310054028245828964865699274454960046289309154704472245737553071506636003608449929
274 34698768283588750028759328430181088222313944540438601719027559113446586077675521
275 1
276 1
277 1
278 43
279 52921
280 1421823999
281 659864114226361
282 4205833998327547940735
283 289803966994019871313098566305
284 166606248448702928353849673795388833791
285 599380048532566848893055985481056256313731250001
286 9742810636077523222170151348727905946562795972156389398527
287 491533801595656969359981265816396520052444155395155812046115133797609
288 49534773780962870912191041810125018924019281798756198194490407270532277048705023
289 5886120654357683103888106925489742160228357951063102116750208404893848498693392709369538761
290 433164795547440000287855270301183429514309309505318670905980028081527999994722000000000279999999999999
291 8816527827452448837382298347703665830717617538047109756987607585890075780173146728927187401612026076647592697489
292 17561771072426513956144467688825538556193932169276543426944418658617614736096790351831296785933429250865638062254530232319
293 854772973362426030691714766257566521830798106877508675937282463442286342664469382001616112941304284441414155001297299690360636961
294 146296193619645047493813971773070321528580181024548324296819094130603112757355854776168696632047580602658680240210975064794687465848831
295 4977737496311355248193321146498557141745150961191214429340624749307433042338697245826496584357794924223128421603469178080413818359375001
296 332546434921813780383242049120727271964616204931196878175676845063763831182862769144564227498047814533272623937060837177174395977727
297 10078917021041488100710152211085342727751487889956846227269329503058101818452906465412116634611637927853967018345449561
298 1075822921725761493652956179327624326573727662809185218104090000500559527511693495107583
299 1
300 1
301 1
302 45
303 60985
304 1912600241
305 1108299518400001
306 9538437883486531185037
307 972745582191701103035604966529
308 922521725266974792170201862652348656513
309 6232435407237206267931939885346321921925531566081
310 222479093564872365832458187826646457948996145796972480468749
311 29852021360958043560341694867441231717739502999063707799634696201381889
312 10148254137714319478608196048411206913491258609129721140010209703309294131815689329
313 5492047682266000139238252573806562395105640478352239657237134850037737631845418504034535342081
314 2709487214179130456869351680436688793054469448327338288001547801162009163242004652288787033754898761051821
315 615577107254939529326967391093916198516090870859613216703291093841645726989898090000000608999999999997000000000000001
316 27337117205889873257076599740158694985128831013977938898535024336040277620407608763678862246198025785961670006155642760327015297
317 78438954976796331046398537073621468301117605726020169985528949402313575063021737336698979366131290566083512144815110677476873571579985921
318 3304344091585671602002938389630161785532172692203506978113109672314792769697895337487653182600019827661279770342291673873492689938676835282840173
319 256690111057845077332017849764514456653754635917582523927386805507034185432427911187753023277009082164634968166691851678806709613284887054959270952961
320 1688510275792287380884194127006967317250261871558786944067523511154855233132690064311943087357306816770975743920115696994266618276014924812316894531249
321 6586554880446231326748052392913585317037585605374206637388455286463950356638867405507498288587731274262878872353300368143534662688678658472673281
322 1859196729173415286800559139157753261172619884313272151925457887038150012756494373855064389749604439048632445736324968927118706765
323 69743329837281492647141549700245804876504274990515985894109106401549811985510951501377122074625
324 1
325 1
326 1
327 47
328 69829
329 2537077663
330 1814468911592401
331 20733837276928038399999
332 3056331035921814170737898264389
333 4628186582094468020402894847369746073599
334 56163003214602786334869097118626129441412284767361
335 4144782640193292424369536138023338759605907561214633786212351
336 1362573927362720520906596429428501643788323361272462495605494210664062501
337 1396946656084808195345860724493460189665997864073718937779284965773012245079353540607
338 2950765784718760455370936412658306929330539623242195895333342831727171103130935859673543669101841
339 7869086943690368293646463273158189726829493360122775478461581112259657947875600194164240784397693029411979263
340 14699445770792701018511681102903994814160599796266495351119211842932763406523668608961657144243830267123680632503251456101
341 9331264316250644189304401670308715029189292119779736650806506083077474111894796723640012433119999999930400000000000031999999999999999
342 810549038822324183690953912133955445251946148074053910773220790898503935197237406540963784791066352339368577428594170802721491340479354419561601
343 2967623880559459669902225560539259668671536465098256797931836087717079664696029262015955906713114448259957798807257066686219147241810940113417667080093695
344 94384109953387627481662077074314154253804439068287008171727343560191735545513854905563450944652583302472853626974577369004027281335503709838599259146660345447685
345 2844545560604069907047592492314021108230093410154980524635262699696405270221375675944826078146481944216971229091806145695823818980462390498532059774119991228762161151
346 3007009008859257154196011918727446756909218255453934083765355005214434829578240313220327185469501493060772662950656218132227509021170421739952871575947570800781250001
347 546673108172101255133663933548556283395745059280867308358960531868780765625357017070186867604067009948649062674122513149750688494218173792748335601938258198527
348 1075630810100234012269869112033463480881928816233609584896440017419463639081063786829881221238175719727235022468607955490260543959350401371909
349 9435783448661850893816115284839365213984019064983097142538776232515861210619999018077882548839455391743
350 1
351 1
352 1
353 49
354 79489
355 3322929369
356 2902532342851681
357 43378586287509121768601
358 9050634197778170654719104000001
359 21265180589811891080761426110101745586897
360 445910273430158301419955091474899751890343966502401
361 64584820236317056785500735958360373461517437169487931309260193
362 48513030205684929011527916359685409990829286516815745700747981477013094401
363 136555992336713435641478373353153578557690270529211102245031027180026077668836816406249
364 991461930432767232447719118262207289908616646874262206190540877117803724541213799634652767332229121
365 12011747082162836601804982923683817743862729660697196848451650807832732888867882838347208388857422452976252623945
366 144963563992396983635544549714858804257274154226437252546084867424603868666919759219181126882362354419677957959527737856098305
367 935699125439447856486986904198704511646566163988798634904842813370573476667785136286150612720803510430747529706432169044665672516523258401
368 1502890921512960998362772984863731391857807343932567772932051002582092062702179369184390142135152399984902640000000007887999999999999660000000000000001
369 229019239732261419205337752234999054954394785169041706522539334564871270632287144976091810342296780594953479086148549579118614188707768369832041835747867767797137
370 948106225378946857463560093612799308471984918394112140622732593245190159449926164284029097645804741963403492892306495722649955067106221600277588894425002566160139679694849
371 19864925416035041690458324608997490766906930091948963839317809223852741682363878517413748812876520978315832671232078769537539061553619038208247191450870195287113693481097583246713
372 198589919580237282745403233393775469247410848292031142053192796506683744861148387991349106577882785832942095546669469833679791143942147632337734244733875407008065572009224642599321601
373 28050405310060242938187202964321818531727979083487903546591927150841841011741661521989397790786917955915049794570541615133129955306820751170307493005337000795407220742225646972656249
374 189741466595904891648921202191662590854519899687009597452558079196879277666746773315018948778985825304583387697258124760030471224936770054013110486797166647005358664961753089
375 1948075483743560496905596026010769843461525050695660547373576115489993863376089094220471521061702015450206279301060023446604636758388899138688672372094449
376 2659573607783738179758941561138186421363414463022886805387237791664160209221179044776702988190938181603615047681
377 1
378 1
379 1
380 51
381 90001
382 4301918207
383 4546154021572681
384 87664608555015423730303
385 25407816320126765823494342496841
386 90302605528888428144610082816020479999999
387 3162597201292597639266217551569336089661908296633841
388 859239222203413466731925670463353647611194875803454638182721535
389 1388839928923569390588031966167857135669859858171303641646868588815293094625
390 9911139472893934416660091215700584524370392887524043944301131306720401252146475782111231
391 222389775236858334340487281756781364701601827170159632977517719018092431237239093035279715279296875001
392 10609257313622323300179250874208802220835827863038054219489347650175363208884833304350716599278412245659757736132607
393 681058151050725911336368063793040730503594917152562226128427318392754627607598188198263721232243326599156230972484824422455564889
394 34182462140479242103125427825758454073303736550883608021979138230818343481499191379225227440554558630507002578637069681779705744218577912725503
395 696134424594339539710779845764117869336988342373620443351457559328869121635732406962044532581522490030408296928105258019212870890332329791657455498210234721
396 2562937493058585650406155356729517990526813076276062022341658376826031509387279530454640308086582961681223976612000018116831999999999112600000000000003599999999999999999
397 614735434534124938087489812500011167933459462687712622684128020338982325033543891668229525575634290564723932285463012834471796588005620841547297888800887115965517866861802859232689
398 2550771294423716032717297333732351806013566345101704365567799843678627982755683988856083381023279671084829085638556456501759969174386881765720249798020898984043218978008972549952738563194879
399 30729983845262348871862556633229866619074081457985156758664618925388687777477748567108355498823455469783312709993962754294631582440039159533723245733845718115300349701242061118711864711255607246121
400 87147742634375142038023672378341186933045338685088247561231497334145747107839526875924741002376045151297640932995034392375130254100850978294194975285763390824940873677258589459332461146563103594381311
401 1367787757175418997191733381662382183085066211665134200596562083180169565570129560966383836605349330750445053978684848644538511722816284101929705493621657797290169790661366278072819004058837890625001
402 274878133102802250588490154587734354009203948430154592278949355398891967253165283999687232528397946662649418853069009520486506820613291538145697302076824349844006977344098638586014951538687
403 11025501427649073970489174826478595570472411312826347802299046313551389054879795527908188824986040394216943780155704869601522964673158395180438434762388512377857753681
404 1559227187917520842429876023468198282244296485924158177843879995504975713104498280490022519405725185980503846315731451903
405 1
406 1
407 1
408 53
409 101401
410 5510281249
411 6984550047375361
412 171662826989367691358085
413 67958064049178306013397551609985
414 357166345187291740193666299920317569373921
415 20272348733793250715750413325310767923199539200000001
416 9929554888630027426317522164715813480159267745345665658555893877
417 32782789010017268380135322078344192585927578477224779634380434133057263249409
418 553874556094513590369878677783975542962769487012516729809251213833543312752134840920050753
419 35097070018806014577865575057908082274042309018840413732141805844406183931710082242523417806132782039041
420 5850524625639233508210779481869541568018878050615199318173626995596206925140532428243526180645124101812496696777343749
421 1702884457159922163152623859059391998538485464063814414332010585695733609958570081659184141024762086269642085035985857019393312063489
422 535468942769068960778940880029575667213776042618596851041135123827977023786686876506118268243815984234661068062497522843377791621189367851444399169
423 102768024902408444363642201429445498490460944920591113457108688138992385047889404625363174354291343941859984761741994215315204901800283343682759616044701811998721
424 6032068525533191288247739638288560115736568587643856866556939565013723564793885800505097695767363626288509978714425494735638102106772505598291856774687760011811090188570430261
425 46134908501521911518409527584950463763334188594339686489931825825916469996388165414928502368492404944197007595683767850096296247999978486262000000000099179999999999999962000000000000000001
426 15632319773302802088300086787526272892020164127839025313630218146893078405777930624331474253985510508669345786838121209039145080987936112791146863337278746021574137037836860771369171480895963342782177
427 57645489278784302358334546838435351493637378301762212606012625813133273004424421790368447344367749417418827264686864294822213076430084786556906237337456292140927839813117262774583773952614063221835313614684161
428 348609446411378042862913028022395081479427768350986271208558435239241555062534828670055075944997831551342178703884922203714093759682162695830651415524303038493248833813992476464007929639645580369093128272229233815813
429 239889638498225517440137612642224339401880251900766021407655652060324393418985354837076105052108248501552268611234647562033446537628397763865549206537034077775429994253599677332178670222636257858019265258827363207086081
430 347977924429271861977745370153525206220110385085374230466161700557536266881666758600973045033081346630362131403807213329682374636205221245868231078999687270101433342910990766452816691992211417527869915962219238281249
431 1659231141669706714307047499425533275013326907720660731532499413523184139958868747711931982124322298232636921952271216225104641536585979136987726881191151569619047365757601242216372809503659448906557685761
432 194690837272983585488437004881592125254303360712265378258964574334096512794855033318919176614495532735057078441608954100977849750944500303304345280710957802717298042594855008442485
433 1898572539352112902539049215571242209755148900609159138934393955263367380753031485277079300122344244955201729914201764776078475265
434 1
435 1
436 1
437 55
438 113725
439 6989131551
440 10542658687500001
441 326593249860856673599487
442 173933405772403018754412550584589
443 1324562107452096350231583391642276375599103
444 118616617538226151552144960357772081331208079137585441
445 101133570910471305667732010690634540625425000038400010239999999999
446 651571328508668258436115607250037415126873821130896880928931658303225319539389
447 24560588561776385113556583690813172324335719421827861022272347668815623764330872521266216959
448 4068006738784313089773834204624805579126883470761548694919242159154548343361570988425629092500592654759361
449 2141523293130780567979282710888243683561269335832033590883907538531447377658901890074415759813188312500094366328377311231
450 2473598961463044074102692775524511026913120494958552877857768846974901905400358091421867015339252666993296244356097593027753784179687501
451 4081709944891349404384242988181432713338502886581117084696364145620992749045137493286053270252182569867417956612757826893700176639742559521088128155647
452 5815093064956944215112636810611361387683200797288883893769013193871602109572886707887275812122515964683477599706987216052059565496970776782021131207839721791387756481
453 3925703617133397295934896841205072756693433479737564409348453856881699133115457714191078852122967149672904451694171329340291029726541826012241011427577455941095941479547953599217663
454 606894502535488749903051515172488493521317013194635881626441739970004656877224070813884575882883118047739756826204538857174683574274233651159941804645134968273472539651067266156654135164854879421
455 8741736420183563573980574227293341743321170022109100501066014312134072284983666373959464393288867557082223055860570957695938708831002873796296900000025310279999999999988980000000000000000399999999999999999999
456 3756560795744415020928106565140917112669056766966503491692197746189311953046068485725369498780369580508491594075571460817308069910507563766110679622120342206241794437541133246298945067653168529192079954135833705266421281
457 10918236857856320122969463121571251192932237373061796952266715928461327284058909592695568325746150019707970632726556310185856547420926585496769494661885176727310051221258839446925318282327009903196161893609256577338805203297632255
458 28941375340020131857183516563895429558742697532497339188285747452676388111133999245320081184586070857343741972570533709402259919460587478266718809472119266325736378173675909892749554715903612312691035312418857673052751312808605460881165
459 4134295301473602858948188105611857472268023858863091537423692373079612320827224732709712700701064966600600241814101789393636522546460640796520307072274304095420150547946849752721340713097650689154086677528873854663888036926002959600320511
460 461087603164888062640969654463400677029447717047106905501408949991005802241047819238406105724179627222693271253034829335963304314380166239036858890891631492416606799736240033212113530799726142730966621741117705823850631713867187500001
461 41664571400086128488942616683619842968504091450607807154448080841111774296984980087183465175168412659666692277378407856559576382900135713309584341798992473876565153826662528579222928300040109798956324208723818729007218687
462 10710366855875041159724562194684755961055960426869242875410853297667763492874037601022149086203638621117433302323995188336140684974898389097503601105724900809038982971427383662573118113620044349
463 4794786280602829422460427154068780489463183648964734115927219608318409244081523747287574709934462773755811133453901649587691253340143878143
464 1
465 1
466 1
467 57
468 127009
469 8784877193
470 15656240756988001
471 605128741001892207031249
472 427596366753974994570909948837889
473 4632437029555544242806548449210372997728689
474 638967631374801962952021385182190459604546904432913921
475 919173143649377176194995279182289746386712404304690871131931825801
476 11099650296424702038801876200537341701009961409807648421314559999774720000000001
477 886209317943395743245166687281419945487151936547035564551602722751036413861993061655251337337
478 358811416294461074357046327564148107803219663177407318113314800252880732007267847279609544773056204161310721
479 546997721281999137028333093781589480879704615302025555117800712965240901692693951391724848158316419711467456845214380132193
480 2240051220831333223243251598993705426583582197617600842751212482305165268003408629766912606794989383980045547583878473227364307093055078401
481 16733382973107350032974410786812853721335633546194558339123183789354548791296841872143083200214812163828928267518226932647581339400004237001686828613281249
482 145531187134925125926365219662845740519412045609233251268726799665009424187180020571465752149003093462766071216851280263210009565905123422390391950149096875904483534438401
483 869252580072478213189605034821439593085470806436529915238772429498259335039220090768479687960966772616127449163907895010561700594837003039591384391161656617552741601338249390739735071065
484 1899500220228832957323892440703817921506121723299461629774934797792368854502734578271610029534118904599935759042036295764946213391011790525229319465962181128006487377968741936848028431729193654905995265
485 707015964517683897576377850945276939743166918227694358254711187987928453160405395777178384317030222390654114019024120512821545275670273207489709509121318844752957959714236181675383852481300778653293957972960932845801
486 17392221211258062913233955789155829817742080652335380291415047511549108347023876512458443124887637782853647095692271087386242730115338004054544465930263323692802999999970471340000000000001217999999999999999995800000000000000000001
487 8511445228373228534377666922036575221174445859076155608960847596363833395271908166899473310982599786715613601552170864382152721908970547981112671906353997822427420897803797843976072144976826768290344121367686875738514852255549539270934451057
488 17295568256886572202898567905402828020630512064654029456489055558077901935875448305936968671848420023742484258282557439410796918488712304664156001699770948746201889643636409820929138355723629382608597404020465782455755839963789931261233616645928255489
489 17550141638523943987755216523212856954092932464244317823200416968380707667014492714269174914080153644137497201297747022068584379256114913218194113600085837206726484185675126394827475640654852849457314291184617934260821872898810601687105263707170033833827473
490 445319297312864728056707910546312561112293833297634576580408427496971790335436106155358496829164882257601761969039454243351029815483775320675787171910182744862208820241963750411459217433214911081744949476328374500558190027792030444120159873459640114085888001
491 3177009709260676679640838735775535459911982986783792607931482856261427914119078380647382887428810269741800056039716713344763928057186864311424361171510736392774844161028376541884661968112624064614169739300910582160931561190864158561468720436096191406249
492 4345876239962882167031035908128977168909338427482044681112767892906211061119485480648633709719591423561620908203144149995121606892927892738927552973198000018136286166669708918052933475200791004419239802699518677053468276748459989834661889
493 1833068534159203977805639381633362655886633646931395887092430337870917053249088138956265140352618601160309316190344295432817407610472744309332026484444153016969378995622420636925158077212985834740502649735129
494 25083103790725120179833924207792051976742896280593618775369050154399222269320574321679660174232650941993966900034589084700549741965109623393857044481
495 1
496 1
497 1
498 59
499 141289
500 10949657599
501 22902830980712281
502 1094224312678130267450751
503 1013053106474872527885433593750001
504 15355501229846361841446970874041050687602687
505 3192393416795281956422966229954065465298648503285519761
506 7534692992960211752575100779740136803571971864872140809228487276543
507 164536061607518467707123387075552059854287835340262731594841778752242182456378201
508 26579193996527657828973958439159890757091592090129354622788509367503369011200004915199999999999
509 24809977236208665717912492495391886775009656755605728273783402240372883700768264686299705535574856637953194921
510 101613386074669793457386641128068899897416939413598612901774076658690467724821847688430488006348999001621409144681166514651135
511 1339681361810488900574251631627774545659491960887495149879371529439389022602045893416628794115437917643780113767311316889168267075623279164705
512 39989115814245696054229318644214227357583550761040042609842732842032417798256769014495278563313642203895165568915710207455758311245523609950635785694690148351
513 1804090873060363324806599972448064687364523411529485531940785267011056532005467573920052480491708298638139092067809376406735881580727044882075318184951768964720571289062500001
514 76916873682588587758643386010590513427819547483261032141613280727614692261412742654516693140231818374091916176846461713947665583119601552183685203645669537091619439059512425942256804341219327
515 1783034536755459816046188187223938302522631719990156739288351437374336146316005296278198551378936602106842970060135895462540056768409179897077881000250001520271017839597754739808439303398402361668464052571209
516 11609642033898046738479168189609470966027642642427175011083114715745567208305729582846237214061639710745744022260354632862606214625080683294490811462316648088079561607410939216255074944730950911367621126588599575656649457663
517 9513213015666666629458646721443940621261911333111107711410449307808828254260295441138924611898642524580274257669623529491428045996157752062308165122977197422964212719723425394252751916618404845556964277481105133986057014335391675239182201
518 362506484528653704854473922551715358097631990699356033083781054290368265799683381517121144382693175461000828682670840397298711621284831754525805202394939362376598526679226043754630000000034191079999999999999866020000000000000000043999999999999999999999
519 181452877798088867454752322953710127526210194365554725208543081762348593608260909684173315657135706070625835036590280785473773563655836595335801433108724553545668073143050279588258461017970394942673543225347252074320186269830869847513192107954791463333707685505489
520 228712842968215405387410743013323241873746973134242469917434256240255323910854573113195531046537737678025767103481002229126702553390846041849818703493559370978357709963632605392714090431224341123050613531784844167063369913504837685970487321146117249086830174218185951150079
521 77601281448100013453492810645317443284245865934110436737964255022771977253403303968951509431809967216006866770042936573564100441110493797415874310774782563836442408403750599106076704791269128541911757886081612343410752858196720234031218780461627144304403886466611209599289125681
522 299313376402620848829120077191863265035384921568561349907848429754267113139024461267086278374779360972788179948524782538625321829360316164002807146696414818511964649326249129318388743162357994867643543200204466353289434725613449652430328302567384414355256487126901626065232330751
523 113661676817239673922330346462066494759696204885056461053819720726196090323227196959054930669993453571490648125733947858783142633281613087937951184638295308043134899975994407459475021398586105430501450545703475177351407468494395381145885259854821924818599224090576171875001
524 1880364523713612962480747007049243204287036006785275914386758678024977411889698974521190348095974097896516039793788194231760834750471435971757172462078039162528038464107538651203327121932882796279575810479680332299003763725392205230327665075042881401520127
525 974797214712726686418700345102623079277531566410310630438290280204871288861136536715255922116473337869030367058895607229338791717963063791116055021493773317647776057212033796163321451627518861780674771937133546726105234121
526 271485443716752943844808616164267238071595554149100046470743664333951689240913458768567182648011040358976634252990715237305791310221459864881091225593413894143
527 1
528 1
529 1
530 61
531 156601
532 13541797137
533 33039584686241281
534 1934584262965781614816253
535 2319772345371359914433971017244801
536 48456116005888133132235831379890539550781249
537 14888733351183280782014088144526166280895524664026071041
538 56222300903927324134269676949567297083688242480490165977372888997085
539 2150144414513672702345593293930741493595493111190591665699481459585280596280961025
540 674734201019461792084627155313413184828634081728436487331884603696225446677222487761731323754641
541 1379006838098897995670418309663669451476309613564233248814073331863412431464169858043740159999893504000000000001
542 14211983802813144704592858942526148869143541427169602461714472024899206415634096805622769209577092292623891173634570312585788637
543 554972320790955104476169896615617510468479160362779901046772665646856586899351635201390490221990609794516736763116696218467084455579373582450689
544 59497012404059950164806682881383531248931422581009168715966461210612688757071100377144135739865046597278832805818115671687499204743387678005076592488753521860353
545 12135972279776085549729098331777282225302435070206802247780365108151664356419610464850397046981617371625284911119713256857499814148679514190829979772764356923267228885917452206081
546 3089213405964069355671460718224604105316838138409879482110135697590018718279419391150732305267889063176855049450295796040601370010544601570718315278163192515770707087858324548051225370788574218749
547 600753496580027629558315742609999021201307553683807294724434353541500278927679037292409415617674777504051417033578043432650138541764518287008992641846639695703241267343347513979454244994125039385437238749771071489
548 50048753943930920172874241735511298106027491142370491663277482792483937392252393440677605123664838111664737661967959050774764652391442949558891712515674166092625768541360793579207487215924433019881656060284338473055629058304093329
549 894064508479808707111643193156026242702557374272652498927732960737516774841248121917064238380169139678070237770009923511664670936603492478346342412396126718656268069371370470758480691406858104038344417872283682816852269739074518943039803327774721
550 1475099424869865313651546522904984805461583099659482946466526199192320167568706828285611497941085104180170237632099767178228078949534452510018404634053872308379382932965528587939136878147912100522208603442373980029217467754975000218781314971349985168141262210621
551 78991737005182299612796687384859977063820576605012792008933248197734870588513671262610855769080524925386613417062825961395470391412363099625383787459077930559233646408794921907434632702009368944022899999999960680258000000000000014673999999999999999999540000000000000000000001
552 36328739312063375719782281229717399300790589119916408782412981104420931337216959355921871343176689837049948888853925888927415476595415659801277564887289272360983373252637879274416719554583868221212816754010714609221804038282104596215428433753671385400610033176288786257323895572422340417
553 25203741868852961040345254715621183054005343228637544591170718149174518267620018307786201653179198116998115419615861340265848542126326537366303924822562882717599078027556998076471311100073208466385205440462240465515850339007760132414597884895523333981816859152112085584744535830898462965817671681
554 2497977598513911416483206937097711356080565946070062890035257620474741484844787453035404136774905982845829632703252705360954105101688007604201438273837283631479799519296927207559891790209005982650716711577165533841596991375881687076473310905561469707557685939754067194464785083093431002787168746186653
555 1253494415660250574825584460630962598741767559990833483270015470667062246366629434284904568213712782968478906916147039637645391370683373226274816466341128371215569852310390005382170960399115444913082466962054689752220759895982168316365755687237461066510465395974622660055053421799391266021045971189761
556 21085011731662726730457739059423027783448261077229482174056895079954280702778253808152438056500610690295677722199909238873504156269237740720938954042486312908892628541271209075881128682543600429614179373961193917909386434794846113312311125521638445522489093697515727399150326848030090332031249
557 3370596000748934540160758176256760213161298541886277440338460548788807656239583188189268577418394204590959579448819587650552081382696699136191148822921366005706602358149899727503482060340915328625054731609992987288610137511665541622482136281359105669950515837229019367997441
558 1608771515788319310599186874881719658066856860830841181943647976976684236095524363004043790264137823008875953414737876067399480758876749238508483520180762294748930172886688852570203291670375337764614268646641728585385336180802413156141085
559 6072706019466386265528699209189938220593188439186527204170445606766703750059676384900365556747095743863476672258051918469509019471138102434210252789968133169185265025025
560 1
561 1
562 1
563 63
564 172981
565 16626275999
566 47049198228021361
567 3349715299144861563047935
568 5147503931520149361885774495790165
569 146133460385025520897012727472339639951665151
570 65186478349211391860787167476985103562474248046875000001
571 384964107190058968170426047562023796323578242753814144764514274377727
572 25050785309930223421859345538683916096555143861896409340937970916184519025260314709
573 14725869279877928203226499876784490117218857621012393159523379606521652866214375235202685098409983
574 62948553070288904862158591444342696623626020337654116408991469695297337901692228885571819778139952035910429095921
575 1541010903074578959097584813809797051136101960909038096185165751400188452782897178952457179365195846254592000002293759999999999999
576 165729517608411928778945847262241967952021681662331604992133825128477914736366270344155496895915127142093564382543945570325191274225878906025015989
577 58195975391088877802300952497208580465716576796932125112747577551957065519539156712560639869399803976017072068716583352249426106084303776268470409521337363223019519
578 47727277514007429386404553783680926109912313360630419907381319084557691019645064410257795189984892405223065391125107384885383013284428811029559762628250010555492220143578693294260481
579 62395161946470094777344968422657152689375156926202894420552595965759035203479556214388078626358125620525142036097156817023047698188676518656575841748882603335870228624827352004415572756941187204513791
580 83754811814897757149934485941395655174857778970708508625050095201954336632744038376034728651324139052131286438363517688677008506915633076894382162075461277939497057435521330936523144290663657920611741743728637695312501
581 69147330908711083575439254833153478469642162285975209272209524140188664004645749042964299168215602490847437817796449751161306792581535558329387713066920299887672331738687940282136432567343561710100696036881255931745633458168944161456127
582 19176062422778656615501689604643755627795160892994071337235682224576967864253577128531112246733602248558649438813099404436190976721850834293071171833096658252505781341351982699815390365942489049369354787548114168075847303108763018659077042631089917739761
583 865572625914326102223644584275645268549862970182427111138982111681719256577483288955902357310783702600708990827103673718240564724287435046221040833907535878436988450428896769121620868825075185472296842511622169151364012478787892304260553966926505869039932313410725740543
584 2630347976144589688346887891679754764827242679414728394453732292694015473486390528168653319216297016396644221816482046850755044876206735389705009522112072551977854493291702042969547557910379629952620858855530486085417241974760468336403249309260915934265714219740486951246133857255322261
585 179610182406405234519144087208655395846057450370401827252839325505289418204553913114833701573759967287620395479712115678720854506581539041205210526645318810401024525516156039770371751454694857359060888500799887572671725200000000044936847999999999999998399200000000000000000004799999999999999999999999
586 68188018496483135022479556411182442210045928751795867681324207592760986281210716784136402404414278183031084276005206657791853799107638038476061027787673821208128178042972696026567761438476000468927130207212670082675046207518453532747285618798243495611807889450335084075845548507085875179451697922683596380525761
587 23108024535421564172699303673021425029001753348901485967128281825622344566297134385123804413184076154731967588355371346420079341284967082052646087079706299479111133791693837421299865884033768627661531758969274997231354818457050450602621469094605885701531782919367346363186369511519246607996123968178174493719805858676735
588 584516320834390975800449927783103256276437531824235671255298014209880033602429420469854009047810695392573085490363958132550847426209048094215708481495359123346890837992095651868763274957852812136807200449401118809922164896855036207873754938277442544884978163791178762231990660031745840131552508255436752216238546605100429845
589 32663611282095336696134817887120968840992592058623234398036864605267325283958913146235512687688770470722260881918377901963733501437499708510507237533020237527437664131211867574753984622426480293302114216262005760745236746738280503414283832864113743264346266219779468591768401114471247406585600767026421246200311364118904831
590 20255529758248134344225229062312394959036598384868849978332198465558043223600549005814740015848328658232956444725924882285474058572334232724756061790924831724537559627938987540704606026785540216466989268362406035180494942614087124390186838023837890679782039944389276047267557268050097718514732718467712402343750001
591 25000840048772610746754920231150976234649919462279144834587409357675601271387810655304882830034826196805121669976086303557751655175645948402773119940281940805802642380314793189672214715470329465991306672187661270419321878755834765836391164660246776586275148328458800154428219850078143253577727
592 8230688216934617849293206705033174681999057879946840057922824975097080586861987585515815745965541933175918951222875536892872465673836796564407579105075846684150575045261753791978167398376969230401106466656668650191147404265334831950739099808231200261109
593 280437602748385967554186931357700835062721340547657700795574425572761225701358502579415495032537741734590596186513097956159387918783138541728110483596251407002957420817588854718463
594 1
595 1
596 1
597 65
598 190465
599 20275218361
600 66195226611900001
601 5688626153045690952620937
602 11093945679265968022164254144667649
603 422631082786947476326886259336664287362491793
604 269264959290637343387616234405507576252617981170632076801
605 2435925138632341334573805760277987401761947539402171969490051269531249
606 262776578281559231885853274000000916608408250895634826441085593005902672842496933889
607 280059604846402360055795103027614987584384018299248644922321404149823859777630979117434275627198089
608 2403693221375659402924850719437008342410456102378908019500489253203643204871570140697305997981901267547322785751041
609 132813663893455642413501325774192008572644609899553143832554292600625135222997536955656142147865934011036955883116244413406218331641
610 36901007373878006875044073454328741774605101386217261851068054764322553400348192599435268429250582451415406346323147882495999999950848000000000000001
611 39167635379137711253460738152786188353774641420752829391550530940823516190945782778661753549198208770579967200986553915147869561422805009391391635059239041182989294497
612 116712137705057415693429175502424229901483988924603456104326389799530742562854343010170383394577415055581979374092611474554841996182352716650641733482114124978975485778385805112730583041
613 689145096256724491502796770887106253926888686474235806882536555975256127287541613845172610505257815462730111084075226955159183743924852147219057577536900168024436891514757622768562768456572249216118014753
614 5417866945707452491424833162106800825166544935978751568900841608828693867907810889528262391811643633737208574955601651216248287606931027566212086840090281244039424845337835368003572047556302892666535425277676917405652090881
615 35854137302085181300382358110926148392334219989909237220574397836593809152998660415504300902027775788605781866185097517011114101711204924265769416906915052677738619295185351364814229378971979682453285475111140028866503575932787513732910156249
616 116996230509794959072233742105208690519482942698833766764619414251320195727986212964168463131946149267734696340957294121988374967924481745941414908070826244537660852747041845621263296475229549909818044207777521767963814998099174854908166357074747343118564065281
617 100062727930409395682220957100611143014048927447628872487918274497290496474655900641291518277420711135362243701309813719397537840945217781467951186562388542002665534816740677275536227827451892276931107848652275455702614141132545958103769071508788595166644525660063523741547264745
618 10512949363722520644946785902008797396678484247528974052072487907886023170329025809172795170469636073400290847269761521517236602454220138188617355687194291932210242933684713328382296541414108222736622012369806432209504084172112898999640619628648431209030665290844587361934795204565618223118024705
619 53837044436679255353156128595894446409964247856872376714411564487538201457121222127294081630518105736348351926019598309989443185142099334790044742528840372857332673831145020809571056490766582544336059416917540627859832612315401846947698516058708189482053743570996021877107304913565761640745049307980489536297521
620 4254112894052046021636434019385495185008642365730471394977351727250203957967534953114085797090373525602359850142158303092614188602462545803221665562070349250649399332068767326226274903791400614168664537559642591830117388937400001338420574699999999999948935400000000000000000173999999999999999999999950000000000000000000000001
621 1197958193274566423073776318039421135820371443930125229138864542210087389992758572408853427694162750263682986195187816422620613490105292254294264744208029606573002966380111844124953358579177763072483181074693577800251919883544027807858235471443309550099305698644071383066056465787850150448164437866332506933173355728365214444172990905937
622 176011490297706509447554392731139438764597655629742920920302334840481193266080220062834481431023838607806397865837726484566647267371336828555913788398139537068381469938441674743702790230594294833152962896777968105807715137980559870244859583287072457992524717726844261946998015598269704955429727497761196710195560996117600630913986800818698846209
623 992880661286512545504968395883849426782372894461524133346710213508618490853787440385614311121676993741156277297769272477569265396136547376076330200248593408832210781964815396216610549506041191259809064991644743779002169419174348320682262501985175283127942341948592084852433293273430243666268945958136382711223996342745702660808773035312793127979433
624 5289287947659347731338987156905106676504269085934125906401846171271883628278121785915545794292666582512910991616467327884342022418819638640847488417954181666164187971219905892643365340664361057399517618044792905015169909535348718925741706571563435321895687659184382971981743200918340736064040259559208140485361660382216086569524766909139580354561
625 100648342301998622500448251928785995563220048354801384283567849918194536941406695819813603422632128974042550410475645225094898626259266830202835645228434992212551987761286121929951349291107020457720492329863824940426161404159201102739522624433305245618606955149964374365221886273152427131242726929261088741895946452394127845764160156249
626 766483715567151559777050561156979076649189791018914823183243354242093785509580942684298014866086690544039653965170284886008037006677008504267343258396050933190171487274435322626814369660574652820284037853046158122296289929413714664976001367841078333426640831770171572264738391083170398692145265214116352793509889
627 130402966858451015807799552510048546531789758744493304829700327948902091544174923154003124455859506122444082921589777577450672763119361538059497194460536335315108482387276900896989705926137958635820321173097637321983964131833386404875344431900211753592461529162065615169
628 26710633713416622228788801344471944343909940717233300026754984060027643498715166601074827449353537459974433843522601330361926883460427223885466650239991029614464264453290589114100799263211521
629 1
630 1
631 1
632 67
633 209089
634 24568397823
635 92088278310042601
636 9487698191739873291599999
637 23270587496980053905173350895476889
638 1175747737279972938824948426814445692779233279
639 1054004508468501306599758348374506423972584962337119109681
640 14333123759912083719986549303930300090799221380605869955524175795914751
641 2503243224061226467734801772195197919096344619170828593842306872829792785644531250001
642 4696267969699955023156881941775977753018512240527250903548127220603467833088092619757538838019309567
643 78013460149071304021340821073437690717020639587940937801568083686225741725120309153060326821855734931322825402147801
644 9295751399455367811098323271131529301214555033475320695153138413494001527174002411190283873119725505896844537027635741085222675841023
645 6304959213040479088354940443154747017397450191512605425763285012532828070834375342937615867416766591866074180778176795293987145108611508203473798900201
646 18850785528593222529441600630834565899022772862883570350043165759705346782575730223736418712992005023021332123483214293234152898521989539430400000001048575999999999999999
647 186869050892376312661871751023079184861807424128269075114848729612331929763737302411852977467914984574869646052720725465999836438944084413451146743562331890101837986535438886831367565471201
648 4461030419200457474559553477347947625984137526395788518086966213156510915356137974017913855256363895077892178791083075259832937856750023196085895323868145582800783073151280462931052731691774356938941947969535
649 178560213203449814435947024296654291635549125014136266972083862670443290228679689662512558729562112480232165946566782748167027363737903598183564968242360263053879546731778229706228154339962918995661052054732629193043786225979745
650 7923227601409115675907969878707300514965738011817086361612505929225083106369075832703012303127056796975390835441458595781412883530634082430419527030407794666566152196017353789238824785187306360279186107291365914063734546224517138531965715666173951
651 241740460729061443660860204890049185626244252918124184110978873269222411040911996359242777172318079883590697647622129161719684549895828582091425088941582734249974567302098027823919693278148263743993024905766525522719805453105978270300815336654199322357940673828125001
652 2903352315696171706001805461455942744112789826445993622713863984022193949819716101076983258022313270498548825141844970835835546760619862716700592483453225267705301322950896208356970532888147170597336457760880631193445969363712633734729481080420991592803054005419438352313150228385497087
653 7096329126713441311485747983557831918424485231481234837244044392507389436011569533670045117595443169678294124517122118324746024621600117014627213470058316340432099708730245608893454835364169521151132518825797100516088801377136397283134040596215499100156021026718967593457643606167638264971012752499946169
654 1598859433698441284349456992101004725250978233479312948791072390661876888199690680067431977139162752967053244881619559852264233112839356726434704847940369976620410048600316038581817194995440250685946382506548686867829995163627100779052742715416607267905950111055115063150462741502161695730648893092117215873948391575650303
655 12626141887721252378923164994119343236765837265132149165727375409917662786057092916456793560798822416453069935786633957781603803768639306142615373752531284250886713540766535423153387894952434567102047758203667346731438513197611423509750104082580276153055536300807014358796873164473792899461781588120021933175299061391264637663698859146001
656 1047901367494088359650682295175759765883428003612201180240958106808067409371394266589349138677820737440651517381024211932804629251700241030194242134318062174476192114986815562959844282659679474132293640987192799433486916101172460857201985466131559999984182302299000000000000057725199999999999999999981150000000000000000000000519999999999999999999999999
657 196701730048956376102580937986255975363586566268423641219685155014991452241314215776581523444798938614921228489699351539150775631564737836207260365825088009989475354468152116870981976775900658342323422159143077659539113296165052176424890343834707292164163355859893920842749785196660472409794889422660779654984177626969138630505976208320929619323257106656508379889
658 11122527148491947076904557791992759816802135001451246468677722211813423308779327610499898992913158618408171405966390757659040046181114811052469138429522928371855662713285629382481079966019706165799946573259107600691063321821658567961263005266337253054592578440666776844261940331732030651404319290278908479885315549143251895900704322713963390349328759611544687092663582719
659 12227437968855889054005562898385160687169388688593519804405933366345249852395083652466444648738280294189157893720111483770483583139068029951842483859011547425202312147767838579585678593527514467988259002055547534828593651472681759947829008155354517441426037967543703259020147680189577270598496795385809515521126229334878950898686306064021145557504679994504042718357794755641
660 5316241847841723656993618840700174997300286816760565786020126381032282238401393157777479581789760171018643336453681886875130703522833134816052001041544804257855176809297466596107678951819726439776678267563444513963631478025136520685607973574457976395942023639721520792358099652867902474687645284827818696668270804651131218436877142825473000640898722460707903051348836351
661 2583926108083097888502309617950304607100839577756406261320824540981320831813487644670799175049769472385163503068815074810109083649907803654023728128039409895780338987373263586267889296995290408911207158715284642916414587521826357748649240027044656382436360799476064963016338818349378923698415244081380648054138829380552144776572731643624603748321533203125001
662 97028549506142702130050310300676924324958914370276801570439461567885083249332769430190436955125824368213136024737149219998725281773352708390872489481896974439079083364085394347318664175955837665345642925082145396912063035511781175784458114086107395141709142835259756097061957753778634103318728879557234685206356489410400045863272447
663 6391812258023607577032980266867074990359013331353778020697308122992846236166235291098032053434083523407769391442731372906009928981958127645011118885010938132153095853627717339235416763550959120311230687108770918961951884308065977539297800514323032209716667422112436626154542631755129281
664 5242363250500424345031956975804309494911577425390434173991750093572805860302708911790344570671232111706895608920093813763163407839672660260756182971908622532931295557213501003658530049109844433991368703
665 1
666 1
667 1
668 69
669 228889
670 29593760129
671 126764735665274881
672 15559158540340789491078901
673 47595193118898461413381609794000001
674 3154984622433044911496094696155434176314838177
675 3925118945329866222548564558386206356632435055733471313921
676 78857818256965872613706560004227851295135481318423827729157158705869893
677 21820660607246156846968442599773154423297083158579080854220650449636770068413309184001
678 70156954924021991064362544146238050437012958515990416107399967882152136389777297154126167297363281249
679 2182189362818925279668911856055074060843140400809892255178843853585368549430154073410162494733781592947411264649297921
680 538271181901685787996770223081753626656999553534104020859195035024474805300162038047411854302794805001673213211780041762896512892367925
681 847375429044305113702633453360133244594340573124025109647449530949494803902049567112281767383930158697396274195388542343669677411897857531544601079087105
682 6704552928408497741429421696163111542633459651905780813647162501830772005098715334503935733473529280442281910721137672343740680632977661657416481754158185466119137150628801
683 204634859102847640966458901220262740787915509107365829693500719370272956388362279709511186912653357131623651745066562820200272014116987892285371842577231408791551999999977717760000000000000001
684 17935958530168841124210548506763946189676635128971418843219305441086548204450676847694488276763991435596512146451847956251855321544040344321285228484716487372366370383928312799751924197508641920455203474720171717
685 3239723503095597477505784355192420115436852433012902470617425938787219453154933181888965025887081393718734317168630646934104720095839247795454622244368208775949083075750420787781954206394292923441050288314000206992558970303760826369
686 827911733280448084670474849484147146000874121030955484221117264164746947936321127555764043893004281749226164389934094428692229191847930001246912390531611757857329444906679172440623394199833932700206363500163240269954965602663064819655031928574680114113
687 194663805709420126653958974587436626458323378463226957666507770087028552824532151993435817761972857513515847565955695017428803192812401177304933485078680847533326466014682860330959379524053488156267753289881726502572089055097668937559068016731384812378124053299327716556801
688 25612623107280166545059332042943788106632130332317141507837397024147446868881628618334935055556806858362123137486402304026131256461110835709816619439941501601194810554634895688554877987435927881833057581181430714640081154678286332538897898932231363425478074352572748686094616499900817871093749
689 1054534520086540586625213674427713354145998756079685526704710831406074913020692413473445549990749231810424505412838265691487047492452426170735644723710645397812158978037398770278107548803074891849059884579961572095169082549293523226161907839229344273897248537892849013927672226870433313723823151025366444894322689
690 6826874498258275945890632929494128958544552431979875149095484953566746107511474536039317582135538757923800435759284564690432121200142343465643530447480992193926372126862884820846340858749638399416056280774012909686995876704204189249763415544156946367214631753215515417668931227908009618690404490991996891527242353608122305276487009
691 3039527016019656014738018085542796746987996575095263824448390322579779109839466390116224513491354476599384175420340444883404755480577805822414545674264764601902390558137598598877402512843507886215107548203797355800205813283941465785137915302586460692868366043645453973256691564700735410624906189827120621607308469942294565315670892472028267995463681
692 33875533653205787619323538725703819439195116814188583593299019886330882696661877627203583249482184482420785833750333965432732302083753469145703906703612325377272358312898040185222935864289083673067045323813248573818209232241255300685778782472555000221889123264238655549812810728261698855040340307157070256481608842574991922430513219592982280203438236553123728066501
693 2680539550808778556614765235798219487790727899301606442396737743119685844006844893422420833625729744048347736506743487015444070351324034716704305035790426674763427698968713695926286209391742741848869784453926958914666943444839310914567682822155635407931252483601883854000000185686016489999999999999935059150000000000000000002035799999999999999999999994600000000000000000000000001
694 301447352392641260598496718128571467056484081344789934059368868275389905037057525145831315791003231803010653389958652349446579705732601672589336362575599622858357814888681989676029177909725440706655008227160097574110939039192121997143249209622567476203811700278523143962316042641022750995009162782460439136444503024374565340605235529296912960839972830051367583291738167283113651088983366817
695 5823658263659261738730180929805554861414326004744059780264658777081454421649769991198065057265309243617268156159378345673361255135239076665093767436939636552523607471820903852639680191721121219861805021001580617385545021936421866930377601316272025649072527914908342286044397836526008408955109549867931126838845664177050264169069460413765924867320536527273567886637846028481711365570955801033441281
696 1090423447285315282264509815086738240631466462518028185811232775531397309108635870293426283885584930726045230758700404071535860609040593037977824839024476378732603551779617617438926123622480030644271797097174896242799594434683981844447259655449451772747715841305995175278934702008914792769748970487800223421718780445911703186670943265477827317635316424533616384799225055589139139380765571723974576693
697 33128665241784181773406007751420021819340656348664765512118233197613254386593573580962734089653691936886740084623628339542500062578800963090599084573686241356984506971235087047232960262823974687773243843433500334418635354472803854046327345742452456593162948728332838965272575060006364701641893662611936508488468958815309258079339178279646479486178758048066821058046601309788182746808667498086401
698 342382723813669400070354236465982631444649692729466505928461530620147662188308337819984268990628909681988089004863351969438441266723458471831518947113596067686448342439032033579410184328218854449954029816396475052278718550119197816137468043773187870173974117244138546619140864490471975260818253233287172391482681021299430947835171180962528583724413522304530786350369453430175781249
699 50666405972808773630065907191669109372330692433719339970113556319941750946526104881965766707532368341124100389351846986867636628348664358583539118627110000614862700963703618113733537323314910128804547903396381973565102464037316167710040916292814308745874914838000266533260612408453989213659732504735620245480891864008505277157781098054805757699314155521
700 968382160095620779283059847958350107796606026984404708772126140913189481169222766127303263197673151832535733648036957106413710946839622653441107612253332518213569078908105110596990925523252302711832491597304946879847067506291532541702314799887128817396999341801664948061882840877418942920058961175856965
701 2118308223293985938009356010711741179841715795386883768700538536097498575188586977513623687317456658057830008465493170833356169087088663446772977119898808684725518770983490561632501661089948031173514405397558984705
702 1
703 1
704 1
705 71
706 249901
707 35447963167
708 172779830016266881
709 25116047657826978264776703
710 95077190977311554622422842151647261
711 8186127927201848122106374319182056349919999999
712 13955251451698713065145640792821222284779433516677919411041
713 407668367496009496780491382738982229908621193688622850975145215719899135
714 175227996534613169348981275930230857434570573901799583591150499450859984459726896466925
715 942229824625586945607149164183929096864944720077087412661954007311683973317286287587188022864823959551
716 53252564512868519595580589967606864296670043538582729360254314740855870103310512608873034423595527185440063476562500001
717 26207640584632267078594393117826703418579207969838438390249947549936531413605650133039553181443390449264938823124258379417525274875527167
718 91521636436390513551248286846168019276546448598691674021394471268014931783390642413828539897870664634626487445735485090053608083048253150054999580404152989
719 1812669541787385240010925442612212783279004164538714782106893619837085668131873795144866564440094419877847349020011526962005479792382479635873512408562593275026995284833992703
720 159076343289806161759632282582474778402515568821943585866577400365141846106093739794269978873668550773276247534383943757145165602817228488428956535111934589596634273892470869637016971185459173441
721 47041738202208999424114667842982720142660206925803724788227389331258401357959804099988667834254508633154179469301923942767585983570606826363752941633396492973900430311416245866043801600000000471859199999999999999999
722 34526018524840858175367022811712896947600631319812539253166408958035056034144471698413864598703394567211177107424122271496731784921774815107096704259318401157925309211802859118155172379874490462511678985629917193381490167577418489650989
723 44578926727459571205787493788993200482986119873915554588139663349989819915484684896956276409185439653012153066706609594310884874333146095364574674175159207303992083708565414054376338474293195659193990120131786796930797578562962704990886125072938750999265279
724 68520669810165446133671640126964300845762753654957397672424351365095668386578725651700667360763195649803658953852392634699945646506229271636761097764149247832718009554119177292513386838118950317034151000759295694421246355409835922254641046206520496373802241387410067833022496321
725 80166266193629277271473392043346242003960077837860109527181572022762699199486231365135241307629651875289719773092885376083800624806305462892790520940555495403688101972655151777231274646516677982649895708954190214130014888550986517763125603993054370338848349446803734135479354772937508618456040210431
726 42555449919252230742133024779092390885677707162108982545863031716502027442657233796048410724088423133017382454803937333826388704368021756484399176729162240860163338392615549977839052079589594167761057808751968421598269574650699251741302957676768893304565132378526966806831983368892714158943359703585897054672241210937501
727 5595427892427753530365238084245396088868981848950921316539722835351566748915938231805566500568950359280950262172664411737207372890250287435952548976201809127961887380473071064430266834031805748962550279394613456523889987814203828571387217337038802466076309559956066717191543728438095894534065213853002667612441245773063967148121201362075647
728 88936945070453756707787703449599692528983821398583341569919199708057082945041608291201234627958295302104963671237694042533790504246142169932919404034891032972416209223228829775297617549869491125970310638136879422106486335432840101101034385123433492583599662466578741069202176575056638162031245534123770226873402790939353436140891375473353305424216372848299681
729 72113457314747972009592592807086438831058499257872473856559565197672702932582970626653362190658801519939479402644621183834536810169135722668922148355435668274796506903855773902415173736819987809687472661493637198589750365018522180976526735280519299789038596222835585966612728525238432578618532051928449259324291542822383805353866302870643227885389083276440330396359843752443903
730 1038208850813602722069657156354329726658588021895768864604692605174234642594468530704167877884690295479589875004064582481826169980024447737300282268840966754653784942263563052993382203735462707256216120296150272376290866037675231851890533587688758841997790300410265314862446847536748622297176664330927021744010313724105024528027910514129457989460967093627179367479780199181020022285526875927021
731 71107973049918208259911572480777886121245584382863662520218070838958406285115312808412944787558238391919160021578914818452126828315879838940544137142204043631210137428724515017099208510781384493383953226384821551600074528172433615154191051476977375868809419530589983736753485934480257161965599999997833663140950000000000000072733751999999999999999999780760000000000000000000000055999999999999999999999999999
732 4306230215583674382974116521853138561126683188946148097773236830496734260341612486098224431527790219819303033142487403642025006484060782209157524131043526227397293068999318981346630221721751818229598208905558042306418983399174230951432868489406961151745779272464771130681479125012229231097150483359276481294262344941827506682571855504372384615089216780365316500826570024751158501074788359980410066210611557181111814241
733 25234896860698341273954879788356915981445681743826010698188680031031807518360155870216434468446529173375398506203823288546841144187416080591650905406840788561906102721424342505623279352778239072809665389101056589234161107349580750066494087992309736361560500297636988559828555943128540412962983041830617374152632197026857379685413003230152979987781119991727701053898354694394492010331443607986830152992763568296273565487988735
734 703385439478356297388398643132512656021772028502140903918094339127061481277714506391094708055787685562334085808970848371122371503694627038063407291693711496536781083907930312138862487008622544233072812838544403629694915920096420834197991528336526852494011809051241266849040100656007373421587076821336730849652567239380638915631865110875434670814899255843778237770234845576618965026153657242569173568356098130909433764525277725
735 1278623499675206311074187910823218936579788415346782157373891347176631342797416789577382544503126218720040327821734709228136146188774287043376671191030577225262720337511444181285424967832475093628796106134727117923250978640730704692419761220259381606571534297938724667098716054229386884932231472639916455946518970829662761261082047267210903463223250824065127481873136702441471656478345711321768956286997339722124426739711
736 233925497108525061536953122034658411357418137334019295511412502047471418130780564006886605077946553559944497950672936615615832061034152563594177332184934370575283398222896935561288092323997954858970767470856001053799696752610098868965490763273352796889006793752086964232457397800136936114793251024161911816259875717960938040250746347009667435947072515524837499041946320410545467892289161682128906250000001
737 109034924378122866096783471914817448485353780813898194275071035878335991277990085429371361172669292213998091965128805963257537650988985170502141822889052448406866423048092610845886550354082192684912031049510467946051688270260235528445316581560351025228276440372878123172974359699220998455323106104091505669009457435950328972488616163277093755295264758085156995502961850318847
738 453085258159307366331356093775758369635405812113924666045263866729474185450926665802406947408654791892653224918997662987876033958188320131856966412459365841894581791517386177665974042416458815845410546151142048066417739738273245756730138859079638818632469614996529636370105535070780561578199029539491462961720301326674989
739 1760822770957920461924602515971260781006067168583671173455237596873090749917013588627425100158488863126278932878846597179004950746442198371086940020478128780869471234182858430591546387574986173331055500289586534849921421410303
740 1
741 1
742 1
743 73
744 272161
745 42236934249
746 233317094166219361
747 39946719592831061597262785
748 185780834663407498124727633359929345
749 20583547173312709589058902018722428470866554481
750 47519048755982396030672288811677056500774535188190200000001
751 1988994462627223594199978168029704176600162987288977714892246522441567577
752 1304103087138714252507049764168361976136993496206919628126403507921710744071594215211009
753 11468709668320002460583179138118428968705947136622497585085745606009988794962955327260765746513838482713
754 1145991123340355267916129759226811839238475525008628764218334632516840124145569994472403631721234785630304523710390886401
755 1088265886324701778120152062838830939796509313692725284084142889327192107105085337464640574323864255453678140383999561932682991027832031249
756 8093528100649093103145964694925118312228915820793917786568441509056462207945095723751616762296963565646401940241269301959144591710259222047663950258910527489
757 381771042811044793613779787799481755577638696191842381136867018435929281268995995955585467446535104046259142465967437113059791355836151106933509036059488788622419949057654678369
758 90638566331412333458805589659666387788050297123909687438711579247467727634678818993984415508732361232823166885053925349750115022010988428561978823097657103743395902578685696734631354826066925322241
759 83923628632698709312368938235721105740948146699969939233968911095066033310660898261493869910617361762956269431838622896128252840119073334586203863059621983397085048937500884865189587406465736868198803041335697143218921
760 228295944151194976078981942382224513991332065060358614268082353316958927178012541908582762181170193872681129710896213583471310988185950541981467994370271154762265224064537071106699945912041475466554003947519999999990038528000000000000000001
761 1329224700394568451109272228933120908373817818182453750696150306219926327264422020255091523812028178662012689544631903228693933212238090737856211080366700329416670095349752623257430505942386299778585579004547734844079486454642027175153928027944780191628825109577
762 11593460166759931827800378133281145107679872455380922086329420874483527792980528028377398861011496942382961126503106002472050529912733108215188490672472938430059860521697684715762415596139725432215243519323496364122784114461439191803605812463574748522444841392677239123832359469711361
763 100997696627791983528643229819784535774812309142761471309957976929873934335562915324620946821534677680718620988914433997446234301142599159032363888266980000951772477950734852088824687855041533297826682451764794633252048990693363421798428794467276415968702969381770590685889677429946550113226975679604994273
764 552234126285429464175608921803934687010952521452286659885143731327012505355873839260761477410335945797694771766504498799403912409612305141604809369177468157591787896443316339371429354256094577546135162391408641438036421783659141453505512825060859278376640116162743918736127251683199840439212372873714829716968677702437479383041
765 1106702723833152047819123353831349475069995361410068955198748404749289403657220764882707412584223391604349594687148973731405903594675144551479525833199813069224214711838577626061397233887343967889235702443031006181453120626387220318455436494652952500734072963414203472885404675503569491338119658978964031110279657738840395931917309117317199707031249
766 432974788324781230432745942782845788012745939751096062141093009372093277863266475985073621829677250742853097934899051426562560639309965045462353851794427428499714298772594253893963139228488655065064419093114684040376032639227326141468403941237753543924806917534886454498704860421624648075952682036480241763754706317534975038055232708960886736251162455167433581537525761
767 15664595608214120475786084573490016024133928958820780650024774403454664812509056023922763669458682875281951453147938036384373825740193975819715619583809860709793390020593625298796299360605590306758763303445267629372885860165731848837412276887768746941010018907112170650157456877871233494423569156290565118054446134528508921509175630743282900725710107767275635158104230582739449680134260985
768 21320544361859520463623708897373838404697556104014536015003723951291362385099916175111308675730570292332787320916916936273559175506418532339615223337278069240138387115918060691441788264492630654544821460006744752791337313071724780474712810590476023933875064310392018499887116463097993815991085397091985434297397596826483898994006019672372997333770816692971209935953822852690516416088988848538214485064679425
769 362969606580215832416620180705403491782539214327906949303678408447530594428149677392170663704328591031150203047960466297350769149372684586991142447616653253514496956630641410246918963762995585546000617431744048431571466956581015284783974912594745275790922545647358310253462303698425479597903146571061534162325834992904796040248257006003693625921754509933379995268657464146386101832148329719231493975420798837541687114464761
770 19536841148071715803642497727280897715445613409367666121150311675798910732494494097722548427428014115420343328379508458773906753474882056799206367879272714146363605317393356787442263471154414265079074502424172201458589861229295200401148603570064252058581939507451856781363529476415179690890071049959282916968926262490000000025129507564979999999999999918873892000000000000000000023547999999999999999999999999420000000000000000000000000001
771 572728480761107237186271963584145684344230283539983864801179313964279601560571767464814744665868034359292403673216160912326193593524009404631617351198675838753860739048948955481586840635070318741339646527806106301560490301920916281677540667792427628076753405409511381448388789886277016933712910415129832217987672581013238299899625308559404186201858977675633221555374754625930464450980745484895201587242810589828294052538890822019870944411817481777
772 903935852136513974017731237898322818376743418970249435923546531934704950346953156195018178283790758182852464508719929396375042338046655711254295431964319012541713410968790516038223924305746071087293276887827443578635574873232564062727546597013786315069016921052041240699873030786308303574588075209706239160936795991478163819091923370161737936065421548405890809351762346912017971053428440328658957782779686358521475865085874203527349724650105006884651009
773 3278520403427368797561146065770263113202676160421879283348191852149381792676414202635272029984093049823786311467259583644107788539584727302098154148957293274167390473622287165172534971902483249629569701470730020814746410777682436540424602179661638641259019508905215525054407530007737535619082112624103738858196828167211976644524800812834079910967324525712164971190019598358966486493987153573573716944159649744377563177865952242129458019452171959238246593
774 305349095256683789937709261711164532882288140488084438024383259810039780674423710185490855616972538261229223131681699522098593227596384783186175705316414234251992450873188658991985088326367872112830984525768414009247495723794944470974620444348437778284113222289430174850251512298880014072082276665847832318019294538483920755524940075566853047059865246847494673472451899606710431744389611420776582989646799180024410292247698944034524130437056430081
775 823338191227888098011326823407742685611624822807901250282195779160020041459207057260471119446971931591818306162396911631831078383925924184027578451954659337169513582634406246595243672942246157651510538650047513889415841139187057704501487970810948019933506247674851566138248647319478557139342391567299043579647439429845629646209718349300617515320165025184309099143600346030106707090086412201279664202502325410023331642150878906249
776 966184961289767405740706401936716032711921031378742244108075550922665656043010913779639743968726624637491880979442728416071923982046846191756938449042999351704012666982417983362740513319927556358758922801611800758066315223178384916077318932621236278347600791927394091970042387305485349146210001452502961713610186131384801570873443212723452599038918177211367090634185807752730101610885007947071489
777 654137120624529688731708785565360090462945084479216196170540689858735958609682821274773110733118045570224423525981904419803606170530700472070459172016667395654051657965492681522866029787171103659887771378526838098752816759605345810707538553932781492853121034321249078567241788017861723447826595792695391037534670570502832599272433038883369
778 3008647851759042840443384491061626036322701477719555975292468724990649908063541867298804297265827403064568270844613733258412702701893011362141646421091128011439997582196544748957022134378544594627391719994701338083485237521396129805107201
779 1
780 1
781 1
782 75
783 295705
784 50076444671
785 312316421503275001
786 62655903198111945091541887
787 355573944211094374785108471421478209
788 50256523885788818123890325704213247816403779583
789 155409768048427846605728730427340707664600654220080515934161
790 9194660425352337670227690728300953029126933758348677647900393659999999999
791 9043158960993020742875045621574275043868801842104639902895744911716631008953945571282889
792 127427576645006697444703634939252134829794672907668814192010995752588363367780267368896100799137678622719
793 21955912546397086613417895567624764943623738721251636777359815854683777058014828394559711230004409438375672804071759018121
794 39026867302050294029149610435364809108182651136029377633738685806184110251000780624069978728772412452046430759750571873014544136941526679551
795 595707044901982575345752203224043931162976973841357730531556360852838619457834513171937556827394847273523434739609739123156195717001537558436393737792968750001
796 63986418035389153130833682856768877386403515109641336952853584473034567584627487409689969094348548356091583176462609572442018295413748896164972521807459710411118595993276512206847
797 38916965231125672142986775131490151144893304621773374600727961305758102613007952608393868852822404671058007866548567373777985999431724528978226392077861538442559285349383118889000150391996891255885601
798 105573199177216189002767648564561548924626892656182514672777610580976239992775037309917065848717282063554718366470091029008033963216513067038188603702141687895583716717527694740270566605189693146799640194765701135814098943
799 981438968789513304029358225717444274268991888670223858487766131713333617575602122158531005805899435749623461123365840965956576275686358995576787301445438946093894915547589441103806494101276705298532390212885429103622736189983290023280567438841
800 23324880194399975090215521600447584749735581754083874789030442434691718967349609822519243524383913025409234217594955793993497701387034896922802291869061259545503962314366430255034527686214538979253494852273769021438459309331578880000000000209715199999999999999999999
801 1020923514311765705196850523844776159993148954457417895146475000704860400432329353705479533503891423281919891393814694506843466408306010913385158318396048766538454657837342420057404701754416284511253846251860075859481511163302034621953821385582635246707402297914830624436970599959689520281
802 56855493207480365134478064654106686159628380618280412934500805795994941030483416397773266226878288157232207784280045277482794017017336457609702499872373934950259413653280607648972525522798337152632973805209109734499429157972673361518889392591535636540788869611703111533826100095062793449338164985068855530356735
803 2645790273066838011481339415388854871054773445966142871091622979534166655685326254148107739526920437853089161650859027137845391846454022730041143991858969045344691990129253082707459074310834785804935912566916463683328835623915003499561498375898605873570761742174085082313256642187719444912299193806822280261785121672145593146017699745
804 63512354667601964745589034285105538176471356352248189327732684480565524623765074558039171217760702349021845392220217636164413421513466960172513762396937651835343119094074667189836816442028952762732900220285311212095684466756474901429886758102165183583690619375172120426617544881528140420520027302066766343566401312329508925833287689418489710316728491180031
805 449704048359157114600630653633284442805965665538470545977519246670897160455105294604953739658681334652920907256419370322860551409820427080315678177240727579103116387041751539737930008498076898670161543942679989082822503528593906245689101710135451605458005305963695854360613000922199435667440701497192577819309421298749034224371186253219907350860750352271584105491638183593750001
806 487812908811536122249083175084116063297978681312350059267237946741968238489374333513745063576615305100318096932087659469219007708628323254874216753980214723513775651838934190160556989336868964029749278777034409886671534118268336132443702827049873473734931951198926474169778261482484970923674636378452270158630545042211405719921144656673429962658442312222267663973290558960618894358945399770802290687
807 37246883143509282394308906230265527435665536280863368917993955045868544230314184828124503444064208535876703896214229521259152258456936124193373007874525576009827124285688806135765602184524609111672938915370286516565547215219354005194175626675244854788834763693571667736790625145819680724331278810178159203913577202612011640148230234405225698479096657335923368255784497606963380682303509771211279321115006133075333510569
808 78443285263395478348899122502978843177945016399021598943444463488592569864670795939671978661025395914607642394035260302487096901651055340189043966096534762018249034071191187240899106072605169590387895537528829931544119904260901409806687748270544728573934652814491492934704093932324711358754352497376797867061682590677630565162162302337080378437594423648737542364692970861538428784041368848912282681440132339918866110765293476703658573823
809 1445734171614164539775684395204464392699705760784960579601013740569992545769760986523754247898144793736054769726532639037968968447927390620746103941904480426064607559663850766062164089348467457562701156596929304368722115798330044872001222466306536259040887725568359696531707330420639869108242314734638284336087895917325932282182294511595138829135241611404637989237081437458030010805049136190830761605522193247982476537098206414455578742555077658684206121
810 55528206735406914929572004212901637324731531833768021815994999146567175071932315748509093564593600677408192454330284975924244956100609525756166813422756555654484000152622676371916493467757096439707708756908176597447725090870842686988636280611192927944643654571256028468426926688677716034397112649638022621525386387411187550086049963728848501199999999710044143481000000000000000090140119999999999999999999997477000000000000000000000000005999999999999999999999999999999
811 708407687270693728932555546268204180886412135927212606932709648174424436992494133431678762748711081292474700367883470643982329938715619978656333711938608998952916920714426545198436176804900674576183627829672875974650185955291504660384359201779605893087022299671887790826597501326057347850019521937098976674745355002564810502645488928220797583651786704603561485039872414068669605488874665711549214866766767573431606668783002182781434750920953558934775480461761943047110371567889
812 267394186629486672067538503371619685855813151292970218590224010828335428369064884073942527110040716629072883912231500032022586984919280306561839371000273665299224341166448226961432374140841709635275735147394956638822637758102615804446341614571962522597668055977788994246209326928089169974378787106870393365219037279977004215713340494246930890890007998888483835441234578830502288589399773637404941713966992986415175134022285402459792081735631417889398701720481980443944422007321395199
813 110312419269266888457688792875615576232887802742435456527756404562899277610614313578331445605469141381655546205436302479053641160882063669958448547247607134537978496181582395238110155854468336548961581166860199271362965271719597444889612104701642684164912981339777377251751179699146921895708872694796012475395412203604508295922443183680859545499387045017851218172720985297237356782236341818134542927718624717833028610454984073108615719982635822743988221648854036106558270072800296001
814 450782264169074110923794561614199767094535344629878985575410890280973654775521823580508653794307238290055139545217381417701931666202950278533591509608020530928820043314169426690517287579929184225089175850265946340847042070101195280407461026870014816533782247935532983902721796520879746814591007688913148787996014487330016924359402450319712641517912785974732864355707753025906653882830574236447920162201666549762568642504064074041371726604949764565595524962900124913853530111
815 14915509483457688156704821873451514266173719324448453846041323392869595686016481989378116671749950943867236896115347785159523422804420124053909296764199914019015871681451271318221898561669359084294516397740919610860049415802230703674990375523410076474772309799580038147695471393579682127655159763345511145946989677078538192473068148384317799056074548207459552263603964268329311768287860164687076362679975668573640820713244181661098264157772064208984375001
816 35224867472125555027207919043991263348163684101149879849573616331392011621293769622965402862804366881280794684225693663107266991408448219807556718330369338653114691765056983751428266796644017286299532912989632326527254748717030085891525295386522731506450402557235888711237965452299061236962341719903602093349980464912274895815513731746969774015313254237619287895791104565221720080507770262646012187427445679855813787647
817 2911911261054260875670389256865493889381527950653221689215179038117211532497415493967538683711035368961944504933962699696491334065191267084887624639499071614272711869720444762323391515180599133003767149397483669845877292661776432465725648484428930930018068922317110351699847238751679129191040934090842556313303648071824291600415135714973692775879016382965561
818 10559392652157409828893333716891114976111173778603413763893510572032945250755959529098460548125387692974589402478585856529383523847921201498174748108228077170815868231166767706991256765836863022419519638137801336124485494458936328112589857048687017983
819 1
820 1
821 1
822 77
823 320569
824 59092701553
825 414623181396211201
826 96994373531500094509168749
827 667426025408991603062790351703413889
828 119367094855689941326656496886393088336857114369
829 489425376496556259724626112959841672608708649326838693232641
830 40416210408065334117095118866206506141342928111627036532035866154823126701
831 58710744936526181901244216417263756816270810824567667046703347116587309987009220000000001
832 1300748442792519297266639079237755622525950095151855317133450769568180509954366552693794701809904336197297
833 377689631524802231546187165183946928931385303079247431370328132875635787274990771753706808543074295448299262309480613806081
834 1222184786401697758612176761947233755386779641219464012455237105480423920344335712134993119880916578193596723838041590889550710071107565482253
835 37023945770140415495308486754546296981535720032826359583729434263261118714939882314351165453971048295980476152748165589302023444558019625719602922136776986624001
836 8695592693051910878684593971966146879627925740904334041710771645142663355337269348882909074500246634837011946769317146844152531884483242290831417342644726886676624417304992675781249
837 12899649185516026206455903346171215583817962683700449818343305800201486876888008602314973438902456047683451672480958534261171246221758972373193181281305732713295837941027490541665870030381077286092800001
838 96610953466128869612695412366876685848067147502032698755533166020557564834176348682995414913992804515079539979966685154716552084787867237530520203135629850752372277765924707510156890164279546019722448715063528834237417054605
839 2855604866973142534769555337793462435897353509836022574467240669594236547950947762521295672367264130759847663244861841820059591857462372018520637009570707554932755401233098542916932991585771987274417472586166990156268032898745580694209183493914625
840 253710261004834961210098825898214016330940078224080090289163876825328270854621911061061470023786842533270637793567103565864551328777461055716873173190620208518181605195913326807828353753576102685286504154240188629659606448824985434573421964666434121486193627969694015601
841 50044913413699619334518274148568857989993730770190977595984453758781929453348225128292792230172718238462383511197474722536794502119494685033162485881581132961948229031126178045393218985879589098058921430971975457458141703526445444822466560681147453407231999999999995595980800000000000000000001
842 15607918822291941337391802363404881775146321353331859620018865794944921975007378217833286890299883899175313254854711627315160869900352886794296517678254746250095433780176642431712251847104645434245351044289467947866678829956961487888022279217077907638584761684060377136567918019591397115331764664478603444044710979117
843 5246980481812260982060750943279743434711701295221360623889692412764170199795131254870747104449797857404587590473424888272052553722247667147873299520658223148112113627611532612102344972458491278172113094219050653753596336515477322232280140882991500740034288115430236024324716539209553287743695277909239041754554574313919476563900970668392449
844 1229508933860850880831383026474370816527596097959574438306680322706938544703017279112666005491831625534804807350331586314125124941468203949840723890189688263820743461347886576222164091334294838154415111587097627169988034732773335587103901324157308864663653492704124876722159096003576519660805049223452983746344516230967361105899374482625127927108915482061754735233
845 121742421780308708676081074180816841717912883907935720682372810396923796294063190840565775738706041726889008582957623370154092669969747234318893503763686989033929154164779554469812470304150716316399724375064942828628938871982864063622805171251613157951300703219218578073741268038858711608100597126380008838069085413824920715763377708846472689428350104088620990827839274519550884839424001
846 2850671763414964387093826774607059308252137019816373041048491857072723526199121524293846325827235630034476722255473780152773624583858477937573646618904043340149740959264888645364074179313028448757539926420752599799219541629755747912797128990742613857359505115872117659281683001622979796115880739655523202077294605236517556676424180854824949024093002013668338778615943393758591652783484860445857048034667968749
847 7990287770051809965649180661119224363112478790100227769349235189186277190205841935108216019861438172870654600627699257896894843805620594609236415601769205444752847285205721958340894505319859200561815035165872118362127280134203368704101721990376176796695219769732127729341255242746408735665259420794942138615337211242468946039570556953209876208184444842867757820979722289297368416740370171484604846030134445408744315194754505637889
848 1193983443211420762478218820982147865003533925379929446048090702479533040631852955805110434276810748220823363146996580887862674239937319805602951841083471997192071543383480884744552669991032156448780909506351669211870170457205579193662997718910354958302831624557547106372995186349501558032967004194538271174457149050187388904972420374697948236963375074101055583696524607210113440229377407827046701502906321050086938971046211333450460266104022668037809
849 3587025561338937951870360794695045026018410638655379500232309452569662755677847906235960166108323243536134970446139717446558684709168964695565449584630422909142862603191296835574448408115310076191089673347529508480914517587371122127201109187213947195143482342638499306944050767020611796517434201385562772623160242490022489833825168064898067796271937681651875867187305519961297903638554333365851928271149451823807481040198258167194700995330331973160996681414481018880001
850 65527345278266776439702682831049332401452334512578468323017709120994701746903015955001722695706181830595240616214554638323879285816428884192416662629461643428293828966470090412397105935932712880141328303722283923241087528306433183542903212148948611024909712312462840145562056521401280164859699091014748769536838812479330828164974092948389958498831005808773584458629287140389924593614533777288245286476500942997303198464287328568135768790807592226428845439581291163489682096599112906701
851 1630847643456543797038006391828478278717201815777298365232556665775172834933228247070302614760539821466826106808857435757604018320159165175624961510457820864007457000020305798355451342228462610789279372416893289523261772407339418378600172781845943610637786438671273878169868757113862106739594392951545658312525234593544942147697677708520879610127437989740196632329601780000000003329122797069999999999999999900202010000000000000000000000269699999999999999999999999999938000000000000000000000000000001
852 8140452455765317876675611299914999468714631946432846154915545182387732706942120879203092579857307709673426332168698163423704865326625798834947547786083925965728682724639379865212240899687915770143961586941654737169985383281866921218313093016245642556006012264374909257094044457663778909652848020890353205393749458840067513424978859657223171037623231124715867005812617175712718312907820762704874065312645159037585441997660401062270818784644041383713578628466546065118657798944283384610747284709384898466424577
853 652559713958204258697807712314440132873367329819033446522914055193734437175848827640742732167246911080844539182843807343541976257027989751526291205908497937969862693289190276036696173766189296325942500980099677787276346137402798313086713169763790335531171984487929321330114737303149739483020187030819626815253616747461810814844197451707722499233921788413973459874915797609828018526129028123744101354735782574283950946361689877521502732180036857095587795575271779302143287626333241575609217803450809944079345909761
854 26769110773368502372449422037136999535480108038994459203213891026030572641478844845588026835158302491802201411500894320752678859011799211487653454323845785004385578654840711726262673630981772051625868522793809682939664756546313124612564731209813346319374652901046122595018578208742670709835700989335368884783980362808446791974132468897461861981238052892154825193778596564551671723197507228740911157438081792817530373377528117688722327789684101902951200208116616274935091919437581926518162195124051577964167369933
855 4110336535119449076984485634700971193547721940284069221764288808700304925845284481561906002405249415756527036340179538581828205391801692678446672716403630872270274034765564169753777201560562415576681815386705057137197764010471788121004213822895082609932033318967560671654093297904562146031457174607152561701958156329969318084731709007036483179421380908457290656745585093075460744861243052793243124544169006649535122879839822507132734419065178744544963009499522600650222466688742203829079169607873331201
856 1389640250727507465449953945453341941000927974586566457628744491971834160982438687544967813574055155334512746137653695344865868448594953008954769556326464545008756418838079184366310565167485400451929551436121789451353044656152111342060085259701519780449122550136837389981295342932031482399267479181662639175068219580664730123990840317748273400742950600400743685760626035248347004128873611092673383066703633341073468950966108473095594373495145767982705820241244509816169738769531249
857 5279559356440556156022505897021607729180916450652500338273329819110184764148700328485798061407223553977975164912616957550531976659573294732946932638298929278457438324548834331081972752835158045414728981784845123421016889455341713201754466227683322274824678355229427605261421124399376583684109048129473672134812682590942816749317781236845104898043627128347605335955312106285649793666005985403562429625526852479880774568688675466909754536755201
858 39938394658449039391285732201564142535626616586543819826451004327208992138228923553697380026123908572199755624359834308002972693138655454161397212450498213186520558908264719293165964036776557873904611412263022076041093456636888664395519452147851789015321175584136062375753681110676496918613488672277226330852431996743509993059605647275634838934924993778703518583195473184146925
859 76070719934040846389808723391839296889767106725478508006868823454053622580696005347388739226192602321483075645792695742023894658554262779443300127102502859491100667975308835756528117538949338688339557466246362621069557442675127491207386854863968988409898733666305
860 1
861 1
862 1
863 79
864 346789
865 69422956959
866 546161074869534481
867 148305555057209293528215551
868 1230022621819069367135340412565062501
869 276258178514738335676626244637410256044564154367
870 1487667178367196448684791821358980225584731774052219478042881
871 169468111476788444924203007164853892837516553191393293238045144612018847743
872 358415882562052889839960577478256920506460685464774386065342585321198246170010067648199301
873 12269003848236776458807679410772530838398356928066538781344034097087385201350005685705200425152799999999999
874 5877959217195911751473516347537786923837703730747769277613923065608528744668037739243624892718219043832443582652613832231121
875 33755878566600689554981969304583008982264740699613838044506848072740341511793995307996941172159530929548914949904750768608096438507085093666815
876 1968109429120940939475778262946882467083034550476504240528268347844341769577466381289360365932054668860947605512021174973649650397560286166839498974731644545248005
877 974100535594199455266610330972372312698515762721329741354345455218637438542788034046877398990699573302229399390080675544255863301920087676419228871710357317549151901362506410992074751
878 3371588696101154599443244498513125390288482060271909835480933798541410097771559483181927389717541258701062114168353509024663190229838626998667384434254062486065685669278657599079450964927673339843750000001
879 66084989524878313086809904754912932281792996664701513744982591324017146586270790249962397674379582702570287096378638015063379365144128003685876892688319162632061444637242469908407354959233403647512018876809678302393206526967807
880 5822677036474997631190440312387461316970656389575266254645536163673290832102157632125786268343475541195763894903809289044475455365640931427594649557653923288959426414758472476685161740008087398659490077025206969105233177835450522943176676038769785829
881 1788716941483717402772224679470392258721614994396565287046963647180120308523677747117560582247088341022154761602764095570219378234408924552627122172623787422354992227991361316867199587459295980169586207608187802792449782634153287668248164077628370715290993184801234368856063
882 1446176699544187937332730020617706706164276110701584332165647905896043493507996469847008490733774925009267378885933248942738212522309610221440525313800066959353036004960940514425548329322854217072991941944716738158926112316032657500546022917082527447946341929762656849613608402638674321034794320401
883 2249747844551550787061879087028464173733603414597551190452347366395027060082961356430648917783498823437558988788252064735737747418728757832428290257423084278586280285033358589144494509286333378943606748213479192551038825433449238436271273138553565959663247960309759700295120500817920000000000092274687999999999999999999999
884 4739751193252965795469313060310867687689280589939568215175712691559473812521593766134409023873585676193603976720914062427466954125952305892157255943984512292254770545581081124372414281549615972354014856482304772829409395516032665601072791523888500371014025571185614353715789876753225387278047779787376443239685407079115909625771734698830604849189
885 9094993161648377470857560907109749486331421044591284374172312154030970654283036859027485232374718826601147321259837173903112172202929354791302543092670791734268750995825463840364377855078857134479835091924232177029201782552153927505886239194512198600187180683378089861850927199945899100220519948160426391870361333230851051937803730472653594638689835903762445977769738239
886 10117789748533851983996487556942798628170549356227817050820594761096541880064513144889221534588889014303837231091295447226675065330990857922035658837120816067501507140841345547689954647246171626705885842085139468836306118516718291110958955427131444940859888669177788483628506696090921601023633216665349086628562644106898215538353209596862576317312849280652116325848472589953792025333330224311681
887 3883103634130516820376329527990457418611995254725781099952515817980045886672886035165382890812887246448513527868455954235768441977960612185755009577208871003294717504928966706044127955721009303611061828743650436288146795048857651925412711413308590812250741373328364144060593177893938682370346241764997009996892697365364659864678588816507532094921679550478540614484319291493183266135362570149943725685437454977704394751
888 281481143039836172776059830987253350211836375954435463240212177791975494017110764060422895069990789842173514810156174178337970668743776057152728983865460523983750726145317048564446632634021664099071899438703971550338712198680911581452747126077268356879448829120094438392803963400227914667400327961090894412534469529863963514523192278098220885268584073260827531772144106072350166303997570043474571170770236427722567877436405420303344726562501
889 1900176118528700814184081484327176575446709885876922996827471282133436265302030607682639123668162709714206621225310381404634729106560144299878938721561689509595607792969966566648532877034292865626008806742467863848193111615579816382958646831200147412363043842272213903441180562919144742465454128437242900972646580054891143735345089316030314347657105082499321692199583128913666567514971984149092743535890770433868055847177705645596004092582107847801883094268510207
890 515335417801652368034703332768785889774817205646386704072352427130004551394215978368482450340659425694307701559305952381765957733506912780913007543439052109327255156126677704163509435580812739647891497015448682982618861562822118001851287408102094114763988830166629725688410968069021356397096117874165663879511185848862825629386158805740885094364800229245388893607629520108373997381651757249514118485748924469943688700128167394717317308419816325993619301833672479349001300004479980241
891 2036187054044627678445768772649372477826897034271491534232391433907119752846338804902349729273804783768236461858390228822262859464650005493532764507303155985508462731501480902501545263487332175829643192727766539292860163994432507790430894767857616207792323979884925263827697347936307854092907121345765350719686522671824566289888671396304292216649774225200201237950148130625566026789495849088753837379609161490475647312629022411994412087476584697072438106425811138142969094902641640151274749283998367743
892 33759019573155320127677837648926096096572401098176747412669760508426041022776118150080895470608771230933681798138001624525297065118574881919588690580774939320300271350465039249905384591629558139087391599263091599803423943890437104489637446306506768499821387998181359488653190960965692148019077665226102883007469919061041416958256982696110501853340900580574481481054318324886426624703783327368955961705845924174229999979833427567359794086250593101198074501708526100990787372293022808857704790104265296350913271456111301
893 494426132527539307589876683585765824427586266461913171366719242088687982356748994686058094066802022773397823311648137811063185210757087751858748724623757633823016929975913279826600091415877730599814469909700269746376233695312558661399138062884288201570773668648371336083994007676300637541384496349076593199495709121464994697577872882694083602624740543677947435666609710612384001215976695427602751999999999961952882319200000000000000000110121919999999999999999999999971232000000000000000000000000000639999999999999999999999999999999
894 868201024568463871839938661569245916231651977124148364671404810826811347766488977467665350840483165845119919579797891089231261356047816599993795902547214355725902563872364539841232126550987149938070106451520578128063519615944013139602488566341731225736584019523226946298199852320471020489300059811741292531963911556778951003003807170271332239697560128410651950888637848689727425423191479986091936294138843563879343180459247630533406761489670181520519902399286215988585953451269989585785436995129475833024403670688502862766611922419284465921
895 13126336122131969897430300957569978362150482026448348499599417417260556966444654743397563379402869911077086288201018514431645188847337532507578492401894668951344430453449329111881463351502261313986839990175946116962845244623362244937552087154011434127428724335554512158838084513163928408718678201286760815329025981355713549644577676577602344977187047779265643564678063973326843895778487349575157641847471132739081538733092529706027103607898098923304129986550162861602655213006431040765244815955379484793993097833722307407421288877444247381344255
896 46809138456939899602771219447392033546641277636910221935245554969578122617517719959350669788201521675385793751904214818319467033971977291573306601477405878189961549323818985477425290501233037492919381929845927976127708360966322639302573763214223770741510440513065179919881155168645701943833413921361345349247750621557660936046624448465324066998532117774910902814064904613206236022861479365587079294718201247125449888245050797871315783849495993534592931480139626055517674871342169098559400005840203933133060706929729128185688610997136019968805
897 231298943406130771510814412537399197404699198848059323990154336888461685244462254317587707885857280826921845940394900097243549149344386813705418719361187183814968852137122212288560226952338819307954235953798913676960151382672157546788528580220650651045658932777276799878455851887683979757067775885849847963403224933984869107401216199849853606011302116712709917496836086819083911199783786936885864320427281812878596438380591405342893178737086803038133090144006919886785649491167461719606271147570460883244092258426076823819546263551
898 665328159270854921134820420609965063003620989685262419948236782089275894932580827713612459881570908614034789437993779397275235409555196962822127144280227720025185906172765115614213931305116178189214149042740005048346405710581870897002729594749069288360978913463736821146316676045703059446218329527648811787757487994179310978409820358815470206318575019612526652016019127078654650977222819126339272446198167954631857734446287241220802771692093541754162292557856595931822796252674833172932267189025878906250001
899 3250782025998735522451035611620091171751534965786994979452657351154885464879059784307690792558247545487039843864818369420095770226066590692516770822759618538705159885754337260918556674927642478201054318564165051782705713926980255708533902877718357229221297575319014988887434355726872809118822113139999563631025633336684073767507061696092565632958212691973241806703961602005785834193743350603827657948191552368030753047861774077239931593736289811016501269701588942847
900 1686573753841825411814424813534011841666808371097018860133468842531677753982510227018567986381229579522194233227512096518790512444508270154030100141530031996537651942139595482662848892286791141820222374829956768121940745866508775205463926115938785708440282075136302597673195193836503909307007355350382817813968335259255143439595125028604473991484485378243808428620710185613676793269514101493199589
901 1124142826305737256464230895278448781390071741376895667556937826610287298604919257127517041407154433399577243209435396686864666417021278852203601866905896424783833440845926233737929515363037858893231186589252067606654039287879847312685707656310916531688377838890122584589860863
902 1
903 1
904 1
905 81
906 374401
907 81216134297
908 714131663443344481
909 224125160646615864412204153
910 2227976203928248763834161260984606721
911 623935428458687710642209175873667109092417031249
912 4373796675023118234726837950065993525859436997058808197475841
913 679826937759604333667026969720350192144185570644676064557063511005953125185
914 2065533102637224692766475217240791023354476554343155413158452040426078868802922263634509825
915 107490270971977784317292210151193466295799744125611058453996997389099071656133544357417668537114352839505961
916 83326736983164719003077097284292031450469591236738064749110813179658642682480035302593234092518316113559986182534000000000001
917 829549877681103348747149567662791426458623759036482692674681034792261074386020218629805020020458624911838275340189154245095396750626574157622697
918 90507594810285292112785425998320256508377364277285489063572107812208117328294894362215768318735558874915858781458881493097784284245816484684759329599224560681484289
919 91275474315373960746172727739337292857405783808587508318151219359918711053428190471354750793109254749340055732196842602276040883329173986261180127749591493918330868629668016661349387553
920 707990042826710906362017488407645363222593820312798148441607750858609059375806040195516294979400671396778511740040828851694126381606955996015573725251445546033401705362912423050161742469804310221689162956801
921 34604579933397448114163356040417296842279574831284917305374484117552522159961874560005783122100825856225216070534751231964688025692697096730470118479909656117436063711098281080759798297675697287267837509737582877278327941894531249
922 8576697425511462391085927277993384306540100006299993681792141828084525600048530561921324665804879422499958081558895242266785737038393619508999711898431603928857233335206671053926871163154306225759970587513530882007175507432282272374954232109457303666689
923 8496171424599725386866073681404730672828661217150550519857508248068074552977027340893817378136033673624696469913812201663707205726822284569431030897971005523611565755560131383557166068370396766264962820910720049505497856716997412901879701614840816870699956005323001280058780729
924 25881956747498460497029607570809506982351126409127397347252035251552300043911905567162517289566560608474446107079882330694027675246059241611525730793313172417671584883240247970394216320186521374228377164803166652476085558406986525419454963601699315898648031248368657100343197564024835932302161393745921
925 181354095953661919344188903438321554198285013257725397036229323632152733577594820201076707358845494410538135798680279190964833514697103678035860954125546990160650215039423052030783332041919685981972006738828714786805511029359562426042264354483270641288870615827140323359216199292007579398550471575582801194254547470294307153241
926 2114671428173063433552775373106607307832751786552500182226609247974425381478216041645879558617599361617015366787722195093960233625162369559607828976958107355927801589672516641313417801006001386894973485958315372969651255626727252311307012279466978577863231721973883888779458387098118765150208131299280542498815999999999998070620160000000000000000000001
927 28536657196275560789650149123552114527863203455557393412226090876414799013661085241150309944501586576249410019316119756298408188792695321653173754755552056637646475352569666678006444453748589942907023758822099019468186265340769517714553203788458535225786311357085257095647135942333348138097598635091534290592103586499888825453101162661981927444323709682849957828221250275531377
928 295594655215847475049707313006566938779038975771509713399896633338522839836377351898010363982031529789769817615366836195334874900751001960498942273279423482131390519101471314375406408238477757640016177374024808516676281358056502195947136154494046335558181505692763865427480193660171477589235616019435603646185913647513938816838169036643140340946553930152191770250324337370461557417950706707602268487681
929 1472047664777621802317729347872313120929438695542039449498258420367936222200317816150258956631493682811151154057518472398944632176135406612433926067399720491617803214976614799133773039575037784789673899506585086968492763756041525045763232188991601888775717286316638736908903385050018378643246086760642737919690293439023116224631687988080687286131091881724929824855235447967502903997215353694437206139205101993539423894133461153
930 2057910223888199579180961788976932591206950155317634720491421504153396339179346615128837184462198255787164289630751534611241555276450814549915728265132991753913172401417767413907011173857099047007721521998342395516465847618685367579237198009010584564421178461300152421985473397118172185674197249099956614528576248046221534831664574937626241476507314711569294723562795407358453681219448424340659994900569258703472281817583060776466579854394154842849281
931 432351454314894391079327068322674517463929080602844109214756677975297958992919127173522822097837610456332951334905808719629339900406165372146359750326186028596520344534956786535807699332725299994584145427389676315126617429307088885489586614663939146221734454915909292396373342115577687798037426274032025946882240103224101227514986909871120373930651787350303350944461317972574942921651337910182791119127652301364708724005459247268556769729922335280295949593186378479003906249
932 6552292744313652548180941353183682625603756332950258811618676207383423893423113409689366575979845308404362857713051551584310193981108480224072809587290978742594950968462761811934810963783489349320454664694418732224495170353513816762651550357697260734050775173648539311461573224577468472382907147514551438884138989168006976560651199862460879308295383898304209356855690339384845335808815993216417038138528842316125287594998245482420001833461619481294349782372630623937865848452202134231049924771841
933 2991219529619489389447615211946236685474560259495124316341485597796793908363444226595060682252510974090626890082275149859006251162076781073063323319091454814321365377969965828708794711320820232207117279369072541992646097811806056783871026564867976173429922548961573014084952100688878634053703355044410237664388042981360313838409040901402863760700938937007174663444825081999195869329079571855781772739892499415122038983233877586866421931177050049497797939617520161556474486614771335083408037576431001830548310197013385
934 14332520032876625224766285753341012436553106290352327019574954623110768914554321065585404533540556646636744711254062042521766109095035314353570926325230788770486344725096673002129520483896310964501649860859719313370737157312615553202164134256727683653662812567961887284883629295645910221406582508996408191169570140487046136254435722911122643659041169664731152092896199478737765023629360696758699419876237892952127010694632058570697932661266241949575676974692127551906668855661433426547907026254247780272885669257578464994697622977511425
935 197486788193956329252116740300499295835303053984259695165838446563110846907536623183941488690882222247319185112406194706499651842453580800443001523965658623245448549676433523028567769101328157674457268124063701445707893082747374988252926115950136053077995248005798436708476956101486034710295751197127238123396256881265814837657916433599708534111575970258452534654171088905377002735134766463941212580823791307796990191385074703985380291772094068481780702381070029541551726443239119402261827741895196020333580911792869384822015919273874584038065946233921
936 1545800363719256250001679151940236861260323725374748482623023139389725928471043003185929469951746998437471477772733661371402641630130643594407281843656842509236175454735951783057454150755059707999367305690528500900196767109408092868950559229787076158911881992620570409788496298840297558422450467646147710401795117176757136947607921322989151256891383242208840440593046582070600750038277578629699242584863999856688460896032532800000000000432949959815999999999999999999878865888000000000000000000000003062399999999999999999999999999993400000000000000000000000000000001
937 858617093985910019068518436464290393644445062243740408881217843821216982947122714362749184282313442433946284033129774734043188711682939651679440365884765862201253662202555543321219874041731416469562220018934688064199212776593244540104544232434974499466072199458486508577398152793090046792055754232757797106319352195682898457595031598666327628211339628629941761863503112264263755047345930012203077885336532692785980684162997848012356511516158619118225585659817436045189733572171487187628998607051515930043396053571498306358096118076890907791502065303466254448972458970888977
938 2174432332785366122069454625495428532744945480739678283870986036042131753373888459383026776047732246689409786125877028526839344858723218557872426805693820742006547343058498066868813080601202822285318344074146612202297639483086429572824171477014747575456668931274217286105966017796102039995271393652111442633245425410845339373765607837841443801960317149294880869368119310661984482982628892053874575030863628983359221661796029929371315282543593526235034404120557347326355396509102076632515476746019665685282257143557047657477504587067082353619898082667934134924174646456707186689
939 589331760914440620052535966307217967901330065351911094343924651245624104675666480835789340665194436158629826228218215181512663393547106062287666041557984987510086390019154990746508221859722298999832124125152081471831703869256536636734780012913332027760257511262924897841626256170425406133270096995830606823565068327276051186067513953027208312190702672228611561682991953579150118177351466347033894469333076700407090319666296877927801768407107894676994232151255294506732282023913981958026971670463192941033659779548061241772005858868274451436933913796037723388813600117652953
940 80263924387389902353426133934717436062308147812787398591873651802622214056575614500670989880516821110947702881128712937166866959832860746481003543915267094887849477355559963666215427362465422278712500250021831818760646536246007615679246463701623448817356757546946608168935850244266327515526031260987184813016304558204990838761093759130276917849912989643438054298876452999820624797755442821231758043059072362889553916065246806993688553899968624839819355091986831958605310243962946248476831910578816444519710177613473945223631130996492778728760743126613790556161
941 1635766469824390373628033683133342863728277025898656325948965616841033964094829700250438828956325661891482610833699607734625171667339665759647968651327487865127782213525110841177415454135281488124261752594006734456715763970054808193243646916704290730013352933184723781871257534276553427026345196152879651825286318755277675859446407544624089494149851142527872677338455563093400754679265362743497125457148593398312062822754787929010367138419798730251258491935126129055520473783622133648275111554235006217083997471490874886512756347656249
942 8217108556486176879255716938608697163230926534972238239803124155450977340915469176891391526191668528027792634194311798037922834639276797308550752427249171587701541136744155608458233900625184493685168263229458993344055866126861618850037702988361223424485599575614676510950445349174113501188916409665007693334947390132441818316764071882544023532238009176772821535840699615287717083390136540682032139278450078191180812548764709693534899206717029667928664355425843205939561602910938088328921089
943 219147595573276879791358626527350602540356394691407000912276894678154105938706183963144673939546138899534719969398398899639770409827698444824534363687546212616948974157241688993968222732297025594173964662621462115672076750924204477743909303421123021574113286119116609919917172438323226533891591796199492129826454673648645254920085369569649387603438271730783646227355714972998190330309314238326693856404301609171434129
944 34054877419488935627339645250750997332203015335103562199198335863928204068531322334902144869028934510838571842159584912732353661790150590749373155693314369382008366495793976910026874725360328876981461061933741268388739111407751603654669566603639156139656533801642034965786990238822532382721
945 1
946 1
947 1
948 83
949 403441
950 94633471999
951 927243767840724361
952 334979564423170903896555135
953 3970169026434982986785210015940450025
954 1377076684153190827179332088910264650757484838911
955 12461971712328448967987637812332576657735650527941412043750001
956 2616004241426855703977619892001178639734090444289523050469467621811501180927
957 11277103907699307841589842404544120336479210725839252266399421669308392166371668175651855809
958 878850225186634567154916914328229010996095830112673162804439951760709265097831268122235630734000965963218943
959 1082617066527089837912835268462447728522720149709194944509008144166563493814503883395385001275466119247148096438215037902487481
960 18283754714803473575770063814267593336457749152978024075693166432784772879103662212539652802895072584128180875550368080762000446410439999999999999
961 3637639524533127186820673291611536538948567510222943223572939499207535033993064061027678640774977010437851582647322046008316879258728062215583484566815816904938970489
962 7247819796438160163061016155958641310223696280591081810292572481741422369591364853549279207327073843488354205174911884478461582901070236316631256010556918474373472562350704526923367710719
963 121437175586347377286628606042832553231261578042707787073844444352106955714533000594626456985408441004477140402410454593776754336969281847518971817057459585782897252047026830417335373702356706497402577415484001
964 14166006906176936467159352286414147355055299027169469719331610736713012463270712573241513296556372867080589384101915612907144835257731476072004939666025995487568449932888772773877321380778016575559204380529411550112590728672905265151
965 9372461795104788533331064109093531593201891166051647026216624325539706817613120177335583890542522291002756061435403979714089656342819495173508918107783843916611410309148111515006412893874761538101670756570269865117980834234856501454487442970275878906250001
966 28120626295946320670393555286114071516887831320231084746128990850389624885417415959917670021976444445324851033500389502105702407679930066434205388397471845491363041928626741387356140969916971649734180756127833716644831063567145524329202824029164883423131863384417809332934990102527
967 299392533956378487793670359245668098731348742091952788839832567497677235752052004473483717289711063910540083704689409112033949615746531813402650646869041148227040042800926717452339128402999507036970667326683357861471317494972780500625426940295643207234910309490792915639198652094453416541788349005995993961
968 8631348672845866817082504352609053185455913523824110710903730999014117724338428749939132331464610978997234594620902407753252992752503250891145109313906316458281943097253150365560914818006880471220871795962950493627361565850604613259727909319704802385177774344410743643492876980784571263588314223153680679680235221738344643511189503
969 499295701762069572432956549804558704960161669381094640870543579698803822523190964013446765675897129658078212089001183152731307423760340753794397623382996288546836269326201306884892392349970526958114704046191544076373193356952236077814002268543082352735680183224355828882424453527530408985805269212889521698012733656394387803299101684521731235725090518742921
970 41482541076412064404341159780050689860045032436396029253192127892998642707053368859672004859643073834636796121320272433383704632536481129576224018618488473132466856644780843179141250678280371873818308154332860019588324356130057565845354159610413973787103816744880942764964308412903349979030224356281175889388628432912383942705768490545971200000000000040265318399999999999999999999999
971 3400423585006738793935323517120935077540265052302967719819144297193658156814899602737653172299699884217990145295881186715816849816449546433228730523275753709521832379365082103163825130648079744599553392122819175154289780825999424842587916543981411036008272810797040811149204939236218713367473399235750518751005519754288465561707810123343227090728714140504286544428791148995208837950260210361189413754169335761
972 179844276793395487297517859972201091331983662283433372349071545901600064736088985606590682372939868260754418035518201714411332592394426919213131064538473119993202786157593822735422479725872292405743738742140785450980413795265227653347542859785942949679913235600436430115602709971933685116459881566804577929579265092634374830831081296039403132070021735850611229742232364868001293254672360041940473094715442886507554219207736763650932735
973 3780919514371991139356997327366286924575254198731444107616284392644559027074833896966849366163985418369786163444479401620463637465891073273371712007353338277539572803142817984721271013675139678899816950035407119710349493654218450321525549625574206053294419133405060333526624400683239997271429054205696772191124229065416146558884597299920951141975319510478188099417958264147672766805043924208623165253196300905160561346776037662936588902023825189643381776961505
974 18096230443066534416942233333120509330119519697006159403728373338059135900287629124634920875517485359667702958921931978181037343271421903261825261095966743599053415578773564663118199208786914514203385028584491260777932749828586295370171973062150290292715594520572802992184913190605660935338119878251468999963858030170905949088039228861218184241187805045590703651283916467850506544320639977926962142317452287441258099920202901248792069726316559359099377542692480524518726707818415521791
975 10317055528230365320957706732311816763893058711006398320283561931173517969325655056910711738692299276692321198775054585117275829503377047687357092392593401212878226963582392420991712081665414663646398180754271315223094729602748061734141767342982454653886552854974165631325774404099326765943135116565220359968371162709918955386477537476767610681023783716942053754624810832510383370442255624456165921392288063857079065392585637264309516621979844715565570602615899512249324598784337069174033105373382568359375001
976 327223150912538474197083587715632890616443998374852645932483400019800399244199566026690599863893107370233780615048215221168364852602900066231475096542509942969617147494456846451777227418256155253341356202662535883382949010549281738132566713586331792923936001887469316750888410423872409687032454660581382930521623297499096444186216720454863679518403811228686903507359268629027941811343702154777819128544584844806551790035912367040842756972711546974759275639607978053772548532206964897329840812488409343257742856245909434352248291327
977 233233202299955538444514699673525672575445072556513832482496413518402803155557871238692423294127738644653393114979255569312926351434414194717471144430560296666498335185516645910011194019806897007331123658594011341297069124876696888967401825738575218772529419065112007912908972820924790674631982049621523093676751996929877093770965280534415124312173500062569249911157771387268092457664081864204823118737987336187183445232092433795826647327226745758892218187018165340817961556665620255400963987114940104936375859446918083705188051110081290624585556016409
978 1249674688690416299160741107979993992289994695004465544201831482478398632736167692459213619050544376872560220681976032062945898836321792111965596922172734525839138929410952227842204071641733783360110434071759064161745387420760397998832330054034089772735931756257287762153778108652844190926065336168183882426294173905255684775207921932035953070632077149973061578586628754485211851465273961175510410194157300495513342698780367635570532347396348809734912816409571030804017338736300146634454465214916794745465609320338074351958854906036465717663769707542442513576303708340223
979 13105177721351166847324543443558426451540762742362378134415114849584566283459033781186975144205242198482394405854426166194904477214970986616821948574623880587348413647233255737930255586145630970284025684482944652121523593552489273821967190937361627343590570161400729799753044484283334640394898008034089011397692624333284738510475558263312309151787464326464773153983094429731660754508166297904030143072369800997789420811223215449762955925253647563482363515849785884818960708781566677505443543852593147340174223595094732279535556806208292049565556881317350580141053719116055318795181357761
980 49793238180151907718399867094541992655801953869756010323551447231021851340055539685704545240670159421575534448809608770633006177399196583042482525334581532878556011163618782040793655029477718266532347490295006977827973768534658435351063211017180489329781605382554293277016704242447748135491102483680941522173969275072136824005868557726644902179115602336383188345096222760704959094310764089848746744296138753831005797378222348289808000016802042515637565119999999999995093233788752000000000000000000132856767999999999999999999999999674620000000000000000000000000000067999999999999999999999999999999999
981 7867022707101923467289041334671984905283186548312022465586293316543081364923879593590926075906709591850728982833786241295519169554438831197539339516457071505377140280154651636473320837970380919068352946709666521505725155537072879360684412012473008903276956055428713738613342833999630555701874981191997275513328629984798308466465908533908236729494209870902204245644340033552191787056048714741399436042730257308732039645204089353345515417677385473985845019845095191595757301565294639728712507495010380874833605437847182006953577792599518526641567653986547076868752311201955083938195246799955079153471911869489
982 2963962583423482671759891231863257913415031942211618764532261608858312467701112488429871889526861575792782264120791518792748339153799591481107328794909537999579471969489817256085623808745727352718879328464568279288247031253440546413351699217950392779183304592624740386499446366589438342208140803201376974850946418670543702384366805364942956042213875017595406985782770193617177188657703959067685087970347694359679544984055757281970130375875267254437156246115099422528419158209250745031002189450408262934450024215591096013525612657207771316022144131975175100720707538053973000208983123832385058746440911180267519
983 53380951402245179463758253152808576583739448388730761778499492582456523115471357784597958873302758644651966509078413502978462102961623084470271468068028404360227563911823553132943664741429566509415456242295770740342986734670909016689334671704072585327917435799920391220526665819306493733827224785743499286665509382552411856280708085571333710419555645013479396668829556766725285502310824515645679144891305048642050119012736967914200493278837829789172657083525244759477489152970267209853394696054891347970079267809838852548593320976756872313276691161170919392832904564298106607872343889501868109841983186761
984 171632786838936332555013156123979511385254520768913215597807280439876815372517946646306173309959995624299223612297121697852194786900867049555642248196301614407439405914341924040513136540810655418467990400867466965767242190941682778287074932550674068340765256305963085964927084627491860782865727148800793469727925771997278372612257939836784517304470814598957400838737937537514705819466531249384981937082257856522350053127394514093598383322883260972948684951893654251616544478547061532253589769504439723181726678653664199275536326828084509511205234109688337882689312817917637892197740636536831
985 20637529796817840375732203407814592314335715612477196382832752887304242686494579179691725168955261042675018902933057352731054517910039614058945678749274937313210537759171872162154295345263786530499270818175440843942291431103824603793194710660261460400752915045676827916121665845215229854274742938879623575961107805329884268284397101942316601820823925071639204264103744989797390653365674458337568344226021157814755559511343945495773860894208548433625128505935423865280451237489355774039147240937309731091183374724763163526528031432860615313984453678131103515625001
986 85212944961383656163695529944383786005479349821014588784376833946197878788170997498687056175173488249391827997152741478988659294598496670989562357860354615646407830299701289120401675764650007691478880887785154253067332836857075706578388768152114630667773033006627297672443844655169867344564041460582241143485504510747831587697521778195474202288795690946184707247321849791287423351143209813796265113966962407418386476991675467890198336578206876649802736874838996188762922776091096242093836309913125636316868617699327
987 87561501979184550191716480706987924105546268413043753273667970076540213499825798473669297094236332600584280816407253654711027166225972112192131755328367955361061198473757843242698308254424380700937520100127696345319122031734466028036502619947395166333446365658647675360464957083101203865398670995192920049740961301656820471876868193771182959914391468072354957142143426646978242459713602773713707185557167584844904140069666184756669037361
988 2113647589731518886299789924190378740332931092497175105151745888613076271474640293424893318783771289826603085557480994687425934614837866605327558941380151584186755784173623425086851229401664318640350961293925855477237423055541962722278075903461537049871682130755400750423472259700419096959469129127952383
989 1
990 1
991 1
992 85
993 433945
994 109849184481
995 1195976212454400001
996 495440362531968889586804837
997 6966084269507781309444269974466928769
998 2973863639204488696662597988116925321317243557473
999 34471543153441288420591565159574222901629042376105452442091521
1000 9679644569396165772125820873929539792982907882937430786332542605670683593749
1001 58518057277583562739834782997994544876430341837459199991214335865556236676477359362086053889
1002 6734406004430224540456195255051794346901915486117305919248051208599092680815373195693182762523908848032030849
1003 12963123596154137801388809976376844767500374812915373878044737640510438476142041222757124611365209298913562154769537713150361601
1004 364021435276552010209501137650807116745640596974628377133686682658651755253872839292303082432444249970135830595789572442462818247883804378489711461
1005 128952829340777251579610037349600086567472767389189143344369878757601677290850429595782737787868853232212708007816328894326420801637233146900999985651093000000000000001
1006 493427713288711419524912994570475053811065573372825247628638046958572977573176198396957578845179718765642411347607559809204839354227202928903025261650515551363753698012652739338747860517697
1007 17266993276913602278009714866061929212481429229810566027135439579904242233388041039182865586300215491180094048300736322091408015509597058891778863192096682259295491932175480942089482886983961134897682408705884161
1008 4618878783833296846559027367569980080703283490521835181705209031701816707781791997886999077779459329507902594044751522054599268843053868431350071675984527123759456172090224874644765959115135912893200585080208603306211181011056698587733
1009 7778971715409610555944300247187370524947984285589791573897633993335770228619119252942869717517408902098889420320605364065493846683944811885833727956578534236217989949051966622642593342075894636455990857699888657901810092557745336949294314953791170943503564801
1010 66802109849840178285944603821081293652157591917195996436244063043572861504950352468555710972250445806377493896767781196206907230871894583856315383452127103128507979019950800502103263987590913528907170947478268526463204348046465875028674833791333953492141987226204946637153625488281249
1011 2323434478088003245106631924905428890823485550725248568347044994228006823223487699562711195482300178882821143586311516850654118520691702409796290818538586847921204750664397623265478075531532681992515754523348524112180884428402179380891652802530617757983396576817695028726718933681155548339967193939942079201281
1012 254208394436183000544224694793719564723286176704902430149181300512150673038972268921874955092545084058326300658072261459606919861616184643646375627030493600111019610229390764186868898858387702890813612711107029888567624005223696980867756693681735089898675539751510873799768035193742038407875380766431553937577882979838436669403272810725
1013 66204582392986566840028877460438944197684042195620769449582913997195907926077389359495240326141192556121496173813356562473008438139070866936674221501005524528098594172575797445438561336592388327777783050985093927248523952446445690292748690727937408841849168015952870928637198602560227266495645976756534867664972776489366118772831064373011691913526659832069750785
1014 30122498158024581896218937303158202579271358846976520613196566487748754931699946630789459441170271430508754611000320058223138681731739953634475114568362562414716013370688012897703120508277436287331250826406854338032308658087902477238712216102529318718640437839110427474099171472812594660837039413249235604937895113380455835427829290658181966787294925184689988836374152374399352633640507041
1015 16953000271012875587595809300250853259445720959331744426396223463583909363272877940046497110051046308240986488646574047885389957551388013518658403170278519712974154442901851926720698669417223650801831134492216262699214537610046184335157301133065001205024828266192853526875648676905921423780452677489023156871940444375195986469999375551012468791705600024910535438893055999999999999999161139200000000000000000000000001
1016 8006632250025032018546710422461800331702515674085910349040932252909562583030385292438624947028477157224210859601044032152170810638755367125226186210902661056737122482456548250911494625935774324289048898253759705272672327194936472725606268189448163276444903280323807256120078871173009650652286594158393047893840588241493736661078753980896490344896594256503843022411652765530885847143729012238368663946860927773583357167677612160496803036060437
1017 2045312100379827341902213197066166358876669700678145093376316605768686637761945091804297914024205432262065948259559701045143611310473275162013011873862260766125270988059228046333263575949153004040774835439401047596905396555238170618033692951596709018287076929455293833859122549337138008935031650596691185496904215535590094308758283355621381169511205646099001531668451362653336513804342009474550485945581314443538556110704761647761933377739146070958767578883049209724929
1018 171204896289510325306431317147903729874808859434576109401432383220569009656233320231976094867014369776554922640892994730206807711425106990933085599725698591899535259284512227102429208036773974729030301655702891097892245163464075417515252334248645168497893848466715533154198549060414261996947466845186750725271159957302993318109324823949039621951225227172362785459159775068505000277809698764887434361234865087588998804448334347917801873553893181912788206965516927418639710507159996735720189461313
1019 2636997757925352015809138403768414612811913336170653996581059088901431014215815758441658700652101100610924513192423592552460343550345078900061367530212927200861500217113715809454400159737218635235831682048697425785756978299903759328890387005524332348915315105413824383348529137376159940763790744192814735696654878312532822964169325185169452327955945146809947039966481137906985473697184334959746322911705453582165620133935634339458263180598468004683286099881781948802515393357744034970089315926151402146385580049228103681
1020 3820226630651472171685069730928317644963577242888741638461684337209712395566566935725857688895870835935465205444060498177572753340885589085779100110112598138104090509638074016874603146174197602479426983551424691945774898600376643133358693880055310357790301317880948241209773873771289711293086123698145598356614046212331128117371509786694511424913263867037389881257159031193621254534023986538153643553919487377821170114612230853488706741406394124720024806781803980945547043117733155328965207333993773206562428391537266233792528510093688964843749
1021 236408575783631504194712622632665836474232082958788172173782110297416614362955128667298359903015915604508112432832376190524264503673688081728275577634958268618501531387723171954285246450650782094641643222391677242461336552615778169621692855266541398556207673535840807628454580441825161014837301799386329084855050662474105587523886078155755247327084416598087420315399339448045911012655346374449758961788990794916696374708913324187594813399166265508045446249195269361142170065155746394627486259993261921760298216381573646468283153943428341992662562353523393971919781889
1022 244041732535985247276335475068033929236249567184030200895744887617398471706186742242676556765780853402176761419056259822450773135701682540907269457198500028471221837801284518229684250458970607841281799586154638794149746679777337643267123620791274183843400037132994397932171253423603445583030920333214822435960627680142223861218093566700408643198718854754033628124487773742449277317780127085591884841349736188849982084348142096789894445135966332391549452095109161998104468481636028076275999304088817438854285299934517077922969749176082430278796199869806601888025468350772695966103561625729
1023 1348393335341154429514104827745092367094357306817647381837136143133503290026080016656457450905328118222792950895427598894683821896063740050199184902046566759676682005514135517116617458633677866046648766153440222904429479566379330106609375622942975996940318130205097096750217889053253200344711483314748835819833854045253827207343615922464940577861053890753525605514831593350540462610666458665003409141627914951167687512843532521149635277731970189658993726446096112307998434752774375576532279332775841423338547127849372466453947574070013508356280336756399642920520899213964258631283341084562557425568060538881
1024 9856107808663131471424295311250360805911180952881040345822908319368117724479382871861929147264303294454888759463823312672581914523638875228327451226326646687368820282555473123833645497232964987062386810475024891435347535269591177656186250234955399614371781355566132455109962268664821717576476280863085731091445681838375155003193787451793081095231469251858430142463548961602781827748865102103429209346919935667833118085022590953815941032537276543385118661424931744057759639831535340170098183852287006233940264261159510784737882822236987522997970541281575322114104509081594852307517926415262546303272140822937174686745755221
1025 16511117311783803064708312322852315415705330479711517971585547136672033431740282750478661629028603859836911487938631085176491626486508690379655232332935906229930536232566089184866058312432366334222513078635124850708465947032231498247431093732356806957667737434021504767469962955917699242706112647372961065500565536406716049070372232024149413087842388401476330930199685224324516037841269127077384247906838655142432916287890665696298265516118441279026283372753679999998039761706508950736000000000000055398973352799999999999999999999854687910000000000000000000000000034509999999999999999999999999999999300000000000000000000000000000000001
1026 667264842276168291505331808834082871625081348696874347152664417435965451219107109550233431175440310381828048380486350619340586110581509425606497707632506499427907116801193343449302684496151682346798165533244503764641440242710927503236406846759057794271406435577559411028879544834486578371449173738019650641763084258504881340985422790109121589009069255707587056433655582342518273374830245231132241203605772149511578909236114680446280317865242055777915360486458689797347252767025315316137598658406545117295147146223181603583142572286875176896986836999548716243310737046522404173024312784063077826477330208447307515372296548106463058973869043297
1027 33219167682792568305034602691035815831338548953621828899116761186030696068764484348997333852942532902015537942097576208254005312112291156266823040236684750204162179044872253717559119275884849919262829756347364632402588084727022094783141938761199180276277779846702768353582224112444460142374447845964955419773126911671580372301145160051817050587850465053456376122649923741037650498968352475689153135684193159735798518532060650775446586405112630755274409650746132405551045713733507573629979730879916889791801378154167461617856764580064595612305315327306048135742524138812485880240968840017275497650300010613139769174558952801501532565404563537921
1028 34761033895078955188458703180649388980441422715660824106451724799595254030716721545794561329869540801792322063476638235288798336394039087459718416437263007528237838818277340075299777950317856542610521487656402154152868076433654202265510965065694689837070474435388057917143390476649312929425629885878154600318132775898981518391956113474373680895698427312925824310937752972483540850047645331920459589364116443955628123595145501181713240153502416587910098095198422220772244539912921552727232675690262285813816437738041941052655988603147601685097962328385996158701358247435876027888129389437785687422350540576410794770786946924890988809110373
1029 2260020503688227235194689073088853102845872170505570254418006877814279981182945246345865530630914509319675428920067980793988152990211287002939294317000803689234322332562359000280837701826008186062560323196407790579659168701390390896680942862080718333173761365182927169237891686219421085083574321990282794594426824990735071156190486521155836161491129760259876068421546206500887433665997100077937860872006327127824702218235941161732540551620495023970335812195995794624981577317037728500779399453403933953012742992234998376499939889163926235865759908936475013253853271112064963280708299877156667438084991135612819262836572161
1030 1335240551726684057782518570370931742735495480039992065111696059470290045508611489600420548818561490343032182457925811740033753569512559195298356831163528612908925845268813074919754441805068879955156355060840678367344066088183364604886154860173627727266871389900457241934099897703832351628203184572476592182587260733435291951319989773519994649667156314958204580691250509401409033051641493082295793433595551350241065832855172832971902067578571875297512612904053311071864301634230085417661376492683348819881475189923584518234238572041901516207393466094746625749678660213248804211616516113281249
1031 3623063800388343209593982261900513187129941344640910721980277535299391351498213656916966962203948785424587805930831028232363802117774236437355275652980359099434639910261436409013068853461180518172979738847360659232364727763158335871007424153522606031824185724318887569581945438550673329861380820821675269237954101385647549876926735297190153224291570689583836746641460024934280641499476565786472422053223934482138566844438086174405012070253731185974128827438374392271279897303721912649271326382957431317885846919729466990104107703802192199681
1032 107516813231103414925552596425901155239877086735742312034711121083867585202385744589946327694418155038589083359733962044728991880153910410623966649633128193229670454290160553747051937530908970248102148081872224193785639851186843113463666068571350123165973074274719193656235403794457809774521910185274234442432672339925274143308179514217401887555779608628100837237321129711438544482375537621013290841201033422704052367259791167864236599598062054522553497990165
1033 268617929284745339352180790356056024043116752905996630408786264115897577047789707113748874356482818400969846499695118745096196424821670032064616338951492114854115280547576274567337609023964072680743042555019260208312563911179523491721470781074394815745505943143040805721420138777786986232472436819035368932300264833025
1034 1
1035 1
1036 1
1037 87
1038 465949
1039 127051140383
1040 1532877686460448801
1041 725506899032342529228799999
1042 12044818030463131897839156247694681389
1043 6291217180267740704827563851165714364092990248959
1044 92722973724070338657691384266221796199674969674253661465360801
1045 34516227049774831802557876129502880486865160912207388028874894823819970609151
1046 289462820521429903588769760633400681538283723222396036292614285140789735512931446052460937501
1047 48552191062035127226199701539513467293091366285347013756739977414176407783679075755617089251620117953728790527
1048 143772907439926369215466253554406023993726061553272326949236841595946619188829703768748919871458134773884998200937900060699378561
1049 6589297515521143053510983387759121409298018909084211629663784901191367970374554352038005275096939608373410145787359048535810104263391745282758672383
1050 4065406371586975314307810909783795348015914515028612351867744577907143039808107934833787682890571079068691434431088548148943863671224146116941786150528964825825180952301
1051 29103575197762739122609335879786598367300123348090974074406427967036158744266887736281703669140473526880641554107924905278924920023351067183376323268557131620330400000459165023999999999999999
1052 2062311922220693209963503150381473631195151345125752100432268261198268514736674303872072209590425114241188125126125088920074768930632313874575257258925794668697713045014365825056413528085349967503784595370964164801
1053 1219572626545420465639431615744112068176333757391573963885803110143764343753268505010785173303241234219860012087414422694988090399359059239332034815989179397646379216873809551043029013681736180106964755268728346377247744158414156674891775
1054 5006870192978199806493583406631233360740924676263964621875564235261531585648508679521432291946889287872906954303525634910005850635735182224018553299938682609684511323592418769845483084554028267820520748647857169937223653852174474821972718948344426193650093013405
1055 116908658809114650525711823966540640235887567435183087367222700971982729171618267654880038164294118894466874081826495922381839610066933204123828220484305769520424476980850254322403178579186133561561775570513150474491004882008761313274732619803050987070938474811185198465810630762668490751
1056 12498445117314111511262711140468022790848451668436674371399483379692308495946364212892511397764827972839790813525154903999869876308263994434552129681456313943932482920646410633087736115606671963567329146601594776026671988362872695986279321666953123730978602070725180279856317278053267800714820623397827148437500001
1057 4826702131734028962901670987929231520533642471926949451161596654022863573312036849647815556368292360951469836570129769325349244574436724958923771311642570567861971869229665223771793365166142201878552190976595853215378420186584252385346400688960269812416839614341145827578184536639796292194459066775343231206019717039363772411354240042139647
1058 5190053092358219056858551577061419019493631420143586155966418097414221349195974743241014166916130254438733926142854177822566525271735676888295033737315092046369163036690754170183410004477396791602235728444219186679635319548660549112431922359427322137123482277854904153784089852250740609654628255994165336107032315820992092795319017945901233537659413652722053844342829
1059 11657449067433583297686610090429973403280761911358868865209784389035929880485086720936783745371831963177569382384762407150409089359974249424270453189938291456520192750308755815032851618311551885464351480695008124855764377664393085936079236889668694720724745342166036971527316623358245845398998956875889475095219075999693240382450137819003726380579674262755226536909456515309104256255208680587263
1060 39753210400582918094630935892598617538022784548228436226017751895765657620580456050464191334821560192002507648446154989900754341260767534940091412527803891485205224601225238078186894459970048801701322753975435409101213798292914264870475539587550999111463120649908515543409707142956339310232873120805394824665851426340581688220043587855325644741738799491005351313876452453753037233334632547878136558599129008659381241372001
1061 144109005456506537599244885091971078735951604185527408550023509996814784257339401720421585522392582247845323600142234386291852181367390613804867720474385486298185815341342413112036660573865251650580360640565594013922983945839416901471490706799624844768840838824887106557489135042282841503989370004658765855469431155497628218824450915810575384237417480547980144499364756803970662399989205434643146342400000000000000017448304639999999999999999999999999
1062 371972437361665571846130519110438812779205488861799241437629581012033049080105010730506625982816827683320012973496834024747875997287413519312382698860997580563001768492869410810193025466170830654419335400965557941501854392027572188521107404301895598539133209859468652604767434635336680618246957808089871994644567381408954126195417727088998027951330789451131976635951112232203356732010273149364413796782791459438151563596642637328281942844767640132241707349310085165645940223389
1063 434199506933973076376733396095007275987053869428993307919349322004281018008436338212801408785126082754585273088627383957956160493830612594779573013168637666290775924152069295992080984550473196536257349303433574966074576350476611310332700588395769767911161366169105699679947176396374891956051242032179499636781707646967653130030188522316155945922605600942598741278290978353447513814169858786769236845850129719241194144090900521822458736649243949725478527904183558767540354739254001562314199156908254822399
1064 136497223438333362993288577342114694809100942023101966425983062835056099112742580074320650612156035626522217252583617923687439847411312847298729125139589181935326217787443003753462318157201441797286048796372462373744400590454294735704069571612808268268987566558471767994030660377115961818119763080927317081668522058688061586763322961993608707784377948591273871011557674786881747948456125394364873817402961242370560983899161875068194562818780708630674219914317261851916643004208316127353535822609070275837652510286668488991129210561
1065 6360256676101178447897066751075778285110451396493284853211002512380260492428596408774975293473374513372847264737620774385002658415457249594863315739874972613001853990605154492998507823392160685760343742968030938621432687920258648570728693614907106201942494524927970888135346371819336115383458036628122595418190935577250072104911069576284901638367460223548735062920004139289183672588600689118980993235881455463952534700837975457202430725412035870112652706974011684111166017027773166761119234503037210790220067601153720876109316817822929912959082425380503551
1066 21925736250898165583289721204312694261124667464396294682113158142869614233684633714667349828864029507091670539083175536182437712722905129302354051232349027784316348119685782029927440985717722901306371312742575730372365608076478093099659288997966004780208723687545170872232873811776508882460250154695947667643206423049005170884305521999522194935469174718970115869480096099955455905058838507110490305482337249975976644188388691361162971065361533389746928256687858068815358587401066895245930040971118125452393048673331395174344654852832377065277579588333815604459494352340698242187501
1067 2468304592120487872652912618473387323947192480771609485044013980662232373617922230907057326317866785304235418549256835682832023146966303585435878032144500096056153542467419207533842959380371622861153686229300382339054546325740151380004455155939723809409662901774518538498188371452447133458526590217457408925900835342379932489121869982978549858794572431465785565721888077944245901677221180542294932727295552335107243566248435447185222135332736502883754908363014199629437424710962348914510446243694069093239846504544478182964564292338257679521952556017510009213393726626244235163348288125720528719297118207
1068 3423301400308766495809961821196592486241668120850420984317143045627486522269537047435701343783405307113410950036420164964718188408042981954635766667422576508371613899361604766190180162640982614747691333661404900693894386816415006765128491965287156586088421587442081913237612937191451459613781375860923748215984930878456067924751475517805884154826510565273104275049692860324068895822341524088474099019151224118151657873266681904154724924848580993459168177851262797842811963116610246487465394661122368227227001938046491521610693671817451287825595257836512323769141389693261154007313027755328293498333493462057107795647882221441
1069 17987981995458113154545192523572201453414604423719993836839764879176947657978689737597014831524979714318799438868253165216723893039512936838357503339181951098344839826043071242235601977706494517055558913142949504868896165033734990641933108007713998249633897441326963473834964031736703608227076631324409497740950563249641390231659440764087093131353288138556002322670175478531636992861250999080920926136443936187523215931080827538680164718396569872068999391908962233367958328712526060861998620163945773749270855494150837990648975864888854658331961551905870902712806238218930434116853031017130814308965394708483229380087113463371556179533904216063
1070 83936293624177531582134926545821214417230613428545918878316488297813928057829838640318237261491438147918075528301015554125271976608833201216826524953971795302133184205522954126645955967342483637864774800656023212375251586932891983539658848484853267640874500092784011132867973373015537388033146069083653340661232500832806404403025840129866037609934517652990376422953066426091908447762362828488335825869306082796363291070435770212935548304589282008926840498547199868192276609866347127885887831640301015874048931226420473500478726792178125677129574088499030726445649983705083090939537411334400269745907191755786318701124116018395052776218605258691950327394927901
1071 56314082419313424226168269757359624472911573685968604186626309960859557874547777163650960487620963520313735644623265418480247465819470740237523943097077697843493924834915217173216544523832830413264178378823758447604864178208555202949440274794250371052881978764090672387831095026046245320214773293694470032552426505922584864965540213004444812264815251433227072794853794653923790203292295037169194243281491298666649245986163584196549315529148231528205495184459745669528177870465168459952695584000000227640576018315398399999999999999376761549781000000000000000000000158522279999999999999999999999999996346000000000000000000000000000000007199999999999999999999999999999999999
1072 523513414592926680382731700129446399488629146431138217737030536047376688711567820056986348698572441370522097902146576472351027825153253429191357475765061036749555431551429382166384774640860706920549577944035036008652997612986780505356304001560534595512893156730976480935797079199309722216133598142224268834508965846544514947529289674810938341460705038955988694113935811342950688113384275437707193160366016954099475251557560259377082673270844278964687900008850584390611341617406763663463598461475871388316974528462707379488525211525283829199838784160054217381715554037139534066684820013913797814360918845644461140277083950870899290640267517017793883205235118591813625501219940001
1073 3058979991976489026550451846612592871985887353892119966454892396077011100472428972516116625237143927250042879139414828049756786749579133244373297781084972754548939533057513395149750665739745610133386678617738118160174283556335844539036429923705725123093472842597812646227018335012670320804167383496919386958047815504055646959805731424004894762152286990326103201463835773992985487777372562940756554764067068288793344992040688470530742631038026274988386750142870659664647262321503889202644999987765642346020675566990537571083431060716437943504206913295496305363716675069281066914638685003893057283970750577865593287160604817534234883955492195520590418515557595108866336248819613695
1074 162621555501603857753744529965913077357338452875811540422526309302583021873017113626751922696281980305639782648709016609510563851905884406762727188131789863454010384910425360388137034268710261896355264282941545125060690419116140190486381304292498571336602071108922059838416868681731475261568787908189831766663425898974503658968059674937950024917479380718880923122179684513725718310176859779826707376308742935092578993491893490221189931095547944928485440722511429288114824410904025365002716680481831608309443217135610267046330546080618459674218339179299460044623641152309407411583745746739750338789128817750750957398938846783317627976306155377264913605431520039049017207085
1075 183134909796938475235367345723343576373414269513023195765934625052216515467918374720377577207294221023446159771912031765351417986516385908596905936306104232248270028033853019967382927151000752431746869792436572401400675108003288039897818301918893415111686873514643518734951999927587873245448663453146343085435633893934303221380116735404554403807275369244413159875631327840059808591983775838348537596425984600990666973107265440676550245507472455753106107677024246902293818134781001215542045046378740651854786348002524419271456527637379501169782133604526070908134888311093745746985629485977885836419442090097765305779278659550607047908773457901271543447551
1076 442746547731585146803777514047868933006998341616493781210465807775353674527794000736699422899770352144452004130476634172989703780361439741856144829065734391095226334566986299396629161504121616333522701316935290851085780283203032307234849992190085153097860835808362154189772714150296435894285631135531424426183168261430357377766285537028421069240258607562821935423548689654602330271128539825891048379906634157375405536365972569568221393458647751298280703668154313592992703710602309407736376792460105269536755052184669903721217020122995538022137457000545628224812856759786745846534453119325291190762072801589965820312500001
1077 631207010682889500324887222492308146452091160656143091532212747644148226434404148100930597584932001136295872074671759058005927807423060451770731909783296966495566835699483110438357909032550293630154879062847909322750161381878885386470126094438644129615508240293583050703185039440605642393149395537903910297011014293402895183895006170846292719175815625933167288564103502373589260026598903657966465358667915579300277592491548612977175190670097274200724914004889849822780591932133752122548911314792587275524610940251507201991131937289836768210191931272517228188693168127
1078 405489846925096346778506710640318562190727766044769546594265485173725996026300002594290653343726805958560860368742044415987542357679204514812995648555396795437999526196111854143594157371300801827842552146054830075400618812397004994347375111830508030246288732895364264777683362766330967677165253190526125793398872253025125031095584257131886341325143575427403465951653228834528520280170276889989998902396054583572806210708578039895351912516617557512847033852174226030361107491809309
1079 69863707946040224209884853962428168657944553444134338271243646200317459243294267249943422623575394678324705523063325178870583407102939151848564688054960531356053098738435021453730227830409646080101210040148840773301275860958596471534042153775341773512478521329316763578431856456732126664786590010356595670820122246759467347758546943
1080 1
1081 1
1082 1
1083 89
1084 499489
1085 146441558089
1086 1952907803705386081
1087 1052405890813648043418273201
1088 20538434267732872454450708422656000001
1089 13051657110340939478144241588630711255064220862257
1090 242893979793465602240189823844634174496491329032466596886064641
1091 118853743918644861479474870888128246468322507877652271618983474593109935767593
1092 1368614367165453446386547188159636620126607847789219319948405387554626716981708503906097561601
1093 330508607030282759197714660906396501248673822452589235494279983910337207518732189829339175415594042875097656249
1094 1483777532432000302907573128230496818823904615329211050491354499491000845218241992243251185176364014260147989663769618575134187521
1095 109082086959468181620303392340312752776679935271566447234658883179251758347178557227142455461448755454813725107238533037991184595683956763308524570305
1096 114836982903722332964670051999366265737490702904944181048402741396651614328599936443406015322342470394138329911755518711680170660464263089738715111895817204803308726779905
1097 1501313489223065330033867567793058224134420358214230341970813519450484454611384110195098200766970308813076187805936075424953900973541003692304539560793017421565021528709252630855754922838911201
1098 209368819080572208058981487688435204640125270701224286521705874219968491259448675901275899021661816332860845194128727358557225926535299651495178796420549100565643730389043972525747262991999985364114860000000000000001
1099 264671237870389926667887304667424998714319640037417777157670756081768991812976261093962285161971583536573014273935013151279510794635211143861163599868671163270387350007087763335266304575164203495346067243028336624233010859673647757487871097
1100 2545878909434830924212086242012578887835859336633575874905515521406737494730450716763276255187206894537302721974367787170995574157080567866532647394380704438592705373641045422287422971861891420595471170624400745163454914106086232206712012479095581508646097899225089
1101 154253937320549635501782917686938754050806026842929076682369938135042532667664724288019898138574008910444863057110984293743991099421107561148905209237882572113941184296415035994931122605347469863959653382125919200858534716504654503657996004398126426688927697371563151348215417477116912473513
1102 47966034024132953912583501150301655708451641437479993045911225863382646785024202445670602121366214479009855993194068321544898524916732305544442996897332617485955531095412100302783035462903595913295171851088647156003895386778582252600379521318816603996797394199531760925352822261618812042147886293568576326196789248001
1103 61244231646708540357067863015228489030259072314584159758413897852547907029082752829562747288861763966329887693808874418407525572611532120454342798027800661658874803450966902875069474649401192158420965160171014089955666110942349283361634421320581595830139944386857301737831323350686769451671133479775865557370728718979080440476536750793457031249
1104 251586285809470374261722388202102453770287467312181139705779550316685167245187510412893329488045164304209194385795448631744824386221533197755470541112223672801613292554510350118692605279755244374294297346214390794486818867530026348790414375136398789572752317300377000606921125645783464018173203641903744713102990808785218074309238657803279687292861864136277040478172479489
1105 2543108884621134231586920864809933758635573287676686739510598871848015034883347067521976985218116298605538009137021245509161209790149470681074037052720273764706180805669561663329398348801846257629326499422348773221261513568560443682617069013726909540478350014063119495179699254645826651423016122607730217284061145760454693648926358828792440055013855127937870725039698921351901675563667842980650986769
1106 47040339842732452863709200846214419469822780577712006374439687168844979238757854049892655806364828317521726103068695844541758876654865628247900655268996016410447299088263964611408031287171949166555557561551038798951808886092700200233328039529824526829092945085454036126194486354476460684325779150285507881278689036187579061339943193431338225374171769036007835486680542760959984369234253281921486115411640609210115022823022919681
1107 1145792729353269652162918435446415969973463884879858482838767829965255764183227734287264386727653023236139622381621688672857172859930338442037134640146819485965706971251195488241574336326715704744847583562795775735834905567209973181611474791681347469244962996078946227261614489706419360295895684235658041293211469404671386809449995270217198579101556458159614935770950808355547522294346415949919733128641529183630316029288292087576552616362250694540420253001
1108 25442283339239724199905453210029116735743893548055521122078053636286474629470955546668704125815699389725587093670134081238251052979226301837906029108728043334427722686833161508811625639485478916212688537509133807335110103220218123703637464879175579105230285100813331716025385873142955013062043081253080780151294473205791937148115037972180128938314029660177958342085822351598119847182577799435505717188764264038400004663252234160780083199999999999999637612134400000000000000000000000001
1109 340501874838297122856030332225603887085090124700391018048112128779283126158685088519612833972777036627474730056672289688588863610076374535081234003453880782887732848574460474350233830031514309177542023184382361203118515199660810898971376235752890622966537623051889429566415749246070609014007978750617689151266513527464408228722246875933059723999247138502033362534105026844591449581912850762657721947401271450262179115134783127696612077362979947954731922382702543231310539697977283448925483265344904230897929846297
1110 1718428773092771682068994117865713070137545553852449850873838134066836296461551349148301207671371492233312165224155910569590081134883886229265353299470213096828224656298575678166369356932256139706710073277100066933364040800663635480224894174148127035433009184932015053325564755254907400271639845959243971198943827363518398035278892279299669305367789420854107494810868614906217295208094616812229776487947437979613995484419407467088622931126220087237871128879055090201214181549161133873701087276643593734777995524539693405591266676707426304001
1111 1913831206447940532694658254477872536662129209016248307302537274749497847563974788832339442771990197084929324166366518273598813613753583724893115539657761068880587479212062957966972823720962229277853566644787275473057566981465530023001428353306978709657803688314876807482226540174858134995292647870818390803269927561970274297925838212441900415187767725176849436261414651441295349584722556953230350677142422745085919401701116030571317009880071286967598108222076796702319483463940543663311380124424477683989981674958829104955666227823791357587353182564518828778272989793
1112 253629605520117588044761160064006787916847532957428441457411697949152512702233960943684204846598237341458702748434256162701976279327589291741248513648535552178078851085869880131110461067452593906774847418605719822523180900296459735245704480087397024354841005244432494118190168248435194811253893279144660191752173930787667799724896675992311588043266265884939755519637282175854890830513081838528362191280528889535495310677392856333248596470770901423699322413919232199642323609117085571051004432668741331189581915118807059985123647566286018569642693445022342069150103332796086181498132886663987201
1113 1948492717747860181085201094628084870712667428114211070366059550039731020314637065273133063151229172212533787719618295299096636862908537127961442236710153784101313956248313347695265881280765957255102357882724012494143591822625929010719771273234239536302439749931871278841041759271363126323885776120000327163043671355515846019060556885484734138836920339501796735827038084993910460524420137482673211199705403852713573688582537968322042546086257166057736777451764667884259432846939514493871997223666701186937317403825265247529359094020354099057603933865686944312934741917137559248998830214105504932152107357978820800781249
1114 372071386786499696738406358226007628219376614598533493601535106729937504118469390971006415974530103308416493493143366204267994267386894228154086225610940656177763487852330445373734665419961099631243989954834804557839625421935302853939608713698121634679097745484510413762417368170620542595093124438080540592450208706603358487154210795607814138546788304477958155675032875680775233785095662631622278067279958480537016993562853635282666432061501293838022797893213070569148946548781653291414398641668633580431291970614257271428179517876157633249838523976549080624118209162030244825006987043827243156120158606314360901360594545626092969234289131521
1115 643182923546046895541782533111304883536894916037754371636015623098230769091162127930339485594807646916286905842318001244862745623368216566115500115333603800898289027996495529758496771749239240989122255652914027505510063694052465417329361885304676201773493310871037679302845027018058253625455963502698316437669574027308578105804355264304807881881643510815625836494437878222336130598177799990644833038629547381675732443141759467607316836744403887034756440809845145845703096367013556256161098377575620634447850799991809246731806249364339131630858613812643637896130569106662121637892035551044463629566231254960358837475106692840728310306578567747817554948451337493145
1116 2964276182080523338589413529564809430057690116975319119327767806659106008887179813682130634232476626574641112770014974249160932277581621938237106154540538821782993101985972785252004136198478569703092240548546982001115173821280973460897084723135247621208764330252044312470295177124543004871670937905367824641781577229766140841368818786821042813461040897072012726132465104206496549495488135003423997323719334593865114865546356130664619910682792194025878239840953456797246209196108364901131455362094393502422913110919576238147128711332475108798962268083917139939962218415743685339120771122148892678131233020370255131063776334295995107565644900563944663740691230486632504251881990651905
1117 8087629963810590204763599688159257261011169522560501135783702420592668298845578937098884622344892875677282342017605870229875256564236111966977102248992193300174149284572188287081178806629646205571842688414522718376200800222565532627542825079496682563248803091262958081629800318928054484461904430623093334541453108775526888920395069043203635715421622213135305673281596972993340105939112720316952938986029831056761433214196302043128541373453376343872483094317343646086900539222363436133235240341631220963759260055107201840443721302438818335545800352022881349464054282726555957144775172137182169746488377612624156241122449079626674964708473155414273439711546933837801241019395457394113641417882766601
1118 1974043799588546511329497188317752128139140292786722158945692316128744970242862064995777508320621622771759241739205152671879886669544573836413311159482590189649997828771372155182615064034180162211924805249771876760843295635271516994220910186565902817876966683153324494884893609270885805764762155021881318160443312465077460994895705123652476203880864712269346373530668321145368895580714188733379289493116481119081202736414514590893399863604960441862147447889129914918181194292924132226058329803409065336090089960225217750431999999973679058397882282060000000000000006987825047909999999999999999999999827490460000000000000000000000000000386279999999999999999999999999999999926000000000000000000000000000000000001
1119 3796485700055268959414155857954944050494732263044203570103815214040207872697412096406825974340066409225027150327180759230224168516534288762460797514275631867175543111995496820637724963130698004264325702891059712728424425324077922931826549319053150433276991745720099583641606152639920976630660573790287600537638433934170736459837857905270265186551915033848701347110883505179696487637944863485984106633894341877709083780814840313365029392257573786700025795326672304191869066881454310600611008898035765065946993741809319605373343850570924520336578706448488582149170396440271598508689617540865752354734998046817822548960479522037654922944598465897232571490304952697385305855116787444535594846734187827326263328384388337
1120 2312786391696591386503918728265153357721631020233328327925173875389742347326301765132066582840225172657325549147778755874339388367591662558960025623567384615398451399582344734820404735372400610862037629857659466025452678434190043340854044033441660170037822559961766831370781653057018507293055523705647588299189820852053349778159133466835035377722406356263149387254817481340487656720884137211252705166275970658279251995665913007847085361335271357095931113883556521247560200226264268936998129759748833748226033522763940764956343812424398426493756632432278529546631317290553480437065072916511407296460126915217329170792175834219462510958613406829502227744152387284457881451830862728706949750410329900828309000026062849
1121 5462066217374231321428288008968802190168383805131806009983365810937490034058430375684887766024688414884284947282049598085185925204639215952394791522600023696698716456849601510709557173420898730221710007864280715681250558552483431071872911309559913113642861054328528913272590623097979618274666553021454237851278682551795865212837056822318617637423236112785239727788097242128298518528243663698201069575251035234673115059911031093759323954583691777109193338557001690859271921516576713626223523434148938672872166464848329128509451693315465712321127196302105631670280882140044382182996589683910283927110491866920124355333474207951023177313873069414857079699377662497068236923331975197729914880211520185045302513
1122 91265158904240039235539852846742610573768277734599547328690367005919026746223454902484484677846430676084021328672911488404357232581239032104602461581792937516896051231498036484428641839919846681357329501993748279637414054755392213214480439456529754891851438944833884105041269472551429433099049042356394168073604841281432757068270470531354827809743720140433825609625500010242440326514422444244520215964357179070633239724537057624146027608871565291650796418345581993512437154915993218801011595348393221650801943993455514331546574124025182680594641423451312867012121792004004715739409762729761311140406847980581135862298906778908477464743668875540710348793501905261011832373898690900787201
1123 751945373323372667076766811893845902308979089949329397906798502935314077375316566531343687853319161679184335750107425350260797264819822243495684697432560692592946155278211788967118808956874445154828776758382929582005481185623034735280369901980348117118107284062340450202996452188847883347037304930207986979600664078071920539364750788476580486452486032984259762498320439140539577581483723635160218213127664069189160887344066384234190623731438387336427255066507484557612353925829886093516388355658398722655110504511445379407366667679858104997053621308917583941475647695032794568193819668271819681101788648180028404310881743822392309084534645080566406249
1124 450346510927562224343056763257054923610253626025292873808922157984976374804150003960356597384192383724990492277078211043731843376335669703035434259457747985696774512725121229744996280771124441195014840484949937378581208907605145102426570813914993638020662239336491000581785094790192719562945533691675835066126394419764319951904396282937546725565017679828848921874560986242328725402762054521305830672274305718188053603682044629717027292526698587705205953646249000651541805077377859362545066589440726851723855008378415254868161607667869171301287549899561886308146013088979600940932196795403993089
1125 4694496945627689990251309194269485117314846963277652027669428893265559406270605831993880959391765762017455841364787989822152843758543354565536170372850898461490379847001178203176148765834999929834556109057738392797133065455152055006824930261470772809976596123668674568211946749582991617765734374753642921975881309535214945914496768803909154840201410346698486391703903707455592205576622774996683931884582529746209338675910032060648106101698826607350462035189349682841999088760620774903297652597609507449
1126 37167050637765440604898889809032955941093574653695634261889415903899334471863664421727685997184952564546196870321006861265448031452111101622130173237746853535626455696690985464589471698860121181817388069505535286189975938056879128838551573566087534721911841566470577552895341679861984173685651340199616161307270107674397710301802235633846011822081
1127 1
1128 1
1129 1
1130 91
1131 534601
1132 168237718527
1133 2473823771409469081
1134 1512918210869099055567391103
1135 34561269352528382674110497074828225681
1136 26579392869892824792444864908624920578621439999999
1137 620509160725532221092497491591666130304002502441233559695527441
1138 395949602211265477843764879465337240974114600044814172733870075909982240372735
1139 6200586794816497120618993147553203458765033561573376724377131522290825683760935982994617287225
1140 2131228101627665659373330659255290786004861508475182546882168727666349644717151449264298866012360769610943823871
1141 14308789957194721677172157214313901460371367752583991582527189245046752760020130953936614398335913043165136260035931961431640625001
1142 1660322098080805702347391615378017955426197324471590277627165940598052803591283773158206595951852989418042172870002001203992112537120770180676729929727
1143 2926220068717131745955604726931639691210947992142775689347022901531996617555198532644166988864213219689045197945108342993856549003098021235349443844642275942999232197057089
1144 68312964541057030240929928080134314507473000071671161790404175002504751559120516184067300432821876475876762676996091173024447346813164196311241739234365587991371824891860885492989168486296059903
1145 18261205447568991747336937106634031992131610188774105226055842388008235182824274960777619002436504051366766309673509975431197553899377142637918652545380428093729984854798272206926543938937821785284582944928257946976161
1146 47843451487997081765015933931012769356581005705130925403884639178862498653479556195914908072804516100328245201291833516961089699188626459012590785880707714145215020996081958682586494395295551417260817680896220600000464904586799999999999999999
1147 1039772288080889432966106500453449706865038947915025967446138426155528666168674905742536280613904947007113671605744657747165108078343556703436033415182409185917459721526677508227244183614280992724412397284346092914945409533462964051024580568861135096775712787218674089
1148 156639844976903629006678241291574732350563683297046084904255152084880561383237625497630185150992734825325142110546802971319574869972120505644914731109567092159814467074572265382232104795106114543351899557049199396902754889782836668921414296375146399714787830814442573180456340416281605497159679
1149 134728429542197017744322684095151288310784785358591601639942806319155615261469112100152257654980552165091910685531359646546807674795775145415304360212203563880736710686600267337284169983233384070429893745558212033917228526359730449831134548113689523277444935193041210505841195228689047137687370190289496626915806190958521
1150 536040592002121225968721424317378536786161086773425297124360725761738964772236388634858563953722504279923918387057943163239722927240588798346860631929643774383738151412270512231309764209152589138691627267648289736117329310372646280301062305535270549110437026029092757426520536533051533655456780309496469060767233640214037945287116708015377641111551
1151 7843674400381603414238268281709008089698185585913163162291633303261522643830453242973452446002654222894431396941792553965390632125284107728714765543607783183989170457602890534417315621726347204036643080953414328581081644206016465884348732739645653852829953102868099435807355917315912259945993712499900748062305361205978383229940191804716032031046779593452811241149902343750001
1152 328411288309305467885762548480017824836037269229323018780071312118077390166106234980868575095055573224433704313978442728621624964732605495290077537635209311940257538931456759269825009590116147342515926840869703316894731264344811135684161673885546917330591726488969474916666533850766442642092128610928317622763559104690712534822939689174435172119912457930814141022273413007763425483994595354639713968324607
1153 29854837571594843998060092237859636999867555748698598679319260042681054170588906611425387073893572135551223611773100429868438212775698874709677985443020397479474228400790421761374155422303597966046267417141586430724821164106553403534630458149619885022785213614494211733437548267024698656794537001626783875218620879661025036629662200529673271455946680770340331387735421762207961097400142921819916616636202636566787310246757025336085681
1154 4343035654403094851474962398696667085698982581882497781394588168356917728541414850852537156049087777269183368047316606453029014131379462306421795747876930667546439680712480516153889743741518349434505911811378037350950790766715412895466430207529449770638967792303670556560313769257241459123996888111631520146959958301059262766231581195765046378366290472891818509585058809964808830979783442689374542543215538065298613771235768687923362572712637726526621613140475903
1155 720194213815373103101024960706405516896887880025976296981832366902460216412694533166532647856431577782234763030669319142447048140564877106315055120358076612603775684304523967538393361001140409063166625451079425631598495857337803477089465266994318328619317447316605973257911779164418244252044369888328906154429854927527234150841330519991538512076329629830834091144411635209346528233277881471503622303594789579499637053122089132503954419664885758617704219095424911102261140154019832400469094041
1156 93163396102838459271375390318574821271323859980204865567290886530474615239441376726965785709519748056362874640020051494464340799529156886108346981157943320147637957874540413617626707168247175521221602328653682350332877009731694348989347305838479423120096413398853371954479828958266165709138928329360025555968800448123682169307410232632091196919618568705707837412833375462193069694070765072893366790040681737628525465186853416268773988672194215935997991214422207663964160000000000000007516192767999999999999999999999999999
1157 6133689991205315822493920904671434030470040761894143181376469483107266906317459846176729942992150194964297306627554859329110106226792844036445843845176165737324722885640542842902983354932272409464833495082176071697383541833018206540476704423711179087486341763031245252652832949376873245056763255892668347619460459739806387545878291633023238603670176690046209883820344583868380910809770194324650162221231771636844106174781163593074236605704197585747280469707349152795393791833218714364543512959443222007247166771580743681491263600936204350846078607241
1158 126639593452329617989748690907984120214717600085307283206250630042356745243459450704814762125893536918849445085494336007217522421851949957097489664530230508381205513584867718994636588069285056137501361941029825704219170489813673652917675215314820115680464761435956903698722431084051772288750895857412328869842151177850741513235720766695609702085582175200835949616105312000114150021308077055076534270563220385350484902414340719912143938012628682729664188289665358986760818456202027438363138089271957884852334510188630515230890378648953145322193669691895831443921655976937480257535
1159 471381796080255835110913553277355507032305603178508445683812145539669167760477060585464027795836585536640796338518714195380785945146944631159871404639895235028352223084896854879151106952898557373430888177008992053663870241521870189918245442759599102347079090851263005851814466852302054434361772383363205103206909624003702072215589331589202737873610021770255012547120442174548262844608440487465756925437054378935323233884072930218634287235371467974940702328428613733653571521973310373319716348274367966374012797923362601664848072194562299866222763862980264004943018811022859928446556158967647306695750318625
1160 167045013944769713218720063968188626117275844083414949142702968210663512985178996711635585013117640252750816589761465078595484654688741710927701792897870183975721014550005237304948369357825390309236365956586585543393487179346072969340252043965526522509300853326048248477111234511006105441206992692831587381895442186247632690396480391949355586503863041097818649260563412525644434899846198407974367165750188610220996641765184818745603567235482193330508767850381852833933600679912425495694741972815272071610011582455174421007527977802487276898415274676817826631537186831541843792532126135821146597808104164027659168490789505443542597631
1161 2678542915699202215246337368966843663798514485110621207576017684259495176586157880585571817007081038020397587511342114326737120279709341411059674120402313493201591945732327351663545540957871871877612488351616214135879122955813803827027377879414775652912265113157720222907976943067848620614501019440566286413466513444185175444145261120231014108257000004439879334633441989950566558841075422264116394985603755825922823739106848495912649681598607109343490453705031566623423595894980279877893423740505110334348389040698494978610753068993439169009795943136805351931057556586505675003013624554989582105894337069627490953123771716623106309206783771514892578125000001
1162 808996807181635354215626460542959496016316885800120957792919468321786248839599415311846924291913379527437361012033654624978616734451730965334004312632371843647733746741453162294974434028796330461804416214029736505436775226813867556553635490012475126536415759948544584860770104282513479102636859191836078497188662824290112261438816426609279188570055687131418579509452720187142105939934574676830371828542224607301636453861438209098183445443400359721297382710065576658798113835065680766572725951828769842354032757035065301492451130402264511725943366036932638638806266768860722753025349595256380062794149078309278457935920418295128590582708191528131819434701100379243156084844667076607
1163 1617172519162582330128745925431911447842977796712605937656619014170819435620477378700887937041910188215307743949182640512642083607123972871970403508010253298095707388155086463384195834876534903384444255768279289276586250949079772315400430294127784005943387012557136396344372076935949682065345357526566933593084031772628896291182375767477415186087379732953080126234323447601197534592545779527114766288956276012561100820290711185795585892596397836835357215735711596736328546870924911637308710360543228002595710182970624619453762057906328331778593739757018712771049163892033648589303312696159660988018008919145618270576826207671818949119189986961954040916653550243512286864726204277947519378272169790746889
1164 6029351278608782816237292822344348248346882030826795613811815185735182500302828921377433598683700222314348709228359709065426011037136481115750540763478089669135866556371509420444741032852685197378577892266649550195993358883427419067179998821781657523252335352617233380474319529252223537688622332486010587571218800999904092102704136097718304302772502264680172176511707093176137159213569926592330248498622372332656345712782089619809053052281694092992943479346790420218371674523017791900126797594756704961610157640442445854524636661282953881793593534883400384700170892495734269300598619377676077541305533850040494865381670304516427946746129157451823483856020854591361670706737859079134902404707787888370589054529255562543103
1165 8810177646563218145462953034702344178996435661160795462909923027319311365766149901141427634809388032320801992061973857913575976800999689480773408194273842367181456896651518003864621131625463205007813216939618934565415007316226565600520741284369580968127899475396564841171605189268876032967444448524655212469255702379641964818034492209176748382107600755373753555807034253912122270103535956113874117010999944544907388082371446748309461050803567435697938745734508043494084197922736125155230860520249878210294848691529076106207262698157758659104093391657147680612299790359503448169183081550708525871202504909031049554536874189571368822103035891091234127990112643723897481219044837067731193531016880046653562709296228193582661565947061231321
1166 710687094934409683318949181672739137265311583628970809139970013356954722374624097622909660785161247120207664735894545106508046832425755717804042681100630780182308077476276805333575196639215748333802615836521771642396907949116324871869020705272603918081137328989353264656512888003190358261333842785360221331217640492062079039975801565710159540966091433707467274771758557730646357386591341024112143925043678750492813355111549751297297614452702680605802315548344086817437257359917835830963643544110327787250459381604970897892732405108913393018172232553921362000000003030896305698403883999999999999999921900778876300000000000000000000000187296071999999999999999999999999999959226000000000000000000000000000000000759999999999999999999999999999999999999
1167 254307543055435617793397810126339286083435120943570376791419107077302805937659376382918061683679110143402440196184052289311646235587293051876503968701517604397802352440820655473222761221997238603504439031068209263576603663840544345243794136375550601003762174096249102627975275500086842511863619679313557911311078804362552109801053407477434158846241961028743046294436800428572996130369874633725028215841879361105202500592769537224391801839947126494812204705965757286074972861728440377678653474908739204124026035114982771380117003980203234707339912150066365204863337195448032311700499511726617440066119599709747479384618929131662666403633097159314363478646993714001101125347434519693173251276797341934448274451111634455122812059502049085804690781049412689
1168 14347617216858718245565302998539717775953453498368884026920106722457724690997117587932765933128155089015638067540236548057076499779686951560740481661181953809739307646996781854099524274204992867787459857799251724083299630049830224967181186961946350285724587843384696491760632928121302873185294122944160479756142923514906665748521686557829500591013297310014482636942176784712248193521934747037740052383807137352758332149331421665573909979708186737736047482376167013648449090418709021270237970034029247495677802828644783306364162592999393013672042985165679762745460992791227487694877085219858865673275936410012494573963436786197695959004578545817052262198646940608989734569267901234721139396989618134852190930917406646097897649652737172105917136927457279
1169 1316308592481003424703950638777684618808829942903308191365087185149663355525351194909044314336405055235143012229535792870315664447326929205289194240991966596381480633967112813226890602258346674185910761556692188607412708882401733467967160395441350393176955262487105493279287744903390600409514173796121395251803241264336464419002969568134994472766481261482195452352379484717004947768448423406437307553298632180377733849615559015401240571401083739220904875804703451145829395422755513205952534536403793009311214600282919392214318992999192865955710423260644285643609824691162204311277139056038159927140721118727095744842405352762995139830945291590224549133009468565653100454440574305350238802599173567044238743772781771997227913526843792775747921
1170 279547474943013508773261941522742126902835280245323025588493697750603379849093004476092828016103564522851291227214177029529457573715601665398812208565985576177543678565006591216476579159555904759286700617124483388487299166423175028549698450263074552122249134101576251962942422181842824393020049403430941198864977938709523167269916041955590824659619876083917997297218816466470971044866610046911296404101173008498136134621307881779349909172669260997663065535483100998086862840324331287210233491517079765660722033078816707706539942663469229522578458106275747351192577952763981780678675486519023055165121170950717216661031563613691152685836229994988896314230069131901081852219023760293793567784959529803540321000859853914111
1171 6537422734253905128693604314094419151034008057789291013510068895246582925747282874552606118701114714356407741841120410441695988179627146162702644069260886957836606674639061379328977172899278665980845931794089290648135181705097687663707372623581981664645110342644519112313882094566729871661739238011612386838494088929266283597396241006889658938209673349316814612365044515485440221049830181630260431354865849783304397285315820895992510683196790326272891866283856866158327355814101133992881917018638601145935169469659406461530732298383988293822024927661236623812466367549830270084923471288506786819408489057998506833071701326423263998148196650059271739488394814543426036834716796875001
1172 1315121879602122059691197790169850117729532920485294739604694813194326344573260237685606897973896416164074158605894399712780358392030352134144084260773292685016143744518787145948736991573134183563883820169140147983099878620723119630028707048746725049048303052016292437266661336093633561855382859671241914739271383770406645625430581109335412088577760872885806261780160828298288721218936773080669373427631723001541367205488493148552794981826302458326739857834256104890477741254778403022015516691232322984364481375931107330720212618646937384758277065591053073009849983546377342987434403861639485986007396932455144728127602687
1173 166755139989649356494227663605659901590302678561382672516476164129428949522028830540606354308000166690049824595125233685737857015776757107096574724586314211910749266967002005495898545024546474922317696015172194401974402117211445326200861735803435983403933094837962285269247735179851745734810771762628302256351145495004123184673473875610325587564116725843493676938724689351395877344092974212939249770718263645320928983993780233809353599716706308003444525091235591000334819305270500588196831578965938852970543569205969349447081
1174 40424055420813069824519023483887154652044791250517264100200541805810262936597054516769484155971210934835659925516051985109521427445395068743452386057725429960698640610900037917744016639823615848319645895487801768628499300527227953198499382776468896185354269901860816616518073527187744177007584017321797033198260431484777195173159767699428238814137357428068450303
1175 1
1176 1
1177 1
1178 93
1179 571321
1180 192672695249
1181 3116617422758991361
1182 2156367995084737531550027485
1183 57430849481502761934279854460409624705
1184 53182886225132915467498781921548947525659835765441
1185 1547872891649307508826730150404401976753615850700682035200000001
1186 1278359010599026265746918887295743206833756133457075380579261721483465995185277
1187 26979838951574289168036487235158931508422943211026236763328527039098105798880756384938738116609
1188 13056987863326598450483977873478291324051180788576102993510490152331296457058960830383540297209806582367720318673
1189 129432512090614364108196258162037714513208602790085456788766263894634616995313256426098489121273188541427435896537961758776790876161
1190 23349402472240888962102179816527784667573287507125521829319817162252750099134467715809222123094667357758051526616078538705076936985831381924616699218749
1191 67679640967139271810489360696247133643991946892436045319335341406342937472322730467036797053910236054671164301189776635223766829948376880320317808578458804758054987138367489
1192 2763141936033998684524469485289526257519224365608869725570217582349248748087929593287424223810495579949417429966452447184010058859306098932013073118142610114688213925033789047826199218530550701569
1193 1381667074640980403301893877196727685507472775023800233152273750750434257659728214856523585871388749070152278772836922384898761610953533306355597054515244963635991897548403376892838321297746524505741138252433251379445761
1194 7290759558213098815218728971105243849207515457696414353285004175042153522079771569527554921336923262469463210583064327764735226978025150917316373831278616298226626994939434343831059697081412837221665408878166477326112849986980605955685752221981
1195 346206607605894225639192786396193561371229881711383667072721685715448220949436967483537283912877430661467428510233668847829409070729850496648138008446510717254192506927954820458562573864204237744778309168228741086225956382565744510272219999985278021418000000000000000001
1196 124693587780584579804316555429956383651405932074098148868867894825559404948398046473478655092900221074813386749337567131513091489911373843079614754366727771234440102952507628260572691575411660640085227542669390689660855185975522841974645463068996552604737502728198819665978733271784252802358544977
1197 283344036410261271312094836968213214562217920164097087851462010163012444984081891952745174751308496935552168353359937710407887586063218579614638266736490131490903034848354355728435231777675295401679776560870631617328185419572002311591695619054923108061535783999988442032816014157916332497422583402057067739369967012345282561
1198 3328506328458411032575361179478862869714119991268094355563936625190499346661795870920897096674041632386813945583309430550233163848421855892650707486212505245179133119524907349234261725529683333335692770996330443220504882836520310316173570155211209371738999336800607816081925417321032555821987655065376872633486788026835233735053046326025358758303688733
1199 162832109152101587138924976248923001744711653373368314804973549802617028471989805762468895682677581769015358126889760123631239420406441580386467908228459564100628298727836842471623547265646746034676886406853584432175104290430595936366533767202359044907916854061261752311895095601697129538711386134587493130328844082204541692976439097060347841266376879431007631062555083062797926401
1200 26205794951583319969273157733220706632115184381098479493985898260288921256332136136269710647063624912250722077631580740908497148578240599720789033655942321304097236579269416034979707349054708505702074666489051612238037485182892598633602579592717130313969401557375075264680937497197443504721689715307838875982638260596679626339109923930194684908754124837673787056245610152527276852651993976905941963195800781249
1201 10717394028649180942439057873421775178244522203593180730786271006743987016907812354729582331232438804324066754618123694413545241060372461462039351397245084715453285944797024423252700107436849904926557247239997769108407638935541066622174959674813055444985976739203094373505562383146515893862921491597094295887088525136890583301643181849290697867250288127602607815683977107412698234692942300676089888189422233870840674456087798852316047605761
1202 8383505345384999207824701177455594264754880888822969511755691830511665300929177974654295115118240744730713191578802535785330531945342657612941262471097515326225467265387967643424379296719213526114891009008933820668733566998708878183865804605044779456406239202444925308310305308211035809677192432411868438517600499588301824524661369827469142815447737149044779777347878772523428262125945074044622481346814854738725557057122842339528266502738763138658710258055927616679485
1203 9160716347627769332587302181563447328982403838625882938732348746097531357434922111911817193502029491910367131661934312961284589744530909007802365332730166400568466912151568042407670837187154851250737635054043794265733076697396209016439623919668098987263465729201248519730585850452577959761837923466994535721999132254028851880251941981071722108915483086924303417801805017982638869895486331682997186990159207791133894895472760600194052139179905949109900505747511517372232778824293102792260117629763585
1204 9858407264516300535571851418136982722204672641555770027728949521749154994776655253246595370641923356401784486197364633375444370349023561837238441557319640695279702146917063113159838389529321778210396521435726263264673103935067783621592701742296588451899155332911569006157684734481467396905461374262313949689502593613056784802242614351847908435931152932472554069615849550664434379055852703871441983783212593633284496557900506125086264660210101933658062396248978730635024304532128254672491568665879994423194679092887043582605667921
1205 7066502232660807055268812389862089740153116169534178944633492805935097987966612550746688330904214874544010047749660473493929734720994626285292813853600784277041760256429386407456995437502512391431194631585997848127125511603601214509208745722116659462959134946449111260194811511631173916084649101764182866612304813386577167902688667805613753723040493129259023648474534259396439368937141882726994983372156270935458382307758514695886629783505976145677702238233319447862870309651611648000863033803792262889471999999999999999844307435520000000000000000000000000001
1206 2171705816128533257577857026774591742999513722597159910216055825472663993961463431614244803694421135362088635052111518464227947253562043807664764169204631365440683160353820315098426678310811240692328129015227188030266065873052991159255890605006154526656815193651501472345578940814664523976498093130015593355565390043995209804891465970823338921404151693297011459152887266989493010106097548907839259446207260767645621635932203455904876130474179365469214289467853215201539019272621123284817925676021918533509643874598758308249021223360800956966413952709855314788718554471119108652275444458877
1207 173588289479626047985403555820735822463512401784452674042016838383951003890280607198459855031963149139130176315046627012076144819359907779049132124019687743686608364148089616400967676179436690573474071840413515901789186583685914948659309715833758154664372403377724508078140141111859954622787413343163546783329766196059180214974811219659089976615205929552880990970020274927751804735909065865756795892441257198821250999612553967331151205363495750505758371564070457192867614816029186780739250582316235097719501303542869322128455184034735604809089917527696618060345422080723016131190924099111593497638677872610856096759809
1208 2037413538712641472394097399647567108759721389114210215681650762735524557503857608807327270883298701021605453524344016269109727636205513246799456024065017284182586007027054611098547032261278804797633628301734577913216419164849856366865516427059334938407234271514452354239181829246881867825858281008224690223966176350377961900599276814080301580584224657511013521163100009999993228346419189236647729562516874162424245523661163558607203270389631698347011724904389040286812408777156882316570121624556975894181120240802693770586676320679485566103441850793780091777483637224521050694604982222886404365020124853776667305259020952197868915079334937124353
1209 1815310970257836886607672002418367058310583860122773343930729625018957377186732716932617127254793982982049248428730186139789783339073436094582538479079990197788964597118956755583485271414753447983293383312856277967590031235628670374519848313545991444580281202404312510099152169465125456221730263417719492192895707892817064472891692401540630277730692089788015341206355780718875007856758781838972015101938015392736314376460836078935744129796499731206679344903309549757378340454412514500321424491835818480964417904663788707191175505868287563228815178450323586417052022615068984501988061811585411174189567309856867698351593211528037391981397000293539065383442578357183620055041
1210 56905555514397682657406642226444702016673085665122656692925306272329006966539415037446163687932067239857667155615494515637050721989419581120445960346935425399636052899091216495597326198187281523136970414794278640780351830795249919485246175842611622801150234422373129020072529477191117161101973578237685120653274694862706697179468970572416640386602353222194732237363858878133242165576530659215199431171206564709820587498561048809960367635925882465908746490068208299326407760237530196921698342973119460278907942358953607186611923389227312874506797452668456412251146244936100995829189403211877874968744558068355899513292194210448934944123853933033617908105296747820326330656164092943072319030761718749
1211 25350381837182064926297702098393658220917760237091133325387949014928062312217195169599773045670759874855252791889019051492475611400564908617560589949562715691263735209516775061130613846332255445810118591020305147631203270288720936907185613495960646504307575466758889737319776420051011257203543879467684363181082204509935930575780910463798001842061172394721031208763621786127551746542225139852634613070256862440580452471376345378873297941099177666474184357930964305280430250782671611045878241751757337528053081478106122276464402340967835081001075501756889042899497940493834553676499992028114041239259505975293569321136393020935449834966271873158525161834401236279911579371357823357570960272908117296206051498767410935103489
1212 54369583828230796832491298762251998664530597572619064314147414499450605613272471965530573962674277443192540912459263301421859893976691832619255427687169885839890955915749300800096362855721260619875236504275776079058174099681585376833267229269471810016282967024280156831430236691073226995743033639213335186487567513529274788329190175812281648783358361022688912337030202718675896744524863947538960789670471446846045884239835156860472625593138737554569394897058919293210934887653790069988302620116547527330835902625883304446542836969460521720842012710048158661767690094288385082055900090990045669934250187601459890215869187669348795810438870559302951936200069827860709262552669698426444195069897013357685989098719023212037231695390667763467113169
1213 151252645445451993195126552784014707111083063734754987384620577682453506178311224582406836094957683649944042031132398609670958438783398426502673668103132866671070660405849959981505731200895828259286001267522953311464632589716357229831562060720461496376000943760661294908004208324032470677495853283267839416910828963580915764388652284615834782757719283301450920671634315032858029522285076355291491112777077176302449728116563367700975453057385845655568083534978936877323848927011542910527927624331950584632242732295976810625366676209690652870700718826931141973443313565807978391261643555946730597398288428524392384445596212082487201188648710632016124602636643322713819783142722222981750581541009772164821281812921665717688194188838266860101406231614865415675576321
1214 108423298676355638598336250404295203886941858855312469833112395025670216766967290567894468502327086916569172853494357765354521824297706238615947160522836439616664395824928391987584852875722066542245975658641590078681173704251911794174478845780634715095618889899536689576327869082603594209967209273259918862342766424012197185921285837265253270014740963519532655538497213815864974375163752125595898694373496209307258818310454844078175507742471492146000126525220986350592263682772261223608296349344612734543339464808916083402517415940269398895144740962134926188254640647300575827617501897742559370535791825221991326613617880171618501448681325443105957581561555589971902740978298748353576587441517224184517187631897685404155510687589249413925540755981770293098262804256975707751261
1215 2625917543291192448185556343742430839021083107471151251840566799361849047235585958266268629525263098754212508187856505360141822009652121568312767588717310335856093942860251700776550422467151972752909701454779929430869719604585555915961122834146829236073492523629788593221388511501095179563949084271888168978275723361644181164301696510599423221441023550051798629851298068052179170693627620942362333614101118647815869383714892860726328076194963056511883174872844065312298222546703759929833357829135637975079492483000382251296063539844780158043786689417181932323812613102353705796452436274753999999999652338364934594848600000000000000000870248463949799999999999999999999999797095922000000000000000000000000000004297799999999999999999999999999999999992200000000000000000000000000000000000001
1216 157244190624342796113877310676109793835548771206937122524820310649412367082578308168768277932878839828581438562211028413961160642002721597144085523659594766916633758802961237428881720413018430433999215476774562222058988439854041432573897162630552974851384077839093506927987918664952576848450574869425450691516396663339274661267265768197221520975019954558008319597744808132608472815156539747248732239326711915671796568441228969252408645051460729588734652293388127654360002904629333818159137047683330487889972912087043994273885430413580912136873793631882064780241170060165544236669925471714997413380886162906035121065791309450770269487882210724098783641077479800907513558923202399921119410504547970066974621225137554508843800747756085499643452262297460358565727569413094159015922978754207158977
1217 729857192360093580740477075458336941985035923314892704965766312527513460268494142155330682738162191813633798759094702521126121606210115883360039721870777000808905602369347200730287514204838610476304493828270448445087311928848896460384199247835997699934588993880574432437765041056002878943129310327533585019763695791300551494507460287667244063748542610868764833767920264087736706268865807474893058337363428013456082062641704458029143496405214664217202636263300961197152378535509727780379749480034611051488556295439990116099159835074986789427384130177140479422580426920418497825627371252957245899094244312763517764994402873198429638536101360625615215910523869705268328980074868890063584465555985829123360679887361654400487800559383182397530729987017780463005122839669427384441036224394690561
1218 2274688570022076458709555877737489714956812355648916352158035538708895667955262121697678365768302303657957785570152348088318331216732831713013894660136678144568891679294937451782063221445485734788368017971870346992292765635115384754577402542921409216311969361503643196732237738811319915896151856053162664673331184116513411239179519600963844400426839947725394801465697751450276596579269777357844424948110118698837190061675680057846977220003302379589216697203582767301772070770779203043639035934068030219607598642437034900090836359437943224576494061986627364060174445959338889135859636493599974300834893772114397973656702762618670567967750880731881524424865483333081249367342390806523832837069195129730965555392101153885525927046361988369875002499292207620216308125724463082902013
1219 5259888631053049062351733025828149262508235141170390290111782544920895635014954583089758188923121178205465410796514989510343261387555406130697815316552580298423829907503536778606338817603392293964534309282827121105159158616722196225784412092582749700102539595291210132056973090897393592762079666622300918129544514427377099352354175197157114442404156058767956475963585230582400601197070596548224439669017467756303242375682289436000436393332329396125670396789695798033877457959279789970773711507805291289767048410927874936865348377317591750446823056326846779517945281403525351311454954965987443545940789626097970714114955670942268474051874551174290321130249687419731037460413888874810583054029295336724551338904520143805796737888487115448715739308050350081
1220 290791074166367669405859635779890142343039026179221882824142430744152072250904255839367722157664772375663193844666933097831840648564446461772468810094377808277618917148130316852880345209439240123732660727052598835197160150903480503141553427645016937919325449892448740732570794807187755869331832613465296490806350602887684865584651846254591324154506861930779518295665885120476264407730949019256242392113717174077933705149694398650503568525289547475368569534926018571482119129478486489614346884228066223195666561028758841996595628088671277179605642631693576197448550193661100350697646011133549142047562124704405405996717323920047476755012493881409921252652879494732987266042770202467793296818854287266731262207031249
1221 15711043553201885651507409114910003911596034611678859092934679242405835827539830722076644006734495886823553702227197498021700107012136757494987821606653542221903315467449316407747285128831557259492959484175137447085967993718321781760925174240360395779009235476028757972103725491189075203321315962251247583494620186464831534570084224063705055862857644822247409280874389475536697103553006006840449033826022032088802026752273956350875380845513287186052656229948300383866014956927170344484239821394118795081713156846756912572080227150436219697015941973661630058872173311363445435841391501076258591328682018185456338228873111226272527024934767021952860161
1222 18165023765934483664713665251407844229797276821146787974802864703025037880494696142009695685331712677017462167855048764030845134144558679854943558059113154730391904460261678332113664525023067544821943785480940985881389162353834047444576532602730882859884008939430334309826357716036130449613579856996139894407102116455258005667454756486077280568454106887468188435522618081898784459428734044658000263487457128686953940699575449168712972102029457366188602031904690438652763306096581188144478875862713431217120569923741753169592926102752780564783268285
1223 89844538837210312495821183329907248510905045408976349564606349828445374904984057833819616938712343546626337431515939639749049972088728242236631125214088735040694070901535983150381760623737267034596809554609893970859462690886022832922669501987846394392796672729940312363008489704830665373961331098911894210808343302560675476055019704831788429004386245478153812775940464798859265
1224 1
1225 1
1226 1
1227 95
1228 609685
1229 219996101791
1230 3906007731039150001
1231 3048439220586052454026252287
1232 94295776587521299970857595972201331829
1233 104644466255095981600141070861731411532594811070463
1234 3774770044049038639074056600486404458358410551151395364611522881
1235 4006295822115300750943988124006965892992577813388744529962598405242879999999999
1236 112983433509920988721894247229124179812205559205898451543291148330619484476949128145293589214389
1237 76209822902895174242683167497480258417344913759795099809347531611156557686476750965447832437163724987673237012479
1238 1102089945085025104775139773382682399951432935144987476885918676939704602178661056834111518757088754598322304572669579042176447682481
1239 304750207975589144385073689678725465048328021044123428816527377813305183818792553880545707340642885273094562741486932485338101083958191319854425279823871
1240 1428827832686216528964191192796484837771753687881731416774850767989414669179063895007370272972692682069040270421637534484656021219182621584958429261797773942275059692382812501
1241 100053292505278038240939196230528256069766145548850214758916925355372030348387988105930687648697011939736991657427987911272288191775146007942973255180531756105382477128280271963521125364878355202047
1242 91483396959859553425640301235916532693880352027557549592762665537400874087956067491020654218125884845327041636830833963223894867302428332032107318029841769935777128330981316954161655983306434877859322881329341839189598721
1243 946841416044814224044671048582226410358120534847885019926299498297423437007076659035770988367763813940890160598486689454697981135041940016783352897005425879285470390833284578984240478863834494964482703484019188717639466053253625699422225379098623
1244 95248665346888479844956925722859956288753096917936643374609844808990584546721567662894754092189082379497549956781869544909229416440110878071504065781993089953742569147433120771623241332264093780024395202128859400297717148294173994456873269045708367063280157524266701650261
1245 79112635341570905933985482842274572731179455086435051728988266515181820419368144751807115922708027488502207298301607471194609714284647425048991741294220406493328173488892609013767602517884252366784561588044092147318532737710631279173472555331670959434255489727780000000464904586799999999999999999999
1246 455341569793900583422485138528588369595994847537085189216445011439160797523820588049603353623541829582984985706159510421761755043238556085497735035452096006270642808618980073114614265270554846257152489277663343557558139801664400206909839426566546161449524872785551636135296633492826612438051610541809627556574087094725177023281
1247 15034442401583828815084982324831824585479214291865678826688135221774657493428035605743239641714703389678952811606309854388102345872078493696564055719192586789008514165734358461918722014791248599569095534734078266643084427817076140561577903104291358942240686575686782063091930655472156590838968110204038980791132181538128797156195717799209489266116673929215
1248 2321178001109708804474012394872571928257398476284315138846027893875852751739975785440492599254357742076159574994286880879898682811077996721948549499186313159042472169897484784555116564819113439524695858314352621115148084297895817890616710789106448317972819455697823131097409211388238916961719059213845260935638602592402812369144352135440616755298377230656772502583232187568604920422325
1249 1341958767587041709237036407692357335717358583165516456934453081468946657440610399104152912135891215748656400741301837692563046407755418794132593156348409971330419301270930054409598518045068314548363123848062881774416735823490741617787996308803933943890926287705051442993067978044424482992409368113982097874597610199411833200489526383344730597754135156039534665410550543007690734092906378382041167387384924499607551
1250 2280047503586068365510872895125877983425432361862936217198768088476416260329528957942045306529498412488338983733049310876100112457689633848049621271628516146715671057877676604131823303165745606646519612967483314442729296570602949630557870237204679907782555171744369427984530474299997217268436802435270185425347384208994741312826451195970520732029003158437498071954952559417898072960160620906394218630102235789536280208267271518707275390625000001
1251 8729812189166702360233916934772826704271800159209458407125037725825404129403936315800575061885708182543313566287149323419496789181702431911175580395582668889106363883735250902605281149486480470025133066829079947668568529126778720103165639118130691214997648263807826006980730681744366566232000318719664799342472946026154316703710459943199750273342398914669054038972570187543955017427661756452760217468760396357766552569136237437090994007188671555352811950765050530263820402687
1252 56228284123121720462254765425097622157909206321343016029752886625735653732654710358390676456301963588231996783377713952416401805994814821745320419909900829930668815649186881575542256236463205306450179149024632085581216630271451890665902523991762044549011277426348806596324951747035448553276579702698349568993963621081290308208967587369089205289905220465110379924786583293791232479264008728828305372126585553517652634898229830537003449681144849871872816381261868230366009691730637466257588342109699591676789
1253 440841452833377532220317886593504530324294763387352128061561321498175715496039591567490214494118540808999754305941643183472727645073329545106815732168413715354910512421212428498886590886620278004135803776432267744076497066251845216244515893107842806876629234995143136869932784277453551434554730727496027880318217905532974246158990916948662739861626902852583577027259083619525183409306088557977238599819213295221440789714699200568069734806131264394491703867828948698055347659812355506679229055815115590631714201423333335183445212637691903
1254 2935101635711173114639619961991226363204545217532562114489354362568515398577085527103896778069052318329082187176999418315043480119129337550831304423970221126387245040863300880152311583104499959517732071106118172422987138733738985281269684710496076655594409856892685088762143741207763197030319315037875448236527394940068544551291830565467085686973316888114102342767243732654462266477828576304930381019423219516589253122160037542914853068019724598714936793682780480988393566744078002873257398865652697666312777655059744830573691717228235062146665135524950256858936136241
1255 11089627077854267192278339406603648188839600214569752085053177783347182437357680985103492494402900779202745137224385023874253240924200479423177267181961322354700621050700986566024225964278508168818038114531461120933737765932618969004830024508542203213155149048177147475409410028405435364749506703127697854374184421429169410517691082677136048241724715631733723108227243786392558300120117411925199791513708898211429704460079660641641422239848299940992682567608090861914809084681326951772954102399649352330041691985674239999630128369803315904512000000000000000003221225471999999999999999999999999999999
1256 15096428237037722763505070402315433335085103198963924261397482929259965073376220493901756012531690109722590867577064509897947670564936570988850624021704638126304738397591674082153979498515258424781414649798284054470497709972219622570375962841328924862440120621099667792305940413053406005562799607080163136267800384546856558882463614365317572962153080873602647470203611687003736321544983764372284224929376849922235457060374495747352974010844153801272677797525380500120667439984313141773305608718368657923596841818782555143072525404700797355578988656833819110032771244128107141769353622727453685320793728909961156369970695240554389
1257 4421118233057188795350901617403598105680664452740215291474035335614738449481204209697758689648364878222101366239087741606205413312611105267024314101691692257424850626192879846180099686635708393331514767552805218072412102436670856359227634301440342801496811257145305469194719678698782179706553211573916560557326204266844987947536409768453665591287551839417324167201810437613177309719073787035063826564934230969692757549912982565182232908020173223427464351198333980421131923442177069001659441512896953949283437410769870962722939710394962394954607413245753080381691705763295929477360246518303114271385286662888063940144569723276671177430376497829115340794101759
1258 154382635849855528457039676714766454088842514100526108741728076223618741096104996233817455427164019217632388575881365490494196291227746708378845026290807950451709489356320841214377937708132766720800847107367578917830741676002733988854037557801101235465746796120065377762170081641999987477983825554720211168144213715589492684157428362530901147799996009435088308356711561531912738707980558509896769179183290396562640297138077746806311688003811041538067351847131477438810855535577119637499476264666981102098799918356206923526147845011143572287793032086444980017176610235082194595142712217836471633625027401070564061635569883105899546043267079138336240785277608166807653862727235606517916161
1259 325202224068274511651047160246372951993908587300498648891336371784435899099241705410849783571080484230700308880986263913049717684015093976786297008420587766256864966406330160928588821182911711108963089571147562887033487664573037237141015896968445896060163921028223223002765539213066476938639228789031403584304687278678529358682013448215102837898247396175411650577247602886031902472696374233474809549704215007885130267861687496089330732171773377025598413388194203999121812716417278559627055005358324325151419791436013644789727283411299656811894384137683177015535730265801027477552338576263835693545035323346287761335303853038212332302373551746804603777499390030655391623288110647038312074333411248116210862582136831
1260 18667712852022844680457851061303066304092863269176874591605388995458523359615313918741817146049819983028334381572279867127531405228194262556469701054505279460683422074879004400953933506237841590120795839749186034514768180688061831927539332311679067802547325908073486709639007460741402791734484379697974428305793679100373481168502678868015249062760579338515013659163387110394772560265652818770949926234152348729596541314572450321505405209941746788694985287044915019691826303422980087739112051974099440984769163693018740505802246378011094325722242367286039536829212300112409605221094928771078952338084481226199315383794735006036950004904930644888096119133840821096920795572584878589945411425899763007918924232778806716669350862503051757812501
1261 11438911367312338437070467509988346841690710449688199046090217269683632115410283927499211081008527572455674709971972228742869203603675284621917836805365454291210344692924491418220614025805208678453052127065743167984453874154308303956207306804686946270657991579805802806530050799135109869398076785171633704421822983963848283470526925675329724283452089179680287316153087050224714428843130638508195943291439802454264980753409427335002290457145899083408850711075543272738060561687181762332683627217804314274344457341907231379610236298029778642379085451604101014814208451114055800803063812272339035014512061944086446078634979083031426410596368631674071988222993398717660186000263032619131178338924842483635565243057247706810415017259483586889044326579658175722393960447
1262 24422956746897809050773230847156330825511423434143908444075298189134677119483337945068260320036600208386647388804257047730047684084771725588486697162248841279505248613803546489096397625907616435366672328870209711522698838773486141239401787480308139243187702504652576414543509567193965680015944453951527427886802973213435230187064008783514867304669217801898408931575559131217290320943970733959486999811800418191859331325727418057689538556337265304116652296294193810549927514933848553451796597697733741181517569511137024605343814982802744822551779328440196749872928330057427912039800449151931915594396613636060383708660091760542085920613287159580282964596177736981453049091303403914274037484526666875323994470282386117569939319475993556610500783920108014775160775663440295604823505839281
1263 46762582778826255917628830752165064113207973926880940684631407762846460342290270296408565993509892899352499935470731314715483066853924633212794673390976198565836051079529478273558800982513936210941739641562570639919709180503313716122935639125769709611139547132262262796461808651700852537265233050862752981460553123328396341218054959706554524055821187655665591517367886376710737250066662690131920367107522034831915361102752661284518561334005597872079963905396113234346614100513551748562100395277017760903466936856658781016691308214920444403014473649452826040809347031503316195538222604363300223482351440542225279603055033532195506043869923424323476763571717604101130357652098783069664348703967787073090529372127112599411326650927405901503127794319155182057139736631921180801104770027337802884399040036863
1264 15063790335034276871014988158747132714277111731562454856664379165908265073123403943047651811725002411123551374375997639802322278551246960862156794401680422686153849852587240386104160368737248267260361765919004698185478133654964624525848679704915530968694540670384920909848551793235009211402427274795069251574699709446319524569897470803964993432755257712163725420069037559386607031871253561204290409387013051810299920675761128567528647470097107249770668994400015284401672623684961130237825893662724759388892056820140645986015370072775136654219271032018076328348748678656210532335804170738213844630780793262461545767563879892059383990297503020090191606066417572616795637634270638284185233482059529748027848865209875323248276904664050780528775895272227250538685052740025497729577175131321122428412071942545254747736344821
1265 99512840797463889217688127155512269664619220510332219076158819447040260572318459466626711266377701141156721400074371596503538925494718697399131140386080536761257860850017470524121400766001106089902710577717944743222324910038853284911265167089393877752856885171729145536273428864836729401253546794869630494688004361669278045416644744184649467720698474962766838740002503787874112135493378943836154738004366332332795541563513949207081156496554244279106394623489158785328049711104091285208046951208977811706464375120423215263091101389031987826033523929218587992057514106761486135918916155370517287119984585466228474761839676760000000000039732758293189160159999999999999999990330572622780000000000000000000000000219355759999999999999999999999999999999547600000000000000000000000000000000000079999999999999999999999999999999999999999
1266 896925459267123761811977006067629910175468880778370408660393752530729108747607451152958099300175523852754131991087753795068354849416510214970791588776885094053702304851043150049546487426086226185671698802004542115852208915712462849719613256453377590247261817957868092011077602096986355274944104611175488353017206896372443226460685771209125437875800399468174540766511912995732022339259904248795856022840375461074689555096707170394734449596604654848949588149450315572547809397013959197756318592060876640923346185087466085290811740052168524370513207530292403333876742825536100635814150317565796846374557149488886366725062654963399444583531278486422798242084255500451450123891373836091477060377655905571220421463262498672222588239805017991057844227559496871700947142030402038469106760498859183572244840689342056092530538763591734415681
1267 304264597595407685930107497416424909219269270481351510881741882479047093563503950426745431739249088894175632318357790177498640961827560903037942142027148559734766944388955994547842790182244426561053238325264027369654760890257678452077459436974758374621903568281802445972848916120556277259098975132682705487682525087578577157058803916444589539304054847715136334852741126475939319417323505763658423879344229662928441113604344455975730097765030410786898940413763874152064198683051275646746771462721271962653141967672247415974909775702497277083447872049694115733873979431597310227493300378319349701469650166716254109487094859465428283037324735263879618802710606369174502548720595802717070912763026295406959962550683071762571683610768844761908691536743962748036559079254145620285532007627988346493055568887850749223048189225631481855
1268 28171072392173028372448779145018999054843270405969106664590702322554362740824598899255336686626369627048452627237808636115367032899454282411689381579718458743185526160602396695790351513523374585825516730912337300548293457261089492690293281790117155623833668326828455817559833132778657366449109736285252708654679406650486078546361342534388592443822312316959781290205456903832020234612224321565782389787730357632441784047435719620045300290116264278553228216025008066857433809253684136173479138548947777091402156640669694899518725181901018551049044480995117749285533858667563459763581948642553319298888742338095473641234040892850116242386677635114417437149977500476170927039583688737841412525608926883589161538762083227648630962326255070583057328160959800123148521309296007838365234144333114348369629751542060062656565
1269 607621307874186885984045882377398022557761639771196055658002717515572062923629447978605234618734749674308109487111675247535524370599224571275612289871208866157585712249297230476796379513041774718464469001474021191640743607826016743602137394436158871319143161290192338544668227198866172464063141300611654650191230569948781508755036773319577814753890542991212197377769596770114912638847572393627904900275342040467009610953973951090505847838717751720004582751520946135896023542501433046618003679282899694153781297670984844381400908141542905692980042639368181943040844542866600189101509002755456585531571130683860877502117609991287944648425167563474547132180020828010815684248219760117512276545569384595686369428152709049062094550316345795041380465680283348255310619463450890258401381907955711
1270 66143232574344350222038992759202812468396756423589627692387265680202974978084692299440063075631462214042008249128293347762775954896661758954343601005958874308832679021850435935650863630157038608813711318005443285269722563120723735676771468241296292361842605700786532179809623673865999941529620890911605824704969658589822346477660108121896541160969957075465815997796280773644345385676122119932653641726595060837808746531249518517409086746752156628025268548872053336173384756913152234003154727475387332001827585121874505181437419871040898721697294155167851248329721014597828501144298099986904214185112878037569080567150550482048519733726767947783011415443164474537126766217052020354740493286827333531153203308172727247438160702586174011230468750001
1271 767448728991522880012410075947213316713602225764659336236972499155651515445534980319098359759422724662831303568981776879713307152912576557147684061716876751251499615778496237657522697705842554868583185607202390446529124522190525731397230069053712329415568945952098806843118541111241897539253257622886653863335284337623579253614512839198137589582382494512211793143898233564830471513345496452816093872669598264613025324504904829495246813730010095345584839308907434685910055558848380272051063358729251817796239414564614771099501672711010968520885794509733304460812765223231335637572173782699132082102708728564599897661231363262738000061182635522472865851047250707270765129066610687
1272 6065323823025249240594994064310328081208336218694960920196019425667093503576295426619983111354147691626093621444429089634323097183264088733204420815131990570282331334664282775968076129507036524309874713540526608968883908415010354481838865732435147546753932345012077580516283936322418532378988987923030112152960913225715956025662578966235704359031750813035880038666369730070823419903861817077171714951682518282672340152666565529971056878935410144785375764789421844634502256922502091250226939172765650020943007127138657623064255754108097745427262569284809846313045635259349
1273 407865397453331706573205685200089302311003046730285405160181074412563748624661280879932398693439455731248117362465933208066422695532041515937834390714309899785601785636225931658606799631359212290807307299435433725574595211046281625653884633401363879214118141989860186956690979716549284475193801188037972014798726471753935945217125091837460872129940052409666625722687087177636705120613977554943
1274 1
1275 1
1276 1
1277 97
1278 649729
1279 250474856313
1280 4870994303522210401
1281 4276020554537643583944806249
1282 153063293183781486881296929233661861889
1283 202638521602985183954750710059012764936675780364049
1284 9009259721699815658999547872977033481143265819764675120543772161
1285 12205355807096052545843408649024862212672612321007079607562793745647191384259601
1286 456250559874226571921787229505525940814521781586253479552276729564093470474239769313280000000001
1287 424844370747395103085036683514094083543394627422497426209668538297087982949610981656549338834899709237999708429257
1288 8861928765752708420948406427931684245599768510681951131324218725222132637148724479861603279106685711986936096235270617678793134858241
1289 3706615071158336183349435658321993416569740719932288586772182137414240285675966844563449821910858545038553692796506260987896739445131652882301197801517913
1290 27676448847455089615093981374548862648695218096942054447078470354920272907295679297444081665949948049456747626826768212130062824321025515524783267909405485981668744801917337601
1291 3264230359116911960922679320189655011745862387029910098845912902156671282374616667080096791142606211858480072630483858616561982085196439370350355346632416720275308052611518928883391486341125488281249
1292 5343337165817877838968878280682528181907544901647030891533173533632263809655390812375836933076874762940988092972307929501457856118313884003877685549232765958107506929020724331972742910249592331769226985657355022623594905601
1293 105832460786388683781999766067469384013291921420336335882194669378675875158595099882270639644767031312923484292019664960278107230378547130272282410004830273441921637641235246636427094314402360706265097151484840654951524032825202296449372617136596545
1294 21917053022559203592273339290255138716208260035534834693551428841501507434571971916425285709473693323415752624988434868943439175514397382240991253576930732534845479593885562090090493372272148943860762786468530752260697147828791678013130778573801581366808431404217958959939585
1295 40605336185185884465406848723148228382443198903121724216122596271021490650280586292945123752910892183714481977147467830908066110201168459907571374046235471825342358525017264080593285734655665935010112636063068764150301894060735356618657573026174745307346025618308287284012351844807304330785992204469401
1296 569464826480473056933286279522897847448628692414439792003701171438071165587058708514780965130931752521169061301120831267809066908539760257244023251717618595134196051491458721431757479866972393208994853873988092351161754147861734235511943078581377741112334448078964506897513943720661644428681999999985355505515800000000000000000001
1297 50516338406506598237847853047050732385649790490495964637807759161393619156322125156575794280681391434096087074175672806837613661249092952330121296879886742478448811297030213596982575001533722399547966996363284528314681602591641770874504603040783371154167065212432194030795525481609946957651460176056218812227842776750125937622440238729876547050370264151071177
1298 23351982757989231270042601649784224419086418200679318775850120677734466818194546637750356857302790147523836716307071315185626280031967139752384870300022751185669468068134041808355911914242851168110782967029238620983984187065428659749590205031663477640278031212047550192876430544852140557772930848085599475602328119798975570709325364023772897913396036716135643888251018805940887845295095809
1299 45605232552445043965491138382894291537380505814189507322051837730538941244752262362887375483232033033102624310067870812874648808371815050132099133618995426125062451466908795052866030221731137162136706223682175575051540101527570716291852302140308029210368684860514458344293178050064447730208497526037919080832425458756760476426085465855576092872794870450132930672632233784640430835473918118498418427713845146291072841393
1300 299530058171760253844538402362371150008412002400451619248464233233716899167467049974597991731729806530878107460382050491349611043529561001649182195452305505667446173966790786494212309846717866151382488076035187948263295988609342337505982318919667454818522361971476410320713066380452510201189005976977535624251685962645097461252486637968744668757716973324887805589814133825501466967380548905646403336021322851392805195943038735889975427595386224640001
1301 5157791714907285753551414225149566890056101936157579895061836702027081685003755705777996346981202012905794964635683067260457039104111192649900549898130312466680962492083661083946172650887580254238651000017986342990903703784806104843596623724384317406739923096587571761565055592133758643835561869606805150545009282239442569350852600088203921084944126767444923348607869782144425960426854829992601406111208211644169891679937710466796718498548243730006390705966623499989509582519531249
1302 177223888367659255472844799112565790366954816249000819899008706260021799609843601206452994858894366504630970175345712488797671127547266061471063753511541177356635140844323324957759300674245896912847726045356244753166379083267462581165673558582704694672675174835393103803723509605602479574498989346443082791374153580777267544711591004406330449190777846161628175030082235541800394243781945605784458943469177004520802529916354042926009981641793975073915570114241865166320740844721218355541260731001452126676491173889
1303 8995102550183517238546081662214146029068496026893063530767702345100111183313110558051103890797290620534697779715635477543698353994335199806234456638709653981817598777361712638837329688517887609008604105680276563587870349922838048110703985619281407069243656196482926517352915947322311712888040681412793747416523314187707798578738222424044810185497619639974138834645895226505842484101751456287310639786000654022296135322189966960925850742047380538417481253944728619082750259142346980311132008669667786233135119503508682073083525852181447377408489
1304 483390444843131857389602705889784002183949528567883251130521390849155421293449584424004471288113552896155697880998245220773009172024438378271375626302248357581162848328913016595932086741122029539695767330177703511221986537742031962193036553535137667102688142577336978981913782626957538939407403103229369682336537405807299454231695894289429551532605132294521131906690394463464401757381547083920024257223527152505725503449248844509212139652825973964910719064004656674895229299786014116633239258508677287961911794002327892420428293322064070212643390514404286332014090409811640321
1305 18983753453052005200256722174531108574786635288981671973985728340527364098762392678711372911586777465783351326078499522784599543355079801797571895364095404111842593338424081380182330651247026459339586462824276333268047799881897153792556232213703151409216349144431921756037661641008618051353173728086244221959029093482545333434239171720817340556747712769938915914523811350841647414900925519170025911854830181264604817689857212008673368398388567977149331779855673786778806161901679433902020011699758866819148428721280315403784993432851519074168304826535503460361878385382844000626006696681176021923867508169401
1306 359666358733249522505104627296451682414705443543903897941004130399803880858624372355786246340245668905976302138395881432079660014362261349834007510434018406053454197011797978914992343984940704884436655586093727928432851897297555485252328825390414966991052181593417204658495537170096897560127817663185547212791440648677197333684347708378354130845726840209474880872082089777045077303470276396402133649716208873498390070253037145794475789185231467486069020280343244215061389218999410672348041959022672236158566099430308119063399305401962879362487870984028160000158152007394444233932799999999999999999933428006912000000000000000000000000000001
1307 2058208202862318848751858767788119554609447559611803130375802015272821946380289861990188252829041575192691240128262269894433977229099501780362902789844120943351461008143521837330588637805012636117688041910832766388368128637747587635924182473643429038868504279009815188344183007290461544593796136699648020210541139074961676710047132382802453832917607104736323405355700296632930907022334779787326878192525962573954632618489099449630111737423242538179592840829909843934441830244486588018361131109205377163411901275625084072099557942619198516810443718399150011723465128378839423178366961809171264466534069233927017285988171411880776538378873069811925040972298276849861398337
1308 2090163702614916998931552054339359135535360936630127262590536028077373698243772264367420873464712817888340112081952100196878646864494808627243628244273093218098212093994322785529233636893597353169810018805563520374584361300256979361490393113431258086398265833611867542066096367894625954538946152556875208016707653876271802838346931504731200762389749967104155575519190544405842924625499181931399054830133946304227222693512987606404591652712196959366346879775863050165891962565893942994514946909697265718857450420533718884679386138730508430822831703379387894747408054306900887563007822805529613601516813671625370675106721644989051594957323424641148373841060877251841788474306813301897594760549703352321
1309 204895119553646569358210163160445171840087226019329572582714565222016342353469897624743723542044047616364610515295241224945793772765460992870291862256138364249300207046238495186764550378007328856293500201904404767599874444116926781878531684896028822893232912844063385853730227990711256979639515830170654901294804942153549831341293538184734290443617960291715104516688703888907565979272037670473709324300676310568767777254537954044639698056589035712572710897239816129472401202356220508814121021754858198949702565381322749647408100473615182714026131217564095008343375820895263217038900809067195614270530720794004328178799510331003702323444209676615133773433212802918215251419385571220230916879275037379018836632219398958088845698593
1310 959544437032240948110676830576598215514454972910121426385483932959596657086337882275537786831147816479227624196398880922448312231491175459924172491098170735152984676170815394848355656104392147185344893602393256905922732183922136765600135664794033499316745482836036844076181930718485460547399080741402461085509356862873689527964071512593187353632618610289470047972166869960094417985240645209499102413406808671989998330070817775116402679139678939653397901104596536393937107809072700074339432614356553318690301926640459867556099198112204633171175025525482422957548049879813242203213187705337729199800399762386126054571735480382637868249498996348312014553338540288781143911074649405169567867504624808200498787820511238037860423067812199418829974938234493337601
1311 94482912451165749450677647131176629642739906148364959901772149983105895858963182378637965166286905560095545700443543647736102348280501759383695853763530302816264720669591508129741651539460588430298606698446183554657984112813536146226460807553911378335598202574686470583439375206894501297373872171522652542384264304560048227889050370252991576057340385677215381197035206110690558123547690621732075304941057600318644061125535614319585552324609689645190963435934420313729765585952500143056427343229146873549441686543065862215515849955598836448152335687278483780151053489170235446148133634841748367534230198178502742724408085368283767241157387350364538552449442186366104730613169932624704319579228205317287261272150095949449471053742591125716427941802975166895060101523995399475097656249
1312 74269781054962774493741193946646766504161606046912539181660021882199898138989050777509527353333210079514109206929515352637907639022225120651700815395300484862040621286060148851268182054540396377401991799908467988384051573461069199643415905914569149977557235176249419513439603927534618917801707606623982335744734508492147470598116890095526547702233672909273181810270793493062690938200723892312064642309703658996583496437431533588928893611223336240728392723489511204513394303816140195515371013825500753794285237782319320676931105046890582773775957517717034645082431114464982965191732625718322367606407424329102051455376822681381579496147167331454096427964173437656915612639991296634596337402292991439333544281857636446710143844179023092953942114420938977625869848993975399226292749732730357292392554220748801
1313 146475738666666280466631803781261483074273933359814210324987750871008792781332628215427965811413906971899533080934716695232962813430788549156853384809997297080558070619572935078445728667805487806637164925679179626497197381210769649790721428540633115569991801899038146032718621965245049109492402452746176593369214200298803729514658499154954268018490888903409940761420498384258609913675131699082150074277096382392531897552178547128987731316709800307081108044199342209114579677358195165382847175405091194032781852332847174021862046551531637901305053335216235226484881613309135088317229108956908732491335595896066774931185005470914574488582202482487988885113705491210191027367551178267643840392743655753347680383204972944388000434191842394170435578523152508163084060880939186365565764677525237495884645360734887923849118742977089065
1314 178055854184377844036842661658021959388067357101918061172846139257705564440787431727588889829881755725915788651084681014529921882820050668680030620527263169215869064874576309487812357747969627551670164229998113180274344286562421294037690476854018958731841205766106302311790674432389348924751443795866978797120524406006890278697430088546445295784415797711056272401102579476259413570541923655126287943969944924921049537857179061910488037255727196984847413838018730501180939585964492671826252551073958968571137836089016889393634726240013967172502519299130778741977857920952270387721351897571312832202810021070244679139221660963944799977517447432303381161617643200847804920294283246074885768570465401347526954080236092859358365035186513961043824957588188897651824074701165399057523225284751111418992320598446255606813518046660425586456195689311371265
1315 23612065429206479725523365633869084803093580509722298455530787806805765747386544065634886754745982458635877781541404945461215711692141527222962519705850865568524695669559792815338988775996758629333768198472879210165420048381794372130826738972800163371789598004854413607112856660379231543678489497927834464020902699068518389979722883766978729009894282131749591903897895252334367501946859147150578264248466592744029260752498171782645744855236504842277998984873750015195304709817094791417037593116721357194318688085959201215050411356209397145908956402445292094262148635270935945293401296892895596834143600296987426295677297854868253184015466473429285219330946185125942186318277339640487257971393474922162046232234994355383818309092818323511239418357263270972741742342441569296748214738385536283745299448459061337769719000717912646688115785389035455989315649259601
1316 38654586266821463322139593995463141439146308663653018208674876283836763109668882342281104653325721333261413041086033061674819667159497678418834972006332348400940205321233561223278498605798509050863785718202941377669433363027604794499805645841911440192857748991735719936559273094651248727197167344966055402121667060251978403685586744480348570429953462683709895942569877514180060513983666906815856980131877661876610610677989140865225612916629468007457131227263357954973852497677245878604860858958851942973010291715650793079692306058402958562325822699445194306469342984767768854002285339508764623157402046045520125683658126414350361200018057025275215278987807223999999999995474880305497901204000000000000000000107147708774599999999999999999999999999763326680000000000000000000000000000000047559999999999999999999999999999999999999180000000000000000000000000000000000000001
1317 47167845250150748533033741341031238946882845518039512299503645668137939337613245485671984619922013371822181342696581727194379838357664434431086408536662657157571780294443971803614129542854218382078541350517344749993718758537382305016295800604554732014345525499420434443712421946655844308578565883340587698139382272802553997053534102804116706446913902020228163707846314164117291440326042708393660441127906162005088747295958317897831477932319768914478743589573207779813992977747654012426373116778478309490362296337042957298959052120705605635128718950212277946583362394279374341301684356307000753002951122205226897546447025809610783529588796298512826524420355133593266690352887238964204635957803759152814519948213053470156793634195212811992824443661673439122156529854041511943821866087263881937578805522769321426963981895335373437382835351633821652220370624528382904795311057
1318 1038900862541931303415651104527814982720406537103293329185616786818029298274660973866922054037024100901471098337208241615538152219112477903982626314055254600141256836994417776529198318897475084807036639061513426704589425569462102804185211028190376831734147302504254862450997704894998178491117081580715788015709813440668518613776231147483961633438590106536201340966662963599832470661484223949924240107475334205735391851712429913136421197286201746270239641720853623106787372303275663273844296293976457494086381405842479348647425568149692125282041062367352277415363126914261237080424640044698732519714350698196808107419867525033804552053013646207841586525697325856449095271276893483411515941897983788524629211038000836699736149347987478506312581447799549450208270597627165008933330683976709469397324309007257554279985814568736423441221848844917561618684440201220365221889
1319 2499004711163237060002539113618435284037224780269820219899352355353200843721750163545649297031276209703257046861410345828500106913040617885111824446347359100853446050374602925407236750680660054012487782142266825261836559212608296354682955174714388811845970162209646085084052488524237496429884165254918635066473698238613672196036329580336997466985337061543819012162651843696509087400813152005892838737829674273225706203348593034100111764599536964463940453487572166519058738173099639020675453471182747524458553411074844847683561624371008366852811793006724905985659891341376429952265531407632598982906739348843351196371817453855649670483632921443325432132764718731882476626861834673062039326779728744688943549229677094428920199633394930111671849378214342565960041085960750945189681696449275515072401941575918038502501281474836245692832356521522034891979273
1320 430725445803099544197944134121207446681106690889482529374449674873277286811447721115641661338491127001340691325319643129209495743609541405209042478001005656663093266885124898810412689976016319176855693894828814751828542278589318504378865096175999348588344621704279831662811402177850742468233363893408350815140488542883772470446248258474545626762319995184718149978815042557425353500003874844334452116604250342623036893843161699458965741292339424537091944503332147904122865288400341199976487845887713348100126306016887425726805516377610695555044890436879129904981178320075274574052003722436024928756661545300990443810020789118760017560204559890278874114183675731842023710396448556124118275364907537078659683776225508940976087707936130499125718160550846661964071262909580413095051706589305144892805313630782847510386657617510401
1321 76896236120567869552849452741420681798862994623872684762076900780876135875714964735446216375921867364223765501023393037160232828835792162440402033344167911159768790212887493017993154641792346793169130170206003434158692510186924259899939505058443521418869720235281773241472141243788518722611304621791091004129926542690980321665827057960553832656098802708841967759404042973301945047192481866538755294582703285665043151139219048859133545181496362316285148066610158120241440807911091251373424928462031116322865581605609206550692402846016126913552572717401030020882318190395352822148187611311054387875326178057569652280871331060183972828228035959384616980200527442903782251433010885947589970666891289800846518462374938811972734662895450984771913982565422429615864530205726623535156249
1322 153212333582035196906528000360248458493649693774668649417513460198695558776906543439747881421472167411985986099812913399090458993883073167200654487121027130812497359180068227981352459572664919276169569863636119433441656567712817752792265231842377640941900278028351372024174087762503883549251742940194758868632971507717519455012397865939963724201593035601887303312359616986746982584529388777323690248601309623220007669388689770068984565304704031602876205705079396429720184030104325516958136478161830796099805483771269912593188182371480176651820749663292591523693736915161298967380055216293259940182209949504544997579045387000057714560437114404505337972543731387451467341386279353918174979751025672299256741889
1323 6204926603485049786067829734195998606297454104040895500895873255731402647894499468590030414497640674655804958061910671637279003723673375682206389998130882087280648186660786358882281570186839714957969258321594032046974005507428914454419948100167204618559761526360437393049026827023325634333907241886457649438588929439544774586853161434637071986355045937461681817086584363049863255948591489321231913793078582413490195171502297985488802644577444258301709944016398453828575125989176854565661187965301261380485178507619003252624627202539435698031594491900060608713305778676127176745160871018092648929
1324 3780305331226049453468783094539582060102556618895589308778773860528954120683120348134256481275892549756942720294081408401160055817625134342586496956962901590068290664371474909715778414909149251388182630002169171515319151047731289278117031473604151769953285783945414802972392472699297202816756681018505137739813627411760312532535857130677331535620617792259114958995357194795305965237575615385010169085773742081
1325 1