1, -1, -1, -1, -1, -2, -4, -8, -17, -37, -82, -185, -423, -978, -2283, -5373, -12735, -30372, -72832, -175502, -424748, -1032004, -2516347, -6155441, -15101701, -37150472, -91618049, -226460893, -560954047, -1392251012, -3461824644, -8622571758, -21511212261