[1,0,1,0,1,1,0,1,1,1,0,2,2,1,1,0,4,3,2,1,1,0,8,7, 4,2,1,1,0,18,14,8,4,2,1,1,0,47,33,17,9,4,2,1,1,0, 137,81,40,18,9,4,2,1,1,0,464,228,98,43,19,9,4,2,1, 1,0,1793,716,269,105,44,19,9,4,2,1,1,0,8167,2596, 827,287,108,45,19,9,4,2,1,1,0]