0,44,16,1,13,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,26,1,1,1,26,1,1,26,1,1,1,1,1,1,26,1,1,1,26,1,1,1,1,1,26,1,1,1,26,1,1,1,1,1,26,1,1,1,1,26,1,26,1,1,26,1,1,1,26,1,1,1,1,26,1,1,26,1,24,24,24,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,26,1,1,26,1,1,1,1,1,26,1,1,26,1,1,1,1,1,1,26,1,1,1,1,26,1,1,1,26,26,1,26,1,1,1,26,1,1,26,1,1,26,1,1,1,26,1,1,1,1,1,24,24,24,24,24,24,26,1,26,1,1,26,1,1,1,24,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,24,24,24,24,1,1,1,1,26,1,1,26,26,24,24,24,24,24,24,24,24,24,24,24,24,24,24,26,24,26,24,26,24,26,24,26,24,26,24,26,24,1,1,26,26,1,26,26,1,26,1,1,1,26,26,24,24,24,24,24,24,24,24,24,24,1,1,1,1,1,1,26,1,1,1,1,1,26,1,24,1,24,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,24,24,1,1,1,1,1,1,26,1,1,26,1,26,1,1,1,19,25,18,1,1,1,1,1,19,25,18,1,1,19,25,18,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,26,1,26,1,26,1,1,1,1,1,1,11,25,1,1,24,1,24,24,24,1,26,1,1,26,1,26,1,1,1,24,1,24,1,1,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,26,1,26,1,1,24,24,24,1,24,24,24,24,24,24,1,25,1,24,26,24,26,24,26,24,26,24,26,24,26,24,26,41,23,25,1,1,1,1,1,1,1,26,1,26,1,1,25,25,25,25,25,25,25,1,1,24,1,19,1,24,1,1,26,1,1,26,1,26,1,1,24,1,24,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,26,1,1,1,1,1,41,23,24,1,24,41,23,41,23,24,1,25,1,26,1,26,24,1,1,1,1,1,1,1,1,1,1,37,42,25,1,26,1,1,1,1,1,1,1,1,1,1,25,1,1,1,1,19,25,18,1,24,24,24,1,24,1,1,1,26,26,1,1,26,24,24,24,1,24,24,24,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,26,1,26,1,1,1,1,37,42,24,1,24,37,42,37,42,24,1,25,1,24,26,26,26,1,1,1,1,26,1,1,1,26,1,25,25,25,1,1,1,26,1,1,1,1,26,1,1,1,25,25,25,25,25,1,25,1,1,1,1,1,1,24,1,1,1,1,1,1,1,19,25,18,24,1,25,1,41,23,23,1,1,1,26,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,26,1,1,15,1,1,1,24,1,24,1,1,1,1,24,1,25,18,26,26,1,24,25,24,31,22,22,22,22,1,1,1,25,25,25,1,1,1,1,1,1,1,1,1,1,26,1,25,16,1,1,1,1,25,25,25,1,24,24,24,24,24,24,24,24,24,24,1,1,24,1,24,19,25,18,39,23,23,1,26,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,26,1,26,26,1,1,1,24,24,25,1,24,1,24,26,1,1,26,24,24,1,24,24,1,26,24,17,24,32,22,22,22,22,41,23,23,23,23,25,1,31,22,22,22,1,1,1,1,1,1,1,25,25,25,25,25,25,25,25,1,1,25,1,1,1,19,25,18,1,25,18,1,1,24,1,1,24,24,1,37,40,42,24,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,26,1,1,1,25,24,24,1,25,18,24,1,24,1,26,1,1,24,1,1,1,24,26,1,1,1,1,32,22,22,34,36,37,40,40,40,42,25,12,33,36,22,22,1,1,1,1,26,1,1,25,17,1,1,1,19,25,18,1,25,25,24,24,24,24,25,1,1,25,1,1,1,24,16,1,1,1,1,1,1,1,1,26,26,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,26,26,19,25,18,24,1,25,24,24,1,24,1,1,1,1,24,1,1,1,24,1,1,26,1,1,32,22,22,11,33,34,34,34,34,34,34,34,36,32,22,22,1,1,1,1,1,26,1,25,25,25,25,25,25,25,1,19,25,18,1,1,1,19,25,18,1,25,24,24,24,24,21,24,24,24,24,24,24,1,26,1,26,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,26,1,26,26,25,1,24,1,1,1,1,1,24,24,24,24,1,1,1,1,1,1,1,1,1,1,1,32,22,22,1,1,1,1,1,1,1,12,1,32,32,22,22,22,22,22,1,1,1,1,25,16,1,1,1,19,25,18,1,25,25,24,24,24,24,25,1,1,25,1,25,1,1,1,25,1,1,25,12,24,1,26,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,26,26,1,24,24,24,24,24,1,1,1,1,24,1,1,1,1,1,1,26,1,1,26,1,32,22,22,1,1,1,1,1,1,1,1,1,32,32,22,22,22,22,22,1,1,1,1,25,25,25,25,25,25,25,25,1,1,25,1,1,1,19,25,18,1,25,1,25,1,1,1,25,1,1,25,1,24,1,1,26,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,26,1,26,1,1,1,24,24,24,24,24,24,15,24,24,24,24,24,24,16,1,1,26,1,1,32,22,22,1,1,1,1,1,1,1,1,1,32,33,34,34,36,22,22,1,1,1,1,25,17,1,1,1,1,25,25,25,1,25,24,24,24,24,25,1,1,25,1,25,1,1,1,1,1,1,25,19,24,18,26,1,26,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,41,23,23,1,24,1,1,1,1,19,25,18,12,1,19,25,18,21,1,1,1,26,1,32,22,22,1,1,1,1,1,1,1,1,1,33,34,34,36,32,22,22,1,1,1,1,25,25,25,25,25,1,25,1,1,1,25,1,1,1,19,25,18,1,25,1,25,1,24,24,24,24,1,25,1,24,1,26,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,39,23,23,1,24,1,1,1,1,24,1,24,24,24,24,1,24,17,1,1,26,1,1,32,22,22,22,22,1,31,22,22,22,22,1,1,1,15,32,32,22,22,1,1,1,19,25,18,1,1,1,1,25,1,1,1,25,1,1,1,1,25,1,1,25,1,1,19,25,18,1,24,1,1,1,24,1,1,26,1,26,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,26,1,1,26,37,40,42,1,24,1,1,1,1,24,1,24,1,1,1,1,1,1,1,26,1,1,1,33,34,34,34,35,1,33,34,34,36,22,1,1,1,1,32,33,34,35,1,1,1,1,25,25,25,25,25,25,25,25,25,1,24,24,24,24,24,24,1,1,25,24,24,24,24,24,1,24,24,24,24,24,1,24,24,24,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,26,1,1,26,1,1,24,1,1,1,1,24,1,24,1,1,26,1,1,26,26,1,1,26,1,1,26,1,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,22,25,1,1,1,1,25,1,1,1,1,1,1,25,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,16,24,1,1,19,25,18,26,26,1,26,1,1,1,1,1,1,1,24,1,1,1,1,1,1,26,1,26,1,1,1,1,24,1,1,1,1,24,1,24,26,1,1,1,26,1,1,1,26,1,26,1,1,26,1,1,1,1,1,1,33,34,34,34,34,34,34,34,36,22,25,1,1,1,1,25,1,25,25,25,25,1,25,15,24,1,24,24,24,24,24,24,24,24,24,24,24,24,1,24,21,24,24,24,24,24,1,1,26,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,26,1,1,24,24,24,1,24,24,24,24,1,24,26,1,1,26,26,1,26,26,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,11,32,22,25,1,1,1,1,25,19,25,18,1,25,1,25,24,24,19,25,18,1,24,41,23,23,1,1,19,25,18,1,24,17,1,1,1,1,1,1,26,1,26,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,26,26,1,1,19,25,18,24,19,25,18,1,24,1,26,1,26,26,1,1,26,1,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,25,1,26,1,1,25,25,25,25,1,25,1,1,1,24,24,24,24,1,24,37,40,42,1,1,1,24,24,24,24,24,24,24,24,24,24,15,26,26,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,26,1,26,1,1,1,24,1,24,24,24,24,1,24,16,24,1,26,1,26,1,1,1,1,1,1,26,1,24,1,1,1,16,1,1,1,24,31,22,22,22,22,22,22,22,22,25,1,1,1,1,1,1,1,1,1,25,1,16,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,1,1,1,1,1,1,1,24,24,24,1,1,1,1,26,1,26,1,26,24,1,1,1,1,1,1,24,25,24,26,1,26,1,26,24,24,24,24,24,24,24,24,24,24,24,25,24,24,24,24,33,34,36,22,22,22,22,22,22,24,24,24,24,1,24,24,24,24,24,24,24,21,24,24,24,24,24,24,24,24,24,24,1,1,1,1,1,26,1,1,1,26,1,26,1,1,1,26,1,1,1,1,1,1,1,1,24,24,1,1,1,1,1,26,1,1,1,26,1,26,1,1,1,26,24,16,24,17,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,24,17,24,1,26,1,26,1,32,22,22,22,22,22,22,1,1,26,24,1,24,1,26,1,1,26,1,17,1,26,1,1,1,26,1,1,1,26,1,26,1,1,26,1,26,26,1,26,26,1,26,1,26,1,1,26,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,1,26,1,26,1,24,21,24,24,24,24,24,24,24,24,24,24,24,24,24,1,1,1,1,1,24,15,24,26,1,1,1,1,1,1,1,1,1,1,1,1,26,26,24,1,24,1,1,26,1,1,1,1,1,1,26,1,1,1,1,26,1,26,26,1,26,26,1,1,1,1,26,1,1,26,1,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,26,26,1,24,17,1,1,26,1,1,26,24,1,1,19,25,18,1,1,1,26,1,26,24,12,24,1,1,1,26,1,1,26,26,1,1,1,26,1,1,1,24,1,24,26,1,1,1,1,26,1,1,1,1,1,1,26,1,1,26,1,1,26,1,1,26,1,26,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,26,1,1,1,1,26,1,1,24,1,24,24,24,24,24,41,23,15,1,26,24,16,41,23,23,23,1,26,1,1,1,1,26,1,1,1,1,26,24,1,24,1,1,1,26,1,1,1,26,1,1,1,1,1,24,24,24,24,24,24,1,26,1,1,1,1,26,1,1,1,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,26,1,1,1,1,1,24,1,1,1,1,1,24,37,42,1,1,1,24,25,39,23,23,23,1,1,41,23,1,41,23,1,41,23,1,41,23,1,24,1,41,23,1,41,23,1,41,23,1,41,23,24,24,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,26,1,1,26,1,26,1,1,1,25,24,24,24,24,24,1,24,24,24,24,24,24,24,17,37,40,40,42,24,24,37,42,24,37,42,24,37,42,24,37,42,1,24,16,37,42,24,37,42,24,37,42,24,37,42,15,24,1,41,23,1,24,26,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,26,1,26,1,1,26,1,19,25,18,1,41,23,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,25,1,1,1,1,1,1,1,1,1,1,1,15,24,1,37,42,1,24,1,26,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,26,1,1,26,1,1,24,25,24,1,37,42,24,24,24,24,24,24,24,24,24,1,41,23,23,23,24,24,41,23,24,41,23,24,41,23,24,41,23,1,24,17,41,23,24,41,23,24,41,23,24,41,23,15,24,1,24,1,1,24,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,1,1,26,26,1,24,1,24,12,1,1,1,1,1,1,1,19,1,18,1,1,39,23,23,23,1,1,37,42,1,37,42,1,37,42,1,37,42,1,24,1,37,42,1,37,42,1,37,42,12,37,42,24,24,1,24,1,24,24,26,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,1,26,1,1,1,24,1,24,24,24,24,24,24,24,24,24,24,24,1,1,1,37,40,40,42,1,1,26,1,26,1,1,1,1,1,1,1,24,1,24,1,1,1,1,26,11,1,1,24,1,1,1,26,1,1,24,1,24,26,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,26,1,1,24,1,1,1,1,1,1,1,1,1,1,19,1,18,1,1,24,15,1,26,26,26,1,1,26,1,26,1,26,1,26,1,24,1,24,24,24,24,1,1,1,1,1,24,26,1,1,1,1,1,25,1,24,26,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,1,26,1,24,24,24,24,24,24,24,24,24,24,24,24,24,1,1,1,24,1,26,1,1,1,26,1,1,1,26,1,1,1,1,1,24,19,25,18,1,24,1,1,26,1,26,24,1,1,26,1,1,1,25,1,24,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,26,1,1,19,25,18,1,24,24,1,1,1,1,1,19,1,18,1,1,24,1,26,1,26,1,1,1,26,26,1,1,26,1,1,19,25,18,25,1,1,24,24,24,24,24,24,24,26,1,1,1,1,26,25,1,31,22,26,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,1,24,24,24,24,24,1,24,1,1,1,24,24,24,24,24,1,1,16,24,1,1,1,1,26,1,26,1,1,1,26,1,16,1,1,25,1,25,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,25,1,32,22,26,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,1,26,1,1,1,24,1,24,1,1,1,1,24,24,25,25,25,25,25,24,1,26,1,26,1,26,1,24,24,24,24,24,25,25,25,25,16,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,1,32,22,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,41,23,1,41,23,1,24,1,1,1,19,25,18,1,19,25,18,17,24,31,22,26,1,1,1,12,24,1,19,25,18,1,1,1,1,21,25,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,37,42,1,37,42,1,24,1,1,1,1,24,24,24,24,25,1,1,24,32,22,1,1,1,26,1,24,1,24,24,24,25,25,25,25,25,25,25,1,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,32,22,26,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,24,1,24,1,1,1,1,24,26,24,19,25,18,1,1,32,22,1,26,26,1,1,24,1,31,22,22,22,22,22,22,22,22,25,1,24,26,1,1,26,1,1,1,26,1,1,26,1,1,26,33,35,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,26,1,1,26,24,16,24,1,1,1,1,24,26,24,1,25,1,1,1,33,35,1,1,1,26,1,24,1,33,34,34,34,34,34,34,34,35,25,1,24,1,26,1,26,1,26,26,1,26,1,1,1,26,1,26,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,26,1,24,21,24,24,24,24,24,24,24,24,1,25,25,25,25,25,26,1,26,1,1,26,24,1,1,1,1,1,1,1,1,25,25,25,1,24,26,1,1,1,26,1,1,26,1,1,26,1,1,26,1,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,26,24,17,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,24,24,24,24,24,24,24,1,1,1,1,1,24,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,26,1,1,1,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,26,1,1,1,26,1,24,24,24,24,24,24,24,1,26,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,26,1,1,26,26,1,26,1,26,1,1,26,1,1,26,1,26,1,1,1,26,1,1,1,1,26,1,1,1,26,1,26,1,26,26,1,26,1,1,1,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1