0 1
1 3
2 1
3 21
4 10
5 1
6 231
7 131
8 21
9 1
10 3465
11 2196
12 446
13 36
14 1
15 65835
16 45189
17 10670
18 1130
19 55
20 1
21 1514205
22 1105182
23 290599
24 36660
25 2395
26 78
27 1
28 40883535
29 31354119
30 8951355
31 1280419
32 101325
33 4501
34 105
35 1
36 1267389585
37 1012861224
38 308846124
39 48644344
40 4421494
41 240856
42 7756
43 136
44 1
45 44358635475
46 36717532425
47 11822475564
48 2011398164
49 203396634
50 12851454
51 512316
52 12516
53 171
54 1
55 1729986783525
56 1476342400050
57 497794079421
58 90267003960
59 9943866890
60 704603340
61 32831778
62 1000440
63 19185
64 210
65 1
66 74389431691575
67 65212709985675
68 22881487815153
69 4379275249701
70 517853280230
71 40241810510
72 2116369794
73 75850698
74 1825395
75 28215
76 253
77 1
78 3496303289504025
79 3139386801018300
80 1140642637297866
81 228707424551100
82 28718379420511
83 2409218374200
84 139711190828
85 5681352600
86 161644263
87 3151500
88 40106
89 300
90 1
91 178311467764705275
92 163605030141437325
93 61312161303209466
94 12804721289403966
95 1693344774997161
96 151588516504711
97 9534489106428
98 429460173428
99 13925210013
100 322370763
101 5196906
102 55406
103 351
104 1
105 9807130727058790125
106 9176588125543758150
107 3535773901817957955
108 765571832220427596
109 105938683914247821
110 10030713182756266
111 675985417358251
112 33154798644968
113 1195346724143
114 31655601978
115 608200593
116 8244236
117 74711
118 406
119 1
120 578620712896468617375
121 551225830134140520975
122 217787248332803277495
123 48704512002823186119
124 7015954183161049035
125 697750761696867515
126 49913852806893075
127 2632118537411363
128 103680255369405
129 3063027240845
130 67539436965
131 1094610517
132 12652185
133 98665
134 465
135 1
136 36453104912477522894625
137 35305848011347321438800
138 14271822475100747003160
139 3286171504510664002992
140 490709625541969275324
141 50974252170063702480
142 3842323488531131240
143 215737320663808944
144 9163974625683878
145 296650971542640
146 7318011769640
147 136499899536
148 1891698172
149 18868080
150 127960
151 528
152 1
153 2442358029135994033939875
154 2401944921672748059294225
155 991517953843097370650520
156 234445313277315235203624
157 36163716415822605449700
158 3905984520936237341484
159 308409925901649495560
160 18296723973006330488
161 829723620584628770
162 29039589719040758
163 786957760108520
164 16463505038552
165 263243677060
166 3155859532
167 27441400
168 163336
169 595
170 1
171 173407420068655576409731125
172 172980447467901106243829850
173 72799719644532661375481145
174 17637135196532479070107824
175 2802069178800720222132324
176 313488617402295456695064
177 25803089259953351526244
178 1607477327985098960208
179 77207101034514973158
180 2891534490636522588
181 84913590686745678
182 1955866617845712
183 35153806109812
184 487309703832
185 5104198932
186 39038256
187 205581
188 666
189 1
190 13005556505149168230729834375
191 13146940980161238544696969875
192 5632959420807850709404915725
193 1395584859384468591633567945
194 227792323606586495730032124
195 26313715483972879474262124
196 2248720311898796821163364
197 146363888858835773541844
198 7398009905573721947058
199 294072187832254167258
200 9260053792142448438
201 231603587025174078
202 4592402076081612
203 71702033897212
204 870124623732
205 8032068132
206 54456831
207 255531
208 741
209 1
210 1027438963906784290227656915625
211 1051613893937887013261790454500
212 458150735223981444587685312150
213 115884163312180869448456783380
214 19391178424304801754306105741
215 2306575846840443974196739920
216 203962620123977828346167880
217 13811467531746822930969040
218 730806671399159807359426
219 30629712744321801160440
220 1025616437411507593860
221 27556737167131200600
222 594403351035621426
223 10256862753961360
224 140441879172040
225 1504658006160
226 12334157781
227 74643780
228 314070
229 820
230 1
231 85277434004263096088895523996875
232 88311392160751406390956264639125
233 39078124917528346914039671362950
234 10076536290134993608809598332690
235 1725351972529479415055863559883
236 210836973712061651612635519101
237 19235473317130603726928673960
238 1350314425258964131616598200
239 74468421257877086941801398
240 3273072829177869303675946
241 115755877049476931450820
242 3312825622283397243660
243 76892215303087778958
244 1445722959614414306
245 21913538725240680
246 265328493683320
247 2528393101983
248 18529591521
249 100711590
250 382130
251 903
252 1
253 7419136758370889359733910587728125
254 7768368551989635452102090547600750
255 3488108259985717587912407673215775
256 915736782159272790880474726306980
257 160182157900199702718669728042511
258 20068168685478843105355153721670
259 1884323152302424175855430153621
260 136712828314660483177572717360
261 7829067074694270695553319826
262 359225757396351716361608700
263 13343834132482362339897286
264 403971706188132491649240
265 10002448353652034013006
266 202670112789541823580
267 3352200828710353466
268 44997117675689520
269 485298693555841
270 4140467564310
271 27291499851
272 133956900
273 460691
274 990
275 1
276 675141445011750931735785863483259375
277 714340674989427715501024150419396375
278 325186220210689935952131188810236275
279 86820155436479541558035607767150955
280 15492313151077445738279419978175481
281 1986385508278774425305988716714481
282 191541575544999443108199297701181
283 14325190528936528145014547433381
284 849157932111839116472924821526
285 40518610997762276884459711526
286 1573514663452246689292261726
287 50105259395602419079978126
288 1314194506370467586832786
289 28445428617500339958786
290 507720388202183988986
291 7446938537198099786
292 89159298789271051
293 862081241908051
294 6623994050751
295 39481577751
296 175879781
297 550781
298 1081
299 1
300 64138437276116338514899657030909640625
301 68537505569007383904333080153325915000
302 31607031595004971630953487087391842500
303 8573100986676246383965513926689577000
304 1558589904788836886694580505693821650
305 204198936437561016142348348066051176
306 20182835185053721520584921998326676
307 1552434675793969616884581303872376
308 94995194079561244209942405478351
309 4698425976899255420496597416496
310 190002504025725712367224575496
311 6333514306034476501890183696
312 174953737500796839829092796
313 4016510225032999882917456
314 76678865496707818912456
315 1215179549236003468656
316 15917071922178849631
317 171057016770535896
318 1491360676729396
319 10374743937096
320 56190156946
321 228203976
322 653476
323 1176
324 1
325 6349705290335517512975066046060054421875
326 6849351488607847345043874592210175225625
327 3197633633474499575368728301805118322500
328 880344029275953363643539365829659965500
329 162873501560771098166728983990377920350
330 21774284612107377484787066964232888074
331 2202299619757879446680255625900392100
332 173873868088656713592158471081691900
333 10956958889670532793668879446229125
334 560139365792587530839105549711455
335 23508673875446100944851830390600
336 817020420323138886054352761400
337 23653934318613363644970370500
338 572588249779063828237920940
339 11607717909207073955250600
340 196981640871072162309400
341 2790969669531709582125
342 32851716582461903335
343 318701723766746100
344 2518460326501900
345 15937569474750
346 78782350570
347 292898100
348 769900
349 1275
350 1
351 654019644904558303836431802744185605453125
352 711832908616943794052494149043708102661250
353 336205615736481303608022889678137362443125
354 93873068648897696030653282982260094769000
355 17656314690035376474816624716838585761550
356 2405624816607830979099796881306365391972
357 248611145447168960492853396431973274374
358 20111308032889520946672578147314657800
359 1302440633724721591340053054043291775
360 68651313566307048470096751066508990
361 2981532774963535928158844079943255
362 107661777168729406208450164814800
363 3253375655140315341486300922900
364 82630524045856937953476227320
365 1768183194427392445628732740
366 31896826918927506673118800
367 484451516832838249268275
368 6174696477525285625630
369 65677994130436751635
370 578103137396441800
371 4160029982401150
372 24052151583460
373 108950854870
374 372197800
375 901225
376 1378
377 1
378 69980102004787738510498202893627859783484375
379 76820140866917544267453305750420952590206875
380 36685833792420443280110943344604405884075625
381 10380623961168534778887924168779967502726125
382 1983098740482682978836032127683988771254850
383 275058170067073291238494891016619682702554
384 29007017379454909751835110299527505749990
385 2400521104966347701786819258194641658974
386 159472455841434731220058254929946877725
387 8648131185319575777640405418159753705
388 387675320487405392783093067620437275
389 14501342932017582392463011715126855
390 455772972268743147747484363565100
391 12094841728047007702508257246140
392 271826125849587929635750630500
393 5181143674752635659652444340
394 83733139220041199344824225
395 1145144039928043811210685
396 13202241849482018050575
397 127535029831856024235
398 1023226345513364850
399 6733610201831370
400 35709893054550
401 148776019470
402 468628875
403 1048671
404 1485
405 1
406 7767791322531438974665300521192692435966765625
407 8597015738232635152197815141190353597296447500
408 4148947691825586748359768017001510005722601250
409 1188935093482127803736670526079180798686675500
410 230504584154746345429687490341702721112014475
411 32514555617927818306308965030528773551238344
412 3494837099186568273692192134264172820951444
413 295464860030719504650172047959132729896104
414 20101963703365602867213285555418745086449
415 1119415017411907642538143256345679538980
416 51680091759421574376563735924028291230
417 1997324385941357038346487367999518180
418 65092142853848071792433776070852955
419 1798300404081961002725900917886640
420 42267541697351267892076577231640
421 846933073747130487857171952240
422 14475522128177208786927933315
423 210844127652054062389210260
424 2610592885220547814824510
425 27358630160818036740660
426 241113154183839522585
427 1770657077916646920
428 10697408330886420
429 52224031215720
430 200793824595
431 585031356
432 1213506
433 1596
434 1
435 893296002091115482086509559937159630136178046875
436 996424601219284481477414041758083356125058228125
437 485726000298175111213571137096364004255395591250
438 140876483442270284178076878516107301854690283750
439 27696962271277957528150731915374993726568340125
440 3969678480216445450655218468852511679504424035
441 434420822024383169780911060470908647960654404
442 37473296002719311308461977649564436759003404
443 2607190685917763834379699886832288414837739
444 148834690705734981759099760035171892069149
445 7062625569745388695842972887608933030430
446 281372396142677633786409783243972881930
447 9482920814133885294476371616147608005
448 271896689323273587105912381627816555
449 6659067699277356810314707299525240
450 139664845178271273995651351739240
451 2511618118487509498353884283465
452 38722596808163425961687113215
453 511062309452417061094028910
454 5756835353714622040000410
455 55086642891959581837935
456 444738718144253918385
457 3000859035968585220
458 16703171920694220
459 75315321044145
460 268072430535
461 724584546
462 1397046
463 1711
464 1
465 106302224248842742368294637632521995986205187578125
466 119467823547185968777898780529149079009018107193750
467 58797818636702122715892379356225399862517133586875
468 17250027529928338928404719680513132924963539357500
469 3436814993724347230028013976445731555316322758625
470 500088701417034966156121729708823883587594800290
471 55665756301118042654583634664890640786822298111
472 4893743046347981215487886400769076622282059480
473 347728987626933207599646264182606758124694345
474 20318518879900226663712571331017743571066470
475 989287133505436236564413533660634922690319
476 40545940710724027116425737093641705980100
477 1409839973024609983829098005565538234525
478 41838626843603442160079945029857778050
479 1064325745537279047533362550271320115
480 23279184275491638415797218156494800
481 438547401278284904299763581471575
482 7119607138658957187794650756050
483 99539011633001056231876553505
484 1196125716544457083854077700
485 12312145857857812278714675
486 108010550351125798125750
487 801840943424515559565
488 4988536494531197400
489 25665695124947475
490 107215940277810
491 354297991509
492 890833020
493 1600655
494 1830
495 1
496 13075173582607657311300240428800205506303238072109375
497 14800844520552716902049844642717858714095432372409375
498 7351599515861547062832661441344873262098625538379375
499 2180551204817887810909672900059340749633032474559375
500 439978271758023048221850438783338114228871238668375
501 64947725268019648067230986730631069236590483194295
502 7346976726454554212669908793490372700366737467943
503 657596151001919732159593661959487065327515614151
504 47664408524460765750244376895229707871619463915
505 2846906809854661087236292537897789217365870155
506 142000836301068883761135435971275839061975707
507 5976437840924491571884779196178564758242619
508 213956257392751055127404791778202908826675
509 6555991074787833369518931244238044934675
510 172750693544688765006683538713230152195
511 3927665411422750572676420383520180515
512 77220514632720681644668138677498525
513 1314259079333336638398505624465725
514 19362905569518087104315466837165
515 246662474767969277545928110605
516 2710519657060967994135982725
517 25597443551046285448181925
518 206636986392341211952245
519 1415430932251852839765
520 8145416994899736825
521 38853255779118105
522 150794593233417
523 463870452969
524 1087713585
525 1825745
526 1953
527 1
528 1660547044991172478535130534457626099300511235157890625
529 1892782427692802703871630510053968262196423149368100000
530 948453983034969193881797847693516763000620875746590000
531 284281602527733299048361119748881148465493749807420000
532 58057791718086814935084678625543281256699679785443000
533 8688339380796518352760185753573483907275862604343840
534 998013769527748033076309403503908402183166141623056
535 90861687903698360196938303862345229996961220465120
536 6710976033608436982440629527653659965023187531356
537 409221573376002723829253529208248938477084973600
538 20881013020090409324900492906249820778236784944
539 901008442098479313390502393885953563358788320
540 33148882529803875573065187752010334179230344
541 1046567123890805893056309059796434615530400
542 28495329154963306525367740660818274263440
543 671564200795378087736588927420293077600
544 13734670769778277141549273995562493190
545 244131417708054434721278352984645600
546 3773348086662133700646569912785680
547 50689039865050185352648336884000
548 590898471214712212801197916680
549 5961394988043846246055087200
550 51840340822873619366117040
551 386396714788326522602400
552 2449898890604119416540
553 13079780478847736160
554 58004169119762064
555 209706140760480
556 602010078264
557 1319583200
558 2073776
559 2080
560 1
561 217531662893843594688102100013949019008366971805683671875
562 249615045072748326685718727351527468447031943802378990625
563 126140254205273767102387148557904664215277757872171390000
564 38189343914168031369217104534796947211980302100518610000
565 7889852317597106055544454019695050993093151801700453000
566 1196230250602430719146669012343669673109837680954486040
567 139428143188931510685756717612585484593270627156964176
568 12900894884912233218875227209471133531785086022553776
569 969999548306403604896660771984974685414998787072756
570 60319002145864793804072841853934270905521319072956
571 3144634279007846345391218099926975460426103801264
572 138913118934991199379056306505309737578238054864
573 5243512053502787013462041989399307340837963384
574 170249175759499447563441674585343268813712744
575 4779455243190999047879483086363628544041040
576 116470239459157836018860890152876667429040
577 2470806071636332393279543820838979685490
578 45715886489533408090036738236551066790
579 738440017060793949505979011559569680
580 10413612308983707981843502044589680
581 128096739594177485229605263969080
582 1371841214648456071034414339880
583 12752479635840290383016419440
584 102458310460144393827031440
585 707333469457466166169140
586 4163350133333172853500
587 20678326633536566544
588 85475673559384944
589 288569461013064
590 774875477464
591 1591247856
592 2346256
593 2211
594 1
595 29366774490668885282893783501883117566129541193767295703125
596 33915562747714867697260130292470157259357679385126847406250
597 17278549362784706885507983782668657137509529256545516640625
598 5281701682617958001946696260755492537832618541442183740000
599 1103319406789777348867718397193628831279555795330079765000
600 169380936148925253140344770686090456862921238730556068400
601 20019029581108184661723825890042710093201372347144649800
602 1881048952652082995233912390891188511384257240201723936
603 143850833906276719879924431427442716062809922277375836
604 9113064837998150768446494422266101257660376861921816
605 484844629811924050431887285344075958063045332243596
606 21897905335231658261563819478143790033488241207904
607 846787246157867446196431975074216228591363111704
608 28227150781035212434526668058420648630689183824
609 815475633590284319027171891244433122259253144
610 20502937570177306910425703257001978646961440
611 450029059130062709111599305966138924970190
612 8642450747723342485434503482773373702140
613 145405288792740591273343904797092973590
614 2144277678773594527054851787579176480
615 27706672154197668487840212680415480
616 313295303571719054819251199852880
617 3093425965486895272741630964280
618 26584351547959783549665663840
619 197948328836902326259865340
620 1269385737457444501391640
621 6954924228860609336940
622 32217542564053533984
623 124432550796148584
624 393177650470704
625 989693938024
626 1907992416
627 2644741
628 2346
629 1
630 4081981654202975054322235906761753341692006225933654102734375
631 4743629996423035495202051894155234976616846975726399085171875
632 2435633924174789124782869876083413499373182246044953660453125
633 751435083246680869156098764027682119896243506517009056500625
634 158643099226397009494559553470669900085690874092323271075000
635 24647269531490387535375641522560202335225607978877373272600
636 2952026047922962921119956569402027159817911994983662390600
637 281484833999747720999237648223917913175613128735184276904
638 21876314865624547058543408359305726044114836436756965140
639 1410566846388019676693987156122430790877602306084508260
640 76506468381855593778478827085092659428423678043781660
641 3528653471409124548789258192806062772717910860142252
642 139601332551175233282867864013459845807687713734760
643 4770361204721761974595638835194686388257159663240
644 141578263850084732779303560941396852624725370840
645 3665383955844929979576344643967708154186893304
646 83056976789256023476938006786295289217817850
647 1651329713063607314586995290071637869567650
648 28853785889914284672429306249569297031150
649 443459886142270230533968303270598504310
650 5995505108207070446864641350156928200
651 71254719350666617107716129459965800
652 743281512774397497730337903887800
653 6788650830653305186145158238040
654 54099169256289206899786946100
655 374392946343487111953303300
656 2236120205269069199226300
657 11433162645264050560716
658 49513667124718187160
659 179084244211576440
660 530745107856040
661 1254904883848
662 2275611415
663 2970835
664 2485
665 1
666 583723376551025432768079734666930727861956890308512536691015625
667 682421071142697050868215656770960354997901123754808723282312500
668 353039281153417880339152444174083365386981908160154772529968750
669 109890850828450153414104993132041956644536003677977248740042500
670 23437398272621453226878114910333477832150038501719236820225625
671 3683202642229522427053276291196778834022952815071787649056800
672 446786994384474085255529430947050086189187023261541095128400
673 43204357309886887024010940265422288743930589404115013987872
674 3409797859784057950370945043604636737484034739191430291924
675 223587373899111360825783571684813329139611966206841646320
676 12350991824993369587016459429290681089142188266345285640
677 581103914793360404255342748656359635927084931044123696
678 23491644026227182908239362746730820723217253924212932
679 821762984826387195650044217446299999328461545578080
680 25016052935283878762036048049814436313592887693360
681 665728169535909719858720845028779118673451113312
682 15542531636708541336778479614407934512334845854
683 319197125757351869462878333266539504565991800
684 5777421095321350022744386083760047345022100
685 92268549608258927638786773617264883147480
686 1300817116615881304435612016343039236910
687 16184929975352396693268047862932037600
688 177543975677405459283154449715921200
689 1714058581557820139349095531927520
690 14524832034302661772814691530340
691 107637360583407863909109318000
692 694158135696964007442664200
693 3871062463541828429408688
694 18513617044098751324596
695 75122714046973618080
696 254980794634990160
697 710196506246304
698 1580317316193
699 2700440820
700 3326190
701 2628
702 1
703 85807336353000738616907720996038816995707662875351342893579296875
704 100899620834527491910395781279998102912553422082265394859190953125
705 52579195400695125460723624950361215066884241623297560285187718750
706 16506994352935590432212586434584250992133774448822810337316216250
707 3555188396903803777765187884951063197970591663430705061313209375
708 564868186680361250003709729716259966433524102317272021231575225
709 69360890816747212959616102640413141503833445234518328632931600
710 6797827518937846477785137649964126531546983665666448151345584
711 544444642698143405728539861675303889154083696065255266900700
712 36277141822953427991761130081272196121006993771597152300964
713 2039183172173136690117203107790543449243513641359598635400
714 97773267299617349012551843481775547570423673129831468952
715 4034375586648756291766529072425790282240021257903424700
716 144290802795706100668795862711336920624501101124190692
717 4499122766313117373669343280769022137426616036502000
718 122878093857062607581268012269044966758590201350224
719 2950480320132065296365157348346745491986673453850
720 62464509123039266147821594604589241683535640454
721 1168478026769590322806303087579266464284240500
722 19340897887735412385646041805497985167701660
723 283488665750793479390821740019691650973250
724 3680001822992683618346015052194048764110
725 42283894399930999207891751971172454000
726 429510587166405019767471492909266640
727 3849208890600311419952855186887500
728 30347524040063617767453761276340
729 209678606530861573003180955400
730 1263204317837612786565741336
731 6592564169024344874124300
732 29556656009003873182356
733 112604890858317171600
734 359379681053196848
735 942503151726675
736 1977282116733
737 3189390750
738 3712506
739 2775
740 1
741 12956907789303111531153065870401861366351857094178052776930473828125
742 15321650082366652017086670694275752356791274397297425966631413218750
743 8040358126339491436479663148784541578012073907200196997922536484375
744 2545135342693969280724824176572583114879084183395541921219936372500
745 553340442285409960874755957062194793885693115626859274595610831875
746 88850284585638352528325357072106318129432731113338780267281068350
747 11038362700009190406905741228418644333512374332729539644804246825
748 1095832846176362031105171887784996247767427978750151999486114784
749 89008968566357500742794656762935013793813621771519993453351284
750 6022293057964111032484470503947405503426139755576425264346264
751 344193800821097068199458799357644256956777553616896546246364
752 16802946534415356391012531473538651132377488283964150447152
753 706963980883579549069297733418069880188666883073248598652
754 25822286808800377492754704341837665296539687527656219192
755 823658340508986824092866698107459263375920122635992692
756 23053714938729571118440813133394812117973736440385824
757 568400622197004467332406771869403536048577892881574
758 12382621197710994484686218133639720986200555162404
759 238904691165247404891573360829058477790455955954
760 4088953607817637593038855400209462224607191160
761 62147686416105227773660124548471424464662410
762 839168941022688705761070012900993014353860
763 10064869877382264498737669599841089318110
764 107139993062058157192779947400471716640
765 1010741129647052044180352626129279140
766 8431685020649917702838373139614840
767 62008993626223715290934085541740
768 400422458524341103774607897136
769 2258681507360288862558510636
770 11055619226383929724660056
771 46559994528609766093956
772 166871222697349895648
773 501697656963924773
774 1241072751353358
775 2458880119983
776 3749979156
777 4131531
778 2926
779 1
780 2008320707341982287328725209912288511784537849597598180424223443359375
781 2387812670556134174179587023483143476668999388675279077604799522734375
782 1261577159664987824671434458755879696948662730013327960644624568296875
783 402536336243904729948827410517534924384270122333509194787012674221875
784 88312903896932513216311997521212776167161517105558729483539615313125
785 14325134553059354602765186303238674103947766438194370216024176426125
786 1799796503087062865598715247476996189823850752686417425211939326225
787 180892453857345305228207383835093062737463711039003099565152038345
788 14892222973961774646238343686039923385808539353335750984755563804
789 1022464392550794710777887584874782866824865283885865909427022204
790 59372332185234156603400584404382265331726660566195389932532684
791 2948650513655477308806401177756135182475288237631339865554924
792 126382363571370186496753680153339482561620855160317683238212
793 4709418436247638060446276906402908001152318449859962573412
794 153489329587693335227149042548493851119807306536235086452
795 4396984156012070347451192733783655141661849270895795412
796 111155811379265263554963862773152360205503309837029794
797 2487706907842208612458770582583560288909663943054194
798 49412848328324342242880089062143785043721228335274
799 872692500376981231812595947861525122604570585754
800 13721845002313947897956174705222533016629864710
801 192218872274621977166625976548125341689510710
802 2399223772016939703065408800876361858660910
803 26671568802001278863618561446914205397310
804 263804868157351224040734604450509983340
805 2317652307847789288120300462769579340
806 18043079032714593572933156398584540
807 124074474697496586375998309597820
808 750518092165185877471177045716
809 3972302487449797969880819316
810 18272418378318443469223236
811 72425034046698999919396
812 244634359526758235463
813 694063933423695263
814 1622199169950723
815 3040126889163
816 4390366461
817 4585061
818 3081
819 1
820 319322992467375183685267308376053873373741518086018110687451527494140625
821 381670535325767315981883061943732101302155440648966971519587347558125000
822 202978581057289198296937665965668015291506373460794424820100105881937500
823 65264854622445839886534992731043932674047612181041289931779639769575000
824 14444288055856174331342435016390366334962951342117347182669811509008750
825 2366009297833369895055976619736161958694856380778463593831383667067000
826 300492778543902350232960910652081068285940036115334740824722529295900
827 30561696666404966396883689277256793165080580807887910256071113423080
828 2548755906717267473980104029915440881081021468219387506141286683181
829 177464061389538133659922469681130399210962119491188430583652094240
830 10462665210003025610718580505171563054569404313910932908699718960
831 528207763856455048703618371667607759345297490349578428555765600
832 23043446321503336961790236322137112909773004208121851500430632
833 875179894934744638107711708271401854744839488688051732410720
834 29114221840690878361562974671613430329201680189121341319280
835 852609810393612520471888687220095018644041340608666556960
836 22070758165315247252690446914714880414336875534983532658
837 506701209726176432935908385403938446142139876782646640
838 10344349792045779029076704743464422110861339248362760
839 188170955888264358101082844772126279537847951470160
840 3054465855744898947587627725991907872248719074644
841 44284645693978842267449704976374462345262067600
842 573695452025315389954025975887466877216595400
843 6640003211535143042380760070935720516833200
844 68616542839020123486095363554545292748370
845 632311585105149720851862378030873098400
846 5186501874049409666216672330144521200
847 37770920509616550806716887624637920
848 243406851351761140893915459866664
849 1382114187669703754682227316960
850 6877617009602430481487313840
851 29787998791743584456407200
852 111321897211453559358013
853 354990524941125782280
854 951993601445860220
855 2105579345327640
856 3738195156462
857 5119391160
858 5074940
859 3240
860 1
861 52049647772182154940698571265296781359919867448020952042054598981544921875
862 62531620250567447688732206405204386385625078343867634468380189179468515625
863 33467179247663906638382722614347618593817694314758458217195904606313937500
864 10841149884515961099802141481125829041161267158970524683700181388322662500
865 2419683807727002255895351900402673645273008680946168880706958915738001250
866 400103803602695467225466624033384765602224541409006912977185349240929750
867 51346332200489452983028605056025376089303082267578026348261155942298700
868 5282049335167911872925002262844938354194074707801064112564314017257940
869 446008909461319564655640646153473656781287080127648073757100842781583
870 31475397913211983260547466587939695952467846945283101691276578044301
871 1882878490620031308207051092024095177105775022658670494701706284720
872 96560530718605198549408375086991627827852895240892216763289511760
873 4284289514261498973475426892175957163638297176273440223125958616
874 165697769195866712973347244770375615233181840864274283883377992
875 5620798054967357811042476579744390998404713359514830367453360
876 168089620934849719198480830688488918368180418708333990103760
877 4450143391339997822660431534318620526180952052810982380214
878 104663055350682005821243513735556847135505675450554934978
879 2192830225829638414675411258588639250212538174265776520
880 41016215601832869399553208441321005675530555337998840
881 686048890374682886557866164108807262714389160637132
882 10272863103863450237181929637140945234526436093444
883 137797004374105250829955939046031563331567117800
884 1656015975505543705862089867449989321460407000
885 17824499694295423170614304330326603234817510
886 171683331211159527984948931173577607787570
887 1477711390575203496445179967844430054000
888 11343161917116907447711525012960502160
889 77446237279953616772425107582904152
890 468691463941922852907118512531144
891 2503165760234899923164659472880
892 11733060812656634747881687440
893 47933468037210514631763319
894 169185352776857061869653
895 510165481976800998140
896 1295203034734265540
897 2714905155830946
898 4572655915542
899 5946606380
900 5603060
901 3403
902 1
903 8692291177954419875096661401304562487106617863819498991023118029918001953125
904 10494830229616945918958977040934429307759307950873915908261546191952787031250
905 5651550554610439856298646883001256691553180028908530156740096258433896078125
906 1843939209961829410305340349962361068467749309862836080395126196456198575000
907 414928345774925337834325908848372327801753716876980727761762320316568871250
908 69237019009377145282548278113977929500844507096250323347896912238973269500
909 8974941281084434115391243668389622572515839280094537313136798391604812650
910 933448571173530735761503982951130081239713558470355733146501596824374680
911 79765537215208279170416990170475039036669017089118292430000154761782301
912 5702400360967720769167067566339402880843417519989926056200289376179850
913 345916105846757211731124998955963590529132275729281074306461527592541
914 18008487120627099465958249731551697024357208527887670694171054748640
915 812036879600275527119804666080376474155448523678556734025324600632
916 31955816969971240040024416768828684907579664600607245631650083280
917 1104371044375415467417440833587688911966768971903250955248089112
918 33691764751087260917188775304722040365890843283806606714781280
919 911263567288629355582772896919698546240399411527768047599498
920 21928873634903892794808098328156613997810399853053656521540
921 470865703064231621072037193919859601920999550552939613818
922 9042538231335727604400797068289247198026140915711582800
923 155586380294404911454716857847491818548833545164399884
924 2401617028719879076167248413511345116880303988242280
925 33284962834339027125784571457828216310898144766044
926 414351672283531049708924946910179780015455086800
927 4632707424452879375354678690614532061674931170
928 46495616006559064344100775836314063735341700
929 418461133437218511891293985803597426805570
930 3372019430733727040213004645008833914720
931 24276683542869161448706517979305495544
932 155717711758254733207913899175605200
933 886720145901151140075616644502104
934 4462586915948557926060901275360
935 19737949974870790691386161713
936 76187421950945643963995370
937 254382988266982828559033
938 726464388777423343320
939 1748592195758033522
940 3478538693726460
941 5565739181002
942 6882317400
943 6171361
944 3570
945 1
946 1486381791430205798641529099623080185295231654713134327464953183115978333984375
947 1803308260442452172017081735401091974113948277463259119303747516853844584296875
948 976909975068002161346027594034149323563353092894232572710818006384149016390625
949 320965155458083269018511846726564999399538312015453499904306675852443852403125
950 72796686337474062179975070763034029122567634895826540527656482970589475558750
951 12254458596378417181150081466338598272446164430335786020252134313180997955750
952 1603951978074815379014450945408603389401053023992416203894289437203396232650
953 168594646951758189930608424753032866464506857778525367681188571448572882930
954 14573355434974146473902809302102361756510115480709583738676528061089148151
955 1054875998940688530697985544014512931660893413007395648040249638088536651
956 64854054460763203975189442387809176861325036669696989762605210594504361
957 3425367403473991220409985703051303781694214933998072763009711889609981
958 156866793532274214603444847631296074104938906076920872212501561456712
959 6276481581465357573963979933550081593351571170382395737037488841512
960 220803265558167284968406799312323488853897158796063158979073321432
961 6865662816811337084256721410695157814534103173434180703475687992
962 189517834757442880721842940677990491772999142655054942854295438
963 4661100958857195023494957711034479539865977786399943312782838
964 102446908858887499998126458488452605926301322997606330484418
965 2017139740622641041424573492597320872783469647139620272618
966 35647809261678967463157379760210348169876677138823962964
967 566262892205504233479316336557931833535365527153829764
968 8093345673391852714676410132799970106043886743235804
969 104139098794822836626010737379468958693540964608844
970 1206544641864973422894575003005264762561868316870
971 12583457761574479378195911358624236960418361870
972 118052469824323429877512047408729223719094170
973 995076456092685835767717780100108026222690
974 7523332316564353647941819219470073652744
975 50904412253530720827259794738333984744
976 307346856707351578160844345385464984
977 1649822508528354545432030762588664
978 7837776361651463134287934928283
979 32765999128482495809229369983
980 119686912944599707647590013
981 378608398747922220266753
982 1025473654252047075582
983 2343422312385258182
984 4430280093677802
985 6742615456402
986 7937620131
987 6781831
988 3741
989 1