0 1
1 30
2 620
3 11160
4 188976
5 3108960
6 50434240
7 812507520
8 13044728576
9 209073047040
10 3348029967360
11 53591377582080
12 857645259698176
13 13723790036459520
14 219592368170516480
15 3513571713573027840
16 56217898008516427776
17 899492372901406310400
18 14391926004681087385600
19 230271200381515844812800
20 3684342280559400112357376
21 58949501084600370651463680
22 943192214118840865621278720
23 15091077000023474069003304960
24 241457244593352309806492286976
25 3863316014237453006323171983360
26 61813057033749785503724302499840
27 989008918987600903308814130872320
28 15824142755382449279050016228376576
29 253186284498765867650132932495933440
30 4050980555281427318190631310810152960
31 64815688910912224586581508134671482880
32 1037051022785870693386448875591540146176
33 16592816366264131894339913925540100177920
34 265485061873747716711282773947586791342080
35 4247760990088136318597638775514350632304640
36 67964175842275563907308580280018976454475776
37 1087426813483332084994945942386481373695180800
38 17398829015788697859743355457160575536280371200
39 278381264253062241754488054809294003802577305600
40 4454100228052540476060566234758141650776805605376
41 71265603648869004480879128290012324046747813806080
42 1140249658382130926605346639596879873486251957944320
43 18243994534115909664975791083946044396350065092853760
44 291903912545869073353934616765274461348833856875134976
45 4670462600734021323377529546097373468209929598544117760
46 74727401611745270371757078170285352498670548515490365440
47 1195638425787931759529846094225998737294354203817405317120
48 19130214812606967621131400255785900900263199075347072024576
49 306083437001711957687333306078567608532753553857500246179840
50 4897334992027395128991180113147562590752852268612674188738560
51 78357359872438352511809659537494989490677825385904322830663680
52 1253717757959013883772560774417032300979110022215625746652594176
53 20059484127344224089029822165209578827968708097133648976092856320
54 320951746037507601013827952839650406383030228341043031768228167680
55 5135227936600121740936053631004786259361160111165703929948736061440
56 82163646985601948852695309180639628592233690509978571255835080523776
57 1314618351769631189624872555566738486553754946288896491235386274611200
58 21033893628314099097851941758479851383637705798770742493647886666956800
59 336542298053025586076462915090973907593038303937977004844862614693478400
60 5384676768848409381310061417097952807785748943838624821744465875226853376
61 86154828301574550133654220878706207225582895714345266082649379797708308480
62 1378477252825192802400013439700411014059948928198059716728603623026505809920
63 22055636045203084840492582280335469812734304808777708374629830270208505282560
64 352890176723249357464620254446398665706630417335155234176762965208401209982976
65 5646242827571989719567835574830627840931861259455546455997362993786247090012160
66 90339885241151835514156661226796038971926865843774715000141806504656097027031040
67 1445438163858429368235076915864784571687010095183249093759064057282905377781841920
68 23127010621734869891829793343724936732081777680966678250692679094844848533275672576
69 370032169947757918269825195018706056394026069058031848097437271344964686345131786240
70 5920514719164126692321591132452153451750160901822179354577724278923204320351653724160
71 94728235506626027077180562216457307623568535954676827218704982727499376919008751124480
72 1515651768106016433235169828241099741141624312080495292924217160824529071865051717042176
73 24250428289696262931764963914079858411582211066139214734431959202945078927349273822494720
74 388006852635140206908257395923055835011845154354661602485047164814266268316472041568993280
75 6208109642162243310532262121151118163601760690900554359045760939681954496861749263980298240
76 99329754274595892968517344229475689044926076835634601040659904504607037777905796191434571776
77 1589276068393534287496286710000073412137200475665631393184571024025143730978091595340552601600
78 25428417094296548599940660978628873693542273581196612207891599664789209009760336849469335142400
79 406854673508744777599051164607083571891452905064248625480438752338824460480947591886186689331200
80 6509674776139916441584823345305509892621458703151723652195067104875175666749925834961088336101376
81 104154796418238663065357211217625540220809037027429235604284097440980314536680806902562212942970880
82 1666476742691818609045715681023907699043870174654927795074244338052887581446160076564644276752875520
83 26663627883069097744731453308717715628789327452207511996643077996397351765661614831693098311336591360
84 426618046129105563915703272238164989613328476497150278438768910065060952237385274084152121818376830976
85 6825888738065689022651252510200092150234849522049048140115493111711778308839058596884330927006217666560
86 109214219809051024362420041398317092935130343537541931695230827207511583450338163482990512340529200496640
87 1747427516944816389798720672253998435213067506078728246641242386740197202975060866895235014928968156446720
88 27958840271117062236779530835111374549416936173084110853962214007439357484551553963966492909704819639320576
89 447341444337872995788472493994161189478733827375941445691261881108743766827603017128790320088687170960752640
90 7157463109405967932615559908965612605164244026867828510348112835389390362556567556765934917638373158693109760
91 114519409750495486921848958583922070270663926740707379212133151594353277414291211384623870442348150353328865280
92 1832310556007927790749583337666531273034911006337895051815677052642345135003215530828791354877301974977453490176
93 29316968896126844651993333405254725558192881529298936704619365288569897504917766102124473155623599719673097093120
94 469071502338029514431893334504797410448160547891923914279242741904380697933094272182783213572055968821199901818880
95 7505144037408472230910293352242532979307164313655910044513685599635883210146706366026428780936316533144076461015040
96 120082304598535555694564693637206722966007393397575580040597937630971241069612557524084375509918123232895582156619776
97 1921316873576568891113035098205917129832860409393857435276648963203799828218033652042027631153190231661932709937152000
98 30741069977225102257808561571379550576339703470562904201443239967382409394106843031187405410819711004392622997372928000
99 491857119635601636124936985142751821213546750891095949119227495396113576941793696268164363019540675440077755713060864000
100 7869713914169626177998991762289461235353639977154251041076728387557865962137923886368141500941607646177368557538693349376