1, 5, 47, 485, 5271, 58980, 672545, 7771062, 90674175, 1065986117, 12606912022, 149819960680, 1787614252449, 21401583775785, 256963361581848, 3092992216987635, 37310463035800975, 450934394707330291, 5459249623120215995, 66192758345153315101, 803672389181041746046