[1,2,1,3,3,1,4,4,3,1,5,6,5,3,1,6,7,7,5,3,1,7,9,8, 8,5,3,1,8,10,11,9,8,5,3,1,9,12,12,12,10,8,5,3,1, 10,13,14,13,13,10,8,5,3,1,11,15,16,16,14,14,10,8, 5,3,1,12,16,18,18,17,15,14,10,8,5,3,1,13,18,19,20, 19]