[1,1,0,1,1,0,1,2,1,0,1,4,3,1,0,1,6,8,4,1,0,1,9,19, 16,5,1,0,1,12,37,46,25,6,1,0,1,16,66,118,96,40,7, 1,0,1,20,110,260,300,184,56,8,1,0,1,25,172,527, 811,688,318,80,9,1,0,1,30,257,985,1951,2178,1408, 524,105,10,1,0]