0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 4
13 1
14 1
15 1
16 1
17 3
18 10
19 1
20 1
21 1
22 1
23 6
24 23
25 36
26 1
27 1
28 1
29 1
30 9
31 72
32 132
33 94
34 1
35 1
36 1
37 1
38 16
39 335
40 1086
41 729
42 284
43 1
44 1
45 1
46 1
47 36
48 2220
49 15265
50 15076
51 3987
52 692
53 1
54 1
55 1
56 1
57 85
58 19166
59 374160
60 642457
61 182832
62 18687
63 1828
64 1
65 1
66 1
67 1
68 210
69 217862
70 14615986
71 53511471
72 21719504
73 1957192
74 82350
75 4124
76 1
77 1
78 1
79 1
80 586
81 3428059
82 880915707
83 8939918814
84 6188114528
85 619319180
86 18583582
87 342383
88 9828
89 1
90 1
91 1
92 1
93 1914
94 71688050
95 87935111811
96 2723350958080
97 3837284133564
98 527457882126
99 14357878818
100 154252476
101 1295579
102 20798
103 1
104 1
105 1
106 1
107 6930
108 1884401480
109 13580513909670
110 1541533772278182
111 5498735029150412
112 1226373476385199
113 36521876237448
114 288862888125
115 1166493640
116 4634280
117 45564
118 1
119 1
120 1
121 1
122 28178
123 63363038340
124 3070403347926710
125 1659137949188540410
126 16177644099354374847
127 6897556038713219072
128 270102925553717303
129 1952615455825446
130 4963576426547
131 8049232896
132 15873501
133 91018
134 1
135 1
136 1
137 1
138 125440
139 2929516409504
140 1135311726763434816
141 3004476086657587282943
142 104146398517005199125840
143 101539033269801820825743
144 6071277235712979102634
145 46188578538444709937
146 86220169777616208
147 73352623884216
148 50660059120
149 51143461
150 186788
151 1
152 1
153 1
154 1
155 603350
156 178211319638172
157 641959330240781369240
158 10324888948772382935056000
159 1392276105682819242572329909
160 3421092256089716422594644400
161 365618223095981778848684187
162 3511244471110991227215296
163 5945914039134501155164
164 3212254985375294550
165 969821344896765
166 292884155232
167 156932559
168 355906
169 1
170 1
171 1
172 1
173 3083410
174 13290584617658383
175 510702153600297288442786
176 62412485736933252992029397897
177 37088099509347734659184844866868
178 290708740669462708301488632766350
179 64402239847567589358641684368970
180 884267692532264259002637317099
181 1503179627327417142865920896
182 595502415534028698326141
183 99345949328271872420
184 11543613849547500
185 1582952988656
186 463212189
187 692004
188 1
189 1
190 1
191 1
192 17362239
193 1240111930777216192
194 653871437018428663002896250
195 625874099080778019949864563475382
196 2148432835664289026090145748437694346
197 55192415971099812757135585564036238784
198 28651633202605088497137960394142606995
199 657656444358222872135019335879897500
200 1357042381209389119735863425487474
201 477381405632773485831171726016
202 49457500873761026837492373
203 2632974948301168473984
204 123338010592648600
205 8045405614080
206 1309275981
207 1264678
208 1
209 1
210 1
211 1
212 112403052
213 158642776309162956097
214 1287709155623146652148156476562
215 11964766310259700653901543217477173965
216 228863594820802218272949329555764434095064
217 25138508012182519011487226524818530665850119
218 36379111301200246544606370148459181785142784
219 1581273532137910865654568892971737150590744
220 4362395890943439751990308572939648140812
221 1470981941328093110877043096244300403
222 111948028342925752822983662888144
223 3353360710521929211582306983
224 61767819644161815082080
225 1190399192738655590
226 38559135542174
227 3576241449
228 2347716
229 1
230 1
231 1
232 1
233 820563290
234 26642849845285577276244
235 3466492335105974723888414554335480
236 370900159969017928714659178273007573188608
237 53218853443961793214002955267357499853084054525
238 25850155069399199755687049236456992749995396852006
239 111530212639166019911375163306038158921599595754315
240 10506339414882586075837779539018966473885002770208
241 45406477414358716832258194914969299144120147523
242 17887759695668677547379318260422291361866000
243 1169153347562084438175802169043669920817
244 21193653545654351108181256387027312
245 186523687141803451969677785640
246 1284454579537478675292282
247 10575211376139294058
248 174391413419872
249 9484669665
250 4138358
251 1
252 1
253 1
254 1
255 6632950912
256 5432337767302682299726906
257 14523285388393155661063456090853249646
258 19745216719939345569011709555283480728524205359
259 23107376289446154454580428783077680980633594689805696
260 59205028685026270334966390921530563724712357858356935072
261 955701697430065581448842694880515358215990812571882848180
262 221859400480887047847302628630466958084951596264066501292
263 1673529545349228308435233638876761980496221706485699584
264 824887275128335259519795007492785652798382136996397
265 49567707440912143024501689442201971180809977200
266 659864331393704074345044686053686301122153
267 3239878678540081290844313821620110336
268 8933734261225762381400463374093
269 23584751451820642893522984
270 87409151426766072750
271 746859203235976
272 24306269493
273 7389572
274 1
275 1
276 1
277 1
278 58209665965
279 1344459227105706979219931500
280 95568445199267176671451635487597784569924
281 1944963135815013132798664244475712604604763877119506
282 19821553509073064602318810024826761128150615237498100028480
283 319034220257743894963162424795773174336651118675492002493990912
284 19166795621991733215140551470310427952095822032315896979368800550
285 12307216683495768478108707366378988250114803117631286333471222754
286 185129525242986223284136080713081901512023337935574956130764223
287 134298319760699064755180516934091666390353738618699747729408
288 9079027266427304972063297390972270010462136158750300956
289 99574493701975742630822882682085390527440906172750
290 290315609439374720970773832047806261075786317
291 393969421187527971618026291305298443680
292 374445016807362561791485720502215
293 386422997192589892235542632
294 674329967169731919750
295 3047000304533760
296 60475548510
297 12625938
298 1
299 1
300 1
301 1
302 544071039000
303 453115347103609597472157127476
304 854861609506216756435741940820890230783744000
305 293863957036879511970264483954668228863012924459497704810
306 35127060207535213125255654995360286642696753312401348417681752722
307 3508419287924672092948059159086187284821006997179099122882232538898083
308 1047351032013402221355773352912810426208634137623523639627663257673018514
309 2136951728384326586493619577341473137061260889757906268756121409586721555
310 71508517249796887413877778943890538071330404269521930016438791323607394
311 84161021707434306204904256803896108363974236565486846100520760135097
312 6674388542470138268339773975217339343278226845550864912413630534
313 64843796402890020157194977292885810199423626356353822323668
314 138221493229778751117076359456703827999347459779387500
315 102073251572564081895975749045441273012659369716
316 39781178828862944713827914040747850750101
317 13665618797515234696884359016829498
318 5771423203812135797670726576
319 4858587861883128271500
320 11915800843394536
321 146630200929
322 21804900
323 1
324 1
325 1
326 1
327 5353538904357
328 202290691808837073035704278470094
329 11167859336910978507798521578469695689554235621873
330 79328521285991072876224046829946667977743117118627909498583040
331 107992594237797757491926726986097478664063356988072994059084509428708335
332 94640056715854396087489168023886112851132865269275119036994740776643917822272
333 132286053331041734340183519183131656661425834390095521404882551320800354076715275
334 936220986362069923513328422998309752429009701165855522607188120911997501006142976
335 79318162304468634652112465072682113045942039219088432266455110604275075783468750
336 170865103015579393119394681782538722132988408380346082435645934834765964910036
337 18787104583890273921277147944332071979775708608348730983718282197923558913
338 197795764031339491254614674931508696103537359428014892947353055506432
339 331741340232244262403420832446763558053990029365738861377173982
340 143791700887131055386132903399975470289051365590434726200
341 27996090690027769166043015090186634250687386940982
342 3459642688789646955194527091791569720747136
343 433736297283503128114332541535820003
344 79418257234791381478310051016
345 32737009353981118062475
346 44815994695641600
347 345755185335
348 36243644
349 1
350 1
351 1
352 1
353 58523908575096
354 110075745582619283455321639315055260
355 235176916804040453987280551240445966002225585204797304
356 37930136898368465451223689448574753855726388929199893149177495203246
357 719503693814210625445799190140238410928650655691774468092671609108000437804032
358 4933042354265382125673629117903526815840531298164847046971764352058616295805308735961
359 43735209657638733059047100290433189975339702168260947631694223559450325811046533202017648
360 1268080269353354595976793115869451598570408866808778960029988251498178188609277795560092369
361 298189235535014962743718823858665614754647016839367999840024755600720707695134219735760896
362 1316029292248307871459925192919413621912651010356750670445587609008375755235956098726250
363 219850635822946664414459097698147938761680579728929912117076552999703414718088904352
364 2551978426968715507284249183362600138015520910327448143743681494495715447257786
365 3666736973718225973143850126701886086846919257208887037131031971747546240
366 1151137387106746679791181294400593593238257154538347527103206755268
367 118149231120009687138153562946132011943743404894771861306050
368 6139865624485427671523321682893709354450269226583845
369 258986556875284481231033954182044091916628476
370 12213610160607259178443810439186413727
371 1009259216853344126213507908056
372 207408656176517035057100
373 162469280361578496
374 796397380425
375 60777212
376 1
377 1
378 1
379 1
380 730174875609318
381 70382305523301419479159562714290142784
382 6921351511234090146710383351861625250255578480159381231370
383 27026211855921718761128941696680482222020406032017116754690760849995273874
384 8506352187777608937453793863599757909754325161342576196665477161003871926883988741652
385 624889026083726321226116256539550448058645492438246625981636785440741761472014150258715200000
386 33888590542526437659127899783479832229048673435169038395749042987058880839832087444939379590107868
387 4183006383612223653097599547035313862596260275614247257013607834948695746025335272724776687052546392
388 3157176220875682712230328187730591077026697759223608632048932769877506390864445989765454090451667329
389 31882512857217483619651520073454721334682823047680533344140042859388715714596276080580096511371264
390 8948081408707097574570846734382293270313322006908880011304657236214794885412259114773660194720
391 136031411166880879234294886647997518435244903808069864146492587261148628656552533652654464
392 204065571316812766115162889695910566736390805860685799657240534259475296489365493464
393 48070837757298265581876965303781873403241061768684315892959739543961184172032
394 2876652942469239231549440505185724890619792179396360330946314089429669
395 74765988657655163088450370292513150839980941222898868385937500
396 1135950549037012903478600987738175834845300942353246203
397 16559795214070350595427605861502330718053949696
398 311650678686515287359018620318015186270
399 11840583398677051749323529112722
400 1245433913704799432402750
401 568426309887088032
402 1797676089003
403 98547380
404 1
405 1
406 1
407 1
408 10274727352967428
409 59792811522201540737721128178317955691333
410 274576022276575829193530735726773124288301748999998855985633728
411 35318594476691740839306105599031733788495206905074904242609752690542112343736210
412 191406760785792250398846315262595439757603196994545300162626291486281478895834571060863913076
413 156999854329582936304660585229237403498858613207500481116552129923290894944668478595683660688300908593
414 64475174892219795054203524523436870522436096356233735874295997220490911604021950070854003463254777600000000
415 42305721238681094148015755946568257649295540959686484123831513180182584661588489501336640354160836200714657655
416 109060404694112681070151076997937138837096772188618652320937118255341941371200554767868007463644670190249880994
417 2769733435285475055776204999592644874499891513542635560190474251332873892331474643118924831663130004517910246
418 1487707445738602386126377602357758413947354288784893171825416198266209865567634659481293666809958604529024
419 32380648204096219946503712296426407719676607943315618672975800516513270241959035816724275401530725000
420 50468370263712447669268173387972630059807238887663586089086938399427904951124931611481620451976
421 9878208371270621315527990574288904864153257670868838647332164338563394228479946272409104
422 422001399732523915142581653798410747077144538832703353469223722599428486040717792
423 5598257623192108503120287571019619782093522749688586330148067165516718226
424 36591537164827923806807080593007281025383345883110459934039934480
425 178941315936060373349795479259402842181538448040975928249
426 913769175259704521567469741230755128376547882880
427 7258900160774321451422105638865908072593
428 128374982616998142505398491183448
429 7128956705867067873052365
430 1921489747208435440
431 3970398558042
432 160987868
433 1
434 1
435 1
436 1
437 159586345364505768
438 68500258067833652522915000262715621422758086
439 17590194657501860341227691834886939825037915803451906664664808987235
440 78513644768232601311838643277510120053374452636981149089015043968654933040126675273472
441 8869550781913940644827437408358706997102492383185074986341118190488933667532134567466362931373433920
442 86998918027372863891556626497829594293887542995558371383012850700646817688052884603331240429620971181187392680
443 300343459812539983714037005765178415592720858343328401660142078079309790645641955536653737917825689141508570661640201
444 1008697158796194359985862781556048411883966849877764636321857189507585839671023770058778359918926748783810272068382228480
445 10524385815300901267018849731994988126195993800011718927645140839593444829109987165915221743800117601709403460297985182755
446 769406698815316747663288345626097495538220275978203206469542716114373900587572221189233680258734639354539497111390121112
447 851796619409678907224866951383703946809730077749751683866733707112683135302890795849183099898044948520211225890215452
448 28645738281612328561011629126644559730363541706901761133598993395901525409790802798282998609664954778029960391312
449 55378786153127184375175409972075687089871023587181690119463295926209138065518919222472346854100086389062500
450 10905592460242739561682083972523170303761613094758747323303573644578736701098250869724094330289445320
451 333581320729384062099700297253300369877877440439549257185986067759235130423599378201640222116
452 2570047204108549391996990788496629916058138652714882920455003376386671808295542648832
453 8312639862548279374294245012453042944569170105166647023378353136449218406418
454 14723910188875743860600643747716491013829011143814459847477825756848
455 23754609613326522511425210831242779387216913366068552072221
456 44744933060049310186929029993890997519715940682432
457 154323609288970925302137344819183730782948
458 1294895324123116211322129643458858
459 39023140006993993240831875
460 6282803879157877760
461 8602390112508
462 255297602
463 1
464 1
465 1
466 1
467 2674642638428815600
468 97367661152513847113258960417865108521432953487
469 1663283490700863014261321602061655577369525848278268275212815941262344168
470 256435940436272704627669501854796748824501664270677588218442048529574525918833255479737309756
471 675016809900258509830498261871025172894141768049733722910817683155681400593202737684651839005027989759886912
472 106247309122930357413665926750309694807900136541578942474567337139492360589792020591411030494979095732203187701935954637
473 3149199476785258070604231345493690298733984429702751660553642036222579590395717389905873740501444350428125096082503906274541392
474 73275164527842648945262489767672256343040677916716361459200727864586356994811990920861663531173561601363563772434387063148061610306
475 3195531314584075902994196231674495191131653217518673939661364845205770340833090903846627786118554991608651095176593871362416305610240
476 708504882166798229918003161317813691521678931485008131244229317480062877064161006196157365200516060884912957421624537179279657126465
477 1826527870476634257096988693729419234375850915236180747588469457485939821009630957393206413460943801075439947901272365910894096264
478 110653958201844363336854170151817893992871209696059070573343942359205026414779995595571232588040631114198017820768263014953735
479 290097281192869897533002547815789839908243557458596063434552715604179255527112824833617954988562559012840250262536032256
480 56082863308417495851834650240186955633109846093304373785765918174390982414382754177786779635341218366672692559067
481 1385613493769760960261006836730804903715494169769473934296629839271208306706914553952792940676600703462912
482 7474860143186319561282091832452370197312486098586988031566656710748005394535690116669508735271545
483 11982891622895507434573185803168060887536297489834857455445981175061406051841208753016832
484 9295767713417799542577883488156816343696331755881716487512972816645361857175264
485 4987422487817995422136680171397324854077701837761863456731798683747090
486 2657237615912440257853313890441226347872363018798524734135194
487 1974458392419194676428678550867941289339169396770172
488 2990461049537241644406777919300541659750891
489 12269114967437272720323123509138136
490 204616369654716156089739332
491 19910386280283640256
492 18318289003448
493 407492292
494 1
495 1
496 1
497 1
498 47449538250796575261
499 160139596651553780719629219373447135469178609296256
500 203203358936128657410099982947550465624072673141965071989518051315920907098651
501 1555659848465258426319030486583542226936392776735678304697158282965936961324699630371504406532781328
502 108900670288667579437447286594236367565010361621620386383621970302435075415875792441067171406877906630649001738037500
503 247455927849763014985654126851532531834683813762667317421484692277442959889677539001339625343627854452060537628393577680989792256
504 85922095788402426500890507329162635649611268323214857093007556596966798703766917366375495724203279422410225460485197736800146524485623353
505 12215606935942807380433239069258537916409135245078525466248145004184297195851770725432002658823771962298583045664513528474866046717659916813512
506 2689277455443177858601798204723056060648363192731870222518687273373399335700631309084105370351034662613724215669649346137945032658860736694631733
507 2157813609856904852821616700550294754577806155901958524326001204025370185318606252129874178316609367142730024627284541906712403214794407752720384
508 14219961590499366224797806453971182717485538438801693852484475765710093035614188510574843464632726269473366995722468585944459969774804925970258
509 1608103123914914752134859569654894837832778893466983444544996821993624003838184689999716858740898961693861955340646948170027706446306003734
510 6010045521506067398804710848829003050373289045109737522523873786786815319961779347130611170476585190657406475437444318575168707590278
511 1368282661789466286899411526072972261921518000359809647218549930110332573374617678135531884021325502246346409979211361294483456
512 32784126430582692198166514531484517234451289677376469898164630370042261788949282066806534621340486638301876227517208750
513 121061037984255980015421633170787843743615170232989032296249141293280961050077312829826192906470077031284509446
514 112395467111568558430635391047380953544807479341639075024822252377481932714118638012707589866249673356
515 42308536386975911160846238407008838440299498178124190858308422915125306681938913775944519680
516 8299375065943732663249827816055056247168609888234491264075864959687959507988687005
517 1408044905606442534004324151311176666432217957098395866154722493105385300
518 257488668273996139048303080961455170269122584852202156019991418
519 78666467626293903550857344325925636828461287286898688
520 52964209814054066803821132450294970674759164
521 109939627695178822770919117002164304
522 1028678980311765808242064117
523 61297195537818680096
524 38284718479055
525 633469718
526 1
527 1
528 1
529 1
530 881560643890438116900
531 330501985081657450952957036769022217663811976063028555
532 37518490838261053460527698634300414978665415886156007770971424634474894938282342400
533 15591592400763098891793144416192757222207056218024149016302345333891064720468384033698660755801862795541383
534 31708425590574116156066722519542071837585091396958491225129862164736912247591030567985280516940122512590592169264062157717466
535 1396588207233432760963684463723949506317728011343107331731159395216922469556006276147701398597612797234056487133610731122931293593183809375
536 4843689110621202458598110419843287345649817364964354942335304034679525983690155683120497568628005252348160287440779443809463907296198184888804835328
537 6139516371440176065659241026995261853212214693088371458672306317350711035654237418478041960649790741153815723625889501495841209321962926197489675318876178
538 6929712195219983106584674851537606143224958325208409440177318470262288740040048928781836815166823767095733436913741524207660041459336539487873483767346222432
539 20161113803535824238194970424735638443687017834589883433819819618015830020865810109894258723634263754786218207233447463523819824768682556421290915221219627889
540 371295433387696294612376667343604416096878228012065866181637070917799742951809945160118729402498672687456985190875149920905179338196963283399850897203200000
541 90875754974731965387267299146793006162626639866221285220990825223358463759087161973292328775171936495592585758300721417587381761086476535134339410340989
542 577707923807618551971553576496059714433907391977916383472273828059301429927923247339265468166381273302544149167748420832406211962470969229119081780
543 169658430601450940556654322725282391477614434304788518304225124610786523540668026135547525847089987368827230533515446063284370044141696371742
544 3780569414331238452904662456157419994830821261855007227441183868774556255740626239371740429498982955031829450581851402682624492579986
545 10981457384326292713920076568174510208740468481613100625849403286350451768874382243858567770831314640037104075608114079728625
546 6971233643045489723854637498030465528350055261714577738984070983486782552206447018904953391599160066377650536442436
547 1268212352881510889327982298719738976351331039668583506741095771872495141238219985417611566234668532777768
548 110259853508761819209658862271850072300135573548349413021193174576814122860702698178538261152768
549 6158725037851698907716829031343166116373653032987010813797800822176270228070882483527
550 328626236156361010765102974247164884484116508870034211423688189668099651250
551 22157171890556288301693729862636765079399264505214291434550608684
552 2822466142135622466113101540278602226336544717643183132
553 866161269711344021620444184227775406696508963
554 934854647859019299972040070419239912
555 4962124190111745078619761778
556 183784978991774240432
557 78672760215804
558 990388828
559 1
560 1
561 1
562 1
563 17981682427418616854582
564 933938747874054278604736612905607848513624403603262205000
565 10911413463584482318568913092540852305758719782816428944873266402916909971847167704987052
566 227042785328310407197584145803205784389978561416081757428464815687959845383042573702095375775694241919034616430592
567 15930540669131158410967485096677611696463964566158481306573144800640164269817573142379436287143892019029903458422531286132596210019820
568 14207648122529773572007749931350913874953116562075789090896396813396035774151926321994586731651998162705383631070095873715795753728007145453453868230
569 741822319411953641893629728686813088751642114333823316992360801332707785292833016672388355488009059301107147159172196940036490034996413228350376257223783162500
570 6984302320156852922456977885555584602012583661554257597626015822973480037540434602516702003791742149404964543696522048820343329739890256410955383138471722645133983744
571 48787177706894124896442193643344550236341194525245944288074787339643012934671887934257217274426863667871457503315501464490126916068708148072117695930004943822572675326413
572 642321454645353912003462736529338654928664801850055269839923241536426734971244643105733901358512367135520309314680369753287280531083175068276414092824764747886894315053718
573 37231052396731002534443437184959056961952031336758411114549011294933350850655478512638504763099499018493630680194334553752132147508577303982044828025703537863532870339683
574 20949057157970182254393033865700402322537256143631847144149900093638331804613151743798091246216327452034636540721358613929681598980799041866589036515320362004480000000
575 227488327230307844121701318948128414096826554647861739770443844448075672922765417248388505418323562801034502022874020457867771776448377467447965760426830444281493
576 88213387338138837548860799239453299137961900772010086171041577139629188167291255849494137333365365199924323618877958447430179768583421490195443924737747080
577 2202889466027555094076635771142455245001659626787741207597985278092561159007278557607900725688640637818661178725659636217849770706604118510469884235
578 5983241058622934835733713826993175458606415839882568310843377914358232425900343941725005374132145917456399715680987936559797019999933038592
579 2491825840102356670845085886156120345596547683856764042007879772802106293500073940652161242830728711078045864880318868958060490606
580 261806689163738740763708630857475843168219687926436773382447728287245347048029985986322674247823373206271559367879404250
581 10764599744028237729293643947307984598899401881775186465169137854117330123277034810245399759232964551410414074
582 222458958298002107539861541538880268017470122358245831497714095575107356989663566998497905600094208
583 3772694129000470879940925676036407064847832183346512899523325116529742003822747107093790
584 64786194895727058303695745773419720295134309833927306727832167242995470515750
585 1703212136206626612600649515548975935408546290849976048407729347886
586 91123973841366390809918966689780863678700934607717621760
587 13222261677211197436926300985811387394680725340
588 7554395556251947769012953589827898586
589 22997311858465590287791540375
590 537660726683436810240
591 159192189384220
592 1512185428
593 1
594 1
595 1
596 1
597 418315778003322920555845
598 3380679373081766816047894965901752552284239890844680840050907
599 4231679613074989512193070712061203947161761709684775859887956869019266161747851300259770365000
600 6164368204258982056251747641061441774096781636636834318771709412848934852604935608870340235216248283542687379524301752744
601 17109303628548190804833334846074532854191038143864084690790740772488607028705008667052721453596512491199708728204931069184296890999299803203840
602 336926884914765916688002134542825811331102107663796050251623618518625184542027719351931533178037104120477920527374237761812226961034775648204310288999685023830
603 225569231288907233222889528886839108256508175847763557564953122870301466161270673505606071831611498141070095104054832243395648615742187442084328129201153750979901935673016
604 23362303063873592884610010804550109751193203861210101754547376072509011239924948464174978497216080537074833504447749486248193369669143865441487240102737985400940447045510968305025
605 1036710568622218869152745132135659391819659721572497803085979426459856970612044850397207408333424579421664252766652848218989219551375861504131409249422377536875824977031757400870223872
606 58872645345912814856396295262118028214355501932136613073820894243033559914755208255830333166991237880190529862578004836651596155850543481663216791424448569757372364966371472921850484991
607 11471964250463331763395675340028987215542952508209336116886148705735308525215496176992649698094534695644504660053982602054372550487798332068728511802640132865755600409569202716461118592
608 16595249849413010466569722892366432195292745533396128695288209328806320688142468404662980356370008043576826235878577235464646412468656506469252940463879886266181911992589133932635436
609 360993416734144273036404648362661678248517973623553160663098114424101826199654069982724934901281595375683901810300653367991003806800496273917046289624760211967779413602889891840
610 225021555922262519118658734124800098765925780660623726143556517401061933626074928113305867132236990520404441293007881443086674683156166957725190036548795879308935005621184
611 6919254053874022573567243422920438419413213998795242565107849790120897265559591380344776700498765073316030157329799119751315271673033760643353706836555459429599164
612 16599365268460507575669442350241850451091252142581973295978903185118980455845278143925908289569262958943637042172810410252364468168325838900953646658580111
613 5303744800816709629757617750298151334471138552688376624086204358156107088888782423907062498844775793038345551971711549850634216623655545976200192
614 370704098335769286056859719561645193360882453936991963646565768802380876507318831041446181570087617133887535113922422402546095406776465
615 7213443824254291577857805198613927994414320142223118204518280622483011943639007122079052970951879584947498651309792947135116
616 66438470043002783877483244912853285157158435193409707987847844567756284121566080756211953850246461355279926411419
617 367586440796491609151354431114013074528879918612903391722105259690472876532788969076871791280191045632
618 1881733419865157071295368734603429438535205467458193256545027428024032715136263808178795901
619 11152590840458965226504244849943293697159075819096753941434118678900930168263850
620 116596240995427590163774783579390849545174503296776228533727947346006
621 2668606643867258626205359564196536690555243535078482666944
622 189594106283551007657210759588563097918218305987
623 58042660805005733079096270637118378952
624 102652249322799839218274989100
625 1537006374127486586880
626 316918723555944
627 2320518948
628 1
629 1
630 1
631 1
632 11008706310710847399560592
633 14360697572858273161523792756728207783152473664235012736254976000
634 2194944852161760284356047629092682475244199754073662484704762002081332211623769229916335167135111690
635 272261724838383362181139895606521196828706583293489873381105476810619865340499663345662616621886776345864783712728066997171993332
636 29706614174306828747624293273829001381501954772979055744368878071622265649283943982950748681957912876876123617238311115380050415647581755685766526515808
637 16006215195549612577420255014693769997025930926146701917541551339535168320872434613170375472993436816240439556859168983107426798573830686844498978800806135454099003903488
638 182907221966628072108295550918891355198762066143318757456608695571965080964255383129947667765451317404010707474216436799293196677380485129034086179988685308632743519777997325648508610
639 178674042390230206449929327966833115155877485970384606241595008829922698065001363336152199518163052372941270505657196381321772843247642758353499745818183412290433517492985085652240866735795554
640 58735354225294258169740522698465700399956170085738336605098616581288777373082468256027330503287465227132070627886156281504104633438643310750851196071396073655268155319984677671358389782479199313790
641 18772310688991900073143938512353125671567558464826476662680444386753480636652114881422013487144273192141126311364906203848385187073527094594828137572051983149765422174594751919122779575514976378218752
642 13930773621751966850157294422462693759541560998006870713211586745694896207369010696422858779135435230750832308976755830894426959199364600345594708027145945861840347581322774200812330912976771526133292
643 56283444164945637585165783241793405747738822168692575179793243693522980666734174712289980456017829227967797007875397868612037190092225536516067499114302504714380519214287432341766261099088048643110
644 2586294046535366677633287629483775541150254503313117769155121011598701933114635874774295628271898140245991109026219961123558431712792430597497883597892478153217489908901948876245555654152830148
645 2550449298731872305919632054077075666877585428883037798406133558087262203552220289908609989570245591384034692522439355945742055778540193471633760415606663152388719999784609495285760000000
646 96317409021970887945984237310134883987481789330556009104703909647853239341140724726731759620030984116778536253686409339280740527224087413519179881754798739649763431440558389850259
647 246951851798525442038753657746953097506015252316140589199951641084084557695168973023781006128027315476748375387645742707136361729584728184188083961758303686464409776054496
648 71166285115560655744327171647273360027167803284752676010232363873591063891142913029002034660633463449137417827892840704766155568653226906111717048376975499739802
649 3136066688059420857417583310080004774992380358780972979426544914624884037583499305560392302010405721476436256294383496743122150669376670075481023569920
650 35122057848928335754588752749786881743912254715296676172561099161322727909166029537704531805357320940703227874185118739207531253345613093750
651 148569334418699422513652267786124271763763387645738820396157936812068220127549123490230286582032167516497285197813101599214657918
652 308068404866238853583303032328602748157057597797091796152532559337593659995768801929164534581410100166594743903005210
653 497061510886224480757931147495980458581828719322781741879891260113541562602186771953161253310626882252800
654 773818764929689599467180381621432209801967362326023308380533487506836903187665780126619812389
655 1696606060356774241677569754569167037312120868972762103509496107845239776813548500
656 7084009525094838277691699228756343120605308653393999456488349224102310
657 71886038681580931366756470702869661642482685967333490864128
658 2559898060138224052764618553823747531414437546746
659 424205488657169576478749281616471482254
660 442703614644767376061251549853
661 4297975367540422751104
662 621752923660176
663 3485556924
664 1
665 1
666 1
667 1
668 320406175574458418049540720
669 71239381691782140824882532103072369015472863073665507951216035587925
670 1843706308942707227071365352377052688740502416140149067693218414053150016005912602916903268743592323588369
671 17215257858656744039648010367603798581952221453418725873859505567316264289858424808895069043073806820313185657806553023658434741287723955
672 99341436435998034508556435570488618523562427565213464555602869755886411649445040538105256206066036735132352052673965913243648903268069706288667314839606636950000
673 1474685615783866222846325327864155498532484945741150544007956057995192025027498902667399996155864124598570309394861320662257894540138086880775965213313605403323522801633059013032600
674 307134380197513840562619694834273933375685184877746160789345464153791976740604973248933445492873027656885508779138586179288485796891262279412591738128596799672331634682940022058532049340658245632
675 3816945789530347005175597307234046734643070812223917354509059552054787801611766026137494968994018288223467724384686193056179526206309421533470982160927279680182645775431704907613643689820071260102007744334
676 10045602804916889243243341809168284309290756914382993882575509854363025228840035817660408774166911002736247178111319587849743076861893482468388296334219962161569381550630954220201432093430128080400604681160686140
677 16393690190994260480751118931431553934644428114948890315022383855572567421457312855701344726481409171770673491556391077188783737077234206818240479117463710772121271572580403104649127598472276901873257692115750236250
678 49548063386656826822880097873629041723980250162494560262108415723879768048955514947100543838263208975317204199189649830942118921412876457772854803724542754121077507916194044845236264757339591734399713782694802992944
679 618220984134896247023371958041159234405015470211844024738905754676415536707396759469354282412016978533932232595758393431955555986929609588014914031378880710545553260212134541819858346736507811796230735755143210153
680 66368531941667390740666771835057892630078684143738966624391021614926761827500713568260956324283932489047535575455980235954604233911416048054099470016896720529170565357704332106582196967023694293878048907408912
681 120745035445775239864903406154276166307062174206093059406067380820492383569732645908866017481673641478307577024126671864930471628070015093598398512998217446539117970754508386619502073562055491156877151057
682 6926857255446608673024341307280331720326275572059116600822891460580448655048550090384533082847057634625609186000508592815577556980847378931071103319437203131491970454229085517670023542978560000000
683 20937186608477900609904019955830924729159492660785537946632609825086528004786454125499264549838161471240808884213687525419047347529268113209697163363082701186667762725158786051046555732809
684 5073163128275861515147943648032920752342485208608200606838764836525395172968327441948310502127128090145121597655585916327963502295816038214093034269878578318214954327834406836660
685 167488082036469737135292512868412010874377429440715635225947253217465960128121206009746071264116396703585903256848366811483289800795781755388505658907214606199507039887
686 1210498488320054034211970937072531161375842060633860123699942167523797550978418819145921511153444811045383395138148555322020743442585922038311344697272795136
687 2382265779204748189361750637170817324970868091625711877191861569416527318016119653663244155669412254211380050201455522076238224077832211508799250
688 2200108636882817836383433715435080853674349564956184382883723524360461082257951289364421617804896688297983119923472210947453958869444
689 1149993321032347043892830360155574348408901692615574347104475525345886475471823773295952752299689097948029241877385230972
690 540547068147052532552460584459235162812537217658234934834347525077948506195735359918874892312980941645638750
691 272631072398000459577373662389258336431753652849832217052179211229665555647026560420567652931188
692 227475136167229547202172839470992981872885055469555138608401833759454341835945924050
693 383743175672565343756833923823677306822408754129786573131064628475823064
694 1799004928869988381293329823446760749374522017637888963343296
695 32562247104644594331682707595812718938993769412922
696 2953276094807291831558814954626460251904
697 1850066187058139571937477793915
698 11766678027350761752990
699 1203766513912818
700 5258699844
701 1
702 1
703 1
704 1
705 10065807773137062997216268060
706 474731665931593917718379543882591447063935946686095061352912425119325312
707 2241450414960761105053788745575918170947676361454360291124089047239681119468089771167360716943268519070189462230
708 2025038713615813670820902120738098454298015778292981323171932063560060809956713256438073037971421749447743352430394581135961412609322247089381376
709 658467600021432525342861075807935714184886911392055410684878269961989616432817215600282141429159130022614406283507308090760592750086773614406639138218579775967985587186467
710 319669349538487719856139540216031257136818893902175553657671223973729401010691669580609586294958078118934007642083211309558761411295615398495467257120445513733855616570490904377703093622256250
711 1236647212499921187570012441557242200386141725533241462250275648647018875356834022414200447677584072381435797863186974947020489630075301825580068219696937617836063478084419005619212922383395010866757552857755
712 194738909576731229803402671127999897417576206173721422187037288292971762765969507987649808269047242789995672846514097496876126394001495156390785628724128398452078124755559025590178350992095780279702870073788355430709248
713 4419363916652052616403934861749822533114499404487487862330186668932683587796141569198354574042805899674144607337595727067905506953181789807748209849159579381444071423401137727993005956744019681499562418803746704961432500047367
714 50302942693724441428934504322872901258318143093463971877048300472497686318670507951951685382650838902411298764700228207091812638276830625631039628764767749299017318055817777553499769792223162550360457374718784498300830812525014416
715 688895560063116746661656649520279768149604687291706774436217547796363028527726684134989761095481508381829909559067602900510760312358373953068071437427552785089887678461510843330255744553149974881885841778015555879887766477036611450
716 28380618892527468866049984758123146332534532449849138661023573595658284597688285308648054201966572521592182531775355372971232434402469667831021348814757211576167767321695934223346198319745542782274353506939497410819655777177108480
717 7798910418534644265095879039121364274135035628115347365973644612823163208462370015344204557324974577061427012569465939841825083326936640749580207051622798941564226793255946713758645631673129551252777970315842818150308039012363
718 28108728121714819536024640972015287496118708140406544393635308396203045785005802681800060030540669158147048833775891923633998297888979537126418948330121999818880627016911557116046890093813308322283365733433311969622259656
719 2390752492879562858908038452449519753536746262938233752564118445580082498672460283497396025414015075022662403039846541796046259629280830620552658839392764069071482532673440988084518367175997901358129608311273261960
720 8290178440364389008731749200057122513172300332517188585803838478270997915972979789444537604966683787124255780730525387165952474785976780959118906309474243759829875306747632832649260233680422400942497792000
721 2051475868956348258245925581199766913455365808963864414210593141982424708353514894889344341509011367345344005163298243982031997374097601115848445381928615510020442727685883171053172590194334793161
722 58947295199410539530858162625960611010845743983923617841496617471148248554591387344671517809859102048501051757100754669325148170583263028557441403298452222147112944837682476229900852888
723 258829415829440121880606657107701702503962921074286791936097158090927922138782701180995110976129444953408236680855943382212029513200722832132870371671275869266387199373367574
724 291831289880422602282960188691868992780230786151086997370982937427368040607832474759728134177647053174518937562776122269921463132274185419970315977146652421920768
725 120017520223344905314355443274452976063204444187310338853381132115343609425916218502836254980708123607601211956099228748069347616013941859772153246250
726 23810637034692604339480997093543531328303601274273831777216742442605723500595687810919842077234850111160535884592614160076734613449407170
727 3484363145713467358054816009421922805814394804159488653171377157685243940922430226645402723756865824037204686902942310325483
728 474162518370587254027444066364876271312320523217372239873559198108585100044372040832140648209683440795271991296
729 83936651052516844508055352191557263768905790439387285643785470005657920436040242258337188464448260
730 26733385818143460094317501041165196145459429932075394511965961773390696766029069250000
731 18820199842336222144083172127981999659440170846432667124086483288501799203
732 41997585586215998032405324533832472917596847565769420926578688
733 390165517110719319261162938269408687747586749318883
734 19647356352037667913493867826939958701838
735 7508581762080268291739154427620
736 31558922130939997382332
737 2298858325213383
738 7780836182
739 1
740 1
741 1
742 1
743 334482817055539310791498109952
744 4224513707971206233981289093381096472889800378270469141165586788626953526640
745 3432163463691467635783946470070037991668387233166850247973975339021084290356160781951528436850582104423611224069664516
746 387006100386863661091075749676524276226062324089715523803481898269610868686161451093286722984437686386545934187337475733284852923412125427083098455030064
747 6779800343485632272456552006522179747930300747569214886162104701766449989801245025559068210879454215742316036076413610540334658615605492911356914336961566965587921182439103638994176
748 119322544714174118167220053557313629416303775401173633686284409217487266458194510677204636773482634368343431973448728344679638574359174934220664375514692853307039226810530110454511398468040427074078932312
749 11620835618547169224253360626284876778853954771126590732332534262582268568847146008868129426322854957862225887699299246978278598972645102034138115040008533055380719106041408773639777538699918349794134825840203743996537500
750 25494870349523669773173491782424650112642328990240448211803970529844722632480568423410330244906348250406029539779315012904675292422721437118072788880343507194869662331057557421382069170311726765745120528875774677504245802404417640168
751 5952519815889544765609702695848791454670086815942025106631125801325083747091869832998905107570830076647351511141603297463698621886548092563481339831923216960946775543724044441273859433072387735307751914419075439461443028050988243055262097408
752 407440258211967823926132328578600020959190499500680284747842327820531218220143489176324002093109907081929856853943651129664101672510162865288372458523358660700822376961193862159612828848070578125167972609438223718522249628585334491128592755072815
753 27672564292286828948123334229757113125171897411773609513770289225667233842490593089225884831890097517876858234347937778897900774051026138183633513965900969670702257205016016956223659117258463195609235044902605178397344393209452173452732226653000976
754 4289936513457830209792617880615234592988494300813852196306378868260975599794784782639973208012296758163298751996015028687118406168845979583227051645865923062782268032549973348622694691180855554840142610494089445145477098342418244872580741681640625
755 3270300923615451741065629656092853786517064096972896190848722183866658249024717137980192937849239011880671271112139499817118716614467169381823078049907553609900759651827916513469934430088423649948744614465665680325373380703731158082322760728576
756 24825005525644253000669133629298976809265556952961542058321987171663051906108331198998103184454830492812118810509809105029849828077870516703564401818243489984943197136126832983158713495781021765243589211199118610566603964491921857912717872
757 3576154686299774634098204748249412291602231358472766893671731704422049589293940397484194890733071570082607112767742146107771650502490168398985343597458097431169536047634870374494630115399261340044024619551059428672108721783760054318
758 17796983776546947250638166835728346502499019123984286653566816722265258653082708489775317166683645969121881615413673898052770127331938326415828087122847174093686700514769061808293373044390209683151413557618095267219606913081
759 4983337023460245492235839039935830695241074752888400960720302145488026906505798586520534736762303415634786964277576453673245794100412053513631796877986898813361909548028478918261745083516512451746869020804346675200
760 114861197043445009478159853647162221339810174453404358043622742763219582245891157922506836366611262036332099001711529429229369877952960086949786029662989311194928777162884482880176534453349906362016236767
761 369362627839045006507808768171161222687097935151595159212585591440198806503753706735699080921721146385838093550299403739787068930351572120960573663893606579911704266578999856037685731839044438
762 260146653161016002493501990070703947516297598596461484242941998975829891092794226366695207947726809423429056253281055757483260296565923774863069216457959727289445252011382360947602
763 49093830321515416122616740092575673299800607739770509251815041849999821598644629489368055090857751016117475427350157606489618688503590991961860159206877358915527593984
764 4309996680024566543513489767151607940909427866351623965162936943886617774921775775484034985811169973255684215456130949604895894350667479637065571654140890
765 203425530566938222549920518102354302747936006313147673810688496962356151764630672693267053164831506244309434531010251038897889269553074165110
766 8402787994357871839524621916500425110688044357104955407671186272158152399736915231127006287778130482409984594195527970392630984
767 349021414145728810037128599939046775619719702959001891580792007823092311158582047636978299096264391110469172035584
768 22554854997409969804740884844725723707383820711858512158884168125623252714251887251502132063489710618
769 2756365935972946230142045893636941291576608412044366088486835919364504249824894453742500
770 847461642950817330124030458933609480654705281794820288474066750038576395384
771 915146170291581228704315685204650301830149917222640292797104640
772 4405869287798730624429458659863604071362622412438362
773 125422404220150299290207550383556476229360
774 29641980771365734391644804796825
775 82971615718568958701376
776 4336218795790854
777 11557755108
778 1
779 1
780 1
781 1
782 11593449840579326418046690088807
783 45748402870053399364832994534136206403475049520661315865056470342768883723725824
784 7781005571365066926839120582242332681979827243424304083177018705321053100952276147480231877291145431638555300164882479500000
785 103847529470708801502829042858006223857695940591436806758308573324415155303653502767231390418468293134957686485992258941889731138573908220635386862628234999958454
786 146233981761987177497424049462925626944202618903433163938376854349761805759967110999984536903610546565385937712421491692703953354360766546734085568014377329348617912294180382405420735666827725
787 104899542348166131930055959458391382697874688529326357620233672889573059986867697661451092661815336385073536912403735381798672163149624068499243090806971029344065975317103018775593534618206154804320621589492239958016
788 223566646321959676308397768511530988112849139098766412771406623856653416092064473782382633573410055518197824483670928907874784063840079198255710189980414938730184602314658374340146826379542297917062860762925027886253157828458362622645
789 8603711105592695116775352098023665022631535159481065610477954326222587338676792476067103602730220273743132464604627256461157049750693916718050127033262362489849289709237608790630625750947276004071606417339321703476821466305471493964696845967818000
790 19698097299040121906585169286824353551545106893747131715627978239448723211200191945014458047486943360175681076635747602090117654824858648200871493139402459371309147863248133319880704378402837837062793202193989072801971310942531934773510692010466844988739515
791 11624429650294911683774582273981136266128249334924243614310380364246693353271816929455481958013079951798627544467922989697845573123213740327570385576053453201419660850797348376703161338033437074437054829279943391671407400786740870678988378535021400389370440318976
792 4209240856746311878918247749673189143224649666246371612172753262825883318427668725323581812429005638873229389230287876627803210321711541419993261925463736119968699876495942181815986981460090397523699670907455960834967224256216106959961911027345770583213191518283800
793 2497750273067776674733100708711774099380010779142492914959503621901100457043665512677721558063184636383922911946591675081052184680827084316273148140046592905894615616920104959035234008510942442264638665835469695470072242703649433682049099200392929230912260144142520
794 5720620889097788971782025792206542222683154572678893665241468755189092624238373913094857491982793417884810265281469979512052215316640571660579930981768466622979832264979774953130013768394815637018653027325675810692188097166029302122016880060450066993114361328125
795 103992964868588929249803359153876319316585973279961468953541473545692873251556126354024499077758308904294301658522633815530637841464383711380187671634043485277290311880862169914691014257735583521929000848547241838053964077409645686256526015891321239904321536
796 28219421649092172249176362914778566980154607240377780923144508548196560976588662081312814689301039415976585519788232624375964308229543045055458278064646056206134905053562751508925898687945818602339445894877333483780691087096917607131330641182332076133
797 197203843335170220455906570142650604148229347179514310735250875466405212138179504818222825923805189473798625253066320637184953660181706821950138827767375188285368898653963738676636571293174092467715069525964835427391480993025397509380979901738
798 59421083186278479183765106693488636844976772093956190222671638518308878517120652568271671538880219151672246874429335054369882906214504461384191550413232231000668925876827335752268514821980358339177878910351324176979640425939704619982
799 1339086048951540110461682471644133349352938526224794959383880963830415811903176325134214172094707444582204131612272852007391537029805877246979031189449882856442595616682668554301254078899996106036237117420654288896000000000
800 3618407572672750469105184388386420016359271386369038470044391928431154212746570102740742650262755062066966581078477851124153881039371447583617760997026880583533382356320373597037239084512039375017537357087923014
801 1495733829566938476443407736254962077413264082633299854029170937622578458584065184624303127188316818801557753432723760474552302653278395234542596211826197250831485678574371731174669229405934616573264
802 160755755642175545662858403806510977872260622927695723879695124661462648361345638245725494549294851049415644732975502535575276146831272760567772105375104134238307241530240160313794859530
803 6092460867946203143110096303750612186652752881461760322898004765293679947391288371747858448513564885952327586776857531214884703110472043343543763843202775586435009664817152
804 110400079676483248861825603060563498183654386057575896223266703051203903567203804802691970164378157193991250332346095820697132429261196406395414303296910456245
805 1399253511600836389817224848084549418626858583240261085470238809251574163574080122348108726101341174984324887907538221304297855007869118744058528
806 16037606061581564176852182674474130777368956114844671069010566477827808232003354333931581980078756171165956539066630453332665960509
807 221833004330381232546192540103640585074627170840153442371805460769536974588906298034465232937151274577081116217666208
808 5252054868070396601587619737766203638392513493393091038202165868847183783743450711747470223955469921184
809 253086729696743634670634696844946463201479946130499984498364834567473222085771829504399610
810 35260195037066074838823034847124473160021451474576997989020007376919586614120
811 18601475100692706781424513589116233763861258210493885584738434560
812 47011428096178418568084235954304031426914594531303268
813 771114246079401424604722547381478334250076
814 113948620976816504853012026475500
815 213947703383394375811072
816 8087367804977361
817 16865155922
818 1
819 1
820 1
821 1
822 430390846178628996380108377531880
823 563027067135913030412581397557473903445371657193681324213736073468634243359231272925
824 27966335024662182465631799360934707860687086627657091383935845534753578099063548136785582168227799499209104541883544129311620775936
825 51338964445202584848299094000923919702687286318364349628956464451878118482134127356287951196490664397468401426550523642049104703175676850649744357235530218096745808515625
826 5648754716595586003832033750895924412632384413365670648297217607068421604175771996908441092685583091936954061252449453318831711187605762614765193741223285199631126139365233684917111480994210354273502512
827 177726456895083982579604034849596872497290138751152732843911803274689830185840133685028084443338871867648577058410347625849795711935922944278975973357907718345526273352734779871878201492606686230486638672725828345081850407009488
828 11331973855161230408247379451307923561159769824154168300256617596353286972878682610843080363836247087523475759647872796700885700311949849977948400234396417530129758234012488397751230630353971209050894907138141528856783532309615684231501876006200931
829 6681574535863792875881436869549881919068504492452845581173853065031409132836897302467398831343600641758140664544022728012074118589156794612696090285648328556716383442407580915980062167364599286893173017977647330816048535085714527538186251586104437521560527966223
830 204470691979002397645747712458887246250422659886859589930205654391568049550675886097692693786368416455212216849883122202124667209294021988768744562981134575166354441890952549525971035338694741500773916630438262029485983839190555718169433017555199079280922534125397272112250
831 851591477986923559359085953129116471665362754300903621228912847853040766509693452981636276575394240038188914099585173525960910588172547484872796230957796810060016333544171968329857798200498492551278088598972303758843469457552847536319249605220275423434781080884669657026382451646
832 1863021569659856946230712013722761373098983254713200211891030400018105272259124183306655730640622382749359917140374884051945257916912237856198335532586535660545902071377343807043466452981726241740752417667403207964329876503450444958909622563172758147322033630129774712103310954037248
833 5097679075243227103241013284478809225705335533406068738519789405246681849733461226195543132583887492447234837393427011237447387257052560783382993916713557293637107768407005223794071491042885214395571230820727422039412025685017257272839421355579216207077648996882087336196284944366296
834 39003190919148313914340028562923525673364359747824069406595273255815339540570514289778337571163412399703110208476689377560474170912667560726169521280621813474413586554541185918798143895508817412202281058574942946500444200129270761128632086442667082712311437394087142258614661733442
835 1757668825418927326666920889424324199910955668683729599879865989763025516806677991388665353554389571768089865221070189949251718064929989780515256223685375530682627605122991643176057349751288589944942394305325587785379670236342141947117149357755304702207039880491039233643483350
836 906285431983468450539936243100118300396378901308223567928816888464769698869884766956214302378678268260734768399982226893395733722968885960730573261517330327594444905223961060385360870022738772780648095866970744427998733396934064534262845080637734621245094321548301434880
837 9839229482716355505059273025451733752715631226508625855463185128155196147655684589379235631297393345884907510035957339964686688446669790392111173994372023782131179872094180566067833532320175999371448402152483061228749839364267609785361558837238666767474249826174
838 4019401513456300122667906084165676293525293218954527685348179299192066123716265456257580409197230399125428674338671229865417873067362747412996117038726709481431757738147840800523566192190248622260530085309688531125980449222919856590273286088998532375884
839 98592799867211861047404817383022273365906579192660919432443406944744857526531332529411876645087464869557051932221637763521992050041102065726777902092120405275317795888699616835294863556997785362496314494797787553641739631238932161672333602051
840 204289710300711067185460317440260890416720771747264565761478469210069106711217151329689551756268032651522703635281461071517181359145823255428472659107606498920288503605238283594305742384569319524866094881207505859712628586455746222
841 60510926269141950341736305748664221724930949424676021481226693911887490813680683877329545380255000313339574442023149625102465004509449072909920842821833957338943066414230279977222912797611572304307102197917152809516816
842 3926566892381084251760593905961566007041947824431361757467500221055258235276621583881090955437737951216110978001343285287740609893938288482698985151411143359594122892470251478108477084498081235302736070292
843 67536653489180296978041798504079204806267995775182905446367725494909762024932809715216708970220223730775489451950996084897926280712980298832877021610439598313840896837130272363538664826234221
844 535285211215978825980615581586829034648620650283599429859160842030390277334101095053703849701289221309840128876233329793476860522934951566978884917175516349341462364757812370816
845 2184442842069334229139961428159539306185349698697927309513085042652686384610153669328842751525180033677109737176929333197894637355068733677774993083858853224520625
846 7592887856199437421387025587237464478216665340307209407861474889373793357890480720974541203286393592838586048693951947128890094394725611563301539072
847 25130549477582246880467635664900149708594954622744421833689837851421286810974904796618322845077341220419536811350529977558101872064204
848 121928503210079058262384139624312169290739954024057504963933820898841412580743825546022270075532567060493342444943769600
849 1057111476838182352135054032590198132843545282843041164088858037478338888909737912333798218187682006528763
850 21070825532189860080477055562403847811034088249092264812404042437252049625986652682976046500
851 1356834424072461684455057744352055829724361179071737886309306598958040172796797
852 352558462661721161367280339753458276802714769230862195328439069947
853 476315264254440238640468532241871933485609492967026656
854 4578028815101549686004215641618654291997752
855 426871475336347674288257955307815
856 541434366068073736125736
857 14907167267162859
858 24696099748
859 1
860 1
861 1
862 1
863 18096372917996677798243740318301689
864 8551677243902790870871799875227441937366745743374373452278430888293106937028950400569772
865 134012402966821440555311077917211859353598401999950071760569096473468486852707153348710291675262250118205798461747784969146608802029226736
866 41767814606425576226368035661482956171421524243317338206988099647393577939627785342922591695246826332745682881591295976023380070544629381701863931233915249322178509089543840858112
867 348056704367650029904182214801983007769794166098281416861849498862414531489417574970267636698554442087499171503447876046061180851878617307824767260790850760712321991156984658399850106476537266257213765766732981250
868 570762652082507597507291976287806408647181963818572023880605021096136102242610460423366692854158820863991311758253277727750449653658229441531863988953548572749995618434219325797483697590122623977676787157886883742071777156142347030533783494
869 1070466017504346553540096029030332665620510173694766771144600941240423387508712468475122228497845434576629858617172016591667344870636637545342577417008929195052206671301867683168756151229361076536784464419593604365948473051594786653192218496659625507524007722116
870 14591575804595140477695460259952002741561645808705268350993375608060851537386351188733669236804951118047688735489790159719147680317767541717963246336902549863295084412367218175058103658740137088330892597750682763898343905219903053429235459093699584545619677648975332555395956736
871 4958987063483242825183723157503589466291601116650285929220326073847207749910631596167604268145035961737167305063362457029694684725071746811248347265704011119812243236655868912291148011207001697418414020389817593171890162825486253543658078696128026441113176668460524351435364104455422350964
872 219101244669886462961118491472044952144855819158363164366741813405939376114226614149979598200157115740653714365452143517297333463235322518374546230749735213178890657424300261361506763771148768609419662116877631157792345348264107373554701251820079561734223844169662370572493504167671836538528612500
873 2993137515785863746260592321635970482226354247737876158293654930784127758910158512737700115291606517450874190706184723985398257661304276139124611669145571809804475006696885164437785226562585206960760173711095241780166918622723653911160302550922591017674468396993489241537650155182575400189352236114225
874 36151234772683700617630601880805820323555044191450710214241520813618425072897971293458190184567306735233105044964909787927229423114981019671709601990540898759081166102001408715273150032815549622159753125331571459270021374246734756601286129222794025400721523733853756881527083635572790798336606227267584
875 967126307284326831782416062636945369478963871476395201307036021242834664545632862915579268572970271892617298345150102445195948299011054537548181083421535350559509825987524554745481963253632578605729248000467228235587211184108090779885221254061608207402818108439426198601782553774936172541519201931881
876 121254375979307455834977774475083374552296522202981406032850857208131969960460976017258613163947039572363186864771673170758359943695308429480586707093996932168485219739673649959415945060912033230627926014067629928214966674461034892528780836457197839465958653564312135677559209063026326595309255712
877 140267054800706281372027077481607975934108853282460370679057788716194848963465714208738715916826700530181451400326688402256749282514553206529966939073461533574500824092675359511971489925297156812884316360769664889436306065116741169055672022599526325522395377301484648917058306039709857560725
878 2742285453912164668269082351130149520615498954852535504067125355603325359436934648583422455284282724961410486151231444996260629993490918042264558583066275396916072466574629426947320564382276309915157034437732851690785464733790798393201130469899722788227138125996724288239430360104960
879 1503063565530542448504255153491978017594182852303686960122910762735814541184298622062879100116237482282805286282202167420106433268726117029031840270378632373066828328298258228988705195128647925970664912293961321757082733838272080787698953028171505509747560901366385740116402
880 37363644582241471852101952526995863523117575988517315490222844786792031958134191646395617369565311208691979556103049094438579202224422672355293434308710330270659233503694910384039615651943433805755992926007375984925841996522277958148157450344022878602982691131504
881 72591730446249337532369182331127881431957372224109080756470455919521633275973198243912221663630177607199947741513751602596275203472169180141396517322788555255784723260335922444177863493558026135017128586088357402291424746735219048889095676986343833786
882 17453247373884438382565217986579309469402711990713790904983063418124827450418218441067095354831927842891460851713384584500157260165635215090116664770296273095053119536562835022474463771075117819722018404789648543135257141140143743139840000
883 643630912032451924959354911356570739615500732344193610067123787163829863557830366848828289237002850133981856322565526974257118172483678057440029926842304735024378531036258721344636541903064933394642946544346026685216780871958
884 6257607708673397741533948102864206843574670038719318670046149673388450496660227054385976641448017924791761895615912568220262403417749270727797730511960996809022747714810139091999912025604987224207763734909622516
885 20773000726551578600186238979516533163730941093554536598927257684069609758285708158441920446249606124100131978434662654244037150967849795721738547215343341221969066118336228077223997218314968725515
886 32859033923182739099659409544817689082094669847938142449100356956967223998702320914223579398477737558694179128443929816369666444960717156840030958567112432445190235896171284633403392
887 34507768052601741972765928834013291644159989127422507131773935597347927014588375161424933975089613584973177785489948662903374194224047538106595963505465346665488734375
888 32085859864584747213193677798483222348293264164312737294360750627975756148364777288837612655708620576435662585607293006303815222672075625718412269479252
889 33565297043181147064877596235381674629313115880227253162318448410052043616246989633101806097259747998635644258833269956817321610458532492
890 57464572926376411944929009281766426022279073627982711965922820686264768051233937410858191222593583789163747507824441360384
891 186338035957732163728010797085143065299798594974847526705188234242496331573786591323168362749076249433274742
892 1605377018856013442349781436669976538409098424612994846437588244370286503261819499746118146550
893 48229503623539737594249603277622766751551003337163474610736586180292031673666469
894 6242777305357653634680496177319064035374634081154260584773852478464
895 4606399928843501494356710192231699733559928860472928780
896 26290009788105828313204114261240041407032878
897 1559260431892513906195971982081250
898 1345770573815833706279104
899 27182628128581020
900 35577676404
901 1
902 1
903 1
904 1
905 865952794979108157222674309238458000
906 178064358663134128096233486064533001291491438566245385124574228256049791207248374222377156490
907 818830178202727845998452017822479498131052696792519245811792096210764511428951700877918984078004733354865082922504231966568063469687603922474294
908 46759961074684742422890917037948100653364144676058929935690935659556298288372657809026905384867043600648913968904498802803408927406624480449776511086640777009456428532346981318038486065710
909 46157911633592192519575279386453806900668040851227747834329210150892418755353411143284875767876271324501004776770537347062940747480414172418964099300739421789621001113607678967545581414994760146134416254346856935317118574270
910 4305526767710929019329377554571558779858340445336503043437808160620557644943274791038434015164188320329012088249108145301461392876951126407292047711937955965638609073634571929444691898754360469081302088377025538406024256871269473279152422419654220396875
911 269630490983538550076412556458728628373999276574895766673348875854624516591515699848346354097695612967359518831815747365797389057517076298018137821896430702535057148178751348265938669703804269631052608144362425631345060422191441424273755018510820309955046536254393919207884358
912 66519739063448554094608818673653238034820999830679521740179137467107290767056234101107558994783046310112528578616829172121428901955445656543263056179175523869346403162882621243967096957596019540181862951307026954327555738704867154682833678616276376418811625286205817441881812370955738327858118
913 387210255265360584457933916353011612936354039650779945694874605076552711912140132333819468173274777618595301187560970175298985472687372652097753781862550886262694845524699876222419653568466821397793725280758561596618389317708533999136842216022309038649195808453271820382215401604653445762934224580893474816
914 141878398648931391998504242163655639590364542747145760533998643649227755884805173710581003505227944273581049027449668257953048191764108530004122821748393086078829214962262953682071411581457538094009268739937700361677995445807844364839982839965689049526359516030354786260387755913174475077324415539597834325971438389
915 14199813870963058401706701687313542092695417473605179265264416409767528605752438642609729868612918691112434356106866345569758426163909279462835127770598140849713017507581063816806522206952515786115104835900295725738942109600698205844313327214504020659404453983147781388025083908798879188527159968823066639754844183712500
916 963641201159610989501336842601506491251865303318825927883368454180607509513812842776628050206929729031133578622894565817644164153236891496661621428431332529851107953850081157537233949052721903571083779889232373798588471182391734938884937003822957441654374152797467457195284533984795811396036447201925909245532577591385245
917 102821866730500495291177179353804804863871613100857009357495616405481693517445678543150954369184971133534798517975115988578555380288330369653171363634999707865301873635135794661926583002099586116341040258793465489386335520766146189209974562120206806003785235971800090987058467066961522070938351036174704729435009525935360
918 38216366797889376727034505458898628626580808252437471393117463132399175956551993157561961193201061871298859785362669865408227399330926649843389133845607786447146096922866169672087696237811765413744178197705479055216227421093772951281967920043633449736512868586400545658196306264614453871507908158166154701077752778166
919 99504517467580913149901631292459327419049881118087829273178291009186280654497439951708267146001767988974341698189697358883610913575793988336689077669626486641824451588619795310402393005319373682055956395595767293471152640657060895942550397859112958835662760368495181455207455094697414801654480937329385133197930
920 3366192548300132029546262583344396266338112536909752859498254558251878166729842953439339573993483396936003704311709606885042700781240851984999709156549840278425903284464598544023326651230544336027385406334148661494328488721288723631712419105597109259761227630564514245860269739759965329078706152272656250
921 2632796599099052373241747552868150508142025560352249511011985317419066893413067714332637885710503020687097836718145753539569895366938804266012997678586109257020043060469581707800931510514532914975072973794756095894712912691094474750392750621276849825816965102728882931650009901603158947059542528
922 83830717765871623649770677562307457128265326463578061261769519495235286251122616963383149579689078892261207168094468107794929166761037313471358304560688491674622789249610513896313009856331604978852314973224902622004034922074916007890370652795882588403704387410425014995620981065600552
923 170855187432220104385127991909045935621221715501133838936118641020372642508800077973511073934824582266999661154468625620125118453089495858098831335501252092458377788605883106558813910938907396285604837026755682306961010699951339270162657081731738414344371188680487698643176
924 30169059462892484907477462516666028324540179943698719759539199220203524314981813893168316967000691673117291727451253061586484688907103373495714435668466154959264330086966433558374550869833813290554306016106320731200829740597951880067656082393093443690389868596
925 780592840141272997736220841980771536830022253527331716774039658709067310641848781038184846455268139838607392333060957297708809267299415612276307360468803631692325012299388993587141621363450921987381613796386555808352094462083127401510400000000000
926 4424883470400429319745310805937606415255206419518536406159073566057704726258048370613438861332061392516189011876840983673209997787175738640918762289600927076005184779083874984634230295619381295853242966639701504206979768329462529023
927 6607568769156473169705052329588529510217242388821270964217180670559411382205401355364523889127329971862083465657126683707936114358104451456678395750813985235283389640591301072098191099488252524866535871138417037155892
928 4498935103865532854978305993709050002276016316484500140334346995744087526386441645277593374957551396995969460625708612943614330300837031413532197610109917749637697534206956248727343019041156826998186278
929 1522341578556118574855871710372358294104882877915023400183838375180904723363570299799325434921669053236761177634086425902013208220896831704952161961516527364532713197178947330226779674656
930 426745216046614658646013964681631391972939821627901787763937049219490942891481992683985948329739569301632099744122481894638044242645445728693120248127527517010301984406250
931 108888033956400039648192756469656708706529741527683057915227635878475550303583656386091419596120942828531032830913662230858468883103526818382787289356106612
932 38427672364945301989142038666840618778058361159627972599171546848946685439532622422811064238220179150603534123748353260824953157998725478657
933 23092265110081353951062350326252426559389636897829829576294752430193444359638429131318965583600747547379092923819444707108640
934 29392002834144084738670825402990117879283481014834874739804852668742210999434732104487790330976290813302014189
935 112100929288708867203347922479347067409737029932431678320026182909616246241249994816696386362500
936 1581634135417768092379689904910587255409722138494239989360158048037134899364419874
937 103834088631852584080656316836163688595360623253112100799905489870848
938 42686848625635515833619179211727421195675465224831848271
939 146184922286316411561172979416665329039373140
940 5556262683498235957362619771935836
941 3288331331481400183316992
942 49072143117564629
943 51416576132
944 1
945 1
946 1
947 1
948 46206843816413259504244042947611845205
949 4761317659378687287016901309957343863868979822347893478983167544019623271009341092309464583520000
950 7978507444329278607463316399537294356754678805053177582916960836747578880069156830947612732238253562858298272096133991474866654369091647645836620563140
951 94282387303231438939157191041691931483207484305851649661656495624883752456973438315935439577551463844830820614773910515350728802450555059973947184141518685176353566633219843399425203711759502829896
952 10019342173098397290845567598409576515038929191744627646494226821778835019791411874204328477662263361938024994434736186805045478144084163940257573776057175211360380761571541506745625586776413509584081162697717584426241482391995481852525
953 54215318328499466531040778290955219596981764163780759825018018690883503374732632931411274144019588280553212728845045554639949335112811407420923492241236685780724644639758444349304199126416095337623723612179843633349020011923269687916035262442043664957695983327641600
954 134225406132954115000217053297902502459178511201358241235443227653377142639438319739745364323958224997565214103816160856369659406688474385534620009351066279928757722580008919591938692381937397576443603868116548074451755798893976077995149795582253059527100172695232861691016937884182276289199
955 901388065162124971940618346989961392584626396080529187442274640911729308032728024597250983958281192109648473039421326081589256188260985674646802292936801096314310858435093510171984074735709017522719556589877761245473110875609669011689308884359304055811306539146134813323506736548425113667447542797944692327764
956 67611087445543876145497854363590835058264233025017338089042106622556083900378434565235587142008525354533385119186640538009756129166987054683730607406433128285401370120113271653377524479458781539817102374694155097244115810889122256133544669638827862076836434583777860278813369253652108863674358526913154648042827240301921036
957 319988908036055847313455385813694694758863526665506649375398826200758436205029869000933949947475777602476793072493574251855888646122971957219930373586516815403855563121824341947053537831835426508964948685721630297710977766254949183215957413208355385277254835816897421141557027012929458186257277270629776099722878454224163089557347328
958 234469399910293686386077380893406833089236935382697674466333631862687619647656051422363207404802028938579426671818224203961989415462739257537523277896262286002589865111818604916397723576314293546336475940784613613695960378335533777955266258783855707025197454831790331186183162629668386457339600691493013045293852438848814441096539704322850
959 81279818294437304620700014425348713816115300648228586908715135995985699070559748381356266597518170766133137867778644636592758862290545575001243941008436558696709172132108314594892725054559801232139305903720397344241327736686670895062345185039715231584275093456567482234149167109288872190919670765574024311451748753129232929266697177858593750
960 35705635165158822872064219261112150285057786694666627053059367202034289629679363241598447625110566362125853921194297002840611280952893468581434629203892199868140658514531561772260165379355028905789703844963329387118863413613761090263697182967197758966032406848723837474651346333534245617773448399358372525502644549684706875754192114582762720
961 42892012245642602762704593260955672298495429050873847228666306542337495434710904926994639464306337320082008233339825616399957564983809056264725686889629506374769942458014269472008769740283480405411798166231735862250832284747095665543082691253097219522681263204169935737398822497371129660060155463759273632593816990809566198819374839175168
962 284759626367252782952987300684742357539888340035019242169078106113355324831045853088332392389341545706276477508019208898845401828438981571073462453102401492288319594871341598154614330880203802066304469028857970948445818323610220295836029809913274323366160793315252646591380490030580572343325563144314984254181908866922166753653895418
963 20067845312765529020315604362971531117349599758060984225116182642033897313879623057709091880712685730791319459182941489011561195446878152095784488188564237739057152992642208796993872279122154172482075122362480285463090175421662263599026974915544706901260700157757149060408121869009899114207446533724860552297638998901699759768
964 26990045621170446001524050564638118242072295259161778577361104715299730840353900744489771384881461996517310792786643073221363131289358206958583582485840074061510196196900722938119919105456842364616806602149242041044167516567655481628723396684637124314006131863669186015253720115774410412943375781303859292269036221875
965 1109223772991208657014849098336893221275566056262541114649936725752614483359166237718993625006134564643431790924531855242323815598244061055719688832546582744099319766024711117074607454567511515204982718341034730326351230452755545585098195270503736552102290832496362467388205803842104371199273097215648727040
966 2165729751472304435156484037084779824710343456184251105166338094636225062357666016314920193783392956091744571191801276477259669541633205906306420680466964943680879284398517611890260907703242962407399889127478996716530914725962378741449617745322983352567332954423040735900945780606431431332560469
967 344423566760639975800896027807424936033544912407540937681351735523551887908856046883262373797264815043153608834250220324506674534919326055032062950159001481983792483485661965772765661887655062825938801474166660193521671938559266562531357891950410858773006440422193538133237938695168
968 6991674164508136836743381226548787556029728086425340770751817598515880798458782471147873129513521780324927834424067141308680321245875314444408398110217227299439958517250362528325739047015013336244130506089678819190399560267115303802668917775716456864714972910540820875
969 21855606318262715404143786542661632559184803496136527572792739418010580941571641186404014835475285192316621488035142009013750960069625245204782545632570257220616778398480187545995297275025774173232974585486093176461794917635503837731282768815670886400000
970 18280308468360730781458473623945833369518335139571532419142827920495991420560908727593771149877471103934356523936540613038577448254845407465760411494562458753650335405283410454433552381822144382388385620295360562468381763265252601826017526
971 5065028687851385979870179290526286846599950649093210346332439694099435389549252920039475851930772990409693091955705388546155224583496175187114463963494898824668000063257457580122128988611512026089785263481263305704844402368
972 669145079700849844815270480845918309249865453040677072071798523919378459775857763203094621586597454939110186752520124539339007746806216380806955707881380024262473753992205468765838054332839478261800058331390
973 55801465744782820442150457072103511262413243603404775448909230930092197261869106931075063477138690526638232118835862680630263140971316877263545709446219127320350845326116132252237017381994496
974 4054013781851804192230685625526580572232895573863975543470848478997136099789983198396186381596647690097521180699671592625270672921087249880805350854346910991235545107888818250
975 310556042615527633006840185214125938265537861877485940404178361305971555393289470105907562853116270679648377678653539663332479964598625589581911350024863441540
976 37357375569363238733023463501432292763700554846357103342354375236198171470754517712440509915744672686176147241031311180380167990081037658156393
977 7993599644896047271965199372885061696060576462755978235007670953377976128016739149883449855708193940166494807350443582324178944
978 4201471562828128018674402792564962970851609415278247538557825713273646800568488750793495693562210558679994287969
979 7161107202612401721615581281051182312762686653836447530531826623476865979936767104717315296125000
980 47907677198600366276401422016984561626368032127530313378539736195341404399688152381
981 1633205367826744679532939219192599711765691279550086750572404550410496
982 379952250223465342236231915981619976290710555409713265324
983 787561250754158264544815263345183654159895118
984 19324915995583965785738594449799235
985 7905970712299959627538944
986 87666722452607319
987 73199081948
988 1
989 1
990 1
991 1
992 2678980961379154852580634781920857924004
993 148991461109616539319946871554037980019362432376693775687966904341585474944874220822184770270492281880
994 115915601700600660732202517062085849059700739388202082619385185476364784461261063235696787378588808375831821213562036287669691878802015862543170743439942451200
995 321175078417645520284202753775504647723408068207494118506684889245378760411385569253220039502381606622141220321969401201022685310359327072225351420108491743244054225804288443386968564218373339943364988140205
996 3698845523166766673009605943533694236278089409004481826552435919994990996827476812090924949896699335131709172237604274645238764667811509134788150684451762132008217789097839695486676703079576302373099873930769605710185371191269805120346333843665114
997 1567703248639483049300871272047324184061865190146894670202038973025161063224821208815982279522902381348440809541968406821530094690563894879524361062983543632503060300935711367862208895796365461962863292830577468440999798292856518163579173133143798872681928063972493729472120373963
998 153477621035412803293047885877646767953406655194149199028225188145062876759480951076380433012398386201344404113242476706459497314374122712019744674855307524534409865551873647572828459384271401734877415292562847667929558328818799365711965312253409207359397241044638177103536078600639859303789514455508254720
999 24547973220981155947086885136408405766811159680105164256119999907128809883143990861248501570695824079031345197158048630723182756588524501050517742284669415783131718202795117070284468410985146978421222664357579613094267291670675733254459537256345129997400716207286011813200165789327778817091236638631175578576583662418570312500
1000 38572429204093523012349587666872855293042112421665222360865594797297427028901202634736730917250148291520199271356442768456876707815573194759760998398910707476843836956093245141102696554385040510465893872379235863280609682120639266732196232462133044095244076317234931501352127124772259162528871312782622960735338486571136590713513059540572900
1001 1795244930639113444178272553057597097180436206393980261876363999480921037813389244682489345312863573206251961864985646130493023411049324672460438143678045588814103123982937412918778033060932243155260227629599165530852646936215997983031221314757365527953476690359054013659019523687279385084300899905332620455518338978722688839928998849790894582256059397
1002 11581316484972178850310543444012423734354551399979201759542770334533937886820160124750429006581446918463936037729106773017282489477640564088030826328392336189680006842209881835981714599792696927182082801599765645757466969421439999201821058164920973074745390511632420694405398253126529523681811736503482553664959277849372922797054603141094481945647815668041472
1003 27180503936750563533585630700831953597181876285992376756755822554720517696048344933659902854409045860761069088008861179355769020083421576265139916738876529825421275884532946334279750968857036145434282286943995165804962193220542649334352042375994838510729234861309123739027219352042201759300179823971541707774369321095906413924128789415729766807407007836529567788
1004 55532516577719395002072635712696156040959051926298235315194943455654707932275145247131924426133564804815858822809533429603568255464841194137329021731062185438500463021387775586963688547326456479280850846736005878620509968367306078391296192185309138660496385078011417741980763937965957531172633822507499398781895722520110751395150803943846859667267652299090250000
1005 231812294308212222832836584493310455026689373079451109021390122511221537163800695758396585890276476157778834170809331524699338636688769421940689765828378184005930756609079099132112368784165289833004755190211967557628906917666076634968110892875878912583671157958379583815704710713154927453915573941009002651435130228049457389672841321051933133398577148687352084
1006 4169973721282517245900992892432612709566523022587885250277597917314702383275426310362054746732767947405054031189683275859486179079587686804314097941709721889535456526629409045747765571925962917438878035493360276968052139044270266939103240876065922691415757688078880459906774271342612351918081531587489040454417746734040799030803005508976324523021740015616
1007 615929091648349601600713199668530229606512751796559857895050860869744749762950823210991534557423445396613787042890501224323314631154328034083738502364396625438525887460537198254460246322496478399380343533563146355448392776728995329953501488114247368386662991004402569149234884686205528741289287587856167551862719319378245891711831110212297630049928
1008 1324831744537962059964823931570256041359640369661737164973296164283759949258349662258383073055822878497396618412038893037314771028154564468204690202750346732005069167316420553512533361650608500636587273743433045614383844929112484524675546201004452257784225370235501532300323947337983276620223324092429767229047542226162696590256656691278020
1009 71595020898631948003552488239412326685427743178025371815409180629532076219396307531836445150170048442389621748832200482850773568512234084677790657231587582537870626867438533577376419190114807367932531990196689569446519989661259775996876971108596329795773715619370043470106259321224678873984076923547028128165497684744582493520000
1010 169241043719052784751898336067515321868789669314291202359789264287186335662745280351055597823048931178804601562178546655380840926634522808679199314063593529001793918902710955667690623765755407800987154692521436491489388565751672803147475061591792537788564734539202727232168530030135809021567090672738504322460590014464
1011 27257180214290790424265374595767182721467473826022748623818553917918615127187754719211288549877527433588394569041247850953153450365258902075325250952810209468069878014954842594475660609958332321663229625044711591158910389727453590599237932879888822466123435945597577395826680730437089948328663872041503756
1012 389871880752587023316230049554063401105806844984324119303713442311173549919916900106469703763950197900485214090863839590298591490327293470611615167314386779753081770209142074633096886314424840093674929061240656963084531467073996227994731837453024749845578792697525606976371288107337693776368
1013 837807945507045943085867559589952684635608913240705888800138552821331308235507538294991395665586664808192962293926967549625342861623284186445543527705388518556882662113042804557886959059224392738212375293337111940286936943244271504313242366332660391489190185979858414347580603
1014 394407221413121064726755916492392523873384875351743668268533820774773212742348944354409698851104638331481994685532658955343438634106716267027618682225850655205695541659031667577197174027926255140012584067269494238196710373358603650380104272064503542253649920000
1015 48805557155831778072381545430268196423255045086357399655938783718300794185102263367588044919790944467851241672669518109514504037669899095841301913083900623431518988717396131172637158378563167452530103012841194965885445016368986159785069677035688
1016 2721591276963469796383046146142857949319919113277269660513009618334957181756755138799222869895502727029553258434455838344006047592426869886833758054468427438268014068096125026024956684099196787683571832988667148773630591349115008
1017 73329545880959032187944505397463188417207135318599556225904099164141603131790927380407742671807265751304459873313885174893429818965454364319751888729134681272677617857954953185768011700148849679050919968518991249
1018 1590449234278306790785056426606103653820901452251626963580048543710044429016145877284150587609192280100039981582987493681163021796256611779612641386205530480188031759652064914320646948913545449472
1019 30270260673238357753130725977582932917073574482969894402140830072713549698736054607295756052814454334830967619001215214639466831607735042632776654160980952084615920206276212205330
1020 752699568039718238026830931149254013264533153968321024881363997967311476164493308601506735903839725387387877001471465573357522088657307534110444758471626539863200
1021 30579813129875582326557144239980072013608409974806834200931688471813737741839379621539442769888464563310097012890715818395742961540534659526201739
1022 2442063600062380143518389848314131943478144983579929028540225109884666409438480105553614362355759171965126541019544478285662846976
1023 545565555560163475616044139254085451861365816801417578770820346771046352428933549685507849220551175764863652715302
1024 417595305386902191092516131478494055926086886423905270327888532759049926847382121575767645659161000
1025 1348094218684941421041719551507047842788045814656611472586710292559679526824571615607
1026 24421424473833722943211105452915364293255709983599634152754212416724992
1027 3252496301591225180002109417124482547009897294749287479891
1028 4112585514502559679796161622004504406717351720
1029 65650310728236114075760493358850625
1030 18719898596404380968675944
1031 155099228093869905
1032 104510920828
1033 1
1034 1