[1,1,1,2,3,3,1,4,7,9,3,1,10,23,29,16,5,1,25,69,99, 62,27,5,1,70,229,351,275,132,39,7,1,196,731,1249, 1121,643,221,55,7,1,574,2385,4437,4584,2997,1278, 367,72,9,1,1681,7657,15597,18012,13458,6678,2322, 540,93,9,1]