[0,0,0,2,1,2,2,2,7,8,3,9,7,9,14,8,6,14,3,14,18,9,14,37,26,16,28,24,13,40,7,45,42,11,20,54,27,35,37,15,43,82,22,13,99,49,24,66,32,54,90,67,32,123,90,86,141,55,53,142,49,36,164,24,96,114,48,114,113,92,118,133,83,79,198,40]