1, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 3, 4, 1, 1, 0, 6, 9, 3, 1, 1, 0, 12, 22, 9, 3, 1, 1, 0, 25, 54, 23, 8, 3, 1, 1, 0, 51, 139, 60, 23, 8, 3, 1, 1, 0, 111, 346, 166, 61, 22, 8, 3, 1, 1, 0, 240, 892, 447, 167, 61, 22, 8, 3, 1, 1, 0, 533, 2290, 1219, 461, 168, 60, 22, 8, 3, 1, 1