2 28
3 45816
4 110039968
5 420701133400
6 1976279076814248
7 9589558233565686488
8 42123451431622613172480
9 150462333903898917528337008
10 399936631311295917958528978800
11 735289737919552579519769035178156
12 885650248416235638187294729453146144
13 679710518576761372717206372318485502036
14 332938778382071000888990582931317603744596
15 106674992019623291802728474007982899614776800
16 23188900104983400022873074691859298575504353280
17 3558055274591108078617491786304982379593059475904
18 400188622131803429780179252407888202037749807168356
19 34133888145359617398639346141894510626556252569288492
20 2274461301360317587946949689565323655530928365420378400
21 121479192478824352133947086742133628385807621557352744500
22 5317109361409843901294300385772092979421192431883944236896
23 194402592030928704175620247526223998075004201553686926881792
24 6036298306227152805488496580780246467386322310663951693021440
25 161485949090031397550154431636344515795158904768543975212645000
26 3769291125040026257650175761011932191564787302006323315756125880
27 77615124007139609315924358505528698003139675932226192819020279024
28 1423745856441331441275401860422792601268576002201604436528682036896
29 23468015019012211143349528215287828571335376425267467022136727752576
30 350288731697428192210013034033608897803913895251748520316482234245900
31 4767353262024893903452111984158655556206653942646186118662931713215904
32 59527884129644420539710860530079840471015774589822000932899331978158080
33 685774520159747992768030768529013356282302894974818758863192633715874016
34 7325797197533004991204091724952327652397143021322769723978440617764497196
35 72901007644499874040556965757454898544830612670348479275009157935582490800
36 678627695160505693313028093576245223386245709867845989757720227860287963296
37 5932066008522051349239161282275796963875204670666910343628210046678526250112
38 48862320540975047642482097928344450018779508885579508017140024840702972955288
39 380477585068335636530139404070299576832460759612479228227520583953811311935016
40 2809009279736181439593499474731508909697348783647795617241678305445482514284800
41 19716473874947917941665622480188227285868421304284213108191796944751925328614112
42 131901847224943352872111457535545677973225018959117764928423912272373873485180288
43 843007010203944134537675188466609680311043388564535352542716849404800001893203684
44 5158347498404727267895700243051752182701740591970763370293766505947311456102133536
45 30280543789366550144499103293777205858162658405389736727655681654195397418909555900
46 170846137967928746053434301516099599580852797727380273817776351274890360946092776772
47 928101338179574562342111006643382785826403444830084915700753311882653022025628875136
48 4862336608476046851250909091623512539629608051955524384505118587349582821900233762816
49 24604768296982583174684930473635767743963500417701341778909830245746429144547026637600
50 120431981197837662690360740066026365662956902189151729810588619583258355556250105392500
51 570950101694870088921089512361568084344470528271060302165869970588484928748893704634180
52 2625056331911115857206312807064074754694666664506805744369193972322795928374963934325280
53 11718750011408734110223139835746288697693532960370495645274890265987087158367235435872636
54 50852738386756363366950328579837144543766796098505922721299386445675969500283007876134224
55 214732814725157222534701276595876795499208263683145486054344261656688339505414936163328400
56 883219412167134304609092184493385661810638600836994398339150630278469034709314686709858560
57 3541900394922666388980650007832743388086698265790829797432924969244872584307463084767480632
58 13860889215041217001897514413628358114375185912854095316746706008767385428964067462861229512
59 52978771836078945066684443124825773152768924549325275456990527394177138148893758878631260744
60 197933244647763032680322531737827319552966804806948881813771490155888580366617443638544912800
61 723392428587727120520260186821676079953561692226506108748802065506882967550903230834502252616
62 2588113279043272263514230018260583885158586519391669716583640799617573749483734882827564498940
63 9070829467652529656574015048416773457511262771357437363485688520116329682828357074148258878400
64 31163839097766210938468577073721801255130973139053201082716444708609422725707298520536582946816
65 105018889572064499923983989939593437061867175864130958296979169748716616063880749279693689652800
66 347340958034269379329246161104627334281735349071238512360479565262475200080956123336222951532604
67 1128143522065355607976536030439374739853811779389738995427631222898753349395664615396730220926632
68 3600219396996815507473606619879656170381222767792561769989762552697063099595563892561821602477472
69 11294728261905527759527197092658869803049572988917909416916661075334070929618266204476756819154280
70 34851449871792441124719544950037981672025957859021169361528350136307959722152682308117204581803400
71 105820755667065982539028822619461370779653569636293808424237210045965464170326614811618820828747384
72 316317855897379305690042105160007951281964984992653036179185350991980677931490799394158942026465536
73 931255788610170642989585584971820702330225017627416741799055229147276894970372255404635619074251600
74 2701397081273509051498997073063819356366236845098962388778144785640782485482606828327085392811540880
75 7724250448811767254240707280483299850153549345982308185566768375885558993431140249655616252403617500
76 21779105634331794973109538904822352404802722841903168198817863243962558244071967567701799882159380000
77 60575939266321064623836280607311110411493302621918709586214103521748534176934913892780824730883677796
78 166261249876536011815312791786383573421923678538742159147716568588881598225164060765683602019475018036
79 450465015955272321342510155436144411209562159142682903949651021536348551190794075644257795398411249312
80 1205182857869348470233220853048784698006337098107796537610510634472750813463595572428685581315254118400
81 3184960112424979016776307320285626949359569065874503951164223447653417716388937339008912706622769954816
82 8316611889834095858377104004887232635539556411984622530736798334483087739856438912487434435298986336644
83 21463849031628540381776959152616492185233524075510934289551219760228558968825241934599358548613300045468
84 54765900116850560838699233055772341438251323143815573283472389096104806538971648106400871716598410699552
85 138188730463274572472027831201605797202837894117812916290462621775267471991225332973436188144393606407300
86 344912487022825184871632346199376977557508316274470783999394357337339270054640181974944455926309380561216
87 851783502679151165734682088640831959788880118504602802603535908677278117322086175640770481995604459300128
88 2081804083273892185933007019952767292227456022814767736967617537264853750945373691471493590408344709103872
89 5036669821772709665473367541538911869593212417942538364151932610215406551437631851648107989676884663089896
90 12065332526214250834144953994808699885649014950104985726780626132347116072592594578595177353131166625155800
91 28623528762419235901788415184069635778265986177432079367550859576199407758107359606781629323864456292341856
92 67264794065101917230666414590807285613789402973218463142917693257365746591485180567940487804161269609675936
93 156611228047947826127968821162721947257677037087579841871267454921227202644602938995708009646376062168784720
94 361339279088238049234415642753387224988837540609893171415192982790184592705066490336431653688154976197478124
95 826320715875461967304000672480522237980040232748121911455847568087285390325426140656247350209681569644258400
96 1873288308250058300849969055310586113818807203354506532475789611624460077003115589570984806802053362881191936
97 4210773653512188834762672796529000039978023226049624649073063988380472369403335776940990457267735288719128096
98 9386351150972732365772912641905530708456011116931690955484444897479813620749799619903013867511462888644301644
99 20753116046211565961921901445246052943863129102025907485054238223299450004607345547591460289773610152793043680
100 45519050048479737907222385768613487802981482167882072777980508597804685474091278424209356528129507608654820000