1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 4, 2, 1, 1, 1, 1, 10, 10, 3, 1, 1, 1, 1, 26, 70, 25, 3, 1, 1, 1, 1, 71, 566, 465, 49, 4, 1, 1, 1, 1, 197, 4781, 11131, 2505, 103, 4, 1, 1, 1, 1, 554, 41357, 297381, 190131, 12652, 184, 5, 1, 1, 1, 1, 1570, 364470, 8349223, 16669641, 2928876, 57232, 331, 5, 1, 1