[1,0,1,1,1,1,2,3,4,5,5,5,6,7,8,9,9,9,10,11,11,11, 12,13,14,15,15,15,16,17,17,17,18,19,19,19,20,21, 21,21,22,23,24,25,25,25,26,27,27,27,28,29,29,29, 30,31,31,31,32,33,33,33,34,35,35,35,36,37,37,37, 38,39,39,39,40]