0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 4
9 1
10 1
11 1
12 19
13 7
14 1
15 1
16 1
17 97
18 55
19 19
20 1
21 1
22 1
23 508
24 445
25 472
26 40
27 1
28 1
29 1
30 2683
31 3625
32 13249
33 2023
34 97
35 1
36 1
37 1
38 14209
39 29575
40 392299
41 109771
42 13249
43 217
44 1
45 1
46 1
47 75316
48 241375
49 11877025
50 6078148
51 2102272
52 66325
53 508
54 1
55 1
56 1
57 399331
58 1970125
59 362823607
60 338504101
61 358815535
62 22650721
63 392299
64 1159
65 1
66 1
67 1
68 2117473
69 16080625
70 11123273896
71 18883136617
72 63483562159
73 8021746537
74 358815535
75 2088856
76 2683
77 1
78 1
79 1
80 11228332
81 131254375
82 341492705365
83 1053878877664
84 11428502939791
85 2875173523621
86 356809816288
87 4365058291
88 11877025
89 6160
90 1
91 1
92 1
93 59541067
94 1071334375
95 10489893539203
96 58825686733423
97 2074404395080933
98 1034625635808685
99 371274478337329
100 9615940370941
101 63483562159
102 64803157
103 14209
104 1
105 1
106 1
107 315732481
108 8744528125
109 322296397820593
110 3283679174421715
111 377986280744336137
112 372799041055347373
113 396069561561756829
114 21599132371051561
115 371274478337329
116 817200262987
117 362823607
118 32689
119 1
120 1
121 1
122 1674257764
123 71375265625
124 9903234373856059
125 183298763223161980
126 68998909041673318933
127 134386913540184584281
128 428280627242408060044
129 48867843366742523707
130 2283844931150234752
131 11033012939964004
132 11428502939791
133 1998759703
134 75316
135 1
136 1
137 1
138 8878212019
139 582584734375
140 304307949198654712
141 10231984068504564877
142 12605881869051562898656
143 48451014682407195076537
144 466493281834121313726895
145 110862406193558471947912
146 14477600291296405425523
147 153079454455461892183
148 396069561561756829
149 151037433808000
150 11123273896
151 173383
152 1
153 1
154 1
155 47079164257
156 4755218359375
157 9350940384998881801
158 571163730835860805201
159 2303954458257602841766027
160 17469083743402221771782173
161 510090234552605600735075941
162 251759227690776078984567319
163 93446294179501453514098549
164 2147795702766625407716551
165 14477600291296405425523
166 12391752837643290673
167 2074404395080933
168 61509329983
169 399331
170 1
171 1
172 1
173 249650241628
174 38813412578125
175 287342283885271328299
176 31883171918662981552408
177 421166086524058876967018311
178 6298607628323888322606550657
179 558910804056004843697045629180
180 571941638601201339259337917165
181 609672942981378951222989210563
182 30274164811020512065231035328
183 546951564438213752225129344
184 1052835985731066464224567
185 428280627242408060044
186 27752592256476541
187 341492705365
188 919480
189 1
190 1
191 1
192 1323839213083
193 316805850390625
194 8829674189092825157233
195 1779764171948211858690679
196 76996242569032821053804161915
197 2271022318205720355640354149265
198 613071376278705072796436993197555
199 1299511729869243632451364481617585
200 4003050989840904630272890200117409
201 427544618370898341058925578226923
202 21104883883332434402969135179945
203 90842741171530106907748152127
204 93446294179501453514098549
205 13768629597017307432625
206 377986280744336137
207 1891193243713
208 2117473
209 1
210 1
211 1
212 7020022316929
213 2585857315234375
214 271325221918294585441759
215 99348979537957665197965147
216 14076759532464879012020125705705
217 818840032831311835636552275145141
218 672867490795042319224277525969971855
219 2952787066618477909937009225460506143
220 26381865576372619651028833592806573171
221 6042763246780034294111278740897888289
222 825515245364124013563613305827053471
223 7892656332928572013879507936466467
224 21104883883332434402969135179945
225 7124318799933342506741628271
226 466493281834121313726895
227 5085766227444300925
228 10489893539203
229 4875913
230 1
231 1
232 1
233 37225603300756
234 21106485396484375
235 8337498952085059813943368
236 5545802063101159345893789364
237 2573616067524061471118880133511713
238 295241231815162521989280942462310501
239 738720319614863254430776605924901140160
240 6709542466590639901392977160779530823704
241 174247712349764297406469729157668455772489
242 85434498483108601968896467291592567416348
243 32572283050840971384275846684341418917861
244 687877770928735996622499117190286755363
245 4877299414157235657940336094316588544
246 3759653099854835047561750520369071
247 609672942981378951222989210563
248 15213745639867570463322208
249 68998909041673318933
250 58127214942544
251 11228332
252 1
253 1
254 1
255 197399022252931
256 172276994236328125
257 256201384124367673692970141
258 309574599987410392616755711477
259 470531280803620199661523393751420665
260 106452298763599714065849368260591782397
261 811148206183046520169633077339575472071617
262 15246039088580351311411112437091375243286667
263 1152340746943288902561928492941916087560055087
264 1208066461971321589868676142609011639868700749
265 1292334358765552405768970461210778757377863861
266 60036178109118498543400002683050169498989441
267 1144853269962879309396096971280689320258111
268 2002864573132107915980783715662862002881
269 825515245364124013563613305827053471
270 47773629283518038769783497938417
271 510090234552605600735075941
272 930829911215154462007
273 322296397820593
274 25856071
275 1
276 1
277 1
278 1046762726063713
279 1406172661416015625
280 7872762899976914699523882403
281 17280896782654195500759928728505
282 86027033750173799468698108408276199104
283 38382487010645163706218693243398275364497
284 890752691427768614900820385037688846701191285
285 34643552431726186056415832379473874466307213053
286 7626340624773822459019244994091659222836285507893
287 17083363126760708859451415596956001329354926158633
288 51454235947615046403142970028833811800267219278699
289 5243163347893675017775683783312669584073739782496
290 271597731377372435772227002091422544715130625755
291 1071867923904806431456802299993041115562419513
292 1144853269962879309396096971280689320258111
293 153622665679502893605683286584482615885
294 4003050989840904630272890200117409
295 16761954264746846320145197753
296 12605881869051562898656
297 1786338231961609
298 59541067
299 1
300 1
301 1
302 5550747882169612
303 11477571700615234375
304 241920616779660277823668873249
305 964644365826502892646325507919824
306 15728314672316629290242508411102910508887
307 13839206509523536647446429229397041944262457
308 978213096424669864688393198966391012192986351932
309 78720580877662744003946249976016699466086327025449
310 50493839289448824046874651651395523664630008317408351
311 241582996101128699101301412946031111901414971173806352
312 2053166587292015170815809069634487513875806413241669155
313 458036862361587511475142399165876349055317330007302279
314 64896218929480194888021152059333837099010531927350876
315 574907798168433990945490680425094281851236049524283
316 1614659080506762334328273841120007154433950327296
317 499968005042105034362897448980816011927324312
318 32572283050840971384275846684341418917861
319 318712862821462900328452304023003279
320 558910804056004843697045629180
321 170268597542608208091781
322 9903234373856059
323 137109280
324 1
325 1
326 1
327 29434370640613867
328 93683127084912109375
329 7433932154113630996433473764835
330 53847827707603073509604313993213439
331 2875608764788066421158260372502430217838447
332 4989870468667544586499945007718308753762705605
333 1074286300411691836626418056365056910485145322228187
334 178876934431102789710462899785300321056277199201299843
335 334402265017203249188957163138379432049913159383712068089
336 3416360754044219509252515212942941732260341526971466923869
337 82040454968154651605495971872601718359435757694037797326617
338 40018901707359584447335336080312311883439478851547291532013
339 15581530104837407877393417082591488806355370149515015258107
340 308693678347709560804812420697994263437775818984515644999
341 2304648800165829829865389664885724356561298573639410377
342 1637236371455953585494985174902627875904829510883749
343 271597731377372435772227002091422544715130625755
344 6229060228789717785591124036662109823146189
345 26381865576372619651028833592806573171
346 18439726968592497005522598907321
347 2303954458257602841766027
348 54893955008138983
349 315732481
350 1
351 1
352 1
353 156083863544770561
354 764667695339892578125
355 228435873598427505437665009672216
356 3005862732017698668288211679940289123
357 525747939237422510842210200913341608755063111
358 1799149925940343345305970348793380263038402329921
359 1179809807726998203271229950665787205466681405428928841
360 406462483159039183209844588380625465741872757996602217672
361 2214945930211103793330400172884446978650515509864890758956352
362 48312878699871881427128027655331282935532267798868042839224283
363 3281017297890678560109223815939835854400507048617674067996352309
364 3496682485352665703859289424084388418050123444864651607153984405
365 3753231770348243981189166937450804911758280093870135757952550664
366 165839770923180506554285935202795920851685665326686025773473281
367 3317554600667470786920252501692301833251260924111365749853833
368 5378602086155236495070377816802523239264102036782946585809
369 2304648800165829829865389664885724356561298573639410377
370 123525741288667886671369308513353339344200770306368
371 1292334358765552405768970461210778757377863861
372 2119978826489904872641522002262853106496
373 613071376278705072796436993197555
374 31137441850355694541760131
375 304307949198654712
376 727060321
377 1
378 1
379 1
380 827677709047869124
381 6241430047125244140625
382 7019562100589772146530365142572241
383 167791555359531387134025763600421073772
384 96122584407181824808808033396020984684029926413
385 648702301906261874287964574821911257196886317137433
386 1295707031885496137565849286135067102784873099152527043068
387 923605722414742951925484283834891314073789574977965089020927
388 14672147939092449937332834902653155748097961486350847334539664243
389 683223622576404173435364689873224484764597535250042267853778689684
390 131287912011055190487550957912042253969574001736362500833642028850999
391 305533776719664404101350736789309863449578670467818287853404643129433
392 906019918039948066698886666118803781072659018473356797101006284505508
393 89117526832721301796345602589059027775432040945760880322304643810513
394 4804424906469422685614218080780366670529123195577190428363346725997
395 17699038142550309374823611686906138308994140671263567234502031196
396 19808499725069970959149223746659151807520909297631545710194688
397 2468864811840258176176498383860236894974057250870058532907
398 64896218929480194888021152059333837099010531927350876
399 251391325648209514624310958513219095841393833503
400 174247712349764297406469729157668455772489
401 20269268981299593211143850034015620
402 421166086524058876967018311
403 1686848874637880839
404 1674257764
405 1
406 1
407 1
408 4388989191432148819
409 50944285041154052734375
410 215702776146178640674966679569383211
411 9366364521618440552512763932148222432221
412 17574109814588009730384189682538870604778541779945
413 233896392165421054536254168568228110960733168081015397
414 1422994208072712544045095102378219164192483014671602550684667
415 2098711653711547104310394678006738752001123287261227239203924189
416 97195363752873895272574606403159182577180188353927528709791340236157
417 9661913691082162128133592988577434895731566917371459262095554314098487
418 5255190299274008052749883953585598302271345802134760046838651887233828171
419 26697324227545308063764128190962132472663637279075775858619783338049931913
420 219024958229399297522178218630103118491988550480388022431306992165315087911
421 47895341236213658982926149662748291381915005448644412968965813424146698291
422 6987183109506330393448997254582975977629512768439958868158698726681981257
423 58291664970432902683741531988420699165215227524033086592460763211769349
424 171871043899788712284909607021243468738023373269173236459350001204627
425 49555639804617859946630073703937109676741236884996683453815908503
426 3317554600667470786920252501692301833251260924111365749853833
427 30318868625794153932956264323890954491745081065096052211
428 51454235947615046403142970028833811800267219278699
429 14077527455796773960706361808654805288786625
430 672867490795042319224277525969971855
431 5693476212116266438384946863
432 9350940384998881801
433 3855438727
434 1
435 1
436 1
437 23273824958594219617
438 415821399704661865234375
439 6628289197928248776418115905504836097
440 522843859238959308574926322576936166873761
441 3213077861811280538364949139742145820673855548222317
442 84333787800101827257914222971528158161912197503646643773
443 1562788627240017141692860557494064839853771932681363253420851455
444 4768907919631017206461807536800949538001048759789540123958400658401
445 643887154238465561846109075325043725390429560253386980637207714003137047
446 136635505716486002357321360033417549765582154450576026393607355436315238319
447 210399337924564831596744076568208967887491682234650404978624427603976454400341
448 2332806652512245061060547649677306993666068986128390356606084415625596543175431
449 52998494432531596110937420178606871287171534676422099167627569557879336815383133
450 25742503966478910423217479590398953277147775211397533257485051771385146036783927
451 10191796696607088693350929087948381078408547477200796398822730898700704856872607
452 192070168502038230119103707746273928341354535711059146837696332056096321377613
453 1501671847444171860534253195672708563598386898663724267731934317143190173049
454 997025315739819178942893499462430578820878577488495021492843000276021975
455 171871043899788712284909607021243468738023373269173236459350001204627
456 3691457037877940139542464954529680149045891269156023536415579375
457 15581530104837407877393417082591488806355370149515015258107
458 10116301812805055353331728151310705146183274173257549
459 1152340746943288902561928492941916087560055087
460 22270982516836702123658460065987703397
461 76996242569032821053804161915
462 51835133814611868685
463 8878212019
464 1
465 1
466 1
467 123415871987270197948
468 3394049721429307861328125
469 203679426289348509576504774591655478407
470 29185891763339438025719665959802284595822600
471 587447651374490864182332738899442273972513179232273568
472 30407428259808155582080297551525448275310948003298404974829
473 1716318051334258537622937846658495810138014550023209208505855599136
474 10836401838311156568729464313448810387889501342274845223821421922247863
475 4265610029890698119966462794993765880608953141340564524744166671134450090821
476 1932253221857325004046429268731130734411614883315204432121216537875670533502208
477 8424767633514572058591817280369415117753759608229051786831491196513598188720940159
478 203840697999572073856163566346024426569260269536745688245460444137466189208236644608
479 12832405601152513180456037026546789512850999208145792743801850579336815737554930485404
480 13836357036720870469439726574542930839947178939945264076611997159209504561531171681741
481 14897007773133794899284520909587008946528914184853190051067873130904398631576469250987
482 633018219798343116936378702352223029838184027099098690458186637160944532878089691488
483 13187504164882799150226913545363333823594633775233992855426906130297574522780641807
484 20085320279910217322357066365587446067675948061985185808988325709064769351647235
485 8994281802852993338604479746186322447586285939788373014800768293276168349696
486 451885333724647535622558284823207190670081278431358303012141012130709193
487 4804424906469422685614218080780366670529123195577190428363346725997
488 7410009145386258022906486577583932902069477429198678103225944
489 2053166587292015170815809069634487513875806413241669155
490 93388890541811312124183337555095731651580539623
491 738720319614863254430776605924901140160
492 1040991324809028550698012348544
493 287342283885271328299
494 20444528200
495 1
496 1
497 1
498 654446679283543409083
499 27703176218723150634765625
500 6258825989016233278719037341395265902056
501 1629198207015949785633409181781384516869204743
502 107403169450098531828906065223456601696165751781360824467
503 10963715937670718408849684602410670386470043952755349359593641
504 1884931269132448995632919275761425774464343607701661870464085013081665
505 24623584042929433639305066508033140350790580838654347732992223789500930328
506 28258994447079699334159147568002292161749291381090355467284207259023093194023955
507 27325274631409158712946323321554973222710892980735601359086001269545564373269413715
508 337370819124227071688127242323492235651565656466153484244986438487315013741596253653632
509 17811626236360920761349640727211291905925939891021762363188196766974343820531984861282593
510 3108383503708125944324129617934545280006924275109463367763103085109954729847513784038909832
511 7437026854520804140106957180966530024374678395639119286182816212976983997994781713222223385
512 21805907343176559380756307038719379287492369672089935014593508248724128187171405598022340045
513 2086538112436675410097885545453962316228566971510163700068214649480429739470668573576817369
514 116243191233624559342201785723842899442620453791132470118215410212289449822003291524304163
515 404911081493816643368607528234525841315793471979689594733934552858748091434721461834128
516 474301849118267527370197216730685127576029424059990566100676788406644458754057364273
517 55488518653931371415261101013408331725313336025901393579055535428067276164301399
518 1501671847444171860534253195672708563598386898663724267731934317143190173049
519 5488174377483350283327986743331151165471712368644664535732546868577523
520 3753231770348243981189166937450804911758280093870135757952550664
521 406364012312861292966240617530798473958056047359924690432
522 7626340624773822459019244994091659222836285507893
523 24464964343898889447075111820536542225353
524 14076759532464879012020125705705
525 1592835239960028444328
526 47079164257
527 1
528 1
529 1
530 3470383907099372082049
531 226121016365791888427734375
532 192326262278266220704215457931903513256037
533 90944173276147590673537154965264365962517271531
534 19636542637698292100136724389420288796002360678894676215271
535 3953082323682910042264851428804463904603149212228238597171359065
536 2070109814036166090106980056121093311048671186626689633107789888001024461
537 55952234003800359441084095950459159135130086362279633963270091035628476546979
538 187212429339223555313341548105826788850551642955077682773643887606966502566090089569
539 386424844553127597319803892995147223410804555459312275223855771177279008621107269024865
540 13510754683976161969526145269383121244691686509806098569405116881639628608824319546305081893
541 1556383033257669602000919718629107818167897424185068401230295537611555776540940815747945762671
542 753150241490593121120276766493530292171355805076428998473215578418655714347581865210306077017837
543 3997423813998942285251703208557700747151375683052591432235414675460666078182781717621514617181575
544 31951052971845200885446494540064059336838458056159387382613056724329775891256975800718501045440231
545 6878038726143224570053440572894420491372621979837561588400778559753447900216318422162789434158209
546 1027421695897081702447946704304621736081916598069598154099226394914097046029695737385391486782815
547 8166025181842913750108579120808293866954359394894496182794000788586314222842218780267620947453
548 25157209117214537695757766507058064115653504539571888138397288866218720717504052663250202819
549 6825772832757631340923591688119870689110451841325479695468621732747318262633334840728699
550 474301849118267527370197216730685127576029424059990566100676788406644458754057364273
551 4091432980854873705681556625439361381713415402091504059407429817843846766190667
552 6987183109506330393448997254582975977629512768439958868158698726681981257
553 1806003487013433885862336932148701041369808122853480184366873721443
554 82040454968154651605495971872601718359435757694037797326617
555 619180593344249116223200857270637242101912153814121
556 811148206183046520169633077339575472071617
557 190329061625974536616661578480105
558 8829674189092825157233
559 108412748857
560 1
561 1
562 1
563 18402667236143713892596
564 1845662520377071624755859375
565 5909956791737057841646836257795511571095043
566 5076633780509082817115910396040354798539917011108
567 3590152967050575020737152110801606254064782923214172652972787
568 1425325131249221765418805548151695482767908193587362200755916447501
569 2273480905430686988010218619382355964448730156319719617128678739949259652588
570 127140406739512246985995110163908376214894271253115035723800495686030549970232573
571 1240263773194098114060991720482880897802020254657684134000227413469153897900288483096483
572 5464690252884764626042549553779567643052335163295521172603526284028129004224190319578349132
573 541085337023959597097374513320749278237559572903650616155414039017087708347562944583577131681407
574 135997057444579705133583965006824429232281452555916834841468926049037846532942550055166839706848343
575 182519140206426006134524228100534528305809467739242373957385956166513690541553478040682363852179187412
576 2148634989219242855536081442220824790346505631398557226874894498659379573064682803376485515222303054631
577 46848845295136655335949233748520192006038937836586139009619301733615735050888883093003212366433994803837
578 22673453625623186342232490385559894826910984164252810089536353464282069880624544161905335799097397874244
579 9098771792649045658644968849318637704293689707832130838959111756331384590824891517557124404537886591879
580 164723573208570764349227330468691442368666549557467337166450867380404065778752598065410769200577605167
581 1340208801934100755737064300277631726581244772685238957601420042611074998069666638412082986216632604
582 840518021453531223513472105895415070712271456509482127079724101330980627319986658334360497503041
583 151031149329281916238288853812023341079826711615993792482634772499031179308859477237742968832
584 3062053203567806466912560170858272236833272307425220935133699383868056692410619474182828
585 13187504164882799150226913545363333823594633775233992855426906130297574522780641807
586 8128018136640733239963449630792428733398189215511185678270326825683657403569
587 906019918039948066698886666118803781072659018473356797101006284505508
588 16305167066003813508838369544644100939775283468959770580103357
589 50493839289448824046874651651395523664630008317408351
590 26871947088571853747495345312905458862203796
591 2573616067524061471118880133511713
592 48945968927059979682013
593 249650241628
594 1
595 1
596 1
597 97585215489111648509731
598 15064809958283837921142578125
599 181605927690327479676583784946339483442731601
600 283384955989977615238393409083398243584190202995781
601 656388376286749291729893416624528525489126126487450469745547601
602 513915867018686921846798829448200829194656674868711907059070055600033
603 2496831703368622888126505719804493994203668985316530537715057253334359032912775
604 288901476676501904948380788149112484997237721248096536245194344828154984716047416233
605 8216639898752238019049851259572997166265376935846810875218963272544197544315520735343697593
606 77279812886634232679971803340887705084466884726895126876734566797527188054978709021227443611517
607 21670089660162055236437598252320298796000896357369031922281810215129146389711192975233168487838108833
608 11883451162771007530276455742146236185072464508857059134062962708101332200636887710749906526511977000187
609 44237237529777847035724860636188861025987508270534552929251792622083790240676719974375657326828670923996453
610 1154903987927545014687252056946356458605359555919571974097683458991879322052216325786589494311610919931447341
611 68726243840009188153288327608751071247032924945689037522128704450971129336085049039137832844774981967499877571
612 74744368269531599549673673129985800246184463343724292312124587348689095612121799500377091948116299736248916573
613 80692581387879195631159663707568106840585034555081043520525670487590954156809181203929165223638192307128893817
614 3323171425962886376632220617251305409202528505669437956176206460566418669084407409687192522405139560658265285
615 71633066725789486307982901618818643854408116019316310020466256471878459380860259365270286917464645436765679
616 103561964558748156129624706024430634517029553453030277290927422578042109564999051725113394056653152530531
617 48397806426100083855232849891561645290546975730250760001981084424200322121140191519727879146171761775
618 2297001076839527750051250012928376216598674833365824526154105768419497374890832011586414000231009
619 25157209117214537695757766507058064115653504539571888138397288866218720717504052663250202819
620 36861287154766855516260537104511359157311839050995905078126875204212592738110124693931
621 10191796696607088693350929087948381078408547477200796398822730898700704856872607
622 439367851822056873166940796855359777560941246246532751906786972658161107
623 3281017297890678560109223815939835854400507048617674067996352309
624 4103896750487977080473660026082797245414714427335023809
625 890752691427768614900820385037688846701191285
626 34798274703513879599939746153602157
627 271325221918294585441759
628 574888488199
629 1
630 1
631 1
632 517472503298488114534753
633 122963161777182304840087890625
634 5580533688232356865760840541718750322958087691
635 15818953415502906628541164130732946000089004886782217
636 120007616569462891659522458948637680996245292355058205462956228513
637 185297734940056527350240510859139809391747426937977085159921927546135809
638 2742124987961426609108629093954273071227447562330849996750579402963055058078912173
639 656471576334937847457294808599372268919948821369563935341200309555532775077250768158987
640 54434585865028640539134460519614461657984199502164897591738091641334223637269721306775010115631
641 1092865142154952120183913609137531053803160666582905413772010147263527519986387634631329221010124401
642 867882918776420299521360359099275995373692825691313030866635136656095206716570527966882342473122048789037
643 1038378488825281226531002195180340612661611927374420942411115691019569748111268424966946285825319416741214347
644 10722659426227774250832279862860264169519050147982750504840260047579901232030522728227982470841849081890476921909
645 620768265121899757163938452663905599710715586242654394413075868588546143326239335623572802218486647404993223540681
646 100853718171028791683547724866237502848711806078864100842942165101127097648978630503632904930062797065401282149522361
647 246401490732649805915178218789675548726762495195611450484179949891508978780331598752965872413156591629954878654916065
648 716357308973646103086747845020297371361378969434876284327688964015069195113854751109904811740325733709390543468118835
649 67046863251980884665501561294152619234069659984117181289031009755779406664007930689456494037315197003556865510270235
650 3838198961294013668253934049799388246937383299236532337874262398831172884234948180002645103388480914060589408892321
651 12764471324879229266189929178584156580815297440403255580303769556634991864889716181923613256624526209545068367219
652 15585390747100427495445319940735418930525826231287860644842026336075157478738973366738106202646209949116129687
653 1725506632179651777856768845924551688898197566426176957100771669776447967331060756823311744776443717802953
654 48397806426100083855232849891561645290546975730250760001981084424200322121140191519727879146171761775
655 167956659286065876095441860107635725739341916813522438789280618901200136113314711514231184534891
656 116243191233624559342201785723842899442620453791132470118215410212289449822003291524304163
657 12006048122425758551936879563061113384514719125900051586615693520149368116408913907
658 219024958229399297522178218630103118491988550480388022431306992165315087911
659 653783938288477167485714699686934071290430614681795570273760403407
660 334402265017203249188957163138379432049913159383712068089
661 29513924659264264423935794864493964629719036929
662 470531280803620199661523393751420665
663 1504051773310123035335911
664 1323839213083
665 1
666 1
667 1
668 2744040583687411965155692
669 1003659468397565479583740234375
670 171483148383834399977487597472802189440520116024
671 883036596941657146347909565509686654212808528173795264
672 21941016260546681340772294228298782710244447142931020264591230641265
673 66811034212861208358561178230336020287864940803690390267405487210646578869
674 3011516393223966967787586706870853586309009274310508839542401934248386287840874345980
675 1491702069154764559071094598739200280037537091904096100783279087473791833186670006811184264
676 360625030573759205654048555249903437344050415913104023035674603938871095616173238351632388463358305
677 15454931568656308471662695215325996635957279651973609860220372100018125990417965022092524048748388810320
678 34758818287927229939154169564542822182718509105310712974673169090454288706403296771022775242507752985227324351
679 90733735289629277907689252626563269830686029147421195133652057952513714879805315596638163742972388724499318815841
680 2599202602081408671482723756442022132000281027978768893624021117513930574630869115724559129853597679736018757609515008
681 333667051831185944373061283881649195901556825952378733929696173033025737677597872846061728091974088025762271203921288111
682 148034213624651740741479254273250299694542861802439287159585018702250844644940515729148091547488639834372811869973876820773
683 812288516337848787169377140421307840525831624530279320841824311996588278530729155674386112585926104533058991470583948715088
684 6364242927443708093202961150174688089603314599146286399938240361034590353137734034723749445605526304263563256685792794370219
685 1352757893368932359035215806393064094708522837934794618397541423887352012557703191978022064293138304639390964322447477165088
686 206036152262598194979374980264320624419697562807019078010326955935562372252950581153526976722891212755572171097992080901404
687 1573590875812683095110354432861159178854438430377600030339994189505151108598963888455653583961679026980614477866730442699
688 5038023495174932608586922486540772700601092462583873130644591270612579808314075676996830662801235597036508538573313691
689 1297290107436257024874102574039232534497804920871861680448736643794691271138215368588214977963649165624776416226848
690 93733897367734980865059643935749937774331456062750996732503712170908001619415277190152336214507348697563553792
691 767514814122129402960754798891145545001798958228722585187361748692738549419112340527014081559479969364741
692 1340208801934100755737064300277631726581244772685238957601420042611074998069666638412082986216632604
693 330942164682570878939957602550680516334853535261976167793595397575989817987302768398026826231
694 14897007773133794899284520909587008946528914184853190051067873130904398631576469250987
695 106762453875285889948055537031803284959118516634877793202998366309371252555520
696 131287912011055190487550957912042253969574001736362500833642028850999
697 27195217826970637732529717476891860005918940549329731515241
698 978213096424669864688393198966391012192986351932
699 6362207273495061700724406663871685539
700 8337498952085059813943368
701 3048504677680
702 1
703 1
704 1
705 14551031556125490725277067
706 8192147257317920223236083984375
707 5269472746243687306965912905327546696778671273497
708 49292365370652634751318574523277475204335225701641609103
709 4011480340568258056959167490469817540332623288861992411216543114647936
710 24089416387287282103040418125382378692401260314430767990919053919574174456117
711 3307373342162522317772063424899540259204110537164444475251986473635703346938103523452163
712 3389598488867789550630550343237460072949698959552411935491926289934311131133703810168946215207
713 2389114538623871006730407477452134289149314907244502511003418897584795570779754779801307629904287352832
714 218558448477631068857639472508662094265755060378628106625178638739759027872897118348395836716972578802374981
715 1392101841289369093711714732009968401655162229214367159414395840486950339412433268326357160753996493153031895628755
716 7928333357655831257123096784795915593354293113734457967233571308254444144640713310036256676502007056193852905226446496
717 630076149253329362868600142153333077651268766314818366488926198479286545393459184331406828497458501084108257249102668559475
718 179348288088675430009771114789433508464110187767008989791236232419645413815894482665381648701242039617750526337172828163531991
719 217321236567335272996528569811070030040107539192150589511775454253444473933347466065884146714219068793400522705248496681127901431
720 2677801691360928337368848698550119004946726190149794454428976379160115922432021216177816655540551520482056589997638951243901963113
721 56571140122146824975094415397259355821593285599326094837181980618057324095540140109025249549032480129734905733937161861620997599009
722 27294207137484013645553696495602787872708326206361892316442646545298494797981335918244360442044591809053623244939664735610763373021
723 11075351796267350469802111949460401114273762217290513578988656305277545826054731183603141492035063048447582856163271454369724971616
724 194013032127936371999131083526682727644155166109801217291668178871259117251630672753572896876986245765565917009984984734422847040
725 1633336244256164691151554210769797188797228064224378858682212056823581340799598400704938950674041226517753858039683258689975101
726 975837259084754463644062743077159672745004814178137161113464015337701675869096092399455078269987698883440099596319681228439
727 182505596979834285538064185921575473056379753611214904125261687355154505124272667461027794254470669929573835463481357057
728 3513667112202605422807037825908657290186139977888550853499483073773281904008598290434375401515858854877912244902605
729 15585390747100427495445319940735418930525826231287860644842026336075157478738973366738106202646209949116129687
730 9172596303807687492273800692954182928990604654588194380208067716766348787797143830005401019699941169248
731 1027421695897081702447946704304621736081916598069598154099226394914097046029695737385391486782815
732 17702448584978056215061041053809822341315135378233229820445225628732886054735761820858921
733 52998494432531596110937420178606871287171534676422099167627569557879336815383133
734 26203274969440598920923965625625421815924203798347366621568193871998045
735 2214945930211103793330400172884446978650515509864890758956352
736 32414602354514693762703675062995863652774584982153
737 86027033750173799468698108408276199104
738 46217724125627984334536959
739 7020022316929
740 1
741 1
742 1
743 77160855639691727390538241
744 66866580547215720038604736328125
745 161924616413350800480393481648200396193265445247339
746 2751570311184338779938226869754587682926009969775648199155
747 733419743749177553022482603247096333128543906891080448449348779573630271
748 8685690750292279430564371586075746673678157292823354244017758271878475782141309
749 3632295846808228961864011113148775962238567197970608956280998776192303711982817698934556863
750 7702193456272869185730195998178104974010331912945605934950079741336231928084835170592215972348621
751 15827713035223198872264107002468291642993342193846133699100220269993709370462794493285619480029190974908563
752 3090780130270217721965353020313874415238818955618212625694968727690585025306704084207290536907246810537348174027
753 55754297899021830155721107389575348811185654680886759529758835513973787396421372246568494046448989625403092210918340129
754 692779482170177040540484253134036806836945213330541881663655396229585166757464130983042919856900188666451950057754638522727
755 152741150964402866972405345263537920978811185158388891572841891848268559051161057118556019131497837232973619662523566049829017867
756 96400923330894766017408946638104051097338931564813701371404202966282991266232004617137615002198810193230451603816930162220918150017
757 319073419646134507588986288983386128085727280501715621697939668502966588749644580340879311160577064516349849325582380341939177235620903
758 8827690427150031904977605275735185462324843934121915983019729897833533386290738067568909413858047279790150086365156752552918548528620109
759 503048000200781948779512894518716802276893534607250676190264224898394604875653500966818882258356395751955269154823882814156924829330624349
760 550713542918905327966666163775010929373058526772136540336765265165989172710807573185949761829523522338151427527534166449646772162870973613
761 595959756768455327192751602906386703859861570542176348086928466399820406389125790593226096282615158291697199698656257391107782291908785723
762 23922083292155321033070667477073010836063756337723994363799715512430254251247258353291438573786831450316416453561732844745404980313925733
763 530725236925938080847411146016777533890532258245785273291650698400851339976624908217573566836856706890770112379884208974507678798547677
764 734260499892044180677534616318505136557263994603112440134655631343643341164624560789167848121184290578077441231467898526113232479295
765 356849160334651995352770467867016714933721160051289787474745527526933239773118885107440519003198837198822208787811402806908123781
766 16103590046086738697442438565711126751318498771349960998067285200203489419069907010863606475650914171039323084299080866709625
767 182505596979834285538064185921575473056379753611214904125261687355154505124272667461027794254470669929573835463481357057
768 255125088944604682370272249458983320814405092721994633447250945844155905894122979686879986130544042596612338835719
769 71633066725789486307982901618818643854408116019316310020466256471878459380860259365270286917464645436765679
770 2963894630133115137672129957388784471908394692098826448942321618145283549741530924845570129441390599
771 21805907343176559380756307038719379287492369672089935014593508248724128187171405598022340045
772 25921888591766538030075285512110594526229517871531155846950359886976603239831297253
773 5255190299274008052749883953585598302271345802134760046838651887233828171
774 180194074376294528133590456395897770853897869235090136491531711
775 1074286300411691836626418056365056910485145322228187
776 1163206317239178674785987741304441082793
777 256201384124367673692970141
778 16165536349969
779 1
780 1
781 1
782 409166705472712675206274084
783 545783596612388397037506103515625
784 4975750452320240895424637920293848301781142679209809
785 153596588852251228653606680707052947844918454647451111246940
786 134091276751680676858528710927494023410571825143167358476390190554396847727
787 3131716542934833976083682335670771897099120134546085096357272692658797575544508577
788 3989139354423566858165566732141058998104301206722277627200752548724321212029126137671917310208
789 17501714209727337271629247447195315198388712650213277158308586796473071419120652285382198452055835025
790 104857480430199281359741510416244349047141225462775457179342137447985827302576862725939692584244641513684988581
791 43708773926296978296914600423693721763047925542898115413792096307147509626077020128694656375369617968988542731319300
792 2232988727845574599992934799201447389822811595335799678626082740299489482019121712515610513992283634524336300344426789688841
793 60535221008312490512825264871262253455585575318505414772544276921739679907383231455372777115776755374566405212178882422036082165
794 37027617243014635854066893978753030441766895338357817137541733223633156649689503822794322914823690521118971020192202613048897901362020
795 51816153965637973413358324589834454166787463420480849519869736013361761891011597712045007490709044106068937794258730611160179992925343393
796 468503234422426614701054563902948158180671084074420010993106414605410485887280124420899050886907571731558240288551325421358135293731021016111
797 29101547591208004795496436151931116060456303235569302640483299844904871754608221870026290379988993838646451747541268326759879443439827013039712
798 4474489847730609833093297716630051301451202198444080848318003359543978642472938350194729042926623790800642250975056750541408309787354626303615807
799 11111782300568614372677234704795266181554502776223414095016857821977015596733465095537754086789585087287320526295445741506159985182269856588617385
800 32092783809156215145719731950779641780562991548475337830724736112579482356190494506678507346139772938474816619636378343647657105322313249118716956
801 2949741211001902009845810340239353798351895638745388626322503420313621110608796756491696256596576185697903059731081364529618920360439824865848261
802 172748564834966235802863014524165136948737610430626213651131093550310709799441117031338060847269084166340090846376956172935305135818222062149799
803 552589750448360007606364780941464530834031682730723052423483874389347780510246535306840316754146058315534066515364463692561545900078659125636
804 700064496220855997824546176756370559949286147349639857180398850676771609589299181490800123270649831774356376650846119750024706166043029729
805 73856579410699836988238377966077428079930618185389409593730242801388240960394432465684605008264774742423972003340534689342764613531737
806 2149164740171176073359769044453885707925873395603195673121231154882188593564949680596483447081362565909694659557406681680708632576
807 7111920075052128134198663469550664157686460194457890988969323684992276769858747332181931064830704064468819678574703961958945
808 5038023495174932608586922486540772700601092462583873130644591270612579808314075676996830662801235597036508538573313691
809 499363422832623649485245147452293728403062149864062864947736468977738202477197558872806242394456621879758199244
810 9098771792649045658644968849318637704293689707832130838959111756331384590824891517557124404537886591879
811 26069271959373795705273731213571286172461286205049159078462021199597790789906571008417950499049
812 12832405601152513180456037026546789512850999208145792743801850579336815737554930485404
813 1049928710597570972828354740772879462634894200556636668836981679771549198461
814 14672147939092449937332834902653155748097961486350847334539664243
815 35599753987762460859181365694449110982642964975883200
816 15728314672316629290242508411102910508887
817 1420215643549577538198890041
818 37225603300756
819 1
820 1
821 1
822 2169719237551763179929074419
823 4454837257915648169795989990234375
824 152898880430658923002803452807480583487608835461392815
825 8573981195811423044636726816126064605822738430612729418177837
826 24515934639468290190458805376286282155248680097681223607685449745485769431167
827 1129173117861890595498255905979848439056660482452367195547987649840901751241998057497
828 4381039839749782657451802928412514444729315060353453887055792862118142410269654191431702120506481
829 39769190688085662725563485242576978329411804712344792219030924070080159311036342990234874726414649658319
830 694673448341544182417202162782456572167525487506933914834001102908317198228739923979665204761140617426347141349051
831 618114792273109183662704130476879260411046895211173473819320278778370468315446526457995042265957706350346961650675845943
832 89432471477347164583604144632036326948343714776624022855397658430206628475589826750233117846457433015166263003992958405611147351
833 5289580711827525421861832703997810367857935934208410059312798893282231302410494101013254575717049373802085808483877875046017828001709
834 8976352450518203192394346197644118096716534354459878817948901385491486161843540439281871769153343531345478025778138209356310190662044666163
835 27851536985453024763166465780809793829327514273034252506388460925657987040244119080053293255482051300357323286335961241809253880993040526994827
836 687951398451612952147625270977944016294650088391859563733272668983668411857994388344165638730204043029805164018815506858001532228800536871011780871
837 95936801735838886336307165533818323417096429685086279278817547330347144296862269819624848730989915691684589763955853214413873113507574921164768594033
838 39807381118075856518068914564595477193354118549904221434883429454751614770346848170350339565942028985513584519613819082558517603861833273975543888082449
839 224203910586054424964283613260595897053005103165616602514616485807493017197407501266113634771796544749168875949346228520324219329234344557116465481853737
840 1729193909896795066989844056841964107788181940231065529731914530422813961620667785291610931465206155093010728093889036638602924797726422811815681170188539
841 363729551315476014122948042632527402978126113111484697016541336372618838566684917004064076006043211775878189215767651536090251210340140483782078402279773
842 56303256626804172879558139697276820474701756773820711512500743034167814832230490447918057971357101106119690528756726269646411162746883340434202696216565
843 415914136273841385934176475127410211903266952977073929361070262582048100097057824342455503323562642501934449902124350902714781176006584734919042973501
844 1376985863345898321484577807574341108564337035809982502988880637449521435745646987827957426408969696304054023661888034087774590863942749339564306519
845 338879759611205234996057957893608198203173843118245906026463681013182673379700739269252171512964863988697279358808205187265344752305352503932295
846 25423198922917648910355450954455842930263085377126070098652413001427842207626524048415910736451560547881061499233625494284473958154342859219
847 198538442537819239556841674610079297719246069246638856106724323600952916966751651264827733509240381082904866482198780692016434936552599
848 356849160334651995352770467867016714933721160051289787474745527526933239773118885107440519003198837198822208787811402806908123781
849 84479037974649351346886001000986255475514996869582658484485304606934727320950295408437125724986385300820803138890225190479
850 3838198961294013668253934049799388246937383299236532337874262398831172884234948180002645103388480914060589408892321
851 26497950984596269679108810522686187669857152174134900048472470223921866595047206623770306686490727613930069
852 31951052971845200885446494540064059336838458056159387382613056724329775891256975800718501045440231
853 6290555605430415769306042429017567770565432108470060413118560146683984362820578104832237
854 210399337924564831596744076568208967887491682234650404978624427603976454400341
855 1193879564066247730348889597746223380318559939766638191543287748195
856 1179809807726998203271229950665787205466681405428928841
857 212669470595160293440934152139056018762147
858 7872762899976914699523882403
859 85722212350663
860 1