1 1
2 12
3 144
4 1644
5 18769
6 169195
7 1525225
8 14158040
9 131423296
10 1263160840
11 12140734225
12 114747871035
13 1084536870921
14 10220222182842
15 96311102247684
16 909854806065252
17 8595434470172356
18 81152480791177280
19 766188743735526400
20 7231463972589403680
21 68252204974848111441
22 644243702070814068741
23 6081121449641949716041
24 57400370589059653683200
25 541808377130073456640000
26 5114069932031452067276800
27 48271145987522053304371441
28 455626587477015076763103670
29 4300614434751826891556692900
30 40593108279867572562710544160
31 383154654950169221001383774464
32 3616557527432993161466352982464
33 34136315924266362621427304440464
34 322209115217761618725850225877616
35 3041298134214053795534475469301904
36 28706496449126391542242490549297916
37 270957631253952762567016373613778489
38 2557540745291432598207789904090508887
39 24140359633183187579433958650232874521
40 227858323933880962989113729322937194625
41 2150730833130974793769239608466724515625
42 20300522863938844835829465965233707752875
43 191614507125172705572635714280123493034641
44 1808629242043227085381168836484374611265664
45 17071461781528770397648910744794844289581056
46 161135737501350597743746121823090350375418496
47 1520943328250768707182096585507660151923917161
48 14356024571286271159866419059523180366728058325
49 135505010386156051029319476420503904610688780625
50 1279017582284080087360266306559132953824453521200
51 12072512825392505400989029696059656700578406717696
52 113951182470627119037369067685141218698222210058272
53 1075573260866011040958774722528696153262406962871204
54 10152223209580405709142736923979606344931600384328804
55 95825770170371192871982895189042535891550842523226404
56 904489394993528712163760059401637620200880175520937448
57 8537380541802438901887891798622265992760353706129986576
58 80583439583150999475781855153400960439389796037819436864
59 760618635101906645331278475367506824223517289867378903296
60 7179399527431082283427264617287425638737816671502559673504
61 67765599205404535912758267472392481555687712980471816752196
62 639632384033979180447535588574627946193704348624243249669692
63 6037422991935447314878516454151666319666408833550454975772484