[46,30,25,15,19,15,27,27,19,22,37,25,21,17,23,30,30,32,39,29,22,24,39,44,33,42,37,44,37,37,36,35,35,35,28,21,29,29,35,39,31,30,33,36,40,32,35,30,32,28,20,24,24,35,35,27,31,27,17,22,37,25,25,12,15,28,16,17,16,14,14,23,25,16,17,32,17,28,21,19,18,12,9,13,11,22,20,18,15,19,67,33,28,31,24,14,14,13,12,18,12,14,15,14,15,12,11,19,17,18,13,21,20,17,23,24,21,23,18,18,24,19,22,17,26,21,29,14,21,17,11,10,9,14,5,18,9,12,15,19,15,22,14,20,16,11,23,15,12,12,14,20,20,15,11,24,14,26,26,19,27,20,20,20,19,18,20,12,15,17,17,22,21,19,12,17,10,16,12,8,18,10,10,18,10,11,13,17,4,10,4,7,8,14,7,7,4,6,3,4,7,8,6,6,12,11,7,6,6,5,6,4,3,2,11,12,18,10,11,16,13,10,11,8,12,19,8,9,11,9,5,7,9,7,14,5,8,13,11,18,15,9,5,3,5,5,6,7,9,11,5,4,14,14,7,8,5,10,8,17,29,23,13,9,14,7,9,3,5,8,8,5,7,12,8,12,7,7,5,11,9,3,5,3,6,13,3,6,11,7,14,9,9,6,9,14,7,14,12,12,16,12,14,13,16,12,15,18,13,6,9,6,7,8,4,4,5,5,14,7,5,16,6,7,12,13,9,14,18,26,12,10,8,14,15,15,14,19,10,15,10,13,13,13,16,6,5,5,18,17,6,5,10,10,16,11,18,21,20,8,16,9,17,21,6,7,14,12,13,9,15,11,12,12,14,11,14,17,10,13,10,6,10,16,16,15,18,12,11,13,16,19,15,19,10,7,5,8,5,7,14,16,14,16,16,16,28,18,17,14,19,23,20,16,17,24,23,10,17,16,17,8,19,7,13,6,9,6,8,4,15,5,13,11,18,15,21,8,16,10,28,11,7,8,14,14,14,16,19,18,23,14,7,6,11,25,25,17,15,19,10,12,19,27,17,17,14,23,20,23,24,18,23,17,21,22,26,17,21,40,25,25,17,34,17,24,14,21,24,20,15,13,13,14,8,11,8,20,9,22,22,9,10,12,14,9,13,8,9,10,9,7,9,3,12,15,14,8,8,9,7,11,8,8,4,7,14,9,12,8,6,10,9,4,8,10,12,13,9,8,16,11,4,4,8,8,9,5,9,4,7,15,13,6,9,9,14,15,10,8,5,5,10,10,7,9,11,6,9,4,16,12,11,7,9,9,15,16,9,9,8,12,13,10,5,19,12,19,16,18,16,18,9,10,28,11,6,12,7,13,14,14,7,10,16,11,5,9,9,3,4,11,12,5,8,11,5,10,10,12,15,17,8,8,5,2,1,3,4,4,15,6,7,9,5,3,9,8,13,16,12,8,19,14,16,23,16,10,14,3,5,10,6,13,12,7,16,8,5,8,9,11,12,8,20,19,17,5,10,10,13,8,10,14,23,12,14,12,16,12,10,17,16,5,6,10,15,12,12,15,11,6,9,12,16,12,11,5,7,4,10,5,13,4,9,5,3,9,10,11,13,8,11,15,6,20,13,12,8,15,14,17,28,28,18,13,7,14,11,10,8,9,15,13,12,16,24,29,32,25,25,36,32,23,30,31,24,29,25,18,31,27,18,30,32,30,23,22,30,32,21,27,28,14,15,30,23,35,28,19,26,15,10,25,19,14,10,22,13,15,12,16,15,13,14,17,22,21,23,8,10,10,15,9,11,20,20,12,16,10,15,8,4,4,5,2,4,7,1,3,7,11,10,25,11,6,10,10,9,11,4,9,3,7,6,10,13,9,13,14,9,12,8,5,7,15,7,13,6,15,15,17,15,13,15,9,10,6,10,1,8,12,10,17,12,16,7,5,2,10,10,11,5,14,9,6,8,7,10,6,9,7,5,8,7,9,8,12,4,12,13,10,8,13,13,16,10,20,9,10,12,7,5,5,7,13,14,19,23,15,26,22,21,23,19,20,21,18,11,13,12,27,19,11,13,13,25,19,11,22,14,13,8,7,11,17,13,23,25,17,16,20,11,15,18,30,10,24,15,26,21,20,10,20,22,26,16,16,25,21,14,11,16,15,13,18,12,16,20,16,28,14,25,23,24,23,30,26,23,28,21,18,27,25,22,32,20,15,17,15,23,19,19,20,19,23,15,15,12,14,16,28,14,17,13,21,9,11,17,21,20,22,15,13,9,6,11,10,7,12,14,14,12,9,9,18,13,11,13,5,14,11,11,18,16,8,7,9,16,21,14,25,16,11,13,12,15,13,9,7,11,9,5,15,13,20,26,17,11,28,26,23,15,20,13,12,21,17,14,14,12,10,13,8,6,12,16,16,12,14,16,10,11,15,15,11,7,14,12,16,15,12,12,9,19,21,26,19,13,7,8,13,18,19,17,10,16,28,20,18,15,23,25,29,20,29,21,36,30,26,27,20,13,18,10,11,10,14,20,13,17,17,16,15,14,17,22,18,18,18,13,24,19,17,20,23,17,18,21,14,12,13,23,17,17,13,16,17,7,23,15,11,9,8,10,3,9,10,10,12,19,20,14,18,21,15,11,19,17,25,13,17,17,5,6,10,10,13,3,5,11,14,19,12,16,14,17,10,14,13,22,20,24,9,18,16,20,18,14,17,24,12,26,15,19,13,20,9,7,21,16,18,21,20,18,16,17,27,29,28,36,30,26,25,23,32,21,12,17,30,28,47,26,48,30,41,49,31,52,45,42,45,41,37,26,28,35,24,25,31,25,27,20,41,26,29,26,33,29,23,24,26,40,26,31,33,25,20,26,31,30,29,27,28,28,18,20,15,19,12,16,13,14,10,18,16,16,25,25,34,15,15,18,25,20,26,21,21,18,14,20,18,18,16,23,26,24,22,26,22,18,28,30,22,31,21,23,29,20,19,30,20,26,15,28,20,18,30,22,17,21,21,14,27,17,20,19,30,13,20,16,20,30,46,26,24,29,26,20,13,13,31,26,15,16,18,21,22,23,24,22,28,19,26,25,22,28,25,34,34,45,31,29,32,25,36,33,44,50,43,80,119,97,69,67,94,60,63,44,27,40,34,40,35,49,49,43,43,33,36,25,27,22,42,32,36,25,41,28,30,34,30,21,32,34,23,36,31,32,29,32,27,23,19,18,31,19,28,22,35,34,30,37,21,23,23,26,16,21,21]