0 0
1 1
2 2
3 6
4 32
5 280
6 3192
7 43344
8 690496
9 12726144
10 266222880
11 6222163200
12 160658284800
13 4542751030272
14 139616399952512
15 4634016219678720
16 165191949394008064
17 6294553527003086848
18 255316547059075256832
19 10983360584143052144640
20 499476309993854901125120
21 23941344542191457917992960
22 1206406815904530684929824768
23 63755403323072855487530139648
24 3525968837098249287886449328128
25 203666770977182505297902881996800
26 12264662158687335030896376877621248
27 768707434423385289018355298888318976
28 50068972662698092174378108587213783040
29 3384230101567578465559835695274616946688
30 237061135068219726647448387243278467891200
31 17188397011560026192146928429231995638251520
32 1288504223937444321975115535467317091000909824
33 99757343713466905324477956786931250087734542336
34 7968466450048284203377302709704150210071576576000
35 656091285840647593931045512298326897649114729676800
36 55632225163841998819433839230182385164514322544590848
37 4853961601169951278050826466272821065382044366077427712
38 435441039527665149613431966163640316128603387964146843648
39 40132803175654673796939750637857588778753831935725134675968
40 3797501048805620373450715408828139038977100888866225211310080
41 368664713458345534062583601567728661167302107536056007880867840
42 36696288536866798197582927524122697015854372864267343669627977728
43 3742870761815290561690167706022212181582935748471191294316466143232
44 390955624021327578312318050563442966740407186063541898592679767310336
45 41797431521573549974093091991134198431966582559367818927058500966154240
46 4571320830053958568962802900108631118523755838455998970029042898810437632
47 511192494717722854607227333132150097562880184200863038854196309329545527296
48 58420882074898828806326053350234381094726206013513514456979720348629999812608
49 6820116098822456099656914363797815554277572621178119092184892493409916884615168
50 812948347894504407950910084534002124437888208756364564670019792784745439638323200
51 98900168580003550330500328358587319250961255741914348825621561256004347544312217600
52 12274865903106528255832312426829483888142215734224599756366619983621633524763134525440
53 1553645130394064903817272150208446575972025462967692976269843337858574390124989355393024
54 200464972437086319852124979526980289224840742457090973972258412564705351868759121414062080
55 26358409320562890485722045414527237586315258062382552433622967988464899134759241515091886080
56 3530548579054562472124575807752743246151285063075598077726782111239758548259449396128208912384
57 481572038726994047346029844779130966894104150968540028995998972647744838301931950271892880883712
58 66870630189308158891076663921436737997254359356891906136662558894161871281597342968353153513160704
59 9449930248988923480552678392392301904803072212100042685716698019759837042615817449513798308326277120
60 1358655859742133689722172272032454800627633911909959995602223080057781079671573029942072707670102507520
61 198678604527334300663576340131277885792996451105049765658795112521917603848585957749785359514310604226560
62 29541383618102062153221461092237802546697025531810332819248651981206635545138925652873437944245496617893888
63 4465087843647258346670670841412477693440202729581678478476122899082887730560108087338169392329793029374214144
64 685857355246024553693279550301143499708260278016654654884042305699854910130272271635291785281931711869920215040
65 107036285915263668149763994360451537523387989166293660914366030762163809920512891851909366374705623056595099320320
66 16967348988944764642667494768950020074897771849547295531552485542656811929050822206690416922536329508575231103467520
67 2731355899086273747188218611816904394713299316168902689461880213578631191308743870302375408869807572799884058446266368
68 446398475482922011099507914867566022607906228094525602943134045441358029277434951612795267672771738600696630193130831872
69 74054084021644907895999210612247638741092253948904388482142514796511402691582976941965723333580569536442940564694187900928
70 12466998550017268475483392528009247268911325315317415595926559597968107713381582126321137892399349756079128333504189573365760
71 2129456778754204938226255906554746203726358472416261521628101329466091068699393778931179643120151985665935987453664535909498880
72 368960491870575439981416409961208980708600888868069408678609153229444091012808683869688787894321466217192374183862464154387349504
73 64834719189158519164031759874538476962653391598220882779909142970762503373030475114734733509728219776947407254401675330533220941824
74 11552266154640706436712454666799198757063283681158087492286196416279988796472915397902626609895523324471731489625178452557312412352512
75 2086776298838851790857858291876969011646180392947820289136984103199315659190596336062544363676720928944226007641337326050214042350387200
76 382079177501669267139188331513804212153663927804789311442104273084027749799265805131222287662837762577417282679279963141165085958789398528
77 70895939513574222266711514243521882387981573793036917480578495382002954861055741675764298040154397799462991122384070670751412410373747245056
78 13329187652755242012377389050145077718933467339527417891622711296027088868793913484301164207536367075998226103773239456916120332159904370393088
79 2538786146954709387198681777534884150229748985091258191770319589055925222130905159305314163536792744124490143897215787943068986108759528922152960
80 489797278721313702306249988910695809936593544754309576292642375666429246525464196857466958961733272546248463728749618104867859127687011865901137920
81 95698239656644376402463865014069774274676835729697219353435193919823676373764504140128218361053641033311451536549140249318218329040022758787739811840
82 18933031107770303016190992782654610397164475046439668347522196370966084087999081358815518868653809824167047031999819769773708736423642679171448959926272
83 3792258621772742980898697763530224896222043252518205113900327104495261541269172831018961103975484101910414231656878720015834397217555978612950335393628160
84 768903719775581166237246401412437946032323509343082375881012970610808685183045963135253726550482512860308008997515560610781826165468981706739021544597487616
85 157789603033913200784088309968345439498087841570345344747942943896106547987712623429102947474744817802246888415211358701716565974963334592684835602120950415360
86 32768376359019124421870814135042857119211899953667650644993203001724954031459606696229699884026084277116706352790728586793411356824909911048020579352345330057216
87 6885583616975825794516231966165044519544305233040116892871808573085543055233191104301148695022019323747641128372896312188347910697707186051443346664656596314882048
88 1463782245073311322575077545569567365043838907606608262022126495624720531616043276780861528680317021184931235048230481575293923992815090309592751124285626500624941056
89 314777755872096342263418311564779899259556963427202425433201622090243283649368164112495872448740129526163077082496899925021282697307036072036197992104117492566171058176
90 68464700321774446273138500781057388505756726688233848287420752249766942554934958955704668888988220633495425786267071664053018180141925522513742615552219393726469436866560
91 15059448075357478615781752263686146975951717930280623543250401965046614458162703102953157775613120871527651814551053096001028022101508668467103538802388207752435554823700480
92 3349475834556270850127610039157443221509626749177323358001546970164084789940697246183417368884784192102389549213933032592141071735152757707868063759917984721997599486473404416
93 753211714577263485681538972150765100169562891946074026896850034324057905423628212076700982623289047384958651149887620815110538899051668960240943030280402352960546716953180372992
94 171229202246290901599350219842856328808374636295333737251494390859967837847558702835712064012946715655660661766082733278486910348190136065571396665251255834782996171943700005388288
95 39346707181944125826448029509371028091052027116544923109930080579902297891831429284088968443706664641855285000978408281794749184387091546015010326755682566124703496229450338113945600
96 9138166526957117543585104002189267205831752481027523141016826467949176565977448743087963059716270458010129809137563812758243058139256236438189367641972103404255146662401154596579835904
97 2144772465389552263612897041988619758683063414652183805241223237888147968482162205648863079111994318580689151722572442251153994232370970372749507955298240979028466372340208593105378607104
98 508659601765719153466533097850484628226092023094862096434714620427695488667847350990170772538935520108361973140514739102479928007107272454321361254763884303099401439617581064053477070602240
99 121885065525142819862688385705214769249960675902001619582966461484490430685228890238984482222012093611003026548493494616204283827594660807470355841906348798574231674974422807661618328279973888
100 29505656689450138377735002314227280620230475130974767287252509932908599431143609082152363447841122928507283035309030321477851175267182054785711780954016011921153621558356244226851060831590809600