0 1 1 1 2 2 3 10 4 80 5 661 6 5802 7 54725 8 558704 9 6178565 10 73840164 11 950331113 12 13121175977 13 193618002604 14 3042570732326 15 50747501675076 16 895651186352884 17 16679929313440954 18 326936145826028780 19 6728526339596831313 20 145085354333183129464 21 3271200076443827203823 22 76978806066586995623763 23 1887455738938870063263283 24 48143670390112159551487545 25 1275623588523422463705847034 26 35061860503475635475893629504 27 998445582856325976848597664484 28 29422182804124244978859078579218 29 896196413048631847787491384154771 30 28187459154729660485742252260241001