1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,10,12
0,0,0,0,0,0,1,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,3,9,8,9,0,10,8,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,3,8,8,9,0,9,8,10,10,11,10,12
0,0,0,0,0,0,0,1,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,13,17,16,18,16
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,13,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,3,8,7,9,7,10,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,3,7,7,8,7,9,2,10
0,0,0,0,0,0,3,1,2,2,3
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,10,20,19,21,19,22,5,23,22,24,22,25,3,26,25,27,25
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,10,19,19,20,19,21,5,22,22,23,22,24,3,25,25,26,25,27
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,6,1,7,6,8,7,9,7,10,3,11,10,12,11,13,12,14,13,15,14,15,10
0,1,1,2,2,3,3,4,4,5,5,6,1,6,6,7,7,8,7,9,3,10,10,11,11,12,12,13,13,14,14,15,10,15
0,0,0,0,0,0,0,1,2,2,0,0,0,0,0,0
1,0,2,1,3,1,4,3,5,4,6,5,7,6,8,7,9,8,9,4,10,8,11,10,12,11,12,7,13,12,14,13,15,14,16,15,16,11,17,15,18,17,19,17
0,1,1,2,1,3,3,4,4,5,5,6,6,7,7,8,8,9,4,9,8,10,10,11,11,12,7,12,12,13,13,14,14,15,15,16,11,16,15,17,17,18,17,19
0,0,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,6,2,7,6,8,7,8,0,9,8,10,9,11,9
0,1,1,2,2,3,3,4,4,5,5,6,2,6,6,7,7,8,0,8,8,9,9,10,9,11
0,0,0,1,0,1,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,6,1,7,5,8,7,9,8,9,4,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,14
0,1,1,2,2,3,3,4,4,5,5,6,1,6,5,7,7,8,8,9,4,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,11,13,12,13,8,14,7,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,11,12,12,13,8,13,7,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,5,18,17,19,17
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,5,17,17,18,17,19
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,14,17,16,18,16,19,9,20,19,21,19
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,14,16,16,17,16,18,9,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,1,10,4,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,1,9,4,10,10,11,10,12
0,1,0,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,8,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,8,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,15,17,16,18,16,19,9,20,19,21,19
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,15,16,16,17,16,18,9,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,3,8,7,9,7,10,2
0,1,1,2,2,3,3,4,4,5,0,5,4,6,3,7,7,8,7,9,2,10
0,0,0,0,0,0,1,1,2,2,1
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,8,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,8,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,4,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,4,10,10,11,10,12
0,0,0,0,0,0,0,0,1,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,3,9,8,10,9,10,2,11,10,12,11,13,12,14,13,14,9,15,13,16,15,17,15
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,3,8,8,9,9,10,2,10,10,11,11,12,12,13,13,14,9,14,13,15,15,16,15,17
0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,2,10,9,11,10,12,11,13,12,14,13,14,9,15,12,16,15,17,15
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,2,9,9,10,10,11,11,12,12,13,13,14,9,14,12,15,15,16,15,17
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2,12,11,13,12,14,13,15,14,15,10,16,14
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11,11,12,12,13,13,14,14,15,10,15,14,16
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,4
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,11,13,12,14,13,15,14,16,15,16,11,17,16,17,8,18,17,19,18,19,15,20,19,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,11,16,16,17,8,17,17,18,18,19,15,19,19,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,11,10,12,11,13,12,14,13,15,14,16,15,17,16,17,0,18,17,19,18,19,2,20,19,20,5,21,20,21,8,22,21,22,11,23,22,23,14,23,18,24,9,25,24,26,24
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,0,17,17,18,18,19,2,19,19,20,5,20,20,21,8,21,21,22,11,22,22,23,14,23,18,23,9,24,24,25,24,26
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2,12,11,13,12,14,13,15,14,15,10,16,14
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11,11,12,12,13,13,14,14,15,10,15,14,16
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,2,12
0,0,0,0,0,0,1,2,2,1,2,2,5
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,12,11,13,12,14,13,15,14,15,10,16,15,16,7,17,16,17,3,18,17,19,18,19,14,20,13,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,10,15,15,16,7,16,16,17,3,17,17,18,18,19,14,19,13,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2,12,11,13,12,14,13,15,14,15,10,16,14
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11,11,12,12,13,13,14,14,15,10,15,14,16
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,3
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,11,12,2,13,12,14,13,15,14,16,15,16,11,17,15,18,17,19,17,20,13,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,11,12,2,12,12,13,13,14,14,15,15,16,11,16,15,17,17,18,17,19,13,20,20,21,20,22
0,0,0,0,0,0,1,2,2,0,2,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,14,13,14,5,15,14,16,15,16,3,17,16,17,0,18,12,19,18,19,10,20,19,21,20,22,20
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,13,14,5,14,14,15,15,16,3,16,16,17,0,17,12,18,18,19,10,19,19,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,14,17,16,18,16,19,13,20,19,21,19
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,14,16,16,17,16,18,13,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,14,12,15,9,16,15,17,15,18,3,19,18,20,18,21,2,22,21,23,21
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,12,14,9,15,15,16,15,17,3,18,18,19,18,20,2,21,21,22,21,23
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,7,10,9,11,9,12,9,13,3,14,13,15,14,15,2,16,15,17,16,18,17,19,18,19,14,20,18,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,7,9,9,10,9,11,9,12,3,13,13,14,14,15,2,15,15,16,16,17,17,18,18,19,14,19,18,20,20,21,20,22
0,0,0,0,0,0,1,0,2,0,3,3,3,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,9,0,10,5,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,0,9,5,10,10,11,10,12
0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,3,8,7,9,8,9,2,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,5,6,3,7,7,8,8,9,2,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,14,16
0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,10,9,10,1,11,10,12,11,13,11
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,9,10,1,10,10,11,11,12,11,13
0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,3,7,6,8,7,9,8,10,9,11,10,12,11,13,12,13,8,14,11,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,3,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,8,13,11,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,3,7,6,8,7,9,8,10,9,11,10,11,6,12,9,13,12,14,12
0,1,1,2,2,3,3,4,4,5,0,5,3,6,6,7,7,8,8,9,9,10,10,11,6,11,9,12,12,13,12,14
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,9,4,10,9,11,10,11,2,12,10,13,12,14,12
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,4,9,9,10,10,11,2,11,10,12,12,13,12,14
0,2,0,0,0,0,0,0,1,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,10
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,10,12
0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2,12,11,13,12,14,13,15,14,15,10,16,14
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11,11,12,12,13,13,14,14,15,10,15,14,16
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,6
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,9,1,10,5,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,1,9,5,10,10,11,10,12
0,1,0,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,14,17,16,18,16
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,14,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,2,10,9,11,9
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,2,9,9,10,9,11
0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,5,20,19,21,20,22,21,22,4
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,5,19,19,20,20,21,21,22,4,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,0,0,0,0
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,9,4,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,14,17,10,18,17,18,3,19,1,20,19,21,19
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,4,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,14,16,10,17,17,18,3,18,1,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,12,11,12,3,13,12,13,0,14,7,15,14,16,14
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,11,12,3,12,12,13,0,13,7,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,12,11,13,12,14,13,15,14,15,10,16,15,16,2,17,12,18,17,19,17
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,11,12,12,13,13,14,14,15,10,15,15,16,2,16,12,17,17,18,17,19
0,0,0,0,0,0,1,2,2,1,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,10,8,11,3,12,11,12,0,13,11,14,13,15,13
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,8,10,3,11,11,12,0,12,11,13,13,14,13,15
0,0,0,0,0,0,0,0,1,2,2,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,15,17,16,18,17,19,18,19,14,20,12,21,20,22,20,23,3,24,23,25,23
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,15,16,16,17,17,18,18,19,14,19,12,20,20,21,20,22,3,23,23,24,23,25
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,15,17,16,18,17,19,18,19,14,20,8,21,20,22,20,23,6,24,23,25,23
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,15,16,16,17,17,18,18,19,14,19,8,20,20,21,20,22,6,23,23,24,23,25
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2,12,11,13,12,14,13,15,14,15,10,16,14,17,16,18,16
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11,11,12,12,13,13,14,14,15,10,15,14,16,16,17,16,18
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,12,11,13,12,14,13,15,14,15,10,16,15,16,2,17,13,18,12
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,11,12,12,13,13,14,14,15,10,15,15,16,2,16,13,17,12,18
0,0,0,0,0,0,1,2,2,2,0,0,0,0,0,0,2,5,5
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,10,9,10,1,11,10,12,11,13,11
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,9,10,1,10,10,11,11,12,11,13
0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,12,11,12,7,13,12,13,3,14,10,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,11,12,7,12,12,13,3,13,10,14,14,15,14,16
0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,14,12,15,9,16,15,17,15,18,2,19,18,20,18
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,12,14,9,15,15,16,15,17,2,18,18,19,18,20
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,9,0,10,9,11,10,12,11,12,7,13,12,14,13,15,13,16,4,17,16,18,17,18,2,19,18,20,19,21,20,22,21,22,17,23,20,24,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,0,9,9,10,10,11,11,12,7,12,12,13,13,14,13,15,4,16,16,17,17,18,2,18,18,19,19,20,20,21,21,22,17,22,20,23,19,24
0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,15,17,16,17,11,18,17,19,18,19,10,20,18,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,15,16,16,17,11,17,17,18,18,19,10,19,18,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,12,10,13,6,14,13,15,13,16,4,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,10,12,6,13,13,14,13,15,4,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2,12,11,13,12,14,13,15,14,15,10,16,14
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11,11,12,12,13,13,14,14,15,10,15,14,16
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,5
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,2,10
0,0,0,0,0,0,1,2,2,2,1
1,0,2,1,3,2,4,3,4,0,5,4,6,5,7,6,8,7,9,7,10,9,11,10,12,11,13,12,14,13,15,14,16,15,16,12,17,15,18,17,19,17,20,2,21,20,22,20
0,1,1,2,2,3,3,4,0,4,4,5,5,6,6,7,7,8,7,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,12,16,15,17,17,18,17,19,2,20,20,21,20,22
0,0,0,2,0,0,0,0,2,1,1,0,0,0,0,0,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,11,12,2,13,12,14,13,15,14,16,15,16,11,17,15,18,17,19,17
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,11,12,2,12,12,13,13,14,14,15,15,16,11,16,15,17,17,18,17,19
0,0,0,0,0,0,1,2,2,0,2,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,10,13,7,14,13,15,13
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,10,12,7,13,13,14,13,15
0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,2,10,9,11,10,12,11,13,12,14,13,14,9,15,12
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,2,9,9,10,10,11,11,12,12,13,13,14,9,14,12,15
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,1
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,14,17,13,18,17,19,17
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,14,16,13,17,17,18,17,19
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,12,11,13,12,14,13,15,14,15,10,16,15,16,7,17,16,17,3,18,17,19,18,19,14,20,11,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,10,15,15,16,7,16,16,17,3,17,17,18,18,19,14,19,11,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,3,10,9,11,10,12,11,13,12,14,13,14,9,15,14,15,2,16,12,17,16,18,16
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,3,9,9,10,10,11,11,12,12,13,13,14,9,14,14,15,2,15,12,16,16,17,16,18
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,11,13,11,13,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,11,12,11,13,2,13
0,0,0,0,0,0,1,2,2,0,2,0,2,1
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,15,17,16,18,17,19,18,19,14,20,12,21,20,22,20,23,5,24,23,25,23
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,15,16,16,17,17,18,18,19,14,19,12,20,20,21,20,22,5,23,23,24,23,25
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,8,3,9,8,10,9,11,10,12,11,12,7,13,11,14,13,15,13
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,3,8,8,9,9,10,10,11,11,12,7,12,11,13,13,14,13,15
0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,10,13,3,14,13,15,13
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,10,12,3,13,13,14,13,15
0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,11,13,12,14,13,15,14,16,15,17,16,18,17,18,13,19,18,19,10,20,15,21,20,22,20
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,13,18,18,19,10,19,15,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,9,13,12,14,12,15,2,16,15,17,15
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,9,12,12,13,12,14,2,15,15,16,15,17
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,3
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,3,9
0,0,0,0,0,0,1,2,2,5
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,10,13,12,14,12,15,3
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,10,12,12,13,12,14,3,15
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1
1,0,2,1,3,2,4,3,5,4,6,5,6,1,7,6,8,7,9,8,10,9,11,10,12,11,12,7,13,10,14,13,15,13
0,1,1,2,2,3,3,4,4,5,5,6,1,6,6,7,7,8,8,9,9,10,10,11,11,12,7,12,10,13,13,14,13,15
0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,12,11,12,7,13,12,13,3,14,10,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,11,12,7,12,12,13,3,13,10,14,14,15,14,16
0,0,0,0,0,0,2,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,11,13,12,14,13,15,14,15,10,16,12,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,11,12,12,13,13,14,14,15,10,15,12,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,2,10,9,11,9
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,2,9,9,10,9,11
0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,14,17,16,18,16,19,13,20,19,21,19,22,9,23,22,24,22
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,14,16,16,17,16,18,13,19,19,20,19,21,9,22,22,23,22,24
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,3,12,11,12,0,13,7,14,13,15,13
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,3,11,11,12,0,12,7,13,13,14,13,15
0,0,0,0,1,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,5,9,8,10,8
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,5,8,8,9,8,10
0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,12,11,13,12,13,8,14,13,15,14,16,15,16,7,17,16,17,3,18,17,19,18,19,15,20,19,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,15,16,7,16,16,17,3,17,17,18,18,19,15,19,19,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,14,13,14,5,15,14,16,15,16,3,17,16,17,0,18,12,19,18,19,10,20,18,21,20,22,20
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,13,14,5,14,14,15,15,16,3,16,16,17,0,17,12,18,18,19,10,19,18,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,8,14,13,15,13
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,8,13,13,14,13,15
0,0,0,0,0,0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,1,4,3,5,4,6,5,7,6,8,7,8,3,9,6,10,9,11,9
0,1,1,2,1,3,3,4,4,5,5,6,6,7,7,8,3,8,6,9,9,10,9,11
0,0,2,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,10,8,11,3,12,11,12,1
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,8,10,3,11,11,12,1,12
0,1,0,0,0,0,0,0,1,2,2,0,1
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,13,3,14,13,15,14,16,15,17,16,17,12,18,17,19,18,19,10,20,14,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,3,13,13,14,14,15,15,16,16,17,12,17,17,18,18,19,10,19,14,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,4,20,19,21,20,22,21,22,3,23,20,24,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,4,19,19,20,20,21,21,22,3,22,20,23,19,24
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,0,0,0,0,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,14,17,10,18,17,18,2
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,14,16,10,17,17,18,2,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,0,0
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,13,3,14,13,15,14,16,15,17,16,17,12,18,17,19,18,19,10,20,16,21,20,22,20
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,3,13,13,14,14,15,15,16,16,17,12,17,17,18,18,19,10,19,16,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,15,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,15,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,12,10,13,5,14,13,15,13,16,4,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,10,12,5,13,13,14,13,15,4,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,5,20,19,21,19,22,3,23,22,24,22
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,5,19,19,20,19,21,3,22,22,23,22,24
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,6,9,8,10,9,10,5,11,10,12,11,13,12,14,13,14,9,15,13,16,15,17,15
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,6,8,8,9,9,10,5,10,10,11,11,12,12,13,13,14,9,14,13,15,15,16,15,17
0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,10,12
0,0,0,0,1,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,11,13,12,14,12
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,11,12,12,13,12,14
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,2,8,7,9,8,10,9,11,10,12,11,12,7,13,11,14,13,15,13
0,1,1,2,2,3,3,4,4,5,0,5,4,6,2,7,7,8,8,9,9,10,10,11,11,12,7,12,11,13,13,14,13,15
0,0,0,0,0,0,1,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,15,17,16,18,17,19,18,19,14,20,6,21,20,22,20
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,15,16,16,17,17,18,18,19,14,19,6,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,8,9,4,10,9,11,10,12,11,13,12,13,8,14,12,15,14,16,14,17,10,18,17,19,17,20,3,21,20,22,20,23,1,24,23,25,23
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,8,9,4,9,9,10,10,11,11,12,12,13,8,13,12,14,14,15,14,16,10,17,17,18,17,19,3,20,20,21,20,22,1,23,23,24,23,25
0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,7,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,7,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,15,17,16,18,17,19,18,19,14,20,8,21,20,22,20
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,15,16,16,17,17,18,18,19,14,19,8,20,20,21,20,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,4,15,14,16,14
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,4,14,14,15,14,16
0,0,0,0,0,0,0,0,0,1,0,0,1,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,15,17,8,18,17,19,17
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,15,16,8,17,17,18,17,19
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,15,17,16,18,16,19,14,20,19,21,19,22,8,23,22,24,22
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,15,16,16,17,16,18,14,19,19,20,19,21,8,22,22,23,22,24
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,15,17,16,18,16
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,15,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,13,15,14,16,15,17,16,17,12,18,17,18,9,19,18,20,19,21,20,21,16,22,21,23,22,24,22,25,6,26,25,27,25
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,13,14,14,15,15,16,16,17,12,17,17,18,9,18,18,19,19,20,20,21,16,21,21,22,22,23,22,24,6,25,25,26,25,27
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,3,10,9,11,10,12,11,13,12,14,13,14,9,15,14,16,15,17,15,18,12,19,18,20,18,21,2,22,21,23,21
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,3,9,9,10,10,11,11,12,12,13,13,14,9,14,14,15,15,16,15,17,12,18,18,19,18,20,2,21,21,22,21,23
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,2,9,8,10,8
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,2,8,8,9,8,10
0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,5,13,12,14,12
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,5,12,12,13,12,14
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,2,12
0,0,0,0,0,0,1,2,2,1,2,2,1
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,9,13,12,14,12,15,3
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,9,12,12,13,12,14,3,15
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11
0,0,0,0,0,0,1,2,2,0,0,0
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,2,9
0,0,0,0,0,0,1,2,2,3
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,2,10,9,11,10,12,11,13,12,14,13,14,9,15,14,16,15,17,15,18,12,19,18,20,18
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,2,9,9,10,10,11,11,12,12,13,13,14,9,14,14,15,15,16,15,17,12,18,18,19,18,20
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,4,20,19,21,20,22,21,22,3
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,4,19,19,20,20,21,21,22,3,22
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,0,0,0,0
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,14,12,15,9,16,15,17,15,18,3,19,18,20,18
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,12,14,9,15,15,16,15,17,3,18,18,19,18,20
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,1,10,5,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,1,9,5,10,10,11,10,12
0,1,0,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,14,17,16,18,16,19,13,20,19,21,19,22,8,23,22,24,22
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,14,16,16,17,16,18,13,19,19,20,19,21,8,22,22,23,22,24
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,11,13,12,13,8,14,13,15,14,16,15,17,16,17,12,18,11,19,18,20,18
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,15,16,16,17,12,17,11,18,18,19,18,20
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,6,1,7,6,8,7,9,8,10,9,11,10,12,11,12,7,13,11,14,10,15,14,16,14
0,1,1,2,2,3,3,4,4,5,5,6,1,6,6,7,7,8,8,9,9,10,10,11,11,12,7,12,11,13,10,14,14,15,14,16
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,3,8,2,9,8,10,8
0,1,1,2,2,3,3,4,4,5,0,5,5,6,3,7,2,8,8,9,8,10
0,0,0,0,0,0,3,3,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,7,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,7,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,3,10,9,11,10,12,11,13,12,14,13,15,14,15,10,16,15,16,2,17,13,18,17,19,17
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,3,9,9,10,10,11,11,12,12,13,13,14,14,15,10,15,15,16,2,16,13,17,17,18,17,19
0,0,0,0,0,0,1,2,2,1,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,2,10,9,11,10,12,11,13,12,14,13,14,9,15,13,16,15,17,15,18,12,19,18,20,18
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,2,9,9,10,10,11,11,12,12,13,13,14,9,14,13,15,15,16,15,17,12,18,18,19,18,20
0,0,0,0,0,0,1,2,2,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,9,0,10,7,11,10,12,10,13,4,14,13,14,2
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,0,9,7,10,10,11,10,12,4,13,13,14,2,14
0,0,0,0,0,0,0,0,0,0,1,2,2,0,0
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,2,13,12
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,2,12,12,13
0,0,0,0,0,0,1,2,2,1,2,2,1,1
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,10,8
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,8,10
0,2,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,3,7,6,8,7,9,8,10,8,11,10,12,11,13,12,14,13,15,14,15,10,16,13,17,16,18,16
0,1,1,2,2,3,3,4,4,5,0,5,3,6,6,7,7,8,8,9,8,10,10,11,11,12,12,13,13,14,14,15,10,15,13,16,16,17,16,18
0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,3,9,8,10,8
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,3,8,8,9,8,10
0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,4,8,2,9,8,10,9,11,10,12,11,13,12,14,13,14,9,15,14,16,13,17,16,18,16,19,12,20,10,20,1
0,1,1,2,2,3,3,4,4,5,0,5,5,6,4,7,2,8,8,9,9,10,10,11,11,12,12,13,13,14,9,14,14,15,13,16,16,17,16,18,12,19,10,20,1,20
0,0,0,0,0,0,5,5,2,0,0,0,0,0,0,5,1,2,2,5,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,11,17,16,18,16,19,4,20,19,21,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,11,16,16,17,16,18,4,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,2,10
0,0,0,0,0,0,1,2,2,5,3
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,8,17,6,18,17,19,17
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,8,16,6,17,17,18,17,19
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,15,17,16,18,16,19,14,20,19,21,19
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,15,16,16,17,16,18,14,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,9,1,10,5,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,1,9,5,10,10,11,10,12
0,1,1,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,3,8,7,9,7,10,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,3,7,7,8,7,9,2,10
0,0,0,0,0,0,5,1,2,2,1
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,12,10,13,6,14,13,15,13
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,10,12,6,13,13,14,13,15
0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,3,8,2,9,8,10,8
0,1,1,2,2,3,3,4,4,5,0,5,4,6,3,7,2,8,8,9,8,10
0,0,0,0,0,0,5,5,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,9,11,10,12,11,12,7,13,12,13,4,14,10,15,9,16,2,17,1,18,17,19,17
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,7,12,12,13,4,13,10,14,9,15,2,16,1,17,17,18,17,19
0,0,0,0,0,0,2,0,0,0,0,0,0,2,5,5,5,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,10,9,11,9
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,9,10,9,11
0,0,2,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,3,8,7,9,7,10,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,3,7,7,8,7,9,2,10
0,0,0,0,0,0,5,1,2,2,5
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,2,8,7,9,8,10,9,11,10,12,11,12,7,13,10,14,13,15,13
0,1,1,2,2,3,3,4,4,5,0,5,4,6,2,7,7,8,8,9,9,10,10,11,11,12,7,12,10,13,13,14,13,15
0,0,0,0,0,0,1,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,9,13,12,14,12,15,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,9,12,12,13,12,14,2,15
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,9,1,10,5,11,10,12,10
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,1,9,5,10,10,11,10,12
0,0,1,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,5,13,12,14,12
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,5,12,12,13,12,14
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,12,11,13,12,14,13,15,14,15,10,16,15,16,2,17,13,18,17,19,17
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,11,12,12,13,13,14,14,15,10,15,15,16,2,16,13,17,17,18,17,19
0,0,0,0,0,0,1,2,2,1,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,5,1,6,5,7,6,8,7,9,4,10,9,11,9
0,1,1,2,2,3,3,4,4,5,1,5,5,6,6,7,7,8,4,9,9,10,9,11
0,0,1,0,0,1,0,0,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,6,2,7,6,8,7,8,0,9,7,10,9,11,9
0,1,1,2,2,3,3,4,4,5,5,6,2,6,6,7,7,8,0,8,7,9,9,10,9,11
0,0,0,0,1,1,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,12,3,13,12,14,13,15,14,15,10,16,14,17,16,18,16,19,8,20,19,21,19
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,3,12,12,13,13,14,14,15,10,15,14,16,16,17,16,18,8,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,3,9,8,9,0,10,7,11,10,12,10,13,4,14,13,14,2
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,3,8,8,9,0,9,7,10,10,11,10,12,4,13,13,14,2,14
0,0,0,0,0,0,0,0,0,0,1,2,2,0,0
1,0,2,1,3,2,4,3,5,4,6,5,6,2,7,5,8,7,9,7,10,3,11,10,11,0
0,1,1,2,2,3,3,4,4,5,5,6,2,6,5,7,7,8,7,9,3,10,10,11,0,11
0,0,0,0,1,0,1,1,2,2,0,0
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,10,8,11,5,12,11,13,11
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,8,10,5,11,11,12,11,13
0,2,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11
0,0,0,0,0,0,1,2,2,1,0,0
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,3,18,17,19,17
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,3,17,17,18,17,19
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,2,2
1,0,2,1,3,1,4,3,5,4,6,5,7,6,8,7,9,8,9,4,10,8,11,10,12,11,12,7,13,12,14,13,15,14,16,15,16,11,17,15,18,17,19,17
0,1,1,2,1,3,3,4,4,5,5,6,6,7,7,8,8,9,4,9,8,10,10,11,11,12,7,12,12,13,13,14,14,15,15,16,11,16,15,17,17,18,17,19
0,0,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,5
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,5,19
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,4,10,3,11,1,12,11,13,11
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,4,9,3,10,1,11,11,12,11,13
0,0,0,0,0,0,1,2,2,1,6,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,13,3,14,13,15,14,16,15,17,16,17,12,18,17,19,18,19,10,20,14,21,20,22,20,23,9,24,23,25,23
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,3,13,13,14,14,15,15,16,16,17,12,17,17,18,18,19,10,19,14,20,20,21,20,22,9,23,23,24,23,25
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,10,13,12,14,12,15,9,16,15,17,15,18,3,19,18,20,18,21,2,22,21,23,21
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,10,12,12,13,12,14,9,15,15,16,15,17,3,18,18,19,18,20,2,21,21,22,21,23
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,11,17,16,18,16,19,4,20,19,21,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,11,16,16,17,16,18,4,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,12,15,14,15,9,16,8,17,16,18,16,19,6,20,19,21,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,12,14,14,15,9,15,8,16,16,17,16,18,6,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,11,13,12,14,13,15,14,15,10,16,13,17,16,18,16
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,11,12,12,13,13,14,14,15,10,15,13,16,16,17,16,18
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,1,4,3,5,4,6,5,7,6,8,7,9,8,10,9,11,10,12,11,13,12,14,13,15,14,15,10,16,15,16,7,17,16,17,4,18,17,19,18,19,14,20,6,21,20,22,20
0,1,1,2,1,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,10,15,15,16,7,16,16,17,4,17,17,18,18,19,14,19,6,20,20,21,20,22
0,0,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,3,20,19,21,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,3,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,5,9,8,10,8
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,5,8,8,9,8,10
0,2,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,2,12
0,0,0,0,0,0,1,2,2,1,2,2,3
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,12,11,12,7,13,12,13,3,14,11,15,14,16,14
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,11,12,7,12,12,13,3,13,11,14,14,15,14,16
0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,9,12,2,13,12,14,13,15,14,16,15,17,16,17,12,18,17,19,18,20,18,21,15,22,21,23,21
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,9,11,2,12,12,13,13,14,14,15,15,16,16,17,12,17,17,18,18,19,18,20,15,21,21,22,21,23
0,0,0,0,0,0,1,2,2,1,2,2,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,8,4,8,0,9,2,10,9,11,9
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,4,8,0,8,2,9,9,10,9,11
0,0,0,0,0,1,1,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,9,11,10,11,6,12,10,13,12,14,12,15,9,16,15,17,15,18,2,19,18,20,18
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,9,10,10,11,6,11,10,12,12,13,12,14,9,15,15,16,15,17,2,18,18,19,18,20
0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,11,13,12,14,13,15,14,15,10,16,13,17,16,18,16,19,3,20,19,21,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,11,12,12,13,13,14,14,15,10,15,13,16,16,17,16,18,3,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,4,8,2,9,8,10,9,11,10,12,11,13,12,14,13,14,9,15,14,16,13,17,12,18,17,19,17,20,11,21,10,21,1
0,1,1,2,2,3,3,4,4,5,0,5,5,6,4,7,2,8,8,9,9,10,10,11,11,12,12,13,13,14,9,14,14,15,13,16,12,17,17,18,17,19,11,20,10,21,1,21
0,0,0,0,0,0,5,5,2,0,0,0,0,0,0,5,5,1,2,2,5,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11
0,0,0,0,0,0,1,2,2,0,0,0
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,6,9,3,10,9,11,10,12,11,12,2,13,11,14,13,15,14,16,15,16,10,17,16,18,17,19,17
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,6,8,3,9,9,10,10,11,11,12,2,12,11,13,13,14,14,15,15,16,10,16,16,17,17,18,17,19
0,0,0,0,0,0,1,2,2,1,0,0,1,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,1,6,4,7,6,8,7,9,8,9,3,10,9,11,10,12,10
0,1,1,2,2,3,3,4,4,5,1,5,4,6,6,7,7,8,8,9,3,9,9,10,10,11,10,12
0,1,1,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,7,9,8,10,8,11,10,12,11,13,12,14,13,15,14,15,10,16,13,17,16,18,16,19,2,20,19,21,19
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,7,8,8,9,8,10,10,11,11,12,12,13,13,14,14,15,10,15,13,16,16,17,16,18,2,19,19,20,19,21
0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,2,12,11,13,12,13,0,14,13,15,14,16,15,17,16,17,12,18,17,18,9,19,18,20,19,21,20,21,16,22,19,23,22,24,22,25,6,26,25,27,25
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,2,11,11,12,12,13,0,13,13,14,14,15,15,16,16,17,12,17,17,18,9,18,18,19,19,20,20,21,16,21,19,22,22,23,22,24,6,25,25,26,25,27
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,3,8,7,9,7,10,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,3,7,7,8,7,9,2,10
0,0,0,0,0,0,1,1,2,2,1
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,9,4,10,9,10,1,11,8,12,11,13,11
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,4,9,9,10,1,10,8,11,11,12,11,13
0,0,0,0,0,0,0,0,0,0,1,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,9,11,10,12,11,13,12,13,8,14,13,15,14,15,6,16,12,17,16,18,16,19,5,20,19,21,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,9,10,10,11,11,12,12,13,8,13,13,14,14,15,6,15,12,16,16,17,16,18,5,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,7,2,8,7,9,8,9,0,10,8,11,10,11,6,12,11,13,12,14,13,15,14,15,10,16,15,17,16,18,16,19,3,20,19,21,19
0,1,1,2,2,3,3,4,4,5,5,6,6,7,2,7,7,8,8,9,0,9,8,10,10,11,6,11,11,12,12,13,13,14,14,15,10,15,15,16,16,17,16,18,3,19,19,20,19,21
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,3,8,7,9,7,10,2,11,10,12,10
0,1,1,2,2,3,3,4,4,5,0,5,5,6,3,7,7,8,7,9,2,10,10,11,10,12
0,0,0,0,0,0,3,1,2,2,1,2,2
1,0,2,1,3,2,4,3,5,4,5,0,6,5,7,6,8,6,9,3,10,9,11,10,11,2
0,1,1,2,2,3,3,4,4,5,0,5,5,6,6,7,6,8,3,9,9,10,10,11,2,11
0,0,0,0,0,0,1,2,2,0,0,1
1,0,2,1,3,2,4,3,5,4,5,0,6,4,7,6,8,7,9,8,10,9,11,10,11,6,12,11,13,12,13,3,14,13,15,14,16,15,17,16,17,12,18,16,19,18,20,18
0,1,1,2,2,3,3,4,4,5,0,5,4,6,6,7,7,8,8,9,9,10,10,11,6,11,11,12,12,13,3,13,13,14,14,15,15,16,16,17,12,17,16,18,18,19,18,20
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,2
1,0,2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,10,9,10,5,11,10,11,3,12,11,12,0,13,8,14,13,15,13
0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,5,10,10,11,3,11,11,12,0,12,8,13,13,14,13,15
0,0,0,0,1,0,0,0,0,0,0,0,0,1,2,2