0 0
1 1
2 47
3 2488
4 138799
5 7976456
6 467232200
7 27736348480
8 1662803271215
9 100442427373480
10 6103747246289272
11 372725876150863808
12 22852464771010647496
13 1405886026610765892544
14 86741060172969340021952
15 5365190340823180439326208
16 332577246704242939511725615
17 20655377769544663820919905000
18 1285027807539621869480480977880
19 80066610886753513409821525593280
20 4995543732566526565060187887772024
21 312067903389730540416319245145039936
22 19516459352109724206910675815791735872
23 1221787478073080268912138739833447254528
24 76558881238278398609546573647116818306504
25 4801399849802188285872546222298724299377856
26 301358552889212442951924121355286655092791360
27 18928524108186605379268259069278244869735006720
28 1189719542605042010945455887482239233732751142080
29 74824958481405101799295401923145498080031496317440
30 4708731584940969251488540213411242070133095720768000
31 296483323638911778793802123013217365155428610625064960
32 18677571039055424502042574350078071038555962934810664495
33 1177200955467256907707767829606512556434525730284672082280
34 74229820742983998523807878655148660941364964757170232076440
35 4682657672641000613276353688819373189604961982881761635174080
36 295516785862704112676947743865736338547152307208873658542187480
37 18656838683258040776726836797753969443154060448210951169536087360
38 1178287550937265649491805466460363896744099593833261406542090821440
39 74441259433548426510664621182339422182178689134172479673100078686720
40 4704546876230537649051669928635037299315044055233418643313504347890040
41 297410696380227510473584821926459754598587577997951261584830786025989440
42 18807176292551896455842616399574167855948518855982280636468413444438841280
43 1189632505858785415664268185396568316810012962868095237190924015678644805120
44 75269436592700558660145646818728077669744495747378078929068356710829357904960
45 4763606735739477078702262301306618196904330454342036172567804617626114845601280
46 301550219357655322958904198748139655940272138707157414253528789096123355242370560
47 19093491105382437947961430595496009051927469794600124607374594862297809973497425920
48 1209229421833128214532165231904398024088456532579184673374765702204525386892709582280
49 76599462222171488217469562807555444840329820375936645628428503967599842536403748392640
50 4853249476279584943018752544135518205835823652569328104071808597099976302206777672382272
51 307557161322636240130429378891312616501367843861094990590342588813640658716687276702796288
52 19494049310445477564550759598016449348244789590449694853790210431694353584090244058674665536
53 1235828235382992966112000337356874542591602729215314383988292324949451319922660010288507026944
54 78359386541981263753587663605771220395173695760309511724942887619218844604408365062990458445312
55 4969331730256147172835336645727281480799885420753251882375600240456687485460922105379475213365248
56 315192836223790555211163444188645825759965673786927108224693473418739558121668975477385609064230080
57 19995098780164839843271975968833674908892528077762766665489021901583285029365260596621852077438476800
58 1268636632413268672729488723673519658349225434504337043331170274695193536624267473803997222986457986560
59 80503572319005599896519802085748511261953758070993177770252662999751870126880338970620619030455487016960
60 5109226023515231795174271806642022238278119546486922652746346463140324125835625762209193286894097317188096
61 324306079896787161344357124063601140357997183120543361083780244695916059297903737976316852087325736124084224
62 20587951238469144728875413572545165973124146169862711202444824611729329948630917798996527215521428049827442688
63 1307155886598940172607280751052393343723376964347599361863473016335357927316478471270092962849033836059872428032
64 83003437890819298061159220674050513337514687509034267017635549288525596646068731914307086031798152640655708675631
65 5271297646867701243231620056348828996858362139183014747261830107569871776680492045283621280463257824831450361228904
66 334803625831811164273307471398151444570380979015726639675077730502474540099263374815508109958714263034979870045590040
67 21267301347069209180434546119316800827596753601228462222166318226579132663526299067285136882052633679235269979706997440
68 1351085301766957831759285167329838127692235945761375100182242807152550787271816136969058195839695684514251809964546971800
69 85842015014782910888737358332857326909867676530325317899274801087388530640486646412863052257542933472850576480889534912320
70 5454594181103314395353884318297045062026694474478123129221277721208935931363965378785241897523306877686001373372245607417152
71 346632363267943630179319892957146981236491202095299908808662717047804243504180203803669349935923567992160546743779715198734848
72 22030211252839896655760044436342222596667157343136792244243996326108725373610974640845764035532176284454550965374859141605876696
73 1400264005045227498693320089227035884825680282492704474103652886750979292873550448366299419926933438094105780187281431855082851904
74 89010607580108363146057947796447019984406819117601908324673767705214888723143847657440514237648023072092581303730690468541358446272
75 5658653431087770147783431973072442739707731119479989465299403213540757386414610090412270459203277370032300491403324236240673058231808
76 359768282283136451938233183643880156808956764689158714079901896700007719423392215459057530585195812985027222576505521483746145927094080
77 22875473496936829687402292014161718834412927763836095316924893494178776078421448526507427925257601899589958056800447532066174066611688960
78 1454634188002381701560543002374509285000151863499255133979293536524595484779236558931041033869616374153934389337102738325693541500885040640
79 92506668310411752697700027500541107599054510647853447997767226456825933551220718898889759216482942932408592031625495444638507054727309701120
80 5883380647402071727818124358464357357061997088366913641247755161122708769301392216445412497947130792332367814389247083022141893681918673035640
81 374209367072642703061850255891790471856520862005092473938011251040764312378697398309875157737634899606364054132972840806767260748645213681887040
82 23803199270417251468737963122626707467816366171461192749563400557478169477201165362512851772159448598935076348960799452562007578125691327998310080
83 1514217230105491006416286735192399705713778112569360921940868647785308212475854144353099514116567802127049424293324092083010142613089652094239352320
84 96332413045374746200370571514086365134691986056054938357641223739177015618938978964850794817403946266783867698429445521201166592631737075434674509760
85 6128968041798698464871983060993177701445048464359248049771600533082817745158394358756109989641756654653420473533147391458535031474858708357818557350400
86 389970917973786025826826148232023527188983145106526374860563378061488842725970203994300386046448714269543873579140545202535929354547230426525139471434240
87 24814546341676335548842726357075976008312393230217108797033854347814848781823641548406242672165084256308341602099263161325277248861481206883551599766753280
88 1579097865621621078127966349210038916312383695762720347829578839794195077696910123713050602263102661325782769915208166009373762048848807388370046579798291520
89 100493898862353192639599085772479279507605308104393463045761183781449039477596456154787934584841158653853713852389459365917827655606822211804400142188630504960
90 6395841086583513721518708585123859851483827511052356442692606484016955654747071476807355907729334535301712240745743084597082858081715137457733426771133436244480
91 407082422122816769108928976084224767774083074925265772652509091404070682745260601092117551854989868576150378265801324011663291789547097044490460289150388722831360
92 25911536639811395996751656925990326528992266850810482361355730044302538357241007798389242049209348961586470395969302758332164645822911593670231053397678686836037120
93 1649413547559894591700394303117536943729317363777978884992676745553087694293098678096611231647446457954863017134436134803435906819926459313995976199288693719229255680
94 105000403824773770333649105789820480034335517728840968988334310643726824123735041790377778857595055184234699203779438530862092851011368656739154398110404364696677847040
95 6684622341158487811999668275612452018461145981041862416511208589860402818472403829783593014653257049064920715626593324371966426230798803277918448269747031588460412436480
96 425585443813049916737778209891287760908166309712249413374261870396364033955750883326966977701620958916811619741413201896787531939944010422188516605008297556440177053390280
97 27096933232548903092613115617140470313230857234611666991627504070866204307527763605986822544358886296299818124185350044201435781986714935884426869011696899042312957811757760
98 1725347275200146778788065707502165945462707429554800950293313680035690477290460889039398857128345130378453865634762702538349329424603778897699271642610584658725955102258591040
99 109864008941653383497254010859226498595190791378492674731068039950918263737791469856053624392850573136737164626778125500188292591996295723267255817207828065983109119673561029120
100 6996107097499132971946127571962655485323611430800974100070703369809020527942862074490096967477739069312314066266444140870911945979977377211097174725520015644037734486845682825024