print([1,1,1,4,2,16,4,19,19,8,13,7,18,14,3,12,12,3,11,15,11,2,4,7,17,14,3,13,13,4,5,17,18,15,18,9,20,1,4,11,16,15,11,11,6,1,14,5,5,10,19,1,12,14,12,9,11,2,14,1,15,6,9,14,17,10,6,8,12,3,9,9,18,19,18,17,18,15,14,11,10,14,8,7,5,3,1,18,19,5,4,2,17,11,14,13,11,11,11,19,13,2,5,19,7,12,11,15,12,7,2,3,11].join('\n'))