1, 2, 1, 5, 6, 1, 15, 22, 9, 2, 52, 94, 63, 26, 5, 203, 460, 416, 244, 101, 16, 877, 2532, 2741, 2124, 1361, 384, 61, 4140, 15420, 18425, 18536, 15602, 6092, 2153, 272, 21147, 102620, 127603, 166440, 165786, 83436, 46959, 10384, 1385, 115975, 739512, 914508, 1550864, 1700220, 1082712, 823256, 247776, 74841, 7936