0 1
1 2
2 12
3 124
4 1800
5 33648
6 769336
7 20796960
8 648841680
9 22945907520
10 907036108432
11 39631833652320
12 1896696894062880
13 98669609894805600
14 5543804125505195040
15 334563594743197602272
16 21583554094995765302592
17 1482270604043983607862720
18 107967434605137383111534720
19 8313756929086546925558148480
20 674791288904379598528323958848
21 57579103094099782471467407168448
22 5152860628333414133732286821829120
23 482590720811200564235886080139632640
24 47206033659778771872220602505755689600
25 4814116403934286515592501705816739347968
26 510989289020908072744082475220735325172480
27 56365648539622961669223071394111058284870144
28 6452167769083939431554218834955656641618343808
29 765438677380474502056252873135240174386138209280
30 93992587939657398186172728796025492019248677494784
31 11933169356187651886319288225845290846040481498935296
32 1564695284322085967527722076122677929304607253953450240
33 211678871335788774887945517828022200405406618936605939200
34 29518043595055603273565928032658040301305432666629538644480
35 4239090765779315263641474467531568940547244804463942388972544
36 626423225177314571990553255160340981931577179636044328274164992
37 95176158092713439695709134362619782113446730471942332857784512000
38 14856876396325172785266662672674903576809084908201897651962298311680
39 2380986222370158846159945271759310010070281007951517368667154013916160
40 391492230530615690607798829217849835277032230785509792636204662341937664
41 66000591595909666656350036060894594854832979584628341909095026614284055040
42 11401606163340478099221651237217938029772674213185030838019997763246790487040
43 2017091023853481678693785897022561258645793732745570530607837541989888916249600
44 365246175327404204950872615487849432755525503639810574556036256197767327953395200
45 67657660532821996876543336898514472708586665827275851787300435231252819637564237312
46 12814450966161055525992817903495081647349171262128127141032169086884991681027716716544
47 2480418182891929353017870203585544283952287658439316965043922496631799263184485170595840
48 490445512464138401710220782140999764903213846348859860413715199447500448554694945719905280
49 99015921544476012816275376553017911289960796623580351907627561095895890429341025507496678400
50 20402483097945072817654871070134945521620318147072500078198198435545045458853585793382400097280
51 4288915077682581553923291898260396081798534318840239137302456897815983303603778321273463577527296
52 919449650853060311091170633436665176569143432386183141676912304655015837548135550753476043220112384
53 200937387833578408995539078508502811792943813460124121650706645755554219501073401909402409931895262208
54 44749505328254494982894835246882452907163202006326683088260651761268287357914554815902644797767125263360
55 10152164414437152475357907598433808964391155056339897576132121360523486585840009286220119506263930566638592
56 2345447483307503886159809170598984436258291088002760688583199911591966869340336182142174438170433816869191680
57 551630695702573184262459901403598473571217878586741543563808835834290280862839622436214420514490687056452403200
58 132035495648927536989503973865164697062177982062728510792803731999125655304833274292818714256978985764949523906560
59 32152974448804954641657942279043068837606657266507403916267341720414840557321259224739975613035545266816276794163200
60 7963662766041980091439051536145367236558207056692589183793415914088017393739432758508479011232639859715282056090796032
61 2005594446081321596674047173369778205040344894899142418533110791951307990057680487941889815571422229601445961511547142144
62 513444200751483377517985870826052281920244839188397882329119514743005800230762205225402769967621734847471021971037543546880
63 133582146802099725070906500067585786031693965809537831533492230349194853448291917144310575282473960624633871646190407699660800
64 35309975476238395929014117932994795603042887147839730058676314625253131815676215259251002978682866031488723720617905678488995840
65 9480527890184205515180602507680332189375837073773632009820883544515368982697289385523367975278598972937462850248352470079260291072
66 2584933185845876164001066725812768332918781721521793081395799578384247033675019510231586470040078344053318885684443681421676973156352
67 715560858864884672337276417263276533469777233188211426266988792803423317637193964834654226049239412181167705695862566478842088280432640
68 201060177320327684065440577430821964869280130878985696375889497063605267363645369596874733884303023507753395888827741154046561581284044800
69 57331386187720694814351817730790418011865739813772757456425054971548899827184846316586772549919277275203669156022846114601455391499507015680
70 16586438801896395805800243440449500153197771964549556936809831546986582448990231029345716739474847568313982969896269800016390405398629104914432
71 4867637867795639796861051080497492845707523767967413782116579175665718289485832998554358285488479763816465167389854456325202425757188269129056256
72 1448773128807640395974829178528330781440079456287514442963959042751490570587526812108595026060465194063959685084890603894138800117568584081425182720
73 437234629010574769394176506661810530553031899799278331408800848316912848331826758251490565998204503189323933357093589149308485563672941269577107210240
74 133775976853509173787905996852659732456867264976944194069037102446057870037232832393494439816171779693434776802722520221187148825389713271891768776806400
75 41486874799154324958322604102942800115015558286108687045564094187807468563979415316410525385748500277280626350445002758880111161522803164826833946781409280
76 13038693073529443533362106768228005021965328449402669907387406152881040935776380460899836495093383658436897320791017088937845895717826260104431692412445511680
77 4152139704155898128199775958007175863981724015290443889777455225976975793448150653311566888805099932761066565019240909088408945345564698683732219194015062663168
78 1339523038342906312861929265925587397914786801163059698394397271578319928717618380392510283768813794750179056744816458732675005463480227979961559110470724202950656
79 437720046162075793375918567117589786267112996013710652063532447654872998159237695921569770860532482363032206623779144137669668418752284594690429136109024383242567680
80 144857244449537194613640205326878054622975999695099720935610948038645866492276954238303127621858003593928265413276271302274436470147210611467297701076434551066224435200
81 48541457752658446189934772230745672152077524936751941024051637630548775573006592452935941435694033373571188753969050259864314147297267035004681373151623467021499858280448
82 16468240307931173820357331552686085601904143603746099443407433249142378823750080930000819439058237970255510984580614770758364734727570529874923792462832060332475274677575680
83 5655590709412151892198122106826985917873325480180744155982720377104975813666839509900988001984953181604520881946342147201221750811146578223795473730632475697922496949807063040
84 1965809048356643042743861423194714127560349819084490159044541022103650389929917576845859392394998433651971571087638182806887805410849200746006827250792438173776270380962806906880
85 691472594841889763649344893457958015799050035697951866882726076302758957275635442672758789959419034753005507552493350154140355425323393974146069728945574548140767614836211696910336
86 246103659047116881826476727766135684891426325777190520345875209396074195495590394998746360675653551328242606364605918131716483692498487534400017568030913553547297071191245789108289536
87 88615809733821408727455446317998311642571770923306275639538198820105408651249312511143710708968478163598849454959467293756897206836859698169817078752369671474356937163624631792569303040
88 32277236311224095356517382432262285390379478112064191715726135526208981790632000621624450722685275412706415181015198866119140885444254297327301524037784177641142797200159002793938634301440
89 11890955016232655854115006054796310997964803127337941208152974651979248957633103846672282185190949471683980662885131493762307555082655956992815845083438955947526259623484373018318543769477120
90 4430134774694616166419763177792037553323949451985590360546473266843490458309162341229361206854942086553250731697605415558719691865897485415081361441896370608434819624686922780740085552678739968
91 1668947698989403910274562802676377475569315260460006237256625256860343691399829138610792870875207063235135860534074028810307816044688008319879446729236585676063077892178755137042616039675090165760
92 635683693543015299295808995321138080898822868360878730252774271520642881437481113153797740060978080427870615850871604767009108705733835550530579314936239295359191856291100485090238665027085322813440
93 244771073871203668750302160312790669557994440797717663783016533456651420826689219592032389964697456866492713340718113144450118833782556687760658001277284008482526980517462723456531694112379926867476480
94 95268435122559504136946309341716217853178356471053938911254122862226471576100043969675291490956679316382748225167276955739350859876249705549592899431055018532981040125933263930026642911494028766765383680
95 37476429234148950149722860147203925950047037566609512539337169038660663703321316436341965199960616667948775572727535359432932191304307289378959803273189113044720960032186348829851203138881109926264717967360
96 14898377563285061147088343456236271991959066541451390804947702162791524112107699486819925962162873274508231942133415757128747668245858328372761071672040362200786437130169499482687643959460855592465973851144192
97 5984718456312747844525394428232630589484082544685420334999506776693272975717619615905072354480237558390019227843424800905301198143424150645617415509274758142754706499418489841642133283747042667146832955465318400
98 2428990456533578126859959156739383661683626472046662109103856150465915362365961409323022142196755869224012568591024650148663512690055916505575222438730919060416937895537983671452425820508342092400953531582849024000
99 995954595671999307177225917268367723781986373232045849546090665128578908329328358955931584203400021207878573601343184865554019445688631835074684135907828761816192017248486429142913167219484319103736929080757418393600
100 412515387629944686090117165901467703929159528458208287483048765985531215444341559155938405705158514057621757596261056645781331181859590762856350346767684386154777824714640335015906290138140560835871767927461147990523904