2 36
3 33516
4 60415728
5 162912772920
6 510575178069432
7 1571941917805920864
8 4183507798099007193216
9 8674143693239442083905080
10 12862108759181340299563414800
11 12746194722328670667055197136524
12 8092921035074478999867284301596592
13 3262027862843538736467702091638405144
14 851622026110104751803536509193919903372
15 149414821307608995910115921936734667532000
16 18373100990677485238627644339849412435246080
17 1648996997637125318176951010570318277733746048
18 112019406700582282685317870640010281247091829436
19 5944425486927021844107091023383883686680681932720
20 253174326795148423559159586618559745561518243875120
21 8856521114816249091774285989009281010375369757355764
22 259558202260837454192409768970282587859491753596459616
23 6482176492048125526380104290363887257940466326556095624
24 139991726595868327556078457053935014564250864021319913600
25 2648025957173537813866782783113909990622930793200602274000
26 44363145926657953412969519977075836916769745532903536242280
27 664745093577310896506540653869482279794373921786334997357488
28 8986174298687683260707667499229675449855951574790989679682416
29 110436323308471752449739059175935211237543980557380390954520692
30 1242323444145622543733857130521468086396056054641638720660959220
31 12870630382535893319719975492623116726262751802190257601251467104
32 123479507024191003089596199430829302134295938039371069070323945472
33 1102487203097463052530913606148322185330302644194167946227151360544
34 9202066825963105588608780001730381451898667564378580063636763247700
35 72094305602409971459983414621096819466165176567835106258208380920100
36 532149108351249641810726425999312979088092354937103429738281462408816
37 3713267826410343171926067237244622559297386831410599247515317010696960
38 24570837354565388721537212939394343250524282775383568693974584466455816
39 154619595247488308188411672013950084055307132229629096763090493485259760
40 927751852648170059515380887633224970842576957231432817734641138964099200
41 5320783214638887581115997686631572643665125964926328371408792513158957800
42 29232787725893341085296423156976732271816143550346354572966920222167803840
43 154176760688234700120165486589096268962030677968111140122211602510653612388
44 782096137183250493970849643113671292820963230736957556298845968955053560368
45 3822732625598962278521662550450109161392313175467297325218108494542293248320
46 18033794981871625086537826666790036997987740395636821631192724164862142135900
47 82239075507996625637588739459829517752590880326670129300947083851834164494016
48 363062580772543209628263746379040168152488932878957129555561497770974727805952
49 1553784691201338750490036159008951932999066442725553125438326932373787445432480
50 6454508000453525753505958146221121061329663382222731234807845891033769889483500
51 26056813272116186777014277078503765036428701337294929100671903042096218205036040
52 102342717375552690503371832295940585025490315627898184792196536381413558789871280
53 391501024622639038245498519330665928513109457623376974198965275731713133566735516
54 1460109482811531154290356501961074232470766105299522733756429063683807449537243056
55 5314056478798253181070573583121847745368605797737527279132109619879709590380226520
56 18890525776429326639332281442383523378392083010235869422602933064069455367239262336
57 65645788496165898363941763171858508234871022104952263721855402202436692244198794560
58 223183893142366276227749287329157873655101317551832399967599783066287518082948798232
59 742919874340650352675386455072282504313538782049384264805965962462017258943837876840
60 2423021551691545554599578305732897850039661611976203836196758881477883456437730620400
61 7748291610449670100157369224236762295147702674817693474228333603292007275976705852348
62 24309188356437547447500281019682071651673158060405356593091079760541838727643516740548
63 74871998132723898895318207837292367783260494346565340198332360362709758802710246111808
64 226521058251194270937605618779073068067839131054114484184964924931526917394866845401088
65 673568192400268307323411813912287498196604184931221893731964777788850910858409369406400
66 1969566665278815357833336158433050339194097658751734646010480637600164258008587890142340
67 5666274074528667165973628506643284517437658668518107644393792408555425438095087038148892
68 16046262613289604016379204919412459801571407176407723677151895072510971905039485812455920
69 44750911144455684003045435117272116649941766975973919949833979996943203846051804941120776
70 122963133783644570959435872812035891914857570486087747042851717874041652208062750850962520
71 333025937151425229646487614481104689736494376593650648506970646909898083502201289042468736
72 889382259326367252552375687883545797171639678216291405980413453938579962177261331394470016
73 2343019349840697623013284575073155716649549664232002973319657256464931011086436693432557720
74 6091202297906057463061741095564937510408994618753397177264908887684637089388852056359101040
75 15632412149077443012159183191776403989011053635497279604777775200367592177546074973966853500
76 39618187917663100798452556498235002697835825409026868571281426167328946843003792962711496880
77 99186536010296012023380980293732784588294228683100849080311567302624768448942649981217084712
78 245379669473878889928140508757532527027507937784110560802314102853293753564335364703508009516
79 600046712031354441189775539667817007872433179528203847026464801635825493868040384805952722720
80 1450841581078981272438696743820555447176867349951188124030373617741980709717258283464974392320
81 3469495944925335230782463324239771660325448765676655372055877692470332129299973094137372081728
82 8208100441848265125905333355100844235036254606274824808009050176651776520160055171378067654428
83 19215996384168060870058077999149855869098530213624467067844777866724089958671249628258577416480
84 44528397239367602580778378149771701869379900814306744055342360430839706310169227976956617060400
85 102157704766669470070472199871798582786315631066575866328410608419115436534285882768938902925700
86 232095833162787517865167945350675301305904233626038689943814231194673837936207004240384435006720
87 522305235898015997061757916507233808839240804311008519540279930896531716529104171329332684591656
88 1164494620897412911851826235202238518447410418377077275431618898666158504028656727826464516616320
89 2572756357906779651613267508820512934016973400582179791283550740922053390032486957044588551630256
90 5633739788591561913209211821588870093935804016501859274553958396626307380013804146671657240518600
91 12229755397433736474638230191213239529767029008428167936931504628713216221036188912410906851816800
92 26323564307584601353528655595898101916321324521829413739158414683411676190742132133081116049723504
93 56189854759717694623341544667689944017046755615787651648041720170607134480166100248324746813953732
94 118969373706465660056666701337358200904438762103590333276245579608701986106858873637860289142909844
95 249891659671299413295129790113412697974240784558872512508465212619195711716682711447864845775362720
96 520811488210709175952698082191453390564509692913622684795787057964585799020098846173284267419471872
97 1077189625570059252375669853797849183323004785359145824931654717800228895732999661660531918843208416
98 2211337331370403895116614209750169071637670858599787355667835656615370838355361727295343961369192628
99 4506458541266345742316422067137136757518625680004954782346534602736026554667556816259021928422996180
100 9117958542257104954267904413238078440317107036378734104557280965767238590094198195373829210744134000