[1,1,2,1,3,2,4,2,6,4,8,4,9,5,10,5,13,8,16,8,18,10, 20,10,24,14,28,14,30,16,32,16,38,22,44,22,48,26, 52,26,60,34,68,34,72,38,76,38,85,47,94,47,99,52, 104,52,114,62,124,62,129,67,134,67,147,80,160]