1, 1, 2, 9, 16, 85, 516, 1519, 6280, 45441, 431740, 1394371, 8370924, 43960657, 459099018, 6135631545, 23813007376, 150537761905, 1029390040764, 7519458731131, 101693768415220, 1909742186139921, 8269148260309882, 60924484457661793, 417027498430063800