[1,1,0,1,1,0,1,1,1,0,1,1,2,1,0,1,1,2,4,1,0,1,1,2, 5,8,1,0,1,1,2,5,13,16,1,0,1,1,2,5,14,34,32,1,0,1, 1,2,5,14,41,89,64,1,0,1,1,2,5,14,42,122,233,128,1, 0,1,1,2,5,14,42,131,365,610,256,1,0,1,1,2,5,14,42, 132,417,1094]