[1,0,1,0,1,1,2,1,2,2,3,3,4,3,5,5,6,6,8,7,10,9,11, 11,14,13,16,16,18,19,22,21,25,25,28,29,33,32,37, 37,41,42,47,46,52,53,57,59,64,64,71,72,77,79,86, 86,94,95,101,104,112]