[0,1,3,1,6,1,10,4,15,4,1,21,9,1,28,9,1,36,16,4,45, 16,4,1,55,25,4,1,66,25,9,1,78,36,9,1,91,36,9,4, 105,49,16,4,1,120,49,16,4,1,136,64,16,4,1,153,64, 25,9,1,171,81,25,9,1,190,81,25,9,4,210,100,36,9,4, 1]