[0,1,1,2,3,3,3,5,6,6,4,7,9,10,10,5,9,12,14,15,15, 6,11,15,18,20,21,21,7,13,18,22,25,27,28,28,8,15, 21,26,30,33,35,36,36,9,17,24,30,35,39,42,44,45,45]