[49,40,42,43,30,33,28,41,30,29,30,29,27,32,29,32,32,43,34,38,46,30,40,31,34,32,38,37,24,33,31,29,39,24,30,29,28,19,24,25,34,31,20,28,22,33,31,20,19,28,25,29,30,22,23,34,35,27,32,32,38,34,30,37,26,23,24,22,30,26,27,32,23,24,29,26,31,29,23,41,30,34,35,17,31,26,35,22,30,34,27,41,34,35,47,40,29,32,43,46,56,70,66,52,41,44,61,45,51,40,28,40,28,39,39,40,44,35,36,25,40,43,30,35,38,47,46,33,40,37,21,21,23,30,19,21,17,22,12,23,24,16,20,27,8,16,18,16,19,17,22,23,23,16,16,17,19,19,16,19,16,20,17,14,18,18,14,16,24,24,18,17,21,17,19,11,15,19,20,16,19,26,13,9,24,20,22,25,17,16,25,10,9,9,17,8,8,12,5,13,14,6,12,3,8,6,7,10,12,7,10,8,5,12,12,14,12,12,11,15,11,7,8,10,9,7,4,16,11,9,10,11,7,3,5,7,5,10,6,7,14,10,6,8,8,6,12,8,23,7,17,9,17,17,14,19,13,19,20,12,10,11,13,16,10,19,17,20,16,12,10,22,15,12,22,15,10,17,15,12,12,11,10,11,15,11,12,10,9,15,9,10,9,10,11,16,11,17,13,15,14,13,12,13,7,12,15,16,10,10,10,14,6,7,13,7,13,16,14,15,13,14,17,15,6,10,9,13,9,14,10,13,11,15,14,15,14,16,15,16,18,19,13,11,9,9,16,12,9,8,11,13,10,11,7,9,8,10,9,10,12,7,0,6,10,10,7,8,3,6,6,7,9,10,4,5,5,5,3,2,5,4,7,8,5,5,6,10,8,12,12,7,10,10,9,6,9,10,11,13,7,13,13,13,12,12,10,7,8,11,6,14,12,4,9,4,3,11,9,11,19,12,10,6,4,13,5,6,6,6,10,14,12,12,7,10,9,8,13,6,16,15,10,7,15,15,15,12,12,9,27,15,14,10,11,7,14,8,10,15,8,18,15,7,16,17,17,15,14,21,12,25,16,14,17,21,11,22,12,17,21,17,23,16,10,11,12,9,8,7,17,13,9,15,13,9,16,21,22,11,14,8,21,15,13,20,19,13,12,17,19,22,25,20,19,34,27,24,17,22,21,23,18,23,19,15,17,18,20,20,24,20,14,21,13,15,14,16,18,17,21,17,14,20,21,16,19,19,23,15,23,16,22,15,11,11,8,14,8,15,12,10,17,11,13,10,17,21,14,9,16,18,11,6,9,11,13,11,11,17,18,9,16,23,21,17,10,11,16,15,26,22,21,13,14,15,20,26,14,9,28,23,18,18,16,21,10,11,18,12,8,14,12,11,12,10,13,8,16,17,18,7,14,19,20,11,20,12,10,25,21,11,18,20,16,11,19,12,19,20,11,14,11,10,17,8,8,22,16,21,16,13,13,15,10,16,23,19,20,15,21,20,19,22,14,17,20,19,21,19,23,26,26,16,10,21,20,9,17,12,17,19,17,18,17,24,20,23,22,15,14,14,19,25,19,11,15,13,22,11,10,10,9,5,10,8,12,5,13,10,9,11,11,17,19,14,21,14,8,13,21,15,15,13,14,19,17,19,24,20,14,18,10,18,18,18,18,18,27,27,20,23,17,21,16,13,25,18,23,19,17,16,25,19,14,21,18,26,20,31,28,24,21,22,27,23,24,22,22,12,21,17,19,12,19,20,16,31,28,16,25,19,21,13,12,8,16,18,18,14,14,19,19,29,19,18,24,20,33,26,31,23,25,22,27,22,21,23,20,19,20,19,15,17,12,8,13,15,15,23,17,21,18,17,21,21,21,13,23,12,10,9,13,24,24,23,20,21,16,18,29,17,13,20,18,18,20,21,22,24,23,25,18,16,23,28,34,29,31,23,25,22,14,23,18,18,22,15,20,24,31,17,28,30,34,22,19,26,19,23,27,20,33,21,13,18,14,21,22,19,27,25,15,17,25,14,37,19,23,31,20,19,17,16,21,24,22,25,13,31,17,20,28,20,25,22,13,11,17,30,23,18,18,9,12,23,16,16,16,23,23,16,17,19,14,25,15,20,16,21,28,21,28,23,38,23,19,18,20,25,14,34,27,32,29,30,25,17,23,30,25,24,17,20,28,23,21,23,22,28,24,28,23,33,24,28,28,31,29,20,23,23,20,34,26,26,33,39,23,29,19,25,29,30,21,19,25,24,23,21,25,34,41,29,30,33,27,25,23,15,33,19,21,21,18,31,26,24,25,27,26,15,21,17,15,24,23,25,8,21,21,20,22,19,22,25,29,33,19,27,25,41,35,29,36,34,28,29,26,26,22,38,26,33,43,39,31,27,31,19,25,20,25,30,22,16,26,17,26,19,16,32,24,20,14,20,16,19,19,12,29,28,14,17,20,17,22,15,24,26,26,19,31,23,23,27,17,23,22,22,29,22,23,18,34,21,18,29,24,29,25,22,28,26,23,25,27,19,28,19,31,21,19,18,21,19,19,30,37,26,12,23,32,24,17,25,23,11,11,23,20,23,27,21,16,21,18,12,12,17,15,20,22,28,25,30,38,31,28,25,41,33,23,33,22,35,35,29,22,29,38,33,30,26,30,23,24,32,29,32,31,32,30,30,38,38,47,50,34,29,43,42,35,28,35,34,26,31,30,22,31,30,36,30,26,32,25,28,28,24,29,20,16,23,14,23,23,23,29,36,29,33,22,20,28,34,36,34,35,25,27,25,28,25,34,27,21,38,22,24,45,43,41,33,39,32,33,33,33,27,38,30,36,33,32,33,32,44,45,37,50,57,43,50,40,49,46,43,43,44,51,61,69,51,60,48,49,46,53,40,58,130,244,157,102,77,60,79,94,66,77,90,96,41,32,60,44,43,35,43,49,38,36,28,44,40,33,31,38,37,31,42,31,36,43,40,51,60,44,47,49,34,40,42,39,32,35,33,34,50,40,39,46,24,41,35,37,35,37,33,27,25,32,30,38,28,31,35,34,33,34,38,38,21,37,36,39,42,45,36,31,28,31,36,41,33,41,46,37,47,37,42,28,32,31,42,44,34,33,49,40,39,46,32,37,40,35,39,36,37,35,30,33,36,27,30,20,35,27,29,25,36,23,32,35,40,38,36,39,27,31,43,33,28,25,14,34,40,36,27,30,29,25,38,46,32,36,34,32,45,40,29,34,34,43,22,28,23,34,41]