0 1
1 1
2 1
3 5
4 6
5 1
6 45
7 59
8 15
9 1
10 585
11 812
12 254
13 28
14 1
15 9945
16 14389
17 5130
18 730
19 45
20 1
21 208845
22 312114
23 122119
24 20460
25 1675
26 66
27 1
28 5221125
29 8011695
30 3365089
31 633619
32 62335
33 3325
34 91
35 1
36 151412625
37 237560280
38 105599276
39 21740040
40 2441334
41 158760
42 5964
43 120
44 1
45 4996616625
46 7990901865
47 3722336388
48 823020596
49 102304062
50 7680414
51 355572
52 9924
53 153
54 1
55 184874815125
56 300659985630
57 145717348221
58 34174098440
59 4608270890
60 386479380
61 20836578
62 722760
63 15585
64 190
65 1
66 7579867420125
67 12511934225955
68 6275071262691
69 1546855384261
70 223113204930
71 20453925470
72 1240779078
73 50469738
74 1361745
75 23375
76 231
77 1
78 341094033905625
79 570616907588100
80 294890141047050
81 75883563554436
82 11586949606111
83 1143539851080
84 76288983980
85 3511917288
86 111748263
87 2413620
88 33770
89 276
90 1
91 16713607661375625
92 28301322505722525
93 15020233818893550
94 4013184755214414
95 643644094253875
96 67620402309031
97 4881700066100
98 248372931092
99 8987582175
100 230015643
101 4068350
102 47294
103 325
104 1
105 885821206052908125
106 1516683700464669450
107 824373714907080675
108 227719025845257492
109 38126321750669789
110 4227525416632518
111 326350505812331
112 18045465413976
113 724714786367
114 21178411254
115 445638193
116 6574932
117 64519
118 378
119 1
120 50491808745015763125
121 87336792132539066775
122 48505985450168267925
123 13804358188086757719
124 2400919365633435465
125 279095270498723315
126 22829504247935385
127 1354942034408963
128 59354208236895
129 1931884227845
130 46579788255
131 820409317
132 10252515
133 86065
134 435
135 1
136 3080000333445961550625
137 5378036128829898836400
138 3046201904592803410200
139 890571834923460488784
140 160260439491726321084
141 19425730866055557680
142 1671695029622781800
143 105480968346882128
144 4975548736859558
145 177199146135440
146 4773251311400
147 96624756592
148 1445812732
149 15502480
150 112600
151 496
152 1
153 200200021673987500790625
154 352652348707389385916625
155 203381159927362120499400
156 60933371174617735181160
157 11307500401885671359244
158 1422932945785337570284
159 128085907791536374680
160 8527957972170120120
161 428891636242753398
162 16493493235663158
163 487460481376440
164 11053860489880
165 190602584172
166 2453473932
167 22821480
168 144840
169 561
170 1
171 13813801495505137554553125
172 24533212082483855129037750
173 14385952383695375700375225
174 4407783770975985847999440
175 841150898904729058968996
176 109489873661073963708840
177 10260860583401347423204
178 716515007871274662960
179 38121480872920104582
180 1566942669503511300
181 50128266450637518
182 1250176855178160
183 24205438797748
184 359892285480
185 4028156052
186 32815440
187 183549
188 630
189 1
190 1008407509171875041482378125
191 1804738283516826561974308875
192 1074707736092246281256429175
193 336154167664942342604334345
194 65811799391021207152736148
195 8833911676163128409714316
196 858532696249372325602732
197 62566456158004397819284
198 3499383111594442297446
199 152508295746676429482
200 5226306120400050114
201 141391176878643198
202 3017173887413764
203 50477575637788
204 653947677276
205 6423683172
206 46214517
207 229539
208 703
209 1
210 77647378206234378194143115625
211 139973255339967520313504161500
212 84557233962619790218719355350
213 26958578646292806661790173740
214 5403662720773575293365017741
215 746022998455582094700738480
216 74940929287364797481124680
217 5676149820415710957687600
218 332018955750776454722626
219 15242521884088527367560
220 554933867017480288260
221 16113426740055576360
222 373713566209503026
223 6903947211523440
224 100831546788040
225 1148571281520
226 9982200981
227 63889020
228 283670
229 780
230 1
231 6289437634704984633725592365625
232 11415481060743603523587980197125
233 6989109206312170528029771944850
234 2268202104312337129823723428290
235 464655259028952405424356610761
236 65831525595675724964124834621
237 6816238270732130690671837560
238 534709064741037385053820280
239 32569685236228603790220306
240 1566663228361947171494986
241 60192165112504430716620
242 1860121432961981973420
243 46384225603025321466
244 932933290342901666
245 15071302501354680
246 193865820591160
247 1957129560981
248 15157211601
249 86866290
250 346850
251 861
252 1
253 534602198949923693866675351078125
254 976605327797911284138703909121250
255 605489763597278098406118595509375
256 199786288072860826563046263349500
257 41763899121773291590894035342975
258 6060334934661389027374967553546
259 645211778607906833671231027221
260 52266508773720308420246561360
261 3303132309820468707222546290
262 165736059646994113367294116
263 6682997262924823782407686
264 218302486914272898457320
265 5802780609219134298030
266 125683555282171963076
267 2213994002958049466
268 31549897251603280
269 360221833274545
270 3245492547066
271 22540846251
272 116348540
273 420035
274 946
275 1
276 47579595706543208754134106245953125
277 87452476372964027982211323262869375
278 54865194287955662042283258909455625
279 18386469402081891662517236033614875
280 3916773309910683778152615408874275
281 581133708306636915027266147608569
282 63484183230765097224114528976215
283 5296931059469014283073174988261
284 346245284347742023363053181170
285 18053641618402944796911722614
286 760522816047303430001578170
287 26111918598295111745109166
288 734749961134775850981990
289 16988617029332439011794
290 322729021545438365550
291 5021934858350741386
292 63609640413037785
293 649070669963419
294 5251627863405
295 32895866311
296 153731655
297 504229
298 1035
299 1
300 4424902400708518414134471880873640625
301 8180659898392197811099787169692805000
302 5189915545152840597914554401842242500
303 1764806848681571586656386210035639000
304 382646387223775483030710469058922450
305 57962208182427916875688367136471192
306 6485162748767790956869917342396564
307 556098771761383425549919802884488
308 37497742503809022455837120837071
309 2025233954859215889475843384272
310 88782263510802163787058492424
311 3188931245688748822296730608
312 94443664983829265886434236
313 2314691344862692679078832
314 47002416033058207007944
315 789768963372057314448
316 10937631416763255391
317 123973212719635752
318 1137472061260084
319 8310943430328
320 47192910226
321 200624952
322 600484
323 1128
324 1
325 429215532868726286171043772444743140625
326 797948912544751706090813827341075725625
327 511602467778217735808811564148390327500
328 176376179867265284503584016775299225500
329 38881506409387793440635301708751116650
330 6004980580919283419972482081296628074
331 687022994812903639692070349348937900
332 60426743609621983235212138222191900
333 4193379794630858603766120524080375
334 233945436125152963734993929111455
335 10637113515407025776820517149400
336 398108594342610799549841361400
337 12349966749120187613280851500
338 318968725435510455757080940
339 6873925700069338758849400
340 123610005480147766509400
341 1850719210798093087375
342 22963033050567923335
343 234308002661863900
344 1943633574001900
345 12888655722250
346 66653530570
347 258871900
348 709900
349 1225
350 1
351 43350768819741354903275421016919057203125
352 81022055699888648601343240333893391428750
353 52469798158144743022780781806328498803125
354 18325596634372011470670797258453612103000
355 4103408327215432422007749489359162007150
356 645384545082235418857855991919710552124
357 75394303057022551028871587365539355974
358 6790124099384723946448496309790319800
359 483958102867338702215590311154309775
360 27821868843271307941000507364337330
361 1308293901181262567193866161200855
362 50846081544010716531354494650800
363 1645455236003749748491207362900
364 44565808018106743644746026440
365 1013235221142513670400870340
366 19358536253564263176298800
367 310532645770755168334275
368 4169985548905453344210
369 46628141319416177235
370 430614993636055800
371 3245387801949150
372 19620662309820
373 92799592470
374 330571800
375 833625
376 1326
377 1
378 4551830726072842264843919206776501006328125
379 8550666617308049458044315656075725157221875
380 5590350862305086665993325329998385765756875
381 1976657444767205947443214493943957769618125
382 449183470991992415781484493641165622853750
383 71868785560850151402082628640928769980170
384 8561786366069603276889372665301342929394
385 788357333492418565405963699893522934974
386 57605724900455287679085478980992846175
387 3405254331410826036020643584409729425
388 165192728467303877496356454290427105
389 6647132463302387802986088099534855
390 223618881324404440122931267755300
391 6324865077904957831189540139100
392 150955506238070679036837412140
393 3045881527766761303912244340
394 51964464059493555851397675
395 748381128405827769476325
396 9065940387444151953885
397 91842715651202036235
398 771380712840716550
399 5305557344480250
400 29364619519170
401 127509631470
402 418102425
403 972855
404 1431
405 1
406 496149549141939806867987193538638609689765625
407 936574492012650233191674325719030543143512500
408 617898910608562496051316776625899773624721250
409 221046012341930534937303705169889782654132500
410 50937655782894379267625024300831010660676875
411 8282881097124658918608491015502401550692280
412 1005103499462436908583024249158775149284116
413 94492735716743226906139415953695342841560
414 7067381347642044922426280908821743168049
415 428778447024235325605335629681653353500
416 21411261734346948683123497102066283870
417 889730166967264148021840057139726300
418 31021590527662471776385596284862555
419 913029174816044843722591142917200
420 22779015257854661846204818062360
421 482956592764647661163272045200
422 8710008110251558891714590915
423 133538007055728782724317100
424 1736568630637240332449790
425 19076796393425173903500
426 175923213350840140185
427 1349686463389063800
428 8506300872069780
429 43263169349400
430 173082795795
431 524143620
432 1128834
433 1540
434 1
435 56064899053039198176082552869866162894943515625
436 106329067146571416157527185999789089984906678125
437 70759151390780212286990470084445704962737013750
438 25596098305246712943966635460823445213541693750
439 5977001115808995392178931451163793987310619375
440 986903219757980837070384509052602385888904515
441 121859576536380029588490231170443993419797388
442 11682782635454421548976778251926348890380396
443 893106828000294303140309158650552320831097
444 55519345861380636715829207062848572113549
445 2848251023005440526798290802215143430810
446 121950770601647797409591423558855355770
447 4395169896593123458753412437329195015
448 134193887281875539117038395434506155
449 3487057898953621632343735583963880
450 77353110240259847557654559169960
451 1467187509223073815927020818595
452 23799802907548911339562423215
453 329770262317736940291143370
454 3892246623094284983545290
455 38956119502070109744405
456 328437783713804349585
457 2310898461932948940
458 13395039008551980
459 62821525274235
460 232311024855
461 651701862
462 1302854
463 1653
464 1
465 6559593189205586186601658685774341058708391328125
466 12496565755201894888606763314845189691129024856250
467 8385149779867856253735412185879936570625137286875
468 3065502653104645626731086819000788794947115182500
469 724905228854899173828901615246987341728884160625
470 121444677827492753329413919010318273136312447630
471 15244473674514444298923741555994549616005198911
472 1488745144884547350818773286645826813594303720
473 116176281511488855016392949814040970427618745
474 7388870293781828798892326385003835258116330
475 388764715553017178351229230922020353518319
476 17116491183398232823720487358601220055900
477 636185648503043242083740678726371172525
478 20095854708572561535446904703166415150
479 542179661459449270101255458758280115
480 12537371797064023796589319006849200
481 249014048819359484021115994945575
482 4251764449406296442655824334750
483 62382923598724133353626197505
484 785163117219768283365942300
485 8450112604836487823640675
486 77383340196585218645850
487 598812903759959375565
488 3878118025933530600
489 20745157465637475
490 90001915182270
491 308560142709
492 804135780
493 1496255
494 1770
495 1
496 793710775893875928578800700978695268103715350703125
497 1518644049568634867708020019782042293685320398934375
498 1027099689119212501590591637806317514736770636568125
499 379310970805529977088196917284975380759226074369375
500 90779035344547445660028182263886257144142098618125
501 15419711245981522326687985815495498391222690323855
502 1966025992443740513499186647285658776672941515861
503 195382636205544673747995309240139594060915949031
504 15546075207774698807802320214144784235336171865
505 1010229587059090139682364442399505036659694675
506 54429400875696907379391063326568298033832929
507 2459860148744203350021408201312767980282219
508 94094954652266465115853109484492131931425
509 3067784068240323187872816147809507405675
510 85699593745165923217698815212918309065
511 2059201648904196149488563058587033315
512 42668071704206521363144354395263775
513 763477547197521353582470739450325
514 11800098204851916578444594232855
515 157387660782316095640905215805
516 1807626742404983310026463975
517 17813496768623299279788525
518 149839701551540303089215
519 1068065184897916578165
520 6388282079275665075
521 31635389202692145
522 127337692450059
523 405860572089
524 985182635
525 1710425
526 1891
527 1
528 99213846986734491072350087622336908512964418837890625
529 190624216971973234392081303173733981978768765217500000
530 129906105189470197566531974745571731635781649969950000
531 48440971039810459637615206298428240109640029932740000
532 11726690388873960684591719700270757523776988401635000
533 2018242941092237736496026409200823556046978389100000
534 261172960301449086514086316726202845475340379806480
535 26388855518136824731998600302303108034287435144736
536 2138642037177382024723285336008237623477937432156
537 141824773590160966268097875514082913817798006240
538 7813904696521203562106247358220542290888810800
539 361911919468722326132067088490664295569110304
540 14221729480277511489503046886874284471710344
541 477567963182306863599955127960680557640800
542 13780233286386063590085168049424296038800
543 343099799858190441903769197536297473440
544 7392710611930011319881607357995005190
545 138102765103896690560953196826554400
546 2238489822804010925888045018557200
547 31473555802641428533557746208480
548 383341003582939009394213212680
549 4034313838482895720000029600
550 36543459462565837165940400
551 283347849663779875359840
552 1866600444807374712540
553 10342705729612183200
554 47552600758949520
555 178070263961184
556 529008401464
557 1198985760
558 1946800
559 2016
560 1
561 12798586261288749348333161303281461198172410030087890625
562 24689737836371281727650838197034020583774135131895390625
563 16948511786413628720474706045352487362994601611341050000
564 6378791369325019490818893587242814705779345511293410000
565 1561184031204551387949947047633355960676871533743655000
566 272080029789772628692579126487176996253837200595535000
567 35709554819979169896813161266880990622365887384135920
568 3665335322141099476941905755723303781898419513477424
569 302273678314019105921302408647365761462941363892860
570 20434037830308146673307911277324933505973880237116
571 1149818479441396225779803784724532869342454599440
572 54500542307986383633142901773516236419304040016
573 2196515022424521308277960136897446992419744680
574 75827996730795096893897258393802076407373544
575 2255218057126109066720941806336414746646000
576 58040107468092630595671394531606670112560
577 1296759468797161902168496546717653142950
578 25207967310332684402244569748620522790
579 426867952245614100000511004220433200
580 6298578521344755206716994279451120
581 80924545264840560745411250644200
582 903767488747232557274217031080
583 8748420109153888714406341200
584 73095332069193441087359760
585 524139307043931213277500
586 3200809483927346345340
587 16476991227516671280
588 70523664809942256
589 246312347750040
590 683677564504
591 1450122960
592 2206864
593 2145
594 1
595 1702211972751403663328310453336434339356930534001689453125
596 3296533718498669219125894641508806198840132382572174843750
597 2278841805429383901550786742228914839862056149440255040625
598 865327763906641220999387553148646843231647554613364580000
599 214016267519530354088161850922479157475803259499199525000
600 37747827993244311004062970870427896462437219212949810000
601 5021450820847002224968729574982348749028500222685612360
602 523199152664745400330086626778080393614855682676633312
603 43867734537905640564475126105822950056469620911227804
604 3020000709745002613471254608531581917757467435429288
605 173359895596013844702021814645687805128520341962636
606 8398390606403585248987809720602192313109891921568
607 346637040290447717634111599980876686411130082456
608 12281638587620269195166295503273123154600426032
609 375771998328567602767782518636545237711291544
610 9974552350382428935945237279040101871616480
611 230509116818115163584081435245054538124910
612 4649419121071408927667024323284182674020
613 81981404958999359702312533309938138390
614 1264578895584466542493871243387432160
615 17061543041568549785856690615129720
616 201125621268222490862882115777840
617 2067307363264699756290260410680
618 18470099274356616379025189280
619 142805859906036292453267260
620 949846968406268277207720
621 5392249317187063625580
622 25856638647238991328
623 103283207060697576
624 337241463829072
625 876543918184
626 1743635872
627 2492149
628 2278
629 1
630 233203040266942301875978532107091504491899483158231455078125
631 453327331407069086683575876340042883580455066946389643046875
632 315497861062324263731583678326870139259941824855887115409375
633 120828745460639231178466881523593532362597771131471202500625
634 30185556414082299731077561129528291417416694106003699505000
635 5385468702594000961644788860171100972829702291673323495000
636 725686590449283615824778922643009675079341749720878703320
637 76699734735917122070190597443579362674263728749384376104
638 6533078784357818157663178903275824551351193747514842460
639 457607831772970998610037007474649672789242659565040260
640 26770306406398899337648243214990811220364754284310420
641 1323939408673305023813351746368188152024575535217452
642 55887665126194922564861098917982298351434713218040
643 2029221526794424597371894083929294558591388448840
644 63762402358634030774352500556479820721047367560
645 1742285670330960366992280025865039194122749304
646 41554301354464206346964393907612573594729150
647 867479536404898186674463767534987564465650
648 15880871600454321206883841386745707633450
649 255228713654071276023972893654016344310
650 3602010292279357863156237857660203800
651 44615753155315031034071540476693800
652 484346730035486357474647792041000
653 4597710963851556200216711342040
654 38034502081483588445122803900
655 272934894577695046430724900
656 1688585124860895993912180
657 8934608811858805437516
658 40006438014554559240
659 149485287605280440
660 457327980620280
661 1115422032648
662 2085060285
663 2804235
664 2415
665 1
666 32881628677638864564512973027099902133357827125310635166015625
667 64152356768663683524260177096053138089336063922599171124687500
668 44938525741194790272836874520428732519232252371626472915768750
669 17352350971012455859895413973153558202386227554393326667997500
670 4376992199846243493260403000787082622218351640077992832705625
671 789536643479836435322992790413653528586404717231942312300000
672 107707277955942990792938616952835465159016889002317220663120
673 11540349188213597827721653162187699812150527503384075733984
674 997863843330369482300698822805470624414782047148977162964
675 71055783064346728961678396957201428414634408746185519120
676 4232221035075215805218439300788354054860673013652809480
677 213445763029334907695330839452905340655829904749971152
678 9204100191466789105458766693803692219576870098961092
679 342007900404208790794298164752012831112820484504480
680 11019720259361822936555596662392949280259067274800
681 309424681875299442520263984203450347092355019424
682 7601442161310413461914259566838412070979559454
683 163868915987554850668063785130045820184385800
684 3106682432068957476845085403066132340782100
685 51868120225678371126264019391962012181160
686 763112164865460734729002431584105080110
687 9892831487178777238960325064874029600
688 112908642090318607437996879154474800
689 1132623975938555781705204091268640
690 9960575757340742170979026691940
691 76518322216938589991855014800
692 511025397183081381572342280
693 2948364967332987560601936
694 14575516571910998290356
695 61083863566899101280
696 213968532872739920
697 614602487223648
698 1409415532833
699 2480457420
700 3144750
701 2556
702 1
703 4767836158257635361854381088929485809336884933170042099072265625
704 9334973360133872975582238651954804925087087095902190448245703125
705 6580238589241908273085606982558219353378012657808437743911156250
706 2561029416538000889957671900627694671865235247758658839775406250
707 652016219948717762382653849087280538424047215365702287410313125
708 118859805504422526615094357610766844267247035638709628116205625
709 16407091947091570100299092248574795976643853622567939308452400
710 1781057910246914675812578325470051937920843376993008202090800
711 156230606471117172761322982468980940352293924339985764363764
712 11300952387660645181744066381599677744536771315345877435364
713 684727833150253020718352095571512766369431995725842893720
714 35181856674328777421041411021459628449956009202398626520
715 1548040290792019327986852010054440712494476069099329492
716 58795245750077063770632000582845552730935840352110692
717 1939867338011673116594859680798990476750385239350480
718 55886299131280242101993874371893249608650545091280
719 1411633795265309394497831621395020097384391140254
720 31362434979505866808783508410695055997715500454
721 614337868637553684810601168574635009597790300
722 10627559864792321290153368214900624107050300
723 162519384131170177661969371971657248797110
724 2197572730506383434378249565990839372110
725 26264584590274975317469872542272875600
726 277139118601409195785251472388427600
727 2576907460752963396497162961599940
728 21055732478796837719798003837940
729 150617004808485390319844645400
730 938538317446364577859623000
731 5061814870260082312703556
732 23432676789111367975956
733 92109300833446389680
734 303085893520168880
735 818967739484433
736 1769081858733
737 2936446170
738 3515370
739 2701
740 1
741 710407587580387668916302782250493385591195855042336272761767578125
742 1395678866818204708723607940230195419647312862222596418887682031250
743 989790523157178205665337679053129488578410973109359414291007984375
744 388173621653404040876778720176084725461298064573848604870446687500
745 99711446188896947484973095414632494897048270337248299663912061875
746 18362127240107674228031713133091540334243855525533436876724951250
747 2563516505621066471559659102648411444787181225401332585075613225
748 281784720573881856796373262743612534726849516794526161419981600
749 25059418274443373417249702713348212050412638103650887092291636
750 1840072512232553304841188873327332924288272850326521502233000
751 113325399527048345268778528621755079933582138678496468599644
752 5926824477625240856453522337768997405412877366883238245200
753 265839860002339657291082360519571294611632943498198720828
754 10308531907553501829811020096898428069403916281563822600
755 347835479113816358143266093021895133766743241015332212
756 10266925908572429189791946962211084668439316457951200
757 266219734625811341882170785959751244118924824989126
758 6084636607211683549006574374588583441044000707900
759 122898777406501365845563082528315672427786255154
760 2197844288491609557043453032594828001548285000
761 34842948100336677761786804638677554177819690
762 489957720976621309384328557304292315241500
763 6110995834457354756681260574789497836510
764 67558313261884945489472341928148588000
765 661098330253600741863328753666818660
766 5714211600093692216747065533453000
767 43497666195261160877454856002540
768 290459214107993712420928472400
769 1692748733115116842452452844
770 8553283711837676141121000
771 37156962613294880038276
772 137269098967951552800
773 425112086703349397
774 1082560936435650
775 2206612338063
776 3460236300
777 3917819
778 2850
779 1
780 108692360899799313344194325684325487995452965821477449732550439453125
781 214249274210765708103628317637470392591630063775099588362577118359375
782 152833628909866470175520272835359007172144191747954586805411903640625
783 60380354636127996459812481865994092484157014852908195959469351171875
784 15644024888554637006077662318614856444709683426172838453448992154375
785 2909116913925371104373825204777638166036358165743864141802829603125
786 410580152600130844376659555838298491386682583011937322393293774675
787 45676578753424990561404768302421129257995157294963835282332798025
788 4115875716563717989635577777885888978439983146653111886540601908
789 306590512646024029057951600332430149466518384203608676933940636
790 19178858639870950130964303752455860154126340068136481197978532
791 1020129544603710196306167446300411682961752375811631920115244
792 46600323057983208421989123497263405480992717722107642531884
793 1843045241858025437252168435345030789230432134577463578628
794 63527360211967404625730732329248383535715632156909651036
795 1918675143125398024181433978240191088037958659081865812
796 50998545306321564497764077214053025018634814681287478
797 1197169135529198924880176665271804510598656933297826
798 24888149550406392523377726001420881322495297746462
799 459168953545717628073211396515324356664673860154
800 7528815347843121254596834142312493790754697570
801 109806479409759738097589073906234278409769190
802 1424940083648596587156561425247085484227530
803 16447417763525751416570528889796231800510
804 168706357790685858994561641239171842980
805 1535372705067935651025629780285127660
806 12369354527968649830997658501841620
807 87937925953784198877856912279740
808 549449770274606589316153757532
809 3001401141026281292043965844
810 14238298991671792786977228
811 58159134755391467616676
812 202311248233564010541
813 590743909978003847
814 1420172624159289
815 2736028491963
816 4059662607
817 4353869
818 3003
819 1
820 17064700661268492195038509132439101615286115633971959608010418994140625
821 33745828411990015485613840194767177124881372978512112822657158021875000
822 24209129013059801525660311152788834518618268168203969716812245989937500
823 9632549306781961914366079925796431527184795523654541352442100037625000
824 2516492262139206006414005465888526554303577312762043833150961119408750
825 472375380374837900392768219468704048512417915447959508716493239845000
826 67370200872145913671509375471390501313745523698618023757549952227100
827 7581803016887854362517208179318415784891922278321259461719543064600
828 691869066253928714934190479430505698873072511319502401469207297581
829 52250586201989490551733979030077422444683369466619674165169281760
830 3317671319105763199619347289468000193664353774901036225016570160
831 179339197142653450951032592821620494379121463070562692656071840
832 8336380264707073918558459835370766343477609058182531797621032
833 335958426029693202070579567846433239390170562850769424376480
834 11816840795136907963491893411037027004337786383212278791280
835 364759357682654894422215866912958384357675141632762583520
836 9925446756217883650330394100846516015963624564043999858
837 238954099584405795703951813661726333182623953209046160
838 5104608614943002551050479647494882878230418679492360
839 96977675257084060130871915254326805318849093790640
840 1641192963157087665044914356858385881813161378644
841 24768432615175400135918318745591275501088460400
842 333522072542589402281169217670026699433491400
843 4007184672522139559558134460945093876907600
844 42934315936663431278716706564346211148370
845 409759872486351756205585516743936885600
846 3477361365959013674492262165074262000
847 26175608902712769054821193729760800
848 174201539886897433400493052212264
849 1020669749415732752167056395040
850 5236814082718752759599390640
851 23369283148268253202795360
852 89922000728061017271613
853 295058042100110614520
854 813711011971012220
855 1849729097397480
856 3373395521262
857 4743220040
858 4825340
859 3160
860 1
861 2747416806464227243401199970322695360061064617069485496889677458056640625
862 5450143074991660985378866780489954618721187165174422124055812860516015625
863 3931415599514618061116923935793769534622422548059351237229428762401812500
864 1575049567404955669738599179206014310395370347476585127459990352047562500
865 414787803511194128947020959933849206770060742878343598489746840262433750
866 78568928502488107969649688800349878364802861699883524736506372734453750
867 11318977720790330001505777670362574760025447230925461333682035548408100
868 1288040486591090466036779892341655442681345010508340797094396385627700
869 118972722683770377466921875367629833303456596600761146098261917975141
870 9104213444774236693763361103272970712467094995445269942061461660941
871 586395668578017365690448892634425453624644327225686506392837077520
872 32191282059072968802735594733748899788702909329261629742644136400
873 1521496419760492351838944626316313875679016521437950312073057992
874 62425686855487679451921770258646517885295069677156409122234312
875 2238469794046735384192774407023394587088554170547946309772560
876 70543097382044345965468647984023326885923484186087054738000
877 1962756285433734162125409317149247462927818696443846560658
878 48397056789307216758666636100384455658366081030700431618
879 1060796086590229206423079036908402476577721360607316120
880 20718014331333536232120858003441498534565122779785400
881 361209742325375174203103126708526932290768075752324
882 5628910614200327086927763674898581237488403503044
883 78465486294532293903186562790465574109880575800
884 978678804818653871370028865882186813615615000
885 10919609538324951995431524217804833871795170
886 108905655406966064027815974760120049729970
887 969615052405752957798839725320893067600
888 7691634399295769492318474355565750800
889 54222056824503255832300575135935304
890 338529369542830406499389131813704
891 1863796816733451946462558288080
892 8999268669589941525249443600
893 37846725265486076983525053
894 137426345506178826209333
895 426065515027443581940
896 1111517396652006500
897 2392845776320662
898 4137053947702
899 5520099780
900 5334100
901 3321
902 1
903 453323773066597495161197995103244734410075661816465106986796780579345703125
904 902021024180088289830914218751165207449056946870849135966098799443199218750
905 654133716994903641069671316186461927831420907594967376266911558656815078125
906 263814594221332303567985788504786130749858529881695897268127836850249625000
907 70015037146751986945997057568291133427455392922403278878268218995349131250
908 13378661006421731943939219611991579136962532923359125180013298341447302500
909 1946200252432892558218103004410174713769001654802584644794042238221790250
910 223845658008320256897574459906735722802447373964801692854257439176978600
911 20918539729413202748078889328000577937751683449633929903307612851525965
912 1621167941071519431937876457407670000860527270849230686538403092030406
913 105859498760147102032687428387953170560533408987683543496879579451741
914 5897957208325057218141822023702993918760624366553855413929119583520
915 283238191319554206856161458075940689275740635366523431234698705080
916 11821734750915959461406036718992989326752703018168757817241719472
917 431773202873199017843729547417506624754906507817567550234706712
918 13878080862084052468495101324387243523265929061252310341542560
919 394397884478610482716161185313649158269013569099321737246570
920 9948270655669424927305404273712682646558222066509417777628
921 223428411076695035818474677190270864293690105530907591418
922 4479268451260262684723020607476249734780966619271907120
923 80317621815020439975632873910348442362541855278918860
924 1289979993668429143546184133066792836476354653754584
925 18575715852798155580953546535325400965618698510044
926 239947489089610182679241325661026398356457050800
927 2780414378642270950616230361819984402461818050
928 28889042680474352560021160053224642077240220
929 268892139053915302064624529438067405883970
930 2238734728289554924031387993989241949600
931 16638273775338806704648069252995075960
932 110079402799070272904699781885196464
933 646055844303849977665711249346904
934 3348676147215792298128716482080
935 15243978338395144227531077345
936 60522072274005583308064998
937 207727155485707017229433
938 609465885475024654440
939 1506336949744915730
940 3075459677691492
941 5047870411402
942 6400226280
943 5882065
944 3486
945 1
946 76611717648254976682242461172448360115302786846982603080768655917909423828125
947 152894876859501518476585700964050164793300699682989969085257493886480013671875
948 111450619196318803630605366654263231010959190330420335725074152212444947421875
949 45238800140400062944059269573495318024557512457601574014580515986349001703125
950 12096355872022418097441488517545987679989819933767850027695456847064252806250
951 2331008747232024685471725171994868007574123456970095434300515638699943253750
952 342286503667580574282798627357311105763923812584995930150206436600929854750
953 39776116455839015973908186728648511867382607854854070737163549459131173650
954 3759078872279151521322906756338833394282481876952935846513244011084866685
955 294895921770499986745580010629896808083180792223153915928297735404664579
956 19511423231536379675462051854971755825590673389767749537511052019374635
957 1102614266967081771898655350393759142831078926935285108450900789066621
958 53765211541329718176833108438536970406360791743496315292593200742040
959 2281111364224351355833781663585755885496947445437043502348549295848
960 84791406036486593476996330232551608910331902839337673806907153800
961 2777168868565403885019401671238950780186848519169207997955399352
962 80531323338969224047526341642393951270729222239037683936212890
963 2075655625286743295430774507571092525537353098339413341665702
964 47707672127630885980627624718868458712191849901232800727270
965 980424779339679429536665159853757069471673464187859894698
966 18052946537998717040604976298325136494050540161409194460
967 298324240744984965234937992398636431727045791763443556
968 4429275972791317436727333497536785599665914701952020
969 59126841508942276453745330572038862287859940095244
970 709837519080153973333384256808603762372504301250
971 7662662591642436533259806410814948913515415230
972 74331814180586038608942705528258033671631150
973 647238308134850084225929100422249295366370
974 5050602996321813257116911697745409786840
975 35241692848381682825542332391593278376
976 219262840486420919130204983024823240
977 1211982113183318876049464334818424
978 5924908486404571672581468553385
979 25472208552702087806594062007
980 95627961551090069219839175
981 310726890130986183829793
982 864036829981915412810
983 2026089635274777878
984 3928549777218430
985 6129508652722
986 7394295265
987 6471199
988 3655
989 1