[0,1,1,4,1,12,1,2,3,110,1,6,1,2,195,2,1,6,1,40,3, 2,1,66,25,2,9,2,1,180,1,22,15,58,25,408,1,2,3,10, 1,12,1,4,465,4,1,12,5,10,147,2,1,6,35,2,45,2,1, 570,1,2,21,4,0,6,1,6,9,100,1]