1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,3,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,9,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1
1,1,1,1,1,1,1,1,1,1,9,1,1,1,9,9,9,9,9,9,9,9,1,1,1,9,1,9,1,9,1,9,1,9,9,9,9,1,9,9,9,1,1,1,9,1,9,9,9,1,9,1,9,9,9,9,9,1