2 28
3 35298
4 81623200
5 265194377500
6 1020872822609520
7 3966171566405834604
8 13637571015316967692416
9 37338965785784768772742560
10 74604106269620518362792708200
11 101341435185557160806995293905130
12 89113168614106136377060520552351136
13 49760296164974884771760360798936199764
14 17836131905103937160073573067840209149220
15 4233649238042824728603937270626179193169200
16 692443461291480014342494394251507365426444800
17 81256255611477899800115103382241572744644093184
18 7100969828721736942801439889822769887116366844564
19 477579100220048888300345255863919595423862910279000
20 25432721032174751293345783729620483857894985717764000
21 1098938958247532138427573661070326340853955196923437030
22 39346057827906802339573568569130984859892668207076786936
23 1188565217671696591481301380150031203168638019598396952536
24 30769819220365661982042302945344759969292557580394435177600
25 691998093810328131415238173485624866318418992159601439172500
26 13680938666716681060228614329482328937163921957420588342898400
27 240261247256259073273288590724087984784198677376310198813133680
28 3782713264041061092767824849615294162303795959104812184645957280
29 53829271860811019102526519542518920969120597853129427264776547470
30 697407064139922386484662856232955510907222069313309806504721603500
31 8280036905518568348573264824065025558526934098548150636039358998640
32 90613870430844998093200882562405140408896999483810138256913273350144
33 918888305213937949816093458085998049672152792894726603950645531496528
34 8675770983254713076390004003160460634273984542773779493257375959790220
35 76597007116646639584926416394704060615775728813026846523541681339380950
36 634873435241818842497818853994332817995879434951307739907215249343777440
37 4957915638964840665449447728115862596697312447775507348078451252310027048
38 36600008987777418698577607376607317742217822915044347648034407188638533632
39 256182643508266595371728188071335984520420322981566719267118909072120235460
40 1704968850180669415995669733786402039434538188986792772277731261561128195200
41 10816817435375950541733942560712335022413542639808848203811641832425945806440
42 65574154408285006925868689910108627519383686076757356282599179764624203804632
43 380692196478803175973128691137432967622703957167058089024656810065710804192974
44 2120863147281495088233054309334487542221354472903755179847555805821279388978080
45 11359935489956252987791555771080564552058214835406380677014644264168597644838000
46 58604952694963171051751209859004007472142257319606499421320102041135747504897460
47 291680428108547179746353505120336652976175117885517913036820689252814233407075744
48 1402707584050488273134669030491369141476150417976948112843254765180984735134779904
49 6527447269562445097923134682176349180056950754175448671381491384021439375699101200
50 29432432541552250181125175500122808002868859018727761270123759066620649053129002500
51 128756634107738238209115857678844220804000065508754011412900607324004946354574450300
52 547135236201294808560237860241159337393910028947220358600394213812845167095169509792
53 2260954079340675140389036227684918055698423676932902469587447798738240328469690598082
54 9095424120894189528478672081788762804262789848531071834067926488337666726868996648840
55 35655326800043462706397923834584990977714970486894405598921838020905190640506547242000
56 136335231409154616393611802715351035629649914014332028240019433633157857046070061535360
57 508936465403660351623486670650864185703171453572937432433066560465847412970861064519484
58 1856349006100547452180020395262882602837364831919134927224787796038855351614717247504720
59 6621338031989705929006756976794026365468322443515377265389469848874837909327010024575780
60 23112847305035757497163730168438578467390527098419460792862858771194692821411121196631200
61 79012794376911517515638016955591079978907651202440837950295384290566900817932254782706650
62 264713897798115753753529366047158781264643187884280530595674490766039508138149771802154300
63 869712790374826981472661152045650427076806162696721197997686520609866760172300875282913440
64 2803919377162167858850951659013083287915748218368890187377439845995558668716959496330649600
65 8875721746780261299287397143316729727616923005349369196287609133071081685725062258835311200
66 27601726672971842700922350744476501030768390589348266573553884952622846476714424402429321980
67 84371910422669482724688440441793796194829851093155222662363760821556846436177412046968968810
68 253637007772919407183521145813530555155019158553766047904587691400270716728648491333288602784
69 750230205048910590887914766966240899774420274342549752646000836478055808279424407033769050260
70 2184481411554300354546692049572247225023794191448316052595788360565462151728168608365062362000
71 6264261855383812370745858556975395206934688535495213074628923868519063671505955042177816291740
72 17698917994390137885841816161048181849676944912388099575973054306283944659347697373403860230272
73 49289957863077545594709917809493227120001644236160644251449578320064917437993367660856635990832
74 135355938163778850816319442540756854542087795627476482657551734172177470440618661007937179625800
75 366664200431925134784943742405666450705084840039415528120157782872395071120093671840269276271250
76 980145564436750399646278613048625058510402322736461130538071710716768765645537011343871015543200
77 2586400469009262977844543227286609355034692219814404026922612932049501467197067856445717386517164
78 6739541721660237557657164430194858482992103628340422177992426606058598484895362110630263865230404
79 17347423923513499462808618582869902007854485715426677451506025408898057989367722084836979546932560
80 44120954902164188002052541083566674212292929875142457464386408225520295710713570138781241019968000
81 110914993956844017146541224370000208925318796157535612673660609919221017883244242022544740054243680
82 275674360643640796048328564877659734792034125928294638483771489165196094173833062762048996135255924
83 677616480271443216155493122847759953869281103270110044627801980633009214062043499182592157487296192
84 1647666596241916989561672609989035725175498450939180170448973098484952481198456686867155078017422240
85 3964283099326136729166137163073678685186358968458276891710522566079453025114980497383086870713933950
86 9440132925041897696067134064698340034593624999057506990508161735041597597363339482567656872790580760
87 22254306878859035698822396855763273898612014403097187218571458700244615161259361437095528452367397192
88 51948537550052868133985658036738482339860100568834459052008563582806111720916792317256326980748149888
89 120102817975741346032786214231110253217595170596193627486867381907593878679150375153246091984882231140
90 275072847103861947654815851222179140786914214796256220989968600793525766049337104982103772048846667200
91 624234534838188406280553836782022271171080188579517115737623691412437486824183899285448734993434820920
92 1403916533969759179044793287417012225628791921439559517122153071979329415760445545508820093476080132768
93 3129775763330403430095035190452141278792220563605941474165625528173044343234112896192862271651563050694
94 6917447208064414302745869460063285091672023476934602857034496096678144181254513245103894827259155086540
95 15160684346534342176619144660357625789733198172587531509609981011513230125794907893682454581867165786000
96 32954079417809567136470711262231241274992516753157574369800986120622695969269165571703652904669021317120
97 71054514610527552122179595569315811864083124327464387604894171515781867283959879767717803903887107350320
98 151998274295964087819177997819601703918925502360452855432502716718148715012580639405707601123471952839020
99 322641535750999298875592888126726673915084720643601907760025240443593564678186310842022522835205912885150
100 679680100204386614788036128049286245622227887870303300258063478637470337457320968206612652204355004260000