[0,0,1,0,1,1,0,1,2,1,0,1,3,4,1,0,1,4,8,9,1,0,1,5, 13,22,23,1,0,1,6,19,41,64,65,1,0,1,7,26,67,131, 196,197,1,0,1,8,34,101,232,428,625,626,1,0,1,9,43, 144,376,804,1429,2055,2056,1]