[1,0,0,0,1,0,0,0,1,0,1,0,1,0,2,1,1,0,2,1,1,0,2,1, 1,0,3,1,1,0,4,2,2,0,4,2,3,1,4,2,3,1,6,3,3,1,7,5,5, 2,7,5,6,4,7,5,6,4,9,6,8,5,10,8,12,9,11,8,13,12,13, 11,13,12,15,14,17,15,16,18,22,21,18,19,23,25,20, 23,27,28,22,26,34,37,26,32,39,47,31,40]