[1,2,1,1,4,1,1,3,7,1,1,2,9,11,1,1,2,6,22,16,1,1,2, 5,19,46,22,1,1,2,5,14,54,86,29,1,1,2,5,13,42,135, 148,37,1,1,2,5,13,35,124,302,239,46,1,1,2,5,13,34, 99,341,617,367,56,1,1,2,5,13,34,90,287,860,1171]