1, 2, 5, 1, 16, 6, 60, 29, 1, 245, 138, 11, 1051, 670, 84, 1, 4660, 3319, 562, 17, 21174, 16691, 3536, 184, 1, 98072, 84864, 21510, 1628, 24, 461330, 435048, 128134, 12860, 345, 1, 2197997, 2244532, 752486, 94534, 3865, 32, 10585173, 11639558, 4373658, 661498, 37265, 585, 1