[0,1,0,2,1,0,3,3,1,0,4,5,4,1,0,5,7,8,6,1,0,6,9,12, 14,8,1,0,7,11,16,23,24,13,1,0,8,13,20,32,44,47,18, 1,0,9,15,24,41,65,97,89,30,1,0,10,17,28,50,86,152, 212,187,46,1,0,11,19,32,59,107,208,360,512,396,78, 1,0,12,21,36]