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