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