[1,1,0,1,1,2,0,1,1,1,2,3,0,2,3,1,0,2,4,4,0,3,6,6, 1,1,0,6,8,5,0,2,9,13,10,1,1,2,6,16,15,6,0,3,6,22, 25,15,1,0,2,10,24,36,26,7,0,4,9,22,50,45,21,1,1,0, 12,32,65,72,42,8,0,4,12,34,70,106,77,28,1,1,2,12, 40,90,150]