1 1
2 12
3 136
4 12840
5 373780
6 99827160
7 5116799368
8 2751754706832
9 212339816996032
10 194478305002268064
11 20707051422399128416
12 29191372156840204219200
13 4055642578974004982217280
14 8220961603626446873042001408
15 1433324615843248134461406390016
16 3977497300020919928563159136638464
17 845524148790638534900981279204682496
18 3094984224506815487331772161160733121024
19 784553984093003533932720571025664991582720
20 3679355481409205265689064507443709725492265984
21 1092745224742723051936508125432559668350156666880
22 6413431587150171465179446310436339373231249999153152
23 2199773118430145366062785386532347435609666040457431040
24 15848092813016845435949091216269252440672534284399667924992
25 6203257414880722125575056891984446342936962472405143765143552
26 53977035739324728025633470123196016717540142453526358606217658368
27 23868785073228978889845992645958676539004214566573455279083962531840
28 247413071724727597285239298275729791140048149887772083082315968192151552
29 122539757607870643292249146076693511701761461854010166529888001544071823360
30 1495255040982475385629828630327043915313433352493796772958877841226802941493248
31 823304439727247907105385848041359466649416200471386984108499743757279354390478848
32 11704549772822239798612389748712253893038347218301396714866549257513830269317152571392
33 7117965198923728203518281690840225608646829419001356479267700403684038256024236973621248
34 116831744988410142105552859304048682394892611447716986099242531014956825033120557589644050432
35 78022132291050797973186270981964174510581239031192351639515201503119738101466131627096423661568
36 1466691764223710280526396067724446073541792128275821380496684481238955583326938789026185518500806656
37 1070113344496649161223718791031253402906305249475938958706124906105911011974278927772461762282624647168
38 22874369595191580903269986340336988281199215196097455503560500984809134935821286171994375635526220764938240
39 18150400483424110057391431169529262118196365077245272580605847358707014754960573311345498205733081622942580736
40 438333694926711427818876051121673197840464299779742356361958198928365199885712578877056532105693204382837708423168
41 376702858207327114621282593525083986252899311032412148994368834458135996563866081333885153954488637923322539828838400
42 10218559938534435458451261408765945561667045899691372707253239659658169109358154315433016125028762444872126799116746358784
43 9475926209659206680709506223771567623737262417744646814362946201073334225861403555922517450659238936766325140557514217095168
44 287204517066825559317746969029125691142055851547419880762774759520624910017958167807442582804880509969798237381058052860281880576
45 286410465134639006899826353016706097881620958311375737347296215938177920489807199038702027208164942046525786754840857885619095863296
46 9652650192365170870105037807945582887361654828783133034556373668978845465650076110521827809422801890681287918980811765625222986266050560
47 10319653840038852053346715396579114851401314335203892376172608614925880658438970226301784362379743105228104944342329882291321075168817709056
48 385032056487855135425889570291481512938589048768159225800679646250783548872929892167629248645994921889934928338390982615465025328606127633465344
49 440051268814860570780858365594607544982527515411212721996211821782773219383537441947625166652316544676586394630173630357588227141140599440775577600