1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 4
10 1
11 1
12 4
13 10
14 11
15 1
16 1
17 5
18 20
19 66
20 34
21 1
22 1
23 6
24 35
25 276
26 792
27 156
28 1
29 1
30 7
31 56
32 900
33 10688
34 25506
35 1044
36 1
37 1
38 8
39 84
40 2451
41 90005
42 1601952
43 2302938
44 12346
45 1
46 1
47 9
48 120
49 5831
50 533358
51 43571400
52 892341888
53 591901884
54 274668
55 1
56 1
57 10
58 165
59 12496
60 2437848
61 661452084
62 95277592625
63 1799786093088
64 420784762014
65 12005168
66 1
67 1
68 11
69 220
70 24651
71 9156288
72 6638446353
73 4364646955812
74 925609100039625
75 13042490003160192
76 819833163057369
77 1018997864
78 1
79 1
80 12
81 286
82 45475
83 29522961
84 49057457408
85 110963397874308
86 152397092027960154
87 40119721052610123750
88 341378170022783017472
89 4382639993148435207
90 165091172592
91 1
92 1
93 13
94 364
95 79376
96 84293770
97 286646256675
98 1831219953474048
99 11411120404105407958
100 28427450083725134688228
101 7833164300852979350336250
102 32526326484972756063585792
103 64588133532185722290294
104 50502031367952
105 1
106 1
107 14
108 455
109 132276
110 217993600
111 1391056158700
112 21717897090413481
113 479783807331511132672
114 7307778980162493652864702
115 28645398830642924774967347088
116 6953552738579427778531249187500
117 11367103329997359707194173746176
118 2638572375815762804156666529
119 29054155657235488
120 1
121 1
122 15
123 560
124 211926
125 519341472
126 5807875216572
127 198454595649656500
128 12980536689318626076840
129 894301494154466157914292224
130 29488464456349349112060761091492
131 157458251108667629202718200130101672
132 28293472829338822230349054996265275000
133 14669222110846093400698801891700529152
134 300400208094064113266621946833097
135 31426485969804308768
136 1
137 1
138 16
139 680
140 328251
141 1154658869
142 21414552507360
143 1468495806177350478
144 248022822826676740740250
145 62082697145168772833294318409
146 12002937554795974019508012092637184
147 757246151253111748096023743618190585922
148 4760428376101385226312810920945121043818096
149 531350037528849507720092485196308155336875000
150 70315847320580341881719793145695354054402048
151 95776892467035669509813163910815022152
152 64001015704527557894928
153 1
154 1
155 17
156 816
157 493725
158 2420188694
159 71129742120450
160 9128772758255035392
161 3576691879472710416142747
162 2755741844083539543631598457500
163 2405195296608025717214293025492960466
164 1171638797685615640553559951736106376495104
165 124776781244558053007082741367879260445796824066
166 797108255219735516487636029992800606469113025947312
167 46329989778526791048842079716881915163069867984828125
168 1258346245980702946980385209440070313240214989135872
169 85889854971974139366236016465813617130244518
170 245935864153532932683719776
171 1
172 1
173 18
174 969
175 723776
176 4821091920
177 216152893192068
178 49023519285012703353
179 40884476365041852527961120
180 85187217933620500302463091618000
181 275573316249539023184120304341439510000
182 762399078635131851885116768114137369439908725
183 838691427666029725857369728150151352977630213373952
184 132851609986217744176444338868697431152221265088647315378
185 743627515427728612795806462376802978441116130590381139394144
186 18851715696102441977443660725617258773221547154118701518234375
187 84446092709466748727266341402759163589926118041850215141376
188 217483464719266038671474458514013512757245682148170
189 1787577725145611700547878190848
190 1
191 1
192 19
193 1140
194 1037221
195 9187076352
196 608369375574675
197 232420913204664865604
198 384499572375756983641851810
199 1953269916072082770896979964857216
200 20086667489804139909142011498608462132224
201 250521097633101685743718592132547708586132025000
202 1993740665738393963407160679148278564159885825872392776
203 4433417925606518229550799937072174605211427807475365074960384
204 919418614243475503521252133761112101731780708914255155487196039174
205 3884916445175979016397272356490344918090012510779974284945298951088160
206 35956791773208517401995724759423923222445969519514340090520286466250000
207 21334887662586064450650684287253265978527487021647448426201511215104
208 1560315761261207861498336706313606646207037327079592287770
209 24637809253125004524383007491432768
210 1
211 1
212 20
213 1330
214 1456731
215 16837177281
216 1601652113418240
217 989687152832556213000
218 3062429438334963161387954682
219 34849608157817863756109986766739754
220 1007843466370053306682715525963393871840768
221 47363302389258771211020396120406521741013594406077
222 2087675712565472619327090246240670267713721672833601350000
223 43314710986836768951495912827471970543394857627533485630059326709
224 174092661506668696305370405053676444795195083944157645795049225606660096
225 41571394290857596706026530079243175632076171326212683551681597973276632550288
226 114164335435391917950476085960265457868306919513378943966502692280102306345966864
227 322739466288027445641821146236259393446452271554753355224520463817344921443750000
228 20362808096153902234321547162573179298295484342860542932502476034055548567552
229 31815628794240816465373419617648517687275826549567650736805730961
230 645490122795799841856164638490742749440
231 1
232 1
233 21
234 1540
235 2009326
236 29809183410
237 3976311475173077
238 3837936706175973863424
239 21136632568209593224347378375
240 502164953719301048979293047750582676
241 36956245621502782581331541021079528797666617
242 5673000465666777415225220733475238778768169358396928
243 1126108554126340514657636650891298831497667716732710544773656
244 160590438493476691374987175947315556234123997735350867645303029250000
245 7864298820228533317813615141093082148430175506954046537664419520069248039208
246 51044508112035736360138453023172579730563452849949519161765197919724159813451513856
247 12335171954435927824213735547934108500941197525388285044944891563388305659219815486166451
248 18945302198522493786597895718695029257284258887809787389025952864594875489625467755483858208
249 13679481725623527673628718175728704656600576366190167784025554303424026002746430978297656250
250 73648499017014629428492982546687062312898657839057540597703641377434816624472012161024
251 1848902428320736916919944232959875532174989101342363574698941197350729510
252 32220272899808983433502244253755283616097664
253 1
254 1
255 22
256 1771
257 2726900
258 51172613512
259 9371689679609532
260 13708920020158340905521
261 128777418777741830463603220480
262 6018972854066068457357667776554222500
263 1037525037509995151528506781298733501585460816
264 463157457377477766967086524271367383022141279303182448
265 351257232705847357896703446700990337726462522569993887986420736
266 271862387193189272261617800708571246097650945754242415619921733375823299
267 114707455987735625666981190501921654067380864882828191107395378936322310470500000
268 11993995457575121332211651013634964356757545758297908697009491980213495013739114148600827
269 112248060388203275112374525010540350608074901645295252259727303587226339309203077542502787448832
270 24113759592062995980709585639317236541991183213270655289989530872786226952178070857559220154777989979
271 17815593239813003457338620939190790181856197106816062589110574954611467676506466666560959455897742990592
272 2746477973330271912558160775769415974767876928305043370390512979403682173886043484543008631381187500000
273 1012217255691738914215751471369857230256330004297453685185829782463855874880284883194452740669440
274 306986769010532860592416184021720457253079404813054657290940737798926163625935432
275 3070846483094144300637568517187105410586657814272
276 1
277 1
278 23
279 2024
280 3646776
281 85448030080
282 21087352474470406
283 45529921515410210252628
284 703152910903087532355550232107
285 61454883678691687091755394165679521792
286 23138949180569612165634687806773737794165068125
287 27282630763801990451259848453084121985955609036779575144
288 69171037283927909453985330748424161843874734515380480965547520646
289 240911135920938122432806492695258216131065765326393481177574959807615936512
290 670387638109905990651063017082701904086746094157399788312718663707868390741358641811
291 764716373190011169511662478403095756458646927999925976073869577239036889683898775407896500000
292 154341081438072747862286552855543613025418660433699520603500869795812669039190170550844967286574632832
293 1858530598990934466705661216612597998947751135696651151141114132928899398399373033499971202122508649002696704
294 311644238218371638412859973070235788222243341415785422097765305617001856524289321184171009784479190662827600914888
295 95228993546193903229928823951954895889424330654285341091620043962836798679829282286395453050954569046757961324389696
296 2619245503283968020753514930830049896657454741396691503197082367123329547477916646425998775897190588023560779296875
297 52997363821033402238348148386731660085524553945202313257637142588523742756333108676832634382271526967443456
298 145963166592477952562308295334995622886862724840330547751980169374608608151378981892948893
299 559946939699792080597976380819462179812276348458981632
300 1
301 1
302 24
303 2300
304 4812291
305 139159855989
306 45515420517069600
307 141709436035552673838082
308 3484255361571409868817248459898
309 545002098922470735523444183514179943785
310 422314692714516870835115013447007421878927622144
311 1213007624403180041904907994057795457703135406727337762500
312 9206899250749867946463872521103150273668641332005567126577890499056
313 123965593380758849772668110941068576146902228396461437058952578873090764744680
314 1841132474375115964950030114426129950872514648977353918056836626981188813938458325426176
315 16971972933459430097598425579666747134092096075788343522437588757591281505949378757414422993239988
316 47794773323931206702373338482388536130651297306551102871258832914284667333188032569149639496678553266250000
317 16823361168980214878035928261528107414581210138898123319777831295305131543355851397154268660245234497622622509348249
318 232502158695678710435471431268351729710586920582440716667169080121515058749126093382613053885747843392138646845834940907520
319 26709774485435592501651480837610237093553105328074610107489987665178870784897951433443722312134096441473090258352638255833880595
320 2901435737414612487316516894822158608952026704089006538571852208147881239186696705664849221116562733482418313405467797400675440896
321 11894796022607477895194038796129683321431049033645561070355586155157816324536375924319018347630556234429797496527500916884765625
322 10594766860077442271394361372805726404821605152599525870127837237711138482647453662418305322030835022460930011839856640
323 199151245168935455993643544225387278788781767829468509951370113354924791554378226633307375132892105
324 195704906302078447922174862416726256004122075267063365754368
325 1
326 1
327 25
328 2600
329 6273411
330 221554769150
331 94621695105134988
332 416104319763101897520000
333 15833632537382210099158382305414
334 4266258596402630774018542364029378627404
335 6463063634430718192990432666300238128017519626511
336 42212719156984306198829477015363627955229263498334344052736
337 874351649403155203964520050337707573907450968664295341078285919771875
338 40151933789318837851669509686807972076851276488925745344695923617661171870100336
339 2681863736248697600196380921654161060150110252073957397063649277877744866806656192101656199
340 157590931967262880727793976113852295911338870732014483639180458034787626112567675071710102659234586624
341 4431008929217009676304113033658849249012697503339482902126428270285719620701095539701450252887330867460922008517
342 28114572543459031213855385850381770634022565297723025475435774894622556007520292978185354105633102658688052708140587500000
343 15587013945224214261655711315730840910299683186714796443740496293223944439575174621088570230652569959345572725652428699671771545563
344 220441396897727350962299759882195674152773774484399208663922268310783151689905610408044645281013933778385578710755981245747992964695588864
345 15223095989212295808758261563120526116459518457669248150018872853483024653061547836964607555088257366442302009192544329046700914347339496225532
346 505148036172980477638849220081950497241557666966849393608781535007465248421761966336008760041248376891717864722306991364526498387395266671915136
347 257812760580785216430252464810601970280204379043862954195295963361299035340113074978162674678214049897172748883478439208163928850533046875000
348 8103700420489528234907803244753104988300148166578233756980591956410617805366233272781929993307326070880402466102528733873467031552
349 781197124957859464757670077272481510885930470185121424933895690775116782349559259434157568033459415235451357
350 131331393569895519432161548405816890146389214706146483380458576384
351 1
352 1
353 26
354 2925
355 8087376
356 345523218536
357 190123479621688404
358 1159249420108131830841825
359 66576283096740766634308418644000
360 29879038571261472314818972909738427655018
361 84625198140256183896783083763906838813182399327408
362 1184499707928804300401400242937618059463139435599396306508177
363 61884500691714396189487476493557490064740811245637223862954037111422976
364 8726455732825071617745861222983211179420133672345322989411771349101891751377562500
365 2276370215910136790720667542239803396739531242921666054056416482220078864479417264109925007584
366 703967129648753639324504489576178563781126307019690745142186461142981088729284455891628954065668056688349
367 151750430548539743796803529263153116572805485920871214564116155290019172152505457672611334692510885739537972733546496
368 11976686077678824927675633603901405489676997832498064413898984580603905125017888500066637635000202777616776454093597922984891731
369 156192069685864654360829838629614307675924668079241212120317677326183997150550189639834835364097242309518365234923245352808899525900000000
370 123133009130394668003262122092970904395094945614746945373596020273302061012913736185341409518429193714685417774184931369237225683502238496759931815
371 1588447668680914545176232261251098745530607878703247080322791127220414487257885354061692473512631535748754900182114311735016460034548517805470044682977280
372 57842158525962730825481636965512910078772329277293954177713363473530296015787468385695330793236469796673472531903199241230064532672755180656940625748601867100
373 503700342527607348728540326362838416473517445388776870961199710022359023320654741737418529389211191072146288474066548462940038944035051265764339823220171019520
374 26724935674698200411725670943164423363293187409956469943248044297153130646563309405225927528029775629519847774014597286893636719911644997759941862158203125
375 23760300906583271020858918302078834328753930800138894543434096891744406065221715250553062649507516912532258008053534598455836942390259217334272
376 8825325626588871746819823886468072874251558886499251447866032976390164884252905188762127388405216286761557574590213485
377 169487618400693135671278778610295749756246061427513800357039083537927168
378 1
379 1
380 27
381 3276
382 10319375
383 528767663040
384 370346716414311429
385 3079268301741683154072420
386 260987598318078186888403217163303
387 189372461058040219289086316754873965200000
388 964159780564727136487873299374187040935350224213307
389 27468317759662730493999744096001351309747789492059623873553384
390 3382920929088245003107743315387449220294520860839780150759465346239962047
391 1339918337690962778280205019394422871474608564264055021391782537936518657181873078272
392 1213098936524236602288877526074870700908679348934869698360129874566697025929786627256143652703125
393 1686336091776877302174322284378418558456317638964118548609046281025293684455278581089990527850441226706372128
394 2252074136476641713606195674154896130956173714064992652329984997097815883970380164625315762855670697482321382407446751751
395 1650368581703946494662753705531318309440400793947994992220438779121214813558697675456227871516367610535107749372172220996836452941824
396 336310021623969279024999863198583223171022941512362258965996893269517654275805973201162683068593469282707925908173627196269800260882905852497997
397 8220635246624343774242252965433585369540272742443309063853820241532143055729905902250777414344556907456771069833351074403935052222767001194065425125000000
398 8316721844301818012075406379113085958940369476279204392652930899067992789643867007503708963701839267734794907660308038026277435852307840505619837044113933370087709
399 87207403626896271945797750637131592529196613494605100521730362894911059891231831377900499950181689388095589381230511478378843629982666662175708644876812821287967066685440
400 1468522655196620226874934909608090229850869478630402026568161155843060044567126965486005392823418095765738546796941648575593627784856489659823036074316076905494659668120724662
401 2882517274322340195781899945501415631297649167201490831247965282125161594210266921314316379775879918092335403023119644951184333026879080641029743748955035219642083181507807488
402 13274419146124082040300294419793089515784144793707144443646137762113185042110676679195192092822803840533992451470122576756781658958665188390285219936105978299207226562500
403 267517205769691669037677774768213568487382822279917432879008553693370274416498235618957038985780601021065025025851593131620497334757023607174990719717736448
404 287599917800402726875021545502849671791204221298806325039660334047446625373028206297452684387312030768866781857077938737683160299
405 421260006519643885757174107650953992882782878952295704539600450662355704738816
406 1
407 1
408 28
409 3654
410 13043251
411 795267812625
412 701222592871966464
413 7831689079524964006555148
414 960095970207528414941335501447194
415 1096810466739772531381699752953863168640454
416 9695869750517951555571146922562305469084560544320000
417 537393407553998333060390396928143301093113541880872015626858019
418 147112092458983541887484297602784486146232860124520388648064614363439030256
419 151612689232056529911396886927516950768038971954954214419150967876879270326146273875649
420 431032551879079273264062953836276141124710336788120869126660494289841027856013910187094440549548032
421 2360927167693943263492974727025518693642571535748109852000019270995048187500935158094821690980139417178142250000
422 16396255891756311310086987768746486143472919294850120102303347711723386260379070232681062384517626126131824180320052922601232
423 88151031501375472271727816074446999566846800398420707833269932720758482895776857800921519894190077630831443875264787996808154319960632802
424 203418114754656041926396854197171213617559259363625705257390825343743288024926221560826257075278151745649693583455325425283309595961305730335065636864
425 98413469048844629302213330090533577455606737067882733958097954934798338355806283755832111573835182672154098023970506394329039854904522318168884621800569721459408
426 4110317623312165639438339047753447203618254772015471002619970953594299988505710528781041740451066150251794447028007431820328535606123328650555913182719050613255250500000000
427 4814853423764397025876901244793544331982308864590420037408127407331244831322272823026025420217444882638439684313773978368238001625316936957817570943308032003157836049689185685846932
428 36561196728137355460366446786318734074302639284155872910130121848524237162456029516218888930273456028088843131340976918348071687045720807235479394912337550314524822239729474682749733306368
429 249637425548204759900400925758157908598560750002694217750502506739755289459006567321413131441590488612846529732759918482746826927249088897633119398076116816213825126615997820136264975243236126
430 94850458750267644135429048971154906380765432553246471091092692357525287373306428054943676379425356319643756417834164397057586632869536403069473941170774948158837082689952905732789318992903680
431 31648681512171934648024873393475934649741033036668511820752948972925628496134765105032340742675329470971250442829937320556358409265385721672064433967638450275677374826642594451914062500
432 11584522963613792907413876736455914233578612233366605486229182118691128289958221827870005408371281286631398464340722164554227221378382196058397921359465752750513471881216
433 27075570472173553343578519377470050916603229797324729341315857206460169011189263654080261341959819908933957092275366568405658583838147992310
434 2019295999678571395728328980890810345860807065053566265347514137546665672316696821760
435 1
436 1
437 29
438 4060
439 16342236
440 1177100479386
441 1293553564627284375
442 19142853923059048056522240
443 3333181534422878512221326381586036
444 5854010310254707619856263009298839633212484
445 87117465223607346563322515312971363324502416566137508
446 9025973280131235215308546658443877419335632523484965926078400000
447 5216758097180444075262002278663253387531000138471916235528201133901538064246
448 13091068087760150778468705649236869855458728881239017510009589732673359616194240593904272
449 107261407948174178055441778536980356169691652526699601640506031742656793739797713429029314543266443159
450 2070611242695032613908105754360668742509663370641372098459357625333047888039340678944033673942289582320209727848448
451 64614723897957053960202121608313471316982594662182123444827398078965942272952884585758918883419113070881983936637202289320156250
452 2100604720413345343788525822534244995099453103612311259572225255519671236407264343263759481724494074665946905685940287151352641089053171516064
453 42363504789410129841619079518692244297972771391661465774229308840388335386818550748887167771445379620265925602077355195613605678288317357779920214079518371
454 285035171814871779880416610386039996354352315037086238745595476328906322134608686856818124794446205016112503434808259870171933741074491978985274234980919260230985252864
455 300943912745026616069140012145977231806213619371387483969332214068114451021214717765266269116251017299009839518512357822657330273673973365957917801442311012428298069065340321475985
456 19572941063391261641879336704722268155883561125911620554306530368449064312097960871485879700256640895321969114200375419187110521486375543587758313177877460647503665335990050966874288750000000
457 23947108838395525358193990049270468867395085429684886423019858377775935969571422726232976470273242742163899144914539541625949051442566668209990952771895548089993344372486428156627439192927095968829579
458 117293050273477685871223504198543168370062016679262677583793518476436333464972860118774899412992505754301646685366102824694920228900729550083810458493299485650709023182850440677045914361653303159120843505664
459 284677651102378091641461401632247562568658923459695639268552898576251823281381923751063402939417186841597727117495600936198574650293569560395449529941888811890115455834120014435543184945747408727571952317570202
460 17977505746940469836025875077570165605203043075734969161176177459683283536547276369708398208283805777064505482974979769359277496857930195424913635783506848468467146451743988039950527287701818815014181255511552
461 362770849835085304314413958232683270949653119778434438140357076720782351965772148542301053380360111789061455659058094433864644517874552589123120598779237450391640414333283303275561850053607934130859375
462 1932298270450076180764487717897184200961968341714170343164865556459125160014502380969547545819860960276844282530886610398538775926710042413695987428623589570137863370967032615550320640
463 7373835787227389219308668438495686935617828148349994556550803523792939085880070440297942870328691357599318912475279928545291931155680744556830021009571
464 18691352722478956041683441055221773100906878077027397169675907651818104181986752359177684992
465 1
466 1
467 30
468 4495
469 20309716
470 1716679654704
471 2329603782706344716
472 45113921537791946194265625
473 10974741714685794796825099166286336
474 29002742607618111356117737119616673875639474
475 706736635200249269719508045303056067959519817067480336
476 132100813584009963858935903579758628498423343251004809457765592044
477 154043277298684986824821930451690727649472395147295305268413391116742166400000
478 888179117348623953554139718514814096613251017719515582916375466258027215931451866873154373
479 19471060774659233420732186241097867841932211349963873962191152155202049343747726921746519200679527364896
480 1204029516267479374414288404719587083539027030763038397760646702081582212326882558157351034002468942220197225760522733
481 149203264336484906450028090401194985361065889416255376873144772172477365826868605255036657203654102138855790679106539083108326572032
482 24965640726671817575510941168904717307184228598064542479664776480959675656697287506346131501305204317017604862638498570950654738014423876274218750
483 3558348159521837625631860903059783816473409682422056418155610746624907500563173926460735664435901656221450431735147016311636850054951148969600091344053980117248
484 250737114263384801777246864280977183575660415836828999893645606857231520533754421664572951695541571208264252621061613359822194350435303829563786307342292299676199081325125042
485 4553151825601031384257408742365467411780918267077156915360505602392988990806040226152690750823667995297149491638856420135424313503699232811142808733333100535060728104613831902934690168832
486 9640953132104830062158147306553885261269616647412272383853824142049109956293396179096123895866899579496703654669074590207914500044197237215086528320319741278762378358383399844947560521945566157722500
487 889679139245057330730048555906329459084352400073564238836443580579981614608610760217148370825719651169883869909357468030029641933819834986154964502596772157159395175487774243860625226299468026745596867500000000
488 1025322433716343109737351140110368070018319529844941173695852695572274362962498249524304628638795140531749977751627331490554774845717211705934331168615819949165189389200372240795326506604626264694290578985868684065065973
489 2884899840026121270737067175697125296777946622208109069510775803307085423510584289074054974920393996211667792445328051484188338519878864952251082336329258250593597623233678294224533283449451639520084587292668909852224200376320
490 2181555797788834060483016602813072419636107313847342624206938515887594563045448798195574417277292041306898119266533973546119081606722127685677946230918975327130023043282658238346661228934891985132411492221272666762356119527400625
491 19657910247893611372455947358636467604489532622391673183796657220112343169642821397350206530803501168285086882084735948643789722986391056422907908561280438238244830052980763730080028713977098570433966999355551466519771580072960
492 20021136703043279467303436207400952325257260073049990144923887273696278672470522951726279516876927449021820155174934323074513709228914227600160977237807306390922814146417318626850672339392844653205823334814151123046875
493 1243185395823662064542245189580947818071435269143186268009916317938648529148916381779273664464249604432200174032404655275590393347338226383872557578839602881775289018454884003971503433113052513304576
494 5816886582250361589527388323119582493549087731142404409904282387635577944172979080308480797061345472311874184240875634306606296918079416200818252750722551486186523
495 334494316309257669249439569928080028956631479935393064329967834887217734534880582749030521599504384
496 1
497 1
498 31
499 4960
500 25050026
501 2469491147872
502 4103328542247887616
503 102804124470207079916794356
504 34419120534377212782598170956406250
505 134227552746894340588190646967431930595368960
506 5223836651512642465230218216404141368653280122558121322
507 1706442768204712299167888376023170852154666173907900407214884839464
508 3855995233231655985029449872341147224821859875249036706095173222064867126813576
509 48535481831660559309448610524218039392343582890478556416676344461226769135553129763296000000
510 2667898695240020082650092708677867642158675744094350478330675129167131636811009088467518518927135455984681
511 486534257289656884379494465244977104079009627082724075129984435305044366785410058727547012097820914928293343935347973408
512 215402615128888226597898259921896135677165683161015499654686873092498128314873762614686390976704382752073757823673739829778577989130492
513 161900848951598140245615644651010290302096128204006449826843194761293140380153580617419044093303061950156131742643718226371039034707414145919057133568
514 136653769295664301680850320281639067110538891471167329865180296489315066613429006876938161091033403514129597526912523946004435081934733772677693927793979643998437500
515 79946504485221578998547539068518339384449837756750247126517821113474316435430314891099053250575327297468151451091112525266002798091343319113955022443846881193354239807623045307200
516 18327883744591445676080821199046518924353286507680613216293962150164768843451250017992662809311883783331150696215159361099667725239320956135913590201821445356758567249668829575916804288513560022
517 831223395644210358630897137211632802332960153868346728217438358250572062642812474648219889013221439155722258433054951619501466708306290052186372690386693612506784414167439979681438811558697874795320890884096
518 3242975585384286476613230878576020180080487794102965847306925312481686916142321722606067368548817122801776940873536709107301710392116354786342350993003183695100913059083117608559217351810995373499008862417203867209250554
519 386817017063068403869555898469237539501121648195741054077472453637372794835379886794352384245200640711405086389360660821154793456430278694935742146986257666856874680426473648993594954248279037569922662704762799230535524762500000000
520 378640386779977173907901713683186497204289537369522201886020484198654744014616959289398724363979781963299861618384225274928493050301483380672185221542222474504869790996883150598246998729136173021387335791648249496502822170691561000650895022
521 544942172439014255489277390161917496352629944556552135067567611772641355011340459272998954826350482974475598627675436644528472000000956104833589423783231570601857937559242860121139623687703773218617181551873258342557678696681155408411047336345600
522 112523693171561207649618835302427603553599906311913460688037768213283988712400360141677769752694120545926940889459198520870733753614149131470888820037842936282671106148955221689985091188680509089113489694570645454229943603152726534385917295739541222
523 124195566758693803698147841273945920779557408193936806141994829827985868637883252150743298522894366099777048653306148762383805944998623407828373315043798926774081590355104271324954660545755521639557490464248263680399030040503092847323170547037184
524 5327467594573343695803969730720773539885393115869505154727208260774105919819111158539475604241917169294082536439322094531213894789080846053540296418796458599386118400952337769326000677875871697794606022944726748180633904400621826171875
525 3088998226418506652301044631606004028826085015249990461237596630790572572363143298294260580485737179668101196734953461696790122184021805734978223740477808971940742242797417869642387344197542357721126051553541619712
526 13307170707163432816066062849971790731834428841459926935058247604936685962025147146435284595548709716928082978866123228998774832567775277549884499814436435475227867941970613043
527 11585815044205812673379511928863764381265040141261061227725971383046167307510698791401041768792169368940544
528 1
529 1
530 32
531 5456
532 30679275
533 3507405581653
534 7080250546018520416
535 227095823207898742237277814
536 103212728507595711971264096438344666
537 583548936459924304580603009755417379300390625
538 35460335831417973287858599806661724610212328174695399424
539 19673211591310348790225714259765515647840571739251012335425080622182
540 83092144977506187490704952133416640660460770457806422540943423467467900714277744
541 2181848909251941992815905645703386099224775874351875608813389872628289297269914647909749551216
542 284001905117729074726695387555464602072856979924999519472699230869910888480758770069082728909220247424000000
543 142111259632541795321971053572655198792057224917548456659221530613828883295562933940417577209993130356903896835449616514048
544 205154486346129849717317512762682095136848229469126558258170192764340911997952464178464404549234846648499058036991534157846726714268604176
545 616573410900426240735964030367519326785134364706753454523956514105864258333314480453765954645465877859430084984580914921650098576779124022584794527598429
546 2654705356379055945718750306052338763398667174014927625065838718103552246281386039267497435075785741775178448677561369188163695392088642230908174449621000189990794166272
547 10629447158857535953666057762006813882288268942598019357964763933900072304848348131328566451596833763174484561019740752545382775507056283735988651529471599031125236712873287933550781250
548 23889230562957843085988098923121148240809168883861112515202367839342289072704435722628120318272023606874598261444250094773918916296466036600962942567897927221096763383205939169666949328802730086447360
549 16586703173151765842017992216117660026661250744586679067735986423914094742290646537435326873166016889386662027194543689067935596938414535938957293673561525197087757470790814964554135605867479964510230534264308716590
550 1738205999458425015256296874655509176744229154088089593429333233735841571861331804100414102492237925999881733596790328516548256871697816947397149053478807998105762298121317509039059195370818850528092129569885127600607037331865600
551 11477701254116393098461378427597764126522513104967812522526072747009040630453384562754724969522444299127276413582211265284273933414861629773632725097887039034361525626633666187344624184237527808202245836837877714501698979691711507397843466511
552 1611737571096118349093197261763424667809914803248020350101745584257751792152671513029375757206522947989636960726103681258605881689919234923831303175850106359707084369713673334734820386698816224978271586715783212932556771170030974394521463294675000000000
553 1208111874347601585751751725733703875141344968642020922979761923905265525066482957831595513234484538137973737159203645342917011864387260252692770573683264901014149167919552225027943053887403528952514276486900890418708461765423415230308977602697170067733686755253
554 791820507762514295419902179579287420745771662025963775328619714105135517126062657811793965655163473445723354052124144475446258728079027883428384572485570021103096452889369922744392162494203587308713138101358131092941969531663443919118607457195935269756525656154308608
555 39122739154353322578766942778006552916047426596550036400895835732800619643268249600766360581254250315270613720370532142062703039491293831378907643224657727478458720584408358090478716554199944920868214567648945037081259154989224132005961157237934442141690801650090381539
556 4539748802130035398923766410856983040290106767804558691589488189490816825162928766986841555558593115353206194953252430947663987953133028615576292099737593752458149445856094744643993584358112933356594065746484413288261872119261031104301382484158175852911840447594496
557 6843573567391138953746038867256614493896118405291400718860688841376408981467823361051798786745815331936651830708982346699124763690233148701661589436430559315415397876173276977346856040456584880057771260037485100806213438095504130658732279306822509765625
558 29678104024418730753950834281644365293887539913939678404360655923854842630788370676438590579854872744970077132408847217715118645712506365797211498034716934186725514278805373133431519468569560813770441375669785323319928042505109504
559 88381562640035355534944200189907294882857231854789651478187778218631823726099724214128649073155791586884660365266402224130857696511110918057934846017250034906714684848778535082721678809804
560 777510571865055903406188374366190476598442307924741916354899631006385898637671205231827093391614863192904415807488
561 1
562 1
563 33
564 5984
565 37326201
566 4922663771430
567 11985239758847783142
568 487403509315890973500690688
569 296937401980719364051172274307226781
570 2394845473787275701539542055816715738540163836
571 222606251979867757613076342546690031383133373178296875000
572 204391380091567503136206620251378213205098567829621408573738614456320
573 1562068997763612319446279984879162678027650752986730386699133138846755280765889212
574 82165364792527171512272681213146620338090399422088272108221046213305345867047593192115792590384
575 24073956348541491397186121685320896629959023660354846728024104815833197643004339291491775086845351743077961437
576 31020581422991838317791476790581360419152148728334782312271386226444578032767166697849320952444390098592403114615866752000000
577 134838067803570655151014439715925837835592556477725163109263459280731992923660758147011818799111807911405748516071071412932481454859290393209
578 1465521448484508779275135044250428819771733265527466980943323627740602800194497918624197790145731003943604769747924940777411832719660594492577298542968868704
579 28336352772523361536812968358519010609265315773279485472792508686964936878169565541731049127873787316830920914148625456612886479067979178799440918376487706239462962024535250
580 659815347203103705005104855016856667167229499229886031626495264343247612050208895317022243597682394018818117278331686745846444358408028008189929216339746906086562955931327860178501417041920
581 11781880234005681764278154397959213270451005898392721947638015286768796819612182952616883263025726900865565755844783879642715727361279871005875597449509156874739787138811455575038967757234686417822960937500
582 95179535459765573721495817125228664904895246958905070606583188874070990913473389780318935627596978523066340827934434823550553109517705175342306777913043534815768283102938951090923414831249110049316391765312839313944478336
583 186272091288902106112597356786926404175267776847826685269749346122257020266482993992395474692425200643514903261327834883471142634920540809095850262269391394908688698820330613500268082091474417925077407011571525102004542515109328759909875
584 41721587182054251750874959223994889931479739284758219326643406977074319358782815351283652269970747178959235961581373619194538562357066997300386492220580864153440821075316323695436322904568451380552472507100816794640990799789881252424779478438354354176
585 428228367749349372068902332020951835221654235122770014839638613682492825157045197638659075337789844419085297489222044047433807873243495886955122861095719388691132326977491495752622081633914241632099704733695237450429641555380148726395444779545556851413670202821797
586 64469502843844733962141940700578406254899385533165806802618020911180151808110967676364016210305072507859066729779875943478459286351032412282136812625285342335388122117853672242739147323772153672460923411142197043147556678895438107457913827648101220776808527721453165000000000
587 33357733980799055555955114850516971419078334322813950674716955906388470230004786517559445461544542248438009320201861239952722024637986572998676907553001895821193911402763751146904535657309021754409414439625319569159102934624828204629117388205563560163022871740903063420658741875337470
588 8863446817911754048465063347147687467680681146010646405504571195297200409530151359398242890526708549055649373331621826702774535440886005818690048326032515668288724551015436119599905328557473400748923527891493793884667373928260364438766498974405019521753938464265466088932750625914600030208
589 91815986141603436578367929058716352137721275594444095187146590380108246425815374423536599107571997858262018047796628084791615880052621208496696689860220882602640605695264649637519074813637480298649626034317126092965575483816231183102561953717379008330380481701248846391134891272185646365821
590 961321898691945277398104362301675484259809202238677283350813647839598888871720852413847430867380310343104682458861602261321559576385922242227576596515581505140136653576168946757253155857833064821521405089643298804226938577877443601148776113851921350588438535038977636710909170942777344
591 42490497029021001487568773116435701779376463599442909024784066521775942439537104177488587842007132865281758830732315620247708977324246689400179098728478027426559787037303074515648220799986775214572244789266864620953091912993652453085035200308708850979198481408056640625000
592 1103758849861652003513466521778451595450209287856474130449761723763097374772412816470104027187450573001490772925412466750437967713688002641609579255516206617203590879664173813713759086017161832973745490985788511059648446553653705976445367333421056
593 1705966873891083690807476626591199120754431153377271768893523699258726745810229758812321172893771106174487043914523297248889528402108976437719464351240510522846024756168933324139446557421549212521281837
594 101193386573463039354269401142741027463145963826790815082084909468028166503553807396859190074836698829732761747606799118336
595 1
596 1
597 34
598 6545
599 45133056
600 6832639547168
601 19929408197726484900
602 1018422215212996243511442153
603 822061632916204008069556057027937824
604 9318209670304286879380171232577570458406785388
605 1300282225502799377459818601597970917560944412050718929776
606 1929944228410096758258870623520679564131613770243813791910102158203125
607 25918209075456630705173971214324356933226226652728722135105042019975211598511538176
608 2633242724833862998091977414303784720681553088473949947062431403519095020878308354501460848163190
609 1659799398068305828408000991514593841048740748200026785812235398620472828546502317129527051919430361073124891488
610 5206265790245703151016637441418540687189391813621774397144998095190430326146073072516706445255538179657451564310329404533560043
611 63530150754287208098897922546945792373779718205327159832937105409544413468320343979965835206234621404652967138390088339879773973496772160000000
612 2287816639999333071696672326276286178616943724519274577760005932569183897335501833889405030539020377186659326777973781436465629790628415386060387425284912403668
613 177972237515960351335224050124464532376738188653714278765289918712285897456765532698483868305076744701224177487209078692716823284904064462021264393809591223784196107258733016832
614 20973501163346287184279028673896803597410686118105867188070517285857390750612675339428100695834300718741423796453958804821500711977831755041909011759302428751689053841955249477565103219171328873
615 2492711904411947711859661191761268070757557309453414249334249206005949852514654094786749926694208657702189871390887034099967800187283120571479383214694565801910978541837491286407795487182855016978165824208502784
616 186560840671999072647834804298608168045391958198316855392562080002629841871147548771749274079385898752769743766730378542607186236265508439751392964238472123364809662763799853207890257633483398616432490318089075845164598046875000
617 5067685435341211526281313555143684303698366009795999523933488113843528647390150033627433693623175143932369144491262716787127717204978584010439563479960392551137901965480330415018462522809815671179595594776116970375471591879774039119877544141056
618 26011997594767464363848172231000882888814259383896235145112509568861159501187740726147497220868838658998834103805472828183413820128753841769212608254461320808473114571988525053092426713400986653247413648029316539214812518426976250374115928482470054004604384961
619 11516439726717766780094428879450317832792736409590841110826050071263644210562075104840823122815771304179367380501302773419107266112353294850834026274706500649361523752604223220725244698324005034103114631173651581316233051264683165185445433015150282639525529877978196293451776
620 168717397861140988036385142553061100775410383502239551594831973078663464461825287116160809335906014823796123926324981559869323067417224272381424621429505738288516929952689548342829068813531742966969443101409912581607450058199291849940667308072243087434286214868682082613205100726442571118
621 24795962632247974600757494146335046765971910330082001387005185104736792286095214879891453569878282083081033773905933168023359086452266688561847086849563346696983482321984457634469147392216926157128093152650547053986013317964829579568857053279983462310872008885069502260054421814727202340150000000000
622 7982483366258591081720203380531059895388322611579682744968839971548372658155573081829562372290780713322569787423652060691617969921391179700507612104611081246144815394815516672199208102991214327616960715136361152784779878046308177407480259172107500436725647401469614663183253571336294833809499334178703665203
623 765374979211046009673301636610870415449333340955743691133006524202858487458840590695086599580387746500205403296379260982700562870241850847934882916131837878197691918287463546641390108002051031755091721504502382221758189865800616825625797900423259078007823885909014655616494733922289770779572555253151375476916224
624 1456348878093655413233208241902737742530990723973661257420744437740080875783546873179858366373466749213063698022529629208934104715196619113422505137813655365891018591681554257429736834691186109531272878782882912959260627767655684618450090686262346283935013483986994745086305347883549829144945541125855021039429395
625 1180684445873367090030695953376277919363227474466335986088328916264162264273300653369849629069333124649239956169507119802282484835876255208476901059697745166755551255356778684968235090232873194342101557940608512394037949125838688470866696065937463422524107078749255648279004076520944719254067680986016092160
626 1276527712572876757476030571781000975467838615954517444290760848356430148255843047544578494694860238777139907226381678217726571622738854334559349312703546412740375110825070605952450220138767754337063282399844690905601716080556387358777637450023299906248108567078911009168227442465246582031250
627 159068414238202154320008678990804419709343263068406693254884033558067105069243768549538998255033028320473371850083754279328926463928396807970043089479474661085115892884694081238461158163592846922861792760448880793736799922274087329909324941087398882030905532088320
628 95793668449325076833006074224944876375760611111370786313542061991820173388111353439644718407170552968417901568025588725162813217184519579447069128367908361274485336882170435700423287515426551470528559571665481588427
629 25566013871397723851094108820013106182843555852275358804907199250742354688175618766408178934854794054153633107026075263960686854144
630 1
631 1
632 35
633 7140
634 54256521
635 9385496941568
636 32591173203452372199
637 2075468699313986294018074500
638 2195955009946871185025181045244808248
639 34508501161513196555448071991679554534171259264
640 7105691599322826476958747766118757932435868005858045584458
641 16687005933294828941387127823588017420150919712413820326236728546425896
642 383445467230400763789647871173773582265070109223672259914206472192746244376855468750
643 72810923104238004196194524321915685663120336796377992432228064249923614437346436813499520474152960
644 94803577365773386926821169022244624394016426651467357766471088805803051000043024534909932065635246190162292496852
645 688465013634933821440210957884925653784932963446009759751151240212270312055579790483177766959532916101122265466343767117573841952
646 22166431049415016322542976322630894651568008308931499022594515761748310686070836897412538757530653854910981573024066068477464093765183902095502751
647 2449124682254685989591089198012237730208379998637940496790006513588859478856647011562469136529899462438154670819783684154656307642278012978114333235030752000000000
648 696562235937429380517722985600029126367198842674853671164917499595104737785940433139937446329462314722421363130767921346216116592802998432083493623199799618702968538248923120183043
649 368556225440872408246695922198538768449058022382314153807949293051492662067900675363636394001583485571611081238453259585263891635495952821887898293594222255431240361745961032486454399217972473072960
650 250709300398327586656807471254741690002131222127356690308265064040601381642541872258739491471713277177271939379398679297901175196664403162039447295816624604252734596638084719522530460696016080627408905740469910831570
651 143500180100207479115296315426773295791060149789129079068924326910532583835448360724849226109866374965552882091543074377892893252992093218281733587890880097393548314614899316063428087867141927098446612198822484092646547412483022258176
652 42297456205491980031786783408651073229914029411678225811801500846153896453637751334139896671996397755095295242828318813131830132580429297178175243287951516727498133261719618295547479590491425501487361296243446286818580541200038463742670075528789062500
653 3613254882006448790214677932902393273649846450113705767768863216590996264376671014728016784644240835039154600693950308766170816195116113291904116649887242380799362615288499596211443217472068538069359070468015807884213553493095737104597663755694706112165226851540662528
654 45254270299410424696787511693083212177684475151256912168425757228030160291006503465816667911499715349149641668415952460494144289446691049420619766533766712950148853330171245457740264157516931964021482938954870733947291071385073005733566345391524236031394577403253995477788282404736051
655 36620825971277700613098421982710728040293270056553689590866445982635077950739747258079452592609941001860034390312744480884159842111859224962270086933139108439578178537782391437021734070454521308420262806347375497255481694246219720344716522552944231486043843555828737406507047336442374590423082467328
656 703078228215048038280583694871444754994517787976950367905880938526906695968884519695965639811122631845642235598876983518778820728535556363838200355003096253200206439341439922145945571215660826043229629331748839825051772716817115514600201038425903804400557775997929728263089479509116849048675339530034631533463511
657 91836898637955461484260391839881326215314974210626567565770400962244505264306138608940010265825292747235133518160984820725991658237455493305914763026718121792486015716455480268092886793129058370397189152146961393006697031237503816864476479670358032124315829939982989365427332627574249921457619682509545362631113250000000000
658 16577832442109963260833868107302814333978867878382866386847121171041022138576751929977692411308336681503966899064502886779922699274119712339906635122090986910610461881660345075236160760289953069115494890914118153457880134261693352013303223924698867389540218093385775766175764365925480494520255304367349825800941095159488279349965709
659 510500178789099896774189268715523676559059971136725524514178113500886669381932793204930966594253920787791268451153379770958839733669604067696273312625877149691209497073816650432779445321006351437287264450541297228096259769503689246878122702243452258248425800631159026178372422304297000929681637695506859554156754204299142251378506727424
660 156310204501527595896680882632461562977785281147574285830465123659429256830646949211887135111450763137199936558279605372065219605253510301784047965602621921557185466261289304157674561440845771784982586560162112652402899763067168081502080259021417044398525889025471655633070454494505415820040174614861521258599667706506236998786075572923
661 8419952851694429212834340759782073584578991892959420077353995866059412849477890705476676509704464266468010090085666203557614675017673183247003108629710505715799389782747639989044217110482564319389115569141397037700159482761455763688931702626926349470682520571280399991994468622463161038799949011562536950529940481925556191195136
662 185759230600215488079861278975842554616964024986183402830369153469950393025836004140415697288060129480767331499208007660459921729396834719727502919255219051915688989303770386058445273730235225573275207114489543724585180828040250048676371207377474732442998251907340726479381450475985266615847937885027545166015625
663 88918009929179718919432747537033837397141958714502174959786569480826437772349280478939070634269829867846456228671431774990583781833925310907959183866070799864711388737748871260648356433656813046460830772713110733825321360520715648286513176572350054096115106370555459129024660373504
664 15662435435354205860199604719455273304005909154032974630841428019339931771541157314444546986354713449346265739899583247869663090771337850473726587159142363106493909378047500291132449360081595366790140809914935152657182614681988660
665 12549164197724499332787928665161136748157345371749938537602740270461084253679848281438831503478413083988473184510534726477777359587588087808
666 1
667 1
668 36
669 7770
670 64868651
671 12766871393793
672 52471492232445247488
673 4132047950778855862911666192
674 5673807870446138964065602108576760250
675 122057618592371225400030521309135866562591961402
676 36504665862470834084656811221942018502886705785125586497024
677 132999898861587591972707450900716129522652347046330812832386399350781209
678 5103921685917432934191608254203732710934515863520685523535351726296950761953281598576
679 1758086989614358045026388239819115860140713114957216924184346114971386987458041132771146708251953125
680 4558423215268527825962991855969814114472918118605089147762110726867645058916224253827554525291758396228343671291904
681 73269490358810201914487655813683423183739177765196304077449454453439717664423225501072926183247638633242506954812925815276004944480
682 5889821118286330878267687847030127799822474862672987022636209450164876150841250052649903080402844437059360153687099221852068889236951973660670703888
683 1865329543158877361901542373437921090278600208618236197644153505266273591431257293984944184509048538418937553172086705818208499312881981150243401757660980591900401192
684 1783398168624923337612792397179463280168508230033440348280098680183132360121241590498324015824945849081643920332762484294011606253695583092188296662294740841713393927538086860800000000
685 3817430523460684614855438668983144565906286125439741201173386339531741114646364430258745369262040646557082436027006334283143590292038847307323505946548459469358000333459443468845359958262564376420541451
686 13051227280398797994585984086041559823663142603986513836862138546319245941700128406381509640398272476209394401884913971532409495834982827292648797416204419950575365793153520451030767215203007128526868604435889128299739392
687 48520981553215416266780845643300208779126956687880833363362857233629787994055842562106833070983808017506508686233067177569832510368330839308350601357745804600297425874454856537012514566194824548998790683434373645773157455427203696032417135
688 126168052976356528017537545302663006419615753399262677601785521451149603170120725877638309403424947417962231679682419083482053301429519159032189709470576297307830813813175626334283480120874179159958530354975546153902673940404795033139948928018189941238398976
689 137592294370984075229902268627770454443058353915607353536849557794803933695361096046524077209423897284547141502094531460648296093625187615571340810460612845239235943223528672452936601544272539809203519274518386325488068614933822524983920693598692367070918912119516674023437500
690 34564651069279963031847863821402609013220701516154372269000705126369501093836140781909978216422199776104039825383664941179472535257186742568896185368249099507472422819783780485651131699318057353629397759055074004330148692680016198764696150641829239957230562011923663769865211268567771946819072
691 982562111249998937941440101807953739350155299564328387519956515857907629732026674173012292664760260835640099361540089645500016561372112701693585392546051559662738112149128300955985641144932960545550622222285210986439577295428758364708536739030925969634876625644644133267602717486288462115673116464243789526486
692 1343649326169521754144554800785844251830759633353858271368518061926760760956991281995304474534959648789087897203172943999715318898749830256247618995764203339819318769445543396990957199598359920926029152602548643582799125212895496958511667063247846132266096082122024903563553809297605328941595844162009928800854595417696894976
693 31034853495182970496123211325498920546876985846943233025611413886880420614816728017723395534321170685552640429815326532700319978899579910580766663250292544037134897670361814018684761649117842410292622928263414096652206911232603442984642869913552938751212081165441329529812733915032602678018205579226223418895775826072582956098603042682717
694 3279889237069837910152054125293428051795045803285685664348945688094618834089082163835452348937727345251068708756222221930750059020433826328869707466060583317359272121895079937406348200079882396372475335996629416478766841821592219038780167970340492699334257132587244393976930732761465837789617899196078667235396407261848265244608444099688000000000000
695 299171357562153006887090610447650939557058047828297428157619047592486121938334636612627718131658304601876134279722612118073745399577994705463363627253811912122866875100599435890282263262492738599537131199385332034031823660872992139510085214728429895721345614063791071183241826111634465637008393094133508704607189688037968253841090695999095077849946322500827
696 2633202547439049918109705520830373561715826543909018439954339643994795260072614649482385299597118380508612041970175164475278902590040981805752144664597652518612055975079037722624996665850653871632622924814713632583386140440338265701127225747295231551093352872836847103923493959910788538507333478066602589690172103553654034124514394636499162802188933597086351360
697 113649319037665397161929549765683520419691754095059095943896679753165725366606295414519396667219685414082963812392702809985467718267787545996405049566844518992566278716609485361462642062749513698118175009060606685916289723664153123437440139808312049648189905697352706182293471845470426665798502063235172618573870914330814512712062229254332685169464380485020992
698 349018496397722652879295882416720414892055694888784787677786568175517059919692329436890703295280841813349230576055016200706346124055887424634666682529449761098351510925323245940829264991895674476232700117972226205997722928008145909312421010505061326294361986081932153415692296392984920407613458637792500466558322278550711134834636705805222126873315328
699 131061943106956870268291686879482989546571194522886204054215085602731587043563168529232299662022487582704985688501381119266969484712770682440421810033029421723813048410603227308952313466368278266674935148821419834125664290131814967074491589170439013894762075010849374345449564056868718949634888552572264562735226132708961547851562500
700 192970326200840342288679072365496914793980497031200719058727631121182272238442352549632126768684953301155149222091263752350681669821672738595071019482239625258234404200124943841295305521653448703919970519050197857826320425716928121468881765368493077299204768535101352022446711026812431967858823528448
701 7463008046132778036881341520175329011730711121222754497961062863145434073957058642747795905758982760323140881588201036195236060444418202771883405272467349847650055050995296129360087986788948292327501420156689332415341132163629712518952792579884
702 11977388458772799873953356064977318976650944752329747692779507140780841641640773718412697270714800754929242355317935374582404783452389581363139117056
703 1
704 1
705 37
706 8436
707 77157850
708 17207718236226
709 83249592245653116393
710 8048580277528362800705404928
711 14210420117664481900227187892132710269
712 413620578549571721610927464831830859608931392500
713 177070768685033830870516738229648421428300042895317938239227
714 982960363320819555866214772434520089135051426804004082528664873164058112
715 61612874426019062697621083031197380702615849302444586667611672607807930167054175512872
716 37466301643832089889582555102270759774003506087418782042890170562280184101102910500755412838424430416
717 187125268750350732071545924094447128148249014077155457790744644656500180724289966586952330171870828081309880371093750
718 6392647663956186574802619388324484677760127638321262844208316646703424022430545581742361009934368389230504764262850454413760916357120
719 1221014238386081158315922778505422537051879377910810485414895299202290354273024816561974675795296553488109928553444516375558828306811849885916094280778
720 1043316502113655942760722020266645336953681010041940738495616869473721393578996217813226880025717807746849930723474881271055550348627858392829988149431511058685434613792
721 3113229048330888697434375089021590888852146203351540059286886014804691278041543244960258709095562957811788935537486236604014462280540911427097623921188884390746041017189155194390168097253
722 24605638395579573858532794946477113037220920304172307259974962502468308854060759409795759941331065111708137375162118903663818300133460399296248385453370790903261637833422410650771868568553416195200000000000
723 377623979086612915587099327210482163145038641136308052232039312518137241337590511406314323415140679143814362927328548289535873500402203211398356274485720911157143478453022866325153221240367874331284251931800444310513897610326
724 7922863251637926180575369039233114933857024712154918265717859913676971054780494520460460093400954045537330551178861002842242696448461719215485133148490722320154961040623278906788794405024541214442417687143241980757325027586320969513012861180288
725 152382202312230698241089863300325494164634051546545650050399681408043148223170628729969765904718354128653015889833883560727118100978550884072803838212816554259844105454453325784915058353042525128976281722015296277290037391501613019769423665279828022188150557665922
726 1697700918022942826236816460287222368936501615789103751718666638110015209590996809466051433866833630576330517770754506630621239969087093610521505432793331366821170530981193046934766274188878044305685240608395614792219046249997857369934799738906800510798790962163511328059487699337216
727 6434011446528027094571441990414616079922786685107766876899569140585409219713981935503997688027156651510630342724321503393240113568321836368084537803029868577990212388488732024846164704562809600207138904274954984177145764793403552825537038858731840649906916919597124167831910621910734567563026074218750
728 4443907644476936244365210547001209175559513682487759211142798704413377823413845132576607812244100272103721011422381583555868960125960918116010044779791442149888184148044469736200011833554569917347440794418782829258272954449651516609542426703040320166511044941909819896712074822271157338773966358248487574782108099978752
729 266667735463583683716197909421073105899579146468743078881029316467477235298598629568106013554801882918230317554080723786957819695514913403207711095661708009971558786878157987455187858678764507719973165427872988053785207494146810570078886822974468052057445924228886696324684271825383078814182104171594053273367253784279506229991207874022
730 569684720946333533980532469750117353664581676763398200114631595382286988012801576145597987994699049461946701647898583020370901453757111189297348291989381470994208275228155244594231331746105408222589031563806000209027662136216504556931750434355206499784796338889586192105425009294869352024359892654121053428353857049045617743984885671130648433928437760
731 14530955323425001978065856008615569242711722424938529583547512977374304828178377724464865218313761334298592623897790520780584669308227629918155144302450738697750096728406797020454988263862079414026245477590926040709394848021053710395776877371872439997887757938971328307714683852716666329411993625140414709026183221755284154787239484207131330090399918761511240840441
732 1130996288644771693155876916878324889021357568380507217309125307955195806835102449225371378478982023073027418312065752514756750758881214007793931874482878645943571651823579162600650772258169266306156449673815596150571281093830294906594721345908215518656822591060927809822271188821939056989071243881482867579582113779427004287672056415272349538164213370619047961022500000000000
733 46971186554920474679995996481708650518472487870746013388169411697601654033264075638085143367753925331713773354637316444405534991469693808423490932295800582369536424849088392429101984397213922752892582236454452973090792212990819304795917341178850669112869228983338891301681228811784934497095058145597082323753760301764331506094113546861792712106278748002960976001120200286910799423457
734 105153124678163253954865884094213161225889406670151875918599636977354037755332553116291185891692464536454180221121989736520221023727573910284442951017368331872594365827405564022568839417289723240462626618704484296161651346929183274502399495541648520115856319595846263966709699186894619263545686842659984611097142506553805077940291788661507422149345540984660324585128110988673327592112128
735 560345772786491644328773115796735854905193432456421760032103711380791140182694668828549193215780583655913409698785080056032599277232573256034256233002873655000877062086555710430073260165429300016870014926487475351880816320662917593807590124487676904891443102524768840281213182228099673162346234483547305365358866894398337298197619581552608276279062145753567721192326938978981260978961
736 84173331331288584463441850748322077002960550494386252354370618815791911925504915389866881852161434690226408643740424392262557405981446418737729164498280195894251423927458932674005563464524976188269795539312180601601592806465826355343580904518617450257034280174468347258642096333771571547800420377706789510627017266256704057420866564410530970372695904180418835873364561743872
737 448753479001758970267457310081806820632399858791740161569882846151590626299839948121255673067599104399675522550585498916344251948689517556208831284937797431163128057698720554050629294495794175787187150188702215347051175023840817892416878845833970900495503113893003312087388775606147164003513054146646474010718233254342858171004444282746742198913574218750
738 1627279643998697380103688394189642618424013822725233960308504292526679295456687776290476418208696274814594385823278314809675267975095778911738768175636414407150429018215816873652206899281094409758271561775671559401795418709893313206428856590691553255735955023877427744269466990858646489405063854165582263587812438704128
739 10371828434285108636393004007809947684800372417880375978187483550116672210794173982301950212787718346492707765196329736973822380570388752868893096301862585624125276557809230048476310194069522947167992835323743067240274552946251381949839593080695246682810747255
740 22245401441122537868868564803398142511904194053967953790879763782324041919178248020195116340893038253669810597730580240351836662223695425823061713845599518720
741 1
742 1
743 38
744 9139
745 91329876
746 22993486272120
747 130273520874533573340
748 15358982093465982467649954273
749 34568368334685086646467155946893344768
750 1346659954456562652200160695050327013321238093288
751 814129383474829547009193785198488748538708657587121420930000
752 6772268471400148891380451840692205271956721478256788634321202828250579392
753 679349256609186606430407025164666717957889235264108098932441753713410547915283586591744
754 711366301274638506178905062090486983270460411498628233139251377048873856298649258260630383696720168487
755 6639972997993570120967581018215137489010828119094609853913554415506048371780583360702633640901696101514822268343524256
756 464730632181839296142415537881815537459994000357388505203515731243220175391202304664834798145642915057637414120961009271529134521484375
757 201710920657514703947972221171374482339086220207508877849348055407019334029981394063700565605989135453758090558586247567623109971815649270147764286652416
758 440470860942428416207994484155388461722465095632481837752439329176096788339919746575474227862403966119655665888854249184984017990607450165507914256295040326417076737923385
759 3839981619173600239962933349844742434083421431518318593454387391964986755977560808203997298901041055088153013081622885365399981694345329432337965038781560983151348077428413329913416621364480
760 103372442574919139503537207547027462973458791337756841098551595987476002816634836853177653943142062185046445372535734129108785764266734600370199779234198804118536588402202516522739386373835762566072379514199320
761 6450220471570811809491744786431574296293059694765409766563496900851016198907219297747187472214823937521965948123161286351088273407341886049099858192931855788191897868336361914620915014996956791213118940084235439301171712000000000
762 675946445276127119348472914994626671077678751607337502087794257897343920764528706035255124992414245257587775214708219890948526578095303012552972287987071907574144234234751393639462754935685044015545571611383660015085056541227548479281900576707387872
763 82638435470796167782371610590109745759341198608104742858038515764437875431716661936267707661691053412440157452700210319999877446392670307152045203702793107319315881358839995095995449492136795085131103098207593227046919485259928627258563149197844555150887193355833954048
764 7781846864281795165722870191021125777071389733705997486908045593265683562103599697106124316299284332885575292411311497063966429873362666641851043639511119775640376497071957709167945054376910178064077066013405691596644703847210027857671353248411495182689743449764720785360695203566259690949
765 350275323525357999981372026618603005600430829735429036558289139872699472159713654018141233120942136698224151406609329882028138892100103402589442473201973602604541226770237299338008563764878896230994553925569706929930536934108134617616951558371545635798773365619097926552881724158441580537206568037562902904832
766 4332434822455308459032095182113915576377177738060604279736607681897654079063487386212478254338726558099855137006994072788106533446939783445455144316603058900588040547384493021969555027581432725788839429803453231312952601365662973744667121156040090010197515527353781795942594969020506258894365784697344582033502792812471347656250
767 7691172795148703148506014346315126024514472370237007347547164760207124910951633031534008771996002259194753211383057663651030854958470768084574787485219348362904206846721799990230200517320498883226170573848397682071180173838395641548077753735019161129508349346528750643531692742272803029090474964210760466246756100288230416125651136944168938509312
768 906011830710078865978832123093974461418375240617603485655999531740457082580126380139051044681354845586665988017565988459788214866080391097190983396034656628351579746375383438543058177422672561554517736361799507386471879436415860567595544408466630097378915007369946456440455487388094413761933721399635358256562597657388428613300518626953044700261493947164402795609
769 2794925162993782326892572503664914064772469009153080497366586377480504299646947593643453710531057723462430240431643900788173470580745581105458661764369508418179348201159135103823722829250210321061969986176194050045042398201894340241674532652705593720572788306518186519211226349638386875304369698969138229109786230792226379365074824506374862933796094987588517125169605357856620544
770 72258901336466015442662209313865017313564165201618604291998197576716146076125573759871905946263532947864840545309921176245234912179080635197735607380414556088582538628183643286896301813364853335926120861804772462803437841044976373710607556837440647530849371237569056675704366022384672629534107614368075254623193313393724378531206361327079648500974537076616623426853616663037708377276781349443
771 3769987628815905643852921689640567517638729331224391422718486307034821946717505824597911147391850592430638485266094952022810676774872974923609292129770089849784565739686764458569345843047390203965972723038435397425067282033587640983273833905732831839135580793666964226643888201095912158746356691703219082956868408996801836411241399766476735426618665404816914519826562855091054190442178258575000000000000
772 64231064633043263154890065877277695931943127403778527465396093755135936032228225220371623985509422857223577199498810269354654717348167783573008850023951996584170017156541099796411565622731718345361333577587398402736078431983646990580487053981338404500871082016551523626680863848489959153153367725365566615232897778356216017166149695346442863800367666825098145121315233587695600796918343686678870319038452316404
773 32543315823766477169102337659871438294375645552343306444095305023975929591355521373440662711424868393988550035504441835267615951651087823605626660804796510550637105056576749300522109281795834129377058394489077804901340470295190996583246899702885675090720244007095263150302219372398688893148747863784445965076520373213032063611621079701241594559225489813541263077098777599038798837811025326190042767429922772221952
774 18753375109424162679362848927913820315298823263843059764992146758667990121512105563656369699028482056696275087281147193691604838560849181248827845394367318069087076828209519540006337130069398747703343935809482932584244823801388893049055364151197790105583952961993074692367223274746358688069514933925870740063694694083806794283669557138857319376149262829824277310082003884597903828868002039616632315389027403607
775 118218885628404594218608909754619308431930463332448874927799913809130257785326877101891918476754386456255519783120629794237820791062757633847935608256221694102823736649768299890777590790922079260781627485416754865909841375580300152703001526824061397615027839674108317003091254358518717063507955683485774993642841689481273471038022232723270838224961708602894083056278980164378996715946706681752911872
776 7463111525563772140119661905999937761028964751168072482520411907974943757375428310000875315287544276900022498869311356716506716805818277219483887798333330175962712927047042645883837681022637788010533015855347080643705599466533900657342357942987562096394416747160547750058280347745415058972579087793654031648410245675049049287766443012787539378861049440635093910139923095703125
777 53365353118579839358662775780527428433206757327910648332653133259966452205265248725196840544206871354250064055149986614659882338477327306820406833486591236074925151352911151479724672630008137783405480540385603817674506608430971660310966311913915288558930719082695970199995056949983701623828726095966152249016579374331419172790529719009280
778 42074481248838667824492661625959029899397584947787176629577036146884350581167498776203959055760500051928910211237119252894221964655641272458967510927945476708798439118461869296622444585878301910128374116398245227094793468927351449465610092596726633606364227082165174239312419
779 80457491201254901337398308929645274356058462263629150526204315077739383120423723672260119051897789208826441817911530460393870239476408385830242006909662716202405429248
780 1
781 1
782 39
783 9880
784 107608876
785 30474789744960
786 201229905905303921450
787 28749276660429838617421173396
788 81821945679021578255468669571170823237
789 4223146887322373829836641580887368134863667331072
790 3560518033002745932940184249972210241066337396060357646883083
791 43703205419674833821386670832756617034340022737933934315772734260538625000
792 6885427301749909508168782289247602723805970268968383278419489217070544458995538477047526
793 12135177366107524365173602566988444739049695738764303582488847952029583263175930038599856472794235275264
794 205917940708181937243693788434537439656099567080123106843987997368827798619798835521403089886064022658599051954779111603
795 28556299342076064158652671775090936334360617731286241072280040694727156893071599233301558874356259768695624698489319863211535275071062816
796 27050883054141843743418323375095862263117020602890786398072930866618256443538270457337942089798989121382782712324112374690322390683656810072799468994140625
797 143767379782186540397467292534615653287927113439878123260093560699688927155201687006165089086629601192906567456874095655750701287910472117120906287734214108969178302953553920
798 3451579575624933636229178562888668515456581624144021702169005758980598974416099951742811770522576614729007049867195569948806112010334108514677926891510701656680708893524442507868460741550120327
799 294566801715815452923448981605994262558372671960772917705221191550203219322640345612033979231416125472995026532420089997559298140668031891189298887283073152254525060543670233491650985840655664425315232306155878720
800 68476472907831407356715912729496357184450394995405575941565416298151760347954453173352762069499303368796881524587748344717917511182176619626437055159558067645050396606088105748086860610724580847717095170499944618854719694987400676765
801 32207363719989693161642783442279460030619090291163695959918552409327949869554534795463423425529971172148284784839571113863105811930522989467766602497516119172776080294083416650300297839709426965186741626797749735757567009964322108695832243115520000000000
802 21943971354381410867750814545614237601611720216006999521281443597056992228788043384939556060310986260841265658255437909969216125929092857881680139146208921152699462176615491104933539942136778336144136451528051865366818671263566560349698332373139411655723957320578205854260525
803 14840528342738127611840957432716822793025466700087316681358859878970485535646859518842216545169244837219014363711252855142875056640488960485572833640902643771733651161132481917110399011588314619607604926388854064919751579080692772183690973167771587833161858462270007705052292270628424194122955008
804 6474356809936849024790734446581777472482856406920347165274926705677115564300079064999237893179654706943117854775201289640633489963024761096474262950184655722536214181543013455325646265465222777949597207524677831303907732553683481827041464663497364992949770486862394490156701190666003908857339991623324901271362000500
805 1110066810280143278346106024720120154093895516250692598624322135874294185850354934271963208072882367338810826900831871662641068840783133597863888876005514468715323720727400769454681324265658878229699196841125003050010303698422964508773983185203591271727855112293587983311368393104302596871496198439861280304750591381469730180104162639872
806 42076554163380183798383498996101081660076439708870616484518435432109757211166764525238312429281772547234757732452310340988455905819129414367665719010040182098750370680749637154073689738357533497403511861209192846362330039621185601124683071248429573504851499676865881066584785739898898154828057862872203997908964429718771012203034556873055562815330468750000
807 179455896208499852048944036389780424851348907947587416345056998979788178434920429014963992501340881811924671172620867663958591841054031396246142117880735260700689444249061836569784642083726488879698644484330251931483408853339744345210415086358819450146870901507807921643487197274102249444651505645599868518433299053282889439289413029889236069793673100051293260263190866465792
808 38587473983284317063302133833912107481502700886249445181091008956579099808889845712282092651866274110489436112654546816014297172423341629345645537362999499922040228541548130365749260778076146413813680980629791476478503071255836470622224329756331094312434016292790218145518438999056830087265338184798658085602228341603427390411888922977473894955130656835766276320615123018738335291136925558331
809 158871894764771275621112716891692478009580023925069754743698566336523164816821528803119236401999976828519124445667131279490669426099491610576059206626670473384410253802918419211383741507469812621810678435409322550478979591921658095212038165388243778985156718037597364714079052761583749018259473471213450425214080468429657784837074301377337163539428560679791407303184250345527429599406989416597331370290708480
810 3820832233114451939229621047193714145724887577924318851998626162683867986443026333071040374064468036978401270749459167815022833385253961304825344379588041076319085913080324361336565434021590133581962500833486418050505502751514596749379961811826824330468530705478146040098629971201787406580084300288596155617459948566482120303219283567097243590903577527619941564297140304471384244232630269754966952140384990717790734761205
811 121612504155351794962997469134727359294864357017357530896142703047610061466265640524043065268834893495906640994786313610159032471870281645063874269815018152192983861016132284243641839204169254541489705120734306611550037588412338290845083161446435899963829886293571415641478015995811566318343550027043954550910245837024784405026298418913935774858325389009957003240694152686078061807806085858217131207227078075218360970775000000000000
812 765795720106400272093675467520907872486012181773696931097606827531413459964531469121712501698891092469908714730380453981953154785565478848560257314062631671716590352166913444202019397742782053717621710592673689066296381365039688390083787571465918574131141683459648646192687199247232224146332498987504417100578969936708103056363285222501948012414014665256196914988216061547512190679547671118478843806307501924363965535091221299659786174958
813 78131730752678807834233483708103247194836913283453726584019961549224400581006217608920429740711356741219514017031271752885540265607079398992963194307272601716728735180129763760563200602529671263674598124807477833340040752037407225218045525973762600128655166011200444618295998157458828471464457629485011706090640559687431923633302208804278821731994806837895575366682994750869817445650730195353353672674243277776125779000676109651751093665792
814 4264183093949297409154087998867833332197367277876898419228747734832125357085997164842156012782264167856502121063436879667478126165660396728919191306879908125287913612877536473598355397358820016971733388755414864256353745012595938658586196035501039680015912070575367065548403520375755001072923579635791727008231107366921228065242618486473244822684588333330180857040009346294690962640239145887182390754351604593677937776695538386534259882
815 967745877440898988424638920711881673679848028748073486893706737837059556530520055517789954405670852053149042213769285582238989246660552408115352957863033634451059947124048471864986338900041525360612573274186032360498096843400201708488695425130709334546140041929577597015704867809341149576737214711470744723609366887738437147246689531188778972179033983325078110093667674928907752332211147020560088637486488707850181839331328
816 603347590332509016871141520654363873797871238223516316859878109622436762102675469308897138248354985075394850573934742383027980855822692512804175178873324354493902346555242432627791856552818003324359732833774151690357986539366858572439924692140167052081679737107754078822021737010934513942160793141542815781658568277432637152571280567987694483074723605719824338569034391146537794604734414825439453125
817 6811101484153635901332591199642098974677559918049446974366829013089526724445604129746136261856748769367885095275968277300459523194628075455131944745911752279299673587574754382526389828567497831722568057037565147353254817175572919843169701828178694114024052136653060289709947242383459590351099281272523440416240377910873005255484793360810490000747123055788032
818 498564783028011590683130484654313363765261636256284775539294440179927294056510811499746683717459218870487154719385701491225197772805932954131973389975487259867576128034280703428525656329418332041355593768895292811030974021592348856547457287740585663306290817802863710448778808545343549104317
819 567076581342507135706113467108447436055442659457601167994152875283845260683542902067862230169498474135343143268764009827846226191965906319482518602028026499457099504745425174528
820 1