[1,1,2,1,4,2,1,7,8,2,1,9,15,10,2,1,13,30,27,12,2, 1,15,43,57,39,14,2,1,19,67,108,98,53,16,2,1,22,90, 177,206,151,69,18,2,1,26,123,282,393,359,220,87, 20,2,1,28,149,405,675,752,579,307,107,22,2,1,34, 203,594,1109]