1 45
2 540
3 50040
4 3364890
5 334795890
6 27671338200
7 2761284321300
8 241066406350560
9 24071550717893160
10 2164109364980520560
11 216167870783354294560
12 19804111510101766391920
13 1978598460245429017365520
14 183672136030518949796846320
15 18353025881017137973091654320
16 1720353661818856942594945680520
17 171920417245759403245505985942520
18 16236214366938056357779158848446240
19 1622665609327926036021507102473483440
20 154155996434386627570840423223199851200
21 15407489078933225012048895393430463528800
22 1470800817689557874128538413139763862454650
23 147010133678745931362966469022535597851713150
24 14089673943899508692768697215967669663761707150
25 1408356054965970441361634463351798760322861647150
26 135432852909423645346246452582184362999947858859400
27 13537882538355186398852215254360427691646197830981900
28 1305589329059536918375995134551985046005844279303484560
29 130510733981177705878953201021244062660649825094028511160
30 12617592979288173724921656925830742502936699590717050906740
31 1261325817509987771809781473565867332787210227246947274862540
32 122206611853434267149459082735746333538305587389361018887027260
33 12216735215445862201448307497022421755671038509060501735008674460
34 1185897517223817470791691659952647027752801026091483653147400258110
35 118553975718060978326651966657583255186697853926540715167271316094610
36 11527610040536200283580629772241023131788629479888319692837670758922110
37 1152433216522350130806074921353385516814169359371170109469541665187197110
38 112225533648110827523302885798709993694471834519558185905708095524764080860
39 11219535576806958566770307154843202807261316635431278382618093634120532918360
40 1094049874685986201603002755650313849190982982156509042975563975608173252724360
41 109377083785603910505223769424813301679300126031676484344775022795348700450784360
42 10678693726744037433745114819531605410196935376102820433218082726725002583882830860
43 1067610358022587389757731916880450966073562308526463969432386209766021541418203295860
44 104348259089387335889406746193457320887020274448811849841966709673873104064777982040860
45 10432413132225862185854306026412016867324829484603614442347656424314943929298375769490860
46 1020693645085455099209223837116675722046134595833685428806537536009166934221269729739168860