1  0
2  0
3  1
4  5
5  37
6  366
7  4553
8  68408
9  1206405
10 24447440
11 560041201
12 14315792256
13 404057805989
14 12482986261760
15 419042630871225
16 15189786100468736
17 591374264243364037
18 24612549706061862912
19 1090556290466098198625
20 51257347234656137216000
21 2547253087767219779581221
22 133454430754267445215821824
23 7351908596198957360270324521
24 424855817495750172316371517440
25 25699115017974874693706264133125
26 1623945238567277379738783075270656
27 107007319588208443534370510197742673
28 7340390889996497336369710256271392768
29 523381667328970935162629984907531355045
30 38733853803700352576287776615825408000000
31 2971386134790324963314673033194782176054041
32 235986129267863143451452165061498311798685696
33 19380781764122754950383780629996799295633318469
34 1644160304112130922648740053090624468743534673920
35 143934499703261510889659967346433595713985847890625
36 12990321913040633295702602564048828004124038713573376
37 1207590868767916024459208968450217159789071263390753317
38 115530706167702448856319225363845826471631236042485399552
39 11365953601877923357843166706426194800253817663156280150665
40 1148992026479508951331136372486032311204166488188518400000000
41 119266893671809925378998493057229534337096238657726156260470661
42 12703387388235746523054152848017003434141440981777465725035741184
43 1387508408238207598424109223579913726201359026821655651416975685041
44 155310747674458214750747442955277280938683189801970664019728741171200
45 17805871691605115705997445824056728510531091203912684274734094126953125
46 2089674513981383318829919587258911941860477633476746272283947989410512896
47 250909185830563588016080109597199694436154488359007502458342444899277359993
48 30807473382547076776380130249886394679454579716299853693238019717272728240128
49 3866214122816425572569792419307893741854036160223846706257619077298689743980485
50 495682636232625050685002542374310069686285111288331863914591909178245120000000000