[0,1,1,3,1,6,1,8,5,10,1,17,1,14,11,20,1,26,1,29, 15,22,1,44,9,26,21,41,1,56,1,48,23,34,17,73,1,38, 27,76,1,80,1,65,51,46,1,108,13,74,35,77,1,102,25, 108,39,58,1,157,1]