[1,1,1,1,1,1,2,2,1,1,2,3,2,1,1,5,5,4,2,1,1,4,9,6, 4,2,1,1,17,14,12,7,4,2,1,1,22,30,19,13,7,4,2,1,1, 167,56,42,22,14,7,4,2,1,1,539,224,74,47,23,14,7,4, 2,1,1,18979,785,271,87,50,24,14,7,4,2,1,1,389436, 19783]