[1,2,1,2,3,1,3,4,4,1,3,8,7,5,1,4,9,17,11,6,1,4,15, 22,31,16,7,1,5,16,43,46,51,22,8,1,5,24,50,102,86, 78,29,9,1,6,25,86,130,212,148,113,37,10,1,6,35,95, 250,296,400,239,157,46,11,1,7,36,150,295,626,610]