1 0
2 324
3 37636
4 3904576
5 553472676
6 94591923364
7 11178644528704
8 1741263873230116
9 247992042168144036
10 35500554210059159104
11 5153306429562765872644
12 741467819771090933580900
13 107018975365771634951506704
14 15442843387241754163940908816
15 2228036539020970816670577346084
16 321478808656006216485852628325764
17 46388115281891964690523779685072900
18 6693280158008139576246484950984796900
19 965787164244090336418696805712519187600
20 139355746462294105382267488839598495457296
21 20107831906281610028008575560553280040914884
22 2901400430205189904728675814114486146253134400
23 418648555904591110821321152719242440462244622500
24 60407587357109186769859438110839491538733597428644
25 8716327033555730945130650686785743891537567809945600
26 1257695475036438891294996256496208126158064943401960000
27 181475282998926261817982827966139710804981195305120113664
28 26185415898759845567321400535069818313989559639191201123904
29 3778343747228036062501877294033011482807979180943724223170244
30 545184446440028613350509198439972055778623197669989123586841664
31 78665706832185293712300245648464851672393552560080600778694052804
32 11350825327086852240594157118996112001562205017685353479737648314116
33 1637832301388107511039325498155364095618350881788878174682301840709956
34 236325956095920292687217729572725774042129847075315694408516407808181124
35 34099924314548028353692907486047251664960381836751543605952700147827090884
36 4920343315420415184421041928593238743452282533980674258007581749239883734544
37 709965750020027756176385894274170665857244960021368878675269465335206794806544
38 102442316294862983714938597744805191675741864281651644324023317462413135039426404
39 14781597799087920922120915436038457370241031405816587359465731448176655732275713936
40 2132865024889414502203889696192771294232327829858993984602781680553961072443699521604
41 307755174794026759794772208196348949478584201099626509449605730315838275782111983965956
42 44406582932965500966800387767994598609504701611416201237837014325344825173977489305434756
43 6407510804982979641900507764379514193179979707627818726165572013770942274190195594750810896
44 924551992166317862163586095443092528027283632727426604182660534805332270885380466350365783184
45 133405375696599939939934089911344150412709737161722701471060856807231259460597683497662520290596