[1,0,1,0,1,1,0,2,1,1,0,4,3,1,1,0,8,7,3,1,1,0,17, 18,8,3,1,1,0,36,45,21,8,3,1,1,0,79,116,56,22,8,3, 1,1,0,175,298,152,59,22,8,3,1,1,0,395,776,413,163, 60,22,8,3,1,1,0,899,2025,1131,450,166,60,22,8,3,1, 1]