1, 1, 0, 1, 1, 0, 1, 2, 0, 1, 1, 3, 1, 2, 0, 1, 4, 3, 3, 2, 0, 1, 5, 6, 5, 6, 0, 1, 1, 6, 10, 9, 12, 3, 3, 0, 1, 7, 15, 16, 21, 12, 6, 3, 0, 1, 8, 21, 27, 35, 30, 14, 12, 0, 1,1,9,28,43,57,61,35,30,6,4,0,1,10,36,65,91,111,81,65,30,10,4,0,1,11,45,94,142,189,169,135,90,30,20,0,1