[1,0,2,0,1,2,0,1,2,2,0,1,2,3,2,0,1,2,4,4,2,0,1,2, 5,6,5,2,0,1,2,6,8,9,6,2,0,1,2,7,10,14,12,7,2,0,1, 2,8,12,20,20,16,8,2,0,1,2,9,14,27,30,30,20,9,2,0, 1,2,10,16,35,42,50,40,25,10,2,0,1,2,11,18,44,56, 77,70,55,30,11,2]