[1,0,1,0,1,1,0,2,1,1,0,3,3,1,1,0,4,5,3,1,1,0,7,10, 6,3,1,1,0,12,17,12,6,3,1,1,0,24,33,23,13,6,3,1,1, 0,48,62,47,25,13,6,3,1,1,0,107,127,92,53,26,13,6, 3,1,1,0,236,267,189,106,55,26,13,6,3,1,1]