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