[1,1,0,1,1,0,1,1,1,0,1,1,2,1,0,1,1,2,3,1,0,1,1,2, 5,5,1,0,1,1,2,5,10,8,1,0,1,1,2,5,15,20,13,1,0,1,1, 2,5,15,37,42,21,1,0,1,1,2,5,15,52,87,87,34,1,0,1, 1,2,5,15,52,151,208,179,55,1,0,1,1,2,5,15,52,203, 409,515,370,89,1,0]