[0,1,1,1,1,1,1,2,2,2,1,2,3,4,3,1,2,4,6,7,5,1,2,4, 7,11,12,8,1,2,4,8,14,21,21,13,1,2,4,8,15,27,39,37, 21,1,2,4,8,16,30,52,73,65,34,1,2,4,8,16,31,59,101, 136,114,55,1,2,4,8,16,32,62,116,195,254,200,89]