[1,1,1,1,2,1,2,3,3,1,5,5,6,4,1,11,10,11,10,5,1,22, 21,21,21,15,6,1,43,43,42,42,36,21,7,1,85,86,85,84, 78,57,28,8,1,170,171,171,169,162,135,85,36,9,1, 341,341,342,340,331,297,220,121,45,10,1,683,682, 683,671,628,517]