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