[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,10,1,0,1,1,2,5,14,27,1,0,1,1,2,5,15,47,83,1,0,1,1,2,5,15,52,180,277,1,0,1,1,2,5,15,53,210,773,1015,1,0,1,1,2,5,15,53,216,964,3701,4007,1,0]