[0,1,1,3,6,1,5,11,1,9,16,1,10,21,1,13,26,1,17,3, 20,1,23,5,28,1,25,46,1,29,3,32,2,34,3,37,1,40,2, 42,1,44,2,46,9,42,7,53,1,49,96,2,55,4,54,103,1,61, 2,59,5,60,116,1,65,2,67,1,69,7,65,126,1,72,5,74,1, 73,143,1,77,3,78,155]