[0,1,0,2,1,0,2,2,1,0,3,2,2,2,0,2,5,4,6,1,0,4,2,3, 4,4,3,0,2,6,2,12,6,10,1,0,4,4,8,4,9,16,2,4,0,3,6, 2,26,4,37,6,14,2,0,4,3,12,18,4,10,3,8,4,5,0,2,12, 5,14,6,42,2,28,26,16,3,0]