p,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30
12,7,7,6,8,9,10,9,8,9,10,10,10,10,10,10,10,10,10
13,7,7,6,8,9,10,9,8,9,10,10,10,10,10,10,10,10,10
14,7,7,6,8,9,10,10,8,10,10,10,10,10,10,10,10,10,10
15,7,7,6,8,9,10,10,8,10,10,11,11,10,11,11,11,11,11
16,6,6,6,7,9,9,9,8,10,10,11,11,10,11,11,11,11,11
17,6,6,6,7,9,9,9,8,10,11,11,11,10,11,11,11,11,11
18,5,6,6,7,8,9,9,8,10,10,11,>=12,10,>=12,>=12,>=12,>=12,>=12
19,5,6,6,7,8,9,9,8,10,10,11,>=12,10,>=12,>=12,>=12,>=12,>=12
20,4,5,5,6,7,8,8,8,9,10,11,11,10,>=12,>=12,>=12,>=12,>=12
21,4,5,5,6,7,8,8,8,9,10,11,11,10,>=12,>=12,>=12,>=12,>=12
22,3,4,4,6,7,8,8,8,9,10,10,11,10,>=12,>=12,>=12,>=12,>=12
23,3,4,4,6,7,8,8,8,9,10,10,11,10,>=12,>=12,>=12,>=12,>=12
24,2,3,3,5,6,7,7,8,8,9,10,10,10,11,>=12,>=12,>=12,>=12