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