2 0
3 6
4 240
5 1020
6 78120
7 279930
8 40353600
9 134217720
10 31381059600
11 99999999990
12 34522712143920
13 106993205379060
14 51185893014090744
15 155568095557812210
16 98526125335693359360
17 295147905179352825840
18 239072435685151324847136
19 708235345355337676357614
20 714209495693373205673756400
21 2097151999999999999999999980
22 2576580875108218291929075869640
23 7511413302012830262726227918826
24 11045767571919545466173812409689920
25 32009658644406818986777955348250600
26 55511151231257827021181583404541015600
27 160059109085386090080713531498405298150
28 323257909929174534292273980721360271853360
29 928074647171094496152036391094208962756580
30 2159424054808578564166497528588784562372597400
31 6176733962839469999999999999999999999999999970
32 16403476339625029756224827950926001480558989788160
33 46768052394588893382517914646921056628989841375200
34 140600833655571759317341856598849679202338192701378624
35 399725722782532944388077717044552088857010024925364190
36 1350571686708832152540938380931547726504504680633544921840
37 3829944921253794893077685127088430174646042802674934480860
38 14449979754459785493873233887728295303248405238133803036805736
39 40884648475239771318296311608532703606388520015555810455191514
40 171257219289810283853019751912100260153822192038397902372136929600
41 483570327845851669882470399999999999999999999999999999999999999960
42 2237205297093588869837224124059385056312279964001735321460556900070480
43 6305499376902456038984422830898687228190014763887028643907528386674646
44 32068636955638964644302091603013447460711607634633358021240791550942692400
45 90234048236666842360389046803584545561391912806906732080976346512332160980
46 502328880013965819626664594350710696732674427522624682751484215259552001953080
47 1411295929836536614610379947791458303390255849673627250883802348700797046357970
48 8566334697992967007470625843214916637570443887069350872071897312001270514603864320
49 24033699756646047320377777211979402635842077858115210705020371572071440503315365840
50 158489348971613141575887740685910623732002956746326644645760871238192881522209474940000
51 444089209850062616169452667236328124999999999999999999999999999999999999999999999999950
52 3171168604551180695109776246351485297970367757736397635409364683964723208682718609650447600
53 8875180874254872942662451563958081888110634839390750059066358378372882176469944111193915340
54 68418386495548798380129596714974173981560469838477965132214912640731008191102977253228526397704
55 191274374430574518977737992226799318482549666453987873553399926136177828720370130285628724608970
56 1587352210717974568727021039232038349067504054694331697973407047097538224988966248929500579833984320
57 4433202192544326130039174737011542261627645737508214652508294563435113543749841369494945154818113480
58 39501763514445261898799524344952090774712393758293570698341601014549873717988991396323940673076130497136
59 110217770094612479826305268801844904428138460567098846359509964014848097461681304933015363454019223683014
60 1051895773609839681794891495341563744607953811562876164524536703090811787177459017248702286950240742001655600
61 2932420678841355449359365136426476231939651010559999999999999999999999999999999999999999999999999999999999940
62 29907465173233456783292001256617595536907193078109597742725482668084992339809734314961442060506685949593366210520
63 83306029999439502888147660318024101128188039133331515498036203165620671207144956939734897706481569590382876950466
64 906015681261112201525225133466209958408850709123566516371090573707799570023251414159261283865682750712397600082759680
65 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636160
66 29187365396114890597188400984128508697423350109996193937071520582909195620468210431719402464523227536119520664215087890560
67 81178997033325670073592398268446861954008256957190205950897058334167709009834076217505383453880258217696190951583914131390
68 998070883867956629311623257932151371140755931477096971626525637933463809500658226695582361598979259886614644950250084674698480
69 2774054420890685265384258480761524420016717632080884787173283895178070928165091329013484207653879399636868118593099922373869500
70 36164747926209458322573049114848493847130560518197580067604693123318832662178204856872957270522523188125524825540567325072490943400
71 100452521126907903999922153449669750218054168617472246647474299999999999999999999999999999999999999999999999999999999999999999999930
72 1386307128730129964201125180277980651474219267439506286162133822125299395136330955721313607564549475455568752309126967750436020312210240
73 3848329407410063966449821610084142775235723300303676033059406926388218957230170383178174198012821574964995892819168434088598247206551480
74 56132516027336030932871231265015481927311731288980935360510376573970551622368403272473134057431911253436789110157994004561984937840471715984
75 155732401161321967157769169041369331874694005448970669501116411207784544547209589813206498264295657374707631699125248023778441019449487130550
76 2397271824907080936742155510854779260351326150306937763644188620382370244084691540187541038134609244834687113989701856553438119590282440185546800
77 6647320299031715430471065571179470331739510630370711013862324463878564382727341117128087307783133373320770764273881015753548562681110007985995700
78 107836873672302950190735348359337035881850094066016011336035064460042709793284990332154054432432809260450225341110657002886658792648236966166280009336
79 298864005360449978446820667000500312915507654955663009961420897255313600441344209162542106411234157059040499423252655917372335371954099564473789448114
80 5102633718060429037673292947177986093270182051257579789516333072391716833395338332372471401127261801986245967040108610426107556975947632184601911541510400
81 14134776518227074636666380005943348126619871175004951664972849610340958207999999999999999999999999999999999999999999999999999999999999999999999999999999920
82 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857760
83 702343791664287728974142725581827863658418851370615939123160660791482362321232469846497753333588468938226778961887999807457693905448788260919287999290427834286
84 13232376580061156389729351122782095241634687470903502106173870474274622000356228089385747866794760437273626078282466230042670091511206097416063039633785547881003760
85 36621768693495343878263510038180842894990587578642273232011287970424573976078655054574745375615192660143624652588325926824135586109786439250488529493311796725940140
86 723513330298079423847813053757386980630894402504192331619131632274437691305545334768738196637665512111222836797145144774825076434965342997429615934379398822784423828040
87 2001544537082929643238880622752521485562778155931422875224390247427706436053281254506224860559411199034068497124297229574474330865134361615204451719475509780899216490410
88 41420323172887136317090775242992936475770796498047502858229021582473014613526597928360296793410319531028123733525957305462754476185238404911054531704443764438196755277867840
89 114540169474981540856073051052723752079407806684485968856547410655575806005035914990849400244408793331254034222493561228894610216187267926091054948519638417785965647021211560
90 2480222281205219535556268539119688358247528429327311074786369134704761287552216532115760398871960189723524396960435948088753691071099767410592432749002117360486505197948276903600
91 6855961324127975310536075494855400557538232126215567705160140917046142360872973421764089999999999999999999999999999999999999999999999999999999999999999999999999999999999999999910
92 155184908991024706115068581577901282957763259243671020961047752658100760194528911222351328073095325951526708803140599894198947057551734452533056638432938643563334147133254280538124080
93 428813000073460070999348891688285290356176562277824445899517121830571004088087129857007645605310351340260373127071838955460541463272690958216163766933894657173188795324999165869555620
94 10136315332296826975901671801460551084900756035001744182078144396063957108536567954429483875530903537957801904332939988368196542398449868567138265457192780826925585187593092731473240541464
95 27999230250895527173123133037517818739430938952125811234665164113897805639556214538916927379996238411588843181970840021345008533471524487013804840309155419149001111163699256513100223872930
96 690541387413211894786407917469388557503716248348110922468905687600821933216159474665541877002427477716782343654682903309613931575864297550472020083430456371953454208778566680848598480224609280
97 1906819588990348567735308061389850787971998997742538358462607199249367939785342564158104350485333234397260122903638439477683148101327233006598838401366093559419635646182294335918893949167599520
98 49023204046810063052865617754531993076026071520903088968920741451572890340395967569520426628951284340118127138453851707836951742337890127232804456106417984709109735388024795899433618241972372230336
99 135326077443625701564377356718726353233907202357299504531127495237882745007718117254678784141466589378432526047599379737259206306128937724183259391494844906494342042639213666473651034023224946982814
100 3623720178604972098813098663067922123278149558725344544918977989723238743032175007053245780749266808966549534096463148419710533398337814216985343009467904985311514465603728812874382843771759324099510000