1, 9, 63, 408, 2565, 15939, 98670, 610740, 3786588, 23535820, 146710476, 917263152, 5752004349, 36174046743, 228124619100, 1442387942520, 9142452842985, 58083251802345, 369816259792035, 2359448984037600, 15082416490309740, 96586612269316884, 619586741695427928