{0,0,100,1,0,97,2,0,97,3,0,97,4,0,97,5,0,97,6,0,97,7,0,97,8,0,97,9,0,97,10,0,97,11,0,97,12,0,97,13,0,97,14,0,97,15,0,97,16,0,97,17,0,97,18,0,97,19,0,101,0,1,80,1,1,104,2,1,104,9,1,104,10,1,104,11,1,104,12,1,104,13,1,104,18,1,104,19,1,105,0,2,90,2,2,100,9,2,108,19,2,90,0,3,90,2,3,80,9,3,105,19,3,90,0,4,90,2,4,90,3,4,93,7,4,96,8,4,95,9,4,90,19,4,90,0,5,90,2,5,102,3,5,108,4,5,93,6,5,95,8,5,102,9,5,108,15,5,93,17,5,95,19,5,90,0,6,90,2,6,106,3,6,107,8,6,106,9,6,107,12,6,93,14,6,95,19,6,90,0,7,90,19,7,90,0,8,90,19,8,90,0,9,90,19,9,90,0,10,90,19,10,90,0,11,90,2,11,93,3,11,96,4,11,96,5,11,95,13,11,100,14,11,97,16,11,97,17,11,101,19,11,90,0,12,90,13,12,80,17,12,105,19,12,90,0,13,90,13,13,90,17,13,90,19,13,90,0,14,90,13,14,90,17,14,90,19,14,90,0,15,90,13,15,90,14,15,93,16,15,95,17,15,90,19,15,90,0,16,90,8,16,93,10,16,95,13,16,102,14,16,108,16,16,102,17,16,108,19,16,90,0,17,90,3,17,93,5,17,95,13,17,106,14,17,107,16,17,106,17,17,107,19,17,90,0,18,90,19,18,90,0,19,102,11,19,108,14,19,102,19,19,101}