[1,1,1,3,2,1,3,5,3,1,7,8,8,4,1,7,15,16,12,5,1,15, 22,31,28,17,6,1,15,37,53,59,45,23,7,1,31,52,90, 112,104,68,30,8,1,31,83,142,202,216,172,98,38,9,1, 63,114,225,344,418,388,270,136,47,10,1]