[0,1,2,1,4,1,6,5,8,1,10,1,12,9,6,5,16,1,18,1,20,1, 22,5,24,17,10,1,28,25,22,21,32,1,34,1,36,1,38,5, 40,1,42,1,44,9,38,5,48,33,18,1,52,33,22,5,56,49, 42,33,28,25,22,21,64,1,66,1,68,1,70,5,72,1]