0 0 1 1 2 2 3 8 4 32 5 184 6 1104 7 8448 8 67584 9 648576 10 6485760 11 74972160 12 899665920 13 12174658560 14 170445219840 15 2643856588800 16 42301705420800 17 740051782041600 18 13320932076748800 19 259500083163955200 20 5190001663279104000 21 111422936937037824000 22 2451304612614832128000 23 57504006817918746624000 24 1380096163630049918976000 25 35122852492484487413760000 26 913194164804596672757760000 27 25059533910850715800043520000 28 701666949503820042401218560000 29 20653229880222495090136842240000 30 619596896406674852704105267200000