[24,22,25,24,24,14,19,26,23,37,24,23,29,24,30,32,17,34,28,26,22,28,22,25,24,32,22,22,15,14,17,22,20,26,19,13,20,15,25,26,20,22,27,28,27,21,17,14,26,29,25,13,28,30,20,18,33,20,27,25,32,32,23,12,18,14,13,9,16,13,12,14,13,21,13,14,22,15,15,12,28,14,18,21,25,24,25,27,27,21,18,18,22,19,23,21,22,16,20,13,19,20,12,21,13,30,31,24,25,19,20,15,23,25,23,21,26,27,17,14,27,20,21,22,25,38,22,20,31,38,33,24,12,17,23,22,20,20,15,12,16,13,32,25,18,10,14,22,20,22,12,13,15,17,16,12,17,13,19,16,13,18,13,13,11,11,14,12,11,10,11,6,17,13,4,12,10,14,15,11,21,16,14,9,14,6,18,17,18,17,23,14,16,17,18,16,18,15,12,14,18,21,19,13,14,12,15,14,16,17,16,16,15,20,15,14,14,22,13,18,13,12,11,15,18,18,20,14,14,13,16,13,11,25,18,5,14,7,13,17,18,16,9,12,16,15,9,11,15,10,9,8,9,11,4,10,3,8,10,9,10,8,8,13,13,10,7,14,11,14,12,13,13,19,12,10,9,9,10,12,9,10,15,8,11,5,7,8,2,4,4,4,8,6,7,3,9,7,5,5,11,10,5,5,13,4,11,7,10,10,8,8,6,9,5,4,6,10,14,8,5,3,6,3,5,4,0,3,2,7,3,7,8,6,3,9,8,6,6,5,10,7,7,6,3,4,3,5,10,7,14,13,10,9,6,11,12,14,13,9,19,10,13,9,11,12,7,7,7,4,12,6,5,7,10,9,7,14,13,8,9,8,9,11,10,11,10,7,11,14,12,9,9,10,11,9,7,9,9,6,9,4,9,9,7,11,14,11,8,13,9,9,12,12,8,9,7,10,14,11,19,18,15,17,13,23,4,14,13,13,15,9,8,9,10,10,5,8,11,13,19,17,7,18,14,19,10,12,12,11,17,11,9,6,16,15,18,7,20,17,16,11,10,9,10,7,10,22,8,12,13,12,18,9,19,21,24,9,19,18,28,16,17,20,25,22,22,14,16,12,23,18,13,18,16,17,20,20,22,16,22,7,18,14,16,10,17,7,19,19,19,20,23,14,20,24,18,19,13,17,32,26,26,16,19,27,19,14,23,16,18,18,28,16,16,16,20,23,21,31,29,19,20,13,16,12,10,17,14,13,24,11,16,24,22,19,20,25,32,21,22,20,28,24,19,17,24,22,13,18,17,16,19,18,18,24,23,16,15,14,19,23,20,18,21,18,29,20,20,19,16,17,27,19,25,20,17,15,16,23,29,20,17,19,15,17,18,26,16,14,6,24,16,12,18,19,15,26,24,15,22,15,21,20,16,19,24,25,29,14,16,19,18,27,18,13,18,15,15,10,13,13,14,13,14,17,13,18,10,15,20,29,24,18,21,19,18,12,16,19,32,15,20,13,30,21,20,22,19,12,16,13,11,9,18,7,9,6,8,16,9,10,15,10,11,15,9,15,13,14,6,9,21,16,10,22,16,23,18,23,16,13,8,13,21,17,24,19,19,6,18,25,16,15,22,13,12,19,13,23,22,13,18,16,21,17,17,21,17,15,25,28,22,16,20,23,21,25,26,20,32,25,27,23,31,24,25,25,17,33,35,29,29,29,20,20,19,32,21,20,29,24,35,30,28,24,25,33,20,33,29,32,28,17,29,29,27,25,17,16,26,19,13,29,23,15,21,12,15,14,13,14,12,13,9,7,16,12,15,19,14,21,21,19,12,13,26,25,20,18,19,13,14,19,18,6,17,15,12,21,17,18,20,8,19,19,16,11,18,21,32,17,10,18,12,16,9,7,17,9,22,14,12,8,18,5,9,10,11,8,9,9,8,11,10,10,14,15,8,17,8,11,8,10,7,9,14,13,15,9,13,11,26,13,20,16,13,17,13,10,17,21,19,16,12,14,16,9,9,10,15,8,17,16,14,17,21,15,14,17,28,14,14,15,13,21,14,15,20,14,10,15,13,10,21,13,17,15,11,18,17,14,16,20,22,19,20,16,21,16,18,20,16,12,19,12,13,12,11,15,7,12,8,4,12,8,14,4,6,8,9,9,5,8,5,8,7,8,12,9,15,11,10,12,8,11,16,15,6,16,13,14,17,16,20,15,25,16,26,23,19,14,24,17,21,18,13,19,27,19,18,23,19,20,13,31,37,26,25,26,21,25,25,32,15,30,27,18,21,19,31,19,17,20,25,22,22,29,18,26,32,26,20,18,29,26,33,24,23,24,29,19,28,31,57,26,38,24,40,31,16,14,25,18,19,22,20,25,18,19,23,22,20,23,31,30,23,21,30,31,29,21,25,33,18,24,18,17,26,42,38,26,26,21,20,20,20,12,20,23,24,22,25,13,25,23,20,11,28,18,11,20,18,12,10,14,16,9,16,17,11,20,22,24,20,23,13,21,18,21,39,33,30,34,21,29,32,22,33,38,46,33,37,20,40,37,39,30,18,14,28,23,27,30,26,36,27,28,30,43,32,58,68,48,49,51,42,40,55,54,39,37,34,23,25,36,25,19,21,41,35,26,26,31,38,25,29,33,38,40,25,23,31,31,24,31,28,25,17,26,31,36,27,28,20,19,41,34,36,33,24,38,34,27,36,21,32,40,47,40,41,29,38,39,33,35,32,36,55,40,42,34,41,30,23,26,26,32,29,28,22,16,24,38,23,22,40,26,26,28,26,31,39,28,27,19,32,26,19,28,39,32,25,26,20,26,23,32,24,29,30,43,30,40,29,31,31,42,37,28,59,58,70,49,56,61,50,80,63,57,57,67,54,45,72,78,47,66,59,64,49,58,59,54,39,53,70,50,47,52,55,61,47,39,46,50,48,57,48,49,41,41,47,52,39,52,61,52,58,50,45,58,59,47,44,56,51,36,46,48,49,31,47,66,60,61,53,68,59,50,55,56,55,71,62,66,64,59,51,46,54,55,54,67,49,53,70,59,56,34,48,65,55,52,60,64,63,46,55,62,49,55,65,55,69,57,59,64,53,57,58,76,58,110,67,75,59,52,56,77,62,61,48,61,72,71,67,112,82,83,82,107,90,88,73,169,98,109,110,122,142,138,250,543,272,154,117,111,173,140,126,92,106,92,92,88,76,65,86,71,69,83,49,61,55,58,52,57,46,40,50,47,35,42,36,37,35,43,45,55]