1 1
2 5
3 36
4 354
5 4425
6 67171
7 1200304
8 24684612
9 574304985
10 14914341925
11 427675990236
12 13421957361110
13 457593884876401
14 16841089312342855
15 665478473553144000
16 28101527071305611528
17 1262899292504270591313
18 60182438244917445266889
19 3031284048960901518840700
20 160908785696531607621474266
21 8978312342794653704423320281
22 525344775209112229247070397995
23 32165820890979908169298092688176
24 2056799428022114957513470373843020
25 137105117783302631357568203027115625
26 9511729176298932940843312694823589101
27 685715894921424438980015289128993636604
28 51296981152155330485450049059398345004638
29 3976765784763119025500974281746865720052065
30 319099356359853147544285512855368258519442575
31 26471713699867155416736745157311777947919373056
32 2267947020816616361067739790950453933495061406736
33 200466582927285152836872290986781293445803267761441
34 18264138920584725304153069714907229226339754656211345
35 1713635724962425267595890383282723393465758256802513500
36 165438228367886247819504606921784540082233060494275420514
37 16421296217000998182303975898728854334340460915890808598793
38 1674587678827214355351468066123417956149846254033449507428979
39 175319012599450950233005540752549695037752649384241911072874800
40 18831215825876344158778909549644927290754764096722340449918184532
41 2073853495468783699481838422139884498903946665073559248105146869881
42 234025848773816337419983287747748037884289814123886917454792269045685
43 27044806033328592496959762966489144859345033406565710873366921971241116
44 3198881347318621208426632224469866179579375984870421120712673880432787686
45 387059239073137579115674359961598617171356209732510336564979327814760175825
46 47885363643852500818668095109482026461499213611878317335969437169442516534231
47 6054310520521701314891050987216873758730049083651151267774356045000735519360704
48 781920416524123392909763947303139658311203226524372381706579377077108221068919064
49 103110793522677500139862939569531106910298712257109915579198215439293408546533664625
50 13877301132763760785639529520233883393537405659087445256917560288050729522035601185625
51 1905408782454062758121045745188216487654109866875083085565304832770378451930535723455676
52 266798555596946024390726157938056581219360028247139832440438351157326734777612015728483562
53 38082668829439963789299156196172413526225524360423371515159856447552043617727874002869082041
54 5539396648929069097498928364197732499316941923066444988292666094363964648757448289627029224635
55 820799638526620295430921450619189233886072487096714346840311738731700893246575998252807880142000
56 123852671599175071621710257957670725458944748840485334203912865739028582305254457168854111870622300
57 19025070241821039279817599779775292170617706097952904782200228786078152335702442403598461267328258313
58 2974157072541723340349899476193839225569647512121680961931263552495143626485058827337375550281850732669
59 473028200819527805174282474898748397821299817268814388865762831521307069432720584201049535607127874234300
60 76518926427831581123863715899073432761477125971656081053321240780450964273534594308172609331383543845010798
61 12585974047428873606876110852139313068691520778146071854935382077710123704072093667615375781082194697257592001
62 2104371277425808734839074104527340786417509504670054725095271533346789449516988944399508896945359814505445081375
63 357569717680961168487336513256724899553868202462719019181366695223487678383647221730252030460763008099317954169856
64 61729226137413286285400664537210648454735327454643994795054125863817039062736441927275429060379204435987800570040352
65 10824430084676416526155831924170881500759364084975958021975425470736804203300542300186208151714633626563625286353884225
66 1927520624519610085105350711245129783815963196733126945382862513463829934009960525408893673051506911112072309927084022561
67 348475022072894787934764265427156519150255437131170623408963767933178538508507451748210388790323977862333502322314653864604
68 63947674924872530788211643851116901061513519371657222448064153730631923832125642976724467334198255618042896950604659442059890
69 11908665276581674174294189178663473106083470763221180017959153024391615874456272128297079094001436182110184495276091882919941865
70 2250060238212794089794915069069380118520538855476525831403352230147672019750687203517889365965256113034188905553055892066246307075
71 431248970002534979798008148953139573694297145533557321002519697243525710963533790247911568303749767596653197042703477763927938674096
72 83825767309172533948285327016024895060914403337365563231125774506022965919292152116891496134486765377787959963761171793574537423231588
73 16521810681608188197065435273002764803642465883252300077117085167761522526971361063683664123829202856292668144944877598478564403799269401
74 3301306170270806674249205847204423072547256391392358865323288467856875659449060693767598866765372907641104224629752966404946850529453299525
75 668623560212887568476025928017082940298130844199047151432103544957223784057485412645060326834106459393641763052504969086123266249892153937500
76 137235683856537865886303646043579417462788406335794469393018873834211775418217328425003888084869665498225701909209515606357850097979191933520886
77 28540776117808995500521010095131374440074264311900514875399388689884763863419469251099953619062119223969942169482448655990965407601698084200097073
78 6013172834379313080321762214229860518472142031244970007792008600049587944912444486268516012799123873564199366561088402500072948626934181328130784359
79 1283241813776865161287325975467935896961564962968151472484844790429459498238663682010879148998347928050864087981172447200526899042827101562446740843200
80 277338257343108288527967108615311841795425683415698120041984433657335466655639292153925628683821389697348226292313462463749684940421769214007661079073064
81 60693033326019132069260890826540893194831024421647372130898824815681048820903092003964367555436353836972494818970443587972549103938373805399489229910909841
82 13447101937245982612680280297392241336452519455810286453934059284988239629818972817082336204191039075521630025195707182437349565322501384100743366516588101865
83 3015879524712700294811069336379956799149032615904726367776633783844948393718870643832234485797455597207159162064006750773392003035372559252704506512861544678396
84 684590609085048862876682867687151686688757417667094380383959370784884941340694466148992939749655257567545044811114856388224997517160335263648212532604237306817018
85 157259640982196019443473675001990727762675585712814339008946733493274053944289823033863817858315538743569379426632964655350516372462270360583552526582423555361040025
86 36552090267159896012956013454853077284659711667307329840045771630118634024592043196612607032326191960712513357568716076017188816250074230938284706994268524996614966091
87 8595207491398258501698795816641220387576070653685722882540703188831326309368908940036060539353004414453901092053075864047375174795250121900637058635143313855731050720304
88 2044521594473901707625631371630902727298769707458229843642537175446149632161921939394107221279814242682213190550367133092698008365574240150393663790654208333587975817899116
89 491882674095460633353860900098718399127710035246869596933587821462654734830550463368179426344558516068522547479460531895171804038415965573990917644717684211386820299464002985
90 119676920780078942194378159659367178539767597006078215361932601570220765217726469307377759580350983253031407514988213368593387270746753040415118602294794386304029328373560230925
91 29443141608590728846970643928864614148122895918378801374212504525540100045915604456022631482014672628524203491659712348442945869159285588972261877325863037954416250530152653704316
92 7323686443795539161157335237317448622119745455320529030510215352856040731888544396626920381570469608675262344128724988474421014640240697485672717146836033736525637017326882601970814
93 1841600120696365782439656227122895723489008646239854338395756630094467076908389597405576471156495371488133643460863934512640832930245867250346973384210624053370627818346773827366834721
94 468090886030095509590661175251102199275607956589970319787660556897161015524132758280949245749275312006122369971082071349061853826821724779280069976353584327078190010991029127171536016815
95 120249874741171407236464953410627598221655627257320586331454710885283284839312181225408191685445858586286287467798905088900551940662899124496501945295154999777607112245474958211622303968000
96 31218358312950650530391677430336633738437582835666384047884256541887533620779288931422765168388468712509120012775773250919138147514011025054970729642632552277984491785810787075952713974580272
97 8189527899839620618213570460972754071492180929132605840679406976120946471116569325731069596571868972570067885650764228936475471656283189485119566914398578056066878280608370555048218067130322273
98 2170623136581801256241616612072141243558662878730885961317043371409080873659126831869348212277454937047900602976402342358554571425802600058797927161205814546147072804666844582340298005747197750449
99 581220699760075346339134246274734584090420910112481448388468665047073132369864356708140949517237598499723088539628510405242259308985010276468113327453424717072493455029858959571265494893360597217500
100 157211406637054876047170714793672086843814311171382380612596108831201947669658622317126645748904454905428999917816240712232510830329707275257029895123985909786290997404450073406292199564392363955731330