[0,1,2,2,4,2,6,4,4,3,10,3,12,4,3,8,16,4,18,4,4,6,22,5,8,7,10,5,28,2,30,16,5,9,5,7,36,10,6,6,40,3,42,7,5,12,46,9,12,7,7,8,52,10,6,7,8,15,58,3,60,16,6,32,6,3,66,10,9,3,70,13,72,19,7,11,7,4,78,10]