1 2 2 5 3 20 4 107 5 870 6 9436 7 122840 8 1863359 9 32019826 10 613981447 11 12989756316 12 300559406027 13 7550660328494 14 204687564072918 15 5955893472990664 16 185158932576089787 17 6125200100394894738 18 214837724735760642773 19 7963817561236130021156 20 311101285883236139915989 21 12773912991174611838661230 22 550003312328469962646366368 23 24779643519659769790123789032 24 1165902809416598091507037340327 25 57185574625598097301704253202410 26 2919097858402354315724553393438843 27 154840606219416091294796054997422308 28 8522754146647681259603393470769237097 29 486141218920604584738566522348577967550 30 28701196223856192472039335765670644003966