1, 1, 3, 2, 10, 3, 21, 4, 9, 10, 55, 6, 78, 21, 30, 8, 136, 9, 171, 20, 63, 55, 253, 12, 50, 78, 27, 42, 406, 30, 465, 16, 165, 136, 210, 18, 666, 171, 234, 40, 820, 63, 903, 110, 90, 253, 1081, 24, 147, 50, 408, 156, 1378, 27, 550, 84, 513, 406, 1711, 60, 1830, 465, 189