[21,13,19,15,10,19,20,19,9,18,21,21,22,25,20,18,18,16,14,17,16,13,17,17,15,13,22,20,29,23,27,15,21,26,18,23,23,14,8,12,23,12,16,12,20,25,24,18,17,26,17,20,20,18,21,17,21,19,17,7,17,18,14,19,13,12,13,16,9,13,13,19,20,14,21,19,19,18,16,14,20,28,22,15,20,23,17,18,15,19,25,15,15,14,18,15,13,13,29,15,18,17,21,17,18,17,14,15,20,23,15,21,15,10,23,22,26,18,25,15,24,25,17,18,27,26,30,12,17,16,20,20,19,11,20,14,19,25,17,24,10,5,10,12,7,11,10,14,9,9,10,10,10,7,6,4,2,7,7,8,7,11,5,1,7,12,3,4,6,9,6,2,3,7,8,5,8,4,6,4,10,6,9,8,7,9,5,9,10,8,7,8,5,5,7,3,6,4,3,4,4,5,6,2,11,9,5,3,4,2,7,5,5,7,4,6,2,2,5,5,4,4,3,6,3,2,4,6,5,1,4,5,2,1,1,2,3,4,4,3,7,1,5,6,4,5,4,2,2,4,4,9,8,4,4,8,7,3,3,6,2,3,1,3,2,2,4,5,5,2,3,3,4,5,1,5,2,1,5,0,3,6,10,6,8,9,8,3,1,8,4,6,6,10,10,9,10,11,7,6,9,13,5,7,7,21,11,14,8,12,13,8,15,6,8,13,10,10,9,11,10,4,3,5,1,3,1,7,4,4,4,2,6,3,1,1,4,3,5,6,1,4,3,5,1,1,1,1,2,2,5,5,4,3,5,3,3,4,3,6,2,3,6,2,5,6,6,7,6,5,6,6,7,3,8,1,3,10,10,6,9,5,2,4,6,7,10,6,6,4,5,9,5,4,5,1,0,4,5,3,2,5,1,5,2,7,8,8,5,5,4,3,3,1,6,4,5,11,8,7,14,9,6,1,5,7,6,8,3,3,6,6,8,8,9,10,8,6,11,6,5,10,8,10,9,6,7,5,6,9,7,7,11,11,8,7,11,5,5,5,3,6,7,5,5,7,3,0,3,13,14,10,19,5,17,18,11,15,10,11,11,8,8,3,5,3,4,7,7,10,6,11,11,7,7,10,10,9,13,11,13,6,12,8,7,5,13,7,10,8,8,9,13,7,4,6,14,10,17,7,7,6,4,10,10,7,8,6,13,10,14,11,13,12,16,9,8,8,12,9,17,6,12,13,8,10,11,10,12,13,13,8,13,16,14,13,15,17,12,9,18,13,12,15,12,15,18,7,17,5,12,7,9,11,10,10,17,17,17,10,13,13,12,16,8,16,6,5,7,8,7,8,9,10,11,7,5,11,9,17,12,9,14,11,9,16,8,5,8,12,11,10,11,13,18,14,14,14,17,14,13,5,9,10,8,11,10,20,13,14,11,10,20,15,18,16,14,13,16,19,18,21,17,19,16,17,10,15,22,10,13,8,15,19,17,10,13,11,23,10,21,11,11,16,11,10,8,7,17,6,3,11,10,13,13,9,6,3,7,14,10,6,8,12,17,14,6,8,8,9,11,6,12,5,5,7,3,7,11,13,16,9,21,9,9,14,18,21,15,10,16,12,12,17,11,21,20,20,15,19,18,13,5,16,17,11,12,13,14,9,11,15,14,14,15,14,19,8,7,8,7,12,19,12,12,17,20,14,16,18,12,4,11,13,16,10,16,19,12,17,21,10,22,15,17,25,14,17,11,9,20,19,32,7,21,19,16,15,26,18,18,22,14,14,11,18,18,13,13,4,11,14,13,9,14,8,10,12,14,17,17,10,8,10,14,14,17,17,16,14,13,14,18,17,17,16,15,16,21,25,22,22,14,18,19,22,16,22,20,23,12,16,24,12,18,17,11,17,17,12,23,17,14,15,14,16,13,11,14,17,19,17,28,24,26,17,16,26,19,19,19,23,20,23,20,17,13,21,18,23,19,20,16,17,20,12,24,16,10,17,20,12,11,8,12,17,22,15,16,13,13,15,21,21,19,5,23,21,15,13,24,15,24,23,19,20,14,21,10,17,20,21,18,29,22,22,9,15,12,21,29,18,18,12,21,17,13,12,10,19,10,8,15,12,15,17,18,16,18,15,14,19,11,10,11,15,14,14,22,18,20,22,12,17,18,11,15,17,20,14,16,7,13,20,15,13,18,16,15,17,19,14,12,18,14,17,6,18,19,33,12,13,19,17,12,16,22,14,19,18,24,16,16,23,29,17,14,13,17,22,21,12,23,20,12,23,15,11,16,14,21,18,16,13,15,13,14,21,23,20,19,16,14,14,16,24,14,14,11,10,17,8,19,20,8,16,17,13,21,29,13,21,25,21,22,13,21,15,14,16,19,19,18,25,15,15,21,15,15,16,12,14,22,21,16,17,13,14,20,16,14,21,11,6,11,10,15,17,17,21,16,0,0,0,0,100,19,23,19,20,17,18,21,15,12,15,18,10,19,15,17,12,10,18,23,21,20,12,14,17,21,14,21,12,16,15,20,21,18,14,17,12,9,13,14,13,12,16,13,13,13,10,19,22,7,16,10,14,17,12,20,20,17,20,12,17,9,13,17,26,16,15,17,15,18,22,16,13,16,25,10,22,17,25,9,10,10,13,13,16,12,16,11,12,16,13,15,18,9,8,14,14,11,8,18,16,10,10,13,13,19,21,15,9,14,12,12,13,20,7,13,11,10,12,13,7,18,19,24,18,14,12,12,19,17,10,17,13,16,20,20,16,14,15,22,16,15,20,14,24,16,17,23,15,14,18,23,17,22,20,23,29,23,21,23,18,23,30,16,17,20,22,24,26,20,17,24,21,32,22,28,26,24,33,31,30,33,30,26,42,29,19,25,27,26,31,26,13,14,15,18,28,12,16,18,21,19,21,14,23,15,12,23,18,19,20,16,13,33,22,19,14,22,27,23,24,22,28,33,19,13,19,19,29,20,26,31,21,33,28,28,27,22,25,27,26,24,31,19,26,20,19,23,21,17,26,18,30,27,18,31,24,23,28,34,34,29,38,36,29,33,36,28,19,21,26,15,19,22,14,15,20,24,18,10,17,11,13,16,11,20,20,24,25,11,19,12,21,18,17,19,20,16,13,15,25,24,14,14,17,15,15,17,21,21,15,25,21,15,11,12,18,21,20,17,17,22,19,25,14,18,30,16,28,12,26,15,15,20,12,17,17,22,10,16,17,16,23,16,18,13,25,17,29,17,27,27,29,24,11]