1 0
2 1
3 6
4 40
5 360
6 4576
7 82656
8 2122240
9 77366400
10 4002843136
11 293717546496
12 30558458490880
13 4505780560619520
14 941417163728674816
15 278628902101315608576
16 116805328001281573519360
17 69340603828363322892779520
18 58287619305053298399714082816
19 69366390252412220606233109200896
20 116866688361956496803726731777146880
21 278700734249470068036109626319739289600
22 940767634279122166982732029701849283035136
23 4494403314297060062443368062598171119012806656
24 30388037426155935647053223253542354521296197386240
25 290757720714011700963279733702128354105138006573711360
26 3936918639380444881608270464120068391910753357744440344576
27 75429572188494480883940886876062542328177140068730698524000256
28 2044973380852522988336711774055816169675983141314042781620859043840
29 78444557801379086147626006789665029535342531771293614038693450665164800
30 4257645658704554399698997808964002945055279074324080442797796595259183988736
31 326948922433874369722521293186205332456736256761471093524815512483178777512247296
32 35522013571171876671458133543591868317851346579020950556007472362630271526265086279680
33 5460063881450324233026061150977595676238906044307391292198781900604396865254120273288888320
34 1187366524488756882980833769963266200602536965108824810397630854644799325512402377163263512150016
35 365288905191098591332361800984850484964133741469158288645509136309855162893914051651707284147799064576
36 158985629205588362745271550007645666106341385254168029518180402474199618498999404314997049712237551665807360
37 97887820277116081823131541507668660821135394002501762089461122941245743170736925175262268490381727756498732318720
38 85261789311735770447098539618891712742243721235157206931327417464595817943361884741345663383516675572192762730555375616
39 105054966390323567726534035279867630773328561086446970525922412034763937383989007924992974079631046726343337208649998030340096
40 183113795313841854822044815986631110063053162858496866181631953935601897002368716982532527274519572497268038152594169461209122734080
41 451492599078697588569027357230153620048298970012917056563859976645747050393806108789368436462114247194107288875383762166614029973533491200
42 1574749766812414591076771834759647837195167218888768006617655826905464148466554990580959137676069332834077270693271484962534258788597955387457536
43 7769405087769951686545424931140897633802631952369813824122180963752173969263022780254304366256606312187738556828140066375076690634705819159450464813056
44 54223273757726640524718417244284082740545861976536093471870637105430863294102244397183897171189612134527556844309997537070630502985155366962007767989763440640
45 535291592694775190931705963604738198786426728498743466517445963122536563677099017196547456962066544849366191956632086214584913807405422107803002342026617759842959360
46 7474952637435071757248556534763624035377390885869471150080215421736846086137838293453466180005312822068023046045684468077342983002351507790646127514329413426053480055832576
47 147647343105767534234464543850726451412167587489421692192687868666514016697554093875306146224399498710347002952271327422571456384200330902561129038932872347036676219390340529913856
48 4125235316300710787454006914520210395152263207363234124430594521997907886903788266220633452290848110142875764985526311333954045115090539176464878483200887691742737852380218916290890301440
49 163028790088245218393301054984705719277803999577476918645390399610202117760953056285037956512623566695735043660263139606810936886681721979734192363954356559886320104856592947089188395674710835200
50 9113373826272443786372809081035515274806563368344703905229934646177905974634503670686622502038901265483882365870603678754411058086268905958964256450967446462220502273182074092463355535325120766815502336