[1,2,2,4,2,6,2,8,4,10,2,12,2,14,15,16,2,18,2,20,6, 22,2,24,4,26,8,28,2,30,2,32,33,34,35,36,2,38,10, 40,2,42,2,44,45,46,2,48,4,50,51,52,2,54,55,56,14, 58,2,60,2,62,12,64,6,66,2,68,69,70,2,72,2,74,75, 76,77,78,2,80,16,82,2,84,85,86,22,88,2,90,15]