[0,1,0,1,3,3,3,1,0,9,3,9,3,9,12,1,3,9,3,1,6,9,3,9, 18,9,0,25,3,9,3,1,27,9,12,9,3,9,27,1,3,15,3,37,18, 9,3,33,31,49,27,29,3,27,12,9,27,9,3,21,3,9,27,1, 48,3,3,13,27,39,3,9,3,9,57]