1 1257600
2 29746116
3 358153488
4 4497848356
5 39749497116
6 360292859536
7 2681201402880
8 20280611560000
9 136546079823132
10 928066750499344
11 5889856685235160
12 37580052583485504
13 230454199018052812
14 1417508458000256164
15 8529955245137733732
16 51419586952786886656
17 306539645243141307920
18 1829392036748239136644
19 10866111380767062851900
20 64586053526093634579984
21 383437242029038861032160
22 2277460279021545487721476
23 13535673224751939285687824
24 80472835738895435735963904
25 479094981096300035141570500
26 2852945618428612828065566736
27 17015681555047052141938066000
28 101502322137654597030940839936
29 606378369405647750715973816056
30 3622943082922410976662071556324
31 21673375602276946716145686046184
32 129666202420967737398918257027364
33 776548971096235126993675224184080
34 4650883192747217490504753259643904
35 27876991606267043248641982744145864
36 167098807236976048441951436308310884
37 1002216866474030527989630275279179520
38 6011207804554728742835637372283662724
39 36070827446378227423085537388259744512
40 216450435920972022345982890244385272036
41 1299282496454996810167067896993585773648
42 7799273843288921684686676467550673263236
43 46828316766419296237077842357405615581892
44 281168487060871781311672213484562752996644
45 1688494336359806544830222164660692051443328
46 10139933410072560088081242757862753045236324
47 60900978075496197323897853697008634065646136