[1,0,1,0,1,1,0,1,2,1,0,1,5,3,1,0,1,9,11,4,1,0,1, 19,31,19,5,1,0,1,35,91,69,29,6,1,0,1,71,250,252, 127,41,7,1,0,1,135,690,855,540,209,55,8,1,0,1,271, 1863,2867,2117,1005,319,71,9,1,0,1,527,5017,9339, 8063,4411,1705,461,89,10,1]