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