1, 1, 2, 9, 16, 85, 1236, 3199, 16360, 127089, 4000060, 11611171, 72911004, 442913497, 5177797002, 290010308085, 978349601296, 6728549447185, 44033288884380, 385256716186411, 5731544164765060, 556321576055732361, 2110915493489006842, 16434402369599464141