[1,1,2,1,3,4,1,4,7,8,1,5,11,15,16,1,7,19,30,35,36,1,8,29,56,73,79,80,1,10,44,107,161,186,193,194,1,12,66,200,363,462,497,505,506,1,14,96,372,837,1222,1392,1439,1448,1449,1,16,136,680,1963,3435,4282]