[0,1,0,1,1,0,0,1,1,1,2,1,1,2,1,1,3,2,1,2,2,2,3,3, 3,5,3,1,4,4,2,5,6,4,6,6,4,7,8,4,7,10,5,7,11,8,10, 13,9,11,14,9,11,17,13,12,19,15,14,21,16,16,23,19, 17,25,23,20,29,27,23,31,30,26,35,34,30,39,39,35, 44,44]