[86,26,20,16,25,23,19,16,24,17,16,14,29,14,21,18,22,20,13,18,12,12,17,21,13,11,16,7,12,7,13,16,15,17,18,15,18,19,11,20,10,8,6,3,5,6,17,9,14,12,1,3,15,14,9,2,3,6,18,6,8,8,19,16,15,13,17,16,6,11,9,2,10,9,7,9,3,0,1,4,15,8,12,11,15,9,8,14,6,7,9,13,7,14,12,20,13,14,19,13,20,13,7,9,11,13,10,8,13,11,11,8,8,8,11,7,3,1,6,11,10,11,2,3,5,6,11,12,3,8,7,5,4,7,4,6,10,7,8,16,8,19,7,13,12,10,9,11,8,7,14,11,12,23,12,9,9,13,15,13,8,13,15,14,16,17,13,7,16,13,9,9,13,8,5,11,13,7,20,10,20,12,6,14,13,7,5,12,12,6,3,5,11,4,3,3,1,7,11,3,5,4,7,17,22,14,8,11,12,5,3,7,9,5,13,9,8,8,12,5,9,9,7,11,14,9,7,2,3,3,3,3,10,7,8,5,4,5,4,7,8,5,6,4,2,2,1,1,3,7,6,3,18,11,6,7,5,4,10,3,8,12,8,8,8,12,10,19,15,12,10,12,16,9,8,11,10,9,6,6,11,4,16,13,12,10,15,9,14,11,13,10,24,14,9,10,7,18,17,22,31,16,21,16,11,18,23,24,12,12,18,14,20,21,15,11,15,16,17,22,15,18,10,15,13,12,18,10,23,18,13,11,18,20,22,11,18,14,13,10,9,11,7,10,11,17,12,10,10,5,16,23,19,19,17,19,11,16,12,8,28,15,17,20,10,10,18,11,20,23,25,22,12,13,18,10,12,7,13,16,19,14,13,13,16,22,15,19,18,14,6,18,13,16,15,14,13,13,19,9,14,17,20,17,15,13,17,17,17,19,14,11,6,8,17,22,10,26,22,16,25,17,21,21,15,26,17,6,13,9,9,16,12,19,20,16,17,17,20,17,17,6,18,18,14,20,17,14,27,19,27,16,8,15,12,24,24,26,22,25,21,19,23,32,22,38,33,23,39,33,35,16,14,34,30,28,28,27,22,36,22,12,33,14,17,15,16,17,16,14,7,9,7,5,15,8,18,9,19,11,11,10,7,10,14,19,8,13,10,14,8,11,11,14,14,26,14,18,18,21,8,10,19,9,21,16,26,21,10,16,18,15,21,18,20,11,12,12,10,13,21,8,6,5,12,2,13,7,8,9,7,5,4,7,6,12,13,9,8,8,6,7,4,1,3,9,5,10,5,4,5,1,4,9,8,3,5,3,3,5,10,4,8,4,7,13,6,1,12,7,4,7,7,7,8,5,10,9,13,8,15,6,8,10,8,7,4,9,4,3,8,5,6,9,7,7,6,10,5,7,11,9,9,5,13,16,16,8,8,7,8,15,8,17,11,9,9,12,14,13,15,12,8,5,8,6,14,13,10,16,13,14,10,9,9,10,7,4,5,11,8,7,12,9,10,13,9,3,5,4,9,8,7,15,7,9,14,5,7,6,7,8,5,8,11,7,13,11,5,7,15,9,9,10,8,12,4,13,11,10,7,13,13,3,2,2,6,16,10,6,8,12,10,12,9,7,11,10,14,6,15,6,8,13,14,18,10,12,14,29,18,20,17,25,15,21,19,24,31,30,26,14,24,13,27,21,17,17,22,16,22,23,16,22,25,20,20,23,14,14,21,14,12,14,31,21,26,25,30,20,22,24,29,22,29,19,18,16,16,21,10,9,12,9,12,13,20,12,10,12,14,8,5,11,10,2,5,14,8,22,13,9,15,8,7,12,8,17,17,7,20,8,13,13,15,7,6,5,5,9,1,6,6,8,9,13,8,6,4,7,2,17,8,8,6,0,9,6,2,2,8,8,5,0,4,9,1,8,2,3,8,3,4,7,3,4,5,1,2,5,3,2,7,6,5,3,3,2,6,2,2,5,7,6,3,3,6,8,14,0,1,2,3,2,4,17,8,6,8,2,7,5,7,7,6,12,4,5,4,7,17,9,7,9,9,7,3,9,8,9,3,3,10,8,5,1,3,6,5,4,4,4,7,3,10,4,4,4,11,12,11,4,10,8,8,7,5,5,2,4,5,8,2,7,13,17,11,5,8,10,10,9,10,8,5,7,3,6,4,4,7,11,4,8,7,5,13,7,9,7,12,17,21,21,12,24,31,19,22,23,20,18,21,9,11,20,14,19,26,29,24,26,26,15,29,21,29,23,27,21,20,21,18,14,14,17,25,23,13,27,23,18,15,23,10,13,13,26,21,21,23,29,23,21,28,18,19,15,21,9,18,9,8,9,6,10,6,5,10,7,8,11,17,6,6,6,14,20,14,16,15,8,17,8,9,8,9,13,24,14,1,10,10,4,7,9,6,14,19,12,10,8,9,6,14,17,21,15,13,13,12,13,15,12,4,7,15,10,5,6,12,7,3,2,10,9,6,9,18,16,10,5,8,10,8,9,13,13,16,16,17,12,12,14,21,14,17,19,11,18,20,16,16,6,20,13,19,21,13,9,12,11,14,13,10,8,9,6,10,7,19,12,18,12,8,10,16,10,6,17,7,4,7,11,3,11,15,14,15,7,6,7,11,17,19,9,10,17,26,26,25,19,20,14,32,16,23,22,18,12,18,12,8,14,12,16,11,11,20,9,15,9,13,23,15,20,10,16,3,12,20,9,7,6,12,5,8,14,15,7,5,7,4,9,5,6,6,7,11,11,6,13,6,6,8,6,5,7,15,24,20,13,24,26,17,25,19,21,22,21,12,17,13,21,15,23,14,13,20,13,11,23,18,29,24,20,19,17,13,21,37,37,32,31,42,31,24,40,20,15,20,14,27,14,15,20,20,21,14,16,16,21,16,10,23,21,16,23,22,15,18,17,15,23,23,19,17,16,33,32,26,33,27,21,19,20,19,22,14,18,22,25,29,19,24,25,33,16,20,18,19,25,34,27,23,25,36,27,18,20,36,29,28,28,41,27,22,28,40,40,29,28,31,30,20,19,29,28,38,25,20,19,23,25,27,36,26,35,31,30,21,22,28,16,20,28,28,32,38,29,30,29,14,24,32,36,26,24,32,35,49,16,40,29,20,26,36,34,30,33,27,37,29,37,24,30,24,31,29,41,35,24,27,27,35,46,53,36,34,40,46,38,27,33,34,31,35,38,33,35,29,24,26,35,32,43,35,41,15,21,50,47,67,50,26,109,176,171,143,124]