1, 0, 1, 1, 0, 1, 2, 2, 1, 1, 7, 7, 6, 3, 1, 30, 35, 30, 18, 6, 1, 157, 205, 184, 117, 46, 10, 1, 972, 1392, 1304, 874, 381, 101, 15, 1, 6961, 10764, 10499, 7355, 3470, 1052, 197, 21, 1, 56660, 93493, 94668, 68909, 34622, 11606, 2542, 351, 28, 1, 516901, 901900