0 0
1 1
2 2
3 4
4 16
5 104
6 816
7 7792
8 89216
9 1177920
10 17603200
11 294334976
12 5442281472
13 110221745152
14 2426850793472
15 57718658411520
16 1474590580228096
17 40274407232294912
18 1171043235561185280
19 36115912820342407168
20 1177554628069200035840
21 40471207964013864124416
22 1462336973749543728381952
23 55417630062368370535890944
24 2197886089702547218899664896
25 91045576861909471211624857600
26 3932063326822914022634646142976
27 176752220469104738260661884157952
28 8257006213255856366381427689783296
29 400289321512981903714646943932088320
30 20111464369846788160899715181838336000
31 1045914186497948120558562186939886206976
32 56238174598804369625126495966340854054912
33 3123069166350709842977267867443652619927552
34 178940602614484967044210694172283703532716032
35 10568208442685077897401140704270111701079162880
36 642793606028782486883062985516252631949331398656
37 40230377963610543215269104456745292862487256891392
38 2588833163528717229195612614063847654331699681034240
39 171157157025046218389326551803690987986102965510340608
40 11617641457851173878829426623937031835500515122720276480
41 809057706947014795475952502210819713664288991440699129856
42 57769824731559974558877730337225098076366877458036007370752
43 4226857601965881909304392491669156448485944750337588130217984
44 316720974421438288719385813186864973852588199579033506127282176
45 24290588849377062412952282022590340848658767460024597397509242880
46 1905774827278222363318238046347739802075503712993980876379238957056
47 152882573010911099717059911585988739961313953405397305851338305830912
48 12533931325745254422482188306320238797740730853140999392061511251787776
49 1049684014103742222371020853851267065768775763380870308023568847045918720
50 89759245586043603461915173270364469585437473479146827857745217715175424000
51 7833654276369291812666186044804216927883720996929776476615437056112513253376
52 697488186820276095880313367141698252075945509732644017122773752308924627812352
53 63332432724614303490689536261176021319891760130484046409361832843490397364682752
54 5862306339528513012606088352992475760987421443038574717852427335854102301105979392
55 552975924938264393800665720549280327948675810684765130977928890412543132936112701440
56 53135834660531670828378325282617174580175866745809390038593340252534975143363389423616
57 5199553769077841884683955467397398901545713343204433032849478072075301714297794458550272
58 517965537840159803308082838534129906052585272083580379931228029888447738327036247356211200
59 52511663354439359255930234842603955011347199527263385812703559378039271669807421635321397248
60 5416258585746797731465936874512234335990136758398493131153563847906683443917637886549080145920
61 568204613155469967995093099383430350795259965413443707157476412295586206884878711738790834077696
62 60610678691378721766471172894686128392889601529620686152781859175428749300965287261360934881329152
63 6572246863768448589808289879257875655371380031630451772622795856104002478222400850855162361491226624
64 724242572642363261123027320271187059896188075179726479857305727115252960477568936587094553497599737856
65 81086484833635034166514128955867262742939187682501073735753616331296102030364174296242557482999281090560
66 9221453821810531749571184963076484681288537702133055553777138198055281964998358640734945725245919944769536
67 1064957775658055614624905321258133813188148047325499245843634507018826837566080610634154136738203609776259072
68 124866572596809957701688349044270053148254042785118449166713491616747352246647124411018651558457725184068550656
69 14860812831543858416631805488493082578448721028264345650765415775684693227928019690198072091630256922867919749120
70 1794841738547152649920126806924204491404948906823378613289352845300833878226597488307037111697094773394470286131200
71 219940088443590109525725024649913130347225092223803444645868166076390641417290369413732021168307558133963592539570176
72 27339296274586706973866139498641319567922051000570080363571005367596934952982922654545550381141183546521275629716897792
73 3446573661340149893896401675343481656316851732450764927712833486485583049592251340273561871779899086624615694432838090752
74 440575274110705259061251460457429771016387576991418188229397136946382611379184536891571640437857742208121153190129462935552
75 57095561788151647810213443694023078195611500700589441147923726742330985282798669320264338485875884736307735852604943079833600
76 7499871864417984715702927058017598757217512665151997068368798955635717215465070426901415946287688843087989428730458915236478976
77 998381054817773697072063474038309986343451148153693222854975426321421711547317484434531811067861084317964123200255637719248535552
78 134664649835402598757329810119050626874343503241557078654364540576650695461466012258086766688148598035502257993889265630992043868160
79 18401424334601010394998653273177623243088262865244354139539372798327394717411362021907654560622931592707500069841601484641581649625088
80 2546932934352822588407606792703942798152450069877480172435330946299987032757089811531458248048384680044620817009421776182702271270748160
81 357010772281511664091629917868424039779505752745514129400727564954132698060678460965607097545539652245910246385783029605606141679355559936
82 50672711452325469772024137802319911222322062792091189691161901317605764750723727981757724894414704779574834318462284686970054765112461361152
83 7281635672652945981588706308027369584422783385222870153210858305179108840765722631037135375928739046079979619566738524610647670490667222564864
84 1059205749008155876664711131616883997205165801403609349930112036567420633524041487836950924516812003983369383228337910774565235504133457036967936
85 155942492946295622333452921706976925500823994667462354033931085985820517663215882491962529291770261694870022276165811890435626892655983860530544640
86 23233737285614186196460429420284217942305459299851118749573446129856355556280295855525788057194438802736140888958512078184940613859088568744637628416
87 3502541570536841773446472268080633638240864263510024991533407263070813890272480756794049912625162598955205656015020755193465051374850510318093763346432
88 534192424364173276386820592005047583959092621740537770165736786691459512301489442329332299038998927230814544070015089922776036434022537526525964306087936
89 82414627279114736959262915216053336328337656983017741498223386903261884323674636500479062860229427158213873878741937865899728727223463688827248936767979520
90 12860157456234511998123164330866595362791450071829958166071356161836816486701697402454280183265211024452377505730946771598625484437999773756196529500690841600
91 2029402666250406797419727197715733237588535550099359195831579307408221103697105899477377776254670805945317095314957336657820568351034031792643272913761521893376
92 323829115596776803948058156785665997828526658439902308672933317669830256158754233387921269774319449362992268188588473718480813274156294739021172426519127871455232
93 52243979745136215861643661973556793461968392051356410844383739117735344039452448398389534731360906685086461298836756096222806945882223903211935826734776553991831552
94 8520742102246220262778864660053455307387948036364326504189197379718814314751961420005718226942105603993972435473402591002841397031326683782164215538200899292875456512
95 1404716334593823730863381403308063764865508316734910314896525456618663679630323989859919175631040289861760749334336826251914582201253447149288528431204219485569794703360
96 234056228346552316805819789839522706785586820425731318953793604011004789258952647125215892470857347402883256420251358538886820713808616356194622707582829720180352390004736
97 39411547743093295856804899620802815781456529372101220818739000330620029528210276063528780148832620455456549254196126388891064107397000939561475355410859875628693844742111232
98 6705804235952101762654294789947790875942960704155511598874366978414333187650490281896031244046815261332129887915447213168977909867384143027672047342629764084994729116298117120
99 1152804596135156499752372670079061399346958555401315601586384345962346746451310368439947924860102248049374833292994573280228817173718033320547561010860139144498621450933531312128
100 200213004985729680921454509802083565517071582534371948572682098581578537271424560897207744846943053702305545484237720447305732743389674388859562156616479991210783780582852866867200