[1,0,1,0,1,0,1,1,0,1,1,1,0,1,2,2,0,1,2,4,1,0,1,3, 6,2,1,0,1,3,9,5,3,0,1,4,12,8,8,1,0,1,4,16,14,16,3, 1,0,1,5,20,20,30,9,4,0,1,5,25,30,50,19,13,1,0,1,6, 30,40,80,39,32,4,1,0,1,6,36,55,120,69,71,14,5]