[1,0,1,1,0,1,1,1,0,1,2,1,2,0,1,2,3,2,2,0,1,5,6,9, 4,3,0,1,6,15,18,15,5,3,0,1,15,36,56,42,29,7,4,0,1, 28,91,144,142,84,42,10,4,0,1,67,232,419,432,322, 152,66,12,5,0,1,145,603,1160,1365,1080,630,252,90, 15,5,0,1]