1, 0, 1, 0, 3, 1, 0, 3, 6, 1, 0, 3, 15, 9, 1, 0, 3, 24, 36, 12, 1, 0, 3, 33, 90, 66, 15, 1, 0, 3, 42, 171, 228, 105, 18, 1, 0, 3, 51, 279, 579, 465, 153, 21, 1, 0, 3, 60, 414, 1200, 1500, 828, 210, 24, 1, 0, 3, 69, 576, 2172, 3858, 3258, 1344, 276, 27, 1