[1,1,2,2,3,3,4,4,5,5,6,7,7,7,8,8,9,9,10,11,12,12, 12,12,13,14,15,15,15,15,16,16,17,17,18,19,20,21, 21,21,21,21,22,23,24,25,26,27,27,27,27,27,27,27, 28,29,30,31,31,31,31,31,32,32,33,33,34,35,36,37, 38,38,38,38,38,38,39,40,41,42,43,44,45]