0 1
1 5
2 1
3 25
4 11
5 1
6 125
7 91
8 18
9 1
10 625
11 671
12 217
13 26
14 1
15 3125
16 4651
17 2190
18 425
19 35
20 1
21 15625
22 31031
23 19981
24 5590
25 740
26 45
27 1
28 78125
29 201811
30 170898
31 64701
32 12250
33 1190
34 56
35 1
36 390625
37 1288991
38 1398097
39 688506
40 174951
41 24150
42 1806
43 68
44 1
45 1953125
46 8124571
47 11075670
48 6906145
49 2263065
50 416451
51 44016
52 2622
53 81
54 1
55 9765625
56 50700551
57 85654261
58 66324830
59 27273730
60 6427575
61 900627
62 75480
63 3675
64 95
65 1
66 48828125
67 313968931
68 650280378
69 616252901
70 311788400
71 91549480
72 16334472
73 1806387
74 123255
75 5005
76 110
77 1
78 244140625
79 1932641711
80 4865931577
81 5580303586
82 3422348501
83 1227283200
84 271228672
85 38011116
86 3408702
87 193325
88 6655
89 126
90 1
91 1220703125
92 11839990891
93 35994162750
94 49508360265
95 36381440095
96 15695180501
97 4210798592
98 727362064
99 82324242
100 6115252
101 293150
102 8671
103 143
104 1
105 6103515625
106 72260648471
107 263799130141
108 432061044870
109 376941321120
110 193333245105
111 62013965013
112 12939143360
113 1797577210
114 167937770
115 10512502
116 431886
117 11102
118 161
119 1
120 30517578125
121 439667406451
122 1918854559458
123 3720287489101
124 3824532934950
125 2310273772170
126 875486860248
127 217283685333
128 36307647090
129 4148705990
130 325625300
131 17422678
132 620620
133 14000
134 180
135 1
136 152587890625
137 2668522016831
138 13871649322657
139 31681154472266
140 38141083903651
141 26927270656650
142 11940629234898
143 3482891084244
144 689283097503
145 94389530950
146 9033085490
147 604388148
148 27973218
149 872620
150 17420
151 200
152 1
153 762939453125
154 16163719991611
155 99770067275430
156 267320885100785
157 374950909605125
158 307413790470151
159 158274192240528
160 53735322245826
161 12443571351783
162 2010736530803
163 229885813300
164 18703295858
165 1079932854
166 43680378
167 1203600
168 21420
169 221
170 1
171 3814697265625
172 97745259402791
173 714554190919621
174 2238337148081710
175 3641879071546910
176 3449088814306635
177 2048429905115959
178 803098059190440
179 215501749819005
180 40593882783025
181 5459023730303
182 529138547028
183 37062154376
184 1866179658
185 66548778
186 1632000
187 26061
188 243
189 1
190 19073486328125
191 590286253682371
192 5099624595840138
193 18621251375573301
194 35015248792003900
195 38132767214613260
196 25981817770582184
197 11685606615401239
198 3604620806837505
199 783816108781355
200 122479238737570
201 13925240482751
202 1159195171420
203 70653388220
204 3130606440
205 99188778
206 2179281
207 31407
208 266
209 1
210 95367431640625
211 3560791008422351
212 36287658424563337
213 154069635600426546
214 333758490503608401
215 416342920938136500
216 323932762691017284
217 166209097155397052
218 58545677104288804
219 14578046329776475
220 2621004689844905
221 345283086461586
222 33631558396891
223 2430956159380
224 130134910580
225 5114382000
226 144953679
227 2870235
228 37525
229 290
230 1
231 476837158203125
232 21460113482174731
233 257574399980365710
234 1268844743227975705
235 3157896050132902155
236 4497187699884973401
237 3979603310539326624
238 2318441928555781908
239 927302899511151504
240 262638325721159454
241 53893116677450050
242 8145534073230281
243 917019579208733
244 77388769265731
245 4903519460400
246 232422550580
247 8158409259
248 208098849
249 3733310
250 44485
251 315
252 1
253 2384185791015625
254 129237518051251511
255 1824480913344734701
256 10408332345804171350
257 29689909194424095100
258 48129773048982636165
259 48272824115817566265
260 31800906453208709520
261 14373379622200751460
262 4604239459607383860
263 1071035075882910204
264 184221661849134546
265 23734866919778742
266 2310017425991891
267 170555639013331
268 9551970472000
269 403749145019
270 12736583937
271 293964979
272 4800950
273 52360
274 341
275 1
276 11920928955078125
277 777809294098524691
278 12900603911464394418
279 85091139679778105501
280 277617515095621027250
281 510987639684250456750
282 579130838322975865080
283 429883701554322080505
284 218654841541818478500
285 78832732056704125500
286 20669765597851036920
287 4018581665469062940
288 587714399485373160
289 65315180587632780
290 5550574567245180
291 361595048453331
292 18030702517399
293 683953991633
294 19497778454
295 409187779
296 6109950
297 61226
298 368
299 1
300 59604644775390625
301 4678776693546226271
302 91082036674349285617
303 693629721349689238426
304 2583648775540367350751
305 5387493911938125594750
306 6881426861236984972630
307 5737735256974840831140
308 3272396641597962301005
309 1322313090335676235500
310 388879216024469679300
311 84967072245356043960
312 14009726456720406660
313 1763387650062763200
314 170776097365291200
315 12782475536311800
316 740239801318710
317 33077690333325
318 1132402896075
319 29318285150
320 561936529
321 7701826
322 71162
323 396
324 1
325 298023223876953125
326 28132264806052748251
327 642253033413991225590
328 5640119807471863193025
329 23946468701212995395185
330 56458587894921623298251
331 81083189385544960293680
332 75734249944935074946310
333 48278891597748350744205
334 21784779906297429598005
335 7155501330702721425000
336 1748352371950166382660
337 323132422009602957180
338 45750704157850144260
339 5008133500003296000
340 426425608091527200
341 28327511364004710
342 1467948988651860
343 59122956943050
344 1836041739675
345 43366698375
346 762184005
347 9623200
348 82250
349 425
350 1
351 1490116119384765625
352 169091612060193442631
353 4523903498703991327381
354 45763211493188896769790
355 221158338118388821749690
356 588532347650429228377695
357 948373671135916186528731
358 989894188724765859649400
359 703359840715663634620975
360 353265810285912365116275
361 129117299866838250973005
362 35129139281905383547560
363 7241603546113416654720
364 1146645096850905553860
365 140905240657912768260
366 13536645661833840000
367 1021303346735626110
368 60622389114345630
369 2827776998342010
370 103187958695250
371 2920209199050
372 63183482505
373 1022010405
374 11926200
375 94575
376 455
377 1
378 7450580596923828125
379 1016039788480545421411
380 31836416102988132734298
381 370629595444215165485701
382 2036188254558688292517000
383 6106481814622681105526640
384 11020642730145507280193736
385 12827103935833106502321531
386 10133572118028393109722075
387 5649081184718436746248825
388 2290025308288486129711350
389 691183528377324387733965
390 158236399565833466677800
391 27881215289429716624200
392 3823844669351248150800
393 411638153894589568260
394 34984015943281988310
395 2354995907251229970
396 125661260076211860
397 5304288007028010
398 176193188671500
399 4562979744180
400 90777763440
401 1355944005
402 14668875
403 108225
404 486
405 1
406 37252902984619140625
407 6103689311480196356591
408 223870952509397474561497
409 2996873179656709456619906
410 18696323886472409798138701
411 63101006400785499347783400
412 127333551846223261187657736
413 164945889960142785308052108
414 144563541470202216928708506
415 89220708704086507557205625
416 39999460809045728691919075
417 13348961762325676333454790
418 3381202320996493321256565
419 660098274775568365913400
420 100534264007103431489400
421 12056607747243039516000
422 1146302488703511322770
423 86793925902809047650
424 5245204889004102750
425 252964172244884100
426 9709117723815510
427 294830662020180
428 7013979357060
429 128744195580
430 1781341380
431 17915625
432 123291
433 518
434 1
435 186264514923095703125
436 36659388771865797280171
437 1573200356877262518287070
438 24198856389763073127520745
439 171263788157908397639868215
440 649706387894327403275972701
441 1463770076709241372412018496
442 2106684231367936684884283032
443 2044271929072771605381262686
444 1393653463327413322729587256
445 689212620839772437935991750
446 253582849006256550027195715
447 70829401219266062794816395
448 15262971266956723907697765
449 2570249290910533564212000
450 341666418951964221809400
451 36128960010016777294170
452 3055768858565310371070
453 207433638349903410900
454 11316345022881321150
455 495692115340271850
456 17374714936340190
457 484208104660800
458 10618816833300
459 180403095600
460 2318810130
461 21737646
462 139867
463 551
464 1
465 931322574615478515625
466 220142597146117879384151
467 11049061886912703425289661
468 195164051474981847538453030
469 1565572949810938651886334680
470 6668327667101182430399595225
471 16751177231695982499808176157
472 26743980853124481591023414880
473 28682219309313967554840697950
474 21555420415656558123595484270
475 11731842775923999891769463506
476 4746538204939877238371123190
477 1457682669733779617539074430
478 345562884024487093133376165
479 64097707794256861627725765
480 9403577669949818000400000
481 1100374579162316544986970
482 103355874898453605457710
483 7826742540613088821770
484 479025918899055118500
485 23708647906388117400
486 947434703685116790
487 30448333762181790
488 781534975993200
489 15850506605700
490 249967399500
491 2992677156
492 26213390
493 158050
494 585
495 1
496 4656612873077392578125
497 1321786905451322754820531
498 77563575805535041856411778
499 1572361473686767483732913901
500 14285320599773429714515465150
501 68248849620822762955882286930
502 190931277215756989928289532952
503 337678947469189761592089154717
504 399612831874206059803952488230
505 330458105128505781285177477730
506 197533062054516556500137436860
507 87676454054962035705707434546
508 29527143590414130736535388500
509 7677814582174547293939845400
510 1563419332115367464060165700
511 252169261193253221635725765
512 32511443832358465445126370
513 3374203826928295865056590
514 283370953332554648358420
515 19323364594190411665770
516 1071742116558758053500
517 48341950202201153940
518 1769539715264025120
519 52331313089991390
520 1241199667558500
521 23349528590700
522 342740391336
523 3831505636
524 31429040
525 177940
526 620
527 1
528 23283064365386962890625
529 7935378045581013921501311
530 544266817544196615749702977
531 12656455365299674911719722986
532 130140246871647634914372100251
533 696773816808001059273338334450
534 2168492898994149652167067149402
535 4243078646846034129033359389556
536 5532645761833868539043471501707
537 5026026303673286997796437176450
538 3293454035946254128787239030630
539 1600356326933909127791456389596
540 589637895092002258226809039046
541 167727806069555982027452605700
542 37382781892366529111082993700
543 6606804555980431896774681000
544 934909581672780995983379535
545 106743928024780974476371350
546 9891735753577052777300250
547 747131703593124528336900
548 46116917508159363003270
549 2328632821815988055940
550 96119522514329832180
551 3234816481783784040
552 88326103449187890
553 1941685525279500
554 33974480722116
555 465348571688
556 4868663956
557 37479000
558 199640
559 656
560 1
561 116415321826934814453125
562 47635551337851470491898491
563 3817803100854957324169422150
564 101795909739941595909507486865
565 1183918677210128389141068625245
566 7097878414951658227647755444751
567 24550195705743647233111076977872
568 53085436661146559200567379824074
569 76167473550686325136598488911747
570 75897014013259886508193591972007
571 54427836842867098929605022635900
572 28899155266888800173450541264166
573 11624200543497947517647210053378
574 3608738404344009934720955941646
575 878000662024520035138029486000
576 169518873011975167046576613700
577 26239905771108832812425651235
578 3283275998217962434463549235
579 334253850357053188354277100
580 27822896639812041457385850
581 1900054641297108603418650
582 106661370875375052457710
583 4923859929702893524800
584 186694384004275785300
585 5796273481810232850
586 146576669207572890
587 2994894427665096
588 48865635016132
589 626014482236
590 6142949956
591 44466400
592 223256
593 693
594 1
595 582076609134674072265625
596 285929723348935757765844071
597 26772257257322552739677853541
598 818185081020387724600229317070
599 10757064004631097098179125114070
600 72162702826726710665618623072755
601 277150031178131777791869602201343
602 661575435639502357639919634866760
603 1043262592820068785976347735676785
604 1138725669736324736251308776519845
605 892314566656266370452268931510507
606 516814321113087901704813682862556
607 226510564506353907973453112171592
608 76581491821690126342624417003006
609 20290750982809890602343516175646
610 4268378122264023376069561760000
611 720556894205260656107515289635
612 98471977731904006370623734405
613 10971114556430185766611922535
614 1002003369712542183331537500
615 75324262672239756542852100
616 4673250284056859967319110
617 239605588977353177627310
618 10151302681822615513200
619 354786314976772537950
620 10193573558037419550
621 239418396465190866
622 4558594748181320
623 69524112929920
624 834874780740
625 7699273956
626 52503616
627 248897
628 731
629 1
630 2910383045673370361328125
631 1716160416702749220667330051
632 187691730524606804935510818858
633 6572252905420424349541512390101
634 97631761122700261608212355343700
635 732384092271898203754365355841620
636 3120813045786176266376184247287528
637 8216055258852160069470905220602463
638 14223989142300396575332440198664965
639 16985421969128615093494670606954615
640 14523444169580320293035342749177450
641 9161343704465672797729287857311403
642 4367493917721104337253516589779620
643 1604977417296776182140692618225700
644 462105760495078047787151224340280
645 105658313428090358123734751375646
646 19400072900574497154327382842335
647 2886940404307148796261237446545
648 350807612529798279002697952710
649 35019195429531198166568822535
650 2885109936518536096902840000
651 196828770057718115693148960
652 11142601186445395763256480
653 523842064068386411996910
654 20440105816149019113750
655 660593521717895124450
656 17615543848458336396
657 385293428406993106
658 6852890474868680
659 97909855475080
660 1104349369200
661 9589404132
662 61712805
663 276675
664 770
665 1
666 14551915228366851806640625
667 10299872883262168694365308431
668 1315558274088950383769243062057
669 52765714973888001601267609939666
670 885258103009722778823452710483401
671 7421472683841682299151865913759900
672 35061327595919837133892392076004428
673 101713476152012097100027046894517084
674 193127914108757315548792627803247008
675 252019896710101007884257828696029575
676 234837084512833419489024811844616365
677 161104943441031085056703948466159898
678 83408740305724446531039069883564943
679 33257087429063075615785983717842220
680 10384986866703259090096565880691020
681 2575272029056885210261846251853200
682 513059844340154798364609791064681
683 82912761795331770672074606666325
684 10955515492492509213323290358875
685 1191268302838547035000349693550
686 107146943842494600589139822535
687 8002657958019207104924712960
688 497679002091743801301073920
689 25810178980360215299169960
690 1116605132736707966295660
691 40257911467685872847250
692 1206675381020103552726
693 29944933557482115788
694 611438814077659546
695 10181825561021400
696 136562083397080
697 1449567917952
698 11872777917
699 72226455
700 306705
701 810
702 1
703 72759576141834259033203125
704 61813789214801379017998491211
705 9219207791505914855079066742830
706 423441278065192963193910122579385
707 8020088642061393011012342004290275
708 75099984941426545770342111848082401
709 393096076238959890771968178749808608
710 1255623041420065002334216954810209436
711 2612376359565857199234331208336728188
712 3721406468050171425928402229547661058
713 3774576164402602300219630006365275050
714 2812516179569330780396287987303174733
715 1579053528638346676084368136486763929
716 682036314028859807615186776804724903
717 230571837896424998327620735450971600
718 61890427447840963295333490917755020
719 13349528760200135975918651864211501
720 2337140603837453753150251137723831
721 334889618122659482578510284920450
722 39545954760617638053331683004075
723 3869941898900912049728845256925
724 315216050750993985317182359495
725 21439991014496289740053708800
726 1220364013541829829677832800
727 58191727829724746321744100
728 2324342476767284151713160
729 77664848279309082981756
730 2164913254859531257942
731 50122414422044880806
732 957620883152387146
733 14961498479919200
734 188746528443352
735 1888860700881
736 14617383207
737 84187950
738 339105
739 851
740 1
741 363797880709171295166015625
742 370955494864950108367024150391
743 64596268329756205364571465691021
744 3396749432313049620406360047377910
745 72604239056617730062304988161191860
746 759019938056326850714433460485114285
747 4399156823569985344261992078095977089
748 15460572573279739918782571636472321840
749 35216515715776208592380522663187675880
750 54712066912268257162231962422003983000
751 60340048934089205929222852325026786808
752 48774835037511894786560237803216070778
753 29656426166421224273830546307578161526
754 13855707181157823213157730118971812183
755 5062901234060934775839980750373185303
756 1468380386853244264234290553806072000
757 342230531412043818789625180066196541
758 64766622044624118545224176894135783
759 10039601820658621852455987690894181
760 1283992532377482795858470677018250
761 136294502233140439296552814427200
762 12065559218426755667975586603795
763 894095808142393808298632497095
764 55610183393667524971033027200
765 2907924120603847473008411700
766 127922002132743270873138900
767 4731952773425865724147596
768 146942072434814083235900
769 3818952930787012324540
770 82681524449226043770
771 1481273329949559146
772 21756373503879872
773 258634374375949
774 2444321262747
775 17900713257
776 97752150
777 373996
778 893
779 1
780 1818989403545856475830078125
781 2226096767070409821497310917971
782 452544833803158387660367283987538
783 27238591726834153168615451844714301
784 656834900941872620181151253498104650
785 7662803619619886237206639593012334710
786 49149744997326165637596346319540862264
787 189926027702926864369652851715763839169
788 473275276878370451619729366257912108280
789 801185452487531808863627996571243437880
790 959812800923606346100574747297405785120
791 840737409534279522514186657176483919256
792 552934079866672707441679525032044816720
793 279059155427262042110669688449070780820
794 110050830628315583954117364376062332940
795 34430508971125820060525791826494625303
796 8655221546506164458816419335196199361
797 1767096216393774426784557071737183767
798 295677463919772421151711893784701946
799 40855422597718208953059283939332181
800 4691355088205993778272291037698250
801 449999041912236086663918066125870
802 36206146038271388492038664025360
803 2451180943165084507487557258695
804 139939982891179101688276966500
805 6745584184586145599202578700
806 274612538108945108321714376
807 9434099091339916387696396
808 272967519150785489945720
809 6630124762060697812720
810 134526090997460613880
811 2264502776089234538
812 31325845355789985
813 351518582360335
814 3142449079770
815 21810799257
816 113085986
817 411502
818 936
819 1
820 9094947017729282379150390625
821 13358399591826004785459695585951
822 3170039933389179123444068298830737
823 218361278648476383736583982041701946
824 5938752700203687734798976733327656151
825 77284871097140734992247547183621451750
826 548309998590207708250766449107961819614
827 2328262077432448538073430566908706932292
828 6342504627121742735426134613068621246809
829 11689871611703815775710521318255320238600
830 15198377466341627000372249206032330214680
831 14411611353472078706327561262121148493216
832 10240616767267715549022738582721245803496
833 5575998877557389465433733917115318871480
834 2370024937365258137238899611594255106680
835 798661010050831985164633200905954839000
836 216190161447755273695670597865614811884
837 47531338307169201848076674913414242235
838 8567677886548540113273930628785328525
839 1276207606265009436025134708328674290
840 158139299802868053409866559881788431
841 16391330177924132031534160756970870
842 1427564984945563575948961994810590
843 104839212446893754701690267268820
844 6509440447009278456447589287195
845 342307508428763469664354327500
846 15258572865963443957175724356
847 576503709031822432727999048
848 18442027223315837555905156
849 498391761060849215578200
850 11338537946971819298520
851 216048190936673057248
852 3423559054253463983
853 44683551485482715
854 474074096471365
855 4014881050050
856 26447324683
857 130369070
858 451750
859 980
860 1
861 45474735088646411895751953125
862 80159492497973757995137323906331
863 22203637933316079868893937787401110
864 1750060269121200249016115924632446305
865 53667135580481665996927374581990607305
866 778787463671611037657274448569542173651
867 6108694855589425525750678487371201467504
868 28487454927779590165131933252012445007118
869 84780822230015104098613180536800783140809
870 170000707190975163595373433068643104587209
871 239665533606828220781294259408740273458800
872 245784159121894886301613229399970706106136
873 188502096397023243039714117168382327152648
874 110608596563300725926829949090796985490136
875 50606472687497294072972826537406165898400
876 18343245138381897840531563629713351886680
877 5338654400453692732773715756083865888564
878 1261879604205477714353357445960728141054
879 244587929697785624453377079375476798310
880 39196660436908766577877163628673511485
881 5229690101336710771271798705373385065
882 584313884428895486229754739563031051
883 54935584771454348582156134616856800
884 4363062933458588707596289478337550
885 293612985410162829938670356597475
886 16778665699872182546378219112195
887 815323267273630232336801782536
888 33706691554981761804471693892
889 1185090607401245072072869196
890 35387347099384710885563956
891 895240589204862891026400
892 19116272820692049359448
893 342719875944051224619
894 5121534010701807153
895 63172441247865950
896 634669338473365
897 5099221362053
898 31922825623
899 149794320
900 494870
901 1025
902 1
903 227373675443232059478759765625
904 481002429722931194382719695391111
905 155505625025710532840252701835714101
906 14022685790902918071997821334846971550
907 484754280493456194221362487162547912050
908 7841541772296592042569671860277412343815
909 67974430875155291820914737809652758316195
910 347958153988944507507333877511520541552920
911 1130638143917975943447103280230422625837635
912 2464790722903667394433841243497804247361735
913 3764983711293398475314787324199747206469209
914 4172212079557146401607105929808271571156976
915 3450319797871290017976753221262470267701152
916 2179456834536436309722653200802728065975096
917 1072131577625749313313313653301514137559736
918 417471375455135250883604099131673203632000
919 130454987547909445228779594507474535546524
920 33100005692974202448547579567219884991752
921 6887401987254547076781030271596694502184
922 1185307780183596022322429006463641073950
923 169938912970326535859672131263008138110
924 20421851096487993413245421934012192391
925 2067574673258162897947970374218164651
926 177101346908294832394852240010308200
927 12877839510353310775817729819664325
928 796972956406328306330016929963325
929 42053686985354719748819074370811
930 1893937397033046610079895987080
931 72814681599222849182876377360
932 2388260408780325242182043700
933 66720767721554912071487956
934 1583426410749776667966528
935 31796908230621944670351
936 537338168350719896433
937 7585259219368579203
938 88559214786800550
939 843737414317538
940 6439980038219
941 38363981383
942 171568600
943 540995
944 1071
945 1
946 1136868377216160297393798828125
947 2886241952013030398355796932112291
948 1089020377609696661076151632545389818
949 112336991952249055108822823380611486501
950 4376811210232008666064260205797778180000
951 78900172003459376619918081089936671350200
952 755560281399004802072631787766457753821960
953 4243472278742489381908921267947899256951235
954 15046254024922631772319676520507014677442175
955 35637708264569319465520880689199682088901925
956 58939546392304644524155651106494012344399870
957 70520376984207740901028482201132092344980825
958 62827648643369076707211910691270266122076560
959 42680542819527143592984510835711575455252880
960 22549956809425673262675612613531496679610080
961 9421559086728454330985395635934978210199736
962 3157026113961233600687975583788638450109004
963 858655112793341899096826344986312005365068
964 191510251399828785214511275813943858541984
965 35334788711660851612519326426724080276984
966 5433780604441759418814232288038844526700
967 700907041479014364604053101547325140276
968 76246367274458391657840622037902637968
969 7026412386690418205003833094506794251
970 550558692708540844893566404780573625
971 36787028202543159965718237718564075
972 2100637252952324618543408235458466
973 102659683690412211271375745957371
974 4296821889807400633114816439960
975 154015535497753907417065863160
976 4723487279034747164684122160
977 123724118508546872118282964
978 2759912015282788620769515
979 52215758627949300734805
980 833163277906094485350
981 11127627810840601203
982 123152448773819608
983 1114216575922736
984 8089631237688
985 45912999783
986 195913375
987 590261
988 1118
989 1