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