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,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,
79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,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,
22,42,37,73,32,44,29,53,52,48,31,41,65,24,8,74,58,5,33,51,25,17,55,26,57,69,54,2,43,10,64,56,27,75,23,18,14,15,77,47,1,72,68,79,71,3,12,60,70,6,63,16,78,11,28,59,13,67,46,21,19,34,30,66,4,49,61,36,0,62,40,35,7,20,45,39,9,38,50,76,
76,50,38,9,39,45,20,7,35,40,62,0,36,61,49,4,66,30,34,19,21,46,67,13,59,28,11,78,16,63,6,70,60,12,3,71,79,68,72,1,47,77,15,14,18,23,75,27,56,64,10,43,2,54,69,57,26,55,17,25,51,33,5,58,74,8,24,65,41,31,48,52,53,29,44,32,73,37,42,22,
12,15,51,37,30,46,16,50,18,58,61,29,5,54,56,49,64,22,74,75,26,13,27,3,45,60,14,40,42,4,66,63,9,52,34,77,32,38,7,6,23,72,36,2,17,71,73,0,62,65,10,21,79,39,33,53,35,48,76,19,8,31,68,11,28,55,44,25,67,59,70,78,57,24,69,41,1,47,43,20,
20,43,47,1,41,69,24,57,78,70,59,67,25,44,55,28,11,68,31,8,19,76,48,35,53,33,39,79,21,10,65,62,0,73,71,17,2,36,72,23,6,7,38,32,77,34,52,9,63,66,4,42,40,14,60,45,3,27,13,26,75,74,22,64,49,56,54,5,29,61,58,18,50,16,46,30,37,51,15,12,
66,46,43,55,25,44,64,34,65,77,36,14,38,26,68,15,70,2,33,7,61,59,71,35,78,27,50,42,72,10,18,19,1,37,13,5,73,40,29,24,67,20,6,63,79,75,22,76,48,69,74,9,32,53,17,16,0,11,28,47,3,45,31,57,62,39,8,60,49,12,51,54,30,56,52,21,41,4,58,23,
23,58,4,41,21,52,56,30,54,51,12,49,60,8,39,62,57,31,45,3,47,28,11,0,16,17,53,32,9,74,69,48,76,22,75,79,63,6,20,67,24,29,40,73,5,13,37,1,19,18,10,72,42,50,27,78,35,71,59,61,7,33,2,70,15,68,26,38,14,36,77,65,34,64,44,25,55,43,46,66,
72,2,63,24,74,17,58,59,6,68,14,18,21,19,39,56,3,66,11,69,35,49,40,33,76,20,75,7,8,41,25,77,61,52,15,26,46,73,9,4,43,62,50,57,28,70,64,1,42,27,45,0,36,47,79,12,16,78,30,55,22,31,29,48,65,53,10,34,44,32,13,23,37,38,5,54,71,60,51,67,
67,51,60,71,54,5,38,37,23,13,32,44,34,10,53,65,48,29,31,22,55,30,78,16,12,79,47,36,0,45,27,42,1,64,70,28,57,50,62,43,4,9,73,46,26,15,52,61,77,25,41,8,7,75,20,76,33,40,49,35,69,11,66,3,56,39,19,21,18,14,68,6,59,58,17,74,24,63,2,72,
1,0,33,16,47,79,45,56,70,36,42,55,76,19,64,71,17,37,60,23,21,39,18,27,43,31,35,8,74,68,58,41,67,51,12,24,7,25,10,53,5,32,44,57,54,65,63,20,72,22,73,30,61,3,6,77,38,29,2,48,9,78,62,15,49,13,34,11,50,46,66,59,69,28,52,75,4,26,40,14,
14,40,26,4,75,52,28,69,59,66,46,50,11,34,13,49,15,62,78,9,48,2,29,38,77,6,3,61,30,73,22,72,20,63,65,54,57,44,32,5,53,10,25,7,24,12,51,67,41,58,68,74,8,35,31,43,27,18,39,21,23,60,37,17,71,64,19,76,55,42,36,70,56,45,79,47,16,33,0,1,
18,22,79,32,63,61,28,69,1,3,70,75,53,45,6,40,37,42,71,2,41,15,26,23,31,30,29,36,74,43,55,35,67,19,4,14,16,58,56,66,54,5,21,78,65,76,25,24,27,0,34,50,77,12,11,59,68,47,73,62,46,49,44,10,72,48,38,51,17,60,64,33,7,20,52,13,9,8,39,57,
57,39,8,9,13,52,20,7,33,64,60,17,51,38,48,72,10,44,49,46,62,73,47,68,59,11,12,77,50,34,0,27,24,25,76,65,78,21,5,54,66,56,58,16,14,4,19,67,35,55,43,74,36,29,30,31,23,26,15,41,2,71,42,37,40,6,45,53,75,70,3,1,69,28,61,63,32,79,22,18,
53,35,31,30,11,32,66,25,65,58,47,5,39,69,72,3,60,37,34,62,13,67,68,15,45,55,56,22,59,26,76,49,51,57,46,70,36,6,4,52,16,42,61,14,48,50,77,19,74,64,79,28,9,7,38,71,0,8,43,23,63,1,18,17,44,73,2,40,20,10,29,24,75,33,54,78,21,41,27,12,
12,27,41,21,78,54,33,75,24,29,10,20,40,2,73,44,17,18,1,63,23,43,8,0,71,38,7,9,28,79,64,74,19,77,50,48,14,61,42,16,52,4,6,36,70,46,57,51,49,76,26,59,22,56,55,45,15,68,67,13,62,34,37,60,3,72,69,39,5,47,58,65,25,66,32,11,30,31,35,53,
48,23,40,7,79,59,42,64,56,15,27,74,16,0,32,47,25,70,34,14,38,77,52,22,4,62,17,24,39,65,11,68,75,33,8,37,18,66,5,13,30,12,29,41,63,55,57,46,69,72,9,44,78,73,67,3,10,50,20,76,21,45,43,28,49,26,2,31,1,35,36,58,53,51,61,6,60,19,71,54,
54,71,19,60,6,61,51,53,58,36,35,1,31,2,26,49,28,43,45,21,76,20,50,10,3,67,73,78,44,9,72,69,46,57,55,63,41,29,12,30,13,5,66,18,37,8,33,75,68,11,65,39,24,17,62,4,22,52,77,38,14,34,70,25,47,32,0,16,74,27,15,56,64,42,59,79,7,40,23,48,
34,28,5,12,24,68,60,74,31,22,19,70,57,41,16,30,62,26,20,47,45,4,71,43,64,51,79,65,2,61,58,35,36,69,77,56,42,14,66,75,1,13,39,63,11,8,32,53,50,78,9,55,76,37,52,33,44,59,25,6,23,40,0,29,54,38,18,27,7,72,10,73,17,49,3,15,67,46,48,21,
21,48,46,67,15,3,49,17,73,10,72,7,27,18,38,54,29,0,40,23,6,25,59,44,33,52,37,76,55,9,78,50,53,32,8,11,63,39,13,1,75,66,14,42,56,77,69,36,35,58,61,2,65,79,51,64,43,71,4,45,47,20,26,62,30,16,41,57,70,19,22,31,74,60,68,24,12,5,28,34,
38,68,31,60,64,55,46,7,18,10,39,45,3,52,57,35,71,5,41,63,78,33,0,75,11,54,26,21,61,15,12,17,24,16,14,59,47,62,72,48,1,32,34,6,23,19,36,29,56,79,58,49,67,70,28,77,25,37,42,20,2,69,30,74,22,53,51,73,40,76,65,50,9,27,4,66,13,44,43,8,
8,43,44,13,66,4,27,9,50,65,76,40,73,51,53,22,74,30,69,2,20,42,37,25,77,28,70,67,49,58,79,56,29,36,19,23,6,34,32,1,48,72,62,47,59,14,16,24,17,12,15,61,21,26,54,11,75,0,33,78,63,41,5,71,35,57,52,3,45,39,10,18,7,46,55,64,60,31,68,38,
32,66,13,25,42,76,28,67,45,1,24,31,0,7,48,47,58,33,71,75,35,72,37,11,54,57,56,78,61,29,34,12,18,46,22,69,43,17,10,79,51,55,6,3,27,59,20,68,21,74,60,9,52,40,8,50,15,77,2,38,26,70,41,49,19,14,4,62,73,16,23,65,53,36,39,64,5,44,63,30,
30,63,44,5,64,39,36,53,65,23,16,73,62,4,14,19,49,41,70,26,38,2,77,15,50,8,40,52,9,60,74,21,68,20,59,27,3,6,55,51,79,10,17,43,69,22,46,18,12,34,29,61,78,56,57,54,11,37,72,35,75,71,33,58,47,48,7,0,31,24,1,45,67,28,76,42,25,13,66,32,
19,4,76,52,21,26,11,25,36,54,35,23,28,9,61,79,38,56,77,12,8,68,55,0,46,53,39,18,22,6,13,44,42,51,40,62,5,27,63,74,2,41,72,64,60,10,20,71,43,73,34,17,32,45,65,48,78,49,31,75,1,69,66,57,24,47,70,7,58,37,16,50,14,30,33,59,3,67,15,29,
29,15,67,3,59,33,30,14,50,16,37,58,7,70,47,24,57,66,69,1,75,31,49,78,48,65,45,32,17,34,73,43,71,20,10,60,64,72,41,2,74,63,27,5,62,40,51,42,44,13,6,22,18,39,53,46,0,55,68,8,12,77,56,38,79,61,9,28,23,35,54,36,25,11,26,21,52,76,4,19,
43,48,19,9,42,51,68,8,11,38,23,29,20,78,65,77,71,32,4,25,35,18,6,26,0,75,59,31,15,22,5,39,67,52,44,14,49,54,33,58,57,50,27,56,24,30,79,16,76,34,66,21,3,1,53,64,12,72,45,7,2,13,70,61,28,46,40,73,69,36,10,55,60,63,47,37,62,74,41,17,
17,41,74,62,37,47,63,60,55,10,36,69,73,40,46,28,61,70,13,2,7,45,72,12,64,53,1,3,21,66,34,76,16,79,30,24,56,27,50,57,58,33,54,49,14,44,52,67,39,5,22,15,31,59,75,0,26,6,18,35,25,4,32,71,77,65,78,20,29,23,38,11,8,68,51,42,9,19,48,43,
42,49,33,39,71,36,66,27,4,17,37,24,6,68,30,15,31,54,25,1,12,46,22,26,61,79,29,34,19,75,16,67,45,63,59,41,23,40,55,10,51,14,52,44,11,76,7,69,5,21,64,78,2,56,20,47,70,58,50,60,28,38,0,18,65,72,53,35,8,62,43,73,77,3,74,13,57,48,9,32,
32,9,48,57,13,74,3,77,73,43,62,8,35,53,72,65,18,0,38,28,60,50,58,70,47,20,56,2,78,64,21,5,69,7,76,11,44,52,14,51,10,55,40,23,41,59,63,45,67,16,75,19,34,29,79,61,26,22,46,12,1,25,54,31,15,30,68,6,24,37,17,4,27,66,36,71,39,33,49,42,
61,33,16,15,66,44,9,19,78,62,2,12,52,63,5,22,70,30,43,49,77,25,32,8,18,55,37,21,6,4,53,20,24,57,46,38,0,51,59,45,54,56,35,69,3,50,14,13,60,42,41,23,48,67,29,28,39,26,27,11,31,72,10,76,47,40,34,1,17,79,71,64,68,73,65,75,74,7,36,58,
58,36,7,74,75,65,73,68,64,71,79,17,1,34,40,47,76,10,72,31,11,27,26,39,28,29,67,48,23,41,42,60,13,14,50,3,69,35,56,54,45,59,51,0,38,46,57,24,20,53,4,6,21,37,55,18,8,32,25,77,49,43,30,70,22,5,63,52,12,2,62,78,19,9,44,66,15,16,33,61,
45,5,76,79,69,35,54,27,62,0,72,28,58,25,34,30,6,78,67,42,33,7,74,29,43,73,52,60,53,10,12,57,4,11,46,19,68,44,14,75,1,3,63,2,71,70,49,9,64,40,37,66,41,32,48,77,26,16,39,31,61,56,59,23,17,50,21,18,65,38,8,15,55,13,47,36,24,51,22,20,
20,22,51,24,36,47,13,55,15,8,38,65,18,21,50,17,23,59,56,61,31,39,16,26,77,48,32,41,66,37,40,64,9,49,70,71,2,63,3,1,75,14,44,68,19,46,11,4,57,12,10,53,60,52,73,43,29,74,7,33,42,67,78,6,30,34,25,58,28,72,0,62,27,54,35,69,79,76,5,45,
47,62,0,73,12,38,76,27,56,68,69,33,1,13,3,31,75,40,43,2,4,65,19,18,77,63,71,16,58,46,34,79,49,8,61,48,9,52,22,37,60,6,36,7,11,55,72,42,26,35,14,64,10,44,53,23,24,70,45,28,57,32,67,17,51,5,59,74,30,50,29,78,66,39,15,20,25,21,54,41,
41,54,21,25,20,15,39,66,78,29,50,30,74,59,5,51,17,67,32,57,28,45,70,24,23,53,44,10,64,14,35,26,42,72,55,11,7,36,6,60,37,22,52,9,48,61,8,49,79,34,46,58,16,71,63,77,18,19,65,4,2,43,40,75,31,3,13,1,33,69,68,56,27,76,38,12,73,0,62,47,
68,17,45,52,61,5,33,46,57,2,49,18,40,9,31,13,1,37,69,6,38,76,23,53,63,34,10,44,58,42,32,39,3,50,60,21,16,20,14,36,27,73,66,19,51,15,41,54,64,47,4,77,0,78,30,8,55,12,43,11,35,7,65,70,62,79,28,75,25,59,26,56,29,24,48,22,72,71,67,74,
74,67,71,72,22,48,24,29,56,26,59,25,75,28,79,62,70,65,7,35,11,43,12,55,8,30,78,0,77,4,47,64,54,41,15,51,19,66,73,27,36,14,20,16,21,60,50,3,39,32,42,58,44,10,34,63,53,23,76,38,6,69,37,1,13,31,9,40,18,49,2,57,46,33,5,61,52,45,17,68,
7,75,29,52,28,43,50,6,56,60,24,65,73,17,66,21,61,76,49,8,34,12,22,15,71,9,3,25,78,27,44,51,4,59,57,0,31,74,23,53,39,14,63,35,64,18,54,40,72,67,70,2,38,32,77,68,55,42,13,16,48,58,19,30,46,45,26,1,20,36,62,10,69,79,47,5,37,33,41,11,
11,41,33,37,5,47,79,69,10,62,36,20,1,26,45,46,30,19,58,48,16,13,42,55,68,77,32,38,2,70,67,72,40,54,18,64,35,63,14,39,53,23,74,31,0,57,59,4,51,44,27,78,25,3,9,71,15,22,12,34,8,49,76,61,21,66,17,73,65,24,60,56,6,50,43,28,52,29,75,7,
10,4,39,69,73,18,3,48,58,31,26,65,40,67,60,23,1,7,79,55,52,36,49,8,35,61,76,29,15,20,22,25,2,37,27,74,19,0,59,11,56,13,28,43,78,41,6,64,53,42,75,51,46,77,45,30,47,44,12,24,32,70,50,68,63,54,62,16,34,14,17,5,57,71,38,33,72,21,66,9,
9,66,21,72,33,38,71,57,5,17,14,34,16,62,54,63,68,50,70,32,24,12,44,47,30,45,77,46,51,75,42,53,64,6,41,78,43,28,13,56,11,59,0,19,74,27,37,2,25,22,20,15,29,76,61,35,8,49,36,52,55,79,7,1,23,60,67,40,65,26,31,58,48,3,18,73,69,39,4,10,