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