[116,58,48,42,32,42,24,49,29,28,31,30,34,39,27,35,28,21,23,27,13,30,15,32,25,16,20,21,22,39,30,35,25,31,26,26,28,24,31,31,23,20,20,30,29,19,28,19,20,23,24,10,31,26,19,25,29,39,45,29,43,32,42,25,36,26,29,26,28,27,19,25,26,28,19,22,10,21,28,18,18,32,26,25,36,41,25,20,31,31,33,32,17,26,23,30,27,25,41,24,27,28,19,18,16,22,25,22,21,28,19,19,29,22,28,28,33,26,28,65,42,22,24,22,23,23,31,20,13,14,17,12,11,15,19,20,16,11,14,9,24,21,18,10,12,4,9,15,15,25,14,21,19,22,12,19,24,12,28,16,25,28,22,23,31,23,31,22,23,19,24,22,20,13,18,22,17,22,17,20,31,15,15,16,11,19,12,14,14,20,23,10,16,16,22,26,19,16,11,18,18,19,7,9,11,13,30,25,27,26,31,24,31,14,17,15,11,14,17,11,37,28,24,17,15,22,25,21,22,17,17,19,15,17,11,8,21,10,15,9,15,13,15,15,19,11,6,7,26,24,13,13,10,22,14,15,19,17,17,10,14,12,13,15,12,20,16,14,10,17,10,13,14,8,14,19,12,20,10,7,12,11,6,10,8,8,9,10,15,10,16,7,6,8,15,16,20,11,12,12,16,10,11,9,9,6,13,14,6,11,16,14,20,19,19,8,19,10,12,8,6,4,6,6,8,7,13,6,3,2,3,10,8,6,4,7,4,8,4,6,6,8,6,8,7,6,6,4,9,5,8,8,9,11,10,13,14,9,13,13,18,12,6,4,7,10,10,9,9,9,12,14,7,12,5,8,12,9,13,11,12,11,12,4,15,8,7,14,5,7,11,11,6,6,17,14,9,8,17,10,13,10,15,6,19,7,11,9,14,12,13,10,11,12,18,14,12,10,15,12,14,7,15,7,21,11,19,13,15,15,21,16,24,19,10,4,8,4,17,15,11,16,7,13,14,10,27,19,19,21,21,18,16,11,19,14,12,19,21,14,17,12,15,10,16,18,23,24,23,18,11,10,15,19,20,10,19,25,21,18,21,12,18,20,11,8,9,5,11,11,10,3,5,18,15,13,11,15,25,12,27,11,19,11,22,13,16,15,19,13,14,24,16,19,19,24,23,19,27,12,16,18,17,11,20,21,28,17,17,13,22,10,15,18,21,18,28,25,21,21,35,29,25,23,26,23,36,31,31,26,24,15,17,29,34,28,35,30,26,30,30,21,27,24,32,31,25,26,19,25,27,19,17,13,19,21,22,24,22,29,32,24,24,17,22,18,20,18,20,7,14,19,12,12,13,11,8,13,12,10,10,9,11,10,9,6,15,10,10,13,11,9,17,11,9,6,8,11,7,12,6,11,9,1,6,6,16,15,11,13,19,24,14,7,20,17,21,22,28,22,32,21,24,15,26,36,32,31,38,33,42,32,23,29,26,29,39,36,41,19,35,14,15,13,13,18,12,10,20,18,20,11,19,15,12,7,4,9,9,4,4,6,11,9,8,8,13,5,4,5,7,5,12,10,12,9,8,10,11,5,8,6,9,13,10,7,7,4,9,12,7,13,12,10,9,14,14,10,10,6,19,11,13,19,21,8,11,15,16,23,17,20,22,13,19,16,18,21,25,12,9,20,25,17,16,30,29,27,28,29,33,33,44,29,32,27,35,35,45,33,47,23,29,36,32,29,34,33,38,21,39,31,21,36,26,22,26,23,16,20,29,28,21,17,29,18,23,15,23,23,23,23,17,14,26,21,29,17,19,12,23,13,23,15,21,14,14,17,13,10,20,15,15,19,18,17,10,18,25,15,16,20,16,18,18,17,21,23,20,20,21,16,24,23,15,13,9,17,20,13,12,13,18,12,13,17,17,12,12,11,19,22,24,16,10,15,14,12,9,6,6,9,12,14,20,6,8,16,10,8,15,12,12,14,10,7,10,6,17,4,5,1,5,5,9,6,6,7,5,8,13,19,15,8,13,7,7,6,9,5,10,9,15,10,8,7,6,7,7,8,6,14,11,7,8,6,5,8,15,6,8,9,8,14,20,19,16,8,14,15,8,6,11,12,10,7,13,8,11,7,11,10,11,9,13,11,12,14,16,16,15,13,25,22,24,22,14,18,16,11,19,13,19,15,16,16,31,22,19,29,24,29,21,22,21,18,17,26,23,9,11,5,9,9,10,10,13,16,12,13,10,8,13,14,10,17,22,12,19,11,26,30,14,13,14,3,8,11,7,15,13,12,8,12,17,14,22,11,16,15,20,10,28,16,14,9,18,16,12,15,22,14,12,10,14,13,9,18,13,10,10,7,27,11,12,12,8,6,15,9,11,11,23,18,12,10,11,17,20,17,9,8,8,13,15,14,12,8,10,19,12,15,21,16,22,29,23,26,24,32,36,20,28,14,11,23,23,11,21,20,21,21,31,13,10,13,11,13,16,12,19,19,14,11,20,16,21,15,19,26,19,17,26,18,21,20,23,21,21,25,18,14,18,18,29,22,19,14,11,14,10,7,18,11,18,10,23,15,19,18,27,18,21,17,22,20,23,11,13,18,24,26,16,12,26,15,31,16,25,15,24,18,23,20,34,31,31,31,19,22,23,20,32,33,37,27,24,25,35,23,14,20,27,21,37,41,26,25,20,23,22,20,11,22,22,19,32,30,36,19,25,27,30,15,11,21,20,22,12,6,12,5,12,11,12,8,11,11,21,30,21,25,24,14,26,29,16,32,23,26,28,31,32,22,28,19,19,21,33,15,28,30,29,30,32,21,25,20,26,18,28,21,25,19,22,25,19,28,25,36,28,38,45,27,45,35,32,38,40,27,21,40,26,21,28,37,36,36,30,48,27,23,32,20,30,38,32,31,32,27,27,27,26,20,36,25,34,51,37,60,34,52,53,47,50,58,56,48,49,53,53,52,61,61,49,52,48,50,44,37,50,38,55,30,53,45,31,52,44,43,31,45,42,57,40,33,36,36,34,26,28,34,28,35,28,20,21,48,23,18,23,52,36,26,33,24,34,27,31,35,34,32,33,25,26,38,28,48,27,24,39,40,47,50,30,27,33,24,50,42,136,76,44,43,33,31,30,35,82,66,65,93,73,94,67,135,92,58,84,66,81,114,178,493,299,307,203,130,97,110,228,192,138,79,65,63,43,53,66,53,66,77,48,68,65,48,60,79,63,60,53,33,49,32,40,66,35,29,53,59]