[0,0,1,1,1,1,1,1,2,1,1,3,2,2,4,3,3,5,4,4,7,5,5,8, 7,7,9,9,8,11,10,10,14,12,13,16,15,15,19,19,18,23, 22,22,27,26,27,31,32,32,36,36,37,43,41,43,49,48, 49,57,56,56,65,64,65,73,72,74,82,82,83,92,92,93, 105,102,105,117,115,118]