1, 0, 0, 1, 1, 0, 2, 2, 1, 0, 7, 6, 3, 1, 0, 23, 21, 10, 3, 1, 0, 122, 112, 56, 17, 4, 1, 0, 888, 853, 468, 136, 25, 4, 1, 0, 11302, 11117, 7123, 2388, 384, 39, 5, 1, 0, 262322, 261080, 194066, 80890, 14480, 1051, 59, 5, 1, 0, 11730500, 11716571, 9743542, 5114079, 1211735, 102630, 3211, 87, 6, 1, 0