[44,38,35,32,38,35,28,38,31,31,21,15,22,25,30,33,26,32,25,13,29,31,28,44,25,27,32,32,36,37,39,39,43,27,31,35,28,32,22,34,32,28,22,25,33,41,33,31,33,36,30,40,24,36,29,16,22,22,14,30,31,19,12,26,27,16,19,19,18,19,22,18,19,27,19,18,19,14,15,13,28,18,17,12,17,13,15,26,18,25,26,25,28,36,22,16,25,20,32,21,23,24,37,29,25,16,18,20,11,22,21,24,25,12,17,16,31,27,20,19,23,18,15,23,21,15,18,21,24,26,26,27,31,26,24,24,19,21,22,26,24,16,23,22,22,24,25,19,24,22,18,15,23,18,12,18,18,20,21,28,29,17,18,17,20,18,22,19,20,24,18,21,16,9,18,18,26,22,17,18,22,11,19,15,24,17,17,19,21,17,8,11,18,18,16,12,11,10,11,14,12,10,13,16,15,14,9,5,9,3,2,4,7,8,10,4,9,3,4,8,7,8,10,5,8,1,7,5,8,10,3,2,6,3,4,3,7,3,5,2,9,4,5,5,5,6,18,4,5,7,6,1,1,3,2,6,3,7,9,4,2,1,1,12,8,8,7,7,8,5,4,6,7,6,11,7,5,9,13,3,10,7,5,4,8,12,7,9,4,9,9,6,6,15,13,3,9,8,11,10,10,2,7,11,6,4,8,6,9,5,3,3,1,8,3,6,4,4,6,6,4,3,1,1,1,0,8,3,3,2,3,5,1,5,6,6,3,1,2,4,3,4,1,5,7,3,7,11,6,5,2,4,10,5,9,14,10,13,14,8,17,19,9,10,12,12,19,16,10,10,5,11,9,9,8,10,9,7,10,7,11,5,3,8,11,10,12,12,4,7,12,19,9,6,10,8,19,10,9,12,18,16,14,13,9,13,11,8,13,16,11,11,8,12,15,12,12,9,10,11,23,10,11,9,7,7,8,9,14,8,5,5,16,12,14,11,15,18,19,17,13,10,10,13,13,15,8,15,8,11,10,17,4,14,10,8,19,15,14,15,13,13,18,16,8,12,16,7,10,13,23,20,16,23,21,12,12,15,12,14,22,10,13,7,10,12,7,10,16,11,9,15,8,11,11,16,11,21,16,18,28,22,18,17,18,17,15,13,17,12,14,11,23,11,12,11,10,10,11,14,23,12,16,18,18,26,20,12,14,25,34,11,19,17,17,27,21,20,26,19,27,18,18,20,19,21,21,24,28,25,27,21,24,13,12,21,20,15,11,15,14,16,17,15,15,11,13,16,13,9,11,11,9,9,13,14,10,12,13,9,14,10,6,10,14,12,15,14,12,19,17,14,17,12,29,15,16,11,16,13,19,12,19,15,15,12,13,10,11,7,7,8,13,12,7,10,12,9,13,9,12,9,15,11,8,13,11,18,16,14,15,18,13,16,17,9,11,17,18,15,11,12,19,24,24,19,17,16,15,34,31,19,23,19,11,14,12,9,15,7,17,11,19,19,21,14,17,10,20,15,17,8,20,13,12,15,17,18,17,12,15,20,15,17,18,17,18,14,15,27,12,18,21,15,22,16,25,21,21,16,22,23,25,23,21,18,21,26,17,24,18,21,20,17,20,16,15,10,20,29,31,15,14,33,28,28,26,17,29,30,16,24,20,19,25,28,32,30,22,33,28,22,26,30,29,30,25,26,15,28,21,27,26,19,23,22,26,23,29,14,27,21,21,24,26,30,26,25,17,21,21,16,28,21,23,38,34,29,19,32,25,17,22,25,21,19,11,20,13,15,17,20,21,14,15,17,16,20,15,18,19,22,26,18,19,20,11,18,16,20,19,20,15,13,19,25,22,20,15,18,20,14,19,17,14,19,19,13,12,18,14,13,15,21,24,21,12,17,18,20,25,12,11,13,13,12,16,10,15,17,11,19,9,18,16,12,15,16,11,21,15,19,16,15,11,17,15,17,16,13,16,12,18,25,21,17,15,18,17,25,16,19,12,23,20,23,19,17,24,24,21,12,19,14,24,24,20,19,16,22,16,11,15,13,15,19,16,18,22,17,26,26,21,12,18,14,16,24,25,18,18,18,17,15,21,5,12,25,13,14,11,15,16,16,15,18,16,21,22,17,23,35,27,32,21,26,33,26,19,30,29,27,29,21,25,20,22,19,18,17,27,17,18,18,18,14,25,29,26,20,20,15,15,14,22,21,22,16,22,24,18,21,19,20,26,21,23,22,17,22,20,18,27,25,19,18,19,29,31,21,28,35,29,19,32,33,26,21,25,21,13,14,24,12,15,18,20,25,26,30,30,25,30,31,27,30,31,36,31,29,17,29,29,39,29,27,25,24,30,26,27,21,23,26,25,27,34,50,30,35,51,28,28,30,25,33,28,26,26,32,28,28,26,17,26,23,26,32,39,26,26,32,24,22,29,22,32,34,23,20,28,32,23,32,35,29,20,29,25,26,35,32,38,35,37,32,36,38,29,35,41,37,33,38,35,40,45,41,33,24,40,29,28,35,29,37,37,30,36,35,34,38,37,42,45,37,33,34,37,40,40,28,29,33,29,30,31,37,29,29,35,37,30,33,45,22,32,38,45,29,35,32,40,27,23,29,36,44,36,35,53,41,40,33,33,48,35,36,40,34,46,45,38,38,34,40,46,41,36,48,53,36,45,44,43,45,46,45,41,36,32,42,32,22,33,34,31,33,29,28,39,30,47,34,44,35,35,37,35,30,37,33,41,29,38,37,42,37,55,43,42,40,22,38,37,30,45,36,34,49,38,31,40,35,36,32,29,31,32,41,38,30,31,36,39,40,42,31,32,30,4,41,29,28,18,30,37,33,26,27,34,36,31,36,40,35,34,32,26,36,24,27,32,26,30,43,28,39,44,38,40,38,24,34,31,41,29,45,37,34,32,36,37,55,25,35,51,29,35,29,29,27,33,24,29,19,30,21,32,37,31,31,36,29,38,31,45,35,39,50,50,44,54,50,45,53,46,50,50,56,48,45,39,39,41,27,30,29,31,33,31,29,19,31,31,34,39,40,28,32,34,34,31,31,25,28,41,31,18,39,55,34,42,40,34,33,38,39,35,38,42,41,32,41,30,39,30,36,25,36,44,54,51,55,48,36,47,34,27,35,33,35,31,25,40,31,30,22,32,26,33,22,29,48,37,26,27,35,31,29,29,35,39,36,60,41,72,80,80,41,32,38,43,28,30,26,32,24,29,26,43,33,26,34,33,38,35,26,37,38]