[1,1,1,2,2,4,3,4,4,8,5,6,5,8,7,12,6,14,6,13,8,15, 8,19,8,20,6,21,8,23,8,27,8,28,6,29,8,31,8,35,8,36, 6,37,8,39,8,43,8,44,6,45,8,47,8,51,8,52,6,53,8,55, 8,59,8,60,6,61,8,63,8,67,8,68,6,69,8,71,8,75,8]