[89,44,30,25,22,38,36,45,36,20,22,23,15,34,21,31,30,27,21,38,25,36,21,35,20,30,17,22,33,26,33,16,23,28,29,34,25,20,24,19,23,37,36,19,33,24,18,30,42,16,33,24,24,30,33,26,32,31,26,25,34,23,25,26,29,30,27,26,24,32,29,28,22,29,26,18,32,37,30,26,32,22,24,35,15,30,33,21,28,39,24,26,30,33,34,19,38,35,24,18,15,14,16,25,29,29,21,28,36,31,32,30,28,18,36,31,36,35,27,31,32,26,40,21,20,24,38,27,26,34,21,19,22,20,21,20,15,24,22,19,26,26,25,24,23,16,20,20,25,21,12,11,13,13,18,15,19,17,18,12,12,16,10,15,23,17,11,17,13,14,13,17,9,13,11,4,10,15,12,15,32,21,14,12,11,25,14,18,19,31,24,18,23,14,11,15,10,7,17,11,9,17,17,10,16,19,26,17,12,14,16,10,15,14,22,18,18,8,16,8,23,19,30,15,13,16,16,16,18,10,6,11,20,10,12,15,17,9,11,17,35,18,19,25,15,19,20,19,20,8,10,6,6,9,12,6,9,10,8,7,3,10,12,8,11,8,5,6,5,22,12,13,10,19,3,14,11,10,10,17,11,5,7,10,8,18,11,3,9,9,13,16,12,10,21,21,17,18,14,10,21,14,15,18,15,14,17,10,18,14,18,10,14,16,12,17,14,12,11,15,13,23,19,18,20,11,11,12,16,8,8,10,14,8,10,6,8,11,9,11,9,16,6,9,11,9,10,11,10,12,13,9,10,9,9,5,15,12,20,14,22,12,14,6,19,8,7,6,22,12,17,12,8,15,11,15,20,12,15,10,16,14,13,13,8,12,14,14,9,10,12,19,9,13,13,4,14,9,10,18,10,14,16,9,14,11,16,14,12,6,9,16,15,7,11,17,16,6,15,6,12,6,9,8,13,13,12,15,14,8,8,15,9,6,6,7,16,10,20,12,11,15,15,7,10,13,8,11,14,12,15,15,16,20,15,18,15,17,24,19,22,23,15,20,13,15,16,17,7,16,16,19,20,5,16,17,14,16,19,27,21,9,15,16,23,20,17,16,19,14,21,15,14,23,19,22,10,19,14,14,17,10,11,12,16,18,15,24,8,19,15,15,7,12,16,14,16,18,15,11,14,12,18,13,20,18,7,8,15,13,12,15,9,9,24,20,11,25,7,11,9,7,10,10,16,11,11,15,16,17,11,6,6,5,13,12,13,9,7,8,12,12,18,15,12,9,7,6,14,12,19,20,18,14,15,20,14,17,27,24,11,17,11,19,16,18,15,20,13,25,14,22,19,16,22,20,20,13,11,16,13,8,10,10,17,8,6,9,9,11,12,7,8,6,8,8,7,1,5,8,3,8,7,6,11,10,6,7,9,11,12,4,20,9,12,11,9,21,10,17,15,9,15,19,22,11,16,20,18,17,13,19,21,15,9,14,11,19,15,14,13,12,10,20,24,23,26,24,27,21,16,25,27,17,36,22,11,18,27,26,11,20,12,14,18,14,16,16,17,12,15,19,16,20,25,15,15,11,18,8,11,15,24,12,18,24,22,14,14,25,21,15,12,24,17,22,17,18,15,11,29,17,25,19,15,20,14,17,11,10,10,6,16,20,20,20,25,20,17,24,20,20,24,27,18,20,24,25,18,17,15,22,20,25,23,25,31,27,27,22,20,24,25,19,27,16,12,11,18,9,11,17,15,21,15,28,17,9,15,12,18,12,22,10,16,19,11,11,15,16,22,15,9,15,8,14,24,20,17,20,18,15,18,26,9,11,11,14,11,20,26,17,12,12,9,18,4,26,13,13,14,18,18,15,20,27,19,11,21,20,24,21,16,14,14,24,25,18,10,8,18,12,13,11,17,12,17,13,9,9,20,11,10,13,19,9,9,4,3,11,8,13,7,6,5,5,6,8,32,18,17,13,18,14,14,13,11,11,15,7,16,15,11,16,12,15,11,13,14,18,25,18,16,10,13,18,14,18,12,12,23,13,16,19,13,13,8,8,28,24,14,22,13,14,14,16,14,17,14,21,9,11,9,10,8,11,7,8,12,17,13,12,35,18,12,25,20,24,11,22,17,23,9,20,16,19,15,6,12,9,31,15,18,9,20,15,12,14,19,8,18,24,17,7,13,18,14,18,17,8,16,18,18,24,13,21,16,20,28,21,20,26,16,22,15,25,19,23,25,18,12,14,24,12,11,16,23,19,17,14,10,26,14,10,17,17,16,18,14,22,18,11,21,22,16,17,21,9,18,19,16,29,23,25,23,23,34,18,20,19,29,29,28,20,14,23,26,25,30,24,17,23,18,19,23,32,24,38,21,11,18,29,21,26,27,28,14,26,20,24,26,18,16,15,27,32,35,28,20,21,24,18,11,16,17,19,24,32,27,21,56,20,25,30,5,69,24,33,24,24,25,10,21,28,25,34,24,32,29,25,28,26,39,30,32,14,20,29,28,28,24,26,23,40,36,14,28,18,21,21,35,38,22,16,20,12,28,24,21,25,25,19,19,21,14,18,23,16,18,17,20,22,35,25,34,32,29,31,30,35,30,36,41,38,24,35,34,23,30,26,26,32,22,24,23,33,27,30,26,21,12,21,26,22,25,25,25,14,14,23,37,32,13,30,37,30,17,29,22,19,20,14,16,18,15,20,20,11,23,17,27,16,27,19,25,22,19,26,33,41,34,22,15,22,22,23,25,20,31,22,27,22,20,31,21,25,25,27,22,28,25,27,23,22,23,19,22,24,26,19,26,29,17,22,28,18,28,36,19,27,31,34,40,39,37,51,52,33,28,30,43,36,43,32,26,30,31,28,50,41,29,28,30,27,35,29,34,36,48,42,22,31,36,23,14,24,33,38,38,42,48,51,29,35,34,36,34,41,25,32,31,14,20,22,34,24,26,43,36,41,33,29,34,32,40,39,31,24,36,37,37,18,30,27,29,33,24,24,37,32,20,41,22,40,37,31,92,109,52,59,117,57,41,38,37,31,0,0,0,0,0,0,0,24,41,34,28,27,30,24,43,38,31,30,30,31,36,34,22,34,35,30,35,35,35,34,37,35,39,45,87,50,37,37,38,48,35,29,38,31,37,35,38,28,41,25,30,29,31,30,29,27,37,18,30,30,17,41,44,41,44,36,38,42,36,38,34,40,38,32,45,37,51,36,27,24,28,33,25,27,30,37,29,32,38,54,41,40,42,57]