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