[1,0,1,0,1,0,1,2,0,1,2,1,0,1,4,2,0,1,4,6,1,0,1,6, 8,4,0,1,6,13,9,1,0,1,8,18,16,6,0,1,8,24,29,13,2,0, 1,10,30,43,29,6,0,1,10,39,64,52,19,1,0,1,12,46,89, 89,42,7,0,1,12,56,122,139,85,22,1]