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