1 1 2 2 3 8 4 61 5 822 6 17914 7 571475 8 24566756 9 1346167320 10 90729050427 11 7341861588316 12 700870085606926 13 77858914606919461 14 9954018225212149326 15 1450980922023874162612 16 239232483669816839292469 17 44302693330624145631539066 18 9157808755850949275099660198 19 2101280503195622558716252623883 20 532500714056380766692264085093024 21 148357987799462536393662854646265732 22 45252050095745190810695371697350114427 23 15053369920266263442772432072027280896872 24 5442028607110055115707094301829635873683738 25 2131081769788544617429254076562294505056978133 26 901232398805001654091983575651744500766910895826 27 410440145122634904357202214093071753401009917431312 28 200771744492999898787149369791413811952826879287770861 29 105228806539161392769509710659295347911916600767038730798 30 58959602735502282539130056101352548532885445468025634671330