[1,1,1,2,1,1,3,3,1,1,6,5,3,1,1,9,12,6,3,1,1,18,21, 14,6,3,1,1,30,45,27,15,6,3,1,1,56,84,61,29,15,6,3, 1,1,99,170,120,67,30,15,6,3,1,1,186,323,254,136, 69,30,15,6,3,1,1,335,640,510,295,142,70,30,15,6,3, 1,1]