[1,2,1,4,2,1,10,5,2,1,26,13,6,2,1,70,35,16,7,2,1, 192,96,45,19,8,2,1,534,267,126,56,22,9,2,1,1500, 750,357,160,68,25,10,2,1,4246,2123,1016,463,198, 81,28,11,2,1,12092,6046,2907,1337,586,240,95,31]