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