0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,
59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0,
13,40,44,29,18,22,10,48,5,24,2,21,31,49,20,53,0,55,42,39,33,43,4,17,16,52,54,7,45,1,51,6,47,14,35,28,27,9,58,50,3,59,25,26,8,41,46,19,56,57,23,34,30,36,32,12,38,15,11,37,
37,11,15,38,12,32,36,30,34,23,57,56,19,46,41,8,26,25,59,3,50,58,9,27,28,35,14,47,6,51,1,45,7,54,52,16,17,4,43,33,39,42,55,0,53,20,49,31,21,2,24,5,48,10,22,18,29,44,40,13,
7,19,56,26,33,21,28,49,20,41,40,34,52,16,57,27,29,14,42,58,31,46,0,36,22,4,6,54,24,3,2,25,18,5,11,32,59,10,48,37,39,44,30,38,12,45,9,13,55,15,50,43,51,1,35,53,47,17,23,8,
8,23,17,47,53,35,1,51,43,50,15,55,13,9,45,12,38,30,44,39,37,48,10,59,32,11,5,18,25,2,3,24,54,6,4,22,36,0,46,31,58,42,14,29,27,57,16,52,34,40,41,20,49,28,21,33,26,56,19,7,
18,32,36,25,42,48,41,33,7,9,35,26,6,15,20,13,8,4,1,39,51,19,3,47,27,57,21,29,12,55,23,43,53,11,44,52,16,56,30,2,38,49,0,46,59,10,50,24,37,17,45,5,40,54,31,28,14,22,58,34,
34,58,22,14,28,31,54,40,5,45,17,37,24,50,10,59,46,0,49,38,2,30,56,16,52,44,11,53,43,23,55,12,29,21,57,27,47,3,19,51,39,1,4,8,13,20,15,6,26,35,9,7,33,41,48,42,25,36,32,18,
3,35,41,24,31,12,37,52,48,9,32,49,16,5,58,57,8,38,2,7,28,51,27,42,30,53,13,29,26,59,54,17,55,45,23,1,20,36,40,14,56,19,18,34,47,50,0,15,6,25,4,10,33,44,11,43,46,22,21,39,
39,21,22,46,43,11,44,33,10,4,25,6,15,0,50,47,34,18,19,56,14,40,36,20,1,23,45,55,17,54,59,26,29,13,53,30,42,27,51,28,7,2,38,8,57,58,5,16,49,32,9,48,52,37,12,31,24,41,35,3,
25,30,48,2,53,9,52,37,21,47,20,57,36,39,40,3,55,7,38,15,56,49,14,17,58,12,24,19,41,35,0,18,43,44,5,26,50,42,10,32,31,13,11,22,23,46,34,1,45,16,27,8,54,33,4,59,51,28,29,6,
6,29,28,51,59,4,33,54,8,27,16,45,1,34,46,23,22,11,13,31,32,10,42,50,26,5,44,43,18,0,35,41,19,24,12,58,17,14,49,56,15,38,7,55,3,40,39,36,57,20,47,21,37,52,9,53,2,48,30,25,
16,49,27,6,4,10,40,25,23,45,57,47,59,28,12,30,42,38,43,18,52,3,21,8,7,22,5,56,13,55,32,41,48,35,53,2,19,31,0,9,33,17,50,15,44,14,20,39,1,34,29,37,11,46,58,24,26,51,54,36,
36,54,51,26,24,58,46,11,37,29,34,1,39,20,14,44,15,50,17,33,9,0,31,19,2,53,35,48,41,32,55,13,56,5,22,7,8,21,3,52,18,43,38,42,30,12,28,59,47,57,45,23,25,40,10,4,6,27,49,16,
1,13,30,33,17,47,32,4,16,5,59,27,58,7,24,26,42,56,53,51,44,14,39,40,11,22,23,35,37,25,15,48,21,57,6,20,8,52,45,18,36,34,3,41,31,9,29,28,38,54,46,10,55,0,43,50,19,2,49,12,
12,49,2,19,50,43,0,55,10,46,54,38,28,29,9,31,41,3,34,36,18,45,52,8,20,6,57,21,48,15,25,37,35,23,22,11,40,39,14,44,51,53,56,42,26,24,7,58,27,59,5,16,4,32,47,17,33,30,13,1,
42,50,27,14,19,32,55,13,15,43,20,38,41,30,37,49,47,48,52,54,0,8,26,24,58,31,44,1,11,17,57,45,2,28,36,21,33,10,6,34,23,29,16,18,59,3,25,7,35,46,9,53,56,40,12,4,22,39,5,51,
51,5,39,22,4,12,40,56,53,9,46,35,7,25,3,59,18,16,29,23,34,6,10,33,21,36,28,2,45,57,17,11,1,44,31,58,24,26,8,0,54,52,48,47,49,37,30,41,38,20,43,15,13,55,32,19,14,27,50,42,
19,15,27,18,44,59,8,52,36,23,55,45,17,10,7,48,9,31,56,28,1,46,38,33,41,39,40,34,51,16,37,4,21,25,20,6,54,49,14,11,0,5,35,12,47,2,13,26,58,22,43,3,57,42,24,30,53,32,29,50,
50,29,32,53,30,24,42,57,3,43,22,58,26,13,2,47,12,35,5,0,11,14,49,54,6,20,25,21,4,37,16,51,34,40,39,41,33,38,46,1,28,56,31,9,48,7,10,17,45,55,23,36,52,8,59,44,18,27,15,19,
36,0,31,3,57,33,53,44,42,37,40,8,54,14,16,13,18,30,24,46,4,58,35,27,7,47,43,41,26,29,19,15,51,59,2,5,12,56,25,48,45,49,17,21,38,50,32,6,9,52,1,20,22,10,55,34,28,23,11,39,
39,11,23,28,34,55,10,22,20,1,52,9,6,32,50,38,21,17,49,45,48,25,56,12,5,2,59,51,15,19,29,26,41,43,47,7,27,35,58,4,46,24,30,18,13,16,14,54,8,40,37,42,44,53,33,57,3,31,0,36,
9,52,4,20,43,39,35,10,2,46,29,37,19,18,38,25,24,7,44,11,27,30,34,15,57,45,6,12,8,1,0,3,40,42,5,23,33,50,51,22,26,32,48,28,53,59,54,58,13,47,14,21,17,31,55,56,16,36,49,41,
41,49,36,16,56,55,31,17,21,14,47,13,58,54,59,53,28,48,32,26,22,51,50,33,23,5,42,40,3,0,1,8,12,6,45,57,15,34,30,27,11,44,7,24,25,38,18,19,37,29,46,2,10,35,39,43,20,4,52,9,
38,0,27,47,8,42,23,25,28,26,56,11,21,41,4,48,7,9,17,3,24,13,22,29,37,33,31,10,43,14,36,45,57,15,20,49,32,35,44,16,19,18,12,58,39,50,55,54,59,2,40,1,52,46,30,53,6,51,5,34,
34,5,51,6,53,30,46,52,1,40,2,59,54,55,50,39,58,12,18,19,16,44,35,32,49,20,15,57,45,36,14,43,10,31,33,37,29,22,13,24,3,17,9,7,48,4,41,21,11,56,26,28,25,23,42,8,47,27,0,38,
30,14,44,19,54,52,13,45,32,9,35,59,4,22,20,36,50,16,21,39,7,51,17,6,53,29,49,26,0,38,1,48,25,57,27,11,42,10,3,55,46,58,47,41,2,15,43,31,12,56,33,5,40,8,24,18,23,28,34,37,
37,34,28,23,18,24,8,40,5,33,56,12,31,43,15,2,41,47,58,46,55,3,10,42,11,27,57,25,48,1,38,0,26,49,29,53,6,17,51,7,39,21,16,50,36,20,22,4,59,35,9,32,45,13,52,54,19,44,14,30,
43,21,25,48,14,49,34,18,53,28,13,55,35,36,19,8,32,4,30,12,26,5,42,52,2,33,20,31,46,37,22,39,51,6,10,59,57,38,1,0,56,24,40,44,29,58,3,50,27,47,54,23,45,17,9,7,41,16,11,15,
15,11,16,41,7,9,17,45,23,54,47,27,50,3,58,29,44,40,24,56,0,1,38,57,59,10,6,51,39,22,37,46,31,20,33,2,52,42,5,26,12,30,4,32,8,19,36,35,55,13,28,53,18,34,49,14,48,25,21,43,
35,22,17,3,57,32,14,10,23,56,13,37,59,9,4,28,2,0,48,5,34,46,39,50,7,33,20,51,42,21,38,55,26,11,47,15,49,8,52,29,30,44,43,53,16,27,41,25,40,19,1,58,54,12,18,45,24,36,31,6,
6,31,36,24,45,18,12,54,58,1,19,40,25,41,27,16,53,43,44,30,29,52,8,49,15,47,11,26,55,38,21,42,51,20,33,7,50,39,46,34,5,48,0,2,28,4,9,59,37,13,56,23,10,14,32,57,3,17,22,35,
7,51,21,5,23,16,41,52,50,37,32,2,1,58,53,26,10,24,47,43,36,14,48,3,54,18,11,45,6,40,56,22,39,28,17,27,15,4,34,46,55,0,13,29,44,8,33,31,30,59,49,19,20,25,9,12,38,42,35,57,
57,35,42,38,12,9,25,20,19,49,59,30,31,33,8,44,29,13,0,55,46,34,4,15,27,17,28,39,22,56,40,6,45,11,18,54,3,48,14,36,43,47,24,10,26,53,58,1,2,32,37,50,52,41,16,23,5,21,51,7,
56,46,57,38,0,51,39,16,10,13,58,43,40,25,4,41,2,17,8,52,42,1,44,53,14,28,50,20,37,19,11,7,18,49,29,6,32,30,12,27,31,3,15,24,55,23,9,35,33,59,45,21,54,36,48,47,22,34,5,26,
26,5,34,22,47,48,36,54,21,45,59,33,35,9,23,55,24,15,3,31,27,12,30,32,6,29,49,18,7,11,19,37,20,50,28,14,53,44,1,42,52,8,17,2,41,4,25,40,43,58,13,10,16,39,51,0,38,57,46,56,
59,5,9,0,36,40,57,41,43,56,6,8,49,18,10,21,50,32,3,1,45,52,11,27,46,35,12,13,25,20,42,26,55,34,53,29,14,47,51,2,39,17,44,33,37,58,30,28,31,24,48,15,7,19,16,4,38,22,23,54,
54,23,22,38,4,16,19,7,15,48,24,31,28,30,58,37,33,44,17,39,2,51,47,14,29,53,34,55,26,42,20,25,13,12,35,46,27,11,52,45,1,3,32,50,21,10,18,49,8,6,56,43,41,57,40,36,0,9,5,59,